编译原理

《编译原理》系统、全面地介绍了编译程序的基本原理、实现技术、方法和工具。在全书的安排上，首先介绍了编译程序的定义、结构、组织以及文法和语言的相关知识；然后以编译程序的结构为主线介绍了词法分析、语法分析、语法制导翻译与中间代码生成、代码优化和目标代码生成，另外，《编译原理》还涉及到运行时的存储管理以及符号表，并对词法分析、语法分析程序的生成工具LEX、YACC以及面向对象语言的编译进行了简要的介绍。在基本概念和基本理论的阐述上做到准确清楚，在内容的组织上做到循序渐进、深入浅出、通俗易懂，精心挑选的习题可以使学习者对自己的掌握情况有较好的把握。
《编译原理》可以作为计算机专业的大专生、本科生和研究生的教材，也可以作为计算机科技工作者的参考书。

第1章 引论
1．1 什么是编译程序
1．2 编译程序的基本结构
1．3 编译程序的组织
习题

第2章 文法和语言
2．1 字母表和符号串
2．2 文法和语言的形式定义
2．3 语法树和文法的二义性
2．4 文法的类型
习题

第3章 词法分析
3．1 有穷自动机
3．2 正规集、正规文法和正规式
3．3 正规文法与有穷自动机
3．4 正规式与NFA
3．5 DFA的化简
3．6 单词的分类表示
3．7 词法分析器的任务与设计考虑
3．8 词法分析器的设计与实现
习题

第4章 自顶63"F的语法分析
4．1 左递归和回溯
4．2 FIRST和FOLLOW集合的构造
4．3 LL（1）文法
4．4 LL（1）分析法
4．5 递归下降法
习题

第5章 自底向上的语法分析
5．1 自底向上语法分析概述
5．2 短语、直接短语及句柄
5．3 简单优先分析法
5．4 算符优先分析法
习题

第6章 自底向上的LR分析法
6．1 LR分析的基本原理
6．2 LR分析器的逻辑结构
6．3 LR（0）分析表的构造
6．4 SLR分析表的构造
6．5 LR分析器总控程序
6．6 LR（1）分析表的构造
6．7 IALR（1）分析表的构造
习题

第7章 语法制导翻译与中间代码生成
7．1 属性文法
7．2 自底向上语法制导翻译概述
7．3 中间代码
7．4 简单说明语句的翻译
7．5 简单算术表达式和赋值语句的翻译
7．6 布尔表达式的翻译
7．7 控制流语句的翻译
7．8 含数组元素的赋值语句和说明语句的翻译
7．9 过程调用和返回语句的翻译
7．10 开关语句的翻译
7．11 结构说明的翻译
7．12 参数的传递
习题

第8章 运行时的存储管理
8．1 存储组织
8．2 静态存储分配
8．3 栈式存储分配
8．4 堆式存储分配
习题

第9章 符号表
9．1 符号表的作用
9．2 符号表的主要属性
9．3 符号表的组织
9．4 分程序结构符号表的管理
习题

第10章 代码优化
10．1 基本块与程序控制流图
……

第11章 目标代码生成
第12章 词汇分析程序生在成器LEX
第13章 语法分析程序生成工具YACC
第14章 面向对象语言的编译
参考文献