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. |