网络编程 第5.pptVIP

* 例: 文法G[E]，其产生式如下: E→E+T|T T→T*F|F F→i|(E) 1.消除左递归 E→TE’ E’→+TE’|ε T→FT’ T’→*FT’|ε F→i|(E) 2.求FIRST和FOLLOW集 可推导出空串的非终结符： E’、 T’ {*,+,),#} {+，ε} {+,),#} { )，#} {*，ε} { )，#} {（，i } {（，i} {（，i } {+,),#} * SELECT(E→TE’)={（，i} SELECT(E’→+TE’)={+} SELECT(E’→ε)={ε ,),#} SELECT(T→FT’)={ (,i} SELECT(T’→*FT’)={*} SELECT(T’→ε)={ε,+,),#} SELECT(F→i)={i} SELECT(F→(E))={( } 此文法为LL（1）文法。 * →ε →+TE’ →TE’ →TE’ →ε →ε →ε →ε →FT’ →FT’ →*FT’ →(E) →i 3.构造LL(1)分析表 SELECT(E→TE’)={（，i} SELECT(E’→+TE’)={+} SELECT(E’→ε)={ε ,),#} SELECT(T→FT’)={ (,i} SELECT(T’→*FT’)={*}