Поиск повторяющихся фрагментов исходного кода при автоматическом рефакторинге
Аннотация
В статье рассмотрена возможность совмещения автоматического рефакторинга с обнаружением повторяющихся фрагментов исходного кода для программ на языках C/C++. Предложена классификация программных клонов с точки зрения дальнейшего применения к ним автоматического рефакторинга. Для каждого выделенного типа клонов описан способ их поиска. Приведены недостатки существующих инструментов и показано, что предложенные методы работают корректно в рассмотренных ситуациях. Подход, описанный в статье, реализован в рамках инструмента Klocwork inSight.
Список литературы
1. M. Fowler., K. Beck, J. Brant, W. Opdyke, D. Roberts. Refactoring. Improve the design of exesting code. Addison-Wesley, 2001
2. http://www.semdesigns.com/products/clone/CCloneDR.html
3. http://www.ccfinder.net
4. Т.Кормен, Ч. Лейзерсон, Р.Риверст, К.Штайн Алгоритмы: построение и анализ.-М.: Вильямс, 2005.-1296 с.
Рецензия
Для цитирования:
Зельцер Н.Г. Поиск повторяющихся фрагментов исходного кода при автоматическом рефакторинге. Труды Института системного программирования РАН. 2013;25:39-50.
For citation:
Zetser N.G. Automatic clone detection for refactoring. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2013;25:39-50. (In Russ.)
Послать статью по эл. почте 