编译原理（四）FIRST集，FOLLOW集，SELECT集，预测分析表

First集：就是本非终结符的首部，感觉还是举例子方便一点。如A->aB | CD，

以终结符开头，当然要把这个终结符（a）放到A的First里，

以非终结符开头，先把C的First放到A的First里，

再看如果C的First中有空（∈）的话就把D的First放到A的First里（因为如果C的First为空，那么D的First就有可能紧挨着A，所以就要添进A的Fisrt），注意first集只能看左部，这是十分明显的。

如果D也有空的话往后依次类推。终结符的First集就是它本身，因此我们只关心计算非终结符。自然每个非终结符都要找的，不必关系顺序。这么说来，空符号根本不能进First集。

Follow集：就是本非终结符的下一个终结符，因此往往只看右边的，而且要重复多次，

如果后面没有就把左部非终结符的Follow集添加进来。如S->(L) | aL | LC，

如果L的右边是终结符，那么这个终结符加入L的Follow

如果L的右边是非终结符，那么把这个非终结符的First加到L的Follow中，Follow集中也没必要有空

另外要注意的是，开始符号的Follow中要加上‘#’ ，结束符也算是终结符。
Follow集一般要找多遍。

select集并不好算，主要用于判别LL文法的。

First集和Follow集里面全都是终结符。

select集是针对产生式而言，而且也方便计算，就是右部第一个，如果是非终结符，就是它的first集，如果是终结符，就是这个终结符，如果是空串，就是左部的follow集，select不相交真切说明了不允许左递归。具有相同左部的select不能相交，就是LL文法，非常简单直观。例如2和3，5和6

构建的预测分析表也是简单无比，根据select来填就行。