aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
* Don't use the result of WriteAsOperand or WriteTypeSymbolic.Chris Lattner2008-08-192-5/+10
* Remove GCSE, ValueNumbering, and LoadValueNumbering. These have been depreca...Owen Anderson2008-08-152-816/+0
* Fix a bogus srem rule - a negative value srem'd by a power-of-2Dan Gohman2008-08-131-5/+3
* Teach constant folding that an inttoptr of aDuncan Sands2008-08-131-0/+13
* Extend ScalarEvolution's executesAtLeastOnce logic to be able toDan Gohman2008-08-121-55/+57
* "This patch adds a virtual call to AbstractLatticeFunction to derive a Chris Lattner2008-08-091-1/+3
* Canonicalize nested AddRecs in by nesting them in order of loop depth.Dan Gohman2008-08-081-0/+13
* Don't call getAnalysisUsage unless -debug-pass is enabled. This speedsChris Lattner2008-08-082-8/+4
* PR2621: Improvements to the SCEV AddRec binomial expansion. This Eli Friedman2008-08-041-84/+111
* Another SCEV issue from PR2607; essentially the same issue, but this Eli Friedman2008-07-301-4/+4
* Fix for PR2607: SCEV miscomputing the loop count for loops with an Eli Friedman2008-07-301-3/+7
* Fix a subtle bug when removing instructions from memdep. In very specific Owen Anderson2008-07-281-0/+4
* Fix minor issues with VICmp/VFCmp constant expressionsNate Begeman2008-07-251-1/+3
* Revert r53812 -- premature. LegalizeTypes isn't actually on yet!Nick Lewycky2008-07-211-8/+22
* Switch on the use of arbitrary precision integers in scalar evolution. This willNick Lewycky2008-07-211-22/+8
* This header isn't necessary now.Wojciech Matyjewicz2008-07-201-2/+0
* Fix PR2088. Use modulo linear equation solver to compute loop iterationWojciech Matyjewicz2008-07-201-22/+71
* Don't use ++idx_begin when I actually mean idx_begin + 1, especially since weMatthijs Kooijman2008-07-161-1/+1
* Correct this inversion!Nick Lewycky2008-07-151-1/+1
* Fix up comments.Nick Lewycky2008-07-151-5/+7
* Stop creating extraneous smax/umax in SCEV. This removes a regression where weNick Lewycky2008-07-121-6/+79
* Fix spelling of "hierarchy" in comments.Dan Gohman2008-07-111-1/+1
* Use find instead of lower_bound.Dan Gohman2008-07-111-2/+2
* Remove getValueRange from SCEV. It wasn't doing anything there anyways, and aNick Lewycky2008-07-091-31/+0
* Expand SCEVUDiv of power of 2 to a lshr instruction.Nick Lewycky2008-07-081-0/+14
* Handle 'lshr' instruction with SCEVUDiv object.Nick Lewycky2008-07-071-2/+14
* Keep track of inherited analysis (e.g. dominator tree).Devang Patel2008-07-031-0/+3
* A better fix for PR2503 that doesn't pessimize GVN in the presence of unreach...Owen Anderson2008-07-021-13/+0
* Fix typos in comments. Devang Patel2008-07-011-1/+1
* Add dom info verifier.Devang Patel2008-07-011-0/+3
* Properly handle cases where a predecessor of the block being queried on is un...Owen Anderson2008-07-011-0/+13
* - Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an emp...Evan Cheng2008-06-301-0/+100
* Add a value range analysis that lazily computes ranges using ScalarEvolutions.Nick Lewycky2008-06-301-0/+289
* Revert (52748 and friends):Anton Korobeynikov2008-06-291-100/+0
* Add back the capability to include nul characters in strings with Chris Lattner2008-06-281-5/+7
* Tighten up checking.Chris Lattner2008-06-281-4/+10
* fix the regressions from Eric's patch by making GetConstantStringInfoChris Lattner2008-06-271-29/+34
* Reserve the size we'll need in advance.Owen Anderson2008-06-261-0/+1
* Move GetConstantStringInfo to lib/Analysis. RemoveEric Christopher2008-06-261-0/+86
* Generalize createSCEV to be able to form SCEV expressions fromDan Gohman2008-06-221-110/+117
* Use SCEVAddRecExpr::isAffine.Dan Gohman2008-06-221-2/+2
* Move a few more SCEVExpander methods out-of-line.Dan Gohman2008-06-221-0/+21
* fix warning when assertions disabled.Chris Lattner2008-06-211-2/+1
* Fix some warnings reported by gcc-4.3. HopefullyDuncan Sands2008-06-191-1/+2
* Move SCEVExpander::visitAddExpr out-of-line.Dan Gohman2008-06-181-0/+10
* Move LSR's private isZero function to a public SCEV memberDan Gohman2008-06-182-10/+13
* Use a SmallVector instead of an array, since auto_ptr doesn't handle arraysMatthijs Kooijman2008-06-171-11/+8
* Make BuildSubAggregate use FindInsertedElement again to prevent it fromMatthijs Kooijman2008-06-161-20/+48
* Make the InsertBefore argument to FindInsertedValue optional, so you can find...Matthijs Kooijman2008-06-161-3/+8
* Pass around Instruction* instead of Instruction& in FindInsertedValue and fri...Matthijs Kooijman2008-06-161-5/+5