The latest version of context-free-grammar is 0.1.1-0.

context-free-grammar

Version 0.1.0 revision 0 uploaded by nedervold.

Package meta

Synopsis
Basic algorithms on context-free grammars
Description

Basic algorithms on context-free grammars:

  • augmenting a grammar

  • calculating nullability

  • calculating reachability

  • calculating productivity

  • calculating first sets

  • calculating follow sets

  • calculating predict sets

You may define your context-free grammar textually using parse 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 Data.Cfg.Cfg).

Testing is very thin in this version; basically just sanity-checking.

Author
Eric Nedervold<nedervoldsoftware@gmail.com>
Bug reports
http://github.com/nedervold/context-free-grammar/issues
Category
Language
Copyright
(c) 2015 Eric Nedervold
Homepage
http://github.com/nedervold/context-free-grammar
Maintainer
Eric Nedervold<nedervoldsoftware@gmail.com>
Package URL
n/a
Stability
alpha

Components