|
Halstead dasturi uzunligi
|
| bet | 3/6 | | Sana | 17.01.2024 | | Hajmi | 68,49 Kb. | | #139359 |
Bog'liq Javlonbek Jumaboyev MK 90Halstead dasturi uzunligi
Halsteadning birinchi gipotezasi shuni ko'rsatadiki, yaxshi tuzilgan dasturning uzunligi faqat noyob operatorlar va operandlarga bog'liq.
Dasturda foydalaniladigan operator va operandlarning umumiy sonini N = N1 + N2 shaklida ifodalash mumkin.
Dasturning taxminiy uzunligi N ^ bilan belgilanadi va uni quyidagi formula yordamida hisoblash mumkin: N^ = n1log2n1 + n2log2n2 , bu erda n1 - noyob operatorlar soni, n2 - noyob operandlar soni.
Dastur uzunligini baholash uchun bir nechta muqobil ifodalar mavjud:
Dasturlash harakati (E)
Dasturlash harakati (E) elementar aqliy diskriminatsiyalarda o'lchanadi. Dasturlash harakatini dastur hajmining (V) dastur darajasiga (L) nisbati sifatida ifodalash mumkin, bu erda L noldan birgacha bo'ladi, L=1 esa mumkin bo'lgan eng yuqori darajada yozilgan dasturni ifodalaydi.
Dasturning qiyinligi (D) dasturdagi noyob operatorlar soniga proportsionaldir.
Shunday qilib, dasturlash harakatini dastur hajmi va dastur qiyinligi mahsuloti sifatida hisoblash mumkin, ya'ni E=V/L=D*V.
Lug'at hajmi (n)
Dasturning lug'at hajmi dasturni yaratish uchun ishlatiladigan noyob tokenlar sonini bildiradi.
Ushbu lug'atni ikki toifaga bo'lish mumkin: operatorlar va operandlar.
Noyob operatorlar soni n1 bilan, noyob operandlar soni esa n2 bilan belgilanadi.
n bilan ifodalangan lug‘atning umumiy hajmini n1+n2 bilan hisoblash mumkin.
V* deb belgilangan potentsial minimal hajm ma'lum bir lug'at yordamida muammoni hal qilish uchun dastur bo'lishi mumkin bo'lgan eng kichik hajmni bildiradi.
V* hisoblash formulasi:
V* = (2 + n2*) * log2 (2 + n2*)
bu yerda n2* dasturda ishlatiladigan yagona kirish va chiqish parametrlari soni. V * ni hisoblab, biz ko'rsatilgan lug'at yordamida muammoni hal qilish uchun zarur bo'lgan minimal hajmni aniqlashimiz mumkin.
|
| |
