北航《编译技术》在线作业三

《北航《编译技术》在线作业三》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北航《编译技术》在线作业三北航《编译技术》在线作业三一,单选题1.已知文法：S→aAa

2、aBb

3、bAb

4、bBaA→xB→x，则（）。A.LR(1)文法B.LALR（1）文法C.都不是D.A和B正确答案：A2.编译器与要编译的源程序的接口阶段是（）。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成器正确答案：A3.下面哪个文法是左递归的（）。A.E→E＋T

5、TB.T→F*TC.E→(E)D.E→a正确答案：A4.（）负责分析程序语法结构A.扫描程序B.语法分析程序C.语义分析程序D.代码生成程序正确答案：B5.下述方法中，（）不是自下而上分析方

6、法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法正确答案：C6.在下述的编译方法中，自顶向下的分析方法有（）。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑤⑥⑦D.①②⑤⑥⑧正确答案：A7.在编译时安排所有数据对象的存储单元的分配策略属于（）。A.静态分配策略B.动态分配策略C.栈式分配策略D.堆分配策略正确答案：A8.如果r、s是正规式，则下面（）不一定是正规式。A.rsB.r

7、sC.r*D.r+s正确答案：D9.正规式a

8、*表示的是（）。A.字符aB.由字母a组成的所有串C.字符串aaD.字符串a*正确答案：B10.算符优先分析每次规约的是（）。A.最左短语B.直接短语C.句柄D.最左素短语正确答案：D11.最适合动态建立数据实体的内存分配方式是（）。A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可正确答案：B12.最常用的中间代码形式是（）。A.二元式B.三元式C.四元式D.树形表示正确答案：C13.（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成正

9、确答案：C14.目标代码生成属于编译器的（）阶段。A.词法分析B.语法分析C.分析D.综合正确答案：D二,多选题1.在目标代码优化阶段，常见的优化有（）。A.选择编址模式以提高性能B.将速度慢的指令更换成速度快的C.删除注释D.删除多余的操作正确答案：ABD2.（）三个阶段合称为对源程序进行综合，它们从源程序的中间表示建立起和源程序等价的目标程序。A.中间代码生成B.代码优化C.代码生成D.代码删除正确答案：ABC3.编译器中常用的文法分析有（）。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke－Younger－Kassim

10、i算法正确答案：AB4.栈式分配策略在（）情况下行不通。A.过程活动停止后，局部名字的值还必须维持B.被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C.不遵守栈式规则的有Pascal语言和C语言的动态变量D.Java禁止程序员自己释放空间正确答案：ABCD三,判断题1.每个文法的综合符合集和集成属性集的交应该为空。（）A.错误B.正确正确答案：B2.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。（）A.错误B.正确正确答案：A3.文法G的一个句子对应于多个推导,则G是二义的。（）A.错误B.正确正确答

11、案：A4.仅考虑一个基本块，不能确定一个赋值是否真是无用的。（）A.错误B.正确正确答案：B5.算符优先关系表不一定存在对应的优先函数。（）A.错误B.正确正确答案：B6.有限自动机能够识别上下文无关语言。（）A.错误B.正确正确答案：A7.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。（）A.错误B.正确正确答案：B