编译原理_陈英、陈朔鹰、王贵珍等_9787302197447

　　本书系统全面地介绍经典、广泛应用的高级程序设计语言编译程序的构造原理、实现技术、方法和工具。本书包含了现代编译程序设计的基础理论和技术，并在语义分析、代码优化,面向对象语言的编译及高级优化技术等方面反映了20世纪90年代后的一些重要研究成果,特别兼顾近年来编译原理及技术的发展和发生的一些重要变化,专辟“编译技术高级专题”予以介绍。本书的组织注重提炼精华、循序渐进、深入浅出,每章开头提炼了该章涉及的主要内容、要点和关键概念,全书精编、精选了近300道各种类型的习题和思考题,还提供了编译程序实现的具体实例,能够辅助读者更好地学习和掌握编译原理。
本书可以作为计算机学科类专业及相关专业本科和研究生编译原理的教科书,也可以作为软件技术人员的参考用书。

　　编译原理作为计算机学科的一门重要专业基础课,列入国际ACM教程和IEEE计算机学科的正式主干课程,并提高该课程内容的课时比重,这充分体现了其在计算机科学中的地位和作用。
编译程序是计算机系统软件的主要组成部分,是计算机科学中发展迅速、系统、成熟的一个分支,其基本原理和技术也适用于一般软件的设计和实现,而且在语言处理、软件工程、软件自动化、逆向软件工程、再造软件工程等诸多领域有着广泛的应用。
本书旨在介绍编译程序设计的基本原理、实现技术、方法和工具。本书的前驱版本系陈英教授主编,获得北京市2008年高校精品教材。在此基础上,规划、整合为“编译原理”课程的系列丛书,包括作为教材的本书及后续即将推出的《编译原理学习指导与习题解析》和《编译原理课程设计》。全书分为11章,第1章作为全书的开场白,介绍了编译程序有关的概念,编译过程、编译程序的结构与组织等要点。第2章作为后续各章的基础知识,也是学习编译原理应起码具备的理论基础,对形式语言与自动机理论作了基本的介绍。第3章以正则文法、正规式、有限自动机为工具,讨论了词法分析器的设计与实现。第4章和第5章对常规的语法分析方法,即自上而下和自下而上分析中的几种经典方法展开了较深入的讨论,并结合流行、实用、高效的LR分析方法,介绍了二义文法的分析应用,编译程序的出错处理。第3章和第5章还讨论了流行的词法分析和语法分析自动生成工具Lex及Flex,YACC及Bison的构造原理与应用,并以ANSI_C语言为例,给出了其Lex和YACC的描述。第6章涉及语义分析方法和属性翻译文法,中间语言,符号表及类型检查技术,流行的高级程序设计语言中典型语句的翻译。第7章介绍编译程序运行时环境的有关概念和存储组织与分配技术。第8章介绍中间代码级上的优化,展开讨论了优化的基本概念,优化涉及的控制流分析和数据流分析技术,以及中间代码上的局部优化和循环优化技术及实现。第9章简单介绍了代码生成的有关知识点及目标代码级可实施的窥孔优化技术。第10章以PL/0语言为源语言,提供了一个短小、精悍的编译程序实现的范例,以弥补编译程序从原理到工程实现的鸿沟。第11章反映了20世纪90年代后本领域的一些重要研究成果,如面向对象语言的翻译、GLR分析。另外,高性能体系结构的发展与技术对编译技术提出新的挑战。本章针对主流并行处理器体系结构及与之相关的编译优化技术进行简要介绍,如并行优化技术、存储层次及其优化技术等。
纵观本书的组织,注重循序渐进,深入浅出,每章开头提炼了该章涉及的主要内容提要和关键概念,全书精编、精选了近300道各种类型的习题和思考题,还提供了编译程序实现的具体实例,辅助读者更好地学习和掌握编译原理。
本书是作者多年教学实践和科研工作的汇集、提炼和整理,特别是北京理工大学“编译原理”课程组老师们奉献了他们教学实践的汇集和积累。本书完成的责任编著和辅助编著的直接承担者是: 陈英第1, 3, 4, 5, 6, 9和11章;王贵珍第2, 10, 4和11章;李侃第6, 7, 11和2章;计卫星第8, 9, 11, 1和5章;陈朔鹰第3, 7和8章。本书参考了国内外一些专著、论文和资料,参考、借鉴了一些专家学者的研究成果,对所有这些前辈和同行的引导和帮助表示衷心的感谢。另外,本书过去多个不同版本通过数届学生和读者的使用,亦得到了他们许多宝贵的反馈意见和建议。本书完成过程中,得到了清华大学出版社的鼎力协助,尤其是编审谢琛高效的工作和非常专业的指导,作者在此一并深为致谢。
鉴于作者水平有限,本书稿虽经审慎校阅,仍难免存在疏误,敬请读者不吝赐教。

编者2009年1月于北京

你还可能感兴趣

我要评论