Leksik va sintaksis tahlil usullari

Leksik va sintaksis tahlil usullari Reja: Leksik tahlil tushunchasi. Sintaksis tahlil tushunchasi. Yuqoridan-pastga grammatik usuli. Kod generatsiyasi. Leksik tahlil. Leksik tahlil -- bu kompilyatsiya qilunuvchi programmani «ko'zdan ko'chirish» va programma matni jumlalarida qatnashuvchi leksemalarni tahlil qilishdir. Kompilyator odatda programma boshlang'ich matniga kiruvchi kalit so'zlar, operatorlar va identifikatorlarni aniqlay olishi kerak. Skaner leksemalarni aniqlashda ikki xil usulda foydalanishi mumkin. Identifikator va butun son kabi obyektlar yaxlit qaraladi. Ikkinchi usulda har bir leksema grammatika qoidasi bilan aniqlanadi. ::=| | ] ::=A| B|…… ::=0|1|2… Skaner ishlash natijasida leksemalar ketmag'ketligi hosil bo'ladi. Skaner ishlashi tezligini oshirishi uchun har bir leksemaga son kodi beriladi. Programma matnini tahlil qilish natijasida jadval quriladi. Sintaksis tahlil. Sintaksis tahlil boshlang'ich programma matnidan jumlalarni ko'rilayotgan grammatika qurilmalari sifatida aniqlashdir. Bu jarayonni grammatik tahlil daraxtini qurish deb qarashimiz mumkin. Grammatik tahlil usullari ikki xilga bo'linadi: pastdan-yuqoriga va yuqoridan-pastga usullari. Grammatik tahlilning pastdan-yuqoriga usullaridan biri oldin keluvchi operatorusuli deb nomlanadi. Bu tahlilda ketma-ket keluvchi operatorlar juftligidan qaysi biri oldin bajarish kerakligini aniqlanadi. Misol uchun, A+B*C-D ifodasini tahlil qiladigan bo'lsak, malumki, qdan oldin * bajariladi. Demak, q amali * dan kichik, buni quyidagicha yozamiz: +*. Keyingi amallar juftligi * va - bo'lib, ular uchun * - munosabat o'rinli. Ko'rilgan ifoda uchun oldingi operator munosabati quyidagicha: A+B*C-D Demak, V*S amali qolgan amallardan oldin bajarilishi kerak. Grammatika daraxti qurish nuqtai nazaridan * amali +va - amallardan pastda joylashadi. Daraxt qurishda, ifoda chapdan o'ngga, qo'shni operatorlarga nisbatan yuqori darajaga ega jumla osti topilguncha davom etiladi va bu jumla osti foydalanayotgan grammatika qoidalari bilan anglaniladi. Shundan keyin jumla tahlili davom ettiriladi. Tahlil jarayoni daraxt ildizi qurilganda to'htatiladi. Grammatik tahlil uchun til operatorlarini o'rtasidagi ...