RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-20 19:42:54 +02:00
Code Issues Projects Releases Wiki Activity
31,741 Commits 4 Branches 5 Tags 704 MiB
ea3c945817
Commit Graph

72 Commits

Author SHA1 Message Date
Owen Anderson
b371956400 Tabs -> Spaces 
llvm-svn: 36094
 2007-04-15 23:14:18 +00:00
Owen Anderson
ea857029ea 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.

llvm-svn: 36063
 2007-04-15 08:47:27 +00:00
Owen Anderson
41582c8198 Make ETForest depend on DomTree rather than IDom. This is the first step 
in the long process that will be fixing PR 217.

llvm-svn: 36034
 2007-04-14 23:49:24 +00:00
Owen Anderson
e4c29f0b01 Move isReachableFromEntry out of line to avoid an unnecessary #include 
llvm-svn: 35797
 2007-04-09 04:07:36 +00:00
Owen Anderson
f9a432a613 Cleanup some from my DomSet-removal changes. Add a new 
isReachableFromEntry
test to ETForest to factor a common test out of code.

llvm-svn: 35786
 2007-04-09 00:52:49 +00:00
Owen Anderson
4b323657b9 Remove DomSet completely. This concludes work on PR1171. 
llvm-svn: 35775
 2007-04-08 21:30:05 +00:00
Owen Anderson
7cf9d12f2e 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 out.

llvm-svn: 35741
 2007-04-07 18:23:27 +00:00
Owen Anderson
85b0e20f2a Completely purge DomSet. This is the (hopefully) final patch for PR1171. 
llvm-svn: 35731
 2007-04-07 07:17:27 +00:00
Devang Patel
19dae84536 LoopSimplify::FindPHIToPartitionLoops() 
Use ETForest instead of DominatorSet.

llvm-svn: 35222
 2007-03-20 20:19:48 +00:00
Bill Wendling
7f6a73eb5c Added an automatic cast to "std::ostream*" etc. from OStream. We then can 
rework the hacks that had us passing OStream in. We pass in std::ostream*
instead, check for null, and then dispatch to the correct print() method.

llvm-svn: 32636
 2006-12-17 05:15:13 +00:00
Jeff Cohen
e1003da1a2 Unbreak VC++ build. 
llvm-svn: 31464
 2006-11-05 19:31:28 +00:00
Chris Lattner
895cf34500 Move DominatorTree to immediately follow DominatorTreeBase 
llvm-svn: 30693
 2006-10-03 05:24:56 +00:00
Nick Lewycky
a2c3d7b1ca Add ability to remove nodes from DominatorTree, for when a BasicBlock 
is being removed.

llvm-svn: 30270
 2006-09-12 00:18:28 +00:00
Chris Lattner
58aeae17a7 Add dominates/properlyDominates queries to IDom. 
llvm-svn: 29456
 2006-08-01 22:24:47 +00:00
Reid Spencer
560366562b For PR780: 
1. Fix the macros in IncludeFile.h to put everything in the llvm namespace
2. Replace the previous explicit mechanism in all the .h and .cpp files
   with the macros in IncludeFile.h
This gets us a consistent mechanism throughout LLVM for ensuring linkage.
Next step is to make sure its used in enough places.

llvm-svn: 28715
 2006-06-07 22:00:26 +00:00
Reid Spencer
2c6d390a60 Change from using a stub function to a stub variable for passing to the 
IncludeFile hack to ensure linkage of analysis passes. This works around
some -pedantic warnings about assigning an object to a function.

llvm-svn: 28621
 2006-06-01 07:02:51 +00:00
Chris Lattner
0f467023c2 Fix pastos in comments 
llvm-svn: 28522
 2006-05-27 06:57:55 +00:00
Chris Lattner
fce3b3f299 Use class tags instead of struct tags. The coding standards specify this 
for public classes for improved win32 compatibility.

llvm-svn: 28391
 2006-05-19 17:17:12 +00:00
Nate Begeman
31da564faa Move some common data structures between dom and pdom into the base class 
llvm-svn: 26905
 2006-03-20 19:32:48 +00:00
Chris Lattner
551df64bd0 Change ET-Forest to automatically recalculate its DFSnum's if too many slow 
queries are made.

Patch by Daniel Berlin!

llvm-svn: 25323
 2006-01-14 20:55:09 +00:00
Chris Lattner
84a9d11b28 Initial implementation of the ET-Forest data structure for dominators and 
post-dominators.  This code was written/adapted by Daniel Berlin!

llvm-svn: 25144
 2006-01-08 08:22:18 +00:00
Chris Lattner
8154ba119b Fix PR670 and test/Regression/Transforms/Mem2Reg/2005-11-28-Crash.ll 
llvm-svn: 24508
 2005-11-29 01:07:12 +00:00
Chris Lattner
a19b6a0800 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.

llvm-svn: 24407
 2005-11-18 07:27:33 +00:00
Misha Brukman
3f0aa3dbf8 Remove trailing whitespace 
llvm-svn: 21408
 2005-04-21 20:19:05 +00:00
Reid Spencer
d50c86f078 For PR387:\ 
Make only one print method to avoid overloaded virtual warnings when \
compiled with -Woverloaded-virtual

llvm-svn: 18589
 2004-12-07 04:03:45 +00:00
Chris Lattner
dd0094e4ed Convert 'struct' to 'class' in various places to adhere to the coding standards 
and work better with VC++.  Patch contributed by Morten Ofstad!

llvm-svn: 17281
 2004-10-27 16:14:51 +00:00
Chris Lattner
df0849be71 Make sure any client of Dominators.h links in Dominators.cpp 
llvm-svn: 16986
 2004-10-14 15:46:59 +00:00
Chris Lattner
628e839194 It's not clear to me whether the old version was correct C++ code, but in 
any case it's not portable.

llvm-svn: 13621
 2004-05-21 18:38:16 +00:00
Misha Brukman
6ed546e3d2 Doxygenified and cleand up comments. 
llvm-svn: 12294
 2004-03-11 23:08:20 +00:00
Chris Lattner
d4abe8d28a The recalclulate method was a nasty hack that was once used by the -cee pass, 
which never worked itself.  The cee pass still doesn't work, but it doesn't use
this method anymore anyway, so eliminate the method.

llvm-svn: 10302
 2003-12-07 00:55:32 +00:00
Chris Lattner
c96fd2cf0c Rewrite dominators implementation. Now domset is constructed from immdom, 
instead of the other way around.

llvm-svn: 10300
 2003-12-07 00:36:16 +00:00
Brian Gaeke
d25f86d683 Put all LLVM code into the llvm namespace, as per bug 109. 
llvm-svn: 9903
 2003-11-11 22:41:34 +00:00
John Criswell
16c6cda9d5 Added LLVM copyright header (for lack of a better term). 
llvm-svn: 9304
 2003-10-20 20:19:47 +00:00
Chris Lattner
27fcbcd3a3 Get rid of the whole "Node2" business, rename getNode() ->getBlock() to 
be more descriptive

llvm-svn: 8468
 2003-09-11 16:25:06 +00:00
Chris Lattner
e7c33c0f65 Rework dominator and post dominator information so that we do not have to 
unify all exit nodes of a function to compute post-dominance information.
This does not work with functions that have both unwind and return nodes,
because we cannot unify these blocks.  The new implementation is better
anyway. :)

llvm-svn: 8459
 2003-09-10 20:36:51 +00:00
Chris Lattner
2e6dfe808d Add new methods, update comments 
llvm-svn: 7962
 2003-08-18 22:10:57 +00:00
Misha Brukman
56f7db4178 Spell `necessary' correctly. 
llvm-svn: 7944
 2003-08-18 14:43:39 +00:00
John Criswell
258dfc0319 Merged in autoconf branch. This provides configuration via the autoconf 
system.

llvm-svn: 7014
 2003-06-30 21:59:07 +00:00
Chris Lattner
6c12776232 Remove a ton of extraneous #includes 
llvm-svn: 6842
 2003-06-22 03:08:05 +00:00
John Criswell
4781723de6 Included assert.h so that the code compiles under newer versions of GCC. 
llvm-svn: 6682
 2003-06-11 14:01:36 +00:00
Chris Lattner
cf6eb5232a Add more graph traits specializations for dominator tree nodes 
llvm-svn: 5751
 2003-03-20 21:21:05 +00:00
Chris Lattner
db73d0ceab Make the interface to update a little more efficient 
llvm-svn: 5651
 2003-02-27 20:24:17 +00:00
Chris Lattner
2e98413a27 Add interface to update domfrontier info, thanks to Casey Carter for impl 
llvm-svn: 4456
 2002-10-31 02:39:48 +00:00
Chris Lattner
80332e579c Use the forward declaration for GraphTraits instead of #including 
the header

llvm-svn: 4210
 2002-10-17 01:36:08 +00:00
Joel Stanley
128e78631f Added partial specialization of GraphTraits for the DominatorTree class. 
llvm-svn: 4205
 2002-10-16 23:26:00 +00:00
Chris Lattner
b9f59f1533 Expose new "recalculate" method from dominatorset 
llvm-svn: 4074
 2002-10-08 19:12:08 +00:00
Chris Lattner
5c3fdd02af Simplify code a bit, add an assertion 
llvm-svn: 3974
 2002-09-29 21:37:08 +00:00
Chris Lattner
dee21da2c0 - Add methods to ImmediateDominators & DominatorTree to allow updates 
- Make DominatorTree::Node not inherit from std::vector

llvm-svn: 3938
 2002-09-26 16:14:37 +00:00
Chris Lattner
aebc47d30a Add a new "DominatorSet::addDominator" method to allow updates 
llvm-svn: 3937
 2002-09-26 05:42:47 +00:00
Chris Lattner
d8e9501bf5 - Doxygenize comments 
- Add new method to dominatorset: properlyDominates
- Add synonmys for operator[] to classes so that pointers to dominator
  information can be used more easily.
- Add API's to update dominator information

llvm-svn: 3585
 2002-09-06 02:16:27 +00:00