lib/Analysis/TargetTransformInfo.cpp

   1 //===- llvm/Analysis/TargetTransformInfo.cpp ------------------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9
  10 #include "llvm/Analysis/TargetTransformInfo.h"
  11 #include "llvm/Analysis/TargetTransformInfoImpl.h"
  12 #include "llvm/IR/CallSite.h"
  13 #include "llvm/IR/DataLayout.h"
  14 #include "llvm/IR/Instruction.h"
  15 #include "llvm/IR/Instructions.h"
  16 #include "llvm/IR/IntrinsicInst.h"
  17 #include "llvm/IR/Module.h"
  18 #include "llvm/IR/Operator.h"
  19 #include "llvm/Support/ErrorHandling.h"
  20
  21 using namespace llvm;
  22
  23 #define DEBUG_TYPE "tti"
  24
  25 namespace {
  26 /// \brief No-op implementation of the TTI interface using the utility base
  27 /// classes.
  28 ///
  29 /// This is used when no target specific information is available.
  30 struct NoTTIImpl : TargetTransformInfoImplCRTPBase<NoTTIImpl> {
  31   explicit NoTTIImpl(const DataLayout &DL)
  32       : TargetTransformInfoImplCRTPBase<NoTTIImpl>(DL) {}
  33 };
  34 }
  35
  36 TargetTransformInfo::TargetTransformInfo(const DataLayout &DL)
  37     : TTIImpl(new Model<NoTTIImpl>(NoTTIImpl(DL))) {}
  38
  39 TargetTransformInfo::~TargetTransformInfo() {}
  40
  41 TargetTransformInfo::TargetTransformInfo(TargetTransformInfo &&Arg)
  42     : TTIImpl(std::move(Arg.TTIImpl)) {}
  43
  44 TargetTransformInfo &TargetTransformInfo::operator=(TargetTransformInfo &&RHS) {
  45   TTIImpl = std::move(RHS.TTIImpl);
  46   return *this;
  47 }
  48
  49 unsigned TargetTransformInfo::getOperationCost(unsigned Opcode, Type *Ty,
  50                                                Type *OpTy) const {
  51   return TTIImpl->getOperationCost(Opcode, Ty, OpTy);
  52 }
  53
  54 unsigned TargetTransformInfo::getCallCost(FunctionType *FTy,
  55                                           int NumArgs) const {
  56   return TTIImpl->getCallCost(FTy, NumArgs);
  57 }
  58
  59 unsigned
  60 TargetTransformInfo::getCallCost(const Function *F,
  61                                  ArrayRef<const Value *> Arguments) const {
  62   return TTIImpl->getCallCost(F, Arguments);
  63 }
  64
  65 unsigned
  66 TargetTransformInfo::getIntrinsicCost(Intrinsic::ID IID, Type *RetTy,
  67                                       ArrayRef<const Value *> Arguments) const {
  68   return TTIImpl->getIntrinsicCost(IID, RetTy, Arguments);
  69 }
  70
  71 unsigned TargetTransformInfo::getUserCost(const User *U) const {
  72   return TTIImpl->getUserCost(U);
  73 }
  74
  75 bool TargetTransformInfo::hasBranchDivergence() const {
  76   return TTIImpl->hasBranchDivergence();
  77 }
  78
  79 bool TargetTransformInfo::isSourceOfDivergence(const Value *V) const {
  80   return TTIImpl->isSourceOfDivergence(V);
  81 }
  82
  83 bool TargetTransformInfo::isLoweredToCall(const Function *F) const {
  84   return TTIImpl->isLoweredToCall(F);
  85 }
  86
  87 void TargetTransformInfo::getUnrollingPreferences(
  88     Loop *L, UnrollingPreferences &UP) const {
  89   return TTIImpl->getUnrollingPreferences(L, UP);
  90 }
  91
  92 bool TargetTransformInfo::isLegalAddImmediate(int64_t Imm) const {
  93   return TTIImpl->isLegalAddImmediate(Imm);
  94 }
  95
  96 bool TargetTransformInfo::isLegalICmpImmediate(int64_t Imm) const {
  97   return TTIImpl->isLegalICmpImmediate(Imm);
  98 }
  99
 100 bool TargetTransformInfo::isLegalAddressingMode(Type *Ty, GlobalValue *BaseGV,
 101                                                 int64_t BaseOffset,
 102                                                 bool HasBaseReg,
 103                                                 int64_t Scale,
 104                                                 unsigned AddrSpace) const {
 105   return TTIImpl->isLegalAddressingMode(Ty, BaseGV, BaseOffset, HasBaseReg,
 106                                         Scale, AddrSpace);
 107 }
 108
 109 bool TargetTransformInfo::isLegalMaskedStore(Type *DataType,
 110                                              int Consecutive) const {
 111   return TTIImpl->isLegalMaskedStore(DataType, Consecutive);
 112 }
 113
 114 bool TargetTransformInfo::isLegalMaskedLoad(Type *DataType,
 115                                             int Consecutive) const {
 116   return TTIImpl->isLegalMaskedLoad(DataType, Consecutive);
 117 }
 118
 119 int TargetTransformInfo::getScalingFactorCost(Type *Ty, GlobalValue *BaseGV,
 120                                               int64_t BaseOffset,
 121                                               bool HasBaseReg,
 122                                               int64_t Scale,
 123                                               unsigned AddrSpace) const {
 124   return TTIImpl->getScalingFactorCost(Ty, BaseGV, BaseOffset, HasBaseReg,
 125                                        Scale, AddrSpace);
 126 }
 127
 128 bool TargetTransformInfo::isTruncateFree(Type *Ty1, Type *Ty2) const {
 129   return TTIImpl->isTruncateFree(Ty1, Ty2);
 130 }
 131
 132 bool TargetTransformInfo::isZExtFree(Type *Ty1, Type *Ty2) const {
 133   return TTIImpl->isZExtFree(Ty1, Ty2);
 134 }
 135
 136 bool TargetTransformInfo::isProfitableToHoist(Instruction *I) const {
 137   return TTIImpl->isProfitableToHoist(I);
 138 }
 139
 140 bool TargetTransformInfo::isTypeLegal(Type *Ty) const {
 141   return TTIImpl->isTypeLegal(Ty);
 142 }
 143
 144 unsigned TargetTransformInfo::getJumpBufAlignment() const {
 145   return TTIImpl->getJumpBufAlignment();
 146 }
 147
 148 unsigned TargetTransformInfo::getJumpBufSize() const {
 149   return TTIImpl->getJumpBufSize();
 150 }
 151
 152 bool TargetTransformInfo::shouldBuildLookupTables() const {
 153   return TTIImpl->shouldBuildLookupTables();
 154 }
 155
 156 bool TargetTransformInfo::enableAggressiveInterleaving(bool LoopHasReductions) const {
 157   return TTIImpl->enableAggressiveInterleaving(LoopHasReductions);
 158 }
 159
 160 TargetTransformInfo::PopcntSupportKind
 161 TargetTransformInfo::getPopcntSupport(unsigned IntTyWidthInBit) const {
 162   return TTIImpl->getPopcntSupport(IntTyWidthInBit);
 163 }
 164
 165 bool TargetTransformInfo::haveFastSqrt(Type *Ty) const {
 166   return TTIImpl->haveFastSqrt(Ty);
 167 }
 168
 169 unsigned TargetTransformInfo::getFPOpCost(Type *Ty) const {
 170   return TTIImpl->getFPOpCost(Ty);
 171 }
 172
 173 unsigned TargetTransformInfo::getIntImmCost(const APInt &Imm, Type *Ty) const {
 174   return TTIImpl->getIntImmCost(Imm, Ty);
 175 }
 176
 177 unsigned TargetTransformInfo::getIntImmCost(unsigned Opcode, unsigned Idx,
 178                                             const APInt &Imm, Type *Ty) const {
 179   return TTIImpl->getIntImmCost(Opcode, Idx, Imm, Ty);
 180 }
 181
 182 unsigned TargetTransformInfo::getIntImmCost(Intrinsic::ID IID, unsigned Idx,
 183                                             const APInt &Imm, Type *Ty) const {
 184   return TTIImpl->getIntImmCost(IID, Idx, Imm, Ty);
 185 }
 186
 187 unsigned TargetTransformInfo::getNumberOfRegisters(bool Vector) const {
 188   return TTIImpl->getNumberOfRegisters(Vector);
 189 }
 190
 191 unsigned TargetTransformInfo::getRegisterBitWidth(bool Vector) const {
 192   return TTIImpl->getRegisterBitWidth(Vector);
 193 }
 194
 195 unsigned TargetTransformInfo::getMaxInterleaveFactor(unsigned VF) const {
 196   return TTIImpl->getMaxInterleaveFactor(VF);
 197 }
 198
 199 unsigned TargetTransformInfo::getArithmeticInstrCost(
 200     unsigned Opcode, Type *Ty, OperandValueKind Opd1Info,
 201     OperandValueKind Opd2Info, OperandValueProperties Opd1PropInfo,
 202     OperandValueProperties Opd2PropInfo) const {
 203   return TTIImpl->getArithmeticInstrCost(Opcode, Ty, Opd1Info, Opd2Info,
 204                                          Opd1PropInfo, Opd2PropInfo);
 205 }
 206
 207 unsigned TargetTransformInfo::getShuffleCost(ShuffleKind Kind, Type *Ty,
 208                                              int Index, Type *SubTp) const {
 209   return TTIImpl->getShuffleCost(Kind, Ty, Index, SubTp);
 210 }
 211
 212 unsigned TargetTransformInfo::getCastInstrCost(unsigned Opcode, Type *Dst,
 213                                                Type *Src) const {
 214   return TTIImpl->getCastInstrCost(Opcode, Dst, Src);
 215 }
 216
 217 unsigned TargetTransformInfo::getCFInstrCost(unsigned Opcode) const {
 218   return TTIImpl->getCFInstrCost(Opcode);
 219 }
 220
 221 unsigned TargetTransformInfo::getCmpSelInstrCost(unsigned Opcode, Type *ValTy,
 222                                                  Type *CondTy) const {
 223   return TTIImpl->getCmpSelInstrCost(Opcode, ValTy, CondTy);
 224 }
 225
 226 unsigned TargetTransformInfo::getVectorInstrCost(unsigned Opcode, Type *Val,
 227                                                  unsigned Index) const {
 228   return TTIImpl->getVectorInstrCost(Opcode, Val, Index);
 229 }
 230
 231 unsigned TargetTransformInfo::getMemoryOpCost(unsigned Opcode, Type *Src,
 232                                               unsigned Alignment,
 233                                               unsigned AddressSpace) const {
 234   return TTIImpl->getMemoryOpCost(Opcode, Src, Alignment, AddressSpace);
 235 }
 236
 237 unsigned
 238 TargetTransformInfo::getMaskedMemoryOpCost(unsigned Opcode, Type *Src,
 239                                            unsigned Alignment,
 240                                            unsigned AddressSpace) const {
 241   return TTIImpl->getMaskedMemoryOpCost(Opcode, Src, Alignment, AddressSpace);
 242 }
 243
 244 unsigned TargetTransformInfo::getInterleavedMemoryOpCost(
 245     unsigned Opcode, Type *VecTy, unsigned Factor, ArrayRef<unsigned> Indices,
 246     unsigned Alignment, unsigned AddressSpace) const {
 247   return TTIImpl->getInterleavedMemoryOpCost(Opcode, VecTy, Factor, Indices,
 248                                              Alignment, AddressSpace);
 249 }
 250
 251 unsigned
 252 TargetTransformInfo::getIntrinsicInstrCost(Intrinsic::ID ID, Type *RetTy,
 253                                            ArrayRef<Type *> Tys) const {
 254   return TTIImpl->getIntrinsicInstrCost(ID, RetTy, Tys);
 255 }
 256
 257 unsigned TargetTransformInfo::getCallInstrCost(Function *F, Type *RetTy,
 258                                                ArrayRef<Type *> Tys) const {
 259   return TTIImpl->getCallInstrCost(F, RetTy, Tys);
 260 }
 261
 262 unsigned TargetTransformInfo::getNumberOfParts(Type *Tp) const {
 263   return TTIImpl->getNumberOfParts(Tp);
 264 }
 265
 266 unsigned TargetTransformInfo::getAddressComputationCost(Type *Tp,
 267                                                         bool IsComplex) const {
 268   return TTIImpl->getAddressComputationCost(Tp, IsComplex);
 269 }
 270
 271 unsigned TargetTransformInfo::getReductionCost(unsigned Opcode, Type *Ty,
 272                                                bool IsPairwiseForm) const {
 273   return TTIImpl->getReductionCost(Opcode, Ty, IsPairwiseForm);
 274 }
 275
 276 unsigned
 277 TargetTransformInfo::getCostOfKeepingLiveOverCall(ArrayRef<Type *> Tys) const {
 278   return TTIImpl->getCostOfKeepingLiveOverCall(Tys);
 279 }
 280
 281 bool TargetTransformInfo::getTgtMemIntrinsic(IntrinsicInst *Inst,
 282                                              MemIntrinsicInfo &Info) const {
 283   return TTIImpl->getTgtMemIntrinsic(Inst, Info);
 284 }
 285
 286 Value *TargetTransformInfo::getOrCreateResultFromMemIntrinsic(
 287     IntrinsicInst *Inst, Type *ExpectedType) const {
 288   return TTIImpl->getOrCreateResultFromMemIntrinsic(Inst, ExpectedType);
 289 }
 290
 291 bool TargetTransformInfo::hasCompatibleFunctionAttributes(
 292     const Function *Caller, const Function *Callee) const {
 293   return TTIImpl->hasCompatibleFunctionAttributes(Caller, Callee);
 294 }
 295
 296 TargetTransformInfo::Concept::~Concept() {}
 297
 298 TargetIRAnalysis::TargetIRAnalysis() : TTICallback(&getDefaultTTI) {}
 299
 300 TargetIRAnalysis::TargetIRAnalysis(
 301     std::function<Result(Function &)> TTICallback)
 302     : TTICallback(TTICallback) {}
 303
 304 TargetIRAnalysis::Result TargetIRAnalysis::run(Function &F) {
 305   return TTICallback(F);
 306 }
 307
 308 char TargetIRAnalysis::PassID;
 309
 310 TargetIRAnalysis::Result TargetIRAnalysis::getDefaultTTI(Function &F) {
 311   return Result(F.getParent()->getDataLayout());
 312 }
 313
 314 // Register the basic pass.
 315 INITIALIZE_PASS(TargetTransformInfoWrapperPass, "tti",
 316                 "Target Transform Information", false, true)
 317 char TargetTransformInfoWrapperPass::ID = 0;
 318
 319 void TargetTransformInfoWrapperPass::anchor() {}
 320
 321 TargetTransformInfoWrapperPass::TargetTransformInfoWrapperPass()
 322     : ImmutablePass(ID) {
 323   initializeTargetTransformInfoWrapperPassPass(
 324       *PassRegistry::getPassRegistry());
 325 }
 326
 327 TargetTransformInfoWrapperPass::TargetTransformInfoWrapperPass(
 328     TargetIRAnalysis TIRA)
 329     : ImmutablePass(ID), TIRA(std::move(TIRA)) {
 330   initializeTargetTransformInfoWrapperPassPass(
 331       *PassRegistry::getPassRegistry());
 332 }
 333
 334 TargetTransformInfo &TargetTransformInfoWrapperPass::getTTI(Function &F) {
 335   TTI = TIRA.run(F);
 336   return *TTI;
 337 }
 338
 339 ImmutablePass *
 340 llvm::createTargetTransformInfoWrapperPass(TargetIRAnalysis TIRA) {
 341   return new TargetTransformInfoWrapperPass(std::move(TIRA));
 342 }