Innholdsfortegnelse:
Definisjon - Hva betyr polsk notasjon (PN)?
Polsk notasjon er en notasjonsform for å uttrykke aritmetiske, logiske og algebraiske ligninger. Det mest grunnleggende kjennetegn er at operatører er plassert til venstre for operanene sine. Hvis operatøren har et definert fast antall operander, krever ikke syntaksen parenteser eller parenteser for å redusere tvetydigheten.
Polsk notasjon er også kjent som prefiksnotasjon, prefiks polsk notasjon, normal polsk notasjon, Warszawa-notasjon og Lukasiewicz-notasjon.
Techopedia forklarer Polish Notation (PN)
Polsk notasjon ble oppfunnet i 1924 av Jan Lukasiewicz, en polsk logiker og filosof, for å forenkle sentensiell logikk. Tanken er ganske enkelt å ha en parentesefri notasjon som gjør hver ligning kortere og lettere å analysere når det gjelder å definere evalueringsprioriteten til operatørene.
Eksempel:
Infix-notasjon med parentes: (3 + 2) * (5 - 1)
Polsk notasjon: * + 3 2 - 5 1
Når den brukes som syntaks for programmeringsspråktolk, kan polsk notasjon lett parses til et abstrakt syntaks-tre og lagres i en stabel. I tradisjonell infiksnotasjon med parenteser må ligningen parses, parentesene fjernes, og operatøren og operandene plasseres på nytt. Dette er ikke tilfelle med polsk notasjon, og det er grunnen til at LISP og andre relaterte språk bruker denne notasjonen for å definere syntaks.
