https://github.com/josephuspaye/grammar-explorer
Analyse, search, and interactively explore context free grammars.
https://github.com/josephuspaye/grammar-explorer
compiler-design context-free-grammar createweekly
Last synced: 7 months ago
JSON representation
Analyse, search, and interactively explore context free grammars.
- Host: GitHub
- URL: https://github.com/josephuspaye/grammar-explorer
- Owner: JosephusPaye
- Created: 2019-09-09T11:25:10.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2022-12-13T20:24:18.000Z (almost 3 years ago)
- Last Synced: 2025-01-20T15:48:40.706Z (9 months ago)
- Topics: compiler-design, context-free-grammar, createweekly
- Language: Vue
- Homepage: https://peaceful-bhabha-5a131e.netlify.com/
- Size: 2.95 MB
- Stars: 1
- Watchers: 4
- Forks: 0
- Open Issues: 17
-
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
Awesome Lists containing this project
README
# Grammar Explorer
Analyse, search, and interactively explore context free grammars.
This project is released as a part of [#CreateWeekly](https://dev.to/josephuspaye/createweekly-create-something-new-publicly-every-week-in-2020-1nh9), my attempt to create something new publicly every week in 2020.
Originally written in 2019 when I did [COMP3290: Compiler Design](https://www.newcastle.edu.au/course/COMP3290).
## Features
### Analyse
You can analyse non-terminals in the grammar, to:
- find left and right recursion
- compute common prefixes
- compute FIRST and FOLLOW sets
- find nullable non-terminals
### Search
You can filter the list of non terminals by one or more terms concurrently. This feature handily beats Ctrl+F in a PDF file!
### Explore
You can interactively expand non-terminals (recursively even!) and see possible derivations.
## Contributing
See [contribution guide](CONTRIBUTING.md).
## Licence
[MIT](LICENCE)