aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* Don't crash analyzing certain quadratics (addrec of {X,+,Y,+,1}).Nick Lewycky2008-11-031-0/+5
* Disallow the construction of SCEVs with could-not-compute operands. Catch CNCsNick Lewycky2008-10-131-72/+6
* Allow the construction of SCEVs with SCEVCouldNotCompute operands, byNick Lewycky2008-10-041-0/+67
* Finally re-apply r46959. This is made feasible by the combinationDan Gohman2008-09-161-2/+2
* Improve instcombine's handling of integer min and max in two ways:Dan Gohman2008-09-161-5/+0
* Teach ScalarEvolution to consider loop preheaders in the search forDan Gohman2008-09-151-8/+38
* Fix WriteAsOperand to not emit a leading space character. AdjustDan Gohman2008-09-141-4/+4
* Extend ScalarEvolution's executesAtLeastOnce logic to be able toDan Gohman2008-08-121-55/+57
* Canonicalize nested AddRecs in by nesting them in order of loop depth.Dan Gohman2008-08-081-0/+13
* 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
* 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
* 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
* Remove getValueRange from SCEV. It wasn't doing anything there anyways, and aNick Lewycky2008-07-091-31/+0
* Handle 'lshr' instruction with SCEVUDiv object.Nick Lewycky2008-07-071-2/+14
* Generalize createSCEV to be able to form SCEV expressions fromDan Gohman2008-06-221-110/+117
* Move LSR's private isZero function to a public SCEV memberDan Gohman2008-06-181-8/+12
* Crash less. The i64 restriction in BinomialCoefficient caused some problemsNick Lewycky2008-06-131-24/+30
* Don't treat values as signed when looking at loop steppings in HowForToNonZero.Nick Lewycky2008-05-251-2/+2
* Clean up the use of static and anonymous namespaces. This turned upDan Gohman2008-05-131-5/+3
* Fix typo and indentation.Nick Lewycky2008-05-061-2/+2
* (re)fix handling of UGT. Pointed out by Nick Lewycky.Dale Johannesen2008-04-201-1/+2
* Switch to using Simplified ConstantFP::get API.Chris Lattner2008-04-201-2/+2
* Fix a scalar evolution bug. Reversing everythingDale Johannesen2008-04-181-2/+1
* In the special case, call the comparison function instead ofDan Gohman2008-04-141-2/+2
* Restore isCFGOnly property of various analysis passes.Devang Patel2008-03-201-1/+1
* PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel2008-03-191-1/+1
* Temporarily reverting 46959.Evan Cheng2008-02-251-2/+2
* Simplify this code, no functionality change.Nick Lewycky2008-02-211-5/+2
* GlobalValues are Constants, remove redundant code. Also fix typo in a comment.Nick Lewycky2008-02-211-3/+1
* Unbreak build with gcc 4.3: provide missed includes and silence most annoying...Anton Korobeynikov2008-02-201-1/+2
* Use getConstant for ConstantInts.Nick Lewycky2008-02-201-2/+2
* Add 'umax' similar to 'smax' SCEV. Closes PR2003.Nick Lewycky2008-02-201-44/+146
* Fix typo. Thanks to Duncan for noticing.Wojciech Matyjewicz2008-02-131-1/+1
* Add comments as per review feedback.Wojciech Matyjewicz2008-02-131-5/+13
* Fix PR2002. Suppose n is the initial value for the induction Wojciech Matyjewicz2008-02-121-6/+4
* If the LHS of the comparison is a loop-invariant we also want to move it Wojciech Matyjewicz2008-02-111-2/+2
* Fix PR1798 - an error in the evaluation of SCEVAddRecExpr at an Wojciech Matyjewicz2008-02-111-49/+100
* Avoid unnecessarily casting away const, fixing a FIXME.Dan Gohman2008-01-311-1/+1
* Don't be rude, emit debugging info where asked to.Nick Lewycky2008-01-021-5/+5
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
* Fix PR1850 by removing an unsafe transformation from VMCore/ConstantFold.cpp.Chris Lattner2007-12-101-2/+14
* Add new SCEV, SCEVSMax. This allows LLVM to analyze do-while loops.Nick Lewycky2007-11-251-80/+130
* simplify some code.Chris Lattner2007-11-231-5/+1