图 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}
  与根据定义求得的结果相同。注意,请读者自己考虑,为什么不能把ε结点画在关系图中。