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:
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