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→Y1Y2Y3…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)。
更多推荐
求法
发布评论