A-A+

采用LR分析时 若分析栈中有10个文法符号(不包括句子的左界符) 则栈中应有_______个

2022-08-12 20:27:25 问答库 阅读 197 次

问题详情

采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。
A.8
B.9
C.10
D.11

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
LR分析算法初始化时,将初始状态S0及输入源程序串$的左界符压入分析栈,且知LR分析中,分析的每一步分析栈中的文法符号个数和状态元素个数是相等的,所以当分析栈中有10个文法符号,应有10个状态,加上初始状态应为11个,即D为正确选项。

考点:文法,句子