📜  门|门模拟 2017 |问题 26

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

以下关于 LR(1) 语法的直观定义中,正确的是。
(A)对于 LR(1) 的语法,从左到右移的 reduce 解析器能够识别出现在堆栈中的右句子形式的句柄就足够了。

(B)对于 LR(1) 的语法,从左到右移的 reduce 解析器能够识别出现在堆栈中的左句子形式的句柄就足够了。
(C)对于 LR(1) 的文法,当左句式或右句式句柄出现在堆栈上时,从左到右移的归约解析器能够识别它们就足够了。
(D)以上所有

答案:(一)
解释: LR(1)——从左到右读取输入字符串。
LR(1) – 为字符串推导最右边的推导。
LR(1) – 一个令牌前瞻

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