Introduction
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.
Status
The library is more or less feature complete, but there are no tests, and performance has not been evaluated.
News
- 2007-04-11: Initial release (version 0.1).
Source
The source code can be downloaded using Darcs:
Or you can download a tarbal of a specific version