编译器设计基础

第1章 导引

1.1 数学基础

1.2 编译

1.3 重写系统

本章要点

习题

部分习题解答

第2章 词法分析

2.1 模型

2.2 方法

2.3 理论

习题

部分习题解答

第3章 语法分析

3.1 模型

3.2 方法

3.3 理论

习题

部分习题解答

第4章 确定的自上而下分析

4.1 预测集合和LL文法

4.2 预测分析

习题

部分习题解答

第5章 确定的自下而上分析

5.1 优先分析

5.2 LR语法分析

习题

部分习题解答

第6章 语法制导翻译和中间代码生成

6.1 自下而上语法制导翻译和中间代码生成

6.2 自上而下的语法制导翻译

6.3 语义分析

6.4 符号表

6.5 语法制导翻译的软件工具

习题

部分习题解答

第7章 优化和目标代码生成

7.1 跟踪变量的使用

7.2 中间代码优化

7.3 目标代码的优化和生成

习题

部分习题解答

结束语

附录A 实现

参考文献

编译器是计算机系统最核心最基础的支撑软件之一。由AlexanderMeduna教授编写的这《编译器设计基础》是一本编译器设计方面的入门教材，他所坚持的理念是在理论和实践方法之间维持一种平衡。《编译器设计基础》对于基本原理的讲解很到位，在系统性以及理论与实践方法之间的融合方面优于多数目前我们所能见到的教材。通过《编译器设计基础》的学习，读者既可以深入学习基础理论如何指导实际编译器中的词法、语法及语义分析程序的设计，又可以轻松了解有关（中间与目标）代码生成和代码优化的整体知识框架。每章后面提供了丰富的习题，并给出了部分习题的解答。《编译器设计基础》附录包含，一个C++源代码，它实现了一个真实编译器的重要部分。更多的支持材料，包括课程讲稿、教学指导、家庭作业、勘误、考试、练习解答以及编译器的实现。