Mega parsec is a parser combinator library that definitely satisfies these requirements. In fact, I would say Haskell-style parser combinators are the best way

Mega parsec is a parser combinator library that definitely satisfies these requirements. In fact, I would say Haskell-style parser combinators are the best way to satisfy those requirements in general.