Teknőc-grafikus programok végrehajtására alkalmas interpreter ANTLR4 alapokon
Fájlok
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A szakdolgozat célja, hogy bemutassa a szintaktikus elemzők működését. Egy alkalmazás segítségével szemlélteti, hogyan működik a forráskód értelmezése és fordítása. Továbbá szó lesz az ANTLR4 (Another Tool for Language Recognition) parser kód-generátor használatáról és működéséről is. Röviden összefoglalásra kerül, hogy mi is az a formális grammatika. Ezután következik compiler és interpreter összehasonlítása, a levezetési fa, balrekurzió, valamint a DFA és NFA bemutatása. Áttekintésre kerülnek a forráskód értelmezésének lépései, külön kitérve a lexerekre és parserekre. Továbbá a dolgozat tartalmazza a FIRST és FOLLOW halmazok meghatározását, valamint az LL(k) és LL(*) elemzők bemutatását. Végezetül egy ANTLR által létrehozott interpreter kerül megismertetésre.