(* * 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 * 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. *) (* create an index for each constructor *) (* current max is 157 *) (* doesn't really work - requires that identical terms with no token subterms (eg dots) not appear on the same line *) module Ast = Ast_cocci module Ast0 = Ast0_cocci (* if a dot list is empty, add the starting line of the dot list to the address. Otherwise add 0. An empty dot list should only match with another empty one. *) let expression_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 1::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 2::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 3::(if l = [] then [ln] else [0]) let initialiser_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 113::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 114::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 115::(if l = [] then [ln] else [0]) let parameter_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 4::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 5::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 6::(if l = [] then [ln] else [0]) let statement_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 7::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 8::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 9::(if l = [] then [ln] else [0]) let declaration_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 134::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 135::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 136::(if l = [] then [ln] else [0]) let case_line_dots d = let ln = (Ast0.get_info d).Ast0.pos_info.Ast0.line_start in match Ast0.unwrap d with Ast0.DOTS(l) -> 138::(if l = [] then [ln] else [0]) | Ast0.CIRCLES(l) -> 139::(if l = [] then [ln] else [0]) | Ast0.STARS(l) -> 140::(if l = [] then [ln] else [0]) let ident i = match Ast0.unwrap i with Ast0.Id(name) -> [10] | Ast0.MetaId(name,_,_,_) -> [11] | Ast0.MetaFunc(name,_,_) -> [12] | Ast0.MetaLocalFunc(name,_,_) -> [13] | Ast0.DisjId(_,id_list,_,_) -> [152] | Ast0.OptIdent(id) -> [14] | Ast0.UniqueIdent(id) -> [15] let expression e = match Ast0.unwrap e with Ast0.Ident(id) -> [17] | Ast0.Constant(const) -> [18] | Ast0.FunCall(fn,lp,args,rp) -> [19] | Ast0.Assignment(left,op,right,simple) -> [20] | Ast0.Sequence(left,op,right) -> [156] | Ast0.CondExpr(exp1,why,exp2,colon,exp3) -> [21] | Ast0.Postfix(exp,op) -> [22] | Ast0.Infix(exp,op) -> [23] | Ast0.Unary(exp,op) -> [24] | Ast0.Binary(left,op,right) -> [25] | Ast0.Nested(left,op,right) -> failwith "nested in index not possible" | Ast0.Paren(lp,exp,rp) -> [26] | Ast0.ArrayAccess(exp1,lb,exp2,rb) -> [27] | Ast0.RecordAccess(exp,pt,field) -> [28] | Ast0.RecordPtAccess(exp,ar,field) -> [29] | Ast0.Cast(lp,ty,rp,exp) -> [30] | Ast0.SizeOfExpr(szf,exp) -> [98] (* added after *) | Ast0.SizeOfType(szf,lp,ty,rp) -> [99] (* added after *) | Ast0.TypeExp(ty) -> [123] (* added after *) | Ast0.Constructor(lp,ty,rp,init) -> [155] | Ast0.MetaErr(name,_,_) -> [32] | Ast0.MetaExpr(name,_,ty,_,_) -> [33] | Ast0.MetaExprList(name,_,_) -> [34] | Ast0.EComma(cm) -> [35] | Ast0.DisjExpr(_,expr_list,_,_) -> [36] | Ast0.NestExpr(_,expr_dots,_,_,_) -> [37] | Ast0.Edots(dots,whencode) -> [38] | Ast0.Ecircles(dots,whencode) -> [39] | Ast0.Estars(dots,whencode) -> [40] | Ast0.OptExp(exp) -> [41] | Ast0.UniqueExp(exp) -> [42] | Ast0.AsExpr _ -> failwith "not possible" let typeC t = match Ast0.unwrap t with Ast0.ConstVol(cv,ty) -> [44] | Ast0.BaseType(ty,strings) -> [48] | Ast0.Signed(sign,ty) -> [129] | Ast0.Pointer(ty,star) -> [49] | Ast0.FunctionPointer(ty,lp1,star,rp1,lp2,params,rp2) -> [131] | Ast0.FunctionType(ty,lp1,params,rp1) -> [132] | Ast0.Array(ty,lb,size,rb) -> [50] | Ast0.EnumName(kind,name) -> [146] | Ast0.EnumDef(ty,lb,decls,rb) -> [150] | Ast0.StructUnionName(kind,name) -> [51] | Ast0.StructUnionDef(ty,lb,decls,rb) -> [117] | Ast0.TypeName(name) -> [52] | Ast0.MetaType(name,_) -> [53] | Ast0.DisjType(_,type_list,_,_) -> [130] | Ast0.OptType(ty) -> [45] | Ast0.UniqueType(ty) -> [46] | Ast0.AsType _ -> failwith "not possible" let declaration d = match Ast0.unwrap d with Ast0.MetaDecl(name,_) -> [148] | Ast0.MetaField(name,_) -> [149] | Ast0.MetaFieldList(name,_,_) -> [152] | Ast0.Init(stg,ty,id,eq,exp,sem) -> [54] | Ast0.UnInit(stg,ty,id,sem) -> [55] | Ast0.MacroDecl(name,lp,args,rp,sem) -> [137] | Ast0.MacroDeclInit(name,lp,args,rp,eq,ini,sem) -> [157] | Ast0.TyDecl(ty,sem) -> [116] | Ast0.Typedef(stg,ty,id,sem) -> [143] | Ast0.DisjDecl(_,decls,_,_) -> [97] (* added after *) | Ast0.Ddots(dots,whencode) -> [133] | Ast0.OptDecl(decl) -> [56] | Ast0.UniqueDecl(decl) -> [57] | Ast0.AsDecl _ -> failwith "not possible" let initialiser i = match Ast0.unwrap i with Ast0.MetaInit(nm,_) -> [106] (* added after *) | Ast0.MetaInitList(nm,_,_) -> [153] (* added after *) | Ast0.InitExpr(exp) -> [102] | Ast0.InitList(lb,initlist,rb,ordered) -> [103] | Ast0.InitGccExt(designators,eq,ini) -> [104] | Ast0.InitGccName(name,eq,ini) -> [105] | Ast0.IComma(cm) -> [108] | Ast0.Idots(d,whencode) -> [109] | Ast0.OptIni(id) -> [110] | Ast0.UniqueIni(id) -> [111] | Ast0.AsInit _ -> failwith "not possible" let parameterTypeDef p = match Ast0.unwrap p with Ast0.VoidParam(ty) -> [59] | Ast0.Param(ty,id) -> [60] | Ast0.MetaParam(name,_) -> [61] | Ast0.MetaParamList(name,_,_) -> [62] | Ast0.PComma(cm) -> [63] | Ast0.Pdots(dots) -> [64] | Ast0.Pcircles(dots) -> [65] | Ast0.OptParam(param) -> [66] | Ast0.UniqueParam(param) -> [67] let statement s = match Ast0.unwrap s with Ast0.FunDecl(bef,fninfo,name,lp,params,rp,lbrace,body,rbrace) -> [68] | Ast0.Decl(bef,decl) -> [69] | Ast0.Seq(lbrace,body,rbrace) -> [70] | Ast0.ExprStatement(exp,sem) -> [71] | Ast0.IfThen(iff,lp,exp,rp,branch1,aft) -> [72] | Ast0.IfThenElse(iff,lp,exp,rp,branch1,els,branch2,aft) -> [73] | Ast0.While(whl,lp,exp,rp,body,_) -> [74] | Ast0.Do(d,body,whl,lp,exp,rp,sem) -> [75] | Ast0.For(fr,lp,e1,sem1,e2,sem2,e3,rp,body,_) -> [76] | Ast0.Iterator(nm,lp,args,rp,body,_) -> [142] | Ast0.Switch(switch,lp,exp,rp,lb,decls,cases,rb) -> [125] | Ast0.Break(br,sem) -> [100] | Ast0.Continue(cont,sem) -> [101] | Ast0.Label(l,dd) -> [144] | Ast0.Goto(goto,l,sem) -> [145] | Ast0.Return(ret,sem) -> [77] | Ast0.ReturnExpr(ret,exp,sem) -> [78] | Ast0.MetaStmt(name,_) -> [79] | Ast0.MetaStmtList(name,_) -> [80] | Ast0.Disj(_,statement_dots_list,_,_) -> [81] | Ast0.Nest(_,stmt_dots,_,_,_) -> [82] | Ast0.Exp(exp) -> [83] | Ast0.TopExp(exp) -> [141] | Ast0.Ty(ty) -> [124] | Ast0.TopInit(init) -> [146] | Ast0.Dots(d,whencode) -> [84] | Ast0.Circles(d,whencode) -> [85] | Ast0.Stars(d,whencode) -> [86] | Ast0.Include(inc,name) -> [118] | Ast0.Undef(def,id) -> [151] | Ast0.Define(def,id,params,body) -> [119] | Ast0.OptStm(re) -> [87] | Ast0.UniqueStm(re) -> [88] | Ast0.AsStmt _ -> failwith "not possible" let case_line c = match Ast0.unwrap c with Ast0.Default(def,colon,code) -> [126] | Ast0.Case(case,exp,colon,code) -> [127] | Ast0.DisjCase(_,case_lines,_,_) -> [107] | Ast0.OptCase(case) -> [128] let top_level t = match Ast0.unwrap t with Ast0.NONDECL(stmt) -> [90] | Ast0.FILEINFO(old_file,new_file) -> [92] | Ast0.CODE(stmt_dots) -> [94] | Ast0.ERRORWORDS(exps) -> [95] | Ast0.OTHER(_) -> [96] | Ast0.TOPCODE(_) -> [154] (* 99-101 already used *)