** Brainfuck Interpreter Contest ** [abgeschlossen]

GPC

hustbaer schrieb:

GPC schrieb:

hustbaer schrieb:

Und über Reflection sind die nicht optional?

Ne, eben nicht. Die Vorgabe nur ein Parameter beißt sich aber eh mit "Die genaue Signatur der Funktion ist dabei nicht vorgeschrieben" :p

Jain.
Die genaue Signatur ist nicht vorgeschrieben heisst z.B. dass du die Funktion gerne virtual machen darfst oder unsafe oder sowas.

Allerdings... wenn es in C# optionale Parameter gibt... OK, soll mir recht sein.
Zeig mir einfach wie ich den Aufruf im Testsystem umschreiben soll.

Aus

class TestSession<Interpreter> where Interpreter : new()

muss

class TestSession<Interpreter> where Interpreter : I, new()

werden. Das setzt dann halt voraus, dass jede Interpreterklasse auch "I" heißt.

Und aus dem Aufruf selbst wird einfach:

void RunTest(string name, string program, string input, string expectedOutput) {
    System.Console.Write("Running test {0}...", name);

    bool fail = false;
    SimulationSystem system = new SimulationSystem(program, input);

    var interpreter = new Interpreter();
    interpreter.Run(system);
    if (system.GetConsumedLength() != input.Length)
    {
            if (!fail)
                    System.Console.WriteLine(" FAILED:");
            System.Console.WriteLine("  Consumed input mismatch:");
            System.Console.WriteLine("    expected: {0}", input.Length);
            System.Console.WriteLine("    found:    {0}", system.GetConsumedLength());
            fail = true;
    }

    if (system.GetOutput() != expectedOutput)
    {
            if (!fail)
                    System.Console.WriteLine(" FAILED:");
            System.Console.WriteLine("  Output mismatch:");
            System.Console.WriteLine("    expected: [{0}]", FormatString(expectedOutput));
            System.Console.WriteLine("    found:    [{0}]", FormatString(system.GetOutput()));
            fail = true;
    }

    //Der Rest wie gehabt

hustbaer

@GPC
Öh

Dann kann ich Klasse ja gleich zu einer normalen Klasse machen, und gut is.
Der Grund warum das Ding überhaupt ein Generic ist, ist, damit man ggf. mehrere verschiedene Implementierungen in einem Aufwaschen damit testen kann.

Geht das nicht auch anders? Muss ja irgendwie.

Ich hatte erst einfach ein "dynamic" drinnen, bloss das frisst ideone.com wieder nicht, weil man dafür irgendwelche zusätzlichen Assemblies referenzieren müsste.

Mein Ansatz ist sowas von am Ende. Da ist einfach nichts mehr rauszuholen.

@hustbaer
Multiplizierst Du dreimal in deinem Code?

Was ich nicht alles ausprobiert habe. Auch try-catch-Blöcke als Kontrollstrukturen. Interessant: i<S.P.Length ist gleichlang wie try{}catch{}. Man kann den Code also in eine Exception laufen lassen. Bring nur nix weil der Block die Schleife umschließt. Nur in der Schleife hätte ich noch einen Vorteil davon. Kontrollierte Divisionen durch 0 oder so. Alles verrückt.

hustbaer

µ schrieb:

Mein Ansatz ist sowas von am Ende. Da ist einfach nichts mehr rauszuholen.

@hustbaer
Multiplizierst Du dreimal in deinem Code?

Hattest du mal ein < 2 wo jetzt ein == 1 steht?

Nein aber die 2 spielt auch eine Rolle

Ok Du willst das nicht beantworten. Wie wärs damit. Kommen die 31 und 17 vor?

hustbaer

Ach, ich kann das schon beantworten. Es kommen keine 3 Multiplikationen vor, und bei 31 und 17 wüsste ich auch nicht wozu ich die bräuchte. Macht mich jetzt neugierig.

Aber wir sollten hier nicht allzuviel verraten - auch nicht indirekt über Fragen. Schliesslich machen auch andere noch mit, und der Contest läuft ja noch ne Woche.

Ist klar. Immerhin weiß ich jetzt, dass wir verschiedene Ansätze haben. Und ich befürchte gerade, Du findest raus was es mit meinen Tricks auf sich hat

Rhombicosidodecahedron

Ich mache nicht mit, kann also ab-schreibbare Tipps geben die vielleicht allen was nützen:

Ein kleines Feature von c# sind using "Abkürzungen".
Also falls ihr mehr als 7 mal int verwendet, ist es kürzer Einmal am Anfang
using i=Int32; zu schreiben und stattdessen wie bei typedef 's i zu nehmen.
Leider geht das nicht mit primitiven Typen und der Overhead bei Byte erst nach 5 Vorkommen ausgeglichen. Je nach dem ob ihr String oder Stringbuilder häufiger verwendet bringt es das möglicherweise was.

Möge der ~~bessere~~ ~~kürzeste~~ obfuscateste Code gewinnen.
Falls ich auch nur einem geholfen habe, wars mir was Wert.

hustbaer

µ schrieb:

Ist klar. Immerhin weiß ich jetzt, dass wir verschiedene Ansätze haben. Und ich befürchte gerade, Du findest raus was es mit meinen Tricks auf sich hat

Ja, hab isch schon rausgefindet, aber mehr zufällig als sonst was.
Und ich schätze dass die Sache mit 17 und 31 dich mehr kostet als es dir bringt
Ich hab' mich auch schon mehr als 1x über meine eigenen Vorgaben geärgert.

Andrerseits macht es die Sache wieder interessant wenn gewisse Abkürzungen nicht möglich sind, bzw. nur mit zu hohen Kosten.

EDIT: ne, muss mich korrigieren, das was ich dachte kanns kaum sein. Egal, sehen wir dann ja in ein paar Tagen. /EDIT

hustbaer

Rhombicosidodecahedron schrieb:

Ein kleines Feature von c# sind using "Abkürzungen".
Also falls ihr mehr als 7 mal int verwendet, ist es kürzer Einmal am Anfang
using i=Int32; zu schreiben und stattdessen wie bei typedef 's i zu nehmen.

Interessant, wenn auch für diesen Contest unbrauchbar.
Es muss nämlich using i=System.Int32; heissen - using System; ist nicht "vorgegeben" oder "gratis"

Je nach dem ob ihr String oder Stringbuilder häufiger verwendet bringt es das möglicherweise was.

Ich bezweifle stark dass jmd. so viele Zeichen zu verschenken hat

Trotzdem danke für den Tip, denn dieses Feature ist mir neu, und vielleicht finde ich ja mal Verwendung dafür - auch wenn ich kaum zum C# Programmieren komme.

using M=System.Math war für die Sign-Funktion verlockend. Hat sich aber nicht rentiert. Nix aus dem Framework bringt mir was.

Was manche Leute so als quick&dirty bezeichnen: http://stackoverflow.com/questions/3198615/wrote-a-quick-and-dirty-brainfuck-interpreter-what-could-i-do-better

GPC

hustbaer schrieb:

@GPC
Öh

Dann kann ich Klasse ja gleich zu einer normalen Klasse machen, und gut is.
Der Grund warum das Ding überhaupt ein Generic ist, ist, damit man ggf. mehrere verschiedene Implementierungen in einem Aufwaschen damit testen kann.

Geht das nicht auch anders? Muss ja irgendwie.

Ich hatte erst einfach ein "dynamic" drinnen, bloss das frisst ideone.com wieder nicht, weil man dafür irgendwelche zusätzlichen Assemblies referenzieren müsste.

Ja, stimmt, normale Klasse hätt auch gereicht..
Unabhängig davon wundert es mich aber auch, dass das per Reflection nicht gefressen wird. Eventuell gibt's ja eine Überladung der Invoke-Methode, die da was ermöglicht. Ich werd das aber erst am Montag im Geschäft prüfen, da das WE bei mir code-freie Zone ist

TyRoXx

Rhombicosidodecahedron schrieb:

Also falls ihr mehr als 7 mal int verwendet, ist es kürzer Einmal am Anfang
using i=Int32; zu schreiben und stattdessen wie bei typedef 's i zu nehmen.

Man schreibt genau 2 mal int . Oder macht das jemand anders?

Zweimal, ja

Dummie

Ich komme an euch leider auch nicht so wirklich ran. Schließlich liege ich bei 366 Zeichen. Und ihr habt auch die gesamte Klasse gezählt? Na ja, vielleicht fällt mir ja noch was ein.

Ja, alles: class I {...}
Und using-Direktiven davor, falls benötigt.

Schau Dir mal eine Referenz der C# Schlüsselwörter und Operatoren an. Das hilft um auf gute Ideen zu kommen. Auch die Operatorpräzedenzen. Zum Beispiel sind (x+y)/2 und x+y>>1 gleich. Letzteres hat aber ein Zeichen weniger.

hustbaer

UPDATE

Änderungen/Klarstellungen zu den Regeln:

Die Funktion "R" darf nun offiziell weitere optionale Parameter haben. Beim Aufruf werden die Default-Werte für diese Parameter übergeben.
Der Interpreter muss eine Schleifen-Verschachtelungstiefe von min. 1024 unterstützen.

Und es gibt ein neues Testsystem:

http://www.c-plusplus.net/forum/p2113680#2113680

Der fehlerhafte CellValues4 Test wurde korrigiert.

Eine Klasse "VerifyingInterpreter" ist dazugekommen, die als Interpreter funktioniert, und während der Ausführung des Programms überprüft, ob das Programm nicht etwas macht was als "UB" definiert wurde.

Und das neue Testsystem kann nun Interpreter mit optionalen Parametern aufrufen.

100 Daumen hoch dafür

Würde es gerne testen und einen neuen Interpreter umsetzen, aber ich kämpfe mit meinem neuen PC und bin frustriert. Siehe Technik-Forum.

Noch ein Test, der gezielt auf einen bestimmten Programmierfehler prüft.

RunTest("strosoki", "+>+>[<].<.", "", "\x0\x1");