五自顶向下的语法分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例 对于文法G(E)：E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 输入串为i1*i2+i3，利用分析表进行预测分析： 步骤 符号栈 输入串 所用产生式 0 #E i1*i2+i3# 1 #E?T i1*i2+i3# E→TE? 2 #E?T?F i1*i2+i3# T→FT? 3 #E?T?i i1*i2+i3# F→i 步骤 符号栈 输入串 所用产生式 3 #E?T?i i1*i2+i3# F→i 4 #E?T? *i2+i3# 5 #E?T?F* *i2+i3# T?→*FT? 6 #E?T?F i2+i3# 7 #E?T?i i2+i3# F→i 步骤 符号栈 输入串 所用产生 7 #E?T?i i2+i3#