Javakurs/Übungsaufgaben/Brainfuck

1.) (Schwierigkeitsgrad: mittel)

In dieser Aufgabe bauen wir uns eine simple Turingmaschine. Die Turingmaschine besitzt dabei nur ein Arbeitsband (workingTape) der Länge 10. Es existiert ein Lese/Schreibe-Kopf (head) der über das workingTape gleiten kann, dort Werte ändern und Werte ausgeben soll. Bewegt sich der Kopf über ein Ende des Arbeitsbandes hinaus, so taucht er auf der anderen Seite wieder auf (wenn also z.B der head auf das 11. Feld zeigt, dann soll er wieder auf das 1. zeigen).

Die Maschine selbst wird durch einen einfachen Programmcode gesteuert, der aus 5 Befehlen besteht:

• > Dieser Befehl bewegt den head ein Feld nach rechts
• < Dieser Befehl bewegt den head ein Feld nach links
• + Dieser Befehl erhöht den Wert des aktuellen Feldes um 1
• - Dieser Befehl verringert den Wert aktuelles Feldes um 1
• # Dieser Befehl gibt den aktuellen Wert auf der Konsole aus

Der Programmcode der die Turingmaschine steuert, soll in einem Array namens sourceCode stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ char gespeichert die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.

Hinweis: char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie char example = 'a'+1; schreiben. Wenn ihr wissen wollt durch welche Zahlen, welche Character repräsentiert werden, dann schaut hier auf diese Ascii-Tabelle: Link

Jetzt solltet ihr auch in der Lage sein mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigentständig erweitern wollt, dann schaut euch diesen Link an: Brainfuck