Work Note 8, DM516, Spring 2010

Lecture March 1

• Garbage collection.

Exercises March 10

• Appel 13.1.
• Simulate the example from Transparency 16 (the book page 283) by hand from start to end. Note that there is an error (or at least a possible problem) in the book (and therefore also on the transparency) in that the first field is used for a pointer to to-space instead of the first pointer-field. Why is that a problem? In fact, records without pointers present a small problem here. What can you do about that?
• Appel 13.2.
• Appel 13.4.