兰大《编译原理》19春平时作业3(2)

C: 强度削弱，代码外提 D: 循环展开，循环合并 正确答案:

(单选题)11: 构造编译程序应掌握______。 A: 源程序 B: 目标语言 C: 编译方法 D: 以上三项都是 正确答案:

(单选题)12: Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法； A: 短语结构文法 B: 前后文无关文法 C: 前后文有关文法 D: 正规文法 正确答案:

(单选题)13: 文法G[A]：A→ε A→aB B→Ab B→a是( )： A: 正规文法 B: 二型文法 正确答案:

(单选题)14: 间接三元式表示法的优点为（）。 A: 采用间接码表，便于代码优化处理 B: 节省存储空间，不便于表的修改 C: 便于代码优化处理，节省存储空间 D: 节省存储空间，不便于代码优化处理 正确答案:

(单选题)15: 在目标代码生成阶段，符号表用_____。 A: 目标代码生成 B: 语义检查 C: 语法检查 D: 地址分配 正确答案:

(判断题)16: Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 A: 错误 B: 正确 正确答案:

(判断题)17: 产生式是用于定义词法成分的一种书写规则。

A: 错误 B: 正确 正确答案:

(判断题)18: 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。 A: 错误 B: 正确 正确答案:

(判断题)19: 逆波兰表示法表示表达式时无须使用括号。 A: 错误 B: 正确 正确答案:

(判断题)20: 因名字都是用标识符表示的，故名字与标识符没有区别 A: 错误 B: 正确 正确答案:

(判断题)21: 在编译中进行语法检查的目的是为了发现程序中所有错误。 A: 错误 B: 正确 正确答案:

(判断题)22: 任何一种属性文法都可以改写成等价的Ｓ—属性文法。 A: 错误 B: 正确 正确答案:

(判断题)23: 常量表达式是指在任何时候都取固定常数值的表达式。 A: 错误 B: 正确 正确答案:

(判断题)24: 一个LL( l)文法一定是无二义的。 A: 错误 B: 正确 正确答案:

(判断题)25: 程序语言的语言处理程序是一种应用软件。 A: 错误 B: 正确 正确答案: