Lesson 12 Intro


At this point, you know (in principle) how to build a Scheme interpreter in Scheme. Now we see how to both make the Metacircular Evaluator more efficient and how changing the Metacircular Evaluator changes how the language is interpreted, and what advantages this provides. In particular, we form two new evaluators. The first evaluator separates the syntactic analysis of a program (analyzing what a program says to do) from its execution (actually doing what the program says to do) in order to increase efficiency. The second evaluator changes the interpreter from Applicative Order to Normal Order.

Prerequisites and What to Expect

You should be very familiar with the Metacircular Evaluator from Lesson 11. This lesson builds heavily upon the ideas and code of the MCE.


Here are the relevant readings for this lesson:

When you're ready, move on to the next section!