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',
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):
128 # TODO Store this in a C variable
129 return (counter, (), NormalIntegerLiteralExpression(integer=expression.integer))
131 def normalize_string_literal_expression(counter, expression):
132 # TODO Store this in a C variable
133 return (counter, (), NormalStringLiteralExpression(string=expression.string))
135 def normalize_symbol_expression(counter, expression):
136 # TODO Store this in a C variable
137 return (counter, (), NormalSymbolExpression(symbol=expression.symbol))
139 def normalize_function_call_expression(counter, expression):
140 assert isinstance(expression, parsing.FurFunctionCallExpression)
145 for argument in expression.arguments:
146 counter, argument_prestatements, normalized_argument = normalize_expression(counter, argument)
148 for s in argument_prestatements:
149 prestatements.append(s)
151 variable = '${}'.format(counter)
152 prestatements.append(NormalVariableInitializationStatement(
154 expression=normalized_argument,
156 arguments.append(NormalVariableExpression(
161 arguments_variable = '${}'.format(counter)
164 prestatements.append(NormalArrayVariableInitializationStatement(
165 variable=arguments_variable,
166 items=tuple(arguments),
169 counter, function_prestatements, function_expression = normalize_expression(
174 for ps in function_prestatements:
175 prestatements.append(ps)
179 tuple(prestatements),
180 NormalFunctionCallExpression(
181 function=function_expression,
182 argument_count=len(arguments),
183 argument_items=NormalVariableExpression(variable=arguments_variable),
187 def normalize_basic_infix_operation(counter, expression):
188 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
189 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
191 left_variable = '${}'.format(counter)
193 right_variable = '${}'.format(counter)
196 root_prestatements = (
197 NormalVariableInitializationStatement(
198 variable=left_variable,
199 expression=left_expression,
201 NormalVariableInitializationStatement(
202 variable=right_variable,
203 expression=right_expression,
209 left_prestatements + right_prestatements + root_prestatements,
210 NormalInfixExpression(
211 order=expression.order, # TODO Do we need this?
212 operator=expression.operator,
213 left=NormalVariableExpression(variable=left_variable),
214 right=NormalVariableExpression(variable=right_variable),
218 def normalize_comparison_expression(counter, expression):
221 while isinstance(expression.left, parsing.FurInfixExpression) and expression.order == 'comparison_level':
222 stack.append((expression.operator, expression.order, expression.right))
223 expression = expression.left
225 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
226 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
228 left_variable = '${}'.format(counter)
230 right_variable = '${}'.format(counter)
233 root_prestatements = (
234 NormalVariableInitializationStatement(
235 variable=left_variable,
236 expression=left_expression,
238 NormalVariableInitializationStatement(
239 variable=right_variable,
240 expression=right_expression,
244 counter, result_prestatements, result_expression = (
246 left_prestatements + right_prestatements + root_prestatements,
247 # TODO Implement short-circuiting
248 NormalInfixExpression(
249 order=expression.order, # TODO Do we need this?
250 operator=expression.operator,
251 left=NormalVariableExpression(variable=left_variable),
252 right=NormalVariableExpression(variable=right_variable),
256 while len(stack) > 0:
257 right_operator, right_order, right_expression = stack.pop()
258 and_right_expression = parsing.FurInfixExpression(
259 operator=right_operator,
261 left=NormalVariableExpression(variable=right_variable),
262 right=right_expression,
265 and_expression = parsing.FurInfixExpression(
268 left=result_expression,
269 right=and_right_expression,
272 counter, and_prestatements, result_expression = normalize_boolean_expression(
277 result_prestatements = result_prestatements + and_prestatements
279 return (counter, result_prestatements, result_expression)
281 def normalize_boolean_expression(counter, expression):
282 counter, left_prestatements, left_expression = normalize_expression(counter, expression.left)
283 counter, right_prestatements, right_expression = normalize_expression(counter, expression.right)
285 result_variable = '${}'.format(counter)
286 if_else_prestatment = NormalVariableInitializationStatement(variable=result_variable, expression=left_expression)
289 condition_expression=NormalVariableExpression(variable=result_variable)
290 short_circuited_statements = right_prestatements + (NormalVariableReassignmentStatement(variable=result_variable, expression=right_expression),)
292 if expression.operator == 'and':
293 if_else_statement = NormalIfElseStatement(
294 condition_expression=condition_expression,
295 if_statements=short_circuited_statements,
299 elif expression.operator == 'or':
300 if_else_statement = NormalIfElseStatement(
301 condition_expression=condition_expression,
303 else_statements=short_circuited_statements,
307 raise Exception('Unable to handle operator "{}"'.format(expression.operator))
311 left_prestatements + (if_else_prestatment, if_else_statement),
312 NormalVariableExpression(variable=result_variable),
316 def normalize_infix_expression(counter, expression):
318 'multiplication_level': normalize_basic_infix_operation,
319 'addition_level': normalize_basic_infix_operation,
320 'comparison_level': normalize_comparison_expression,
321 'and_level': normalize_boolean_expression,
322 'or_level': normalize_boolean_expression,
323 }[expression.order](counter, expression)
325 def normalize_negation_expression(counter, expression):
326 counter, prestatements, internal_expression = normalize_expression(counter, expression.value)
328 internal_variable = '${}'.format(counter)
333 prestatements + (NormalVariableInitializationStatement(variable=internal_variable, expression=internal_expression),),
334 NormalNegationExpression(internal_expression=NormalVariableExpression(variable=internal_variable)),
337 def normalize_expression(counter, expression):
339 NormalInfixExpression: fake_normalization,
340 NormalVariableExpression: fake_normalization,
341 parsing.FurFunctionCallExpression: normalize_function_call_expression,
342 parsing.FurInfixExpression: normalize_infix_expression,
343 parsing.FurIntegerLiteralExpression: normalize_integer_literal_expression,
344 parsing.FurNegationExpression: normalize_negation_expression,
345 parsing.FurStringLiteralExpression: normalize_string_literal_expression,
346 parsing.FurSymbolExpression: normalize_symbol_expression,
347 }[type(expression)](counter, expression)
349 def normalize_expression_statement(counter, statement):
350 # TODO Verify all expression types are supported and just call normalize_expression
351 counter, prestatements, normalized = {
352 parsing.FurFunctionCallExpression: normalize_function_call_expression,
353 parsing.FurSymbolExpression: normalize_expression,
354 parsing.FurInfixExpression: normalize_expression,
355 parsing.FurIntegerLiteralExpression: normalize_expression,
356 }[type(statement.expression)](counter, statement.expression)
361 NormalExpressionStatement(expression=normalized),
364 def normalize_function_definition_statement(counter, statement):
368 NormalFunctionDefinitionStatement(
370 argument_name_list=statement.argument_name_list,
371 statement_list=normalize_statement_list(statement.statement_list),
375 def normalize_assignment_statement(counter, statement):
376 counter, prestatements, normalized_expression = normalize_expression(counter, statement.expression)
380 NormalAssignmentStatement(
381 target=statement.target,
382 expression=normalized_expression,
386 def normalize_statement(counter, statement):
388 parsing.FurAssignmentStatement: normalize_assignment_statement,
389 parsing.FurExpressionStatement: normalize_expression_statement,
390 parsing.FurFunctionDefinitionStatement: normalize_function_definition_statement,
391 }[type(statement)](counter, statement)
393 @util.force_generator(tuple)
394 def normalize_statement_list(statement_list):
397 for statement in statement_list:
398 counter, prestatements, normalized = normalize_statement(counter, statement)
399 for s in prestatements:
403 def normalize(program):
405 return NormalProgram(
406 statement_list=normalize_statement_list(program.statement_list),