Анализ проблем при разработке крупных программных продуктов. Изучение особенностей обнаружения дублирующегося кода и его последующего удаления. Аналитическое определение порогового значения размера фрагмента кода. Формализация математической модели.
Аннотация к работе
Формализация процесса поиска дублирующегося кода в крупных программных продуктахПрисутствие дубликатов в коде приводит к необоснованному увеличению его объема, что в свою очередь вынуждает программистов контролировать и отлаживать больше кода, чем нужно. Дубликаты (clones, клоны, клон-фрагменты) - это фрагменты кода, которые полностью идентичны (match) другим фрагментам кода или в определенной степени похожи на них, то есть совпадают за исключением некоторых формальных параметров, например, имен функций, методов или переменных (рис. Введение единиц кода позволяет абстрагироваться от конкретных особенностей работы с исходным кодом (на уровне строк или на уровне токенов). Фрагмент кода F можно представить в виде последовательности (набора) единиц кода: (1) где - i-ая единица кода.