《编译原理》试题C卷
简答
1．编辑程序分为哪几个主要部分？简述各部分的主要功能。
2．什么是综合属性和继承属性？
3．解释语法制导翻译。
二．证明下面文法是LALR（1）文法。
S→L=R
S→R
L→*R
L→i
R→L
三．构造下列正规式相应的最简DFA
1（0︱1）*101
四．用语法制导翻译的思想，把下面的语句翻译成三地址码序列。
While a＜b do
If c＜d then x:=y+z
五．对基本块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．解释语法制导翻译。
二．证明下面文法是LALR（1）文法。
S→L=R
S→R
L→*R
L→i
R→L
三．构造下列正规式相应的最简DFA
1（0︱1）*101
四．用语法制导翻译的思想，把下面的语句翻译成三地址码序列。
While a＜b do
If c＜d then x:=y+z
五．对基本块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春1