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

更新时间:2023-12-23 02:18:01 阅读量: 教育文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

谋学网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。 . 错误 . 正确 正确答案:

本文来源:https://www.bwwdw.com/article/p2g5.html

Top