编译原理第四版PDF版

《编译原理第四版》是九点小编为大家推荐的一本经典的编译原理教材，有助于读者理解编译器的基本工作原理、构造方法和实现技术。本书全面介绍了编译器的各个组成部分，包括词法分析、语法分析、语义分析、中间代码生成和最优化等方面，并给出了用于学习和实现编译器的实例程序。本书共分为16章，每章都有独立的主题。第1章介绍了编译器的基本概念和主要任务，并且介绍了C程序设计语言。第2章讲解了词法分析，包括正则表达式、有限自动机和词法分析器的实现，第3章讲解了语法分析，包括上下文无关文法、语法分析器和递归下降分析器的实现。第4章讲解了语义分析，包括类型检查、符号表管理和中间代码生成。第5 - 6章讲解了中间代码生成和目标代码生成的基本原理和实现方法。第7章讲解了代码优化的基本原理和实现方法。第8 - 11章讲解了编译器的构建和实现技术，包括代码生成和优化方案的设计和实现。第12 - 14章讲解了对现代处理器的直接优化，包括保证可靠性、正确性和性能的高级编译器技术。第15章讲解了Java虚拟机的基本结构和实现方法，为读者提供了一些实例程序和实践项目。第16章展望了编译器技术的未来和相关的研究方向。本书既适用于编译原理课程的学生，也适用于实际编译器工作者。它的深度和广度使它成为一本重要的参考书，对计算机科学领域的学生和研究人员是一本宝贵的资料。

编译原理作者介绍

Alfred.V.Aho于普林斯顿大学获得博士学位，现任贝尔实验室基础科学研究院副院长、计算机科学研究中心主任。在贝尔实验室主要负责计算科学和软件研究工作，已经出版多本算法、数据结构、编译器、数据库系统及计算机科学基础等方面的经典著作。
李建中，哈尔滨工业大学教授，博士生导师，国家杰出青年基金获得者，中国计算机学会理事，中国计算机学会理事，中国计算机学会数据库专业委员会副主任。从事计算机科学技术的教学、研究、开发工作二十余年。主要研究领域为数据库系统与并行计算，主持完成研究项目20余项，在统计与科学数据库、并行数据库、数据仓库、数据挖掘等方面取得了一系列研究成果，在IEEE Transactions on Knowledge and Data Engineering 、VLDB、ACM SIGMOD 等国内外重要学术刊物和学术会议发表学术论文180余篇，出版学术专著和教材4部，获得各类科学技术奖励多项。

编译原理目录

出版者的话
专家指导委员会
译者序
前言
第1章 编译简介 1
1.1 编译器 1
1.2 源程序分析 3
1.3 编译器的各阶段 6
1.4 编译器的伙伴 10
1.5 编译器各阶段的分组 13
1.6 编译器的构造工具 14
参考文献注释 15
第2章 简单的一遍编译器 17
2.1 概述 17
2.2 语法定义 17
2.3 语法制导翻译 22
2.4 语法分析 26
2.5 简单表达式的翻译器 32
2.6 词法分析 37
2.7 符号表 40
2.8 抽象堆栈机 42
2.9 技术的综合 46
练习 53
编程练习 54
参考文献注释 55
第3章 词法分析 57
3.1 词法分析器的作用 57
3.2 输入缓冲 60
3.3 记号的描述 62
3.4 记号的识别 67
3.5 词法分析器描述语言 72
3.6 有穷自动机 76
3.7 从正规表达式到NFA 81
3.8 设计词法分析器的生成器 85
3.9 基于DFA的模式匹配器的优化 89
练习 97
编程练习 103
参考文献注释 103
第4章 语法分析 105
4.1 语法分析器的作用 105
4.2 上下文无关文法 109
4.3 文法的编写 113
4.4 自顶向下语法分析 120
4.5 自底向上语法分析 128
4.6 算符优先分析法 134
4.7 LR语法分析器 142
4.8 二义文法的应用 163
4.9 语法分析器的生成器
练习 174
参考文献注释 182
第5章 语法制导翻译 185
5.1 语法制导定义 185
5.2 语法树的构造 189
5.3 自底向上计算S属性定义 194
5.4 L属性定义 195
5.5 自顶向下翻译 198
5.6 自底向上计算继承属性 202
5.7 递归计算 207
5.8 编译时属性值的空间分配 209
5.9 编译器构造时的空间分配 211
5.10 语法制导定义的分析 215
练习 219
参考文献注释 221
……
第6章 类型检查 223
第7章 运行时环境 253
第8章 中间代码生成 299
第9章 代码生成 333
第11章 编写一个编译器 469
第12章 编译器实例 475
附录 一个程序设计项目 483
参考文献 489
索引 511