店铺推荐
【推荐语】
编译领域里程碑式的经典著作——龙书,20年后终于出版新版!这是一个延绵30年的故事,这是一部关于龙书的传奇!**版本,增添两章节内容,使龙书地位更权威!

  本书是编译领域无可替代的经典著作,被广大计算机专业人士誉为“龙书”。本书上一版自1986年出版以来,被世界各地的著名高等院校和研究机构(包括美国哥伦比亚大学、斯坦福大学、哈佛大学、普林斯顿大学、贝尔实验室)作为本科生和研究生的编译原理课程的教材。该书对我国高等计算机教育领域也产生了重大影响。

  第2版对每一章都进行了全面的修订,以反映自上一版出版20多年来软件工程。程序设计语言和计算机体系结构方面的发展对编译技术的影响。本书全面介绍了编译器的设计,并强调编译技术在软件设计和开发中的广泛应用。每章中都包含大量的习题和丰富的参考文献。

  本书适合作为高等院校计算机专业本科生和研究生的编译原理与技术课程的教材,也可供广大计算机技术人员参考。

1977年,Alfred V.Aho和Jeffrey D.Ullman合作出版了《Principies of CompiletDesign》,封面是一位骑士和一只恐龙,那恐龙是绿色的,因此被称为龙书或绿龙书。

1986年,原来的两位作者加上RaviSethi,升级了前一本书,书名改为《compiIers:Principles,Techniques andTools》,封面依然沿用骑士和恐龙,那恐龙是红色的,因此被称为龙书二或者红龙书。

又过了一个9年又一个9年,编译领域的巨无霸——龙书始终都没有升级。

终于在2006年底,龙书升级了。作者又增加了MonicaS.Lam,名字与龙书二相同,封面依然沿用恐龙和武士的设计,这次的龙是紫色的,因此被称为龙书三或者紫龙书。

 

更多经典图书推荐

《算法导论》第3版中文版隆重上市!点击进入

《C 程序设计语言(特别版)十周年中文纪念版》点击进入

《深入理解计算机系统(原书第2版)》点击进入

《算法导论(原书第2版)》点击进入

《Java编程思想第4版》点击进入

《计算机程序的构造和解释(原书第2版)》点击进入

《数据结构与算法分析——C语言描述(原书第2版)》点击进入

《数据库系统概念(原书第5版)》点击进入
【作者】
AlfredV.Aho,美国歌伦比亚大学教授,美国国家工程院院士,ACM和IEEE会士,曾获得IEEE的冯·诺伊曼奖。著有多部算法、数据结构、编译器、数据库系统及计算机科学基础方面的著作。
【内容】
本书全面、深入地探讨了编译器设计方面的重要主题,包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术,并在相关章节中给出大量的实例。与上一版相比,本书进行了全面修订,涵盖了编译器开发方面*进展。每章中都提供了大量的实例及参考文献。

本书是编译原理课程方面的经典教材,内容丰富,适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材,也是广大技术人员的极佳参考读物。
【目录】
暂时没有内容
【书摘插画】

第4章 语法分析
  4.1 引论
  在本节中,我们将考察语法分析器是按照什么方法被集成到一个典型的编译器中的。然后我们将研究算术表达式的典型文法。表达式文法已经足以演示语法分析的本质,因为处理表达式的语法分析技术可以被用于处理程序设计语言的大部分构造。这一节的最后讨论了错误处理的问题,因为当语法分析程序发现它的输入不能由它的文法生成时,它必须作出得体的反应。
  4.1.1 语法分析器的角色
 在我们的编译器模型中,语法分析器从词法分析器获得一个由词法单元组成的串,并验证这个串可以由源语言的文法生成,如图4.1所示。我们期望语法分析器能够以易于理解的方式报告语法错误,并且能够从常见的错误中恢复并继续处理程序的其余部分。从概念上讲,对于良构的程序,语法分析器构造出一棵语法分析树,并把它传递给编译器的其余部分进一步处理。实际上并不需要显式地构造出这棵语法分析树,因为正如我们将看到的,对源程序的检查和翻译处理可以和语法分析过程交错完成。因此,语法分析器和前端的其它部分可以用一个模块来实现。
 ……

返回顶部