Das deutsche QBasic- und FreeBASIC-Forum

[k4rsten]

Hallo Leute!
Ich hoffe ich nerve euch nicht

Es geht um die Auflösung eines Mathematischen Ausdrucks. Genauer gesagt schon um die Berechnung - wenn ich eine String-Variable mit bspw. dem Inhalt "2+3-4^5" (pseudo, dient nur als Beispiel) habe, wie kann ich diese ausrechnen und in einer Zahlenvariable (Double, Float, egal) speichern?

Viele Grüße,

Karsten
_________________
you cannot kill what you did not create

[nemored]

fbeval ist da ganz gut; such mal, ob du es findest, ansonsten liegt es auch meinem monopolz als Include bei.

Oder see (kenne ich nicht näher): http://www.freebasic.net/forum/viewtopic.php?t=5740
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Jojo]

plattform- und sprachunabhänging geht's mit muParser, wobei du da wohl noch die C-Header nach FB übersetzen müsstest, um auf die DLL zuzugreifen (geht z.B. mit SWIG, Forensuche hilft).
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[Luke]

Moin K4rsten!
Wenn du möchtest, würde ich mich dran setzten, und eine Funktion für dich schreiben. Muss nur eben wissen, ob du das überhaupt noch brauchst.
Wenn ja, mit allen Rechenausdrücken (z.B. sin, cos, tan, sqr usw.)?
Bis wann?
_________________
ICH war mal schizophren, aber jetzt sind WIR okay.

[k4rsten]

Danke für eure Antworten

Das hört sich doch Klasse an, Luke!
Wäre super, wenn du das machen könntest.
Ich benötige das ganze für einen Funktionsplotter, also sind die mathematischen Rechenausdrücke (sqr, sin, cos etc.) sehr wichtig, jedoch würden mir ein paar als Beispiel genügen, ich könnte dann selbst welche hinzufügen.

Ich habs ja auch schon versucht, allerdings hing ich bei der Klammerrechnung .

Zeitlich habe ich da kein Limit, also wenn du mal Zeit und Lust hast, würde ich mich freuen, wenn du das machen würdest

Viele Grüße,

Karsten
_________________
you cannot kill what you did not create

[Jojo]

Wie gesagt, muParser kann das alles, ist sicher und kann auch direkt für andere Dinge weiterverwendet werden. Einfach die C-Header zu übersetzen bedeutet minimalen Aufwand und du hast dann eine extrem mächtige Parser-Lib.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[k4rsten]

muParser ist ein sehr mächtiges Tool, wäre prinzipiell gut zu verwenden. Allerdings würde ich bei der anderen Variante genau verstehen, wie das ganze Arbeitet und wie man es umsetzen kann. Ohne mich wieder in C einarbeiten zu müssen (Das mache ich nie wieder )
_________________
you cannot kill what you did not create

[nemored]

Lutz Ifer hat mal vor ein paar Jahren einen entsprechenden Parser gepostet, vielleicht hilft dir der:
http://forum.qbasic.at/viewtopic.php?t=3297 (etwas weiter unten)
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Luke]

@K4rsten: Mach ich gerne. solche Problem interessieren mich nämlich, und ich finde meistens eine Lösung . Melde mich dann!
_________________
ICH war mal schizophren, aber jetzt sind WIR okay.

[Jojo]

k4rsten: Dich interessiert an sich nur die DLL-Variante, da die zweite Variante praktisch nur in C++ funktioniert. Du brauchst nur die Parser-DLL und für FreeBASIC angepasste header. Mit SWIG sind die .h-Dateien im Handumdrehen in .bi-Dateien umgewandelt.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[The_Muh]

ich pushe das thema mal.. ich bräuchte nen parser der die rechenregeln beherrscht (punkt vor strich, klammer, potenzen vor strich, etc) und trotzdem möglichst einfach ist. Achja. Funktionen brauch ich nicht. nur sollten rechnungen wie "(1+2) * (3 / 4) *-1" gehen

ich versuch mich da gerade selbst dran, aber das is garnich so einfach... vorläufiges ergebnis:

[Jojo]

statt 'nem eindimensionalen array, bau dir lieber einen parser-baum auf...ein einem teilbaum ist dann immer ein pointer auf die untergeordneten ausdrücke + rechenoperation + wert.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[28398]

...reinquatsch...
Mit Lua geht das sehr bequem. Für Lua 5 gibt es sogar FB Header (...von 2006...)

Lua beherrscht mit etwas Nachhilfe sogar fast alle Trigonometriefunktionen. Da kann ich nachher mal etwas hochladen, was ich immernoch für meine Engine und andere Basteleien benutze...

[Stueber]

Wenn man nur Klammern, Potenzen und Grundrechenarten braucht würde ich so vorgehen:

1. Schreib eine Funktion die nur mit +-*/ und Zahlen zurecht kommt (Punkt vor Strich beachten).
2. Schreibe eine Funktion die aus Potenzen * Ketten macht.
3. Parse den Inhalt der innersten Klammer heraus.
4. Rufe für die Rechnung in der innersten Klammer erst die Potenzen Funktion auf, dann die Funktion für Grundrechenarten.
5. Ersetze die Klammer durch das Ergebniss
6. Wenn es noch Klammern gibt: gehe zurück zu Schritt 3
7. Rufe ein letztes mal die beiden Funktionen für Potenzen und Grundrechenarten auf.
8. Jetzt sollte das Ergebniss übrig bleiben.

[28398]

Ich zitiere mich jetzt NICHT selbst.

[nemored]

[The_Muh]

nö. und viele andere auch nicht. Obwohl. In Mathetesten mach ich das eher so:
(-1) * (+1) - (-1) xD
_________________
// nicht mehr aktiv //

[Jojo]

Testen? Ist das neuerdings ein Plural? Ich dachte immer, das sei ein Verb...
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[nemored]

Halb so schlimm, solange man das nicht in Deutschtesten schreibt.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.