第八讲 自上而下分析.pptVIP

第八讲 自上而下分析 递归下降 预测分析 4 递归下降分析程序的构造 当文法G 无左递归，且每个非终结符的所有侯选首符集两两不交时，我们便可以构造递归下降分析器（一组递归过程，每个非终结符对应一个） E.G. E - TE’ E’ - +TE’ | ? T - FT’ T’ - *FT’ | ? F - (E) | i 约定: 假定工作前, IP指向第一个符号； advance 调节指针 IP 指向下一输入符; sym 为IP 当前所指输入符; 每当子程序工作完毕，IP总是指向下一个未处理的符号。 procedure E; procedure T; begin begin T; E’ F; T’ end; end; E.G. E - TE’ E’ - +TE’ | ?  T - FT’ T’ - *FT’ | ? F - (E) | i procedure E’; procedure T’; procedure F; begin begin begin if sym=‘+’ if sym=‘*’ if sym=‘i‘ then then then advance begin begin else advance; advance; if sym=‘(‘ T; E’ F; T’ then end end begin advance; E; end; end; if sym=‘)’ then advance else error end else error end; 5 预测分析程序 一张分析表及一个栈联合控制 （1） 分析表 M[A，b] 形式矩阵（P76表4.1). 其中A为非终结符, b为终结符或“#”。 M[A