shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 7 Packages Projects Releases Wiki Activity
18,249 Commits 1,713 Branches 298 Tags
Commit Graph

1842 Commits

Author SHA1 Message Date
Chris Lattner
95f16a3ac4 Get rid of this for_each loop 
llvm-svn: 21253
 2005-04-12 18:51:33 +00:00
Chris Lattner
4236261930 Fix bug: InstCombine/2005-05-07-UDivSelectCrash.ll 
llvm-svn: 21152
 2005-04-08 04:03:26 +00:00
Chris Lattner
4706046e68 Implement the following xforms: 
(X-Y)-X --> -Y
A + (B - A) --> B
(B - A) + A --> B

llvm-svn: 21138
 2005-04-07 17:14:51 +00:00
Chris Lattner
c7f3c1a00e Implement InstCombine/add.ll:test28, transforming C1-(X+C2) --> (C1-C2)-X. 
This occurs several dozen times in specint2k, particularly in crafty and gcc
apparently.

llvm-svn: 21136
 2005-04-07 16:28:01 +00:00
Chris Lattner
a9be4490d8 Transform X-(X+Y) == -Y and X-(Y+X) == -Y 
llvm-svn: 21134
 2005-04-07 16:15:25 +00:00
Chris Lattner
ecfa9b5810 disable this transformation in the one obscure case that really pessimizes 
pointer analysis.

llvm-svn: 20916
 2005-03-29 06:37:47 +00:00
Alkis Evlogimenos
9ead0d7b4c Rename createPromoteMemoryToRegister() to 
createPromoteMemoryToRegisterPass() to be consistent with other pass
creation functions.

llvm-svn: 20885
 2005-03-28 02:01:12 +00:00
Chris Lattner
514e843e89 Enhance loopsimplify to preserve alias analysis instead of clobbering it. 
This prevents crashes on some programs when using -ds-aa -licm.

llvm-svn: 20831
 2005-03-25 06:37:22 +00:00
Chris Lattner
faf7791fea Fix a bug where LICM was not updating AA information properly when sinking 
a pointer value out of a loop causing it to be duplicated.

llvm-svn: 20828
 2005-03-25 00:22:36 +00:00
Chris Lattner
1c790bf656 enable -debug-only=licm 
llvm-svn: 20788
 2005-03-23 21:00:12 +00:00
Chris Lattner
7b9020a059 Fix the missing symbols problem Bill was hitting. Patch contributed by 
Bill Wendling!!

llvm-svn: 20649
 2005-03-17 15:38:16 +00:00
Chris Lattner
6cb4559369 stop using method. 
llvm-svn: 20603
 2005-03-15 05:19:49 +00:00
Chris Lattner
531f9e92d4 This mega patch converts us from using Function::a{iterator|begin|end} to 
using Function::arg_{iterator|begin|end}.  Likewise Module::g* -> Module::global_*.

This patch is contributed by Gabor Greif, thanks!

llvm-svn: 20597
 2005-03-15 04:54:21 +00:00
Chris Lattner
8c79559443 fix a bug where we thought arguments were constants :( 
llvm-svn: 20506
 2005-03-06 22:52:29 +00:00
Chris Lattner
2ce303b406 Fix Regression/Transforms/LoopStrengthReduce/dont_insert_redundant_ops.ll, 
hopefully not breaking too many other things.

llvm-svn: 20505
 2005-03-06 22:36:12 +00:00
Chris Lattner
45403e5052 implement Transforms/LoopStrengthReduce/invariant_value_first_arg.ll 
llvm-svn: 20501
 2005-03-06 22:06:22 +00:00
Chris Lattner
d3874fad44 minor simplifications of the code. 
llvm-svn: 20497
 2005-03-06 21:58:22 +00:00
Chris Lattner
dd3ec92085 trivial simplification 
llvm-svn: 20494
 2005-03-06 21:35:38 +00:00
Chris Lattner
238f6df546 Fix a bug where we could corrupt a parent loop's header info if we unrolled 
a nested loop.  This fixes Transforms/LoopUnroll/2005-03-06-BadLoopInfoUpdate.ll
and PR532

llvm-svn: 20493
 2005-03-06 20:57:32 +00:00
Chris Lattner
1b032f59e7 Make this MUCH faster by avoiding a linear search in the symbol table code. 
llvm-svn: 20479
 2005-03-06 05:42:36 +00:00
Jeff Cohen
4abcea3a69 Reformat comments to fix 80 columns. 
llvm-svn: 20467
 2005-03-05 22:45:40 +00:00
Jeff Cohen
be37fa07fd Reuse induction variables created for strength-reduced GEPs by other similar GEPs. 
llvm-svn: 20466
 2005-03-05 22:40:34 +00:00
Chris Lattner
6d0a24c608 second argument to Value::setName is now gone. 
llvm-svn: 20463
 2005-03-05 19:05:20 +00:00
Chris Lattner
cfe2822cdf Do not compute 1ULL << 64, which is undefined. This fixes Ptrdist/ks on the 
sparc, and testcase Regression/Transforms/InstCombine/2005-03-04-ShiftOverflow.ll

llvm-svn: 20445
 2005-03-04 23:21:33 +00:00
Jeff Cohen
a2c59b7423 Add support for not strength reducing GEPs where the element size is a small 
power of two.  This emphatically includes the zeroeth power of two.

llvm-svn: 20429
 2005-03-04 04:04:26 +00:00
Chris Lattner
ef1e989e4f Add an optional argument to lower to a specific constant value instead of 
to a "sizeof" expression.

llvm-svn: 20414
 2005-03-03 01:03:43 +00:00
Jeff Cohen
8ea6f9e821 Fixed the following LSR bugs: 
* Loop invariant code does not dominate the loop header, but rather
    the end of the loop preheader.

  * The base for a reduced GEP isn't a constant unless all of its
    operands (preceding the induction variable) are constant.

  * Allow induction variable elimination for the simple case after all.

Also made changes recommended by Chris for properly deleting
instructions.

llvm-svn: 20383
 2005-03-01 03:46:11 +00:00
Jeff Cohen
dcaa48b5c4 Fix crash in LSR due to attempt to remove original induction variable. However, 
for reasons explained in the comments, I also deactivated this code as it needs
more thought.

llvm-svn: 20367
 2005-02-28 00:08:56 +00:00
Jeff Cohen
fd63d3af0d PHI nodes were incorrectly placed when more than one GEP is reduced in a loop. 
llvm-svn: 20360
 2005-02-27 21:08:04 +00:00
Jeff Cohen
39751c3b7c First pass at improved Loop Strength Reduction. Still not yet ready for prime time. 
llvm-svn: 20358
 2005-02-27 19:37:07 +00:00
Chris Lattner
7561ca1d15 Teach globalopt how memset/cpy/move affect memory, to allow better optimization. 
llvm-svn: 20352
 2005-02-27 18:58:52 +00:00
Chris Lattner
0ce80cd542 Fix spelling, patch contributed by Gabor Greif! 
llvm-svn: 20343
 2005-02-27 06:18:25 +00:00
Chris Lattner
cc6d75fddf remove extraneous cast 
llvm-svn: 20334
 2005-02-26 18:33:28 +00:00
Chris Lattner
1cca959e5d Implement Transforms/SimplifyCFG/switch_thread.ll 
This does a simple form of "jump threading", which eliminates CFG edges that
are provably dead.  This triggers 90 times in the external tests, and
eliminating CFG edges is always always a good thing! :)

llvm-svn: 20300
 2005-02-24 06:17:52 +00:00
Chris Lattner
25169caa80 make this more efficient. Scan up to 16 nodes, not the whole list. 
llvm-svn: 20289
 2005-02-23 16:53:04 +00:00
Chris Lattner
52e931b37d Remove use of bind_obj 
llvm-svn: 20276
 2005-02-22 23:22:58 +00:00
Chris Lattner
7b5d9e2217 Do not mark obviously unreachable blocks live when processing PHI nodes, 
and handle incomplete control dependences correctly.  This fixes:

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a missed optimization

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a compiler crash distilled from QT4

llvm-svn: 20227
 2005-02-17 19:28:49 +00:00
Chris Lattner
31f3382b3b Fix the second bug attached to PR504. 
llvm-svn: 20181
 2005-02-14 20:11:45 +00:00
Chris Lattner
e616fea3bc Fix for testcase Transforms/IndVarsSimplify/2005-02-11-InvokeCrash.ll 
and PR504.

llvm-svn: 20129
 2005-02-12 03:26:49 +00:00
Alkis Evlogimenos
c4a44c6b3d Localize globals if they are only used in main(). This replaces the 
global with an alloca, which eventually gets promoted into a
register. This enables a lot of other optimizations later on.

llvm-svn: 20109
 2005-02-10 18:36:30 +00:00
Alkis Evlogimenos
346bb20409 Fix crash on MallocInsts of unsized types. 
llvm-svn: 19988
 2005-02-02 04:43:37 +00:00
Chris Lattner
82b42c5d85 API change. 
llvm-svn: 19959
 2005-02-01 01:23:49 +00:00
Chris Lattner
d6a4492f81 Adjust to changes in APIs 
llvm-svn: 19958
 2005-02-01 01:23:31 +00:00
Chris Lattner
f98a7bffb3 Hacks to make this ugly ugly code work with the new use lists. 
llvm-svn: 19957
 2005-02-01 01:22:56 +00:00
Chris Lattner
72684fecf8 Implement InstCombine/cast.ll:test25, a case that occurs many times 
in spec

llvm-svn: 19953
 2005-01-31 05:51:45 +00:00
Chris Lattner
31f486c775 Implement the trivial cases in InstCombine/store.ll 
llvm-svn: 19950
 2005-01-31 05:36:43 +00:00
Chris Lattner
fe1b0b8b24 Implement Transforms/InstCombine/cast-load-gep.ll, which allows us to devirtualize 
11 indirect calls in perlbmk.

llvm-svn: 19947
 2005-01-31 04:50:46 +00:00
Chris Lattner
d8e20188c6 Adjust to changes in instruction interfaces. 
llvm-svn: 19900
 2005-01-29 00:39:08 +00:00
Chris Lattner
a3f06fa2dd Switchinst takes a hint for the number of cases it will have. 
llvm-svn: 19899
 2005-01-29 00:38:45 +00:00
Chris Lattner
a35dfcedd3 switchinst ctor now takes a hint for the number of cases that it will have. 
llvm-svn: 19898
 2005-01-29 00:38:26 +00:00