Aniq va tabiiy fanlar metodikasi

Kompilyatorning strukturasi. Translyatsiya kilinadigan dasturlarning turlari.

Ixtiѐriy murakkab xarakatlar ushbu komandalarning ketma-ketligi kurinishida tasvirlanadi. Yukori daraja dasturlash tilida ѐzilgan dasturni bajarish uchun, uni avvalombor mashina kodlaridagi komandalar ketma-ketligiga utkaziladi.

Boshlangich berilgan dastur (kandaydir dasturlash tilida ѐzilgan) belgilar ketma-ketligidan iborat bulib, ular kompyuterga kiritiladi va bajarilish uchun kerak bulgan kurinishga aylantiriladi.

Kompilyator- anik bir kurinishdagi belgilar katorini (berilgan dasturlash tilidagi dastur matnini) kabul kiladigan va boshka belgilar katorini (mashina tilidagi dasturni) chikaradigan dasturdir. Ixtiѐriy kompilyator tarkibiga kuyidagi uchta asosiy komponenta kiradi:

- leksik analizator (skanirlash bloki);

-sintaksis analizator;

-mashina komandalari kodlari generatori.

Bunday matnli birliklar kalit suzlar (IF, DO va boshkalar), uzgaruvchilar ismlari, konstantalar va amallarning ishoralari (+,- ѐki *). Misol, «IF ifoda THEN gap» kurinishiga ega IF gapi uchun grammatik razbor kuyidagicha: IF leksemasidan keyin tugri ifoda keladi, ushbu ifodadan keyin THEN leksemasi keladi, undan sung yana tugri ifoda keladi va u «;» belgisi bilan tugaydi. Oxirida kodni generatsiyalash jaraѐni bajariladi va sintaksis analiz natijalaridan foydalanilib bajarishga tayѐr mashina tilidagi dastur tashkil etiladi.

Boshlangich dastur Skanirlash bloki

(1 utish)

Leksemalar fayli Sintaksis analizator

(2 utish)

Postfiks ѐzuvlar fayli Kod generatori

(3 utish)

Ob’ekt kodi

Skanerlash bloki boshlangich dasturni ukiydi va leksemalar fayli sifatida ifodalaydi. Sintaksis analizator esa bu faylni ukiydi va dasturni yangi ifodasini chikaradi, masalan postfiks kurinishida, bu fayl kod generatori orkali ukiladi va dasturni ob’ekt kodi tashkil etiladi.

Kompilyatsiyaning yukori tezligiga erishish uchun bir utishli strukturaga ega kompilyator kullaniladi. Suratda boshkaruv buyicha alokalar uzluksiz chiziklar bilan, berilganlarni uzatish punktir chiziklar bilan kursatilgan.