[llvm-commits] CVS: llvm/include/llvm/Analysis/ET-Forest.h

Devang Patel dpatel at apple.com
Thu Sep 14 14:43:41 PDT 2006



Changes in directory llvm/include/llvm/Analysis:

ET-Forest.h updated: 1.5 -> 1.6
---
Log message:

Undo previous check-in.
Reintroduce recursive assignDFSNumber().


---
Diffs of the changes:  (+10 -1)

 ET-Forest.h |   11 ++++++++++-
 1 files changed, 10 insertions(+), 1 deletion(-)


Index: llvm/include/llvm/Analysis/ET-Forest.h
diff -u llvm/include/llvm/Analysis/ET-Forest.h:1.5 llvm/include/llvm/Analysis/ET-Forest.h:1.6
--- llvm/include/llvm/Analysis/ET-Forest.h:1.5	Wed Sep 13 20:27:42 2006
+++ llvm/include/llvm/Analysis/ET-Forest.h	Thu Sep 14 16:43:24 2006
@@ -250,7 +250,16 @@
     return this->Below(other);
   }
 
-  void assignDFSNumber(int &);
+  void assignDFSNumber(int &num) {
+    DFSNumIn = num++;
+    
+    if (Son) {
+      Son->assignDFSNumber(num);
+      for (ETNode *son = Son->Right; son != Son; son = son->Right)
+        son->assignDFSNumber(num);
+    }
+    DFSNumOut = num++;
+  }
   
   bool hasFather() const {
     return Father != NULL;






More information about the llvm-commits mailing list