Autor Beitrag
Jetstream
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 222



BeitragVerfasst: Mo 09.01.06 16:23 
Moin Leute !

Ich bin Student der TU-Berlin und besuche den Kurs Informatik 1 im Grundstudium,
wo wir die Programmiersprache OPAL behandeln.

Nun möchte ich einige gute Ideen daraus in Delphi übertragen.

In letzter Zeit ging es des öfteren um die Umwandlung von Zeichenketten in Termbäume,
was in OPAL supereinfach und elegant zu lösen ist.

Man definiert einfach einen rekursiven Datentyp:

ausblenden Quelltext
1:
2:
3:
4:
DATA expr == const(value:real)
             var(name:char)
             plus(arg1:expr,arg2:expr)
             mult(arg1:expr,arg2:expr)


Wir haben also einen Ausdruck, der entweder eine Zahl, eine Variable, ein Plus oder ein Mal sein kann.
(const, var, plus, mult sind die Konstruktoren)

Ein Termbaum wäre dann z.B plus(mult(const(3),var(x)),mult(const(7),const(50)))

Das entspräche (3*x)+(7*50)

Wie bringe ich Delphi diesen Datentyp bei ?

mfg Jetstream
noidic
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 851

Win 2000 Win XP Vista
D7 Ent, SharpDevelop 2.2
BeitragVerfasst: Mo 09.01.06 16:39 
Mh, gute Frage, mal nach prefix-notation hier im Forum gesucht, oder bei google in Verbindung mit Delphi?

Ich wüsste auf Anhieb nicht, wie man das elegant umsetzt, ausser per String-parsen.

_________________
Bravery calls my name in the sound of the wind in the night...
Jakob Schöttl
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 929
Erhaltene Danke: 1


Delphi 7 Professional
BeitragVerfasst: Mo 09.01.06 17:24 
Titel: Eine Antwort
Hi,

Ich bin Realschüler und wenn ich dich richtig verstanden habe, willst du einen string zB. const s := '(x^2+4^x*23)/4 + 4' ausrechnen lassen.

Ich habe erst vor kurzem eine Lösung gefunden, die leider nicht ganz ohne gewisse Syntaxkenntnisse richtig funktioniert. Ich habe die Engine in eine Unit gepackt und habe ein Objekt mit Proceduren und Funktionen erstellt.

Im Folgenden habe ich meine Proceduren und funktionen beschrieben.
Alle Zahl und Rechenzeichen sind strings und werden nur zum rechnen in Procedure AufgabeAusrechen in Real konvertiert.
Man muss den string einfach zerlegen:

1. RechenzeichenBeiIndex > gibt als Var-Parameter das Ranghöchste Rechenzeichen und als result den Index des Rechenzeichens Zurück
2. ZahlVorRechenzeichen > gibt die Zahl vor dem Rechenzeichen, dessen Index angegeben ist, zurück
3. ZahlNachRechenzeichen > gibt die Zahl nach dem Rechenzeichen, dessen Index angegeben ist, zurück
4. AufgabeAusrechnen > fasst die obigen drei funktionen zusammen und führt die entsprechende Rechenoperation aus und fügt das Ergebnis anschließend in den string s ein
5. TermAusrechnen > rechnet in einer repeat .. until -Schleife alle aufgaben aus, bis kein rechenzeichen mehr vorhanden ist, aber ohne Klammern
6. GleichungAusrechnen > Rechnet den Gesamten Term mit Klamemrn aus.

In der Unit ist das noch ein bisschen komplizierter.

Ich habe die "UnitCasius" mit dem Object "Casius" (so habe ich die Engine genannt) beigelegt und würde auch gerne ein Projekt beilegen, dass den entsprechenden Graphen zu der Gleichung mit x als Variable zeichnet, aber leider weiß ich nicht wie das geht, dass man mehrere Dateien anhängt.

Jetstream, falls du weitere informationen brauchst, kannst du einen weiteren Eintrag schreiben.
Einloggen, um Attachments anzusehen!
Jetstream Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 222



BeitragVerfasst: Mo 09.01.06 17:54 
Das parsen an sich ist kein Problem, ich hab auch schon nen Plotter gebastelt,
der ne Funktion als String bekommt, diesen auseinandernimmt und graphisch darstellt.

www.fabiman.de.vu/Plotter.exe

Nur ist mein Quelltext so dermaßen unschön, vollgepackt mit allen möglichen Funktionen zur Manipulation von Strings,
dass ich diese recht elegante Möglichkeit aus OPAL übertragen wollte.

Btw: Man kann in OPAL bei obigem Beispiel mit const?, var?, plus? und mult? abfragen, welchen Typ der expr hat.
Das sind Funktionen von expr nach boolean. Sehr praktisch.
Jakob Schöttl
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 929
Erhaltene Danke: 1


Delphi 7 Professional
BeitragVerfasst: Di 10.01.06 14:21 
Wie man das so schön wie bei OPAL machen kann hab ich keine Ahnung.
Vielleicht weiß gibt es ja bei Delphi dazu gar keine einfachere Lösung.

Übrigens für alle die meine EXE-Datei "Graph05" runtergeladen haben:
Sie ist noch nicht perfekt, denn einige Funktionen im Menü funktionieren überhaupt noch nicht und beim GraphZeichnen macht er immer wieder paar fehler. Es ist bloß eine kleine Demonstration.