Scheme Interpreter

This was the final project for a course titled Programming Language Concepts instructed by Dr. Claude Anderson. We were asked to design a Scheme program to interpret Scheme code. The interpreter reads in the Scheme code, parses it into a syntax tree, performs syntax expansion for primitive syntax such as and, evaluates the syntax tree, and finally prints an answer.

This was intended to be a group project but due to special circumstances I ended up designing this entire project myself.

Results

My original goal was for the interpreter to be capable of interpreting itself. I almost met this goal; the only feature used by the interpreter that it does not support is define-syntax, which is only partially implemented. I plan to revisit the project soon to complete that.

Requirements

This interpreter was designed and tested on Petite Chez Scheme, available at www.scheme.com.

Source Code

I am not currently making the source code available online, because my professor will most likely be assigning this project in future classes. However, if you're interested in the implementation, feel free to email me.