SLR Parsing Table

Question

Consider the grammar-

$S \rightarrow BB$

$B \rightarrow aB/bB/a/b$

How many shift-reduce conflicts will occur when we try to make SLR parsing table for the above grammar?

A. 0

B. 1

C. 2

D. None

Comments

is it 2?

---

Answer is 2. I am getting 4.

---

I0:

S->.BB

B->.aB

B->.bB

B->.b

B->.a

I0 on B (i.e shift B)

I1:

S->B.B

B->.aB

B->.bB

B->.b

B->.a

shift a on I1

I2: Here you get shift reduce conflicts for 'a'

shift b on I1

I2: Here you get shift reduce conflicts for 'b'

Now, no more SR conflicts arise

---

@Sushant

See this once. Where is my mistake?

---

@Sushant

---

follow of b is $ only na then in slr why did u write reduce on all the columns i think u have done lr and answered this question

---

only 2 conflict.

Answer 1

It is SLR paring not LR(0) so ans is 0(option A)

Answer 2

There will be only two SR conflicts in two states one conflict is with  B->b.(R), B->.bB(S) {b comes in follow of B} and the other one is with B->a.(R) , B->.aB(S) {a comes in Follow of B so conflict}