[llvm-commits] CVS: llvm/include/llvm/CodeGen/SelectionDAG.h

[Evan Cheng]

Changes in directory llvm/include/llvm/CodeGen:

SelectionDAG.h updated: 1.105 -> 1.106
---
Log message:

Added AssignTopologicalOrder() to assign each node an unique id based on their topological order.

---
Diffs of the changes:  (+7 -2)

 SelectionDAG.h |    9 +++++++--
 1 files changed, 7 insertions(+), 2 deletions(-)


Index: llvm/include/llvm/CodeGen/SelectionDAG.h
diff -u llvm/include/llvm/CodeGen/SelectionDAG.h:1.105 llvm/include/llvm/CodeGen/SelectionDAG.h:1.106
--- llvm/include/llvm/CodeGen/SelectionDAG.h:1.105	Thu Jul 27 19:44:29 2006
+++ llvm/include/llvm/CodeGen/SelectionDAG.h	Tue Aug  1 03:19:46 2006
@@ -422,10 +422,15 @@
   /// have no referrers.
   void DeleteNode(SDNode *N);
 
-  /// AssignNodeIds - Assign a unique node id for each node in the DAG. It
-  /// returns the maximum id.
+  /// AssignNodeIds - Assign a unique node id for each node in the DAG based on
+  /// their allnodes order. It returns the maximum id.
   unsigned AssignNodeIds();
 
+  /// AssignTopologicalOrder - Assign a unique node id for each node in the DAG
+  /// based on their topological order. It returns a vector of the SDNodes* in
+  /// assigned order.
+  std::vector<SDNode*> AssignTopologicalOrder();
+
   void dump() const;
 
   /// InsertISelMapEntry - A helper function to insert a key / element pair