Quelltext der Seite Malbolge

'''Malbolge''' ist eine [[gemeinfrei]]e [[esoterische Programmiersprache]], die [[1998]] von [[Ben Olmstead]] entwickelt wurde. Sie wurde nach dem [[Hölle#Überblick|achten Kreis der Hölle]] aus [[Dante Alighieri|Dantes]] ''[[Göttliche Komödie|Divina Commedia]]'' benannt.

Die Besonderheit von Malbolge besteht darin, dass sie als schlimmstmögliche [[Programmiersprache]] entwickelt wurde, die am schwierigsten zu beherrschen ist. Allerdings ist Malbolge aufgrund des begrenzten Speichers nur mit leicht abgewandelten Verarbeitungsregeln [[Turing-Vollständigkeit|Turing-vollständig]].

Als Beweis für die schwierige Entwicklung von [[Computerprogramm|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 in [[Lisp]] geschriebenen Programm unter Anwendung eines Such-[[Algorithmus]] gefunden. Entwickelt wurde dieses Suchprogramm von Andrew Cooke.

Es gibt mehrere Gründe dafür, dass Malbolge so schwierig ist. Der wichtigste ist, dass Befehle nach ihrer Ausführung durch andere Befehle ersetzt werden. Dadurch ist es sehr aufwändig, [[Schleife (Programmierung)|Schleifen]] in Malbolge umzusetzen.
Weitere Faktoren, die das Programmieren in Malbolge erschweren, sind unter anderem die Tatsache, dass die Manipulation von Datenworten nur im ternären [[Zahlensystem]] mittels [[Bitweiser Operator#Bitweise Verschiebungen|Rechtsshifts]] und eines sehr ungewöhnlichen Operators möglich ist. Hinzu kommt, dass die Codierung eines Befehls durch ein [[ASCII]]-Zeichen von der Position des Befehls [[Modulo]] 94 abhängt und Speicherzellen nur mit einem von acht möglichen ASCII-Werten initialisiert werden können.

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 schwieriger beherrschbar zu machen wäre.

== Grundlegende Funktionsweise von Malbolge ==

Malbolge besitzt die drei Register '''''a''''', '''''c''''' und '''''d''''' sowie einen Speicher der Größe <math>3^{10}</math>, der in jeder Zelle eine 10-stellige [[Dreiwertige Logik|ternäre]] Ganzzahl speichern kann.

=== Initialisierung ===
Der Quellcode wird zunächst gefiltert, ohne Leer- und Zeilenwechselzeichen, in den Speicher der Größe <math>3^{10}</math> eingelesen. Der noch verfügbare freie Speicher wird anschließend mit der Crazy-Funktion kodiert: [m] = crz([m - 2], [m - 1]).

=== Zeigernotation ===
Die Register '''''c''''' und '''''d''''' enthalten Speicheradressen, mit '''''[c]''''' bzw. '''''[d]''''' wird der an diesen Adressen gespeicherte Wert bezeichnet.

=== Befehlssatz ===
Malbolge besitzt 8 [[opcode|Befehlsworte]]. Dabei wird die aktuelle Anweisung bestimmt, indem der Inhalt von '''''[c]''''' und '''''c''''' addiert und anschließend modulo 94 gerechnet wird. Das Ergebnis wird dann mit folgenden Werten verglichen:

{| style="margin:auto;"  class="wikitable"
|+ Befehle
|- style="text-align:center;"
! Ergebnis aus <br />([c]&nbsp;+&nbsp;c)&nbsp;%&nbsp;94 !! Bedeutung !! Erklärung
|- style="text-align:center;"
! 4
| ''jmp&nbsp;[d]'' || style="text-align:left;"| Setzen des Befehlszeigers '''''c''''' auf '''''[d]'''''.
|- style="text-align:center;"
! 5
| ''out&nbsp;a'' || style="text-align:left;"| Ausgabe des Zeichens, dessen [[ASCII]]-Wert in  '''''a''''' gespeichert ist.
|- style="text-align:center;"
! 23
| ''in&nbsp;a'' || style="text-align:left;"| Eingabe eines Zeichens, dessen ASCII-Wert in '''''a''''' abgelegt wird. Enter wird mit ''10'' kodiert, End-of-File-Markierung mit ''59048''.
|- style="text-align:center;"
! 39
| ''rotr&nbsp;[d]''<br />''mov&nbsp;a,&nbsp;[d]'' || style="text-align:left;"| Rechtsrotation der Zahl in '''''[d]''''', d.&nbsp;h. die letzte Stelle der Ternärdarstellung wird vorn angehängt, der Rest wird nach rechts verschoben. Aus 000211111'''''2''''' wird z.&nbsp;B. '''''2'''''000211111. Das Ergebnis wird sowohl in '''''[d]''''' als auch '''''a''''' abgelegt.
|- style="text-align:center;"
! 40
| ''mov&nbsp;d,&nbsp;[d]'' || style="text-align:left;"| Kopiert den Wert von '''''[d]''''' nach '''''d'''''.
|- style="text-align:center;"
! 62
| ''crz&nbsp;[d],&nbsp;a''<br />''mov&nbsp;a,&nbsp;[d]'' || style="text-align:left;"| Wendet die ''crazy''-Funktion  auf den Wert von '''''[d]''''' und '''''a''''' an. Das Ergebnis liegt anschließend in '''''[d]''''' und '''''a''''' vor.
|- style="text-align:center;"
! 68
| ''nop'' || style="text-align:left;"| Macht nichts.
|- style="text-align:center;"
! 81
| ''end'' || style="text-align:left;"| Beendet das Programm.
|- style="text-align:center;"
| colspan="3" | ''Jeder andere Wert verhält sich wie'' '''''68'''''. 
|}

Nach jeder Operation wird '''''[c]''''' verschlüsselt. Anschließend wird '''''c''''' und '''''d''''' um eins erhöht.

=== ''Crazy''-Funktion ===
Die zwei übergebenen Zahlen werden ziffernweise entsprechend der Tabelle kodiert. Beispielsweise wird aus '''crz&nbsp;0001112220,&nbsp;0120120120''' die Zahl '''1001022211'''.

{| style="margin:auto;"  class="wikitable"
|+ ''Crazy'' Funktion
|- style="text-align:center;"
! colspan="2" rowspan="2" | crz !! colspan="3" | Input 2
|- style="text-align:center;"
! 0 !! 1 !! 2
|- style="text-align:center;"
! rowspan="3" | Input 1 !! 0
| 1 || 0 || 0
|- style="text-align:center;"
! 1
| 1 || 0 || 2
|- style="text-align:center;"
! 2
| 2 || 2 || 1
|}

=== Verschlüsselung ===
Nach dem Ausführen der Anweisung, jedoch vor der Inkrementierung von '''''c''''', wird '''''[c]''''' mit Hilfe einer Codetabelle [[Permutation|permutiert]].

== Hello, world ==
Dieses Malbolge-Programm gibt "[[Hallo-Welt-Programm|Hello, world.]]" aus.
  (=<`:9876Z4321UT.-Q+*)M'&%$H"!~}|Bzy?=|{z]KwZY44Eq0/{mlk**
  hKs_dG5[m_BA{?-Y;;Vb'rR5431M}/.zHGwEDCBA@98\6543W10/.R,+O<

== Weitere Programme in Malbolge ==
Es ist mittlerweile kein Problem mehr, Programme in Malbolge zu schreiben, die lediglich einen festen String begrenzter Länge ausgeben. Die Länge des Strings ist begrenzt, weil Malbolgeprogramme nicht mehr als 59049 Befehle enthalten können.

Neben dem bereits oben erwähnten [[Cat (Unix)|cat-Programm]] von Lou Scheffer (welches einen Bug im Interpreter ausnutzt, der es ermöglicht, Speicherzellen mit Nicht-ASCII-Zeichen zu initialisieren) gibt es bisher (Stand: Dezember 2012) nur sehr wenige Programme in Malbolge, die Schleifen enthalten.
Eines davon ist ein weiteres cat-Programm, das jedoch auch ohne Ausnutzung des Interpreter-Bugs funktioniert.
Zu den eindrucksvollsten Programmen in Malbolge dürfte ein 2005 erschienenes Programm gehören, das die Lyrics des Liedes „[[99 Bottles of Beer]]“ ausgibt und dafür nichttriviale Schleifen und bedingte Verzweigungen benutzt. Der Code dieses Programms ist für einen Menschen nicht lesbar.
Ein weiteres Programm in Malbolge, das mit nichttrivialen Schleifen und bedingten Verzweigungen arbeitet, ist ein Ende 2012 erschienenes [[Quine (Computerprogramm)|Quine]].

== Populärkultur ==
* In der zehnten Episode der [[Fernsehserie]] [[Elementary (Fernsehserie)|''Elementary'']], ''Leviathan'', heißt es, ein Ermittlungshinweis sei in Malbolge verfasst.<ref>Episode "Leviathan". ''[[Elementary (Fernsehserie)|Elementary]]''. Episode 10, Staffel 1. [[Columbia Broadcasting System|CBS]]. 14. Dezember 2012.</ref>
* In der zwölften Episode der Fernsehserie ''[[Leverage Redemption]]'', ''The Golf Club,'' wird behauptet, die Hackerin Breanna könne erst wieder auf ihre Nachrichten antworten, wenn sie Malbolge gemeistert hätte.<ref>Episode "The Golf Job". Leverage: Redemption. Staffel 1 Episode 12. IMDb TV. 8. Oktober 2021.</ref>

== Einzelnachweise ==
<references />

== Weblinks ==
* [http://www.lscheffer.com/malbolge.shtml Lou Scheffers Hack]
* [http://www.acooke.org/malbolge.html Andrew Cookes Erklärungen zum Lisp-Suchprogramm]
* [http://www.lscheffer.com/malbolge_interp.html Interpreter-C-Quellcode]
* [http://www.99-bottles-of-beer.net/language-malbolge-995.html Hisashi Iizawa "99 Bottles of Beer"]
* [http://www.matthias-ernst.eu/malbolgequine.html Matthias Ernsts Quine]
* [http://esolangs.org/wiki/Malbolge Malbolge auf esolangs.org]
* [https://esoteric.codes/blog/interview-with-ben-olmstead Interview mit Ben Olmstead auf esoteric.codes]

[[Kategorie:Esoterische Programmiersprache]]