LFC Playground 🚀

Questo sito è stato creato per offrire agli studenti alle prese con il corso di Linguaggi Formali e Compilatori, un ambiente per controllare la correttezza di alcuni esercizi (soprattutto quelli "meccanici") e sperimentare con grammatiche, tabelle di parsing, regex, automi e altro

Contribuire 🤝

Ogni tipo di contributo è ben accetto, se avete suggerimenti, correzioni o nuove funzionalità da proporre, sentitevi liberi di aprire una issue o una pull request.

Features disponibili e future ✨

• Calcolo di FIRST e FOLLOW per una grammatica
• Costruzione di una tabella di parsing LL(1) per una grammatica
• Parsing di una stringa con una tabella di parsing LL(1) e visualizzazione dell'albero di parsing
• Rimozione di ricorsione a sinistra da una grammatica
• Fattorizzazione di una grammatica
• Conversione di una grammatica in forma normale di Chomsky
• Costuzione della tabella di parsing SLR(1) per una grammatica
• Costuzione dell'automa caratteristico SLR(1) per una grammatica
• Parsing di una stringa con algoritmo shift/reduce SLR(1) e visualizzazione dell'albero di parsing
• Costuzione di automi a stati finiti (NFA, DFA, Min-DFA) da una regex

TODO:

• Fix visualizzazione albero di parsing