maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
99,552 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

315 Commits

Author SHA1 Message Date
Tobias Grosser f07426b40d Implement requiredTransitive 
The PassManager did not implement the transitivity of requiredTransitive. This
was unnoticed since 2006.

llvm-svn: 123942
 2011-01-20 21:03:22 +00:00
Nick Lewycky 5c901f3489 Similarly, analyze truncate through multiply. 
llvm-svn: 123842
 2011-01-19 18:56:00 +00:00
Nick Lewycky 5143f0f09b Add a missed SCEV fold that is required to continue analyzing the IR produced 
by indvars through the scev expander.

trunc(add x, y) --> add(trunc x, y). Currently SCEV largely folds the other way
which is probably wrong, but preserved to minimize churn. Instcombine doesn't
do this fold either, demonstrating a missed optz'n opportunity on code doing
add+trunc+add.

llvm-svn: 123838
 2011-01-19 16:59:46 +00:00
Nick Lewycky e9ea75e3fc Add a missing SCEV simplification sext(zext x) --> zext x. 
llvm-svn: 123832
 2011-01-19 15:56:12 +00:00
Dan Gohman 44da55b7be Teach BasicAA to return PartialAlias in cases where both pointers 
are pointing to the same object, one pointer is accessing the entire
object, and the other is access has a non-zero size. This prevents
TBAA from kicking in and saying NoAlias in such cases.

llvm-svn: 123775
 2011-01-18 21:16:06 +00:00
Eric Christopher 31bb4c5811 Revert the testcase from the previous reverted commit. 
llvm-svn: 123227
 2011-01-11 09:20:44 +00:00
Chris Lattner 1032965cbe add a testcase I missed in previous commit. 
llvm-svn: 123143
 2011-01-09 23:52:31 +00:00
Chris Lattner 10223a3fbf teach SCEV analysis of PHI nodes that PHI recurences formed 
with GEP instructions are always NUW, because PHIs cannot wrap
the end of the address space.

llvm-svn: 123105
 2011-01-09 02:28:48 +00:00
Chris Lattner a337f5ec5c reduce indentation. Print <nuw> and <nsw> when dumping SCEV AddRec's 
that have the bit set.

llvm-svn: 123104
 2011-01-09 02:16:18 +00:00
Chris Lattner 16e42128c2 fix rdar://8813415 - a miscompilation of 164.gzip that loop-idiom 
exposed.  It turns out to be a latent bug in basicaa, scary.

llvm-svn: 122772
 2011-01-03 21:03:33 +00:00
Chris Lattner 12fa3c6a94 filecheckize 
llvm-svn: 122771
 2011-01-03 21:01:26 +00:00
Dan Gohman 189508c4c5 -enable-tbaa is on by default now. 
llvm-svn: 121945
 2010-12-16 02:53:48 +00:00
Dan Gohman e1a17a3473 Make memcpyopt TBAA-aware. 
llvm-svn: 121944
 2010-12-16 02:51:19 +00:00
Duncan Sands 0a2c416894 Move Sub simplifications and additional Add simplifications out of 
instcombine and into InstructionSimplify.

llvm-svn: 121861
 2010-12-15 14:07:39 +00:00
Dan Gohman c4bf5cac9f Reapply r121520, PartialAlias implementation for BasicAA, now that 
memdep is updated to handle it.

llvm-svn: 121725
 2010-12-13 22:50:24 +00:00
Dan Gohman 39de62348f Revert r121520, which may have introduced miscompilations. 
llvm-svn: 121573
 2010-12-10 21:48:28 +00:00
Dan Gohman 041f74e762 Implement PartialAlias checking in BasicAA. 
llvm-svn: 121520
 2010-12-10 20:47:03 +00:00
Chris Lattner d513faf41f remove fixme comment too. 
llvm-svn: 120493
 2010-11-30 23:25:01 +00:00
Chris Lattner 370797a1fb check in *all* files. This is now handled by my previous DSE commit. 
llvm-svn: 120492
 2010-11-30 23:23:59 +00:00
NAKAMURA Takumi 6ea8a947e8 test: Check the feature 'loadable_module' with load modules in %llvmshlibdir. 
%llvmshlibdir should be 'bin' on Cygming.

llvm-svn: 120282
 2010-11-29 07:58:32 +00:00
Dan Gohman 22e0e1cecb Delete unneeded ssp attributes. 
llvm-svn: 118836
 2010-11-11 21:08:46 +00:00
Dan Gohman dcdfd8dd24 TBAA-enable ArgumentPromotion. 
llvm-svn: 118804
 2010-11-11 18:09:32 +00:00
Dan Gohman 0cc4c7516e Make Sink tbaa-aware. 
llvm-svn: 118788
 2010-11-11 16:21:47 +00:00
Dan Gohman 3cb92d809b Add a testcase which demonstrates alias analysis pass precedence. 
llvm-svn: 118755
 2010-11-11 01:03:30 +00:00
Dan Gohman 2e8ca44b81 Fully invalidate cached results when a prior query's size or 
type is insufficient for, or incompatible with, the current query.

llvm-svn: 118721
 2010-11-10 21:45:11 +00:00
Dan Gohman e3467a7687 Teach FunctionAttrs about the VAArg instruction. 
llvm-svn: 118627
 2010-11-09 20:17:38 +00:00
Dan Gohman 2a9221793a Add a testcase for a call which BasicAA says only accesses memory through 
its arguments and which TBAA says doesn't write to memory.

llvm-svn: 118439
 2010-11-08 20:20:11 +00:00
Dan Gohman 2cd1fd4a82 Make FunctionAttrs TBAA-aware. 
llvm-svn: 118417
 2010-11-08 17:12:04 +00:00
Dan Gohman 15a43965ac Teach memdep to use pointsToConstantMemory to determine that loads 
from constant memory don't alias any stores.

llvm-svn: 117636
 2010-10-29 01:14:04 +00:00
Dan Gohman c16d9afe04 Add a basic testcase for TBAA-aware DSE. 
llvm-svn: 117632
 2010-10-29 00:54:02 +00:00
Dan Gohman 55a028680c Add some comments. 
llvm-svn: 116957
 2010-10-20 22:04:02 +00:00
Dan Gohman 408beac597 Don't pass the raw invalid pointer used to represent conflicting 
TBAA information to AliasAnalysis.

llvm-svn: 116751
 2010-10-18 21:28:00 +00:00
Dan Gohman fe8abf88a0 Add a basic testcase for TBAA-aware LICM. 
llvm-svn: 116745
 2010-10-18 21:00:09 +00:00
Dan Gohman f7a5e20372 Run tbaa before basicaa, since that's how it's expected to be used. 
llvm-svn: 116731
 2010-10-18 18:45:59 +00:00
Dan Gohman 33fcde9b9c Make TypeBasedAliasAnalysis default to doing nothing, with a command-line 
option to enable it.

llvm-svn: 116722
 2010-10-18 18:17:47 +00:00
Dan Gohman 02538ac4d3 Make BasicAliasAnalysis a normal AliasAnalysis implementation which 
does normal initialization and normal chaining. Change the default
AliasAnalysis implementation to NoAlias.

Update StandardCompileOpts.h and friends to explicitly request
BasicAliasAnalysis.

Update tests to explicitly request -basicaa.

llvm-svn: 116720
 2010-10-18 18:04:47 +00:00
Dan Gohman 65eb03ed6b Add a simple testcase for tbaa. 
llvm-svn: 116272
 2010-10-11 23:54:13 +00:00
Benjamin Kramer 0aea752f6d Remove PointerTracking tests. 
llvm-svn: 115072
 2010-09-29 19:20:35 +00:00
Eli Friedman ab3a128582 PR7959: Handle negative scales in GEPs correctly in BasicAA for non-64-bit 
targets.

llvm-svn: 114015
 2010-09-15 20:08:03 +00:00
Chris Lattner bb451461ec remove some noise from tests. 
llvm-svn: 112889
 2010-09-02 22:35:33 +00:00
Michael J. Spencer 7983340465 Fix constant-over-index.ll test on windows. 
llvm-svn: 112483
 2010-08-30 15:08:02 +00:00
Chris Lattner 3decde9305 refix PR1143 by making basicaa analyze zexts of indices aggresively, 
which I broke with a recent patch.

llvm-svn: 111452
 2010-08-18 23:09:49 +00:00
Chris Lattner a25c05ed15 fix a buggy test 
llvm-svn: 111354
 2010-08-18 04:55:12 +00:00
Chris Lattner a33edcb56c fix PR7589: In brief: 
gep P, (zext x) != gep P, (sext x)

DecomposeGEPExpression was getting this wrong, confusing
basicaa.

llvm-svn: 111352
 2010-08-18 04:28:19 +00:00
Chris Lattner c8e38eb60b filecheckize and detrivialize. 
llvm-svn: 111350
 2010-08-18 04:25:43 +00:00
Dan Gohman f7495f286a When analyzing loop exit conditions combined with and and or, don't 
make any assumptions about when the two conditions will agree on when
to permit the loop to exit. This fixes PR7845.

llvm-svn: 110758
 2010-08-11 00:12:36 +00:00
Tobias Grosser 7fbe6cb429 RegionInfo: Do not assert if a BB is not part of the dominance tree. 
llvm-svn: 110665
 2010-08-10 09:54:35 +00:00
Dan Gohman e68958fcdf Implement a proper getModRefInfo for va_arg. 
llvm-svn: 110458
 2010-08-06 18:24:38 +00:00
Dan Gohman 884dd752c3 Implement AccessesArguments checking in the two-callsite form 
of BasicAA::getModRefInfo. This allows BasicAA to say that two
memset calls to non-aliasing memory locations don't interfere.

llvm-svn: 110393
 2010-08-05 23:34:50 +00:00
Dan Gohman 26ef7c7ab7 Fix memdep's code for reasoning about dependences between two calls. A Ref 
response from getModRefInfo is not useful here. Instead, check for identical
calls only in the NoModRef case.

Reapply r110270, and strengthen it to compensate for the memdep changes.
When both calls are readonly, there is no dependence between them.

llvm-svn: 110382
 2010-08-05 22:09:15 +00:00