编译原理期末考试试卷及答案.pdf

一．填空题（

得分每空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)。

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．在通常的语法分析方法中，（）特别适用于表达式的分析.

A．算符优先分析法B．LR分析法

C．递归下降分析法D．LL（1）分析法

5．经过编译所得到的目标程序是（）。

A．四元式序列B．间接三元式序列

C．二元式序列D．机器语言程序或汇编语言程序

6．一个文法所描述的语言是（）；描述一个语言的文法是（）。

A．唯一的B．不唯一的C．可能唯一，也可能不唯一

7．如果在文法G中存在一个句子,当其满足下列条件（)之一时，则称该文法是二义文法.

A．其最左推导和最右推导相同B．该句子有两个不同的最左推导

第0页共13页

C．该句子有两个不同的最右推导D．该句子有两棵不同的语法树

E．该句子对应的语法树唯一

8．下面()语法制导翻译中，采用拉链—回填技术.

A.赋值语句B。布尔表达式的计算C。条件语句D。循环语句

得分三．解答题（共60分)

1．（共15分）已知文法G[E］:

E→ETE|（E）｜i

T→*|+

（1）将文法G改造成LL（1）文法；（5分）

（2）构造文法G中每个非终结符的FIRST集合及FOLLOW集合；(5分）

（3）构造LL（1)分析表。（5分）

2．(共12分）给定文法G［S]：S→S（S)|ε

（1）给出句子(()(））（)()的规范推导过程；（4分)

(2）指出每步推导所得句型的句柄；（4分）

（3)画出该句子的语法推导树。(4分)

3．（共8分）在一个移入—规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时,立即执行

括号中的动作。

A→aB｛print“0”;}

A→c{print“1”；}

B→Ab{print““；}

（1）当分析器的输入为aacbb时，打印的字符串是什么?(3分）

（2）写出分析过程。(5分）

5．（共15分）设有表格构造文