Софтуерни технологии
M4. Метрика на Рехенберг за технологична сложност
Изтегляне 2.27 Mb.
|
Свързани:
empty doc
| M4. Метрика на Рехенберг за технологична сложност
I. Описание Метриката на Рехенберг [11] е опит за преодоляване на едностранчивостта | на съществуващите метрики за сложност. Тя е статична, комплексна метрика, която може да се прилага за програми или програмни системи, написани на | произволен език за програмиране от високо ниво. | Рехенберг предлага следната формула: СС = SC + EC + DC, където: СС е комплексната сложност; SC — операторна сложност; ЕС — сложност на използваните изрази; DC — сложност на данните. Въведени са и относителни мерки за сложност. Ако NS е броят на операто- рите в програмата, то съответните относителни мерки са: RCC = CC/NS RSC = SC/NS REC = EC / NS RDC = DC / NS Относителните мерки дават възможност да се сравняват програми с раз- лична дължина. Операторната сложност SC на програмата е сума от операторните слож- ности на съставящите я оператори. За всеки тип оператор е въведена мярка за сложността му. Например операторът за присвояване има сложност 1, операто- рите за цикъл — 3, операторът goto — 5 и т. н. Влагането на операторите се отчита чрез коригиращия коефициент к = 1.5, с който се умножава мярката за сложност на всеки вложен оператор. Сложността на изразите ЕС се пресмята чрез мерки за сложността на из- ползваните в израза операции. Например операциите „+" и „—" и операциите за сравнение „>", „=", „<" имат мярка за сложност 1. Операциите „*" и ,/" имат мярка за сложност 2, логическите операции и/или имат стойност 3 и т. н. Сложността на данни измерва разстоянието между декларирането и изпол- зването на данните. Мярката за сложност DC за програмата е сума от мерките за сложност на използваните променливи (локални и глобални). II. Приложимост По описаните в [11] примерни таблици за операторната сложност, слож- ността на изразите и сложността на данните лесно може да се настрои метрика- та така, че да може да се използва за програми, написани на език от високо ниво, като се отразят и конкретните потребителски виждания за всяка от разг- лежданите мерки. Мярката на Рехенберг може да се използва за прогнозиране на усилията за тестване и съпровождане чрез сравняване на мерките на новоразработвана соф- туерна система със съществуваща, за която тези усилия са документирани. Изтегляне 2.27 Mb. Сподели с приятели:
|