Hanfling
Ich bin zur Zeit dran zu versuchen eine Rechenaufgabe, die in Form eines Strings vorliegt, z.B. "2+4*3-3+9*2".
Ich habe mich Richtung Compilerbau erkundigt und angefangen zu programmieren.
Ich bin soweit, das ich das in Tokens zerlegt habe, die in einer Linked List vorliegen.
Mein Problem ist nun, wie baue ich mir daraus einen binären Parse Tree. Bei Sachen mit nur einer Multiplikation und einer Addition z.B. stellt dieses kein Problem dar vom Prinzip. Ich brauche jedoch eine komplexere Lösung, die halt auch Sachen wie "2+4*3-3+9*2" richtig behandeln kann.
Sagt jetzt nicht ich soll einfach so versuchen, zu Parsen und versuchen zu lösen. Das ist was ich grade nicht will. Ich will das nach dem Prinzip des Compilerbaus machen.
Falls jemand gute Links zu dem Thema Compilerbau/Gleichungen parsen hat, würde mir das schon weiterhelfen. Ich habe jedoch bis jetzt nix vernünftiges gefunden, was mir weiterhilft.
Ich habe mich Richtung Compilerbau erkundigt und angefangen zu programmieren.
Ich bin soweit, das ich das in Tokens zerlegt habe, die in einer Linked List vorliegen.
Mein Problem ist nun, wie baue ich mir daraus einen binären Parse Tree. Bei Sachen mit nur einer Multiplikation und einer Addition z.B. stellt dieses kein Problem dar vom Prinzip. Ich brauche jedoch eine komplexere Lösung, die halt auch Sachen wie "2+4*3-3+9*2" richtig behandeln kann.
Sagt jetzt nicht ich soll einfach so versuchen, zu Parsen und versuchen zu lösen. Das ist was ich grade nicht will. Ich will das nach dem Prinzip des Compilerbaus machen.
Falls jemand gute Links zu dem Thema Compilerbau/Gleichungen parsen hat, würde mir das schon weiterhelfen. Ich habe jedoch bis jetzt nix vernünftiges gefunden, was mir weiterhilft.