Design and implement an interpreter for MicroR in any programming language of your choice

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

1. 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 class. 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

 

Attachments:

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of