Мавзу: Kod yaratish. Kod yaratish usullari. Kod yaratishning umumiy tamoyillari. Режа


Dasturlarni ichki ifodalash usullari


Download 190.5 Kb.
bet7/7
Sana21.04.2023
Hajmi190.5 Kb.
#1367896
1   2   3   4   5   6   7
Bog'liq
T4z3hbtptg5nIwR7A68TNUyfNNliaRs7VUBtzcn3

Dasturlarni ichki ifodalash usullari

  • Dastlabki dasturning sintaktik konstruktsiyalarini kompilyatorda ichki tasvirlashning turli shakllari mumkin. Tahlil qilish bosqichida ko'pincha hosila daraxti deb ataladigan shakl qo'llaniladi. Ammo tahlil qilish bosqichlarida ishlatiladigan tasvir shakllari ob'ekt kodini yaratish va optimallashtirishda foydalanish uchun noqulay bo'lib chiqadi. Shuning uchun, optimallashtirishdan oldin va darhol ob'ekt kodini yaratishdan oldin, dasturning ichki ko'rinishi mos yozuv shakllaridan biriga aylantirilishi mumkin.

Dasturlarni ichki ifodalash usullari

  • Dasturning barcha ichki ko'rinishlari odatda ikkita tubdan farq qiladigan narsani o'z ichiga oladi - operatorlar va operandlar. Ichki vakillik shakli o'rtasidagi farq faqat operatorlar va bitta-ranslar bir-biriga qanday bog'langanligidadir. Bundan tashqari, operatorlar va operandlar har qanday tartibda sodir bo'lsa, har xil bo'lishi kerak. Kiritish tilining semantikasini boshqaradigan kompilyator ishlab chiqaruvchisi, yuqorida aytib o'tilganidek, onepand va operatorlarni farqlash uchun javobgardir.

Dasturlarni ichki ifodalash usullari

  • Dasturlarni ichki ko'rsatishning quyidagi shakllari ma'lum:
  • • sintaksis daraxtlarini ifodalovchi bog’langan ro'yxatli tuzilmalari
  • • aniq nomlangan natijaga ega multicast(ko’padresli) kod (tetradlar);
  • • bilvosita nomlangan natijaga ega multicast (ko’padresli) kod (triadalar);
  • • teskari (postfiks) operatsiyalarning Polsha yozuvi;
  • • assembler kodi yoki mashina komandalari.
  • Turli xil shakllardan kompilyatsiya qilishning turli bosqichlarida foydalanish mumkin, ular kompilyator o'tishlari bajarilganda biridan ikkinchisiga o'tkaziladi.

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

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

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

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

Download 190.5 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling