Work Note 9, DM546, Spring 2016

Lecture March 14

• Top-down parsing.

Exercises March 15

• 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.