Safe Haskell | Safe |
---|---|
Language | Haskell2010 |
This module defines parsing combinators for incremental parsers with symmetric choice.
The exported Parser
type can provide partial parsing results from partial input, as long as the output is a
Monoid
. Construct a parser using the primitives and combinators, supply it with input using functions feed
and
feedEof
, and extract the parsed output using results
.
Implementation is based on Brzozowski derivatives.
Documentation
An empty type to specialize Parser
for the symmetric Alternative
instance.