aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
* Rename UnknownValue to CouldNotCompute, since it holds an instance ofDan Gohman2009-06-061-37/+37
* Simplify.Devang Patel2009-06-051-15/+6
* Move SCEVExpander::getOrInsertCanonicalInductionVariable out of line.Dan Gohman2009-06-051-0/+13
* Remove some unnecessary #includes.Dan Gohman2009-06-053-3/+0
* Split the Add, Sub, and Mul instruction opcodes into separateDan Gohman2009-06-041-1/+1
* Change ConstantFoldConstantExpression to accept a nullDan Gohman2009-06-021-2/+0
* Delete an obsolete sentance from a comment.Dan Gohman2009-05-311-3/+1
* Add braces around an array initializer.Dan Gohman2009-05-271-1/+1
* Teach SCEVExpander to avoid creating over-indexed GEP indices whenDan Gohman2009-05-271-10/+25
* Teach BasicAliasAnalysis to understand constant gep indices that fallDan Gohman2009-05-271-4/+25
* For the return type of SCEVUDivExpr, use the RHS' type instead ofDan Gohman2009-05-261-1/+6
* In cases where a pointer value is an operand of a multiplication orDan Gohman2009-05-261-3/+8
* make memdep use the getModRefInfo method for stores instead of theChris Lattner2009-05-251-1/+9
* Various comment fixes.Dan Gohman2009-05-241-9/+14
* Change ScalarEvolution::getSCEVAtScope to always return the original valueDan Gohman2009-05-241-21/+8
* Instead of clearing the rewriter, don't attempt to rewrite dead phi nodes.Edwin Török2009-05-241-1/+2
* Fix this code for hosts where std::vector doesn't have .data().Dan Gohman2009-05-241-1/+1
* Generalize SCEVExpander::visitAddRecExpr's GEP persuit, and avoidDan Gohman2009-05-241-51/+140
* When the low bits of one operand of an add are zero, that numberDan Gohman2009-05-241-10/+31
* The rewriter may hold references to instructions that are deleted because the...Edwin Török2009-05-241-1/+1
* Fix a thinko in the code that adapted SCEVMulExpr operands forDan Gohman2009-05-221-3/+13
* Use v.data() instead of &v[0] when SmallVector v might be empty.Jay Foad2009-05-212-6/+6
* Teach ValueTracking a new way to analyze PHI nodes, and and teachDan Gohman2009-05-211-2/+27
* Teach SCEV::isLoopInvariant and SCEV::hasComputableLoopEvolutionDan Gohman2009-05-201-2/+6
* Make SCEVCallbackVH a private nested class inside ScalarEvolution, asDan Gohman2009-05-191-3/+3
* Create ConstantExpr GEPs the correct way. This fixesDan Gohman2009-05-191-1/+1
* Teach SCEVExpander to expand arithmetic involving pointers into GEPDan Gohman2009-05-192-16/+168
* Silence Release-Asserts warnings.Daniel Dunbar2009-05-181-0/+1
* Teach ScalarEvolution to recognize x^-1 in the case where non-demandedDan Gohman2009-05-181-0/+13
* Delete a redundant 'else'.Dan Gohman2009-05-181-1/+1
* Fix ScalarEvolution::isLoopGuardedByCond to accept a null Loop*, forDan Gohman2009-05-181-0/+4
* Minor code cleanups. Do more of the work before the if statementsDan Gohman2009-05-181-16/+21
* Add assertion checks to the SCEV operator creation methods to catchDan Gohman2009-05-181-0/+34
* Make ScalarEvolution::isLoopGuardedByCond work even when the edgeDan Gohman2009-05-181-13/+27
* Add an isOne() utility function to ScalarEvolution, similar to isZero()Dan Gohman2009-05-181-1/+6
* Non-functionality changes:Bill Wendling2009-05-141-110/+85
* Clean up this file fixing 80-column violations, bad formatting, etc. No funct...Bill Wendling2009-05-141-60/+69
* Avoid getting a compiler warningDuncan Sands2009-05-131-1/+1
* add IVUsers.cppChris Lattner2009-05-131-0/+1
* Add three new helper routines, getNoopOrZeroExtend,Dan Gohman2009-05-131-0/+47
* Factor the code for collecting IV users out of LSR into an IVUsers class,Dan Gohman2009-05-121-0/+391
* When forgetting SCEVs for loop PHIs, don't forget SCEVUnknown values.Dan Gohman2009-05-121-2/+12
* Fix GetMinTrailingZeros for SCEVSignExtend and SCEVZeroExtendExpr toDan Gohman2009-05-121-2/+2
* Allow scalar evolution to compute iteration counts for loops with a Eli Friedman2009-05-091-19/+8
* Rename PaddedSize to AllocSize, in the hope that thisDuncan Sands2009-05-094-6/+6
* Don't attempt to handle unsized types in ScalarEvolution's GEP analyzer.Dan Gohman2009-05-091-0/+3
* Fix bogus overflow checks by replacing them with actualDan Gohman2009-05-081-7/+18
* Fold trunc casts into add-recurrence expressions, allowing theDan Gohman2009-05-081-8/+62
* Fix another bug in r71252. This code supports GetElementPtrDan Gohman2009-05-081-2/+2
* Add memoization for getSCEVAtScope results for instructionsDan Gohman2009-05-081-0/+15