基本内容

内容简介

本书介绍了计算机高级语言编译程序的基本原理和技术，主要内容包括词法分析、语法分析、语法制导翻译的语义分析与中间代码生成、符号表与运行时存储空间的组织、代码优化以及目标代码生成。本书着重描述了编译构造的一些基础理论，如形式语言、有限自动机和属性文法。从构造编译程序的技术角度，描述了编译程序的各类算法，以及编译程序的自动构造工具，如词法分析生成器Lex和语法分析生成器Yacc。

本书系统性较强，基本概念阐述清晰，通俗易懂，便于阅读，可作为普通高等学校计算机学科及相关专业的本科教材，也可供教师、研究生及有关的专业人员学习和参考。1

本书在组织上也进行了新的尝试，力图保持知识的逻辑性和连贯性，同时减少读者的阅读和理解的难度。

在第1章中概述了编译，以后各章按照编译程序的构成和编译过程的顺序，逐步介绍编译的基本原理、设计方法和构造技术，把读者的思路和精力保持在编译程序的构造上，强调对编译原理和技术的宏观理解和全局把握，按照需要和逻辑关系阐述和讲解抽象的基础概念和理论。

第2章首先介绍词法分析的设计和词法分析程序的手工构造，然后讲述有限状态自动机的理论以及它在词法扫描器自动生成的应用。

第3章集中讲解描述计算机编程语言的形式化语言，包括上下文无关文法的基本概念和等价变换。

第4章介绍自顶向下语法分析方法，包括递归下降分析和表驱动的LL(1)分析。

第5章讨论自底向上的算符优先分析方法、各种类型的LR分析方法及其语法分析的自动生成。

为了便于理解语义分析和代码生成，本书在第6章介绍了编译程序符号表的组织与管理。

第7章讨论编译构造所需要的程序运行时环境，包括运行时的内存分配和手工与自动化的管理。

第8章里对语义描述技术、属性文法以及语法制导的语义分析进行了详尽的阐述。

第9章讨论了基于语法制导技术的中间代码翻译。

第10章论及了目标代码生成的原理和技术。

最后，在第11章集中介绍代码优化的基本技术，主要包括中间代码的局部优化和目标代码的优化方法。

每章都附有各种类型的练习题，便于读者理解基本概念和原理，掌握编译的基本算法和实现技术。1

参考资料