编译原理及编译程序构造(第3版)

封面 扉页 内容提要 版权页 第3版前言 前言 目录 1 引 论 1.1 程序设计语言与编译 1.2 编译程序概述 1.3 编译程序生成 1.4 编译程序构造 习 题 2 编译基础知识 2.1 字母表与符号串 2.2 文法与语言的关系 2.3 文法构造与文法简化 2.4 语法树与文法的二义性 习 题 3 词法分析 3.1 正规文法和有限自动机 3.2 词法分析程序 3.3 词法分析程序的自动生成 习 题 4 自上而下语法分析 4.1 下推自动机 4.2 自上而下分析法的一般问题 4.3 预测分析程序与LL(1)文法 4.4 递归下降分析法 习 题 5 优先分析法 ∗5.1 简单优先分析方法 5.2 算符优先分析法 5.3 优先函数 习 题 6 LR分析法及分析程序自动构造 6.1 LR分析器 6.2 LR(0)项目集族和LR(0)分析表的构造 6.3 SLR分析表的构造 6.4 规范LR分析表的构造 6.5 LALR分析表构造 6.6 二义文法的应用 6.7 分析表的自动生成 习 题 7 语法制导翻译并产生中间代码 7.1 概述 7.2 简单算术表达式和赋值语句的翻译 7.3 布尔表达式的翻译 7.4 控制语句的翻译 7.5 数组元素及其在赋值语句中的翻译 7.6 过程调用语句 7.7 说明语句的翻译 7.8 输入/输出语句的翻译 7.9 自上而下分析制导的翻译 ∗7.10 属性文法与属性翻译 7.11 中间代码的其他形式 习 题 8 运行时数据区的管理 8.1 静态存储管理 8.2 栈式存储管理 8.3 堆式存储管理 习 题 9 代码优化 9.1 优化概述 9.2 局部优化 9.3 控制流程分析和循环查找算法 9.4 数据流分析 9.5 循环优化 习 题 10 目标代码生成 10.1 模型计算机的指令系统 10.2 一种简单代码生成算法 10.3 循环中寄存器分配 10.4 DAG结点的一种启发式排序 习 题 正文结束 附录1 EL语言编译程序 附录2 经典习题解析 参考文献