Webová aplikace pro řešení třícestné merge kolize
Web Application For Solving 3-Way Merge Collision
Type of document
bakalářská prácebachelor thesis
Author
Dítě Mikuláš
Supervisor
Jirkovský Vojtěch
Opponent
Šimeček Ivan
Field of study
Web a multimédiaStudy program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato práce dokumentuje soudobý stav algoritmů pro začleňování změn a předkládá přehled nejnovějších publikovaných diff algoritmů. Verzovací systémy nyní pracují na úrovni řádků. Dále tato práce prezentuje nový způsob, jak verzovat soubory přes abstraktní syntaktický strom. Konkrétně byla implementována webová aplikace, která zvoleným algoritmem řeší kolize při spojování změn a vznikla testovací sada, na které je řešení porovnáno s existujícím verzovacím programem. This work investigates state of merge algorithms in contemporary versioning software and lists multiple state-of-the-art algorithms. Most versioning algorithms in used have line granularity. This work proposes a new merge algorithm based on abstract syntax trees. This algorithm was implemented and published as a web application, available to the public. Alongside this application, I created a minimal benchmark for validating merge results.
Collections
- Bakalářské práce - 18102 [1729]