Madeeasy

Question

Please someone help me to clear doubt in CLR and LALR

Consider the following grammar: S —> Bb I cAb I d

                                                     B -→ ablc

                                                      A —> e

Which of the following is correct about the above grammar? 

Answer given is It is LALR(1) and CLR(1)

solution is as follow.

my doubt is in this diagram , State which I highlighted have Shift as well as reduce move , but still it is not considered as conflict.

Is this because reduce move will go under column e and shift move will go under column b?

Is is possible in CLR/LALR parsing table that we have reduce as well shift move in same row but different column.

I am seeing this type of example first time that’s why i am in doubt

Comments

as CLR(1) and LALR(1) will have same table (same ACTION and GOTO) because here no 2 states can be merged

also as the shift moves is on 'e' so shift entry will come under the column 'e' but the reduced move B->c. (b) will come under column 'b' so they are nowhere conflicting

---

@newdreamz a1-z0 thank you