Hyojin Sung f81b3074f7 [SimlifyCFG] Prevent passes from destroying canonical loop structure, especially for nested loops ... When eliminating or merging almost empty basic blocks, the existence of non-trivial PHI nodes is currently used to recognize potential loops of which the block is the header and keep the block. However, the current algorithm fails if the loops' exit condition is evaluated only with volatile values hence no PHI nodes in the header. Especially when such a loop is an outer loop of a nested loop, the loop is collapsed into a single loop which prevent later optimizations from being applied (e.g., transforming nested loops into simplified forms and loop vectorization). The patch augments the existing PHI node-based check by adding a pre-test if the BB actually belongs to a set of loop headers and not eliminating it if yes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@264697 91177308-0d34-0410-b5e6-96231b3b80d8		2016-03-29 04:08:57 +00:00
..
AddDiscriminators.cpp	Remove llvm::getDISubprogram in favor of Function::getSubprogram	2016-03-11 02:14:16 +00:00
ASanStackFrameLayout.cpp	Update to use new name alignTo().	2016-01-14 21:06:47 +00:00
BasicBlockUtils.cpp	[LV] Preserve LoopInfo when store predication is used	2016-03-15 18:06:20 +00:00
BreakCriticalEdges.cpp
BuildLibCalls.cpp	Fix Clang-tidy readability-redundant-control-flow warnings; other minor fixes.	2016-02-02 18:20:45 +00:00
BypassSlowDivision.cpp	Clarify that the bypassSlowDivision optimization operates on a single BB [v2]	2016-01-04 23:18:58 +00:00
CloneFunction.cpp	Revert revisions 262636, 262643, 262679, and 262682.	2016-03-08 00:36:35 +00:00
CloneModule.cpp	Remove personality for declarations in CloneModule.	2016-03-28 21:37:02 +00:00
CMakeLists.txt	[ThinLTO] Move global processing from Linker to TransformUtils (NFC)	2016-02-10 18:11:31 +00:00
CmpInstAnalysis.cpp
CodeExtractor.cpp
CtorUtils.cpp
DemoteRegToStack.cpp
Evaluator.cpp	Add #include "llvm/Support/raw_ostream.h" to fix Windows build.	2016-02-03 03:16:37 +00:00
FlattenCFG.cpp
FunctionImportUtils.cpp	Rework linkInModule(), making it oblivious to ThinLTO	2016-03-19 00:40:31 +00:00
GlobalStatus.cpp
InlineFunction.cpp	Introduce @llvm.experimental.deoptimize	2016-03-11 19:08:34 +00:00
InstructionNamer.cpp
IntegerDivision.cpp	TransformUtils: Avoid getNodePtrUnchecked() in integer division, NFC	2016-02-21 20:14:29 +00:00
LCSSA.cpp	[AA] Preserve the AA results wrapper pass as well as BasicAA in a few	2016-02-19 03:12:14 +00:00
LLVMBuild.txt
Local.cpp	[RS4GC] Lower calls to @llvm.experimental.deoptimize	2016-03-25 20:12:13 +00:00
LoopSimplify.cpp	[LoopSimplify] Reuse changeToUnreachable	2016-01-24 19:32:52 +00:00
LoopUnroll.cpp	Use some braces to format this a little better.	2016-03-15 03:01:31 +00:00
LoopUnrollRuntime.cpp	Enable non-power-of-2 #pragma unroll counts.	2016-03-25 14:24:52 +00:00
LoopUtils.cpp	[LoopUtils, LV] Fix PR26734	2016-03-03 16:12:01 +00:00
LoopVersioning.cpp	[LoopVersioning] Relax an assert for LCSSA PHIs	2016-03-22 18:38:15 +00:00
LowerInvoke.cpp
LowerSwitch.cpp
Mem2Reg.cpp
MemorySSA.cpp	Fix bugs in the MemorySSA walker.	2016-03-23 18:31:55 +00:00
MetaRenamer.cpp
ModuleUtils.cpp	[ModuleUtils] Use range-based loop. NFC.	2016-03-23 00:43:35 +00:00
PromoteMemoryToRegister.cpp	Remove uses of builtin comma operator.	2016-02-18 22:09:30 +00:00
SanitizerStats.cpp	Fix Clang-tidy modernize-use-nullptr and modernize-use-override warnings; other minor fixes.	2016-01-26 18:48:36 +00:00
SimplifyCFG.cpp	[SimlifyCFG] Prevent passes from destroying canonical loop structure, especially for nested loops	2016-03-29 04:08:57 +00:00
SimplifyIndVar.cpp	[IndVars] Make the fix for PR26973 more obvious; NFCI	2016-03-18 20:37:11 +00:00
SimplifyInstructions.cpp
SimplifyLibCalls.cpp	[SimplifyLibCalls] Transform printf("%s", "a") -> putchar('a').	2016-03-28 15:54:01 +00:00
SplitModule.cpp	Avoid overly large SmallPtrSet/SmallSet	2016-01-30 01:24:31 +00:00
SSAUpdater.cpp
SymbolRewriter.cpp	Make some headers self-contained, remove unused includes that violate layering.	2016-01-27 16:05:37 +00:00
UnifyFunctionExitNodes.cpp
Utils.cpp	This patch adds MemorySSA to LLVM.	2016-02-02 22:46:49 +00:00
ValueMapper.cpp	Split resolveCycles(bool AllowTemps) into two interfaces and document	2016-01-11 21:37:41 +00:00