Duncan Sands 1845009290 In which I discover the existence of loops. Threading an operation ... over a phi node by applying it to each operand may be wrong if the operation and the phi node are mutually interdependent (the testcase has a simple example of this). So only do this transform if it would be correct to perform the operation in each predecessor of the block containing the phi, i.e. if the other operands all dominate the phi. This should fix the FFMPEG snow.c regression reported by İsmail Dönmez. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@119347 91177308-0d34-0410-b5e6-96231b3b80d8		2010-11-16 12:16:38 +00:00
..
ADCE
ArgumentPromotion	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantMerge	fix PR8144, a bug where constant merge would merge globals marked	2010-09-15 00:30:11 +00:00
ConstProp	rename test.	2010-11-14 07:03:49 +00:00
CorrelatedValuePropagation	Update testcase since we're no longer doing the constant forwarding inline with correlated value propagation.	2010-10-29 21:18:23 +00:00
DeadArgElim	Preserve debug info attached with call instruction while eliminating dead argument.	2010-04-30 20:23:54 +00:00
DeadStoreElimination	Enhance DSE to handle the case where a free call makes more than	2010-11-12 02:19:17 +00:00
FunctionAttrs	Make ModRefBehavior a lattice. Use this to clean up AliasAnalysis	2010-11-10 01:02:18 +00:00
GlobalDCE
GlobalOpt	GlobalOpt: EvaluateFunction() must not evaluate stores to weak_odr globals.	2010-10-19 16:47:23 +00:00
GVN	Teach InstructionSimplify about phi nodes. I chose to have it simply	2010-11-14 13:30:18 +00:00
IndVarSimplify	Remove LoopIndexSplit pass. It is neither maintained nor used by anyone.	2010-10-07 23:29:37 +00:00
Inline	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
InstCombine	In which I discover the existence of loops. Threading an operation	2010-11-16 12:16:38 +00:00
Internalize
IPConstantProp	more test cleanup	2010-09-02 22:38:56 +00:00
JumpThreading	Fix PR8247: JumpThreading can cause a block to become unreachable while still having predecessor, if it is part of a self-loop.	2010-09-29 20:34:41 +00:00
LCSSA	Avoid depending on LCSSA implicitly pulling in LoopSimplify.	2010-07-26 18:00:43 +00:00
LICM	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
LoopDeletion	Make LoopSimplify change conditional branches in loop exiting blocks	2010-02-25 06:57:05 +00:00
LoopRotate	Teach loop rotate to hoist trivially invariant instructions	2010-09-06 01:10:22 +00:00
LoopSimplify	Fix LoopSimplify to notify ScalarEvolution when splitting a loop backedge	2010-09-04 02:42:48 +00:00
LoopStrengthReduce	Correct bogus module triple specifications.	2010-08-30 10:48:29 +00:00
LoopUnroll	Revert r113439, which relaxed the requirement that loops containing calls cannot be unrolled. After some discussion,	2010-09-09 20:02:23 +00:00
LoopUnswitch	Fix loop unswitching's assumption that a code path which either	2010-09-01 21:46:45 +00:00
LowerAtomic	Add an atomic lowering pass	2010-08-03 16:19:16 +00:00
LowerInvoke
LowerSetJmp
LowerSwitch
Mem2Reg	Copy location info for current function argument from dbg.declare if respective store instruction does not have any location info.	2010-06-04 22:27:30 +00:00
MemCpyOpt	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
MergeFunc	Arrays and vectors with different numbers of elements are not equivalent.	2010-07-16 06:31:12 +00:00
PartialSpecialize	Now using a variant of the existing inlining heuristics to decide whether to create a given specialization of a function in PartialSpecialization. If the total performance bonus across all callsites passing the same constant exceeds the specialization cost, we create the specialization.	2010-10-09 22:06:36 +00:00
PruneEH	fix some failures my callgraph dump format change broke.	2010-04-23 18:38:40 +00:00
Reassociate	fix a nice subtle reassociate bug which would only occur	2010-03-05 07:18:54 +00:00
ScalarRepl	deepen my MMX/SRoA hack to avoid hurting non-x86 codegen.	2010-09-01 23:09:27 +00:00
SCCP	fix PR7876: If ipsccp decides that a function's address is taken	2010-08-12 22:25:23 +00:00
SimplifyCFG	Factor out Instruction::isSafeToSpeculativelyExecute's code for	2010-11-11 21:23:25 +00:00
SimplifyLibCalls	test/Transforms/SimplifyLibCalls/floor.ll: Mark as XFAIL:win32 due to lack of nearbyintf on MSVC. [PR8466]	2010-10-28 06:46:04 +00:00
Sink	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
SRETPromotion
StripSymbols	DIGlobalVariable can be used to encode debug info for globals that are directly folded into a constant by FE.	2010-08-25 18:52:02 +00:00
TailCallElim	merge two tests.	2010-08-31 18:44:03 +00:00
TailDup	The output of opt -stats must be sent to stderr. Patch by NAKAMURA Takumi!	2010-09-01 18:32:56 +00:00