Thesis Details

Paralelní verze obecné syntaktické analýzy

Bachelor's Thesis Student: Mikita Tibor Academic Year: 2015/2016 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parallel Versions of General Parsing
Language
Czech
Abstract

This thesis deals with general parsing methods. The author studies the Cocke-Younger-Kasami algorithm and comes up with a design of a parallel version. The motivation of~the author is the acceleration of parsing based on this algorithm. The result is a console application that can determine whether an input string belongs to a language generated by the input grammar or not on the basis of the designed parallel algorithm. For the programming language, C++ was chosen. To achieve parallelism the work of the algorithm was divided among several threads.

Keywords

compiler, formal languages, parsing, general methods, CYK algorithm, parallel programming model, C++

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
15 June 2016
Reviewer
Kučera Jiří, Ing., Ph.D.
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Citation
MIKITA, Tibor. Paralelní verze obecné syntaktické analýzy. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-15. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/18920/
BibTeX 
@bachelorsthesis{FITBT18920,
    author = "Tibor Mikita",
    type = "Bachelor's thesis",
    title = "Paraleln\'{i} verze obecn\'{e} syntaktick\'{e} anal\'{y}zy",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18920/"
}

Theses

Back to top