编译原理

第1章引论

1.1什么是编译程序

1.2编译过程和编译程序的结构

1.2.1编译过程概述

1.2.2编译程序的结构

1.2.3编译阶段的组合

1.3解释程序和一些软件工具

1.3.1解释程序

1.3.2处理源程序的软件工具

1.4PL／0语言编译系统

1.4.1PL／0语言编译系统构成

1.4.2PL／0语言

1.4.3类P—code语言

1.4.4PL／0编译程序

1.4.5PL／0语言编译系统的驱动代码

练习

第2章文法和语言

2.1文法的直观概念

2.2符号和符号串

2.3文法和语言的形式定义

2.4文法的类型

2.5上下文无关文法及其语法树

2.6句型的分析

2.6.1自上而下的分析方法

2.6.2自下而上的分析方法

2.6.3句型分析的有关问题

2.7有关文法实际应用的一些说明

2.7.1有关文法的实用限制

2.7.2上下文无关文法中的ε规则

练习

第3章词法分析

3.1词法分析程序的设计

3.1.1词法分析程序和语法分析程序的接口方式

3.1.2词法分析程序的输出

……

第4章自顶向下语法分析方法

第5章自底向上优先分析

第6章LR分析

第7章语法制导的语义计算

第8章静态语义分析和中间代码生成

第9章运行时存储组织

第10章代码优化和目标代码生成

第11章课程设计

第12章编译器和相关工具实例——GCC／Binutils

附录APL／0编译程序文本

参考文献

本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要内容包括文法、自动机和语言的基础知识，词法分析，语法分析，语法制导的语义计算，语义分析，中间代码生成，运行时存储组织，代码优化和目标代码生成。 除了基本设计原理外，书中还包含两个小型编译程序的设计实例，可选作课程设计的素材。一个是PL/0语言编译程序，其设计和实现框架贯穿于本书相关章节中；另一个是简单面向对象语言Decaf的编译程序。本书最后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链，通过一系列程序实例说明这些工具的作用和基本用法。本书可作为高等院校计算机科学与技术相关专业的本科生教材，也可作为相关教师、研究生或工程技术人员的参考书。

本书配有ppt教案与源程序，可到清华大学出版社官网下载。
本教材第二版是普通高等教育十一五国家级规划教材，第三版是在第二版上进行修订而成。本书的改版力求更适合读者阅读。
本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要面向计算机科学与技术相关专业本科生的专业学习和素质培养，也可供从事系统软件和软件工具研究及开发的人员参考。