Original title: Vizualizace změny kódu
Translated title: Code changes visualisation
Authors: Martinek, Petr ; Majerech, Vladan (advisor) ; Kliber, Filip (referee)
Document type: Bachelor's theses
Year: 2022
Language: cze
Abstract: [cze] [eng]
Cílem této práce je navrhnout a implementovat program, který na základně dvou po- dobných verzí zdrojového kódu napsaného v JavaScriptu vygeneruje animaci ve formátu GIF, zobrazující postupný přepis první verze do druhé. Dále je cílem navrhnout tento program tak, aby byl rozšířitelný o další jazyky. K dosažení tohoto cíle je definována zjednodušená reprezentace zdrojového kódu, která je nezávislá na jazyce, a pro každou uvažovanou úpravu v rámci této reprezentace je defi- novaná cenová funkce. Na základě této cenové funkce je vyhledána nejlevnější posloupnost přepisů, podle které je konečná animace vygenerována. 1 The goal of this thesis is to design and implement a program, which, given two similar versions of source code written in JavaScript, generates a GIF animation showing a step- by-step process of rewriting the first version into the other. Another goal is to design the program in a way, so that the list of supported languages can be extended. To achieve this goal, a simple, language-independent representation of source code is defined and for every considered transformation within this simplified representation, a cost function is defined. Based on this cost function, the cheapest sequence of transfor- mations is found, which is then used to generate the final animation. 1
Keywords: grammars|programming languages|tree structure; gramatiky|programovací jazyky|stromová struktura

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/173818

Permalink: http://www.nusl.cz/ntk/nusl-507074


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses