Name: context-free-grammar Version: 0.1.1 Author: Eric Nedervold Maintainer: Eric Nedervold License: BSD3 License-File: LICENSE Copyright: (c) 2015, 2021 Eric Nedervold, 2021 Andreas Abel. Stability: alpha Homepage: http://github.com/nedervold/context-free-grammar Bug-Reports: http://github.com/nedervold/context-free-grammar/issues 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. Category: Language Cabal-Version: >= 1.10 Build-Type: Simple Extra-Source-Files: Makefile , changelog 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 Library Default-Language: Haskell2010 HS-Source-Dirs: src GHC-Options: -Wall Exposed-Modules: Data.Cfg , Data.Cfg.Analysis , Data.Cfg.Augment , Data.Cfg.Bnf , Data.Cfg.Cfg , Data.Cfg.CPretty , Data.Cfg.FreeCfg , Data.Cfg.LookaheadSet , Data.Cfg.Productive , Data.Cfg.Reachable , Data.Cfg.RuleApplication Other-Modules: Data.Cfg.Bnf.Parser , Data.Cfg.Bnf.QQ , Data.Cfg.Bnf.Scanner , Data.Cfg.Bnf.Syntax , Data.Cfg.Bnf.Token , Data.Cfg.Collect , Data.Cfg.FixedPoint , Data.Cfg.Internal.FirstSet , Data.Cfg.Internal.FollowSet , Data.Cfg.Internal.Nullable , Data.Cfg.Internal.PredictSet Build-Depends: base >= 4 && < 5 , array >= 0.5 , containers >= 0.5 , control-monad-omega >= 0.3 , dlist >= 0.7 , mtl >= 2.1 , pretty >= 1.1 , semigroups , template-haskell Build-Tools: alex , happy Test-Suite test Type: exitcode-stdio-1.0 Default-Language: Haskell2010 Hs-Source-Dirs: tests Ghc-Options: -Wall Main-Is: Test.hs Other-Modules: Data.CfgTests , Data.Cfg.BnfTests , Data.Cfg.FirstSetTests , Data.Cfg.FollowSetTests , Data.Cfg.LookaheadSetTests , Data.Cfg.ProductiveTests , Data.Cfg.ReachableTests , Data.Cfg.TestGrammars Build-Depends: base , containers >= 0.5 , context-free-grammar , HUnit , pretty >= 1.1 , QuickCheck >= 2.6 , quickcheck-properties >= 0.1 , template-haskell , test-framework , test-framework-hunit , test-framework-quickcheck2 >= 0.3 Source-Repository head Type: git Location: git://github.com/nedervold/context-free-grammar.git