简卓优先文举例 例44考虑文法G[E]:E→E1,E1E1T1T1T1→>T; T→T*FF;F→>(E) 由文法的产生式可直接看出: E1=+,+=T1,T=*,*=F,(=E,E=) 考查句型E+及T(E1T)的最右推导 ●E=>E>E1T>E1+工=>ET=>E1T=>E+E ●=>E+(逆序为最左归约,划线部分为句柄) E=>E1>工=>牌多>T*>T(E)=>T*(E1T 不难看出,+,+F,+以及:气(<E1 E),T1)7 简单优先文法举例 例4.4 考虑文法G’[E]: E→E1；E1→E1+T1 |T1；T1→T； T→T*F | F；F→(E) | i 由文法的产生式可直接看出: E1 = +, +=T1，T = *，* = F，(=E，E=) 考查句型 E1+i*i 及 T*(E1+T1 )的最右推导： E=>E1=>E1+T1=>E1+T =>E1+T*F =>E1+T*i =>E1+F*i =>E1+i*i （逆序为最左归约，划线部分为句柄） E=> E1=> T1=> T =>T*F => T*(E) =>T*(E1 ) =>T*(E1+T1 ) 不难看出, +<i, i>*, +<F, F>*, *<i, +<T,以及: *<(, (<E1 , E1>), T1>)