编译原理第三版期末考试试题及答案

第 0 页 共 16 页 一． 填空题（每空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 ． 一组顺序执行的程序段，仅有一个

编译原理(陈火旺第三版)练习答案

本文档由计算机吧【ｗｗｗ．ｊｓｊ８．ｃｏｍ】搜集，版权归原作者，不得用于商业活动！

更多计算机考研资料请大家到：ｗｗｗ．ｊｓｊ８．ｃｏｍ下载！

第二章

（1）L（G）是0~9组成的数字串； （2）最左推导：

N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34

N ND NDD DDD 5DD 56D 568 最右推导：

N ND N7 ND7 N27 ND27 N127 D127 0127 N ND N4 D4 34

N ND N8 ND8 N68 D68 568

G（S）：（没有考虑正负符号问题） S→P|AP

P→1|3|5|7|9 A→AD|N

N→2|4|6|8|P D→0|N

或者：（１）S→ＡＢＣ｜C

Ａ→１｜２｜３｜４｜５｜６｜７｜８｜９ Ｂ→ＢＡ｜Ｂ０｜ε Ｃ→1｜3｜5｜7｜9 G（E）：E→T|E+T|E-T T→F|T*F|T/F F→（E）|i 最左推导：

E E+T T+T F+T i+T i+T*F i+F*F i+i*F i+i*i

E T T*F F*F i*F

课后答案网 http://www.khdaw.com

第二章

P36-6

(1)

L(G1)是0~9组成的数字串

(2)

最左推导:

N?ND?NDD?NDDD?DDDD?0DDD?01DD?012D?0127N?ND?DD?3D?34N?ND?NDD?DDD?5DD?56D?568

最右推导:

N?ND?N7?ND7?N27?ND27?N127?D127?0127N?ND?N4?D4?34N?ND?N8?ND8?N68?D68?568

P36-7

G(S)

O?1|3|5|7|9N?2|4|6|8|OD?0|NS?O|AOA?AD|N

P36-8

文法：

E?T|E?T|E?TT?F|T*F|T/F F?(E)|i最左推导:

E?E?T?T?T?F?T?i?T?i?T*F?i?F*F?i?i*F?i?i*iE?T?T*F?F*F?i*F?i*(E)?i*(E?T)?i*(T?T)?i*(F?T)?i*(i?T)?i*(i?F)?i*(i?i)最右推导:

E?E?T?E?T*F?E?T*i?E?F*i?E?i*i?T?i*i?F?i*i?i?i*iE?T?F*T?F*F?F*(E)?F*(E?T)?F*(E?F)?F*(E?i)?F*(T

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

编译原理期末试题

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

编译原理期末试题

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRSTVT和LASTVT集合； （2）构造文法的算符优先关系表。（15）

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRS

化工原理期末考试试题

及答案

标准化管理部编码-[99968T-6889628-J68568-1689N]

40℃

t ℃q

2

1

3

45℃

80℃120℃

1．（20分）有立式列管式换热器，其规格如下：管数30根、管长3 m 、管径由25× mm ，为单管程。今拟采用此换热器冷凝冷却CS 2饱和蒸汽，从饱和温度46℃冷却到10℃，CS 2走管外，其流量为250 kg ／h ，其冷凝潜热为356 kJ/kg ，液体CS 2的比热为 kJ ／(kg ·℃)；水走管内与CS 2成总体逆流流动，冷却水进出口温度分别为5℃和30℃。已知CS 2冷凝和冷却时传热系数(以外表面积为基准)分别为K 1= 和K 2= W/(m 2·℃)，问此换热器是否适用

1. 解：CS 2冷凝的热负荷：Q 冷凝＝250×356＝89000kJ/h ＝ KW

CS 2冷却的热负荷：Q 冷凝＝250××（46－10）＝9450kJ/h ＝ KW 总热负荷Q 为：Q ＝＋＝ KW

冷却水用量q m2为：q m2＝ ＝s ＝940kg/h ×(30-5)

设冷却水进入冷却段的温度为t k ，则有：××（t k －5）＝ 解之得：t k ＝

第一章 习题解答

1. 解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程

序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。

2. 解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析

程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3. 解：C语言的关键字有：auto break case char const continue

default do double else enum extern float for goto if int long register return short signe

2007

一、简答题（共15分。）

1. 通过合并LR(1)文法中的同心状态得到的LALR(1)文法可能会产生哪些冲突？一定不会

产生哪些冲突？为什么？（5分）

答：可能会产生归约-归约冲突，一定不会产生移进-归约冲突。 因为在对LR(1)合并同心集合时，有可能将原本没有冲突的同心集的项目集合并后造成一些归约项目向前搜索符集合的交集不是空，产生归约-归约冲突。但是由于文法本身已经是LR(1)文法，因此可知，在项目集中一定不存在移进-归约冲突，也就是移进项目要求输入的终结符和任意归约项目的向前搜索符集合的交集都是空集。这样，在将同心集合并之后，移进项目要求输入的终结符和归约项目的向前搜索符集合的交集也还是空集。

2. 如果在A机器上我们有C语言编译器CCA，也有它的源码SA（用C语言写成）。如何

利用它通过尽量少的工作来得到B机器的C语言编译器CCB。（5分） 答：A机器上C语言编译器CCA的结构如下：

CAA

其源码SA结构如下：

CCA

首先，用C语言编写一个从C语言到B机器语言的编译器，成为SB，其结构如下：

CCB

第二步，将这个编译器放到CCA中进行编译，得到用A机器语言编写的，将C语言编译成B机器代码的编译器，其过程和结构如下：

第一章 习题解答

1. 解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程

序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。

2. 解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析

程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3. 解：C语言的关键字有：auto break case char const continue

default do double else enum extern float for goto if int long register return short signe

1、已知某数字传输系统传送二进制码元的速率为1200B/s，码元等概率出现，该系统的信息速率为 1200bit/s ；若该系统改成传送16进制信号码元，码元等概率出现，码元速率为2400B/s，则这时的系统信息速率为 9600bit/s。

2、已调波s(t)?5cos?mt?cos?0t?5sin?mt?sin?0t是 SSB 调幅方式。其调制信号f(t)为5coswmt，载波C(t)=cosw0t 。解调时，相干载波为cosw0t时，可解调恢复原信号。

3、同步技术包括 载波同步 、 码元同步 、 群同步 、 网同步 。 4、4个独立信源的最高频率分别为1 kHz、1 kHz、2 kHz、2 kHz，采用时分复用方式进行传输，每路信号均采用8位二进制数PCM编码。该系统中满足抽样定理的最小抽样频率为4KHz ，一帧中包含

4 路抽样信号集，每个时隙占有的时间宽度为 62.5微秒 ，每个码元宽度为 7.8125微秒 ，码元传输速率为 128Kb/s 。

5、PSK系统的基带调制信号码型为 双极性非归零 码型，波形为 方波 ，PSK信号相当于模拟调制的 DSB 或 相位