15-312 Foundations of Programming Languages
Lecture 8: An Abstract Machine
In this lecture we present an abstract machine in order to eliminate the search rules from the operational semantics. We also sketch how to prove the correctness of the new machine with respect the transition system defined previously.
The new abstract machine operates at a slightly lower level, that is, it is closer to an implementation. The main application, however, will be the definition of call-with-current-continuation (call/cc), an advanced control construct available in some functional languages.