Home/ Questions/Q 197903
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-11T16:53:34+00:00

Could someone please explain to me why recursive-descent parsers can’t work with a grammar

  • 0

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

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    consider:

    A ::= A B

    the equivalent code is

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

    see the infinite recursion?

    • 0