201309学期编译技术作业4.docVIP

201309学期《编译技术》作业4 单项选择题 第1题 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（ ）。 A、必要条件 B、充分必要条件 答案：A 第2题 语法分析常用的方法是（ ）。① 自顶向下 ② 自底向上 ③ 自左向右 ④ 自右向左 A、①②③④ B、①② C、③④ D、①②③ 答案：B 第3题 LL 1 文法的条件是（ ）。 A、对形如U:: x1 | x2 | … | xn 的规则，要求First xi ∩ First xj Φ, i≠j B、a 和 c C、对形如 U:: x1 | x2 | … | xn 的规则，若xi ＞*ε, 则要求First xj ∩ Follow U Φ, i≠j D、都不是 答案：C 第4题 高级语言编译程序常用的语法分析方法中，LL分析法属于（ ）分析方法。 A、自左至右 B、自顶向下 C、自底向上 D、自右至左 答案：B 第5题 程序基本块是指（ ）。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅有一个入口和一个出口 答案：D 第6题 规范规约中的可归约串都是（ ）。 A、句柄 B、素短语 C、最左素短语 D、最左终结符 答案：A 第7题 给定文法G如下：E→E+T T→T*F|F F→P↑F|P D→ E |i，句型P*P+i的最左直接短语为（ ）。 A、P*P B、P C、P+i D、P*P+i 答案：B 第8题 与PASCAL语言存储分配方式相似的语言是（ ）。 A、C语言 B、BASIC语言 C、FORTRAN-77 答案：A 第9题 数组的内情向量中肯定不含有数组的（ ）的信息。 A、维数 B、类型 C、维上下界 D、各维的界差 答案：A 第10题 已知文法G1：P→PaP|PbP|cP|Pe|f，G1是（ ）。 A、二义文法 B、无二义的 答案：A 多项选择题 第11题 编译过程中，比较常见的中间语言有（ ）。 A、波兰表示 B、逆波兰表示 C、三元式 D、四元式 答案：B|C|D 第12题 编译程序生成的目标代码通常有形式（ ）。 A、可立即执行的机器语言代码 B、汇编语言程序 C、待装配的机器语言代码模块 答案：A|B|C 第13题 代码优化的主要目标是（ ）。 A、提高目标程序的运行速度 B、减少目标程序运行所需的空间 C、协调A和B D、使生成的目标代码尽可能简短 答案：A|B|C 第14题 在编译程序采用的优化方法中，（ ）是在循环语句范围内进行的。 A、删除多余运算 B、删除归纳变量 C、强度削弱 D、代码外提 答案：B|C|D 判断题 第15题 句柄是一个句型的语法树中最左那棵子树的所有叶子的自左至右排列。 答案：错误 第16题 在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。 答案：错误 第17题 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 答案：错误 第18题 后缀表示的最大优点是便于计算机处理表达式。 答案：错误 第19题 数组元素的地址计算与数组的存储方式有关。 答案：正确 第20题 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 答案：正确