简单优光文法的定义 定义4.1 若一文法G的任何两个符号之间至多存在一种 优先关系，且任意两个不同的产生式无相同的右部，则称G 为简单优先文法 例4.4考虑文法GE: E=>E>E红1>E+T E→E1E1→E1+T1T1T1→T =>E+T*F=>E1+T*i T→T*F叫FF→(E)川i =>E+E*i=>E+i*i 由文法的产生式可直接看出： E=>E1=>I1=>I=>T*E=> T*E)=>T*(E)=>T*E1工) E1=+;+=T1;T=*;*=F;(=E; E-) 从相应的语法树不难看出，+， +<F,+<T,>*,F>*,*<i,以及： 考查句型E+i*i及T*(E+T) *<(,(E,EP),TP)
简单优先文法的定义 定义4.1 若一文法G的任何两个符号之间至多存在一种 优先关系,且任意两个不同的产生式无相同的右部,则称G 为简单优先文法 例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, +<F, +<T, i>*, F>*, *<i,以及: *<(, (<E1 , E1>), T1>)
文法GE]的简单优先矩阵 通常，我们可把文法的全部优先关系用一矩阵 来表示.例如前面所给文法GE相应的优先矩阵为： E T F + E Er T > > T > = > F > + < < < s < < = < < < F < < > > 1 > 7 >
E E1 T1 T F + * ( ) i E = E1 = > T1 > > T > = > F > > > + = < < < < * = < < ( = < < < < < < ) > > > i > > > 文法G’[E]的简单优先矩阵 通常,我们可把文法的全部优先关系用一矩阵 来表示.例如前面所给文法G’[E]相应的优先矩阵为: