Javakurs/Übungsaufgaben/Brainfuck/Musterloesung

2012-03-06T11:49:15Z

141.23.79.208: /* Lösung */

'''Hinweis:''' Die Musterlösung kann von eurer Lösung abweichen, da es immer mehrere Varianten gibt ein Problem zu lösen. Im Zweifelsfall Fragt einen Tutor.

== Lösung ==
<nowiki>
/**
* @author Andy Gunschl (Freitagsrunde)
*
*/
public class Brainfuck {

private static char[] workingTape ={'a','a','a','a','a','a','a','a','a','a'};
private static int head = 0;

public static void main(String[] args) {
char[] sourceCode = {'#', '+', '#', '+', '#'};

for(int i = 0;i<sourceCode.length;i++){
progress(sourceCode[i]);
}
}

private static void progress(char command){
switch(command){
case '>': head = (head+1)%9;
break;
case '<': head = (head-1)%9;
break;
case '+': workingTape[head]=(char) (workingTape[head]+1);
break;
case '-': workingTape[head]=(char) (workingTape[head]-1);
break;
case '#': System.out.print(workingTape[head]);
break;
default: System.out.println("Befehl wurde nicht erkannt bitte Benutze < | > | + | - | #");
}
}
}
</nowiki>

==Loesung (Alternative)==
<code>
/**
* @author: Denis Lobo
*/
public class TuringMachine {
//Arbeitsband der TuringMaschine
private char[] workingTape = new char[10];
private int workingTapeIndex = 0;
//char[] sourceCode = {'#', '+', '#', '+', '#'};
// Quellcode für Ausgabe von "hallo_welt"
char[] sourceCode = {'+','+','+','+','+','+','+', '#', '>', '#', '+', '+', '+', '+', '+', '+', '+', '+', '+', '+', '+', '#', '#', '+', '+', '+', '#','>','-','-','#','>','+', '+', '+', '+', '+','+', '+', '+', '+', '+','+', '+', '+', '+', '+','+', '+', '+', '+', '+','+', '+','#','>','+', '+', '+', '+','#','>', '+', '+', '+','+', '+', '+', '+', '+','+', '+','+','#','>', '+', '+', '+','+', '+','+', '+', '+','+', '+','+', '+', '+','+', '+', '+', '+', '+', '+','#'};

//Konstruktor
public TuringMachine() {
initWorkingTape();
work(sourceCode);
}
// initialisiert Arbeitsband mit 'a'
private void initWorkingTape() {
for (int i = 0; i < workingTape.length; i++) {
workingTape[i] = 'a';
}
}
//Rechtsshift des Kopfes
private void shiftRight() {
if (workingTapeIndex > 10)
workingTapeIndex = 0;
else
workingTapeIndex++;
}
//Linksshift des Kopfes
private void shiftLeft() {
if (workingTapeIndex <=0)
workingTapeIndex = workingTape.length-1;
else
workingTapeIndex--;
}
// Zeichen "inkrementieren"
private void plus() {
workingTape[workingTapeIndex]++;
}
// Zeichen "dekrementieren"
private void minus() {
workingTape[workingTapeIndex]--;
}
//Ausgabe des aktuellen Zeichens
private void print() {
System.out.println(workingTape[workingTapeIndex]);
}

// Algorithmus der TuringMaschine zur Abarbeitung des Codes
private void work(char [] sourceCode) {
for (char c: sourceCode) {
switch (c) {
case '#': print();
break;
case '<': shiftLeft();
break;
case '>': shiftRight();
break;
case '+': plus();
break;
case '-': minus();
break;
default: System.out.println("Code "+c+" ist nicht zulaessig!");
}
}
}
//main-methode (Startpunkt des Programms)
public static void main (String [] args) {
new TuringMachine();
}
}

</code>

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs/Übungsaufgaben/Brainfuck/Musterloesung