RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-02-03 19:02:35 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Add new method - nearestCommonDominator().

Browse Source 
llvm-svn: 37508
This commit is contained in:
Devang Patel 2007-06-08 00:21:17 +00:00
parent d544f5262e
commit 738f460b18
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
include/llvm/Analysis/Dominators.h
View File

@ -185,6 +185,17 @@ protected:
void updateDFSNumbers(); void updateDFSNumbers();
/// Return the nearest common dominator of A and B.
BasicBlock *nearestCommonDominator(BasicBlock *A, BasicBlock *B) const {
ETNode *NodeA = getNode(A)->getETNode();
ETNode *NodeB = getNode(B)->getETNode();
ETNode *Common = NodeA->NCA(NodeB);
if (!Common)
return NULL;
return Common->getData<BasicBlock>();
}
/// dominates - Returns true iff this dominates N. Note that this is not a /// dominates - Returns true iff this dominates N. Note that this is not a
/// constant time operation! /// constant time operation!
/// ///