资源描述：
《编译原理试题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《编译原理》历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。a.出错处理b.词法分析forthequalityofreviewsandreview.Article26threview(a
2、)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,investigationorexaminationofwhetherviewsareclear;(D)theborrower,guarantorloansc.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。a.MI和M2的状态数相等b.Ml
3、和M2的有向弧条数相等。C.M1和M2所识别的语言集相等d.Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。a．a+b/c+db．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____forthequalityofreviewsandreview.Article26threview
4、(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,investigationorexaminationofwhetherviewsareclear;(D)theborrower,guarantorloans＿原则。a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。2.已知文法G[E]:E→ET+
5、TT→TF*
6、FF→F^
7、a试证：FF^^*是
8、文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a
9、b)*a(a
10、b)构造一个确定的有限自动机。4．设文法G(S)：S→(L)
11、aS
12、aL→L，S
13、S(1)消除左递归和回溯；forthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,investigationorexaminationofwhetherviewsarecl
14、ear;(D)theborrower,guarantorloans(2)计算每个非终结符的FIRST和FOLLOW；(3)构造预测分析表。5．已知文法A->aAd
15、aAb
16、ε判断该文法是否SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。6．构造算符文法G[H]的算符优先关系（含＃）。G[H]：H→H;M
17、MM→d
18、aHb7．已构造出文法G（S）（1）SBBforthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdo
19、ubleinvestigation;(C)submissionofprogramcompliance,investigationorexaminationofwhetherviewsareclear;(D)theborrower,guarantorloans（2）BaB（3）Bb1）。给出DFA图2）.给出LR分析表3）．假定输入串为abaab，请给出LR分析过程（即状态，符号，输入串的变化过程）。8．将下面的语句翻译成四元式序列：whileA
