编译原理

出版者的话

译者序

前言

第1章引论

1.1语言处理器

1.2一个编译器的结构

1.2.1词法分析

1.2.2语法分析

1.2.3语义分析

1.2.4中间代码生成

1.2.5代码优化

1.2.6代码生成

1.2.7符号表管理

1.2.8将多个步骤组合成趟

1.2.9编译器构造工具

1.3程序设计语言的发展历程

1.3.1走向高级程序设计语言

1.3.2对编译器的影响

1.3.31.3节的练习

1.4构建一个编译器的相关科学

1.4.1编译器设计和实现中的建模

1.4.2代码优化的科学

1.5编译技术的应用

1.5.1高级程序设计语言的实现

1.5.2针对计算机体系结构的优化

1.5.3新计算机体系结构的设计

1.5.4程序翻译

1.5.5软件生产率工具

1.6程序设计语言基础

1.6.1静态和动态的区别

1.6.2环境与状态

1.6.3静态作用域和块结构

1.6.4显式访问控制

1.6.5动态作用域

1.6.6参数传递机制

1.6.7别名

1.6.81.6节的练习

1.7第1章的总结

1.8第1章的参考书目

第2章一个简单的语法制导翻译器

第3章词法分析

第4章语法分析

第5章语法制导的翻译

第6章中间代码生成

第7章运行时刻环境

第7章总结

第8章代码生成

第9章机器无关优化

第10章指令级并行

第11章并行性和局部性的优化

第12章过程间分析

附录A一个完整的编译器前端

附录B寻找线性独立解

　　编译领域里程碑式的经典著作龙书，20年后终于出版新版！这是一个延绵30年的故事，这是一部关于龙书的传奇！最新版本，增添两章节内容，使龙书地位更权威！本书是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书上一版自1986年出版以来，被世界各地的著名高等院校和研究机构，本书为第2版，书中对每一章都进行了全面的修订，全面介绍了编译器的设计，并强调编译技术在软件设计和开发中的广泛应用。每章中都包含大量的习题和丰富的参考文献。　　本书全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术，并在相关章节中给出大量的实例。与上一版相比，本书进行了全面修订，涵盖了编译器开发方面最新进展。每章中都提供了大量的实例及参考文献。　　本书是编译原理课程方面的经典教材，内容丰富，适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材，也是广大技术人员的极佳参考读物。