《编译原理》历年试题及答案.doc

《《编译原理》历年试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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.词法分

2、析c.目标代码生成  d.管理表格5．词法分析器的输出结果是_c___。a.单词的种别编码        b.单词在符号表中的位置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

3、+d  b．(a+b)/(c+d)  c．a+b/(c+d)  d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为__c___＿管理技术。      a.动态存储  b.栈式存储  c.静态存储  d.堆式存储10.堆式动态分配申请和释放存储空间遵守____d___＿原则。      a.先请先放  b.先请后放  c.后请先放  d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。2. 已知文法G[E]:  E→ET+

4、T  T→TF*

5、F  F→F^

6、a试证：FF^^*是文法的句

7、型，指出该句型的短语、简单短语和句柄.3．为正规式(a

8、b)*a(a

9、b)构造一个确定的有限自动机。4． 设文法G(S)：      S→(L)

10、aS

11、a　　　　L→L，S

12、S　　　　(1)消除左递归和回溯；　　　　(2)计算每个非终结符的FIRST和FOLLOW；　　　　(3)构造预测分析表。5．      已知文法A->aAd

13、aAb

14、ε判断该文法是否SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。6． 构造算符文法G[H]的算符优先关系（含＃）。        G[H]：H→H;M

15、M        M→d

16、aHb

17、7．已构造出文法G（S）（1）S    BB（2）B    aB（3）B    b1）。给出DFA图2）.给出LR分析表3）．假定输入串为abaab，请给出LR分析过程（即状态，符号，输入串的变化过程）。8． 将下面的语句翻译成四元式序列：          whileA

18、一．单项选择题1.      将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。2.    .构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。3.      对编译而言，变量既持有左值又持有右值，故选c。4.      编译程序打交道最多的就是各种表格，因此选d。5.      词法分析器输出的结果是单词的种别编码和自身值，选C。6.      正规式M1和M2所识别的语言集相等，故选C。7.      选c。8.      选b。9.      选C10.      堆式动态分配申请和释放存储空间不一定

19、遵守先请后放和后请先放的原则，故选d二．简答题1．    【解答】  编译程序的总体结构图如图1.2所示。  词法分析器：输入源程序，进行词法分析，输出单词符号。  语法分析器：在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位，并判断输入串是否构成语法上正确的“程序”。  中间代码生成器：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码，比如说四元式。  优化：对中间代码进行优化处理。  目标代码生成器：把中间代码翻译成目标语言程序。  表格管理模块保存一系列的表格，登记源程序的各类

20、信息和编译各阶段的进展情况。编译程序各阶段所产生的中间结果都记录在表格中，所需信息多数都需从表格中获取，整个编译过程都在不断地和表格打交道。  出错处理程序对出现在源程序中的错误