编译原理

王一宾、陈义仁主编的《编译原理》共分9章：第1章简要介绍了编译程序的基本概念、工作过程和逻辑结构。第2章介绍了文法和语言的形式化定义以及Chomsky文法分类等相关内容。第3章主要介绍了词法分析器的设计原理，以及正规表达式与有限自动机的相关内容。第4章主要介绍自上而下的语法分析方法，首先分析自上而下分析方法的一般思想及其所遇到的问题，然后介绍这些问题的解决方案，最后介绍两种不带回溯的自上而下语法分析算法：递归下降分析法和LL(1)分析法。第5章主要介绍自下而上的语法分析方法，首先介绍自下而上语法分析方法的一般思想及其核心问题，然后根据其核心问题的不同解决方案，介绍两种自下而上语法分析算法：算符优先分析法和LR分析法。第6章介绍了语法制导翻译与语义分析及中间代码生成的有关内容，给出了如何在语法分析的同时进行语义加工并产生出中间代码的方法。第7章主要介绍符号表的作用与内容、符号表的组织与管理等相关内容。第8章介绍了代码优化的有关内容，主要涉及基本块内的局部优化和循环优化。第9章讨论目标代码生成的有关内容，讲述了如何由中间代码产生出最终的目标代码。