Funktsional Tillar

5.3. Xaritalar va funktsiyalar


IFPNING ekspressiv kuchi displeylarni dasturlashda eng samarali namoyonbo'ladi. Xaritalar odatda turli xil tabiatdagi ma'lumotlarni aks ettiruvchi ma'lumotlarni tahlil qilish va qayta ishlashda qo'llaniladi. Hisoblash, kodlash, tarjima qilish, tanib olish – bunday jarayonlarning har biri ma'lum bir xaritalash funktsiyasi raqamlangan ob'ektni topadigan, kodlangan matnni yaratadigan, aniqlangan parchani ajratib turadigan, shifrlangan xabarni qabul qiladigan raqamlar, naqshlar, matnlar, identifikatorlarning asl to'plamidan foydalanadi. Belgilarning har qanday kiritilishi shunday ishlaydi – belgidan uning ma'nosiga o'tish.


Xaritalarni aniqlash informatika fanining asosiy vazifasidir. Har qanday axborot tizimining qurilishi ko'p sonli xaritalarni amalga oshirish bilan birga keladi. Birinchidan, ma'lumotlar tanlangan, ular yordamida ma'lumotlar taqdim etiladi. Natijada, ma'lumotlarga ko'ra, siz ular taqdim etgan ma'lumotlarni tiklashingiz mumkin – ma'lumotlardan ma'lumotlarni chiqarib oling (raqamni yozib, uning qiymatini tiklang). Keyin kompyuter xotirasida ma'lumotlar va dasturlarni joylashtirish va qayta ishlash uchun etarli bo'lgan tuzilmalar to'plami quriladi (buyruq kodi yordamida siz xotirada saqlanadigan kichik dasturni tanlashingiz mumkin, bu raqamlar yoki ma'lumotlar tuzilmalarining yangi kodlarini yaratadi).
Agar bir nechta to'plam berilgan bo'lsa va birinchi to'plam domen, ikkinchisi esa qiymat maydoni bo'lgan xaritalash funktsiyasi mavjud bo'lsa, xaritalash mavjud deb aytiladi. Xaritalarni aniqlashda, birinchi navbatda, quyidagi savollarga javoblar aniq bo'lishi kerak:


- xaritalash funktsiyasi nimani anglatadi;
- ko'rsatilgan to'plamni ifodalovchi berilgan tashkilot sifatida;


- displey funktsiyasining argumentlari sifatida uzatiladigan displey to'plamining elementlari qanday ajratilgan.


Bu sizga to'plamni saralash tartibini va xaritalash funktsiyasini hisoblash uchun argumentlarni uzatish usulini belgilashga imkon beradi. Qatorni ifodalovchi tuzilmani chetlab o'tishda, xaritalash funktsiyasi to'plamning har bir elementiga qo'llaniladi.


Eng oson yo'li-asl tuzilishga o'xshash natijalar to'plamining tuzilishini ishlab chiqish. Ammo olingan barcha natijalar kerak bo'lmasligi yoki ularni boshqa tuzilishga to'plash talab qilinishi mumkin, shuning uchun oldindan bir qator savollarga aniqlik kiritish tavsiya etiladi: