An implementation of parsing-with-derivatives for GNU Guile.
Eric Bavier
56d3ec4be4
tests: Add simple benchmark tests.
|
8 anos atrás | |
|---|---|---|
| derivative | 8 anos atrás | |
| tests | 8 anos atrás | |
| .gitignore | 8 anos atrás | |
| Makefile | 8 anos atrás | |
| README | 8 anos atrás | |
| guix.scm | 8 anos atrás |
README
Derivative-based Parser Combinator Library for GNU Guile
========================================================
Version 0.0. Mon Sep 19 17:27:21 CDT 2016
This is a library of functional parser combinators based on the
derivative of context-free grammars as outlined in Darais, Might, and
Spiewak's "Parsing with Derivatives, A Functional Pearl"[1]
The parsers created from this library can handle language ambiguity
(by returning a parse forest), left- and right- recursion. There are
no forbidden grammars, shift-reduce errors, or action tables.
Many useful parsers and parser combinators are provided. Parsers may
be annoted with descriptive labels for useful parsing error messages,
but reasonable default messages can also be generated.
Email bug-reports to Eric Bavier .
[1].. https://matt.might.net/papers/might2011derivatives.pdf
========================================================
Version 0.0. Mon Sep 19 17:27:21 CDT 2016
This is a library of functional parser combinators based on the
derivative of context-free grammars as outlined in Darais, Might, and
Spiewak's "Parsing with Derivatives, A Functional Pearl"[1]
The parsers created from this library can handle language ambiguity
(by returning a parse forest), left- and right- recursion. There are
no forbidden grammars, shift-reduce errors, or action tables.
Many useful parsers and parser combinators are provided. Parsers may
be annoted with descriptive labels for useful parsing error messages,
but reasonable default messages can also be generated.
Email bug-reports to Eric Bavier .
[1].. https://matt.might.net/papers/might2011derivatives.pdf