大门| 2017年模拟大门|问题26

关于LR(1)语法,以下哪个直观的定义是正确的。 (A) 对于LR(1)语法来说,从左向右移位归约解析器在堆栈上出现右句子形式的句柄时能够识别它们就足够了。

null

(B) 对于LR(1)语法来说,当左向右移位减少语法分析器出现在堆栈上时,它们能够识别左句子形式的句柄就足够了。 (C) 对于LR(1)语法来说,当左向右移位减少语法分析器出现在堆栈上时,能够识别左句子形式或右句子形式的句柄就足够了。 (D) 所有这些

答复: (A) 说明: LR(1)–从左到右读取输入字符串。 LR(1)–为字符串导出最右边的派生。 LR(1)——一种象征性的前瞻

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

© 版权声明
THE END
喜欢就支持一下吧
点赞13 分享