Brainfuck
Brainfuck ist eine außergewöhnliche Programmiersprache, die ursprünglich um 1993 von Urban Müller für den Amiga entwickelt wurde.
Die Sprache arbeitet mit einem Datenarray aus einer interpreterabhängigen Anzahl von Parzellen (idR 10.000 - 30.000) und besteht aus einem Befehlssatz von acht Befehlen, die zur Navigation innerhalb der Zellen, zu deren Manipulation und als Schleifkonstrukte dienen:
+ [[inkrementieren|inkrementiert] die aktuelle Zelle - [[dekrementieren|dekrementiert] die aktuelle Zelle > verschiebt den Parzellenzeiger auf die nachfolgende < bzw. vorherige Zelle . gibt das Zeichen der aktuellen Zelle auf der Standartausgabe aus , liest ein Zeichen von der Standarteingabe und speichert dessen den Ascii-Wert in der aktuellen Zelle [ Schleifenkonstrukt: Anfang ] Schleifenkonstrukt: Ende
Diese Limitierung macht das Programmieren in Brainfuck recht aufwendig, weshalb (wie auch schon der Name indiziert) die Sprache eigentlich nur eine Spaßsprache ist, aber gerade deshalb doch gerne in der IT-Welt verwendet wird, allerdings meist nur für Signaturen oder ähnliches.
Grundlagen der Programmierung in Brainfuck
Schleifen
Ohne die wär Brainfuck sinnlos (ist es auch so). Schleifen beginnen mit [ und enden mit ]. Die Schleife wird solange ausgeführt, wie der Wert der aktuellen Zelle ungleich Null ist. Die einfachste Form ist die Nullschleife, die die aktuelle Zelle dekrementiert, bis diese Null ist:
[-]
Rechenoperationen
- Verschieben des Wertes einer Zelle in die nächste (Inkrementierung der Folgezelle, gleichzeitige Dekrementierung der aktuellen):
[>+<-]
- Kopieren erfolgt durch doppeltes Kopieren und anschließendes Zurückverschieben:
[>+>+<<-] >>[<<+>>-] <<
- Addition. p[0] = p[0] + p[1]
>[-<+>]<
- Subtraktion: p[0] = p[0] - p[1]
>[<->-]<
- Multiplikation: Es wird eine normale Verschiebung durchgeführt, wobei die Zielzelle nicht jeweils um eins, sondern um den entsprechenden Faktor erhöht wird:
p[1] = p[0] * 5 [>+++++<-]
- Mehrfachmultiplikation / Große Zahlen: Eine Zahl mit +++ in eine Zelle zu schreiben, wird spätestens ab zweistelligen Zahlen mehr als aufwendig. Also behilft man sich mit kleinen Rechenoperationen:
p[0] = 5 * 5 * 5 = 125 +++++[>+++++[>+++++<-]<-]
- Division funktioniert am einfachsten als restlose Division, alles andere resultiert in dem Fall in einer Endlosschleife. Die Idee ist ansonsten die selbe wie bei der Multiplikation:
p[1] = p[0] / 5 [>+<-----]
Beim Erstellen von Texten und Brainfucksignaturen kommt es dann nur noch darauf an, durch geschickte Verkettungen von Addition und Multiplikation, die [[Ascii-Tabelle|Asciiwerte] der Ausgabezeichen möglichst effektiv zu bestimmen.