llvm-project

History

Elena Demikhovsky 945b7e5aa6 Adding a width of the GEP index to the Data Layout.

Making a width of GEP Index, which is used for address calculation, to be one of the pointer properties in the Data Layout.
p[address space]:size:memory_size:alignment:pref_alignment:index_size_in_bits.
The index size parameter is optional, if not specified, it is equal to the pointer size.

Till now, the InstCombiner normalized GEPs and extended the Index operand to the pointer width.
It works fine if you can convert pointer to integer for address calculation and all registered targets do this.
But some ISAs have very restricted instruction set for the pointer calculation. During discussions were desided to retrieve information for GEP index from the Data Layout.
http://lists.llvm.org/pipermail/llvm-dev/2018-January/120416.html

I added an interface to the Data Layout and I changed the InstCombiner and some other passes to take the Index width into account.
This change does not affect any in-tree target. I added tests to cover data layouts with explicitly specified index size.

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

llvm-svn: 325102

2018-02-14 06:58:08 +00:00

AliasAnalysis.cpp

[ModRefInfo] Return NoModRef for Must and NoModRef.

2018-01-19 10:26:40 +00:00

AliasAnalysisEvaluator.cpp

[ModRefInfo] Add must alias info to ModRefInfo.

2017-12-21 21:41:53 +00:00

AliasAnalysisSummary.cpp

…

AliasAnalysisSummary.h

…

AliasSetTracker.cpp

Modify ModRefInfo values using static inline method abstractions [NFC].

2017-12-05 20:12:23 +00:00

Analysis.cpp

MemorySSA: Move to Analysis, from Transforms/Utils. It's used as

2017-04-11 20:06:36 +00:00

AssumptionCache.cpp

[Analysis, Transforms] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-09-01 21:37:29 +00:00

BasicAliasAnalysis.cpp

[ModRefInfo] Return NoModRef for Must and NoModRef.

2018-01-19 10:26:40 +00:00

BlockFrequencyInfo.cpp

Revert r320104: infinite loop profiling bug fix

2017-12-08 19:38:07 +00:00

BlockFrequencyInfoImpl.cpp

Add a ProfileCount class to represent entry counts.

2018-01-17 22:24:23 +00:00

BranchProbabilityInfo.cpp

[BranchProbabilityInfo] Handle irreducible loops.

2017-11-01 15:16:50 +00:00

CallGraph.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

CallGraphSCCPass.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes. Also affected in files (NFC).

2017-08-31 21:56:16 +00:00

CallPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

CaptureTracking.cpp

fix trivial typos; NFC

2017-07-09 05:54:44 +00:00

CFG.cpp

…

CFGPrinter.cpp

[CFGVPrinter] Fix -dot-cfg-only

2017-12-19 15:20:18 +00:00

CFLAndersAliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

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

CFLGraph.h

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

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

CFLSteensAliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

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

CGSCCPassManager.cpp

Use a BumpPtrAllocator for Loop objects

2017-09-28 02:45:42 +00:00

CMakeLists.txt

Add a pass to generate synthetic function entry counts.

2018-01-09 19:39:35 +00:00

CmpInstAnalysis.cpp

[InstCombine][InstSimplify] Teach decomposeBitTestICmp to look through truncate instructions

2017-09-01 21:27:34 +00:00

CodeMetrics.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

ConstantFolding.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

CostModel.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

Delinearization.cpp

…

DemandedBits.cpp

Avoid int to string conversion in Twine or raw_ostream contexts.

2017-12-28 16:58:54 +00:00

DependenceAnalysis.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

DivergenceAnalysis.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

DominanceFrontier.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

DomPrinter.cpp

[DomPrinter] Add a way to programmatically dump a dot representation.

2017-04-24 17:48:44 +00:00

EHPersonalities.cpp

[EH] Recognize __(gxx|gcc)_personality_seh0 as the GNU EH personalities

2017-05-31 22:35:52 +00:00

GlobalsModRef.cpp

[GlobalsAA] Don't let dbg intrinsics affect analysis result

2018-01-15 07:05:51 +00:00

IndirectCallPromotionAnalysis.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

InlineCost.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

InstCount.cpp

[Analysis] RemoveTotalMemInst counting in InstCount to avoid reading back other Statistic variables

2017-07-18 02:41:12 +00:00

InstructionSimplify.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

Interval.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-07-24 23:16:33 +00:00

IntervalPartition.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-07-24 23:16:33 +00:00

IteratedDominanceFrontier.cpp

[Dominators] Make IsPostDominator a template parameter

2017-07-14 18:26:09 +00:00

IVUsers.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

LazyBlockFrequencyInfo.cpp

[LazyBFI] Fix typos

2017-02-14 17:21:12 +00:00

LazyBranchProbabilityInfo.cpp

[BPI] Don't assume that strcmp returning >0 is more likely than <0

2017-06-08 09:44:40 +00:00

LazyCallGraph.cpp

Fix typos of occurred and occurrence

2018-01-24 10:33:39 +00:00

LazyValueInfo.cpp

[NFC] fix trivial typos in comments

2018-01-17 12:29:38 +00:00

Lint.cpp

[Lint] Upgrade uses of MemoryIntrinic::getAlignment() to new API. (NFCI)

2018-01-31 16:42:15 +00:00

LLVMBuild.txt

Update libdeps to add BinaryFormat, introduced in r304864.

2017-06-07 04:48:49 +00:00

Loads.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

LoopAccessAnalysis.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

LoopAnalysisManager.cpp

Add MemorySSA as loop dependency, disabled by default [NFC].

2017-11-21 15:45:46 +00:00

LoopInfo.cpp

IR printing improvement for loop passes - handle -print-module-scope

2017-12-01 18:33:58 +00:00

LoopPass.cpp

Follow-up for r324429: "[LCSSAVerification] Run verification only when asserts are enabled."

2018-02-07 04:24:44 +00:00

LoopUnrollAnalyzer.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

MemDepPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

MemDerefPrinter.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

MemoryBuiltins.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-16 22:07:40 +00:00

MemoryDependenceAnalysis.cpp

[MDA] Use common code instead of reimplementing same. [NFC]

2018-01-17 19:57:19 +00:00

MemoryLocation.cpp

[Analysis] Add LibFunc_ prefix to enums in TargetLibraryInfo. (NFC)

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

MemorySSA.cpp

[MemorySSA] Allow reordering of loads that alias in the presence of volatile loads.

2017-12-22 19:54:03 +00:00

MemorySSAUpdater.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

ModuleDebugInfoPrinter.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

ModuleSummaryAnalysis.cpp

Re-land "[ThinLTO] Add call edges' relative block frequency to per-module summary."

2018-01-25 19:27:17 +00:00

ObjCARCAliasAnalysis.cpp

[ModRefInfo] Make enum ModRefInfo an enum class [NFC].

2017-12-07 22:41:34 +00:00

ObjCARCAnalysisUtils.cpp

Mark all library options as hidden.

2017-12-01 00:53:10 +00:00

ObjCARCInstKind.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

OptimizationRemarkEmitter.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

OrderedBasicBlock.cpp

[OrderedBasicBlock] Return false for comesBefore(A, A)

2017-06-02 13:10:31 +00:00

PHITransAddr.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

PostDominators.cpp

[Dominators] Remove redundant explicit template instantiation.

2017-08-26 21:08:51 +00:00

ProfileSummaryInfo.cpp

Add a ProfileCount class to represent entry counts.

2018-01-17 22:24:23 +00:00

PtrUseVisitor.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-18 23:51:26 +00:00

README.txt

…

RegionInfo.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

RegionPass.cpp

Remove redundant includes from lib/Analysis.

2017-12-13 21:30:41 +00:00

RegionPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ScalarEvolution.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

ScalarEvolutionAliasAnalysis.cpp

…

ScalarEvolutionExpander.cpp

Use phi ranges to simplify code. No functionality change intended.

2017-12-30 15:27:33 +00:00

ScalarEvolutionNormalization.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ScopedNoAliasAA.cpp

[ModRefInfo] Make enum ModRefInfo an enum class [NFC].

2017-12-07 22:41:34 +00:00

StratifiedSets.h

…

SyntheticCountsUtils.cpp

Remove CallGraphTraits and use equivalent methods in GraphTraits

2018-02-01 19:40:35 +00:00

TargetLibraryInfo.cpp

[Analysis] Disable calls to *_finite and other glibc-only functions on Android.

2018-01-31 19:12:50 +00:00

TargetTransformInfo.cpp

[LoopStrengthReduce, x86] don't add cost for a cmp that will be macro-fused (PR35681)

2018-02-05 23:43:05 +00:00

Trace.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

TypeBasedAliasAnalysis.cpp

[Analysis] Support aggregate access types in TBAA

2018-02-02 14:09:22 +00:00

TypeMetadataUtils.cpp

Analysis: Add appropriate const qualification to functions in TypeMetadataUtils.cpp. NFC.

2017-01-27 22:55:30 +00:00

ValueLattice.cpp

[LVI] Move LVILatticeVal class to separate header file (NFC).

2017-09-28 11:09:22 +00:00

ValueLatticeUtils.cpp

[IPSCCP] Move common functions to ValueLatticeUtils (NFC)

2017-10-13 17:53:44 +00:00

ValueTracking.cpp

Adding a width of the GEP index to the Data Layout.

2018-02-14 06:58:08 +00:00

VectorUtils.cpp

Add an @llvm.sideeffect intrinsic

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

README.txt

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//