Метрики Холстеда

Позволяют оценить ПП в плане корректности, сложности, надежности.

В любой реализации на любом языке можно выделить измеримые параметры: операнды (переменные или константы) и операторы (символы или комбинации символов, влияющие на формирование значений и порядок использования операндов)

Основные измеряемые параметры:

1) Число уникальных операторов

2) Число уникальных операндов

3) Общее число операторов N₁

4) Общее число операндов N₂

Дополнительные параметры:

1) Частота вхождений i-го оператора f_1i

2) Частота вхождений j-го операнда f_2j

Словарь программы:

Опытная длина реализации:

Пример программы на Pascal

function GCD(a,b:integer):integer;

Label L1;

Var G,R:integer;

Begin

if (a=0) then begin

GCD:=b; return;

end;

if (b=0) then begin

GCD:=a; return;

end;

L1:

G:=a/b;

R:=a-b*G;

if (R=0) then begin

GCD:=b; return;

end;

a:=b; b:=R; GOTO L1;

end;

Оператор	Номер (i)	f1i	Операнд	Номер (j)	f2j
:=			GCD
=			G
			R
if then			a
/			b
*
-
() begin end
goto
function GCD
return
;

Расчетная длина программы.

- теоретическая оценка длины программы

Для стилистически корректных программ

Для Pascal:

Для С:

Дата добавления: 2015-05-31