兰大《编译原理》16春平时作业1

谋学网www.mouxue.com

《编译原理》16春平时作业1

一、单选题（共 15 道试题，共 60 分。）

1. 若一个文法是递归的，则它所产生的语言的句子_____。 . 是无穷多个 . 是有穷多个 . 是可枚举的 . 个数是常量 正确答案：

2. 编译程序绝大多数时间花在_____ 上。 . 出错处理 . 词法分析 . 目标代码生成 . 表格管理 正确答案：

3. 有一语法制导翻译如下所示： S→{print″1″} →({print″2″} →{print″3″} →){print″4″} 若输入序列为((()))，且采用自下而上的分析方法，则输出序列为（）。 . 32224441 . 34242421 . 12424243 . 34442212 正确答案：

4. 把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。 . 编译器 . 汇编器 . 解释器 . 预处理器 正确答案：

5. 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。 . 表达式 . 产生式 . 单词 . 语句 正确答案：

6. 若文法G定义的语言是无限集，则文法必然是（）。 . 递归的

. 前后文无关的

谋学网www.mouxue.com

. 二义性的 . 无二义性的 正确答案：

7. 词法分析器的输出结果是（）。 . 单词的种别编码

. 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案：

8. 中间代码生成所依据的是语言的（） . 词法规则 . 语法规则 . 语义规则 . 产生式规则 正确答案：

9. 词法分析器的输出结果是____。 . 单词的种别编码

. 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案：

10. 代码生成阶段的主要任务是() . 把高级语言翻译成汇编语言 . 把高级语言翻译成机器语言

. 把中间代码变换成依赖具体机器的目标代码 . 把汇编语言翻译成机器语言 正确答案：

11. 设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈V*),则称x是文法G的一个 ____。 . 候选式 . 句型 . 单词 . 产生式 正确答案：

12. 正规式 M 1 和 M 2 等价是指_____。 . M1和M2的状态数相等 . M1和M2的有向边条数相等 . M1和M2所识别的语言集相等 . M1和M2状态数和有向边条数相等 正确答案：

13. 编译程序是一种常用的______软件。 . 应用 . 系统

谋学网www.mouxue.com

正确答案：

14. 在目标代码生成阶段，符号表用（）。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 正确答案：

15. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行 . (1)(2)(3)(4) . (1)(2)(3) . (1)(3) . (1)(4) 正确答案：

《编译原理》16春平时作业1

二、判断题（共 10 道试题，共 40 分。）

1. 对中间代码的代码优化依赖于具体的计算机。 . 错误 . 正确 正确答案：

2. 每个文法都能改写为 LL(1) 文法。 . 错误 . 正确 正确答案：

3. 语法分析时必须先消除文法中的左递归 。 . 错误 . 正确 正确答案：

4. 构造LR分析器的任务就是产生LR分析表。 . 错误 . 正确 正确答案：

5. 在编译中进行语法检查的目的是为了发现程序中所有错误。 . 错误 . 正确

谋学网www.mouxue.com

正确答案：

6. 在程序中标识符的出现仅为使用性的。 . 错误 . 正确 正确答案：

7. 含有代码优化功能的编译器的执行效率通常较高。 . 错误 . 正确 正确答案：

8. 产生式是用于定义词法成分的一种书写规则。 . 错误 . 正确 正确答案：

9. LR 法是自顶向下语法分析方法。 . 错误 . 正确 正确答案：

10. 正则文法其产生式为-﹥，-﹥,,∈VN，、∈VT。 . 错误 . 正确 正确答案：