Leksemlarni determinirlashgan tugallangan avtomatlar yordamida aniqlash

Ushbu kitobda leksik tahlil, kompilyatorlar tuzilishi va dasturlash tillarini tahlil qilish masalalari ko'rib chiqilgan. Unda leksik analizatorning vazifalari, leksik birliklarni aniqlash usullari va ularni avtomatlashtirish masalalari yoritilgan. Kitobda leksik analizatorlarni qurishning nazariy va amaliy jihatlari, xususan, determinirlashgan va determinirlashmagan avtomatlardan foydalanish usullari batafsil tahlil qilingan.

Asosiy mavzular

Leksik analizatorning vazifasi: Leksik analizator dastur literasini bajariluvchi tilda o'qiydi va undan bajariluvchi til so'zlarini (leksemalarni) quradi. U sintaksis analiz uchun zarur bo'lgan ma'lumotlarni tayyorlaydi.
Leksemalarni aniqlash: Leksemalar tilning leksik birligi bo'lib, tilning elementar belgilaridan iborat. Kitobda leksemalarni aniqlashning turli usullari, xususan, regular grammatikalar va avtomatlardan foydalanish ko'rib chiqilgan.
Determinirlashgan va determinirlashmagan avtomatlar: Kitobda determinirlashgan va determinirlashmagan tugallangan avtomatlarning xususiyatlari va ularni leksik analizda qo'llash usullari tahlil qilingan. Determinirlashgan avtomatlar soddaligi va samaradorligi bilan ajralib turadi.
Leksik analizatorni qurish bosqichlari: Leksik analizatorni qurish bir necha bosqichlardan iborat: leksemalarni aniqlash, avtomatni qurish, dasturni yozish va testlash. Kitobda har bir bosqichning o'ziga xos jihatlari batafsil yoritilgan.
Dastur modullari: Interfeys shakli va uning boshqaruv organlarini tasvirlashdan tashqari FormLab2 moduli leksema jadvalida ssylkalarni yozadigan (listLex) o‘zgaruvchisidan tashkil topadi.