Which of the following statements about parser is/are CORRECT?

Home » Compiler Design » Compiler design miscellaneous » Question

Which of the following statements about parser is/are CORRECT?
I. Canonical LR is more powerful than SLR.
II. SLR is more powerful than LALR.
III. SLR is more powerful than Canonical LR.

1. I only
2. II only
3. III only
4. II and III only

Correct Option: A

Bottom up Parsers in decreasing order of their power: CLR >> LALR ≥ SLR ≥ LR , then
1. Connonical (CLR) is the most powerful Parsers among all the LR(k) Parsers or SLR. So, it is correct.
2. SLR is more powerful than LALR is incorrect.
3. SLR is more powerful than canonical LR is incorrect.
So, option (a) is correct.