[江南大学]江大20春《编译原理》第三次离线作业

skystar

江南大学网络教育第三阶段练习题

考试科目:《编译原理》第 章至第 章（总分100分）                    
__________学习中心（教学点） 批次：              层次：                  
专业：                   学号：                身份证号：                 
姓名：                                                   得分：                  



一 单选题 (共4题 ，总分值20分 ，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)
1. 四元式之间的联系是通过（ ）来实现的。 （5 分）
A. 指示器         B. 临时变量         C. 符号表         D. 程序变量
2. 优化可生成（ ）的目标代码。 （5 分）
A. 运行时间较短         B. 运行时间短但占用内存空间大
C. 占用存储空间较小         D. 运行时间短且占用存储空间小
3. 在目标代码生成阶段，符号表用于（ ）。 （5 分）
A. 目标代码生成         B. 语义检查         C. 语法检查         D. 地址分配
4. 下列（ ）优化方法不是针对循环优化进行的。 （5 分）
A. 强度削弱         B. 删除归纳变量         C. 删除多余运算         D. 代码外提

二 填空题 (共2题 ，总分值10分 )
5. 优化可分为 _________ 、 _________ 和全局优化三种。 （5 分）
6. 语法分析是依据语言的__________规则进行的，中间代码产生是依据语言的__________规进行的。 （5 分）

三 简答题 (共2题 ，总分值20分 )
7. 什么是活动记录？它主要由哪些内容构成？ （10 分）
8. 写出表达式A*(B/C-D)+E/F的逆波兰中间代码。 （10 分）

四 综合计算题 (共2题 ，总分值50分 )
9. 文法G[M]及其LR分析表如下，请给出对串dada#的分析过程。
　　G[M]: 1) S →VdB　　　　2) V →e
　　　　　3) V →ε 　　　　 4) B →a
　　　　　5) B →Bda 　　　 6) B →ε
  （25 分）
10. 试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。 （25 分）