Coccinelle release 1.0.0-rc12
[bpt/coccinelle.git] / parsing_cocci / ast0_cocci.ml
index 00eb537..2438b5d 100644 (file)
@@ -1,5 +1,7 @@
 (*
- * Copyright 2010, INRIA, University of Copenhagen
+ * Copyright 2012, INRIA
+ * Julia Lawall, Gilles Muller
+ * Copyright 2010-2011, 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
@@ -22,6 +24,7 @@
  *)
 
 
+# 0 "./ast0_cocci.ml"
 module Ast = Ast_cocci
 module TC = Type_cocci
 
@@ -54,13 +57,14 @@ type info = { pos_info : position_info;
              mcode_start : mcodekind list; mcode_end : mcodekind list;
              (* the following are only for + code *)
              strings_before : (Ast.added_string * position_info) list;
-             strings_after : (Ast.added_string * position_info) list }
+             strings_after : (Ast.added_string * position_info) list;
+             isSymbolIdent : bool; (* is the token a symbol identifier or not *) }
 
 (* adjacency index is incremented when we skip over dots or nest delimiters
 it is used in deciding how much to remove, when two adjacent code tokens are
 removed. *)
 type 'a mcode =
-    'a * arity * info * mcodekind * meta_pos list ref (* pos, - only *) *
+    'a * arity * info * mcodekind * anything list ref (* pos, - only *) *
       int (* adjacency_index *)
 (* int ref is an index *)
 and 'a wrap =
@@ -123,6 +127,7 @@ and base_expression =
                       expression dots * string mcode (* ) *)
   | Assignment     of expression * Ast.assignOp mcode * expression *
                      bool (* true if it can match an initialization *)
+  | Sequence       of expression * string mcode (* , *) * expression
   | CondExpr       of expression * string mcode (* ? *) * expression option *
                      string mcode (* : *) * expression
   | Postfix        of expression * Ast.fixOp mcode
@@ -142,11 +147,14 @@ and base_expression =
   | SizeOfType     of string mcode (* sizeof *) * string mcode (* ( *) *
                       typeC * string mcode (* ) *)
   | TypeExp        of typeC (* type name used as an expression, only in args *)
+  | Constructor    of string mcode (* ( *) * typeC * string mcode (* ) *) *
+                     initialiser
   | MetaErr        of Ast.meta_name mcode * constraints * pure
   | MetaExpr       of Ast.meta_name mcode * constraints *
                      TC.typeC list option * Ast.form * pure
   | MetaExprList   of Ast.meta_name mcode (* only in arg lists *) *
                      listlen * pure
+  | AsExpr         of expression * expression (* as expr, always metavar *)
   | EComma         of string mcode (* only in arg lists *)
   | DisjExpr       of string mcode * expression list *
                      string mcode list (* the |s *) * string mcode
@@ -195,6 +203,7 @@ and base_typeC =
        string mcode (* { *) * declaration dots * string mcode (* } *)
   | TypeName        of string mcode
   | MetaType        of Ast.meta_name mcode * pure
+  | AsType          of typeC * typeC (* as type, always metavar *)
   | DisjType        of string mcode * typeC list * (* only after iso *)
                        string mcode list (* the |s *)  * string mcode
   | OptType         of typeC
@@ -214,12 +223,16 @@ and base_declaration =
        should be a separate type for fields, as in the C AST *)
   | MetaField of Ast.meta_name mcode * pure (* structure fields *)
   | MetaFieldList of Ast.meta_name mcode * listlen * pure (* structure fields *)
+  | AsDecl        of declaration * declaration
   | Init of Ast.storage mcode option * typeC * ident * string mcode (*=*) *
        initialiser * string mcode (*;*)
   | UnInit of Ast.storage mcode option * typeC * ident * string mcode (* ; *)
   | TyDecl of typeC * string mcode (* ; *)
   | MacroDecl of ident (* name *) * string mcode (* ( *) *
         expression dots * string mcode (* ) *) * string mcode (* ; *)
+  | MacroDeclInit of ident (* name *) * string mcode (* ( *) *
+        expression dots * string mcode (* ) *) * string mcode (*=*) *
+       initialiser * string mcode (* ; *)
   | Typedef of string mcode (* typedef *) * typeC * typeC * string mcode (*;*)
   | DisjDecl   of string mcode * declaration list *
                   string mcode list (* the |s *)  * string mcode
@@ -236,6 +249,7 @@ and declaration = base_declaration wrap
 and base_initialiser =
     MetaInit of Ast.meta_name mcode * pure
   | MetaInitList of Ast.meta_name mcode * listlen * pure
+  | AsInit of initialiser * initialiser (* as init, always metavar *)
   | InitExpr of expression
   | InitList of string mcode (*{*) * initialiser_list * string mcode (*}*) *
        (* true if ordered, as for array, false if unordered, as for struct *)
@@ -341,6 +355,7 @@ and base_statement =
                     string mcode (* ; *)
   | MetaStmt      of Ast.meta_name mcode * pure
   | MetaStmtList  of Ast.meta_name mcode(*only in statement lists*) * pure
+  | AsStmt        of statement * statement (* as statement, always metavar *)
   | Exp           of expression  (* only in dotted statement lists *)
   | TopExp        of expression (* for macros body *)
   | Ty            of typeC (* only at top level *)
@@ -402,7 +417,8 @@ and meta_pos =
 (* Top-level code *)
 
 and base_top_level =
-    DECL of statement
+    NONDECL of statement
+  | TOPCODE of statement dots
   | CODE of statement dots
   | FILEINFO of string mcode (* old file *) * string mcode (* new file *)
   | ERRORWORDS of expression list
@@ -426,6 +442,17 @@ and parsed_rule =
 
 (* --------------------------------------------------------------------- *)
 
+and dependency =
+    Dep of string (* rule applies for the current binding *)
+  | AntiDep of dependency (* rule doesn't apply for the current binding *)
+  | EverDep of string (* rule applies for some binding *)
+  | NeverDep of string (* rule never applies for any binding *)
+  | AndDep of dependency * dependency
+  | OrDep of dependency * dependency
+  | NoDep | FailDep
+
+(* --------------------------------------------------------------------- *)
+
 and anything =
     DotsExprTag of expression dots
   | DotsInitTag of initialiser dots
@@ -448,6 +475,7 @@ and anything =
   | IsoWhenTTag of expression
   | IsoWhenFTag of expression
   | MetaPosTag of meta_pos
+  | HiddenVarTag of anything list (* in iso_compile/pattern only *)
 
 let dotsExpr x = DotsExprTag x
 let dotsParam x = DotsParamTag x
@@ -477,7 +505,7 @@ let default_info _ = (* why is this a function? *)
   { pos_info = pos_info;
     attachable_start = true; attachable_end = true;
     mcode_start = []; mcode_end = [];
-    strings_before = []; strings_after = [] }
+    strings_before = []; strings_after = []; isSymbolIdent = false; }
 
 let default_befaft _ =
   MIXED(ref (Ast.NOTHING,default_token_info,default_token_info))
@@ -545,6 +573,35 @@ let set_mcode_data data (_,ar,info,mc,pos,adj) = (data,ar,info,mc,pos,adj)
 
 (* --------------------------------------------------------------------- *)
 
+let rec meta_pos_name = function
+    HiddenVarTag(vars) ->
+       (* totally fake, just drop the rest, only for isos *)
+      meta_pos_name (List.hd vars)
+  | MetaPosTag(MetaPos(name,constraints,_)) -> name
+  | ExprTag(e) ->
+      (match unwrap e with
+       MetaExpr(name,constraints,ty,form,pure) -> name
+      | _ -> failwith "bad metavariable")
+  | TypeCTag(t) ->
+      (match unwrap t with
+       MetaType(name,pure) -> name
+      | _ -> failwith "bad metavariable")
+  | DeclTag(d) ->
+      (match unwrap d with
+       MetaDecl(name,pure) -> name
+      | _ -> failwith "bad metavariable")
+  | InitTag(i) ->
+      (match unwrap i with
+       MetaInit(name,pure) -> name
+      | _ -> failwith "bad metavariable")
+  | StmtTag(s) ->
+      (match unwrap s with
+       MetaStmt(name,pure) -> name
+      | _ -> failwith "bad metavariable")
+  | _ -> failwith "bad metavariable"
+
+(* --------------------------------------------------------------------- *)
+
 (* unique indices, for mcode and tree nodes *)
 let index_counter = ref 0
 let fresh_index _ = let cur = !index_counter in index_counter := cur + 1; cur
@@ -572,29 +629,29 @@ let rec ast0_type_to_type ty =
   | Pointer(ty,_) -> TC.Pointer(ast0_type_to_type ty)
   | FunctionPointer(ty,_,_,_,_,params,_) ->
       TC.FunctionPointer(ast0_type_to_type ty)
-  | FunctionType _ -> failwith "not supported"
+  | FunctionType _ -> TC.Unknown (*failwith "not supported"*)
   | Array(ety,_,_,_) -> TC.Array(ast0_type_to_type ety)
   | EnumName(su,Some tag) ->
       (match unwrap tag with
        Id(tag) ->
          TC.EnumName(TC.Name(unwrap_mcode tag))
       | MetaId(tag,_,_,_) ->
-         (Printf.printf
-            "warning: enum with a metavariable name detected.\n";
-          Printf.printf
+         (Common.pr2_once
+            "warning: enum with a metavariable name detected.";
+          Common.pr2_once
             "For type checking assuming the name of the metavariable is the name of the type\n";
           TC.EnumName(TC.MV(unwrap_mcode tag,TC.Unitary,false)))
       | _ -> failwith "unexpected enum type name")
-  | EnumName(su,None) -> failwith "nameless enum - what to do???"
+  | EnumName(su,None) -> TC.EnumName TC.NoName
   | EnumDef(ty,_,_,_) -> ast0_type_to_type ty
   | StructUnionName(su,Some tag) ->
       (match unwrap tag with
        Id(tag) ->
          TC.StructUnionName(structUnion su,TC.Name(unwrap_mcode tag))
       | MetaId(tag,Ast.IdNoConstraint,_,_) ->
-         (Common.pr2
-            "warning: struct/union with a metavariable name detected.\n";
-          Common.pr2
+         (Common.pr2_once
+            "warning: struct/union with a metavariable name detected.";
+          Common.pr2_once
             "For type checking assuming the name of the metavariable is the name of the type\n";
           TC.StructUnionName(structUnion su,
                              TC.MV(unwrap_mcode tag,TC.Unitary,false)))
@@ -603,11 +660,12 @@ let rec ast0_type_to_type ty =
             perhaps polymorphism would help? *)
          failwith "constraints not supported on struct type name"
       | _ -> failwith "unexpected struct/union type name")
-  | StructUnionName(su,None) -> failwith "nameless structure - what to do???"
+  | StructUnionName(su,None) -> TC.StructUnionName(structUnion su,TC.NoName)
   | StructUnionDef(ty,_,_,_) -> ast0_type_to_type ty
   | TypeName(name) -> TC.TypeName(unwrap_mcode name)
   | MetaType(name,_) ->
       TC.MetaType(unwrap_mcode name,TC.Unitary,false)
+  | AsType(ty,asty) -> failwith "not created yet"
   | DisjType(_,types,_,_) ->
       Common.pr2_once
        "disjtype not supported in smpl type inference, assuming unknown";
@@ -619,11 +677,15 @@ and baseType = function
     Ast.VoidType -> TC.VoidType
   | Ast.CharType -> TC.CharType
   | Ast.ShortType -> TC.ShortType
+  | Ast.ShortIntType -> TC.ShortIntType
   | Ast.IntType -> TC.IntType
   | Ast.DoubleType -> TC.DoubleType
+  | Ast.LongDoubleType -> TC.LongDoubleType
   | Ast.FloatType -> TC.FloatType
   | Ast.LongType -> TC.LongType
+  | Ast.LongIntType -> TC.LongIntType
   | Ast.LongLongType -> TC.LongLongType
+  | Ast.LongLongIntType -> TC.LongLongIntType
   | Ast.SizeType -> TC.SizeType
   | Ast.SSizeType -> TC.SSizeType
   | Ast.PtrDiffType -> TC.PtrDiffType
@@ -692,11 +754,15 @@ and reverse_baseType = function
   | TC.CharType -> Ast.CharType
   | TC.BoolType -> Ast.IntType
   | TC.ShortType -> Ast.ShortType
+  | TC.ShortIntType -> Ast.ShortIntType
   | TC.IntType -> Ast.IntType
   | TC.DoubleType -> Ast.DoubleType
+  | TC.LongDoubleType -> Ast.LongDoubleType
   | TC.FloatType -> Ast.FloatType
   | TC.LongType -> Ast.LongType
+  | TC.LongIntType -> Ast.LongIntType
   | TC.LongLongType -> Ast.LongLongType
+  | TC.LongLongIntType -> Ast.LongLongIntType
   | TC.SizeType -> Ast.SizeType
   | TC.SSizeType -> Ast.SSizeType
   | TC.PtrDiffType -> Ast.PtrDiffType