📜  门| GATE-CS-2015(套装1)|问题 23

📅  最后修改于: 2021-09-24 05:17:10             🧑  作者: Mango

在 shift-reduce 解析的任何有效状态下,以下哪一项为真?
(A)可行前缀只出现在栈底而不出现在栈内
(B)可行前缀只出现在栈顶而不出现在栈内
(C)堆栈只包含一组可行的前缀
(D)堆栈从不包含可行的前缀答案: (C)
说明:可以出现在移位归约分析器堆栈上的右句子形式的前缀称为可行前缀。

根据定义,一个可行的前缀是一个正确的句子形式的前缀,它不会继续超过该句子形式最右边句柄的右端。
来源 http://cse.iitkgp.ac.in/~bivasm/notes/scribe/11CS30001.pdf
这个问题的测验