Aritmetikai kifejezések kiértékelésére szolgáló algoritmusok és ezek implementációja LEX/YACC segítségével
Absztrakt
A dolgozat a formális nyelvekről, nyelvi elemzőkről és ezek kapcsolatáról szól. A dolgozat elkészítése során megismert elmélet ismertetésén van a hangsúly. Formális nyelvek háttere, definíciója és ezzel kapcsolatos egyéb fogalmak bemutatása. Szó esik a formális nyelvek kialakulásának, fejlődésének történetéről is. A LEX lexikális elemző és a YACC szintaktikai elemző alapjaiba, formai követelményeibe is betekintést nyújt. Végül prezentálásra kerül az elkészített program. A dolgozatban említett elméleti fogalmak és megvalósítások megjelennek a gyakorlatban konkrét példákon keresztül. Itt történik az elmélet és a gyakorlat összekapcsolása.
Leírás
Kulcsszavak
formális nyelv, nyelv, nyelvtan, automata, elemző, lex, yacc, generatív