6 NormalVariableExpression = collections.namedtuple(
7 'NormalVariableExpression',
13 NormalIntegerLiteralExpression = collections.namedtuple(
14 'NormalIntegerLiteralExpression',
20 NormalLambdaExpression = collections.namedtuple(
21 'NormalLambdaExpression',
29 NormalStringLiteralExpression = collections.namedtuple(
30 'NormalStringLiteralExpression',
36 NormalSymbolExpression = collections.namedtuple(
37 'NormalSymbolExpression',
43 NormalPushStatement = collections.namedtuple(
44 'NormalPushStatement',
50 NormalFunctionCallExpression = collections.namedtuple(
51 'NormalFunctionCallExpression',
54 'function_expression',
59 NormalArrayVariableInitializationStatement = collections.namedtuple(
60 'NormalArrayVariableInitializationStatement',
67 NormalSymbolArrayVariableInitializationStatement = collections.namedtuple(
68 'NormalSymbolArrayVariableInitializationStatement',
75 NormalVariableInitializationStatement = collections.namedtuple(
76 'NormalVariableInitializationStatement',
83 NormalVariableReassignmentStatement = collections.namedtuple(
84 'NormalVariableReassignmentStatement',
91 NormalExpressionStatement = collections.namedtuple(
92 'NormalExpressionStatement',
98 NormalAssignmentStatement = collections.namedtuple(
99 'NormalAssignmentStatement',
106 NormalIfElseStatement = collections.namedtuple(
107 'NormalIfElseStatement',
109 'condition_expression',
111 'else_statement_list',
115 NormalProgram = collections.namedtuple(
122 def normalize_integer_literal_expression(counter, expression):
123 variable = '${}'.format(counter)
127 NormalVariableInitializationStatement(
129 expression=NormalIntegerLiteralExpression(integer=expression.integer),
132 NormalVariableExpression(variable=variable),
135 def normalize_lambda_expression(counter, expression):
136 variable = '${}'.format(counter)
138 _, statement_list = normalize_statement_list(
140 expression.statement_list,
141 assign_result_to='result',
147 NormalVariableInitializationStatement(
149 expression=NormalLambdaExpression(
150 name=expression.name,
151 argument_name_list=expression.argument_name_list,
152 statement_list=statement_list,
156 NormalVariableExpression(variable=variable),
159 NormalListConstructExpression = collections.namedtuple(
160 'NormalListConstructExpression',
166 NormalListAppendStatement = collections.namedtuple(
167 'NormalListAppendStatement',
174 def normalize_list_literal_expression(counter, expression):
175 list_variable = '${}'.format(counter)
179 NormalVariableInitializationStatement(
180 variable=list_variable,
181 expression=NormalListConstructExpression(allocate=len(expression.item_expression_list)),
185 list_expression = NormalVariableExpression(variable=list_variable)
187 for item_expression in expression.item_expression_list:
188 counter, item_expression_prestatements, normalized = normalize_expression(
193 for p in item_expression_prestatements:
194 prestatements.append(p)
196 prestatements.append(
197 NormalListAppendStatement(
198 list_expression=list_expression,
199 item_expression=normalized,
205 tuple(prestatements),
209 def normalize_string_literal_expression(counter, expression):
213 NormalStringLiteralExpression(string=expression.string),
216 NormalStructureLiteralExpression = collections.namedtuple(
217 'NormalStructureLiteralExpression',
220 'symbol_list_variable',
221 'value_list_variable',
225 def normalize_structure_literal_expression(counter, expression):
227 field_symbol_array = []
228 field_value_array = []
230 for symbol_expression_pair in expression.fields:
231 counter, field_prestatements, field_expression = normalize_expression(
233 symbol_expression_pair.expression,
236 for p in field_prestatements:
237 prestatements.append(p)
239 field_symbol_array.append(symbol_expression_pair.symbol)
240 field_value_array.append(field_expression)
242 symbol_array_variable = '${}'.format(counter)
245 prestatements.append(
246 NormalSymbolArrayVariableInitializationStatement(
247 variable=symbol_array_variable,
248 symbol_list=tuple(field_symbol_array),
252 value_array_variable = '${}'.format(counter)
255 prestatements.append(
256 NormalArrayVariableInitializationStatement(
257 variable=value_array_variable,
258 items=tuple(field_value_array),
262 variable = '${}'.format(counter)
264 prestatements.append(
265 NormalVariableInitializationStatement(
267 expression=NormalStructureLiteralExpression(
268 field_count=len(expression.fields),
269 symbol_list_variable=symbol_array_variable,
270 value_list_variable=value_array_variable,
277 tuple(prestatements),
278 NormalVariableExpression(variable=variable),
282 def normalize_symbol_expression(counter, expression):
286 NormalSymbolExpression(symbol=expression.symbol),
289 def normalize_function_call_expression(counter, expression):
292 for argument in expression.argument_list:
293 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
295 for s in argument_prestatements:
296 prestatements.append(s)
298 prestatements.append(
300 expression=normalized_argument,
304 counter, function_prestatements, function_expression = normalize_expression(
309 for ps in function_prestatements:
310 prestatements.append(ps)
312 result_variable = '${}'.format(counter)
314 prestatements.append(
315 NormalVariableInitializationStatement(
316 variable=result_variable,
317 expression=NormalFunctionCallExpression(
318 metadata=expression.metadata,
319 function_expression=function_expression,
320 argument_count=len(expression.argument_list),
327 tuple(prestatements),
328 NormalVariableExpression(variable=result_variable),
331 def normalize_if_expression(counter, expression):
332 counter, condition_prestatements, condition_expression = normalize_expression(
334 expression.condition_expression,
337 result_variable = '${}'.format(counter)
340 counter, if_statement_list = normalize_statement_list(
342 expression.if_statement_list,
343 assign_result_to=result_variable,
345 counter, else_statement_list = normalize_statement_list(
347 expression.else_statement_list,
348 assign_result_to=result_variable,
353 condition_prestatements + (
354 NormalVariableInitializationStatement(
355 variable=result_variable,
356 expression=NormalVariableExpression(variable='builtin$nil'),
358 NormalIfElseStatement(
359 condition_expression=condition_expression,
360 if_statement_list=if_statement_list,
361 else_statement_list=else_statement_list,
364 NormalVariableExpression(variable=result_variable),
367 def normalize_expression(counter, expression):
369 desugaring.DesugaredFunctionCallExpression: normalize_function_call_expression,
370 desugaring.DesugaredIfExpression: normalize_if_expression,
371 desugaring.DesugaredIntegerLiteralExpression: normalize_integer_literal_expression,
372 desugaring.DesugaredLambdaExpression: normalize_lambda_expression,
373 desugaring.DesugaredListLiteralExpression: normalize_list_literal_expression,
374 desugaring.DesugaredStringLiteralExpression: normalize_string_literal_expression,
375 desugaring.DesugaredStructureLiteralExpression: normalize_structure_literal_expression,
376 desugaring.DesugaredSymbolExpression: normalize_symbol_expression,
377 }[type(expression)](counter, expression)
379 def normalize_expression_statement(counter, statement):
380 # TODO Normalized will be a NormalVariableExpression, which will go unused
381 # for expression statements in every case except when it's a return
382 # statement. This cases warnings on C compilation. We should only generate
383 # this variable when it will be used on return.
384 counter, prestatements, normalized = normalize_expression(counter, statement.expression)
389 NormalExpressionStatement(expression=normalized),
392 def normalize_assignment_statement(counter, statement):
393 counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
397 NormalAssignmentStatement(
398 target=statement.target,
399 expression=normalized_expression,
403 def normalize_statement(counter, statement):
405 desugaring.DesugaredAssignmentStatement: normalize_assignment_statement,
406 desugaring.DesugaredExpressionStatement: normalize_expression_statement,
407 }[type(statement)](counter, statement)
409 @util.force_generator(tuple)
410 def normalize_statement_list(counter, statement_list, **kwargs):
411 assign_result_to = kwargs.pop('assign_result_to', None)
413 assert len(kwargs) == 0
415 result_statement_list = []
417 for statement in statement_list:
418 counter, prestatements, normalized = normalize_statement(counter, statement)
419 for s in prestatements:
420 result_statement_list.append(s)
421 result_statement_list.append(normalized)
423 # TODO The way we fix the last statement is really confusing
424 last_statement = result_statement_list[-1]
426 if isinstance(last_statement, NormalExpressionStatement) and isinstance(last_statement.expression, NormalVariableExpression):
427 if assign_result_to is not None:
428 result_expression = result_statement_list.pop().expression
429 result_statement_list.append(
430 NormalVariableReassignmentStatement(
431 variable=assign_result_to,
432 expression=result_expression,
438 result_statement_list,
441 def normalize(program):
442 _, statement_list = normalize_statement_list(0, program.statement_list)
444 return NormalProgram(
445 statement_list=statement_list,