RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-01 16:33:37 +01:00
Code Issues Projects Releases Wiki Activity
58,671 Commits 4 Branches 5 Tags 704 MiB
92d4663789
Commit Graph

178 Commits

Author SHA1 Message Date
Dan Gohman
296af95bf9 Whitespace cleanups. 
llvm-svn: 97452
 2010-03-01 17:47:21 +00:00
Tobias Grosser
b73235c0d0 Add assert to check dominance dfs numbers. 
Compare the dominance information calculated using a dominance tree walk to the
information calculated based on DFS numbers, if XDEBUG is enabled.

llvm-svn: 92969
 2010-01-07 23:50:41 +00:00
Tobias Grosser
35528e6f1d Remove workaround in PostDominators 
Remove a FIXME and unify code that was necessary to work around broken
updateDFSNumbers().  Before updateDFSNumbers() did not work correctly for post
dominators.

llvm-svn: 92968
 2010-01-07 23:50:25 +00:00
Tobias Grosser
fbc9ea7841 Fix DFS number calculation for postdominators 
The DFS number calculation for postdominators was broken. In the case of
multiple exits that form the post dominator root nodes, do not iterate over
all exits, but start from the virtual root node. Otherwise bbs, that are not
post dominated by any exit but by the virtual root node, will never be assigned
a DFS number.

llvm-svn: 92967
 2010-01-07 23:50:06 +00:00
Benjamin Kramer
879350e223 Remove dead variable found by clang++. 
llvm-svn: 88803
 2009-11-14 19:51:20 +00:00
Dan Gohman
d60e3bf386 Make DominanceFrontier::addBasicBlock return the iterator for the newly 
inserted block.

llvm-svn: 85010
 2009-10-24 19:57:58 +00:00
Chris Lattner
634b65ee79 add nodes_begin/end/iterator for dominfo, patch by Tobias Grosser! 
llvm-svn: 84395
 2009-10-18 04:05:53 +00:00
Dan Gohman
bd50ec69e4 Move the dominator verification code out of special code embedded within 
the PassManager code into a regular verifyAnalysis method.

Also, reorganize loop verification. Make the LoopPass infrastructure
call verifyLoop as needed instead of having LoopInfo::verifyAnalysis
check every loop in the function after each looop pass. Add a new
command-line argument, -verify-loop-info, to enable the expensive
full checking.

llvm-svn: 82952
 2009-09-28 00:27:48 +00:00
Chris Lattner
1ceac42392 move DominatorTree::dominates for instructions out of line, 
no functionality change.

llvm-svn: 82490
 2009-09-21 22:30:50 +00:00
Chris Lattner
fb09f6e5ea fix PR4915, a crash in -debug mode. 
llvm-svn: 81177
 2009-09-08 01:22:54 +00:00
Dan Gohman
58b376193d Add const qualifiers to dominates' arguments. 
llvm-svn: 80801
 2009-09-02 17:05:05 +00:00
Dan Gohman
ebfea6a655 Be somewhat more consistent about const qualifiers. 
llvm-svn: 80264
 2009-08-27 17:54:15 +00:00
Dan Gohman
e4b0f12a19 Strip trailing whitespace from blank lines. 
llvm-svn: 80259
 2009-08-27 17:29:49 +00:00
Chris Lattner
1c0452caeb Change Pass::print to take a raw ostream instead of std::ostream, 
update all code that this affects.

llvm-svn: 79830
 2009-08-23 06:03:38 +00:00
Chris Lattner
ea2bfd7a9f eliminate the std::ostream form of WriteAsOperand and update clients. 
This also updates dominator related stuff.

llvm-svn: 79825
 2009-08-23 05:17:37 +00:00
Dan Gohman
e89dc58a7e Fix a bunch of other places that used operator[] to test whether 
a key is present in a std::map or DenseMap to use find instead.

llvm-svn: 74676
 2009-07-02 00:17:47 +00:00
Eli Friedman
dbf32ddf16 PR4317: Handle splits where the new block is unreachable correctly in 
DominatorTreeBase::Split.

llvm-svn: 72810
 2009-06-03 21:42:06 +00:00
Eli Friedman
b32b64b5b4 Fix broken logic in DominatorTreeBase::Split. Part of PR4238. 
llvm-svn: 72231
 2009-05-21 21:47:54 +00:00
Eli Friedman
36eff96b0f Fix indentation. 
llvm-svn: 72227
 2009-05-21 21:08:47 +00:00
Duncan Sands
e42a12bf0c When comparing DominanceFrontier's, advance iterators 
before erasing nodes, not after.  Otherwise dom frontier
checking reads from freed memory.

llvm-svn: 72168
 2009-05-20 15:12:01 +00:00
Dan Gohman
8271066844 Tidy up #includes, deleting a bunch of unnecessary #includes. 
llvm-svn: 61715
 2009-01-05 17:59:02 +00:00
Dan Gohman
e1f9be27bc Tidy up several unbeseeming casts from pointer to intptr_t. 
llvm-svn: 55779
 2008-09-04 17:05:41 +00:00
Devang Patel
51aec7ffb8 Fix dom tree compare. Don't forget to compare children! 
llvm-svn: 52984
 2008-07-01 21:41:00 +00:00
Devang Patel
0fc2badc38 Fix typos in comments. 
Thanks for the feedback!

llvm-svn: 52978
 2008-07-01 19:50:56 +00:00
Devang Patel
1e1f4a0bdd Add dom info verifier. 
llvm-svn: 52967
 2008-07-01 17:44:24 +00:00
Owen Anderson
8d6d17cd2c Add an isReachableFromEntry method. 
llvm-svn: 52916
 2008-06-30 20:28:02 +00:00
Devang Patel
960d6ae6d1 Check empty dominance frontier. 
llvm-svn: 52437
 2008-06-18 02:12:09 +00:00
Evan Cheng
d9353009b7 Fix more -Wshorten-64-to-32 warnings. 
llvm-svn: 50659
 2008-05-05 18:30:58 +00:00
Owen Anderson
611b415d12 Fix PR1098 by correcting the postdominators analysis. 
Patch by Florian Brandner.

llvm-svn: 50628
 2008-05-04 21:07:35 +00:00
Owen Anderson
030428b435 Major repairs to the post-dominators implementation. Patch from Florian Brandner! 
llvm-svn: 49768
 2008-04-16 04:21:16 +00:00
Owen Anderson
93ab00f1d9 Make GVN more memory efficient, particularly on code that contains a large number of 
allocations, which GVN can't optimize anyways.

llvm-svn: 49329
 2008-04-07 09:59:07 +00:00
Dan Gohman
2b96ce84aa Add explicit keywords. 
llvm-svn: 48801
 2008-03-25 22:06:05 +00:00
Dan Gohman
a363ba510c Don't include <map> in Pass.h, which doesn't need it. This requires 
adding <map> to many files that actually do need it.

llvm-svn: 48667
 2008-03-21 23:51:57 +00:00
Devang Patel
5e8cbbea65 PassInfo keep tracks whether a pass is an analysis pass or not. 
llvm-svn: 48554
 2008-03-19 21:56:59 +00:00
Devang Patel
38f181fa8c Do not use virtual function to identify an analysis pass. 
llvm-svn: 48520
 2008-03-19 00:48:41 +00:00
Devang Patel
811ca3ddba Identify Analysis pass. 
Do not run analysis pass again if analysis info is still available.
This fixes PR1441.

llvm-svn: 48476
 2008-03-18 00:39:19 +00:00
Dan Gohman
0cfccf801d Add -analyze support to postdomtree. 
llvm-svn: 47680
 2008-02-27 18:38:29 +00:00
Chris Lattner
e0b1ee937a Don't attribute in file headers anymore. See llvmdev for the 
discussion of this change.  Boy are my fingers tired. ;-)

llvm-svn: 45411
 2007-12-29 19:59:42 +00:00
Owen Anderson
67929e6873 Add accessor for getting the underlying templated type. This is necessary for templated LoopInfo. 
llvm-svn: 44347
 2007-11-27 03:33:40 +00:00
Dan Gohman
27ac53cc23 Remove meaningless qualifiers from return types, avoiding compiler warnings. 
llvm-svn: 44240
 2007-11-19 20:46:23 +00:00
Owen Anderson
4314cf9d58 Some fixes to get MachineDomTree working better. 
llvm-svn: 43541
 2007-10-31 03:30:14 +00:00
Owen Anderson
229333c94b Add a first attempt at dominator information for MBB's. Use with caution: this has been tested to compile. It has not yet been confirmed to generate correct analysis. 
llvm-svn: 43438
 2007-10-29 04:50:50 +00:00
Owen Anderson
dc3329dbf7 Make it possible for DomTreeBase to be constructed from MachineFunction's as well as just Function's. 
llvm-svn: 43321
 2007-10-25 00:16:57 +00:00
Owen Anderson
52b33065a4 Make DomTreeBase not a FunctionPass. 
llvm-svn: 43263
 2007-10-23 21:42:49 +00:00
Owen Anderson
962303b4ef Unbreak the build. Forgot to commit this file. 
llvm-svn: 43260
 2007-10-23 21:04:37 +00:00
Owen Anderson
4b407757d0 Move Split<...>() into DomTreeBase. This should make the #include's of DominatorInternals.h 
in CodeExtractor and LoopSimplify unnecessary.

Hartmut, could you confirm that this fixes the issues you were seeing?

llvm-svn: 43115
 2007-10-18 05:13:52 +00:00
Hartmut Kaiser
ed12f66488 Updated VC++ build system. 
Silenced some VC warnings.

I'm getting linker errors, though: unresolved externals:

llvm::Split<class llvm::BasicBlock *,struct llvm::GraphTraits<class llvm::BasicBlock *> >(class llvm::DominatorTreeBase<class llvm::BasicBlock> &,class llvm::BasicBlock *)

and

llvm::Split<struct llvm::Inverse<class llvm::BasicBlock *>,struct llvm::GraphTraits<struct llvm::Inverse<class llvm::BasicBlock *> > >(class llvm::DominatorTreeBase<class llvm::BasicBlock> &,class llvm::BasicBlock *)

Where are these defined?

llvm-svn: 43073
 2007-10-17 14:56:40 +00:00
Owen Anderson
1235d1218b Move splitBlock into DomTreeBase from DomTree. 
llvm-svn: 43059
 2007-10-17 02:03:17 +00:00
Owen Anderson
315471786b Fix some formatting. 
llvm-svn: 43049
 2007-10-16 22:59:15 +00:00
Owen Anderson
43fefb53a6 Template DominatorTreeBase by node type. This is the next major step towards 
having dominator information on MBB's.

llvm-svn: 43036
 2007-10-16 19:59:25 +00:00