Název: Syntaxí řízený překlad založený na hlubokých zásobníkových automatech
Překlad názvu: Syntax-Direxted Translation Based on Deep Pushdown Automata
Autoři: Solár, Peter ; Lukáš, Roman (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Diplomové práce
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Tato práce představuje zavádí syntaxí řízený překlad založený na použití hlubokých zásobníkových automatů. V teoretické části jde především o zavedení potřebných teoretických modelů. Nejdůležitějším modelem představeným v této práci je hluboký zásobníkový převodník, který lze jednoduše využít při nejdůležitější části překladu - syntaktické analýze. V praktické části je ilustrováno využití nově zavedených modelů při implementaci interpretu jednoduchého programovacího jazyka. This thesis introduces syntax-directed translation based on deep pushdown automata. Necessary theoretical models are introduced in the theoretical part. The most important model, introduced in this thesis, is a deep pushdown transducer. The transducer should be used in syntax analysis, significant part of translation. Practical part consists of an implementation of simple-language interpret based on these models.
Klíčová slova: 3adresný kód; bezkontextová gramatika; hluboký zásobníkový automat; hluboký zásobníkový převodník; interpret; konečný automat; konečný převodník; překladač; překladová gramatika; překladové schéma; stavová gramatika; syntaktická analýza; zásobníkový automat; 3-adress code; context-free grammar; deep pushdown automata; deep pushdown transducer; finite automata; finite transducer; interpret; parser; pushdown automata; state grammar; syntax analysis; translation grammar; translation schema

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/53922

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-236779


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce