<![CDATA[Funktionsbaum wird falsch berechnet (Formelparser)]]>Hi,

also mein Formelparser baut soweit einen zufriedenstellenden Baum der Funktion auf, der auch in den meisten Fällen richtig berechnet wird.

Nun habe ich aber mal den Term "1-1-1-1-1" zum Parsen eingegeben, wobei folgender Funktionsbaum herauskommt

- [4]
      / \
     1   - [3]
        / \
       1   - [2]
          / \
         1   -  [1]
            / \
           1   1

So nun rekursiere ich nach dem Postorder-Verfahren durch den Baum und berechne die entsprechenden Werte.
Das Problem ist nun, dass er als erstes den Operator ausführt, der mit [1] markiert ist und so da 0 entsteht (1-1=0). Und so setzt es sich fort:

[2] 1-0=1
[3] 1-1=0
[4] 1-0=1!=-3.

Nun wollte ich fragen, welche Taktik ihr empfehlen würdet solch einen Funktionsbaum zu berechnen, um solche Fehler zu vermeiden.

]]>https://www.c-plusplus.net/forum/topic/144712/funktionsbaum-wird-falsch-berechnet-formelparserRSS for NodeTue, 14 Jul 2026 20:27:51 GMTThu, 20 Apr 2006 18:46:03 GMT60<![CDATA[Reply to Funktionsbaum wird falsch berechnet (Formelparser) on Thu, 20 Apr 2006 18:46:03 GMT]]>Hi,

also mein Formelparser baut soweit einen zufriedenstellenden Baum der Funktion auf, der auch in den meisten Fällen richtig berechnet wird.

Nun habe ich aber mal den Term "1-1-1-1-1" zum Parsen eingegeben, wobei folgender Funktionsbaum herauskommt

- [4]
      / \
     1   - [3]
        / \
       1   - [2]
          / \
         1   -  [1]
            / \
           1   1

So nun rekursiere ich nach dem Postorder-Verfahren durch den Baum und berechne die entsprechenden Werte.
Das Problem ist nun, dass er als erstes den Operator ausführt, der mit [1] markiert ist und so da 0 entsteht (1-1=0). Und so setzt es sich fort:

[2] 1-0=1
[3] 1-1=0
[4] 1-0=1!=-3.

Nun wollte ich fragen, welche Taktik ihr empfehlen würdet solch einen Funktionsbaum zu berechnen, um solche Fehler zu vermeiden.

]]>https://www.c-plusplus.net/forum/post/1041523https://www.c-plusplus.net/forum/post/1041523Thu, 20 Apr 2006 18:46:03 GMT<![CDATA[Reply to Funktionsbaum wird falsch berechnet (Formelparser) on Thu, 20 Apr 2006 18:54:47 GMT]]>Dann ist Deine Grammatik falsch. '-' ist nunmal nicht rechts-, sondern linksassoziativ.

]]>https://www.c-plusplus.net/forum/post/1041527https://www.c-plusplus.net/forum/post/1041527Thu, 20 Apr 2006 18:54:47 GMT<![CDATA[Reply to Funktionsbaum wird falsch berechnet (Formelparser) on Thu, 20 Apr 2006 19:04:32 GMT]]>Könnte jemand andeuten, wie der Baum aussehen müsste, wenn meine Grammatik richtig wäre.

//Edit:

Liege ich damt richtig ?

-
   / \
  -   1
 / \
1   1
...
]]>https://www.c-plusplus.net/forum/post/1041530https://www.c-plusplus.net/forum/post/1041530Thu, 20 Apr 2006 19:04:32 GMT<![CDATA[Reply to Funktionsbaum wird falsch berechnet (Formelparser) on Thu, 20 Apr 2006 19:10:12 GMT]]>Ja.

]]>https://www.c-plusplus.net/forum/post/1041536https://www.c-plusplus.net/forum/post/1041536Thu, 20 Apr 2006 19:10:12 GMT<![CDATA[Reply to Funktionsbaum wird falsch berechnet (Formelparser) on Thu, 20 Apr 2006 20:35:34 GMT]]>Wunderbar.

Jetzt funktionierst.

Vielen Dank nochmals.

]]>https://www.c-plusplus.net/forum/post/1041588https://www.c-plusplus.net/forum/post/1041588Thu, 20 Apr 2006 20:35:34 GMT