Webová aplikace pro řešení třícestné merge kolize

Abstract

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.