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

- Add methods to ImmediateDominators & DominatorTree to allow updates

Browse Source 
- Make DominatorTree::Node not inherit from std::vector

llvm-svn: 3939
This commit is contained in:
Chris Lattner 2002-09-26 16:14:41 +00:00
parent dee21da2c0
commit 8752bb1cfc
1 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
lib/VMCore/Dominators.cpp
View File

@ -186,6 +186,23 @@ void DominatorTreeBase::reset() {
Nodes.clear();
}
void DominatorTreeBase::Node2::setIDom(Node2 *NewIDom) {
assert(IDom && "No immediate dominator?");
if (IDom != NewIDom) {
std::vector<Node*>::iterator I =
std::find(IDom->Children.begin(), IDom->Children.end(), this);
assert(I != IDom->Children.end() &&
"Not in immediate dominator children set!");
// I am no longer your child...
IDom->Children.erase(I);
// Switch to new dominator
IDom = NewIDom;
IDom->Children.push_back(this);
}
}
void DominatorTree::calculate(const DominatorSet &DS) {
Nodes[Root] = new Node(Root, 0); // Add a node for the root...