Compilation

This code implements different versions of evaluation with environments, compilation from the high-level Mini-ML language to expressions using de Bruijn indices, and the correctness proofs for this compilation.

Fragment with Functions Only

This code covers Section 6.1 of the notes discussed in Lecture 10. See also the CONFIG file and the directory compile/debruijn1/ for this code.

Extension to Full Mini-ML

This code covers Section 6.2 of the notes, discussed in Lecture 11. See also the CONFIG file and the directory compile/debruijn/ for this code.

A Continuation Machine

This code covers the continuation machine discussed in lectures 11 and 12. See also the CONFIG file and the directory compile/cpm/ for this code.

A Contextual Semantics

This code covers the contextual semantics discussed in Lecture 12. See also the CONFIG file and the directory compile/cxm/ for this code.

A Continuation-Passing Style

This code covers the continuation-passing style discussed in Lecture 14. See also the CONFIG file and the directory compile/cps/ for this code.