Freeware um eine Baumstruktur zu erstellen?

[nachti1505]

Leider kenne ich derartiges nicht... ich gehe mal von aus, dass du die Syntax nicht zeichnen möchtest, sondern dass das Tool automatisch parst, oder?

Übrigens, wie bekomme ich es hin, dass alle Zeichen im Beitrag gleich breit sind? Mein Baumdiagramm oben sieht fatal aus???

[Sir Rufo]

na so halt ;)

Code:

a + x/y -->

 [+]
 / \
a   [/]
   / \
  x    y

[littleDave]

Umgekehrte Polnische Notation sollte dafür hilfreich sein

[implementation]

Bastel' es dir doch selber :wink:
Ein einfacher Parser lässt sich relativ einfach mit einen deterministischen endlichen Automaten basteln.
Ich weiß, ich erwähne den überall, wo's nur geht ...
1. Schritt: Ausdruck in eine Sequenz aus Token verwandeln.
2. Schritt: Die Sequenz in einen Baum verwandeln.
(alle Angaben ohne Gewähr, aber so mach' ich gerade meinen Compiler)

[OrNEC]

Zitat:

Zitat von nachti1505 (Beitrag 1058199)

Leider kenne ich derartiges nicht... ich gehe mal von aus, dass du die Syntax nicht zeichnen möchtest, sondern dass das Tool automatisch parst, oder?

Also ich muss diese Bäume erstellen können und damit ich prüfen kann, ob alles richtig ist, brauche ich diese Freeware. Aber ok, wenn das keiner kennt.

[Bummi]

TParser von Stefan Hoffmeister, ich habe noch eine ältere Version, hier kannst Du den Source komplett zerlegen und anpassen:
Du müßtest mal etwas Googlen...

sieht so aus als ob ParseExpr, ebenfalls Freeware mit Source der Nachfolger wäre:


"TParser is a component specialised in parsing and evaluating
mathematical expressions specified at runtime. It's performance
is remarkable - only 40-80% slower than similar compiled expression -
and it is by far the fastest parser on the freeware market.
"

[Medium]

Das Problem ist nicht, dass das keiner kennt, sondern dass die Frage nach nur "Baumstruktur" völlig unausreichend ist. Bäume werden für hunderte verschiedene Dinge verwendet, und es gibt zig unterschiedliche Baumtypen, die jeweils für spezielle Problemstellungen mehr bis garnicht geeignet sind. Ohne zu wissen was du erreichen willst, ist deine Eingangsfrage viel zu unspezifisch. Das ist alles.
Auch nach Nachfragen war noch unklar, ob du nun darstellen willst, oder die tatsächliche Datenstuktur meinst.
Einfach besser fragen.

Und was du suchst wurde hier bereits beantwortet: Du brauchst einen Matheparser, derer es haufenweise quelloffen gibt. Mindestens 3 sogar hier in der DP. (Der Begriff "Freeware" ist in diesem Zusammenhang auch seltsam. Du suchst vermutlich eher Codeschnipsel/Units/Komponenten. "Freeware" bezeichnet ein komplettes Programm, dass ohne quelloffen zu sein zumindest kostenlos ist.)

[OrNEC]

Ne das muss schon eine Freeware sein.

Ich weiß selber von diesem Thema wenig. Hab ne Aufgabe wo es steht - "Schreiben Sie die Ausdrücke (a+z/y), (x+c/b) in einer Baumstruktur!"

Aber ich warte dann auf die nächste Vorlesung, vllt sagt der Prof. noch was dazu, dann weiß ich mehr.

[nachti1505]

Stellt euch einfach vor, es wäre eine Hausaufgabe einen mathematischen Ausdruck oder whatever in eine Baumstruktur zu überführen. Der TS möchte nun diese Hausaufgabe (die er mit Sicherheit schon alleine gelöst hat) mithilfe eines Programmes mit grafischer Oberfläche überprüfen.

[BUG]

@OrNEC:
Such dir Kommilitonen, mit denen du vergleichen kannst.
Lerngruppen (oder zumindest der Sitznachbar in der Vorlesung) sind immer günstig für so etwas, zumal ja alle Beteiligten etwas vom Vergleichen haben.