in Compiler Design retagged by
4,920 views
0 votes
0 votes
Given a grammar :

$E \rightarrow E + T / T$

$T \rightarrow i$

Can I directly say that grammar is not $LL(1)$  because $LL(1)$ can't parse Left Recursive Grammar, without drawing parsing table ?
in Compiler Design retagged by
4.9k views

1 Answer

2 votes
2 votes
Best answer

you are right

if a grammar is Left Recursive ,left factoring and ambiguous. then it never be LL(1)

given grammar is left Recursive. then we can directly say it is not LL(1).

edited by

1 comment

if a grammer is Left Recursive , Non-determinstic(multiple production on RHS part ), and ambigious then it will never be LL(1).

To solve non-determinism  left factoring of  CFG is done.

0
0