context-free-grammar: Basic algorithms on context-free grammars

[ bsd3, language, library ] [ Propose Tags ] [ Report a vulnerability ]

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.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.0.1, 0.1.0, 0.1.1
Change log changelog
Dependencies array (>=0.5), base (>=4 && <5), containers (>=0.5), control-monad-omega (>=0.3), dlist (>=0.7), mtl (>=2.1), pretty (>=1.1), semigroups, template-haskell [details]
Tested with ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.4, ghc ==9.0.1
License BSD-3-Clause
Copyright (c) 2015, 2021 Eric Nedervold, 2021 Andreas Abel.
Author Eric Nedervold<nedervoldsoftware@gmail.com>
Maintainer Eric Nedervold<nedervoldsoftware@gmail.com>
Category Language
Home page http://github.com/nedervold/context-free-grammar
Bug tracker http://github.com/nedervold/context-free-grammar/issues
Source repo head: git clone git://github.com/nedervold/context-free-grammar.git
Uploaded by nedervold at 2021-05-29T04:28:59Z
Distributions NixOS:0.1.1
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 1817 total (8 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2021-05-29 [all 1 reports]