编译原理第3阶段江南大学练习题答案 共三个阶段,这是其中一个阶段,答案在最后。.docx

第

第6页/共6页

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

个阶段，这是其中一个阶段，答案在最后。

考试科目:《编译原理》第章至第章（总分100分）

学习中心（教学点）批次： 层次：专业： 学号： 身份证号：姓名： 得分：

单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)

下列哪种不是代码生成技术？（）（5分）

基于多元式 B.基于树结构 C.基于LR(0) D.基于DAG

基本块内的优化为（）。（5分）

代码外提，删除归纳变量

C.强度削弱，代码外提

B.删除多余运算，删除无用赋值

D.循环展开，循环合并

表达式-a+b*(-c+d)的逆波兰式是（）。（5分）

A.ab+-cd+-* B.a-b+c-d+* C.a-b+c-d+* D.a-bc-d+*+

下面哪种不是中间代码？（）（5分）

三元式 B.四元式 C.二元式 D.后缀式

二填空题(共2题，总分值10分)

在使用高级语言编程时，可通过编译程序发现源程序的全部 错误和部分

错误。（5分）

设A→X1X2…Xi…XN是属性文法AG中的任一产生式，如果它满足下面条件，则称AG为L-属性文法：

第

第6页/共6页

Xi的 只依赖于A的 和X1，X2…，Xi-1的属性；

A的 只依赖于A的 和产生式右部符号的属性。（5分）

三简答题(共2题，总分值20分)

设当前层为L，可用偏移量Offset值为101，且有下面程序，写出本层符号表的内容。

consti=100;

typear=array[1..20]ofreal;

varx:real;y:integer;a1,a2:ar;（10分）

何谓优化？按所涉及的程序范围可分为哪几级优化？（10分）

四综合计算题(共2题，总分值50分)

按照三种基本控制结构文法将下面的语句翻译成四元式序列：

while(AC∧BD)

{

if(A≥1)C=C+1;

elsewhile(A≤D)A=A+2;

}。（25分）

某语言的文法G为：

S→Db|B

D→d|ε

B→Ba|ε

证明G不是LR(0)文法而是SLR(1)文法，请给出SLR(1)分析表。（25分）

单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)

答案：C

解析过程：

答案：B

解析过程：

答案：D

解析过程：

答案：C

解析过程：

二填空题(共2题，总分值10分)

答案：语法,语义

解析过程：

答案：继承属性,继承属性,综合属性,继承属性

解析过程：

三简答题(共2题，总分值20分)

答案：解：

iintPtrconsKind100araPtrtypeKindfalse

xrealPtrvarKinddirL101yintPtrvarKinddirL102a1aPtrvarKinddirL103

a2aPtrvarKinddirL123

解析过程：

答案：解：(1)优化是指对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。

(2)三种级别：局部优化、循环优化、全局优化。

解析过程：

四综合计算题(共2题，总分值50分)

答案：解：100 (j,A,C,102)101 (j,_,_,113)102 (j,B,D,104)103 (j,_,_,113)104 (j≥,A,1,106)105 (j,_,_,108)106 (+,C,1,C)107 (j,_,_,112)108 (j≤,A,D,110)109 (j,_,_,112)110 (+,A,2,A)111 (j,_,_,108)112 (j,_,_,100)113

解析过程：

第

第6页/共6页

10.答案：解:(0)S’→S

S

S

→Db

→B

D

→d

D

→ε

B

→Ba

B

→ε

Predict(B→ε)=Follow(B)={a,#}Predict(D→ε)=Follow(D)={b}Predict(S→B)=Follow(S)={#}

第

第6页/共6页

解析过程：