Hilfe bei Brainfuck Interpreter

Reply to Hilfe bei Brainfuck Interpreter on Sun, 11 Mar 2007 19:32:36 GMT

IchNooB! — Sun, 11 Mar 2007 19:32:36 GMT

Hi,
ich bin gerade dabei aus langeweile einen Brainfuck Interpreter zu schreiben.
Ich habe alle Befehle drinne nur die Schleife funktioniert nicht ganz korrekt.
Sie klappt, aber bei Verschachtelungen streikt sie. Vielleicht hat jemand eine Idee, wie man das besser lösen könnte oder wo bei mir der (Denk)-Fehler liegt.

// [...]
case '[':
{
	std::string strTemp;
	m_LoopDepth++;
	i++;

	while ( true )
	{
		i++;

		if ( strLine[i] == '[' )
			m_LoopDepth++;

		if ( strLine[i] == ']' )
		{
			m_LoopDepth--;
		}

		if ( m_LoopDepth == 0 ) 
			break;
		else
			strTemp += strLine[i];
	}

	std::cout << strTemp << std::endl; // Debug

	while ( *m_VecMemoryIt )
	{
		Interpret( strTemp ); // Rekursion
	}
}
break;
// [...]

Viele Grüße

Reply to Hilfe bei Brainfuck Interpreter on Sun, 11 Mar 2007 19:45:09 GMT

Entenwickler wieder da — Sun, 11 Mar 2007 19:45:09 GMT

Warum denn so umständlich?

Wenn ein [ kommt packst du die aktuelle "Adresse" oben auf den Stack, beim ] musst du dann entweder
- mit pop() das ganze wieder runternehmen wenn die Schleife fertig ist
oder
- zur Adresse top()+1 springen.

Reply to Hilfe bei Brainfuck Interpreter on Sun, 11 Mar 2007 19:46:02 GMT

Entenwickler wieder da — Sun, 11 Mar 2007 19:46:02 GMT

Achja Danke für den Hinweis übrigens wollte meinen mal fertig programmieren nun hab ich es schnell gemacht

Reply to Hilfe bei Brainfuck Interpreter on Sun, 11 Mar 2007 20:04:09 GMT

IchNooB! — Sun, 11 Mar 2007 20:04:09 GMT

Hi,
danke für die Erklärung, aber so ganz mit klar kommen tu ich nicht

Kannste das nicht mal in Code ausdrücken? Ich bin am Verzweifeln...

Gruß

Reply to Hilfe bei Brainfuck Interpreter on Sun, 11 Mar 2007 20:31:47 GMT

Entenwickler wieder da — Sun, 11 Mar 2007 20:31:47 GMT

stack callstack; // eigentlich das falsche wort, naja...
// wenn [ gefunden:
callstack.push(aktuelleAdresse + 1);
// wenn ] gefunden:
if(aktuelleZelle == 0) {
    callstack.pop();
} else {
    setzeAdresse(callstack.top());
}

Reply to Hilfe bei Brainfuck Interpreter on Mon, 12 Mar 2007 01:04:22 GMT

hustbaer — Mon, 12 Mar 2007 01:04:22 GMT

@IchNooB!:

In deinem ursprünglichen Code ist der 1. Fehler IMHO das "case '['" - das müsste "case ']'" heissen. Die [ kannst du eigentlich komplett ignorieren beim normalen Ausführen des Programmes, einzig wenn du auf ein ] triffst musst du das dazupassende [ suchen, und in der Zelle danach weitermachen.

Die Variante von "Entenwickler" ist aber sicher schneller.

----

Was mir zum Thema Brainfuck noch eingefallen ist: es wäre mal interessant nen "schlauen" Brainfuck Interpreter zu schreiben, der gewisse Patterns erkennen kann, und die dann optimiert ausführt. Sollte eigentlich nicht soooo wahnsinnig schwer sein, die Frage wäre wie weit man das treiben kann

Reply to Hilfe bei Brainfuck Interpreter on Tue, 13 Mar 2007 12:49:13 GMT

IchNooB! — Tue, 13 Mar 2007 12:49:13 GMT

Hi,
erstmal danke für eure Antworten, aber so ganz weitergebracht hat mich das auch nicht. Einfache Schleifen ohne Verschachtelungen haben ja vorher auch schon funktioniert und es ging mir nun um richtige Verschachtelung und ich glaube der Code tut das nicht 100% richtig.

while ( true )
{
 while ( true ) // Er führt ja erst diese aus und dann die da rüber?
 {
    // ...
 }
}

Oder habe ich das falsch implentiert? Mit der + 1 gehts jedenfalls ganz schief!

case '[':
 LoopStack.push( m_nPosInFile );
 break;

case ']':
 if ( *MemoryIt != 0 )
 {
  m_nPosInFile = LoopStack.top();
 }
 else
 {
  LoopStack.pop();
 }
 break;

Vielleicht habt ihr ja auch einen Brainfuck-Code mit einer vernünftigen Verschachtelung zum Austesten.

Viele Grüße