Interaktivní generátor syntaxe heterogenních datových struktur

English title

Interactive Generator of Syntax of Heterogeneous Data Structures

Language

Czech

Abstract

Today, software systems are often composed of several components that transmit data through various communication channels. Despite the fact that there are a number of standardized data encoding formats, developers still create their own mostly with regard to the specific use of the software they create. One of the essential parts of quality verification or minimization of data transmission errors is the validation of input data. The first step to validation is to formalize a language describing data structures. The most general formalism for these purposes is the grammar of the language in the standard description, e.g. BNF, ABNF, or EBNF. However, creating a language-specific grammar can be a step that is sensitive to error for an inexperienced developer. The aim of this project is a simple application for creating grammar from a sample of data.

The work solves the generation of grammar and validation code snippets from the sample string of the language, e.g. the source code of the programming language. The user solves the problem by sequentially marking parts of the uploaded string, naming them, and assigning properties to them. This is aided by tools for splitting rules, merging rule prefixes and/or suffixes, creating lists, and optimizing the resulting rules.

As part of the work, a single-page web application was created, which was able to pass relatively well when tested on JSON and XML, and it was possible to create a more general grammar despite the problems with a weak parser. Thanks to this work, even less experienced users can create more general grammars of their strings and use them for validation purposes. In addition, the work provides a basis for further research in this area and is open to further improvement.

Keywords

context-free grammar, formal languages, ABNF, validator, syntax generator, metadata, React, Redux

Department

Department of Intelligent Systems FIT BUT

Degree Programme

Information Technology

Files

Status

defended, grade B

Date

8 July 2020

Reviewer

Janoušek Vladimír, doc. Ing., Ph.D.

Committee

Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen

Citation

KOTRAŠ, Martin. Interaktivní generátor syntaxe heterogenních datových struktur. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-08. Supervised by Smrčka Aleš. Available from: https://www.fit.vut.cz/study/thesis/23128/

BibTeX

@bachelorsthesis{FITBT23128,
    author = "Martin Kotra\v{s}",
    type = "Bachelor's thesis",
    title = "Interaktivn\'{i} gener\'{a}tor syntaxe heterogenn\'{i}ch datov\'{y}ch struktur",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23128/"
}