第4章语法分析自上而下.pptVIP

陈火旺书P78 * FIRST集针对候选式计算 * * FOLLOW集针对非终结符计算 * FOLLOW(E)={#,)} FOLLOE(T)=FIRST(E’)-{ε}={+} FOLLOW(E’)={} * FOLLOW(E)={#,)} FOLLOE(T)=FIRST(E’)-{ε}={+} FOLLOW(E’)={} * FOLLOW(E)={#,)} FOLLOE(T)=FIRST(E’)-{ε}={+} FOLLOW(E’)={} * FOLLOW(E)={#,)} FOLLOE(T)=FIRST(E’)-{ε}={+} FOLLOW(E’)={} * FOLLOW(E)={#,)} FOLLOE(T)=FIRST(E’)-{ε}={+} FOLLOW(E’)={} * 陈火旺书P78 * 陈火旺书P74 * 有产生式： X→Ya Y→b|? 则：FIRST(Y)={b, ?} FIRST(X)={b, a} * 若有产生式： X→Y1Y2Y3d Y1→a|? Y2→b|? Y3→c|? 则FIRST(X)={ a,b,c,d } * 例.有文法G E →TE’ E’→+TE’|ε T →FT’ T’→*FT’|ε F →(E)|i FIRST(E) = FIRST(T) = FIRST(F) ={（,i } FIRST(E’)={+, ε} F