由孙悦红编著的这本教材《编译原理及实现（第2版21世纪计算机科学与技术实践型教程普通高等教育十一五国家级规划教材）》以通俗易懂的语言讲解编译原理，包括词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配、代码优化等，并注重介绍各种编译方法的应用实现。

本教材考虑到目前学计算机专业的学生对C语言比较了解，以C语言为雏形设计了一种TEST语言，并建立该语言的词法、语法、语义文法规则，系统介绍编译过程的各个部分，摆脱了以往编译教材的抽象以及理论与实际的脱节，使编译原理的抽象性通过TEST语言的编译器实现而具体化，从而使学习者轻松掌握编译原理。

目前多数已出版的编译原理教材普遍偏重于理论，对实现技术讲解的极少或根本没有，而且教材内容过多，由于授课时数的限制以及学生接受能力的差异，教科书的内容往往不能充分利用。而本书以通俗易懂的语言讲解编译原理，注重理论与实践相结合，深入讲解如何具体用C语言编程实现词法分析、语法分析以及语义分析和代码生成，从而使学习者不再畏惧编译原理的学习，提高学习并动手编写编译器的兴趣。

由孙悦红编著的《编译原理及实现（第2版21世纪计算机科学与技术实践型教程普通高等教育十一五国家级规划教材）》一书以通俗易懂的语言介绍编译原理的理论和常用的方法与技术，并着重介绍各种编译方法的实现途径。全书共分10章，包括形式语言基础、词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配，以及代码优化等。考虑目前学计算机专业的学生对C语言比较了解，本书以C语言为雏形设计了一种TEST语言，并在介绍全书内容时，用TEST语言进行分析与实现，使编译原理的抽象性通过TEST语言编译器的实现而具体化，从而使读者轻松掌握编译原理。

本书理论与实践并重，内容深入浅出，便于自学。每章后都提供了适量的习题。

本书可作为高等学校计算机专业的教材，也可供从事计算机应用和开发的人员使用。本书还配有教学辅助课件及书中所有程序示例，需要者可与作者（sun yh@tom．com）联系。

第1章 编译概述

 1.1 程序设计语言

 1.2 翻译程序

 1.3 编译程序的组成

 1.4 编译程序的结构

 1.5 编译程序的前后处理器

 1.6 TEST语言与编译器

 习题

第2章 文法和语言

 2.1 字母表和符号串

 2.2 文法

 2.3 推导

 2.4 句型和句子

 2.5 语言

 2.6 递归规则与递归文法

 2.7 短语、简单短语和句柄

 2.8 语法树

 2.9 子树与短语

 2.10 由树构造推导过程

 2.11 文法的二义性

 2.12 有关文法的实用限制

 2.13 文法和语言分类

 习题

第3章 词法分析

 3.1 词法分析的功能

 3.2 程序语言的单词符号种类及词法分析输出

 3.3 正则文法及状态图

 3.4 词法分析程序的设计与实现

 3.5 正则表达式

 3.6 有穷自动机

 3.7 词法分析程序的自动生成器LEX

 习题

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

 4.1 自顶向下分析方法

 4.2 FIRST集合和FOLLOW集合

 4.3 递归下降分析

 4.4 LL（1）分析方法

 习题

第5章 语法分析——自底向上分析

 5.1 规范推导、规范句型和规范归约

 5.2 自底向上分析方法的一般过程

 5.3 LR分析方法

 5.4 LR（0）分析器

 5.5 SLR（1）分析器

 5.6 LR（1）分析器

 5.7 LALR（1）分析器

 5.8 语法分析程序的自动生成工具——YACC

 习题

第6章 语法制导翻译技术

 6.1 翻译文法

 6.2 语法制导翻译

 6.3 自顶向下语法制导翻译

 6.4 属性翻译文法

 6.5 属性文法的自顶向下翻译

 6.6 自底向上语法制导翻译

 习题

第7章 符号表管理技术

 7.1 何时建立和访问符号表

 7.2 符号表的组织和内容

 7.3 符号表上的操作

 7.4 非块程序结构语言的符号表结构

 7.5 块程序结构语言的符号表组织

 习题

第8章 程序运行时的存储组织及管理

 8.1 程序运行时的存储组织

 8.2 静态存储分配

 8.3 栈式动态存储分配

 8.4 堆式动态存储分配

 习题

第9章 语义分析和代码生成

 9.1 语义分析的概念

 9.2 中间代码

 9.3 声明的处理

 9.4 表达式语句

 9.5 if语句

 9.6 while语句

 9.7 for循环语句

 9.8 write_语句

 9.9 read_语句

 9.10 过程调用和返回

 9.11 语义分析及代码生成实现

 9.12 错误处理

 习题

第10章 代码优化

 10.1 局部优化

 10.2 循环内的优化

 习题

附录A TEST语言文法规则

 A.1 TEST语言词法规则

 A.2 TEST的语法规则

 A.3 TEST的语义和代码生成

附录B 词法分析程序

 B.1 词法分析程序

 B.2 主程序

附录C 语法分析程序

 C.1 语法分析程序

 C.2 主程序

附录D 语义及代码生成程序

 D.1 语法、语义及代码生成程序

 D.2 主程序

附录E TEST抽象机模拟器完整程序

 E.1 TESTmachine函数

 E.2 主程序