2-Ma’ruza. Dasturlash paradigmalarining asosiy tushunchalari

Kompilyator uchun – bir necha marta.
Kompilyatora-interpretator uchun – 10 martaga .
Kompilyatorni yaratishning murakkabligi:
• tarjimon - eng kam murakkablik;
• kompilyator - eng katta murakkablik;
• kompilyator-tarjimon – o‘rtacha murakkablik.
Kompilyator bosqichlari:
1) leksik tahlil - leksemalarning dasturda tan olinishi - A-grammatikasi bilan tavsiflangan alohida so'zlar;
2) CF-grammatikasi bilan tavsiflangan butun dasturni sintaktik tahlil qilish va dasturni ichki tilda yaratish;
3) dasturni ichki tilda optimallashtirish;
4) mashina ko'rsatmalarini yaratish;
5) dasturni mashina tilida optimallashtirish.
Kompilyator-tarjimonning bosqichlari:
– 1 va 2-bosqichlarning boshida, undan so‘ng dasturning ichki tilda bajarilishi (tarjimasi).



Translyatorlar turlari va effektivligi, bajarilish bosqichlari Y
ACT, O’zbekiston respublikasi oliy va o’rta maxsus (1)

Bu sahifa navigatsiya:

• 
  Spagetti-kod
  
• 
  Korrado Beem va Djuzeppe Yakopini
  
• 
  Spagetti-kod ko`pincha quyidagi holatlarda yuzaga keladi
  

Yaxshi dastur qanday bo’ladi? Ilgari, yaxshi dasturchilar eng kam operativ xotirani egallaydigan va eng qisqa vaqt ichida bajariladigan juda aqlli dasturlarni yozadiganlar deb hisoblanardi. Bu tabiiy edi, chunki “eski kunlarda" operativ xotira hajmi juda cheklangan edi va mashinalar hozirgi zamonga qaraganda ancha sust edi. Aqlli kodlash natijasida boshqalar tushunishi qiyin bo'lgan dasturlar paydo bo'ldi. Dasturchilar o'zlari ko'pincha yarim yil, yoki hatto bir oy o'tgach, o'zlarining dasturlarini deyarli anglay olmasliklarini tan olishardi. J. Xyuz, J. Mikhtom. Dasturlash uchun tizimli yondashuv Spagetti-kod Strukturali dasturlash ayniqsa dasturda tartibsiz yozilgan va dastur kodini o`qishda qiyinchiliklar, ularni tahlil qilish noqulayligi sababli kelib chiqqan xatoliklarni bartaraf qilish maqsadidi kiritildi. Bunday dastur matnini ko`pchilik holatlarda «spagetti-kod» deb ta`riflashadi. Spagetti-kod – yomon loyihalashtirilgan, strukturasiz, dasturni tushunish qiyin, goto (ayniqsa orqaga o`tish) operatori ko`p qo`llanilgan dasturdir. Hozirgi vaqtda bu termin goto operatorini qo`llashga nisbatan tanqid uchungina bo`lmay, “ko`p bog`langan” kodga va kichgina dastur matnining ko`p, har xil holatlarda foydalanishiga (qayta takrorlangan dastur matni) nisbatan ham ishlatiladi. 1966 yil italiyalik 2 nafar matematik Korrado Beem va Djuzeppe Yakopini (Giuseppe Jacopini) teorema yaratdilar: