北语16春《编译原理》作业1.docVIP

16春《编译原理》作业1 一、单选题（共 6 道试题，共 24 分。） 1. 是在词法分析的基础上将单词序列分解成各类语法短语。 . 语法分析 . 语义分析 . 中间代码生成 . 代码优化 . 目标代码生成 正确答案： 2. 用高级语言编写的程序经编译后产生的程序叫_____。 . 源程序 . 目标程序 . 连接程序 . 解释程序 正确答案： 3. 是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 . 语法分析 . 语义分析 . 中间代码生成 . 代码优化 . 目标代码生成 正确答案： 4. 中间代码生成时所依据的是_____。 . 语法规则 . 词法规则 . 语义规则 . 等价变换规则 正确答案： 5. 审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。 . 语法分析 . 语义分析 . 中间代码生成 . 代码优化 . 目标代码生成 正确答案： 6. 优化可生成_____的目标代码。 . 运行时间较短 . 占用存储空间较小 . 运行时间短但占用内存空间大 . 运行时间短且占用存储空间小 正确答案： 16春《编译原理》作业1 二、多选题（共 4 道试题，共 16 分。） 1. 语言程序的测试工具有（ ） . 静态分析器 . 动态测试器 . 调试工具 . 格式化工具 正确答案： 2. 在编译过程中，语法分析器的任务是 。 . 分析单词是怎样构成的 . 分析单词串是如何构成语句和说明的 . 分析语句和说明是如何构成程序的 . 分析程序的结构 正确答案： 3. 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成 . 语法分析 . 语义分析 . 中间代码生成 . 词法分析 正确答案： 4. 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。 . 词法分析程序 . 语法分析程序 . 语义分析程序 . 中间代码生成程序 . 代码优化程序 F. 目标代码生成程序 正确答案：F 16春《编译原理》作业1 三、判断题（共 15 道试题，共 60 分。） 1. F可以通过多条路径识别一个符号串。 . 错误 . 正确 正确答案： 2. 在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。 . 错误 . 正确 正确答案： 3. 有些简单的编译程序在语法分析的同时产生目标指令代码。 . 错误 . 正确 正确答案： 4. 编译程序是对高级语言程序的解释执行。 . 错误 . 正确 正确答案： 5. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。 . 错误 . 正确 正确答案： 6. LR 法是自顶向下语法分析方法。 . 错误 . 正确 正确答案： 7. 解释程序的输入只包括源程序。 . 错误 . 正确 正确答案： 8. 编译程序与具体的机器有关,与具体的语言无关。 . 错误 . 正确 正确答案： 9. 程序语言的语言处理程序是一种应用软件。 . 错误 . 正确 正确答案： 10. 编译和运行是两个独立分开的阶段。 . 错误 . 正确 正确答案： 11. 所有的编译程序都需要生成中间代码。 . 错误 . 正确 正确答案： 12. 产生式是用于定义词法成分的一种书写规则。 . 错误 . 正确 正确答案： 13. 语法分析所依据的是语言的语法规则，即描述程序结构的规则。 . 错误 . 正确 正确答案： 14. 静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 . 错误 . 正确 正确答案： 15. 可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 . 错误 . 正确 正确答案： 谋学网