Joy (Programmiersprache)

Aus LexiDict

Joy ist eine funktionale Programmiersprache, in der konsequent die umgekehrte Polnische Notation verwendet wird. Joy wurde von Manfred von Thun, tätig an der Latrobe University in Melbourne (Australien), entwickelt. Der Kerngedanke ist die Komposition von Funktionen, wobei eine Reihe von Kombinatoren zur Verfügung steht. In einfachen Fällen sieht JOY-Code wie FORTH aus, die Aussagekraft ist jedoch weitaus mächtiger, da Datenstrukturen (und gleichermaßen Programmstrukturen) beliebiger Komplexität auf dem Stack (Stapel) verarbeitet werden können.

Beispiel: Fakultät (unter Benützung des Kombinators für primitive Rekursion):

[1]  [*]  primrec

Aufrufbeispiel:

5 [1] [*] primrec

was so zu verstehen ist:

• Lege der Reihe nach die Konstante 5 und die Listen [1] und [*] auf den Stapel.
• primrec liest die obersten drei Stapelelemente. Wenn das dritte gleich 0 ist, wird das zweite [1] als Ergebnis auf den Stapel gelegt. Andernfalls wird es um 1 dekrementiert, auf den Stapel gelegt, und rekursiv wieder primrec aufgerufen. Auf dem Rückweg wird das erste Element [*] als Funktion auf die beiden obersten Stapelelemente angewandt und das Ergebnis (in diesem Fall 120) wieder auf den Stapel gelegt.

Weblinks

• Joy Tutorial

Dieser Artikel basiert auf dem Artikel Joy (Programmiersprache) aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Dokumentation. In der Wikipedia ist eine Liste der Autoren verfügbar.