C0编译器案例概述.ppt

第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语言源代码。 C0编译器程序的体系结构是什么，主要函数有哪些？ C0编译器运行栈的运行机制是什么？