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_expression(expression):
  27     if isinstance(expression, transformation.CNegationExpression):
  28         return generate_negation_expression(expression)
  29
  30     if isinstance(expression, transformation.CFunctionCallExpression):
  31         return generate_function_call(expression)
  32
  33     LITERAL_TYPE_MAPPING = {
  34         transformation.CIntegerLiteral: generate_integer_literal,
  35         transformation.CStringLiteral: generate_string_literal,
  36         transformation.CSymbolExpression: generate_symbol_expression,
  37     }
  38
  39     if type(expression) in LITERAL_TYPE_MAPPING:
  40         return LITERAL_TYPE_MAPPING[type(expression)](expression)
  41
  42     if isinstance(expression, transformation.CFunctionCallForFurInfixOperator):
  43         return 'operator${}({}, {})'.format(
  44             expression.name,
  45             generate_expression(expression.left),
  46             generate_expression(expression.right),
  47         )
  48
  49     return {
  50         transformation.CVariableExpression: generate_variable_expression,
  51     }[type(expression)](expression)
  52
  53 def generate_negation_expression(c_negation_expression):
  54     return 'operator$negate({})'.format(
  55         generate_expression(c_negation_expression.value)
  56     )
  57
  58 def generate_function_call(function_call):
  59     # TODO This gets called twice, which is really inefficient--normalization would also allow other clauses besides a variable reference
  60     # TODO This should no longer be called "name", as it can be an expression of a few types
  61     # TODO Check the type of the things being called
  62     get_closure_clause = generate_expression(function_call.name)
  63     return '{}.instance.closure.call(environmentPool, {}.instance.closure.closed, {}, {})'.format(
  64         get_closure_clause,
  65         get_closure_clause,
  66         function_call.argument_count,
  67         # TODO This is just a single item containing a reference to the items list--make that clearer
  68         generate_expression(function_call.argument_items),
  69     )
  70
  71 def generate_expression_statement(statement):
  72     # TODO Do we need to garbage collect the results of arbitrary statements?
  73     return '{};'.format(generate_expression(statement.expression))
  74
  75 def generate_symbol_assignment_statement(statement):
  76     return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format(
  77         statement.target_symbol_list_index,
  78         statement.target,
  79         generate_expression(statement.expression),
  80     )
  81
  82 def generate_array_variable_initialization_statement(statement):
  83     return 'Object {}[] = {{ {} }};'.format(
  84         statement.variable,
  85         ', '.join(generate_expression(i) for i in statement.items),
  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_statements) == 0:
 111         condition_expression = '!({})'.format(condition_expression)
 112         if_statements = statement.else_statements
 113         else_statements = ()
 114     else:
 115         if_statements = statement.if_statements
 116         else_statements = statement.else_statements
 117
 118     generated_if_clause = 'if({})'.format(condition_expression)
 119
 120     if len(if_statements) == 0:
 121         generated_if_statements = ';'
 122     else:
 123         generated_if_statements = indent('\n{{\n{}\n}}'.format(
 124             indent('\n'.join(generate_statement(s) for s in if_statements)),
 125         ))
 126
 127     if len(else_statements) == 0:
 128         generated_else_statements = ''
 129     else:
 130         generated_else_statements = indent('\nelse\n{{\n{}\n}}'.format(
 131             indent('\n'.join(generate_statement(s) for s in else_statements)),
 132         ))
 133
 134     return generated_if_clause + generated_if_statements + generated_else_statements
 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_statement(statement):
 140     return {
 141         transformation.CExpressionStatement: generate_expression_statement,
 142         transformation.CFunctionDeclaration: generate_function_declaration,
 143         transformation.CIfElseStatement: generate_if_else_statement,
 144         transformation.CSymbolAssignmentStatement: generate_symbol_assignment_statement,
 145         transformation.CArrayVariableInitializationStatement: generate_array_variable_initialization_statement,
 146         transformation.CVariableInitializationStatement: generate_variable_initialization_statement,
 147         transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement,
 148     }[type(statement)](statement)
 149
 150 def generate_function_definition(definition):
 151     template = ENV.get_template('function_definition.c')
 152     return template.render(
 153         name=definition.name,
 154         argument_name_list=definition.argument_name_list,
 155         statement_list=list(generate_statement(s) for s in definition.statement_list),
 156     )
 157     return definition
 158
 159 def generate(program):
 160     template = ENV.get_template('program.c')
 161     return template.render(
 162         builtins=tuple(sorted(program.builtin_set)),
 163         function_definition_list=list(generate_function_definition(fd) for fd in program.function_definition_list),
 164         infix_declarations=program.operator_declarations,
 165         statements=list(generate_statement(s) for s in 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()