follow集的例题求解 计算follow集举例

你好!这篇好文章, 一看就懂.guanjy0129.blog.163/blog/static/11154944520106149828498/ 如有疑问,请追问.

因为有:t→ f t' t'→ *f t' 所以first(t')是follow(f)的子集.所以 * 是follow(f)中的元素.因为有:t→ f t' t'→ε 所以follow(t)是follow(f)的子集.因为有:e'→ +te' 所以first(e'.

follow(a) 指的是所有包含a的句型中,直接跟在a后面的终结符或#的集合.举例:对于文法g(s)1.s->l=r2.s->r3.l->*r4.l->i5.r->l 要求l的follow集,则首先要找出所有包含l的句型 根据产生式1可知有句型l=r 将产生式5带入1或2中有l=l或l 则l的follow集就是上边所有包含l句型中l后边紧跟着的终结符,如果l在句型的结尾则#包含在其follow集中 所有follow(l)={=,#} 希望我的回答能帮到楼主~

First集:是首字母所构成的集合.Follow集:是这个字母后紧接着的字母集合,如果这个字母包含空,则Follow集包含First集的全部.

1. 求某一非终结符的follow集,主要看产生式右端(含有该非终结符的右端).2. 因为S是该文法的开始符,所以#在follow(S)中.在产生式S->xSNy的右端,S的后跟符号是.

最后一个是P推出(E)或什么,空集么?first:E = {(,^,*,+,空}T = {(,^,*,空}F = {(,^,空}P = {(,空}follow:E = {$,+,)}T = {*,$,+,)}F = {*,$,+,)}P = {^,*,$,+,)}很高兴为你解答,希望能够帮助到你.基础教育团队祝你学习进步!不理解就追问,理解了请采纳!

如果题目是单纯求first、follow集合,不需要消除左递归.但是,如果求first、follow集合是为了判断文法是否为ll(1)文法的话,可以直接得出否定的结论(因为含有左递归的文法绝对不是ll(1)文法).可以先对文法进行改写,一般是消除左递归和提取左公共因子,然后再判断.

因为F->(E),E->TE' 所以有F->(TE')这样知道原理了吗,你没有理解清楚follow集,之前人的回答是错的

去谷歌上搜索编译原理词法分析器,语法分析器.

额,这个问题好深奥,建议你用一款可以自行转换的算法软件