next up previous
Next: Exercise 3 Up: Elements of Answers for Exercise Previous: Is the grammar G left

Is the grammar G (or G') LL(1)?

We saw during the lectures that if a grammar is LL(1) then for every productions A $ \longmapsto$ $ \alpha$ and A $ \longmapsto$ $ \beta$ we must have FIRST($ \alpha$$ \cap$  FIRST($ \beta$)  =  $ \emptyset$. This condition is not satisfied here with A = L, $ \alpha$ = () and $ \beta$ = (E). Ineed ( belongs clearly to both FIRST($ \alpha$) and FIRST($ \beta$).


next up previous
Next: Exercise 3 Up: Elements of Answers for Exercise Previous: Is the grammar G left
Marc Moreno Maza
2004-12-01