编译原理是一门研究设计和构造编译程序原理和方法的课程,是计算机专业的一门重要的核心课程。
本书系统介绍了编译程序构造的一般原理和基本实现方法,主要内容包括词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成、符号表的组织与管理和运行时的存储组织与分配技术等。
本书内容丰富,系统性强,内容循序渐进,实例丰富,文字简练,通俗易懂,而且每章都配有各种类型的习题。本书可作为高等院校计算机科学及相关专业的本科生教材,也可作为教师和计算机软件工程技术人员的参考书。

第1章 编译概述
1.1 程序的翻译
1.2 编译程序的组成
1.3 编译程序的构造
1.4 小结
第2章 形式语言的基本知识
2.1 字母表和符号串的基本概念
2.2 文法和语言的形式定义
2.3 语法树与文法二义性
2.4 文法和语言的分类
2.5 小结
第3章 词法分析
3.1 词法分析的任务
3.2 词法分析程序的输出形式
3.3 词法分析程序的设计与实现
3.4 正规式与有穷自动机
3.5 词法分析程序的自动生成工具LEX
3.6 实例语言的词法分析程序
3.7 小结
第4章 语法分析
4.1 语法分析的任务
4.2 自顶向下分析法
4.3 自底向上分析法
4.4 LR分析法
4.5 语法分析程序的自动生成工具YACC
4.6 实例语言编译程序的语法分析
4.7 小结
第5章 语义分析与中间代码的生成
5.1 语义分析的任务
5.2 语法制导翻译
5.3 中间代码
5.4 说明语句的翻译
5.5 赋值语句的翻译
5.6 布尔表达式的翻译
5.7 控制流语句的翻译
5.8 过程调用的翻译
5.9 实例编译程序的语义分析
5.10 小结
第6章 符号表管理
6.1 符号表的作用
6.2 符号表的主要内容和作用
6.3 符号表的组织
6.4 符号表的管理
6.5 小结
第7章 运行时的存储组织与分配
7.1 存储组织概述
7.2 静态存储分配
7.3 栈式动态存储分配
7.4 堆式动态存储分配
7.5 小结

第8章 代码优化
8.1 局部优化
8.2 循环优化
8.3 小结
第9章 目标代码生成
9.1 目标代码的形式
9.2 假想的计算机模型
9.3 一个简单的代码生成程序
9.4 小结
附录A C语言实现的实例语言编译程序
附录B YACC语言实现的实例语言编译程序
参考文献

编译程序是计算机系统软件的重要组成部分,其基本原理和实现技术也适用于一般软件的设计和实现,因此对应用软件和系统软件的设计与开发有一定的启发和指导作用,这样学习一些研究设计和构造编译程序原理和方法的课程对于计算机及其相关专业的学生就及其重要。
本书系统介绍了编译程序构造的一般原理和基本实现方法,主要内容包括了编译系统的结构、工作流程及编译程序各组成部分的设计原理和常用的编译技术和方法。