编译器创新设计和实现.pptVIP

4、代码生成和优化 代码生成需要综合平衡各种因素。功能强大的优化器可以产生更好的代码。但是他的速度太慢了。 就每棵树来说，lcc的指令选择是最佳的。但相邻数的代码边界处就差一些。lcc可以在最后使用窥孔优化解决。 lcc的寄存分配器比较原始，目前可以采用图的着色方法分配能力更为出色，但这样做会使代码多出很多。 * 条件表达式： conditonal-expression: binary-expression[? expression : conditional-expression] static Tree expr2(void) { Tree p = expr3(4); if (t == ?) { Tree l, r; Coordinate pts[2]; if (Aflag 1 isfunc(p-type)) warning(%s used in a conditional expression\n, funcname(p)); p = pointer(p); t = gettok(); pts[0] = src; l = pointer(expr(:)); pts[1] = src; r = pointer(expr2()); } other return p; } * 另有二元表达式、一元表达式、后缀表达式和基本表达式。 表达式分析多是用递归和大量switch语句实现。 在编译领域用一个分析函数代替n个函数处理n级优先是非常流行的。 关于表达式的分析还包括表达式语义的分析，如类型检查转换、函数调用分析等各种操作。 * 2、语句分析 代码的表示：表达式首先被编译为分析树然后转化为dag。每个函数的dag在代码表中被串起来，代码表表示了函数的代码。 code结构： struct code { enum { Blockbeg, Blockend, Local, Address, Defpoint, Label, Start, Gen, Jump, Switch } kind; Code prev, next; union { unions }u; } * 语句的识别： void statement(int loop, Swtch swp, int lev) { float ref = refinc; if (Aflag = 2 lev == 15) warning(more than 15 levels of nested statements\n); switch (t) { case IF: ifstmt(genlabel(2), loop, swp, lev + 1); break; case WHILE: whilestmt(genlabel(3), swp, lev + 1); break; case DO: dostmt(genlabel(3), swp, lev + 1); expect(;); break; … … } check refinc = ref; } expect(‘;’) break; * if语句的识别： if expression == 0 goto L statement1 goto L+1 L: statement2 L＋1： static void ifstmt(int lab, int loop, Swtch swp, int lev) { t = gettok(); expect(‘(’); //判断if后的（ definept(NULL); walk(conditional(‘)’), 0, lab); //包含listnode函数生成dag并加入 refinc /= 2.0; //森林，把入口加入代码表.同时根 statement(loop, swp, lev); //据接过设置flab，tlab if (t == ELSE) { branch(lab + 1); t = gettok(); definelab(lab); statement(loop, swp, lev); if (findlabel(lab + 1)-ref) definelab(lab + 1); } else definelab(lab); } * 在循环、switch、goto语句中都用到了标号 和跳转，标号使通过definelab函数定义的， 而跳转通过