D. 直接短语
10.如果文法G是无二义的，则它的任何句子α_____。(4分) A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同 11.( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。(4分) A. 语法分析 B. 语义分析 C. 中间代码生成 D. 代码优化 E. 目标代码生成
12.代码优化时所依据的是（ ）(4分) A. 语法规则 B. 词法规则 C. 等价变换规则 D. 语义规则
13._____和代码优化部分不是每个编译程序都必需的。(4分) A. 语法分析 B. 中间代码生成 C. 词法分析 D. 目标代码生成
14.语法分析器则可以发现源程序中的_____。(4分) A. 语义错误
B. 语法和语义错误 C. 错误并校正 D. 语法错误
15.编译程序绝大多数时间花在_____上。(4分) A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格
二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1. (4分)
2.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。(4分)
3.解释程序的输入只包括源程序。(4分)
4.编译和运行是两个独立分开的阶段。(4分)
5.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。(4分)
6.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )(4分)
7.自底而上语法分析方法的主要问题是候选式的选择。( )(4分)
8.逆波兰表示法表示表达式时无需使用括号。( )(4分)
9.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )(4分)
10.循环优化是对循环中的代码进行的优化。(4分)
北语 19秋《编译原理》作业_1234
