Identifikatorlar jadvalini Xesh-adreslash asosida tashkillashtirish
Ushbu kitob identifikatorlar jadvalini tashkil etishning turli usullarini, xususan xesh-adreslash usulini o'rganishga bag'ishlangan. Unda identifikatorlar jadvalining tavsifi, uni tashkil etish prinsiplari, xesh-adreslash usulining mohiyati va afzalliklari, shuningdek, ishni bajarishga qo'yilgan talablar va yechim bosqichlari batafsil yoritilgan.
Asosiy mavzular
- Identifikatorlar jadvalining tavsifi: Identifikatorlar jadvali kompilyatorning muhim qismi bo'lib, dastur elementlari haqida ma'lumotlarni saqlash uchun ishlatiladi. Har bir element uchun ma'lumotlar to'plami elementning tipi, ma'nosi va boshqa xususiyatlarini o'z ichiga oladi. Identifikator jadvalini tashkil etishda elementlarning nomlari yagona bo'lishi kerak.
- Identifikatorlar jadvalini tashkil etish prinsiplari: Jadvalga yozuvlar dastur analiziga ko'ra to'ldiriladi. Axborotni izlash tezkor bo'lishi kerak, chunki kompilyatorga dastur elementlari haqida tez-tez ma'lumot kerak bo'ladi. Shuning uchun, identifikatorlarni shunday tashkil etish kerakki, elementlarni izlash maksimal tezlikda bajarilsin.
- Identifikatorlar jadvalini qurishning xesh-adreslash usuli: Xesh-adreslash usuli xesh-funksiyadan foydalanib, elementlarning adreslarini hisoblab chiqadi va ularni jadvalga joylashtiradi. Xesh-funksiya kiruvchi elementlarni butun sonlarga aylantiradi. Ideal holda, har bir element uchun xesh-funksiya uning yagona adresini qaytarishi kerak, lekin amalda kolliziyalar paydo bo'lishi mumkin.
- Ishni bajarishga qo'yilgan talablar: Talaba o'qituvchidan masala bo'yicha topshiriq olishi, identifikatorlar jadvalini tashkil etishda berilgan usullar uchun ma'lumotlar strukturasini qo'llashi va hisobot tayyorlashi kerak.
- Topsiriqning еchim bosqichlari: Xesh funksiyasini tanlash va ta'sirlash, identfikatorlar jadvalarining ma'lumotlar tuzilmalarini tasvirlash. Identifikatorlar jadvalini tashkillashtirish va dastur matnini tahlili.