编译原理first集和follow集,follow集可以有空吗

编译原理first集和follow集,follow集可以有空吗

1.FIRST集合的定义：假设G=(Vt,Vn,S,P)是上下文无关语法，则First(A)={a|a=>*ab,a∈Vt,a,b∈V*}如果a=>*ε则规定ε ∈FIRST(a)FIRST(α)是可以从α推导出来的所有FIRST集合：看产生式的左边部分FIRST(α)是αε的可能推导的起始终端或可能终端符号。 FOLLOW组：查看产生式的右侧部分。FOLLOW(A)是紧接在源自语法起始符号的所有句子模式之后出现的句子模式。

所以，FOLLOW(first_course)={chicken,fish,beef,lamb};构造FIRSTset和FOLLOWset如果X可以生成一个空字符串，FIRST(XY)不只是FIRST(X)，它是FIRST(X)UFIRST(Firstlookahowtofindtwosets:FirstsetmethodFirstset最终是为产生式右侧的字符串。由于第一组终端符号本身就是查找的关键theFirstsetofnon-terminalsymbols.set,so查找第一组非终结符号

编译原理中的FIRSTset和FOLLOWset这两个概念让初学者很头疼，特别是用数学符号来表达时，显得很复杂。 下面我们用简单的语言来描述这两组的情况。 使用FOLLOW(E)时，使用①，E是起始符号，所以先在FOLLOW(E)中添加#；然后在上面语法的右侧找到E，找到E是第5行语法的右侧，后面是E终端符号)，所以添加)到FO

＞▽＜ ②如果存在产生式S->αXβ，则将集合FIRST(β)中除ε以外的所有元素添加到FOLLOW(X)。 ③如果有产生式S->αX，或S->αXβ且包含FIRST(β)●问题(1)：FIRST集和FOLLOW集的分析就不写了，按前面的规则即可。 ●问题(2)：●首先，LL(1)文法有一些性质，我们把它们写在这里：它不包含回溯（即不存在像S→aB|aC这样的情况），它不包含