Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
hackage.haskell.org : check-cfg-ambiguity
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.
Registry
- JSON
purl: pkg:hackage/check-cfg-ambiguity
Keywords: bsd3, library, parsing
License: BSD-3-Clause
Latest release: over 1 year ago
First release: about 3 years ago
Downloads: 283 total
Last synced: 15 days ago