Convert your Scheme implementation of the CC machine (from exercise 6.1) to an SCC machine.
Exercise 7.2
Compare the number of steps taken by the CC and SCC machines to evaluate the example expressions provided with the original incomplete CC implementation. Which one is faster, and why?
Exercise 7.3
Convert your Scheme implementation of the SCC machine to a CK machine.
Exercise 7.4
Convert your Scheme implementation of the CK machine to a CEK machine.Hand-in procedure for exercises 7.1, 7.3, and 7.4: Send a mail message containing your code to mflatt@cs.utah.edu. Your message should encapsulate three files, scc.scm, ck.scm, and cek.scm. Mime-encoded enclosures are preferred, but any reasonable encoding/enclosing mechanism is fine, including plain text with a clear separator between the files.
Last update: Tuesday, February 1st, 2000mflatt@cs.utah.edu