Basic algorithms on context-free grammars http://github.com/nedervold/context-free-grammar
|Latest on Hackage:||0.1.0|
This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.
Basic algorithms on context-free grammars:
augmenting a grammar
calculating first sets
calculating follow sets
calculating predict sets
You may define your context-free grammar textually using
or with the quasiquoter
bnf (both in
Data.Cfg.Bnf), or you may
use any data structure you like after making it an instance of
Cfg (found in
Testing is very thin in this version; basically just sanity-checking.
- Restructured API so default is to keep partial analysis results;
old way was too error-prone.
- Initial version.