Original title: Syntaxí řízený překlad založený na hlubokých zásobníkových automatech
Translated title: Syntax-Direxted Translation Based on Deep Pushdown Automata
Authors: Solár, Peter ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor)
Document type: Master’s theses
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: 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; 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

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

Permalink: http://www.nusl.cz/ntk/nusl-674668


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses