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[{}])'.format(c_string_literal.index)
  16
  17 def generate_symbol_expression(symbol_expression):
  18     return 'Environment_get(environment, SYMBOL_LIST[{}] /* symbol: {} */)'.format(
  19         symbol_expression.symbol_list_index,
  20         symbol_expression.symbol,
  21     )
  22
  23 def generate_variable_expression(expression):
  24     return expression.variable
  25
  26 def generate_function_call_for_fur_infix_operator(expression):
  27     return 'operator${}({}, {})'.format(
  28         expression.name,
  29         generate_expression(expression.left),
  30         generate_expression(expression.right),
  31     )
  32
  33 def generate_list_construct_expression(expression):
  34     return 'List_construct({})'.format(expression.allocate)
  35
  36 def generate_list_get_expression(expression):
  37     return 'List_get(&{}, {})'.format(
  38         generate_expression(expression.list_expression),
  39         generate_expression(expression.index_expression),
  40     )
  41
  42 def generate_expression(expression):
  43     return {
  44         transformation.CFunctionCallExpression: generate_function_call,
  45         transformation.CFunctionCallForFurInfixOperator: generate_function_call_for_fur_infix_operator,
  46         transformation.CIntegerLiteral: generate_integer_literal,
  47         transformation.CListConstructExpression: generate_list_construct_expression,
  48         transformation.CListGetExpression: generate_list_get_expression,
  49         transformation.CNegationExpression: generate_negation_expression,
  50         transformation.CStringLiteral: generate_string_literal,
  51         transformation.CSymbolExpression: generate_symbol_expression,
  52         transformation.CVariableExpression: generate_variable_expression,
  53     }[type(expression)](expression)
  54
  55 def generate_negation_expression(c_negation_expression):
  56     return 'operator$negate({})'.format(
  57         generate_expression(c_negation_expression.value)
  58     )
  59
  60 def generate_function_call(function_call):
  61     # This gets called twice, so we want to be sure it is efficient and without side effects
  62     assert isinstance(function_call.function_expression, transformation.CVariableExpression)
  63
  64     # TODO Check the type of the things being called
  65     function_expression = generate_variable_expression(function_call.function_expression)
  66     return '{}.instance.closure.call(environmentPool, {}.instance.closure.closed, {}, {})'.format(
  67         function_expression,
  68         function_expression,
  69         function_call.argument_count,
  70         # TODO This is just a single item containing a reference to the items list--make that clearer
  71         generate_expression(function_call.argument_items),
  72     )
  73
  74 def generate_expression_statement(statement):
  75     # TODO Do we need to garbage collect the results of arbitrary statements?
  76     return '{};'.format(generate_expression(statement.expression))
  77
  78 def generate_symbol_assignment_statement(statement):
  79     return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format(
  80         statement.target_symbol_list_index,
  81         statement.target,
  82         generate_expression(statement.expression),
  83     )
  84
  85 def generate_array_variable_initialization_statement(statement):
  86     return 'Object {}[] = {{ {} }};'.format(
  87         statement.variable,
  88         ', '.join(generate_expression(i) for i in statement.items),
  89     )
  90
  91 def generate_variable_initialization_statement(statement):
  92     return 'Object {} = {};'.format(
  93         statement.variable,
  94         generate_expression(statement.expression),
  95     )
  96
  97 def generate_variable_reassignment_statement(statement):
  98     return '{} = {};'.format(
  99         statement.variable,
 100         generate_expression(statement.expression),
 101     )
 102
 103
 104 def indent(s):
 105     return '\n'.join(' ' * 2 + l for l in s.split('\n'))
 106
 107 def generate_if_else_statement(statement):
 108     # TODO Check that the argument is boolean
 109     condition_expression = '{}.instance.boolean'.format(
 110         generate_expression(statement.condition_expression),
 111     )
 112
 113     if len(statement.if_statement_list) == 0:
 114         condition_expression = '!({})'.format(condition_expression)
 115         if_statement_list = statement.else_statement_list
 116         else_statement_list = ()
 117     else:
 118         if_statement_list = statement.if_statement_list
 119         else_statement_list = statement.else_statement_list
 120
 121     generated_if_clause = 'if({})'.format(condition_expression)
 122
 123     if len(if_statement_list) == 0:
 124         generated_if_statement_list = ';'
 125     else:
 126         generated_if_statement_list = indent('\n{{\n{}\n}}'.format(
 127             indent('\n'.join(generate_statement(s) for s in if_statement_list)),
 128         ))
 129
 130     if len(else_statement_list) == 0:
 131         generated_else_statement_list = ''
 132     else:
 133         generated_else_statement_list = indent('\nelse\n{{\n{}\n}}'.format(
 134             indent('\n'.join(generate_statement(s) for s in else_statement_list)),
 135         ))
 136
 137     return generated_if_clause + generated_if_statement_list + generated_else_statement_list
 138
 139 def generate_function_declaration(statement):
 140     return 'Environment_set(environment, "{}", (Object){{ CLOSURE, (Instance)(Closure){{ environment, user${}$implementation }} }});'.format(statement.name, statement.name)
 141
 142 def generate_list_append_statement(statement):
 143     return 'List_append(&{}, {});'.format(
 144         generate_expression(statement.list_expression),
 145         generate_expression(statement.item_expression),
 146     )
 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.CSymbolAssignmentStatement: generate_symbol_assignment_statement,
 156         transformation.CVariableInitializationStatement: generate_variable_initialization_statement,
 157         transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement,
 158     }[type(statement)](statement)
 159
 160 def generate_function_definition(definition):
 161     template = ENV.get_template('function_definition.c')
 162     return template.render(
 163         name=definition.name,
 164         argument_name_list=definition.argument_name_list,
 165         statement_list=list(generate_statement(s) for s in definition.statement_list),
 166     )
 167     return definition
 168
 169 def generate(program):
 170     template = ENV.get_template('program.c')
 171     return template.render(
 172         builtins=tuple(sorted(program.builtin_set)),
 173         function_definition_list=list(generate_function_definition(fd) for fd in program.function_definition_list),
 174         infix_declarations=program.operator_declarations,
 175         statements=list(generate_statement(s) for s in program.statements),
 176         standard_libraries=list(sorted(program.standard_libraries)),
 177         string_literal_list=program.string_literal_list,
 178         symbol_list=program.symbol_list,
 179     )
 180
 181 if __name__ == '__main__':
 182     import unittest
 183
 184     unittest.main()