Thesis Details

Systémy syntaktických analyzátorů

Bachelor's Thesis Student: Kunda Matej Academic Year: 2021/2022 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parser Systems
Language
Czech
Abstract

The goal of this thesis is to make a formal model of a new grammar system, which can combine different methods of syntax analysis. The inspiration for the making of the new grammar system were cooperating distributed grammar systems, from which an idea of communication symbols came from. With the help of communication symbols, components of the grammar system can cooperate on creating one sentential form. The thesis describes the formalization of the grammar system, its application in syntax analysis and finally its implementation. The result of this thesis is an application, which works on the principle of the formalized grammar system and combines two methods of syntax analysis.

Keywords

grammar system, syntax analysis, deterministic top-down parsing, deterministic bottom-up parsing

Department
Degree Programme
Files
Status
defended, grade A
Date
17 June 2022
Reviewer
Committee
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), předseda
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Citation
KUNDA, Matej. Systémy syntaktických analyzátorů. Brno, 2022. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-17. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/24652/
BibTeX
@bachelorsthesis{FITBT24652,
    author = "Matej Kunda",
    type = "Bachelor's thesis",
    title = "Syst\'{e}my syntaktick\'{y}ch analyz\'{a}tor\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24652/"
}
Back to top