图 5.4 计算FIRST集的关系图
以例5.5文法为例计算FIRST集的关系图,如图5.4所示。
由关系图法求得例5.5文法非终结符的FIRST集结果如下:
FIRST(S)={b,a,ε}
FIRST(A)={b,ε}
FIRST(B)={a,ε}
FIRST(C)={a,b,c}
FIRST(D)={a,c}
与根据定义求得的结果相同。注意,请读者自己考虑,为什么不能把ε结点画在关系图中。