编译器设计与实现PPT课件2.ppt

编译器的设计与实现 ppt制作： 张 云 时间：2008-03 回顾 语言设计 简单的C 目标机器建模 编译系统框架 一些主要的数据结构（词法节点，语法节点，中间表示，目标代码） 目标代码的运行 本节内容描述 目标代码的生成：如何从中间表示（语法树）得到目标代码呢？ 示例： 声明语句 赋值语句 If语句 while语句 函数调用与返回 问题 要处理什么样的C代码？ 对应的语法树结构（中间表示）是什么？ 对应什么样的asm代码 ？ 如何生成目标代码？具体实现 要处理什么样的C代码？ 示例 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; } 赋值语句 示例： int p ; p = 1; int a[3]; a[2]=7; 对应中间形式 对应的Asm代码 举例 对于例子 int p ; p = 1; asm代码 赋值语句具体实现 扫描语法树的过程中，遇到赋值节点 表达式 (a*b)+(c*d)如何处理??? If语句 If语句 if语句具体实现 扫描语法树的过程中，遇到If节点orIfElse节点 IfStm IfElseStm IfElseStm While语句 While语句 While语句具体实现 扫描语法树的过程中，遇到While节点 WhileStm While语句实现 目标代码生成 赋值语句 If语句 While语句 函数目标代码生成以及函数调用语句 函数目标代码生成 需要记录哪些函数信息？ 函数栈的设计 序言prologue ：创建并初始化栈桢 尾声epilogue ：清除栈桢 实现（函数信息） 设置函数入口地址 Void CodeGen(TreeNode root, Symtable st){ TreeNode tn=root; FuncSymbol fs; While(tn!=null){ Switch(tn.NodeType) { Case NodeType.FunDecl: fs=st.fetchFS(tn.nodestr); //取得当前要处理函数的符号表 fs.entry_addr = curcp; //得到函数的入口地址！！！ funProcess(tn, fs); //生成函数目标代码 Break; … } tn = tn.Sibling; } … } 函数代码生成 Void funProcess(TreeNode root,FuncSymbol fs){ Prologue(fs); for(int i=0;itn.child.Length;i++) stmtProcess(tn.child[i]); Epilogue(fs); } void stmtProcess(TreeNode tn) { while(tn!=null) { switch(tn.NType) { case NodeType.AssignStm: AssignStm(tn); break; case NodeType.IfStm: IfStm(tn); break; case NodeType.WhileStm: WhileStm(tn); break; case NodeType.FunCall: FunCall(tn); break; … } tn = tn.Sibling; } 函数目标代码 产生的代码： _name proc near push bp mov bp, sp add sp, xx …… mov sp, bp pop bp ret _name endp 示例目标代码 示例目标代码 函数的调用与返回 函数的进入 函数的退出/返回 示例 思考： 参数入栈次序问题 函数调用与返回时，由谁来负责参数入栈以及清除栈中参数所占空间？ 函数调用 函数进入 示例目标代码 示例目标代码 函数退出 实现 实现 void stmtProcess(TreeNode tn) { while(tn!=null) { switch(tn.NType) { case NodeType.AssignStm: AssignStm(tn); break; case NodeType.IfStm: IfStm(tn); break; case NodeType.WhileStm: WhileStm(tn); break; case No