C编译器”案例概述.pptVIP

第3章 “C0编译器”案例概述 本章要点 3.1 编译原理简介 语言是人与人之间传递信息的媒介和手段。在计算机领域，程序设计语言充当了人与问题和协助解决该问题的计算机之间的接口和工具。但是用高级语言编写的程序，计算机是不能立即执行的，必须通过一个翻译程序的加工，使之转变成为与之等价的机器语言程序，机器才能执行。这种翻译程序，称之为编译程序。 为一种具体语言构造一个编译程序是件很复杂的任务，编译过程的复杂性在很大程度上取决于源语言。编译程序必须完成两个主要任务：一是源程序的分析，二是目标程序的综合。 编译器一般包括以下几个方面： 词法分析 语法分析 语义分析 代码生成 代码优化 符号表管理 错误的检测和处理 3.2 C0语言和目标代码定义 “C0编译器”是根据给定的C0文法实现编译器，产生某虚拟计算机的目标代码，并编写解释执行程序，对该目标代码进行解释执行，输出解释执行结果。总的来说，它需要实现以下几个功能： 对C0语言进行编译并输出相应编译信息； 生成目标代码并保存； 执行程序并输出执行结果。 所谓的C0语言，是对C语言的一种简化，基本符合L0文法规则（一处定义除外），并按照BNF范式结构进行描述。 “C0编译器”首先将C0语言进行编译，形成目标代码。这里的目标代码，是模拟80X86下的汇编语言定义的指令系统，包含26条指令，每个指令有0至2个参数。 “C0编译器”还负责在虚拟机