为什么在自上而下的语法分析中,文法不能含有左递归和公共左因子
人气:211 ℃ 时间:2020-05-21 07:42:36
解答
因为需要某个扩展时,需要根据读的到第一个字符来判断执行哪个扩展.如果有左递归的话,将会陷入不停扩展的死循环.如果有公共左因子的话,也无法判断该选择哪个扩展.比如E->EF,语法分析程序应该是E(){E();F();}这样,明显...
推荐
- 编译原理题:消除以下文法的公共左因子和左递归
- 举例分析语法结构的层次性与递归性
- 编译原理语法分析中,求first,follow集合时,要消除左递归吗
- 几辆车运货,如果每车装3.5t,那这批货就有2t不能运走;如果每辆车装4t货,那么装完后,还可装1t其他货物
- 个性签名 静守己心,看淡浮华,心若沉浮,浅笑安然.啥意思?
- y=√x-2+√2-x的差+3,求y的x次方的平方根
- 风趣可亲的鲁迅阅读答案.文章已用“//”分成了三部分,请分别概括第二、三部分的意思.(不能
- 磷酸盐与磷酸氢盐与磷酸二氢盐相互之间转化条件是什么?
猜你喜欢