28,545 views

2 Answers

10 votes
10 votes
The only problem I see is the Left recursion.

Therefore the new grammar would be

$S\rightarrow \left ( L \right )|a$

$L\rightarrow SL'$

$L'\rightarrow .SL' | \epsilon$

$-----------------------------------$

FT( S)={( ,a }

FT( L)={ ( ,a}

FT( L' )={ .,$\epsilon$}

FL( S)={ $,.,( ,a }

FL( L)={  )}

FL( L')={  ) }
edited by
1 votes
1 votes

Here every thing you need 

Related questions

2 votes
2 votes
1 answer
1
sripo asked Nov 10, 2018
3,241 views
Can you give an example which is not LL(1) but is CLR(1)
0 votes
0 votes
1 answer
3
Rahul Ranjan 1 asked Mar 19, 2018
4,961 views
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 dra...
8 votes
8 votes
3 answers
4
Parshu gate asked Nov 13, 2017
15,450 views
Suppose we are given a grammar and asked to find the type of that grammar , what is the algorithm which needs to be followed for each of them? LL(1), OR LR(0) , OR CLR(1...