Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 363)
Detail práce
   Přihlásit přes CAS
Podpora tokenizace pro Diff a Patch
Název práce v češtině: Podpora tokenizace pro Diff a Patch
Název v anglickém jazyce: Tokenization-aware Diff and Patch
Klíčová slova: editační vzdálenost|slučování patchů|textové algoritmy|kontrola verzí
Klíčová slova anglicky: editing distance|three-way merge|text algorithms|version control
Akademický rok vypsání: 2018/2019
Typ práce: bakalářská práce
Jazyk práce: čeština
Ústav: Katedra softwarového inženýrství (32-KSI)
Vedoucí / školitel: RNDr. Miroslav Kratochvíl, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 08.04.2019
Datum zadání: 12.04.2019
Datum potvrzení stud. oddělením: 25.09.2020
Datum a čas obhajoby: 11.02.2021 09:00
Datum odevzdání elektronické podoby:06.01.2021
Datum odevzdání tištěné podoby:06.01.2021
Datum proběhlé obhajoby: 11.02.2021
Oponenti: Mgr. Vojtěch Horký, Ph.D.
Zásady pro vypracování
Diff is an utility for obtaining precise description of line-wise differences between text files that has found widespread use in software development, especially in version control systems. While the currently available diff tools work sufficiently with the line-oriented source code, their application on files that are formatted according to other guidelines is problematic. One possible improvement is the use of word-diff, which tokenizes the input as words to produce more finely-grained differences that are more suitable for processing e.g. markup-formatted text documents and tables. This thesis aims to generalize this improvement to any user-specifiable tokenization of input, and to produce the currently missing tools that can apply the token-diff files as patches, and allow three-way merging of token-diffs. Results will be demonstrated by improving the merging capabilities of the git version control system.
Seznam odborné literatury
Hunt, J. W., & MacIlroy, M. D. (1976). An algorithm for differential file comparison (p. 9). Murray Hill: Bell Laboratories.

Wagner, R. A., & Fischer, M. J. (1974). The string-to-string correction problem. Journal of the ACM (JACM), 21(1), 168-173.

Bednárek, D., Brabec, M., & Kruliš, M. (2017). Improving matrix-based dynamic programming on massively parallel accelerators. Information Systems, 64, 175-193.

Loeliger, J., & McCullough, M. (2012). Version Control with Git: Powerful tools and techniques for collaborative software development. " O'Reilly Media, Inc.".

Khanna, S., Kunal, K., & Pierce, B. C. (2007, December). A formal investigation of diff3. In International Conference on Foundations of Software Technology and Theoretical Computer Science (pp. 485-496). Springer, Berlin, Heidelberg.
Univerzita Karlova | Informační systém UK