Back to home page

EIC code displayed by LXR

 
 

    


File indexing completed on 2026-05-10 08:43:58

0001 //===-- llvm/Constants.h - Constant class subclass definitions --*- C++ -*-===//
0002 //
0003 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
0004 // See https://llvm.org/LICENSE.txt for license information.
0005 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
0006 //
0007 //===----------------------------------------------------------------------===//
0008 //
0009 /// @file
0010 /// This file contains the declarations for the subclasses of Constant,
0011 /// which represent the different flavors of constant values that live in LLVM.
0012 /// Note that Constants are immutable (once created they never change) and are
0013 /// fully shared by structural equivalence.  This means that two structurally
0014 /// equivalent constants will always have the same address.  Constants are
0015 /// created on demand as needed and never deleted: thus clients don't have to
0016 /// worry about the lifetime of the objects.
0017 //
0018 //===----------------------------------------------------------------------===//
0019 
0020 #ifndef LLVM_IR_CONSTANTS_H
0021 #define LLVM_IR_CONSTANTS_H
0022 
0023 #include "llvm/ADT/APFloat.h"
0024 #include "llvm/ADT/APInt.h"
0025 #include "llvm/ADT/ArrayRef.h"
0026 #include "llvm/ADT/STLExtras.h"
0027 #include "llvm/ADT/StringRef.h"
0028 #include "llvm/IR/Constant.h"
0029 #include "llvm/IR/ConstantRange.h"
0030 #include "llvm/IR/DerivedTypes.h"
0031 #include "llvm/IR/GEPNoWrapFlags.h"
0032 #include "llvm/IR/Intrinsics.h"
0033 #include "llvm/IR/OperandTraits.h"
0034 #include "llvm/IR/User.h"
0035 #include "llvm/IR/Value.h"
0036 #include "llvm/Support/Casting.h"
0037 #include "llvm/Support/Compiler.h"
0038 #include "llvm/Support/ErrorHandling.h"
0039 #include <cassert>
0040 #include <cstddef>
0041 #include <cstdint>
0042 #include <optional>
0043 
0044 namespace llvm {
0045 
0046 template <class ConstantClass> struct ConstantAggrKeyType;
0047 
0048 /// Base class for constants with no operands.
0049 ///
0050 /// These constants have no operands; they represent their data directly.
0051 /// Since they can be in use by unrelated modules (and are never based on
0052 /// GlobalValues), it never makes sense to RAUW them.
0053 class ConstantData : public Constant {
0054   constexpr static IntrusiveOperandsAllocMarker AllocMarker{0};
0055 
0056   friend class Constant;
0057 
0058   Value *handleOperandChangeImpl(Value *From, Value *To) {
0059     llvm_unreachable("Constant data does not have operands!");
0060   }
0061 
0062 protected:
0063   explicit ConstantData(Type *Ty, ValueTy VT) : Constant(Ty, VT, AllocMarker) {}
0064 
0065   void *operator new(size_t S) { return User::operator new(S, AllocMarker); }
0066 
0067 public:
0068   void operator delete(void *Ptr) { User::operator delete(Ptr); }
0069 
0070   ConstantData(const ConstantData &) = delete;
0071 
0072   /// Methods to support type inquiry through isa, cast, and dyn_cast.
0073   static bool classof(const Value *V) {
0074     return V->getValueID() >= ConstantDataFirstVal &&
0075            V->getValueID() <= ConstantDataLastVal;
0076   }
0077 };
0078 
0079 //===----------------------------------------------------------------------===//
0080 /// This is the shared class of boolean and integer constants. This class
0081 /// represents both boolean and integral constants.
0082 /// Class for constant integers.
0083 class ConstantInt final : public ConstantData {
0084   friend class Constant;
0085   friend class ConstantVector;
0086 
0087   APInt Val;
0088 
0089   ConstantInt(Type *Ty, const APInt &V);
0090 
0091   void destroyConstantImpl();
0092 
0093   /// Return a ConstantInt with the specified value and an implied Type. The
0094   /// type is the vector type whose integer element type corresponds to the bit
0095   /// width of the value.
0096   static ConstantInt *get(LLVMContext &Context, ElementCount EC,
0097                           const APInt &V);
0098 
0099 public:
0100   ConstantInt(const ConstantInt &) = delete;
0101 
0102   static ConstantInt *getTrue(LLVMContext &Context);
0103   static ConstantInt *getFalse(LLVMContext &Context);
0104   static ConstantInt *getBool(LLVMContext &Context, bool V);
0105   static Constant *getTrue(Type *Ty);
0106   static Constant *getFalse(Type *Ty);
0107   static Constant *getBool(Type *Ty, bool V);
0108 
0109   /// If Ty is a vector type, return a Constant with a splat of the given
0110   /// value. Otherwise return a ConstantInt for the given value.
0111   static Constant *get(Type *Ty, uint64_t V, bool IsSigned = false);
0112 
0113   /// Return a ConstantInt with the specified integer value for the specified
0114   /// type. If the type is wider than 64 bits, the value will be zero-extended
0115   /// to fit the type, unless IsSigned is true, in which case the value will
0116   /// be interpreted as a 64-bit signed integer and sign-extended to fit
0117   /// the type.
0118   /// Get a ConstantInt for a specific value.
0119   static ConstantInt *get(IntegerType *Ty, uint64_t V, bool IsSigned = false);
0120 
0121   /// Return a ConstantInt with the specified value for the specified type. The
0122   /// value V will be canonicalized to a an unsigned APInt. Accessing it with
0123   /// either getSExtValue() or getZExtValue() will yield a correctly sized and
0124   /// signed value for the type Ty.
0125   /// Get a ConstantInt for a specific signed value.
0126   static ConstantInt *getSigned(IntegerType *Ty, int64_t V) {
0127     return get(Ty, V, true);
0128   }
0129   static Constant *getSigned(Type *Ty, int64_t V) {
0130     return get(Ty, V, true);
0131   }
0132 
0133   /// Return a ConstantInt with the specified value and an implied Type. The
0134   /// type is the integer type that corresponds to the bit width of the value.
0135   static ConstantInt *get(LLVMContext &Context, const APInt &V);
0136 
0137   /// Return a ConstantInt constructed from the string strStart with the given
0138   /// radix.
0139   static ConstantInt *get(IntegerType *Ty, StringRef Str, uint8_t Radix);
0140 
0141   /// If Ty is a vector type, return a Constant with a splat of the given
0142   /// value. Otherwise return a ConstantInt for the given value.
0143   static Constant *get(Type *Ty, const APInt &V);
0144 
0145   /// Return the constant as an APInt value reference. This allows clients to
0146   /// obtain a full-precision copy of the value.
0147   /// Return the constant's value.
0148   inline const APInt &getValue() const { return Val; }
0149 
0150   /// getBitWidth - Return the scalar bitwidth of this constant.
0151   unsigned getBitWidth() const { return Val.getBitWidth(); }
0152 
0153   /// Return the constant as a 64-bit unsigned integer value after it
0154   /// has been zero extended as appropriate for the type of this constant. Note
0155   /// that this method can assert if the value does not fit in 64 bits.
0156   /// Return the zero extended value.
0157   inline uint64_t getZExtValue() const { return Val.getZExtValue(); }
0158 
0159   /// Return the constant as a 64-bit integer value after it has been sign
0160   /// extended as appropriate for the type of this constant. Note that
0161   /// this method can assert if the value does not fit in 64 bits.
0162   /// Return the sign extended value.
0163   inline int64_t getSExtValue() const { return Val.getSExtValue(); }
0164 
0165   /// Return the constant as an llvm::MaybeAlign.
0166   /// Note that this method can assert if the value does not fit in 64 bits or
0167   /// is not a power of two.
0168   inline MaybeAlign getMaybeAlignValue() const {
0169     return MaybeAlign(getZExtValue());
0170   }
0171 
0172   /// Return the constant as an llvm::Align, interpreting `0` as `Align(1)`.
0173   /// Note that this method can assert if the value does not fit in 64 bits or
0174   /// is not a power of two.
0175   inline Align getAlignValue() const {
0176     return getMaybeAlignValue().valueOrOne();
0177   }
0178 
0179   /// A helper method that can be used to determine if the constant contained
0180   /// within is equal to a constant.  This only works for very small values,
0181   /// because this is all that can be represented with all types.
0182   /// Determine if this constant's value is same as an unsigned char.
0183   bool equalsInt(uint64_t V) const { return Val == V; }
0184 
0185   /// Variant of the getType() method to always return an IntegerType, which
0186   /// reduces the amount of casting needed in parts of the compiler.
0187   inline IntegerType *getIntegerType() const {
0188     return cast<IntegerType>(Value::getType());
0189   }
0190 
0191   /// This static method returns true if the type Ty is big enough to
0192   /// represent the value V. This can be used to avoid having the get method
0193   /// assert when V is larger than Ty can represent. Note that there are two
0194   /// versions of this method, one for unsigned and one for signed integers.
0195   /// Although ConstantInt canonicalizes everything to an unsigned integer,
0196   /// the signed version avoids callers having to convert a signed quantity
0197   /// to the appropriate unsigned type before calling the method.
0198   /// @returns true if V is a valid value for type Ty
0199   /// Determine if the value is in range for the given type.
0200   static bool isValueValidForType(Type *Ty, uint64_t V);
0201   static bool isValueValidForType(Type *Ty, int64_t V);
0202 
0203   bool isNegative() const { return Val.isNegative(); }
0204 
0205   /// This is just a convenience method to make client code smaller for a
0206   /// common code. It also correctly performs the comparison without the
0207   /// potential for an assertion from getZExtValue().
0208   bool isZero() const { return Val.isZero(); }
0209 
0210   /// This is just a convenience method to make client code smaller for a
0211   /// common case. It also correctly performs the comparison without the
0212   /// potential for an assertion from getZExtValue().
0213   /// Determine if the value is one.
0214   bool isOne() const { return Val.isOne(); }
0215 
0216   /// This function will return true iff every bit in this constant is set
0217   /// to true.
0218   /// @returns true iff this constant's bits are all set to true.
0219   /// Determine if the value is all ones.
0220   bool isMinusOne() const { return Val.isAllOnes(); }
0221 
0222   /// This function will return true iff this constant represents the largest
0223   /// value that may be represented by the constant's type.
0224   /// @returns true iff this is the largest value that may be represented
0225   /// by this type.
0226   /// Determine if the value is maximal.
0227   bool isMaxValue(bool IsSigned) const {
0228     if (IsSigned)
0229       return Val.isMaxSignedValue();
0230     else
0231       return Val.isMaxValue();
0232   }
0233 
0234   /// This function will return true iff this constant represents the smallest
0235   /// value that may be represented by this constant's type.
0236   /// @returns true if this is the smallest value that may be represented by
0237   /// this type.
0238   /// Determine if the value is minimal.
0239   bool isMinValue(bool IsSigned) const {
0240     if (IsSigned)
0241       return Val.isMinSignedValue();
0242     else
0243       return Val.isMinValue();
0244   }
0245 
0246   /// This function will return true iff this constant represents a value with
0247   /// active bits bigger than 64 bits or a value greater than the given uint64_t
0248   /// value.
0249   /// @returns true iff this constant is greater or equal to the given number.
0250   /// Determine if the value is greater or equal to the given number.
0251   bool uge(uint64_t Num) const { return Val.uge(Num); }
0252 
0253   /// getLimitedValue - If the value is smaller than the specified limit,
0254   /// return it, otherwise return the limit value.  This causes the value
0255   /// to saturate to the limit.
0256   /// @returns the min of the value of the constant and the specified value
0257   /// Get the constant's value with a saturation limit
0258   uint64_t getLimitedValue(uint64_t Limit = ~0ULL) const {
0259     return Val.getLimitedValue(Limit);
0260   }
0261 
0262   /// Methods to support type inquiry through isa, cast, and dyn_cast.
0263   static bool classof(const Value *V) {
0264     return V->getValueID() == ConstantIntVal;
0265   }
0266 };
0267 
0268 //===----------------------------------------------------------------------===//
0269 /// ConstantFP - Floating Point Values [float, double]
0270 ///
0271 class ConstantFP final : public ConstantData {
0272   friend class Constant;
0273   friend class ConstantVector;
0274 
0275   APFloat Val;
0276 
0277   ConstantFP(Type *Ty, const APFloat &V);
0278 
0279   void destroyConstantImpl();
0280 
0281   /// Return a ConstantFP with the specified value and an implied Type. The
0282   /// type is the vector type whose element type has the same floating point
0283   /// semantics as the value.
0284   static ConstantFP *get(LLVMContext &Context, ElementCount EC,
0285                          const APFloat &V);
0286 
0287 public:
0288   ConstantFP(const ConstantFP &) = delete;
0289 
0290   /// This returns a ConstantFP, or a vector containing a splat of a ConstantFP,
0291   /// for the specified value in the specified type. This should only be used
0292   /// for simple constant values like 2.0/1.0 etc, that are known-valid both as
0293   /// host double and as the target format.
0294   static Constant *get(Type *Ty, double V);
0295 
0296   /// If Ty is a vector type, return a Constant with a splat of the given
0297   /// value. Otherwise return a ConstantFP for the given value.
0298   static Constant *get(Type *Ty, const APFloat &V);
0299 
0300   static Constant *get(Type *Ty, StringRef Str);
0301   static ConstantFP *get(LLVMContext &Context, const APFloat &V);
0302   static Constant *getNaN(Type *Ty, bool Negative = false,
0303                           uint64_t Payload = 0);
0304   static Constant *getQNaN(Type *Ty, bool Negative = false,
0305                            APInt *Payload = nullptr);
0306   static Constant *getSNaN(Type *Ty, bool Negative = false,
0307                            APInt *Payload = nullptr);
0308   static Constant *getZero(Type *Ty, bool Negative = false);
0309   static Constant *getNegativeZero(Type *Ty) { return getZero(Ty, true); }
0310   static Constant *getInfinity(Type *Ty, bool Negative = false);
0311 
0312   /// Return true if Ty is big enough to represent V.
0313   static bool isValueValidForType(Type *Ty, const APFloat &V);
0314   inline const APFloat &getValueAPF() const { return Val; }
0315   inline const APFloat &getValue() const { return Val; }
0316 
0317   /// Return true if the value is positive or negative zero.
0318   bool isZero() const { return Val.isZero(); }
0319 
0320   /// Return true if the sign bit is set.
0321   bool isNegative() const { return Val.isNegative(); }
0322 
0323   /// Return true if the value is infinity
0324   bool isInfinity() const { return Val.isInfinity(); }
0325 
0326   /// Return true if the value is a NaN.
0327   bool isNaN() const { return Val.isNaN(); }
0328 
0329   /// We don't rely on operator== working on double values, as it returns true
0330   /// for things that are clearly not equal, like -0.0 and 0.0.
0331   /// As such, this method can be used to do an exact bit-for-bit comparison of
0332   /// two floating point values.  The version with a double operand is retained
0333   /// because it's so convenient to write isExactlyValue(2.0), but please use
0334   /// it only for simple constants.
0335   bool isExactlyValue(const APFloat &V) const;
0336 
0337   bool isExactlyValue(double V) const {
0338     bool ignored;
0339     APFloat FV(V);
0340     FV.convert(Val.getSemantics(), APFloat::rmNearestTiesToEven, &ignored);
0341     return isExactlyValue(FV);
0342   }
0343 
0344   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0345   static bool classof(const Value *V) {
0346     return V->getValueID() == ConstantFPVal;
0347   }
0348 };
0349 
0350 //===----------------------------------------------------------------------===//
0351 /// All zero aggregate value
0352 ///
0353 class ConstantAggregateZero final : public ConstantData {
0354   friend class Constant;
0355 
0356   explicit ConstantAggregateZero(Type *Ty)
0357       : ConstantData(Ty, ConstantAggregateZeroVal) {}
0358 
0359   void destroyConstantImpl();
0360 
0361 public:
0362   ConstantAggregateZero(const ConstantAggregateZero &) = delete;
0363 
0364   static ConstantAggregateZero *get(Type *Ty);
0365 
0366   /// If this CAZ has array or vector type, return a zero with the right element
0367   /// type.
0368   Constant *getSequentialElement() const;
0369 
0370   /// If this CAZ has struct type, return a zero with the right element type for
0371   /// the specified element.
0372   Constant *getStructElement(unsigned Elt) const;
0373 
0374   /// Return a zero of the right value for the specified GEP index if we can,
0375   /// otherwise return null (e.g. if C is a ConstantExpr).
0376   Constant *getElementValue(Constant *C) const;
0377 
0378   /// Return a zero of the right value for the specified GEP index.
0379   Constant *getElementValue(unsigned Idx) const;
0380 
0381   /// Return the number of elements in the array, vector, or struct.
0382   ElementCount getElementCount() const;
0383 
0384   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0385   ///
0386   static bool classof(const Value *V) {
0387     return V->getValueID() == ConstantAggregateZeroVal;
0388   }
0389 };
0390 
0391 /// Base class for aggregate constants (with operands).
0392 ///
0393 /// These constants are aggregates of other constants, which are stored as
0394 /// operands.
0395 ///
0396 /// Subclasses are \a ConstantStruct, \a ConstantArray, and \a
0397 /// ConstantVector.
0398 ///
0399 /// \note Some subclasses of \a ConstantData are semantically aggregates --
0400 /// such as \a ConstantDataArray -- but are not subclasses of this because they
0401 /// use operands.
0402 class ConstantAggregate : public Constant {
0403 protected:
0404   ConstantAggregate(Type *T, ValueTy VT, ArrayRef<Constant *> V,
0405                     AllocInfo AllocInfo);
0406 
0407 public:
0408   /// Transparently provide more efficient getOperand methods.
0409   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Constant);
0410 
0411   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0412   static bool classof(const Value *V) {
0413     return V->getValueID() >= ConstantAggregateFirstVal &&
0414            V->getValueID() <= ConstantAggregateLastVal;
0415   }
0416 };
0417 
0418 template <>
0419 struct OperandTraits<ConstantAggregate>
0420     : public VariadicOperandTraits<ConstantAggregate> {};
0421 
0422 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(ConstantAggregate, Constant)
0423 
0424 //===----------------------------------------------------------------------===//
0425 /// ConstantArray - Constant Array Declarations
0426 ///
0427 class ConstantArray final : public ConstantAggregate {
0428   friend struct ConstantAggrKeyType<ConstantArray>;
0429   friend class Constant;
0430 
0431   ConstantArray(ArrayType *T, ArrayRef<Constant *> Val, AllocInfo AllocInfo);
0432 
0433   void destroyConstantImpl();
0434   Value *handleOperandChangeImpl(Value *From, Value *To);
0435 
0436 public:
0437   // ConstantArray accessors
0438   static Constant *get(ArrayType *T, ArrayRef<Constant *> V);
0439 
0440 private:
0441   static Constant *getImpl(ArrayType *T, ArrayRef<Constant *> V);
0442 
0443 public:
0444   /// Specialize the getType() method to always return an ArrayType,
0445   /// which reduces the amount of casting needed in parts of the compiler.
0446   inline ArrayType *getType() const {
0447     return cast<ArrayType>(Value::getType());
0448   }
0449 
0450   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0451   static bool classof(const Value *V) {
0452     return V->getValueID() == ConstantArrayVal;
0453   }
0454 };
0455 
0456 //===----------------------------------------------------------------------===//
0457 // Constant Struct Declarations
0458 //
0459 class ConstantStruct final : public ConstantAggregate {
0460   friend struct ConstantAggrKeyType<ConstantStruct>;
0461   friend class Constant;
0462 
0463   ConstantStruct(StructType *T, ArrayRef<Constant *> Val, AllocInfo AllocInfo);
0464 
0465   void destroyConstantImpl();
0466   Value *handleOperandChangeImpl(Value *From, Value *To);
0467 
0468 public:
0469   // ConstantStruct accessors
0470   static Constant *get(StructType *T, ArrayRef<Constant *> V);
0471 
0472   template <typename... Csts>
0473   static std::enable_if_t<are_base_of<Constant, Csts...>::value, Constant *>
0474   get(StructType *T, Csts *...Vs) {
0475     return get(T, ArrayRef<Constant *>({Vs...}));
0476   }
0477 
0478   /// Return an anonymous struct that has the specified elements.
0479   /// If the struct is possibly empty, then you must specify a context.
0480   static Constant *getAnon(ArrayRef<Constant *> V, bool Packed = false) {
0481     return get(getTypeForElements(V, Packed), V);
0482   }
0483   static Constant *getAnon(LLVMContext &Ctx, ArrayRef<Constant *> V,
0484                            bool Packed = false) {
0485     return get(getTypeForElements(Ctx, V, Packed), V);
0486   }
0487 
0488   /// Return an anonymous struct type to use for a constant with the specified
0489   /// set of elements. The list must not be empty.
0490   static StructType *getTypeForElements(ArrayRef<Constant *> V,
0491                                         bool Packed = false);
0492   /// This version of the method allows an empty list.
0493   static StructType *getTypeForElements(LLVMContext &Ctx,
0494                                         ArrayRef<Constant *> V,
0495                                         bool Packed = false);
0496 
0497   /// Specialization - reduce amount of casting.
0498   inline StructType *getType() const {
0499     return cast<StructType>(Value::getType());
0500   }
0501 
0502   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0503   static bool classof(const Value *V) {
0504     return V->getValueID() == ConstantStructVal;
0505   }
0506 };
0507 
0508 //===----------------------------------------------------------------------===//
0509 /// Constant Vector Declarations
0510 ///
0511 class ConstantVector final : public ConstantAggregate {
0512   friend struct ConstantAggrKeyType<ConstantVector>;
0513   friend class Constant;
0514 
0515   ConstantVector(VectorType *T, ArrayRef<Constant *> Val, AllocInfo AllocInfo);
0516 
0517   void destroyConstantImpl();
0518   Value *handleOperandChangeImpl(Value *From, Value *To);
0519 
0520 public:
0521   // ConstantVector accessors
0522   static Constant *get(ArrayRef<Constant *> V);
0523 
0524 private:
0525   static Constant *getImpl(ArrayRef<Constant *> V);
0526 
0527 public:
0528   /// Return a ConstantVector with the specified constant in each element.
0529   /// Note that this might not return an instance of ConstantVector
0530   static Constant *getSplat(ElementCount EC, Constant *Elt);
0531 
0532   /// Specialize the getType() method to always return a FixedVectorType,
0533   /// which reduces the amount of casting needed in parts of the compiler.
0534   inline FixedVectorType *getType() const {
0535     return cast<FixedVectorType>(Value::getType());
0536   }
0537 
0538   /// If all elements of the vector constant have the same value, return that
0539   /// value. Otherwise, return nullptr. Ignore poison elements by setting
0540   /// AllowPoison to true.
0541   Constant *getSplatValue(bool AllowPoison = false) const;
0542 
0543   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0544   static bool classof(const Value *V) {
0545     return V->getValueID() == ConstantVectorVal;
0546   }
0547 };
0548 
0549 //===----------------------------------------------------------------------===//
0550 /// A constant pointer value that points to null
0551 ///
0552 class ConstantPointerNull final : public ConstantData {
0553   friend class Constant;
0554 
0555   explicit ConstantPointerNull(PointerType *T)
0556       : ConstantData(T, Value::ConstantPointerNullVal) {}
0557 
0558   void destroyConstantImpl();
0559 
0560 public:
0561   ConstantPointerNull(const ConstantPointerNull &) = delete;
0562 
0563   /// Static factory methods - Return objects of the specified value
0564   static ConstantPointerNull *get(PointerType *T);
0565 
0566   /// Specialize the getType() method to always return an PointerType,
0567   /// which reduces the amount of casting needed in parts of the compiler.
0568   inline PointerType *getType() const {
0569     return cast<PointerType>(Value::getType());
0570   }
0571 
0572   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0573   static bool classof(const Value *V) {
0574     return V->getValueID() == ConstantPointerNullVal;
0575   }
0576 };
0577 
0578 //===----------------------------------------------------------------------===//
0579 /// ConstantDataSequential - A vector or array constant whose element type is a
0580 /// simple 1/2/4/8-byte integer or half/bfloat/float/double, and whose elements
0581 /// are just simple data values (i.e. ConstantInt/ConstantFP).  This Constant
0582 /// node has no operands because it stores all of the elements of the constant
0583 /// as densely packed data, instead of as Value*'s.
0584 ///
0585 /// This is the common base class of ConstantDataArray and ConstantDataVector.
0586 ///
0587 class ConstantDataSequential : public ConstantData {
0588   friend class LLVMContextImpl;
0589   friend class Constant;
0590 
0591   /// A pointer to the bytes underlying this constant (which is owned by the
0592   /// uniquing StringMap).
0593   const char *DataElements;
0594 
0595   /// This forms a link list of ConstantDataSequential nodes that have
0596   /// the same value but different type.  For example, 0,0,0,1 could be a 4
0597   /// element array of i8, or a 1-element array of i32.  They'll both end up in
0598   /// the same StringMap bucket, linked up.
0599   std::unique_ptr<ConstantDataSequential> Next;
0600 
0601   void destroyConstantImpl();
0602 
0603 protected:
0604   explicit ConstantDataSequential(Type *ty, ValueTy VT, const char *Data)
0605       : ConstantData(ty, VT), DataElements(Data) {}
0606 
0607   static Constant *getImpl(StringRef Bytes, Type *Ty);
0608 
0609 public:
0610   ConstantDataSequential(const ConstantDataSequential &) = delete;
0611 
0612   /// Return true if a ConstantDataSequential can be formed with a vector or
0613   /// array of the specified element type.
0614   /// ConstantDataArray only works with normal float and int types that are
0615   /// stored densely in memory, not with things like i42 or x86_f80.
0616   static bool isElementTypeCompatible(Type *Ty);
0617 
0618   /// If this is a sequential container of integers (of any size), return the
0619   /// specified element in the low bits of a uint64_t.
0620   uint64_t getElementAsInteger(unsigned i) const;
0621 
0622   /// If this is a sequential container of integers (of any size), return the
0623   /// specified element as an APInt.
0624   APInt getElementAsAPInt(unsigned i) const;
0625 
0626   /// If this is a sequential container of floating point type, return the
0627   /// specified element as an APFloat.
0628   APFloat getElementAsAPFloat(unsigned i) const;
0629 
0630   /// If this is an sequential container of floats, return the specified element
0631   /// as a float.
0632   float getElementAsFloat(unsigned i) const;
0633 
0634   /// If this is an sequential container of doubles, return the specified
0635   /// element as a double.
0636   double getElementAsDouble(unsigned i) const;
0637 
0638   /// Return a Constant for a specified index's element.
0639   /// Note that this has to compute a new constant to return, so it isn't as
0640   /// efficient as getElementAsInteger/Float/Double.
0641   Constant *getElementAsConstant(unsigned i) const;
0642 
0643   /// Return the element type of the array/vector.
0644   Type *getElementType() const;
0645 
0646   /// Return the number of elements in the array or vector.
0647   unsigned getNumElements() const;
0648 
0649   /// Return the size (in bytes) of each element in the array/vector.
0650   /// The size of the elements is known to be a multiple of one byte.
0651   uint64_t getElementByteSize() const;
0652 
0653   /// This method returns true if this is an array of \p CharSize integers.
0654   bool isString(unsigned CharSize = 8) const;
0655 
0656   /// This method returns true if the array "isString", ends with a null byte,
0657   /// and does not contains any other null bytes.
0658   bool isCString() const;
0659 
0660   /// If this array is isString(), then this method returns the array as a
0661   /// StringRef. Otherwise, it asserts out.
0662   StringRef getAsString() const {
0663     assert(isString() && "Not a string");
0664     return getRawDataValues();
0665   }
0666 
0667   /// If this array is isCString(), then this method returns the array (without
0668   /// the trailing null byte) as a StringRef. Otherwise, it asserts out.
0669   StringRef getAsCString() const {
0670     assert(isCString() && "Isn't a C string");
0671     StringRef Str = getAsString();
0672     return Str.substr(0, Str.size() - 1);
0673   }
0674 
0675   /// Return the raw, underlying, bytes of this data. Note that this is an
0676   /// extremely tricky thing to work with, as it exposes the host endianness of
0677   /// the data elements.
0678   StringRef getRawDataValues() const;
0679 
0680   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0681   static bool classof(const Value *V) {
0682     return V->getValueID() == ConstantDataArrayVal ||
0683            V->getValueID() == ConstantDataVectorVal;
0684   }
0685 
0686 private:
0687   const char *getElementPointer(unsigned Elt) const;
0688 };
0689 
0690 //===----------------------------------------------------------------------===//
0691 /// An array constant whose element type is a simple 1/2/4/8-byte integer or
0692 /// float/double, and whose elements are just simple data values
0693 /// (i.e. ConstantInt/ConstantFP). This Constant node has no operands because it
0694 /// stores all of the elements of the constant as densely packed data, instead
0695 /// of as Value*'s.
0696 class ConstantDataArray final : public ConstantDataSequential {
0697   friend class ConstantDataSequential;
0698 
0699   explicit ConstantDataArray(Type *ty, const char *Data)
0700       : ConstantDataSequential(ty, ConstantDataArrayVal, Data) {}
0701 
0702 public:
0703   ConstantDataArray(const ConstantDataArray &) = delete;
0704 
0705   /// get() constructor - Return a constant with array type with an element
0706   /// count and element type matching the ArrayRef passed in.  Note that this
0707   /// can return a ConstantAggregateZero object.
0708   template <typename ElementTy>
0709   static Constant *get(LLVMContext &Context, ArrayRef<ElementTy> Elts) {
0710     const char *Data = reinterpret_cast<const char *>(Elts.data());
0711     return getRaw(StringRef(Data, Elts.size() * sizeof(ElementTy)), Elts.size(),
0712                   Type::getScalarTy<ElementTy>(Context));
0713   }
0714 
0715   /// get() constructor - ArrayTy needs to be compatible with
0716   /// ArrayRef<ElementTy>. Calls get(LLVMContext, ArrayRef<ElementTy>).
0717   template <typename ArrayTy>
0718   static Constant *get(LLVMContext &Context, ArrayTy &Elts) {
0719     return ConstantDataArray::get(Context, ArrayRef(Elts));
0720   }
0721 
0722   /// getRaw() constructor - Return a constant with array type with an element
0723   /// count and element type matching the NumElements and ElementTy parameters
0724   /// passed in. Note that this can return a ConstantAggregateZero object.
0725   /// ElementTy must be one of i8/i16/i32/i64/half/bfloat/float/double. Data is
0726   /// the buffer containing the elements. Be careful to make sure Data uses the
0727   /// right endianness, the buffer will be used as-is.
0728   static Constant *getRaw(StringRef Data, uint64_t NumElements,
0729                           Type *ElementTy) {
0730     Type *Ty = ArrayType::get(ElementTy, NumElements);
0731     return getImpl(Data, Ty);
0732   }
0733 
0734   /// getFP() constructors - Return a constant of array type with a float
0735   /// element type taken from argument `ElementType', and count taken from
0736   /// argument `Elts'.  The amount of bits of the contained type must match the
0737   /// number of bits of the type contained in the passed in ArrayRef.
0738   /// (i.e. half or bfloat for 16bits, float for 32bits, double for 64bits) Note
0739   /// that this can return a ConstantAggregateZero object.
0740   static Constant *getFP(Type *ElementType, ArrayRef<uint16_t> Elts);
0741   static Constant *getFP(Type *ElementType, ArrayRef<uint32_t> Elts);
0742   static Constant *getFP(Type *ElementType, ArrayRef<uint64_t> Elts);
0743 
0744   /// This method constructs a CDS and initializes it with a text string.
0745   /// The default behavior (AddNull==true) causes a null terminator to
0746   /// be placed at the end of the array (increasing the length of the string by
0747   /// one more than the StringRef would normally indicate.  Pass AddNull=false
0748   /// to disable this behavior.
0749   static Constant *getString(LLVMContext &Context, StringRef Initializer,
0750                              bool AddNull = true);
0751 
0752   /// Specialize the getType() method to always return an ArrayType,
0753   /// which reduces the amount of casting needed in parts of the compiler.
0754   inline ArrayType *getType() const {
0755     return cast<ArrayType>(Value::getType());
0756   }
0757 
0758   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0759   static bool classof(const Value *V) {
0760     return V->getValueID() == ConstantDataArrayVal;
0761   }
0762 };
0763 
0764 //===----------------------------------------------------------------------===//
0765 /// A vector constant whose element type is a simple 1/2/4/8-byte integer or
0766 /// float/double, and whose elements are just simple data values
0767 /// (i.e. ConstantInt/ConstantFP). This Constant node has no operands because it
0768 /// stores all of the elements of the constant as densely packed data, instead
0769 /// of as Value*'s.
0770 class ConstantDataVector final : public ConstantDataSequential {
0771   friend class ConstantDataSequential;
0772 
0773   explicit ConstantDataVector(Type *ty, const char *Data)
0774       : ConstantDataSequential(ty, ConstantDataVectorVal, Data),
0775         IsSplatSet(false) {}
0776   // Cache whether or not the constant is a splat.
0777   mutable bool IsSplatSet : 1;
0778   mutable bool IsSplat : 1;
0779   bool isSplatData() const;
0780 
0781 public:
0782   ConstantDataVector(const ConstantDataVector &) = delete;
0783 
0784   /// get() constructors - Return a constant with vector type with an element
0785   /// count and element type matching the ArrayRef passed in.  Note that this
0786   /// can return a ConstantAggregateZero object.
0787   static Constant *get(LLVMContext &Context, ArrayRef<uint8_t> Elts);
0788   static Constant *get(LLVMContext &Context, ArrayRef<uint16_t> Elts);
0789   static Constant *get(LLVMContext &Context, ArrayRef<uint32_t> Elts);
0790   static Constant *get(LLVMContext &Context, ArrayRef<uint64_t> Elts);
0791   static Constant *get(LLVMContext &Context, ArrayRef<float> Elts);
0792   static Constant *get(LLVMContext &Context, ArrayRef<double> Elts);
0793 
0794   /// getRaw() constructor - Return a constant with vector type with an element
0795   /// count and element type matching the NumElements and ElementTy parameters
0796   /// passed in. Note that this can return a ConstantAggregateZero object.
0797   /// ElementTy must be one of i8/i16/i32/i64/half/bfloat/float/double. Data is
0798   /// the buffer containing the elements. Be careful to make sure Data uses the
0799   /// right endianness, the buffer will be used as-is.
0800   static Constant *getRaw(StringRef Data, uint64_t NumElements,
0801                           Type *ElementTy) {
0802     Type *Ty = VectorType::get(ElementTy, ElementCount::getFixed(NumElements));
0803     return getImpl(Data, Ty);
0804   }
0805 
0806   /// getFP() constructors - Return a constant of vector type with a float
0807   /// element type taken from argument `ElementType', and count taken from
0808   /// argument `Elts'.  The amount of bits of the contained type must match the
0809   /// number of bits of the type contained in the passed in ArrayRef.
0810   /// (i.e. half or bfloat for 16bits, float for 32bits, double for 64bits) Note
0811   /// that this can return a ConstantAggregateZero object.
0812   static Constant *getFP(Type *ElementType, ArrayRef<uint16_t> Elts);
0813   static Constant *getFP(Type *ElementType, ArrayRef<uint32_t> Elts);
0814   static Constant *getFP(Type *ElementType, ArrayRef<uint64_t> Elts);
0815 
0816   /// Return a ConstantVector with the specified constant in each element.
0817   /// The specified constant has to be a of a compatible type (i8/i16/
0818   /// i32/i64/half/bfloat/float/double) and must be a ConstantFP or ConstantInt.
0819   static Constant *getSplat(unsigned NumElts, Constant *Elt);
0820 
0821   /// Returns true if this is a splat constant, meaning that all elements have
0822   /// the same value.
0823   bool isSplat() const;
0824 
0825   /// If this is a splat constant, meaning that all of the elements have the
0826   /// same value, return that value. Otherwise return NULL.
0827   Constant *getSplatValue() const;
0828 
0829   /// Specialize the getType() method to always return a FixedVectorType,
0830   /// which reduces the amount of casting needed in parts of the compiler.
0831   inline FixedVectorType *getType() const {
0832     return cast<FixedVectorType>(Value::getType());
0833   }
0834 
0835   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0836   static bool classof(const Value *V) {
0837     return V->getValueID() == ConstantDataVectorVal;
0838   }
0839 };
0840 
0841 //===----------------------------------------------------------------------===//
0842 /// A constant token which is empty
0843 ///
0844 class ConstantTokenNone final : public ConstantData {
0845   friend class Constant;
0846 
0847   explicit ConstantTokenNone(LLVMContext &Context)
0848       : ConstantData(Type::getTokenTy(Context), ConstantTokenNoneVal) {}
0849 
0850   void destroyConstantImpl();
0851 
0852 public:
0853   ConstantTokenNone(const ConstantTokenNone &) = delete;
0854 
0855   /// Return the ConstantTokenNone.
0856   static ConstantTokenNone *get(LLVMContext &Context);
0857 
0858   /// Methods to support type inquiry through isa, cast, and dyn_cast.
0859   static bool classof(const Value *V) {
0860     return V->getValueID() == ConstantTokenNoneVal;
0861   }
0862 };
0863 
0864 /// A constant target extension type default initializer
0865 class ConstantTargetNone final : public ConstantData {
0866   friend class Constant;
0867 
0868   explicit ConstantTargetNone(TargetExtType *T)
0869       : ConstantData(T, Value::ConstantTargetNoneVal) {}
0870 
0871   void destroyConstantImpl();
0872 
0873 public:
0874   ConstantTargetNone(const ConstantTargetNone &) = delete;
0875 
0876   /// Static factory methods - Return objects of the specified value.
0877   static ConstantTargetNone *get(TargetExtType *T);
0878 
0879   /// Specialize the getType() method to always return an TargetExtType,
0880   /// which reduces the amount of casting needed in parts of the compiler.
0881   inline TargetExtType *getType() const {
0882     return cast<TargetExtType>(Value::getType());
0883   }
0884 
0885   /// Methods for support type inquiry through isa, cast, and dyn_cast.
0886   static bool classof(const Value *V) {
0887     return V->getValueID() == ConstantTargetNoneVal;
0888   }
0889 };
0890 
0891 /// The address of a basic block.
0892 ///
0893 class BlockAddress final : public Constant {
0894   friend class Constant;
0895 
0896   constexpr static IntrusiveOperandsAllocMarker AllocMarker{2};
0897 
0898   BlockAddress(Function *F, BasicBlock *BB);
0899 
0900   void *operator new(size_t S) { return User::operator new(S, AllocMarker); }
0901 
0902   void destroyConstantImpl();
0903   Value *handleOperandChangeImpl(Value *From, Value *To);
0904 
0905 public:
0906   void operator delete(void *Ptr) { User::operator delete(Ptr); }
0907 
0908   /// Return a BlockAddress for the specified function and basic block.
0909   static BlockAddress *get(Function *F, BasicBlock *BB);
0910 
0911   /// Return a BlockAddress for the specified basic block.  The basic
0912   /// block must be embedded into a function.
0913   static BlockAddress *get(BasicBlock *BB);
0914 
0915   /// Lookup an existing \c BlockAddress constant for the given BasicBlock.
0916   ///
0917   /// \returns 0 if \c !BB->hasAddressTaken(), otherwise the \c BlockAddress.
0918   static BlockAddress *lookup(const BasicBlock *BB);
0919 
0920   /// Transparently provide more efficient getOperand methods.
0921   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Value);
0922 
0923   Function *getFunction() const { return (Function *)Op<0>().get(); }
0924   BasicBlock *getBasicBlock() const { return (BasicBlock *)Op<1>().get(); }
0925 
0926   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0927   static bool classof(const Value *V) {
0928     return V->getValueID() == BlockAddressVal;
0929   }
0930 };
0931 
0932 template <>
0933 struct OperandTraits<BlockAddress>
0934     : public FixedNumOperandTraits<BlockAddress, 2> {};
0935 
0936 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(BlockAddress, Value)
0937 
0938 /// Wrapper for a function that represents a value that
0939 /// functionally represents the original function. This can be a function,
0940 /// global alias to a function, or an ifunc.
0941 class DSOLocalEquivalent final : public Constant {
0942   friend class Constant;
0943 
0944   constexpr static IntrusiveOperandsAllocMarker AllocMarker{1};
0945 
0946   DSOLocalEquivalent(GlobalValue *GV);
0947 
0948   void *operator new(size_t S) { return User::operator new(S, AllocMarker); }
0949 
0950   void destroyConstantImpl();
0951   Value *handleOperandChangeImpl(Value *From, Value *To);
0952 
0953 public:
0954   void operator delete(void *Ptr) { User::operator delete(Ptr); }
0955 
0956   /// Return a DSOLocalEquivalent for the specified global value.
0957   static DSOLocalEquivalent *get(GlobalValue *GV);
0958 
0959   /// Transparently provide more efficient getOperand methods.
0960   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Value);
0961 
0962   GlobalValue *getGlobalValue() const {
0963     return cast<GlobalValue>(Op<0>().get());
0964   }
0965 
0966   /// Methods for support type inquiry through isa, cast, and dyn_cast:
0967   static bool classof(const Value *V) {
0968     return V->getValueID() == DSOLocalEquivalentVal;
0969   }
0970 };
0971 
0972 template <>
0973 struct OperandTraits<DSOLocalEquivalent>
0974     : public FixedNumOperandTraits<DSOLocalEquivalent, 1> {};
0975 
0976 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(DSOLocalEquivalent, Value)
0977 
0978 /// Wrapper for a value that won't be replaced with a CFI jump table
0979 /// pointer in LowerTypeTestsModule.
0980 class NoCFIValue final : public Constant {
0981   friend class Constant;
0982 
0983   constexpr static IntrusiveOperandsAllocMarker AllocMarker{1};
0984 
0985   NoCFIValue(GlobalValue *GV);
0986 
0987   void *operator new(size_t S) { return User::operator new(S, AllocMarker); }
0988 
0989   void destroyConstantImpl();
0990   Value *handleOperandChangeImpl(Value *From, Value *To);
0991 
0992 public:
0993   /// Return a NoCFIValue for the specified function.
0994   static NoCFIValue *get(GlobalValue *GV);
0995 
0996   /// Transparently provide more efficient getOperand methods.
0997   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Value);
0998 
0999   GlobalValue *getGlobalValue() const {
1000     return cast<GlobalValue>(Op<0>().get());
1001   }
1002 
1003   /// NoCFIValue is always a pointer.
1004   PointerType *getType() const {
1005     return cast<PointerType>(Value::getType());
1006   }
1007 
1008   /// Methods for support type inquiry through isa, cast, and dyn_cast:
1009   static bool classof(const Value *V) {
1010     return V->getValueID() == NoCFIValueVal;
1011   }
1012 };
1013 
1014 template <>
1015 struct OperandTraits<NoCFIValue> : public FixedNumOperandTraits<NoCFIValue, 1> {
1016 };
1017 
1018 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(NoCFIValue, Value)
1019 
1020 /// A signed pointer, in the ptrauth sense.
1021 class ConstantPtrAuth final : public Constant {
1022   friend struct ConstantPtrAuthKeyType;
1023   friend class Constant;
1024 
1025   constexpr static IntrusiveOperandsAllocMarker AllocMarker{4};
1026 
1027   ConstantPtrAuth(Constant *Ptr, ConstantInt *Key, ConstantInt *Disc,
1028                   Constant *AddrDisc);
1029 
1030   void *operator new(size_t s) { return User::operator new(s, AllocMarker); }
1031 
1032   void destroyConstantImpl();
1033   Value *handleOperandChangeImpl(Value *From, Value *To);
1034 
1035 public:
1036   /// Return a pointer signed with the specified parameters.
1037   static ConstantPtrAuth *get(Constant *Ptr, ConstantInt *Key,
1038                               ConstantInt *Disc, Constant *AddrDisc);
1039 
1040   /// Produce a new ptrauth expression signing the given value using
1041   /// the same schema as is stored in one.
1042   ConstantPtrAuth *getWithSameSchema(Constant *Pointer) const;
1043 
1044   /// Transparently provide more efficient getOperand methods.
1045   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Constant);
1046 
1047   /// The pointer that is signed in this ptrauth signed pointer.
1048   Constant *getPointer() const { return cast<Constant>(Op<0>().get()); }
1049 
1050   /// The Key ID, an i32 constant.
1051   ConstantInt *getKey() const { return cast<ConstantInt>(Op<1>().get()); }
1052 
1053   /// The integer discriminator, an i64 constant, or 0.
1054   ConstantInt *getDiscriminator() const {
1055     return cast<ConstantInt>(Op<2>().get());
1056   }
1057 
1058   /// The address discriminator if any, or the null constant.
1059   /// If present, this must be a value equivalent to the storage location of
1060   /// the only global-initializer user of the ptrauth signed pointer.
1061   Constant *getAddrDiscriminator() const {
1062     return cast<Constant>(Op<3>().get());
1063   }
1064 
1065   /// Whether there is any non-null address discriminator.
1066   bool hasAddressDiscriminator() const {
1067     return !getAddrDiscriminator()->isNullValue();
1068   }
1069 
1070   /// A constant value for the address discriminator which has special
1071   /// significance to ctors/dtors lowering. Regular address discrimination can't
1072   /// be applied for them since uses of llvm.global_{c|d}tors are disallowed
1073   /// (see Verifier::visitGlobalVariable) and we can't emit getelementptr
1074   /// expressions referencing these special arrays.
1075   enum { AddrDiscriminator_CtorsDtors = 1 };
1076 
1077   /// Whether the address uses a special address discriminator.
1078   /// These discriminators can't be used in real pointer-auth values; they
1079   /// can only be used in "prototype" values that indicate how some real
1080   /// schema is supposed to be produced.
1081   bool hasSpecialAddressDiscriminator(uint64_t Value) const;
1082 
1083   /// Check whether an authentication operation with key \p Key and (possibly
1084   /// blended) discriminator \p Discriminator is known to be compatible with
1085   /// this ptrauth signed pointer.
1086   bool isKnownCompatibleWith(const Value *Key, const Value *Discriminator,
1087                              const DataLayout &DL) const;
1088 
1089   /// Methods for support type inquiry through isa, cast, and dyn_cast:
1090   static bool classof(const Value *V) {
1091     return V->getValueID() == ConstantPtrAuthVal;
1092   }
1093 };
1094 
1095 template <>
1096 struct OperandTraits<ConstantPtrAuth>
1097     : public FixedNumOperandTraits<ConstantPtrAuth, 4> {};
1098 
1099 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(ConstantPtrAuth, Constant)
1100 
1101 //===----------------------------------------------------------------------===//
1102 /// A constant value that is initialized with an expression using
1103 /// other constant values.
1104 ///
1105 /// This class uses the standard Instruction opcodes to define the various
1106 /// constant expressions.  The Opcode field for the ConstantExpr class is
1107 /// maintained in the Value::SubclassData field.
1108 class ConstantExpr : public Constant {
1109   friend struct ConstantExprKeyType;
1110   friend class Constant;
1111 
1112   void destroyConstantImpl();
1113   Value *handleOperandChangeImpl(Value *From, Value *To);
1114 
1115 protected:
1116   ConstantExpr(Type *ty, unsigned Opcode, AllocInfo AllocInfo)
1117       : Constant(ty, ConstantExprVal, AllocInfo) {
1118     // Operation type (an Instruction opcode) is stored as the SubclassData.
1119     setValueSubclassData(Opcode);
1120   }
1121 
1122   ~ConstantExpr() = default;
1123 
1124 public:
1125   // Static methods to construct a ConstantExpr of different kinds.  Note that
1126   // these methods may return a object that is not an instance of the
1127   // ConstantExpr class, because they will attempt to fold the constant
1128   // expression into something simpler if possible.
1129 
1130   /// getAlignOf constant expr - computes the alignment of a type in a target
1131   /// independent way (Note: the return type is an i64).
1132   static Constant *getAlignOf(Type *Ty);
1133 
1134   /// getSizeOf constant expr - computes the (alloc) size of a type (in
1135   /// address-units, not bits) in a target independent way (Note: the return
1136   /// type is an i64).
1137   ///
1138   static Constant *getSizeOf(Type *Ty);
1139 
1140   static Constant *getNeg(Constant *C, bool HasNSW = false);
1141   static Constant *getNot(Constant *C);
1142   static Constant *getAdd(Constant *C1, Constant *C2, bool HasNUW = false,
1143                           bool HasNSW = false);
1144   static Constant *getSub(Constant *C1, Constant *C2, bool HasNUW = false,
1145                           bool HasNSW = false);
1146   static Constant *getMul(Constant *C1, Constant *C2, bool HasNUW = false,
1147                           bool HasNSW = false);
1148   static Constant *getXor(Constant *C1, Constant *C2);
1149   static Constant *getTrunc(Constant *C, Type *Ty, bool OnlyIfReduced = false);
1150   static Constant *getPtrToInt(Constant *C, Type *Ty,
1151                                bool OnlyIfReduced = false);
1152   static Constant *getIntToPtr(Constant *C, Type *Ty,
1153                                bool OnlyIfReduced = false);
1154   static Constant *getBitCast(Constant *C, Type *Ty,
1155                               bool OnlyIfReduced = false);
1156   static Constant *getAddrSpaceCast(Constant *C, Type *Ty,
1157                                     bool OnlyIfReduced = false);
1158 
1159   static Constant *getNSWNeg(Constant *C) { return getNeg(C, /*HasNSW=*/true); }
1160 
1161   static Constant *getNSWAdd(Constant *C1, Constant *C2) {
1162     return getAdd(C1, C2, false, true);
1163   }
1164 
1165   static Constant *getNUWAdd(Constant *C1, Constant *C2) {
1166     return getAdd(C1, C2, true, false);
1167   }
1168 
1169   static Constant *getNSWSub(Constant *C1, Constant *C2) {
1170     return getSub(C1, C2, false, true);
1171   }
1172 
1173   static Constant *getNUWSub(Constant *C1, Constant *C2) {
1174     return getSub(C1, C2, true, false);
1175   }
1176 
1177   static Constant *getNSWMul(Constant *C1, Constant *C2) {
1178     return getMul(C1, C2, false, true);
1179   }
1180 
1181   static Constant *getNUWMul(Constant *C1, Constant *C2) {
1182     return getMul(C1, C2, true, false);
1183   }
1184 
1185   /// If C is a scalar/fixed width vector of known powers of 2, then this
1186   /// function returns a new scalar/fixed width vector obtained from logBase2
1187   /// of C. Undef vector elements are set to zero.
1188   /// Return a null pointer otherwise.
1189   static Constant *getExactLogBase2(Constant *C);
1190 
1191   /// Return the identity constant for a binary opcode.
1192   /// If the binop is not commutative, callers can acquire the operand 1
1193   /// identity constant by setting AllowRHSConstant to true. For example, any
1194   /// shift has a zero identity constant for operand 1: X shift 0 = X. If this
1195   /// is a fadd/fsub operation and we don't care about signed zeros, then
1196   /// setting NSZ to true returns the identity +0.0 instead of -0.0. Return
1197   /// nullptr if the operator does not have an identity constant.
1198   static Constant *getBinOpIdentity(unsigned Opcode, Type *Ty,
1199                                     bool AllowRHSConstant = false,
1200                                     bool NSZ = false);
1201 
1202   static Constant *getIntrinsicIdentity(Intrinsic::ID, Type *Ty);
1203 
1204   /// Return the identity constant for a binary or intrinsic Instruction.
1205   /// The identity constant C is defined as X op C = X and C op X = X where C
1206   /// and X are the first two operands, and the operation is commutative.
1207   static Constant *getIdentity(Instruction *I, Type *Ty,
1208                                bool AllowRHSConstant = false, bool NSZ = false);
1209 
1210   /// Return the absorbing element for the given binary
1211   /// operation, i.e. a constant C such that X op C = C and C op X = C for
1212   /// every X.  For example, this returns zero for integer multiplication.
1213   /// If AllowLHSConstant is true, the LHS operand is a constant C that must be
1214   /// defined as C op X = C. It returns null if the operator doesn't have
1215   /// an absorbing element.
1216   static Constant *getBinOpAbsorber(unsigned Opcode, Type *Ty,
1217                                     bool AllowLHSConstant = false);
1218 
1219   /// Transparently provide more efficient getOperand methods.
1220   DECLARE_TRANSPARENT_OPERAND_ACCESSORS(Constant);
1221 
1222   /// Convenience function for getting a Cast operation.
1223   ///
1224   /// \param ops The opcode for the conversion
1225   /// \param C  The constant to be converted
1226   /// \param Ty The type to which the constant is converted
1227   /// \param OnlyIfReduced see \a getWithOperands() docs.
1228   static Constant *getCast(unsigned ops, Constant *C, Type *Ty,
1229                            bool OnlyIfReduced = false);
1230 
1231   // Create a Trunc or BitCast cast constant expression
1232   static Constant *
1233   getTruncOrBitCast(Constant *C, ///< The constant to trunc or bitcast
1234                     Type *Ty     ///< The type to trunc or bitcast C to
1235   );
1236 
1237   /// Create a BitCast, AddrSpaceCast, or a PtrToInt cast constant
1238   /// expression.
1239   static Constant *
1240   getPointerCast(Constant *C, ///< The pointer value to be casted (operand 0)
1241                  Type *Ty     ///< The type to which cast should be made
1242   );
1243 
1244   /// Create a BitCast or AddrSpaceCast for a pointer type depending on
1245   /// the address space.
1246   static Constant *getPointerBitCastOrAddrSpaceCast(
1247       Constant *C, ///< The constant to addrspacecast or bitcast
1248       Type *Ty     ///< The type to bitcast or addrspacecast C to
1249   );
1250 
1251   /// Return true if this is a convert constant expression
1252   bool isCast() const;
1253 
1254   /// get - Return a binary or shift operator constant expression,
1255   /// folding if possible.
1256   ///
1257   /// \param OnlyIfReducedTy see \a getWithOperands() docs.
1258   static Constant *get(unsigned Opcode, Constant *C1, Constant *C2,
1259                        unsigned Flags = 0, Type *OnlyIfReducedTy = nullptr);
1260 
1261   /// Getelementptr form.  Value* is only accepted for convenience;
1262   /// all elements must be Constants.
1263   ///
1264   /// \param InRange the inrange range if present or std::nullopt.
1265   /// \param OnlyIfReducedTy see \a getWithOperands() docs.
1266   static Constant *
1267   getGetElementPtr(Type *Ty, Constant *C, ArrayRef<Constant *> IdxList,
1268                    GEPNoWrapFlags NW = GEPNoWrapFlags::none(),
1269                    std::optional<ConstantRange> InRange = std::nullopt,
1270                    Type *OnlyIfReducedTy = nullptr) {
1271     return getGetElementPtr(
1272         Ty, C, ArrayRef((Value *const *)IdxList.data(), IdxList.size()), NW,
1273         InRange, OnlyIfReducedTy);
1274   }
1275   static Constant *
1276   getGetElementPtr(Type *Ty, Constant *C, Constant *Idx,
1277                    GEPNoWrapFlags NW = GEPNoWrapFlags::none(),
1278                    std::optional<ConstantRange> InRange = std::nullopt,
1279                    Type *OnlyIfReducedTy = nullptr) {
1280     // This form of the function only exists to avoid ambiguous overload
1281     // warnings about whether to convert Idx to ArrayRef<Constant *> or
1282     // ArrayRef<Value *>.
1283     return getGetElementPtr(Ty, C, cast<Value>(Idx), NW, InRange,
1284                             OnlyIfReducedTy);
1285   }
1286   static Constant *
1287   getGetElementPtr(Type *Ty, Constant *C, ArrayRef<Value *> IdxList,
1288                    GEPNoWrapFlags NW = GEPNoWrapFlags::none(),
1289                    std::optional<ConstantRange> InRange = std::nullopt,
1290                    Type *OnlyIfReducedTy = nullptr);
1291 
1292   /// Create an "inbounds" getelementptr. See the documentation for the
1293   /// "inbounds" flag in LangRef.html for details.
1294   static Constant *getInBoundsGetElementPtr(Type *Ty, Constant *C,
1295                                             ArrayRef<Constant *> IdxList) {
1296     return getGetElementPtr(Ty, C, IdxList, GEPNoWrapFlags::inBounds());
1297   }
1298   static Constant *getInBoundsGetElementPtr(Type *Ty, Constant *C,
1299                                             Constant *Idx) {
1300     // This form of the function only exists to avoid ambiguous overload
1301     // warnings about whether to convert Idx to ArrayRef<Constant *> or
1302     // ArrayRef<Value *>.
1303     return getGetElementPtr(Ty, C, Idx, GEPNoWrapFlags::inBounds());
1304   }
1305   static Constant *getInBoundsGetElementPtr(Type *Ty, Constant *C,
1306                                             ArrayRef<Value *> IdxList) {
1307     return getGetElementPtr(Ty, C, IdxList, GEPNoWrapFlags::inBounds());
1308   }
1309 
1310   static Constant *getExtractElement(Constant *Vec, Constant *Idx,
1311                                      Type *OnlyIfReducedTy = nullptr);
1312   static Constant *getInsertElement(Constant *Vec, Constant *Elt, Constant *Idx,
1313                                     Type *OnlyIfReducedTy = nullptr);
1314   static Constant *getShuffleVector(Constant *V1, Constant *V2,
1315                                     ArrayRef<int> Mask,
1316                                     Type *OnlyIfReducedTy = nullptr);
1317 
1318   /// Return the opcode at the root of this constant expression
1319   unsigned getOpcode() const { return getSubclassDataFromValue(); }
1320 
1321   /// Assert that this is a shufflevector and return the mask. See class
1322   /// ShuffleVectorInst for a description of the mask representation.
1323   ArrayRef<int> getShuffleMask() const;
1324 
1325   /// Assert that this is a shufflevector and return the mask.
1326   ///
1327   /// TODO: This is a temporary hack until we update the bitcode format for
1328   /// shufflevector.
1329   Constant *getShuffleMaskForBitcode() const;
1330 
1331   /// Return a string representation for an opcode.
1332   const char *getOpcodeName() const;
1333 
1334   /// This returns the current constant expression with the operands replaced
1335   /// with the specified values. The specified array must have the same number
1336   /// of operands as our current one.
1337   Constant *getWithOperands(ArrayRef<Constant *> Ops) const {
1338     return getWithOperands(Ops, getType());
1339   }
1340 
1341   /// Get the current expression with the operands replaced.
1342   ///
1343   /// Return the current constant expression with the operands replaced with \c
1344   /// Ops and the type with \c Ty.  The new operands must have the same number
1345   /// as the current ones.
1346   ///
1347   /// If \c OnlyIfReduced is \c true, nullptr will be returned unless something
1348   /// gets constant-folded, the type changes, or the expression is otherwise
1349   /// canonicalized.  This parameter should almost always be \c false.
1350   Constant *getWithOperands(ArrayRef<Constant *> Ops, Type *Ty,
1351                             bool OnlyIfReduced = false,
1352                             Type *SrcTy = nullptr) const;
1353 
1354   /// Returns an Instruction which implements the same operation as this
1355   /// ConstantExpr. It is not inserted into any basic block.
1356   ///
1357   /// A better approach to this could be to have a constructor for Instruction
1358   /// which would take a ConstantExpr parameter, but that would have spread
1359   /// implementation details of ConstantExpr outside of Constants.cpp, which
1360   /// would make it harder to remove ConstantExprs altogether.
1361   Instruction *getAsInstruction() const;
1362 
1363   /// Whether creating a constant expression for this binary operator is
1364   /// desirable.
1365   static bool isDesirableBinOp(unsigned Opcode);
1366 
1367   /// Whether creating a constant expression for this binary operator is
1368   /// supported.
1369   static bool isSupportedBinOp(unsigned Opcode);
1370 
1371   /// Whether creating a constant expression for this cast is desirable.
1372   static bool isDesirableCastOp(unsigned Opcode);
1373 
1374   /// Whether creating a constant expression for this cast is supported.
1375   static bool isSupportedCastOp(unsigned Opcode);
1376 
1377   /// Whether creating a constant expression for this getelementptr type is
1378   /// supported.
1379   static bool isSupportedGetElementPtr(const Type *SrcElemTy) {
1380     return !SrcElemTy->isScalableTy();
1381   }
1382 
1383   /// Methods for support type inquiry through isa, cast, and dyn_cast:
1384   static bool classof(const Value *V) {
1385     return V->getValueID() == ConstantExprVal;
1386   }
1387 
1388 private:
1389   // Shadow Value::setValueSubclassData with a private forwarding method so that
1390   // subclasses cannot accidentally use it.
1391   void setValueSubclassData(unsigned short D) {
1392     Value::setValueSubclassData(D);
1393   }
1394 };
1395 
1396 template <>
1397 struct OperandTraits<ConstantExpr>
1398     : public VariadicOperandTraits<ConstantExpr> {};
1399 
1400 DEFINE_TRANSPARENT_OPERAND_ACCESSORS(ConstantExpr, Constant)
1401 
1402 //===----------------------------------------------------------------------===//
1403 /// 'undef' values are things that do not have specified contents.
1404 /// These are used for a variety of purposes, including global variable
1405 /// initializers and operands to instructions.  'undef' values can occur with
1406 /// any first-class type.
1407 ///
1408 /// Undef values aren't exactly constants; if they have multiple uses, they
1409 /// can appear to have different bit patterns at each use. See
1410 /// LangRef.html#undefvalues for details.
1411 ///
1412 class UndefValue : public ConstantData {
1413   friend class Constant;
1414 
1415   explicit UndefValue(Type *T) : ConstantData(T, UndefValueVal) {}
1416 
1417   void destroyConstantImpl();
1418 
1419 protected:
1420   explicit UndefValue(Type *T, ValueTy vty) : ConstantData(T, vty) {}
1421 
1422 public:
1423   UndefValue(const UndefValue &) = delete;
1424 
1425   /// Static factory methods - Return an 'undef' object of the specified type.
1426   static UndefValue *get(Type *T);
1427 
1428   /// If this Undef has array or vector type, return a undef with the right
1429   /// element type.
1430   UndefValue *getSequentialElement() const;
1431 
1432   /// If this undef has struct type, return a undef with the right element type
1433   /// for the specified element.
1434   UndefValue *getStructElement(unsigned Elt) const;
1435 
1436   /// Return an undef of the right value for the specified GEP index if we can,
1437   /// otherwise return null (e.g. if C is a ConstantExpr).
1438   UndefValue *getElementValue(Constant *C) const;
1439 
1440   /// Return an undef of the right value for the specified GEP index.
1441   UndefValue *getElementValue(unsigned Idx) const;
1442 
1443   /// Return the number of elements in the array, vector, or struct.
1444   unsigned getNumElements() const;
1445 
1446   /// Methods for support type inquiry through isa, cast, and dyn_cast:
1447   static bool classof(const Value *V) {
1448     return V->getValueID() == UndefValueVal ||
1449            V->getValueID() == PoisonValueVal;
1450   }
1451 };
1452 
1453 //===----------------------------------------------------------------------===//
1454 /// In order to facilitate speculative execution, many instructions do not
1455 /// invoke immediate undefined behavior when provided with illegal operands,
1456 /// and return a poison value instead.
1457 ///
1458 /// see LangRef.html#poisonvalues for details.
1459 ///
1460 class PoisonValue final : public UndefValue {
1461   friend class Constant;
1462 
1463   explicit PoisonValue(Type *T) : UndefValue(T, PoisonValueVal) {}
1464 
1465   void destroyConstantImpl();
1466 
1467 public:
1468   PoisonValue(const PoisonValue &) = delete;
1469 
1470   /// Static factory methods - Return an 'poison' object of the specified type.
1471   static PoisonValue *get(Type *T);
1472 
1473   /// If this poison has array or vector type, return a poison with the right
1474   /// element type.
1475   PoisonValue *getSequentialElement() const;
1476 
1477   /// If this poison has struct type, return a poison with the right element
1478   /// type for the specified element.
1479   PoisonValue *getStructElement(unsigned Elt) const;
1480 
1481   /// Return an poison of the right value for the specified GEP index if we can,
1482   /// otherwise return null (e.g. if C is a ConstantExpr).
1483   PoisonValue *getElementValue(Constant *C) const;
1484 
1485   /// Return an poison of the right value for the specified GEP index.
1486   PoisonValue *getElementValue(unsigned Idx) const;
1487 
1488   /// Methods for support type inquiry through isa, cast, and dyn_cast:
1489   static bool classof(const Value *V) {
1490     return V->getValueID() == PoisonValueVal;
1491   }
1492 };
1493 
1494 } // end namespace llvm
1495 
1496 #endif // LLVM_IR_CONSTANTS_H