《编译原理》系统全面地介绍经典、广泛应用的高级程序设计语言编译程序的构造原理、实现技术、方法和工具。《编译原理》包含了现代编译程序设计的基础理论和技术，并在语义分析、代码优化，面向对象语言的编译及高级优化技术等方面反映了20世纪90年代后的一些重要研究成果，特别兼顾近年来编译原理及技术的发展和发生的一些重要变化，专辟“编译技术高级专题”予以介绍。《编译原理》的组织注重提炼精华、循序渐进、深入浅出，每章开头提炼了该章涉及的主要内容、要点和关键概念，全书精编、精选了近300道各种类型的习题和思考题，还提供了编译程序实现的具体实例，能够辅助读者更好地学习和掌握编译原理。《编译原理》可以作为计算机学科类专业及相关专业本科和研究生编译原理的教科书，也可以作为软件技术人员的参考用书。 第1章编译引论1.1程序设计语言与编译程序1.1.1编译程序鸟瞰1.1.2源程序的执行1.2编译程序的表示与分类1.2.1T型图1.2.2编译程序的分类1.3编译程序的结构与编译过程1.3.1编译程序的结构与编译过程1.3.2编译程序结构的公共功能与编译程序的组织1.4语言开发环境中的伙伴程序1.5编译程序结构的实例模型1.5.1一遍编译程序结构1.5.2PRIME机上AHPL语言的两遍编译程序1.5.3PDP一11计算机上C语言的三遍编译程序1.5.4Tiger编译程序结构1.5.5GCC编译程序结构框架1.6编译程序的构造与实现1.6.1如何构造一个编译程序1.6.2编译程序的生成方式1.6.3编译程序的构造工具习题1第2章形式语言与自动机理论基础2.1文法和语言2.1.1语言的语法和语义2.1.2文法和语言的定义2.1.3文法的表示方法2.1.4语法分析树与二义性2.1.5文法和语言的类型2.2有限自动机2.2.1确定的有限自动机2.2.2非确定的有限自动机2.2.3确定的有限自动机与非确定的有限自动机的等价2.2.4确定的有限自动机的化简2.3正规式与有限自动机2.3.1有限自动机与正则文法2.3.2正规式与正规集2.3.3正规式与有限自动机习题2第3章词法分析3.1词法分析与词法分析程序3.2词法分析程序设计与实现3.2.1词法分析程序的输入与输出3.2.2源程序的输入与预处理3.2.3单词的识别3.2.4词法分析程序与语法分析程序的接口3.2.5词法分析器的设计与实现3.3词法分析程序的自动生成3.3.1词法分析自动实现思想与自动生成器——Lex／Flex3.3.2Lex运行与应用过程3.3.3Lex语言3.3.4词法分析器产生器的实现3.3.5Lex应用习题3第4章语法分析——自上而下分析4.1语法分析综述4.1.1语法分析程序的功能……第5章语法分析——自下而上分析第6章语义分析与中间代码生成第7章运行环境第8章代码优化第9章代码生成第10章编译程序实现范例第11章编译技术高级专题参考文献