interpreter

2018/4/1 Interpreter, Part 3 https://canvas.case.edu/courses/6937/assignments/125634 1/9 Interpreter, Part 3 Due  Monday by 11:59pm  Points  100  Submitting  a file upload Submit Assignment For this and all programming project’s, you are welcome to work in groups of up to three. The names of all group members should appear at the top of the file, and every member should submit the project on blackboard. All team members are responsible for understanding the code submitted in their name. You do not have to keep the same group as the previous interpreter parts. Solu�ons to Part 2 Here is solution code for the interpreter, part 2. These solutions do not use boxes and do not support side effects. They are the same except that one has the M_state functions tail recursive (but not the M_value functions) and uses (lambda (v) v) type continuations, and the other uses “normal” recursion and call/cc for the continuations. Both solutions are written to work with R5RS scheme. If you are using racket instead of scheme, you need to add #lang racket to the top of the file and change the (load “simpleParser.scm”) to (require “simpleParser”). Solution 1: interpreter2­tail­recursion­no­boxes.scm Solution 2: interpreter2­callcc­no­boxes.scm A New Parser This interpreter needs a new parser: functionParser.scm As with the previous parser, this one is written for R5RS scheme, and you will need to comment/uncomment some lines to use it with racket. The same lex.scm file will work with the new parser. The Language In this homework, you will expand on the interpreter of part 2 adding function definitions. We still assume all variables store integers and boolean. Likewise, all functions will only return integers and boolean. While normal C does not allow nested functions, the gcc compiler does allow nested functions as an extension to C, so let’s implement them! https://canvas.case.edu/courses/6937/files/1027604/download?verifier=x1sXy5whQbBjGMKsqcRg4XetYIuQOXlyNDvxe7Mw&wrap=1 https://canvas.case.edu/courses/6937/files/1027604/download?verifier=x1sXy5whQbBjGMKsqcRg4XetYIuQOXlyNDvxe7Mw&wrap=1 https://canvas.case.edu/courses/6937/files/1027603/download?verifier=uDQ2FfleqWz0gWltnQ3mit2fFUKuoYvRFODDogrS&wrap=1 https://canvas.case.edu/courses/6937/files/1027603/download?verifier=uDQ2FfleqWz0gWltnQ3mit2fFUKuoYvRFODDogrS&wrap=1 https://canvas.case.edu/courses/6937/files/1027619/download?verifier=Tt1yvpHUhvMZXFbTeHcYqOUduDiKC2VqFASH40xT&wrap=1 https://canvas.case.edu/courses/6937/files/1027619/download?verifier=Tt1yvpHUhvMZXFbTeHcYqOUduDiKC2VqFASH40xT&wrap=1 2018/4/1 Interpreter, Part 3 https://canvas.case.edu/courses/6937/assignments/125634 2/9 For those seeking a small extra challenge: try implementing both the call­by­reference and the call­by­value parameter passing styles. An example program that computes the greatest common divisor of two numbers is as follows: var x