编译原理教程课后习题答案.pdf

编译原理教程课后习题答案

【篇一：编译原理教程课后习题答案——第一章】

完成下列选择题：

(1)构造编译程序应掌握

a.源程序b.目标语言

c.编译方法d.以上三项都是

(2)编译程序绝大多数时间花在上。

a.出错处理b.词法分析

c.目标代码生成d.表格管理

(3)编译程序是对。

a.汇编程序的翻译b.高级语言程序的解释执行

c.机器语言的执行d.高级语言的翻译

【解答】

(1)d(2)d(3)d

1.2计算机执行用高级语言编写的程序有哪些途径？它们之间的主要

区别是什么？

【解答】计算机执行用高级语言编写的程序主要有两种途径：解释

和编译。

在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成

机器代码程序，然后执行这个机器代码程序的方法，而是每读入一

条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串

并执行，而所翻译的机器代码语句串在该语句执行后并不保留，最

后再读入下一条源程序语句，并解释执行。这种方法是按源程序中

语句的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环

体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再

执行。

在编译方式下，高级语言程序的执行是分两步进行的：第一步首先

将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机

器代码程序。因此，编译对源程序的处理是先翻译，后执行。

从执行速度上看，编译型的高级语言比解释型的高级语言要快，但

解释方式下的人机界面比编译型好，便于程序调试。

这两种途径的主要区别在于：解释方式下不生成目标代码程序，而

编译方式下生成目标代码程序。

1.3请画出编译程序的总框图。如果你是一个编译程序的总设计师，

设计编译程序时应当考虑哪些问题？

【解答】编译程序总框图如图1-1所示。

作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其

语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标

语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；

第三，对编译的方法及使用的软件工具也必须准确化。总之，总设

计师在设计编译程序时必须估量系统功能要求、硬件设备及软件工

具等诸因素对编译程序构造的影响等。

程序

子程序或分程序

语句

表达式

数据引用

算符函数调用

【篇二：编译原理教程课后习题答案——第四章】

txt4.1完成下列选择题：

(1)四元式之间的联系是通过实现的。

a.指示器b.临时变量

c.符号表d.程序变量

(2)间接三元式表示法的优点为。

a.采用间接码表，便于优化处理

b.节省存储空间，不便于表的修改

c.便于优化处理，节省存储空间

d.节省存储空间，不便于优化处理

(3)表达式(┐a∨b)∧(c∨d)的逆波兰表示为

a.┐ab∨∧cd∨b.a┐b∨cd∨∧

c.ab∨┐cd∨∧d.a┐b∨∧cd∨

(4)有一语法制导翻译如下所示：

s→bab{print″1″}

a→(b{print″2″}

a→a{print″3″}

b→aa){print″4″}

若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序

列为

a..

c.d.

【解答】

(1)b(2)a(3)b(4)b

4.2何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的

要点，并用一

简例予以说明。

【解答】语法制导翻译(sdts)直观上说就是为每个产生式配上一个

翻译子程序

(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。

也即在语法分析过程

中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自

下而上分析)时，此产生

式相应的语义子程序进入工作，完成既定的翻译任务。

用语法制导翻译(sdts)生成中间代码的要点如下：

(1)按语法成分的实际处理顺序生成，即按语义要求生成中间代码。

(2)注意地址返填问题。

(3)不要遗漏必要的处理