编译原理期末考试卷与答案

《编译原理期末考试卷与答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、可编辑版得分一．填空题（每空2分，共20分）1.不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1）和（2）。2.规范规约是最（3）规约。3.编译程序的工作过程一般划分为5个阶段：词法分析、（4）、语义分析与中间代码生成，代码优化及（5）。另外还有（6）和出错处理。4．表达式x+y*z/(a+b)的后缀式为（7）。5．文法符号的属性有综合属性和（8）。6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i，j]的地址计算公式为（9

2、）。7．局部优化是局限于一个（10）范围内的一种优化。得分二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分）1.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A．字符串B．产生式C．开始符号D．文法2.程序的基本块是指（）。A．一个子程序B．一个仅有一个入口和一个出口的语句C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右B．自顶向下C．自底向上D．自右向左4．在通常的语法分析方法中，（）特别适用于表

3、达式的分析。A．算符优先分析法B．LR分析法C．递归下降分析法D．LL（1）分析法5．经过编译所得到的目标程序是（）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序6．一个文法所描述的语言是（）；描述一个语言的文法是（）。A．唯一的B．不唯一的C．可能唯一，也可能不唯一7．如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A．其最左推导和最右推导相同B．该句子有两个不同的最左推导Word完美格式可编辑版C．该句子有两个不同的最右推导D．该句子有两棵不同的语法树E．该句子对应的语法树唯一8．下面（）语法制导

4、翻译中，采用拉链—回填技术。A.赋值语句B.布尔表达式的计算C.条件语句D.循环语句得分三．解答题（共60分）1．（共15分）已知文法G[E]:E→ETE

5、（E）

6、iT→*

7、+（1）将文法G改造成LL（1）文法；（5分）（2）构造文法G中每个非终结符的FIRST集合及FOLLOW集合；（5分）（3）构造LL（1）分析表。（5分）2．（共12分）给定文法G[S]：S→S(S)

8、ε（1）给出句子(()())()()的规范推导过程；（4分）（2）指出每步推导所得句型的句柄；（4分）（3）画出该句子的语法推导树。（4分）3．（共8分）在一个移入-规约分析过程中采用以下的

9、语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。A→aB{print“0”；}A→c{print“1”；}B→Ab{print“2”；}（1）当分析器的输入为aacbb时，打印的字符串是什么？（3分）（2）写出分析过程。（5分）5．（共15分）设有表格构造文法G[S]：S→a

10、∧

11、(T)T→T,S

12、S(1)计算文法G[S]的FIRSTVT集和LASTVT集。（5分）(2)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。（5分）(3)计算G[S]的优先函数。（5分）Word完美格式可编辑版得分二．单项选择题（每题2分，共10分）1.设有文

13、法G[I]：I→I1

14、I0

15、Ia

16、Ic

17、a

18、b

19、c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：A．①B．②③④C．③④D．①②③④2.程序的基本块是指（）。A．一个子程序B．一个仅有一个入口和一个出口的语句C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右B．自顶向下C．自底向上D．自右向左4．经过编译所得到的目标程序是（）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序5．运行阶段的存储

20、组织与管理的目的是（）。①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备可选项有：A.①②B.②③C.③④D.④②得分2.（10分）已知文法G[S]:S→aBc

21、bABA→aAb

22、bB→b

23、ε（1）构造其LL（1）分析表；（2）判断符号串baabbb是否为该文法的句子（写出含有符号栈、输入串和规则的分析过程）。答案：：(1)栈式动态存储分配Word完美格式可编辑版(1)堆式动态存储分配(2)左(3)语法分析(4)目标代码生成(5)表格管理(6)xyz*ab+/+(7)继承属性(8)a+(i-1)*20+j-1(

24、9)基本块一、选择题（每