Dasturlash tizimlari tarkibi

Dasturlash tizimlari tarkibi Reja: Dasturlash tizimlari Identifikatorlar jadvali Dasturlash tizimlari til muammolarini xal qiluvchi dasturlarni birlashtiradilar va dasturiy ta'minotni ishlab chiqarishga mo'ljallangan. Dasturlash tizimlariga 1) translyatorlar; 2) kutubxona dasturlari; 3) redaktorlar; 4) kompanovshiklar; 5) zagruzchiklar;6) otladchiklar kiradilar. Dasturlarga xizmat kursatuvchi tizimlar - bu maxsus servis dasturlar bo'lib, ular yordamida operatsion tizimni uziga xizmat ko'rsatish mumkin. Translyator - bu dastur berilgan dasturlash tilidagi kiruvchi dastur matnini unga ekvivalent bo'lgan chiqishdagi natijaviy tilga ugiradi. Kompilyator - bu translyator bo'lib, u berilgan dastur mantnini unga ekvivalent bo'lgan mashina komandalaridagi obyekt dasturga ugiradi. Interpretator - bu dastur bo'lib, u berilgan dastur matnini birdaniga kabul qiladi va bajaradi ( natijaviy kodi bulmaydi) Kompilyator formal tillar nuqtai nazaridan quyidagi 2 asosiy funksiyalarni bajaradi:1) u kiruvchi dastur matni tili uchun anglovchi hisoblanadi (kiruvchi dastur zanjirlar generatori bo'lib hisoblanadi);2)natijaviy dastur tili uchun generator hisoblanadi (anglovchi bo'lib hisoblash tizimi hisoblanadi) Kompilyatsiya chizmasi Leksik tahlil - bu kompilyator bo'lagi bo'lib, dastur literalarini ukiydi va ular orqali kiruvchi til leksemalarini kuradi. Sintaksis tahlil - tahlil bosqichidagi kompilyatorning asosiy bo'lagidir. Tilning sistaksis konstruksiyalarini ajratadi. Semantik tahlil - bu kompilyator bo'lagi bo'lib, kiruvchi til semantikasi nuqtai nazaridan dastur matnini tekshiradi. Kodni generatsiyalashga tayyorgarlik - natijaviy dasturning sintezi bilan bog'liq bo'lgan harakatlarga tayyorgarlik bajariladi. Kodni genaratsiyalash - natijaviy kodni bevosita hosil etish - kodni optimizatsiyalashni o'z ichiga olgan asosiy faza. Identifikatorlar jadvali - kiruvchi dastur elementlari haqidagi ma'lumotlarni saklovchi berilganlar to'plami. Bir necha xil identifikatorlar jadvali mavjud. Utish - bu tashqi xotiradan berilganlarni oxirgi o'qish jarayoni, ularni qayta ishlash va tashqi xotiraga joylashtirish. Kompilyatsiyaning bir fazasi - bir utishdir. 2.Identifikatorlar jadvali Identifikatorlar jadvali - kiruvchi dastur elementlari haqidagi ma'lumotlarni saklovchi berilganlar to'plami. Bir necha xil identifikatorlar jadvali mavjud. IJ tashkil etish: Identifikatorga bog'liq holda to'plamda turlicha ma'lumotlar saqlanadi. 1)o'zgaruvchi-ism,tur,adres 2)Konstanta-ism, agar bor bulsa,adres,qiymat;3)Funksiya argumentlar soni,tur,ism,adres IJ leksik tahlil fazasida tashkil etiladi va ketma-ket tuldiriladi. Leksik tahlil fazasida identifikatorlar turlari yoziladi. Kodni generatsiyalashga tayyorgarlik fazasida - xotira ajratiladi. IJ ini tashkil etishning asosiy kriteriysi bo'lib kidiruv vaqti hisoblanadi, chunki asosiy funksiyalar yozuvlvrni kidiruv va qo'shishdan iborat ( kuprok kidiruv amalga oshiriladi) Tartiblanmagan ruyxat - IJ da elementlar kelib tushishi bo'yicha kushidali. Tartibli ruyxat - Ijdagi barcha elementlar tabiiy tartibga mos ravishda oshib borish va kamayish bo'yicha tartiblangan. IJ ining binar daraxti binar daraxt ko'rinishiga egadir. Xar bir element yoki chukki -identifikatordir. Daraxtning ildiz chukkisi bo'lib, birinchi kelib tushgan identifikator hisoblanadi. Binar daraxtning formasi kelib tushayotgan identifikatorlarga bog'liq. Kamchiligi daraxtdan tartibli ruyxatni kelitirib chiqarish mumkin. Identifikatorlar ...