第2版 计算机科学丛书 HZBOO 华章教育 龙书，20年后再出新版！ 编译领域里程碑式的经典教材一 这是一个绵延30年的故事，这是一部关于龙书的传奇 编译原理 哥伦比亚大学 斯坦福大学 Avaya实验室 斯坦福大学 南京大学 1977年，AlfredV.Aho和 等待龙书二 JeffreyD.Ulman合作出版了 Compilers 《Principles of Compiler 花费了近10年的时间 Design》，封面是一位骑士和 Principles,Techniques,&Tools 一只恐龙，那恐龙是绿色的，因 等待龙书三 此被称为龙书或绿龙书。 Second Edition 花费了20年的时间， 1986年，原来的两位作者 加上Ravi Sethi，升级了前一本 那龙书四呢？ 书，书名改为《Compilers： Principles,Techniques and 一部龙书的传奇还将继 Tools》，封面依然沿用骑士和 恐龙，那恐龙是红色的，因此被 续下去… 称为龙书二或者红龙书。 又过了一个9年又一个9年， 编译领域的巨无霸— 龙书始终 都没有升级。 Alfred V.Aho 终于在2006年底，龙书升 Monica S.Lam 级了。作者又增加了Monica S. Ravi Sethi Lam，名字与龙书二相同，封 JeffreyD.Ullman 面依然沿用恐龙和武士的设计， 这次的龙是紫色的，因此被称为 龙书三或者紫龙书。 Compilers Principles, Techniques and Tools Second Edition 机械工业出版社 China Machine Press 编译原理第2版 本书是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书上一版自 1986年出版以来，被世界各地的著名高等院校和研究机构（包括美国哥伦比亚大学、斯坦福大 学、哈佛大学、普林斯顿大学、贝尔实验室）作为本科生和研究生的编译原理课程的教材。该书 对我国高等计算机教育领域也产生了重大影响 第2版对每一章都进行了全面的修订，以反映自上一版出版20多年来软件工程、程序设计语 言和计算机体系结构方面的发展对编译技术的影响。本书全面介绍了编译器的设计，并强调编译 技术在软件设计和开发中的广泛应用。每章中都包含大量的习题和丰富的参考文献。 本书适合作为高等院校计算机专业本科生和研究生的编译原理与技术课程的教材，也可供广 大计算机技术人员参考。 作者简 Alfred V. Aho 美国哥伦比亚大学教授，美国国家工程院院士，ACM和IEEE会 士，曾获得IEEE的冯·诺伊曼奖。著有多部算法、数据结构 编译器、数据库系统及计算机科学基础方面的著作。 介 家，也是Moka5的首任CEO。曾经主持SUIF项目，该项目 产生了最流行的研究用编译器之 Ravi Sethi ；Avaya实验室总裁，曾任贝尔实验室高级副总裁和LucentTechnologies 通信软件的CTO。他曾在宾夕法尼亚州立大学、亚利桑那州立大学和普 林斯顿大学任教，是ACM会士。 Jeffrey D.Ullman 斯坦福大学计算机科学系教授和GradianceCEO，他的 研究兴趣包括数据库理论、数据库集成、数据挖掘和利 用信息基础设施教学等。他是美国国家工程院院士、IEEE会士，获得过ACM的Karlstrom杰出教 育家奖和Knuth奖 www.pearsonhighered.com 投稿热线：（010）88379604 购书热线：（010）68995259，68995264 读者信箱：[email protected] 华章网站http://www.hzbook.com 9787111251217 网上购书：www.china-pub.com 定价：89.00元 封设计 第2版 计 算 编译原理 （美） 哥伦比亚大学 斯坦福大学 Avava实验室 斯坦福大学 南京大学 Compiiers Principles,Techniques,&Tool AlfredV.Aho MonicaS.Lam Ravi Sethi JeffreyD.Ullman Compilers Principles,Techniques and Tools Second Edition 机械工业出版社 China Machine Press 本书全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导 定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间 分析技术，并在相关章节中给出大量的实例。与上一版相比，本书进行了全面修订，涵盖了编 译器开发方面最新进展。每章中都提供了大量的实例及参考文献。 本书是编译原理课程方面的经典教材，内容丰富，适合作为高等院校计算机及相关专业本 科生及研究生的编译原理课程的教材，也是广大技术人员的极佳参考读物。 Simplified Chinese edition copyright 2009 by Pearson Education Asia Limited and China Ma chinePress Original English language title:Compilers:Principles,Techniques and Tools,Second Edition(ISBN 0-321-48681-1)by AlfredV.Aho,Monica S.Lam,Ravi Sethi,Jeffery D.Ullman,Copyright 2007 All rights reserved Published by arrangement with the original publisher,Pearson Education,Inc.,publishing as Ad dison Wesley 本书封面贴有PearsonEducation（培生教育出版集团）激光防伪标签，无标签者不得销售。 版权所有，侵权必究。 本书法律顾问北京市展达律师事务所 本书版权登记号：图字：01-2006-6521 图书在版编目（CIP）数据 编译原理第2版/（美）阿霍（Alfred，V.A.）等著；赵建华等译.一北京：机械工业出版 社，2009.1 （计算机科学丛书） 书名原文：Compilers：Principles，Techniques andTools，Second Edition ISBN978-7-111-25121-7 I，编··Ⅱ.@阿·：②赵··Ⅲ.编译程序-程序设计IV.TP314 中国版本图书馆CIP数据核字（2008）第173435号 机械工业出版社（北京市西城区百万庄大街22号邮政编码100037） 责任编辑：朱劫 北京京北印刷有限公司印刷·新华书店北京发行所发行 2009年1月第2版第1次印刷 184mm×260mm40.5印张 标准书号：ISBN978-7-111-25121-7 定价：89.00元 凡购本书，如有缺页、倒页、脱页，由本社发行部调换 本社购书热线：（010）68326294 出版者的话 文艺复兴以降，源远流长的科学精神和逐步形成的学术规范，使西方国家在自然科学的 各个领域取得了垒断性的优势，也正是这样的传统，使美国在信息技术发展的六十多年间名 家辈出、独领风。在商业化的进程中，美国的产业界与教育界越来越紧密地结合，计算机 学科中的许多泰山北斗同时身处科研和教学的最前线，由此而产生的经典科学著作，不仅摩 划了研究的范畴，还揭示了学术的源变，既遵循学术规范，又自有学者个性，其价值并不会 因年月的流逝而减退。 消近年，在全球信息化大潮的推动下，我国的计算机产业发展迅猛，对专业人才的需求日 益迫切。这对计算机教育界和出版界都既是机遇，也是挑战，而专业教材的建设在教育战略 上显得举足轻重。在我国信息技术发展时间较短的现状下，美国等发达国家在其计算机科学 发展的几十年间积淀和发展的经典教材仍有许多值得借鉴之处。因此，引进一批国外优秀计 算机教材将对我国计算机教育事业的发展起到积极的推动作用，也是与世界接轨、建设真正 的世界一流大学的必由之路。 机械工业出版社华章分社较早意识到“出版要为教育服务”。自1998年开始，华章分社就 将工作重点放在了述选、移译国外优秀教材上。经过多年的不解努力，我们与Pearson， McGraw-Hill，Elsevier，MIT，JohnWiley&Sons，Cengage等世界著名出版公司建立了良好 的合作关系，从他们现有的数百种教材中甄选出Andrew S.Tanenbaum，Bjarne Stroustrup Brain W.Kernighan,Dennis Ritchie,Jim Gray, Afred V.Aho,John E.Hopcroft,JeffreyD Ullman,Abraham Silberschatz,William Stallings,Donald E.Knuth,John L.Hennessy,Larry L.Peterson等大师名家的一批经典作品，以“计算机科学丛书”为总称出版，供读者学习、研 究及珍藏。大理石纹理的封面，也正体现了这套丛书的品位和格调。 “计算机科学丛书”的出版工作得到了国内外学者的鼎力襄助，国内的专家不仅提供了中 肯的选题指导，还不辞劳苦地担任了翻译和审校的工作，而原书的作者也相当关注其作品在 中国的传播，有的还专程为其书的中译本作序。迄今，“计算机科学丛书”已经出版了近两百 个品种，这些书籍在读者中树立了良好