普通高等教育“十一五”国家级规划教材·21世纪计算机科学与技术实践型教程：编译原理及实现（第2版）

　　第1章 编译概述
　　1.1 程序设计语言
　　1.2 翻译程序
　　1.3 编译程序的组成
　　1.3.1 词法分析
　　1.3.2 语法分析
　　1.3.3 语义分析及中间代码生成
　　1.3.4 代码优化
　　1.3.5 目标代码生成
　　1.3.6 符号表管理
　　1.3.7 错误处理
　　1.4 编译程序的结构
　　1.4.1 单遍编译程序
　　1.4.2 多遍编译程序
　　1.4.3 编译程序分遍的优缺点
　　1.4.4 “端”的概念
　　1.5 编译程序的前后处理器
　　1.5.1 预处理器
　　1.5.2 汇编程序
　　1.5.3 连接加载程序
　　1.6 TEST语言与编译器
　　1.6.1 TEST语言
　　1.6.2 TEST编译器
　　1.6.3 TEST机
　　习题
　　第2章 文法和语言
　　2.1 字母表和符号串
　　2.1.1 字母表
　　2.1.2 符号串
　　2.1.3 符号串及其集合的运算
　　2.2 文法
　　2.2.1 文法形式定义
　　2.2.2 文法的EBNF表示
　　2.3 推导
　　2.3.1 直接推导定义
　　2.3.2 推导定义
　　2.3.3 规范推导
　　2.4 句型和句子
　　2.5 语言
　　2.6 递归规则与递归文法
　　2.6.1 递归规则
　　2.6.2 递归文法
　　2.7 短语、简单短语和句柄
　　2.8 语法树
　　2.9 子树与短语
　　2.10 由树构造推导过程
　　2.11 文法的二义性
　　2.12 有关文法的实用限制
　　2.13 文法和语言分类
　　习题
　　第3章 词法分析
　　3.1 词法分析的功能
　　3.2 程序语言的单词符号种类及词法分析输出
　　3.3 正则文法及状态图
　　3.3.1 状态图
　　3.3.2 状态图的用法
　　3.4 词法分析程序的设计与实现
　　3.4.1 TEST语言的词法规则及状态图
　　3.4.2 TEST语言词法分析程序的构造
　　3.4.3 TEsT语言的词法分析程序实现
　　3.5 正则表达式
　　3.5.1 正则表达式定义
　　3.5.2 正则文法到正则表达式的转换
　　3.6 有穷自动机
　　……
　　第4章 语法分析——自顶向下分析
　　第5章 语法分析——自底向上分析
　　第6章 语法制导翻译技术
　　第7章 符号表管理技术
　　第8章 程序运行时的存储组织及管理
　　第9章 语义分析和代码生成
　　第10章 代码优化
　　附录A TEST语言文法规则
　　附录B 词法分析程序
　　附录C 语法分析程序

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