Das deutsche QBasic- und FreeBASIC-Forum

[Matrix]

Hallo,
als ich gestern mit FreeBasic angefangen habe, habe ich mir u.a. dem Beispielcode des 4 Befehl Interpreters Runtergeladen und mich dazu entschlossen diesen weiterzuentwickeln bis ich in FreeBasic Flüssig genug bin um evtl. darauf umzusteigen. Ziemlich schnell hab ich mir jedoch die Frage gestellt wie ich die IF Schleifen am besten umsetze, daher meine Frage an euch:
Hat jemand sowas schonmal verwirklicht, und wenn ja wer kann und will mir dabei nen bisschen auf die Sprünge helfen?
_________________
"Die Gefahr, dass der Computer so wird wie der Mensch ist nicht so groß, wie die Gefahr, dass der Mensch so wird wie der Computer." - Konrad Zuse

[MOD]

Falls du dich auf diesen Code beziehst, dabei handelt es sich nicht wirklich um einen Interpreter, sondern viel mehr um ein Beispiel für Stringmanipulation.

Ein echter Interpreter ist keine leichte Aufgabe und eignet sich kaum als Projekt für einen Anfänger. Dazu müsstest du erstmal einen Parser/Lexer programmieren, um Codezeilen ordnungsgemäß zu analysieren und das war noch lange nicht alles.

Besser wäre es wohl ein Hangmanspiel, ein 4-gewinnt oder ähnliches zu erstellen.

[Matrix]

Den habe ich gemeint, ich bin ja auch kein Programmieränfänger, und da es sich dabei nur um einen Semi Interpreter handelt werde ich immer wieder auf Probleme stoßen, nur mir steht in meiner bevorzugten Programmiersprache keine Konsole zur Verfügung (warte auf das Update und das kann noch dauern...). Daher wollte ich MIR einen kleinen "Interpreter" schreiben um mir die Konsole zur Verfügung zu stellen. Hab zwar auch ne Dll die das könnte, aber leider hängts da an der Dll Schnittstelle...
_________________
"Die Gefahr, dass der Computer so wird wie der Mensch ist nicht so groß, wie die Gefahr, dass der Mensch so wird wie der Computer." - Konrad Zuse

[nemored]

Es gab da mal einen QB-/FB-Wettbewerb zum Thema Interpreter. Wenn ich mich nicht ganz täusche, ist in mindestens einem eine Bedingungsabhandlung dabei:
http://www.qb-wettbewerb.de/index.php?c=showaufg&id=2
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[MOD]

Wenn du das mit Stringmanipulation lösen, empfehle ich hier die zwei Tutorials zu dem Thema im Portal.

Für das IF-Problem könntest ab dem 'IF' bis zum Auftauchen des 'THEN' den Text herausnehmen, mit TRIM die Leerzeichen abtrennen und dann mittels INSTR den Vergleichsoperator heraussuchen. Links und rechts davon hast du deine Vergleichswerte die du nun einfach vergleichen kannst.
Bei TRUE springst du direkt in die nächste Zeile, ansonsten suchst du nach dem nächsten 'ELSE', 'ELSEIF' oder 'ENDIF'.

Wie gesagt, dieses Verfahren ist alles andere als schön und ist auch bestimmt fehleranfällig, aber sei's drum, der Zweck heiligt die Mittel.

[Matrix]

Dann erstmal Danke für die schnelle Hilfe, und ich werd mich heut abend mal da durchforsten, die Interpreter sehen Interressant aus, aber die Version mit dem Then wird´s wohl eher werden... Ich meld mich...
_________________
"Die Gefahr, dass der Computer so wird wie der Mensch ist nicht so groß, wie die Gefahr, dass der Mensch so wird wie der Computer." - Konrad Zuse

[ThePuppetMaster]

ganz so einfach ist das dann doch nicht mit dem suchen nach dem nächsten if - elseif.

du solltest dir ersteinmal gedanken darüber machen, wie weit dein interpreter gehen soll.

du könntest einen einfachen interpreter konstuieren, der schnell ist, aber diverse einschränkungen hat, allerdings leicht für dich zu programmieren ist. So kannst du dann z.B. auf die Hirarische suche nach IF Strukturen (do loop, for next, usw.) verzichten. Der vorteil liegt hier in der einfachen suche nach dem elseif endif usw. du kannst ebenfalls gotos sehr einfach realisieren ohne durch scopes in probleme zu geraten.

hierbei darfst du dann z.B. keine 2te if in eien bestehende einfügen. das erleichtert den parsing und interpretieungsaufwand enorm!!!


die alternative hierzu ist dann schon [u]weitaus[u] komplexer. Der halbwegs vernümpftige interpreter.

bei diesem musst du scopes beachten. Das heist, du kannt nicht einfach nach dem nächsten if - elseif (do, loop, next usw.) suchen, sondern musst Datenbereiche realisieren.

als beispiel:
du schreibst einen einfachen code wie diesen hier:

[XOR]

ich hatte leztlich mal nen interpreter zusammengebastelt.
fuer das speichern der variablen und functionen habe ich einen tabellentype benutzt. variablen muessen nicht definiert werden und sind so lange forhanden bis die function fertig ist. man kann variablen zahlen oder strings zuweisen. und es gibt keine fehlerabfrage.
da ich mich an C syntaxen orintiert habe weiss man immer sehr einfach wann ein block anfaengt { oder aufhoert }.
beim laden des scripttextes hatte ich den dann unterschiedlich behandelt:
auf unterster ebene:
> ist in der zeile ein = hat man eine globale variable mit dem wert rechts
> hat man kein = hat man eine function.
auf zweiter und hoeheren ebenen:
> zeile wird in meinen zeilentype eingefuegt.
> kommt eine { dann ist der string ein leerstring und es wird ein zeiger auf den hoeheren block abgelegt.
> kommt ein } dann ist der block beendet und man geht eine hohe runter.

beim interpretieren hatte ich es mit den ifs so gemacht:
ich habe mir die zuweisungsvariable vom letzten befehl gemerkt. kommt nun ein leerstring was bedeuter das man einen block hat schaue ich ob die letzte zuweisung true war, wenn ja gehe ich in den block wenn nicht nicht.
wenn man also nur
var=1;
{
...
schreiben wuerde wuerde man in den block kommen.
die function if gibt als -1 bei wahr zurueck und 0 bei falsch. ausserdem gibt sie dem LastIfFailed dann noch -1 bei 0 oder 0 bei -1.
das nachste elseif schaut sich dann das LastIfFailed an und gibt dann entsprechend -1 oder 0 zurueck. ferlaesst man einen block wird LastIfFailed = 0.

es wahr nur eine einfache scriptsprache aber bei groesseren habe ich einfach immer sehr grosse probleme bekommen.

wenn du dich interresierst hier die links:
Tabelle.bi
Script.bi

so gut wie TPM habe ich das jetzt natuerlich nicht erklearen koennen aber noch schell ein beispiel:

[Matrix]

Hab jetzt mal nen bisschen rumgebastelt, aber wirklich was dabei rausgekommen ist nichts... Selbst ein simples "If A = B then Befehl" krieg ich nicht hin... Kann mir jemand helfen wie ich zumindest so nen "billigen" if befehl hinkriege?

Bin dafür wirklich zu neu in FB, ich komm mit der bezeichnung/verwendung von den Variablen nicht zurecht. Keine "" oder '' oder §§ oder $$ oder [] oder () noch sonstwas. Was spätestens zu richtigen Problemen führt wenn ich die Variablen einprogrammieren will, aber da lass ich mir noch nen paar tage Zeit...

Der Interpreter soll eigentlich nur Text Ein und Ausgeben, verarbeiten (egal wie) und die möglichkeit haben über eine umgebungsvariable mit andren programmen/meinen programmen zu kommunzieren. was ganz simples (brauch kein elseif und auch keine Datentypen bei variablen - obwohl FB mich wohl dazu zwingen wird...), hauptsache ich kann die konsole nutzen, ausbauen kann man immer noch nen bisschen...net viel...
_________________
"Die Gefahr, dass der Computer so wird wie der Mensch ist nicht so groß, wie die Gefahr, dass der Mensch so wird wie der Computer." - Konrad Zuse

[MOD]

Ein simples If mit A = A da ohne Variablen A niemals gleich B ist:

[Lutz Ifer]

Bau Dir nen Parser und nen Lexer und mach' 'nen AST draus.

http://llvm.org/docs/tutorial/ <- nur ohne llvm-Backend, sondern direkt ausführen.
_________________
Wahnsinn ist nur die Antwort einer gesunden Psyche auf eine kranke Gesellschaft.

[Matrix]

Nen Parser und nen Lexer ist wohl dann eher das übernächste Projekt mit FB, aber danke für den Link.

Genau so einen "ekligen" Code hab ich gemeint, werd mich heut abend damit bechäftigen wie der Funktioniert, danke!
_________________
"Die Gefahr, dass der Computer so wird wie der Mensch ist nicht so groß, wie die Gefahr, dass der Mensch so wird wie der Computer." - Konrad Zuse