NIELIT 2016 MAR Scientist C - Section C: 11

Question

The most powerful parser is

• A. $\text{SLR}$
• B. $\text{LALR}$
• C. Canonical $\text{LR}$
• D. Operator-precedence

Comments

In terms of power of parsing

Canonical LR > LALR > Simple LR

Operator precedence parser can parse all grammar that is LR(1) and doesn't have two adjacent non terminal or epsilon production.But it can parse even ambiguous grammar which other three cannot.

So not sure how exactly they are comparing power of these two class of parser (LR Parser and Operator precedence parser) as some part is parsed by one but not other.

Answer 1

Canonical LR is most powerful parser.

CLR  >  LALR > SLR > LR(0)

option c will be correct option