Thesis Details
Regulovaný syntaxí řízený překlad
This thesis deals with formal and syntax directed translation. This thesis contains theoretical part, which defines regular, context free, context sensitive and recursively enumerable languages a grammar. There are given examples of grammars which are able to generate languages that are not context free. Covered by this thesis are matrix grammars, random context grammars and programed grammars. Researched are also finite, pushdown, deep and regular automata, transducers and their part within format syntax directed translation. This project also defines regular transducers based as regulated automata. Thesis defines regulated methods of syntax analysis based on predictive parsers. These methods cover analysis of studied regulated grammars. The final part of this thesis describes new language capable of effective description of these grammars and compiler producing parser code for these grammars written in this new language and their graphical analyzer.
compiler, grammar, automaton, transducer, syntax directed translation, regulated automata, regulated transducers, syntax analysis, compiler
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Pavlík Jan, Mgr., Ph.D. (DADM FME BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
@mastersthesis{FITMT18093, author = "Tom\'{a}\v{s} Dvo\v{r}\'{a}k", type = "Master's thesis", title = "Regulovan\'{y} syntax\'{i} \v{r}\'{i}zen\'{y} p\v{r}eklad", school = "Brno University of Technology, Faculty of Information Technology", year = 2019, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/18093/" }