第三章第4节 First集和 follow 集的计算

计算文法符号X的FIRST(X)

FIRST(X) :可以从X 推导出的所有 串首终结符 构成的集合
如果X =>* ε ，那么 ε ∈ FIRST(X)

image.png

算法

不断应用下列规则，直到没有新的终结符或者ε可以被加入到任何FIRST集合中为止
如果X 是一个终结符，那么，FIRST(X) = {X}

image.png

计算串X1X2...Xn的 FIRST集合

image.png

计算非终结符A 的 FOLLOW(A)

FOLLOW(A) :可能在某个句型中紧跟在A 后边的终结符a的集合

image.png
例
image.png

算法

image.png image.png image.png

LL(1)文法的分析方法

image.png