Chandler Carruth 4def732ecd [LICM] Teach LICM how to handle cases where the alias set tracker was ... merged into a loop that was subsequently unrolled (or otherwise nuked). In this case it can't merge in the ASTs for any remaining nested loops, it needs to re-add their instructions dircetly. The fix is very isolated, but I've pulled the code for merging blocks into the AST into a single place in the process. The only behavior change is in the case which would have crashed before. This fixes a crash reported by Mikael Holmen on the list after r261316 restored much of the loop pass pipelining and allowed us to actually do this kind of nested transformation sequenc. I've taken that test case and further reduced it into the somewhat twisty maze of loops in the included test case. This does in fact trigger the bug even in this reduced form. llvm-svn: 262108		2016-02-27 04:34:07 +00:00
..
ADCE
AddDiscriminators
AlignmentFromAssumptions
ArgumentPromotion
AtomicExpand	ARM: sink atomic release barrier as far as possible into cmpxchg.	2016-02-22 20:55:50 +00:00
BBVectorize
BDCE
BranchFolding
CodeExtractor
CodeGenPrepare	[CodeGenPrepare] Remove load-based heuristic	2016-02-25 00:23:27 +00:00
ConstantHoisting
ConstantMerge
ConstProp
CorrelatedValuePropagation	[LVI] Extend select handling to catch min/max/clamp idioms	2016-02-26 22:53:59 +00:00
CrossDSOCFI	[cfi] Cross-DSO CFI diagnostic mode (LLVM part).	2016-01-25 23:35:03 +00:00
DeadArgElim	[OperandBundles] Have DeadArgElim play nice with operand bundles	2015-12-23 09:58:36 +00:00
DeadStoreElimination	[BasicAliasAnalysis] Take into account operand bundles in the getModRefInfo function	2016-01-16 12:15:53 +00:00
EarlyCSE	Fix several accidental DOS line endings in source files	2016-01-03 17:22:03 +00:00
EliminateAvailableExternally
Float2Int
ForcedFunctionAttrs	[attrs] Split off the forced attributes utility into its own pass that	2015-12-27 08:13:45 +00:00
FunctionAttrs	Revert "[attrs] Handle convergent CallSites."	2016-02-22 18:24:43 +00:00
FunctionImport	FunctionImport: add a progressive heuristic to limit importing too deep in the callgraph	2016-02-10 23:31:45 +00:00
GCOVProfiling	[GCOV] Avoid emitting profile arcs for module and skeleton CUs	2016-01-21 17:04:42 +00:00
GlobalDCE
GlobalOpt	Make sure that any new and optimized objects created during GlobalOPT copy all the attributes from the base object.	2016-01-22 21:18:20 +00:00
GVN	Fix tests that used CHECK-NEXT-NOT and CHECK-DAG-NOT.	2016-02-26 19:40:34 +00:00
IndVarSimplify	[SCEV] Try to reuse existing value during SCEV expansion	2016-02-04 01:27:38 +00:00
InferFunctionAttrs	[BasicAA] Remove special casing of memset_pattern16 in favor of generic attribute inference	2016-01-06 04:53:16 +00:00
Inline	[WinEH] Don't inline an 'unwinds to caller' cleanupret into funclets which locally unwind	2016-02-23 17:11:04 +00:00
InstCombine	[InstCombine] Be more conservative about removing stackrestore	2016-02-27 00:53:54 +00:00
InstMerge
InstSimplify	IR: Make the X / undef -> undef fold match the comment	2016-02-25 01:02:18 +00:00
Internalize
IPConstantProp	[SCCP] Don't violate the lattice invariants	2016-01-07 21:36:16 +00:00
IRCE	[SCEV] Try to reuse existing value during SCEV expansion	2016-02-04 01:27:38 +00:00
JumpThreading	[JumpThreading] Simplify Instructions first in ComputeValueKnownInPredecessors()	2016-02-26 06:06:04 +00:00
LCSSA	[WinEH] Update LCSSA to handle catchswitch with handlers inside and outside a loop	2015-12-18 18:12:35 +00:00
LICM	[LICM] Teach LICM how to handle cases where the alias set tracker was	2016-02-27 04:34:07 +00:00
LoadCombine
LoopDataPrefetch/PowerPC	[LoopDataPrefetch] Make it testable with opt	2016-02-22 21:41:22 +00:00
LoopDeletion
LoopDistribute
LoopIdiom	[LIR] Avoid turning non-temporal stores into memset	2016-02-17 21:00:06 +00:00
LoopInterchange
LoopLoadElim	[LoopLoadElim] Don't allow versioning when optForSize	2016-02-05 01:14:05 +00:00
LoopReroll	Allow setting MaxRerollIterations above 16	2016-02-22 09:38:28 +00:00
LoopRotate	[LoopRotate] Don't perform loop rotation if the loop header calls a convergent function.	2016-02-12 21:01:33 +00:00
LoopSimplify
LoopSimplifyCFG	Add LoopSimplifyCFG pass	2016-01-29 22:35:36 +00:00
LoopStrengthReduce	[SCEV] Try to reuse existing value during SCEV expansion	2016-02-04 01:27:38 +00:00
LoopUnroll	[LoopUnrolling] Fix a bug introduced in r259869 (PR26688).	2016-02-22 21:21:45 +00:00
LoopUnswitch	[IR] Reformulate LLVM's EH funclet IR	2015-12-12 05:38:55 +00:00
LoopVectorize	Fix tests that used CHECK-NEXT-NOT and CHECK-DAG-NOT.	2016-02-26 19:40:34 +00:00
LoopVersioning	[LoopVersioning] Expose loop versioning as a pass too	2016-02-03 00:06:10 +00:00
LoopVersioningLICM	Corrected tests for Loop Versioning LICM, by adding “REQUIRES: asserts”.	2016-02-06 12:34:41 +00:00
LowerAtomic
LowerBitSets	[cfi] Fix LowerBitSets on 32-bit targets.	2015-12-21 22:14:04 +00:00
LowerExpectIntrinsic
LowerInvoke
LowerSwitch
Mem2Reg
MemCpyOpt	Fix PR26051: Memcpy optimization should introduce a call to memcpy before the store destination position	2016-01-06 23:50:22 +00:00
MergeFunc	[IR] Remove terminatepad	2015-12-14 18:34:23 +00:00
MetaRenamer
NaryReassociate	[NaryReassociate] allow candidate to have a different type	2015-12-18 21:36:30 +00:00
ObjCARC	[ObjCARC] Handle ARCInstKind::ClaimRV in OptimizeIndividualCalls.	2016-02-17 18:51:27 +00:00
PartiallyInlineLibCalls
PGOProfile	[PGO] Indirect-call profile annotation in IR level profiling	2016-02-10 18:24:45 +00:00
PhaseOrdering
PlaceSafepoints	[PlaceSafepoints] Clamp NoStatepoints to true	2016-01-28 21:51:14 +00:00
PruneEH	[PruneEH] Don't try to insert a terminator after another terminator	2016-01-23 06:00:44 +00:00
Reassociate	Reassociate: Reprocess RedoInsts after each inst	2016-01-26 18:42:36 +00:00
Reg2Mem
RewriteStatepointsForGC	[RS4GC] "Constant fold" the rs4gc-split-vector-values flag	2016-02-22 21:01:28 +00:00
SafeStack	[safestack] Make sure the unsafe stack pointer is popped in all cases	2016-02-02 01:03:11 +00:00
SampleProfile	Set function entry count as 0 if sample profile is not found for the function.	2016-02-22 22:46:21 +00:00
Scalarizer
ScalarRepl
SCCP
SeparateConstOffsetFromGEP
SimplifyCFG	[SimplifyCFG] Do not blindly remove unreachable blocks	2016-02-24 10:02:16 +00:00
Sink	[IR] Reformulate LLVM's EH funclet IR	2015-12-12 05:38:55 +00:00
SLPVectorizer	Fix tests that used CHECK-NEXT-NOT and CHECK-DAG-NOT.	2016-02-26 19:40:34 +00:00
SpeculativeExecution
SROA	[SROA] Also insert a bit piece expression if only one piece is needed	2016-01-14 20:06:34 +00:00
StraightLineStrengthReduce
StripDeadPrototypes
StripSymbols
StructurizeCFG	AMDGPU: Remove some old intrinsic uses from tests	2016-02-11 06:02:01 +00:00
TailCallElim	Push isDereferenceableAndAlignedPointer down into isSafeToLoadUnconditionally	2016-01-17 12:35:29 +00:00
TailDup
Util	Make check line consistent	2016-02-07 20:57:46 +00:00
WholeProgramDevirt	WholeProgramDevirt: introduce.	2016-02-09 22:50:34 +00:00