门| GATE-CS-2005 |第60章

考虑语法

S → (S) | a

令语法的SLR(1)，LR(1)和LALR(1)解析器中的状态数分别为n1，n2和n3。以下关系保持良好
(A) n1 (B) n1 = n3 (C) n1 = n2 = n3
(D) n1≥n3≥n2答案： (B)
说明： LALR(1)是通过合并LR(1)的状态(也称为CLR(1))形成的，因此LALR(1)中的状态数小于LR(1)中的状态数，因此n3

因此n1 = n3

这个问题的测验