Prefiksna notacija

Izvor: Wikipedia
Prefix-dia.png
Prefiksna notacija
Infiksna notacija
Postfiksna notacija

Prefiksna notacija je oblik notacije koji se koristi u logici, aritmetici i algebri. NJena odlika je da se operatori pišu levo od svojih operanada. Ako je arnost operatora fiksirana, sintaksa koja se dobija je nedvosmislena i bez zagrada. Poljski logičar Jan Lukašijevič je izumeo ovu notaciju oko 1920; ova notacija se ponekad naziva poljskom notacijom.

Više se ne koristi puno u logici, ali je našla primenu u računarstvu.

Aritmetika[uredi - уреди]

Izraz za sabiranje brojeva 1 i 2, u prefiksnoj notaciji se zapisuje kao "+ 1 2" umesto uobičajenog infiksnog "1 + 2". U komplikovanijim izrazima operatori i dalje prethode operandima, ali sami operandi mogu biti netrivijalni izrazi koji imaju svoje operande. Na primer, izraz koji bi u infiksnoj notaciji bio zapisan kao

5 * (6 + 7)

se u prefiksnoj notaciji može zapisati

* 5 (+ 6 7),

ili jednostavnije

* 5 + 6 7.

Kako su jednostavni aritmetički operatori svi binarni (bar u aritmetičkom kontekstu), svako njihovo prefisko predstavljanje je nedvosmisleno, pa su zagrade nepotrebne. Kod infiksnog načina zapisivanja, ako bismo uklonili zagrade, promenio bi se rezultat.

Prefiksna notacija u jednostavnoj aritmetici je uglavnom od akademskog interesa. Za razliku od slične postfiksne notacije (poznate i kao „Obrnuta poljska notacija“), prefiskna notacija se vrlo malo koristila u komercijalnim kalkulatorima. Međutim, prefiksna notacija se često koristi kao prvi, konceptualni korak u izučavanju programskih jezika koji koriste prefiksnu notaciju.