为什么递归下降解析器无法处理左递归 [英] Why can't a recursive-descent parser handle left recursion

问题描述

有人可以向我解释为什么递归下降解析器不能处理包含左递归的语法吗?

Could someone please explain to me why recursive-descent parsers can't work with a grammar containing left recursion?

推荐答案

考虑:

A ::= A B

等效代码是

boolean A() {
    if (A()) {
        return B();
    }
    return false;
}

看到无限递归了吗?

这篇关于为什么递归下降解析器无法处理左递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！