import collections
-import parsing
+import desugaring
import util
NormalVariableExpression = collections.namedtuple(
],
)
+NormalLambdaExpression = collections.namedtuple(
+ 'NormalLambdaExpression',
+ (
+ 'name',
+ 'argument_name_list',
+ 'statement_list',
+ ),
+)
+
NormalStringLiteralExpression = collections.namedtuple(
'NormalStringLiteralExpression',
[
],
)
-NormalNegationExpression = collections.namedtuple(
- 'NormalNegationExpression',
- [
- 'internal_expression',
- ],
-)
-
-NormalDotExpression = collections.namedtuple(
- 'NormalDotExpression',
- [
- 'instance',
- 'field',
- ],
-)
-
-NormalInfixExpression = collections.namedtuple(
- 'NormalInfixExpression',
- [
- 'order',
- 'operator',
- 'left',
- 'right',
- ],
-)
-
NormalPushStatement = collections.namedtuple(
'NormalPushStatement',
(
NormalFunctionCallExpression = collections.namedtuple(
'NormalFunctionCallExpression',
[
+ 'metadata',
'function_expression',
'argument_count',
],
],
)
-NormalFunctionDefinitionStatement = collections.namedtuple(
- 'NormalFunctionDefinitionStatement',
- [
- 'name',
- 'argument_name_list',
- 'statement_list',
- ],
-)
-
NormalProgram = collections.namedtuple(
'NormalProgram',
[
],
)
-def fake_normalization(counter, thing):
- return (counter, (), thing)
-
def normalize_integer_literal_expression(counter, expression):
variable = '${}'.format(counter)
return (
NormalVariableExpression(variable=variable),
)
+def normalize_lambda_expression(counter, expression):
+ variable = '${}'.format(counter)
+
+ _, statement_list = normalize_statement_list(
+ 0,
+ expression.statement_list,
+ assign_result_to='result',
+ )
+
+ return (
+ counter + 1,
+ (
+ NormalVariableInitializationStatement(
+ variable=variable,
+ expression=NormalLambdaExpression(
+ name=expression.name,
+ argument_name_list=expression.argument_name_list,
+ statement_list=statement_list,
+ ),
+ ),
+ ),
+ NormalVariableExpression(variable=variable),
+ )
+
NormalListConstructExpression = collections.namedtuple(
'NormalListConstructExpression',
[
],
)
-NormalListGetExpression = collections.namedtuple(
- 'NormalListGetExpression',
- [
- 'list_expression',
- 'index_expression',
- ],
-)
-
def normalize_list_literal_expression(counter, expression):
list_variable = '${}'.format(counter)
counter += 1
list_expression,
)
-def normalize_list_item_expression(counter, expression):
- counter, list_prestatements, list_expression = normalize_expression(counter, expression.list_expression)
- counter, index_prestatements, index_expression = normalize_expression(counter, expression.index_expression)
-
- result_variable = '${}'.format(counter)
- result_prestatement = NormalVariableInitializationStatement(
- variable=result_variable,
- expression=NormalListGetExpression(
- list_expression=list_expression,
- index_expression=index_expression,
- ),
- )
-
- return (
- counter + 1,
- list_prestatements + index_prestatements + (result_prestatement,),
- NormalVariableExpression(variable=result_variable),
- )
-
def normalize_string_literal_expression(counter, expression):
variable = '${}'.format(counter)
return (
)
def normalize_function_call_expression(counter, expression):
- assert isinstance(expression, parsing.FurFunctionCallExpression)
-
prestatements = []
- for argument in expression.arguments:
+ for argument in expression.argument_list:
counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
for s in argument_prestatements:
NormalVariableInitializationStatement(
variable=result_variable,
expression=NormalFunctionCallExpression(
+ metadata=expression.metadata,
function_expression=function_expression,
- argument_count=len(expression.arguments),
+ argument_count=len(expression.argument_list),
),
)
)
NormalVariableExpression(variable=result_variable),
)
-def normalize_basic_infix_operation(counter, expression):
- counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
- counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
-
- left_variable = '${}'.format(counter)
- counter += 1
- right_variable = '${}'.format(counter)
- counter += 1
- center_variable = '${}'.format(counter)
- counter += 1
-
- root_prestatements = (
- NormalVariableInitializationStatement(
- variable=left_variable,
- expression=left_expression,
- ),
- NormalVariableInitializationStatement(
- variable=right_variable,
- expression=right_expression,
- ),
- NormalVariableInitializationStatement(
- variable=center_variable,
- expression=NormalInfixExpression(
- order=expression.order,
- operator=expression.operator,
- left=NormalVariableExpression(variable=left_variable),
- right=NormalVariableExpression(variable=right_variable),
- ),
- ),
- )
-
- return (
- counter,
- left_prestatements + right_prestatements + root_prestatements,
- NormalVariableExpression(variable=center_variable),
- )
-
-def desugar_ternary_comparison(counter, expression):
- counter, left_prestatements, left_expression = normalize_expression(counter, expression.left.left)
- counter, middle_prestatements, middle_expression = normalize_expression(counter, expression.left.right)
-
- left_variable = '${}'.format(counter)
- counter += 1
- middle_variable = '${}'.format(counter)
- counter += 1
-
- juncture_prestatements = (
- NormalVariableInitializationStatement(
- variable=left_variable,
- expression=left_expression,
- ),
- NormalVariableInitializationStatement(
- variable=middle_variable,
- expression=middle_expression,
- )
- )
-
- counter, boolean_expression_prestatements, boolean_expression = normalize_boolean_expression(
- counter,
- parsing.FurInfixExpression(
- order='and_level',
- operator='and',
- left=parsing.FurInfixExpression(
- order='comparison_level',
- operator=expression.left.operator,
- left=NormalVariableExpression(variable=left_variable),
- right=NormalVariableExpression(variable=middle_variable),
- ),
- right=parsing.FurInfixExpression(
- order='comparison_level',
- operator=expression.operator,
- left=NormalVariableExpression(variable=middle_variable),
- right=expression.right,
- ),
- )
- )
-
- return (
- counter,
- left_prestatements + middle_prestatements + juncture_prestatements + boolean_expression_prestatements,
- boolean_expression,
- )
-
-def normalize_comparison_expression(counter, expression):
- if isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
- return desugar_ternary_comparison(counter, expression)
-
- return normalize_basic_infix_operation(counter, expression)
-
-def normalize_boolean_expression(counter, expression):
- counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
- counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
-
- result_variable = '${}'.format(counter)
- if_else_prestatment = NormalVariableInitializationStatement(
- variable=result_variable,
- expression=left_expression,
- )
- counter += 1
-
- condition_expression=NormalVariableExpression(variable=result_variable)
- short_circuited_statements = right_prestatements + (NormalVariableReassignmentStatement(variable=result_variable, expression=right_expression),)
-
- if expression.operator == 'and':
- if_else_statement = NormalIfElseStatement(
- condition_expression=condition_expression,
- if_statement_list=short_circuited_statements,
- else_statement_list=(),
- )
-
- elif expression.operator == 'or':
- if_else_statement = NormalIfElseStatement(
- condition_expression=condition_expression,
- if_statement_list=(),
- else_statement_list=short_circuited_statements,
- )
-
- else:
- raise Exception('Unable to handle operator "{}"'.format(expression.operator))
-
- return (
- counter,
- left_prestatements + (if_else_prestatment, if_else_statement),
- NormalVariableExpression(variable=result_variable),
- )
-
-def normalize_dot_expression(counter, expression):
- assert isinstance(expression.right, parsing.FurSymbolExpression)
-
- counter, prestatements, left_expression = normalize_expression(counter, expression.left)
-
- variable = '${}'.format(counter)
-
- dot_expression_prestatement = NormalVariableInitializationStatement(
- variable=variable,
- expression=NormalDotExpression(
- instance=left_expression,
- field=expression.right.symbol,
- ),
- )
-
- return (
- counter + 1,
- prestatements + (dot_expression_prestatement,),
- NormalVariableExpression(variable=variable),
- )
-
-def normalize_infix_expression(counter, expression):
- return {
- 'multiplication_level': normalize_basic_infix_operation,
- 'addition_level': normalize_basic_infix_operation,
- 'comparison_level': normalize_comparison_expression,
- 'dot_level': normalize_dot_expression,
- 'and_level': normalize_boolean_expression,
- 'or_level': normalize_boolean_expression,
- }[expression.order](counter, expression)
-
def normalize_if_expression(counter, expression):
counter, condition_prestatements, condition_expression = normalize_expression(
counter,
NormalVariableExpression(variable=result_variable),
)
-def normalize_negation_expression(counter, expression):
- counter, prestatements, internal_expression = normalize_expression(counter, expression.value)
-
- internal_variable = '${}'.format(counter)
- counter += 1
-
- return (
- counter,
- prestatements + (
- NormalVariableInitializationStatement(
- variable=internal_variable,
- expression=internal_expression,
- ),
- ),
- NormalNegationExpression(internal_expression=NormalVariableExpression(variable=internal_variable)),
- )
-
def normalize_expression(counter, expression):
return {
- NormalInfixExpression: fake_normalization,
- NormalVariableExpression: fake_normalization,
- parsing.FurFunctionCallExpression: normalize_function_call_expression,
- parsing.FurIfExpression: normalize_if_expression,
- parsing.FurInfixExpression: normalize_infix_expression,
- parsing.FurIntegerLiteralExpression: normalize_integer_literal_expression,
- parsing.FurListLiteralExpression: normalize_list_literal_expression,
- parsing.FurListItemExpression: normalize_list_item_expression,
- parsing.FurNegationExpression: normalize_negation_expression,
- parsing.FurStringLiteralExpression: normalize_string_literal_expression,
- parsing.FurStructureLiteralExpression: normalize_structure_literal_expression,
- parsing.FurSymbolExpression: normalize_symbol_expression,
+ desugaring.DesugaredFunctionCallExpression: normalize_function_call_expression,
+ desugaring.DesugaredIfExpression: normalize_if_expression,
+ desugaring.DesugaredIntegerLiteralExpression: normalize_integer_literal_expression,
+ desugaring.DesugaredLambdaExpression: normalize_lambda_expression,
+ desugaring.DesugaredListLiteralExpression: normalize_list_literal_expression,
+ desugaring.DesugaredStringLiteralExpression: normalize_string_literal_expression,
+ desugaring.DesugaredStructureLiteralExpression: normalize_structure_literal_expression,
+ desugaring.DesugaredSymbolExpression: normalize_symbol_expression,
}[type(expression)](counter, expression)
def normalize_expression_statement(counter, statement):
NormalExpressionStatement(expression=normalized),
)
-def normalize_function_definition_statement(counter, statement):
- _, statement_list = normalize_statement_list(
- 0,
- statement.statement_list,
- assign_result_to='result',
- )
- return (
- counter,
- (),
- NormalFunctionDefinitionStatement(
- name=statement.name,
- argument_name_list=statement.argument_name_list,
- statement_list=statement_list,
- ),
- )
-
def normalize_assignment_statement(counter, statement):
counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
return (
def normalize_statement(counter, statement):
return {
- parsing.FurAssignmentStatement: normalize_assignment_statement,
- parsing.FurExpressionStatement: normalize_expression_statement,
- parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
+ desugaring.DesugaredAssignmentStatement: normalize_assignment_statement,
+ desugaring.DesugaredExpressionStatement: normalize_expression_statement,
}[type(statement)](counter, statement)
@util.force_generator(tuple)