江大18秋《编译原理》第三次离线作业
江南大学现代远程教育 第三阶段练习题考试科目:《编译原理》第8章至第10章（总分100分）
学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分： 一、选择与填充（30）
1. 下列哪种不是代码生成技术？（ ）
A. 基于多元式 B. 基于树结构 C. 基于LR(0) D. 基于DAG
2. 基本块内的优化为（ ）。
A. 代码外提，删除归纳变量 B．删除多余运算，删除无用赋值
C．强度削弱，代码外提 D．循环展开，循环合并
3. 表达式-a+b*(-c+d)的逆波兰式是（ ）。
A. ab+-cd+-* B. a-b+c-d+*
C. a-b+c-d+* D. a-bc-d+*+
4. 设A→X1X2…Xi…XN是属性文法AG中的任一产生式，如果它满足下面条件，则称AG
为L-属性文法：
Xi的_________________只依赖于A的__________________和X1，X2…，Xi-1的属性；
A的__________________只依赖于A的__________________和产生式右部符号的属性。
5．下面哪种不是中间代码？( )
A. 三元式 B. 四元式 C. 二元式 D. 后缀式
6．在使用高级语言编程时，可通过编译程序发现源程序的全部_________错误和部分_______错误。二、何谓优化？按所涉及的程序范围可分为哪几级优化？(15)三、设当前层为L，可用偏移量Offset值为101，且有下面程序，写出本层符号表
的内容。(15)
const i=100;
typear=array of real;
var x:real;y:integer;a1,a2:ar;四、按照三种基本控制结构文法将下面的语句翻译成四元式序列：(15)
while (A<C ∧ B<D)
{
if (A ≥ 1) C=C+1;
else while (A ≤ D)
A=A+2;
}。五、某语言的拓广文法G为：（25）
(1) S → Db|B (2) D → d|ε (3) B → Ba|ε 证明G不是LR(0)文法而是SLR(1)文法，请给出SLR(1)分析表。 关于答案可以联系QQ 1647861640
页:
[1]