UTA Design and Implement an Interpreter for MicroR Project

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 inclass.i. Construct a set of interpretation routines for each general root symbol in the syntaxtrees. For example, you need a routine to interpret the if statement, one for arithmetic operators, etc. Each interpretation routine will perform the actions specifiedin the semantics. For example, an if statement will evaluate the condition and theneither 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 fromintegers. In the case of any errors, your interpreter need only print an appropriateerror message and halt. (c) Your store will need to allow variables to be mapped to either integers or lists of integersand 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 withoutfunction calls.• 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