LL(k) grammatikarendszeren alapuló szintaktikai elemző algoritmus implementációja
dc.contributor.advisor | Vaszil, György | |
dc.contributor.author | Szedlják, Nikoletta | |
dc.contributor.department | DE--Informatikai Kar | hu_HU |
dc.date.accessioned | 2014-12-11T13:22:24Z | |
dc.date.available | 2014-12-11T13:22:24Z | |
dc.date.created | 2014 | |
dc.description.abstract | 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. | hu_HU |
dc.description.corrector | N.I. | |
dc.description.course | Programtervező Informatikus | hu_HU |
dc.description.degree | MSc/MA | hu_HU |
dc.format.extent | 50 | hu_HU |
dc.identifier.uri | http://hdl.handle.net/2437/202097 | |
dc.language.iso | hu | hu_HU |
dc.rights | Nevezd meg! - Ne add el! - Ne változtasd! 2.5 Magyarország | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/hu/ | * |
dc.subject | CD grammatika | hu_HU |
dc.subject | LL(k) feltételek | |
dc.subject | szintaktikai elemző algoritmus | |
dc.subject | implementáció | |
dc.subject.dspace | DEENK Témalista::Informatika | hu_HU |
dc.title | LL(k) grammatikarendszeren alapuló szintaktikai elemző algoritmus implementációja | hu_HU |