Tizimli dasturlash fani bo‘yicha yakuniy nazorat savollari

Peephole optimallashtirish
Bular odatda kompilyatsiya jarayonida mashina kodi yaratilgandan keyin amalga oshiriladi. Optimallashtirishning ushbu shakli bir nechta qo'shni ko'rsatmalarni (masalan, "kodni ko'zdan kechirish") bitta ko'rsatma yoki qisqaroq ko'rsatmalar ketma-ketligi bilan almashtirilishi mumkinligini ko'rib chiqadi. ^[2] Misol uchun, qiymatni 2 ga ko'paytirish qiymatni chapga siljitish yoki qiymatni o'ziga qo'shish orqali samaraliroq bajarilishi mumkin (bu misol shuningdek, quvvatni pasaytirish misolidir ).
Mahalliy optimallashtirish
Bular faqat asosiy blok uchun mahalliy ma'lumotni ko'rib chiqadi . ^[3] Asosiy bloklarda boshqaruv oqimi yoʻqligi sababli, bu optimallashtirishlar juda kam tahlilni talab qiladi, vaqtni tejaydi va saqlash talablarini kamaytiradi, lekin bu ham sakrashlar boʻylab hech qanday maʼlumot saqlanmasligini bildiradi.
Global optimallashtirish
Ular "protsessual ichki usullar" deb ham ataladi va butun funktsiyalarga ta'sir qiladi. ^[3] Bu ularga ishlash uchun ko'proq ma'lumot beradi, lekin ko'pincha qimmat hisob-kitoblarni talab qiladi. Funktsiya chaqiruvlari sodir bo'lganda yoki global o'zgaruvchilarga kirishda eng yomon taxminlarni qilish kerak, chunki ular haqida kam ma'lumot mavjud.
Loop optimallashtirish
Bular siklni tashkil etuvchi iboralarga ta'sir qiladi, masalan, for tsikli, masalan, loop-invariant kod harakati . Loop optimallashtirish sezilarli ta'sir ko'rsatishi mumkin, chunki ko'plab dasturlar o'z vaqtlarining katta qismini tsikllar ichida o'tkazadilar. ^[4]
Oldindan do'kon optimallashtirish
Bular do'kon operatsiyalarini iplar va qulflar kontekstida ruxsat etilganidan oldinroq amalga oshirishga imkon beradi . Jarayon bajarilishi kerak bo'lgan topshiriq tomonidan qanday qiymat saqlanishini oldindan bilishning ba'zi usullarini talab qiladi. Ushbu yengillikning maqsadi kompilyatorni optimallashtirishga to'g'ri sinxronlashtirilgan dasturlarning semantikasini saqlaydigan ma'lum turdagi kodlarni qayta tartibga solishni amalga oshirishga imkon berishdir.

49. Misol. C++ dasturlash tilida ixtiyoriy faylga berilgan to’plam elementlaridan tub qiymatlilarini yozuvchi dastur tuzing.

50. Kontekst-ozod va kontekst-bog‘liq grammatikalarning farqlari nimalarda ko‘rinadi? Javobingizni misollarda asoslang.

Умумий холда грамматика :

1. 
   Нетерминал белгилар туплами.
   
2. 
   Теминал белгилар туплами.
   
3. 
   Бошлангич белги.
   
4. 
   Коидалар тупламидан ташкил топади.
   

•