Coccinelle release 1.0.0-rc4
[bpt/coccinelle.git] / engine / lib_engine.ml
index 8b9bf26..5919dc9 100644 (file)
@@ -1,23 +1,25 @@
 (*
-* Copyright 2005-2008, Ecole des Mines de Nantes, University of Copenhagen
-* Yoann Padioleau, Julia Lawall, Rene Rydhof Hansen, Henrik Stuart, Gilles Muller
-* This file is part of Coccinelle.
-* 
-* Coccinelle is free software: you can redistribute it and/or modify
-* it under the terms of the GNU General Public License as published by
-* the Free Software Foundation, according to version 2 of the License.
-* 
-* Coccinelle is distributed in the hope that it will be useful,
-* but WITHOUT ANY WARRANTY; without even the implied warranty of
-* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-* GNU General Public License for more details.
-* 
-* You should have received a copy of the GNU General Public License
-* along with Coccinelle.  If not, see <http://www.gnu.org/licenses/>.
-* 
-* The authors reserve the right to distribute this or future versions of
-* Coccinelle under other licenses.
-*)
+ * Copyright 2010, INRIA, University of Copenhagen
+ * Julia Lawall, Rene Rydhof Hansen, Gilles Muller, Nicolas Palix
+ * Copyright 2005-2009, Ecole des Mines de Nantes, University of Copenhagen
+ * Yoann Padioleau, Julia Lawall, Rene Rydhof Hansen, Henrik Stuart, Gilles Muller, Nicolas Palix
+ * This file is part of Coccinelle.
+ *
+ * Coccinelle is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, according to version 2 of the License.
+ *
+ * Coccinelle is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with Coccinelle.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * The authors reserve the right to distribute this or future versions of
+ * Coccinelle under other licenses.
+ *)
 
 
 open Ograph_extended
@@ -30,9 +32,9 @@ type mvar = Ast_cocci.meta_name
 type predicate =
     InLoop | TrueBranch | FalseBranch
   | After (* pointer to the code after an if or while *)
-  | FallThrough
+  | FallThrough | LoopFallThrough
   | Return (* any exit from the current function *)
-  | FunHeader | Top | Exit | ErrorExit | Goto
+  | FunHeader | UnsafeBrace | Top | Exit | ErrorExit | Goto
   | Paren of Ast_cocci.meta_name
   | Match of Ast_cocci.rule_elem
   | Label of Ast_cocci.meta_name
@@ -52,12 +54,14 @@ type ctlcocci = (predicate, Ast_cocci.meta_name) Wrapper_ctl.wrapped_ctl
 type metavars_binding = Ast_c.metavars_binding
 
 (* used in ctlcocci_integration *)
-type metavar_binding_kind2 = 
+type metavar_binding_kind2 =
   | NormalMetaVal of Ast_c.metavar_binding_kind
   | ParenVal of Ast_cocci.meta_name
-  | LabelVal of int list
+  | LabelVal of labelval
   | GoodVal | BadVal (* used to implement \+ *)
 
+and labelval = Absolute of int list | Prefix of int list
+
 and metavars_binding2 = (mvar, metavar_binding_kind2) Common.assoc
 
 
@@ -66,21 +70,24 @@ and metavars_binding2 = (mvar, metavar_binding_kind2) Common.assoc
 (* the CTL model related types *)
 (*****************************************************************************)
 (* coccionly: *)
-type label_ctlcocci = 
- predicate -> 
- (nodei * 
- (predicate * (mvar, metavar_binding_kind2) Ast_ctl.generic_substitution)) 
+type label_ctlcocci =
+ predicate ->
+ (nodei *
+ (predicate * (mvar, metavar_binding_kind2) Ast_ctl.generic_substitution))
  list
+
 type model = Control_flow_c.cflow * label_ctlcocci * nodei list
 
-type transformation_info = 
+type transformation_info =
  (nodei * metavars_binding * Ast_cocci.rule_elem) list
 
+type numbered_transformation_info =
+ (int list * (nodei * metavars_binding * Ast_cocci.rule_elem)) list
+
 
 (*****************************************************************************)
 (* comparing binding *)
 (*****************************************************************************)
 
-let equal_binding xs ys = 
+let equal_binding xs ys =
   List.sort compare xs = List.sort compare ys