identifikatorlar identifikatorlar jadvali va uni qurish usullari: daraxt, rexeshash, zanjir usullari

PPTX 34 pages 13.7 MB Free download

34 pages

FaylHub.uz

Download via Telegram

Size 13.7 MB

File type PPTX

Pages 34

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 34

pptxgenjs presentation identifikatorlar identifikatorlar jadvali va uni qurish usullari: daraxt, rexeshash, zanjir usullari. ushbu taqdimot c++ kompilyatorlarida identifikatorlar jadvalining ahamiyatini ochib beradi. identifikatorlar jadvali nima ekanligini, uning asosiy vazifalarini va tuzilishini ko'rib chiqamiz. shuningdek, jadvalning kompilyator ish faoliyatiga ta'sirini ham baholaymiz. 1 identifikatorlar jadvalining tuzilishi asosiy ustunliklar identifikator nomi muhim ustun hisoblanadi. turi, manzili va hajmi ham asosiy ustunlardir. ushbu ustunlar jadvalning asosini tashkil qiladi. qo'shimcha ma'lumotlar ko'rinish sohasi va statik/dinamikligi muhim. qo'shimcha ma'lumotlar jadvalning imkoniyatlarini kengaytiradi. identifikatorlar jadvali qatorlar va ustunlardan iborat. qatorlar identifikatorlar haqidagi ma'lumotlarni saqlaydi. ustunlar esa ma'lumotlarning turlarini belgilaydi. 2 identifikatorlar turlari 1 o'zgaruvchilar lokal, global va statik o'zgaruvchilar mavjud. ularning ko'rinish sohasi va umr ko'rish davri har xil. 2 funksiyalar parametrlar va qaytariladigan qiymat turi muhim. funksiyalar kodning qayta ishlatilishini ta'minlaydi. 3 sinflar a'zolar, meros va konstruktorlar/destruktorlar mavjud. sinf ob'ektga yo'naltirilgan dasturlashning asosidir. 3 amalga oshirish usullari oddiy massiv qidiruv va qo'shish sekin, lekin oddiy …

2 / 34

alliklari va kamchiliklarini hisobga olish kerak. 5 identifikatorlar jadvalining funksiyalari qo'shish yangi identifikatorni jadvalga qo'shish. qidiruv identifikatorni jadvaldan topish. o'chirish identifikatorni jadvaldan o'chirish. yangilash identifikator ma'lumotlarini yangilash. 6 ko'rinish sohasi lokal ko'rinish sohasi funksiya ichida e'lon qilingan identifikatorlar. global ko'rinish sohasi barcha funksiyalar uchun mavjud bo'lgan identifikatorlar. sinflar ko'rinish sohasi sinf a'zolari. nomlar fazosi identifikatorlar nomlarini tartibga soladi. 7 kompilyatorning identifikatorlar jadvali bilan ishlashi 1 leksik tahlil identifikatorlarni aniqlash bosqichi. tokenlar yaratiladi. 2 sintaksis tahlil identifikatorlar tuzilishini tekshirish. daraxtlar yaratiladi. 3 semantik tahlil identifikatorlar turini tekshirish. xatolar aniqlanadi. 4 kod generatsiyasi manzillarni aniqlash. mashina kodi yaratiladi. 8 misollar va amaliy jihatdan qo'llanilishi soddalashtirilgan kompilyator identifikatorlar jadvalini yaratish va ishlatish. 1 katta loyihalar identifikatorlar jadvalidan foydalanish. 2 debuggerlar va ide identifikatorlar jadvalini ishlatish. 3 9 c++ da identifikatorlar jadvali ushbu taqdimot c++ kompilyatorlarida identifikatorlar jadvalining ahamiyatini ochib beradi. identifikatorlar jadvali nima ekanligini, uning asosiy vazifalarini va tuzilishini ko'rib chiqamiz. shuningdek, jadvalning …

3 / 34

lokal, global va statik o'zgaruvchilar mavjud. ularning ko'rinish sohasi va umr ko'rish davri har xil. 2 funksiyalar parametrlar va qaytariladigan qiymat turi muhim. funksiyalar kodning qayta ishlatilishini ta'minlaydi. 3 sinflar a'zolar, meros va konstruktorlar/destruktorlar mavjud. sinf ob'ektga yo'naltirilgan dasturlashning asosidir. 12 xesh jadvali asosida amalga oshirish xesh funksiyasi identifikator nomini indeksga aylantirish vazifasi. yaxshi xesh funktsiyasi to'qnashuvlarni kamaytiradi. to'qnashuvlarni hal qilish alohida zanjirlash va ochiq manzillash usullari mavjud. har bir usulning o'z afzalliklari bor. `std::unordered_map` dan foydalanish xesh jadvalini amalga oshirish uchun qulay. xesh jadvalining afzalliklari va kamchiliklarini hisobga olish kerak. 13 c++ da identifikatorlar jadvalini qurishning rexeshlash usuli ushbu taqdimot c++ da identifikatorlar jadvalini qayta xeshlash usuli bilan qurishni ko'rib chiqadi. biz identifikatorlar jadvalining ahamiyatini va qayta xeshlashning asosiy g'oyasini muhokama qilamiz. taqdimotning maqsadlari va tuzilishi bilan tanishamiz. aa 14 identifikatorlar jadvali nima? ta'rif va tuzilishi identifikatorlar jadvali - bu dasturda ishlatiladigan identifikatorlar haqida ma'lumot saqlaydigan ma'lumotlar tuzilmasi. simvol …

4 / 34

sh va qayta xeshlash qo'llaniladi. to'qnashuv - bu bir nechta kalitlar bir xil indeksga xeshlangan vaziyat. 17 rexeshlash usuli asosiy g'oya qayta xeshlashda bir nechta xeshlash funksiyalaridan foydalaniladi. ishlash tartibi agar birinchi xeshlash funksiyasi to'qnashuvga olib kelsa, ikkinchi xeshlash funksiyasi ishlatiladi. qayta xeshlash formulasi: `hash(key, i) = (hash1(key) + i * hash2(key)) % table_size`. 18 rexeshlash algoritmi 1 kiritish birinchi xeshlash funksiyasi hisoblanadi. agar joy bo'sh bo'lsa, identifikator joylashtiriladi. 2 tekshirish aks holda, keyingi xeshlash funksiyasi hisoblanadi va joy tekshiriladi. 3 kengaytirish agar joy topilmasa, jadval kengaytiriladi. jadvaldan identifikatorni qidirish algoritmi ham mavjud. 19 c++ da rexeshlashni amalga oshirish sinf misoli c++ kod misoli: qayta xeshlash bilan identifikatorlar jadvali sinfi. funksiyalar asosiy funktsiyalar: kiritish, qidirish, o'chirish. o'lchamni o'zgartirish jadval o'lchamini o'zgartirish (resize) qoidalari. sinflar va funktsiyalar prototiplari. 20 rexeshlashning afzalliklari va kamchiliklari afzalliklari to'qnashuvlarni hal qilishning samarali usuli. yaxshi taqsimlanish bilan to'ldirish darajasiga sezgir emas. kamchiliklari bir nechta xeshlash funksiyalarini …

5 / 34

shlatiladigan identifikatorlar haqida ma'lumotlarni saqlash uchun ishlatiladigan ma'lumotlar strukturasidir. c++ dasturlashidagi roli c++ dasturlashida identifikatorlar jadvali muhim rol o'ynaydi, chunki u kompilyatorga dastur kodini tahlil qilish va xatolarni aniqlashga yordam beradi. asosiy vazifalari identifikatorlarni saqlash identifikatorlar haqida ma'lumotlarni saqlash identifikatorlarni tezkor qidirish 24 zanjir usuli (chaining) mohiyati zanjir usuli - bu to'qnashuvlarni hal qilish uchun ishlatiladigan usul, bunda bir xil indeksga ega bo'lgan barcha elementlar bog'langan ro'yxatda saqlanadi. hash-funksiyalar hash-funksiya - bu kalitni indeksga aylantiradigan funksiya. yaxshi hash-funksiya kalitlarni jadval bo'ylab bir xilda taqsimlaydi. to'qnashuvlarni hal qilish zanjir usulida to'qnashuvlar sodir bo'lganda, yangi element bog'langan ro'yxatning boshiga qo'shiladi. 25 zanjir usulini qo'llash struktura zanjir usuli bilan yaratilgan identifikatorlar jadvali hash-jadvaldan va bog'langan ro'yxatlardan iborat. hash-funksiya oddiy hash-funksiya kalitning ascii qiymatlarini yig'indisini jadval hajmining qoldig'i sifatida hisoblaydi. ma'lumotlar strukturasi bog'langan ro'yxat - bu har bir element o'zidan keyingi elementga ko'rsatkichni o'z ichiga olgan ma'lumotlar strukturasi. 26 asosiy funksiyalarni amalga oshirish qo'shish …

Want to read more?

Download all 34 pages for free via Telegram.

Download full file

About "identifikatorlar identifikatorlar jadvali va uni qurish usullari: daraxt, rexeshash, zanjir usullari"

pptxgenjs presentation identifikatorlar identifikatorlar jadvali va uni qurish usullari: daraxt, rexeshash, zanjir usullari. ushbu taqdimot c++ kompilyatorlarida identifikatorlar jadvalining ahamiyatini ochib beradi. identifikatorlar jadvali nima ekanligini, uning asosiy vazifalarini va tuzilishini ko'rib chiqamiz. shuningdek, jadvalning kompilyator ish faoliyatiga ta'sirini ham baholaymiz. 1 identifikatorlar jadvalining tuzilishi asosiy ustunliklar identifikator nomi muhim ustun hisoblanadi. turi, manzili va hajmi ham asosiy ustunlardir. ushbu ustunlar jadvalning asosini tashkil qiladi. qo'shimcha ma'lumotlar ko'rinish sohasi va statik/dinamikligi muhim. qo'shimcha ma'lumotlar jadvalning imkoniyatlarini kengaytiradi. identifikatorlar jadvali qatorlar va ustunlardan iborat. qatorlar identi...

This file contains 34 pages in PPTX format (13.7 MB). To download "identifikatorlar identifikatorlar jadvali va uni qurish usullari: daraxt, rexeshash, zanjir usullari", click the Telegram button on the left.

Tags: identifikatorlar identifikatorl… PPTX 34 pages Free download Telegram