CS606 Compiler Construction Assignment No. 2 Semester Spring 2014 Due Date: 26-05-2014



Sponsored Links

Question No 1: Marks 10
Considering the following grammar; find the first sets for each non-terminal of the grammar.
S ―> aS | Ab
A ―> XYZ | ε
X ―> cX | ε
Y ―> dS | ε
Z ―> eS | ε
Question No 2: Marks 10
Eliminate left recursion from the following grammar:
S -> S a b
| S a S
| X
X -> X c
| a
| b