编译原理 first follow 先简单理解

1.first集合和follow集合都是终结符的集合。
2.first集合是"自己"的开始终结符。
3.follow集合是除开"自己"后面跟着的第一个终结符。
4.first集合和follow集合是对于
非终结符“自己（大写字母）”的首（小写字母）
和
非终结符“自己（大写字母）”后面跟着“不属于自己（大写字母）”的尾首（小写字母）。

eg. A -> aBc

first(A) = {a}  “->” 代表可替换为右边的式子，也就是“自己”，first属于“自己”
follow(B) = {c}  follow不属于“自己”，但是跟在“自己”后边。