Work Note 9, DM546, Spring 2013

Lecture March 5

• Top-down parsing.

Exercises March 6

• Appel 13.1.
• Simulate the example from Transparency 16 (the book page 283) by hand from start to end. Note that there is potential 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.