ch5自顶向下语法分析_(张素琴).pptVIP

* 七、预测分析的错误恢复 1、发现错误 ①栈顶的终结符与当前输入符不匹配 ②非终结符A位于栈顶，面临的输入符为a，但分析表M的M[A,a]为空 2、“应急”恢复策略 跳过输入串中的一些符号直至遇到“同步符号”为止。 * 3、同步符号的选择 ①把FOLLOW(A)中的所有符号作为A的同步符号。跳过输入串中的一些符号直至遇到这些“同步符号”，把A从栈中弹出，可使分析继续 ②把FIRST(A)中的符号加到A的同步符号集，当FIRST(A)中的符号在输入中出现时，可根据A恢复分析 * ③可以把表示语句开始的一些关键字加入到同步记号集中 ④如果栈顶的终结符不能被匹配，就可以弹出该终结符，此时相当于把所有的符号都看作同步符号 用synch 表示由相应非终结符的FOLLOW集得到的同步符号，则前面的预测分析表变为： * FOLLOW(F)=FIRST（E’} ∪FIRST(T’) ={+,),*, ε} FOLLOW(T’)=FOLLOW(T) =FIRST(E’) ∪FOLLW(E) ={+,), # } FOLLOW(T)=FIRST(E’) ∪FOLLOW(E) ={+,), #} FOLLOW(E’)=FOLL