江南大学2018年上半年《编译原理》第3阶段资料
江南大学现代远程教育 第三阶段练习题考试科目:《编译原理》第8章至第10章（总分100分）
学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分： 一、选择与填充（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)五、文法G及其LR分析表如下，请给出对串dada#的分析过程。 (30) G: 1) S →VdB 2) V →e 3) V →ε 4) B →a 5) B →Bda 6) B →ε
状态
ACTION
GOTO
d
e
a
#
S
B
V
0
r3
S3
?
?
1
?
2
1
?
?
?
acc
?
?
?
2
S4
?
?
?
?
?
?
3
r2
?
?
?
?
?
?
4
r6
?
S5
r6
?
6
?
5
r4
?
?
r4
?
?
?
6
S7
?
?
r1
?
?
?
7
?
?
S8
?
?
?
?
8
r5
?
?
r5
?
?
?
江南大学作业资料无忧答案网整理
页:
[1]