From c385ae6ff5d6a978f7a1317e0069853a0e5dca2b Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 6 Aug 2007 06:15:43 +0000 Subject: [PATCH] Various random cleanups, add two accessors to DomTreeNode: getDFSNumIn/getDFSNumOut git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40856 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/Analysis/Dominators.h | 25 +++++++++++++++---------- 1 file changed, 15 insertions(+), 10 deletions(-) diff --git a/include/llvm/Analysis/Dominators.h b/include/llvm/Analysis/Dominators.h index 0ee71b18ee1..7c7c56771ac 100644 --- a/include/llvm/Analysis/Dominators.h +++ b/include/llvm/Analysis/Dominators.h @@ -76,17 +76,23 @@ public: const_iterator begin() const { return Children.begin(); } const_iterator end() const { return Children.end(); } - inline BasicBlock *getBlock() const { return TheBB; } - inline DomTreeNode *getIDom() const { return IDom; } - inline const std::vector &getChildren() const { return Children; } + BasicBlock *getBlock() const { return TheBB; } + DomTreeNode *getIDom() const { return IDom; } + const std::vector &getChildren() const { return Children; } - inline DomTreeNode(BasicBlock *BB, DomTreeNode *iDom) + DomTreeNode(BasicBlock *BB, DomTreeNode *iDom) : TheBB(BB), IDom(iDom), DFSNumIn(-1), DFSNumOut(-1) { } - inline DomTreeNode *addChild(DomTreeNode *C) { Children.push_back(C); return C; } + DomTreeNode *addChild(DomTreeNode *C) { Children.push_back(C); return C; } void setIDom(DomTreeNode *NewIDom); + + /// getDFSNumIn/getDFSNumOut - These are an internal implementation detail, do + /// not call them. + unsigned getDFSNumIn() const { return DFSNumIn; } + unsigned getDFSNumOut() const { return DFSNumOut; } private: - // Return true if this node is dominated by other. Use this only if DFS info is valid. + // Return true if this node is dominated by other. Use this only if DFS info + // is valid. bool DominatedBy(const DomTreeNode *other) const { return this->DFSNumIn >= other->DFSNumIn && this->DFSNumOut <= other->DFSNumOut; @@ -118,7 +124,7 @@ protected: std::vector Bucket; - InfoRec() : Semi(0), Size(0), Label(0), Parent(0), Child(0), Ancestor(0){} + InfoRec() : Semi(0), Size(0), Label(0), Parent(0), Child(0), Ancestor(0) {} }; DenseMap IDoms; @@ -416,9 +422,8 @@ public: AU.addRequired(); } - /// splitBlock - /// BB is split and now it has one successor. Update dominace frontier to - /// reflect this change. + /// splitBlock - BB is split and now it has one successor. Update dominance + /// frontier to reflect this change. void splitBlock(BasicBlock *BB); private: