aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/ScalarEvolution.cpp
AgeCommit message (Expand)Author
2012-01-24switch SCEV to use the new ConstantFoldLoadThroughGEPIndices functionChris Lattner
2012-01-20More dead code removal (using -Wunreachable-code)David Blaikie
2012-01-20Remove obviously invalid early exit that prevented analyzing ConstantAggregat...Benjamin Kramer
2012-01-11Clarified the SCEV getSmallConstantTripCount interface with in-your-face comm...Andrew Trick
2012-01-07Expose isNonConstantNegative to users of ScalarEvolution.Andrew Trick
2011-12-02Fix a few more places where TargetData/TargetLibraryInfo is not being passed.Chad Rosier
2011-12-01Last bit of TargetLibraryInfo propagation. Also fixed a case for TargetDataChad Rosier
2011-12-01Propagate TargetLibraryInfo throughout ConstantFolding.cpp and Chad Rosier
2011-11-29SCEV fix. In general, Add/Mul expressions should not inherit NSW/NUW.Andrew Trick
2011-11-29Make SCEV print <nsw><nuw> for Add/MulExpr.Andrew Trick
2011-11-20SCEV: Actually set overflow flags on add expressions.Benjamin Kramer
2011-11-16Fix SCEV overly optimistic back edge taken count for multi-exit loops.Andrew Trick
2011-11-12Don't try to loop on iterators that are potentially invalidated inside the lo...Nick Lewycky
2011-11-09Don't forget to check FlagNW when determining whether an AddRecExpr will wrapNick Lewycky
2011-10-25Restore commits 142790 and 142843 - they weren't breaking the buildDuncan Sands
2011-10-25Speculatively revert commits 142790 and 142843 to see if it fixesDuncan Sands
2011-10-24Now that we look at all the header PHIs, we need to consider all the header PHIsNick Lewycky
2011-10-24Reapply r142781 with fix. Original message:Nick Lewycky
2011-10-24PHI nodes not in the loop header aren't part of the loop iteration initialNick Lewycky
2011-10-24Speculatively revert r142781. Bots are showingNick Lewycky
2011-10-23Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in theNick Lewycky
2011-10-22Make SCEV's brute force analysis stronger in two ways. Firstly, we should beNick Lewycky
2011-10-14An instruction's operands aren't necessarily instructions or constants. TheyNick Lewycky
2011-10-05Fixes PR11070 - assert in SCEV getConstantEvolvingPHIOperands.Andrew Trick
2011-10-05Typo. Thanks Bob.Andrew Trick
2011-10-05Fix a broken assert found by -Wparentheses.Chandler Carruth
2011-10-05Fix disabled SCEV analysis caused r141161 and add unit test.Andrew Trick
2011-10-05Avoid exponential recursion in SCEV getConstantEvolvingPHI and EvaluateExpres...Andrew Trick
2011-10-04The product of two chrec's can always be represented as a chrec.Nick Lewycky
2011-10-03Reapply r140979 with fix! We never did get a testcase, but careful review of theNick Lewycky
2011-10-03Revert r140979 due to reports of bootstrap failure.Nick Lewycky
2011-10-03Add one more case we compute a max trip count.Nick Lewycky
2011-09-28indvars: generalize SCEV getPreStartForSignExtend.Andrew Trick
2011-09-10Set NSW/NUW flags on SCEVAddExpr when the operation is flagged asAndrew Trick
2011-09-06This transform only handles two-operand AddRec's. Prevent it from trying toNick Lewycky
2011-09-06Fix typo in comment again.Nick Lewycky
2011-09-06Apparently we compile the code, not the comments. Thanks Eli!Nick Lewycky
2011-09-06Fix typo in comment.Nick Lewycky
2011-09-06Nope! I had it right the first time. Revert the operative part of r139135 andNick Lewycky
2011-09-06Fix flipped sign. While there, show my math.Nick Lewycky
2011-09-06No no no, fix typo properly!Nick Lewycky
2011-09-06The logic inside getMulExpr to simplify {a,+,b}*{c,+,d} was wrong, which wasNick Lewycky
2011-09-06Revert r139126 due to selfhost failures reported by buildbots.Nick Lewycky
2011-09-05Teach SCEV to report a max backedge count in one interesting case inNick Lewycky
2011-09-02Comment and clarifying assert.Andrew Trick
2011-08-11Allow loop unrolling to get known trip counts from ScalarEvolution.Andrew Trick
2011-08-06Made SCEV's UDiv expressions more canonical. When dividing aAndrew Trick
2011-08-02Use consistent terminology for loop exit/exiting blocks. Name change only.Andrew Trick
2011-07-26SCEV: Added a data structure for storing not-taken info per loopAndrew Trick
2011-07-19Use ArrayRef in ConstantFoldInstOperands and ConstantFoldCall.Jay Foad