josephuspaye / grammar-explorer

Analyse, search, and interactively explore context free grammars.

Grammar Explorer

Analyse, search, and interactively explore context free grammars. https://peaceful-bhabha-5a131e.netlify.com/

This project is released as a part of #CreateWeekly, my attempt to create something new publicly every week in 2020.

Originally written in 2019 when I did COMP3290: Compiler Design.

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.

Licence

MIT