美文网首页
第三章第4节 First集和 follow 集的计算

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

作者: 化二缺 | 来源:发表于2020-03-17 09:39 被阅读0次

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

相关文章

网友评论

      本文标题:第三章第4节 First集和 follow 集的计算

      本文链接:https://www.haomeiwen.com/subject/jhxnehtx.html