Safe Haskell | None |
---|---|
Language | Haskell2010 |
Packrat parser
- data Parser g s r
Documentation
Parser type for Parsing Expression Grammars that uses an improved packrat algorithm, with O(1) performance bounds
but with worse constants and more memory consumption than Parser
. The parse
function returns an input
prefix parse paired with the remaining input suffix.
GrammarParsing Parser Source # | |
MultiParsing Parser Source # | Packrat parser
|
MonoidParsing (Parser g) Source # | |
Monad (Parser g s) Source # | |
Functor (Parser g s) Source # | |
Applicative (Parser g s) Source # | |
Alternative (Parser g s) Source # | |
MonadPlus (Parser g s) Source # | |
FactorialMonoid s => Parsing (Parser g s) Source # | |
Monoid x => Monoid (Parser g s x) Source # | |
type GrammarFunctor Parser Source # | |
type ResultFunctor Parser Source # | |
type GrammarConstraint Parser g Source # | |