编译技术_语法分析1(一).pptVIP

总控程序根据现行栈顶符号X和当前输入符号a，执行下列三种动作之一: 1. 若X＝a＝‘＃’，则宣布分析成功，停止分析。 2. 若X＝a ?‘＃’，则把X从STACK栈顶逐出，让a指向下一个输入符号。 匹配成功 3. 若X是一个非终结符，则查看分析表M。 若M[X，a]中存放着关于X的一个产生式，把X逐出STACK栈顶，把产生式的右部符号串按反序一一推进STACK栈(若右部符号为?，则意味不推什么东西进栈)。在把产生式的右部符号推进栈的同时应做这个产生式相应的语义动作。 若M[X，a]中存放着“出错标志”，则调用出错诊察程序ERROR。 推导 预测分析程序流程 上托栈顶符放入X N Y Y N N N N Y Y Y 把’#’和文法开始符压入分析栈； 当前输入符送a 把产生式右部反序进栈 X∈VT ? X=’#’ ? X=a ? X=a? 读下一输入符到a M[X,a]有产生式？ 出错 结束 出错 预测分析程序工作过程 预测分析程序的总控程序： BEGIN 首先把‘＃’然后把文法开始符号推进STACK栈； 把第一个输入符号读进a； FLAG:=TRUE; WHILE FLAG DO BEGIN 把STACK栈顶符号上托出去并放在X中； IF X?VT THEN IF X= a THEN 把下一输入符号读进a ELSE ERROR 匹配成功 E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i 4.2.4 LL(1)分析条件 i + i IP E G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ F T’ G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ F T’ i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ F T’ i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i i + i IP E T E’ F T’ i ? + T E’ F T’ i ? G(E): E→TE? E?→+TE? | ? T→FT?