CSC 4101 Chapter : Proj2
Document Summary
For this project, you will implement a simple scheme interpreter in c#. Your interpreter should be able to handle the same subset of the language as the parser for project 1, as well as some prede ned functions. Build this interpreter on top of the code you wrote for project 1. Use the parse trees from project 1 as the internal data structure for lists. The arithmetic and list operations would then be simply implemented by the appropriate c# operations on parse trees. All other built-in scheme functions, such as and, or, not, >, >=, <=, list, cadr, caddr, etc. , equal?, map, assq, reverse, etc. , can then be implemented as scheme de nitions using only the primitive operations implemented above. Since we have a general mechanism for de ning functions with a variable number of arguments, the n-ary versions of the binary arithmetic operators can also be implemented in scheme.