Префиксна нотација

Из Википедије, слободне енциклопедије
Prefix-dia.png
Префиксна нотација
Инфиксна нотација
Постфиксна нотација

Префиксна нотација је облик нотације који се користи у логици, аритметици и алгебри. Њена одлика је да се оператори пишу лево од својих операнада. Ако је арност оператора фиксирана, синтакса која се добија је недвосмислена и без заграда. Пољски логичар Јан Лукашијевич је изумео ову нотацију око 1920; ова нотација се понекад назива пољском нотацијом.

Више се не користи пуно у логици, али је нашла примену у рачунарству.

Аритметика[уреди]

Израз за сабирање бројева 1 и 2, у префиксној нотацији се записује као "+ 1 2" уместо уобичајеног инфиксног "1 + 2". У компликованијим изразима оператори и даље претходе операндима, али сами операнди могу бити нетривијални изрази који имају своје операнде. На пример, израз који би у инфиксној нотацији био записан као

5 * (6 + 7)

се у префиксној нотацији може записати

* 5 (+ 6 7),

или једноставније

* 5 + 6 7.

Како су једноставни аритметички оператори сви бинарни (бар у аритметичком контексту), свако њихово префиско представљање је недвосмислено, па су заграде непотребне. Код инфиксног начина записивања, ако бисмо уклонили заграде, променио би се резултат.

Префиксна нотација у једноставној аритметици је углавном од академског интереса. За разлику од сличне постфиксне нотације (познате и као „Обрнута пољска нотација“), префискна нотација се врло мало користила у комерцијалним калкулаторима. Међутим, префиксна нотација се често користи као први, концептуални корак у изучавању програмских језика који користе префиксну нотацију.