Benjamin Kramer d70846ec1b LoopRotate: Also rotate loops with multiple exits. ...

The old PHI updating code in loop-rotate was replaced with SSAUpdater a while
ago, it has no problems with comples PHIs. What had to be fixed is detecting
whether a loop was already rotated and updating dominators when multiple exits
were present.

This change increases overall code size a bit, mostly due to additional loop
unrolling opportunities. Passes test-suite and selfhost with -verify-dom-info.
Fixes PR7447.

Thanks to Andy for the input on the domtree updating code.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162912 91177308-0d34-0410-b5e6-96231b3b80d8

2012-08-30 15:39:42 +00:00

..

ADCE.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

BasicBlockPlacement.cpp

…

CMakeLists.txt

move the bounds checking pass to the instrumentation folder, where it belongs. I dunno why in the world I dropped it in the Scalar folder in the first place.

2012-07-20 22:39:33 +00:00

CodeGenPrepare.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

ConstantProp.cpp

…

CorrelatedValuePropagation.cpp

…

DCE.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

DeadStoreElimination.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

EarlyCSE.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

GlobalMerge.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

GVN.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

IndVarSimplify.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

JumpThreading.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

LICM.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

LLVMBuild.txt

…

LoopDeletion.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

LoopIdiomRecognize.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

LoopInstSimplify.cpp

Make MemoryBuiltins aware of TargetLibraryInfo.

2012-08-29 15:32:21 +00:00

LoopRotation.cpp

LoopRotate: Also rotate loops with multiple exits.

2012-08-30 15:39:42 +00:00

LoopStrengthReduce.cpp

Don't bind a reference to a dereferenced null pointer (for return value of WeakVH::operator*).

2012-08-21 20:35:14 +00:00

LoopUnrollPass.cpp

…

LoopUnswitch.cpp

Do not pass an invalid domtree to SimplifyInstruction from

2012-05-20 01:32:09 +00:00

LowerAtomic.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

Makefile

…

MemCpyOptimizer.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

ObjCARC.cpp

Don't use for loops for code that is only intended to execute once. No

2012-08-27 18:31:36 +00:00

Reassociate.cpp

Stop reassociate from looking through expressions of arbitrary complexity. This

2012-07-26 09:26:40 +00:00

Reg2Mem.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

Scalar.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

ScalarReplAggregates.cpp

Port the global copy optimization from the SROA pass to InstCombine.

2012-08-21 08:39:44 +00:00

SCCP.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

SimplifyCFGPass.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

SimplifyLibCalls.cpp

SimplifyLibCalls: Give all safely-shrinkable libcalls the same treatment.

2012-08-22 19:39:15 +00:00

Sink.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00

TailRecursionElimination.cpp

Clean whitespaces.

2012-07-24 10:51:42 +00:00