C0编译器”案例概述.ppt_第1页
C0编译器”案例概述.ppt_第2页
C0编译器”案例概述.ppt_第3页
C0编译器”案例概述.ppt_第4页
C0编译器”案例概述.ppt_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第3章 “C0编译器”案例概述,本章要点,3.1 编译原理简介,语言是人与人之间传递信息的媒介和手段。在计算机领域,程序设计语言充当了人与问题和协助解决该问题的计算机之间的接口和工具。但是用高级语言编写的程序,计算机是不能立即执行的,必须通过一个翻译程序的加工,使之转变成为与之等价的机器语言程序,机器才能执行。这种翻译程序,称之为编译程序。 为一种具体语言构造一个编译程序是件很复杂的任务,编译过程的复杂性在很大程度上取决于源语言。编译程序必须完成两个主要任务:一是源程序的分析,二是目标程序的综合。,编译器一般包括以下几个方面: 词法分析 语法分析 语义分析 代码生成 代码优化 符号表管理 错误的检测和处理,3.2 C0语言和目标代码定义,“C0编译器”是根据给定的C0文法实现编译器,产生某虚拟计算机的目标代码,并编写解释执行程序,对该目标代码进行解释执行,输出解释执行结果。总的来说,它需要实现以下几个功能: 对C0语言进行编译并输出相应编译信息; 生成目标代码并保存; 执行程序并输出执行结果。,所谓的C0语言,是对C语言的一种简化,基本符合L0文法规则(一处定义除外),并按照BNF范式结构进行描述。 “C0编译器”首先将C0语言进行编译,形成目标代码。这里的目标代码,是模拟80X86下的汇编语言定义的指令系统,包含26条指令,每个指令有0至2个参数。 “C0编译器”还负责在虚拟机器环境中将目标代码进行解释执行,并输出最终结果。,3.3 “C0编译器”程序结构,“C0编译器”可以分成两个相对独立的部分,一部分负责C0语言的编译和目标代码生成,另一部分负责目标代码的解释执行和结果输出。 语法分析作为前半部分的核心,通过调用词法分析从源程序读取单词,并与符号表处理和出错处理进行交互,进而调用代码生成; 后半部分通过读取目标代码,并模拟内存栈进行程序的解释执行。,由于C0语言基本符合L0文法,因此采用递归下降法实现编译,在唯一一处例外情况下可以采用预读一位的方式予以解决。在详细设计上,程序共包含30个函数,分别负责具体功能的实现。 程序采用C+语言实现,开发环境为VC6.0,以控制台作为交互方式。,本章习题,什么是编译程序,包含哪些主要内容? 尝试用给出的BNF范式描述,书写一段C0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论