Scheme interpreter

[siddhartha-gadgil]

Scheme is a dialect of LISP, the original functional programming language. In contrast to idris, it has essentially no typing (so syntactically valid code can crash at runtime). The goal is to:

• write a data structure representing a syntactically valid scheme expression
• parse a string representing a scheme program.
• evaluate the result (as a Maybe type to allow for errors).

The language is described in the classic book/course "Structure and Interpretation of Computer Programs" available online and in many other sources.