Bjorn Pettersson f9a3ecf57f [Reassociate] Skip analysis of dead code to avoid infinite loop. ... Summary: It was detected that the reassociate pass could enter an inifite loop when analysing dead code. Simply skipping to analyse basic blocks that are dead avoids such problems (and as a side effect we avoid spending time on optimising dead code). The solution is using the same Reverse Post Order ordering of the basic blocks when doing the optimisations, as when building the precalculated rank map. A nice side-effect of this solution is that we now know that we only try to do optimisations for blocks with ranked instructions. Fixes https://llvm.org/bugs/show_bug.cgi?id=30818 Reviewers: llvm-commits, davide, eli.friedman, mehdi_amini Subscribers: dberlin Differential Revision: https://reviews.llvm.org/D26154 llvm-svn: 285793		2016-11-02 08:55:19 +00:00
..
ADCE.cpp	Merge branch 'ADCE5'	2016-09-19 23:17:58 +00:00
AlignmentFromAssumptions.cpp	Scalar: Ignore ConstantData in processAssumption	2016-09-24 20:00:38 +00:00
BDCE.cpp	[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.	2016-06-28 00:54:12 +00:00
CMakeLists.txt	Add Loop Sink pass to reverse the LICM based of basic block frequency.	2016-10-27 16:30:08 +00:00
ConstantHoisting.cpp	Use StringRef in Pass/PassManager APIs (NFC)	2016-10-01 02:56:57 +00:00
ConstantProp.cpp	Don't remove side effecting instructions due to ConstantFoldInstruction	2016-07-22 04:54:44 +00:00
CorrelatedValuePropagation.cpp	[CVP] Convert an AShr to a LShr if 1st operand is known to be nonnegative.	2016-10-12 13:41:38 +00:00
DCE.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
DeadStoreElimination.cpp	limit the number of instructions per block examined by dead store elimination	2016-08-26 16:34:27 +00:00
EarlyCSE.cpp	[EarlyCSE] Make MemorySSA memory dependency check more aggressive.	2016-10-25 16:18:47 +00:00
FlattenCFGPass.cpp
Float2Int.cpp	[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.	2016-06-28 00:54:12 +00:00
GuardWidening.cpp	Analysis: Move llvm::getConstantRangeFromMetadata to IR library.	2016-10-21 19:59:26 +00:00
GVN.cpp	Revert "[GVN/PRE] Hoist global values outside of loops."	2016-10-21 01:37:02 +00:00
GVNHoist.cpp	[MemorySSA] Tighten up types to make our API prettier. NFC.	2016-11-01 21:17:46 +00:00
InductiveRangeCheckElimination.cpp	[IRCE] Switch over to LLVM_DUMP_METHOD. NFCI.	2016-08-18 15:55:49 +00:00
IndVarSimplify.cpp	[IndVarSimplify][DebugLoc] When widening the exit loop condition, correctly reuse the debug location of the original comparison.	2016-10-26 10:28:32 +00:00
JumpThreading.cpp	Revert 284971.	2016-10-24 14:52:04 +00:00
LICM.cpp	Add Loop Sink pass to reverse the LICM based of basic block frequency.	2016-10-27 16:30:08 +00:00
LLVMBuild.txt
LoadCombine.cpp	Use StringRef in Pass/PassManager APIs (NFC)	2016-10-01 02:56:57 +00:00
LoopDataPrefetch.cpp	[LoopDataPrefetch] Port to new streaming API for opt remarks	2016-09-30 00:42:43 +00:00
LoopDeletion.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopDistribute.cpp	[LoopDistribute] Fix a typo in the pass name.	2016-10-05 00:44:52 +00:00
LoopIdiomRecognize.cpp	[LoopIdiomRecognize] Merge two if conditions into one. NFCI.	2016-10-07 18:39:43 +00:00
LoopInstSimplify.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopInterchange.cpp	[LoopInterchange] Track all dependencies, not just anti dependencies.	2016-09-21 19:16:47 +00:00
LoopLoadElimination.cpp	LoopLoadElimination should preserve GlobalsAA.	2016-09-16 17:58:07 +00:00
LoopRerollPass.cpp	ADT: Give ilist<T>::reverse_iterator a handle to the current node	2016-08-30 00:13:12 +00:00
LoopRotation.cpp	Replace "fallthrough" comments with LLVM_FALLTHROUGH	2016-08-17 05:10:15 +00:00
LoopSimplifyCFG.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopSink.cpp	Add Loop Sink pass to reverse the LICM based of basic block frequency.	2016-10-27 16:30:08 +00:00
LoopStrengthReduce.cpp	[LoopStrenghtReduce] Refactoring and addition of a new target cost function.	2016-08-17 13:24:19 +00:00
LoopUnrollPass.cpp	[LoopUnroll] Check partial unrolling is enabled before initialization. NFC.	2016-10-27 18:40:02 +00:00
LoopUnswitch.cpp	Cleanup : Use metadata preserving API for branch creation	2016-09-03 22:26:11 +00:00
LoopVersioningLICM.cpp	[NFC] Loop Versioning for LICM code clean up	2016-10-14 23:00:36 +00:00
LowerAtomic.cpp	[PM] Remove support for omitting the AnalysisManager argument to new	2016-06-17 00:11:01 +00:00
LowerExpectIntrinsic.cpp	[Profile] handle select instruction in 'expect' lowering	2016-09-02 22:03:40 +00:00
LowerGuardIntrinsic.cpp	[PM] Port LowerGuardIntrinsic to the new PM.	2016-07-28 22:08:41 +00:00
MemCpyOptimizer.cpp	[MemCpy] Add comments for r279769	2016-08-25 21:03:46 +00:00
MergedLoadStoreMotion.cpp	IR: Remove Value::intersectOptionalDataWith, replace all calls with calls to Instruction::andIRFlags.	2016-09-07 23:39:04 +00:00
NaryReassociate.cpp	Convert some depth first traversals to depth_first	2016-08-19 22:06:23 +00:00
PartiallyInlineLibCalls.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
PlaceSafepoints.cpp	Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.	2016-06-26 12:28:59 +00:00
Reassociate.cpp	[Reassociate] Skip analysis of dead code to avoid infinite loop.	2016-11-02 08:55:19 +00:00
Reg2Mem.cpp	Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.	2016-06-26 12:28:59 +00:00
RewriteStatepointsForGC.cpp	[RS4GC] Fix comment to show TODO. NFC	2016-10-06 13:24:20 +00:00
Scalar.cpp	Add Loop Sink pass to reverse the LICM based of basic block frequency.	2016-10-27 16:30:08 +00:00
Scalarizer.cpp	Scalarizer: Support scalarizing intrinsics	2016-07-25 20:02:54 +00:00
SCCP.cpp	[SCCP] Don't delete side-effecting instructions	2016-08-24 18:10:21 +00:00
SeparateConstOffsetFromGEP.cpp	Partially revert 279331, as we modify this instruction in the loop	2016-08-19 22:18:38 +00:00
SimplifyCFGPass.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
Sink.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
SpeculativeExecution.cpp	SpeculativeExecution: Allow speculating more inst types	2016-10-28 20:00:33 +00:00
SROA.cpp	Use StringRef in Pass/PassManager APIs (NFC)	2016-10-01 02:56:57 +00:00
StraightLineStrengthReduce.cpp	ScalarOpts: Use std::list for Candidates, NFC	2016-09-11 21:29:34 +00:00
StructurizeCFG.cpp	Use StringRef in Pass/PassManager APIs (NFC)	2016-10-01 02:56:57 +00:00
TailRecursionElimination.cpp	Use the range variant of find/find_if instead of unpacking begin/end	2016-08-12 03:55:06 +00:00