News for hackers. Stuff that matters.
Re:Which Parsing Approach? by iso8859-1 on Tuesday September 15, 2020 @01:50PM (#24484300)
How do parser combinators like megaparsec fit into this?

https://hackage.haskell.org/package/megaparsec

Re:Which Parsing Approach? by eckzow on Tuesday September 15, 2020 @01:54PM (#24484355)
The first footnote of the article says:

> While that could mean just about anything, nearly everyone who writes a half-decent hand-written parser, whether they know it or not, is writing a recursive descent parser [1].

> [1] Parsing Expression Grammars (PEG)s and “parser combinators” in some functional languages are just recursive descent parsers in disguise.

Which, while I haven't thought about it deeply, intuitively makes some sense: parser combinators encourage an approach mostly equivalent to little functions that do something like "parse a $thing, or parse a $different_thing" (etc.) which very much translates down like a recursive descent parser.