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