Compiler HWK#2 Due date: 2:20pm, April 7, 2005


Consider the following grammar (4.11) at page 176 of the AHU textbook.

        E  -> T E'
        E' -> + T E'  | epsilon
        T  -> F T'
        T' -> * F T' | epsilon
        F  -> ( E ) | id

(1) Computer FIRST(alpha) for all nonterminals, and strings that are
on the right hand side of some productions.
(2) Computer FOLLOW(X) for all nonterminals.

Note: (a) E is the starting nonterminal.
      (b) To submit your homework, send an email to comp05@csie.ntu.edu.tw
          subject: HWK2: your student number and name
                   eg: "HWK2 - B91922xxx ¤ý¤p©ú"
          attachments: your homework in either text, pdf, ps or html format.