编译原理-第四章技巧.ppt

TJNU-COCIE-WJW * * P:E→TE’ E’→+TE’|ε T→FT’ T’→*FT’|ε F→(E)|i 解：FIRST( F )={ }; FIRST( T’)={ }; FIRST( T )={ }; FIRST( E’)={ }; FIRST( E )={ }; (2)若X∈VN，且有产生式X→a…，则把a加入到FIRST(X)中；若X→ε也是一条产生式，则把ε也加到FIRST(X)中。 (3)若X→Y…是一个产生式，且Y∈VN，则把FIRST(Y)中所有非ε元素都加到FIRST(X)中； 若X→Y1Y2 … Yk是一个产生式， Y1Y2 … Yi-1都是非终结符，而且，对于任何j，1≤j≤i-1， FIRST(Yj)都含有ε(即Y1…Yi-1=ε)，则把FIRST(Yi)中的所有非ε元素都加到FIRST(X)； 特别是，若所有的FIRST(Yj)均含有ε，j=1，2，…，k，则把ε加到FIRST(X)中。 (, i *, ε (, i +, ε (, i TJNU-COCIE-WJW * * P:E→TE’ E’→+TE’|ε T→FT’ T’→*FT’|ε F→(E)|i 解：FIRST(TE’)={ }; FIRST(+TE’)={ }; FIRST(ε)={ }; FIRST(FT’)={ }; FIRST(*FT’)={ }; FIRST(ε)={ }; FIRST((E))={ }; FIRST(i)={ }; α=X1X2 … Xn 构造FIRST(α) (1)置FIRST(α)= FIRST(X1)\{ε} (2)若对任何1≤j≤i-1，ε∈FIRST(Xj)，则把FIRST(Xj)\{ε}加至FIRST(α)中 (3)特别的，若所有的FIRST(Xj)均含有ε，1≤j≤n，则把ε 也加至FIRST(α)中 ( i + (, i ε (, i FIRST( F )={ (, i }; FIRST( T’)={ *,ε}; FIRST( T )={ (, i }; FIRST( E’)={ +,ε}; FIRST( E )={ (, i }; FIRST( i )={ i }; FIRST( + )={ + }; FIRST( i )={ * }; FIRST( ( )={ ( }; FIRST( ) )={ ) }; * ε TJNU-COCIE-WJW * * P:E→TE’ E’→+TE’|ε T→FT’ T’→*FT’|ε F→(E)|i 解：FOLLOW(E)={ }; FOLLOW (E’)={ }; FOLLOW (T)={ }; FOLLOW (T’)={ }; FOLLOW (F)={ }; (1)对于分发开始符号S，置#于FOLLOW(S)中； (2)若A→αBβ是一个产生式，则把FIRST(β)\{ε}加至FOLLOW(B)中； (3)若A→αB是一个产生式，或A→αBβ是一个产生式而ε∈FIRST(β)，FOLLOW(A)加至FOLLOW(B)中。 #, ) +, FIRST( F )={ (, i }; FIRST( T’)={ *,ε}; FIRST( T )={ (, i }; FIRST( E’)={ +,ε}; FIRST( E )={ (, i }; FIRST( i )={ i }; FIRST( + )={ + }; FIRST( i )={ * }; FIRST( ( )={ ( }; FIRST( ) )={ ) }; *, #, ) #, ) +, #, ) +, #, ) TJNU-COCIE-WJW * * 6.构造分析表M的算法是 (1)对于文法G的每个产生式A→α，执行(2)(3) (2)对每个终结符a∈FIRST(α)，把A→α加至M[A,a]中； (3)若ε∈FIRST(α)，则对任何b∈ FOLLOW(A)把A→ε加至M[A,b]中； (4)把所有无定义的M[A,a]标上”出错标志” TJNU-COCIE-WJW * * 例:E→TE’ E’→+TE’|ε T→FT’ T’→*FT’|ε