import collections
import parsing
+import util
NormalVariableExpression = collections.namedtuple(
'NormalVariableExpression',
],
)
+NormalNegationExpression = collections.namedtuple(
+ 'NormalNegationExpression',
+ [
+ 'internal_expression',
+ ],
+)
+
NormalInfixExpression = collections.namedtuple(
'NormalInfixExpression',
[
'NormalFunctionCallExpression',
[
'function',
- 'arguments',
+ 'argument_count',
+ 'argument_items',
+ ],
+)
+
+NormalArrayVariableInitializationStatement = collections.namedtuple(
+ 'NormalArrayVariableInitializationStatement',
+ [
+ 'variable',
+ 'items',
],
)
-NormalVariableAssignmentStatement = collections.namedtuple(
- 'NormalVariableAssignmentStatement',
+NormalVariableInitializationStatement = collections.namedtuple(
+ 'NormalVariableInitializationStatement',
+ [
+ 'variable',
+ 'expression',
+ ],
+)
+
+NormalVariableReassignmentStatement = collections.namedtuple(
+ 'NormalVariableReassignmentStatement',
[
'variable',
'expression',
],
)
+NormalIfElseStatement = collections.namedtuple(
+ 'NormalIfElseStatement',
+ [
+ 'condition_expression',
+ 'if_statements',
+ 'else_statements',
+ ],
+)
+
+NormalFunctionDefinitionStatement = collections.namedtuple(
+ 'NormalFunctionDefinitionStatement',
+ [
+ 'name',
+ 'statement_list',
+ ],
+)
+
NormalProgram = collections.namedtuple(
'NormalProgram',
[
],
)
+# TODO Get rid of this
def fake_normalization(counter, thing):
return (counter, (), thing)
prestatements.append(s)
variable = '${}'.format(counter)
- prestatements.append(NormalVariableAssignmentStatement(
+ prestatements.append(NormalVariableInitializationStatement(
variable=variable,
expression=normalized_argument,
))
))
counter += 1
+ arguments_variable = '${}'.format(counter)
+ counter += 1
+
+ prestatements.append(NormalArrayVariableInitializationStatement(
+ variable=arguments_variable,
+ items=tuple(arguments),
+ ))
+
return (
counter,
tuple(prestatements),
NormalFunctionCallExpression(
- expression.function, # TODO Normalize the function
- arguments=tuple(arguments),
+ function=expression.function, # TODO Normalize the function
+ argument_count=len(arguments),
+ argument_items=NormalVariableExpression(variable=arguments_variable),
),
)
counter += 1
root_prestatements = (
- NormalVariableAssignmentStatement(
+ NormalVariableInitializationStatement(
variable=left_variable,
expression=left_expression,
),
- NormalVariableAssignmentStatement(
+ NormalVariableInitializationStatement(
variable=right_variable,
expression=right_expression,
),
),
)
+def normalize_comparison_expression(counter, expression):
+ stack = []
+
+ while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
+ stack.append((expression.operator, expression.order, expression.right))
+ expression = expression.left
+
+ 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
+
+ root_prestatements = (
+ NormalVariableInitializationStatement(
+ variable=left_variable,
+ expression=left_expression,
+ ),
+ NormalVariableInitializationStatement(
+ variable=right_variable,
+ expression=right_expression,
+ ),
+ )
+
+ counter, result_prestatements, result_expression = (
+ counter,
+ left_prestatements + right_prestatements + root_prestatements,
+ # TODO Implement short-circuiting
+ NormalInfixExpression(
+ order=expression.order, # TODO Do we need this?
+ operator=expression.operator,
+ left=NormalVariableExpression(variable=left_variable),
+ right=NormalVariableExpression(variable=right_variable),
+ ),
+ )
+
+ while len(stack) > 0:
+ right_operator, right_order, right_expression = stack.pop()
+ and_right_expression = parsing.FurInfixExpression(
+ operator=right_operator,
+ order=right_order,
+ left=NormalVariableExpression(variable=right_variable),
+ right=right_expression,
+ )
+
+ and_expression = parsing.FurInfixExpression(
+ operator='and',
+ order='and_level',
+ left=result_expression,
+ right=and_right_expression,
+ )
+
+ counter, and_prestatements, result_expression = normalize_boolean_expression(
+ counter,
+ and_expression,
+ )
+
+ result_prestatements = result_prestatements + and_prestatements
+
+ return (counter, result_prestatements, result_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_statements=short_circuited_statements,
+ else_statements=(),
+ )
+
+ elif expression.operator == 'or':
+ if_else_statement = NormalIfElseStatement(
+ condition_expression=condition_expression,
+ if_statements=(),
+ else_statements=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_infix_expression(counter, expression):
- # TODO Unfake this normalization
return {
- '+': normalize_basic_infix_operation,
- '-': normalize_basic_infix_operation,
- '*': normalize_basic_infix_operation,
- '//': normalize_basic_infix_operation,
- '%': normalize_basic_infix_operation,
- '==': fake_normalization,
- '<=': fake_normalization,
- '>=': fake_normalization,
- '!=': fake_normalization,
- '<': fake_normalization,
- '>': fake_normalization,
- 'and': fake_normalization,
- 'or': fake_normalization,
- }[expression.operator](counter, expression)
+ 'multiplication_level': normalize_basic_infix_operation,
+ 'addition_level': normalize_basic_infix_operation,
+ 'comparison_level': normalize_comparison_expression,
+ 'and_level': normalize_boolean_expression,
+ 'or_level': normalize_boolean_expression,
+ }[expression.order](counter, expression)
+
+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_parenthesized_expression(counter, expression):
+ return normalize_expression(counter, expression.internal)
def normalize_expression(counter, expression):
return {
+ NormalInfixExpression: fake_normalization,
+ NormalVariableExpression: fake_normalization,
parsing.FurFunctionCallExpression: normalize_function_call_expression,
parsing.FurInfixExpression: normalize_infix_expression,
parsing.FurIntegerLiteralExpression: fake_normalization,
- parsing.FurNegationExpression: fake_normalization, # TODO Don't fake this
- parsing.FurParenthesizedExpression: fake_normalization, # TODO Don't fake this
+ parsing.FurNegationExpression: normalize_negation_expression,
+ parsing.FurParenthesizedExpression: normalize_parenthesized_expression,
parsing.FurStringLiteralExpression: fake_normalization,
parsing.FurSymbolExpression: fake_normalization,
}[type(expression)](counter, expression)
def normalize_expression_statement(counter, statement):
+ # TODO Verify all expression types are supported and just call normalize_expression
counter, prestatements, normalized = {
parsing.FurFunctionCallExpression: normalize_function_call_expression,
+ parsing.FurSymbolExpression: normalize_expression,
+ parsing.FurInfixExpression: normalize_expression,
+ parsing.FurIntegerLiteralExpression: normalize_expression,
}[type(statement.expression)](counter, statement.expression)
return (
NormalExpressionStatement(expression=normalized),
)
+def normalize_function_definition_statement(counter, statement):
+ return (
+ counter,
+ (),
+ NormalFunctionDefinitionStatement(
+ name=statement.name,
+ statement_list=normalize_statement_list(statement.statement_list),
+ ),
+ )
+
def normalize_statement(counter, statement):
return {
+ parsing.FurAssignmentStatement: fake_normalization, # TODO unfake this
parsing.FurExpressionStatement: normalize_expression_statement,
- parsing.FurAssignmentStatement: fake_normalization,
+ parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
}[type(statement)](counter, statement)
-def normalize(program):
+@util.force_generator(tuple)
+def normalize_statement_list(statement_list):
counter = 0
- statement_list = []
- for statement in program.statement_list:
+ for statement in statement_list:
counter, prestatements, normalized = normalize_statement(counter, statement)
for s in prestatements:
- statement_list.append(s)
- statement_list.append(normalized)
+ yield s
+ yield normalized
+
+def normalize(program):
return NormalProgram(
- statement_list=statement_list,
+ statement_list=normalize_statement_list(program.statement_list),
)