Work Note 9, DM546, Spring 2015

Lecture March 17

• Top-down parsing.

Exercises March 20

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