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

220 Commits

Author SHA1 Message Date
Chris Lattner 1871472e14 Initial checkin of Correlated Expression Elimination Pass 
llvm-svn: 3599
 2002-09-06 18:41:55 +00:00
Chris Lattner b0b412e66e - Renamed Type::isIntegral() to Type::isInteger() 
- Added new method Type::isIntegral() that is the same as isInteger, but
    also accepts bool.

llvm-svn: 3574
 2002-09-03 01:08:28 +00:00
Chris Lattner 99f48c614d Add constant prop & DIE to InstCombine, so it cleans up after itself 
llvm-svn: 3568
 2002-09-02 04:59:56 +00:00
Chris Lattner dd6522e7a0 - Implement SCCP of getelementptr instructions 
- Implement SCCP of globals into ConstantExprs hopefully opening new
   opportunities for more SCCP.

llvm-svn: 3555
 2002-08-30 23:39:00 +00:00
Chris Lattner 1b09a9ab68 Really minor cleanups 
llvm-svn: 3549
 2002-08-30 22:53:30 +00:00
Chris Lattner b2a31090b1 - GCSE now no longer counts instructions not removed (due to no common 
dominator as being removed)
  - GCSE now uses new Value #'ing interface, instead of dealing with AA itself
  - GCSE worklist implementation much simpler, class cleaned up.

llvm-svn: 3533
 2002-08-30 20:22:29 +00:00
Chris Lattner 65217ff294 - instcombine demorgan's law: and (not A), (not B) == not (or A, B) 
llvm-svn: 3495
 2002-08-23 18:32:43 +00:00
Chris Lattner dfb3a2cd07 Eliminated the MemAccessInst class, folding contents into GEP class. 
llvm-svn: 3487
 2002-08-22 23:37:20 +00:00
Chris Lattner cd709cbf53 Load & StoreInst no longer derive from MemAccessInst, so we don't have 
to handle indexing anymore

llvm-svn: 3485
 2002-08-22 22:49:05 +00:00
Chris Lattner a51fa88702 Add capability of using pointer analysis to LICM 
llvm-svn: 3478
 2002-08-22 21:39:55 +00:00
Chris Lattner faea121df7 Remove long obsolete comments 
llvm-svn: 3476
 2002-08-22 21:25:54 +00:00
Chris Lattner f6c0efa754 Instcombine PHI's of the form %PN = phi PN, X into X and 
%PN = phi PN, PN, PN into 0 (because the phi must not be reachable)

llvm-svn: 3470
 2002-08-22 20:22:01 +00:00
Chris Lattner 879cb97f63 Convert GCSE pass to use new alias analysis infrastructure 
llvm-svn: 3463
 2002-08-22 18:24:48 +00:00
Chris Lattner c86203ace3 - Split Dominators.h into Dominators.h & PostDominators.h 
llvm-svn: 3432
 2002-08-21 23:43:50 +00:00
Chris Lattner 6f66bc8016 Remove an optimization that isn't. 
llvm-svn: 3419
 2002-08-21 22:10:06 +00:00
Chris Lattner b8d6e40ed7 - instcombine (~(a < b)) into (a >= b) 
llvm-svn: 3406
 2002-08-20 18:24:26 +00:00
Chris Lattner 9cd1e66155 - implemented instcombine of phi (X, X, X) -> X 
llvm-svn: 3397
 2002-08-20 15:35:35 +00:00
Chris Lattner c59af1d257 Promote getelementptr instructions to constexprs if we can. 
llvm-svn: 3368
 2002-08-17 22:21:59 +00:00
Chris Lattner 3732acab85 Handle more cases of cast-of-cast in more general forms. 
llvm-svn: 3347
 2002-08-15 16:15:25 +00:00
Chris Lattner 0bb75910e2 Implement capability to fold this: 
uint %test4(int %A, int %B) {
        %COND = setlt int %A, %B                ; <bool> [#uses=1]
        %result = cast bool %COND to uint               ; <uint> [#uses=1]
        ret uint %result
}
into a single cast instruction.

llvm-svn: 3339
 2002-08-14 23:21:10 +00:00
Chris Lattner 313fd77767 Avoid inserting an entry block unless we need it 
llvm-svn: 3336
 2002-08-14 21:35:02 +00:00
Chris Lattner b80b69cc3e Fix bug introduced in last checkin due to CastInst not being visible 
llvm-svn: 3327
 2002-08-14 18:22:19 +00:00
Chris Lattner b193ff8f70 Remove support for NOT instruction 
llvm-svn: 3323
 2002-08-14 18:18:02 +00:00
Chris Lattner 0f4093938a Remove extra #includes 
llvm-svn: 3322
 2002-08-14 18:17:32 +00:00
Chris Lattner 6e1a1b1289 Remove support for unary operators 
llvm-svn: 3318
 2002-08-14 17:53:45 +00:00
Chris Lattner 31ae863284 - Fix InstCombine pass to not generate or process NOT instructions 
- Fixed testcases to not use them either.

llvm-svn: 3315
 2002-08-14 17:51:49 +00:00
Chris Lattner 8328263606 - Rename ConstantGenericIntegral -> ConstantIntegral 
llvm-svn: 3300
 2002-08-13 17:50:24 +00:00
Chris Lattner e6794490ec * Factor a bunch of code by using ReplaceInstUsesWith 
* Move isMaxValue, isMinValue, isAllOnesValue to Constants.h

llvm-svn: 3290
 2002-08-12 21:17:25 +00:00
Chris Lattner 6d14f2a7ae New functionality for instcombine: 
* New ReplaceInstUsesWith function to factor out tons of common code
     This needs to be used more in the future still, but it's a good start
   * New InsertNewInstBefore to allow multi-instruction replacements
   * Change getMaxValue functions to isAllOnesValue function, which doesn't
     have to CREATE/lookup a new constant.  Also the name is accurate
   * Add new isMaxValue, isMinValue, isMaxValueMinusOne, isMinValuePlusOne
     functions:  This should be moved to Constant* classes eventually
   * Implement xor X, ALLONES -> not X
   * Fold ALL setcc's of booleans away
   * Handle various SetCC's for integers against values at the end of their
     ranges, possibly off by one.  This implements the setcc-strength-reduce.ll
     testcase.

llvm-svn: 3286
 2002-08-09 23:47:40 +00:00
Chris Lattner f0ed55d1ee - Cleaned up the interface to AnalysisUsage to take analysis class names 
instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument

llvm-svn: 3265
 2002-08-08 19:01:30 +00:00
Chris Lattner 650449a1df Remove extraneous #includes 
llvm-svn: 3262
 2002-08-08 19:00:34 +00:00
Vikram S. Adve 4737dd7268 Eliminate cast instructions: use only GEPs in decomposed sequence. 
Don't decompose if there are 2 indices with 0 as first index.
Compute Changed flag correctly in runOnBasicBlock().

llvm-svn: 3233
 2002-08-03 13:21:15 +00:00
Chris Lattner 650b6da0f9 Fix bug: test/Regression/Transforms/InstCombine/2002-08-02-CastTest.ll 
Implement feature: Cast's can now be converted to bitwise AND expressions.

llvm-svn: 3225
 2002-08-02 20:00:25 +00:00
Chris Lattner ae7a0d39fd * Cleanups of instcombine 
- Reenable gep (gep x) -> x
   - Make instcombine do dead instruction elimination where it's really
     easy.  Now visitors don't have to ensure they aren't not processing
     dead instructions.

llvm-svn: 3222
 2002-08-02 19:29:35 +00:00
Chris Lattner f56bd89918 Fix bug: test/Regression/Transforms/GCSE/2002-05-21-NoSharedDominator.ll 
llvm-svn: 3215
 2002-08-02 18:06:01 +00:00
Chris Lattner 33fca976ee * Fix bug: test/Regression/Transforms/ADCE/2002-07-17-AssertionFailure.ll 
which was caused by us not running the "drop references of dead
  instructions" code when there were no basic blocks that were dead.

  We still don't want to do some of the stuff we do if there are dead
  basic blocks, but we DO want to drop references of dead instructions,
  so we factor the common code out to a new method.

llvm-svn: 3137
 2002-07-30 00:22:34 +00:00
Chris Lattner 3be5d0b892 Add code to ensure that no PHI nodes are left laying around with their 
arguments dropped.  This fixes bug:
   test/Regression/Transforms/ADCE/2002-07-17-PHIAssertion.ll

llvm-svn: 3134
 2002-07-29 23:40:46 +00:00
Chris Lattner ee420b7f9d Fix bug: test/Regression/Transforms/ADCE/2002-07-29-Segfault.ll 
llvm-svn: 3129
 2002-07-29 22:31:39 +00:00
Chris Lattner 2675007573 * Standardize how analysis results/passes as printed with the print() virtual 
methods
* Eliminate AnalysisID:  Now it is just a typedef for const PassInfo*
* Simplify how AnalysisID's are initialized
* Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into
  the analyses themselves.

llvm-svn: 3116
 2002-07-27 01:12:17 +00:00
Chris Lattner c8b7092e54 * Add support for different "PassType's" 
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses

llvm-svn: 3113
 2002-07-26 21:12:46 +00:00
Chris Lattner 64eea749de *** empty log message *** 
llvm-svn: 3105
 2002-07-26 18:40:14 +00:00
Chris Lattner 10073a9080 *** empty log message *** 
llvm-svn: 3075
 2002-07-25 06:17:51 +00:00
Chris Lattner 42706e4dec Merge ChangeAllocations into scalar.h 
llvm-svn: 3038
 2002-07-23 22:04:17 +00:00
Chris Lattner b28b680155 *** empty log message *** 
llvm-svn: 3016
 2002-07-23 18:06:35 +00:00
Chris Lattner 6788f25f99 * Remove getPassName implementation 
* Register all Passes

llvm-svn: 3015
 2002-07-23 18:06:30 +00:00
Chris Lattner a896b08b5c *** empty log message *** 
llvm-svn: 3002
 2002-07-23 17:52:38 +00:00
Chris Lattner b2c5cb2525 Disable folding g-e-p instructions into loads and stores. 
llvm-svn: 2870
 2002-07-10 22:37:17 +00:00
Chris Lattner 33422fedc2 *** empty log message *** 
llvm-svn: 2813
 2002-06-30 16:25:25 +00:00
Anand Shukla 2bc6419a82 changes to make it compatible with 64bit gcc 
llvm-svn: 2792
 2002-06-25 21:07:58 +00:00
Chris Lattner 113f4f4609 MEGAPATCH checkin. 
For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779
 2002-06-25 16:13:24 +00:00