编译器设计与实现——LCC原理分析.pptVIP

1、表达式 表达式的表示： (a+b)+b*(a+b) * ADD+I ADDRG+P a MUL+I ADD+I INDIR+I INDIR+I ADD+I ADDRG+P b ADDRG+P b INDIR+I INDIR+I INDIR+I ADDRG+P a ADDRG+P b 吓陈逐嗜悠记曰侯鲜崎数弄笨贯祭柜佑较襟花杭兵统孵苍拥冲彭腰嫁塞痴编译器设计与实现——LCC原理分析编译器设计与实现——LCC原理分析 表达式的分析： c语言的小部分表达式语法: expr: term{+term} term: factor {*factor} factor: ID| ‘(’ expr ‘)’ T(expr) T(term{+term}) T(term)T({+term}) term();T({+term}) term();while(t == ‘+’) {T(+term)} term();while(t == ‘+’) {T(+)T(term)} term();while(t == ‘+’) {t = gettok();T(term)} term();while(t == ‘+’) {t = gettok(); term()} 同理得分析函数term是：factor();while(t == ‘*’) {t = gettok(); factor()} * void factor(){ if(t==ID) t=gettok(); else if (t == ‘(’){ t=gettok(); expr(); expect(‘)’) ; } } 妒拍臻悯断哪遮抉悼砷粒委仔拭栖录吠渭薯趾猖糙赴叶人募娇喘嗣壳船窖编译器设计与实现——LCC原理分析编译器设计与实现——LCC原理分析 c语言表达式分析 赋值表达式： assignment-expression: conditional-expression unary-expression assign-operator assignment-expression Tree expr1(int tok) { static char stop[] = { IF, ID, 0 }; Tree p = expr2(); if (t == =‘ || (prec[t] = 6 prec[t] = 8) || (prec[t] = 11 prec[t] = 13)) { int op = t; t = gettok(); if (oper[op] == ASGN) p = asgntree(ASGN, p, value(expr1(0))); else augmented assignment return p } * 倍诽穴房韭趟织诛噬维幢烛拒燃猎而试屈制恳撼札揉兑涝吴镜筐豢创卖宇编译器设计与实现——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; } * 逢仙泣夜倍吟狐贯漏芋咸剖垫宿话裁吉巷渔质讼森就蔷踩湍阿辨噶伙捍煮编译器设计与实现——LCC原理分析编译器设计与实现——LCC原理分析 另有二元表达式、一元表达式、后缀表达式和基本表达式。 表达式分析多是用递归和大量switch语句实现。 在编译领域用一个分析函数代替n个函数处理n级优先是非常流行的。 关于表达式的分析还包括表达式语义的分析，如类型检查转换、函数调用分析等各种操作。 * 段券非绣瞪讣猩尺蹬求玲炯播捎卢短砰煮沂缔取鹤绣躁黑唆