Thesis Details

Gramatické systémy a syntaxí řízený překlad založený na nich

Master's Thesis Student: Handlíř Jaroslav Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Grammar Systems and Syntax-Directed Translation Based on Them
Language
Czech
Abstract

The thesis examines the theory of formal languages in the field of context-free grammars. It focuses mainly on the possibilities and models of collaborating grammars to solve a common problem. In this context, it presents grammatical systems that have been designed as a formal means for describing distributed and parallel processing. After introducing to the problematics, the thesis focuses on the practical use of these mechanisms in the translation controlled syntax, and therefore the second part of the thesis deals with the implementation of a dynamic syntactic analyzer that uses more grammars during the analysis. With respect to the greatest user friendliness and the possible didactic use, the application is implemented using modern web technologies HTML5, JavaScript, AngularJS, CSS3, LESS and more.

Keywords

context-free grammars, grammar systems, CD, PC, syntax analysis, precedence analysis, syntax-directed translation, dynamic grammar, HTML5, JavaScript, AngularJS, CSS3, LESS

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade D
Date
19 June 2017
Reviewer
Martiško Jakub, Ing.
Committee
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Hruška Tomáš, prof. Ing., CSc. (DIFS FIT BUT), člen
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Polášek Ivan, doc. Ing., Ph.D. (FIIT STU), člen
Citation
HANDLÍŘ, Jaroslav. Gramatické systémy a syntaxí řízený překlad založený na nich. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-19. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/19024/
BibTeX 
@mastersthesis{FITMT19024,
    author = "Jaroslav Handl\'{i}\v{r}",
    type = "Master's thesis",
    title = "Gramatick\'{e} syst\'{e}my a syntax\'{i} \v{r}\'{i}zen\'{y} p\v{r}eklad zalo\v{z}en\'{y} na nich",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19024/"
}

Theses

Back to top