LL(1)文法系列(一)first集和follow集OJ

好的，我了解了，关于LL(1)文法的first集和follow集，可以通过一些算法来计算。首先，对于一个文法符号X，定义FIRST(X)为从X能够推导出的所有字符串的首字符构成的集合。而对于一个产生式A→αBβ，如果ε∈FIRST(β)，那么把FIRST(α)加入到FOLLOW(B)中。然后，如果有一个产生式A→αB或者A→αBβ，其中ε∈FIRST(β)，那么把FOLLOW(A)加入到FOLLOW(B)中。这个算法可以迭代多次，直到没有新的元素被加入到任何一个FIRST集或者FOLLOW集中为止。