[Haskell-cafe] Alternative instance for non-backtracking parsers

Ben Franksen ben.franksen at online.de
Fri Aug 31 16:43:07 UTC 2018


Am 31.08.2018 um 16:55 schrieb Peter Simons:
> Parsec and the newer Megaparsec, on the other hand, put more emphasis on
> good error messages than an performance. Now, good error messages matter
> when you're parsing a sophisticated input language with many different
> non-trivial constructs, but for a CSV parser there's really not much to be
> done in terms of "good error messages" because the syntax is so simple.
> Therefore, Parsec might not be the best choice for that particular
> use-case.

Indeed, since CSV is a regular language I'd exploit that by using e.g.
regex-applicative and enjoy guaranteed linear time parsing.

Cheers
Ben



More information about the Haskell-Cafe mailing list