📜  门| GATE-CS-2005 |第 60 题

📅  最后修改于: 2021-09-26 04:44:55             🧑  作者: Mango

考虑语法

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

这个问题的测验