Umgekehrte polnische Notation
Schreibweise für mathematische Operationen, bei welcher Operatoren auf ihre Operanden folgen
Der Grundgedanke der Umgekehrten Polnischen Notation (UPN) ist der, keine Klammern und keinen Vorrang von Operatoren zu benutzen. Die bekannten HP-Taschenrechner arbeiten nach diesem Prinzip.
Beispiel in der arithmetischen Notation: 3 + 4 * 5 = 3 + (4 * 5), weil die Multiplikation Vorrang vor der Addition hat.
Bei der UPN können solche Regeln entfallen, alle Operationen arbeiten mit den beiden oberen Elementen des Stack. Das Beispiel oben heißt in UPN: 3 4 5 * +
weiteres Beispiel: (3 + 4) * 5 in UPN: 3 4 + 5 *