InfoQ

News

循環的複雑度に関する再確認

作者 Gavin Terrill , 翻訳者 編集部 投稿日 2008年4月3日 午前12時29分

コミュニティ
Architecture
トピック
Delivering Quality,
コード分析
タグ
Code Coverage

循環的複雑度(ブログ・英語)とは、ソフトウェア測定法であり、指定されたコードの複雑度を測るのに使われる。コードから実行経路数を数える。たとえば、分岐を含まない コードのブロックの複雑度が1だとする。if文を追加すると2つの経路が生じ、一方はif文での条件が真となる場合の経路で、もう一方はそれが偽となる場合の経路である。

ソフトウェアデベロッパは可読性を高めるよう、複雑度の小さいコードをビルドし、維持するよう取り組んでいる。しかしながら、近ごろメトリクスダッシュボードプロバイダであるEnerjy(source)が研究結果を発表したことで、その理論に疑問が投げかけられている。Enerjyは、数万にもおよぶソースファイルを 分析(ブログ・英語)し、循環的複雑度(CC)に対して問題の相互関係を示した。

研究結果では、CCが11のファイルがエラーが潜在している可能性が最も低いことを示している(28%)。CCが38のファイルは50%の確率でエラーが潜在している。CCが74以上のファイルでエラーが潜在しているは、98%以上であると決定付けられた。

SDTimesのAndrew Binstock氏(source)が興味深い見解を示した。

Enerjyが発見したのは、CCNが1から25のルーチンは、CCNが大きくなるとエラーになる可能性が高くなるという予想される結果にはならないこと である。もっと正確に言うならば、CCNが1から11までについては、CCNが大きくなればなるほど、バグの可能性は低くなるということである。CCNが 25に到達してはじめて、CCNが1のルーチンのエラーの可能性までエラーの可能性が上昇した。

Enerjyによる研究結果によって、CCの数え方に関して多少の混乱が生じた。Keith Braithwaite氏(source)は、Enerjyの研究ではメソッドレベルではなく、ファイルレベルでCCを数えている、と指摘した。Christopher Beck氏(サイト・英語)は、The Quality of TDD(source)に同意を示したコメントを以下のように残している。

それは、CCではない (上にCCと呼ぶべきではない)。どちらかといえば、それはクラスのCCを数えるWWC(Weighted Methods per Class)と呼ばれる別のメトリクスに近い。

CCの計算に対するEnerjyのアプローチはともかく、明確になったことがある。それは、CCが74以上になると、かなりの確率でバグが出るということである。

原文はこちらです:http://www.infoq.com/news/2008/03/cyclomaticcomplexity

ブックマーク
digg+,
reddit+,
del.icio.us+,
dzone+,
slashdot+
Hatena

特集コンテンツ一覧

Flex 4の新機能トップ10

今週(2009年6月1日)AdobeはFlex 4の正式な初ベータ版をリリースしました。Flex 4はGumbo(オクラ)というコードネームで開発されています。今回のリリースには大きな変更が多数含まれています。このRIAフレームワークの最新バージョンにおいて変更された事柄についての概要を以下のリストで見ていきましょう。

Domain Driven Design(ドメイン駆動設計) Quickly 日本語版

ビジネス領域の深い理解を反映したドメインモデルを設計するための、ヴィジョンとアプローチです。この本は、Eric Evans氏の「Domain Driven Design」の主要点を短く読みやすく要約しました。

JavaプログラマがFlexとBlazeDSを学んだ方がいい13の理由

この記事ではJavaプログラマがなぜFlexとBlazeDSを学ぶべきなのかについて13の理由を述べています。なぜ高度にインタラクティブなWeb サイトからJavaで開発されたバックエンドをもつエンタープライズ・アプリケーションまでを含む、リッチ・インターネット・アプリケーション(RIA)の開発にFlexとBlazeDSの組み合わせが最適な選択肢となるのかについて述べています。

仮想パネル: バックログは重要な成果物とプラクティスか、それとも無駄か?

Mary Poppendieck氏、Ron Jeffries氏、Jeff Patton氏、David West氏、Steve Freeman氏、Jason Yip氏が、バックログに関する彼らの意見とアジャイルチームを成功させるために必要な事を語った。

Perf4Jを使ったパフォーマンス解析とモニタリング

この記事ではAlex Devine氏が、Java開発者がPerf4Jをどのように利用できるかと、タイミングステートメントにコードを追加し、ロギング、結果の解析とモニタリングを行うオープンソースツールセットの説明をします。

複雑な外部DSLを開発する

本稿では、Vaughn Vernon氏が内部DSLと外部DSLの違いを説明し、複雑な外部DSLを開発する際のステップを示します。

J2EEアプリケーションにおけるAOPを使ったフェッチ戦略の実装

この記事では低レベルのサービス・レイヤやリポジトリ・レイヤを肥大化させることなく、フェッチング・ストラテジによってモジュール化された方法でバックエンドにあるシステムからデータを取得する処理を最適化する方法について説明します。

実証済みのアイデアの融合: S#arp Architectureの裏側

この記事では、Web開発における多数の成熟傾向と、クライアントに価値を提供することに対するそれらのメリット、およびS#arp Architecture(最善の手法と技術を活用しようとするASP.NET MVCをベースとしたフレームワーク)内でのそれらの使用について取り上げます。