编译原理第3阶段测试题.doc

江南大学现代远程教育 第三阶段测试卷考试科目:编译原理第8章至第10章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、选择与填充（30）1. 四元式之间的联系是通过( )来实现的。 A指示器 B临时变量 C符号表 D程序变量2. 优化可生成( )的目标代码。A. 运行时间较短 B. 运行时间短但占用内存空间大C. 占用存储空间较小 D. 运行时间短且占用存储空间小3. 下列( )优化方法不是针对循环优化进行的。A. 强度削弱 B删除归纳变量 C删除多余运算 D代码外提4. 在目标代码生成阶段，符号表用于( )。A目标代码生成 B语义检查 C语法检查 D地址分配5语法分析是依据语言的_规则进行的，中间代码产生是依据语言的_规进行的。6优化可分为局部优化、_和全局优化三种。二、写出表达式A*(B/C-D)+E/F的逆波兰中间代码。(15)三、什么是活动记录？它主要由哪些内容构成？(15)四、试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(15)五、文法GM及其LR分析表如下，请给出对串dada#的分析过程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 状态ACTIONGOTOdea#SBV0r3 S3121acc2S43r24r6S5r665r4r46S7r17S88r5r5附：参考答案：一、选择与填充（30）1. 四元式之间的联系是通过( B )来实现的。 A指示器 B临时变量 C符号表 D程序变量2. 优化可生成( D )的目标代码。A. 运行时间较短 B. 运行时间短但占用内存空间大C. 占用存储空间较小 D. 运行时间短且占用存储空间小3. 下列( C )优化方法不是针对循环优化进行的。A. 强度削弱 B删除归纳变量 C删除多余运算 D代码外提4. 在目标代码生成阶段，符号表用于( D )。A目标代码生成 B语义检查 C语法检查 D地址分配5语法分析是依据语言的_语法_规则进行的，中间代码产生是依据语言的_语义_规进行的。6优化可分为局部优化、_循环优化_和全局优化三种。二、写出表达式A*(B/C-D)+E/F的逆波兰中间代码。(15)解： ABC/D-*EF/+三、什么是活动记录？它主要由哪些内容构成？(15)解：一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：(1)临时变量域 存放目标程序临时变量的值；(2)局部数据域 存放过程本次执行时的局部数据、简单变量及数组内情向量等；(3)机器状态域 保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等；(4)存取链 为访问其它活动记录中所存放的非局部数据所提供的链地址；(5)控制链 指向主调过程的活动记录；(6)实参 存放主调过程为被调用过程所提供的实参信息；(7)返回值 为主调过程存放被调过程的返回值四、试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(15)解： 该表达式的四元式序列为：(1) (*, b, c, T1）(2) (+, a, T1, T2)(3) (*, c, b, T3)(4) (+, T3, a, T4)(5) (-, T4, e, T5)(6) (*, b, c, T6)(7) (+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9) 可以对该表达式进行删除公共子表达式的优化。优化后的四元式序列为： (1) (*, b, c, T1）(2) (+, a, T1, T2)(3) (-, T2, e, T5)(4) (+, T1, d, T7)(5) (/, T5, T7, T8)(6) (-, T2, T8, T9)五、文法GM及其LR分析表如下，请给出对串dada#的分析过程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 状态ACTIONGOTOdea#SBV0r3 S3121acc2S43r24r6S5r665r4r46S7r17S88r5r5解： 状态栈符号栈输入流动作S0#dada#r3S0S2#Vdada#S4S0S2S4#Vdada#S5S0S2