计算机编译原理

第二版前言

第一版前言

第一篇概论

第1章编译程序概述

1.1编译程序及其构造

1.2编译程序构造实践的必要性

1.3编译程序实现要点

1.4本书阅读指南

第2章实践指南

2.1程序（软件）的一般研制过程

2.1.1中大型软件的开发

2.1.2一般程序的研制

2.2界面的设计与实现

2.2.1界面设计的必要性

2.2.2界面的风格

2.2.3界面的设计

2.2.4界面的实现

2.3上机实习报告及其设计

2.3.1书写上机实习报告的必要性

2.3.2上机实习报告的设计

2.3.3上机实习报告举例

第二篇实践篇

第1章文法及相关概念

1.1基本概念

1.1.1文法与句子

1.1.2文法等价变换

1.1.3型分析

1.2主要数据结构

1.3实习题

实习题1.1文法的输入输出

实习题1.2推导的建立

实习题1.3Chomsky文法类识别

实习题1.4压缩文法的等价变换

实习题1.5消去左递归的文法等价变换

实习题1.6从推导建立语法分析树

实习题1.7文法管理系统

第2章词法分析

2.1基本概念

2.2主要数据结构

2.3实习题

实习题2.1状态转换图的生成

实习题2.2运行状态转换图

实习题2.3有穷状态自动机（FA）的构造

实习题2.4NFA的确定化

实习题2.5运行FA

实习题2.6词法分析程序的实现

实习题2.7正则文法管理系统

第3章语法分析自顶向下分析技术

3.1基本概念

3.1.1自顶向下分析技术

3.1.2递归下降分析技术

3.1.3预测分析技术

3.2主要数据结构

3.3实习题

实习题3.1文法之first集合与follow集合的计算

实习题3.2递归下降识别程序的构造

实习题3.3LL（1）文法的判定

实习题3.4预测分析表的构造

实习题3.5应用预测分析技术句型分析

实习题3.6自顶向下分析系统

第4章语法分析自底向上分析技术

4.1基本概念

4.1.1自底向上分析技术

4.1.2算符优先分析技术

4.1.3LR（k）分析技术

4.2主要数据结构

4.3实习题

实习题4.1有穷字母表上关系传递闭包的计算（Warshall算法）

实习题4.2算符优先矩阵构造

实习题4.3应用算符优先分析技术句型分析

实习题4.4优先函数构造

实习题4.5SLR（1）分析表自动构造

实习题4.6应用LR（1）分析技术句型分析

实习题4.7自底向上分析系统的设计与实现

第5章语义分析和目标代码生成

5.1基本概念

5.2主要数据结构

5.3实习题

实习题5.1注释分析树生成

实习题5.2基于自顶向下方式翻译方案的属性值计算

实习题5.3基于自底向上方式翻译方案的属性值计算

实习题5.4赋值语句目标代码生成

实习题5.5条件语句目标代码生成

实习题5.6while语句目标代码生成

实习题5.7赋值语句四元式序列生成

实习题5.8条件语句四元式序列生成

实习题5.9赋值语句三元式序列生成

实习题5.10从四元式序列生成目标代码

第6章代码优化

6.1基本概念

6.2主要数据结构

6.3实习题

实习题6.1流图构造

实习题6.2构造DAG

实习题6.3从DAG还原成四元式序列

参考文献

附录（见光盘）

附录一第二篇第5章语义分析中语义子程序的设计（C型程序）

实习题5.2基于自顶向下方式翻译方案的属性值计算

实习题5.4赋值语句目标代码生成

实习题5.5条件语句目标代码生成

实习题5.6while语句目标代码生成

实习题5.7赋值语句四元式序列生成

实习题5.8条件语句四元式序列生成

实习题5.9赋值语句三元式序列生成

附录二样本C语言程序（可在TurboC2.0环境下运行）

1.文法输入输出Iogammar.c

2.词法分析Lexical.c

3.应用LR分析技术句型分析LRParsing.c

4.赋值语句目标代码生成CodeAssigm.c

附录三在VisualC++开发平台上开发文法输入输出系统的程序代码

附录四在VisualC+十开发平台上开发应用系统的样本程序（可在VC++6.0环境下运行）

附录五以赋初值方式给出的各章实习题调试实例

　　本书将编译程序构造原理和实践相结合的范例呈现于广大读者面前，让读者理解从高级程序设计语言源程序到等价的低级语言目标程序的翻译全过程，认识编译原理课程中讨论的实现技术与实际实现之间的差异，尤其是语义分析时翻译方案（语法制导定义）中语义动作（语义规则）的书写形式与实际实现之间的真实联系。　　本书共分两篇，第一篇概论包括编译程序概述与程序（软件）研制的实践指南，第二篇实践篇包括文法及相关概念、词法分析、语法分析、语义分析和目标代码生成、目标代码优化。第篇系统而概要地介绍了以C型语言编译系统作为开发平台进行界面设计、研制应用程序的操作步骤；第二篇中的实习题涵盖了编译程序构造的各个主要环节，以C语言为规范，给出了相关的数据结构、众多的C型伪代码程序，供读者参考。书中所配光盘内容是本书的附录，其中附录一给出了语义分析中语义子程序的设计；附录二给出了覆盖编译全过程的可执行样本程序，让读者深切感受从源程序字符序列到等价的目标代码的翻译全过程的感性体验；附录三与附录四给出了以VC++为开发平台开发的应用系统实例；附录五是以赋初值方式给出的各章实习题调试实例。　　期望读者通过阅读本书，能了解C型语言研制应用程序的要点，汲取丰富的编程方法和技巧，对照操作，便可以轻松开发具有良好界面的应用程序（包括编译程序）。　　本书可供计算机及相关专业作为编译原理课程的富有启发性的配套实践教材，同时也可作为计算机软件工作者、研究生以及广大计算机爱好者的参考用书。