search

ollef / Earley

Parsing all context-free grammars using Earley's algorithm in Haskell.
BSD 3-Clause "New" or "Revised" License
361 stars 24 forks source link

Please add tags "test ambiguity" etc #53

Open safinaskar opened 3 years ago

safinaskar commented 3 years ago

So far I was able to find one library on Hackage for testing ambiguity of arbitrary CFGs using brute force: "Earley". If you know any other library, please, let me know.

Unfortunately I discovered this library too late, so I had to roll out my own ugly solution for ambiguity checking. So, please, make this library discoverable. I want this library to show up if I type "test ambiguity" and similar queries in http://hackage.haskell.org/packages/search . As well as I understand you need to add tags to do this. So, please, add following tags: "test ambiguity of CFG", "test ambiguity of context-free grammar", "check ambiguity of CFG" etc. And mention this feature in README

ollef commented 3 years ago

As seen in #54 this library might not be the end-all solution to testing ambiguity, but perhaps we could add e.g. "ambiguous grammars" or something as a tag. Is this a field in the cabal file, or how do the tags work? A PR would be welcome.

safinaskar commented 3 years ago

I just checked list of tags ( http://hackage.haskell.org/packages/tags ). I see that there is no even "grammar" tag, so I don't see any point in adding tag "ambiguous grammar" or something similar. Still, I suggest editing description to include something like "This library can check grammar for ambiguity". ( http://hackage.haskell.org/packages/search looks at descriptions, too.)