Reverse Polish LISP - LinkFang.de





Reverse Polish LISP


Reverse Polish LISP (RPL, selten auch UPL[1]) ist eine stackbasierte Programmiersprache ähnlich FORTH, die in den Hewlett-Packard-Taschenrechnern wie der HP-28, HP-48 und in neueren Serien wie dem HP-49 und HP-50 Verwendung findet.[2] Die Sprache wurde 1984 in der HP-Niederlassung in Corvallis im US-Bundesstaat Oregon entwickelt. Das Ziel war, einen Ersatz für die bis dahin üblicherweise in Assembler programmierten Betriebssoftware in Taschenrechnern zu finden.[3]

Beschreibung

RPL ist eine Interpretersprache aus einer Mischung von Forth, Lisp und Smalltalk. Forth ist stackorientiert (erst auszuführende Argumente auf den Stack, dann wird das Kommando ausgeführt, z. B. << 1 1 + >>), Lisp ist listenorientiert (erst Liste/Formel auf den Stack, dann wird von innen her aufgelöst). Z. B << '1+1' EVAL >> wird mit dem Kommando EVAL umgewandelt in << 1 1 + >>. Ebenso << 'SIN(45)' >> auf dem Stack in << 45 SIN >>.

Zusätzlich simuliert der Rechner auf dem System einen im Speicherplatz beschränkten Stack, wobei dieser tatsächlich nur aus Adressen besteht, die zum Speicherinhalt führen (Indirekte Adressierung). Speicherinhalt ist dann das Objekt (Zahl, komplexe Zahl, Matrix, Formel etc.), das zum Rechnen geladen werden kann und am Ende erst auf dem Display angezeigt wird. Wird eine Stackoperation ausgeführt (z. B. SWAP=vertauschen) werden nur die Adressen im Stack verändert, nicht aber der Inhalt. Dadurch ist der Rechner sehr schnell. Am Ende der Rechnungen (nach der Garbage Collection) wird erst der neue Inhalt des Stacks durch ein internes Programm auf dem Display angezeigt.

Hintergrund

Einer Anekdote eines der beteiligten RPL-Entwickler Dr. William Wickes zufolge, ist die Bezeichnung willkürlich gewählt.[4] Programmcode in RPL kann wie bei der umgekehrten polnischen Notation (UPN / RPN) eingegeben werden. Von LISP hat die Sprache im Wesentlichen die Eigenschaft, Listen beliebigen Inhalts als Datentyp zu verwenden, grundlegende (Lisp-)Operationen darauf auszuführen und mit vielen RPL-Befehlen auf diesen zu operieren, wie beispielsweise:

{ 0 12,5 91,7 -43 } sin

bzw. im algebraischen Modus:

sin({0;12,5;91,7;-43})

Der Befehlsumfang unterscheidet sich bei den verschieden Taschenrechnerreihen. Komplexere RPL-Programme sind daher nicht abwärts-, meist aber aufwärtskompatibel. Es gibt zwei Dialekte der Sprache, das komfortablere User RPL und das hardwarenähere, jedoch leistungsfähigere Sys RPL.

Die Verwendung der umgekehrten polnischen Notation führt zu einer ungewohnten, nach der Gewöhnung aber effizienten Befehlsreihenfolge, bei der die zu bearbeitenden Daten stets vor den bearbeitenden Befehlen erfasst werden (zunächst werden Elemente auf dem Stack abgelegt, anschließend ein Operator auf sie angewandt).

Beispiel

Folgendes Beispielprogramm gibt die Zahlen von 1 bis 100 in der ersten Bildschirmzeile aus:

« 1 100 FOR I 
   I 1 DISP
   NEXT
»

Das Programm wird vom Rechner so abgearbeitet:

  • Zunächst werden die Zahlen 1 und 100 auf den Stack gelegt
  • Der Befehl FOR entfernt diese beiden Zahlen wieder vom Stack, speichert sie als Start- und Endwert der Schleife und erkennt den nachfolgenden Bezeichner I als Laufvariable der FOR-Anweisung (I ist hier eine globale Variable)
  • Ab der nächsten Anweisung beginnt das Innere der FOR-Schleife. Zunächst wird der aktuelle Wert der Variablen I auf den Stack gelegt.
  • Der Befehl DISP gibt einen Wert in der Anzeige(DISPlay) aus, wobei der Wert 1 die erste Zeile der Anzeige als Ziel der Ausgabe angibt.
  • DISP entfernt sowohl den Wert von I als auch die 1 vom Stack und zeigt I in der ersten Zeile der Anzeige an.
  • NEXT kennzeichnet das Ende der Schleifenstruktur

In den meisten Fällen erfolgt die Übergabe von Argumenten so, dass sie zuerst auf den Stack gelegt werden und selbst Kontrollstrukturen diese Werte wie Funktionen als Argumente nehmen. Selbst Vergleiche funktionieren so:

« → a  
  « IF a 1 >  
    THEN a LOG
    ELSE a 1 +
    END
  »
»

Beschreibung des Beispiels:

  • Zu Beginn des Programms wird ein Wert vom Stack geholt und von → in die temporäre Variable a verschoben. Die Variable a existiert nur so lange, wie das Programm innerhalb der inneren « » abgearbeitet wird.
  • Der Wert in der lokalen Variablen a und 1 werden auf den Stack gelegt.
  • Der Vergleich > ist wie mathematische Operation (z.B. +), welche a und 1 vom Stack entfernt und stattdessen das Ergebnis des Vergleichs auf den Stack legt (0 = FALSCH, 1 = WAHR).
  • Die folgende Anweisung THEN nimmt dann das Ergebnis des Vergleichs (0 oder 1) vom Stack und setzt die Verarbeitung entweder nach THEN bis ELSE oder nach ELSE bis END fort.

Für die Ausführung in RPL ist es nicht relevant, wann der Vergleichswert als Argument für THEN bereitgestellt wurde. Alternativ könnte die Zeile mit dem IF auch so aussehen:

...
  « a 1 > IF
...

Einzelnachweise

  1. "Serie HP 48G - Benutzerhandbuch", Hewlett-Packard. Ausgabe 4 (2/1994, 10/1996), HP-Teilenummer 00048-90127, Erstveröffentlichung: 07/1993.
  2. http://www.hpcalc.org/hp48/docs/programming/rpl3.txt
  3. http://www.hpcalc.org/hp48/docs/programming/rplman.zip
  4. http://www.faqs.org/faqs/hp/hp48-faq/part2/

Kategorien: Lisp

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Reverse Polish LISP (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.