本书系统而简洁地介绍编译程序的构造原理,内容主要包括:概论、编译程序构造的基础知识、词法分析、语法分析、语义分析与目标代码生成、中间表示代码与代码优化、程序错误的检查与校正、目标代码的运行,以及虚拟机目标程序的解释程序的编制。各章开始于本章导读,各章末有本章小结、复习思考题以及习题。本书突出实践性,在编译程序构造的各个环节中,提供了具体可行的实现方法和技巧,供读者参考。
本书可作为计算机及相关专业的编译原理课程教材,也可作为计算机软件技术人员、研究生及广大计算机爱好者的参考用书。
《编译原理:编译程序构造与实践教程》:牢牢掌握编译程序构造的基本原理深入理解C程序设计语言的特性实践中领悟、实践中提升编译原理课程讨论的对象是编译程序。编译程序是符号处理的工具,只要是与符号处理相关的领域,都将可能需要应用编译程序构造的基本原理。仅讨论编译原理*基本的内容,突出从源程序读入到目标程序生成这一主线。紧密结合C语言。以C语言相关内容为例进行讨论,更具针对性。突出实践性。对编译过程的每个关键部分都有计算机实现的讨论,提供具体而切实可行的实现方法和技巧,读者将对概念与计算机实现之间的差异有深刻的体会,对C语言的应用能力将有较大的提升,并能积累程序编写和软件开发的经验。《编译原理:编译程序构造与实践教程》不是单纯地给出问题的解答,注重对重点问题进行分析,阐述思路。结合各种方法以实例说明,使学生在理解的基础上掌握问题的求解方法。概括地说,《编译原理:编译程序构造与实践教程》力图以简洁易懂的文字阐述主要的基本概念,用朴实的实例展示实用的方法,按直观的思维方法启发寻找问题的解答。
《编译原理:编译程序构造与实践教程》系统而简洁地介绍编译程序的构造原理,内容主要包括:概论、编译程序构造的基础知识、词法分析、语法分析、语义分析与目标代码生成、中间表示代码与代码优化、程序错误的检查与校正、目标代码的运行,以及虚拟机目标程序的解释程序的编制。各章开始于本章导读,各章末有本章小结、复习思考题以及习题。《编译原理:编译程序构造实践教程》突出实践性,在编译程序构造的各个环节中,提供了具体可行的实现方法和技巧,供读者参考。《编译原理:编译程序构造与实践教程》可作为计算机及相关专业的编译原理课程教材,也可作为计算机软件技术人员、研究生及广大计算机爱好者的参考用书。
插图:②语法分析。词法分析时识别开各个符号之后,由语法分析部分根据程序设计语言的语法规则,识别出各个语法成分,最终识别出完整的程序。在识别各类语法成分的同时,也就检查了语法的正确性。当识别出是语法上正确的程序时,生成相应的内部中间表示(通常是语法分析树或其他内部中间表示),如果存在错误,则给出相应的报错信息。完成语法分析的部分称为语法分析程序,或称为识别程序。概括起来,语法分析程序的功能是识别出各个语法成分,生成相应的内部中间表示,同时进行语法正确性的检查。③语义分析。编译程序继语法分析之后进行语义分析,即基于语法分析时输出的内部中间表示,依据各个语法成分的含义进行语义分析。由于一个程序通常由数据结构和控制结构两部分组成,必然对这两部分进行语义分析。对于数据结构,语义分析部分进行的语义分析工作是确定类型和类型检查,确切地说,检查标识符是否有定义,确定标识符所对应数据对象的数据类型等属性,检查运算的合法性及运算分量数据类型的一致性;对于控制结构,根据程序设计语言所规定的语义,对它们进行相应的语义处理,这时可以生成相应的目标代码。例如,对于一个加法运算,当检查了两个运算分量都有定义,它们都能进行加法运算(运算是合法的),且两个运算分量的类型一致(相容)时,可以生成进行加法的目标代码。不言而喻,执行语义分析的同时,还进行一些语义检查,当然这只是静态语义检查,即在编译时刻所能进行的语义检查,例如,检查是否从循环外通过控制转移语句把控制转入循环体。在运行时刻才能进行的语义检查称为动态语义检查,如检查数组元素下标是否越界,以及指针变量是否有初值等,自然不在语义分析时刻进行。为了改进目标程序质量,语义分析时可能不生成目标代码,而是生成另外一种内部中间表示,或称中间表示代码。代码优化阶段就是基于这种中间表示代码进行优化,然后再从优化了的中间表示代码生成目标代码。语义分析工作通常由语义子程序完成。完成语义分析的部分称为语义分析程序。概括起来,语义分析程序的功能是确定类型、类型检查、识别含义与相应语义处理,以及其他一些静态语义检查等。④代码优化。代码优化指的是为改进目标程序质量而在编译时刻进行的各项优化工作。代码优化通常基于语义分析部分生成的中间表示代码进行,把它变换成功能相同、但功效更高的优化了
张幸儿,南京大学计算机科学与技术系教授,长期从事教学和科研工作,参与多个编译程序和软件项目的研制,长期从事编译原理、程序设计等课程的教学。有丰富的教学经验和计算机软件开发经验。多次获得省部级科研与优秀教材奖,其中《计算机编译理论》和《计算机编译原理》分别获得教育部普通高校优秀教材二等奖。
戴新宇,南京大学计算机科学与技术系副教授,博士,研究方向是自然语言处理,多次讲授计算机编译原理课程。
《复杂信息系统网络安全体系建设指南》内容简介:本书介绍复杂信息系统的网络安全体系建设,共分为7章,第一章为概述;第二章为安全
《一个人的“文艺复兴”》内容简介:人家问我说,你的家在哪里,我一下答不上来。不是地理上的,我说,我的家乡,是中国传统文化。
自從數位科技介入當代藝術,一連串最啟人疑竇的問題諸如:怎樣的作品可以被稱為(當代)藝術?挪用與剽竊之間的區別為何?藝術的
这不仅仅是一本关于Perl的书籍,更是一本独一无二的开发者自己介绍该语言及其文化的书籍。LarryWall是Perl的开发者,他就这种语言
老夏带你玩转考研英语大纲词汇5500词 内容简介 《老夏带你玩转考研英语大纲词汇5500词》为考生提供科学的记忆方法,方便考生快速有效记忆单词,全面提升英语应试...
《精通SEO:100%网站流量提升密码》内容简介:全书分为4个部分。第1篇【基础篇】主要介绍了搜索引擎和搜索引擎优化的基础知识,并通
本书以全新的ASP.NET2.0内容设计为出发点,循序渐进地以图文步骤及观念讲解新的ASP.NET2.0技术精要。内容涵盖VisualStudio20
《脑机革命》内容简介:畅想一下,如果你能用大脑来控制电脑……比如在电脑屏上打字,或者是用意识操控机械臂完成各种动作……这些
ContentsPrefaceVForewordToTheSecondEditionXiiiAboutTheAccompanyingCd-RomXivOnThe...
新电脑课堂OFFICE2007办公应用基础与提高附光盘 目录 第1章 Office 2007的组成与安装第2章 Word的基本操作第3章 Word排版技术第4章...
HowRubyWorksUndertheHoodRubyisapowerfulprogramminglanguagewithafocusonsimplicity...
《报业转型与图片资源开发》内容简介:报业集团肩负着时代发展的重任,报业的转型是时代的风向标,是社会转型的温度计,是文化转型
SAP Business One 中文版7.0(SAP中小企业解决方案系列培训教材) 内容简介 本书主要由五部分组成: **部分是销售管理。它主要包括销售主数据...
本书是对Intel手册所述处理器架构的探索和论证。全书共五大部分,从多个方面对处理器架构相关的知识进行了梳理介绍。书中每个章节
通过解剖分析现成软件的源代码来学习计算机的专业课程,是一种行之有效的途径。本书通过解剖一个LALR(1)语法分析的生成器——L
网页设计与制作 本书特色 反映当前教学内容,突出理论知识的应用和实践技能的培养.注重社会发展和就业需求,面向就业,突出应用.扩展学生的思维空间和知识面,着力培养...
专转本计算机应用基础考试核心密卷 内容简介 本书紧扣2005年计算及应用基础考试内容,分理论题和操作题两部分。本书前十套试卷是对计算机应用基础知识体系与操作实践...
这是一本小题大作的书!书中谈的不是令人肃然起敬的建筑和艺术,而是把橡皮圈、马桶刷、胡椒罐和碗盘看待得和建筑、艺术一样认真
《医学临床“三基”训练技能图解·医师分册(全新彩版)》内容简介:★全新内容:本书文字内容全部进行了重新编写,大幅度提高了入
《崛起的超级智能》内容简介:21世纪以来人工智能、云计算、大数据工业4.0、云机器人、区块链、城市大脑等等新技术不断冲击着人类的