Přístupnostní navigace
E-application
Search Search Close
Bachelor's Thesis
Author of thesis: Michal Mencl
Acad. year: 2025/2026
Supervisor: prof. RNDr. Alexandr Meduna, CSc.
Reviewer: Ing. Martin Havel
This thesis is centered around the theory of grammar systems and its application to syntactic analysis. The goal was to study Parallel Communicating and Cooperating Distributed grammar systems, and to design a parser based on the knowledge gained. A hybrid parser, consisting of two components working in parallel, is proposed and implemented in C++. The functionality is tested on a subset of the C programming language.
syntactic analysis, grammar systems, PCGS, CDGS, LL parsing, LR parsing
Date of defence
19.06.2026
Result of the defence
Defended (thesis was successfully defended)
Grading
B
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.
Topics for thesis defence
Language of thesis
English
Faculty
Fakulta informačních technologií
Department
Department of Information Systems
Study programme
Information Technology (BIT)
Composition of Committee
prof. RNDr. Alexandr Meduna, CSc. (předseda) prof. Ing. Martin Čadík, Ph.D. (místopředseda) Ing. Jaroslav Rozman, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Lukáš Kekely, Ph.D. (člen)
Supervisor’s reportprof. RNDr. Alexandr Meduna, CSc.
Sumarizujme:
Jedná se o extrémně pečlivého studenta. Mnohdy si zajišťoval literaturu zcela samostatně. Dosažené výsledky nevyústily v publikaci. Jeho přistup k práci byl ale vskutku bezchybný.
Tato práce byla velmi náročná neboť vyžadovala studium cizojazyčné literatury a zavést zcela nové koncepty a dokázat rigorózně nové výsledky. Byla vypracována dle uvedeného tématu a postupu. Práce překročila zadání signifikantně.
Během získávání materiálů k řešení práce byl student velmi aktivní.
Student se mnou komunikoval pravidelně osobně. V některých týdnech jsme komunikovali až čtyřikrát. Pracoval extrémně intenzivně.
Práce byla dokončena v obrovském předstihu a její obsah byl konzultován naprosto detailně.
Není.
Grade proposed by supervisor: A
Reviewer’s reportIng. Martin Havel
Práce je velmi nadprůměrná v textové části po všech stránkách. Realizační výstup je dobrý. Proto navrhuji hodnocení velmi dobře (B).
Evaluation level: obtížnější zadání
Obtížnost zadání spočívala v nutnosti pochopení pokročilých modelů formálních jazyků, které jsou běžně probírány až v rámci doktorského studia, a jejich využití v překladačích.
Práce je logicky strukturovaná a velmi čtivá. Velmi nadprůměrná je kapitola o PC a CD systémech.
Práce obsahuje po typografické i jazykové stránce minimální počet chyb.
Implementace realizačního výstupu má dobrou kvalitu a kód je řádně komentovaný. Realizační výstup je navržen minimalisticky a testových příkladů by mělo být více; pro účely práce je rozsah dostačující.
Práce nabízí minimalistický alternativní syntaktický analyzátor s možností návaznosti dalšího výzkumu pro jiné gramatické systémy.
Evaluation level: zadání splněno
Zadání splněno ve všech bodech.
Evaluation level: je v obvyklém rozmezí
Rozsah práce je odpovídající a přiměřený.
Práce obsahuje 17 zdrojů. Zdroje jsou vhodně zvolené a adekvátně použité.
Grade proposed by reviewer: B
Responsibility: Mgr. et Mgr. Hana Odstrčilová