Design and implement an interpreter for MicroR in any programming language of your choice.
This will consist of the following steps. (a) In Assignment #3, you have produced a syntax tree in Cambridge Polish prefix form.
This will be input to the interpreter here. (b) You will implement semantics of MicroR in the style of the Core semantics presented in
i. Construct a set of interpretation routines for each general root symbol in the syntax
trees. For example, you need a routine to interpret the if statement, one for arithmetic operators, etc. Each interpretation routine will perform the actions specified
in the semantics. For example, an if statement will evaluate the condition and then
either the then or else part depending on whether the condition is true. ii. Some type checking will be required, for example to distinguish list types from
integers. In the case of any errors, your interpreter need only print an appropriate
error message and halt. (c) Your store will need to allow variables to be mapped to either integers or lists of integers
and keep track of the type of the variables as well. Only integers may be input or output.
(d) Your output will be the output file produced by the interpreter (i.e., a list of integers)
and should be the same as that produced by running R. Suggestion: Develop this incrementally over the following steps.
• Make your interpreter work first for assignment statements involving expressions without
• Next handle if-then-else and while statements.
• Then handle expressions calling functions without parameters, including recursion.
• Lastly implement the function calls which involve parameter passing. I have included assignment 3 which is needed to do this assignment in the attachment
1 attachmentsSlide 1 of 1attachment_1attachment_1
User generated content is uploaded by users for the purposes of learning and should be used following Studypool’s honor code & terms of service.