从右向左递归语法

时间:2019-06-14 13:10:24

标签: parsing

在使用LR解析器的情况下,使用左递归语法时语法或语言没有限制。但是在LL解析器的情况下,可以解析一组语言。我通常遇到堆栈限制可能会影响解析正确的递归语法的情况,这在根据输入令牌数量进行相互递归的情况下更为明显。最好使用左递归语法。这是基本问题。从理论上讲可以将任何右递归语法转换为左递归吗?即使在LL解析器的情况下,对右递归语法命中的堆栈限制问题也没有?我试图在搜索中找到答案,但是找不到任何明显的参考。

0 个答案:

没有答案