文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理(dragon+book)part 1
侵权投诉

编译原理(dragon+book)part 1

编译原理的经典之作--龙书(完整版)!!!PDF格式,超清晰!喜欢的朋友欢迎下载!!!

编译原理(dragon+book)part 1

第1章编译简介

编写编译器的原理和技术具有十分普遍的意义,以致于在每一个计算机科学家的研究生涯中,本书中的这些原理和技术都会反复用到。编译器的编写涉及到程序设计语言、计算机体系结构、语言理论、算法和软件工程等学科。幸运的是,有几种基本编译器编写技术已经被用于构建许多计算机的多种语言翻译器。本章通过描述编译器的组成、编译器的工作环境以及简化编译器建造过程的软件工具来介绍编译。

1.1 编译器

简单地说,编译器是一个程序,它读入用某种语言(源语言)编写的程序并将其翻译成一个与之等价的以另一种语言(目标语言)编写的程序(如图1 -1所示)。作为这个翻译过程的一个重要组成部分,编译器能够向用户报告被编译的源程序中出现的错误。

目前,世界上存在着数千种源语言,既有F ortran和P ascal这样的传统程序设计语言,也有各计算机应用领域中出现的专用语言。目标

语言也同样广泛,目标语言可以是另一种程源程序编译器目标程序序设计语言或者是从微处理机到超级计算机

的任何计算机的机器语言。不同语言需要不同的编译器。根据编译器的构造方法或者它错误信息们要实现的功能,编译器被分为一遍编译器、图1-1 编译器

多遍编译器、装入并执行编译器、调试编译器、优化编译器等多种类别。从表面来看,编译器的种类似乎千变万化,多种多样,实质上,任何编译器所要完成的基本任务都是相同的。通过理解这些任务,我们可以利用同样的基本技术为各种各样的源语言和目标机器构建编译器。从2 0世纪5 0年代早期第一个编译器出现至今,我们所掌握的有关编译器的知识已经得到了长足的发展。我们很难说出第一个编译器出现的准确时间,因为最初的很多实验和实现是由不同的工作小组独立完成的。编译器的早期工作主要集中在如何把算术表达式翻译成机器代码。整个2 0世纪5 0年代,编译器的编写一直被认为是一个极难的问题。比如F ortran的第一个编译器花了1 8人年才得以实现(Backus et al. [1957])。目前,我们已经系统地掌握了处理编译期间发生的许多重要任务的技术。良好的实现语言、程序设计环境和软件工具也已经被开发出来。借助于这些先进的技术、环境和工具,一个真正的编译器完全可以作为一个学期的编译器课程的学生实习项目来实现。

1.1.1 编译的分析-综合模型

编译由两部分组成:分析与综合。分析部分将源程序切分成一些基本块并形成源程序的中间表示,综合部分把源程序的中间表示转换为所需的目标程序。在这两部分中,综合部分需要大量的专门化技术。我们将在1 .2节非正式地讲解分析部分,在1 .3节粗略地讲解标准编译器中目标代码被综合的方法。

在分析期间,源程序所蕴含的操作将被确定下来并被表示成为一个称为语法树的分层结构。语法树的每个节点表示一个操作,该节点的子节点表示这个操作的参数。一个赋值语句的语法1

第1页

你可能喜欢

  • 汇编语言指令大全
  • 操作系统原理
  • GCC手册
  • Java笔记
  • 面向对象软件设计
  • 武汉大学编译原理
  • 计算机编译原理

热门文档

相关文档

  • 编译原理(dragon+book)part 3

    编译原理(dragon+book)part 3_工学_高等教育_教育专区。编译原理的经典之作-...有时,词法分析器可以分两阶段:第一个阶段是扫描阶段,第二个阶段是词法分析阶段...

  • 编译原理chapter 7 part 1

    关键词:教材 编译原理 同系列文档 编译原理chapter 4 part 1 编译原理chapter... 编译原理chapter7 27页 免费 编译原理(dragon+book)par... 16页 5财富值...

  • 编译原理chapter 5 part 1

    关键词:教材 编译原理 同系列文档 编译原理chapter 4 part 1 编译原理chapter... 编译原理(dragon+book)par... 16页 5财富值喜欢此文档的还喜欢 编译原理...

  • 调制解调原理 part 1

    Part 1 办公室管理的基本... 30页 免费 编译原理(dragon+book)p... 16...第一部分是基带和模拟调制...

  • 编译原理实验报告1

    三、 试验目的 1. 加深编译原理基础知识的理解:词法分析、语法分析、语法制导 翻译等 2. 加深相关基础知识的理解:数据结构、操作系统等 3. 提高编程能力 4. ...

  • 编译原理第1章

    编译原理第1章_理学_高等教育_教育专区。西南科技大学编译原理课后作业第一章 编译概述 2.典型的编译程序可划分为几部分?各部分的主要功能是什么?每部分都是必...

  • Blue Book-Filing System(part 1)

    15页 1财富值 编译原理(dragon+book)par... 16页 5财富值 Linear System ... Blue Book-Filing System(part 1)_Weicheng Liu asdfasdf隐藏>> 01-06-11 ...

  • 编译原理 第1讲

    编译原理 第1讲_工学_高等教育_教育专区。编译技术入门介绍编译原理和技术大连理工大学软件学院 贾棋 jiaqi7166@gmail.com 87571636 编译原理课程在计算机科学技术中...

  • 编译原理-西安交通大学(冯博琴)1引论

    编译原理-西安交通大学(冯博琴)1引论_工学_高等教育_教育专区。一. 二. 三. 四. 五. 什么叫编译程序 编译过程概述 编译程序的结构 编译程序生成 课程学习...

  • 【编译原理课程徐旭东老师课件@北工大】part1

    【编译原理课程徐旭东老师课件@北工大】part1 隐藏>> 《编译原理》 (Principles of Compiling) 主讲:徐旭东 ?办公室:信南412 ?电话:67391745 ?Email:xuxudong@...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email