Owen Anderson
|
9e7919785e
|
Add accessor to get the blocks immediately dominated by a given block to ETForest.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36251 91177308-0d34-0410-b5e6-96231b3b80d8
|
2007-04-18 05:25:09 +00:00 |
|
Devang Patel
|
07d49acbf9
|
Simplify
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34469 91177308-0d34-0410-b5e6-96231b3b80d8
|
2007-02-21 19:57:33 +00:00 |
|
Devang Patel
|
ffee0d4dfe
|
Fix memory leak (PR 775).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34462 91177308-0d34-0410-b5e6-96231b3b80d8
|
2007-02-21 02:36:31 +00:00 |
|
Devang Patel
|
8d3ab25335
|
Use iterative algorith to assign DFS number. This reduces
call stack depth.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30575 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-09-22 01:05:33 +00:00 |
|
Devang Patel
|
697e590580
|
Undo previous check-in.
Reintroduce recursive assignDFSNumber().
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30380 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-09-14 21:43:24 +00:00 |
|
Devang Patel
|
57d12f962d
|
Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h
to Dominators.h
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30309 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-09-14 01:27:42 +00:00 |
|
Chris Lattner
|
801af7376e
|
Initialize DFSnum's to -1, in case a node is not reachable.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25344 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-01-15 21:48:36 +00:00 |
|
Chris Lattner
|
d2da286e99
|
add an assert, patch by Daniel Berlin
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25343 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-01-15 21:46:23 +00:00 |
|
Chris Lattner
|
e8605a475f
|
Fix the build on platforms where <cassert> doesn't define NULL
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25147 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-01-08 09:10:46 +00:00 |
|
Chris Lattner
|
ccacd3ccc2
|
Initial implementation of the ET-Forest data structure for dominators and
post-dominators. This code was written/adapted by Daniel Berlin!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25144 91177308-0d34-0410-b5e6-96231b3b80d8
|
2006-01-08 08:22:18 +00:00 |
|