【编译原理】1-5章课后习题答案精心整理版,可直接缩印 .pdfVIP

第一章

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

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

这两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。从执行速度

上看，编译型的高级语言比解释型的高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。

（在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程

序的方法，而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串并执行，而所翻译的机

器代码语句串在该语句执行后并不保留，最后再读入下一条源程序语句，并解释执行。这种方法是按源程序中语句

的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成

机器代码后再执行。

在编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，

第二步才是执行这个机器代码程序。因此，编译对源程序的处理是先翻译，后执行。）

1.3请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？

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

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

编译的源语言其语法及语义；其次，要充分掌握目标指子程序或分程序

令的功能及特点，如果目标语言是机器指令，还要搞清

楚机器的硬件结构以及操作系统的功能；第三，对编译语句

的方法及使用的软件工具也必须准确化。总之，总设计

师在设计编译程序时必须估量系统功能要求、硬件设备表达式

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

数据引用算符函数调用

第二章

2.1正规式M1和M2等价是指：M1和M2所识别的语言集相等。

2.2什么是扫描器？扫描器的功能是什么？

【解答】扫描器就是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其

输出结果是单词符号，供语法分析器使用。通常是把词法分析器作为一个子程序，每当词法分析器需要一个单词符

号时就调用这个子程序。每次调用时，词法分析器就从输入串中识别出一个单词符号交给语法分析器。

2.3设M=({x,y},{a,b},f,x,{y})为一非确定的有限自动机，其中f定义如下：

f(x,a)={x,y}f{x,b}={y}

f(y,a)=Φf{y,b}={x,y}

试构造相应的确定有限自动机M′。

【解答】对照自动机的定义M=(S,Σ,f,So,Z)，由f的定义可知f(x,a)、f(y,b)均为多值函数，因此M是一非确定

有限自动机。先画出NFAM相应的状态图，如图2-2所示。

a

a

b

XYb

b

用子集法构造状态转换矩阵，如表2-1所示。

III

ab

{x}{x,y}{y}

{y}—{x,y}

{x,y}{x,y}{x,y}

将转换矩阵中的所有子集重新命名，形成表2-2所示的状态转换矩阵。