C. 中间代码生成 D. 代码优化 E. 目标代码生成
14.四元式之间的联系是通过_____实现的。(4分) A. 指示器 B. 临时变量 C. 符号表 D. 程序变量
15.一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。(4分) A. 语法分析 B. 文法分析 C. 语言分析 D. 解释分析
二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。(4分)
2.衡量目标代码的质量主要从占用空间和执行效率两个方面综合考虑。(4分)
3.词法分析和语法分析本质上都是对源程序的结构进行分析。(4分)
4. (4分)
5. (4分)
6. (4分)
7. (4分)
8.动态存储分配方式只有栈式。(4分)
9.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。(4分)
10. (4分)
19秋《编译原理》作业_3
一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.将编译程序分成若干个\遍\是为了( )。(4分)
A. 提高程序的执行效率 B. 使程序的结构更加清晰
C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率
2.下面关于解释程序的描述正确的是_____。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的(4分) A. (1)(2) B. (1)
C. (1)(2)(3) D. (2)(3)
3.词法分析器用于识别_____。(4分) A. 字符串 B. 语句 C. 单词 D. 标识符
4.用高级语言编写的程序经编译后产生的程序叫_____。(4分) A. 源程序 B. 目标程序 C. 连接程序 D. 解释程序
5.词法分析器的输出结果是_____。(4分) A. 单词的种别编码
B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值
6.下列______优化方法不是针对循环优化进行的。(4分) A. 强度削弱 B. 删除归纳变量 C. 删除多余运算 D. 代码外提
7.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。(4分)
A. 短语文法 B. 正则文法
C. 上下文有关文法 D. 上下文无关文法
8.汇编程序是将汇编语言程序翻译成（ ）。(4分) A. 高级语言程序 B. 机器语言程序 C. 汇编语言程序
D. 汇编语言或机器语言程序
9.编译程序使用_____区别标识符的作用域。(4分) A. 说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次 C. 说明标识符的过程或函数的动态层次 D. 标识符的行号
10.编译程序前三个阶段完成的工作是（ ）。(4分) A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析
C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化
11._____是一种典型的解释型语言。(4分) A. BASIC B. C
C. FORTRAN D. PASCAL
12.在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。(4分) A. 句柄 B. 前缀 C. 活前缀 D. LR(0) 项目
13.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。(4分) A. ┐AB∨∧CD∨ B. A┐B∨CD∨∧ C. AB∨┐CD∨∧ D. A┐B∨∧CD∨
14._____是两类程序语言处理程序。(4分) A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序
15.数组的内情向量中肯定不含有数组的_____的信息。(4分)
A. 维数 B. 类型 C. 维上下界 D. 各维的界差
二、判断题 ( 每题4分, 共10道小题, 总分值40分 )
1.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。(4分)
2.每个文法都能改写为 LL(1) 文法。( )(4分)
3.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。(4分)
4.优化使得运行速度加快或者占用存储空间减少，或者两者都有。(4分)
5.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。(4分)
6.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。(4分)
7.编译程序与具体的机器有关,与具体的语言无关。( )(4分)
8.强度削弱的思想是把强度大的运算换算成强度小的运算。(4分)
9.当参数通过引用传递时，也称作传地址，或者引用调用。(4分)
10. (4分)
19秋《编译原理》作业_4
一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.构造编译程序应掌握______。(4分) A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是
2.文法 G 产生的_____的全体是该文法描述的语言。(4分) A. 句型 B. 终结符集 C. 非终结符集 D. 句子
3.解释程序处理语言时 , 大多数采用的是_____方法。(4分) A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为中间代码 , 再解释执行 C. 先将源程序解释转化为目标程序 , 再执行 D. 以上方法都可以
4.正规式MI和M2等价是指_____。(4分) A. MI和M2的状态数相等 B. Ml和M2的有向弧条数相等 C. M1和M2所识别的语言集相等 D. Ml和M2状态数和有向弧条数相等
5. (4分) A. (A) B. (B) C. (C) D. (D)
6.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。(4分)
A. 编译器 B. 汇编器 C. 解释器 D. 预处理器
7.( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。(4分) A. 语法分析 B. 语义分析 C. 中间代码生成 D. 代码优化 E. 目标代码生成
8.优化可生成_____的目标代码。(4分) A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小
9.一个句型中称为句柄的是该句型的最左( )(4分) A. 非终结符号 B. 短语 C. 句子
北语 19秋《编译原理》作业_1234
