📜  门| GATE MOCK 2017 |问题26

📅  最后修改于: 2021-06-29 21:55:05             🧑  作者: Mango

关于LR(1)语法,以下哪个直观定义是正确的。
(A)对于要成为LR(1)的语法,左移右移减少解析器能够识别右句子形式的句柄出现在堆栈上就足够了。

(B)对于要成为LR(1)的语法,左移右移归约解析器能够识别左句子形式的句柄出现在堆栈上就足够了。
(C)对于要成为LR(1)的语法,左移到右移缩减语法分析器能够识别左句子形式或右句子形式的句柄出现在堆栈上就足够了。
(D)以上全部

答案: (A)
说明: LR(1)–从左到右读取输入字符串。
LR(1)–推导字符串的最右推导。
LR(1)–一个令牌提前

在第一个选择中,我们从左到右阅读,得出最右边的句子形式,并在前面看一个符号,它是堆栈顶部。因此,选项(a)是正确的。这个问题的测验