2-Mavzu. Formal tillar gramatikasi. Kopiliyatorlar. Leksik va semantik tahlil

2-Mavzu. Formal tillar gramatikasi. Kopiliyatorlar. Leksik va semantik tahlil.

Rеja

1. 
   Reguliyar tillar va avtomatlar.
   
2. 
   Lеksik va sintaktik tahlil.
   
3. 
   Bekus Naura shakli. Idеntifikatorlar jadvali.
   
4. 
   XESH manzillash.
   

Tayanch so’z va iboralar: Leksema, Programmalash tillari, identifikator, Leksik taxlilchi, Kontekst shartlar, Tеrminal bеlgi.

Barcha zamonaviy yuqori bosqich programmalash tillarning asosida formal tillar va grammatikalar nazariyasi turadi. Kompilyatorlarni yaratishda formal tillar va grammatikalar nazariyasi to‘liq ishlatiladi. Shu sababli biz shu nazariyani asoslarini o‘rganib chiqishimiz kerak, va uning asosida leksik, sintaktik va semantik taxlillarni qisimlarini yaratishni o‘rganamiz.