Tiplarni dinamik tarzda

Nazorat savollari

1. 
   n uzunlikdagi kiruvchi satr uchun murakkabligi qanchadan oshmasligi kerak bo‘lgan har qanday kontekst-erkin grammatika uchun analizator (parser) qurish mumkin?
   
2. 
   Sintaktik tahlillovchi kirish parametrlari nimadan iborat?
   
3. 
   Sintaktik tahlillovchi chiqish parametrlari nimalardan iborat?
   
4. 
   Leksik va sintaktik tahlil bosqichlarining alohida qarashlarga ajratilishi shartmi?
   
5. 
   Sintaktik tahlillovchi sinflari nechta va qaysi sinf algoritmlariga taʻluqli?
   
6. 
   Past sathlarga yo‘naltirilgan analizatorlar chiqishni qurish uchun grammatika nimadan boshlab va nima bilan tugaydi.
   
7. 
   LL grammatika bo‘lmagan grammatikalarda analizatorlar uchun qaysi usullardan foydlanish mumkin.
   
8. 
   Yuqori sathlarga yo‘naltirilgan analizatorlar bilan qaysi grammatika bilan bog‘liq. 13.Bugungi kunda qaysi grammatikaga asoslangan analizatorlar bilan juda ko‘p
   

dasturlash tillari foydalanmoqda.

14. 
    Eng oddiy va juda ko‘p foydalanilgan past sathlarga yo‘naltirilgan analizatorlarni qurish usulini ayting?
    
15. 
    Ifodalarni hisoblashda barcha hisoblashlarni qanday sinflarga ajratish mumkin. 16.Chap operandani tanlashimiz va kerakli amalni bajarish uchun son yoki oddiy
    

ifodadan iborat o‘ng operandani aniqlashimiz lozim, so‘ng esa nimani bajarish mumkin.

17. 
    Qo‘shish tipiga oid amallarni hisoblash uchun ifodani hisoblashning umumiy formulasi qanday?
    
18. 
    Qiymat qaytarmaslik asosidagi rekursiv kamayish usulidan faqat qaysi shart bajarilganda foydalanish mumkin.
    
19. 
    KS grammatika uchun terminal va terminal bo‘lmagan belgilardan iborat G grammatika va w zanjir asosida FIRST _k (w) to‘plamni qanday aniqlaymiz?
    
20. 
    FIRST _k (w) to‘plam w dan olingan terminal zanjirlarning uzunligi k bo‘lgan barcha terminal nimalaridan iborat.
    
21. 
    Agar w zanjir faqat terminallardan iborat bo‘lsa, FIRST _k (w) - w zanjirda birinchi k belgilardir, aks holda |w| >=, yoki agar |w| < k < bo‘lsa, nima bo‘ladi.
    
22. 
    Agar x teminal emas va grammatika qoidasi x → y₁ y₂ … y_k bo‘lsa, FIRST(X)ga qanday terminalni qo‘shamiz.
    
23. 
    Agar FIRST _k (x) = FIRST_k (y) teng, .... o‘rinli bo‘lsa G = (V_T, V_N, P, S) grammatika LL(k)-grammatika deb aytiladi.
    
24. 
    LL (k) – xususityalari grammatika uchun qanday cheklovlar yuklaydi.
    
25. 
    Agar grammatikada A =>* Aw chiqish mavjud bo‘lsa, A terminal bo‘lmagan KS grammatika nima deb aytiladi.
    
26. 
    Qiymat qaytarish asosidagi rekursiv kamayish usulini qo‘llash uchun grammatikani FIRST to‘plamlar qanday shaklga aylantirish kerak.
    
27. 
    Leksik analizator anʻanaviy usullarni to‘laligicha, scan va next anaʻnaviy usullar va nusxalash konstruktoriga ega bo‘lgan nima sifatida namoyon bo‘ladi?
    
28. 
    Mashina tilidagi matn nimalardan iborat?
    
29. 
    Har bir terminal bo‘lmagan tilning maʻlum bir jumlasiga mos keladigan qaysi shakl yordamida tasvirlash qulay?
    
30. 
    Qaysi ko‘rinishida expr ::= expr1|expr2|expr3 funksiyani yozamiz? 31.Forward iteratorlar nima uun kerak?