在 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 解析器的简化版本,
这个问题的测验