Umgekehrte polnische Notation (UPN)

Die umgekehrte polnische Notation ( UPN), Reverse Polish Notation (RPN), ist eine Schreibweise für programmtechnische Rechenoperationen. Sie ist nach dem polnischen Mathematiker Lukasiewicz benannt und behandelt die Verknüpfung von Operand und Operator.

Beispiel für eine umgekehrte polnische Notation (UPN)

Beispiel für eine umgekehrte polnische Notation (UPN)

Bei der umgekehrten polnischen Notation wird zuerst der Operand eingegeben, gefolgt von dem Operator. Beispiel (a+b)*(a-b) wird in UPN geschrieben: ab+ ab- *. Durch die UPN-Notation werden Rechenoperationen transparenter, zudem spart sie Manipulationen bei komplexeren Rechenoperationen. Die Zwischenergebnisse müssen in Stackspeichern abgelegt werden. Die umgekehrte polnische Notation wird u.a. in der Programmiersprache Forth verwendet.

Informationen zum Artikel
Deutsch: Umgekehrte polnische Notation - UPN
Englisch: reverse polish notation - RPN
Veröffentlicht: 25.01.2010
Wörter: 98
Tags: Zahlensysteme
Links: Notation, Persönliche Rufnummer (PR), Verknüpfung, Operand, Operator
Übersetzung: EN
Sharing: