node / dnode

Top  Previous  Next

Skripte > Klassen-Elemente und C++-Befehle > interpretierte C++-Anweisungen > node / dnode

 

Syntax

 

node <bezeichner> ;

dnode <bezeichner> ;

 

Beschreibung

 

Die Typen node und dnode bezeichnen die Datenstruktur eines Baumknotens.Ein solcher Knoten enthält einen String - das Label - zur spezielleren Kennzeichnung des Knotentyps und einen weiteren String als eigentlicher Wert des Knotens. Eine besondere Eigenschaft der Knoten  besteht darin, dass sie miteinander verknüpfbar sind und so zusammen einen Baum bilden können.

 

node und dnode verfügen nahezu über die gleichen Schnittstellen und sind daher analog zu verwenden. Der genaue Unterschied ist weiter unten erläutert.

 

Entsprechend ihren Eigenschaften können nodes im Texttransformer in zweifacher Weise verwendet werden:

 

als Container zum speichern von einzelnen Daten
als Parse-Trees zur Repräsentation der grammatischen Struktur des gesmten Eingabetextes

 

Die Bezeichnungen und Relationen der Knoten sind im Glossar erklärt.

 

Node-Instanzen haben besondere Eigenschaften: sie sind referenz-gezählte Zeiger. Wird ein Knoten einem anderen zugewiesen, so wird bei Änderung des Werts (oder Labels) des einen, der Wert (bzw. das Label) des anderen zugleich mit verändert.

 

Beispiel.:

 

node n1("label1", "value1");

node n2("label2", "value2");

n1 = n2;

n1.setLabel("label3");

// jetzt haben sowohl n1 als auch n2 das Label "label3" und den Wert "value2"

 

Ein Baum existiert so lange, wie mindestens eine Referenz auf einen seiner Knoten existiert.

 

 

Die node-Funktionen sind in folgenden Kapiteln aufgelistet:

 

Konstruktion

Information

Nachbarn

Suche

dnode Besonderheiten

 

 

 

 



Diese Seite gehört zur TextTransformer Dokumentation

Home  Inhalt  English