CSCI 5220
Homework Set 1

Due: Feb 11, at the beginning of class.

  1. Exercise 3.7 (a-c). Use Flex notation.

  2. Exercise 4.1(a-d).

  3. Exercise 4.2.

  4. Exercise 4.14. But only

    1. Show the FIRST and FOLLOW sets for each nonterminal.
    2. Build the predictive parsing table. Number the productions and write production numbers in the parsing table, not the productions themselves.
    Do not try to create a full parser.