blob: 1d3d2261772dcfa66ab03fa5c9559f09303f9d0a [file] [log] [blame]
eli.bendersky38165b72011-02-04 08:13:39 +02001import sys
Eli Bendersky3921e8e2010-05-21 09:05:39 +03002from pycparser.c_ast import *
3from pycparser.c_parser import CParser, Coord, ParseError
eli.bendersky38165b72011-02-04 08:13:39 +02004from pycparser.c_lexer import CLexer
Eli Bendersky3921e8e2010-05-21 09:05:39 +03005
6
7def expand_decl(decl):
8 """ Converts the declaration into a nested list.
9 """
10 typ = type(decl)
11
12 if typ == TypeDecl:
13 return ['TypeDecl', expand_decl(decl.type)]
14 elif typ == IdentifierType:
15 return ['IdentifierType', decl.names]
16 elif typ == ID:
17 return ['ID', decl.name]
18 elif typ in [Struct, Union]:
19 decls = [expand_decl(d) for d in decl.decls or []]
20 return [typ.__name__, decl.name, decls]
21 else:
22 nested = expand_decl(decl.type)
23
24 if typ == Decl:
25 if decl.quals:
26 return ['Decl', decl.quals, decl.name, nested]
27 else:
28 return ['Decl', decl.name, nested]
29 elif typ == Typename: # for function parameters
30 if decl.quals:
31 return ['Typename', decl.quals, nested]
32 else:
33 return ['Typename', nested]
34 elif typ == ArrayDecl:
35 dimval = decl.dim.value if decl.dim else ''
36 return ['ArrayDecl', dimval, nested]
37 elif typ == PtrDecl:
38 return ['PtrDecl', nested]
39 elif typ == Typedef:
40 return ['Typedef', decl.name, nested]
41 elif typ == FuncDecl:
42 if decl.args:
43 params = [expand_decl(param) for param in decl.args.params]
44 else:
45 params = []
46 return ['FuncDecl', params, nested]
47
48#-----------------------------------------------------------------
eli.bendersky724b1cc2011-03-05 10:45:08 +020049class NodeVisitor(object):
50 def __init__(self):
eli.bendersky3b52ac02011-03-18 06:32:23 +020051 self.current_parent = None
eli.bendersky724b1cc2011-03-05 10:45:08 +020052
53 def visit(self, node):
54 """ Visit a node.
55 """
56 method = 'visit_' + node.__class__.__name__
57 visitor = getattr(self, method, self.generic_visit)
58 return visitor(node)
eli.bendersky3b52ac02011-03-18 06:32:23 +020059
60 def visit_FuncCall(self, node):
61 print("Visiting FuncCall")
62 print(node.show())
63 print('---- parent ----')
64 print(self.current_parent.show())
65
eli.bendersky724b1cc2011-03-05 10:45:08 +020066 def generic_visit(self, node):
67 """ Called if no explicit visitor function exists for a
68 node. Implements preorder visiting of the node.
69 """
eli.bendersky3b52ac02011-03-18 06:32:23 +020070 oldparent = self.current_parent
71 self.current_parent = node
eli.bendersky724b1cc2011-03-05 10:45:08 +020072 for c in node.children():
73 self.visit(c)
eli.bendersky3b52ac02011-03-18 06:32:23 +020074 self.current_parent = oldparent
eli.bendersky724b1cc2011-03-05 10:45:08 +020075
Eli Bendersky3921e8e2010-05-21 09:05:39 +030076
eli.bendersky0e0a71f2010-10-09 08:32:00 +020077if __name__ == "__main__":
eli.benderskye91008a2011-10-16 06:21:59 +020078 source_code = '''
79 static void foo(int k)
80 {
81 j = p && r || q;
82 return j;
83 }
84'''
eli.bendersky6b011792011-06-22 17:50:56 +030085
eli.bendersky38165b72011-02-04 08:13:39 +020086
87 #--------------- Lexing
eli.bendersky38165b72011-02-04 08:13:39 +020088 #~ def errfoo(msg, a, b):
89 #~ printme(msg)
90 #~ sys.exit()
91 #~ clex = CLexer(errfoo, lambda t: False)
92 #~ clex.build()
93 #~ clex.input(source_code)
94
95 #~ while 1:
96 #~ tok = clex.token()
97 #~ if not tok: break
98
99 #~ printme([tok.value, tok.type, tok.lineno, clex.filename, tok.lexpos])
100
101 #--------------- Parsing
eli.bendersky0e0a71f2010-10-09 08:32:00 +0200102 parser = CParser()
eli.bendersky724b1cc2011-03-05 10:45:08 +0200103 ast = parser.parse(source_code, filename='zz')
eli.bendersky8e6c5862011-05-20 12:35:08 +0300104 ast.show(showcoord=False)
eli.bendersky6b011792011-06-22 17:50:56 +0300105 #~ nv=NodeVisitor()
106 #~ nv.visit(ast)
eli.bendersky724b1cc2011-03-05 10:45:08 +0200107
Eli Bendersky3921e8e2010-05-21 09:05:39 +0300108