欢迎来到天天文库
浏览记录
ID:6885774
大小:26.24 KB
页数:2页
时间:2018-01-29
《青岛科技大学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’).把下面的语句翻译成四元式序列whileA4、,使其语言为L(G)={anbm5、2n>m≥n≥1}.二、应用题(50’)6(12’).对下面的文法G[S]:S->SaA6、bBA->aB7、cB->Bb8、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->aAd9、aAb10、ε判断该文法是否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中的回边与循环。
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中的回边与循环。
此文档下载收益归作者所有