Anna Thomas 7c3eddc7d6 [Loop Predication] Teach LP about reverse loops ...

Summary:
Currently, we only support predication for forward loops with step
of 1.  This patch enables loop predication for reverse or
countdownLoops, which satisfy the following conditions:
   1. The step of the IV is -1.
   2. The loop has a singe latch as B(X) = X <pred>
latchLimit with pred as s> or u>
   3. The IV of the guard is the decrement
IV of the latch condition (Guard is: G(X) = X-1 u< guardLimit).

This patch was downstream for a while and is the last series of patches
that's from our LP implementation downstream.

Reviewers: apilipenko, mkazantsev, sanjoy

Subscribers: llvm-commits

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

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

2017-12-04 15:11:48 +00:00

..

ADCE

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

2017-08-22 16:30:21 +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

CalledValuePropagation

Add CalledValuePropagation pass

2017-10-25 13:40:08 +00:00

CallSiteSplitting

[CallSiteSplitting] Remove some indirection (NFC).

2017-11-18 18:14:13 +00:00

CodeExtractor

- Removed unused lamba (IsReturnBlock) causing build bots to fail for r319398

2017-11-30 03:36:57 +00:00

CodeGenPrepare

[CGP] Fix common type handling in optimizeMemoryInst

2017-11-29 05:51:26 +00:00

ConstantHoisting

Fix out-of-order stepping behavior in programs with hoisted constants.

2017-11-09 20:01:31 +00:00

ConstantMerge

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

2017-08-30 18:06:51 +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

[coroutines] Add support for symmetric control transfer (musttail on coro.resumes followed by a suspend)

2017-08-25 02:25:10 +00:00

CorrelatedValuePropagation

[CVP] Remove some {s|u}add.with.overflow checks.

2017-11-10 19:13:35 +00:00

CrossDSOCFI

[cfi] Build __cfi_check as Thumb when applicable.

2017-08-29 22:29:15 +00:00

DCE

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

DeadArgElim

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

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

DeadStoreElimination

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

DivRemPairs

[DivRemPairs] split tests per target to account for bots that don't build for all targets

2017-09-09 14:10:59 +00:00

EarlyCSE

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

EliminateAvailableExternally

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

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

EntryExitInstrumenter

EntryExitInstrumenter: set DebugLocs on the inserted call instructions (PR35412)

2017-11-28 18:44:26 +00:00

ExpandMemCmp/X86

re-land [ExpandMemCmp] Split ExpandMemCmp from CodeGen into its own pass."

2017-11-03 12:12:27 +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

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

FunctionImport

Fix bot failures by requiring x86 target

2017-08-19 19:15:04 +00:00

GCOVProfiling

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

2017-08-30 18:06:51 +00:00

GlobalDCE

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

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

GlobalMerge

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

2017-08-30 18:06:51 +00:00

GlobalOpt

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +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] Prevent ScalarPRE from hoisting across instructions that don't pass control flow to successors

2017-11-28 07:07:55 +00:00

GVNHoist

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

GVNSink

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

IndVarSimplify

[IndVars] Fix a bug introduced in r317012

2017-12-01 20:57:19 +00:00

InferAddressSpaces

InferAddressSpaces: Fix bug about replacing addrspacecast

2017-10-30 21:19:41 +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

[opt-remarks] If hotness threshold is set, ignore remarks without hotness

2017-12-01 20:41:38 +00:00

InstCombine

[InstSimplify] More fcmp cases when comparing against negative constants.

2017-12-01 12:34:16 +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] More fcmp cases when comparing against negative constants.

2017-12-01 12:34:16 +00:00

InterleavedAccess

[X86][LLVM]Expanding Supports lowerInterleaved{store|load}() in X86InterleavedAccess (VF64 stride 3-4)

2017-10-02 07:35:25 +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] Smart range intersection

2017-11-20 06:07:57 +00:00

JumpThreading

Fix some misc. -enable-var-scope violations

2017-11-13 01:47:52 +00:00

LCSSA

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

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

LICM

[LICM] Fix PR35342

2017-11-17 20:38:25 +00:00

LoadStoreVectorizer

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +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

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

LoopInterchange

[LoopInterchange] Fix phi node ordering miscompile.

2017-10-21 13:58:37 +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] Teach LP about reverse loops

2017-12-04 15:11:48 +00:00

LoopReroll

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

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

LoopRotate

Fix llvm/test/Transforms/LoopRotate/pr35210.ll in rL318237, it uses debug options.

2017-11-15 06:46:58 +00:00

LoopSimplify

[SCEV] Teach SCEV to find maxBECount when loop endbound is variant

2017-10-13 14:30:43 +00:00

LoopSimplifyCFG

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

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

LoopStrengthReduce

Revert "[X86] Improvement in CodeGen instruction selection for LEAs."

2017-12-01 22:20:26 +00:00

LoopUnroll

loop-unroll: teach remapInstruction to update dbg.value intrinsics.

2017-11-01 23:12:35 +00:00

LoopUnswitch

[LoopUnswitch] Fix a simple bug which disables loop unswitch for select statement

2017-08-29 21:45:11 +00:00

LoopVectorize

[LV] Model masking in VPlan, introducing VPInstructions

2017-11-20 12:01:47 +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

LowerAtomic: Don't skip optnone functions; atomic still need lowering (PR34020)

2017-08-23 15:43:28 +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

Current implementation of Value::replaceUsesExceptBlockAddr() uses UseList

2017-11-17 00:30:24 +00:00

Mem2Reg

Re-land r313825: "[IR] Add llvm.dbg.addr, a control-dependent version of llvm.dbg.declare"

2017-09-21 19:52:03 +00:00

MemCpyOpt

[memcpyopt] Teach memcpyopt to optimize across basic blocks

2017-11-30 22:10:53 +00:00

MergeFunc

[TailRecursionElimination] Skip debug intrinsics.

2017-11-28 09:32:25 +00:00

MergeICmps

Re-land "[MergeICmps] Disable mergeicmps if the target does not want to handle memcmp expansion."

2017-10-10 08:00:45 +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

Add an @llvm.sideeffect intrinsic

2017-11-08 21:59:51 +00:00

ObjCARC

ObjCARC: do not increment past the end of the BB

2017-10-24 00:09:10 +00:00

PartiallyInlineLibCalls

[PartiallyInlineLibCalls][x86] add TTI hook to allow sqrt inlining to depend on arg rather than result

2017-11-27 21:15:43 +00:00

PGOProfile

[PGO] Skip counter promotion for infinite loops

2017-11-30 19:16:25 +00:00

PhaseOrdering

[PassManager, SimplifyCFG] add test for PR34603 / D38566; NFC

2017-11-15 16:37:30 +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

[Reassociation] regenerate test checks; NFC

2017-11-13 19:46:28 +00:00

Reg2Mem

Move the personality function from LandingPadInst to Function

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

RewriteStatepointsForGC

Strip off invariant.start because memory locations arent invariant

2017-11-02 18:24:04 +00:00

SafeStack

Parse and print DIExpressions inline to ease IR and MIR testing

2017-08-23 20:31:27 +00:00

SampleProfile

Include already promoted counts when computing SUM for VP.

2017-11-06 19:52:49 +00:00

Scalarizer

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

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

SCCP

[SCCP] Pick the right lattice value for constants.

2017-11-22 03:04:55 +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] Teach SimpleLoopUnswitch to do non-trivial unswitching,

2017-11-17 19:58:36 +00:00

SimplifyCFG

Revert r319537: Bail out of a SimplifyCFG switch table opt at undef values.

2017-12-01 13:11:39 +00:00

Sink

Enhance synchscope representation

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

SLPVectorizer

Revert r319531 "[SLPVectorizer] Failure to beneficially vectorize 'copyable' elements in integer binary ops."

2017-12-01 16:17:24 +00:00

SpeculateAroundPHIs

Add a new pass to speculate around PHI nodes with constant (integer) operands when profitable.

2017-11-28 11:32:31 +00:00

SpeculativeExecution

Revert r301950: SpeculativeExecution: Stop using whitelist for costs

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

SROA

Recommit rL319407: [SROA] enable splitting for non-whole-alloca loads and stores

2017-12-01 06:05:05 +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

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

2017-08-30 18:06:51 +00:00

StructurizeCFG

[Dominators] Include infinite loops in PostDominatorTree

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

TailCallElim

Remove this test

2017-11-28 22:39:38 +00:00

ThinLTOBitcodeWriter

ThinLTOBitcodeWriter: Try harder to discard unused references to the merged module.

2017-11-30 23:05:52 +00:00

Util

[InstCombine] Add a flag to disable LowerDbgDeclare

2017-09-13 01:43:25 +00:00

WholeProgramDevirt

[LTO][ThinLTO] Use the linker resolutions to mark global values as dso_local.

2017-11-04 17:04:39 +00:00