2015年江南大学现代远程教育《编译原理》第三阶段测试卷满分答案

2015年江南大学现代远程教育《编译原理》第三阶段测试卷满分答案

考试科目:《编译原理》第8章至第10章（总分100分） 时间：90分钟

一、选择与填充（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)

三、什么是活动记录？它主要由哪些内容构成？

(15)

四、试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。

(15)

五、文法G[M]及其LR分析表如下，请给出对串dada#的分析过程。 (30)

G[M]: 1) S →VdB 2) V →e

本文来源：https://www.bwwdw.com/article/goei.html