https://github.com/shilangyu/unambiguous-grammar

Formal specification of a language of grammars and proofs about their ambiguity
https://github.com/shilangyu/unambiguous-grammar

grammars parser syntax theorem-proving unambiguity

Last synced: 9 months ago
JSON representation

Formal specification of a language of grammars and proofs about their ambiguity

• Host: GitHub
• URL: https://github.com/shilangyu/unambiguous-grammar
• Owner: shilangyu
• License: mit
• Created: 2024-04-16T21:52:46.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-04-19T14:29:38.000Z (about 2 years ago)
• Last Synced: 2025-09-09T15:59:19.633Z (10 months ago)
• Topics: grammars, parser, syntax, theorem-proving, unambiguity
• Language: Coq
• Homepage: http://github.shilangyu.dev/unambiguous-grammar/
• Size: 15.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Unambiguous grammar

> [!IMPORTANT]

> Project put on hold until further notice.

Formal specification of a language of grammars and proofs about their ambiguity.

## Building

Project needs OCaml tooling, more concretely `opam`.

```sh

opam install . # install dependencies and build (check proofs)

```

TODO: add instructions how to output OCaml code of the parser.

## Documentation

Can be found in `docs/`. Rendered documents are [here](https://github.shilangyu.dev/unambiguous-grammar/).