编译原理的经典之作--龙书(完整版)!!!PDF格式,超清晰!喜欢的朋友欢迎下载!!!
2第1 章树如图1 -2所示。


许多操纵源程序的软件工具都首先完
成某种类型的分析。下边是这类软件工具
的示例:
1. 结构编辑器。结构编辑器将一个命图1-2 position:=initial+rate*60的语法树令序列作为输入来构造一个源程序。结构编辑器不仅实现普通的文本编辑器的文本创建和修改功能,而且还对程序文本进行分析,为源程序构造恰当的层次结构。结构编辑器能够完成程序准备过程中所需要的功能。例如,它可以检查输入的格式是否正确,能自动地提供关键字(例如,当用户敲入关键字w hile时,编辑器能够自动提供匹配的关键字d o并提醒用户必须在二者之间插入一个条件体),能够从b egin或者左括号跳转到与之匹配的e nd或者右括号。这类结构编辑器的输出常常类似于一个编译器的分析阶段的输出。
2. 智能打印机。智能打印机能够对程序进行分析,打印出结构清晰的程序。例如,注释以一种特殊的字体打印;根据各个语句在程序的层次结构中的嵌套深度来缩排这些语句。
3. 静态检查器。静态检查器读入一个程序,分析这个程序,并在不运行这个程序的条件下试图发现程序的潜在错误。静态检查器的分析部分与第1 0章中将要讨论的优化编译器的分析部分类似。比如,静态检查器可以查出源程序中永远不能被执行的语句,也可以查出变量在被定义以前被引用。另外,利用第6

章要讨论的类型检查技术,静态检查器还可以捕获诸如将实型变量用作指针这样的逻辑错误。
4. 解释器。解释器不是通过翻译来产生目标程序,而是直接执行源程序中蕴含的操作。例如,对于一个赋值语句,解释器为之建立一个类似于图1 -2的树,然后通过遍历这棵树来执行节点上的操作。在根节点,解释器会发现它有一个赋值操作要完成,因此它调用表达式计算例
程去计算赋值操作右端的表达式,然后将结果存放到与标识符p osition相关联的地址。在根节点的右子节点处,表达式计算例程将发现它要计算两个表达式的和。表达式计算例程递归地调用它自身来计算表达式r ate*60的值,然后将这个值加到变量i nitial的值上。
由于命令语言中执行的每个操作通常都是对编辑器或编译器一类复杂例程的调用,解释器经常用于执行命令语言。类似地,一些“非常高级”的语言,如A PL,通常都是解释执行的,因为有许多关于数据的信息(如数组的大小和形状)不能在编译时得到。
按照传统的观念,编译器一般被看成是把使用F ortran等高级语言编写的源程序翻译成汇编语言或者某种计算机的机器语言的程序。然而,在很多与语言翻译毫不相关的场合,编译技术也常常被使用。下面举出的每一个例子中的分析部分都与传统观念中的编译器的分析部分相似。
1. 文本格式器(text formatter)。文本格式器的输入是一个字符流。输入字符流中的多数字符串是需要排版输出的字符串,同时字符流中也包含一些用来说明字符流中的段落、图表或者上标和下标等数学结构的命令。下一节将介绍一些由文本格式器完成的分析工作。
2. 硅编译器(silicon compiler)。硅编译器的输入是一个源程序,这个源程序的程序设计语言类似于传统的程序设计语言。但是,该语言中的变量不是内存中的地址,而是开关电路中的逻辑符号(0或1)或符号组。硅编译器的输出是一个以适当语言书写的电路设计。关于硅编译器的讨论参见J ohnson[1983],U llman[1984]或者Tr ickey[1985]。
3. 查询解释器(query interpreter)。查询解释器把含有关系和布尔运算的谓词翻译成数据库命令,在数据库中查询满足该谓词的记录(参见U llman[1982]或D ate[1986])。
编译原理(dragon+book)part 3_工学_高等教育_教育专区。编译原理的经典之作-...有时,词法分析器可以分两阶段:第一个阶段是扫描阶段,第二个阶段是词法分析阶段...
关键词:教材 编译原理 同系列文档 编译原理chapter 4 part 1 编译原理chapter... 编译原理chapter7 27页 免费 编译原理(dragon+book)par... 16页 5财富值...
关键词:教材 编译原理 同系列文档 编译原理chapter 4 part 1 编译原理chapter... 编译原理(dragon+book)par... 16页 5财富值喜欢此文档的还喜欢 编译原理...
Part 1 办公室管理的基本... 30页 免费 编译原理(dragon+book)p... 16...第一部分是基带和模拟调制...
三、 试验目的 1. 加深编译原理基础知识的理解:词法分析、语法分析、语法制导 翻译等 2. 加深相关基础知识的理解:数据结构、操作系统等 3. 提高编程能力 4. ...
编译原理第1章_理学_高等教育_教育专区。西南科技大学编译原理课后作业第一章 编译概述 2.典型的编译程序可划分为几部分?各部分的主要功能是什么?每部分都是必...
15页 1财富值 编译原理(dragon+book)par... 16页 5财富值 Linear System ... Blue Book-Filing System(part 1)_Weicheng Liu asdfasdf隐藏>> 01-06-11 ...
编译原理 第1讲_工学_高等教育_教育专区。编译技术入门介绍编译原理和技术大连理工大学软件学院 贾棋 jiaqi7166@gmail.com 87571636 编译原理课程在计算机科学技术中...
编译原理-西安交通大学(冯博琴)1引论_工学_高等教育_教育专区。一. 二. 三. 四. 五. 什么叫编译程序 编译过程概述 编译程序的结构 编译程序生成 课程学习...
【编译原理课程徐旭东老师课件@北工大】part1 隐藏>> 《编译原理》 (Principles of Compiling) 主讲:徐旭东 ?办公室:信南412 ?电话:67391745 ?Email:xuxudong@...
热门文档