Каков принцип расчета сложности методов?

Question

От Sonar Metrics complexity page следующий метод имеет сложность 5.

public void process(Car myCar){   <- +1 
     if(myCar.isNotMine()){    <- +1 
      return;       <- +1 
     } 
     car.paint("red"); 
     car.changeWheel(); 
     while(car.hasGazol() && car.getDriver().isNotStressed()){ <- +2 
      car.drive(); 
     } 
     return; 
    } 

Это, как инструмент расчета сложности:

Ключевые слова увеличивающиеся сложность: если, в то время как,, случай, улов, throw, return (это не последний оператор метода), & &, ||,?

Почему случае заявления, если блоки и в то время как блоки увеличивают сложность метода? Какова интуиция за этим метрическим вычислением сложности методов?

Answer 1

Это потому, что в них есть условия, которые увеличиваются the number of tests needed to ensure that the code is correct.

Также, вероятно, if s имеют меньшую сложность, чем циклы (while, for). Также прочитайте об этом cyclomatic complexity.

Read this blog post, он описывает реальную реальность того, что вы не можете протестировать все и простое количество тестов, которые вам требуются, чтобы проверить все.

Answer 2

Возможно, это на основе Cyclomatic Complexity от McCabe (по крайней мере, выглядит так).
Этот показатель широко используется в области разработки программного обеспечения.
Взгляните на это: http://en.wikipedia.org/wiki/Cyclomatic_complexity

Answer 3

Somar измеряет cyclomatic complexity, который представляет собой число линейно независимых путей через исходный код.

Ключ к ответу на ваш вопрос исходит от research paper of Thomas McCabe, published in December of 1976:

Можно показать, что цикломатическое сложность любой структурированной программы только один входной точки и одну точку выхода, равно числу точек решения (т. е. «инструкции» или условные петли), содержащиеся в этой программе, плюс один.

Это как раз то, что делает Sonar: он находит точки принятия решений, которые исходят из циклов, условных операторов и многочленных булевых выражений, и подсчитывает их число.