2,599 views
2 votes
2 votes
Which of the following is LL(1) conflict?

a)FIRST/FIRST conflict

b)FIRST/FOLLOW conflict

c) both

d)none

1 Answer

0 votes
0 votes

First/First Conflict arises when there are two Grammar rules with same non terminal which are having intersecting terminals. 

S $\rightarrow$ E / Ea
E $\rightarrow$ b / $\epsilon$

First(E) = (b,$\epsilon$)
First(S) = (b,a) $\cup (\epsilon , b)$

while construction of LL(1) parsing table under b in S row there will be conflict whether to use S $\rightarrow$ E or S $\rightarrow$ Ea

First/Follow Conflict arises when for a non terminal intersection of First and Follow sets are not $\phi$

https://gateoverflow.in/43312/gate2012-53
This Gate problem contains both the conflicts. 

Related questions

0 votes
0 votes
1 answer
1
rexritz asked Oct 22, 2023
614 views
A) $S\rightarrow aA\mid bBa$ $A\rightarrow bA\mid a$ $ B\rightarrow aB\mid \varepsilon$B) $S\rightarrow Aa\mid Bb$ $ A\rightarrow \varepsilon $ $ B\rightarrow...
2 votes
2 votes
1 answer
2
sripo asked Nov 10, 2018
3,236 views
Can you give an example which is not LL(1) but is CLR(1)
1 votes
1 votes
5 answers
4
syncronizing asked Sep 22, 2018
1,653 views
Every LL(1) grammar is ______A.SLR(1)B.LALR(1)C.LR(1)D.Both B & C