FIRST集、FOLLOW集和SELECT集

如题

FIRST集：

继续推导时产生的最前面的终结符

FOLLOW集：

1、A->~Ua~时把a加入U的FOLLOW集
2、A->~UP~时把P的FIRST集减去空终结符加入U的FOLLOW集
3、A->~UP时把P的FIRST集减去空终结符和A的FOLLOW集加入到U的FOLLOW集中
4、A->~U时把A的FOLLOW集加入到U的FOLLOW集中
5、当A为最右符号（本人不理解，粗浅的认为是文法的开始符号）时把符号$加入A的FOLLOW集中

SELECT集

为推导出的式子的第一个非终结符的FIRST集或第一个终结符，取靠前的符号
当推导出的式子为空时为SELECT集为本身的FOLLOW集

注意：当推导式左边相同时得到的两个SELECT集没有关系，千万不要合并了

本文用于备忘和分享