“Kompyuter injiniringi” fakult ti

Leksem turidagi kod   Jadvaldagi rakam

I

5

---

20

I – leksema identifikator ekanligini belgisidir.

5 – identifikatorlar jadvalidagi o’rin.

Xar bir leksemaga leksemalar kodlari jadvalidagi o’z yozuvi mos keladi, bu erda

birinchi yozuvga birinchi leksema mos keladi.

Leksik taxlil fazasi

Leksik taxlilchi turli konstantalar, identifikatorlar va kalit so’zlar bilan ish yuritadi.

Konstanta va identifikatorlar tili kup xollarda regulyar buladi, ya’ni regulyar grammatikalar

yordamida ifodalangan buladi. Regulyar grammatikalar uchun anglovchilar bulib chekli

avtomatlar xisoblanadilar. Ixtiyoriy regulyar grammatika uchun nodeterminirlangan avtomat

kurish mumkin bulgan, ushbu grammatika bilan berilgan tilni zanjirlarini anglovchi, koidalar

mavjud.

Avtomat ishi taktlar bo’yicha bajariladi. Har bir navbatdagi I taktda  avtomat

qandaydir q

i

Q xolatda bulib, navbatdagi w

 belgini kiruvchi belgilar zanjiridan o’qiydi va

uz xolatini q

iQ1

q (q

i

,w) uzgartiradi, sungra kiruvchi belgilar zanjirining kursatkichi keyingi

belgiga suriladi va iQ1 takt boshlanadi. Bu jarayon kiruvchi belgilar zanjiri tugaguniga kadar

davom etadi. Belgilar zanjiri oxirini maxsus belgi

 bilan belgilanadi. 1 takt oldidan avtomat

boshlangich q

0

xolatda buladi deb xisoblanadi.

Avtomat chizma ravishda birtomonga yunaltirilgan grafda ifodalanadi, unda chukkilar

xolatni, kobiklar esa  bir xolatdan ikkinchi xolatga utishni ifodalaydilar. Kobikdagi belgilarning

belgilanishi esa  utish funktsiyasiga mos keladilar. Agar utish funktsiyasi bir necha belgi buyicha

q xolatdan  q’ xolatga utishni kuzda tutsa, u xolda ular urtasida bitta kobik kuriladi, va

belgilanishda barcha utishlar yuz berayotgan belgilar yoziladi.