Что такое *теоритическое число уникальных операторов* ?

Question

[nadom]

Доброе время суток.
Пишу программу, которая представляет собой совокупность нескольких количественных метрик, в т.ч. метрики Холстеда.

Сама метрика препологает подсчет числа операторов и операндов в программном коде. Но также есть параметры:
- *теоритическое число уникальных операторов*
- * -"- операндов *

Кто-нибудь может предположить, что же это такое?

Answer 1

[Anatoly Scherbakov]

Ну вот скажем программа:

print 2 + 3

В ней один бинарный оператор `+` и два операнда - 2 и 3. В программе

print -(a**2 + b**2)

- Один унарный оператор -
- Один бинарный +
- Два бинарных **

Соответственно операнды:

- a, 2; b, 2
- (a**2 + b**2)

Не уверен, но мне кажется, что последнее тоже надо как отдельный операнд рассматривать. Нет?

Answer 2

[Yury Samuylov]

А откуда возникли эти "теоретические" параметры? Насколько помню, у самого Холстеда для расчёта сложности программного кода использовались только "количество операторов" и "количество операндов"

Comments

[nadom]

Я разобрался в чем тут дело. И кстати у Холстеда тоже были теоритические операторы.
Он их понимал как:
минимально возможное число опареторов/операндов, которыми можно реализовать алгоритм

Если кому-то понадобиться, рекоммендую книгу Холстеда:
"Начала науки о программах"
Там расписан вывод всех формул, используемых в метрике. Она коненчо старая, но доля актуальной инфы там есть.