Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.106 - 1.107
ET-Forest.h (r1.10) removed
---
Log message:
Remove ETForest.
---
Diffs of the changes: (+1 -168)
Dominators.h | 169 ---
1 files changed, 1
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.107 - 1.108
---
Log message:
Handle the case when block dominates itself.
---
Diffs of the changes: (+4 -1)
Dominators.h |5 -
1 files changed, 4 insertions(+), 1 deletion(-)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.108 - 1.109
---
Log message:
Remove unnecessary comments.
---
Diffs of the changes: (+0 -3)
Dominators.h |3 ---
1 files changed, 3 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.105 - 1.106
---
Log message:
Move code to update dominator information after basic block is split
from LoopSimplify.cpp to Dominator.cpp
---
Diffs of the changes: (+10 -0)
Dominators.h | 10 ++
1 files
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.104 - 1.105
---
Log message:
Protect updateDFSNumbers()
---
Diffs of the changes: (+3 -2)
Dominators.h |5 +++--
1 files changed, 3 insertions(+), 2 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.100 - 1.101
---
Log message:
Add and use DominatorTreeBase::findNearestCommonDominator().
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files changed, 4 insertions(+)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.101 - 1.102
---
Log message:
Maintain DFS number in DomTreeNode itself.
This means now ETNodes are not useful anymore.
---
Diffs of the changes: (+17 -3)
Dominators.h | 20 +---
1 files changed, 17
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.102 - 1.103
PostDominators.h updated: 1.23 - 1.24
---
Log message:
Break DominatorTree from ETNode.
Remove unused PostETForest.
---
Diffs of the changes: (+4 -54)
Dominators.h | 34
--- llvm/include/llvm/Analysis/Dominators.h:1.95 Thu Jun 7
16:34:22 2007
+++ llvm/include/llvm/Analysis/Dominators.h Thu Jun 7 17:17:16 2007
@@ -142,6 +142,16 @@
return getNode(BB);
}
+ /// getIDomBlock - return basic block BB's immediate domiantor
basic block.
+
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.99 - 1.100
---
Log message:
Fix spelling.
---
Diffs of the changes: (+1 -1)
Dominators.h |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u
+ /// getIDomBlock - return basic block BB's immediate domiantor
basic block.
+ ///
+ BasicBlock *getIDomBlock(BasicBlock *BB) {
+DomTreeNode *N = getNode(BB);
+assert (N Missing dominator tree node);
+DomTreeNode *I = N-getIDom();
+assert (N Missing immediate
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.92 - 1.93
---
Log message:
Maintain ETNode as part of DomTreeNode.
This adds redundancy for now.
---
Diffs of the changes: (+60 -24)
Dominators.h | 84 ++-
1
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.93 - 1.94
---
Log message:
Add BasicBlock level dominates(A,B) interface.
---
Diffs of the changes: (+14 -2)
Dominators.h | 16 ++--
1 files changed, 14 insertions(+), 2 deletions(-)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.96 - 1.97
---
Log message:
Add instruction level dominates(A,B) interface.
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files changed, 4 insertions(+)
Index: llvm/include/llvm/Analysis/Dominators.h
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.97 - 1.98
---
Log message:
Add new method - nearestCommonDominator().
---
Diffs of the changes: (+11 -0)
Dominators.h | 11 +++
1 files changed, 11 insertions(+)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.98 - 1.99
---
Log message:
Update LoopSimplify to require and preserve DominatorTree only.
Now LoopSimplify does not require nor preserve ETForest.
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.90 - 1.91
---
Log message:
Simplify class hierarchy.
---
Diffs of the changes: (+1 -3)
Dominators.h |4 +---
1 files changed, 1 insertion(+), 3 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.85 - 1.86
---
Log message:
Add basic block level interface to change immediate dominator
and create new node.
---
Diffs of the changes: (+12 -3)
Dominators.h | 15 ---
1 files changed, 12 insertions(+),
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.87 - 1.88
---
Log message:
Remove unused method.
---
Diffs of the changes: (+2 -5)
Dominators.h |7 ++-
1 files changed, 2 insertions(+), 5 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.88 - 1.89
---
Log message:
Add FIXMEs.
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files changed, 4 insertions(+)
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.89 - 1.90
---
Log message:
s/ETNode::getChildren/ETNode::getETNodeChildren/g
---
Diffs of the changes: (+1 -1)
Dominators.h |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.83 - 1.84
PostDominators.h updated: 1.21 - 1.22
---
Log message:
s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g
---
Diffs of the changes: (+35 -35)
Dominators.h | 64
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.84 - 1.85
PostDominators.h updated: 1.22 - 1.23
---
Log message:
s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g
---
Diffs of the changes: (+57 -53)
Dominators.h | 106
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.82 - 1.83
---
Log message:
Add dump() routines for debugging assistance.
---
Diffs of the changes: (+3 -0)
Dominators.h |3 +++
1 files changed, 3 insertions(+)
Index: llvm/include/llvm/Analysis/Dominators.h
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.81 - 1.82
---
Log message:
update comments
---
Diffs of the changes: (+2 -3)
Dominators.h |5 ++---
1 files changed, 2 insertions(+), 3 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.80 - 1.81
FindUsedTypes.h updated: 1.32 - 1.33
IntervalPartition.h updated: 1.26 - 1.27
LoopInfo.h updated: 1.66 - 1.67
PostDominators.h updated: 1.20 - 1.21
ScalarEvolution.h updated: 1.20 - 1.21
---
Log message:
Fix
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.79 - 1.80
---
Log message:
Use iterative while loop instead of recursive function call.
---
Diffs of the changes: (+1 -1)
Dominators.h |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index:
Add accessor to get the blocks immediately dominated by a given
block to ETForest.
Ok...
@@ -327,6 +327,20 @@
const ETNode *idom = NodeA-getFather();
return idom ? idom-getDataBasicBlock() : 0;
}
+
+ void getChildren(BasicBlock *A, std::vectorBasicBlock*
children) {
+
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.75 - 1.76
---
Log message:
Fix some null checks to actually test the part that needs checking.
---
Diffs of the changes: (+2 -3)
Dominators.h |5 ++---
1 files changed, 2 insertions(+), 3 deletions(-)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.74 - 1.75
---
Log message:
Add null checks and const-ify these accessors.
---
Diffs of the changes: (+5 -2)
Dominators.h |7 +--
1 files changed, 5 insertions(+), 2 deletions(-)
Index:
/// Return the immediate dominator of A.
- BasicBlock *getIDom(BasicBlock *A) {
+ BasicBlock *getIDom(BasicBlock *A) const {
+if (!A) return 0;
+
ETNode *NodeA = getNode(A);
A can't be null here, please check that NodeA isn't null instead
(i.e. that A is reachable).
-Chris
On Apr 17, 2007, at 9:38 PM, Owen Anderson wrote:
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u llvm/include/llvm/Analysis/Dominators.h:1.72 llvm/include/
llvm/Analysis/Dominators.h:1.73
--- llvm/include/llvm/Analysis/Dominators.h:1.72 Sun Apr 15 18:14:18
2007
+++
On Apr 19, 2007, at 11:10 AM, Devang Patel wrote:
On Apr 17, 2007, at 9:38 PM, Owen Anderson wrote:
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u llvm/include/llvm/Analysis/Dominators.h:1.72 llvm/include/
llvm/Analysis/Dominators.h:1.73
---
+ /// Return the immediate dominator of A.
+ BasicBlock *getIDom(BasicBlock *A) {
+ETNode *NodeA = getNode(A);
+const ETNode *idom = NodeA-getFather();
+return idom ? idom-getDataBasicBlock() : 0;
+ }
Random other question: Why does ETNode have a template accessor to
get
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.72 - 1.73
---
Log message:
Add an accessor to make ETForest more useful.
---
Diffs of the changes: (+7 -0)
Dominators.h |7 +++
1 files changed, 7 insertions(+)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.73 - 1.74
ET-Forest.h updated: 1.9 - 1.10
---
Log message:
Add accessor to get the blocks immediately dominated by a given block to
ETForest.
---
Diffs of the changes: (+22 -0)
Dominators.h | 14 ++
Remove ImmediateDominator analysis. The same information can be
obtained from DomTree. A lot of code for
constructing ImmediateDominator is now folded into DomTree
construction.
This is part of the ongoing work for PR217: http://llvm.org/PR217 .
Woot.
+
+ struct InfoRec {
tab
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.71 - 1.72
PostDominators.h updated: 1.16 - 1.17
---
Log message:
Tabs - Spaces
---
Diffs of the changes: (+12 -12)
Dominators.h | 12 ++--
PostDominators.h | 12 ++--
2 files changed, 12
@@ -225,10 +225,10 @@
void Compress(BasicBlock *V, InfoRec VInfo);
BasicBlock *Eval(BasicBlock *v);
void Link(BasicBlock *V, BasicBlock *W, InfoRec WInfo);
- inline BasicBlock *getIDom(BasicBlock *BB) const {
- std::mapBasicBlock*, BasicBlock*::const_iterator I =
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.69 - 1.70
---
Log message:
Make ETForest depend on DomTree rather than IDom. This is the first step
in the long process that will be fixing PR 217: http://llvm.org/PR217 .
---
Diffs of the changes: (+5 -5)
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.66 - 1.67
---
Log message:
Remove DomSet completely. This concludes work on PR1171:
http://llvm.org/PR1171 .
---
Diffs of the changes: (+3 -127)
Dominators.h | 130
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.67 - 1.68
---
Log message:
Cleanup some from my DomSet-removal changes. Add a new
isReachableFromEntry
test to ETForest to factor a common test out of code.
---
Diffs of the changes: (+8 -1)
Dominators.h |9
--- llvm/include/llvm/Analysis/Dominators.h:1.67 Sun Apr 8
16:30:05 2007
+++ llvm/include/llvm/Analysis/Dominators.h Sun Apr 8 19:52:49 2007
@@ -27,6 +27,7 @@
#define LLVM_ANALYSIS_DOMINATORS_H
#include llvm/Analysis/ET-Forest.h
+#include llvm/Function.h
#include llvm/Pass.h
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.68 - 1.69
---
Log message:
Move isReachableFromEntry out of line to avoid an unnecessary #include
---
Diffs of the changes: (+1 -4)
Dominators.h |5 +
1 files changed, 1 insertion(+), 4 deletions(-)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.64 - 1.65
PostDominators.h updated: 1.14 - 1.15
---
Log message:
Completely purge DomSet. This is the (hopefully) final patch for PR1171:
http://llvm.org/PR1171 .
---
Diffs of the changes: (+1 -149)
Dominators.h
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.65 - 1.66
---
Log message:
Add DomSet back, and revert the changes to LoopSimplify. Apparently the
ETForest updating mechanisms don't work as I thought they did. These changes
will be reapplied once the issue is worked
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.63 - 1.64
---
Log message:
LoopSimplify::FindPHIToPartitionLoops()
Use ETForest instead of DominatorSet.
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files changed, 4 insertions(+)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.61 - 1.62
LoopInfo.h updated: 1.59 - 1.60
---
Log message:
Unbreak VC++ build.
---
Diffs of the changes: (+3 -3)
Dominators.h |4 ++--
LoopInfo.h |2 +-
2 files changed, 3 insertions(+), 3 deletions(-)
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.60 - 1.61
---
Log message:
Move DominatorTree to immediately follow DominatorTreeBase
---
Diffs of the changes: (+56 -56)
Dominators.h | 112 +--
1 files
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.59 - 1.60
---
Log message:
Add ability to remove nodes from DominatorTree, for when a BasicBlock
is being removed.
---
Diffs of the changes: (+8 -0)
Dominators.h |8
1 files changed, 8 insertions(+)
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.58 - 1.59
---
Log message:
Add dominates/properlyDominates queries to IDom.
---
Diffs of the changes: (+10 -0)
Dominators.h | 10 ++
1 files changed, 10 insertions(+)
Index:
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.55 - 1.56
---
Log message:
Fix pastos in comments
---
Diffs of the changes: (+4 -3)
Dominators.h |7 ---
1 files changed, 4 insertions(+), 3 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.54 - 1.55
---
Log message:
Use class tags instead of struct tags. The coding standards specify this
for public classes for improved win32 compatibility.
---
Diffs of the changes: (+18 -9)
Dominators.h | 27
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.50 - 1.51
---
Log message:
Fix PR670: http://llvm.cs.uiuc.edu/PR670 and
test/Regression/Transforms/Mem2Reg/2005-11-28-Crash.ll
---
Diffs of the changes: (+1 -0)
Dominators.h |1 +
1 files changed, 1
54 matches
Mail list logo