6 NormalVariableExpression = collections.namedtuple(
7 'NormalVariableExpression',
13 NormalNegationExpression = collections.namedtuple(
14 'NormalNegationExpression',
16 'internal_expression',
20 NormalInfixExpression = collections.namedtuple(
21 'NormalInfixExpression',
30 NormalFunctionCallExpression = collections.namedtuple(
31 'NormalFunctionCallExpression',
39 NormalArrayVariableInitializationStatement = collections.namedtuple(
40 'NormalArrayVariableInitializationStatement',
47 NormalVariableInitializationStatement = collections.namedtuple(
48 'NormalVariableInitializationStatement',
55 NormalVariableReassignmentStatement = collections.namedtuple(
56 'NormalVariableReassignmentStatement',
63 NormalExpressionStatement = collections.namedtuple(
64 'NormalExpressionStatement',
70 NormalAssignmentStatement = collections.namedtuple(
71 'NormalAssignmentStatement',
78 NormalIfElseStatement = collections.namedtuple(
79 'NormalIfElseStatement',
81 'condition_expression',
87 NormalFunctionDefinitionStatement = collections.namedtuple(
88 'NormalFunctionDefinitionStatement',
96 NormalProgram = collections.namedtuple(
103 # TODO Get rid of this
104 def fake_normalization(counter, thing):
105 return (counter, (), thing)
107 def normalize_function_call_expression(counter, expression):
108 assert isinstance(expression, parsing.FurFunctionCallExpression)
113 for argument in expression.arguments:
114 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
116 for s in argument_prestatements:
117 prestatements.append(s)
119 variable = '${}'.format(counter)
120 prestatements.append(NormalVariableInitializationStatement(
122 expression=normalized_argument,
124 arguments.append(NormalVariableExpression(
129 arguments_variable = '${}'.format(counter)
132 prestatements.append(NormalArrayVariableInitializationStatement(
133 variable=arguments_variable,
134 items=tuple(arguments),
139 tuple(prestatements),
140 NormalFunctionCallExpression(
141 function=expression.function, # TODO Normalize the function
142 argument_count=len(arguments),
143 argument_items=NormalVariableExpression(variable=arguments_variable),
147 def normalize_basic_infix_operation(counter, expression):
148 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
149 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
151 left_variable = '${}'.format(counter)
153 right_variable = '${}'.format(counter)
156 root_prestatements = (
157 NormalVariableInitializationStatement(
158 variable=left_variable,
159 expression=left_expression,
161 NormalVariableInitializationStatement(
162 variable=right_variable,
163 expression=right_expression,
169 left_prestatements + right_prestatements + root_prestatements,
170 NormalInfixExpression(
171 order=expression.order, # TODO Do we need this?
172 operator=expression.operator,
173 left=NormalVariableExpression(variable=left_variable),
174 right=NormalVariableExpression(variable=right_variable),
178 def normalize_comparison_expression(counter, expression):
181 while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
182 stack.append((expression.operator, expression.order, expression.right))
183 expression = expression.left
185 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
186 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
188 left_variable = '${}'.format(counter)
190 right_variable = '${}'.format(counter)
193 root_prestatements = (
194 NormalVariableInitializationStatement(
195 variable=left_variable,
196 expression=left_expression,
198 NormalVariableInitializationStatement(
199 variable=right_variable,
200 expression=right_expression,
204 counter, result_prestatements, result_expression = (
206 left_prestatements + right_prestatements + root_prestatements,
207 # TODO Implement short-circuiting
208 NormalInfixExpression(
209 order=expression.order, # TODO Do we need this?
210 operator=expression.operator,
211 left=NormalVariableExpression(variable=left_variable),
212 right=NormalVariableExpression(variable=right_variable),
216 while len(stack) > 0:
217 right_operator, right_order, right_expression = stack.pop()
218 and_right_expression = parsing.FurInfixExpression(
219 operator=right_operator,
221 left=NormalVariableExpression(variable=right_variable),
222 right=right_expression,
225 and_expression = parsing.FurInfixExpression(
228 left=result_expression,
229 right=and_right_expression,
232 counter, and_prestatements, result_expression = normalize_boolean_expression(
237 result_prestatements = result_prestatements + and_prestatements
239 return (counter, result_prestatements, result_expression)
241 def normalize_boolean_expression(counter, expression):
242 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
243 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
245 result_variable = '${}'.format(counter)
246 if_else_prestatment = NormalVariableInitializationStatement(variable=result_variable, expression=left_expression)
249 condition_expression=NormalVariableExpression(variable=result_variable)
250 short_circuited_statements = right_prestatements + (NormalVariableReassignmentStatement(variable=result_variable, expression=right_expression),)
252 if expression.operator == 'and':
253 if_else_statement = NormalIfElseStatement(
254 condition_expression=condition_expression,
255 if_statements=short_circuited_statements,
259 elif expression.operator == 'or':
260 if_else_statement = NormalIfElseStatement(
261 condition_expression=condition_expression,
263 else_statements=short_circuited_statements,
267 raise Exception('Unable to handle operator "{}"'.format(expression.operator))
271 left_prestatements + (if_else_prestatment, if_else_statement),
272 NormalVariableExpression(variable=result_variable),
276 def normalize_infix_expression(counter, expression):
278 'multiplication_level': normalize_basic_infix_operation,
279 'addition_level': normalize_basic_infix_operation,
280 'comparison_level': normalize_comparison_expression,
281 'and_level': normalize_boolean_expression,
282 'or_level': normalize_boolean_expression,
283 }[expression.order](counter, expression)
285 def normalize_negation_expression(counter, expression):
286 counter, prestatements, internal_expression = normalize_expression(counter, expression.value)
288 internal_variable = '${}'.format(counter)
293 prestatements + (NormalVariableInitializationStatement(variable=internal_variable, expression=internal_expression),),
294 NormalNegationExpression(internal_expression=NormalVariableExpression(variable=internal_variable)),
297 def normalize_expression(counter, expression):
299 NormalInfixExpression: fake_normalization,
300 NormalVariableExpression: fake_normalization,
301 parsing.FurFunctionCallExpression: normalize_function_call_expression,
302 parsing.FurInfixExpression: normalize_infix_expression,
303 parsing.FurIntegerLiteralExpression: fake_normalization,
304 parsing.FurNegationExpression: normalize_negation_expression,
305 parsing.FurStringLiteralExpression: fake_normalization,
306 parsing.FurSymbolExpression: fake_normalization,
307 }[type(expression)](counter, expression)
309 def normalize_expression_statement(counter, statement):
310 # TODO Verify all expression types are supported and just call normalize_expression
311 counter, prestatements, normalized = {
312 parsing.FurFunctionCallExpression: normalize_function_call_expression,
313 parsing.FurSymbolExpression: normalize_expression,
314 parsing.FurInfixExpression: normalize_expression,
315 parsing.FurIntegerLiteralExpression: normalize_expression,
316 }[type(statement.expression)](counter, statement.expression)
321 NormalExpressionStatement(expression=normalized),
324 def normalize_function_definition_statement(counter, statement):
328 NormalFunctionDefinitionStatement(
330 argument_name_list=statement.argument_name_list,
331 statement_list=normalize_statement_list(statement.statement_list),
335 def normalize_assignment_statement(counter, statement):
336 counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
340 NormalAssignmentStatement(
341 target=statement.target,
342 expression=normalized_expression,
346 def normalize_statement(counter, statement):
348 parsing.FurAssignmentStatement: normalize_assignment_statement,
349 parsing.FurExpressionStatement: normalize_expression_statement,
350 parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
351 }[type(statement)](counter, statement)
353 @util.force_generator(tuple)
354 def normalize_statement_list(statement_list):
357 for statement in statement_list:
358 counter, prestatements, normalized = normalize_statement(counter, statement)
359 for s in prestatements:
363 def normalize(program):
365 return NormalProgram(
366 statement_list=normalize_statement_list(program.statement_list),