Thesis Details

Syntaktická analýza založená na gramatických systémech

Bachelor's Thesis Student: Sedmík Adam Academic Year: 2021/2022 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parsing Based on Grammar Systems
Language
Czech
Abstract

This thesis is focused on grammar systems and syntax analysis. Thesis introduces cooperating distributed and parallel communicating grammar systems. Based on knowledge of grammar systems, new grammar system is introduced. This grammar system focuses on modularization of syntax analysis. Shown are two methods of syntax analysis, recursive descent parsing and precedence parsing. Grammar systems introduced are demonstrated on syntax analysis of custom programming language.

Keywords

syntax analysis, grammar systems, compiler, recursive descent parsing, context-free grammar

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade E
Date
13 June 2022
Reviewer
Klobučníková Dominika, Ing.
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Citation
SEDMÍK, Adam. Syntaktická analýza založená na gramatických systémech. Brno, 2022. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-13. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/25059/
BibTeX 
@bachelorsthesis{FITBT25059,
    author = "Adam Sedm\'{i}k",
    type = "Bachelor's thesis",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatick\'{y}ch syst\'{e}mech",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/25059/"
}

Theses

Back to top