资源描述：
《编译原理第3阶段练习试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、江南大学现代远程教育第三阶段练习题考试科目：《编译原理)〉第8章至第10章(总分100分)专业:姓名:学习中心(教学点)批次:学号：层次：身份证号:得分：一、选择与填充(30)四元式之间的联系是通过(B•临时变量)的目标代码。B.运行时间短但占用内存空间大D.运行时间短且占用存储空间小1.A.2.A.C.指示器优化可生成(运行时间较短占用存储空间较小)来实现的。C.符号表D.程序变量3.下列()优化方法不是针对循环优化进行的。强度削弱B.删除归纳变量4.在目标代码生成阶段，符号表用于(A.目标代码生成B.语义检查5.语法分析是依
2、据语言的行的。6.优化可分为局部优化、A.C.删除多余运算)。C.语法检查D.代码外提地址分配规则进行的，中间代码产生是依据语言的—D.规进和全局优化三种。二、写出表达式A*(B/C-D)+E/F的逆波兰中间代码。(15)三、什么是活动记录？它主要由哪些内容构成？(15)四、试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(15)五、文法G[M]及其LR分析表如下，请给出对串dada#的分析过程。(30)G[M]:l)S->VdB2)V->e3)V4)B—a5)B->Bda6)B->e状态ACT
3、IONGOTOdeaSBV0r3S3121clCC2S43r24r6S5r665r4r46S7rl7S88r5r5附：参考答案：一、选择与填充(30)1.四元式之间的联系是通过(B)来实现的。A.指示器B.临时变量C.符号表D.程序变量2.优化可生成(D)的目标代码。A.运行时间较短B.运行吋间短但占用内存空间大C.占用存储空间较小D.运行吋间短且占用存储空间小3.下列(C)优化方法不是针对循环优化进行的。A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提4.在日标代码生成阶段，符号表用于(D)0A.目标代码生成B.语义检
4、查C.语法检查D.地址分配5.语法分析是依据语言的—语法—规则进行的，中间代码产生是依据语言的—语义—规进行的。6.优化可分为局部优化、—循环优化—和全局优化三种。二、写出表达式A*(B/C-D)+E/F的逆波兰中间代码。(15)解：ABC/D-*EF/+三、什么是活动记录？它主要由哪些内容构成？(15)解：一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：(1)临时变量域存放目标程序临吋变量的值；(2)局部数据域存放过程本次执行吋的局部数据、简单变量及数组内情向量等；(3)机器状态
5、域保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等;(4)存取链为访问其它活动记录中所存放的非局部数据所提供的链地址；(5)控制链指向主调过程的活动记录；(1)实参存放主调过程为被调用过程所提供的实参信息；(2)返回值为主调过程存放被调过程的返回值四、试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(15)解：该表达式的四元式序列为：(1)(*,b,c,Tl)(2)(+,a,Tl,T2)(3)(*,c,b,T3)(4)(+,T3,a,T4)(5)(-,T4,e,T5)(6)(
6、*,b,c,T6)(7)(+,T6,d,T7)(8)(/,T5,T7,T8)(9)(-,T2,T8,T9)可以对该表达式进行删除公共子表达式的优化。优化后的四元式序列为：(1)(*,b,c,Tl)(2)(+,a,Tl,T2)(3)(-,T2,e,T5)(4)(+,Tl,d,T7)(5)(/,T5,T7,T8)(6)(・，T2,T&T9)五、文法G[M]及其LR分析表如下，请给出对串dada#的分析过程。(30)G[MJ:l)S->VdB2)V->e3)V4)B—>a5)B->Bda6)Bf状态ACTIONGOTOdea#SBV0
7、r3S3121acc2S43r24r6S5r665r4r46S7rl7S88r5r5解:状态栈符号栈输入流动作SO#dada#r3S0S2#vdada#S4S0S2S4#Vdada#S5S0S2S4S5da#r4S0S2S4S6#VdBda#S7S0S2S4S6S7#VdBda#S8S0S2S4S6S7S8#VdBda#r5S0S2S4S6#VdB#rlSOS1#S#acc
