String in mathematischen Ausdruck umwandeln

[reggid]

Ich habe einen String der nur ganze Zahlen und die vier Grundrechenarten plus Klammern enthält.
z.B.

str="123+3*(6-3)";

Jetzt soll der string aber ausgerechnet werden. Dazu habe ich keine einfache Möglichkeit gefunden. Momentan filtere ich mit REGEX die einzelnen Zahlen und die Operatoren raus, leider funktioniert das nicht mit den Klammern und mir fällt auch keine einfache Variante ein.
Es sollte plattformunabhängig sein, da ich es mit Qt machen muss.

Hat jemanden eine Idee?

[retak]

Och, so schwer kann es nicht sein. Wir hatten so eine Aufgabe damals in der 11. Klasse. Ich war an dem Tag allerdings nicht da :)
Hab mal kurz gegoogelt. Aus dem String erstellt man einen Baum. "Strukturbäume arithmetischer Ausdrücke" wäre ein gutes Stichwort.

Hier gibt es unten auf der Seite ein Beispiel: http://www.cl.uni-heidelberg.de/kurs...l/page052.html

[reggid]

Stimmt mit binären Bäumen würde es auch gehen, aber ich will ja nicht immer alles selber programmieren.
Nach einer weiteren Suche fand ich einige Parser für mathematische Ausdrücke.
Ich bin schließlich bei einem sehr simplen hängen geblieben[1].
Damit wird die gesamte Arbeit ziemlich reduziert

#include "mathexpr.h"
//[...]

QString gesamteRechnung="14*(11-1)";
char* cha;
int erg;
cha=gesamteRechnung.toAscii().data();
ROperation p(cha);
erg=p.Val();
text.setNum(erg);
gesamteRechnung=text;
ui->TextFeld->setText(text);

[1]http://www.yann-ollivier.org/mathlib/mathexpr.php

[retak]

Uhm

Note that I began writing this at a time when the C++ standard library did not exist.

etwas als, aber das letzte Update ist von 2008. Aber für was einfaches langt es doch bestimmt. Ich stopf es mir mal in die Bookmarks. thx

[echox]

Ich würde jetzt ja doch Vermuten, dass der Sinn hinter dieser Aufgabe nicht ist, eine fertige Bibliothek zu benutzen ;-)

[rec]

ganz clever ist es auch, das an google zu übergeben und google es ausrechnen zu lassen. dann das ganze aus der seite parsen :)
wieso selber rechnen, wenn andere es für dich erledigen können.

[gruena]

Scherz?

[retak]

Haha.
Nun von der technischen Seite her ist das natürlich interessant. Man stelle sich nur mal vor, der Ausdruck wird komplizierter und brauch 1 Tag Rechenzeit. Dann könnte man das aus irgendeinen fernen Hochleistungsrechner laufen lassen. Aber der hätte dann ein Interface wo man nicht kompliziert parsen muss %)

[reggid]

Ich würde jetzt ja doch Vermuten, dass der Sinn hinter dieser Aufgabe nicht ist, eine fertige Bibliothek zu benutzen ;-)

Das ist keine Aufgabe für die Uni oder so, sondern ein Gefallen für jemanden und daher kann man sich die, wenn auch etwas veraltete, Bibliothek zu nutzen machen.

[CDW]

Eigentlich sollte es recht einfach sein, falls man schon die "Tokenisierung" mittels RegEx erledigt hatte:
http://en.wikipedia.org/wiki/Reverse...tfix_algorithm
bzw. im Tanenbaum Buch war sogar so eine hübsche Tabelle mit Aktionen des zugehörigen Algorithmus:
http://www.spsu.edu/cs/faculty/bbrow...tures/postfix/
Oder man macht eben Infix->Postfix konvertierung und dann Postfix Interpretation (auch im obigem Link enthalten), die dann sehr einfach ist.
Zum Umsetzen wird man aber die eine oder andere Stunde brauchen - insofern nur von Interesse, falls die Bibliothek nicht so ganz den Erwartungen/Wünschen entspricht.

[rec]

@gruena: nein kein Scherz. Hat an der Uni bei einem Projekt mal jemand in ein Programm eingebaut. War sehr erheiternd im Vortrag und der Prof meinte orginell.
gib einfach bei google 1+1+1 ein oder einen anderen mathematischen Ausdruck.

[Socko]

Ich würde es in prefix- oder postfix-notation umwandeln und dann ausrechnen...

[elise]

hmm, ob die aufgabe nach einem jahr noch aktuell ist ;)

[gruena]

Hat eine Programmierfrage etwa ein Mindesthaltbarkeitsdatum. :D

[reggid]

Frage hat sich erledigt, da das Programm bereits erfolgreich ausprobiert und für gut befunden wurde!