2-3习题(含解答).doc

2-3 习题(含解答) 目 录 第1章 编译原理概述 1 第2章 PL/O编译程序的实现 5 第3章 文法和语言 7 第4章 词法分析 15 第5章 自顶向下语法分析方法 30 第6章 自底向上优先分析 41 第7章 LR分析 44 第8章 语法制导翻译和中间代码生成 62 第9章 符号表 69 第10章 目标程序运行时的存储组织 72 第11章 代码优化 75 第12章 代码生成 78 综合练习一 81 综合练习二 86 综合练习三 92 综合练习四 97 综合练习五 103 综合练习六 109  第1章 编译原理概述 一、选择题 1.一个编译程序中不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 (1)其中(2) 和代码优化部分不是每个编译程序都必需的词法分析器用于识别(3) ，语法分析器则可以发现源程序中的 (4) (1)? A.模拟执行器? .解释器?.表格处理和出错处理? ?? .符号执行器 (2)? .语法分析 ? .中间代码生成? ? .词法分析?.目标代码生成 (3)? .字符串????? .语句?? ??? .单词?.标识符 (4)? .语义错误??? .语法和语义错误? .错误并校正?.语法错误.程序语言的语言处理程序是一种(1) 。 (2) 是两类程序语言处理程序他们的主要区别在于(3) 。 (1)? A.系统软件??? .应用软件????? .实时系统????? .分布式系统 (2)? .高级语言程序和低级语言程序?????? .解释程序和编译程序 .编译程序和操作系统??????????.系统程序和应用程序 (3)? .单用户与多用户的差别????? .对用户程序的查错能力 .机器执行效率???????? .是否生成目标代码.汇编程序是将翻译成编译程序是将翻译成.汇编语言程序 .机器语言程序 .高级语言程序 . A 或者 E. A 或者 F. B或者.下面关于解释程序的描述正确的是 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的?? . (1)(2)?????? B. (1)????? C. (1)(2)(3)????? D.(2)(3) 5.高级语言的语言处理程序分为解释程序和编译程序两种编译程序有五个阶段而解释程序通常缺少(1) 和(1) 。其中(1) 的目的是使最后阶段产生的目标代码更为高效与编译系统相比，解释系统(2) 。解释程序处理语言时大多数采用的是(3) 方法(4) 就是一种典型的解释型语言 (1): A. 中间代码生成 .目标代码生成 .词法分析? .语法分析?? .代码优化 (): A.比较简单,可移植性好,执行速度快 .比较复杂,可移植性好,执行速度快 .比较简单,可移植性差,执行速度慢 .比较简单,可移植性好,执行速度慢 (): A.源程序命令被逐个直接解释执行 .先将源程序转化为间代码,再解释执行 .先将源程序解释转化为目标程序,在执行 .以上方法都可以 (): A. BASIC B. C C. FORTRAN D. PASCAL 6.用高级语言编写的程序经编译后产生的程序叫用不同语言编写的程序产生后可用连接在一起生成机器可执行的程序在机器中真正执行的是. 源程序? ??? . 目标程序?? . 函数?? ?? . 过程? . 机器指令代码??? . 模块?? ??? . 连接程序??? .程序库.要在某一台机器上为某种语言构造一个编译程序必须掌握下述三方面的内容:. 汇编语言??????? . 高级语言?? . 源语言????? . 目标语言 . 程序设计方法??? . 编译方法?? . 测试方法??? . 机器语言.由于受到具体机器主存容量的限制编译程序几个不同阶段的工作往往被组合成(1) ，诸阶段的工作往往是(2) 进行的 (1) A. 过程? . 程序? . 批量? .遍 (2) . 顺序? . 并行? . 成批? .穿插.编译程序与具体的机器与具体的语言.? 有关??? .无关.使用解释程序时在程序未执行完的情况下，重新执行已执行过的部分. 也能???? .不可能.编译过程中,语法分析器的任务就是 (1) 分析单词是怎样构成的? ?? (2)? 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的? (4) 分析程序的结构 . (2)(3)????