程序语言的语法描述和分析.PPTVIP

编译原理例4.6对于文法G(E)E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|i 构造每个非终结符的FIRST和FOLLOW集合： FIRST(E)={(,i}FIRST(E?)={+,?}FIRST(T)={(,i}FIRST(T?)={*,?}FIRST(F)={(,i} FOLLOW(E)={),#}FOLLOW(E?)={),#}FOLLOW(T)={+,),#}FOLLOW(T?)={+,),#}FOLLOW(F)={*,+,),#}编译原理4.4递归下降分析程序构造构造不带回溯的自上而下分析程序要消除文法的左递归性克服回溯编译原理构造不带回溯的自上而下分析器分析程序由一组递归过程组成，文法中每个非终结符对应一个过程；所以这样的分析程序称为递归下降分析器。(因为文法的定义通常是递归的)几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序编译原理例:文法G(E):E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|i 每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开(推导)时，就调用这个非终结符对应的子程序。编译原理例:文法G(E):E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|i对应的递归下降子程序为:PROCEDUREE；BEGIN T；E?END； PROCEDUREE?；IFSYM=‘+’THEN BEGIN ADVANCE；T；E? END编译原理PROCEDURET；BEGIN F；T?ENDPROCEDURET?；IFSYM=‘*’THENBEGINADVANCE；F；T?END；例:文法G(E):E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|i对应的递归下降子程序为:编译原理例:文法G(E):E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|i对应的递归下降子程序为:PROCEDUREF；IFSYM=‘i’THENADVANCEELSE IFSYM=‘(’THEN BEGIN ADVANCE; E； IFSYM=‘)’THENADVANCE ELSEERROR END ELSEERROR;编译原理主程序:PROGRAMPARSER;BEGINADVANCE;E;IFSYM’#’THENERROREND;编译原理对应的递归下降子程序为:E→TE?|BCPROCEDUREE；BEGIN IFSYM?FIRST(TE’) THEN T；E? ELSEIFSYM?FIRST(BC) THEN B;C ELSEERROREND； 编译原理E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|I对应的递归下降子程序为:PROCEDUREE；BEGIN T；E?END； PROCEDURET；BEGIN F；T?END编译原理E→TE?E?→+TE?|?T→FT?T?→*FT?|?F→(E)|I对应的递归下降子程序为:PROCEDUREE?；IFSYM=‘+’THEN BEGIN ADVANCE；T；E? END