follow集合如何求解

follow集如何计算
一.对于文法开始符S，置#与follow(s)中
二.对于要求的非终结符B，如有产生式，A->aBb,那么有入下两种情况判断。
1.如果B后面跟的是终结符b，则直接把b加入B的follow集中。
2.如果B后面跟的是非终结符C，即产生式A->aBC，则接下来将2.细分为两个步骤。
        2.1：C中没有空符号ε，则直接将First(C)加入B的follow集合中。
        2.2：C中存在空符号ε，则将First(C)-ε加入B的follow集合中。并接下来执行最为关键的一步：将A的Follow集加入B的follow集合，最后总结为，Follow(A)U{First(C)-ε}
3.如果对于产生式A->aB，即要求的B在产生式最右边，则直接将Follow(A)加入B的Follow集即可。