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 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
function 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

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.

Reviews, comments, and love from our customers and community:

Article Writing

Keep doing what you do, I am really impressed by the work done.



PowerPoint Presentation

I am speechless…WoW! Thank you so much!

Stacy V.

Part-time student

Dissertation & Thesis

This was a very well-written paper. Great work fast.

M.H.H. Tony


Annotated Bibliography

I love working with this company. You always go above and beyond and exceed my expectations every time.

Francisca N.


Book Report / Review

I received my order wayyyyyyy sooner than I expected. Couldn’t ask for more.

Mary J.


Essay (Any Type)

On time, perfect paper

Prof. Kate (Ph.D)


Case Study

Awesome! Great papers, and early!

Kaylin Green


Proofreading & Editing

Thank you Dr. Rebecca for editing my essays! She completed my task literally in 3 hours. For sure will work with her again, she is great and follows all instructions

Rebecca L.


Critical Thinking / Review

Extremely thorough summary, understanding and examples found for social science readings, with edits made as needed and on time. Transparent

Arnold W.




Joshua W.


Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>