青岛科技大学09编译原理试卷

《青岛科技大学09编译原理试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程考试试题学期学年11/121编译原理A拟题人:校对人:拟题学院（系）:适用专业:信息科学技术学院宫生文计算091-4唐松生（答案写在答题纸上，写在试题纸上无效）一、简答题(50’)1(10’)计算机执行用高级语言编写的程序有哪些途径?它们之间的主要区别是什么?答：计算机执行用高级语言编写的程序主要途径有两种，即解释与编译。像Basic 之类的语言，属于解释型的高级语言。它们的特点是计算机并不事先对高级语言进行全盘翻译，将其变为机器代码，而是每读入一条高级语句，就用解释器将其翻译为一条机器代码，予以执行，然后再读入下一条高级语句，翻译为机器代码，再执行，如此反复。总而言之，是边翻译

2、边执行。 像C，Pascal 之类的语言，属于编译型的高级语言。它们的特点是计算机事先对高级语言进行全盘翻译，将其全部变为机器代码，再统一执行，即先翻译，后执行。从速度上看，编译型的高级语言比解释型的高级语言更快2(12’)有语言L={w

3、w∈{0,1}+,并且w中至少有两个1，又在任何两个1之间有偶数个0}，试构造接受该语言的DFA,并对其进行化简。3(10’)分别构造表达式5+7×6-2+7×6的抽象语法树与DAG图4(10’).把下面的语句翻译成四元式序列whileA

4、，使其语言为L(G)={anbm

5、2n>m≥n≥1}.二、应用题(50’)6(12’).对下面的文法G[S]:S->SaA

6、bBA->aB

7、cB->Bb

8、d1)消去该文法的左递归2)计算消除左递归后的文法的每个非终结符的FIRST集和FOLLOW集3)判断文法是否为LL(1)文法；若是，请构造它的预测分析表。7(8’).文法G[S]:S->bTcS->aT->RR->R/SR->S,其中S为开始符号。符号串bR/bTc/bSc/ac是不是该文法的一个句型，请证实。若是句型，写出该句型的所有短语、素短语以及句柄。8(10’).已知文法A->aAd

9、aAb

10、ε判断该文法是否SLR（1）文

11、法，若是构造相应分析表，并对输入串ab给出分析过程。9(8’).文法及相应的翻译方案：S->bTc{print“1”}S->a{print“2”}T->R{print“3”}R->R/S{print“4”}R->S{print“5”}对于输入符号串bR/bTc/bSc/ac,该输入符号串的输出是什么？10(12’).给出如下四元式序列：(1)J=0;(2)L1:I=0;(3)IFI<8gotoL3;(4)L2:A=B+C;(5)B=D*C;(6)L3:IFB=0gotoL4;(7)WriteB;(8)gotoL5;(9)L4:I=I+1;(10)IFI<8gotoL2;(11)L5:

12、J=J+1;(12)IFJ≤3gotoL1;(13)halt①画出上述四元式序列的程序流程图G,②求出G中各结点N的必经结点集D(n),③求出G中的回边与循环。