Thesis Details

Automated File Editing Using Genetic Programming

Master's Thesis Student: Sedláček Marek Academic Year: 2021/2022 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
Czech title
Automatizovaná úprava souborů pomocí genetického programování
Language
English
Abstract

File editing is an integral part of today's work for many people, but not everyone has programming skills or deep knowledge of editing tools to make their editing efficient and quick. This is exactly what the program presented in this thesis -- Ebe -- is trying to solve. Ebe takes snippets of file edits done by the user and using genetic programming it finds the correct algorithm to transform the whole file or even multiple files into the desired output. Ebe consist of multiple parts, which had to be designed and implemented to achieve its goals. For this purpose a new programming language was designed to suite file editing and work well with genetic programming, an interpreter for this language was implemented as well as a compiler that uses genetic programming to synthesize the editing algorithm based on given examples. Ebe was then tested with other tools for file editing. These experiment focused on the overall editing speed and Ebe ended up having better editing times than Python 3 and similar editing times as the language AWK in most experiments. These experiments proved, that for many frequent editing tasks Ebe has a potential as an alternative tool for file editing.

Keywords

compiler, interpreter, genetic programming, code synthesis, file editing, programming language

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology and Artificial Intelligence, Specialization Bioinformatics and Biocomputing
Files
Status
defended, grade A
Date
21 June 2022
Reviewer
Vašíček Zdeněk, doc. Ing., Ph.D.
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Matoušek Radomil, doc. Ing., Ph.D. (IACS FME BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
SEDLÁČEK, Marek. Automated File Editing Using Genetic Programming. Brno, 2022. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-21. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/24981/
BibTeX 
@mastersthesis{FITMT24981,
    author = "Marek Sedl\'{a}\v{c}ek",
    type = "Master's thesis",
    title = "Automated File Editing Using Genetic Programming",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/24981/"
}

Theses

Back to top