请学员用算法1的结果由算法2计算例5.7文法各非终结符的FIRST集。
例题 例5.7
  　　文法G7[S]为：
　　S→AB
　　S→bC
　　A→ε
　　A→b
　　B→ε
　　B→aD
　　C→AD
　　C→b
　　D→aS
　　D→c
　　参考答案：
　　FIRST(S)={FIRST(A)\{ε}}∪{FIRST(B)\{ε}}∪{ε}∪{b}={b,a,ε}
　　FIRST(A)={b}∪{ε}={ b,ε}
　　FIRST(B)＝{ε}∪{a}＝{a,ε}
　　FIRST(C)={FIRST(A) \{ε}}∪FIRST(D)∪FIRST(b)={b,a,c}
　　FIRST(D)={a}∪{c}={a,c}
　　所以最终求得：
　　FIRST(S)={a,b,ε}
　　FIRST(A)={b,ε}
　　FIRST(B)={a,ε}
　　FIRST(C)={a,b,c}
　　FIRST(D)={a,c}
　　每个产生式的右部符号串的开始符号集合为：
　　FIRST(AB)={a,b,ε}
　　FIRST(bC)={b}
　　FIRST(ε)＝{ε}
　　FIRST(b)＝{b}
　　FIRST(aD)={a}
　　FIRST(AD)={a,b,c}
　　FIRST(b)={b}
　　FIRST(aS)={a}
　　FIRST(c)={c}