def test_num_num(self):
n0, n1, n2 = model.Number(4), model.Number(2), model.Number(3)
mul = model.BinaryOperation(n0, "*",
model.BinaryOperation(n1, "+", n2))
folder = ConstantFolder()
tree = folder.visit(mul)
assert isinstance(tree, model.Number) and tree.value == 20
def test_assign(self):
n1, n2 = model.Number(2), model.Number(3)
assign = model.Assign("x", model.BinaryOperation(n1, "+", n2))
folder = ConstantFolder()
tree = folder.visit(assign)
assert isinstance(tree.value, model.Number)
assert tree.value.value == 5
def test_ref_num(self):
scope = model.Scope()
scope["a"] = model.Number(10)
op = model.BinaryOperation(model.Reference("a"), "*", model.Number(0))
folder = ConstantFolder()
tree = folder.visit(op)
assert isinstance(tree, model.Number) and tree.value == 0
def test_mixed_arithmetic(self):
n0, n1, n2 = model.Number(1), model.Number(2), model.Number(3)
add = model.BinaryOperation(n1, "+", n2)
mul = model.BinaryOperation(n0, "*", add)
printer = PrettyPrinter()
result = printer.visit(mul)
assert result == "(1) * ((2) + (3));\n"
def test_binary_operation():
a = model.Number(10)
b = model.Number(20)
for op in [
"+", "-", "*", "/", "%", "==", "!=", "<", ">", "<=", ">=", "&&",
"||"
]:
model.BinaryOperation(a, op, b).evaluate(model.Scope())
def test_function_call(self):
reference = model.Reference("foo")
call = model.FunctionCall(
reference, [model.Number(1),
model.Number(2),
model.Number(3)])
printer = PrettyPrinter()
result = printer.visit(call)
assert result == "foo(1, 2, 3);\n"
def test_bool_print():
strio = io.StringIO()
old_stdout = sys.stdout
sys.stdout = strio
try:
a = model.Number(10)
b = model.Number(20)
for op in ["==", "!=", "<", ">", "<=", ">=", "&&", "||"]:
model.Print(model.BinaryOperation(a, op, b)).evaluate(model.Scope())
finally:
sys.stdout = old_stdout
map(int, strio.getvalue().split())
def visitBinaryOperation(self, node):
node.lhs = self.visit(node.lhs)
node.rhs = self.visit(node.rhs)
if node.op == "*" and isinstance(node.lhs, model.Number) and not node.lhs.value:
return model.Number(0)
if node.op == "*" and isinstance(node.rhs, model.Number) and not node.rhs.value:
return model.Number(0)
if isinstance(node.lhs, model.Number) and isinstance(node.rhs, model.Number):
return node.evaluate(None)
if isinstance(node.lhs, model.Reference) and isinstance(node.rhs, model.Reference) and node.lhs.name == node.rhs.name and node.op == "-":
return model.Number(0)
return node
def test_scope():
f = model.Function([], [model.Number(0)])
ft = model.Number(42)
t = model.Number(10)
parent = model.Scope()
parent["foo"] = f
parent["bar"] = t
assert parent["bar"] is t
assert parent["foo"] is f
scope = model.Scope(parent)
assert scope["bar"] is t
scope["bar"] = ft
assert scope["bar"] is ft
assert parent["bar"] is t
def test_conditional(self):
scope = model.Scope()
scope["a"] = model.Number(10)
cond = model.Conditional(
model.BinaryOperation(model.Number(4), ">", model.Number(3)), [
model.Assign(
"x",
model.BinaryOperation(model.Number(3), "-",
model.Number(5))),
model.Assign(
"y",
model.BinaryOperation(model.Number(5), "*",
model.Number(5)))
], [
model.Assign(
"x",
model.BinaryOperation(model.Reference("a"), "*",
model.Number(0)))
])
folder = ConstantFolder()
tree = folder.visit(cond)
assert (isinstance(tree, model.Conditional)
and tree.condition.value > 0
and isinstance(tree.if_true[0], model.Assign)
and tree.if_true[0].value.value == -2
and isinstance(tree.if_true[1], model.Assign)
and tree.if_true[1].value.value == 25
and len(tree.if_true) == 2 and len(tree.if_false) == 1
and isinstance(tree.if_false[0], model.Assign)
and tree.if_false[0].value.value == 0)
def visit_binary_operation(self, bin_op):
lhs = self.visit(bin_op.lhs)
rhs = self.visit(bin_op.rhs)
if (bin_op.op == '*' and (isinstance(lhs, model.Number) and lhs.number == 0 and
isinstance(rhs, model.Reference) or
isinstance(rhs, model.Number) and rhs.number == 0 and
isinstance(lhs, model.Reference))) or \
(isinstance(lhs, model.Reference) and isinstance(rhs, model.Reference) and bin_op.op == '-' and
lhs.name == rhs.name):
return model.Number(0)
if isinstance(lhs, model.Number) and isinstance(rhs, model.Number):
return model.Number(bin_op.operations[bin_op.op](lhs.number,
rhs.number))
return model.BinaryOperation(lhs, bin_op.op, rhs)
def visit_binary_operation(self, binary_operation):
lhs = binary_operation.lhs.accept(self)
rhs = binary_operation.rhs.accept(self)
if type(lhs) == m.Number and type(rhs) == m.Number:
return m.BinaryOperation(lhs, binary_operation.op,
rhs).evaluate(self.scope)
if (type(rhs) == m.Number and rhs.value == 0
and type(lhs) == m.Reference and binary_operation.op == "*"):
return m.Number(0)
if (type(lhs) == m.Number and lhs.value == 0
and type(rhs) == m.Reference and binary_operation.op == "*"):
return m.Number(0)
if (type(lhs) == m.Reference and type(rhs) == m.Reference
and lhs.name == rhs.name and binary_operation.op == '-'):
return m.Number(0)
return m.BinaryOperation(lhs, binary_operation.op, rhs)
def test_reference():
name = "foo"
value = model.Number(10)
ref = model.Reference(name)
scope = model.Scope()
scope[name] = value
assert ref.evaluate(scope) is value
def test_ref_num_var(self):
op = model.BinaryOperation(model.Reference("a"), "+", model.Number(0))
folder = ConstantFolder()
tree = folder.visit(op)
assert (isinstance(tree, model.BinaryOperation) and tree.op == "+"
and isinstance(tree.rhs, model.Number) and tree.rhs.value == 0
and isinstance(tree.lhs, model.Reference)
and tree.lhs.name == "a")
def test_function_definition():
name = "foo"
scope = model.Scope()
n = model.Number(10)
f = model.Function([], [n])
d = model.FunctionDefinition(name, f)
d.evaluate(scope)
assert scope[name] is f
def test_assign_var(self):
scope = model.Scope()
scope["a"] = model.Number(0)
assign = model.Assign("x", model.Reference("a"))
folder = ConstantFolder()
tree = folder.visit(assign)
assert (isinstance(tree, model.Assign) and tree.name == "x"
and isinstance(tree.value, model.Reference)
and tree.value.name == "a")
def test_function_call():
arg_name = "arg"
f = model.Function([arg_name], [model.Reference(arg_name)])
scope = model.Scope()
f_name = "foo"
f_r = model.Reference(f_name)
scope[f_name] = f
n = model.Number(10)
call = model.FunctionCall(f_r, [n])
assert call.evaluate(scope) is n
def test_mixed_conditional(self):
scope = model.Scope()
scope["a"] = model.Number(-10)
scope["b"] = model.Number(5)
scope["c"] = model.Number(10)
""" if not (a == c) and b < c:
print(a) """
conditional = model.Conditional(
model.BinaryOperation(
model.UnaryOperation(
"!",
model.BinaryOperation(model.Reference("a"), "==",
model.Reference("c"))), "&&",
model.BinaryOperation(model.Reference("b"), "<",
model.Number(42))),
[model.Assign("res", model.Reference("a"))])
printer = PrettyPrinter()
result = printer.visit(conditional)
assert (result == "if ((!((a) == (c))) && ((b) < (42))) {\n\tres =" +
" a;\n};\n")
def get_constant_value(self, tree):
if isinstance(tree, model.BinaryOperation):
if self.check_num_num(tree):
return tree.evaluate(model.Scope())
if self.check_num_ref(tree) or self.check_ref_num(tree) or \
self.check_ref_ref(tree):
return model.Number(0)
if isinstance(tree, model.UnaryOperation):
if isinstance(tree.expr, model.Number):
return tree.evaluate(model.Scope())
return tree
def test_function_call(self):
scope = model.Scope()
scope["x"] = model.Number(10)
function = model.Function(["a", "b", "c"], [])
model.FunctionDefinition("f", function).evaluate(scope)
call = model.FunctionCall(model.Reference("f"), [
model.BinaryOperation(model.Number(2), "*", model.Number(3)),
model.BinaryOperation(model.Number(0), "*", model.Reference("x")),
model.Reference("x")
])
folder = ConstantFolder()
tree = folder.visit(call)
assert (isinstance(tree, model.FunctionCall)
and isinstance(tree.fun_expr, model.Reference)
and tree.fun_expr.name == "f" and len(tree.args) == 3
and isinstance(tree.args[0], model.Number)
and tree.args[0].value == 6
and isinstance(tree.args[1], model.Number)
and tree.args[1].value == 0
and isinstance(tree.args[2], model.Reference)
and tree.args[2].name == "x")
def test_conditional():
scope = model.Scope()
true = model.Number(1)
false = model.Number(0)
f = model.FunctionCall(model.Function([], [true]), [])
cond = model.Conditional(true, None, None)
cond.evaluate(scope)
cond = model.Conditional(false, None, None)
cond.evaluate(scope)
cond = model.Conditional(true, [], None)
cond.evaluate(scope)
cond = model.Conditional(true, None, [])
cond.evaluate(scope)
cond = model.Conditional(false, [], None)
cond.evaluate(scope)
cond = model.Conditional(false, None, [])
cond.evaluate(scope)
cond = model.Conditional(true, [], [])
cond.evaluate(scope)
cond = model.Conditional(true, [], [])
cond.evaluate(scope)
cond = model.Conditional(true, [true], None)
assert cond.evaluate(scope) is true
cond = model.Conditional(false, None, [false])
assert cond.evaluate(scope) is false
cond = model.Conditional(true, [f], None)
assert cond.evaluate(scope) is true
cond = model.Conditional(false, None, [f])
assert cond.evaluate(scope) is true
# If one of the following assertions fail, it means that Conditional has
# evaluated wrong branch.
cond = model.Conditional(false, [true], None)
assert cond.evaluate(scope) is not true
cond = model.Conditional(false, [true], [])
assert cond.evaluate(scope) is not true
cond = model.Conditional(true, None, [false])
assert cond.evaluate(scope) is not false
cond = model.Conditional(true, [], [false])
assert cond.evaluate(scope) is not false
def test_function_with_body_args(self):
parent = model.Scope()
parent["f"] = model.Function(("a", "b"), [
model.Print(
model.BinaryOperation(model.Reference("a"), "+",
model.Reference("b")))
])
parent["x"] = model.Number(10)
scope = model.Scope(parent)
scope["y"] = model.Number(20)
definition = model.FunctionDefinition("f", parent["f"])
printer = PrettyPrinter()
result = printer.visit(definition)
assert result == "def f(a, b) {\n\tprint (a) + (b);\n};\n"
definition.evaluate(scope)
call = model.FunctionCall(
model.Reference("f"),
[model.Number(5),
model.UnaryOperation("-", model.Number(3))])
result = printer.visit(call)
assert result == "f(5, -(3));\n"
def parse_primary(self):
token = self.peek_token()
if self.is_number(token.value):
return model.Number(self.parse_number())
if self.is_name(token.value):
return model.Reference(self.parse_name())
if token.value == '(':
self.drop_tokens()
expr = self.parse_expression()
self.ensure_token(')')
return expr
raise Exception('Unexpected token "{}" at {}:{}'.format(
token.value, token.line, token.offset))
def test_number():
scope = model.Scope()
n = model.Number(42)
assert n.evaluate(scope) is n
assert n == model.Number(42)
assert n != model.Number(43)
d = {n: 42, model.Number(10): 10}
assert d[model.Number(42)] == 42
assert d[model.Number(10)] == 10
def test():
folder = ConstantFolder()
prr = printer.PrettyPrinter()
oper = model.BinaryOperation(
model.BinaryOperation(
model.BinaryOperation(
model.BinaryOperation(model.Number(2), "+", model.Number(3)),
"/",
model.BinaryOperation(model.Number(
2), "+", model.Reference("x"))
),
"/",
model.BinaryOperation(
model.BinaryOperation(model.Reference(
"x"), "-", model.Reference("x")),
"/",
model.BinaryOperation(model.Reference(
"x"), "-", model.Reference("y"))
)
),
"/",
model.BinaryOperation(
model.BinaryOperation(
model.BinaryOperation(model.Number(
0), "*", model.Reference("x")),
"/",
model.UnaryOperation("!", model.Reference("x"))
),
"/",
model.UnaryOperation("-", model.Number(30))
),
)
opr = model.Conditional(model.UnaryOperation("!", model.Number(2)), [model.Print(model.Number(2))])
prr.visit(oper)
prr.visit(opr)
noper = folder.visit(oper)
nopr = folder.visit(opr)
prr.visit(noper)
prr.visit(nopr)
def main():
v = PrettyPrinter()
v.visit(m.Print(m.Number(10)))
v.visit(m.UnaryOperation('-', m.Number(10)))
v.visit(
m.BinaryOperation(
m.BinaryOperation(m.Reference('foo'), '+', m.Number(7)), '*',
m.Number(2)))
v.visit(m.Read("read"))
v.visit(
m.Conditional(
m.Number(5),
[m.BinaryOperation(m.Reference('var'), '-', m.Number(-5))]))
v.visit(
m.FunctionDefinition(
'summer',
m.Function(['a', 'b'], [
m.Print(
m.BinaryOperation(m.Reference('a'), '+',
m.Reference('b'))),
m.BinaryOperation(m.Reference('a'), '+', m.Reference('b'))
])))
v.visit(
m.FunctionCall(
m.Reference('summer'),
[m.Number(1),
m.BinaryOperation(m.Number(2), '+', m.Number(3))]))
v.visit(
m.Print(
m.Conditional(m.BinaryOperation(m.Number(4), '-', m.Number(4)), [],
[
m.BinaryOperation(m.Number(9), '/', m.Number(3)),
m.Reference('var')
])))
v.visit(
m.FunctionDefinition(
'abs',
m.Function(['a', 'b'], [
m.Conditional(
m.BinaryOperation(
m.BinaryOperation(m.Reference('a'), '-',
m.Reference('b')), '>', m.Number(0)),
[
m.Print(
m.BinaryOperation(m.Reference('a'), '-',
m.Reference('b')))
], [
m.Print(
m.BinaryOperation(m.Reference('b'), '-',
m.Reference('a')))
])
])))
v.visit(
m.FunctionCall(
m.Reference('abs'),
[m.Number(23), m.UnaryOperation('-', m.Number(-30))]))
v.visit(m.FunctionDefinition('fu', m.Function([], [])))
v.visit(m.FunctionCall(m.Reference('fu'), []))
v.visit(m.Print(m.BinaryOperation(m.Number(5), '&&', m.Number(6))))
v.visit(m.Print(m.BinaryOperation(m.Number(3), '<', m.Number(5))))
v.visit(m.Print(m.Conditional(m.Number(3), None, None)))
v.visit(m.Print(m.BinaryOperation(m.Number(1), '||', m.Number(4))))
def test_print(self):
number = model.Number(42)
my_print = model.Print(number)
printer = PrettyPrinter()
result = printer.visit(my_print)
assert result == "print 42;\n"
def test_arithmetic_print(self):
my_print = model.Print(
model.BinaryOperation(model.Number(0), "+", model.Number(1)))
printer = PrettyPrinter()
result = printer.visit(my_print)
assert result == "print (0) + (1);\n"
def test_unary_operation(self):
number = model.Number(42)
unary = model.UnaryOperation("-", number)
printer = PrettyPrinter()
result = printer.visit(unary)
assert result == "-(42);\n"
def test_assign(self):
assign = model.Assign("x", model.Number(2))
printer = PrettyPrinter()
result = printer.visit(assign)
assert result == "x = 2;\n"
