FIRST集合和FOLLOW集合求法

$FIRST$FIRST集合求法

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

$FOLLOW$FOLLOW集合求法

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

即，如下图所示