348cb183bda048ffdedc2d71f135dd771c679456
[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[{}] /* string: {} */)'.format(
16         c_string_literal.index,
17         repr(c_string_literal.value),
18     )
19
20 def generate_symbol_expression(symbol_expression):
21     return 'Environment_get(environment, SYMBOL_LIST[{}] /* symbol: {} */)'.format(
22         symbol_expression.symbol_list_index,
23         symbol_expression.symbol,
24     )
25
26 def generate_variable_expression(expression):
27     return expression.variable
28
29 def generate_structure_literal_expression(expression):
30     return 'Structure_construct({}, {}, {})'.format(
31         expression.field_count,
32         expression.symbol_list_variable,
33         expression.value_list_variable,
34     )
35
36 def generate_list_construct_expression(expression):
37     return 'List_construct({})'.format(expression.allocate)
38
39 def generate_expression(expression):
40     return {
41         transformation.CFunctionCallExpression: generate_function_call,
42         transformation.CIntegerLiteral: generate_integer_literal,
43         transformation.CListConstructExpression: generate_list_construct_expression,
44         transformation.CStringLiteral: generate_string_literal,
45         transformation.CStructureLiteralExpression: generate_structure_literal_expression,
46         transformation.CSymbolExpression: generate_symbol_expression,
47         transformation.CVariableExpression: generate_variable_expression,
48     }[type(expression)](expression)
49
50 def generate_function_call(function_call):
51     # This gets called twice, so we want to be sure it is efficient and without side effects
52     assert isinstance(function_call.function_expression, transformation.CVariableExpression)
53
54     # TODO Check the type of the things being called
55     function_expression = generate_variable_expression(function_call.function_expression)
56     return '{}.instance.closure.call(environmentPool, {}.instance.closure.closed, {}, stack, {}, jump)'.format(
57         function_expression,
58         function_expression,
59         function_call.argument_count,
60         function_call.metadata.line,
61     )
62
63 def generate_expression_statement(statement):
64     return 'Object_deinitialize(&({}));'.format(generate_expression(statement.expression))
65
66 def generate_symbol_assignment_statement(statement):
67     return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format(
68         statement.target_symbol_list_index,
69         statement.target,
70         generate_expression(statement.expression),
71     )
72
73 def generate_array_variable_initialization_statement(statement):
74     return 'Object {}[] = {{ {} }};'.format(
75         statement.variable,
76         ', '.join(generate_expression(i) for i in statement.items),
77     )
78
79 def generate_symbol_array_variable_initialization_statement(statement):
80     return 'const char* {}[] = {{ {} }};'.format(
81         statement.variable,
82         ', '.join('SYMBOL_LIST[{}] /* symbol: "{}" */'.format(
83             statement.symbol_list_indices[i],
84             statement.symbol_list[i],
85         ) for i in range(len(statement.symbol_list))),
86     )
87
88 def generate_variable_initialization_statement(statement):
89     return 'Object {} = {};'.format(
90         statement.variable,
91         generate_expression(statement.expression),
92     )
93
94 def generate_variable_reassignment_statement(statement):
95     return '{} = {};'.format(
96         statement.variable,
97         generate_expression(statement.expression),
98     )
99
100
101 def indent(s):
102     return '\n'.join(' ' * 2 + l for l in s.split('\n'))
103
104 def generate_if_else_statement(statement):
105     # TODO Check that the argument is boolean
106     condition_expression = '{}.instance.boolean'.format(
107         generate_expression(statement.condition_expression),
108     )
109
110     if len(statement.if_statement_list) == 0:
111         condition_expression = '!({})'.format(condition_expression)
112         if_statement_list = statement.else_statement_list
113         else_statement_list = ()
114     else:
115         if_statement_list = statement.if_statement_list
116         else_statement_list = statement.else_statement_list
117
118     generated_if_clause = 'if({})'.format(condition_expression)
119
120     if len(if_statement_list) == 0:
121         generated_if_statement_list = ';'
122     else:
123         generated_if_statement_list = indent('\n{{\n{}\n}}'.format(
124             indent('\n'.join(generate_statement(s) for s in if_statement_list)),
125         ))
126
127     if len(else_statement_list) == 0:
128         generated_else_statement_list = ''
129     else:
130         generated_else_statement_list = indent('\nelse\n{{\n{}\n}}'.format(
131             indent('\n'.join(generate_statement(s) for s in else_statement_list)),
132         ))
133
134     return generated_if_clause + generated_if_statement_list + generated_else_statement_list
135
136 def generate_function_declaration(statement):
137     return 'Environment_set(environment, "{}", (Object){{ CLOSURE, (Instance)(Closure){{ environment, user${}$implementation }} }});'.format(statement.name, statement.name)
138
139 def generate_list_append_statement(statement):
140     return 'List_append(&{}, {});'.format(
141         generate_expression(statement.list_expression),
142         generate_expression(statement.item_expression),
143     )
144
145 def generate_push_statement(statement):
146     return 'Stack_push(stack, {});'.format(generate_expression(statement.expression))
147
148 def generate_statement(statement):
149     return {
150         transformation.CArrayVariableInitializationStatement: generate_array_variable_initialization_statement,
151         transformation.CExpressionStatement: generate_expression_statement,
152         transformation.CFunctionDeclaration: generate_function_declaration,
153         transformation.CIfElseStatement: generate_if_else_statement,
154         transformation.CListAppendStatement: generate_list_append_statement,
155         transformation.CPushStatement: generate_push_statement,
156         transformation.CSymbolAssignmentStatement: generate_symbol_assignment_statement,
157         transformation.CSymbolArrayVariableInitializationStatement: generate_symbol_array_variable_initialization_statement,
158         transformation.CVariableInitializationStatement: generate_variable_initialization_statement,
159         transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement,
160     }[type(statement)](statement)
161
162 def generate_function_definition(definition):
163     template = ENV.get_template('function_definition.c')
164     return template.render(
165         name=definition.name,
166         argument_name_list=definition.argument_name_list,
167         statement_list=list(generate_statement(s) for s in definition.statement_list),
168     )
169     return definition
170
171 C_ESCAPES = {
172     '"':    r'\"',
173 }
174
175 def escape_character(ch):
176     return C_ESCAPES.get(ch, ch)
177
178 def escape_string_literal(string_literal):
179     return  ''.join(escape_character(ch) for ch in string_literal)
180
181 def generate(program):
182     template = ENV.get_template('program.c')
183     return template.render(
184         builtins=tuple(sorted(program.builtin_set)),
185         function_definition_list=list(generate_function_definition(fd) for fd in program.function_definition_list),
186         infix_declarations=program.operator_declarations,
187         statements=list(generate_statement(s) for s in program.statements),
188         standard_libraries=list(sorted(program.standard_libraries)),
189         string_literal_list=list(escape_string_literal(s) for s in program.string_literal_list),
190         symbol_list=program.symbol_list,
191     )
192
193 if __name__ == '__main__':
194     import unittest
195
196     unittest.main()