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.