5 NormalVariableExpression = collections.namedtuple(
6 'NormalVariableExpression',
12 NormalInfixExpression = collections.namedtuple(
13 'NormalInfixExpression',
22 NormalFunctionCallExpression = collections.namedtuple(
23 'NormalFunctionCallExpression',
30 NormalVariableInitializationStatement = collections.namedtuple(
31 'NormalVariableInitializationStatement',
38 NormalExpressionStatement = collections.namedtuple(
39 'NormalExpressionStatement',
45 NormalProgram = collections.namedtuple(
52 def fake_normalization(counter, thing):
53 return (counter, (), thing)
55 def normalize_function_call_expression(counter, expression):
56 assert isinstance(expression, parsing.FurFunctionCallExpression)
61 for argument in expression.arguments:
62 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
64 for s in argument_prestatements:
65 prestatements.append(s)
67 variable = '${}'.format(counter)
68 prestatements.append(NormalVariableInitializationStatement(
70 expression=normalized_argument,
72 arguments.append(NormalVariableExpression(
80 NormalFunctionCallExpression(
81 expression.function, # TODO Normalize the function
82 arguments=tuple(arguments),
86 def normalize_basic_infix_operation(counter, expression):
87 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
88 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
90 left_variable = '${}'.format(counter)
92 right_variable = '${}'.format(counter)
95 root_prestatements = (
96 NormalVariableInitializationStatement(
97 variable=left_variable,
98 expression=left_expression,
100 NormalVariableInitializationStatement(
101 variable=right_variable,
102 expression=right_expression,
108 left_prestatements + right_prestatements + root_prestatements,
109 NormalInfixExpression(
110 order=expression.order, # TODO Do we need this?
111 operator=expression.operator,
112 left=NormalVariableExpression(variable=left_variable),
113 right=NormalVariableExpression(variable=right_variable),
117 def normalize_comparison_expression(counter, expression):
120 while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
121 stack.append((expression.operator, expression.order, expression.right))
122 expression = expression.left
124 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
125 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
127 left_variable = '${}'.format(counter)
129 right_variable = '${}'.format(counter)
132 root_prestatements = (
133 NormalVariableInitializationStatement(
134 variable=left_variable,
135 expression=left_expression,
137 NormalVariableInitializationStatement(
138 variable=right_variable,
139 expression=right_expression,
143 counter, result_prestatements, result_expression = (
145 left_prestatements + right_prestatements + root_prestatements,
146 # TODO Implement short-circuiting
147 NormalInfixExpression(
148 order=expression.order, # TODO Do we need this?
149 operator=expression.operator,
150 left=NormalVariableExpression(variable=left_variable),
151 right=NormalVariableExpression(variable=right_variable),
155 while len(stack) > 0:
156 right_operator, right_order, right_expression = stack.pop()
157 and_right_expression = parsing.FurInfixExpression(
158 operator=right_operator,
160 left=NormalVariableExpression(variable=right_variable),
161 right=right_expression,
164 and_expression = parsing.FurInfixExpression(
167 left=result_expression,
168 right=and_right_expression,
171 counter, and_prestatements, result_expression = normalize_boolean_expression(
176 result_prestatements = result_prestatements + and_prestatements
178 return (counter, result_prestatements, result_expression)
180 def normalize_boolean_expression(counter, expression):
182 return fake_normalization(counter, expression)
184 def normalize_infix_expression(counter, expression):
186 'multiplication_level': normalize_basic_infix_operation,
187 'addition_level': normalize_basic_infix_operation,
188 'comparison_level': normalize_comparison_expression,
189 'and_level': normalize_boolean_expression,
190 'or_level': normalize_boolean_expression,
191 }[expression.order](counter, expression)
193 def normalize_expression(counter, expression):
195 parsing.FurFunctionCallExpression: normalize_function_call_expression,
196 parsing.FurInfixExpression: normalize_infix_expression,
197 parsing.FurIntegerLiteralExpression: fake_normalization,
198 parsing.FurNegationExpression: fake_normalization, # TODO Don't fake this
199 parsing.FurParenthesizedExpression: fake_normalization, # TODO Don't fake this
200 parsing.FurStringLiteralExpression: fake_normalization,
201 parsing.FurSymbolExpression: fake_normalization,
202 }[type(expression)](counter, expression)
204 def normalize_expression_statement(counter, statement):
205 counter, prestatements, normalized = {
206 parsing.FurFunctionCallExpression: normalize_function_call_expression,
207 }[type(statement.expression)](counter, statement.expression)
212 NormalExpressionStatement(expression=normalized),
215 def normalize_statement(counter, statement):
217 parsing.FurExpressionStatement: normalize_expression_statement,
218 parsing.FurAssignmentStatement: fake_normalization,
219 }[type(statement)](counter, statement)
221 def normalize(program):
225 for statement in program.statement_list:
226 counter, prestatements, normalized = normalize_statement(counter, statement)
227 for s in prestatements:
228 statement_list.append(s)
229 statement_list.append(normalized)
231 return NormalProgram(
232 statement_list=statement_list,