LL(k) grammatikarendszeren alapuló szintaktikai elemző algoritmus implementációja
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A diplomamunkám témája egy elemző algoritmus implementálása, amely LL(k) feltételekkel ellátott CD grammatika rendszerekkel kapcsolatos. A program bemenetként megkapja egy grammatika által generált nyelv leírását illetve egy hozzá tartozó keresőtáblát. A program fő paramétere egy bemeneti szó, amelyet szintén meg kell adnunk, ez lesz az a szó, amelyet a program elemez. Az algoritmus elméleti időbonyolultsága O(n · log^2 n), ahol az n a bemeneti szó hossza. A program többek között piros-fekete fák segítségével és a pszeudokód követésével el is éri ezt az elméleti sebességet. A diplomamunkám további eredménye, hogy a fent említett algoritmust illetve a kapcsolódó problémát gyakorlati tesztek, kísérletek segítségével is megvizsgáltam.
Leírás
Kulcsszavak
Forrás
Hivatkozás
Gyűjtemények
Jóváhagyás
Áttekintés
Kiegészítve
Hivatkozik rá
Creative Commons licensz
Hacsak másképp nincs jelezve, a tételre vonatkozó engedélyek a következők Nevezd meg! - Ne add el! - Ne változtasd! 2.5 Magyarország