为下列文法构造递归下降语法分析器编译原理的消除左递归是怎么回事啊？

2021-03-27

1674

编译原理的消除左递归是怎么回事啊？如果像这样的CFG a-> ABA-> E离开了递归，那么递归下降法和语法分析中的LL（1）就不能处理它，因为程序会陷入递归，不能前进。Cfga-> BA

编译原理的消除左递归是怎么回事啊？

如果像这样的CFG a-> ABA-> E离开了递归，那么递归下降法和语法分析中的LL（1）就不能处理它，因为程序会陷入递归，不能前进。Cfga-> BA“a”-> BA“| e与前面的表达式相同，但所有语法的第一项是终止符，它消除了左递归。有消除左递归的算法，一般编译原理书中会介绍，不是很复杂。