MCS-388 Homework 3 (Spring 2002)

Due: March 13, 2002

1. Do exercise 4.11 on page 269. In part (b), you should interpret "construct a predictive parser" and "show the behavior of the parser" as meaning to generate tables similar to those in Figures 4.15 and 4.16, respectively, on page 188. Show how you constructed the parsing table.
2. Do exercise 4.23 on pages 270-271.
3. Do exercise 4.45 on page 274. Show the DFA and the parsing table.