《编译原理试题及答案(期末复习版)》由会员分享，可在线阅读，更多相关《编译原理试题及答案(期末复习版)（42页珍藏版）》请在金锄头文库上搜索。
1、编译原理 历年试题及答案一 (每项选择 2 分，共 20 分)选择题1将编译程序分成若干个 “遍 ”是为了 _b_。a. 提高程序的执行效率b. 使程序的结构更加清晰c. 利用有限的机器内存并提高机器的执行效率d. 利用有限的机器内存但降低了机器的执行效率2构造编译程序应掌握 _d_。a.源程序b. 目标语言c.编译方法d.以上三项都是3. 变量应当c_oa.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4. 编译程序绝大多数时间花在_d_上。a.出错处理b.词法分析c.目标代码生成d.管理表格5. 词法分析器的输出结果是_c_。a.单词的种别编码b.单词在符号表中的
2、位置c.单词的种别编码和自身值d.单词自身值6. 正规式 MI 和 M2 等价是指 _c_。a.MI 和 M2 的状态数相等b.Ml 和 M2 的有向弧条数相等。C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7. 中间代码生成时所依据的是c。a.语法规则b.词法规则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/d9. 程序所需的数据空间在程序运行前就可确定，称为 c_管理技术。a.动态存储b.栈式存储c.静态存储d.堆式存储10. 堆式
3、动态分配申请和释放存储空间遵守_d原则。a.先请先放b.先请后放c.后请先放d.任意二(每小题 10 分，共 80 分)简答题1. 画出编译程序的总体结构图，简述各部分的主要功能。2. 已知文法 GE:ET+|T TF* I F i Fa | a试证：FFAA*是文法的句型，指出该句型的短语、简单短语和句柄3. 为正规式(a|b)*a(a|b)构造一个确定的有限自动机。4. 设文法 G(S)：St (L)|a S|aLF , S|S(1) 消除左递归和回溯；(2) 计算每个非终结符的 FIRST 和 FOLLOW ；(3) 构造预测分析表。5已知文法A-aAd| aAb| &判断该文法是否 S
4、LR (1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。6 构造算符文法 GH 的算符优先关系(含) 。GH : HR H;M|MMR d|aHb7已构造出文法 G(S)(1) SBB( 2 ) BaB( 3) Bb1)。给出DFA 图2) .给出LR 分析表3).假定输入串为abaab,请给出LR分析过程(即状态，符号，输入串的变化过程) 8将下面的语句翻译成四元式序列：while AC A BD doif A=1 then C:=C+lelse while AA (1) A-aAd(2) 构造识别活前缀的(2)A- aAb (3)A- & DFAFOLLOW(A)=d,b,#对
5、于状态 I0 : FOLLOW(A) a=对于状态 I1 : FOLLOW(A) a=因为，在DFA中无冲突的现象，所以该文法是SLR(1)文法。SLR分析表状态ACTIONGOTOaBd#A0S2r3r3r311acc2S2r3r3r333S5S44r1r1r15r2r2r2(4)串ab#的分析过程步骤状态栈符号栈当前字符剩余字符串动作10#ab#移进202#ab#归约A- s3023#aAb# 移进40235#aAb#归约 A- aAb501#A#接受6.【解答】由MHd 和MH a得：FIRSTVT(M)=d,a;由H-H;得：FIRSTVT(H)= ;由 HRM 得：FIRSTVT(M
6、) cFIRSTVT(H)，即 FIRSTVT(H)=;,d,a由 MRd 和 MHb 得：LASTVT(M)=d,b;由 H-,; m 得：LASTVT(H)= ;由 HHM 得：LASTVT (M ) cLASTVT(H ),即 LASTVT(H)= ;,d,b对文法开始符 H,有#H#存在，即有# = #, #,也即#;, #d. #,d#, b#。对形如 Phab，或PhaQb，有a=b,由MHa|b得：a=b;对形如 PhaR，而b FIRSTVT(R)，有ab。由 HH;M 得：；FIRSTVT(M)，即：d，: a由 MHaH 得：aFIRSTVT(H)，即：a; , ad, a
7、;，即：；;,d;, b;由 MHHb 得：LASTVT(H)b，即：; b, db, bb 由此得到算符优先关系表，见表 3.5。7.【解答】( 1) LR 分析表如下：( 2 )分析表状态ACTIONGOTOSBab#0s3s4121acc2S3S453s3s464r3r35R1R1r16R2R2R2(3) 句子 abaab 的分析过程表:句子abaab的分析过程步骤状态符号栈输入串 所得产生式0#0#abaad#1#03#abaad#2#034#abaab#Bf3#036#aBaab#Bt aB4#02#Baab#5#023#Baab#6#0233#Baab#7#02334#Baab#8
8、#02336#BaaB#9#0236#BaBad#10#025#BBad#11#01#Sd#12# d#13识别成功8【解答】该语句的四元式序列如下(其中 系运算符优先级高) ：E1、E2和E3分别对应：AC A BD, A=1和AD并且关100(j,A,C,102)101(j,_,_,113)102 (j2 ， 4-3(3) 求出流图中的循环 :回边 5-2 对应的循环： 2、5、 3、 4；回边 4-3 对应的循环： 3、 4编译原理模拟试题一一、是非题(请在括号内，正确的划V,错误的划X)(每个2分，共20分)1计算机高级语言翻译成低级语言只有解释一种方式。(X)2在编译中进行语法检查的目的是为了发现程序中所有错误。(X)3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。(V
