First集合的求法:
1.
2.
Follow集合的求法:
1.
2.直接收取:对形如“…UP…”(P是非终结符)的组合,把First(P)除ε直接收入到Follow(U)中。
3.反复传送:对形如P-…U的产生式(其中U是非终结符),应把Follow(P)中的全部内容传送到Follow(U)中。(或 P-…UB且First(B)包含ε,则把First(B)除ε直接收入到Follow(U)中,并把Follow(P)中的全部内容传送到Follow(U)中)
编译原理FRIST和FOLLOW
最新推荐文章于 2024-02-23 15:58:38 发布
例1:判断该文法是不是LL(1)文法,说明理由 S→ABc A→a|ε B→b|ε?
出自:http://blog.sina.com.cn/s/blog_a1132bf901011ylj.html