Tuesday, 8 January 2013
uestion No 1: Marks 10
Construct LL(1) predictive parse table by considering the following grammar for arithmetic
expressions.
E → id Q
Q → E R
| ε
R → + Q
| - Q
| * Q
| / Q
Question No 2: Marks 10
Construct the collection of canonical set of LR(1) items by considering the following grammar.
S →E $
E →E + T | T
T →id | ( E )
