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

本文格式为Word版，下载可任意编辑——算术表达式FOLLOW的推理(编译原理)

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

LOGO

算术表达式FOLLOW的推的推算术表达式理

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：ETE’E’+TE’|εTFT’T’*FT’|εF(E)最终答案：最终答案：|idE:{$,)}E’:{$,)}::

FIRST集合集合FIRST(F)={(,id};;FIRST(E)=FIRST(T)={(,id}FIRST(E’)={+,ε};FIRST(T’)={*,ε}T,T’:{+,),$}F:{+,*,),$}::

LOGO

规则编号：规则编号：a、假使存在产生式中所有非、假使存在产生式AαBβ,那么，那么FIRST(β)中所有非ε的符号中所有的符号都在FOLLOW(B)中。都在中b1、假使存在一个产生式、假使存在一个产生式AαB,那么，那么FOLLOW(A)中的所有中的所有符号都参与到FOLLOW(B)中.符号都参与到中b2、或者包含ε,、或者AαBβ且FIRST(β)包含，那么且包含那么FOLLOW(A)中的所中的所有符号都参与到FOLLOW(B)中.有符号都参与到中推理步骤0.FOLLOW(E){$}{}{}{}{}

即初如化

FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：ETE’E’+TE’|εTFT’T’*FT’|εF(E)|id1.最终答案：最终答案：E:{$,)}E’:{$,)}::

FIRST集合集合FIRST(F)={(,id};;FIRST(E)=FIRST(T)={(,id}FIRST(E’)={+,ε};FIRST(T’)={*,ε}T,T’:{+,),$}:F:{+,*,),$}:

LOGO

1.规则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)={+,$}由E-TE’=规则规则()()()FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){$}{}{}{}{}FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){$}{+,$}{$}{}{}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：ETE’E’+TE’|εTFT’T’*FT’|εF(E)|id最终答案：最终答案：E:{$,)}E’:{$,)}::

FIRST集合集合FIRST(F)={(,id};;FIRST(E)=FIRST(T)={(,id}FIRST(E’)={+,ε};FIRST(T’)={*,ε}T,T’:{+,),$}:F:{+,*,),$}:

LOGO

2.规则a:FIRST(E’)∈FOLLOW(T)=FOLLOW(T)={+,$}由E’-+TE’=规则规则规则b1:FOLLOW(E’)∈FOLLOW(E’)=FOLLOW(E’)={$}由E’-+TE’=规则规则()()()由E’-+TE’=规则规则b2:FOLLOW(E’)∈FOLLOW(T)=FOLLOW(T)={+,$}()()()规则

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{}{}

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{}{}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：ETE’E’+TE’|εTFT’T’*FT’|εF(E)|id最终答案：最终答案：E:{$,)}E’:{$,)}::

FIRST集合集合FIRST(F)={(,id};;FIRST(E)=FIRST(T)={(,id}FIRST(E’)={+,ε};FIRST(T’)={*,ε}T,T’:{+,

),$}:F:{+,*,),$}:

LOGO

3.规则a:由T-FT’=规则FIRST(T’)∈FOLLOW(F)=FOLLOW(F)={}∩{*}={*}规则规则b1:FOLLOW(T)∈FOLLOW(T’)=FOLLOW(T’)={+,$}由T-FT’=规则规则()()()由T-FT’=规则规则b2:FOLLOW(T)∈FOLLOW(F)=FOLLOW(F)={+,$}()()()规则

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{}{}

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{+,$}{+,$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::T,T’:{+,),$}:F:{+,*,),$}:

LOGO

4.规则a:由T’*FT’=规则FIRST(T’)∈FOLLOW(F)=FOLLOW(F)={+,$}∩{*}={+,*,$}规则规则b1:FOLLOW(T’)∈FOLLOW(T’)=FOLLOW(T’)={+,$}由T’*FT’=规则规则()()()由T’*FT’=规则规则b2:FOLLOW(T’)∈FOLLOW(F)=FOLLOW(F)={+,*,$}()()()规则

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{+,$}{+,$}

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{+,$}{+,*,$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::T,T’:{+,),$}:F:{+,*,),$}:

LOGO

5.规则a:由F(E)|id=规则FIRST(‘)’)∈FOLLOW(E)=FOLLOW(E)={$}∩{)}={),$}规则规则b1:无由F(E)|id=规则无规则规则b2:无由F(E)|id=规则无规则

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{$}{+,$}{$}{+,$}{+,*,$}

FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F)

{),$}{+,$}{$}{+,$}{+,*,$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::重新回到开始式6.T,T’:{+,),$}:F:{+,*,),$}:

LOGO

注意，由于FIRST集合是不会改变的，在其次遍时实际上可忽略

规则a:FIRST(E’)∈FOLLOW(T)由E-TE’=规则()规则b1:FOLLOW(E)∈FOLLOW(E’)=FOLLOW(E’)={),$}由E-TE’=规则规则()()()由E-TE’=规则规则b2:FOLLOW(E)∈FOLLOW(T)=FOLLOW(T)={+,),$}()()()规则FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,$}{$}{+,$}{+,*,$}FOLLOW(E)FOLLO

W(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,$}{+,*,$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::重新回到开始式7.T,T’:{+,),$}:F:{+,*,),$}:

LOGO

注意，由于FIRST集合是不会改变的，在其次遍时实际上可忽略

规则a:FIRST(E’)∈FOLLOW(T)由E’-+TE’=规则规则规则b1:FOLLOW(E’)∈FOLLOW(E’)=FOLLOW(E’)={),$}由E’-+TE’=规则规则()()()由E’-+TE’=规则规则b2:FOLLOW(E’)∈FOLLOW(T)=FOLLOW(T)={+,),$}()()()规则FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,$}{+,*,$}FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,),$}{+,*,$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::重新回到开始式8.T,T’:{+,),$}:F:{+,*,),$}:

LOGO

注意，由于FIRST集合是不会改变的，在其次遍时实际上可忽略

规则a:由T-FT’=规则FIRST(T’)∈FOLLOW(F)规则规则b1:FOLLOW(T)∈FOLLOW(T’)=FOLLOW(T’)={+,),$}由T-FT’=规则规则()()()由T-FT’=规则规则b2:FOLLOW(T)∈FOLLOW(F)=FOLLOW(F)={+,*,),$}()()()规则FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,),$}{+,*,$}FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,),$}{+,*,),$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合ETE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::重新回到开始式9.T,T’:{+,),$}:F:{+,*,),$}:

LOGO

注意，由于FIRST集合是不会改变的，在其次遍时实际上可忽略

规则a:由T’*FT’=规则FIRST(T’)∈FOLLOW(F)规则规则b1:FOLLOW(T’)∈FOLLOW(T’)=FOLLOW(T’)={+,),$}由T’*FT’=规则规则()()()规则b2:FOLLOW(T’)∈FOLLOW(F)=FOLLOW(F)={+,*,),$}由T’*FT’=规则规则()()()FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,),$}{+,*,),$}FOLLOW(E)FOLLOW(T)FOLLOW(E’)FOLLOW(T’)FOLLOW(F){),$}{+,),$}{),$}{+,),$}{+,*,),$}

这是我们老师自己写的有关编译原理follow处理方法的资料,挺不错的

文法：文法：FIRST集合集合E

TE’E’+TE’FIRST(F)={(,id};;|εFIRST(E)=FIRST(T)=TFT’T’*FT’|ε{(,id}F(E)|idFIRST(E’)={+,ε};FIRST(T’)={*,ε}最终答案：最终答案：E:{$,)}E’:{$,)}::重新回到开始式10.T,T’:{+,),$}:F:{+,*