山东大学2017-2018计算机编译原理考试

                                                                     山东大学2017-2018编译原理考试        
                                                                                                                                                                             ------------------ whp    
               
简答题（30）
1.编译程序包括哪几个部分？分别的作用
2.字母表包含{a，b},写出偶数个a的正规式
3.L-属性文法是什么？
4.LR分析原理
5.display表是及其作用
6.活跃变量数据流公式及应用
大题
1.（（a|b）*|bb）*确定化，最小化（10）
2.(1)消除左递归，判断是不是ll(1)文法（15）
(2)符号文法
A->AvB|B
B->B^C|C
C->(A)|I
3.判断是不是lr(1)文法
S->A
A->BA|$
B->aB|b
4.while a<b and c<d do if a=1 then x=x+1 else x=x+2 语法翻译制导
5.(1)DAG图
(2)出口处A，B是活跃的,写出优化后的代码，以及生成的目标代码
T1：=2
T2：=10/T1
T3：=S-R
T4：=S+R
A：=T2×T4
B;=A
T5：=S+R
T6：=T3*T5
B:=T6