"Tasdiqlayman" "KI" fakulteti dekani

“Tasdiqlayman” “KI” fakulteti dekani __________Sh. Rustamov

2021-2022 o‘quv yili bahorgi semestr “DI” Yo‘nalish talabalari uchun “Tizimli dasturlash” fanidan yakuniy nazorat savollari

“Kelishilgan” “DI” kafedrasi muduri __________ L. Xudoyorov

18-Variant

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

2. Windows operatsion tizimining fayl tizimini qanday ishlaydi?
3. Misol. C++ dasturlash tilida ixtiyoriy faylga 25 ta haqiqiy qiymat qabul qiluvchi elementli to‘plamni qo‘shib yozish dasturini tuzing.

Tuzuvchi: PhD, Sh. Davronov

Javoblar


1-savolga Javob
Dasturlash tili grammatikasi - bu dasturlash tili uchun amal qiladigan bayonotlarni qanday yozish haqida ko'rsatmalar to'plami . Ko'rsatmalar to'g'ri bayonotlarni (shuningdek, jumlalar deb ataladi) shakllantirish uchun belgilar va so'zlarni birin-ketin qanday qo'yish mumkinligini ko'rsatadigan qoidalar shaklida berilgan.
Dasturlash tillarining sintaksisi o'rnatilganda, kontekstsiz grammatika lingua franca hisoblanadi . Ular sintaksisning tuzilishini aniqlaydi, lekin statik semantikani ifoda eta olmaydi . A konstruktsiyasini a bilan ifodalangan satrlar ketma-ketligi sifatida belgilash g'oyasini etkazish . Haqiqatan ham, shakl qoidasini ko'rib chiqing


VariableDecl -> " var " ident " ; "


Bu qoida shuni ko'rsatadiki, har doim var identifikatordan keyin o'z navbatida nuqtali vergul qo'yiladigan kalit so'z bo'lsa, bu qatorlar ketma-ketligi o'zgaruvchan deklaratsiyani ifodalaydi .


Ajablanarli darajada sodda bo'lsa-da, bu mexanizm zamonaviy dasturlash tillari sintaksisini aniqlash imkonini beradi ( kontekstsiz grammatikalarga teng bo'lgan BNF notasi shaklida) va hali ham sintaksisni tavsiflashda lingua franca sifatida ishlatiladi . ontekstsiz grammatika tillarning tizimli sintaksisini belgilaydi, lekin ularning statik semantikasi (bu kontekst shartlari deb ataladi ) haqida hech qanday faktni ifoda eta olmaydi. Kontekstsiz grammatikada har bir identifikator foydalanishdan oldin e'lon qilinishi yoki funktsiya chaqiruvidagi rasmiy parametrlar va haqiqiy argumentlar soni mos kelishi kerakligini aniqlab bo'lmaydi . Kontekstga sezgir grammatikalar (dastlab Chomskiy tomonidan tabiiy tillar sintaksisini tavsiflash uchun taklif qilingan) ushbu shartlarni aniqlash uchun etarlicha kuchli, ammo ular Tyuring mashinalarining maxsus sinfiga teng, ya'ni ular uchun samarali tahlil qilish algoritmi mavjud emas. 1. Kontekstsiz grammatika: