FIRST集合的求法

E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→(E)|i

FIRSTFIRSTFIRST集合的求法
方法步骤如下：
1、X∈VTX∈VTX∈VT （终结符号集合）
FIRST(X)=XFIRST(X)={X}FIRST(X)=X（即：终结符号的FIRST集仍然是其本身）。

2、X∈VNX∈VNX∈VN（非终结符号集合）
（1）若X→a…X→a…X→a…, 则 a 加入FIRST(X)FIRST(X)FIRST(X)；若有X→εX→εX→ε，则ε加入 FIRST(X)FIRST(X)FIRST(X)（a是X可以推出的首个终结符号）。
（2）若有X→Y…, 且Y∈VN ,则FIRST(Y)FIRST(Y)FIRST(Y)中非ε元素全部加入FIRST(X)FIRST(X)FIRST(X)；
（3）若有X→Y1Y2Y3…YKX→Y_1Y_2Y_3…Y_KX→Y1​Y2​Y3​…YK​,且Yi∈VNY_i∈VNYi​∈VN ,ε∈FIRST(Yj)ε∈FIRST(Yj)ε∈FIRST(Yj) ，则FIRST(Yi)FIRST(Y_i)FIRST(Yi​)中非ε元素加入FIRST(X)FIRST(X)FIRST(X)；若所有的FIRST(Yj)FIRST(Yj)FIRST(Yj)都含有εεε，则εεε加入FIRST(X)。FIRST(X)。FIRST(X)。