递归下降技术(实例) 文法G4.3 E: =E+TTT = T*F F: E 消左递归得到 E∴=TE E∵:+TET:=FT T=*FTF∷三(E
递归下降技术（实例） • 文法G4.3 E::=E+T|T T::=T*F F::=(E)|i • 消左递归得到 E::=TE’ E’::=+TE’| T::=FT’ T’::=*FT’| F::=(E)|i
递归下降技术(实例续) 对应于文法G4.3中的每个非 终结符号,都有一个过程。 和书上不同的 EO 是,我们作了 出错处理。 般,当只有 f当前符号可能是T的开始符号)个右部的时候, {TO;E10;} 可以不作出错 处理。 else error
递归下降技术（实例续） • 对应于文法G4.3’中的每个非 终结符号，都有一个过程。 • E() { if(当前符号可能是T的开始符号) { T(); E1();} else error(); } 和书上不同的 是，我们作了 出错处理。一 般，当只有一 个右部的时候， 可以不作出错 处理