JosephusPaye / grammar-explorer

Analyse, search, and interactively explore context free grammars.

Home Page:https://peaceful-bhabha-5a131e.netlify.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Analyse, search, and interactively explore context free grammars.

https://peaceful-bhabha-5a131e.netlify.com/


Languages

Language:Vue 54.5%Language:JavaScript 44.6%Language:HTML 0.9%Language:CSS 0.1%