FIRST集合和FOLLOW集合求法

$FIRST$集合求法

1. 对于形如$X\to a\dots$，则将$a$添加进$FIRST(X)$ 中
2. 对于形如$X\to \epsilon$,则将$\epsilon$添加进$FIRST(X)$ 中
3. 对于形如$X\to B\dots$，则将$\{FIRST(B)-\{\epsilon \}\}$添加进$FIRST(X)$ 中

$FOLLOW$集合求法

1. 对于文法的开始符号$S$，将#放于$FOLLOW(S)$中
2. 对于形如$A\to \alpha B\beta$的产生式
   1. 将$\{FIRST(\beta )-\{\epsilon \}\}$放于$FOLLOW(\beta )$中
   2. 如果$\epsilon ϵFIRST(\beta )$，则把$FOLLOW(A)$放入$FOLLOW(B)$中
3. 对于形如$A\to \alpha B$的产生式，把$FOLLOW(A)$放入$FOLLOW(B)$中

即，如下图所示