计算文法符号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
算法



LL(1)文法的分析方法

网友评论