КЛАССИФИКАЦИЯ МЕТОДОВ ПОИСКА ПОХОЖЕГО ПРОГРАММНОГО КОДА

Множество инженерных задач, таких как: рефакторинг, оценка качества кода, поиск и исправление ошибок, требуют выделения синтаксически или семантически схожих фрагментов исходного кода, обычно называемых клонами (software clones). Клоны ? это фрагменты кода, которые точно или приближенно совпадают с другими фрагментами. Многочисленные исследования показывают, что в больших программных продуктах значительная часть кода (от 5% до 50%) дублируется. Существование дубликатов объясняется сложившейся практикой программирования, когда разработчики, чтобы быстро добавить некоторую функциональность, предпочитают скопировать часть кода (copy/paste), а не видоизменить и повторно использовать первоначальный код.