计算机编译原理

作者简介

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

书籍目录

第二版前言第一版前言第一篇 概论第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.3 Chomsky 方法类识别实习题1.4 压缩方法的等价变换实习题1.5 消去左递归的文法等价变换实习题1.6 从推导建立语法分析树实习题1.7 方法管理系统第2章 词法分析2.1 基本概念2.2 主要数据结构2.3 实习题实习题2.1 状态换图的生成实习题2.2 运行状态转换图实习题2.3 有穷状态自动机（FA）的构造实习题2.4 NFA的确定化实习题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集合的计算实习题3.2 递归下降识别程序的构造实习题3.3 LL（1）方法的判定实习题3.4 预测分析表的构造实习题3.5 应用预测分析表的构造实习题3.6 自顶向下分析系统第4章 语法分析——自底向下分析技术4.1 基本概念4.1.1 自底向下分析技术……第5章 语义分析和目标代码生成第6章 代码优化参考文献附录（见光盘）

图书封面

 计算机编译原理下载