程序设计语言 编译原理(第三版)第5章

第一章绪论1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系?1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么?1.3选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。

1.4选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。

1.5试用你常用的一种高级语言编写一短小的程序，上机进行编译和运行，记录下操作步骤和输出信息，如果可能，请卸出中间代码和目标代码。

第一章习题解答1.解：源程序是指以某种程序设计语言所编写的程序。

目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。

翻译程序是将某种语言翻译成另一种语言的程序的统称。

编译程序与解释程序均为翻译程序，但二者工作方法不同。

解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。

即边解释边执行，翻译所得的指令序列并不保存。

编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。

即先翻译、后执行。

2.解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3.解：C语言的关键字有：auto break case char const continuedefault do double else enum extern float for goto if int longregister return short signed sizeof static struct switch typedef union unsigned void volatile while。

E=B*B F=F+2
E=E+F
write(E) if E >100 goto L2 halt L2: F=F-1
goto L1
【解答】 先求出四元式程序中各基本块的入口语句， 即程序的第一个语句，或者能由条件语句或无条件转移语 句转移到的语句，或者条件转移语句的后继语句。然后对 求出的每一入口语句构造其所属的基本块，它是由该入口 语句至下一入口语句 ( 不包括该入口语句 ) 或转移语句 ( 包括 该转移语句 ) 或停语句 ( 包括该停语句 ) 之间的语句序列组成 的。凡未被纳入某一基本块的语句都从程序中删除。要注 意基本块的核心只有一个入口和一个出口，入口就是其中
第一个语句，出口就是其中最后一个语句。如果发现某基
本块有两个以上的入口或两个以上的出口，则划分基本块 有误。
程序流图画法是当下述条件(1)和(2)有一个成立时， 从结点i有一有向边引到结点j：
(1) 基本块j 在程序中的位置紧跟在基本块 i 之后，
并且基本块i 的出口语句不是无条件转移语句 goto(s) 或 停语句。
L2：A=B+C
B=D*C
L3：if B =0 goto L4 write B
goto L5
L4：I= I+1 if I<8 goto L2 L5：J= J+1 if J<=3 goto L1
halt
【解答】 (1) 各结点的必经结点集分别为 D(n0)={n0}
D(n1)={n0,n1}
D(n2)={n0,n1,n2} D(n3)={n0,n1,n3}
列)，其中只有一个入口 (第一个语句 )和一个出口 (最后一个
语句)。对于一个给定的程序，我们可以把它划分为一系列的 基本块，然后在各个基本块范围内分别进行优化。通常应用 DAG方法进行局部优化。

编译原理第三版王生原编译原理是计算机科学中非常重要的一门课程，它涉及到编程语言的设计、编译器的构建以及程序的执行过程等方面。

《编译原理》第三版由王生原编著，是一本经典的教材，被广泛应用于计算机相关专业的教学和研究中。

本书共分为13章，内容涵盖了编译原理的基本概念、词法分析、语法分析、语法制导翻译、中间代码生成、运行时环境等多个方面。

每一章都详细介绍了相关的理论知识，并通过大量的实例和案例分析，帮助读者深入理解和掌握编译原理的核心内容。

在第一章中，王生原介绍了编译原理的基本概念和编译器的工作原理。

他首先阐述了编译器在程序设计和执行过程中的重要作用，然后详细介绍了编译器的基本结构和工作流程。

通过对编译器的整体框架和各个模块的功能进行分析，读者可以清晰地了解编译器的工作过程，为后续的学习打下坚实的基础。

接下来的几章分别介绍了词法分析和语法分析的原理和方法，包括正规表达式、有限自动机、上下文无关文法等内容。

王生原通过丰富的例子和图表，生动地阐述了这些复杂概念，帮助读者理解和掌握这些重要的知识点。

在中间代码生成和运行时环境这两个关键章节中，王生原详细介绍了中间代码的生成过程和运行时环境的组织结构，为读者展示了编译器如何将高级语言程序翻译成目标代码，并在目标机器上执行的全过程。

除了理论知识的讲解，本书还包括了大量的实例和案例分析，帮助读者将理论知识应用到实际的编译器设计和实现中。

通过这些实例，读者可以更加直观地了解编译原理的应用，提高自己的实际编程能力。

总的来说，王生原的《编译原理》第三版是一本很好的教材，它系统全面地介绍了编译原理的基本概念和核心技术，适合计算机相关专业的学生和从业人员阅读和参考。

通过学习本书，读者可以全面深入地了解编译原理的知识体系，提高自己的编程能力，为今后的学习和工作打下坚实的基础。

编译原理第三版课后答案王生原编译原理第三版课后答案王生原【篇一：编译原理课后答案(第三版蒋立源康慕宁编)】class=txt>第一章习题解答1解：源程序是指以某种程序设计语言所编写的程序。

目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。

翻译程序是将某种语言翻译成另一种语言的程序的统称。

编译程序与解释程序均为翻译程序，但二者工作方法不同。

解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。

即边解释边执行，翻译所得的指令序列并不保存。

编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。

即先翻译、后执行。

2解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3解：c语言的关键字有：auto break case char constcontinue default do double else enum extern float for goto if int long register return shortsigned sizeof static struct switch typedef union unsigned void volatile while。

上述关键字在c语言中均为保留字。

4解：c语言中括号有三种：{}，[]，（）。

其中，{}用于语句括号；[]用于数组；（）用于函数（定义与调用）及表达式运算（改变运算顺序）。

c语言中无end关键字。

逗号在c语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。