FIRST集、FOLLOW集----笔记

FIRST集

FOLLOW集

有关(1) 的注意：不要忘记 { # }

有关(2)的注意：
是FOLLOW(B)＝FIRST(β)-{ε}
而不是FOLLOW(B)＝FIRST(A)-{ε}，易记错。
α可为终结符或者直接为空，β可为终结符或非终结符，注意β不能为空

有关（3）的注意：
尤其是（3）的第二句，在符合（2）的模样下，如果有β＝＞ε，也是符合（3）的，总结的说就是符合（2）和（3）。
α可为终结符或非终结符或直接为空。

例题

（我也第一次学，可能会有理解上的偏差，如果有错误，一定要指出！！(°∀°)）
（对例题有疑问尽管评论:D)
文法G[E]：
E→E+T｜T
T→T * F｜F
F→i｜(E)
求FIRST集，FOLLOW集，以及构造预测分析表。
点击查看解析

文法G[S]：
S→AB
S→bC
A→ε
A→b
B→ε
B→aD
C→AD
C→b
D→aS
D→c
求FIRST集，FOLLOW集。

点击查看解析