ParseP is a very flexible parser combinator library based on Text.ParserCombinators.ReadP. The constructed parsers parser all alternatives in parallel, so no backtracking is required.

There are three different kinds of choice operators in this library:

• Unbiased choice, evaluating all alternatives in parallel.
• Soft left biased choice, evaluates alternatives in parallel, and in the end picks the right one.
• Greedy left biased choice, using backtracking to make a locally optimal decission.

The Parser type is generalized over type of tokens, input stream type and type of positions. Currently '[a]' and ByteString are supported stream types, but others can be added very easiliy.