E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→(E)|i
FIRST FIRST
方法得るF I R S Tのセットは以下の通り:
1.X∈VTX∈VTバツ∈V T(終端記号セット)
FIRST(X)= X FIRST(X)= {X}F I R S T (X )=X(つまり、ターミネータの最初のセットはまだそれ自体です)。
2、X∈VNX∈VNバツ∈V N(非終端記号のセット)
(1)X→a…X→a…の場合バツ→a…、次に結合FIRST(X)FIRST(X)F I R S T (X ) ;X→εX→εがある場合バツ→ε、次にεがFIRST(X)FIRST(X)に追加されますF I R S T (X )(aは、導入できる最初の終端記号Xです)。
(2)X→Y ...、およびY∈VNの場合、FIRST(Y)FIRST(Y)F I R S T (Y )のすべての非ε要素がFIRST(X)FIRST(X)に追加されますF I R S T (X );
(3)若有X→Y 1 Y 2 Y3…YKX→Y_1Y_2Y_3…Y_Kバツ→そして1そして2そして3…そしてK、且Y I∈VNY_i∈VNそして私∈V N、ε∈FIRST(Y j)ε∈FIRST(Yj)e∈F I R S T (Y j )、则FIRST(Y i)FIRST(Y_i)F I R S T (Y私)真ん中の非ε要素がFIRST(X)FIRST(X)に追加されますF I R S T (X ) ;すべてがFIRST(Y j)FIRST(Yj)の場合F I R S T (Y J )すべてが含まれているεεをε、则εεε加入FIRST(X)。FIRST(X)。F I R S T (X )。