第1题:
在下述的编译方法中,自顶向下的分析方法有()。
A、简单优先分析
B、算符优先分析
C、递归下降分析
D、预测分析技术
E、LR(K)分析
F、SLR(k)分析
G、LL(k)分析
H、LALR(K)分析
第2题:
此题为判断题(对,错)。
第3题:
此题为判断题(对,错)。
第4题:
此题为判断题(对,错)。
第5题:
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
A.G1是LR(0)文法,G2不是LR(1)文法
B.G2是LR(0)文法,G1不是LR(1)文法
C.G2是LR(1)文法,G1不是LR(1)文法
D.G1和G2都是LR(1)文法
第6题:
LL(1)文法是无左递归、无二义性文法。()
第7题:
A直接左递归
B直接右递归
C间接左递归
D间接右递归
第8题:
●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (46) 分析其语法是否正确。例如, (47) 就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否 (49) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (50) 。
(46) A.归约-移进
B.归约-归约
C.移进-归约
D.移进-移进
(47) A.算符优先分析法
B.LL (1) 分析法
C.递归子程序分析法
D.预测分析法
(48) A.短语
B.素短语
C.句柄
D.直发短语
(49) A.归约
B.移进
C.推理
D.推导
(50) A.右递归
B.左递归
C.直接左递归
D.直接右递归
第9题:
此题为判断题(对,错)。
第10题:
语法分析时必须先消除文法中的左递归。