20 《计算机编译原理》在线作业2 试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 75 分) 1.代码优化的目的是加快()的执行速度。 A.编译程序 B.目标程序 C.源程序
D.编译程序和目标程序 E.解释程序 答案:B
2.算符文法是指()的文法。①没有形如U::=...VW...的规则(U,V,W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::= ε的规则。 A.① B.①② C.①②③ D.①②③④ 答案:A
3.一个句型中的最左()称为该句型的句柄。 A.短语
B.简单短语 C.素短语 D.终结符号 答案:B
4.编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 答案:C
5.对下列错误信息,请指出可能是编译的哪个阶段,使用的函数没有定义对应()。 A.语法分析 B.语义分析 C.词法分析 D.词义分析 答案:D
6.LR(1)分析法的名字中,“R”的含义是()。
A.自右向左进行分析
B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析 答案:B
7.SLR(1)分析法的名字中,“R”的含义是()。 A.自左向右进行分析 B.自右向左进行分析
C.采用最右推导的逆过程——最左归约 D.采用最左推导的逆过程——最右归约。 答案:C
8.LR(1)分析法的名字中,“L”的含义是()。 A.自右向左进行分析
B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析 答案:D
9.对应于产生式A->XY继承属性Y.y,可能正确的语义规则是()。 A.a:=f(X.x,Y.y)