E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→(E)|i
PRIMERO PRIMERO El
método paraobtener el conjunto F I R S T es elsiguiente:
1.X ∈ VTX∈VTX∈V T (conjunto de símbolos de terminal)
PRIMERO (X) = X PRIMERO (X) = {X}F I R S T ( X )=X (es decir, el PRIMER conjunto del terminador sigue siendo él mismo).
2 、X ∈ VNX∈VNX∈V N (el conjunto de símbolos no terminales)
(1) SiX → a… X → a…X→a… , Luego unirFIRST (X) FIRST (X)F I R S T ( X ) ; si hayX → ε X → εX→ε , luego ε se suma aPRIMERO (X) PRIMERO (X)F I R S T ( X ) (a es el primer símbolo terminal X que se puede introducir).
(2) Si X → Y ..., y Y∈VN, entoncesPRIMERO (Y) PRIMERO (Y)Todos los elementos que no son ε en F I R S T ( Y ) se agregan aFIRST (X) FIRST (X)FIRST(X);
(3)若有 X → Y 1 Y 2 Y 3 … Y K X→Y_1Y_2Y_3…Y_K X→Y1Y2Y3...YK, 且Y i ∈ VN Y_i∈VNYyo∈V N ,ε ∈ PRIMERO (Y j) ε∈ PRIMERO (Yj)mi∈F I R S T ( Y j ), 则PRIMERO (Y i) PRIMERO (Y_i)F I R S T ( Yyo) El elemento que no es ε en elmedio seagrega aFIRST (X) FIRST (X)F I R S T ( X ) ; si todoPRIMERO (Y j) PRIMERO (Yj)F I R S T ( Y j ) todos contienenε εε, 则ε εε加入PRIMERO (X)。 PRIMERO (X)。F I R S T ( X ) 。