GATE1988-10ib

Question

Consider the following grammar:

• $S \rightarrow S$
• $S \rightarrow SS \mid a \mid \epsilon$

Indicate the shift-reduce and reduce-reduce conflict (if any) in the various states of the LR(0) parser.

Answer 1

Both conflicts are present .

SR and RR

Comments

grammar is ambiguous.

Answer 2

only RR conflict