llvm-6502/include/llvm/Analysis
Dan Gohman 667d787c0a Incorporate the insertion point into the key of SCEVExpander's CSE map.
This helps it avoid reusing an instruction that doesn't dominate all
of the users, in cases where the original instruction was inserted
before all of the users were known.  This may result in redundant
expansions of sub-expressions that depend on loop-unpredictable values
in some cases, however this isn't very common, and it primarily impacts
IndVarSimplify, so GVN can be expected to clean these up.

This eliminates the need for IndVarSimplify's FixUsesBeforeDefs,
which fixes several bugs.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@74352 91177308-0d34-0410-b5e6-96231b3b80d8
2009-06-26 22:53:46 +00:00
..
AliasAnalysis.h Correct a comment: since AccessArguments is now 2009-02-13 17:36:13 +00:00
AliasSetTracker.h reimplement AliasSetTracker in terms of DenseMap instead of hash_map, 2009-03-09 05:11:09 +00:00
CallGraph.h introduce typedef for complicated vector, and use it too 2009-01-17 00:09:08 +00:00
CaptureTracking.h BasicAliasAnalysis and FunctionAttrs were both 2009-01-18 12:19:30 +00:00
CFGPrinter.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
ConstantFolding.h Change ConstantFoldConstantExpression to accept a null 2009-06-02 21:48:15 +00:00
ConstantsScanner.h Tidy up #includes, deleting a bunch of unnecessary #includes. 2009-01-05 17:59:02 +00:00
DebugInfo.h Remove unnecessary includes. 2009-06-26 02:25:46 +00:00
DominatorInternals.h Tidy up #includes, deleting a bunch of unnecessary #includes. 2009-01-05 17:59:02 +00:00
Dominators.h PR4317: Handle splits where the new block is unreachable correctly in 2009-06-03 21:42:06 +00:00
FindUsedTypes.h Tidy up #includes, deleting a bunch of unnecessary #includes. 2009-01-05 17:59:02 +00:00
Interval.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
IntervalIterator.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
IntervalPartition.h Tidy up several unbeseeming casts from pointer to intptr_t. 2008-09-04 17:05:41 +00:00
IVUsers.h SCEVHandle is no more! 2009-06-22 21:39:50 +00:00
LibCallAliasAnalysis.h More MSVC fixes -- class/struct conflicts. 2009-05-12 21:55:29 +00:00
LibCallSemantics.h Revert 51775. 2008-05-30 22:47:19 +00:00
LiveValues.h Add a liveness analysis pass for LLVM IR values. This computes 2009-03-19 17:29:04 +00:00
LoopDependenceAnalysis.h Scaffolding for LDA pass. 2009-06-24 21:29:13 +00:00
LoopInfo.h Add a getUniqueExitBlock utility function, similar to getExitBlock, 2009-06-25 00:09:57 +00:00
LoopPass.h Delete LoopPass::runOnFunctionBody. It was never used or implemented. 2009-06-26 20:42:50 +00:00
LoopVR.h SCEVHandle is no more! 2009-06-22 21:39:50 +00:00
MemoryDependenceAnalysis.h now that you can put a PointerIntPair in a SmallPtrSet, remove some 2009-03-29 00:24:04 +00:00
Passes.h Scaffolding for LDA pass. 2009-06-24 21:29:13 +00:00
PostDominators.h Tidy up several unbeseeming casts from pointer to intptr_t. 2008-09-04 17:05:41 +00:00
ProfileInfo.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
ProfileInfoLoader.h Get rid of a static boolean. 2009-06-24 22:08:59 +00:00
ProfileInfoTypes.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
ScalarEvolution.h Remove an obsolete comment and fix some 80-column violations. 2009-06-24 04:47:54 +00:00
ScalarEvolutionExpander.h Incorporate the insertion point into the key of SCEVExpander's CSE map. 2009-06-26 22:53:46 +00:00
ScalarEvolutionExpressions.h Remove the parent pointer from SCEV, since it did not end up being needed. 2009-06-22 21:57:23 +00:00
SparsePropagation.h add an accessor method, patch by John McCall! 2009-04-09 05:56:58 +00:00
Trace.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
ValueTracking.h Oops...I committed too much. 2009-03-13 04:39:26 +00:00
Verifier.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00