context-free-grammar: Basic algorithms on context-free grammars
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.
Modules
[Index] [Quick Jump]
Downloads
- context-free-grammar-0.1.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
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 | 1810 total (18 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] |