Дастурлаш тизимлари таркиби - Информатика и ИТ - Рефераты

Дастурлаш тизимлари таркиби

Загружено в:

20.09.2019

Скачано:

0

Размер:

90.5 KB

Дастурлаш тизимлари таркиби Режа: 1. Дастурлаш тизимлари 2. Идентификаторлар жадвали

Дастурлаш тизимлари тил муаммоларини хал килувчи дастурларни бирлаштирадилар ва дастурий таъминотни ишлаб чикаришга мулжалланган. Дастурлаш тизимларига 1) трансляторлар; 2) кутубхона дастурлари; 3) редакторлар; 4) компановщиклар; 5) загрузчиклар;6) отладчиклар кирадилар. Дастурларга хизмат курсатувчи тизимлар – бу махсус сервис дастурлар булиб, улар ёрдамида операцион тизимни узига хизмат курсатиш мумкин. Транслятор – бу дастур берилган дастурлаш тилидаги кирувчи дастур матнини унга эквивалент булган чикишдаги натижавий тилга угиради. Компилятор – бу транслятор булиб, у берилган дастур мантнини унга эквивалент булган машина командаларидаги объект дастурга угиради. Интерпретатор – бу дастур булиб, у берилган дастур матнини бирданига кабул килади ва бажаради ( натижавий коди булмайди) Компилятор формал тиллар нуктаи назаридан куйидаги 2 асосий функцияларни бажаради:1) у кирувчи дастур матни тили учун англовчи хисобланади (кирувчи дастур занжирлар генератори булиб хисобланади);2)натижавий дастур тили учун генератор хисобланади (англовчи булиб хисоблаш тизими хисобланади)

Компиляция чизмаси Лексик тахлил – бу компилятор булаги булиб, дастур литераларини укийди ва улар оркали кирувчи тил лексемаларини куради. Синтаксис тахлил – Тахлил боскичидаги компиляторнинг асосий булагидир. Тилнинг систаксис конструкцияларини ажратади. Семантик тахлил – бу компилятор булаги булиб, кирувчи тил семантикаси нуктаи назаридан дастур матнини текширади. Кодни генерациялашга тайёргарлик – натижавий дастурнинг синтези билан боглик булган харакатларга тайёргарлик бажарилади. Кодни генарациялаш – натижавий кодни бевосита хосил этиш – кодни оптимизациялашни уз ичига олган асосий фаза. Идентификаторлар жадвали – кирувчи дастур элементлари хакидаги маълумотларни сакловчи берилганлар туплами. Бир неча хил идентификаторлар жадвали мавжуд. Бошлангич дастур Лексик тахлил Синтаксис тахлил Семантик тахлил Тахлил Идентификатор лар жадвали Дастурни ички тасвирлаш Кодни ген-ялашга тайёр-к Кодни генерациялаш Синтез Объект дастурАнализ ва хатоликларни локал топиш Хато хакида маълумот

Утиш – бу ташки хотирадан берилганларни охирги укиш жараёни, уларни кайта ишлаш ва ташки хотирага жойлаштириш. Компиляциянинг бир фазаси - бир утишдир. 2.Идентификаторлар жадвали Идентификаторлар жадвали – кирувчи дастур элементлари хакидаги маълумотларни сакловчи берилганлар туплами. Бир неча хил идентификаторлар жадвали мавжуд. ИЖ ташкил этиш: Идентификаторга боглик холда тупламда турлича маълумотлар сакланади. 1)Узгарувчи-исм,тур,адрес 2)Константа-исм, агар бор булса,адрес,киймат;3)Функция аргументлар сони,тур,исм,адрес ИЖ лексик тахлил фазасида ташкил этилади ва кетма-кет тулдирилади. Лексик тахлил фазасида идентификаторлар турлари ёзилади. Кодни генерациялашга тайёргарлик фазасида – хотира ажратилади. ИЖ ини ташкил этишнинг асосий критерийси булиб кидирув вакти хисобланади, чунки асосий функциялар ёзувлврни кидирув ва кушишдан иборат ( купрок кидирув амалга оширилади) I. Тартибланмаган руйхат – ИЖ да элементлар келиб тушиши буйича кушидали. II. Тартибли руйхат – Иждаги барча элементлар табиий тартибга мос равишда ошиб бориш ва камайиш буйича тартибланган. III. ИЖ ининг бинар дарахти бинар дарахт куринишига эгадир. Хар бир элемент ёки чукки -идентификатордир. Дарахтнинг илдиз чуккиси булиб, биринчи келиб тушган идентификатор хисобланади. Бинар дарахтнинг формаси келиб тушаётган идентификаторларга боглик. Камчилиги дарахтдан тартибли руйхатни келитириб чикариш мумкин. Идентификаторлар жадвалига барча калит суз хисобланмаган исмлар киритилади. У куйидаги куринишга эга:

3,4,5,6,7,8 – бошка боскичларда тулдирилади; 1 – тартиб раками; 2 – исм узунлиги байтларда; 3 – хотирадиги исм белгиларини саклаш манзили; 4 – идентификатор атрибутлари; Атрибутлар сифатида: 5 – куриниш (ёки оддий узгарувчи исми, ёки туплам, ёки процедура (функция), метка); 6 – тур (хакикий, бутун, каторли, белгили, мантикий); 7 – хотира синфи (статик, автоматик, динамик, ташки); 8 – улчови (масалан, катор учун – узунлик, туплам учун – индекслар сони, интервьюлашган турлар учун – чап ва унг чегаралар киймати); Маълумотларни исмларда тасвирлашнинг шундай вариант мавжудки унда барча исмни ташкил этувчи символлар занжирни ташкил этадилар ва хар бир янги исм Ушбу занжирнинг охирига уланадилар. Исмлар жадвали Ракам Исм узунлиги Бошлангич манзил 1 2 Х 2 3 1 S U M Var X1, sum: integer1 2 3 4 5 6 7 8

Чикувчи жадвал – лексемалар кодлари жадвали (синтаксис тахлил учун бошлангич). Жадвал структураси: Лексема раками (дастурда) Тури Лексема раками (жадвалда) 1 2 Биринчи майдонда – дастурдаги лексемани пайдо булиш раками. Учинчи майдонда – мос жадвалдаги ракам. Агар исм бир неча марта кайтарилса, у холда лексемалар кодлари жадвалида унга шунча марта катор мос келади. Иккинчи майдонга исм хакидаги маълумот киритилади: исм – I , терминал белгилар – T , константалар – C . Жадвални ташкил этишга мисол караймиз. Program authm; Var I, J, Sum: Integer; Begin Sum:=0; For i:=1 to 100 do; Begin Read(J); Sum:=Sum+J; End Sum:=Sum div 100; Write(Sum); End Терминал белгилар жадвали № Белги Тури Ажра тувчи Амал ишораси Калит Суз 1 ; 1 0 0

2 , 1 0 0 3 : 1 0 0 4 пробел 1 0 0 5 := 0 1 0 6 ( 1 0 0 7 ) 1 0 0 8 + 0 1 0 9 Div 0 1 0 1 0 Program 0 0 1 1 1 Var 0 0 1 1 2 Integer 0 0 1 1 3 Begin 0 0 1 1 4 For 0 0 1 1 5 To 0 0 1 1 6 Do 0 0 1 1 7 End 0 0 1 1 8 Read 0 0 1 1 9 Write 0 0 1 2 0 . 1 0 0 2 1 - 0 1 0 2 2 * 0 1 0 Исмлар жадвали № Исм 1 Arithm

2 I 3 J 4 Sum Константалар жадвали № Конс танта Асос0 Тури Аник лик 1 0 10 Буту н 2 2 1 10 Буту н 2 3 100 10 Буту н 2 Лексемалар коди № Тури № жадвалдаги раками Лексе малар 1 T 10 Progra m 2 T 4 Пробе л 3 I 1 Arithm 4 T 1 ; 5 T 11 Var 6 T 4 Пробе л 7 I 2 I 8 T 2 , 9 I 3 J 1 0 T 1 ; 1 1 … … … Лексема кодларининг чикувчи жадвалида пробел хакидаги маълумот жойлашмайди.

Фойдаланилган адабиётлар 1. Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. –СПб: Питер, 2003.-396 с. 2. Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 84 с 3. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции -: Мир, 1979.-487с. 4. Компаниец Р.И. Системное программирование. Основы построения трансляторов. СПб.:Корна принт., 2000. -256 стр. 5. Дьяконов В.Ю. Системное программирование. Высш.шк.. 1990. -221 с.

Похожие

Дастурлаш воситалари

Ахборот тизимлари

Ахборот тизимлари

Бутун сонли дастурлаш

Mасофадан ўқитиш тизимлари