A-A+
采用LR分析时 若分析栈中有10个文法符号(不包括句子的左界符) 则栈中应有_______个
问题详情
采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。
A.8
B.9
C.10
D.11
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
LR分析算法初始化时,将初始状态S0及输入源程序串$的左界符压入分析栈,且知LR分析中,分析的每一步分析栈中的文法符号个数和状态元素个数是相等的,所以当分析栈中有10个文法符号,应有10个状态,加上初始状态应为11个,即D为正确选项。