Add a suite of memory leak tests
[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 'operator${}({}, {})'.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 'operator$negate({})'.format(
64         generate_expression(c_negation_expression.value)
65     )
66
67 def generate_function_call(function_call):
68     return 'Environment_get(environment, "{}").instance.closure(environment, {}, {})'.format(
69         function_call.name,
70         function_call.argument_count,
71         # TODO This is just a single item containing a reference to the items list--make that clearer
72         generate_expression(function_call.argument_items),
73     )
74
75 def generate_expression_statement(statement):
76     # TODO Do this at an earlier pass
77     if isinstance(statement.expression, transformation.CVariableExpression):
78         return '';
79
80     # TODO Do we need to garbage collect the results of arbitrary statements?
81     return '{};'.format(generate_expression(statement.expression))
82
83 def generate_symbol_assignment_statement(c_assignment_statement):
84     return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format(
85         c_assignment_statement.target_symbol_list_index,
86         c_assignment_statement.target,
87         generate_expression(c_assignment_statement.expression),
88     )
89
90 def generate_array_variable_initialization_statement(statement):
91     return 'Object {}[] = {{ {} }};'.format(
92         statement.variable,
93         ', '.join(generate_expression(i) for i in statement.items),
94     )
95
96 def generate_variable_initialization_statement(statement):
97     return 'Object {} = {};'.format(
98         statement.variable,
99         generate_expression(statement.expression),
100     )
101
102 def generate_variable_reassignment_statement(statement):
103     return '{} = {};'.format(
104         statement.variable,
105         generate_expression(statement.expression),
106     )
107
108
109 def indent(s):
110     return '\n'.join(' ' * 2 + l for l in s.split('\n'))
111
112 def generate_if_else_statement(statement):
113     # TODO Check that the argument is boolean
114     condition_expression = '{}.instance.boolean'.format(
115         generate_expression(statement.condition_expression),
116     )
117
118     if len(statement.if_statements) == 0:
119         condition_expression = '!({})'.format(condition_expression)
120         if_statements = statement.else_statements
121         else_statements = ()
122     else:
123         if_statements = statement.if_statements
124         else_statements = statement.else_statements
125
126     generated_if_clause = 'if({})'.format(condition_expression)
127
128     if len(if_statements) == 0:
129         generated_if_statements = ';'
130     else:
131         generated_if_statements = indent('\n{{\n{}\n}}'.format(
132             indent('\n'.join(generate_statement(s) for s in if_statements)),
133         ))
134
135     if len(else_statements) == 0:
136         generated_else_statements = ''
137     else:
138         generated_else_statements = indent('\nelse\n{{\n{}\n}}'.format(
139             indent('\n'.join(generate_statement(s) for s in else_statements)),
140         ))
141
142     return generated_if_clause + generated_if_statements + generated_else_statements
143
144 def generate_function_declaration(statement):
145     return 'Environment_set(environment, "{}", user${});'.format(statement.name, statement.name)
146
147 def generate_statement(statement):
148     return {
149         transformation.CExpressionStatement: generate_expression_statement,
150         transformation.CFunctionDeclaration: generate_function_declaration,
151         transformation.CIfElseStatement: generate_if_else_statement,
152         transformation.CSymbolAssignmentStatement: generate_symbol_assignment_statement,
153         transformation.CArrayVariableInitializationStatement: generate_array_variable_initialization_statement,
154         transformation.CVariableInitializationStatement: generate_variable_initialization_statement,
155         transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement,
156     }[type(statement)](statement)
157
158 def generate(program):
159     template = ENV.get_template('program.c')
160     return template.render(
161         builtins=tuple(sorted(program.builtin_set)),
162         function_definition_list=program.function_definition_list,
163         generate_statement=generate_statement,
164         infix_declarations=program.operator_declarations,
165         statements=program.statements,
166         standard_libraries=list(sorted(program.standard_libraries)),
167         string_literal_list=program.string_literal_list,
168         symbol_list=program.symbol_list,
169     )
170
171 if __name__ == '__main__':
172     import unittest
173
174     unittest.main()