E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→(E)|i
F I R S T FIRST FIRST集合的求法
方法步骤如下：
1、 X ∈ V T X∈VT X∈VT （终结符号集合）
F I R S T ( X ) = X FIRST(X)={X} FIRST(X)=X（即：终结符号的FIRST集仍然是其本身）。
2、 X ∈ V N X∈VN X∈VN（非终结符号集合）
（1）若 X → a … X→a… X→a…, 则 a 加入 F I R S T ( X ) FIRST(X) FIRST(X)；若有 X → ε X→ε X→ε，则ε加入 F I R S T ( X ) FIRST(X) FIRST(X)（a是X可以推出的首个终结符号）。
（2）若有X→Y…, 且Y∈VN ,则 F I R S T ( Y ) FIRST(Y) FIRST(Y)中非ε元素全部加入 F I R S T ( 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 ∈ V N Y_i∈VN Yi∈VN , ε ∈ F I R S T ( Y j ) ε∈FIRST(Yj) ε∈FIRST(Yj) ，则 F I R S T ( Y i ) FIRST(Y_i) FIRST(Yi)中非ε元素加入 F I R S T ( X ) FIRST(X) FIRST(X)；若所有的 F I R S T ( Y j ) FIRST(Yj) FIRST(Yj)都含有 ε ε ε，则 ε ε ε加入 F I R S T ( X ) 。 FIRST(X)。 FIRST(X)。