parsing_cocci/id_utils.ml

   1 (*
   2  * Copyright 2012, INRIA
   3  * Julia Lawall, Gilles Muller
   4  * Copyright 2010-2011, INRIA, University of Copenhagen
   5  * Julia Lawall, Rene Rydhof Hansen, Gilles Muller, Nicolas Palix
   6  * Copyright 2005-2009, Ecole des Mines de Nantes, University of Copenhagen
   7  * Yoann Padioleau, Julia Lawall, Rene Rydhof Hansen, Henrik Stuart, Gilles Muller, Nicolas Palix
   8  * This file is part of Coccinelle.
   9  *
  10  * Coccinelle is free software: you can redistribute it and/or modify
  11  * it under the terms of the GNU General Public License as published by
  12  * the Free Software Foundation, according to version 2 of the License.
  13  *
  14  * Coccinelle is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with Coccinelle.  If not, see <http://www.gnu.org/licenses/>.
  21  *
  22  * The authors reserve the right to distribute this or future versions of
  23  * Coccinelle under other licenses.
  24  *)
  25
  26
  27 # 0 "./id_utils.ml"
  28 (*
  29  * Copyright 2012, INRIA
  30  * Julia Lawall, Gilles Muller
  31  * Copyright 2010-2011, INRIA, University of Copenhagen
  32  * Julia Lawall, Rene Rydhof Hansen, Gilles Muller, Nicolas Palix
  33  * Copyright 2005-2009, Ecole des Mines de Nantes, University of Copenhagen
  34  * Yoann Padioleau, Julia Lawall, Rene Rydhof Hansen, Henrik Stuart, Gilles Muller, Nicolas Palix
  35  * This file is part of Coccinelle.
  36  *
  37  * Coccinelle is free software: you can redistribute it and/or modify
  38  * it under the terms of the GNU General Public License as published by
  39  * the Free Software Foundation, according to version 2 of the License.
  40  *
  41  * Coccinelle is distributed in the hope that it will be useful,
  42  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  43  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  44  * GNU General Public License for more details.
  45  *
  46  * You should have received a copy of the GNU General Public License
  47  * along with Coccinelle.  If not, see <http://www.gnu.org/licenses/>.
  48  *
  49  * The authors reserve the right to distribute this or future versions of
  50  * Coccinelle under other licenses.
  51  *)
  52
  53
  54 # 0 "./id_utils.ml"
  55 (* evaluation of nested and and or using id-utils *)
  56
  57 module GC = Get_constants2
  58
  59 let evaluated = Hashtbl.create(100)
  60
  61 exception Out
  62
  63 let memoize exp vl = Hashtbl.add evaluated exp vl; vl
  64
  65 let rec interpret dir exp =
  66   let res = try Some (Hashtbl.find evaluated exp) with Not_found -> None in
  67   match res with
  68     Some x -> x
  69   | None ->
  70       memoize exp
  71         (match exp with
  72           GC.Elem oo ->
  73             let cmd =
  74               Printf.sprintf
  75                 "lid -f %s/.id-utils.index -l %s -S newline" dir oo in
  76             Common.cmd_to_list cmd
  77         | GC.And l ->
  78             let rec loop = function
  79                 [] -> failwith "bad and"
  80               | [x] -> interpret dir x
  81               | x :: xs ->
  82                   (match interpret dir x with
  83                     [] -> raise Out
  84                   | resx ->
  85                       let resxs = loop xs in
  86                       Common.inter_set resx resxs) in
  87             (try loop l with Out -> [])
  88         | GC.Or l ->
  89             List.fold_left
  90               (function prev -> function cur ->
  91                 Common.union_set (interpret dir cur) prev)
  92               [] l
  93         | _ -> failwith "not possible")