第五章自顶向下语法分析方法.ppt

非终结符相应的分析子程序的构造方法 对于每个非终结符U,编写一个相应的子程序P(U); 对于产生式U→x1 | x2 |…|xn,x1,...xn都≠ ε关于U的子程序P(U)按如下方法构造: if TOKEN in first(x1) then p(x1) else if TOKEN in first(x2) then p(x2) else … …. if TOKEN in first(xn) then p(xn) else ERROR * 2021/9/12 如果U还有空产生式U→ ε,则算法中的语句: if TOKEN in first(xn) then p(xn) else ERROR 改写为 if TOKEN in first(xn) then p(xn) else if TOKEN not in follow(U) then ERROR 对于符号串x=y1y2…yn;p(x)的含义为: begin p(y1);p(y2);…;p(yn) end 如果yi∈VN,则P(yi)就代表调用yi的子程序;yi∈VT,则P(yi)为形如下述语句的一段程序 if TOKEN=yi then GETNEXT(TOKEN) else ERROR * 2021/9/12 (1) program MAIN; /* 主程序 */ begin GETNEXT (TOKEN); E (TOKEN); /* 转匹配E→TE */ if TOKEN ≠# then ERROR end. 构造文法G’: E→TE E→+TE│ε T→FT T→*FT│ε F→(E)│i 的递归下降分析器 (2) procedure E (TOKEN); /*匹配E→TE*/ begin T (TOKEN); /*转匹配T→FT*/ E’ (TOKEN) /*转匹配E→+TE│ε*/ end; * 2021/9/12 (3) procedure E’ (TOKEN); /*匹配E→+TE│ε*/ begin if TOKEN=’+’ then /*选择产生式E→+TE*/ begin GETNEXT (TOKEN); /*匹配’+’,读下一个TOKEN字*/ T (TOKEN); /*转匹配T→FT*/ E’ (TOKEN) /*转匹配E→+TE│ε*/ end else /*E’→ε对应的语句*/ if TOKEN≠’)’ and TOKEN≠’#’ then ERROR end; * 2021/9/12 (5) procedure T (TOKEN); /* 匹配T→*FT│ε */ begin if TOKEN = * then /* 选择产生式T→*FT */ begin GETNEXT (TOKEN); /* 匹配*,读下一TOKEN字 */ F (TOKEN); /* 转匹配F→(E)│i */ T (TOKEN) /* 转匹配T→*FT│ε */ end else /* T‘→ε对应的语句*/ if TOKEN≠+ and TOKEN≠)