《青岛科技大学09编译原理试卷》由会员分享,可在线阅读,更多相关《青岛科技大学09编译原理试卷(3页珍藏版)》请在金锄头文库上搜索。
1、课程考试试题学期学年 11/12 1 编译原理A 拟题人:校对人:拟题学院(系): 适 用 专 业: 信息科学技术学院 宫生文 计算091-4 唐松生 (答案写在答题纸上,写在试题纸上无效)一、简答题(50)1(10)计算机执行用高级语言编写的程序有哪些途径?它们之间的主要区别是什么? 答:计算机执行用高级语言编写的程序主要途径有两种,即解释与编译。 像Basic之类的语言,属于解释型的高级语言。它们的特点是计算机并不事先对高级语言进行全盘翻译,将其变为机器代码,而是每读入一条高级语句,就用解释器将其翻译为一条机器代码,予以执行,然后再读入下一条高级语句,翻译为机器代码,再执行,如此反复。总而
2、言之,是边翻译边执行。像C,Pascal之类的语言,属于编译型的高级语言。它们的特点是计算机事先对高级语言进行全盘翻译,将其全部变为机器代码,再统一执行,即先翻译,后执行。从速度上看,编译型的高级语言比解释型的高级语言更快2(12)有语言L=w|w0,1+,并且w中至少有两个1,又在任何两个1之间有偶数个0,试构造接受该语言的DFA,并对其进行化简。3(10)分别构造表达式5+76-2+76的抽象语法树与DAG图4(10).把下面的语句翻译成四元式序列 while AC and Bmn1.二、应用题(50) 6(12).对下面的文法GS:S-SaA|bB A-aB|c B-Bb|d1)消去该文
3、法的左递归2)计算消除左递归后的文法的每个非终结符的FIRST集和FOLLOW集3)判断文法是否为LL(1)文法;若是,请构造它的预测分析表。 7(8).文法GS: S-bTc S-a T-R R-R/S R-S,其中S为开始符号。 符号串bR/bTc/bSc/ac是不是该文法的一个句型,请证实。若是句型,写出该句型的所有短语、素短语以及句柄。 8(10). 已知文法A-aAd| aAb|判断该文法是否SLR(1)文法,若是构造相应分析表,并对输入串ab给出分析过程。9(8).文法及相应的翻译方案:S-bTc print “1”S-a print “2”T-R print “3”R-R/S p
4、rint “4”R-S print “5”对于输入符号串bR/bTc/bSc/ac,该输入符号串的输出是什么? 10(12).给出如下四元式序列: (1) J=0; (2)L1:I=0; (3) IF I8 goto L3; (4)L2:A=B+C; (5) B=D*C; (6)L3:IF B=0 goto L4; (7) Write B; (8) goto L5; (9)L4:I=I+1; (10) IF I8 goto L2; (11)L5:J=J+1; (12) IF J3 goto L1; (13) halt 画出上述四元式序列的程序流程图G, 求出G中各结点N的必经结点集D(n), 求出G中的回边与循环。友情提示:部分文档来自网络整理,供您参考!文档可复制、编制,期待您的好评与关注! /