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.