Dasturlarning leksik tahliliga asoslangan metrikalar. Xolster metrikalari Shaazizova Madina Eldarovna

Dasturlarning leksik tahliliga asoslangan ko’rsatkichlar. Xolster ko’rsatkichlari

Dasturlarning leksik tahliliga asoslangan metrikalar. Xolster metrikalari

Shaazizova Madina Eldarovna

6-Ma’ruza

Reja

• 
  O’lchov va metrika;
  
• 
  Metrik motivatsiya;
  
• 
  Metrikaning guruhlari
  
• 
  Xolsted metrikasi
  

O’lchov va Metrika

• 
  O’lchov –bu darajaning miqdoriy ko’rsatkichi, ba’zi bir jarayon yoki maxsulot atributlarining miqdori yoki xajmi. (Masalan xatolar miqdori).
  
• 
  Metrika – bu tizim qanday darajada ekanini baholash imkonini beradigan o’lchov.
  

Dasturiy ta’minotni o’lchash nimaga kerak?

• 
  Mavjud mahsulot yoki jarayon sifatini aniqlash uchun;
  
• 
  Mahsulot yoki jarayon sifatini bashoratlash uchun;
  
• 
  Mahsulot yoki jarayon sifatini yaxshilash uchun.
  

Metrika uchun motivatsiya

• 
  Kelajakdagi loyihalarning narxi va grafigini baxolash;
  
• 
  Yangi usul va mablag’larni qo’llanilgandagi samaradorlikni baholash;
  
• 
  Vaqt o’tishi bilan samaradorlik tendensiyalarini aniqlash;
  
• 
  Dasturiy ta’minot sifatini yaxshilash;
  
• 
  Kelajakdagi kadrlarga bo’ladigan extiyojni bashoratlash;
  
• 
  Kelajakdagi texnik hizmat ko’rsatishda extiyojlarni oldindan ko’ra bilish va ularni kamaytirish.
  

Kodning murakkablik metrikasi

Dastur murakkablik metrikasini odatda 3 ta asosiy guruhga bo’linadi,

• 
  Dastur xajmi (o’lcham/razmer) metrikasi;
  
• 
  Dastur oqimlarini boshqarish murakkablik metrikasi;
  
• 
  Dasturni ma’lumotlar oqimining metrikasi
  

O’lchovga asoslangan metrikalar

LOC- baxolash (Lines of code)tarkibida quyidagilar bo’lishi mumkin:

• 
  Jami ish xaqi xarajatlari (inson-oy, inson-soat);
  
• 
  Dastur xajmi (LOC –manba kodning 1000 qatorlarida)
  
• 
  Ishlab chiqish narxi;
  
• 
  Xujjatlar xajmi;
  
• 
  Ekspluatatsiya qilingan yil davomida aniqlangan xatolar;
  
• 
  Maxsulot ustida ishlagan insonlar soni;
  
• 
  Ishlab chiqish muddati.
  

Kodning fizik va mantiqiy satrlari

• 
  Kodning "fizik" satrlari – SLOC (LOC, SLOC, KLOC ishlatiladigan qisqartmalar, KSLOC, DSLOC) - manba kodning umumiy son sifatida aniqlanadi, sharhlar va shu jumladan bo'sh satrlari ham.
  
• 
  Kodning “Mantiqiy” satrlari- SLOC (LSI, DSI, KDSI qisqartmalaridan foydalanilgan, bu yerda “SI”- source instructions /manba ko’rsatmalari/)- buyruqlar soni sifatida belgilanadi va dasturlash tiliga bog’liq.
  

Murakkablik metrikalari

• 
  Ob’yektga-yo’naltirilgan: obyektga-yo’naltirilgan loyihalarning murakkabliklarini baholash;
  
• 
  Xolsted metrikasi: dasturning manba kodi satrlari va sintaksis elementlari sonini tahlil qilish asosida hisoblanadi;
  
• 
  Tsiklomatik murakkablik: eng ko’p tarqalgan ko’rsatkichlardan biri bo’lib, u mantiqni boshqaruvchi graf asosida loyihalarni dasturiy murakkabligini baholash imkonini beradi.
  
• 
  Chepin metrikasi: axborotni chidamliligini baholash
  

Xolsted Metrikasi

Xolsted metrikasi 4 ta dasturiy xususiyatlarga asoslangan:

• NUOprtr (Number of Unique Operators /Noyob operatorlar soni/) - noyob dastur operatorlari soni, shu jumladan ajratuvchi belgilar, protsedura nomlari va operatsion belgilar (operator lug'ati);

• NUOprnd (Number of Unique Operands /Noyob operandalar soni/) - noyob dastur operandlari soni (operand lug'ati);

• Noprtr (Number of Operators /Operatorlar soni/) - dasturdagi operatorlarning umumiy soni;

• Noprnd ((Number of Operands /Operandalar soni/) - dasturdagi umumiy operandlar soni.

Ushbu xususiyatlarga asoslanib, baholash amalga oshiriladi

• 
  Ushbu xususiyatlarga asoslanib, baholash amalga oshiriladi
  
• 
  dastur lug'ati (Halstead Program Vocabulary, HPVoc):
  
• 
  HPVoc = NUOprtr + NUOprnd;
  
• 
  dastur uzunligi (Halstead Program Length, HPLen):
  
• 
  HPLen = Noprtr + Noprnd;
  
• 
  dastur hajmi (Halstead Program Volume, HPVol):
  
• 
  HPVol = HPLen log2 HPVoc;
  
• 
  dasturning murakkabligi (Halstead Difference, HDiff):
  
• 
  HDiff = (NUOprtr/2) x (NOprnd / NUOprnd);
  
• 
  Shuningdek, HDiff indikatori asosida HEff (Halstead Effort) indikatori yordamida dasturchining rivojlanishidagi sa'y-harakatlarini baholash mumkin:
  
• 
  HEff = HDiff x HPVo
  

Tsiklomatik metrika

• 
  Tsiklomatik murakkablik ko'rsatkichi 1976 yilda Makkeyb tomonidan ishlab chiqilgan va boshqaruv oqimi grafigi asosida hisoblanadi. Tsiklomatik murakkablik indikatorini avtomatlashtirilgan hisoblash jarayonida odatda soddalashtirilgan yondashuv qo'llaniladi, unga ko'ra grafik tuzilmaydi va indikator qiymati boshqaruv mantig'i operatorlari soniga qarab hisoblanadi (agar, almashtirish va hk). va dasturni bajarish yo'llarining mumkin bo'lgan soni. Odatda siklomatik murakkablikni hisoblashda mantiqiy operatorlar hisobga olinmaydi.
  

http://fayllar.org