自顶向下语法分析方式.pptVIP

2 预测分析程序 上托栈顶符放入X N Y Y N N N N Y Y Y 把’#’和文法开始符压入分析栈； 当前输入符送a 把产生式右部反序进栈 X∈VT ? X=’#’ ? X=a ? X=a? 读下一输入符到a M[X,a]有产生式？ 出错 结束 出错 预测分析程序工作过程 3 输入串i+i*i#的分析过程 i + * （ ） # E E→TE’ E→TE’ E E→+TE’ E→ ε E→ ε T T→ FT’ T→ FT’ T T→ ε T→* FT T→ ε T→ ε F F→ i F→ (E) +匹配 +i*i# #E’T+ 7 E’→+TE’ +i*i# #E’ 6 T’→ ε +i*i# #E’T’ 5 i匹配 i+i*i# #E’T’i 4 F→i i+i*i# #E’T’F 3 T→FT’ i+i*i# #E’T 2 E→TE’ i+i*i# #E 1 所用产生式 剩余输入串 分析栈 步骤 T→FT’ i*i# #E’T 8 F→i i# #E’T’F 13 i匹配 i# #E’T’i 14 T’→ ε # #E’T’ 15 E’→ ε # #E’ 16 接受 # # 17 *匹配 *i# #E’T’F* 12 T’→ *FT’ *i# #E’T’ 11 i匹配 i*i# #E’T’i 10 F→i i*i# #E’T’F 9 i + * （