Indholdsfortegnelse:
Definition - Hvad betyder polsk notation (PN)?
Polsk notation er en notationsform til at udtrykke aritmetiske, logiske og algebraiske ligninger. Dets mest basale kendetegn er, at operatører er placeret til venstre for deres operander. Hvis operatøren har et defineret fast antal operander, kræver syntaks ikke parenteser eller parenteser for at mindske tvetydigheden.
Polsk notation er også kendt som præfiksnotation, præfiks polsk notation, normal polsk notation, Warszawa-notation og Lukasiewicz-notation.
Techopedia forklarer Polish Notation (PN)
Polsk notation blev opfundet i 1924 af Jan Lukasiewicz, en polsk logiker og filosof, for at forenkle den følelsesmæssige logik. Tanken er simpelthen at have en parentesefri notation, der gør hver ligning kortere og lettere at analysere med hensyn til at definere operatørernes evalueringsprioritet.
Eksempel:
Infix-notation med parentes: (3 + 2) * (5 - 1)
Polsk notation: * + 3 2 - 5 1
Når den bruges som syntaks til programmeringssprogtolkere, kan polsk notation let parses til et abstrakt syntakstræ og gemmes i en stak. I traditionel infix-notation med parenteser skal ligningen parses, konsollerne fjernes, og operatøren og operanderne placeres igen. Dette er ikke tilfældet med polsk notation, hvorfor LISP og andre relaterede sprog bruger denne notation til at definere deres syntaks.
