《编译原理》山东大学20春试题B卷

《编译原理》试题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可用，将优化之后的中间代码生成目标代码。