编译原理-西安交通大学（冯博琴）4自上而下语法分析3.0.pptVIP

如：M[X，a]={X—＞UVW},就用WVU（U在顶）替换栈顶的X作为输出； 如：M[X，a]=error，则调用error程序。 对第3）条， X∈VN，查分析表M的元素M[X，a] 分析表格式 F —＞(E) F —＞id F T′—＞ ε T′—＞ ε T′—＞ *FT′ T′—＞ ε T′ T —＞ FT′ T —＞ FT′ T E′—＞ ε E′—＞ ε E′—＞ +TE′ E′ E —＞ TE′ E —＞ TE′ E # ) ( * + id E —＞ TE′ E′—＞ +TE′|ε T —＞ FT′ T′—＞ *FT′ |ε F —＞（E）|i 例4.5 按预测分析程序，对于输入 id+id*id 所作动作如下所示： 栈 输 入 输 出 1 #E id+id*id# 2 #E′T id+id*id# E—＞TE′ 3 #E′T′F id+id*id# T—＞FT′ 4 #E′T′id id+id*id# F—＞id 5 #E′T′ +id*id