Freeware um eine Baumstruktur zu erstellen?

[OrNEC]

Kennt jemand solche? Irgendwie finde ich keine.

Danke!

[mkinzler]

Was meinst du mit Baumstruktur?

[OrNEC]

Zitat:

Zitat von mkinzler (Beitrag 1058169)

Was meinst du mit Baumstruktur?

Hab vor Ausdrücke in C in einer Baumstruktur darzustellen. z.B. diesen Ausdruck (a + z/y) :|

[Sir Rufo]

Zitat:

Zitat von OrNEC;

Zitat:

Zitat von mkinzler;

Was meinst du mit Baumstruktur?

Hab vor Ausdrücke in C in einer Baumstruktur darzustellen. z.B. diesen Ausdruck (a + z/y) :|

Diese Antwort bringt relativ wenig Licht ins Dunkle?

[OrNEC]

Ach so, na gut, dann hat sich das Thema erledigt, ich dachte das kennt jeder. Werde das auf nem Zettel machen. Ok danke!

[Sir Rufo]

Zitat:

Zitat von OrNEC;

Ach so, na gut, dann hat sich das Thema erledigt, ich dachte das kennt jeder. Werde das auf nem Zettel machen. Ok danke!

??? Wenn du nicht genau beschreiben kannst was du möchtest, was erwartest du?

Und wir werden hier jetzt nicht alle Möglichkeiten abfragen, die sich bis jetzt ergeben.

[OrNEC]

Hab doch gesagt, ist ok! :cheers:

[nachti1505]

Ich meine, es ging um einen Parser für Konstrukte / Anweisungen der Sprache C, welche Code in Baumstruktur darstellt.

Delphi-Quellcode:

a + x/y -->

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

[OrNEC]

Genau, kennst du ne Freeware die diese Struktur erstellen kann?

[Sir Rufo]

Zitat:

Zitat von OrNEC (Beitrag 1058179)

Hab doch gesagt, ist ok! :cheers:

Zitat:

Zitat von OrNEC;

Genau, kennst du ne Freeware die diese Struktur erstellen kann?

Ich dachte es wäre ok?

[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.

[OrNEC]

Zitat:

Zitat von nachti1505 (Beitrag 1058238)

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.

Genau die habe ich bereits gelöst, aber es gibt auch diese Ausdrücke: (d == a*26 && i != 11 || y >= z)
wo ich überprüfen will, ob meine Lösung auch richtig ist, damit ich bei der Prüfung fit bin. :-D

[OrNEC]

Zitat:

Zitat von BUG (Beitrag 1058241)

@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.

Ich bin in der Gruppe zur Zeit einer der besten, die kommen alle zu mir und vergleichen. Bin mir fast sicher, dass kaum jemand das hier alles löst.

[nachti1505]

Um wieviel Ausdrücke geht es denn?

[generic]

Für deine Aufgabe biete sich ein Stack basierter Parser an.

[Medium]

Parse-Stacks und -Bäume lassen sich sehr einfach ineinander überführen, und sind i.A. als recht gleichwertige Ansätze anzusehen. Sogar was den puren Overhead in der Abarbeitung angeht. Ich kann hier daher keine Gründe für oder gegen das eine oder andere sehen, warum würdest du einen Stack bevorzugen?

[Meflin]

Zitat:

Zitat von Medium (Beitrag 1058333)

warum würdest du einen Stack bevorzugen?

Thema-Fail ;) Korrigiert mich wenn ich mich irre, aber er sucht ein _fertiges_ Programm, wenn er sichs selbst schriebt, weiß er ja wieder nicht, ob n Fehler drin ist :roll:

[nachti1505]

Jetzt mal ernsthaft, aus Neugier würde ich mir so ein fertiges Prog auch mal ansehen wollen... also wenn einer nen Link kennt, her damit!

[Sir Rufo]

Zitat:

Zitat von Meflin;

Zitat:

Zitat von Medium;

warum würdest du einen Stack bevorzugen?

Thema-Fail ;) Korrigiert mich wenn ich mich irre, aber er sucht ein _fertiges_ Programm, wenn er sichs selbst schriebt, weiß er ja wieder nicht, ob n Fehler drin ist :roll:

Und das "fertige" Programm ist 100% fehlerfrei?
Seelig sind die da leichtgläubig sind :mrgreen:

[Medium]

JETZT komm ich auch dahinter, was gefragt war, argh! Der TE hat ein solches Programm gebaut, und will nur ein anderes zum Gegenprüfen! :wall:
Dafür geht einfach nichts übers von Hand auf Papier malen und Vergleichen finde ich.

[Meflin]

Zitat:

Zitat von Sir Rufo (Beitrag 1058374)

Und das "fertige" Programm ist 100% fehlerfrei?
Seelig sind die da leichtgläubig sind :mrgreen:

Funktioniert Mathematica fehlerfrei? Es gibt Dinge, auf die kann man sich hinreichend verlassen :roll: