check-cfg-ambiguity: Checks context free grammar for ambiguity using brute force up to given limit

[ bsd3, library, parsing ] [ Propose Tags ]

Checks context free grammar for ambiguity using brute force up to given limit.

It is impossible to check arbitrary context free grammar for ambiguity on a Turing machine. So we provide you brute force algorithm up to a limit.

You can also use function "upTo" from package "Earley-0.13.0.1" for the same purpose, but it can freeze on infinitely ambiguous grammars: https://github.com/ollef/Earley/issues/54 . So I decided to write and publish this package.

See also: https://mail.haskell.org/pipermail/haskell-cafe/2021-May/134006.html

You don't need to be registered on SourceHut to create bug report.

If you think that this software is not needed or existing software already subsumes its functionality, please, tell me that, I will not be offended.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.0.0.1, 0.0.0.2, 0.1.0.0 (info)
Change log ChangeLog
Dependencies base (>=4.13.0.0 && <=4.17.0.0), containers (>=0.6.2.1 && <=0.6.6) [details]
License BSD-3-Clause
Author
Maintainer Askar Safin <safinaskar@mail.ru>
Category Parsing
Source repo head: git clone https://git.sr.ht/~safinaskar/check-cfg-ambiguity
Uploaded by safinaskar at 2023-01-02T09:39:05Z
Distributions NixOS:0.1.0.0
Downloads 159 total (21 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
All reported builds failed as of 2023-01-02 [all 1 reports]

Readme for check-cfg-ambiguity-0.1.0.0

[back to package description]

See https://hackage.haskell.org/package/check-cfg-ambiguity

You don't need to be registered on SourceHut to create bug report.