scanner: Fast non-backtracking incremental combinator parsing for bytestrings
Downloads
- scanner-0.3.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 0.1, 0.2, 0.3, 0.3.1 |
|---|---|
| Change log | changelog.md |
| Dependencies | base (<4.13), bytestring [details] |
| License | BSD-3-Clause |
| Copyright | (c) Yuras Shumovich 2016 |
| Author | Yuras Shumovich |
| Maintainer | shumovichy@gmail.com |
| Revised | Revision 1 made by HerbertValerioRiedel at 2019-09-16T12:38:07Z |
| Category | Parsing |
| Home page | https://github.com/Yuras/scanner |
| Source repo | head: git clone git@github.com:Yuras/scanner.git |
| Uploaded | by YurasShumovich at 2018-08-13T10:22:38Z |
| Distributions | Debian:0.3.1, LTSHaskell:0.3.1, NixOS:0.3.1, Stackage:0.3.1 |
| Reverse Dependencies | 6 direct, 148 indirect [details] |
| Downloads | 10090 total (60 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2018-08-13 [all 1 reports] |
Readme for scanner-0.3
[back to package description]scanner
Fast non-backtracking incremental combinator parsing for bytestrings
On hackage: http://hackage.haskell.org/package/scanner
On stackage: https://www.stackage.org/package/scanner
It is often convinient to use backtracking to parse some sophisticated input. Unfortunately it kills performance, so usually you should avoid backtracking.
Often (actually always, but it could be too hard sometimes) you can implement your parser without any backtracking. It that case all the bookkeeping usuall parser combinators do becomes unnecessary. The scanner library is designed for such cases. It is often 2 times faster then attoparsec.
As an example, please checkout redis protocol parser included into the repo, both using attoparsec and scanner libraries: https://github.com/Yuras/scanner/tree/master/examples/Redis
Benchmark results:
But if you really really really need backtracking, then you can just inject attoparsec parser into a scanner: http://hackage.haskell.org/package/scanner-attoparsec