1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
class AstNode(object):
"""
Ast node object
"""
def __neg__(self):
if isinstance(self, AstInt):
value = AstInt(-self.value)
else:
value = AstOp('-', self)
return value
def __add__(self, other):
return AstOp('+', self, other)
def __sub__(self, other):
return AstOp('-', self, other)
def __div__(self, other):
return AstOp('/', self, other)
def __mod__(self, other):
return AstOp('%', self, other)
def __mul__(self, other):
return AstOp('*', self, other)
def __lshift__(self, other):
return AstOp('<<', self, other)
def __rshift__(self, other):
return AstOp('>>', self, other)
def __xor__(self, other):
return AstOp('^', self, other)
def __or__(self, other):
return AstOp('|', self, other)
def __and__(self, other):
return AstOp('&', self, other)
def __neg__(self):
return AstOp('-', self)
class AstInt(AstNode):
"""
Ast integer
"""
def __init__(self, value):
self.value = value
def __str__(self):
return "%s" % self.value
class AstId(AstNode):
"""
Ast Id
"""
def __init__(self, name):
self.name = name
def __str__(self):
return "%s" % self.name
class AstMem(AstNode):
"""
Ast memory deref
"""
def __init__(self, ptr, size):
assert isinstance(ptr, AstNode)
assert isinstance(size, (int, long))
self.ptr = ptr
self.size = size
def __str__(self):
return "@%d[%s]" % (self.size, self.ptr)
class AstOp(AstNode):
"""
Ast operator
"""
def __init__(self, op, *args):
assert all(isinstance(arg, AstNode) for arg in args)
self.op = op
self.args = args
def __str__(self):
if len(self.args) == 1:
return "(%s %s)" % (self.op, self.args[0])
return '(' + ("%s" % self.op).join(str(x) for x in self.args) + ')'
|