📜  门| GATE-CS-2015(套装3)|问题 26

📅  最后修改于: 2021-09-24 06:37:07             🧑  作者: Mango

在 simple LR (SLR)、canonical LR 和 look-ahead LR (LALR) 中,以下哪一对按顺序确定了非常容易实现的方法和最强大的方法?

(A)单反、LALR
(B)规范的 LR、LALR
(C)单反,规范 LR
(D) LALR,规范 LR答案: (C)
说明: SLR解析器是LR解析器的一种,解析表较小,解析器生成算法比较简单。

规范 LR 解析器或 LR(1) 解析器是 k=1 的 LR(k) 解析器,即具有单个前瞻终端。它可以处理所有确定性上下文无关语言。

LALR 解析器或 Look-Ahead LR 解析器是规范 LR 解析器的简化版本,
这个问题的测验