Привет всем! Пусть имеется ООП класс, разделенный на единицы: методы, параметры, тела методов, свойства и т.д. Подскажите, какой алгоритм на Ваш взгляд является самым эффективным в данном случае? Даже более интересует полнота находимой дублированности, в том числе семантической.

Это сообщение отредактировал(а) Hohhi - 31.1.2011, 21:21

алгоритм чего? разделения кода на семантические единицы? тут все должно начинаться с анализа, очень рекомендуется именно объектно-ориентированный. Затем идет проектирование(тоже объектно-ориентированное). в итоге, к моменту написанию кода(объектно-ориентированному программированию) ты уже знаешь, какие модули(классы и иерархии классов) тебе нужны. все что остается, при помощи собственных велосипедов или общепринятых методик — т.н. шаблонов(patterns) программирования оптимизировать эти самые модули(к примеру, используя паттерн Прокси для откладывания ресурсоемких операций или Стратегия, для вынесения схожей алгоритмической части из несвязанных классов)

Добавлено через 18 секунд
впрочем, пожалуй, использование паттернов уместнее на этапе проектирования.

skyboy, имелось в виду несколько другой вопрос, а именно на вики перечислены некоторые алгоритмы:


Хотелось бы узнать мнение о них, а также выслушать предложения о чем-то более приемлимом

Добавлено через 7 минут и 58 секунд


Алгоритм поиска дублированного кода

А чем отличаются параметры от свойств? И что сравнивать в методах, если тела методов это единицы отдельные от самих методов?

Это сообщение отредактировал(а) _Y_ - 31.1.2011, 23:36

Параметры метода, свойства класса

ты изучаешь вопрос с теоретической точки зрения? или с практической? пишешь собственный анализатор?

skyboy, я хочу написать анализатор над .NET кодом. Пока что я создаю гибкую систему динамического подключения сборок с так называемыми "плохими запахами" кода. Этот запах представляется мне трудно локализовать

При этом задача стоит:


Зачем сравнивать списки параметров?

• Если одинаковые параметры принадлежат методам с разными именами, никакой дублированности не наблюдается. Ситуация вполне законная т.к. методы должны различаться кодом.
• Если одинаковые параметры принадлежат методам с одинаковыми именами, пронадлежащим разным классам - тоже никакой дублированности по той же причине.
• Если одинаковые параметры принадлежат методам с одинаковыми именами, пронадлежащим одному классу, ошибка выдается еще на стадии разработки.

Непонятно зачем сравнивать списки параметров. 

Впрочем, есть один случай. Это если параметр имеет то же имя, что и свойство. Тогда параметр делет это имя локальным для данного метода. Многие языки это позволяют.

Из чисто детского любопытства - зачем еще это может быть надо?

_Y_, Функционал перечисленный можно выдернуть "AS IS" из DTE Visual Studio. Меня при создании темы интересовали именно алгоритмы поиска дублированного кода: все равно в чем: псевдокод, другие структуры данных, интересует, как это оптимальнее организовать