Jakub Kuderski 85bef5a5c4 Reapply: [ADCE][Dominators] Teach ADCE to preserve dominators ...

Summary:
This patch teaches ADCE to preserve both DominatorTrees and PostDominatorTrees.

I didn't notice any performance impact when bootstrapping clang with this patch.

The patch was originally committed in r311039 and reverted in r311049.
This revision fixes the problem with not adding a dependency on the
DominatorTreeWrapperPass for the LegacyPassManager.

Reviewers: dberlin, chandlerc, sanjoy, davide, grosser, brzycki

Reviewed By: davide

Subscribers: grandinj, zhendongsu, llvm-commits, david2050

Differential Revision: https://reviews.llvm.org/D35869

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

2017-08-17 01:41:49 +00:00

..

ADCE

Reapply: [ADCE][Dominators] Teach ADCE to preserve dominators

2017-08-17 01:41:49 +00:00

AddDiscriminators

[AddDiscriminators] Assign discriminators to MemIntrinsic calls.

2017-04-11 19:07:30 +00:00

AlignmentFromAssumptions

[PM] Port AlignmentFromAssumptions to the new PM.

2016-06-15 06:18:01 +00:00

ArgumentPromotion

[ArgPromotion] Preserve alignment of byval argument in new alloca

2017-08-04 17:09:11 +00:00

AtomicExpand

Add address space mangling to lifetime intrinsics

2017-04-10 20:18:21 +00:00

BDCE

[BDCE] Don't check demanded bits on unsized types

2017-08-16 16:09:22 +00:00

BranchFolding

Move branch folding test to a better location.

2015-12-03 19:41:25 +00:00

CodeExtractor

Clean up a test case

2017-06-27 21:35:49 +00:00

CodeGenPrepare

[CGP] use narrower types in memcmp expansion when possible

2017-08-01 17:24:54 +00:00

ConstantHoisting

[ConstantHoisting] Remove dupliate logic in constant hoisting

2017-07-10 20:45:34 +00:00

ConstantMerge

Don't merge global constants with non-dbg metadata.

2017-03-09 00:03:37 +00:00

ConstProp

[X86] Replace 'REQUIRES: x86' in tests with 'REQUIRES: x86-registered-target' which seems to be the correct way to make them run on an x86 build.

2017-06-04 08:21:58 +00:00

Coroutines

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

CorrelatedValuePropagation

[LVI] Constant-propagate a zero extension of the switch condition value through case edges

2017-08-03 21:11:30 +00:00

CountingFunctionInserter

Add a counter-function insertion pass

2016-09-01 09:42:39 +00:00

CrossDSOCFI

[cfi] CFI-ICall for ThinLTO.

2017-06-16 00:18:29 +00:00

DCE

Add strictfp attribute to prevent unwanted optimizations of libm calls

2017-08-14 21:15:13 +00:00

DeadArgElim

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

DeadStoreElimination

Revert r310055, it caused PR34074.

2017-08-04 20:40:38 +00:00

EarlyCSE

[EarlyCSE] Handle calls with no MemorySSA info.

2017-07-14 20:13:21 +00:00

EliminateAvailableExternally

[PM] Port EliminateAvailableExternally pass to the new pass manager.

2016-05-05 02:37:32 +00:00

Float2Int

[PM] Port float2int to the new pass manager

2016-06-24 23:32:02 +00:00

ForcedFunctionAttrs

[attrs] Split off the forced attributes utility into its own pass that

2015-12-27 08:13:45 +00:00

FunctionAttrs

Support arbitrary address space pointers in masked gather/scatter intrinsics.

2017-05-03 12:28:54 +00:00

FunctionImport

[PGO] Fix ThinLTO crash

2017-08-16 17:18:01 +00:00

GCOVProfiling

[llvm] Get rid of "%T" expansions

2017-08-15 20:29:24 +00:00

GlobalDCE

[PM] Teach the PGO instrumentation pasess to run GlobalDCE before

2017-05-25 07:15:09 +00:00

GlobalMerge

[DI] Every DIGlobalVariable should have a type.

2017-08-16 13:39:07 +00:00

GlobalOpt

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

GlobalSplit

Fix one-after-the-end type metadata handling in globalsplit.

2017-03-07 22:18:48 +00:00

GuardWidening

[GuardWidening] Fix incorrect use of remove_if

2016-05-21 02:24:44 +00:00

GVN

[GVN] Remove stale entries in phitranslate cache when new phi is generated for PRE

2017-08-08 21:40:14 +00:00

GVNHoist

Disable GVN Hoist due to still more bugs being found in it. There is

2017-04-27 00:28:03 +00:00

GVNSink

Changed a comparison operator for std::stable_sort to implement strict weak ordering.

2017-06-08 17:27:40 +00:00

IndVarSimplify

[SCEV/IndVars] Always compute loop exiting values if the backedge count is 0

2017-08-01 22:37:58 +00:00

InferAddressSpaces

[InferAddressSpaces] Fix assertion about null pointer

2017-07-07 02:40:13 +00:00

InferFunctionAttrs

Add argmononly attribute to strlen and wcslen, i.e. they only read memory (string) passed to them.

2017-06-18 03:10:26 +00:00

Inline

[InlineCost] Refactor the checks for different analyses to be a bit more

2017-08-14 21:25:00 +00:00

InstCombine

[InstCombine] Teach canEvaluateTruncated to handle arithmetic shift (including those with vector splat shift amount)

2017-08-16 22:42:38 +00:00

InstMerge

Remove the load hoisting code of MLSM, it is completely subsumed by GVNHoist

2017-01-24 19:55:36 +00:00

InstNamer

Add basic test case for -instnamer

2017-05-08 23:18:46 +00:00

InstSimplify

[InstSimplify] Teach decomposeBitTestICmp to handle non-canonical compares

2017-08-14 22:11:43 +00:00

InterleavedAccess

[X86][LLVM]Expanding Supports lowerInterleavedStore() in X86InterleavedAccess (VF16 stride 4).

2017-08-07 13:22:39 +00:00

Internalize

[Internalize] Test that __stack_chk_{guard, fail} are not internalized.

2016-06-05 19:08:54 +00:00

IPConstantProp

[IPCP] Don't propagate return value for naked functions.

2017-02-04 19:44:14 +00:00

IRCE

[IRCE] Handle loops with step different from 1/-1

2017-08-04 07:01:04 +00:00

JumpThreading

[JumpThreading] Stop falsely preserving LazyValueInfo.

2017-07-28 03:10:43 +00:00

LCSSA

Revert "Revert r275883 and r275891. They seem to cause PR28608."

2016-07-20 01:55:27 +00:00

LICM

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

LoadStoreVectorizer

Skip bitcasts while looking for GEP in LoadStoreVectorizer

2017-04-25 18:00:08 +00:00

LoopDataPrefetch

[PM] Port LoopDataPrefetch AArch64 tests to new pass manager

2016-08-22 12:59:58 +00:00

LoopDeletion

[Dominators] Teach LoopDeletion to use the new incremental API

2017-08-02 18:17:52 +00:00

LoopDistribute

Move test of lazy BFI with ORE to a generic directory

2017-01-13 00:16:23 +00:00

LoopIdiom

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

LoopInterchange

[LoopInterchange] Do not interchange loops with function calls.

2017-07-31 09:00:52 +00:00

LoopLoadElim

[PM] Port LoopLoadElimination to the new pass manager and wire it into

2017-01-27 01:32:26 +00:00

LoopPredication

Loop predication expand both sides of the widened condition

2017-02-27 15:44:49 +00:00

LoopReroll

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

LoopRotate

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

LoopSimplify

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

LoopSimplifyCFG

LPM: Drop require<loops> from these tests, it's redundant. NFC

2016-05-10 18:28:10 +00:00

LoopStrengthReduce

Reapply fix PR23384 (part 3 of 3) r304824 (was reverted in r305720).

2017-08-07 19:56:34 +00:00

LoopUnroll

[ARM] Improve loop unrolling for Cortex-M

2017-08-16 07:42:44 +00:00

LoopUnswitch

Add "REQUIRES: asserts" for test unswitch-equality-undef.ll.

2017-07-26 01:34:46 +00:00

LoopVectorize

[LV] Minor savings to Sink casts to unravel first order recurrence

2017-08-15 08:32:59 +00:00

LoopVersioning

[LAA] Correctly return a half-open range in expandBounds

2017-04-05 09:24:26 +00:00

LoopVersioningLICM

[LAA] Correctly return a half-open range in expandBounds

2017-04-05 09:24:26 +00:00

LowerAtomic

[PM] Port LowerAtomic to the new pass manager.

2016-05-13 22:52:35 +00:00

LowerExpectIntrinsic

Fix builin_expect lowering bug

2017-06-07 18:32:24 +00:00

LowerGuardIntrinsic

[PM] Port LowerGuardIntrinsic to the new PM.

2016-07-28 22:08:41 +00:00

LowerInvoke

[PM] Port LowerInvoke to the new pass manager

2016-08-12 17:28:27 +00:00

LowerSwitch

LowerSwitch: Fix producing invalid IR on unreachable code

2017-04-21 23:54:12 +00:00

LowerTypeTests

Update phi nodes in LowerTypeTests control flow simplification

2017-07-31 20:43:07 +00:00

Mem2Reg

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

MemCpyOpt

Add address space mangling to lifetime intrinsics

2017-04-10 20:18:21 +00:00

MergeFunc

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

MetaRenamer

[MetaRenamer] Leave @main alone.

2017-08-01 05:14:45 +00:00

NameAnonGlobals

[ThinLTO] Ensure anonymous globals renamed even at -O0

2016-09-17 20:40:16 +00:00

NaryReassociate

Revert @llvm.assume with operator bundles (r289755-r289757)

2016-12-19 08:22:17 +00:00

NewGVN

[NewGVN] Add CL option to control the generation of phi-of-ops (disable by default).

2017-08-10 14:12:57 +00:00

ObjCARC

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

PartiallyInlineLibCalls

Add positive test for sqrt "partial inlining". NFC.

2017-01-04 21:24:56 +00:00

PGOProfile

Make ICP uses PSI to check for hotness.

2017-08-08 20:57:33 +00:00

PhaseOrdering

Make globalaa-retained.ll test catching more cases.

2017-04-18 13:29:26 +00:00

PlaceSafepoints

All libcalls should be considered to be GC-leaf functions.

2017-07-27 16:49:39 +00:00

PreISelIntrinsicLowering

[PM] Port PreISelIntrinsicLowering to the new PM

2016-06-24 20:13:42 +00:00

PruneEH

[PruneEH] Be correct in the face IPO

2016-10-03 19:35:30 +00:00

Reassociate

[Reassociate] Make sure EraseInst sets MadeChange

2017-06-27 05:32:13 +00:00

Reg2Mem

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

RewriteStatepointsForGC

All libcalls should be considered to be GC-leaf functions.

2017-07-27 16:49:39 +00:00

SafeStack

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

SampleProfile

[OptDiag] Updating Remarks in SampleProfile

2017-08-11 21:12:04 +00:00

Scalarizer

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

SCCP

[IPSCCP] Guard a user of getInitializer with hasDefinitiveInitializer

2017-07-31 17:47:07 +00:00

SeparateConstOffsetFromGEP

AMDGPU: Mark all unspecified CC functions in tests as amdgpu_kernel

2017-03-21 21:39:51 +00:00

SimpleLoopUnswitch

[PM/Unswitch] Fix a bug in the domtree update logic for the new unswitch

2017-05-25 06:33:36 +00:00

SimplifyCFG

Merge debug info when hoist then-else code to if.

2017-08-16 01:55:26 +00:00

Sink

Enhance synchscope representation

2017-07-11 22:23:00 +00:00

SLPVectorizer

[SLPVectorizer] Schedule bundle with different opcodes.

2017-08-14 15:40:16 +00:00

SpeculativeExecution

Revert r301950: SpeculativeExecution: Stop using whitelist for costs

2017-05-10 12:30:07 +00:00

SROA

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

StraightLineStrengthReduce

AMDGPU: Mark all unspecified CC functions in tests as amdgpu_kernel

2017-03-21 21:39:51 +00:00

StripDeadPrototypes

[PM] Port StripDeadPrototypes to the new pass manager

2015-10-30 23:28:12 +00:00

StripSymbols

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

StructurizeCFG

[Dominators] Include infinite loops in PostDominatorTree

2017-08-15 18:14:57 +00:00

TailCallElim

[TRE] Add another test for OptRemark.

2017-07-19 21:39:51 +00:00

ThinLTOBitcodeWriter

ThinLTO Minimized Bitcode File Size Reduction

2017-07-21 17:25:20 +00:00

Util

Remove the obsolete offset parameter from @llvm.dbg.value

2017-07-28 20:21:02 +00:00

WholeProgramDevirt

Skip CFI for dead functions.

2017-06-02 18:24:23 +00:00