X-Git-Url: http://git.hcoop.net/bpt/coccinelle.git/blobdiff_plain/485bce717a659e363d3bb74bf2ff76f1cd3b0ff7..5427db06e325c3c7c572e2e1ebe88a2fd211641c:/engine/lib_engine.ml diff --git a/engine/lib_engine.ml b/engine/lib_engine.ml index 8b9bf26..5919dc9 100644 --- a/engine/lib_engine.ml +++ b/engine/lib_engine.ml @@ -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 . -* -* 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 . + * + * 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