Original title:
Zásobníkové systémy a syntaktická analýza založená na nich
Translated title:
Pushdown Systems and Parsing Based on Them
Authors:
Křesťan, Zdeněk ; Kocman, Radim (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce je zaměřena na využití hlubokého zásobníkového automatu v syntaktické analýze, který svou sílou přesahuje sílu bezkontextových gramatik. Zavádí modifikaci algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také modifikované LL gramatikyrozšířené o hloubku, které jsou nutné pro práci s tímto automatem.
This thesis focuses on the use of deep pushdown automaton in parsing . This method overcomes the power of traditional context - free grammars . The predictive parsing algorithm, driven by LL table, is modified by the use of deep pushdown automaton . The modifications extended LL tables by adding depth , in order for tables to collaborate with the deep pushdown automaton .
Keywords:
deep pushdown automata; grammars; LL grammars; LL table; predictive parsing; pushdown automata; gramatiky; hluboké zásobníkové automaty; LL gramatiky; LL tabulka; prediktivní syntaktická analýza; zásobníkové automaty
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/52521