Kazalo:
Opredelitev - Kaj pomeni poljska notacija (PN)?
Poljski zapis je notacijska oblika za izražanje aritmetičnih, logičnih in algebričnih enačb. Njegova najosnovnejša odlika je, da so operaterji nameščeni na levi strani svojih operandov. Če ima operater določeno fiksno število operandov, sintaksa ne potrebuje oklepajev ali oklepajev, da zmanjša dvoumnost.
Poljska notacija je znana tudi kot nota prefiksa, predpona poljska notacija, normalna poljska nota, varšavska nota in Lukasiewicz notacija.
Techopedia razlaga poljsko notacijo (PN)
Poljski zapis je leta 1924 izumil Jan Lukasiewicz, poljski logik in filozof, da bi poenostavil smiselno logiko. Ideja je preprosto imeti notacijo brez oklepajev, ki bo vsako enačbo krajšala in lažje razdelala v smislu določitve prednostne ocene ocenjevalcev.
Primer:
Popis v oklepaju z oklepaji: (3 + 2) * (5 - 1)
Poljski zapis: * + 3 2 - 5 1
Če se uporablja kot sintaksa za tolmače programskega jezika, se poljski zapis lahko enostavno razčleni v abstraktno drevo sintakse in shrani v sveženj. V tradicionalnem zapisu infiksa z oklepaji je treba enačbo razčleniti, oklepaje odstraniti in operater in operande postaviti na novo. To ne velja za poljsko notacijo, zato LISP in drugi sorodni jeziki uporabljajo to notacijo za določitev svoje skladnje.
