Team Se@Msi: Meranie v softvérovom inžinierstve. - FIIT STU ...

114 Meranie a životný cyklus softvéru
end;
t := a[j - 1];
a[j - 1] := a [j];
a[j] := t;
end
until t = a[1]
Tab. 1: Operátory a operandy v zdrojovom texte príkladu.
Operátor
Počet
;
4
[...] (index poľa)
8
:=
4
-
3
>
1
=
1
if … then
1
repeat … until
1
for...:=...to...do
1
begin ...end
1
procedure ...;
1
n1 = 11 N1 = 26
Operand
Počet
j
7
t
4
a
8
N
1
1
5
2
1
n2 = 6 N2 = 26
veľkosť programového slovníka n = n1 + n2 = 11 + 6 = 17
dĺžka programu N = N1 + N2 = 26 + 26 = 52
odhad dĺžky N’ = n1log2n1 + n2log2n2 = 11log211 + 6log26 = 53,56
objem programu V = Nlog2n = 52log217 = 212,55
Halsteadova teória sa porušuje najmä „nečistotami“ programovania
[Churcher98]. Medzi ne patria napr.:
• komplementárne operácie: i + 1 – j – 1 + j
• viacznačné operandy: ten istý operand predstavuje dve alebo viac vecí
v rôznych častiach programu
r = b * b – 4 * a * c;
…
r = (–b + sqrt (r)) / 2.0;
• nadbytočné operandy (synonymá): rôzne operandy predstavujú tú
istú vec