https://github.com/glguy/breadth-first-parser-combinators
https://github.com/glguy/breadth-first-parser-combinators
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/glguy/breadth-first-parser-combinators
- Owner: glguy
- License: isc
- Created: 2019-11-17T17:28:50.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-11-17T18:36:38.000Z (over 6 years ago)
- Last Synced: 2025-03-23T21:01:35.977Z (about 1 year ago)
- Language: Haskell
- Size: 19.5 KB
- Stars: 6
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
# Breadth-First Parser Combinators
This package explores a parser-combinator design that allows the input stream to be released as early as possible. This is similar to the ReadP parser combinator module except ReadP uses backtracking to implement *biased choice*.
## Generalized primitives
This package also explores primitives beyond functions on input tokens. This can be interesting because the parser state is represented as a data type and if the primitives are also data types then the state can be exhaustively explored or analyzed.
## Building
To build Haskell libraries you'll need GHC and cabal-install: https://www.haskell.org/ghcup/
```
$ git clone https://github.com/glguy/breath-first-parser-combinators
$ cd breath-first-parser-combinators
$ cabal build
```