include/llvm/IR/CallSite.h

   1 //===- CallSite.h - Abstract Call & Invoke instrs ---------------*- C++ -*-===//
   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 // This file defines the CallSite class, which is a handy wrapper for code that
  11 // wants to treat Call and Invoke instructions in a generic way. When in non-
  12 // mutation context (e.g. an analysis) ImmutableCallSite should be used.
  13 // Finally, when some degree of customization is necessary between these two
  14 // extremes, CallSiteBase<> can be supplied with fine-tuned parameters.
  15 //
  16 // NOTE: These classes are supposed to have "value semantics". So they should be
  17 // passed by value, not by reference; they should not be "new"ed or "delete"d.
  18 // They are efficiently copyable, assignable and constructable, with cost
  19 // equivalent to copying a pointer (notice that they have only a single data
  20 // member). The internal representation carries a flag which indicates which of
  21 // the two variants is enclosed. This allows for cheaper checks when various
  22 // accessors of CallSite are employed.
  23 //
  24 //===----------------------------------------------------------------------===//
  25
  26 #ifndef LLVM_IR_CALLSITE_H
  27 #define LLVM_IR_CALLSITE_H
  28
  29 #include "llvm/ADT/PointerIntPair.h"
  30 #include "llvm/IR/Attributes.h"
  31 #include "llvm/IR/CallingConv.h"
  32 #include "llvm/IR/Instructions.h"
  33
  34 namespace llvm {
  35
  36 class CallInst;
  37 class InvokeInst;
  38
  39 template <typename FunTy = const Function,
  40           typename ValTy = const Value,
  41           typename UserTy = const User,
  42           typename InstrTy = const Instruction,
  43           typename CallTy = const CallInst,
  44           typename InvokeTy = const InvokeInst,
  45           typename IterTy = User::const_op_iterator>
  46 class CallSiteBase {
  47 protected:
  48   PointerIntPair<InstrTy*, 1, bool> I;
  49 public:
  50   CallSiteBase() : I(nullptr, false) {}
  51   CallSiteBase(CallTy *CI) : I(CI, true) { assert(CI); }
  52   CallSiteBase(InvokeTy *II) : I(II, false) { assert(II); }
  53   CallSiteBase(ValTy *II) { *this = get(II); }
  54 protected:
  55   /// CallSiteBase::get - This static method is sort of like a constructor.  It
  56   /// will create an appropriate call site for a Call or Invoke instruction, but
  57   /// it can also create a null initialized CallSiteBase object for something
  58   /// which is NOT a call site.
  59   ///
  60   static CallSiteBase get(ValTy *V) {
  61     if (InstrTy *II = dyn_cast<InstrTy>(V)) {
  62       if (II->getOpcode() == Instruction::Call)
  63         return CallSiteBase(static_cast<CallTy*>(II));
  64       else if (II->getOpcode() == Instruction::Invoke)
  65         return CallSiteBase(static_cast<InvokeTy*>(II));
  66     }
  67     return CallSiteBase();
  68   }
  69 public:
  70   /// isCall - true if a CallInst is enclosed.
  71   /// Note that !isCall() does not mean it is an InvokeInst enclosed,
  72   /// it also could signify a NULL Instruction pointer.
  73   bool isCall() const { return I.getInt(); }
  74
  75   /// isInvoke - true if a InvokeInst is enclosed.
  76   ///
  77   bool isInvoke() const { return getInstruction() && !I.getInt(); }
  78
  79   InstrTy *getInstruction() const { return I.getPointer(); }
  80   InstrTy *operator->() const { return I.getPointer(); }
  81   LLVM_EXPLICIT operator bool() const { return I.getPointer(); }
  82
  83   /// getCalledValue - Return the pointer to function that is being called.
  84   ///
  85   ValTy *getCalledValue() const {
  86     assert(getInstruction() && "Not a call or invoke instruction!");
  87     return *getCallee();
  88   }
  89
  90   /// getCalledFunction - Return the function being called if this is a direct
  91   /// call, otherwise return null (if it's an indirect call).
  92   ///
  93   FunTy *getCalledFunction() const {
  94     return dyn_cast<FunTy>(getCalledValue());
  95   }
  96
  97   /// setCalledFunction - Set the callee to the specified value.
  98   ///
  99   void setCalledFunction(Value *V) {
 100     assert(getInstruction() && "Not a call or invoke instruction!");
 101     *getCallee() = V;
 102   }
 103
 104   /// isCallee - Determine whether the passed iterator points to the
 105   /// callee operand's Use.
 106   bool isCallee(Value::const_user_iterator UI) const {
 107     return isCallee(&UI.getUse());
 108   }
 109
 110   /// Determine whether this Use is the callee operand's Use.
 111   bool isCallee(const Use *U) const { return getCallee() == U; }
 112
 113   ValTy *getArgument(unsigned ArgNo) const {
 114     assert(arg_begin() + ArgNo < arg_end() && "Argument # out of range!");
 115     return *(arg_begin() + ArgNo);
 116   }
 117
 118   void setArgument(unsigned ArgNo, Value* newVal) {
 119     assert(getInstruction() && "Not a call or invoke instruction!");
 120     assert(arg_begin() + ArgNo < arg_end() && "Argument # out of range!");
 121     getInstruction()->setOperand(ArgNo, newVal);
 122   }
 123
 124   /// Given a value use iterator, returns the argument that corresponds to it.
 125   /// Iterator must actually correspond to an argument.
 126   unsigned getArgumentNo(Value::const_user_iterator I) const {
 127     return getArgumentNo(&I.getUse());
 128   }
 129
 130   /// Given a use for an argument, get the argument number that corresponds to
 131   /// it.
 132   unsigned getArgumentNo(const Use *U) const {
 133     assert(getInstruction() && "Not a call or invoke instruction!");
 134     assert(arg_begin() <= U && U < arg_end()
 135            && "Argument # out of range!");
 136     return U - arg_begin();
 137   }
 138
 139   /// arg_iterator - The type of iterator to use when looping over actual
 140   /// arguments at this call site.
 141   typedef IterTy arg_iterator;
 142
 143   /// arg_begin/arg_end - Return iterators corresponding to the actual argument
 144   /// list for a call site.
 145   IterTy arg_begin() const {
 146     assert(getInstruction() && "Not a call or invoke instruction!");
 147     // Skip non-arguments
 148     return (*this)->op_begin();
 149   }
 150
 151   IterTy arg_end() const { return (*this)->op_end() - getArgumentEndOffset(); }
 152   bool arg_empty() const { return arg_end() == arg_begin(); }
 153   unsigned arg_size() const { return unsigned(arg_end() - arg_begin()); }
 154
 155   /// getType - Return the type of the instruction that generated this call site
 156   ///
 157   Type *getType() const { return (*this)->getType(); }
 158
 159   /// getCaller - Return the caller function for this call site
 160   ///
 161   FunTy *getCaller() const { return (*this)->getParent()->getParent(); }
 162
 163   /// \brief Tests if this is a tail call.  Only a CallInst can be a tail call.
 164   bool isTailCall() const { return isCall() && cast<CallInst>->isTailCall(); }
 165
 166   /// \brief Tests if this call site must be tail call optimized.  Only a
 167   /// CallInst can be tail call optimized.
 168   bool isMustTailCall() const {
 169     return isCall() && cast<CallInst>(getInstruction())->isMustTailCall();
 170   }
 171
 172 #define CALLSITE_DELEGATE_GETTER(METHOD) \
 173   InstrTy *II = getInstruction();    \
 174   return isCall()                        \
 175     ? cast<CallInst>(II)->METHOD         \
 176     : cast<InvokeInst>(II)->METHOD
 177
 178 #define CALLSITE_DELEGATE_SETTER(METHOD) \
 179   InstrTy *II = getInstruction();    \
 180   if (isCall())                          \
 181     cast<CallInst>(II)->METHOD;          \
 182   else                                   \
 183     cast<InvokeInst>(II)->METHOD
 184
 185   /// getCallingConv/setCallingConv - get or set the calling convention of the
 186   /// call.
 187   CallingConv::ID getCallingConv() const {
 188     CALLSITE_DELEGATE_GETTER(getCallingConv());
 189   }
 190   void setCallingConv(CallingConv::ID CC) {
 191     CALLSITE_DELEGATE_SETTER(setCallingConv(CC));
 192   }
 193
 194   /// getAttributes/setAttributes - get or set the parameter attributes of
 195   /// the call.
 196   const AttributeSet &getAttributes() const {
 197     CALLSITE_DELEGATE_GETTER(getAttributes());
 198   }
 199   void setAttributes(const AttributeSet &PAL) {
 200     CALLSITE_DELEGATE_SETTER(setAttributes(PAL));
 201   }
 202
 203   /// \brief Return true if this function has the given attribute.
 204   bool hasFnAttr(Attribute::AttrKind A) const {
 205     CALLSITE_DELEGATE_GETTER(hasFnAttr(A));
 206   }
 207
 208   /// \brief Return true if the call or the callee has the given attribute.
 209   bool paramHasAttr(unsigned i, Attribute::AttrKind A) const {
 210     CALLSITE_DELEGATE_GETTER(paramHasAttr(i, A));
 211   }
 212
 213   /// @brief Extract the alignment for a call or parameter (0=unknown).
 214   uint16_t getParamAlignment(uint16_t i) const {
 215     CALLSITE_DELEGATE_GETTER(getParamAlignment(i));
 216   }
 217
 218   /// \brief Return true if the call should not be treated as a call to a
 219   /// builtin.
 220   bool isNoBuiltin() const {
 221     CALLSITE_DELEGATE_GETTER(isNoBuiltin());
 222   }
 223
 224   /// @brief Return true if the call should not be inlined.
 225   bool isNoInline() const {
 226     CALLSITE_DELEGATE_GETTER(isNoInline());
 227   }
 228   void setIsNoInline(bool Value = true) {
 229     CALLSITE_DELEGATE_SETTER(setIsNoInline(Value));
 230   }
 231
 232   /// @brief Determine if the call does not access memory.
 233   bool doesNotAccessMemory() const {
 234     CALLSITE_DELEGATE_GETTER(doesNotAccessMemory());
 235   }
 236   void setDoesNotAccessMemory() {
 237     CALLSITE_DELEGATE_SETTER(setDoesNotAccessMemory());
 238   }
 239
 240   /// @brief Determine if the call does not access or only reads memory.
 241   bool onlyReadsMemory() const {
 242     CALLSITE_DELEGATE_GETTER(onlyReadsMemory());
 243   }
 244   void setOnlyReadsMemory() {
 245     CALLSITE_DELEGATE_SETTER(setOnlyReadsMemory());
 246   }
 247
 248   /// @brief Determine if the call cannot return.
 249   bool doesNotReturn() const {
 250     CALLSITE_DELEGATE_GETTER(doesNotReturn());
 251   }
 252   void setDoesNotReturn() {
 253     CALLSITE_DELEGATE_SETTER(setDoesNotReturn());
 254   }
 255
 256   /// @brief Determine if the call cannot unwind.
 257   bool doesNotThrow() const {
 258     CALLSITE_DELEGATE_GETTER(doesNotThrow());
 259   }
 260   void setDoesNotThrow() {
 261     CALLSITE_DELEGATE_SETTER(setDoesNotThrow());
 262   }
 263
 264 #undef CALLSITE_DELEGATE_GETTER
 265 #undef CALLSITE_DELEGATE_SETTER
 266
 267   /// @brief Determine whether this argument is not captured.
 268   bool doesNotCapture(unsigned ArgNo) const {
 269     return paramHasAttr(ArgNo + 1, Attribute::NoCapture);
 270   }
 271
 272   /// @brief Determine whether this argument is passed by value.
 273   bool isByValArgument(unsigned ArgNo) const {
 274     return paramHasAttr(ArgNo + 1, Attribute::ByVal);
 275   }
 276
 277   /// @brief Determine whether this argument is passed in an alloca.
 278   bool isInAllocaArgument(unsigned ArgNo) const {
 279     return paramHasAttr(ArgNo + 1, Attribute::InAlloca);
 280   }
 281
 282   /// @brief Determine whether this argument is passed by value or in an alloca.
 283   bool isByValOrInAllocaArgument(unsigned ArgNo) const {
 284     return paramHasAttr(ArgNo + 1, Attribute::ByVal) ||
 285            paramHasAttr(ArgNo + 1, Attribute::InAlloca);
 286   }
 287
 288   /// @brief Determine if there are is an inalloca argument.  Only the last
 289   /// argument can have the inalloca attribute.
 290   bool hasInAllocaArgument() const {
 291     return paramHasAttr(arg_size(), Attribute::InAlloca);
 292   }
 293
 294   bool doesNotAccessMemory(unsigned ArgNo) const {
 295     return paramHasAttr(ArgNo + 1, Attribute::ReadNone);
 296   }
 297
 298   bool onlyReadsMemory(unsigned ArgNo) const {
 299     return paramHasAttr(ArgNo + 1, Attribute::ReadOnly) ||
 300            paramHasAttr(ArgNo + 1, Attribute::ReadNone);
 301   }
 302
 303   /// hasArgument - Returns true if this CallSite passes the given Value* as an
 304   /// argument to the called function.
 305   bool hasArgument(const Value *Arg) const {
 306     for (arg_iterator AI = this->arg_begin(), E = this->arg_end(); AI != E;
 307          ++AI)
 308       if (AI->get() == Arg)
 309         return true;
 310     return false;
 311   }
 312
 313 private:
 314   unsigned getArgumentEndOffset() const {
 315     if (isCall())
 316       return 1; // Skip Callee
 317     else
 318       return 3; // Skip BB, BB, Callee
 319   }
 320
 321   IterTy getCallee() const {
 322     if (isCall()) // Skip Callee
 323       return cast<CallInst>(getInstruction())->op_end() - 1;
 324     else // Skip BB, BB, Callee
 325       return cast<InvokeInst>(getInstruction())->op_end() - 3;
 326   }
 327 };
 328
 329 class CallSite : public CallSiteBase<Function, Value, User, Instruction,
 330                                      CallInst, InvokeInst, User::op_iterator> {
 331   typedef CallSiteBase<Function, Value, User, Instruction,
 332                        CallInst, InvokeInst, User::op_iterator> Base;
 333 public:
 334   CallSite() {}
 335   CallSite(Base B) : Base(B) {}
 336   CallSite(Value* V) : Base(V) {}
 337   CallSite(CallInst *CI) : Base(CI) {}
 338   CallSite(InvokeInst *II) : Base(II) {}
 339   CallSite(Instruction *II) : Base(II) {}
 340
 341   bool operator==(const CallSite &CS) const { return I == CS.I; }
 342   bool operator!=(const CallSite &CS) const { return I != CS.I; }
 343   bool operator<(const CallSite &CS) const {
 344     return getInstruction() < CS.getInstruction();
 345   }
 346
 347 private:
 348   User::op_iterator getCallee() const;
 349 };
 350
 351 /// ImmutableCallSite - establish a view to a call site for examination
 352 class ImmutableCallSite : public CallSiteBase<> {
 353   typedef CallSiteBase<> Base;
 354 public:
 355   ImmutableCallSite(const Value* V) : Base(V) {}
 356   ImmutableCallSite(const CallInst *CI) : Base(CI) {}
 357   ImmutableCallSite(const InvokeInst *II) : Base(II) {}
 358   ImmutableCallSite(const Instruction *II) : Base(II) {}
 359   ImmutableCallSite(CallSite CS) : Base(CS.getInstruction()) {}
 360 };
 361
 362 } // End llvm namespace
 363
 364 #endif