算术表达式FOLLOW推理(编译原理).pptVIP

算术表达式FOLLOW的推理 * LOGO LOGO 文法： E?TE’ E’?+TE’ | ε T ? FT’ T’?*FT’ | ε F?(E) | id {} FOLLOW（F） {} FOLLOW（T’） {} FOLLOW（E’） {} FOLLOW（T） {$} FOLLOW（E） 推理步骤0. FIRST集合 FIRST(F) = {(, id}； FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} 规则编号： a、如果存在产生式A?αBβ，那么FIRST(β)中所有非ε的符号都在FOLLOW(B)中。 b1、如果存在一个产生式A?αB，那么FOLLOW(A)中的所有符号都加入到FOLLOW(B)中. b2、或者A?αBβ且FIRST(β)包含ε，那么FOLLOW(A)中的所有符号都加入到FOLLOW(B)中. 最终答案： E：{$,)} E’：{$,)} T,T’：{+, ), $} F：{+,*,),$} 即初如化 {} FOLLOW（F） {} FOLLOW（T’） {} FOLLOW（E’） {} FOLLOW（T） {$} FOLLOW（E） 1. 由E-TE’ = 规则a:FIRST(E’) ∈ FOLLOW（T）= FOLLOW（T）={+} 由E-TE’ =规则b1:FOLLOW（E）∈ FOLLOW（E’）= FOLLOW（E’）={$} 由E-TE’ =规则b2:FOLLOW（E）∈ FOLLOW（T）= FOLLOW（T）={+,$} {} FOLLOW（F） {} FOLLOW（T’） {$} FOLLOW（E’） {+,$} FOLLOW（T） {$} FOLLOW（E） 文法： E?TE’ E’?+TE’ | ε T ? FT’ T’?*FT’ | ε F?(E) | id FIRST集合 FIRST(F) = {(, id}； FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} 最终答案： E：{$,)} E’：{$,)} T,T’：{+, ), $} F：{+,*,),$} 1. {} FOLLOW（F） {} FOLLOW（T’） {$} FOLLOW（E’） {+,$} FOLLOW（T） {$} FOLLOW（E） 2. 由E’-+TE’=规则a:FIRST(E’) ∈FOLLOW(T)= FOLLOW(T)= {+,$} 由E’-+TE’ =规则b1:FOLLOW（E’）∈ FOLLOW（E’）= FOLLOW（E’）={$} 由E’-+TE’ =规则b2:FOLLOW（E’）∈ FOLLOW（T）= FOLLOW（T）={+,$} {} FOLLOW（F） {} FOLLOW（T’） {$} FOLLOW（E’） {+,$} FOLLOW（T） {$} FOLLOW（E） 文法： E?TE’ E’?+TE’ | ε T ? FT’ T’?*FT’ | ε F?(E) | id FIRST集合 FIRST(F) = {(, id}； FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} 最终答案： E：{$,)} E’：{$,)} T,T’：{+, ), $} F：{+,*,),$} {} FOLLOW（F） {} FOLLOW（T’） {$} FOLLOW（E’） {+,$} FOLLOW（T） {$} FOLLOW（E） 3. 由T - FT’=规则a: FIRST(T’) ∈FOLLOW(F)= FOLLOW(F)= {}∩{*}={*} 由T - FT’=规则b1:FOLLOW（T）∈ FOLLOW（T’）= FOLLOW（T’）= {+,$} 由T - FT’=规则b2:FOLLOW（T）∈ FOLLOW（F）= FOLLOW（F）={+,$} {+,$} FOLLOW（F） {+,$} FOLLOW（T’） {$} FOLLOW（E’） {+,$} FOLLOW（T） {$} FOLLOW（E） 文法： E?TE’ E’?+TE’ | ε T ? FT’ T’?*FT’ | ε F?(E) | id FIRST集合 FIRST(F) = {(, id}； FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} 最终答案： E：{$,)} E’：{$,)} T,T’：{+, ), $} F：{+,*,),$} {+,$} FOLLOW（