← ⬆️ Bottom-up Parsing (LR family)
Subtopic 6 of 6

5.6Hierarchy and conflicts

LR(0) ⊂ SLR(1) ⊂ LALR(1) ⊂ CLR(1). LL(1) ⊂ LR(1). Shift/reduce conflict: both possible; reduce/reduce: two completed items. Ambiguous grammars always conflict.

LR(1) / CLR(1) ✓
LALR(1) ✓
SLR(1) ✓
LR(0)
LL(1)

LL(1) ⊂ LR(1), but LL(1) and SLR(1) are incomparable.

Green = the grammar is accepted by that technique. Ambiguous grammars are never accepted by any of them.

Previous year questions: Bottom-up Parsing (LR family) (12)

PYQs are grouped by topic, so this is the full set for Bottom-up Parsing (LR family); try the ones that match this subtopic. Open all 12 on the topic page.