Einzelnen Beitrag anzeigen

Alaitoc

Registriert seit: 24. Okt 2008
263 Beiträge
 
Delphi 7 Enterprise
 
#1

Treeview(Binärer Baum) und Parser Problem

  Alt 11. Nov 2008, 14:49
Hallo zusammen,

ich bin zur Zeit daran einen Matheparser zu programmieren und eigentlich ist soweit auch alles fertig, jedoch habe ich momentan ein Problem in der Ausgabe.

Erstmal zu meinem Programm:
1.Ich gebe einen Mathetext ein z.B. 3+4*8
2.Mein Lexikanischer Scanner erstellt ein TToken Objekt, dieses beinhaltet eins der Zeichen aus dem Mathetext und ein zugewiesenes Token z.B. 3 und tkInteger. Dieses TToken Objekte werden in einer Liste gespeichert, diese ist abgeleitet von TList.
3.Mein Parser erstellt anhand der Liste und den Tokens einen binären Baum z.b.

Delphi-Quellcode:
.
        +
       / \
      3 *
         / \
        4 8
In Code ausgedrückt:

Delphi-Quellcode:
type PTBinaryNode = ^TBinaryNode;
     TBinaryNode = record
       Token:TToken;
       RightNode:PTBinaryNode;
       LeftNode:PTBinaryNode;
     end;
So diesen binären Baum habe ich nun in meiner Parserklasse, jedoch will ich ihn nun in ein TreeView Objekt bekommen...jedoch wie genau stelle ich das an?

Information am Rande, ich kenne von meinem binärem Baum nur die Wurzel und muss mich anhand der Pointer entlanghangeln.

Wäre für jede Hilfe dankbar und hoffe ich habe nix vergessen

MfG Alaitoc
  Mit Zitat antworten Zitat