aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/ScalarEvolution.cpp
AgeCommit message (Expand)Author
2009-05-08Implement several new SCEV folding rules for UDiv SCEVs.Dan Gohman
2009-05-07SCEVComplexityCompare's new code was missing SCEVUDivExpr. ImplementDan Gohman
2009-05-07Make ScalarEvolution's GroupByComplexity more thorough. In additionDan Gohman
2009-05-07Trim unnecessary headers. Code in Analysis shouldn't use TransformsDan Gohman
2009-05-07Factor out a common base class between SCEVCommutativeExpr andDan Gohman
2009-05-06Use stable_sort instead of plain sort to avoid the risk of generatingDan Gohman
2009-05-04Re-apply 70645, converting ScalarEvolution to useDan Gohman
2009-05-04Fix an 80-column violation.Dan Gohman
2009-05-04Fix doxygen comment syntax.Dan Gohman
2009-05-04Constify a bunch of SCEV-using code.Dan Gohman
2009-05-03Revert r70645 for now; it's causing a variety of regressions.Dan Gohman
2009-05-02Convert ScalarEvolution to use CallbackVH for its internal map. ThisDan Gohman
2009-05-02When ScalarEvolution is told to forget the trip count for a loop, haveDan Gohman
2009-05-01When printing a SCEVUnknown with pointer type, don't print anDan Gohman
2009-05-01Fix an 80-column violation.Dan Gohman
2009-05-01When creating cast scevs, canonicalize the destination type. ThisDan Gohman
2009-05-01hasSCEV() was declared in ScalarEvolution.h, but never defined. This must haveTorok Edwin
2009-04-30Add some comments, and tidy up some whitespace.Dan Gohman
2009-04-30Extend ScalarEvolution's getBackedgeTakenCount to be able toDan Gohman
2009-04-30Don't try to mix integers and pointers in an icmp instructionDan Gohman
2009-04-30Fix ScalarEvolution::print to print a value for any Instruction withDan Gohman
2009-04-29Implement getSCEVAtScope for SCEV cast expressions.Dan Gohman
2009-04-29Generalize the cast-of-addrec folding to handle folding of SCEVs likeDan Gohman
2009-04-29Include the source type in SCEV cast expression debug output, andDan Gohman
2009-04-29Fix recent regression in gcc.dg/pr26719.c (6835035).Dale Johannesen
2009-04-29Update comments to reflect the current code.Dan Gohman
2009-04-27Teach getZeroExtendExpr and getSignExtendExpr to use trip-countDan Gohman
2009-04-27Handle ands with ~0 correctly too. This fixes PR4052.Dan Gohman
2009-04-25Handle ands with 0 and shifts by 0 correctly. These aren'tDan Gohman
2009-04-23Simplify trunc(extend(x)) in SCEVs, just for completeness. Also fix some oddNick Lewycky
2009-04-22Simplify trivial cast-of-cast SCEVs.Dan Gohman
2009-04-21De-pImpl-ify ScalarEvolution. The pImpl pattern doesn't provide muchDan Gohman
2009-04-21When turning (ashr(shl(x, n), n)) into sext(trunc(x)), the width of theDan Gohman
2009-04-21Teach ScalarEvolution how to recognize zext-inreg and sext-inreg,Dan Gohman
2009-04-21This FIXME is fixed, now that SCEV understands pointers.Dan Gohman
2009-04-21Factor out a common base class from SCEVTruncateExpr, SCEVZeroExtendExpr,Dan Gohman
2009-04-21Usage getAnalysisToUpdate for TargetData, per PR760.Dan Gohman
2009-04-21Introduce encapsulation for ScalarEvolution's TargetData object, and refactorDan Gohman
2009-04-21Move some assertion checks so they can do more complete checking.Dan Gohman
2009-04-21Convert ScalarEvolution to use raw_ostream instead of OStream.Dan Gohman
2009-04-18Add a ScalarEvolution::getCouldNotCompute() function, and use itDan Gohman
2009-04-16Fix a bug with inttoptr/ptrtoint casts where the pointer has a differentDan Gohman
2009-04-16Expand GEPs in ScalarEvolution expressions. SCEV expressions can nowDan Gohman
2009-02-24Rename ScalarEvolution's getIterationCount to getBackedgeTakenCount,Dan Gohman
2009-02-18Use a sign-extend instead of a zero-extend when promoting aDan Gohman
2009-02-17Add a method to ScalarEvolution for telling it when a loop has beenDan Gohman
2009-02-17Strengthen the "non-constant stride must dominate loop preheader" check.Evan Cheng
2009-02-12Teach IndVarSimplify to optimize code using the C "int" type forDan Gohman
2009-01-25Start generating arbitrary precision integer SCEVs. This removes the temporaryNick Lewycky
2009-01-16Reinstate r60509 from Dale:Nick Lewycky