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

📅  最后修改于: 2021-06-28 17:55:59             🧑  作者: Mango

在移位减少解析中的任何有效状态下,下列哪一项为True?
(A)可行的前缀仅出现在堆栈的底部,而不是内部
(B)可行的前缀仅出现在堆栈的顶部,而不是内部
(C)堆栈仅包含一组可行的前缀
(D)堆栈永远不会包含可行的前缀答案: (C)
说明:可以在shift-reduce解析器的堆栈上显示的正确句子形式的前缀称为可行前缀。

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