first，follow，select

FIRST集
个人理解：

对于一个非终结符，它的FIRST集，就是把它一步步展开，每个展开式的第一个字符，如果这个字符是终结符，就把这个终结符放入FIRST集；如果是非终结符，就把这个非终结符继续展开。当然，如果第一个字符可以是空串，那么第二个字符，此时也就成了第一个字符，以此类推。

FOLLOW集
对于一个非终结符，当前字符匹配上之后，下一个字符可以取哪些值

计算方法

根据定义我们也知道，FOLLOW集是从产生式右部找；对于FOLLOW(A)，如果有一个产生式右部存在A，大致分四种情况：

A后面没有其他符号，那么FOLLOW(A) = FOLLOW（产生式右部符号）；
A后面是一个终结符，那么就把这个终结符加入FOLLOW(A)集合中去；
A后面是一个非终结符且这个非终结符的FIRST集中不含空串，那么就把这个非终结符的FIRST集加入到FOLLOW(A)中；
A后面是一个非终结符且这个非终结符的FIRST集中含有空串，那么把这个非终结符的FIRST集减去空串后，加入FOLLOW(A)，并且，产生式右部的FOLLOW集也加入到FOLLOW(A)中；

SELECT集
这个个人感觉几乎是预测分析表的表达式形式了：对于一个产生式，如果分析中这一步你想选择这个产生式，你当前输入的符号可以是哪些

计算方法
对于一个产生式A—>B

如果FIRST(B)中不含ε，那么把FIRST(B)加入到SELECT(A)中；
如果FIRST(B)中含有ε，那么把FIRST(B) - ε + FOLLOW(A)加入到SELECT(A)中；
————————————————
版权声明：本文为CSDN博主「Warning」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/destiny1507/article/details/86758588