编译器设计原理与技术

第1章　引言 1.1　编译器的定义 1.2　编译器应用 1.3　编译器的各个阶段 1.4　编译器设计的难点 1.5　编译过程——示例 1.6　小结 练习第2章　词法分析 2.1　词法分析器的任务 2.2　记号的规范 2.3 记号识别 2.3.1　不确定的有限自动机 2.3.2　确定的有限自动机 2.3.3　NFA到DFA的转换

第1章　引言 1.1　编译器的定义 1.2　编译器应用 1.3　编译器的各个阶段 1.4　编译器设计的难点 1.5　编译过程——示例 1.6　小结 练习第2章　词法分析 2.1　词法分析器的任务 2.2　记号的规范 2.3 记号识别 2.3.1　不确定的有限自动机 2.3.2　确定的有限自动机 2.3.3　NFA到DFA的转换 2.4　NFA的正则表达式 2.5　词法分析的工具——Lex 2.6 小结 练习第3章　语法分析 3.1　解析器的功能 3.2　错误处理 3.3 文法 3.3.1　符号约定 3.3.2　推导 3.3.3　二义性 3.3.4　左递归　3.4 自上而下的分析 3.4.1　递归下降分析 3.4.2　递归的预测分析 3.4.3　非递归的预测分析——LL（k）分析　3.5 自下而上的分析 3.5.1　算符优先的分析 3.5.2　建立优先关系 3.5.3　错误恢复　3.6　LR分析 3.6.1　LR分析方法 3.6.2　LR分析算法 3.6.3　构造LR分析表 3.6.4　处理LR分析的二义性 3.6.5　LR分析中的错误恢复　3.7　LALR解析器的生成器——yacc　3.8　语法制导翻译　3.9 小结　练习第4章　类型检查 4.1　静态和动态检查的比较……第5章　符号表第6章　运行时环境管理第7章　中间代码生成第8章　目标代码生成第9章　代码优化

本书是作者多年来在编译器领域中钻研、教学的成果，并以在该学科领域与学生的交流以及他们的反馈和研究作为依据。本书全面介绍了编译器设计中的原理和技术，阐述了编译领域中的难点，并详细描述了编译器设计的各个阶段。 因为编译器的设计过程是将自动机理论、数据结构、算法、计算机体系结构和操作系统等领域知识进行综合韵过程，所以编译器设计者必须要有较好的计算机科学理论的背景。本书详细描述了各种类型的解柝器，从最简单的递归下降和LR解析器到复杂的LR、规范LR和LALR解析器，尤其强调了LR解析器。