Assume that the SLR parser for a grammar G has n1 states

Home » Compiler Design » Compiler design miscellaneous » Question

Assume that the SLR parser for a grammar G has n₁ states and the LALR parser for G has n₂ states. The relationship between n₁ and n₂ is

1. n₁ is necessarily less than n₂
2. n₁ is necessarily equal to n₂
3. n₁ is necessarily greater than n₂
4. None of these

Correct Option: B

SLR parser is less range of context free languages than LALR but still both n1 & n2 are same for SLR & LALR respectively. Hence (b) is correct option.