Malbolge

Aus LexiDict

Malbolge ist eine Esoterische Programmiersprache, 1998 entwickelt von Ben Olmstead. Benannt wurde sie nach dem achten Kreis der Hölle aus Dantes Divina Commedia. Malbolge ist gemeinfrei.

Die Besonderheit von Malbolge besteht darin, dass sie als schlimmstmögliche Programmiersprache entwickelt wurde, die am schwierigsten zu bedienen ist. Allerdings ist Malbolge nur mit leicht abgewandelten Verarbeitungsregeln Turing-vollständig.

Als Beweis für die schwierige Entwicklung von Programmen steht, dass das erste Malbolge-Programm erst zwei Jahre nach dem Entstehen der Programmiersprache entstanden ist. Dieses Programm wurde nicht von einem Menschen programmiert, sondern von einem Programm gefunden, das in Lisp geschrieben und mit einem Such-Algorithmus versehen wurde. Entwickelt wurde dieses Suchprogramm von Andrew Cooke.

Was Malbolge so schwer macht, ist, dass es den ASCII-Wert eines Zeichens verwendet, den Modulo von 94 darauf anwendet und dann erst als Kommando benutzt. Um die Schwierigkeit noch zu steigern, wird danach ein Zähler erhöht, welcher auf zukünftige Werte addiert wird.

Dennoch gelang es Lou Scheffer, ein Programm zu entwickeln, das seine Ein- auf seine Ausgabe kopiert. Sein Bericht darüber endet mit Vorschlägen, wie die Sprache noch schwerer beherrschbar zu machen wäre.

Weblinks

• Lou Scheffers Hack
• Andrew Cookes Erklärungen zum Lisp-Suchprogramm
• Interpreter-C-Quellcode
• Hisashi Iizawa "99 Bottles of Beer"

Dieser Artikel basiert auf dem Artikel Malbolge 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.