Název:
Syntaktická analýza založená na programovaných gramatikách
Překlad názvu:
Parsing Based on Programmed Grammars
Autoři:
Pačes, Jan ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá syntaktickou analýzou na programovaných gramatikách. Modifikuje postupy prediktivní syntaktické analýzy známé pro bezkontextové gramatiky a aplikuje je na gramatiky programované. Studuje síly této metody a zamuje se především na některé jazyky, které nejsou bezkontextové.
This thesis is researching methods of parsing based on programmed grammars. It modifies known algorithm of table driven non-recursive predictive parser for context-free grammars and applies it on programmed grammars. It studies strength of this method, focusing on some languages which are not context-free.
Klíčová slova:
bezkontextová gramatika; LL(k) tabulky; programovaná gramatika; syntaktická analýza; context-free grammar; LL(k) tables; predictive parsing; programmed grammar
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55151