From Regexes to Parsing Expression Grammars — mentioned by UncleEntity

Sun, 27 Sep 2026 02:36:48 GMT

> Which makes me wonder: what’s the appeal of PEGs or parser generators now? I just had the robots write a PEG parser generator... Which can do analysis on the grammars which, I suspect, a hand (or LLM) written one can't do so you don't end up chasing infinite recursion, dead rules and whatnot. It also got shoehorned into the regex engine (https://arxiv.org/abs/1210.4992) for my toy Java 1.0 compiler to loop back to TFA. For my APL interpreter they had to do the 'handwritten' parser (a Pratt parser a sibling comment brings up) as you need to combine parsing and evaluation since there's no way…

Paper and discussion history. A mention is not an endorsement.

From Regexes to Parsing Expression Grammars · HackerPapers discussions

From Regexes to Parsing Expression Grammars — mentioned by UncleEntity