Sadržaj:
Definicija - Što znači poljska notacija (PN)?
Poljska notacija je oblik notacije za izražavanje aritmetičkih, logičkih i algebričnih jednadžbi. Njegova osnovna odlika je to što se operatori nalaze s lijeve strane svojih operanda. Ako operator ima definirani fiksni broj operenda, sintaksa ne zahtijeva zagrade ili zagrade da bi smanjili nejasnoće.
Poljska notacija je poznata i kao nota prefiksa, prefiksa poljska notacija, normalna poljska notacija, varšavska notacija i nota Lukasiewicz.
Tehopedia objašnjava poljsku notaciju (PN)
Poljsku notaciju izmislio je 1924. godine Jan Lukasiewicz, poljski logičar i filozof, kako bi pojednostavio logiku osjetila. Ideja je jednostavno imati notaciju bez zagrade koja pojedinu jednadžbu čini kraćom i jednostavnijom za analizu u smislu definiranja prioriteta evaluacije operatera.
Primjer:
Oznaka infix s zagradama: (3 + 2) * (5 - 1)
Poljski zapis: * + 3 2 - 5 1
Kad se koristi kao sintaksa za tumače programskih jezika, poljska notacija može se lako raščlaniti u apstraktno stablo sintakse i pohraniti u hrpu. U tradicionalnom zapisu s infiksom u zagradama, jednadžba mora biti analizirana, zagrade uklonjene, a operator i operandi ponovno postavljeni. To nije slučaj s poljskom notacijom, zbog čega LISP i drugi srodni jezici koriste ovu oznaku za definiranje svoje sintakse.
