From Wikipedia, the free encyclopedia
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.
Prefiksna notacija |
Infiksna notacija |
Postfiksna notacija |
Više se ne koristi puno u logici, ali je našla primenu u računarstvu.
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
se u prefiksnoj notaciji može zapisati
ili jednostavnije
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.