《编译原理试卷试题包括答案期末总结复习版本pdf学习资料》由会员分享，可在线阅读，更多相关《编译原理试卷试题包括答案期末总结复习版本pdf学习资料（36页珍藏版）》请在金锄头文库上搜索。
1、编译原理试卷试题包括答案期末总结复习版本pdf学习资料a.进步程序的执行效率b.使程序的构造更加明晰c.利用有限的机器内存并进步机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2构造编译程序应掌握d。a.程序 b.目的语言 c.编译方d.以上三项都是 3变量应当 c。a.持有左值b.持有右值 c.既持有左值又持有右值d.既不持有左值也不持有右值4编译程序绝大多数时间花在d上。a.出错处理b.词法分析p c.目的代码生成 d.管理表格 5词法分析p 器的输出结果是 c。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6正规式MI 和 M2 等价是指 c
2、。a.MIC.M1和 和M2M2的状态数相等所识别的语言集相等b.Ml 和 M2d.Ml 和的有向弧条数相等。M2 状态数和有向弧条数相等7中间代码生成时所根据的是a语法规那么b词法规那么 c。c语义规那么d等价变换规那么8后缀式ab+cd+/ 可用表达式b来表示。a a+b/c+d b (a+b)/(c+d) c a+b/(c+d) d a+b+c/d 9程序所需的数据空间在程序运行前就可确定，称为c管理技术。a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式动态分配申请和释放存储空间遵守 d原那么。a.先请先放b.先请后放c.后请先放d.任意二每题10 分，共80 分简答题
3、1.画出编译程序的总体构造图，简述各局部的主要功能。2.文法GE:E ET+|T T TF| F F F | a试证： FF是文法的句型，指出该句型的短语、简单短语和句柄.3为正规式 (a|b) a(a|b) 构造一个确定的有限自动机。4 设文法 G(S)：S (L)|a S|aLL， S|S消除左递归和回溯；计算每个非终结符的 FIRST 和 FOLLOW；构造预测分析p 表。5文法A- aAd| aAb|判断该文法是否SLR 1文法，假设是构造相应分析p 表，并对输入串ab#给出分析p 过程。6 构造算符文法GH 的算符优先关系含。GH ：H H;M|MM d|aHb 7 已构造出文法G
4、S1 S BB2 B aB 3 Bb 1。给出DFA2 .给出 LR 分析表3假定输入串为 abaab，请给出 LR 分析p 过程即状态，符号，输入串的变化过程。8 将下面的语句翻译成四元式序列：while AA (1) A-aAd (2)A- aAb (3)A-构造识别活前缀的 DFAFOLLOW(A)=d,b,#对于状态I0： FOLLOW(A)a= 对于状态I1： FOLLOW(A)a= 因为，在DFA中无冲突的现象，所以该文法是SLR(1) 文法。(3)SLR(1) 分析p 表状态ACTIONGOTOaBd#A0S2r3r3r311acc2S2r3r3r333S5S44r1r1r15r
5、2r2r2串 ab#的分析p 程步 状 符号 当前字符剩余字符串作10#ab#移 202#ab#A- 3023#aAb#移 40235#aAb#A- aAb501#A#承受6【解答】Md 和 Ma? 得： FIRSTVT(M)= d,a；H- H;? 得： FIRSTVT(H)= ；由 HM得： FIRSTVT(M) cFIRSTVT(H)，即FIRSTVT(H)=;,d,a由 Md和 M? b得： LASTVT(M)=d,b；H- ，； m 得： LASTVT(H)= ；HM 得： LASTVT M cLASTVT(H ，即 LASTVT(H)= ;,d,b文法开场符H,有 #H#存在，即有
6、=， #,也即；，#, b# 。形如P? ab? ，或P? aQb? ，有a=b，由Ma|b得： a=b； 形如P? aR? ，而bFIRSTVT(R) ，有ab。H?； M 得：； ; ，即：；， d；， b；M? Hb 得： LASTVT(H)b ，即：； b， db ，b b由此得到算符 先关系表， 表3.5。7 【解答】 1 LR分析p 表如下： 2分析表状 ACTIONGOTOab#SB0s3s4121acc2S3S453s3s464r3r35R1R1r16R2R2R2句子 abaab 的分析p 过程表: 句子 abaab 的分析p 过程步骤状态符号栈输入串所得产生式0#0#abaa
7、d#1#03#abaad#2#034#abaab#Bb3#036#aBaab#B aB4#02#Baab#5#023#Baab#6#0233#Baab#7#02334#Baab#8#02336#BaaB#9#0236#BaBad#10#025#BBad#11#01#Sd#12#d#识别成功8【解答】该语句的四元式序列如下其中E1、E2和E3 分别对应： AC BD, A=1和 AD 并且关 系运算符优先级高：100(j,A,C,102)(j,113 /E1为 F/102(j,B,D,104)/El为 T/103(j,113)/El 为 F/104(j=,A,1,106)/Ez为 T/105(j,108 /EZ为 F/106( ,C,1,C)/C:=C+1/107(j,112)/跳过 else 后的语句 /108(j ,A,D,110)/E3 为 T/109(j,112)/E3为 F/110( ,A,2,A)/A:=A+2/111(j,108)/转回内层 while 语句开场处 /112(j,100)/转回外层 while 语句开场处 /1139【解答】(1) 流图中各结点N 的必经结点集D(n) ， D(l) 1 ， D(2) 1,2 ， D(3) 1,2,3 ， D(4)=1,2,3,4 ， D(5) 1,2,5 ， D(6) 1,2,5,6求出流图中的回边，第 页 共 页
