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

📅  最后修改于: 2021-07-02 14:25:19             🧑  作者: Mango

在简单LR(SLR),规范LR和先行LR(LALR)中,以下哪对按该顺序确定了最易于实现的方法和最强大的方法?

(A)单反,LALR
(B)规范LR,LALR
(C) SLR,标准LR
(D) LALR,规范的LR答案: (C)
说明: SLR解析器是一种LR解析器,具有较小的解析表和相对简单的解析器生成器算法。

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

LALR解析器或前瞻性LR解析器是标准LR解析器的简化版本,
这个问题的测验