RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 12:12:47 +01:00
Code Issues Projects Releases Wiki Activity
42,962 Commits 4 Branches 5 Tags 704 MiB
81635468b3
Commit Graph

924 Commits

Author SHA1 Message Date
Gabor Greif
5f705671e4 Here is the bulk of the sanitizing. 
Almost all occurrences of "bytecode" in the sources have been eliminated.

llvm-svn: 37913
 2007-07-05 17:07:56 +00:00
Devang Patel
7d791bb10c Remove unused method - getIDomBlock(). 
llvm-svn: 37865
 2007-07-04 01:11:19 +00:00
Devang Patel
6e6a5c1893 Fix typo in assertion check. 
llvm-svn: 37864
 2007-07-04 01:05:22 +00:00
Dan Gohman
048c6f805b Add explicit keywords. 
llvm-svn: 37839
 2007-07-02 14:53:37 +00:00
Devang Patel
593a23252d Add loop info verification mechanism. 
llvm-svn: 37822
 2007-06-29 23:13:42 +00:00
Devang Patel
2f757c3a96 Remove unnecessary comments. 
llvm-svn: 37774
 2007-06-28 02:11:54 +00:00
Devang Patel
ce4ea8a62c Handle the case when block dominates itself. 
llvm-svn: 37773
 2007-06-28 02:07:08 +00:00
Devang Patel
28d2851f39 Remove ETForest. 
llvm-svn: 37765
 2007-06-27 20:53:52 +00:00
Devang Patel
bfb1c7192e Move code to update dominator information after basic block is split 
from LoopSimplify.cpp to Dominator.cpp

llvm-svn: 37689
 2007-06-21 17:23:45 +00:00
Dan Gohman
bb705e230a Rename ScalarEvolution::deleteInstructionFromRecords to 
deleteValueFromRecords and loosen the types to all it to accept
Value* instead of just Instruction*, since this is what
ScalarEvolution uses internally anyway. This allows more flexibility
for future uses.

llvm-svn: 37657
 2007-06-19 14:28:31 +00:00
Dan Gohman
838ba27094 Add a SCEV class and supporting code for sign-extend expressions. 
This created an ambiguity for expandInTy to decide when to use
sign-extension or zero-extension, but it turns out that most of its callers
don't actually need a type conversion, now that LLVM types don't have
explicit signedness. Drop expandInTy in favor of plain expand, and change
the few places that actually need a type conversion to do it themselves.

llvm-svn: 37591
 2007-06-15 14:38:12 +00:00
Devang Patel
ca555be4ca Protect updateDFSNumbers() 
llvm-svn: 37560
 2007-06-12 17:30:56 +00:00
Devang Patel
73ae5acfd0 Make DFS number manipulation methods private. 
llvm-svn: 37553
 2007-06-12 05:49:31 +00:00
Devang Patel
ab4cb51479 Break DominatorTree from ETNode. 
Remove unused PostETForest.

llvm-svn: 37551
 2007-06-12 00:54:38 +00:00
Devang Patel
73d23a5f70 Maintain DFS number in DomTreeNode itself. 
This means now ETNodes are not useful anymore.

llvm-svn: 37546
 2007-06-12 00:14:41 +00:00
Devang Patel
bc3887310b Add and use DominatorTreeBase::findNearestCommonDominator(). 
llvm-svn: 37545
 2007-06-11 23:31:22 +00:00
Devang Patel
d1a779c4fe Fix spelling. 
llvm-svn: 37522
 2007-06-08 17:59:02 +00:00
Devang Patel
cfb3a761ae Update LoopSimplify to require and preserve DominatorTree only. 
Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512
 2007-06-08 01:50:32 +00:00
Devang Patel
738f460b18 Add new method - nearestCommonDominator(). 
llvm-svn: 37508
 2007-06-08 00:21:17 +00:00
Devang Patel
d544f5262e Use DominatorTree instead of ETForest. 
llvm-svn: 37507
 2007-06-08 00:17:13 +00:00
Devang Patel
9772222f41 Add instruction level dominates(A,B) interface. 
llvm-svn: 37504
 2007-06-07 23:52:40 +00:00
Devang Patel
3daf3625ab Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient. 
llvm-svn: 37501
 2007-06-07 22:17:16 +00:00
Devang Patel
3aece48470 Add basic block level properlyDominates(A,B) interface. 
llvm-svn: 37497
 2007-06-07 21:34:22 +00:00
Devang Patel
e63f8b85f7 Add BasicBlock level dominates(A,B) interface. 
llvm-svn: 37493
 2007-06-07 18:39:40 +00:00
Devang Patel
babcd06827 Maintain ETNode as part of DomTreeNode. 
This adds redundancy for now.

llvm-svn: 37492
 2007-06-07 17:47:21 +00:00
Chris Lattner
a1ad601255 add accessor 
llvm-svn: 37453
 2007-06-06 01:22:09 +00:00
Devang Patel
782ec1fbbb Break friendship. 
llvm-svn: 37450
 2007-06-06 00:59:48 +00:00
Devang Patel
43c684a62d Simplify class hierarchy. 
llvm-svn: 37447
 2007-06-06 00:46:36 +00:00
Devang Patel
ba29e5e591 s/ETNode::getChildren/ETNode::getETNodeChildren/g 
llvm-svn: 37426
 2007-06-04 23:45:02 +00:00
Devang Patel
3ad9b9f927 Add FIXMEs. 
llvm-svn: 37417
 2007-06-04 17:38:00 +00:00
Devang Patel
8faaa37b1a Remove unused method. 
llvm-svn: 37416
 2007-06-04 16:49:36 +00:00
Devang Patel
74785c1f3c s/DominatorTree::createNewNode/DominatorTree::addNewBlock/g 
llvm-svn: 37415
 2007-06-04 16:43:25 +00:00
Devang Patel
26d8a86df7 Add basic block level interface to change immediate dominator 
and create new node.

llvm-svn: 37414
 2007-06-04 16:22:33 +00:00
Devang Patel
2ef6caf14f s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g 
llvm-svn: 37407
 2007-06-04 00:32:22 +00:00
Devang Patel
d58b82f83a s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g 
llvm-svn: 37403
 2007-06-03 06:26:14 +00:00
Devang Patel
bf5c49f62c Add dump() routines for debugging assistance. 
llvm-svn: 37314
 2007-05-23 19:55:36 +00:00
Chris Lattner
82c4362a67 update comments 
llvm-svn: 37027
 2007-05-14 01:54:16 +00:00
Nick Lewycky
c2306ff5b4 Fix typo in comment. 
llvm-svn: 36873
 2007-05-06 13:37:16 +00:00
Devang Patel
e0b9bd0e49 Use iterative while loop instead of recursive function call. 
llvm-svn: 36694
 2007-05-03 20:55:18 +00:00
Dan Gohman
793c6e2d5e Use the explicit keyword for the SCEV class' constructor. 
llvm-svn: 36686
 2007-05-03 18:45:06 +00:00
Devang Patel
cd45427a87 Drop 'const' 
llvm-svn: 36662
 2007-05-03 01:11:54 +00:00
Devang Patel
8ee9065162 Use 'static const char' instead of 'static const int'. 
Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652
 2007-05-02 21:39:20 +00:00
Devang Patel
38a66bc82e Do not use typeinfo to identify pass in pass manager. 
llvm-svn: 36632
 2007-05-01 21:15:47 +00:00
Owen Anderson
2767bc3188 Fix some null checks to actually test the part that needs checking. 
llvm-svn: 36298
 2007-04-21 07:04:45 +00:00
Owen Anderson
e49ca2c78b Add null checks and const-ify these accessors. 
llvm-svn: 36270
 2007-04-20 05:44:16 +00:00
Owen Anderson
c08636e1f0 Add accessor to get the blocks immediately dominated by a given block to ETForest. 
llvm-svn: 36251
 2007-04-18 05:25:09 +00:00
Owen Anderson
7553394275 Add an accessor to make ETForest more useful. 
llvm-svn: 36246
 2007-04-18 04:38:39 +00:00
Chris Lattner
2411bc5af8 what's an & between friends? 
llvm-svn: 36234
 2007-04-18 00:43:05 +00:00
Devang Patel
a76dce77d9 Add getPotentialPassManagerType(). No functionality change, yet. 
llvm-svn: 36149
 2007-04-16 18:51:25 +00:00
Anton Korobeynikov
f3e62a428a Removed tabs everywhere except autogenerated & external files. Add make 
target for tabs checking.

llvm-svn: 36146
 2007-04-16 18:10:23 +00:00
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
Chris Lattner
335f1cb1f8 CSE simple binary expressions when they are inserted. This makes LSR produce 
less huge code that needs to be cleaned up by sdisel.

llvm-svn: 35959
 2007-04-13 05:04:18 +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
Devang Patel
57322d0462 Use schedulePass() instead of assignPassManager() to add new LPPassManager. 
This ensures that require analysis info is available.

llvm-svn: 34980
 2007-03-06 19:11:25 +00:00
Devang Patel
b44e86318e Add LPPassManager::insertLoop(). 
llvm-svn: 34979
 2007-03-06 19:00:02 +00:00
Devang Patel
8490ffbcdc LPPassManager::deleteLoopFromQueue() add meat. Cut-n-paste code from 
LoopUnswitch pass.

llvm-svn: 34977
 2007-03-06 18:38:33 +00:00
Devang Patel
d3cf506865 LPPassManager. Implement preparePassManager() hook. 
llvm-svn: 34975
 2007-03-06 17:59:37 +00:00
Devang Patel
e3abf559e5 LPPassManager : Add initialization and finalizatino hooks. 
llvm-svn: 34968
 2007-03-06 16:59:03 +00:00
Devang Patel
e4da6fa801 Use std::deque to manage loop queue inside LPPassManager. 
llvm-svn: 34943
 2007-03-06 02:30:46 +00:00
Jeff Cohen
98c99a3a02 Unbreak VC++ build. 
llvm-svn: 34917
 2007-03-05 00:00:42 +00:00
Reid Spencer
ee77d22f26 Make it possible to create an SCEVUnknown from an APInt as well as an int. 
llvm-svn: 34816
 2007-03-01 22:28:51 +00:00
Reid Spencer
965067a054 For PR1205: 
Remove ConstantInt from ConstantRange interface and adjust its users to
compensate.

llvm-svn: 34758
 2007-02-28 19:57:34 +00:00
Devang Patel
89791371ce Make getPassManagerType() const. 
llvm-svn: 34669
 2007-02-27 15:00:39 +00:00
Devang Patel
06b8983669 Loop passes are set up to accept pointer. 
llvm-svn: 34527
 2007-02-23 17:53:17 +00:00
Devang Patel
46cad14ab8 Teach LoopPass to assign itself one Loop Pass Manager. 
llvm-svn: 34510
 2007-02-23 00:36:57 +00:00
Devang Patel
9a7b18fa3d Add facility that allows LoopPass to re-insert a loop into 
Loop Pass Manager's queue.

llvm-svn: 34509
 2007-02-23 00:16:44 +00:00
Devang Patel
bbfd00e658 Add LPPassManager interface that LoopPass can use to skip 
rest of the passes in the queue for a loop.

llvm-svn: 34508
 2007-02-23 00:10:16 +00:00
Devang Patel
b170ebf833 Add LoopQueue. This is used by loop pass manager to manage loop nest. 
llvm-svn: 34504
 2007-02-22 23:30:07 +00:00
Devang Patel
aabb87cffe Add Loop Pass Manager. 
llvm-svn: 34487
 2007-02-22 08:56:17 +00:00
Devang Patel
ee1da8a703 Simplify 
llvm-svn: 34469
 2007-02-21 19:57:33 +00:00
Devang Patel
96f62d7c95 Fix memory leak (PR 775). 
llvm-svn: 34462
 2007-02-21 02:36:31 +00:00
Chris Lattner
f94d4a17a7 add #include 
llvm-svn: 34190
 2007-02-12 05:00:35 +00:00
Chris Lattner
8959334b96 Make this a *real* header: 
1. Remove using namespace llvm;
  2. Remove unneeded #includes.
  3. Add #include guard.

Also add prototypes for new code moved from transformutils to libanalysis.

llvm-svn: 33682
 2007-01-30 23:47:35 +00:00
Chris Lattner
59ba02e557 Change constant folding APIs to take an optional TargetData, and change 
ConstantFoldInstOperands/ConstantFoldCall to take a pointer to an array
of operands + size, instead of an std::vector.

llvm-svn: 33669
 2007-01-30 23:12:47 +00:00
Reid Spencer
e33c18f4d2 For PR970: 
Clean up handling of isFloatingPoint() and dealing with PackedType.
Patch by Gordon Henriksen!

llvm-svn: 33415
 2007-01-21 00:29:26 +00:00
Chris Lattner
c5e1611848 rename Type::isIntegral to Type::isInteger, eliminating the old Type::isInteger. 
rename Type::getIntegralTypeMask to Type::getIntegerTypeMask.

This makes naming much more consistent.  For example, there are now no longer any
instances of IntegerType that are not considered isInteger! :)

llvm-svn: 33225
 2007-01-15 02:27:26 +00:00
Chris Lattner
4d7eed35ae Update code to eliminate calls to isInteger, calling isIntegral instead. 
llvm-svn: 33220
 2007-01-15 01:58:56 +00:00
Reid Spencer
4428c3483b For PR950: 
This patch removes the SetCC instructions and replaces them with the ICmp
and FCmp instructions. The SetCondInst instruction has been removed and
been replaced with ICmpInst and FCmpInst.

llvm-svn: 32751
 2006-12-23 06:05:41 +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
John Criswell
b5cc5c7d1a Remove DSA. 
llvm-svn: 32553
 2006-12-13 19:56:15 +00:00
Reid Spencer
ad772bfec3 Change the interface to SCEVExpander::InsertCastOfTo to take a cast opcode 
so the decision of which opcode to use is pushed upward to the caller.
Adjust the callers to pass the expected opcode.

llvm-svn: 32535
 2006-12-13 08:06:42 +00:00
Bill Wendling
a3246c4272 Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are 
now cerr, cout, and NullStream resp.

llvm-svn: 32298
 2006-12-07 01:30:32 +00:00
Reid Spencer
faa1b54104 Unclutter this by using new cast creation functions. 
llvm-svn: 32192
 2006-12-04 20:18:26 +00:00
Reid Spencer
0668975146 Change inferred casts to explicit casts. 
llvm-svn: 32165
 2006-12-04 02:46:44 +00:00
Bill Wendling
4effa38086 Replacing std::iostreams with llvm iostreams. Some of these changes involve 
adding a temporary wrapper around the ostream to make it friendly to
functions expecting an LLVM stream. This should be fixed in the future.

llvm-svn: 31990
 2006-11-29 00:19:40 +00:00
Bill Wendling
5def3648f4 Support for llvm_ostreams. 
llvm-svn: 31988
 2006-11-28 23:31:42 +00:00
Bill Wendling
4688855715 Support for llvm streams. 
llvm-svn: 31982
 2006-11-28 22:45:17 +00:00
Bill Wendling
4157840bd6 Added a temporary hack to get the llvm-streams to work for future checkins. 
llvm-svn: 31978
 2006-11-28 22:21:29 +00:00
Reid Spencer
992d9788b3 For PR950: 
The long awaited CAST patch. This introduces 12 new instructions into LLVM
to replace the cast instruction. Corresponding changes throughout LLVM are
provided. This passes llvm-test, llvm/test, and SPEC CPUINT2000 with the
exception of 175.vpr which fails only on a slight floating point output
difference.

llvm-svn: 31931
 2006-11-27 01:05:10 +00:00
Andrew Lenharth
6bf99e12a8 A shim over other AA impls to catch incorrect uses 
llvm-svn: 31724
 2006-11-14 05:21:04 +00:00
Jeff Cohen
e1003da1a2 Unbreak VC++ build. 
llvm-svn: 31464
 2006-11-05 19:31:28 +00:00
Chris Lattner
f6b840a1ae silence warning 
llvm-svn: 31402
 2006-11-03 01:45:13 +00:00
Chris Lattner
44b3550217 add a method 
llvm-svn: 31249
 2006-10-28 01:24:05 +00:00
Reid Spencer
6833ffe8b8 For PR950: 
Make necessary changes to support DIV -> [SUF]Div. This changes llvm to
have three division instructions: signed, unsigned, floating point. The
bytecode and assembler are bacwards compatible, however.

llvm-svn: 31195
 2006-10-26 06:15:43 +00:00
Andrew Lenharth
b22538d23c change this back 
llvm-svn: 31134
 2006-10-23 19:52:54 +00:00
Chris Lattner
895cf34500 Move DominatorTree to immediately follow DominatorTreeBase 
llvm-svn: 30693
 2006-10-03 05:24:56 +00:00
Devang Patel
8248ba3afc Use iterative algorith to assign DFS number. This reduces 
call stack depth.

llvm-svn: 30575
 2006-09-22 01:05:33 +00:00
Devang Patel
0d540a2f9a Undo previous check-in. 
Reintroduce recursive assignDFSNumber().

llvm-svn: 30380
 2006-09-14 21:43:24 +00:00
Devang Patel
2983c628cd Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h 
to Dominators.h

llvm-svn: 30309
 2006-09-14 01:27:42 +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
Devang Patel
a5bb9b49d3 Do not rely on std::sort and std::erase to get list of unique 
exit blocks. The output is dependent on addresses of basic block.

Add and use Loop::getUniqueExitBlocks.

llvm-svn: 29966
 2006-08-29 22:29:16 +00:00
Reid Spencer
eb02f1c668 For PR885: 
Consolidate the LinkAllAnalyses.h and LinkAllPasses.h headers into one
so there is no dupliation.

llvm-svn: 29787
 2006-08-21 05:34:03 +00:00
Chris Lattner
58aeae17a7 Add dominates/properlyDominates queries to IDom. 
llvm-svn: 29456
 2006-08-01 22:24:47 +00:00
Reid Spencer
10b9edbb69 For PR780: 
1. Move IncludeFile.h to System library
2. Move IncludeFile.cpp to System library
3. #1 and #2 required to prevent cyclic library dependencies for libSystem
4. Convert all existing uses of Support/IncludeFile.h to System/IncludeFile.h
5. Add IncludeFile support to various lib/System classes.
6. Add new lib/System classes to LinkAllVMCore.h
All this in an attempt to pull in lib/System to what's required for VMCore

llvm-svn: 29287
 2006-07-26 16:18:00 +00:00
Chris Lattner
e5e2e8d917 Change the callgraph representation to store the callsite along with the 
target CG node.  This allows the inliner to properly update the callgraph
when using the pruning inliner.  The pruning inliner may not copy over all
call sites from a callee to a caller, so the edges corresponding to those
call sites should not be copied over either.

This fixes PR827 and Transforms/Inline/2006-07-12-InlinePruneCGUpdate.ll

llvm-svn: 29120
 2006-07-12 18:29:36 +00:00
Chris Lattner
55c8fc6873 Change the verifier to never throw an exception. Instead verifyModule can 
optionally return the string error, which is an easier api for clients to
use anyway.

llvm-svn: 29016
 2006-07-06 18:00:01 +00:00
Chris Lattner
70a5120be9 Add a new method. 
llvm-svn: 28915
 2006-06-26 19:20:25 +00:00
Andrew Lenharth
18494fd192 Fix build on old compilers 
llvm-svn: 28869
 2006-06-20 15:32:17 +00:00
Andrew Lenharth
f0ecdbe7ef Do partial inlining in BU. This resolves more call sites. Also add options to merge in globals during recursion and to back annotate DSNodes when function pointers are resolved. This makes PA work for a whole lot more things (unresolved call sites being what has been killing various DSA based passes) 
llvm-svn: 28859
 2006-06-19 18:23:36 +00:00
Andrew Lenharth
71d1cfa5c4 move header 
llvm-svn: 28818
 2006-06-16 14:33:53 +00:00
Owen Anderson
15b85dbfa5 Re-commit the safe parts of my 6/9 patch. Still working on fixing the unsafe parts. 
llvm-svn: 28748
 2006-06-11 19:22:28 +00:00
Evan Cheng
d99c8e2e5f Back out Owen's 6/9 changes. They broke MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others). 
llvm-svn: 28747
 2006-06-11 09:32:57 +00:00
Owen Anderson
6c2f7512a6 Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass assert 
on this.

llvm-svn: 28738
 2006-06-09 18:33:30 +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
3832b7f9c4 For PR780: 
Break the "IncludeFile" mechanism into its own header file and adjust other
files accordingly. Use this facility for the IntrinsicInst problem which
was the subject of PR800.
More to follow on this.

llvm-svn: 28709
 2006-06-07 20:00:19 +00:00
Chris Lattner
3d631893f9 Fix -pedantic warning 
llvm-svn: 28634
 2006-06-01 17:17:46 +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
Andrew Lenharth
bc04a6c143 Since there was interest on the mailing list, this is a utility pass that 
uses DSA to make find targets of calls.  It provides a very convinient
interface to DSA results to do things with indirect calls, such as
write a devirtualizer (which I have and may commit one of these days).

llvm-svn: 28545
 2006-05-29 22:58:38 +00:00
Chris Lattner
0f467023c2 Fix pastos in comments 
llvm-svn: 28522
 2006-05-27 06:57:55 +00:00
Reid Spencer
55df120f95 Fix some doxygen usage in these headers. 
llvm-svn: 28394
 2006-05-19 19:07:54 +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
Chris Lattner
a76347d917 Fix Transforms/IndVarsSimplify/2006-03-31-NegativeStride.ll and 
PR726 by performing consistent signed division, not consistent unsigned
division when evaluating scev's.  Do not touch udivs.

llvm-svn: 27326
 2006-04-01 04:48:52 +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
Nate Begeman
7c2afcfc02 Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominator 
set construction, rather than intersecting various std::sets.  This reduces
the memory usage for the testcase in PR681 from 496 to 26MB of ram on my
darwin system, and reduces the runtime from 32.8 to 0.8 seconds on a
2.5GHz G5.  This also enables future code sharing between Dom and PostDom
now that they share near-identical implementations.

llvm-svn: 26707
 2006-03-11 02:20:46 +00:00
Chris Lattner
ed45ad33b7 Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 
Patch by Martin Partel!

llvm-svn: 26313
 2006-02-22 16:23:43 +00:00
Chris Lattner
d92225434a Refactor a bunch of code into a non-inlined method 
llvm-svn: 25972
 2006-02-04 09:51:33 +00:00
Chris Lattner
43978e529e add a method 
llvm-svn: 25959
 2006-02-04 05:49:01 +00:00
Chris Lattner
fa8477498c Initialize DFSnum's to -1, in case a node is not reachable. 
llvm-svn: 25344
 2006-01-15 21:48:36 +00:00
Chris Lattner
789d498d78 add an assert, patch by Daniel Berlin 
llvm-svn: 25343
 2006-01-15 21:46:23 +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
62ab0d6471 Add CallGraph::getOrInsertFunction, to allow clients to update the callgraph 
when they change the program

llvm-svn: 25316
 2006-01-14 20:01:50 +00:00
Chris Lattner
f75f017cae add a dump method to CallGraph 
llvm-svn: 25314
 2006-01-14 19:17:02 +00:00
Chris Lattner
07daf14bbd Switch loopinfo to using ETForest instead of DominatorSet to compute itself.Patch by Daniel Berlin! 
llvm-svn: 25200
 2006-01-11 05:08:57 +00:00
Chris Lattner
60499c68b3 Fix the build on platforms where <cassert> doesn't define NULL 
llvm-svn: 25147
 2006-01-08 09:10:46 +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
7f45e655a8 Separate the call graph implementation from its interface. This implements 
the rough idea sketched out in http://nondot.org/sabre/LLVMNotes/CallGraphClass.txt,
allowing new spiffy implementations of the callgraph interface to be built.

Many thanks to Saem Ghani for contributing this!

llvm-svn: 24944
 2005-12-22 06:07:52 +00:00
Sumant Kowshik
4e682cf56e Added comment for removing assert 
llvm-svn: 24623
 2005-12-06 18:16:08 +00:00
Sumant Kowshik
de8f54485b Handling of zero length last fields in struct used for growing it arbitrarily 
llvm-svn: 24620
 2005-12-06 18:01:20 +00:00
Chris Lattner
80afe26d76 Add a simple clear() method 
llvm-svn: 24543
 2005-11-30 19:31:23 +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
Chris Lattner
3736ba002f remove a dead header 
llvm-svn: 24084
 2005-10-29 04:43:10 +00:00
John Criswell
0893d5847f Move some constant folding functions into LLVMAnalysis since they are used 
by Analysis and Transformation passes.

llvm-svn: 24038
 2005-10-27 16:00:10 +00:00
Chris Lattner
8a287bab72 This pass is very old and quite useless, remove it. 
llvm-svn: 23946
 2005-10-24 02:35:24 +00:00
Chris Lattner
48f3be3f64 add a proto 
llvm-svn: 23923
 2005-10-24 01:00:32 +00:00
Chris Lattner
b035470bae new header 
llvm-svn: 23921
 2005-10-24 00:59:49 +00:00
Chris Lattner
1cb80df69b add some prototypes 
llvm-svn: 23919
 2005-10-24 00:38:25 +00:00
Chris Lattner
f3471861a6 new method 
llvm-svn: 23314
 2005-09-12 17:03:16 +00:00
Chris Lattner
7597afd2b5 add two helper methods 
llvm-svn: 22735
 2005-08-09 23:36:18 +00:00
Jeff Cohen
019104459d Keep tabs and trailing spaces out. 
llvm-svn: 22565
 2005-07-30 18:33:25 +00:00
Nate Begeman
0d1a7b6737 Break SCEVExpander out of IndVarSimplify into its own .h/.cpp file so that 
other passes may use it.

llvm-svn: 22557
 2005-07-30 00:12:19 +00:00
Jeff Cohen
81980781a1 Eliminate tabs and trailing spaces. 
llvm-svn: 22520
 2005-07-27 05:53:44 +00:00
Chris Lattner
83170cd9ba Don't crash on a query where the block is not in any loop. Thanks to 
Sameer D. Sahasrabuddhe for pointing this out!

llvm-svn: 22314
 2005-06-29 17:41:25 +00:00
Andrew Lenharth
8ff5960b39 make AliasAnalysis know that VAArg writes memory. This is extremely conservative and should be fixed 
llvm-svn: 22267
 2005-06-20 15:24:23 +00:00
Chris Lattner
ee65cff29c fix warning 
llvm-svn: 22060
 2005-05-15 17:25:14 +00:00
Chris Lattner
138c960903 fix compiler warning 
llvm-svn: 22059
 2005-05-15 17:23:19 +00:00
Reid Spencer
ba222e3e99 Some cleanups for compilation with GCC 4.0.0 to remove warnings: 
* Use C++ style casts, not C style casts
* Abstract base classes should have virtual destructor.

llvm-svn: 22057
 2005-05-15 16:13:11 +00:00
Tanya Lattner
889ebef2ba Add accessor method, 
llvm-svn: 21649
 2005-05-01 16:22:41 +00:00
Misha Brukman
d292737471 Convert tabs to spaces 
llvm-svn: 21436
 2005-04-22 03:27:20 +00:00
Misha Brukman
3f0aa3dbf8 Remove trailing whitespace 
llvm-svn: 21408
 2005-04-21 20:19:05 +00:00
Chris Lattner
8ac773f1f1 add support for taking the address of free. 
llvm-svn: 21395
 2005-04-21 16:08:59 +00:00
Chris Lattner
472c891d23 Improve doxygen documentation, patch contributed by Evan Jones! 
llvm-svn: 21393
 2005-04-21 16:04:49 +00:00
Chris Lattner
dadd36cb34 merge EquivClassGraphs.h into DataStructure.h with the other DSA pass definitions. 
llvm-svn: 21041
 2005-04-02 20:08:06 +00:00
Chris Lattner
8b753bbfd9 add and use a callee_iterator typedef 
llvm-svn: 21037
 2005-04-02 20:02:32 +00:00
Chris Lattner
b58ad4e3eb Change the ActualCallees callgraph from hash_multimap<Instruction,Function> 
to std::set<std::pair<Inst,Func>> to avoid duplicate entries.

llvm-svn: 21030
 2005-04-02 19:15:15 +00:00
Chris Lattner
df0b2499ae add new spliceFrom methods. 
llvm-svn: 20823
 2005-03-24 23:45:20 +00:00
Chris Lattner
07f8360573 if a function doesn't access memory at all, it definitely doesn't read it. 
llvm-svn: 20794
 2005-03-23 23:27:34 +00:00
Chris Lattner
03631d6bc4 a hack to allow count-aa to work with ds-aa :( 
llvm-svn: 20791
 2005-03-23 21:59:34 +00:00
Chris Lattner
deb71bf41d Fix a serious bug where we didn't insert globals into the globalset when 
cloning a graph.

llvm-svn: 20770
 2005-03-22 19:44:11 +00:00
Chris Lattner
b2d5129f59 add a method 
llvm-svn: 20761
 2005-03-22 01:42:10 +00:00
Chris Lattner
0ed923c45a Now that the dead ctor is gone, nothing uses the old node mapping exported by 
cloneInto: make it an internally used mapping.

llvm-svn: 20760
 2005-03-22 00:36:51 +00:00
Chris Lattner
4264b1d97e remove a dead ctor 
llvm-svn: 20759
 2005-03-22 00:33:35 +00:00
Chris Lattner
81a96c578c now that the second argument is always this->ReturnNodes, don't bother passing it. 
llvm-svn: 20758
 2005-03-22 00:29:44 +00:00
Chris Lattner
d76fbaa604 drop the second argument to cloneInto, which is always the local scalar map. 
llvm-svn: 20753
 2005-03-22 00:20:56 +00:00
Chris Lattner
49d2b42d89 move this stuff out of line 
llvm-svn: 20750
 2005-03-22 00:09:36 +00:00
Chris Lattner
dc160907ad allow passing clone flags into the ctor 
llvm-svn: 20747
 2005-03-21 22:49:43 +00:00
Chris Lattner
ed74103e0c add a new map 
llvm-svn: 20742
 2005-03-21 20:29:56 +00:00
Chris Lattner
8b4af69d5b make this const correct 
llvm-svn: 20741
 2005-03-21 20:28:50 +00:00
Chris Lattner
7c6e697cc6 Ugh, for some reason, I can't call this unless the reference is const!?!?!? 
llvm-svn: 20732
 2005-03-21 10:00:45 +00:00
Chris Lattner
37f099ae83 Make the first operand of this method be modifiable. 
llvm-svn: 20730
 2005-03-21 09:39:20 +00:00
Chris Lattner
64f3947426 add a method 
llvm-svn: 20729
 2005-03-21 09:38:39 +00:00
Chris Lattner
7550f93ef5 If merging two calls like: foo(A) and bar(B, C), make sure the result has two 
arguments, not one.

llvm-svn: 20728
 2005-03-21 09:18:39 +00:00
Chris Lattner
df1aa8b6ed rename a method add a data structure. 
llvm-svn: 20722
 2005-03-21 04:46:35 +00:00
Chris Lattner
334f54c1a0 Remove the InlinedGlobals set which is always empty. 
llvm-svn: 20715
 2005-03-20 04:30:16 +00:00
Chris Lattner
d5c24fc737 add a method 
llvm-svn: 20709
 2005-03-20 03:29:39 +00:00
Chris Lattner
e0771155f6 rename some methods and add some new methods for dealing with the globals list 
in a DSNode.

llvm-svn: 20701
 2005-03-20 02:38:39 +00:00
Chris Lattner
5fc6764893 Make each scalar map contain a reference to an equivalence class of global 
variables.  Do not insert a global into the scalar map unless it is the
leader of its equivalence class.

llvm-svn: 20695
 2005-03-19 22:13:13 +00:00
Chris Lattner
f279754707 Each DS collection now contains an equivalence class of globals values. 
llvm-svn: 20694
 2005-03-19 22:12:33 +00:00
Chris Lattner
09ef2499f6 add a method to clear globals from a node 
llvm-svn: 20693
 2005-03-19 22:12:03 +00:00
Chris Lattner
ea7615d853 add 3 methods 
llvm-svn: 20667
 2005-03-17 23:45:35 +00:00
Chris Lattner
0332fdf1d9 remove use of compat_iterator 
llvm-svn: 20642
 2005-03-16 22:42:01 +00:00
Chris Lattner
82b219432d remove warning, make computeGGToGMapping return an invnodemap. 
llvm-svn: 20621
 2005-03-15 17:52:07 +00:00
Chris Lattner
4db93bc8d2 add support for hashing nodehandles. 
llvm-svn: 20620
 2005-03-15 17:51:51 +00:00
Chris Lattner
0376862732 add iterators for return nodes list. 
llvm-svn: 20617
 2005-03-15 16:46:11 +00:00
Jeff Cohen
c6d8a9188b Do it right... 
llvm-svn: 20605
 2005-03-15 06:21:40 +00:00
Jeff Cohen
c456e6eceb Fix VC++ breakage. 
llvm-svn: 20604
 2005-03-15 06:15:08 +00:00
Chris Lattner
eb2e04e812 Rename method, add counterpart. 
llvm-svn: 20592
 2005-03-15 00:58:09 +00:00
Chris Lattner
fa7bf4a21e Add a useful method. 
llvm-svn: 20587
 2005-03-14 19:22:33 +00:00
Chris Lattner
252d6277b5 Add support for printing EQ graphs 
llvm-svn: 20581
 2005-03-13 19:50:40 +00:00
Chris Lattner
a4bd8bd9b0 remove this from the PA namespace, leaving it in the llvm ns 
llvm-svn: 20574
 2005-03-12 12:08:52 +00:00
Chris Lattner
848760c21f Move this from the pool allocator project to here, where it logically belongs. 
llvm-svn: 20570
 2005-03-12 11:51:30 +00:00
Chris Lattner
43d8ea234d export two methods 
llvm-svn: 20526
 2005-03-09 05:34:23 +00:00
Chris Lattner
ef140e77e6 new helper method 
llvm-svn: 20491
 2005-03-06 20:55:34 +00:00
Chris Lattner
f1e7201a6c Fix a case where we incorrectly returned hasComputableLoopEvolution for 
a ternary commutative expr.  Remove FIXME that does not need to be fixed
(can't happen).

llvm-svn: 20335
 2005-02-26 18:40:02 +00:00
Chris Lattner
e7d2b05fb0 Add a new method to make it easy to update graphs. 
llvm-svn: 20194
 2005-02-15 18:40:55 +00:00
Chris Lattner
4d1409f15a Add a new replaceSymbolicValuesWithConcrete method to the SCEV class, 
adjust const'ness a bit to be more correct.

llvm-svn: 20145
 2005-02-13 04:34:51 +00:00
Chris Lattner
7636e86e7e Add some iterators that should have come in long ago 
llvm-svn: 20085
 2005-02-09 03:14:29 +00:00
Chris Lattner
a378bec169 Hopefully fix the build on Darwin with GCC 3.3 
llvm-svn: 20064
 2005-02-07 16:09:01 +00:00
Chris Lattner
0febe1ed81 Add some new members 
llvm-svn: 20034
 2005-02-04 19:58:06 +00:00
Chris Lattner
820991042d add new member 
llvm-svn: 20033
 2005-02-04 19:57:57 +00:00
Chris Lattner
22eb2f789e Add a new method. 
llvm-svn: 20017
 2005-02-03 18:40:05 +00:00
Chris Lattner
3757dc8600 remove dead method 
llvm-svn: 19977
 2005-02-01 21:37:06 +00:00
Chris Lattner
ee6bc42f3e * Make some methods more const correct. 
* Change the FunctionCalls and AuxFunctionCalls vectors into std::lists.
  This makes many operations on these lists much more natural, and avoids
  *exteremely* expensive copying of DSCallSites (e.g. moving nodes around
  between lists, erasing a node from not the end of the vector, etc).

With a profile build of analyze, this speeds up BU DS from 25.14s to
12.59s on 176.gcc.  I expect that it would help TD even more, but I don't
have data for it.

This effectively eliminates removeIdenticalCalls and children from the
profile, going from 6.53 to 0.27s.

llvm-svn: 19939
 2005-01-30 23:51:02 +00:00
Chris Lattner
382abe80a0 Improve conformance with the Misha spelling benchmark suite 
llvm-svn: 19930
 2005-01-30 00:09:23 +00:00
Chris Lattner
aa4ae8f5b3 Adjust to ilist changes. 
llvm-svn: 19923
 2005-01-29 18:41:12 +00:00
Jeff Cohen
29092b4f26 Get VC++ compiling again 
llvm-svn: 19869
 2005-01-28 07:29:32 +00:00
Chris Lattner
d009d52fe5 Add some methods. 
llvm-svn: 19817
 2005-01-24 19:55:34 +00:00
Jeff Cohen
a7f1ae5dc0 Apply feed back from Chris: 
1. Rename createLoaderPass to CreateProfileLoaderPass
  2. Opt shouldn't use the pass registered in CodeGen.

llvm-svn: 19431
 2005-01-10 03:56:27 +00:00
Jeff Cohen
f692cd303d Add last four createXxxPass functions 
llvm-svn: 19424
 2005-01-09 20:42:52 +00:00
Jeff Cohen
6827f061cc Get lib/Analysis/DataStructure to compile with VC++ 
llvm-svn: 19412
 2005-01-09 04:18:28 +00:00
Jeff Cohen
6c0db8d863 Add even more missing createXxxPass functions. 
llvm-svn: 19402
 2005-01-08 22:01:16 +00:00
Chris Lattner
40cf227b6a Make code fit in 80 cols 
llvm-svn: 19016
 2004-12-17 17:02:54 +00:00
Chris Lattner
78b1a2c137 Make the AliasAnalysis interface more precise for common cases. 
llvm-svn: 18956
 2004-12-15 07:21:39 +00:00
Chris Lattner
8cb5c70203 Move method out of line 
llvm-svn: 18666
 2004-12-08 21:04:10 +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
c57746a1e0 Change interface to this method a bit 
llvm-svn: 18274
 2004-11-27 18:37:04 +00:00
Chris Lattner
ab36efe42b Add a new interface 
llvm-svn: 18266
 2004-11-26 21:36:25 +00:00
Chris Lattner
5242fcc785 Add an assertion and a method 
llvm-svn: 17353
 2004-10-30 04:03:47 +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
1bd3fdd438 Remove unneeded typedef, patch by Morten Ofstad 
llvm-svn: 16984
 2004-10-14 14:51:09 +00:00
Chris Lattner
4436e1c174 Add std:: prefix for compilers without correct koenig lookup implemented. 
Patch contributed by Paolo Invernizzi

llvm-svn: 16933
 2004-10-12 16:10:39 +00:00
Chris Lattner
43c0372c0b 'Pass' should now not be derived from by clients. Instead, they should derive 
from ModulePass.  Instead of implementing Pass::run, then should implement
ModulePass::runOnModule.

llvm-svn: 16436
 2004-09-20 04:48:05 +00:00
Chris Lattner
110bbafcf7 Add CallGraphNode::removeAnyCallEdgeTo method 
llvm-svn: 16398
 2004-09-18 21:34:34 +00:00
Chris Lattner
e9772b7a63 Implement new changeFunction method, nuke a never implemented one. 
Add comments and doxygenify others.

llvm-svn: 16387
 2004-09-18 00:22:43 +00:00
Chris Lattner
33596a1fba Make sure to update the list end when an element is removed from it. This 
fixes a crash in LICM when processing povray.

llvm-svn: 16367
 2004-09-15 17:00:41 +00:00
Chris Lattner
20b39fdfb9 Add an AliasSetTracker::copyValue method 
llvm-svn: 16343
 2004-09-14 19:15:12 +00:00
Alkis Evlogimenos
0c50e0f211 Fixes to make LLVM compile with vc7.1. 
Patch contributed by Paolo Invernizzi!

llvm-svn: 16152
 2004-09-03 18:19:51 +00:00
Reid Spencer
c4abcbefb1 Changes For Bug 352 
Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137
 2004-09-01 22:55:40 +00:00
Chris Lattner
0b9b58e550 Add standard print/dump methods to CallGraph classes. 
llvm-svn: 15569
 2004-08-08 03:27:49 +00:00
Brian Gaeke
45adb41f46 Make the create...() functions for some of these passes return a FunctionPass *. 
llvm-svn: 15276
 2004-07-27 17:43:21 +00:00
Chris Lattner
f08a512d4d New methods 
llvm-svn: 15229
 2004-07-26 05:50:09 +00:00
Chris Lattner
31d9cbf7bb Add support for free instructions 
llvm-svn: 15197
 2004-07-25 07:57:37 +00:00