Ўзбекистон республикаси алоқА, ахборотлаштириш ва телекоммуникация технологиялари давлат қЎмитаси тошкент ахборот технологиялари университети

Назорат саволлари.

1. 
   Ифодаларнинг инфикс, постфикс ва префикс ёзувларини фаркларини айтиб беринг.
   
2. 
   Компиляторларда фойдаланилиши нуктаи назаридан постфикс ёзувнинг устунлиги нимада?
   
3. 
   Инфикс ёзувларни постфикс ёзувларга айлантиришнинг формал усуллари мавжудми?
   
4. 
   Постфикс ёзувида ифодаланган куйидаги ифодани а=2; в=4; кийматларда хисобланг (барча узгарувчилар ва сонли константалар 1 узунликка эга).
   

1а+1а3--*в+

5. 
   Ифоданинг инфикс ёзувини постфикс ёзувига айлантиринг.
   

(а+(а-в))*(в+2-а)
Фойдаланилган адабиётлар

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

Маъруза №15.
Мавзу:Семантик тахлил ва кодни генерациялаш усуллари.
Режа:
1.Кодни оптималлашнинг умумий тамойиллари.
2. Кодни генерациялаш усуллари.
Калит сузлар.

• 
  Семантик тахлил
  
• 
  Компилятор
  
• 
  Кирувчи занжир
  
• 
  Операнд
  
• 
  Функциялар
  
• 
  Процедура
  
• 
  Параметр
  

1.Кодни оптималлашнинг умумий тамойиллари.
Оптимизация бу фойдалирок натижали объект дастур олиш максадида компьютер дастуридаги амалларнинг узгартириш ва тартибга солиш билан боглик кайта ишлашдир. Оптимизация бир неча марта бажарилиши мумкин, код генерациясини тайёрлаш фазаси буйича ва кодни генерациялаш фазаси буйича.Натижавий дастурннинг фойдалилик курсаткичи булиб куйидаги критерийлардан фойдаланилади: 1)натижавий дастурнинг бажарилиши учун зарур булган хотира хажми 2) дастурнинг бажарилиш тезлиги.
Айлантиришларни оптималлашни икки асосий куринишини фарклайдилар: 1) кирувчи дастур матнини натижавий объект кодига боглик булмаган холда унинг ички тасвирланишини куринишида айлантириш. 2) берилган айлантиришлар максадли хисоблаш тизимининг архитектурасидан боглик эмас. Улар аввалдан яхши таниш булган математик ва мантикий айлантиришларга асосланган. 3) натижавий объект дастурни айлантириш.
Ушбу гурух айлантиришлари максадли хисоблаш тизимининг архитектурасидан боглик.
Оптималлаш куйидаги синтаксис конструкциялар учун бажарилиши мумкин: 1)дастурнинг чизикли булаклари; 2) мантикий ифодалар 3)цикллар 4)процедура фукцияларини чакириклари