in reply to Backtracking in Parse::RecDescent

Parse::RecDescent basicaly follows yacc. I know a very descent page on this topic, it might help: yacc.

Replies are listed 'Best First'.
Re: Re: Backtracking in Parse::RecDescent
by ruscoekm (Monk) on Dec 06, 2002 at 16:57 UTC
    Thanks for the link, but I am not sure I understand you. lex is a lexer/tokener, while yacc is a parser. P::RD fulfils both functions. My reference to regex engines was only an analogy. The question concerns specifically the scope of backtracking in top-down parsers.