6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-11-13 21:05:16 +00:00
Code Issues Projects Releases Wiki Activity

Fix dom tree compare. Don't forget to compare children!

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52984 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Devang Patel 2008-07-01 21:41:00 +00:00
parent f35cfe11ef
commit a45a9e416f
1 changed files with 36 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -94,7 +94,7 @@ public:
const std::vector<DomTreeNodeBase<NodeT>*> &getChildren() const {
return Children;
}
DomTreeNodeBase(NodeT *BB, DomTreeNodeBase<NodeT> *iDom)
: TheBB(BB), IDom(iDom), DFSNumIn(-1), DFSNumOut(-1) { }
@ -106,7 +106,29 @@ public:
size_t getNumChildren() const {
return Children.size();
}
void clearAllChildren() {
Children.clear();
}
bool compare(DomTreeNodeBase<NodeT> *Other) {
if (getNumChildren() != Other->getNumChildren())
return true;
SmallPtrSet<NodeT *, 4> OtherChildren;
for(iterator I = Other->begin(), E = Other->end(); I != E; ++I) {
NodeT *Nd = (*I)->getBlock();
OtherChildren.insert(Nd);
}
for(iterator I = begin(), E = end(); I != E; ++I) {
NodeT *N = (*I)->getBlock();
if (OtherChildren.count(N) == 0)
return true;
}
return false;
}
void setIDom(DomTreeNodeBase<NodeT> *NewIDom) {
assert(IDom && "No immediate dominator?");
if (IDom != NewIDom) {
@ -312,36 +334,26 @@ public:
/// dominator tree base. Otherwise return true.
bool compare(DominatorTreeBase &Other) const {
// Collect nodes.
const DomTreeNodeMapType &OtherDomTreeNodes = Other.DomTreeNodes;
if (DomTreeNodes.size() != OtherDomTreeNodes.size())
return true;
SmallPtrSet<const NodeT *,4> MyBBs;
for (typename DomTreeNodeMapType::const_iterator
I = this->DomTreeNodes.begin(),
E = this->DomTreeNodes.end(); I != E; ++I) {
const NodeT *BB = I->first;
MyBBs.insert(BB);
}
NodeT *BB = I->first;
typename DomTreeNodeMapType::const_iterator OI = OtherDomTreeNodes.find(BB);
if (OI == OtherDomTreeNodes.end())
return true;
SmallPtrSet<const NodeT *,4> OtherBBs;
const DomTreeNodeMapType &OtherDomTreeNodes = Other.DomTreeNodes;
for (typename DomTreeNodeMapType::const_iterator
I = OtherDomTreeNodes.begin(),
E = OtherDomTreeNodes.end(); I != E; ++I) {
const NodeT *BB = I->first;
OtherBBs.insert(BB);
}
if (OtherBBs.size() != MyBBs.size())
return true;
// Compare node sets.
for (typename SmallPtrSet<const NodeT *,4>::const_iterator I = MyBBs.begin(),
E = MyBBs.end(); I != E; ++I) {
const NodeT *BB = *I;
if (OtherBBs.erase(BB) == 0)
DomTreeNodeBase<NodeT>* MyNd = I->second;
DomTreeNodeBase<NodeT>* OtherNd = OI->second;
if (MyNd->compare(OtherNd))
return true;
}
if (!OtherBBs.empty())
return true;
return false;
}