AST Tree-Subtrees in Hash-Table speichern?
-
Hallo,
ich habe einen AST-Tree der aus einem String erstellt wurde, mit Hilfe der Boost-Bibilothek (ast_parse). Ein String könnte z. B.- in der einfachsten Variante - so aussehen: Key = 8 AND Key = 9 AND Key = 8 (bewusst mit Duplikat). Ich möchte jetzt nach der Variante von Baxter nach Duplikaten suchen. Dazu muss ich alle Subtrees in einer Hash-Table ablegen. Identische Subtrees bekommen durch die Hash-Funktion in den selben Bucket, so dass ich dann nur noch die Werte in den Buckets vergleichen muss. Da ich aber ein ziemlicher Anfänger bin, habe ich keine Ahnung, wie ich jeden Subtree eines AST-Trees in einer Hash-Tabelle ablege. Ich hab bisher auch nichts konkretes gefunden. Hat da jemand einen Tipp, oder Link für mich. Hauptsächlich geht es mir darum, wie ich einem ganzen Subtree einen eindeutigen Wert zuweisen kann (bzw. eindeutig ist er natürlich nicht, wenn ein weiterer identischer Subtree auftaucht).
MFG Michael.