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