郑州大学《编译原理》期末试题样卷

《郑州大学《编译原理》期末试题样卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、词法分析：1、根据正规式（a

2、b）*(aa

3、bb)（a

4、b）*构造NFA,然后确定化成DFA2、设计一个最小化的DFA，其输入字母表是{0,1}，接受从0开始以1结尾的所有序列正规式为：0（0

5、1）*1语法分析：1、已知文法G[E]:EE+T

6、E-T

7、T，TT*F

8、T/F

9、F，F(E)

10、i证明(F+i)-T*(E-T)是文法的句型，并给出该句型的短语、直接短语和句柄3、文法：SAaABBBsb

11、c消除左递归4、文法：SQdQRb

12、SeRSa

13、Qf

14、a消除左递归5、判断文法ScA

15、BAACB

16、εBdBCa

17、

18、bd是否是LL（1）文法，说明理由。是的话构造预测分析表6、已知文法G[A]:A(A)

19、a，构造该文法的LR(0)分析表7、判断文法SSab

20、bRRS

21、a是不是SLR文法，若是，构造分析表，不是的话说明理由。语法制导翻译和中间代码生成：1、分别给出表达式-（a*（b-c））+d的逆波兰式、四元式和三元式逆波兰式：@(a*(b-c))+d到@(a*(bc-))+d到@(abc-*)+d到(abc-*@)+d到abc-*@d+注意：@为求负的运算符-四元式：(-,b,c,T1)(*,a,T1,T2)(@,

22、T2,-,T3)(+,T3,d,T4)2、写出a*-(b+c)树形表示法3、对布尔式X+Y>Z∨A∧(┐B∨C)进行翻译4、把语句ifA∨B

23、S2代码段(p+1)S2语句的第一个四元式……(q)此语句的后继语句运行时存储空间的组织和管理：1、例如：mainABCCallA会填A，C数据区中活动记录里的display表