Normalize parenthesized and negated expressions
[fur] / generation.py
1 import jinja2
2
3 import transformation
4
5 ENV = jinja2.Environment(
6     autoescape=jinja2.select_autoescape([]),
7     loader=jinja2.FileSystemLoader('templates'),
8     trim_blocks=True,
9 )
10
11 def generate_integer_literal(c_integer_literal):
12     return 'integerLiteral({})'.format(c_integer_literal.value)
13
14 def generate_string_literal(c_string_literal):
15     return 'stringLiteral(STRING_LITERAL_LIST[{}])'.format(c_string_literal.index)
16
17 CONSTANT_EXPRESSION_MAPPING = {
18     'true':     'TRUE',
19     'false':    'FALSE',
20 }
21
22 def generate_constant_expression(c_constant_expression):
23     return CONSTANT_EXPRESSION_MAPPING[c_constant_expression.value]
24
25 def generate_symbol_expression(c_symbol_expression):
26     return 'Environment_get(environment, SYMBOL_LIST[{}] /* symbol: {} */)'.format(
27         c_symbol_expression.symbol_list_index,
28         c_symbol_expression.symbol,
29     )
30
31 def generate_variable_expression(expression):
32     return expression.variable
33
34 def generate_expression(expression):
35     if isinstance(expression, transformation.CNegationExpression):
36         return generate_negation_expression(expression)
37
38     if isinstance(expression, transformation.CFunctionCallExpression):
39         return generate_function_call(expression)
40
41     LITERAL_TYPE_MAPPING = {
42         transformation.CIntegerLiteral: generate_integer_literal,
43         transformation.CStringLiteral: generate_string_literal,
44         transformation.CConstantExpression: generate_constant_expression,
45         transformation.CSymbolExpression: generate_symbol_expression,
46     }
47
48     if type(expression) in LITERAL_TYPE_MAPPING:
49         return LITERAL_TYPE_MAPPING[type(expression)](expression)
50
51     if isinstance(expression, transformation.CFunctionCallForFurInfixOperator):
52         return 'builtin${}({}, {})'.format(
53             expression.name,
54             generate_expression(expression.left),
55             generate_expression(expression.right),
56         )
57
58     return {
59         transformation.CVariableExpression: generate_variable_expression,
60     }[type(expression)](expression)
61
62 def generate_negation_expression(c_negation_expression):
63     return 'builtin$negate({})'.format(
64         generate_expression(c_negation_expression.value)
65     )
66
67 def generate_function_call(c_function_call):
68     return '{}({})'.format(
69         c_function_call.name,
70         ', '.join(generate_expression(argument) for argument in c_function_call.arguments),
71     )
72
73 def generate_expression_statement(statement):
74     # TODO Do we need to garbage collect the results of arbitrary statements?
75     return '{};'.format(generate_expression(statement.expression))
76
77 def generate_symbol_assignment_statement(c_assignment_statement):
78     return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format(
79         c_assignment_statement.target_symbol_list_index,
80         c_assignment_statement.target,
81         generate_expression(c_assignment_statement.expression),
82     )
83
84 def generate_variable_initialization_statement(statement):
85     return 'Object {} = {};'.format(
86         statement.variable,
87         generate_expression(statement.expression),
88     )
89
90 def generate_variable_reassignment_statement(statement):
91     return '{} = {};'.format(
92         statement.variable,
93         generate_expression(statement.expression),
94     )
95
96
97 def indent(s):
98     return '\n'.join(' ' * 2 + l for l in s.split('\n'))
99
100 def generate_if_else_statement(statement):
101     # TODO Check that the argument is boolean
102     return 'if({}.instance.boolean)\n{{\n{}\n}}\nelse\n{{\n{}\n}}'.format(
103         generate_expression(statement.condition_expression),
104         indent('\n'.join(generate_statement(s) for s in statement.if_statements)),
105         indent('\n'.join(generate_statement(s) for s in statement.else_statements)),
106     )
107
108 def generate_statement(statement):
109     return {
110         transformation.CExpressionStatement: generate_expression_statement,
111         transformation.CIfElseStatement: generate_if_else_statement,
112         transformation.CSymbolAssignmentStatement: generate_symbol_assignment_statement,
113         transformation.CVariableInitializationStatement: generate_variable_initialization_statement,
114         transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement,
115     }[type(statement)](statement)
116
117 def generate(program):
118     template = ENV.get_template('program.c')
119     return template.render(
120         builtins=list(sorted(program.builtin_set)),
121         statements=[generate_statement(statement) for statement in program.statements],
122         standard_libraries=list(sorted(program.standard_libraries)),
123         string_literal_list=program.string_literal_list,
124         symbol_list=program.symbol_list,
125     )
126
127 if __name__ == '__main__':
128     import unittest
129
130     unittest.main()