编译器设计与实现.pptVIP

1、表达式表达式的表示：(a+b)+b*(a+b)*ADD+IADDRG+PaMUL+IADD+IINDIR+IINDIR+IADD+IADDRG+PbADDRG+PbINDIR+IINDIR+IINDIR+IADDRG+PaADDRG+Pb第30页，共65页，星期日，2025年，2月5日表达式的分析：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()}*voidfactor(){if(t==ID)t=gettok();elseif(t==‘(’){t=gettok();expr();expect(‘)’);}}第31页，共65页，星期日，2025年，2月5日c语言表达式分析赋值表达式：assignment-expression: conditional-expression unary-expressionassign-operatorassignment-expressionTreeexpr1(inttok){ staticcharstop[]={IF,ID,0}; Treep=expr2(); if(t===‘||(prec[t]=6prec[t]=8) ||(prec[t]=11prec[t]=13)){ intop=t; t=gettok(); if(oper[op]==ASGN) p=asgntree(ASGN,p,value(expr1(0))); elseaugmentedassignment returnp}*第32页，共65页，星期日，2025年，2月5日条件表达式： conditonal-expression: binary-expression[?expression:conditional-expression]staticTreeexpr2(void){ Treep=expr3(4); if(t==?){ Treel,r; Coordinatepts[2]; if(Aflag1isfunc(p-type)) warning(%susedinaconditionalexpression\n, funcname(p)); p=pointer(p); t=gettok(); pts[0]=src; l=pointer(expr(:)); pts[1]=src; r=pointer(expr2()); }other returnp;}*第33页，共65页，星期日，2025年，2月5日另有二元表达式、一元表达式、后缀表达式和基本表达式。表达式分析多是用递归和大量switch语句实现。在编译领域用一个分析函数代替n个函数处理n级优先是非常流行的。关于表达式的分析还包括表达式语义的分析，如类型检查转换、函数调用分析等各种操作。*第34页，共65页，星期日，2025年，2月5日2、语句分析代码的表示：表达式首先被编译为分析树然后转化为dag。每个函数的dag在代码表中被串起来，代码表表示了函数的代码。 code结构：structcode{ enum{Blockbeg,Blockend,Local,Address,Defpoint, Label,Start,