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 llvm/inclu
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: llvm/include/llvm/Analys
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 insert
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 chan
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
d
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.103 -> 1.104
---
Log message:
Make DFS number manipulation methods private.
---
Diffs of the changes: (+5 -1)
Dominators.h |6 +-
1 files changed, 5 insertions(+), 1 deletion(-)
Index: llvm/include/llvm/Anal
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
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.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: llvm/include/llvm/Analys
On Jun 8, 2007, at 10:47 AM, Chris Lattner wrote:
>> --- 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 - re
>>> + /// 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
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 llvm/include
> --- 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 bloc
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.97 -> 1.98
---
Log message:
Add new method - nearestCommonDominator().
---
Diffs of the changes: (+11 -0)
Dominators.h | 11 +++
1 files changed, 11 insertions(+)
Index: llvm/include/llvm/Analysis/Dominato
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.95 -> 1.96
---
Log message:
Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient.
---
Diffs of the changes: (+10 -0)
Dominators.h | 10 ++
1 files changed, 10 insertions(+)
Index: llv
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.94 -> 1.95
---
Log message:
Add basic block level properlyDominates(A,B) interface.
---
Diffs of the changes: (+4 -0)
Dominators.h |4
1 files changed, 4 insertions(+)
Index: llvm/include/llvm/Analysis/Domi
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: llvm/inclu
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.91 -> 1.92
---
Log message:
Break friendship.
---
Diffs of the changes: (+0 -3)
Dominators.h |3 ---
1 files changed, 3 deletions(-)
Index: llvm/include/llvm/Analysis/Dominators.h
diff -u llvm/include/llvm/Analy
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.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: llvm/include/llvm/Analysi
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 llvm/include/llvm/Analysis/
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.86 -> 1.87
---
Log message:
s/DominatorTree::createNewNode/DominatorTree::addNewBlock/g
---
Diffs of the changes: (+6 -7)
Dominators.h | 13 ++---
1 files changed, 6 insertions(+), 7 deletions(-)
Index: ll
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.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.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.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
di
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 llvm/i
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:
Fi
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: llvm/include/l
> 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->getData() : 0;
>}
> +
> + void getChildren(BasicBlock *A, std::vector&
> children) {
> +ETNod
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: ll
>/// 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).
-C
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: llvm/include/llvm/Ana
> + /// Return the immediate dominator of A.
> + BasicBlock *getIDom(BasicBlock *A) {
> +ETNode *NodeA = getNode(A);
> +const ETNode *idom = NodeA->getFather();
> +return idom ? idom->getData() : 0;
> + }
Random other question: Why does ETNode have a template accessor to
get its
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
>> --- llvm/include/llvm/Analysis/Do
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
> +++ llv
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 ++
E
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: llvm/include/llvm/Analysis/Dominators.
> @@ -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::map::const_iterator I =
> IDoms.find(BB);
> -
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 ins
> 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 {
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.70 -> 1.71
PostDominators.h updated: 1.15 -> 1.16
---
Log message:
Remove ImmediateDominator analysis. The same information can be obtained from
DomTree. A lot of code for
constructing ImmediateDominator is now folded
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)
Dominator
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:
> --- 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
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 +++
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.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.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.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: llvm/in
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(-)
In
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 chang
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(+)
In
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: llvm/include/llvm/Analysis/Dom
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.52 -> 1.53
LoopInfo.h updated: 1.51 -> 1.52
---
Log message:
Change ET-Forest to automatically recalculate its DFSnum's if too many slow
queries are made.
Patch by Daniel Berlin!
---
Diffs of the changes: (+17 -7)
D
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 insertion(+
Changes in directory llvm/include/llvm/Analysis:
Dominators.h updated: 1.49 -> 1.50
---
Log message:
Fix the dominates method to return true if the two nodes are the same. Add
a new properlyDominates method to do what the old one did.
---
Diffs of the changes: (+12 -4)
Dominators.h | 16
63 matches
Mail list logo
