Syntaxí řízený překlad založený na hlubokých zásobníkových automatech
No Thumbnail Available
Date
Authors
Solár, Peter
ORCID
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Keywords
překladač, překladové schéma, syntaktická analýza, konečný automat, zásobníkový automat, hluboký zásobníkový automat, bezkontextová gramatika, stavová gramatika, překladová gramatika, konečný převodník, hluboký zásobníkový převodník, interpret, 3adresný kód, parser, translation schema, syntax analysis, finite automata, pushdown automata, deep pushdown automata, context-free grammar, state grammar, translation grammar, finite transducer, deep pushdown transducer, interpret, 3-adress code
Citation
SOLÁR, P. Syntaxí řízený překlad založený na hlubokých zásobníkových automatech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Přístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/let