编译原理题：消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A → bAbB | bABb | aBB → BaA | ab | ba

分类: 作业答案 • 2021-12-28 14:05:22

问题描述：

编译原理题：消除以下文法的公共左因子和左递归
消除以下文法的公共左因子和左递归
A → bAbB | bABb | aB
B → BaA | ab | ba

答

自己想的,不敢保证对错,若有纰漏,还请高手指教：
A->bAA'|aB
A'->bB|Bb
B->abB'|baB'
B'->aAB'|ε