Cómo encontrar el PRIMER juego

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∈VTXV 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∈VNXV N (el conjunto de símbolos no terminales)
(1) SiX → a… X → a…Xa , 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 XY1Y2Y3...YK, 且Y i ∈ VN Y_i∈VNYyoV N ,ε ∈ PRIMERO (Y j) ε∈ PRIMERO (Yj)miF 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 )

Supongo que te gusta

Origin blog.csdn.net/qq_41870170/article/details/114658396
Recomendado
Clasificación