FIRST集合和FOLLOW集合求法
分类:
文章
•
2024-08-14 08:33:04
FIRST集合求法
- 对于形如X→a…,则将a添加进FIRST(X) 中
- 对于形如X→ε,则将ε添加进FIRST(X) 中
- 对于形如X→B…,则将{FIRST(B)−{ε}}添加进FIRST(X) 中
FOLLOW集合求法
- 对于文法的开始符号S,将#放于FOLLOW(S)中
- 对于形如A→αBβ的产生式
- 将{FIRST(β)−{ε}}放于FOLLOW(β)中
- 如果εϵFIRST(β),则把FOLLOW(A)放入FOLLOW(B)中
- 对于形如A→αB的产生式,把FOLLOW(A)放入FOLLOW(B)中
即,如下图所示
