30,448 views

3 Answers

11 votes
11 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

3.4k
views
1 answers
2 votes
sripo asked Nov 10, 2018
3,394 views
Can you give an example which is not LL(1) but is CLR(1)
939
views
1 answers
1 votes
garvit_vijai asked Oct 10, 2018
939 views
To compute FOLLOW(A) for any grammar symbol A a) We must compute FIRST of some grammar symbols.b) No need of computing FIRST of some symbols.c) Maybe compute ... computed FIRST of any symbol for it. So option (C) should be the answer.
5.0k
views
1 answers
0 votes
Rahul Ranjan 1 asked Mar 19, 2018
5,048 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 drawing parsing table ?
16.0k
views
3 answers
8 votes
Parshu gate asked Nov 13, 2017
15,961 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) OR LALR(1)