Register Machines and Compilation
Relevant sections in text: 5.1, 5.2, 5.4., 5.5This assignment covers the three major programs introduced in chapter 5 -- register-machine simulator, explicit-control evaluator and compiler. There is a lot a lot of actual programming required here, and it can be done without mastering the details of these three programs. Nevertheless, students will be dealing wit a lot of code and they will need time to assimilate it.
Files for download:
TeX source for the assignment.
Postscript file for printing the assignment
Scheme source code required for this assignment.
Copyright © 1985-1996 Massachusetts Institute of Technology.
The material in these problem sets may be duplicated, modified, and redistributed for any non-commercial use in conjunction with the book Structure and Interpretation of Computer Programs.
Return to sample assignment page
Return to SICP page
Last modified August 30, 1996