考虑语法
S → (S) | a
令语法的 SLR(1)、LR(1) 和 LALR(1) 解析器中的状态数分别为 n1、n2 和 n3。以下关系成立
(A) n1 < n2 < n3
(B) n1 = n3 < n2
(C) n1 = n2 = n3
(D) n1 ≥ n3 ≥ n2答案:(乙)
说明: LALR(1) 是由 LR(1) 的状态合并而成(也称为 CLR(1)),因此 LALR(1) 中的状态数小于 LR(1) 中的状态数,因此 n3 < n2 .并且 SLR(1) 和 LALR(1) 具有相同的状态数,即 (n1 = n3)。
因此 n1 = n3 < n2
这个问题的测验