Алгоритм нахождения редакционного расстояния в системах контроля версий
Аннотация
Современные процессы разработки предполагают использование инженерного подхода, в том числе специализированного программного обеспечения (ПО), обеспечивающего поддержку артефактов разработки – системы контроля версий (VCS). Такие системы фиксируют стадии развития артефактов, позволяя контролировать изменения. Рассмотрены такие артефакты разработки ПО как файлы исходных кодов. В случае с исходными кодами для определения изменений используется разница файлов (редакционный скрипт, далее - скрипт). Работа заключается в сравнительном анализе следующих способов нахождения скрипта между файлами с исходными кодами, используя их представление в виде абстрактных синтаксических деревьях (AST). Цель работы – формализация и обоснование преимуществ и недостатков такого подхода. Также предполагается его реализация с целью внедрения в VCS Git.