aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
* 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
* 80 column fixes.Matthijs Kooijman2008-06-161-15/+31
* Move FindScalarValue from InstructionCombining.cpp to ValueTracking.cpp. WhileMatthijs Kooijman2008-06-161-0/+128
* simplify some code by using a helper function. This really reallyChris Lattner2008-06-161-22/+16
* move a bunch of predicates up into their own sectionChris Lattner2008-06-161-157/+171
* Other parts of this code treat noalias arguments as objects forChris Lattner2008-06-161-4/+8
* If we are checking to see if the result of a call aliases aChris Lattner2008-06-161-1/+21
* Refactor basicaa's main alias function somethin' fierce. Chris Lattner2008-06-161-104/+94
* Fix PR2434. When scanning for exising binary operator to reuse don't Wojciech Matyjewicz2008-06-151-15/+15
* Change 'while' loop to 'do' loop.Wojciech Matyjewicz2008-06-141-4/+11
* Crash less. The i64 restriction in BinomialCoefficient caused some problemsNick Lewycky2008-06-131-24/+30
* Expose a public interface to this pass.Chris Lattner2008-06-051-40/+12
* Let libcall semantics decide whether it knows about functions Chris Lattner2008-06-051-2/+2
* Update comments and documentation to reflect that GCSE and ValueNumbering areMatthijs Kooijman2008-06-051-0/+4
* Replace two manual loops with calls to CallSite::hasArguments (no functional ...Matthijs Kooijman2008-06-041-3/+1