kangaroo: Binary parsing with random access.
Binary parsing with random access. The target file to be parsed is loaded into memory at the start (represented as an IOUArray Int Word8). Parsing proceeds by moving a cursor around, the array is left intact. This allows _jumping_ inside the file and contrasts with other parser combinators that progress via consuming input.
* Caveat * - the above of course means that the target file is obliged to be small enough to fit into memory.
** MAJOR CAVEAT ** - kangaroo is somewhat half-baked (maybe now two thirds baked). The parsing machinery seems good but the combinators need more work. It's on Hackage because I'm using it with Hurdle which was already on Hackage and the techinique of moving a cursor rather than consuming input seems at least interesting.
Currently kangaroo is twinned with its own library of formatting combinators (JoinPrint), at some point this is may go in its a separate package.
Changelog:
4.0 Changed JoinPrint to have distinct types for single-line documents (Doc) and multi-line documents (VDoc). This is because single-line docs track their horizontal length.
Added a skip
primitive to the Parse Monad. Added local
and
asks
to the Reader top-level modules.
3.0 Documented the primitive parsers.
char
renamedanyChar
to match Parsec's convention. Rationalized exports from ParseMonad module.2.0 Changes to ParseMonad - parsing within a region simplified, temporarily added JoinPrint.
1.0 First version.
Modules
[Index]
Downloads
- kangaroo-0.4.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.1.0, 0.2.0, 0.3.0, 0.4.0 |
---|---|
Dependencies | array (>=0.2.0.0 && <0.4), base (<5) [details] |
License | BSD-3-Clause |
Copyright | Stephen Tetley <stephen.tetley@gmail.com> |
Author | |
Maintainer | Stephen Tetley <stephen.tetley@gmail.com> |
Category | Parsing |
Home page | http://code.google.com/p/copperbox/ |
Uploaded | by StephenTetley at 2010-02-23T11:40:52Z |
Distributions | |
Reverse Dependencies | 1 direct, 0 indirect [details] |
Downloads | 3045 total (1 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |