cabal-version: >= 1.10
name: check-cfg-ambiguity
version: 0.0.0.1
synopsis: Checks context free grammar for ambiguity using brute force up to given limit
description: 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.
license: BSD3
license-file: LICENSE
maintainer: Askar Safin <safinaskar@mail.ru>
category: Parsing
build-type: Simple
extra-source-files: README ChangeLog
source-repository head
type: git
location: https://git.sr.ht/~safinaskar/check-cfg-ambiguity
library
exposed-modules: CheckCFGAmbiguity
build-depends: base >= 4.9.1 && < 4.17, containers >= 0.5.7 && < 0.7
default-language: Haskell2010
ghc-options: -Wall