3 ms·
I'm interested in how this library handles recursion, e.g. Expr = '(' Expr ')' | Expr '+' Expr It's very easy to get stuck into infinite loops when
by de_keyboard 4y ago
I'm interested in how this library handles recursion, e.g.
Expr = '(' Expr ')'
| Expr '+' Expr
It's very easy to get stuck into infinite loops when handling recursion in parser-combinator libraries.
Does this library improve on that?
- deleted 4y ago[deleted]
- zesterer 4y agoChumsky still has trouble with left recursion, like many PEG parsers, but it's fairly easy to rewrite such grammars without left recursion as demonstrated in the tutorial: https://github.com/zesterer/chumsky/blob/master/tutorial.md https://github.com/zesterer/chumsky/blob/master/tutorial.md