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

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

1. 
   Синтаксис тахлил жараёнида юз берган хатоликларни тиклашда кулланилиши мумкин булган йуналишлар хакида маълумот беринг. Уларнинг кайси бири фойдалирокдир?
   
2. 
   Кандай белгилар тиклаш белгилари хисобланадилар?
   

Фойдаланилган адабиётлар

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

Маъруза №14.
Мавзу: Постфикс ёзув.
Режа:
1.Дастурларни ички тасвирлаш усуллари.
2. Ассемблер коди ва машина командалари.
3. Постфикс ёзув.
4.Семантик тахлил боскичлари


Калит сузлар.

• 
  Инфикс ёзув
  
• 
  Префикс ёзув
  
• 
  Постфикс ёзув
  
• 
  Польша ёзувлари
  
• 
  Қавссиз ёзувлар
  

1.Дастурларни ички тасвирлаш усуллари.
Синтаксис дарахт – бу структура синтаксис тахлилчини иши натижасини ифодалайди. У кирувчи тил конструкцияси синтаксисини акс эттиради ва амалларнинг тулик узароалокасини узида жамлайди.
Камчилиги: Синтаксис дарахтлар мураккаб богланган структурага эга булганликлари сабабли, улар тривиал куринишда натижавий дастурнинг чизикли кетма-кетлигига айлантирила олмайдилар.
Очик номланган натижали купманзилли код.(Тетрадалар). Тетрадалар 4 та таркибий кисмдан иборат амаллар ёзувини ифодалайдилар: <амал>(<1операнд><2операнд><натижа>). Тетрадалар чизикли командалар кетма-кетлиги булиб, бири биридан кейин хисобланадилар. Агар операндлардан кайсидир бири йук булса, лекин у ёки тушириб колдирилиши ёки буш операнд билан узгартирилиши мумкин. Хисоблаш натижаси тушириб колдирилиши мумкин эмас. Тетрадалар чизикли боглик булганликлари сабабли, улар учун тетрадалар кетма-кетлигини командалар кетма-кетлигига айлантирадиган тривиал алгоритмни ёзиш етарлидир. Бундай ифодалаш куриниши хисоблаш тизимининг архитектурасига боглик эмас.
Машинага богликмас куриниш
1)Триадага нисбатан купрок хотира талаб этади. 2) амаллар орасидаги узароалокани аник ифодаламайди.
Очикмас номланган натижали купманзилли код. (триадалар)
<амал>(<1операнд><2операнд>)
Триадалар 3 холатли амаллар ёзувларини ифодалайдилар. Триадаларнинг хусусиятлари шуки, бир ёки иккала операнд бошка триадага ссылка булиши мумкин. Тетрадалардан фаркли равишда бу ерда хотирани таркатилишига жавоб берувчи алгоритмни булиши талаб этилади (хисоблашларни оралик натижаларини сакловчи). Триадалар узини тасвирлаш учун камрок хотира талаб этадилар, улар узлари уртасидаги амалларнинг узаро алокаларини очик ифодалайдилар.
Ютуклари:1) триадалар командаларнинг чизикли кетма-кетлигини ташкил этиб, улар учун триадаларни кетма кетлигини натижавий дастур командалари кетма-кетлигига айлатириш алгоритмини ёзиш етарлидир. Бу ерда махсус хотирани таркатишга жавобгар ва хисоблашларни оралик натижаларини сакловчи алгоритмдан фойдаланиш зарур.
Дастурларни ички тасвирлашнинг машинага богликлик куриниши. Ютуклари: узини ифодалаш учун кам хотира талаб этади, амалларни узаро алокасини аник ифодалайди.