aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)Author
2009-06-09Use expandCodeFor instead of expand when the result will beDan Gohman
2009-06-06Rename UnknownValue to CouldNotCompute, since it holds an instance ofDan Gohman
2009-06-05Simplify.Devang Patel
2009-06-05Move SCEVExpander::getOrInsertCanonicalInductionVariable out of line.Dan Gohman
2009-06-05Remove some unnecessary #includes.Dan Gohman
2009-06-04Split the Add, Sub, and Mul instruction opcodes into separateDan Gohman
2009-06-02Change ConstantFoldConstantExpression to accept a nullDan Gohman
2009-05-31Delete an obsolete sentance from a comment.Dan Gohman
2009-05-27Add braces around an array initializer.Dan Gohman
2009-05-27Teach SCEVExpander to avoid creating over-indexed GEP indices whenDan Gohman
2009-05-27Teach BasicAliasAnalysis to understand constant gep indices that fallDan Gohman
2009-05-26For the return type of SCEVUDivExpr, use the RHS' type instead ofDan Gohman
2009-05-26In cases where a pointer value is an operand of a multiplication orDan Gohman
2009-05-25make memdep use the getModRefInfo method for stores instead of theChris Lattner
2009-05-24Various comment fixes.Dan Gohman
2009-05-24Change ScalarEvolution::getSCEVAtScope to always return the original valueDan Gohman
2009-05-24Instead of clearing the rewriter, don't attempt to rewrite dead phi nodes.Torok Edwin
2009-05-24Fix this code for hosts where std::vector doesn't have .data().Dan Gohman
2009-05-24Generalize SCEVExpander::visitAddRecExpr's GEP persuit, and avoidDan Gohman
2009-05-24When the low bits of one operand of an add are zero, that numberDan Gohman
2009-05-24The rewriter may hold references to instructions that are deleted because the...Torok Edwin
2009-05-22Fix a thinko in the code that adapted SCEVMulExpr operands forDan Gohman
2009-05-21Use v.data() instead of &v[0] when SmallVector v might be empty.Jay Foad
2009-05-21Teach ValueTracking a new way to analyze PHI nodes, and and teachDan Gohman
2009-05-20Teach SCEV::isLoopInvariant and SCEV::hasComputableLoopEvolutionDan Gohman
2009-05-19Make SCEVCallbackVH a private nested class inside ScalarEvolution, asDan Gohman
2009-05-19Create ConstantExpr GEPs the correct way. This fixesDan Gohman
2009-05-19Teach SCEVExpander to expand arithmetic involving pointers into GEPDan Gohman
2009-05-18Silence Release-Asserts warnings.Daniel Dunbar
2009-05-18Teach ScalarEvolution to recognize x^-1 in the case where non-demandedDan Gohman
2009-05-18Delete a redundant 'else'.Dan Gohman
2009-05-18Fix ScalarEvolution::isLoopGuardedByCond to accept a null Loop*, forDan Gohman
2009-05-18Minor code cleanups. Do more of the work before the if statementsDan Gohman
2009-05-18Add assertion checks to the SCEV operator creation methods to catchDan Gohman
2009-05-18Make ScalarEvolution::isLoopGuardedByCond work even when the edgeDan Gohman
2009-05-18Add an isOne() utility function to ScalarEvolution, similar to isZero()Dan Gohman
2009-05-14Non-functionality changes:Bill Wendling
2009-05-14Clean up this file fixing 80-column violations, bad formatting, etc. No funct...Bill Wendling
2009-05-13Avoid getting a compiler warningDuncan Sands
2009-05-13add IVUsers.cppChris Lattner
2009-05-13Add three new helper routines, getNoopOrZeroExtend,Dan Gohman
2009-05-12Factor the code for collecting IV users out of LSR into an IVUsers class,Dan Gohman
2009-05-12When forgetting SCEVs for loop PHIs, don't forget SCEVUnknown values.Dan Gohman
2009-05-12Fix GetMinTrailingZeros for SCEVSignExtend and SCEVZeroExtendExpr toDan Gohman
2009-05-09Allow scalar evolution to compute iteration counts for loops with a Eli Friedman
2009-05-09Rename PaddedSize to AllocSize, in the hope that thisDuncan Sands
2009-05-09Don't attempt to handle unsized types in ScalarEvolution's GEP analyzer.Dan Gohman
2009-05-08Fix bogus overflow checks by replacing them with actualDan Gohman
2009-05-08Fold trunc casts into add-recurrence expressions, allowing theDan Gohman
2009-05-08Fix another bug in r71252. This code supports GetElementPtrDan Gohman