《北语16秋《编译原理》作业》由会员分享，可在线阅读，更多相关《北语16秋《编译原理》作业（4页珍藏版）》请在金锄头文库上搜索。
1、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的有向弧条数相等
2、。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. 分析程序的结
3、构标准解：2. 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。A. 词法分析程序B. 语法分析程序C. 语义分析程序D. 中间代码生成程序E. 代码优化程序F. 目标代码生成程序标准解：F3. 语言程序的测试工具有（ ）A. 静态分析器B. 动态测试器C. 调试工具D. 格式化工具标准解：4. 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成A. 语法分析B. 语义分析C. 中间代码生成D. 词法分析标准解： 16秋编译原理1三、判断（共 15 道，共 60 分。）1. 一个多遍的编译程序可以较之一遍的编译程序少占内存。A. 错误B.
4、 正确标准解：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. “用高级语言书写的
5、源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。( )A. 错误B. 正确标准解：10. 程序语言的语言处理程序是一种应用软件。( )A. 错误B. 正确标准解：11. 语法分析所依据的是语言的语法规则，即描述程序结构的规则。A. 错误B. 正确标准解：12. 词法分析和语法分析本质上都是对源程序的结构进行分析。A. 错误B. 正确标准解：13. 通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。A. 错误B. 正确标准解：14. 递归下降法允许任一非终极符是直接左递归的。( )A. 错误B. 正确标准解：15. 静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。A. 错误B. 正确标准解：
