编译器的设计与实现1.pptVIP

编译器的设计与实现 ppt制作： 张 云 时间：2008-03 课程描述 目标：编译器的设计与实现 方法： 给定语言特性，限定目标机器模型，实现该语言的编译器； 添加新的语言特性，对编译器做相应的修改。 一个简单的编译器的设计与实现 语言的设计 目标机器建模 编译器的实现 1 语言 1.1简单的C 语言的文法 program→ { var-declaration | fun-declaration } var-declaration→ int ID { , ID } //可以声明多个变量 fun-declaration→ ( int | void ) ID( params ) compound-stmt params → int ID { , int ID } | void | empty compound-stmt→ { { var-declaration } { statement } } statement→ expression-stmt∣compound-stmt ∣if-stmt ∣while-stmt | return-stmt expression-stmt→ [ expression ] ; if-stmt→ if( expression ) statement [ else statement ] while-stmt→ while( expression ) statement return-stmt→ return [ expression ] ; expression→ ID = expression | simple-expression simple-expression→ additive-expression [ relop additive-expression ] relop → | = | | = | == | != additive-expression→ term [( + | - ) term ] term→ factor [ ( * | / ) factor ] factor→ ( expression )| ID | call | NUM call→ ID( args ) args→ expression { , expression } | empty 1.2程序举例 int f1(int x,int y) { if(xy) x = x+y; x = x*2; return x; } void main() { int a; int b; a = 5; b = a + 2; a = f1(a,b); return; } 1.3进一步的扩展 2 目标机器建模 处理器 存储器 指令系统 2.1 CPU的设计 数据结构如下： public struct processor { public int ax; // 累加器AX public int bx; // BX public int cx; public int pc; // 程序计数器 public int bp; // 基址指针bp public int sp; // 堆栈指针sp public int hp; public int zf; //标志flag； ……//其它 } 详细内容将会在以后解释 2.2存储器组织 线性组织， Mem[0]～Mem[maxAddr] 功能分区： 代码区 元数据区 栈（运行时存储空间） 堆 假定每一个功能存储区的地址都是由0开始 2.3目标机器模型 数据结构 class VM { processor cpu; //虚拟机的cpu symtable；//符号表 DataTable code; //代码存储空间 int[] stack = new int[STACKSIZE]; //栈 int[] heap = new int[HEAPSIZE]; //堆 } 2.4指令系统 目标程序形式有以下几种： 绝对机器代码 可再定位机器代码 汇编语言程序 我们采用汇编语言的形式表示目标代码 格式如下： 指令集举例 MOV ax, bx ;bx ? ax MOV [addr], ax ;ax ? addr所表示的地址空间中 JMP 21 ;无条件跳转指令 CMP ax, bx ;比较ax与bx寄存器的值,设置标志寄存器 JZ 21 ;根据标志寄存器的值有条件跳转 …… 目标代码数据结构 根据目标代码的结构，不难设计它的数据结构如下： class Code { private string op; //操作码