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