编译原理语法分析中,求first,follow集合时,要消除左递归吗

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 22:27:58
编译原理语法分析中,求first,follow集合时,要消除左递归吗
xN@_G }'%tAbBB`~FS@7R&DP@ޙW!wlϜsSm-~8“-`Ty%ISUPLDy9gawnh5a6βC8x?p r;ʙʎZKaI$X¾ 6$FCIۓvFrD8Tŀ@Cr^d} om(iFO횁sYO_i/jbq"8"U;*o@c֬ &Pa8Q9:Z\̈2>|4

编译原理语法分析中,求first,follow集合时,要消除左递归吗
编译原理语法分析中,求first,follow集合时,要消除左递归吗

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