X-Git-Url: https://code.kerkeslager.com/?p=fur;a=blobdiff_plain;f=generation.py;h=d855d07b3a5c6f4d384f5d032e096a9608fae9cf;hp=8e93e02497e416e7933e09867cb9d0727bced54d;hb=1c6569d51fe16165b0114dfea143d8c6a971777c;hpb=a859f78651b4da2d31890b9c7b01a431fa7a93f6 diff --git a/generation.py b/generation.py index 8e93e02..d855d07 100644 --- a/generation.py +++ b/generation.py @@ -12,105 +12,186 @@ def generate_integer_literal(c_integer_literal): return 'integerLiteral({})'.format(c_integer_literal.value) def generate_string_literal(c_string_literal): - def c_escape(ch): - return { - '\n': r'\n', - '"': r'\"', - '\\': r'\\', - }.get(ch, ch) - - return 'stringLiteral(runtime, "{}")'.format( - ''.join(c_escape(ch for ch in c_string_literal.value)), + return 'stringLiteral(STRING_LITERAL_LIST[{}] /* string: {} */)'.format( + c_string_literal.index, + repr(c_string_literal.value), ) +def generate_symbol_expression(symbol_expression): + return 'Environment_get(environment, SYMBOL_LIST[{}] /* symbol: {} */)'.format( + symbol_expression.symbol_list_index, + symbol_expression.symbol, + ) -CONSTANT_EXPRESSION_MAPPING = { - 'true': 'TRUE', - 'false': 'FALSE', -} - -def generate_constant_expression(c_constant_expression): - return CONSTANT_EXPRESSION_MAPPING[c_constant_expression.value] +def generate_variable_expression(expression): + return expression.variable -def generate_symbol_expression(c_symbol_expression): - return 'Environment_get(environment, SYMBOL_LIST[{}] /* symbol: {} */)'.format( - c_symbol_expression.symbol_list_index, - c_symbol_expression.symbol, +def generate_structure_literal_expression(expression): + return 'Structure_construct({}, {}, {})'.format( + expression.field_count, + expression.symbol_list_variable, + expression.value_list_variable, ) -def generate_expression(c_argument): - if isinstance(c_argument, transformation.CNegationExpression): - return generate_negation_expression(c_argument) +def generate_lambda_expression(expression): + return '(Object){{ CLOSURE, (Instance)(Closure){{ environment, user${}${}$implementation }} }}'.format( + expression.name, + expression.index, + ) - if isinstance(c_argument, transformation.CFunctionCallExpression): - return generate_function_call(c_argument) +def generate_list_construct_expression(expression): + return 'List_construct({})'.format(expression.allocate) - LITERAL_TYPE_MAPPING = { +def generate_expression(expression): + return { + transformation.CFunctionCallExpression: generate_function_call, transformation.CIntegerLiteral: generate_integer_literal, + transformation.CLambdaExpression: generate_lambda_expression, + transformation.CListConstructExpression: generate_list_construct_expression, transformation.CStringLiteral: generate_string_literal, - transformation.CConstantExpression: generate_constant_expression, + transformation.CStructureLiteralExpression: generate_structure_literal_expression, transformation.CSymbolExpression: generate_symbol_expression, - } - - if type(c_argument) in LITERAL_TYPE_MAPPING: - return LITERAL_TYPE_MAPPING[type(c_argument)](c_argument) - - INFIX_TYPE_MAPPING = { - transformation.CAdditionExpression: 'add', - transformation.CSubtractionExpression: 'subtract', - transformation.CMultiplicationExpression: 'multiply', - transformation.CIntegerDivisionExpression: 'integerDivide', - transformation.CModularDivisionExpression: 'modularDivide', - transformation.CEqualityExpression: 'equals', - transformation.CInequalityExpression: 'notEquals', - transformation.CGreaterThanExpression: 'greaterThan', - transformation.CLessThanExpression: 'lessThan', - transformation.CGreaterThanOrEqualExpression: 'greaterThanOrEqual', - transformation.CLessThanOrEqualExpression: 'lessThanOrEqual', - transformation.CAndExpression: 'and', - } - - return 'builtin${}({}, {})'.format( - INFIX_TYPE_MAPPING[type(c_argument)], - generate_expression(c_argument.left), - generate_expression(c_argument.right), + transformation.CVariableExpression: generate_variable_expression, + }[type(expression)](expression) + +def generate_function_call(function_call): + # This gets called twice, so we want to be sure it is efficient and without side effects + assert isinstance(function_call.function_expression, transformation.CSymbolExpression) + + # TODO Check the type of the things being called + function_expression = generate_expression(function_call.function_expression) + return '{}.instance.closure.call(environmentPool, {}.instance.closure.closed, {}, stack, {}, jump)'.format( + function_expression, + function_expression, + function_call.argument_count, + function_call.metadata.line, ) -def generate_negation_expression(c_negation_expression): - return 'builtin$negate({})'.format( - generate_expression(c_negation_expression.value) +def generate_expression_statement(statement): + return 'Object_deinitialize(&({}));'.format(generate_expression(statement.expression)) + +def generate_symbol_assignment_statement(statement): + return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format( + statement.target_symbol_list_index, + statement.target, + generate_expression(statement.expression), + ) + +def generate_array_variable_initialization_statement(statement): + return 'Object {}[] = {{ {} }};'.format( + statement.variable, + ', '.join(generate_expression(i) for i in statement.items), ) -def generate_function_call(c_function_call): - return '{}({})'.format( - c_function_call.name, - ', '.join(generate_expression(argument) for argument in c_function_call.arguments), +def generate_symbol_array_variable_initialization_statement(statement): + return 'const char* {}[] = {{ {} }};'.format( + statement.variable, + ', '.join('SYMBOL_LIST[{}] /* symbol: "{}" */'.format( + statement.symbol_list_indices[i], + statement.symbol_list[i], + ) for i in range(len(statement.symbol_list))), ) -def generate_expression_statement(c_function_call_statement): - # TODO Do we need to garbage collect the results of arbitrary statements? - return '{};'.format(generate_expression(c_function_call_statement)) +def generate_variable_initialization_statement(statement): + return 'Object {} = {};'.format( + statement.variable, + generate_expression(statement.expression), + ) -def generate_assignment_statement(c_assignment_statement): - return 'Environment_set(environment, SYMBOL_LIST[{}] /* symbol: {} */, {});'.format( - c_assignment_statement.target_symbol_list_index, - c_assignment_statement.target, - generate_expression(c_assignment_statement.expression), +def generate_variable_reassignment_statement(statement): + return '{} = {};'.format( + statement.variable, + generate_expression(statement.expression), ) + +def indent(s): + return '\n'.join(' ' * 2 + l for l in s.split('\n')) + +def generate_if_else_statement(statement): + # TODO Check that the argument is boolean + condition_expression = '{}.instance.boolean'.format( + generate_expression(statement.condition_expression), + ) + + if len(statement.if_statement_list) == 0: + condition_expression = '!({})'.format(condition_expression) + if_statement_list = statement.else_statement_list + else_statement_list = () + else: + if_statement_list = statement.if_statement_list + else_statement_list = statement.else_statement_list + + generated_if_clause = 'if({})'.format(condition_expression) + + if len(if_statement_list) == 0: + generated_if_statement_list = ';' + else: + generated_if_statement_list = indent('\n{{\n{}\n}}'.format( + indent('\n'.join(generate_statement(s) for s in if_statement_list)), + )) + + if len(else_statement_list) == 0: + generated_else_statement_list = '' + else: + generated_else_statement_list = indent('\nelse\n{{\n{}\n}}'.format( + indent('\n'.join(generate_statement(s) for s in else_statement_list)), + )) + + return generated_if_clause + generated_if_statement_list + generated_else_statement_list + +def generate_list_append_statement(statement): + return 'List_append(&{}, {});'.format( + generate_expression(statement.list_expression), + generate_expression(statement.item_expression), + ) + +def generate_push_statement(statement): + return 'Stack_push(stack, {});'.format(generate_expression(statement.expression)) + def generate_statement(statement): - if isinstance(statement, transformation.CAssignmentStatement): - return generate_assignment_statement(statement) + return { + transformation.CArrayVariableInitializationStatement: generate_array_variable_initialization_statement, + transformation.CExpressionStatement: generate_expression_statement, + transformation.CIfElseStatement: generate_if_else_statement, + transformation.CListAppendStatement: generate_list_append_statement, + transformation.CPushStatement: generate_push_statement, + transformation.CSymbolAssignmentStatement: generate_symbol_assignment_statement, + transformation.CSymbolArrayVariableInitializationStatement: generate_symbol_array_variable_initialization_statement, + transformation.CVariableInitializationStatement: generate_variable_initialization_statement, + transformation.CVariableReassignmentStatement: generate_variable_reassignment_statement, + }[type(statement)](statement) + +def generate_function_definition(definition): + template = ENV.get_template('function_definition.c') + return template.render( + name=definition.name, + index=definition.index, + argument_name_list=definition.argument_name_list, + statement_list=list(generate_statement(s) for s in definition.statement_list), + ) + return definition + +C_ESCAPES = { + '"': r'\"', +} + +def escape_character(ch): + return C_ESCAPES.get(ch, ch) - return generate_expression_statement(statement) +def escape_string_literal(string_literal): + return ''.join(escape_character(ch) for ch in string_literal) -def generate(c_program): +def generate(program): template = ENV.get_template('program.c') return template.render( - builtins=list(sorted(c_program.builtins)), - statements=[generate_statement(statement) for statement in c_program.statements], - standard_libraries=list(sorted(c_program.standard_libraries)), - symbol_list=c_program.symbol_list, + builtins=tuple(sorted(program.builtin_set)), + function_definition_list=list(generate_function_definition(fd) for fd in program.function_definition_list), + infix_declarations=program.operator_declarations, + statements=list(generate_statement(s) for s in program.statements), + standard_libraries=list(sorted(program.standard_libraries)), + string_literal_list=list(escape_string_literal(s) for s in program.string_literal_list), + symbol_list=program.symbol_list, ) if __name__ == '__main__':