spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

[Edit] Da der Thread viele Aufrufe hat und bei Google auch zügig gefunden wird, verlinke ich hier oben noch mal das GitHub Repo, da dieses wohl ist was viele suchen werden (Code).

So mich hat das etwas frustriert mit dem Shader Kram, daher mache ich gerade mal was anderes

Ich versuche eine eigene Sprache zu entwickeln! Das klappt auch soweit eigentlich ganz gut.
Wenn das ganze was wird baue ich es in meine Engine ein, wenn nicht nehme ich was fertiges. Ich finds aber echt ganz interessant.

Hier mal ein Beispiel:



Also recht einfach. Folgendes funktioniert schon:

1. Kommentare (beginnend mit #) werden rausgeschmissen (außer in strings natürlich).
2. Der Code wird in Token zerlegt, also z.B. _a = 5 in "_", "a", "=" und "5".
3. Die Token werden in einen Syntax Tree geparsed.
4. Der Syntax Tree wird binär in eine Datei geschrieben (mit Werten und Variablennamen).
5. Der Code kann eingelesen und "ausgeführt" werden.

Aktuell ist natürlich nicht alles drin. Ich versuche erstmal Variablen einzulesen und auszugeben:



Wenn ich den Syntax Tree ausgebe (rekursirv):



Wenn ich die VM laufen lasse (und dabei Testweise in die Konsole schreibe):



Also soweit schon mal recht cool.

Was ich mich jetzt frage: wie speichere ich dynamisch (!) Variablen? Also später auch Objekte die dynamisch angelegt werden können?
Gehört habe ich von der Möglichkeit eines Stacks, also wenn Variablen temporär genutzt werden push() und pop(), für die anderen wird der Name (string) aus dem Code in einen Index umgewandelt.
Java macht aus dem Namen glaube ich einen Hash Wert, der dann als eine Art Index dient.

Also, was würdet ihr nehmen/bietet sich da an?

Den ganze Code gibts hier.

Naja das hat noch den Nachteil dass ich ja bestimmen muss, wann ein String anfäng (also auch Variablennamen), und wann er endet.
Das heißt es wäre sicherlich einfacher vorher alle Variablen durch eine ID zu ersetzen, dann hab ich eine feste größe die ich einlesen kann (z.B. 4 Byte). Und kann für scopes eine Liste mit Stack verwenden...
So stelle ich mir das vor:



Das werde ich auch erst so versuchen.
Für die Objekte ist das nur problematisch, vermute ich...

Wie machen das denn Python, Java, C# und Co?

So ja funktioniert ganz gut mit Indices, aber mein Parser ist noch nicht in der Lage für die VM die Tokens in eine lineare Struktur zu bringen.
Das Problem:



Der Parser liest _, macht daraus ein Variable Token, dann a, ein VariableName Token, dann = Assign Token, 5 Value Token.
Wobei das "oben" an das erste Token nach und nach angehangen wird.
So, das lässt sich so linear durch die VM jagen, aber das print müsste ich eigentlich anders parsen, erst _, a dann print.

Das wird noch häufiger kommen, z.B. (das +):



Wie parse ich solche Fälle am besten?

Ja Lexer und Parser sind getrennt, ist vielleicht etwas verwirrend weil ich ständig Token gesagt habe.
Aber meine Token (liegen als strings vor) parse ich dann ja in einen Syntax Tree aus Objekten spezieller Klassen.

Ich bin also tatsächlich schon beim parsen.
Die Token kommen allerdings linear, so wie sie gelesen wurden. Für die Baumstruktur müsste ich aber häufig auch Token vorher lesen, so wie das + oben.
Oder zumindest den Tree dann so umbauen, dass das Plus vorne steht. Je nachdem wie mans macht.

Hmm meinst du die Syntax anzupassen?
Fände ich doof.

Ich habs jetzt soweit dass der Syntax Tree auch "Rückwärts" erstellt werden kann. Also sowas:



Wird zu:



Und das dann in binär Code:



Es gibt val_start und val_end um auch Strings zu erkennen. Mal sehen wie praktikabel das ist
Schade dass ich im Moment so wenig Zeit habe...