北语16秋“编译原理”作业1.doc

17春16秋《编译原理》1 一、单选（共 6 道，共 24 分。） 1. 四元式之间的联系是通过_____实现的。 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 标准解： 2. 文法 G 所描述的语言是_____的集合。 A. 文法 G 的字母表 V 中所有符号组成的符号串 B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C. 由文法的开始符号推出的所有终极符串 D. 由文法的开始符号推出的所有符号串 标准解： 3. 用高级语言编写的程序经编译后产生的程序叫_____。 A. 源程序 B. 目标程序 C. 连接程序 D. 解释程序 标准解： 4. 正规式MI和M2等价是指_____。 A. MI和M2的状态数相等 B. Ml和M2的有向弧条数相等。 C. M1和M2所识别的语言集相等 D. Ml和M2状态数和有向弧条数相等 标准解： 5. 下列______优化方法不是针对循环优化进行的。 A. 强度削弱 B. 删除归纳变量 C. 删除多余运算 D. 代码外提 标准解： 6. ( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。 A. 语法分析 B. 语义分析 C. 中间代码生成 D. 代码优化 E. 目标代码生成 标准解： 16秋《编译原理》1 二、多选（共 4 道，共 16 分。） 1. 在编译过程中，语法分析器的任务是( )。 A. 分析单词是怎样构成的 B. 分析单词串是如何构成语句和说明的 C. 分析语句和说明是如何构成程序的 D. 分析程序的结构 标准解： 2. 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。 A. 词法分析程序 B. 语法分析程序 C. 语义分析程序 D. 中间代码生成程序 E. 代码优化程序 F. 目标代码生成程序 标准解：F 3. 语言程序的测试工具有（ ） A. 静态分析器 B. 动态测试器 C. 调试工具 D. 格式化工具 标准解： 4. 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成 A. 语法分析 B. 语义分析 C. 中间代码生成 D. 词法分析 标准解： 16秋《编译原理》1 三、判断（共 15 道，共 60 分。） 1. 一个多遍的编译程序可以较之一遍的编译程序少占内存。 A. 错误 B. 正确 标准解： 2. 解释程序的输入只包括源程序。 A. 错误 B. 正确 标准解： 3. 产生式是用于定义词法成分的一种书写规则。( ) A. 错误 B. 正确 标准解： 4. PL/0编译程序的语法分析采用了自顶向下的递归子程序法。 A. 错误 B. 正确 标准解： 5. 在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。 A. 错误 B. 正确 标准解： 6. 所有的编译程序都要进行优化阶段。 A. 错误 B. 正确 标准解： 7. 编译程序与具体的机器有关,与具体的语言无关。( ) A. 错误 B. 正确 标准解： 8. LR 法是自顶向下语法分析方法。( ) A. 错误 B. 正确 标准解： 9. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。( ) A. 错误 B. 正确 标准解： 10. 程序语言的语言处理程序是一种应用软件。( ) A. 错误 B. 正确 标准解： 11. 语法分析所依据的是语言的语法规则，即描述程序结构的规则。 A. 错误 B. 正确 标准解： 12. 词法分析和语法分析本质上都是对源程序的结构进行分析。 A. 错误 B. 正确 标准解： 13. 通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。 A. 错误 B. 正确 标准解： 14. 递归下降法允许任一非终极符是直接左递归的。( ) A. 错误 B. 正确 标准解： 15. 静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 A. 错误 B. 正确 标准解：