13 Авг 2013

Цикломатическая сложность

13 Авг 2013

Цикломатическая сложность. Цикломатическая сложность программы (Cyclomatic complexity of a program) структурная (или топологическая) мера сложности программ, для измерения качества программного обеспечения. Измерение цикломатической сложности позволяет оценить качество программного кода и выявить процедуры с повышенной сложностью. Процедуры с повышенной сложностью подвержены ошибкам и их выявление крайне желательно для проведения их аудита (code review). Цикломатическая сложность программы была первой из топологических мер сложности, применялась на практике и послужила основой для многих модификаций. Расчет цикломатической сложности относится к методам статического анализа кода.

Библиографический список

Википедия. Cyclomatic complexity
T.J. McCabe, "A complexity measure," IEEE Transactions on Software Engineering, vol. SE-2, no. 4, pp. 308-320, December, 1976.
Промыслов В.Г., Жарко Е.Ф., Промыслова О.А. Практические аспекты сопровождения и модификации сложных программных систем. Труды IV Международной конференции "Идентификация систем и задачи управления" SICPRO '05 Москва 25-28 января 2005 г. Приложение 1. Цикломатическая сложность
Документация по PVS-Studio. V2008. Cyclomatic complexity: NN. Consider refactoring the 'Foo' function.