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',
104 'else_statement_list',
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):
128 variable = '${}'.format(counter)
132 NormalVariableInitializationStatement(
134 expression=NormalIntegerLiteralExpression(integer=expression.integer),
137 NormalVariableExpression(variable=variable),
140 NormalListConstructExpression = collections.namedtuple(
141 'NormalListConstructExpression',
147 NormalListAppendStatement = collections.namedtuple(
148 'NormalListAppendStatement',
155 NormalListGetExpression = collections.namedtuple(
156 'NormalListGetExpression',
163 def normalize_list_literal_expression(counter, expression):
164 list_variable = '${}'.format(counter)
168 NormalVariableInitializationStatement(
169 variable=list_variable,
170 expression=NormalListConstructExpression(allocate=len(expression.item_expression_list)),
174 list_expression = NormalVariableExpression(variable=list_variable)
176 for item_expression in expression.item_expression_list:
177 counter, item_expression_prestatements, normalized = normalize_expression(
182 for p in item_expression_prestatements:
183 prestatements.append(p)
185 prestatements.append(
186 NormalListAppendStatement(
187 list_expression=list_expression,
188 item_expression=normalized,
194 tuple(prestatements),
198 def normalize_list_item_expression(counter, expression):
199 counter, list_prestatements, list_expression = normalize_expression(counter, expression.list_expression)
200 counter, index_prestatements, index_expression = normalize_expression(counter, expression.index_expression)
202 result_variable = '${}'.format(counter)
203 result_prestatement = NormalVariableInitializationStatement(
204 variable=result_variable,
205 expression=NormalListGetExpression(
206 list_expression=list_expression,
207 index_expression=index_expression,
213 list_prestatements + index_prestatements + (result_prestatement,),
214 NormalVariableExpression(variable=result_variable),
217 def normalize_string_literal_expression(counter, expression):
218 variable = '${}'.format(counter)
222 NormalVariableInitializationStatement(
224 expression=NormalStringLiteralExpression(string=expression.string),
227 NormalVariableExpression(variable=variable),
230 def normalize_symbol_expression(counter, expression):
231 variable = '${}'.format(counter)
235 NormalVariableInitializationStatement(
237 expression=NormalSymbolExpression(symbol=expression.symbol),
240 NormalVariableExpression(variable=variable),
243 def normalize_function_call_expression(counter, expression):
244 assert isinstance(expression, parsing.FurFunctionCallExpression)
249 for argument in expression.arguments:
250 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
252 for s in argument_prestatements:
253 prestatements.append(s)
255 variable = '${}'.format(counter)
256 prestatements.append(
257 NormalVariableInitializationStatement(
259 expression=normalized_argument,
262 arguments.append(NormalVariableExpression(
267 arguments_variable = '${}'.format(counter)
270 prestatements.append(NormalArrayVariableInitializationStatement(
271 variable=arguments_variable,
272 items=tuple(arguments),
275 counter, function_prestatements, function_expression = normalize_expression(
280 for ps in function_prestatements:
281 prestatements.append(ps)
283 if not isinstance(function_expression, NormalVariableExpression):
284 function_variable = '${}'.format(counter)
286 prestatements.append(
287 NormalVariableInitializationStatement(
288 variable=function_variable,
289 expression=function_expression,
293 function_expression = NormalVariableExpression(variable=function_variable)
296 result_variable = '${}'.format(counter)
298 prestatements.append(
299 NormalVariableInitializationStatement(
300 variable=result_variable,
301 expression=NormalFunctionCallExpression(
302 function_expression=function_expression,
303 argument_count=len(arguments),
304 argument_items=NormalVariableExpression(variable=arguments_variable),
311 tuple(prestatements),
312 NormalVariableExpression(variable=result_variable),
315 def normalize_basic_infix_operation(counter, expression):
316 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
317 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
319 left_variable = '${}'.format(counter)
321 right_variable = '${}'.format(counter)
323 center_variable = '${}'.format(counter)
326 root_prestatements = (
327 NormalVariableInitializationStatement(
328 variable=left_variable,
329 expression=left_expression,
331 NormalVariableInitializationStatement(
332 variable=right_variable,
333 expression=right_expression,
335 NormalVariableInitializationStatement(
336 variable=center_variable,
337 expression=NormalInfixExpression(
338 order=expression.order,
339 operator=expression.operator,
340 left=NormalVariableExpression(variable=left_variable),
341 right=NormalVariableExpression(variable=right_variable),
348 left_prestatements + right_prestatements + root_prestatements,
349 NormalVariableExpression(variable=center_variable),
352 def normalize_comparison_expression(counter, expression):
355 while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
356 stack.append((expression.operator, expression.order, expression.right))
357 expression = expression.left
359 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
360 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
362 left_variable = '${}'.format(counter)
364 right_variable = '${}'.format(counter)
367 root_prestatements = (
368 NormalVariableInitializationStatement(
369 variable=left_variable,
370 expression=left_expression,
372 NormalVariableInitializationStatement(
373 variable=right_variable,
374 expression=right_expression,
378 counter, result_prestatements, result_expression = (
380 left_prestatements + right_prestatements + root_prestatements,
381 NormalInfixExpression(
382 order=expression.order,
383 operator=expression.operator,
384 left=NormalVariableExpression(variable=left_variable),
385 right=NormalVariableExpression(variable=right_variable),
389 while len(stack) > 0:
390 right_operator, right_order, right_expression = stack.pop()
391 and_right_expression = parsing.FurInfixExpression(
392 operator=right_operator,
394 left=NormalVariableExpression(variable=right_variable),
395 right=right_expression,
398 and_expression = parsing.FurInfixExpression(
401 left=result_expression,
402 right=and_right_expression,
405 counter, and_prestatements, result_expression = normalize_boolean_expression(
410 result_prestatements = result_prestatements + and_prestatements
412 return (counter, result_prestatements, result_expression)
414 def normalize_boolean_expression(counter, expression):
415 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
416 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
418 result_variable = '${}'.format(counter)
419 if_else_prestatment = NormalVariableInitializationStatement(
420 variable=result_variable,
421 expression=left_expression,
425 condition_expression=NormalVariableExpression(variable=result_variable)
426 short_circuited_statements = right_prestatements + (NormalVariableReassignmentStatement(variable=result_variable, expression=right_expression),)
428 if expression.operator == 'and':
429 if_else_statement = NormalIfElseStatement(
430 condition_expression=condition_expression,
431 if_statement_list=short_circuited_statements,
432 else_statement_list=(),
435 elif expression.operator == 'or':
436 if_else_statement = NormalIfElseStatement(
437 condition_expression=condition_expression,
438 if_statement_list=(),
439 else_statement_list=short_circuited_statements,
443 raise Exception('Unable to handle operator "{}"'.format(expression.operator))
447 left_prestatements + (if_else_prestatment, if_else_statement),
448 NormalVariableExpression(variable=result_variable),
452 def normalize_infix_expression(counter, expression):
454 'multiplication_level': normalize_basic_infix_operation,
455 'addition_level': normalize_basic_infix_operation,
456 'comparison_level': normalize_comparison_expression,
457 'and_level': normalize_boolean_expression,
458 'or_level': normalize_boolean_expression,
459 }[expression.order](counter, expression)
461 def normalize_if_expression(counter, expression):
462 counter, condition_prestatements, condition_expression = normalize_expression(
464 expression.condition_expression,
467 result_variable = '${}'.format(counter)
470 counter, if_statement_list = normalize_statement_list(
472 expression.if_statement_list,
473 assign_result_to=result_variable,
475 counter, else_statement_list = normalize_statement_list(
477 expression.else_statement_list,
478 assign_result_to=result_variable,
483 condition_prestatements + (
484 NormalVariableInitializationStatement(
485 variable=result_variable,
486 expression=NormalVariableExpression(variable='builtin$nil'),
488 NormalIfElseStatement(
489 condition_expression=condition_expression,
490 if_statement_list=if_statement_list,
491 else_statement_list=else_statement_list,
494 NormalVariableExpression(variable=result_variable),
497 def normalize_negation_expression(counter, expression):
498 counter, prestatements, internal_expression = normalize_expression(counter, expression.value)
500 internal_variable = '${}'.format(counter)
506 NormalVariableInitializationStatement(
507 variable=internal_variable,
508 expression=internal_expression,
511 NormalNegationExpression(internal_expression=NormalVariableExpression(variable=internal_variable)),
514 def normalize_expression(counter, expression):
516 NormalInfixExpression: fake_normalization,
517 NormalVariableExpression: fake_normalization,
518 parsing.FurFunctionCallExpression: normalize_function_call_expression,
519 parsing.FurIfExpression: normalize_if_expression,
520 parsing.FurInfixExpression: normalize_infix_expression,
521 parsing.FurIntegerLiteralExpression: normalize_integer_literal_expression,
522 parsing.FurListLiteralExpression: normalize_list_literal_expression,
523 parsing.FurListItemExpression: normalize_list_item_expression,
524 parsing.FurNegationExpression: normalize_negation_expression,
525 parsing.FurStringLiteralExpression: normalize_string_literal_expression,
526 parsing.FurSymbolExpression: normalize_symbol_expression,
527 }[type(expression)](counter, expression)
529 def normalize_expression_statement(counter, statement):
530 # TODO Normalized will be a NormalVariableExpression, which will go unused
531 # for expression statements in every case except when it's a return
532 # statement. This cases warnings on C compilation. We should only generate
533 # this variable when it will be used on return.
534 counter, prestatements, normalized = normalize_expression(counter, statement.expression)
539 NormalExpressionStatement(expression=normalized),
542 def normalize_function_definition_statement(counter, statement):
543 _, statement_list = normalize_statement_list(
545 statement.statement_list,
546 assign_result_to='result',
551 NormalFunctionDefinitionStatement(
553 argument_name_list=statement.argument_name_list,
554 statement_list=statement_list,
558 def normalize_assignment_statement(counter, statement):
559 counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
563 NormalAssignmentStatement(
564 target=statement.target,
565 expression=normalized_expression,
569 def normalize_statement(counter, statement):
571 parsing.FurAssignmentStatement: normalize_assignment_statement,
572 parsing.FurExpressionStatement: normalize_expression_statement,
573 parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
574 }[type(statement)](counter, statement)
576 @util.force_generator(tuple)
577 def normalize_statement_list(counter, statement_list, **kwargs):
578 assign_result_to = kwargs.pop('assign_result_to', None)
580 assert len(kwargs) == 0
582 result_statement_list = []
584 for statement in statement_list:
585 counter, prestatements, normalized = normalize_statement(counter, statement)
586 for s in prestatements:
587 result_statement_list.append(s)
588 result_statement_list.append(normalized)
590 # TODO The way we fix the last statement is really confusing
591 last_statement = result_statement_list[-1]
593 if isinstance(last_statement, NormalExpressionStatement) and isinstance(last_statement.expression, NormalVariableExpression):
594 if assign_result_to is not None:
595 result_expression = result_statement_list.pop().expression
596 result_statement_list.append(
597 NormalVariableReassignmentStatement(
598 variable=assign_result_to,
599 expression=result_expression,
605 result_statement_list,
608 def normalize(program):
609 _, statement_list = normalize_statement_list(0, program.statement_list)
611 return NormalProgram(
612 statement_list=statement_list,