编译原理语法分析中,求first,follow集合时,要消除左递归吗
题目
编译原理语法分析中,求first,follow集合时,要消除左递归吗
答案
如果题目是单纯求first、follow集合,不需要消除左递归.但是,如果求first、follow集合是为了判断文法是否为LL(1)文法的话,可以直接得出否定的结论(因为含有左递归的文法绝对不是LL(1)文法).可以先对文法进行改写,一般是消除左递归和提取左公共因子,然后再判断.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- The old man is standing ___ the head of the queue.
- M为数轴上表示-√5的点,O为数轴上表示I的点,点N与点M关于O点对称,则点N所表示的数为()
- 一个圆柱体的底面周长是9.42分米,高10分米,它的表面积是_平方分米,体积是_立方分米.
- 天然气爆炸最剧烈时,天然气与空气的体积百分数
- 如何举例说明平行透视和成角透视的概念
- 在一块长10cm,宽8cm的铝片上,剪下一个周长25.12cm的圆后,余下的面积是多少
- 函数f(x)=x^2一4x一4在闭区间[t,t+1](t∈R)上的最小值记为g(t)求g(x)的函数表达式
- 一套服装先涨价20%,后来又打八折,现在卖480元,这套服装原价多少元?
- 李叔叔上班是上午8点,下班是下午6点工作时间是全天的几分之几 午休两小时)
- 在比例尺是1:4的图纸上,量的一个零件的长是5毫米,这个零件的实际长度是多少厘米?
热门考点