Due April 19, 1999 before class

Read Chapter 4 in the EOPL book.

Rewrite your interpreter from last week using substitution. The minimum language to implement includes numbers and associated primitive operations (like addition), variables, lambda expressions, applications, let expressions, and letrec expressions. For extra credit implement set!.