编译原理

图书标准信息

• 作者 [美]阿霍 著；李建中 译
• 出版社 机械工业出版社
• 出版时间 2003-08
• 版次 1
• ISBN 9787111123491
• 定价 55.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 524页

【内容简介】

　　《编译原理》作者AlfredV．Aho、RaviSethi和JeffreyD．Ullman是世界著名的计算机科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。《编译原理》是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。《编译原理》一直被世界各地的著名高等院校和科研机构（如贝尔实验室、哥伦比亚大学、普林斯顿大学和斯坦福大学等）广泛用作本科生和研究生编译原理与技术课程的教材，《编译原理》对我国计算机教育界也具有重大影响。书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，而且每章都提供了大量的练习和参考文献。

【作者简介】

　　AlfredV.Aho于普林斯顿大学获得博士学位，现任贝尔实验室基础科学研究院副院长、计算机科学研究中心主任。在贝尔实验室主要负责计算科学和软件研究工作，已经出版多本算法、数据结构、编译器、数据库系统及计算机科学基础等方面的经典著作。李建中，哈尔滨工业大学教授，博士生导师，国家杰出青年基金获得者，中国计算机学会理事，中国计算机学会理事，中国计算机学会数据库专业委员会副主任。从事计算机科学技术的教学、研究、开发工作二十余年。主要研究领域为数据库系统与并行计算，主持完成研究项目20余项，在统计与科学数据库、并行数据库、数据仓库、数据挖掘等方面取得了一系列研究成果，在IEEETransactionsonKnowledgeandDataEngineering、VLDB、ACMSIGMOD等国内外重要学术刊物和学术会议发表学术论文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从正规表达式到NFA81
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.7LR语法分析器142
4.8二义文法的应用163
4.9语法分析器的生成器
练习174
参考文献注释182
第5章语法制导翻译185
5.1语法制导定义185
5.2语法树的构造189
5.3自底向上计算S属性定义194
5.4L属性定义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