编译原理-第四章.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