《编译原理》试题B卷
简答
1. 编译程序分为哪几个主要部分?简述各部分的主要功能。
2. 语法分析有哪几种方法,有什么特点。
3. 解释语法制导翻译。
4. 什么是综合属性、继承属性、S属性定义?
5. L(G)={aibi︱i≥1},试求上下文无关文法G。
二.证明下面文法是LR(1)文法。
S→BB
B→aB
B→b
三、(15)用语法制导翻译的思想,把下面的语句翻译成四元式序列。
While x<y do
If a<b and c<d then x=x+1
else y=y+1
四.(15)对基本块B:
T0= 2
T1= 2*T0
T2= A+B
T3= C*D
T4= T1/2
T5= E+T3
T6= C*D
R= T3
X= T2﹣T5
Y= T1*T6
R= X
1 .构造B的DAG
2. 若只有R在B出口之后是活跃的,写出优化之后的中间代码。若有寄存器R0,R1可用,将优化之后的中间代码生成目标代码。
简答
1. 编译程序分为哪几个主要部分?简述各部分的主要功能。
2. 语法分析有哪几种方法,有什么特点。
3. 解释语法制导翻译。
4. 什么是综合属性、继承属性、S属性定义?
5. L(G)={aibi︱i≥1},试求上下文无关文法G。
二.证明下面文法是LR(1)文法。
S→BB
B→aB
B→b
三、(15)用语法制导翻译的思想,把下面的语句翻译成四元式序列。
While x<y do
If a<b and c<d then x=x+1
else y=y+1
四.(15)对基本块B:
T0= 2
T1= 2*T0
T2= A+B
T3= C*D
T4= T1/2
T5= E+T3
T6= C*D
R= T3
X= T2﹣T5
Y= T1*T6
R= X
1 .构造B的DAG
2. 若只有R在B出口之后是活跃的,写出优化之后的中间代码。若有寄存器R0,R1可用,将优化之后的中间代码生成目标代码。
版权声明
声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益
请联系本站我们将配合处理!
上一篇 : 《网络前沿技术》山东大学20春试卷(B 卷)
下一篇 :《编译原理》山东大学20春试题C卷