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

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

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

Flags

Manual Flags

NameDescriptionDefault
rere-cfg

CFG functionality, adds dependency on fin and vec

Enabled
rere-intersection

Add intersection constructor. EXPERIMENTAL

Disabled

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

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1, 0.2, 0.2.0.1, 0.2.0.2
Change log changelog.md
Dependencies base (>=4.3.0.0 && <5), containers (>=0.4.0.0 && <0.9), fin (>=0.2 && <0.4), parsec (>=3.1.12.0 && <3.2), QuickCheck (>=2.14.2 && <2.17), semigroups (>=0.18.5 && <0.21), transformers (>=0.3.0.0 && <0.4 || >=0.4.2.0 && <0.5 || >=0.5.2.0 && <0.6 || >=0.6.1.0 && <0.7), vec (>=0.4 && <0.6), void (>=0.7.3 && <0.8) [details]
Tested with ghc ==8.4.4 || ==8.6.5 || ==8.8.4 || ==8.10.7 || ==9.0.2 || ==9.2.8 || ==9.4.8 || ==9.6.7 || ==9.8.4 || ==9.10.2 || ==9.12.2
License BSD-3-Clause
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Artem Pelenitsyn <a@pelenitsyn.top>
Category Parsing
Source repo head: git clone https://github.com/ulysses4ever/rere.git
Uploaded by ArtemPelenitsyn at 2025-09-12T15:52:08Z
Distributions Arch:0.2.0.1
Downloads 3910 total (7 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2025-09-12 [all 1 reports]