编译原理题：消除以下文法的公共左因子和左递归

分类: 作业答案 • 2022-01-09 18:03:15

问题描述：

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

答

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