Original title:
Syntaktická analýza založená na programovaných gramatikách
Translated title:
Parsing Based on Programmed Grammars
Authors:
Pačes, Jan ; Solár, Peter (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
context-free grammar; LL(k) tables; predictive parsing; programmed grammar; bezkontextová gramatika; LL(k) tabulky; programovaná gramatika; syntaktická analýza
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55151