Nikita Popov dd0226561e [IR] Add helper to convert offset to GEP indices ...

We implement logic to convert a byte offset into a sequence of GEP
indices for that offset in a number of places. This patch adds a
DataLayout::getGEPIndicesForOffset() method, which implements the
core logic. I've updated SROA, ConstantFolding and InstCombine to
use it, and there's a few more places where it looks relevant.

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

2021-09-20 20:18:16 +02:00

..

ADCE.cpp

[IR] Consider non-willreturn as side effect (PR50511)

2021-07-26 16:35:14 +02:00

AlignmentFromAssumptions.cpp

[AlignFromAssume] Bailout w/non-constant alignments (pr51680)

2021-08-31 09:20:52 -07:00

AnnotationRemarks.cpp

[Remarks] Add analysis remarks for memset/memcpy/memmove lengths

2021-05-24 10:10:44 -07:00

BDCE.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

CallSiteSplitting.cpp

[Scalar] Use make_early_inc_range (NFC)

2021-09-12 08:17:18 -07:00

CMakeLists.txt

Add jump-threading optimization for deterministic finite automata

2021-07-27 14:34:04 -04:00

ConstantHoisting.cpp

[ConstantHoisting] Support opaque pointers

2021-09-08 21:23:10 +02:00

ConstraintElimination.cpp

[ConstraintElimination] Initial support for using info from assumes.

2021-08-26 10:08:00 +01:00

CorrelatedValuePropagation.cpp

[Scalar] Use make_early_inc_range (NFC)

2021-09-12 08:17:18 -07:00

DCE.cpp

…

DeadStoreElimination.cpp

[llvm] Use drop_begin (NFC)

2021-09-16 08:46:26 -07:00

DFAJumpThreading.cpp

[llvm] Use pop_back_val (NFC)

2021-09-19 13:44:23 -07:00

DivRemPairs.cpp

[DivRemPairs] make sure we have a valid CFG for hoisting division

2021-07-28 11:09:12 -04:00

EarlyCSE.cpp

[NPM] Added -print-pipeline-passes print params for a few passes.

2021-09-15 08:34:04 +02:00

FlattenCFGPass.cpp

…

Float2Int.cpp

[APInt] Normalize naming on keep constructors / predicate methods.

2021-09-09 09:50:24 -07:00

GuardWidening.cpp

[GuardWidening] Preserve MemorySSA

2021-08-19 20:23:17 +02:00

GVN.cpp

[IR] Return AAMDNodes from Instruction::getMetadata() (NFC)

2021-09-16 21:06:57 +02:00

GVNHoist.cpp

PR46874: Reset stack after visiting a node

2021-08-20 11:25:05 -07:00

GVNSink.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

InductiveRangeCheckElimination.cpp

…

IndVarSimplify.cpp

[NFC] Add assert and test showing that revert of D109596 wasn't justified

2021-09-20 12:01:12 +07:00

InferAddressSpaces.cpp

[infer-address-spaces] Handle complex non-pointer constexpr arguments.

2021-07-19 12:15:52 -07:00

InstSimplifyPass.cpp

…

IVUsersPrinter.cpp

…

JumpThreading.cpp

[IR] Return AAMDNodes from Instruction::getMetadata() (NFC)

2021-09-16 21:06:57 +02:00

LICM.cpp

[IR] Return AAMDNodes from Instruction::getMetadata() (NFC)

2021-09-16 21:06:57 +02:00

LoopAccessAnalysisPrinter.cpp

…

LoopBoundSplit.cpp

[LoopBoundSplit] Check the start value of split cond AddRec

2021-09-13 10:32:35 +01:00

LoopDataPrefetch.cpp

[LoopDataPrefetch] Add missed LoopSimplify dependence for prefetch pass

2021-08-26 21:01:59 +08:00

LoopDeletion.cpp

[LoopDeletion] Move ICmpInst handling to getValueOnFirstIteration()

2021-09-03 18:36:19 +07:00

LoopDistribute.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

LoopFlatten.cpp

nullptr initialize variables, spotted on msan bots.

2021-09-10 18:10:53 -07:00

LoopFuse.cpp

…

LoopIdiomRecognize.cpp

[LoopIdiomRecognize][Remarks] Track loop-strided store to/from blocks

2021-09-16 15:46:26 -07:00

LoopInstSimplify.cpp

[Scalar] Use make_early_inc_range (NFC)

2021-09-12 08:17:18 -07:00

LoopInterchange.cpp

[LoopInterchange] Check lcssa phis in the inner latch in scenarios of multi-level nested loops

2021-07-16 11:59:20 -04:00

LoopLoadElimination.cpp

[LAA] Pass access type to getPtrStride()

2021-09-11 19:16:49 +02:00

LoopPassManager.cpp

[NFC] Remove FIXMEs about calling LLVMContext::yield()

2021-09-17 14:59:34 -07:00

LoopPredication.cpp

[LoopPredication] Report changes correctly when attempting loop exit predication

2021-09-16 22:49:55 +00:00

LoopRerollPass.cpp

[LoopReroll] Add an extra defensive check to avoid SCEV assertion.

2021-07-13 12:17:09 -07:00

LoopRotation.cpp

[MemorySSA] Remove -enable-mssa-loop-dependency option

2021-08-16 20:59:37 +02:00

LoopSimplifyCFG.cpp

[MemorySSA] Remove -enable-mssa-loop-dependency option

2021-08-16 20:59:37 +02:00

LoopSink.cpp

…

LoopStrengthReduce.cpp

[DebugInfo][LSR] Emit shorter expressions from scev-based salvaging

2021-09-19 21:41:44 +01:00

LoopUnrollAndJamPass.cpp

[BasicTTIImpl][LoopUnroll] getUnrollingPreferences(): emit ORE remark when advising against unrolling due to a call in a loop

2021-08-03 00:57:26 +03:00

LoopUnrollPass.cpp

[NPM] Added -print-pipeline-passes print params for a few passes.

2021-09-15 08:34:04 +02:00

LoopUnswitch.cpp

[Analysis, Target, Transforms] Construct SmallVector with iterator ranges (NFC)

2021-09-07 09:19:33 -07:00

LoopVersioningLICM.cpp

…

LowerAtomic.cpp

…

LowerConstantIntrinsics.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

LowerExpectIntrinsic.cpp

…

LowerGuardIntrinsic.cpp

…

LowerMatrixIntrinsics.cpp

[NPM] Added -print-pipeline-passes print params for a few passes.

2021-09-15 08:34:04 +02:00

LowerWidenableCondition.cpp

…

MakeGuardsExplicit.cpp

…

MemCpyOptimizer.cpp

[MemCpyOpt] Fix a variety of scalable-type crashes

2021-09-08 11:21:36 +01:00

MergedLoadStoreMotion.cpp

[NPM] Added -print-pipeline-passes print params for a few passes.

2021-09-15 08:34:04 +02:00

MergeICmps.cpp

[llvm] Use drop_begin (NFC)

2021-09-17 09:16:40 -07:00

NaryReassociate.cpp

…

NewGVN.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

PartiallyInlineLibCalls.cpp

[NFC] More get/removeAttribute() cleanup

2021-08-17 21:05:41 -07:00

PlaceSafepoints.cpp

…

Reassociate.cpp

[APInt] Normalize naming on keep constructors / predicate methods.

2021-09-09 09:50:24 -07:00

Reg2Mem.cpp

…

RewriteStatepointsForGC.cpp

[NFC] Use newly introduced *AtIndex methods

2021-09-01 11:18:41 -07:00

Scalar.cpp

Add jump-threading optimization for deterministic finite automata

2021-07-27 14:34:04 -04:00

ScalarizeMaskedMemIntrin.cpp

[Scalar] Use make_early_inc_range (NFC)

2021-09-12 08:17:18 -07:00

Scalarizer.cpp

Update @llvm.powi to handle different int sizes for the exponent

2021-06-17 09:38:28 +02:00

SCCP.cpp

[Scalar] Use make_early_inc_range (NFC)

2021-09-12 08:17:18 -07:00

SeparateConstOffsetFromGEP.cpp

SeparateConstOffsetFromGEP: Fix stack overflow in unreachable code

2021-09-14 19:49:38 -04:00

SimpleLoopUnswitch.cpp

[NPM] Added -print-pipeline-passes print params for a few passes.

2021-09-15 08:34:04 +02:00

SimplifyCFGPass.cpp

[NPM] Added opt option -print-pipeline-passes.

2021-09-02 08:23:33 +02:00

Sink.cpp

…

SpeculativeExecution.cpp

[NewPM] Don't mark AA analyses as preserved

2021-05-18 13:49:03 -07:00

SROA.cpp

[IR] Add helper to convert offset to GEP indices

2021-09-20 20:18:16 +02:00

StraightLineStrengthReduce.cpp

…

StructurizeCFG.cpp

…

TailRecursionElimination.cpp

[OpaquePtr] Cleanup some uses of getPointerElementType() in TailRecursionElimination

2021-09-01 14:24:47 -07:00

WarnMissedTransforms.cpp

…