lcc中文版-C/C++文档类资源-CSDN下载

来自 : CSDN技术社区 发布时间：2021-03-25

本书系统地介绍∫可变目标 ANSIC编译器le的设计方法和实现技术、lc是一个实的编译器,能够为不同的目标机器(如 MIPS R30、SARC、ntel386及其后续产品)生成代码。本书结合lcc的具体实现,详细讲述了存储簣理、符号表、词法分析、语法分析、中代码生成、优化、目标代码产生等编译程序的各个部分,全书共分19章,在各章之后均附有练习与其他介绍编译技术的教材相比,本书特色鲜眀,实用性强,适合作为高等院校计算机专业的编译原理课程的救材或参考书,对从事编译相关工作的技术员也有很好的参考价值。Authorizedi irereslation from the English language edition, entitled A Retargetable C Compiler: Design and ImplementationISBN: 0805316701 by Christopher W. Fraser, David R. Hanson, published by Pearson Educalion Ine publishing as AddisonWesley, Copyright o 1995All righTs reserved. No part of this hook may be reproduced or transmitted in any form or by any means, electronic ormechanical, inc: luding photocopying. recording or by any information storage retrieval system, without permission fromPearson Education. Incimplified Chinese language edilion published hy Publishing House of Elec ironies Industry. Copyright 9 2005This edition is authorized for sale only in the Peoples Republic of China excluding Hong Kong, Macau and Taiwan木书中文简体专有酬译出版权由 Pearson教育集团所属的Adon- Wesley授于电子T业出版社。其原文版权及1文翻译出版权受法律保护。未经许可,不得以任何形式或手段复制或抄袭本书内容此版本仅限在中华人民共和国境内(不包括香港、澳门特别行政区以及台湾地区)发行与销售。版权贸易合同登记号图字:01-20024055图书在版编目(CP)数据可变目标C译器——设计与实现/(美〕弗雷泽( Fraser,C.W.)著;干挺等详北京:电子工业出版社,2005.1(丙外计算机科学教材系列书名原文: A Retargetable C Compiler: Design and ImplementationsBN7~5053992251.可…Ⅱ.①弗…②王…删.编译码器-C请言-程序设计-教材ⅣV①TN762②TP3]2中版忄图书馆CIP数掂核字(2004)第123528号责任编辑:枓闽燕印硎:北京兴华印刷厂出版发行:电子工业出版社北京市海淀区万寿路173信箱邮编:100036经销:各地新华书店开本;787×1092116印张:275字数:776千宁印次:2005年1第1次印刷定价:43.00元凡购买电子T业出版社的图书,如有缺损问题,请向购买书店调换;荇书店售缺,请与木社发行部联系。联系电话:(010)68279077。质量投诉请发邮件至zs@phei.com.cn,盗版侵权举报请发邮件至dq@phei.com.cn21世纪初的5至10年是我国国民经济和社会发展的重要时期,也是信息产业快速发展的关键时朔。在我国加入WTO后的今天,培养一支适应国际化竞争的一流T入才队伍是我国高等教育的重要任务之一信息科学和技术方面人才的优劣与多寡、是我国面对国际竞争时成败的关键因素。当前,正值我国高等教育特别是信息科学领域的教育调整、变革的重大时期,为使我国教育体制与国际化接轨,有条件的高等院校正在为某些信息学科和技术课程使用外优秀教材和优秀原版教材,以使我国计算机教学上尽快赶上国际先进水平电子业出版社秉承多年来引进国外优秀图书的经验,翻译出版了“国外计算机科学教材系列”丛书,这套教材覆盖学科范围广、领域宽、层次多,既有木科专业课程教材,也有研究尘课程教材,以适应不同院系、不同专业、不同层次的师生对教材的需求,广大师生可自由选择和自由组合使用。这些教材涉及的学科方向包括网络与通信、操作系统、计算机组织与结构、算法与数据结构、数据库与信息处理、编程语言、图形图像与多媒体、软件工程等。同时,我们也透当引进了些优秀英文原版教材,本着翻译版本和英文原版并重的原则,对重点图书既提供英文原版又提供相应的翻译版本。在图书选题上,我们大都选择国外著名出版公司出版的高校教材,如 Pearson Education培生教育出版集团、麦格劳-希尔教育出版集闭、麻省理」学院出版社、剑桥大学出版社等。撰写教材的许多作者都是蓝声世界的教授学者如道格拉斯·科默 Douglas E. Comer),威廉·斯打林斯( WiliamStallings)、哈维·戴特尔( Harvey M. Deitel)、尤利斯·布莱克( Unless black)等。为确保教材的选题质量和翻译质量,我们约请了清华大学、北京大学、北京航空航天大学、复旦大学、上海义通大学、南京大学、浙江大学、哈尔滨工业大学、华中科技大学、西安交通大学防科学技术大学、解放军理工大学等若名高校的教授和骨干教师参与了本系列教材的选题、翻译和审校工作。他们中既有讲授同类教材的骨干教师、博上,也有积累了几十年教学经验的老教授和博土生导师。在该系列教材的选题、翻译和编辑加工过程屮,为提高教材质量,我们做了大量细致的[作,包括对所选教材进行全面论证;选择编辑时力求达到专业对门;对排版、印制质量进行严格把关对于英文教材中出现的错误,我们通过与作者联络和网上下载期误表等方式,逐一进行了修订此外,我们还将与国外著名出版公司合作,提供些教材的教学支持资料,希望能为授课老师提供帮助今后,我们将继续加强与各髙校教师的密切联系,为广大师生引进更多的国外优秀教材和参考书,为我国计算机科学教学体系与国际教学体系的接轨做出努力。电子工业出版社教材出版委员会主任杨芙清北京大学教授中国科学院院士北京大学信息与工程学部主任北京大学软件工程研究所所长委员王珊中国人民大学信息学院院长、教授胡道元清华大学计算机科学与技术系教授国际信息处理联合会通信系统中国代表钟玉琢清华大学计算机科学与技术系教授中国计算机学会多媒体专业委员会主任谢希仁中国人民解放军理工大学教授全军网络技术研究中心主任、博上生导师尤晋元上海交通大学计算机科学与工程系教授上海分布计算技术中心主任施伯乐上海国际数据库研究中心主任、复旦大学教授中国计算机学会常务理事、上海市计算机学会理事长邹鹏国防科学技术大学计算机学院教授、博士生导师教育部计算机基础课程教学指导委员会副主任委员张昆藏青岛大学信息工程学院教授编译器枃造原理和技术町以说是计算机科学中埋论与实践相结合的最妤典范。到目前为止,大多数教材都是介绍编译器构造原理的,很少有详细介绍实用编译器枃造的专门书籍。在编译原理课程的教学过程中,如何设计和组织实验一直是一个难题。这主要是因为,任何实用的编译器往往都是庞大的程序,而小的实验编译器又难以反映编译程序构造的许多重要技术。本书可以说是弥补了传统编译教材在实践方面的缺陷,如果希望向学生展示实用编译器是如何设计的,本书应该是最佳选择。lec编译器是一个具有产品级质量的用于研究的C编译器,在UNX界广为流行。本书深人到lcc编译器的内部,在代码级对该系统的设计和实规进行了详细的介绍。全书共分19章,详细讲述了存储管理、符号表,词法分析、语法分析、中间代码生成、优化、目标代码产生等编译程序的各个部分。本书特别针对3种日标机器(MPS、 SPARC和nel386)介绍了代码生成器的设计。通过学习上述内容,读者可以深入了解广品级编译程序设计中的许多关键技术,对于如何设计和实现一个实用的编译器有具体、真切的认识,这是其他教材无法达到的效果。本书的两位作者都具有深厚的教学和研究背景。 Christopher w, Fraser从1975年就开始研究编译技术,尤其对于从紧缩规范自动产生代码生成器这一技术有深人的研究,在该领域发表了多篇论文。他提出了可变目标的窥孔优化方法,该方法被广为流行的C编译器—GCC所采纳。从1977件到1986年, fraser在亚利桑那大学从事计算机科学(包括编译技术)的教学工作。1986年以后,他在AT T贝尔实验室主持计算技术的研究工作。 David r. Hanson是普林斯顿大学计算机科学教授,具有20多年的研究程序语言的经验,主持了与贝尔实验室的合作研究,是c的开发者之本书是作者的教学、科研和开发思想以及经验的总结,读者可以从字里行间体会到两位作者在编译器的研究和设计方面的造诣。国防科学技术大学计算机学院从事编译原理课程教学和科研I作的几位教师共同完成了本书的翻谇工作。全书由王挺、黄春、刘金红、张晓燕和陈耀东负责翻译,由王挺和黄春通篇整理。由于时间和水平有限,翻译错误在所难免,恳请读者指正。编译器是程序员使用的关键工具,程序员每天都在使用编译器,并且非常依赖于其正确性和可靠性:编译器必须接受程序语音的所有标准定义,以便源代码可以实现跨平台的可移植性ε编译器必须生成高效的目标代码,但更重要的是,编译器必须生成正确的目标代码,只有可靠的编译器才能生成可靠的应用程序。编泽器本身是一个大而复杂的应用程序,值得我们深人分析研究:本传介绍了 ANSI C语言编译器lc的人部分实现,本书对编评器的介绍方式与B.W. Kernighan和P.J, Plauger合著的“ SoftwareTols¨ ( Addison-Wesley,1976)·书对文本处理(例如文本编辑和宏处理)的介绍类似。研究实用的工具软件,是学习软件设计和实规技术的最好方法。本书在代码级详细介绍了-个实用的编译器,该编译器的完整源代码可在fpcs, princeton. edu(128.12.15213)服务器的pubc目录下,通过匿名印p服务得到lc不是一个研究系统,而是一个实用的编译器产品。从1988年开始,lc就用于编译实际程序,现在每天都冇数百名C程序员在使用它。由于本书详细分析了lcc编译器的设计与实现,因此用于介紹相关支撑材料的篇蝈较少,仅展示了涉及到的理论知识,而更为系统的编译技术的介绍可以参见其他教材。木书有意省略一些涉及琐碎和重复实现的语言特征,而将这部分内容作为练习。显然,本书将使读者对编译器的构造更多的了解:然而只有少数程序员需要了解编译器的设计与实现,大多数程序员从事的是应用程序或其他系统程序的开发。但是,基于以下4个原因,大多数C程序员都可以从本书中受益。首先,一般来说,如果稈序员能够理解C編译器的工作煩理,通常叮以成为较好的程序员,特别是较好的C程序员。编译器设计者必须全面准确地理解C语言的每一个特性,程序员通过学习这些特性的实现,能够史好地掌握语言本身及其在现代计算机卜的高效实现,第二,大多数程序设计教材都是通过一些精简的示例来说明编程技巧的,但大多数程序员都是在从事大型程序的开发,在开发过程中需要不断修改程序,很少有带详细说明的示例可以作为大型程序设计的参考。lc不是完美的,但是本书详细说明了该程序的优缺点,可以作为大型程序开发第一,编泽器是计算机科学中理论与实践相结合的最好典范。Lcc展示了理论与实践的相互作用及其精美的结果,展示了实践需求牵引理论的发展,这些都可以清楚地从代码中找到。通过一个真实的程序来研究这些相可作用,可以帮助程序员理解何时、何地以及如何运用不同的技术。此外,c也阐明了众多的C编程技术第四,这本书本身是个文本程序( literate program),如同D.E. Knuth所著的“Tex:TheProgram ( Addison-Wesley,1986)样,本书包括lcc的源代码及说明。为了方便读者理解,本书并未按游程的顺序对程序代码进行讲解,而是有意进行了调整。无论是对于在校学生还是专业技术入员,本书都非常适合自学使用。本书为lc提供了说明完整的源代码,希望进行编译技术实践的,以及在需要使用或实现基于语言的T具和技术的应用领域(如用户接口)中工作的专业人员,将会对本书感兴趣。lc的相关信息叮通过以下地址获得:www.cs.princeton.edusoftware/lcc夲书全面而真实地展小了一个大型软件系统,也可作为软件T程诛程的分析实例。对于編译课程来说,本书弥补∫传统编译教材的不足。本书介绍了C编译器的-种实现方法而传统教材主要介绍编泽过科中選到的各种问题的解决算法,因北传统教材受篇幅限制只能介绍些实验性的编译器,代码生成也通常面向较高的级别,以避免与具体的机器相关因此,许乡教师要求学生完成接近实际的编译器项日,使学生获得实践经验。通常,教师必须从头开始编写编译程序,而学生复制其中的大部分,修改后利用其余的部分,然而,由于编译器只是实验性的,文档往往显得不够充分,这种悄形使教学双方都不满意。本书通过对一个实际编译器的大部分程序进行文档说明,并提供源代码,为教师提供了一种新的选择。本书介绍了完整的代码生成器,代码牛成面向 MIPS R300、 SPARC积Ime386及其后续体系结构等不同的平台。本书利用了最新的研究成果,根据目标机器的紧缩规范 compact specification生成代码生成器这些方法使得我们能够针对多种机器展示完整的代码生成器,这是其他书籍无法做到的通过介绍多个代码生成器,既避免了本书依赖于单一的机器,又有助于学生了解如何设计可变月标的软件。教师布置的作业可以是増加编译器接受的语言特征、优化、改变目标机器等。本书如果与传统教材配合使用,也可以要求学生使用不同的算法代替现们的模块,作为实践作业如果以实现一个实验编译器作为实践作业,则可能在低级基础结构和重复的语言特征上花费大量的时间。采取上述方法,就能够更接近实际的编译器工程实践。本书的许多练习都涉及编译器工程问题。除传统的编译目的外,lc也们其他用途。例如,飞可以用于构建一个C程序浏览器,或者根据声明来生成远程过程调用的桩函数(stub),也能用∫语言扩充、新的计算机体系结构和代码生成技术的实验木书假设读者熟悉某种讦算机的C和汇编语言,了解编译器的概念,理解編译器的工作原理,同时要求读者的数据结构和算法知识达到一般本科水平,例如,R. Sedgewick所著的“ AlgorithmsinC”( Addison-Wesley,1990)一书中的内容对于理解lc就足够∫,感谢众多lcc用户,他们来自于AT T贝尔实验室、普林斯顿大学和其他地方,他们忍受了许多程序中的错误,并提供了有价值的反馈。感谢 Hans boehm、 Mary fernande. Michael golan、PaulHaar、 Brian Kernighan、 Doug Mcllroy、 Rob Pike、 Dennis ritchie和 Ravi sethi. Ronald guilmette、Dayid Kristol、 David prosser和 Dennis Ritchie在ANS标准的许多细节及其解释方面提供了非常有价值的信息 David Gay帮助我们改造了 PFORT数值计算软件库,以作为l代码成的测试用例非常有价值。Jack Davidson、 Todd Proebsting、 Norman Ramsey、 William Waite和 David wab仔细阅读∫我们的代码和文字,大大提高了二者的质量。还要感谢 Steve beck,他安装并汝进了书中用到的字体;感谢 Maylee Noah,他使用 Adobe illustrator制作完成了本B的图片Christopher W. FraserDavid. hanson第1章引论1.1文本程序1.2如何使用4书1.3概述……,平··,,112374,用4,,15公共声明,.+,.+.甲16语法规范…...1.7错误深入阅读…第2章存储管理…2!内存管理接门8+4·=··122分配风的表示………1723空问分配24空间释放25字符串第3章符号管理3.符号的表示3.2符号表的表小33作用域的改变34查找和建立标识符3.5标号物导甲看,,,那3.7产生的变量第4章类型4.1类理表示42类型管理4.3类型断言…544类型构造器 ...展开详情