rere: Regular-expressions extended with fixpoints for context-free powers

[ bsd3, library, parsing ] [ Propose Tags ]

By extending regular expressions with (explicit) fixed points we can recognize context-free grammars.

Versions [faq] 0.1
Dependencies base (>=4.3.0.0 && <4.15), containers (>=0.4.0.0 && <0.5 || >=0.5.0.0 && <0.6 || >=0.6.0.1 && <0.7), fin (>=0.1.1 && <0.2), parsec (>=3.1.12.0 && <3.2), QuickCheck (>=2.13.2 && <2.15), semigroups (>=0.18.4 && <0.20), transformers (>=0.3.0.0 && <0.4 || >=0.4.2.0 && <0.5 || >=0.5.2.0 && <0.6), vec (==0.3.*), void (>=0.7.2 && <0.8) [details]
License BSD-3-Clause
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Oleg Grenrus <oleg.grenrus@iki.fi>
Revised Revision 1 made by phadej at 2020-03-28T12:02:08Z
Category Parsing
Source repo head: git clone https://github.com/phadej/rere.git
Uploaded by phadej at 2020-03-09T11:53:12Z
Distributions NixOS:0.1
Downloads 558 total (116 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2020-03-09 [all 1 reports]

Modules

[Index] [Quick Jump]

Flags

NameDescriptionDefaultType
rere-cfg

CFG functionality, needs dependency on fin and vec

EnabledManual
rere-intersection

Add add intersection constructor. EXPERIMENTAL

DisabledManual

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees