A.前缀
B.活前缀
C.LR(0)项目
D.句柄
第1题:
7、若状态k含有项目“A→α·”,对任意非终结符a,都用规则“A →α”归约的语法分析方法是()。
A.LALR分析法
B.LR(0)分析法
C.LR(1)分析法
D.SLR(1)分析法
第2题:
在LR分析法中,分析栈中存放的状态是识别规范句型()的DFA状态。
A.活前缀
B.句柄
C.前缀
D.LR(0)项目
第3题:
构造LR分析表的方法是根据文法构造识别______的有穷自动机DFA和由______构造LR分析表。
A.规范句型活前缀 NFA
B.规范句型前缀 DFA
C.规范句型前缀 NFA
D.规范句型活前缀 DFA
第4题:
LR语法分析程序: (1)任意输入一个文法G; (2)构造该文法的所有的项目; (3)构造其项目集; (4)构造可以识别活前缀的DFA; (5)利用LR(0)或SLR(1)方法构造分析表,并打印输出 (含Action表和Goto表) (5)模拟分析句子过程。如输入一个句子,如果该句子合法则输出分析过程中每一步符号栈及状态栈的变化情况;如果该句子非进行相应的报错处理。 详细的见附件。
第5题:
若状态k含有项目“A→α·”,对任意非终结符a,都用规则“A →α”归约的语法分析方法是()。
A.LR(0)分析法
B.LALR分析法
C.LR(1)分析法
D.SLR(1)分析法