Грамматик тиллар. Дастурлаш тиллари лексемлари

Ushbu kitobda dasturiy ta'minotning nazariy va amaliy jihatlari ko'rib chiqilgan. Unda grammatik tillar, dasturlash tillari leksemalari, tilni ifodalash usullari, Хомский грамматикаси, kompilatorlar va boshqa shu kabi mavzular yoritilgan. Asosiy maqsad - talabalarga dasturiy ta'minotning fundamental tushunchalarini o'rgatish va amaliy ko'nikmalarini rivojlantirishdan iborat. Kitob o'quv jarayonida qo'llaniladigan asosiy manba sifatida xizmat qiladi.

Asosiy mavzular

Grammatik tillar va dasturlash tillari leksemalari: Lug'at, ramz, zanjir kabi tushunchalar kiritiladi. Lug'at ustida amallar, xususan, zanjirlarni konkatenatsiya qilish ko'rib chiqiladi. Tillarning ta'rifi va xossalari, chekli va cheksiz tillar haqida ma'lumot beriladi.
Tilni ifodalash usullari: Tilni ifodalashning ikki xil usuli - hosil qiluvchi va tanib oluvchi grammatikalar taqqoslanadi. Chekli mexanizmlar (algoritmlar, qurilmalar) orqali tillarni berishning ahamiyati ko'rsatiladi. Grammatika tushunchasi beriladi.
Хомский hosil qilish gramatikasi: Хомский grammatikasining modeli taqdim etiladi. Bu model sun'iy tillarni berishda qulayligi aytiladi. Terminal va noterminal lug'atlar, boshlang'ich ramz va qoidalar (produkciyalar) tushunchalari kiritiladi.
Kompilyatorlar: Kompilyatorlarni yaratishdan oldin tilni aniqlash zarurligi ta'kidlanadi. Tilni ramzlar ketma-ketligi sifatida tasavvur qilish va til sintaksisi va semantikasi tushunchalari kiritiladi.