最初のセットを見つける方法

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)eF 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

おすすめ

転載: blog.csdn.net/qq_41870170/article/details/114658396