6 NormalVariableExpression = collections.namedtuple(
7 'NormalVariableExpression',
13 NormalIntegerLiteralExpression = collections.namedtuple(
14 'NormalIntegerLiteralExpression',
20 NormalStringLiteralExpression = collections.namedtuple(
21 'NormalStringLiteralExpression',
27 NormalSymbolExpression = collections.namedtuple(
28 'NormalSymbolExpression',
34 NormalNegationExpression = collections.namedtuple(
35 'NormalNegationExpression',
37 'internal_expression',
41 NormalInfixExpression = collections.namedtuple(
42 'NormalInfixExpression',
51 NormalFunctionCallExpression = collections.namedtuple(
52 'NormalFunctionCallExpression',
54 'function_expression',
60 NormalArrayVariableInitializationStatement = collections.namedtuple(
61 'NormalArrayVariableInitializationStatement',
68 NormalVariableInitializationStatement = collections.namedtuple(
69 'NormalVariableInitializationStatement',
76 NormalVariableReassignmentStatement = collections.namedtuple(
77 'NormalVariableReassignmentStatement',
84 NormalExpressionStatement = collections.namedtuple(
85 'NormalExpressionStatement',
91 NormalAssignmentStatement = collections.namedtuple(
92 'NormalAssignmentStatement',
99 NormalIfElseStatement = collections.namedtuple(
100 'NormalIfElseStatement',
102 'condition_expression',
108 NormalFunctionDefinitionStatement = collections.namedtuple(
109 'NormalFunctionDefinitionStatement',
112 'argument_name_list',
117 NormalProgram = collections.namedtuple(
124 def fake_normalization(counter, thing):
125 return (counter, (), thing)
127 def normalize_integer_literal_expression(counter, expression):
131 NormalIntegerLiteralExpression(integer=expression.integer),
134 def normalize_string_literal_expression(counter, expression):
138 NormalStringLiteralExpression(string=expression.string),
141 def normalize_symbol_expression(counter, expression):
142 variable = '${}'.format(counter)
145 (NormalVariableInitializationStatement(
147 expression=NormalSymbolExpression(symbol=expression.symbol),
149 NormalVariableExpression(variable=variable),
152 def normalize_function_call_expression(counter, expression):
153 assert isinstance(expression, parsing.FurFunctionCallExpression)
158 for argument in expression.arguments:
159 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
161 for s in argument_prestatements:
162 prestatements.append(s)
164 variable = '${}'.format(counter)
165 prestatements.append(NormalVariableInitializationStatement(
167 expression=normalized_argument,
169 arguments.append(NormalVariableExpression(
174 arguments_variable = '${}'.format(counter)
177 prestatements.append(NormalArrayVariableInitializationStatement(
178 variable=arguments_variable,
179 items=tuple(arguments),
182 counter, function_prestatements, function_expression = normalize_expression(
187 for ps in function_prestatements:
188 prestatements.append(ps)
190 if not isinstance(function_expression, NormalVariableExpression):
191 function_variable = '${}'.format(counter)
193 prestatements.append(NormalVariableInitializationStatement(
194 variable=function_variable,
195 expression=function_expression,
198 function_expression = NormalVariableExpression(variable=function_variable)
203 tuple(prestatements),
204 NormalFunctionCallExpression(
205 function_expression=function_expression,
206 argument_count=len(arguments),
207 argument_items=NormalVariableExpression(variable=arguments_variable),
211 def normalize_basic_infix_operation(counter, expression):
212 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
213 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
215 left_variable = '${}'.format(counter)
217 right_variable = '${}'.format(counter)
220 root_prestatements = (
221 NormalVariableInitializationStatement(
222 variable=left_variable,
223 expression=left_expression,
225 NormalVariableInitializationStatement(
226 variable=right_variable,
227 expression=right_expression,
233 left_prestatements + right_prestatements + root_prestatements,
234 NormalInfixExpression(
235 order=expression.order,
236 operator=expression.operator,
237 left=NormalVariableExpression(variable=left_variable),
238 right=NormalVariableExpression(variable=right_variable),
242 def normalize_comparison_expression(counter, expression):
245 while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
246 stack.append((expression.operator, expression.order, expression.right))
247 expression = expression.left
249 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
250 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
252 left_variable = '${}'.format(counter)
254 right_variable = '${}'.format(counter)
257 root_prestatements = (
258 NormalVariableInitializationStatement(
259 variable=left_variable,
260 expression=left_expression,
262 NormalVariableInitializationStatement(
263 variable=right_variable,
264 expression=right_expression,
268 counter, result_prestatements, result_expression = (
270 left_prestatements + right_prestatements + root_prestatements,
271 NormalInfixExpression(
272 order=expression.order,
273 operator=expression.operator,
274 left=NormalVariableExpression(variable=left_variable),
275 right=NormalVariableExpression(variable=right_variable),
279 while len(stack) > 0:
280 right_operator, right_order, right_expression = stack.pop()
281 and_right_expression = parsing.FurInfixExpression(
282 operator=right_operator,
284 left=NormalVariableExpression(variable=right_variable),
285 right=right_expression,
288 and_expression = parsing.FurInfixExpression(
291 left=result_expression,
292 right=and_right_expression,
295 counter, and_prestatements, result_expression = normalize_boolean_expression(
300 result_prestatements = result_prestatements + and_prestatements
302 return (counter, result_prestatements, result_expression)
304 def normalize_boolean_expression(counter, expression):
305 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
306 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
308 result_variable = '${}'.format(counter)
309 if_else_prestatment = NormalVariableInitializationStatement(variable=result_variable, expression=left_expression)
312 condition_expression=NormalVariableExpression(variable=result_variable)
313 short_circuited_statements = right_prestatements + (NormalVariableReassignmentStatement(variable=result_variable, expression=right_expression),)
315 if expression.operator == 'and':
316 if_else_statement = NormalIfElseStatement(
317 condition_expression=condition_expression,
318 if_statements=short_circuited_statements,
322 elif expression.operator == 'or':
323 if_else_statement = NormalIfElseStatement(
324 condition_expression=condition_expression,
326 else_statements=short_circuited_statements,
330 raise Exception('Unable to handle operator "{}"'.format(expression.operator))
334 left_prestatements + (if_else_prestatment, if_else_statement),
335 NormalVariableExpression(variable=result_variable),
339 def normalize_infix_expression(counter, expression):
341 'multiplication_level': normalize_basic_infix_operation,
342 'addition_level': normalize_basic_infix_operation,
343 'comparison_level': normalize_comparison_expression,
344 'and_level': normalize_boolean_expression,
345 'or_level': normalize_boolean_expression,
346 }[expression.order](counter, expression)
348 def normalize_negation_expression(counter, expression):
349 counter, prestatements, internal_expression = normalize_expression(counter, expression.value)
351 internal_variable = '${}'.format(counter)
356 prestatements + (NormalVariableInitializationStatement(variable=internal_variable, expression=internal_expression),),
357 NormalNegationExpression(internal_expression=NormalVariableExpression(variable=internal_variable)),
360 def normalize_expression(counter, expression):
362 NormalInfixExpression: fake_normalization,
363 NormalVariableExpression: fake_normalization,
364 parsing.FurFunctionCallExpression: normalize_function_call_expression,
365 parsing.FurInfixExpression: normalize_infix_expression,
366 parsing.FurIntegerLiteralExpression: normalize_integer_literal_expression,
367 parsing.FurNegationExpression: normalize_negation_expression,
368 parsing.FurStringLiteralExpression: normalize_string_literal_expression,
369 parsing.FurSymbolExpression: normalize_symbol_expression,
370 }[type(expression)](counter, expression)
372 def normalize_expression_statement(counter, statement):
373 # TODO Normalized will be a NormalVariableExpression, which will go unused
374 # for expression statements in every case except when it's a return
375 # statement. This cases warnings on C compilation. We should only generate
376 # this variable when it will be used on return.
377 counter, prestatements, normalized = normalize_expression(counter, statement.expression)
382 NormalExpressionStatement(expression=normalized),
385 def normalize_function_definition_statement(counter, statement):
389 NormalFunctionDefinitionStatement(
391 argument_name_list=statement.argument_name_list,
392 statement_list=normalize_statement_list(statement.statement_list),
396 def normalize_assignment_statement(counter, statement):
397 counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
401 NormalAssignmentStatement(
402 target=statement.target,
403 expression=normalized_expression,
407 def normalize_statement(counter, statement):
409 parsing.FurAssignmentStatement: normalize_assignment_statement,
410 parsing.FurExpressionStatement: normalize_expression_statement,
411 parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
412 }[type(statement)](counter, statement)
414 @util.force_generator(tuple)
415 def normalize_statement_list(statement_list):
418 for statement in statement_list:
419 counter, prestatements, normalized = normalize_statement(counter, statement)
420 for s in prestatements:
424 def normalize(program):
425 return NormalProgram(
426 statement_list=normalize_statement_list(program.statement_list),