Innehållsförteckning:
Definition - Vad betyder Polish Notation (PN)?
Polsk notation är en noteringsform för att uttrycka aritmetiska, logiska och algebraiska ekvationer. Dess mest grundläggande kännetecken är att operatörer är placerade till vänster om sina operander. Om operatören har ett definierat fast antal operander kräver inte syntaxen parenteser eller parenteser för att minska tvetydigheten.
Polsk notation är också känd som prefix notation, prefix Polsk notation, normal polsk notation, Warszawa notation och Lukasiewicz notation.
Techopedia förklarar Polish Notation (PN)
Polsk notation uppfanns 1924 av Jan Lukasiewicz, en polsk logiker och filosof, för att förenkla den känslomässiga logiken. Tanken är helt enkelt att ha en parentesfri notation som gör varje ekvation kortare och lättare att analysera när det gäller att definiera operatörernas utvärderingsprioritet.
Exempel:
Infixnotation med parentes: (3 + 2) * (5 - 1)
Polsk notation: * + 3 2 - 5 1
När den används som syntax för programmeringsspråkstolkar, kan polsk notation enkelt tolkas i ett abstrakt syntaxträd och lagras i en bunt. I traditionell infix-notation med parenteser måste ekvationen parsas, konsolerna tas bort och operatören och operanderna placeras om. Detta är inte fallet med polsk notation, varför LISP och andra relaterade språk använder denna notation för att definiera sin syntax.
