check-cfg-ambiguity: Checks context free grammar for ambiguity using brute force up to given limit
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.
You don't need to be registered on SourceHut to create bug report.
[Skip to Readme]
Downloads
- check-cfg-ambiguity-0.0.0.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
| Versions [RSS] | 0.0.0.1 |
|---|---|
| Change log | ChangeLog |
| Dependencies | base (>=4.9.1 && <4.17), containers (>=0.5.7 && <0.7) [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 2021-05-23T22:50:42Z |
| Distributions | NixOS:0.0.0.1 |
| Downloads | 103 total (2 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-23 [all 1 reports] |