Detail práce

A New Approach to LL and LR Parsing

Bakalářská práce Student: Martiček Štefan Akademický rok: 2014/2015 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název česky
A New Approach to LL and LR Parsing
Jazyk práce
anglický
Abstrakt

Cílem této práce je vytvořit nový efektivní způsob syntaktické analýzy propojením LL a LR přístupů. Pro demonstrační účely je zhotoven nový programovací jazyk podle vzoru programovacího jazyka PHP. Tento jazyk je rozdělen na části, kde pro každou část je použita ta nejvhodnejší ze zmíněných metod. Jednotlivé metody jsou zde podrobněji popsané v kontextu dvou typů přístupů. Jedním z nich je syntaktická analýza shora dolů a tím druhým opačná verze, syntaktická analýza zdola nahoru. Pro každou separovanou část je vytvořen samostatný syntaktický analyzátor. Táto práce poskytuje kompletní teoretický základ k sestrojení všech zde použitých syntaktických analyzátorů a rozkladových tabulek. Nakonec jsou sestrojené analyzátory společne propojeny, což je úspěšné zakončení praktické demonstrace naší metody. V závěru jsou diskutovány dosažené výsledky práce jako efektivnejší druh syntaktické analýzy, modularita přístupu a podobně. Je zde také diskutovaná použitelnost navržené metody za účelem zefektivnení vývoje a rychlosti překladu. Jako poslední jsou uvedeny náměty pro další výzkum v této oblasti.

Klíčová slova

LL-parser, LR-parser, bezkontextová gramatika, Panic-mode zotavení z chyb, Phrase-level zotavení z chyb, spojení syntaktických analyzátorů

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
24. srpna 2015
Oponent
Průběh obhajoby

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ázku 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 "D".

Otázky u obhajoby
  1. Tabulky pro syntaktické analyzátory jste vytvářel sám, nebo jste použil nějaký generátor?
Komise
Citace
MARTIČEK, Štefan. A New Approach to LL and LR Parsing. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-08-24. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/1970/
BibTeX
@bachelorsthesis{FITBT1970,
    author = "\v{S}tefan Marti\v{c}ek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "A New Approach to LL and LR Parsing",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/1970/"
}
Nahoru