Název:
Zásobníkové systémy a syntaktická analýza založená na nich
Překlad názvu:
Pushdown Systems and Parsing Based on Them
Autoři:
Křesťan, Zdeněk ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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 .
Klíčová slova:
gramatiky; hluboké zásobníkové automaty; LL gramatiky; LL tabulka; prediktivní syntaktická analýza; zásobníkové automaty; deep pushdown automata; grammars; LL grammars; LL table; predictive parsing; pushdown automata
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/52521