Umgekehrte polnische Notation
Schreibweise für mathematische Operationen, bei welcher Operatoren auf ihre Operanden folgen
Der Grundgedanke der Umgekehrten Polnische Notation (UPN) ist der, keine Klammern und keinen Vorrang von Operatoren zu benutzen. Die bekannten HP-Taschenrechner arbeiten nach diesem Prinzip.
Beispiel: 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 *