Префиксна нотација
Из пројекта Википедија
 |
| Префиксна нотација |
| Инфиксна нотација |
| Постфиксна нотација |
Префиксна нотација је облик нотације који се користи у логици, аритметици и алгебри. Њена одлика је да се оператори пишу лево од својих операнада. Ако је арност оператора фиксирана, синтакса која се добија је недвосмислена и без заграда. Пољски логичар Јан Лукашијевич је изумео ову нотацију око 1920; ова нотација се понекад назива пољском нотацијом.
Више се не користи пуно у логици, али је нашла примену у рачунарству.
[уреди] Аритметика
Израз за сабирање бројева 1 и 2, у префиксној нотацији се записује као "+ 1 2" уместо уобичајеног инфиксног "1 + 2". У компликованијим изразима оператори и даље претходе операндима, али сами операнди могу бити нетривијални изрази који имају своје операнде. На пример, израз који би у инфиксној нотацији био записан као
- 5 * (6 + 7)
се у префиксној нотацији може записати
- * 5 (+ 6 7),
или једноставније
- * 5 + 6 7.
Како су једноставни аритметички оператори сви бинарни (бар у аритметичком контексту), свако њихово префиско представљање је недвосмислено, па су заграде непотребне. Код инфиксног начина записивања, ако бисмо уклонили заграде, променио би се резултат.
Префиксна нотација у једноставној аритметици је углавном од академског интереса. За разлику од сличне постфиксне нотације (познате и као „Обрнута пољска нотација“), префискна нотација се врло мало користила у комерцијалним калкулаторима. Међутим, префиксна нотација се често користи као први, концептуални корак у изучавању програмских језика који користе префиксну нотацију.
