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

编译原理(dragon+book)part 1

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

编译简介31.1.2 编译器的前驱与后继

编译原理(dragon+book)part 1

源程序梗概

为了建立可执行的目标程序,除了编译器

以外,我们还需要几个其他的程序。源程序可预处理器

能被分成模块存储在不同的文件中。把存储在源程序

不同文件中的程序模块集成为一个完整的源程

序这个任务由一个称为预处理器的程序完成。编译器

预处理器也能够把源程序中称为宏的缩写语句

展开为原始语句加入到源程序中。

编译原理(dragon+book)part 1

目标汇编程序

图1 -3给出了一个典型的“编译”过程。由汇编器

编译器创建的目标程序需要进一步处理才能运

行。图1 -3中的编译器产生汇编代码,汇编代码可重定位机器代码

需要由汇编器翻译成机器代码,然后与一些库装载器/连接-编辑器库,程序连接在一起形成可在计算机上运行的代码。可重定位目标程序

下两节讨论编译器的组成部件。图1 -3中的绝对机器代码

其他程序将在1 .4节讨论。图1-3 一个语言处理系统

1.2 源程序分析

本节介绍编译器的分析过程,并说明它在一些文本格式化语言中的应用。这一论题将在第2、3、4、6章中更详细地讨论。在编译中,源程序的分析过程由如下三个阶段组成:

1. 线性分析。在线性分析中,从左到右地读构成源程序的字符流,而且把字符流分组为多个记号(t oken),而记号是具有整体含义的字符序列。

2. 层次分析。在层次分析中,字符串或记号在层次上划分为具有一定层次的多个嵌套组,每个嵌套组具有整体的含义。

3. 语义分析。在语义分析中要进行某些检查,以确保程序各个组成部分确实是有意义地组合在一起的。

1.2.1 词法分析

在编译器中,线性分析被称为词法分析或者扫描。例如,在词法分析中,赋值语句position : =initial + rate * 60中的字符将被分组为以下记号组:

1. 标识符p osition。

2. 赋值符号: =。

3. 标识符i nitial。

4. 加号+。

5. 标识符r ate。

6. 乘号*。

7. 数字6 0。

在词法分析过程中,分隔这些记号的字符的空格将被删除。

1.2.2 语法分析

层次分析被称为语法分析(parsing 或者syntax analysis)。它把源程序的记号进一步分组,产生被编译器用于生成代码的语法短语。通常,源程序的语法短语用图1-4所示的分析树来表示。

在表达式position : =initial + rate * 6中,0 r ate*60是一个逻辑单元,因

上一页第3页

你可能喜欢

  • 汇编语言指令大全
  • 操作系统原理
  • 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