Infiks ifodasi: formaning ifodasi

Infiks ifodasi: formaning ifodasi a op b. Agar operator har bir operand juftligi o'rtasida bo'lsa.
Postfiks ifodasi: ab op shaklining ifodasi. Har bir operand juftligi uchun operator kuzatilganda.
Nima uchun ifodani postfiks bilan ko'rsatish?  
Tuzuvchi ifodani chapdan o'ngga yoki o'ngdan chapga qarab skaner qiladi. 
Quyidagi ifodani ko'rib chiqing: a op1 b op2 c op3 d 
Agar op1 = +, op2 = *, op3 = +
Agar kompilyator avval b * c ifodani baholash uchun ifodani skaner qiladi, so'ngra unga a qo'shish uchun yana ifodani skanerlang. Natijada yana bir tekshiruvdan so'ng d ga qo'shiladi.
Qayta skanerlash uni juda samarali qiladi. Baholashdan oldin ifodani postfiks (yoki prefiks) shakliga o'tkazish yaxshiroqdir.
Postfiks shaklidagi mos keladigan ifoda: abc * + d +. Postfiks ifodalarini stack yordamida osongina baholash mumkin. Postfiksni ifodalashni alohida postda ko'rib chiqamiz.
Algoritm  
1. Infiks ifodasini chapdan o'ngga skanerlang. 
2. Agar skanerlangan belgi operand bo'lsa, uni chiqaring. 
3. Else, 
      1 skanerlashi operatori ustunlik (yoki to'p bo'sh yoki to'p o'z ichiga olgan qorishmasidan operator o'ringa katta bo'lsa, bir «( '), uni surish. 
      2Boshqa, skanerlangan operatornikidan ustunligi yoki ustunligi bo'lgan barcha operatorlarni stekdan chiqaring. Buni amalga oshirgandan so'ng, skanerlangan operatorni stekka suring. (Agar siz paydo bo'layotganda qavsga duch kelsangiz, u erda to'xtab, skanerlangan operatorni stekka surib qo'ying.) 
4. Agar skanerlangan belgi '(' bo'lsa, uni stekka surib qo'ying. 
5. Agar skanerlangan belgi ')' bo'lsa, stekni oching va uni '(' paydo bo'lguncha chiqaring va ikkala qavsni ham olib tashlang. 
6. Infix ifodasi skanerlangunga qadar 2-6 bosqichlarni takrorlang
7. Chiqarishni chop  eting
8. Stakdan pop va chiqguncha chiqing  bo'sh emas.