编译原理题：消除以下文法的公共左因子和左递归
消除以下文法的公共左因子和左递归
A → bAbB | bABb | aB
B → BaA | ab | ba
人气：400 ℃ 时间：2020-05-18 12:48:06
解答
自己想的,不敢保证对错,若有纰漏,还请高手指教：
A->bAA'|aB
A'->bB|Bb
B->abB'|baB'
B'->aAB'|ε
推荐
- 编译原理中,经过消除左递归的文法就一定是LL1文法么?
- 编译原理语法分析中,求first,follow集合时,要消除左递归吗
- 编译原理题目,要写详细 消除下列文法G[E]的左递归. E→E-T∣T T→T/F∣F F→( E )∣i
- 编译原理题目 s→ (L)|aS|a L→L,S|S 消除左递归和回溯（过程请详细点）
- 为什么在自上而下的语法分析中,文法不能含有左递归和公共左因子
- 1+3+5+…+99-（2+4+6+…+98）_．
- 有一堆棋子,把他四等分后剩下1枚,取走三分和这一枚,剩下的再四等分又剩一枚,再取走三分和这一枚,剩下再四等分又剩一枚,问原来有几枚棋子?
- 关于铝和钠与水反应的问题
猜你喜欢
