복잡성 측정 중단

Halstead 복잡도 측정은 Maurice Howard Halstead가 소프트웨어 개발의 경험적 과학 확립에 관한 논문의 일부로 1977년에 도입한^[1] 소프트웨어 지표이다.Halstead는 소프트웨어의 메트릭은 알고리즘의 구현 또는 표현을 다른 언어로 반영해야 하지만 특정 플랫폼에서의 실행과는 무관해야 한다고 지적했습니다.따라서 이러한 메트릭은 코드에서 정적으로 계산됩니다.

Halstead의 목표는 소프트웨어의 측정 가능한 특성과 그 사이의 관계를 식별하는 것이었습니다.이것은 물질의 측정 가능한 특성(기체의 부피, 질량, 압력 등)과 그들 사이의 관계(기체 방정식과 유사)의 확인과 유사합니다.따라서 그의 지표는 사실 단순한 복잡성 지표가 아닙니다.

계산

특정 문제에 대해서는, 다음과 같이 하십시오.

$§$ $1$ {\ $displaystyle \,\eta _{$ 1} $\,\eta _{1}$ = 고유 연산자 $\,\eta _{1}$
$§$ $2$ (\ $displaystyle \,\eta$ _ ${$ 2}) $\,\eta _{2}$ = 고유 $\,\eta _{2}$ 의 수
$\,N_{1}$ 1 $\,N_{1}$ {\ $displaystyle \,N_{1}$ = $\,N_{1}$ 총 운영자 수
$\,N_{2}$ 2 $({$ = $\,N_{2}$ 오퍼랜드의 총수

이러한 수치로부터 다음과 같은 몇 가지 척도를 계산할 수 있습니다.

프로그램 어휘: $\eta =\eta _{1}+\eta _{2}\,$ $\eta =\eta _{1}+\eta _{2}\,$ $\eta =\eta _{1}+\eta _{2}\,$ 1 + $\eta =\eta _{1}+\eta _{2}\,$ 2 { $displaystyle \eta$ = \ $eta$ _ {1 $}$ + \ $eta$ _ {2} , $\eta =\eta _{1}+\eta _{2}\,$ }
프로그램 길이: $N=N_{1}+N_{2}\,$ $N=N_{1}+N_{2}\,$ $N=N_{1}+N_{2}\,$ 1 $N=N_{1}+N_{2}\,$ + $N=N_{1}+N_{2}\,$ ({ $displaystyle$ N $=N_{1}+N_{2},})$
계산된 예상 프로그램 길이: ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ ^ ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ 2 ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ + ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ 2 ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ 2 ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ 2 ${\hat {N}}=\eta _{1}\log _{2}\eta _{1}+\eta _{2}\log _{2}\eta _{2}$ 2 （ { $displaystyle$ { n } = \ $eta _$ ${$ } \ $log$ _ { $2$ } \ $eta$ _ { } + \ $log$ _ { $2 }$ ）
$V=N\times \log _{2}\eta$ : V $V=N\times \log _{2}\eta$ × $V=N\times \log _{2}\eta$ 2 $V=N\times \log _{2}\eta$ （ \ $display style$ V $= N$ \ $times$ \ $log$ _ ${$ 2} \ $eta }$
난이도 : D $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ 1 $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ × $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ 2 $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ 2 $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ 2 { $displaystyle$ D = $eta$ 2 \ $over$ 2 $}$ \ $times$ { $N$ _ { $2} \over \eta$ _ {2} $D={\eta _{1} \over 2}\times {N_{2} \over \eta _{2}}$ }
노력: $E=D\times V$ $E=D\times V$ × $E=D\times V$ (\ $displaystyle$ E $=D\times$ V $)$

난이도 측정은 코드 검토 등을 수행할 때 프로그램의 쓰기 또는 이해 어려움과 관련이 있습니다.

노력 척도는 다음과 같은 관계를 사용하여 실제 코딩 시간으로 변환됩니다.

프로그래밍에 필요한 시간: $T={E \over 18}$ $=$ $T={E \over 18}$ $T={E \over 18}$ { $displaystyle$ T={E $\over$ 18 $}$ 초 $T={E \over 18}$

Halstead가 제공한 버그(B)는 구현 오류 수를 추정하는 것입니다.

전달된 버그 수: $B={E^{2 \over 3} \over 3000}$ $B={E^{2 \over 3} \over 3000}$ $B={E^{2 \over 3} \over 3000}$ $B={E^{2 \over 3} \over 3000}$ $B={E^{2 \over 3} \over 3000}$ $B={E^{2 \over 3} \over 3000}$ ${$ $displaystyle$ B = { E $B={E^{2 \over 3} \over 3000}$ ^ { $2$ $B={E^{2 \over 3} \over 3000}$ \ $over$ 3000 } 、 $}}た$ $B={V \over 3000}$ $B={V \over 3000}$ $B={V \over 3000}$ ^{[citation needed]} $=$ { $B={V \over 3000}$ \ $over$ 3000 $B={V \over 3000}$ } 。

예

다음 C 프로그램을 고려합니다.

주된() {   인트 a, b, c, 평균;   스캔(%d %d %d %d, &a, &b, &c);   평균 = (a+b+c)/3;   인쇄물("평균 = %d", 평균); }

고유 연산자( $\,\eta _{1}$ 1 \ $display$ style , \ $eta$ _ ${$ 1} )는 다음과 같습니다.main,(),{},int,scanf,&,=,+,/,printf,,,;

고유 오퍼랜드( $\,\eta _{2}$ 2 { $display$ style } , \ $eta$ _ {2} )는 다음과 같습니다.a,b,c,avg,"%d %d %d",3,"avg = %d"

$\eta _{1}=12$ 1 $=$ $12$ （ $displaystyle$ \ $eta _$ { $}$ $\eta _{2}=7$ ）、 $\eta _{2}=7$ = 7 （ $\eta _{2}=7$ $\eta =19$ \ $eta$ $_$ ${2$ } $=$ 7 $\eta _{2}=7$ ）、 $\eta =19$ {\ $=$ $19$ （ $displaystyle$ \eta $= 19$ ）
$N_{1}=27$ $N_{1}=27$ $N_{1}=27$ { $displaystyle N_{$ $1$ } = $27$ } $N_{2}=15$ 、 $N_{2}=15$ $N=42$ $N=42$ $N_{2}=15$ 、 $N=42$ = $42$ （ $displaystyle$ N = $42$ ）
$계산$ 된 예상 프로그램 길이: ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ^ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ 2 ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ × ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ 7 ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ${\hat {N}}=12\times log_{2}12+7\times log_{2}7=62.67$ ({ $displaystyle {n}$ = $12\times$ log_ ${2} 12+7\times log_{2}7=62.67)$
볼륨: $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ 2 $V=42\times log_{2}19=178.4$ $V=42\times log_{2}19=178.4$ $.$ { $displaystyle$ V = $42$ \ $times log$ _ { $2} 19 = 138$ .4 $V=42\times log_{2}19=178.4$ }
난이도: $D={12 \over 2}\times {15 \over 7}=12.85$ $D={12 \over 2}\times {15 \over 7}=12.85$ $D={12 \over 2}\times {15 \over 7}=12.85$ 2 $D={12 \over 2}\times {15 \over 7}=12.85$ × $D={12 \over 2}\times {15 \over 7}=12.85$ 7 $D={12 \over 2}\times {15 \over 7}=12.85$ ${displaystyle$ D= { $12 \over$ 2 $)\times {15 \over$ 7} = $12.85}$
노력: $E=12.85\times 178.4=2292.44$ $E=12.85\times 178.4=2292.44$ $E=12.85\times 178.4=2292.44$ $E=12.85\times 178.4=2292.44$ $E=12.85\times 178.4=2292.44$ $44(디스플레이 스타일$ E $=12.85\times$ 178. $4=2292).$ $44}$
프로그래밍에 필요한 시간: $T={2292.44 \over 18}=127.357$ $T={2292.44 \over 18}=127.357$ $T={2292.44 \over 18}=127.357$ 18 $T={2292.44 \over 18}=127.357$ { $displaystyle$ T= { $2292.44 \over$ 18} $= 132.357}$ 초 $T={2292.44 \over 18}=127.357$
전달된 버그 수: $B={2292.44^{2 \over 3} \over 3000}=0.05$