Sanjay Patel bc0f9d9517 [InstSimplify] fold sdiv/srem based on compare of dividend and divisor ...

This should bring signed div/rem analysis up to the same level as unsigned. 
We use icmp simplification to determine when the divisor is known greater than the dividend.

Each positive test is followed by a negative test to show that we're not overstepping the boundaries of the known bits.
There are extra tests for the signed-min-value special cases.

Alive proofs:
http://rise4fun.com/Alive/WI5

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


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

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

..

ADCE

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

2017-08-22 16:30:21 +00:00

AddDiscriminators

…

AlignmentFromAssumptions

…

ArgumentPromotion

[ArgPromotion] Preserve alignment of byval argument in new alloca

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

AtomicExpand

…

BDCE

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

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

BranchFolding

…

CodeExtractor

…

CodeGenPrepare

Unmerge GEPs to reduce register pressure on IndirectBr edges.

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

ConstantHoisting

…

ConstantMerge

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

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

ConstProp

…

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

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

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

CountingFunctionInserter

…

CrossDSOCFI

[cfi] Build __cfi_check as Thumb when applicable.

2017-08-29 22:29:15 +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

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

…

EliminateAvailableExternally

…

Float2Int

…

ForcedFunctionAttrs

…

FunctionAttrs

Merge isKnownNonNull into isKnownNonZero

2017-09-09 18:23:11 +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

…

GlobalMerge

Canonicalize the representation of empty an expression in DIGlobalVariableExpression

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

GlobalOpt

Revert r312318, r312325, r312424, r312489

2017-09-07 23:20:35 +00:00

GlobalSplit

…

GuardWidening

…

GVN

Split opt-remark YAML and opt output testing on this test

2017-09-05 18:03:39 +00:00

GVNHoist

[GVNHoist] Factor out reachability to search for anticipable instructions quickly

2017-09-13 05:28:03 +00:00

GVNSink

…

IndVarSimplify

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

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

InferAddressSpaces

…

InferFunctionAttrs

…

Inline

Add llvm.codeview.annotation to implement MSVC __annotation

2017-09-05 20:14:58 +00:00

InstCombine

[InstSimplify] fold sdiv/srem based on compare of dividend and divisor

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

InstMerge

…

InstNamer

…

InstSimplify

[InstSimplify] fold sdiv/srem based on compare of dividend and divisor

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

InterleavedAccess

[Interleved][Stride 3]Adding test for case the VF=64 target with AVX512.

2017-09-11 10:57:15 +00:00

Internalize

…

IPConstantProp

…

IRCE

Re-enable "[IRCE] Identify loops with latch comparison against current IV value"

2017-09-08 10:15:05 +00:00

JumpThreading

Disable jump threading into loop headers

2017-09-06 19:36:58 +00:00

LCSSA

…

LICM

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

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

LoadStoreVectorizer

…

LoopDataPrefetch

…

LoopDeletion

[Dominators] Teach LoopDeletion to use the new incremental API

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

LoopDistribute

…

LoopIdiom

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

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

LoopInterchange

[LoopInterchange] Skip zext instructions when looking for induction var.

2017-08-25 16:52:29 +00:00

LoopLoadElim

…

LoopPredication

…

LoopReroll

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

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

LoopRotate

Parse and print DIExpressions inline to ease IR and MIR testing

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

LoopSimplify

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

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

LoopSimplifyCFG

…

LoopStrengthReduce

[LSR] Fix Shadow IV in case of integer overflow

2017-08-29 07:32:20 +00:00

LoopUnroll

[LoopUnroll][DebugInfo] Don't add metadata to unrolled remainder loop

2017-09-04 08:12:16 +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] Fix maximum legal VF calculation

2017-09-14 07:40:02 +00:00

LoopVersioning

…

LoopVersioningLICM

…

LowerAtomic

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

2017-08-23 15:43:28 +00:00

LowerExpectIntrinsic

…

LowerGuardIntrinsic

…

LowerInvoke

…

LowerSwitch

…

LowerTypeTests

LowerTypeTests: Add import/export support for targets without absolute symbol constants.

2017-09-11 22:49:10 +00:00

Mem2Reg

Parse and print DIExpressions inline to ease IR and MIR testing

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

MemCpyOpt

…

MergeFunc

Parse and print DIExpressions inline to ease IR and MIR testing

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

MergeICmps

Reland rL312315: [MergeICmps] MergeICmps is a new optimization pass that turns chains of integer

2017-09-01 10:56:34 +00:00

MetaRenamer

[MetaRenamer] Leave @main alone.

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

NameAnonGlobals

…

NaryReassociate

…

NewGVN

NewGVN: Fix PR 34430 - we need to look through predicateinfo copies to detect self-cycles of phi nodes. We also need to not ignore certain types of arguments when testing whether the phi has a backedge or was originally constant.

2017-09-05 02:17:43 +00:00

ObjCARC

[ObjCARC] Pass the correct BasicBlock to fix assertion failure.

2017-08-31 18:27:47 +00:00

PartiallyInlineLibCalls

…

PGOProfile

Fix bot failures by requiring x86 target in new test

2017-09-13 15:35:35 +00:00

PhaseOrdering

…

PlaceSafepoints

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

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

PreISelIntrinsicLowering

…

PruneEH

…

Reassociate

[Reassociate] Do not drop debug location if replacement is missing

2017-08-24 09:05:00 +00:00

Reg2Mem

…

RewriteStatepointsForGC

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

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

SafeStack

Parse and print DIExpressions inline to ease IR and MIR testing

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

SampleProfile

Revert "Invoke GetInlineCost for legality check before inline functions in SampleProfileLoader."

2017-09-14 05:40:33 +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

…

SimpleLoopUnswitch

…

SimplifyCFG

[SimplifyCFG] update test comments; NFC

2017-09-12 23:28:11 +00:00

Sink

…

SLPVectorizer

[SLP] Test with mutiple uses of conditional op and wrong parent.

2017-09-12 16:15:04 +00:00

SpeculativeExecution

…

SROA

Parse and print DIExpressions inline to ease IR and MIR testing

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

StraightLineStrengthReduce

…

StripDeadPrototypes

…

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

…

ThinLTOBitcodeWriter

…

Util

[InstCombine] Add a flag to disable LowerDbgDeclare

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

WholeProgramDevirt

LowerTypeTests: Add import/export support for targets without absolute symbol constants.

2017-09-11 22:49:10 +00:00