From ef704a23b4c3cadf11b093fa628cafa38fa05ad5 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 13 May 2002 22:03:16 +0000 Subject: Add method to check to see if two _Instructions_ dominate each other git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2616 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/PostDominators.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) (limited to 'lib/Analysis/PostDominators.cpp') diff --git a/lib/Analysis/PostDominators.cpp b/lib/Analysis/PostDominators.cpp index e4eb2c1119..ca0b64a064 100644 --- a/lib/Analysis/PostDominators.cpp +++ b/lib/Analysis/PostDominators.cpp @@ -31,6 +31,20 @@ bool DominatorSet::runOnFunction(Function *F) { return false; } +// dominates - Return true if A dominates B. This performs the special checks +// neccesary if A and B are in the same basic block. +// +bool DominatorSet::dominates(Instruction *A, Instruction *B) const { + BasicBlock *BBA = A->getParent(), *BBB = B->getParent(); + if (BBA != BBB) return dominates(BBA, BBB); + + // Loop through the basic block until we find A or B. + BasicBlock::iterator I = BBA->begin(); + for (; *I != A && *I != B; ++I) /*empty*/; + + // A dominates B if it is found first in the basic block... + return *I == A; +} // calcForwardDominatorSet - This method calculates the forward dominator sets // for the specified function. -- cgit v1.2.3-18-g5258