guile-derivative-parsers/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 <bavier@member.fsf.org>.

[1].. https://matt.might.net/papers/might2011derivatives.pdf