GATE Overflow Test Series | Mock GATE | Test 5 | Question: 22

Question

When we merge states in an $LR(1)$ parser to form an $LALR(1)$ parser, we may introduce

• A. Shift-reduce conflict.
• B. Reduce-reduce conflict.
• C. Neither shift-reduce nor reduce-reduce conflict.
• D. Both shift-reduce as well as reduce-reduce conflict.

Answer 1

Merging of the states in an $LR(1)$ parser can lead to more Reduce-Reduce conflicts in the corresponding $LALR(1)$ parser whereas the Shift-Reduce conflicts won't be changing.

Reference: https://gatecse.in/lr-parsing-part-4-slr-clr-lalr-and-summary