FIRST集合和FOLLOW集合求法

$FIRST$集合求法

1. 对于形如$X\to a\dots$，则将$a$添加进$FIRST(X)$ 中
2. 对于形如$X\to \epsilon$,则将$\epsilon$添加进$FIRST(X)$ 中
3. 对于形如$X\to B\dots$，则将 { F I R S T ( B ) − { ε } } \{FIRST(B) - \{\varepsilon\}\} {FIRST(B)−{ε}}添加进$FIRST(X)$ 中

$FOLLOW$集合求法

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

即，如下图所示