include/llvm/CodeGen/ValueTypes.h

   1 //===- CodeGen/ValueTypes.h - Low-Level Target independ. types --*- 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 set of low-level target independent types which various
  11 // values in the code generator are.  This allows the target specific behavior
  12 // of instructions to be described to target independent passes.
  13 //
  14 //===----------------------------------------------------------------------===//
  15
  16 #ifndef LLVM_CODEGEN_VALUETYPES_H
  17 #define LLVM_CODEGEN_VALUETYPES_H
  18
  19 #include <cassert>
  20 #include <string>
  21 #include "llvm/Support/DataTypes.h"
  22 #include "llvm/Support/MathExtras.h"
  23
  24 namespace llvm {
  25   class Type;
  26   struct LLVMContext;
  27
  28   struct EVT { // EVT = Machine Value Type
  29   public:
  30     enum SimpleValueType {
  31       // If you change this numbering, you must change the values in
  32       // ValueTypes.td as well!
  33       Other          =   0,   // This is a non-standard value
  34       i1             =   1,   // This is a 1 bit integer value
  35       i8             =   2,   // This is an 8 bit integer value
  36       i16            =   3,   // This is a 16 bit integer value
  37       i32            =   4,   // This is a 32 bit integer value
  38       i64            =   5,   // This is a 64 bit integer value
  39       i128           =   6,   // This is a 128 bit integer value
  40
  41       FIRST_INTEGER_VALUETYPE = i1,
  42       LAST_INTEGER_VALUETYPE  = i128,
  43
  44       f32            =   7,   // This is a 32 bit floating point value
  45       f64            =   8,   // This is a 64 bit floating point value
  46       f80            =   9,   // This is a 80 bit floating point value
  47       f128           =  10,   // This is a 128 bit floating point value
  48       ppcf128        =  11,   // This is a PPC 128-bit floating point value
  49       Flag           =  12,   // This is a condition code or machine flag.
  50
  51       isVoid         =  13,   // This has no value
  52
  53       v2i8           =  14,   //  2 x i8
  54       v4i8           =  15,   //  4 x i8
  55       v8i8           =  16,   //  8 x i8
  56       v16i8          =  17,   // 16 x i8
  57       v32i8          =  18,   // 32 x i8
  58       v2i16          =  19,   //  2 x i16
  59       v4i16          =  20,   //  4 x i16
  60       v8i16          =  21,   //  8 x i16
  61       v16i16         =  22,   // 16 x i16
  62       v2i32          =  23,   //  2 x i32
  63       v4i32          =  24,   //  4 x i32
  64       v8i32          =  25,   //  8 x i32
  65       v1i64          =  26,   //  1 x i64
  66       v2i64          =  27,   //  2 x i64
  67       v4i64          =  28,   //  4 x i64
  68
  69       v2f32          =  29,   //  2 x f32
  70       v4f32          =  30,   //  4 x f32
  71       v8f32          =  31,   //  8 x f32
  72       v2f64          =  32,   //  2 x f64
  73       v4f64          =  33,   //  4 x f64
  74
  75       FIRST_VECTOR_VALUETYPE = v2i8,
  76       LAST_VECTOR_VALUETYPE  = v4f64,
  77
  78       LAST_VALUETYPE =  34,   // This always remains at the end of the list.
  79
  80       // This is the current maximum for LAST_VALUETYPE.
  81       // EVT::MAX_ALLOWED_VALUETYPE is used for asserts and to size bit vectors
  82       // This value must be a multiple of 32.
  83       MAX_ALLOWED_VALUETYPE = 64,
  84
  85       // Metadata - This is MDNode or MDString.
  86       Metadata       = 250,
  87
  88       // iPTRAny - An int value the size of the pointer of the current
  89       // target to any address space. This must only be used internal to
  90       // tblgen. Other than for overloading, we treat iPTRAny the same as iPTR.
  91       iPTRAny        = 251,
  92
  93       // vAny - A vector with any length and element size. This is used
  94       // for intrinsics that have overloadings based on vector types.
  95       // This is only for tblgen's consumption!
  96       vAny           = 252,
  97
  98       // fAny - Any floating-point or vector floating-point value. This is used
  99       // for intrinsics that have overloadings based on floating-point types.
 100       // This is only for tblgen's consumption!
 101       fAny           = 253,
 102
 103       // iAny - An integer or vector integer value of any bit width. This is
 104       // used for intrinsics that have overloadings based on integer bit widths.
 105       // This is only for tblgen's consumption!
 106       iAny           = 254,
 107
 108       // iPTR - An int value the size of the pointer of the current
 109       // target.  This should only be used internal to tblgen!
 110       iPTR           = 255,
 111
 112       // LastSimpleValueType - The greatest valid SimpleValueType value.
 113       LastSimpleValueType = 255
 114     };
 115
 116   private:
 117     /// This union holds low-level value types. Valid values include any of
 118     /// the values in the SimpleValueType enum, or any value returned from one
 119     /// of the EVT methods.  Any value type equal to one of the SimpleValueType
 120     /// enum values is a "simple" value type.  All others are "extended".
 121     ///
 122     /// Note that simple doesn't necessary mean legal for the target machine.
 123     /// All legal value types must be simple, but often there are some simple
 124     /// value types that are not legal.
 125     ///
 126     union {
 127       uintptr_t V;
 128       const Type *LLVMTy;
 129     };
 130
 131   public:
 132     EVT() {}
 133     EVT(SimpleValueType S) : V(S) {}
 134
 135     bool operator==(const EVT VT) const {
 136       return getRawBits() == VT.getRawBits();
 137     }
 138     bool operator!=(const EVT VT) const {
 139       return getRawBits() != VT.getRawBits();
 140     }
 141
 142     /// getFloatingPointVT - Returns the EVT that represents a floating point
 143     /// type with the given number of bits.  There are two floating point types
 144     /// with 128 bits - this returns f128 rather than ppcf128.
 145     static EVT getFloatingPointVT(unsigned BitWidth) {
 146       switch (BitWidth) {
 147       default:
 148         assert(false && "Bad bit width!");
 149       case 32:
 150         return f32;
 151       case 64:
 152         return f64;
 153       case 80:
 154         return f80;
 155       case 128:
 156         return f128;
 157       }
 158     }
 159
 160     /// getIntegerVT - Returns the EVT that represents an integer with the given
 161     /// number of bits.
 162     static EVT getIntegerVT(unsigned BitWidth) {
 163       switch (BitWidth) {
 164       default:
 165         break;
 166       case 1:
 167         return i1;
 168       case 8:
 169         return i8;
 170       case 16:
 171         return i16;
 172       case 32:
 173         return i32;
 174       case 64:
 175         return i64;
 176       case 128:
 177         return i128;
 178       }
 179       return getExtendedIntegerVT(BitWidth);
 180     }
 181
 182     /// getVectorVT - Returns the EVT that represents a vector NumElements in
 183     /// length, where each element is of type VT.
 184     static EVT getVectorVT(EVT VT, unsigned NumElements) {
 185       switch (VT.V) {
 186       default:
 187         break;
 188       case i8:
 189         if (NumElements == 2)  return v2i8;
 190         if (NumElements == 4)  return v4i8;
 191         if (NumElements == 8)  return v8i8;
 192         if (NumElements == 16) return v16i8;
 193         if (NumElements == 32) return v32i8;
 194         break;
 195       case i16:
 196         if (NumElements == 2)  return v2i16;
 197         if (NumElements == 4)  return v4i16;
 198         if (NumElements == 8)  return v8i16;
 199         if (NumElements == 16) return v16i16;
 200         break;
 201       case i32:
 202         if (NumElements == 2)  return v2i32;
 203         if (NumElements == 4)  return v4i32;
 204         if (NumElements == 8)  return v8i32;
 205         break;
 206       case i64:
 207         if (NumElements == 1)  return v1i64;
 208         if (NumElements == 2)  return v2i64;
 209         if (NumElements == 4)  return v4i64;
 210         break;
 211       case f32:
 212         if (NumElements == 2)  return v2f32;
 213         if (NumElements == 4)  return v4f32;
 214         if (NumElements == 8)  return v8f32;
 215         break;
 216       case f64:
 217         if (NumElements == 2)  return v2f64;
 218         if (NumElements == 4)  return v4f64;
 219         break;
 220       }
 221       return getExtendedVectorVT(VT, NumElements);
 222     }
 223
 224     /// getIntVectorWithNumElements - Return any integer vector type that has
 225     /// the specified number of elements.
 226     static EVT getIntVectorWithNumElements(unsigned NumElts) {
 227       switch (NumElts) {
 228       default: return getVectorVT(i8, NumElts);
 229       case  1: return v1i64;
 230       case  2: return v2i32;
 231       case  4: return v4i16;
 232       case  8: return v8i8;
 233       case 16: return v16i8;
 234       }
 235     }
 236
 237     /// isSimple - Test if the given EVT is simple (as opposed to being
 238     /// extended).
 239     bool isSimple() const {
 240       return V <= LastSimpleValueType;
 241     }
 242
 243     /// isExtended - Test if the given EVT is extended (as opposed to
 244     /// being simple).
 245     bool isExtended() const {
 246       return !isSimple();
 247     }
 248
 249     /// isFloatingPoint - Return true if this is a FP, or a vector FP type.
 250     bool isFloatingPoint() const {
 251       return isSimple() ?
 252              ((V >= f32 && V <= ppcf128) ||
 253               (V >= v2f32 && V <= v4f64)) : isExtendedFloatingPoint();
 254     }
 255
 256     /// isInteger - Return true if this is an integer, or a vector integer type.
 257     bool isInteger() const {
 258       return isSimple() ?
 259              ((V >= FIRST_INTEGER_VALUETYPE && V <= LAST_INTEGER_VALUETYPE) ||
 260               (V >= v2i8 && V <= v4i64)) : isExtendedInteger();
 261     }
 262
 263     /// isVector - Return true if this is a vector value type.
 264     bool isVector() const {
 265       return isSimple() ?
 266              (V >= FIRST_VECTOR_VALUETYPE && V <= LAST_VECTOR_VALUETYPE) :
 267              isExtendedVector();
 268     }
 269
 270     /// is64BitVector - Return true if this is a 64-bit vector type.
 271     bool is64BitVector() const {
 272       return isSimple() ?
 273              (V==v8i8 || V==v4i16 || V==v2i32 || V==v1i64 || V==v2f32) :
 274              isExtended64BitVector();
 275     }
 276
 277     /// is128BitVector - Return true if this is a 128-bit vector type.
 278     bool is128BitVector() const {
 279       return isSimple() ?
 280              (V==v16i8 || V==v8i16 || V==v4i32 ||
 281               V==v2i64 || V==v4f32 || V==v2f64) :
 282              isExtended128BitVector();
 283     }
 284
 285     /// is256BitVector - Return true if this is a 256-bit vector type.
 286     inline bool is256BitVector() const {
 287       return isSimple() ?
 288              (V==v8f32 || V==v4f64 || V==v32i8 || V==v16i16 || V==v8i32 ||
 289               V==v4i64) : isExtended256BitVector();
 290     }
 291
 292     /// isOverloaded - Return true if this is an overloaded type for TableGen.
 293     bool isOverloaded() const {
 294       return (V==iAny || V==fAny || V==vAny || V==iPTRAny);
 295     }
 296
 297     /// isByteSized - Return true if the bit size is a multiple of 8.
 298     bool isByteSized() const {
 299       return (getSizeInBits() & 7) == 0;
 300     }
 301
 302     /// isRound - Return true if the size is a power-of-two number of bytes.
 303     bool isRound() const {
 304       unsigned BitSize = getSizeInBits();
 305       return BitSize >= 8 && !(BitSize & (BitSize - 1));
 306     }
 307
 308     /// bitsEq - Return true if this has the same number of bits as VT.
 309     bool bitsEq(EVT VT) const {
 310       return getSizeInBits() == VT.getSizeInBits();
 311     }
 312
 313     /// bitsGT - Return true if this has more bits than VT.
 314     bool bitsGT(EVT VT) const {
 315       return getSizeInBits() > VT.getSizeInBits();
 316     }
 317
 318     /// bitsGE - Return true if this has no less bits than VT.
 319     bool bitsGE(EVT VT) const {
 320       return getSizeInBits() >= VT.getSizeInBits();
 321     }
 322
 323     /// bitsLT - Return true if this has less bits than VT.
 324     bool bitsLT(EVT VT) const {
 325       return getSizeInBits() < VT.getSizeInBits();
 326     }
 327
 328     /// bitsLE - Return true if this has no more bits than VT.
 329     bool bitsLE(EVT VT) const {
 330       return getSizeInBits() <= VT.getSizeInBits();
 331     }
 332
 333
 334     /// getSimpleVT - Return the SimpleValueType held in the specified
 335     /// simple EVT.
 336     SimpleValueType getSimpleVT() const {
 337       assert(isSimple() && "Expected a SimpleValueType!");
 338       return SimpleValueType(V);
 339     }
 340
 341     /// getVectorElementType - Given a vector type, return the type of
 342     /// each element.
 343     EVT getVectorElementType() const {
 344       assert(isVector() && "Invalid vector type!");
 345       switch (V) {
 346       default:
 347         return getExtendedVectorElementType();
 348       case v2i8 :
 349       case v4i8 :
 350       case v8i8 :
 351       case v16i8:
 352       case v32i8: return i8;
 353       case v2i16:
 354       case v4i16:
 355       case v8i16:
 356       case v16i16: return i16;
 357       case v2i32:
 358       case v4i32:
 359       case v8i32: return i32;
 360       case v1i64:
 361       case v2i64:
 362       case v4i64: return i64;
 363       case v2f32:
 364       case v4f32:
 365       case v8f32: return f32;
 366       case v2f64:
 367       case v4f64: return f64;
 368       }
 369     }
 370
 371     /// getVectorNumElements - Given a vector type, return the number of
 372     /// elements it contains.
 373     unsigned getVectorNumElements() const {
 374       assert(isVector() && "Invalid vector type!");
 375       switch (V) {
 376       default:
 377         return getExtendedVectorNumElements();
 378       case v32i8: return 32;
 379       case v16i8:
 380       case v16i16: return 16;
 381       case v8i8 :
 382       case v8i16:
 383       case v8i32:
 384       case v8f32: return 8;
 385       case v4i8:
 386       case v4i16:
 387       case v4i32:
 388       case v4i64:
 389       case v4f32:
 390       case v4f64: return 4;
 391       case v2i8:
 392       case v2i16:
 393       case v2i32:
 394       case v2i64:
 395       case v2f32:
 396       case v2f64: return 2;
 397       case v1i64: return 1;
 398       }
 399     }
 400
 401     /// getSizeInBits - Return the size of the specified value type in bits.
 402     unsigned getSizeInBits() const {
 403       switch (V) {
 404       case iPTR:
 405         assert(0 && "Value type size is target-dependent. Ask TLI.");
 406       case iPTRAny:
 407       case iAny:
 408       case fAny:
 409       case vAny:
 410         assert(0 && "Value type is overloaded.");
 411       default:
 412         return getExtendedSizeInBits();
 413       case i1  :  return 1;
 414       case i8  :  return 8;
 415       case i16 :
 416       case v2i8:  return 16;
 417       case f32 :
 418       case i32 :
 419       case v4i8:
 420       case v2i16: return 32;
 421       case f64 :
 422       case i64 :
 423       case v8i8:
 424       case v4i16:
 425       case v2i32:
 426       case v1i64:
 427       case v2f32: return 64;
 428       case f80 :  return 80;
 429       case f128:
 430       case ppcf128:
 431       case i128:
 432       case v16i8:
 433       case v8i16:
 434       case v4i32:
 435       case v2i64:
 436       case v4f32:
 437       case v2f64: return 128;
 438       case v32i8:
 439       case v16i16:
 440       case v8i32:
 441       case v4i64:
 442       case v8f32:
 443       case v4f64: return 256;
 444       }
 445     }
 446
 447     /// getStoreSizeInBits - Return the number of bits overwritten by a store
 448     /// of the specified value type.
 449     unsigned getStoreSizeInBits() const {
 450       return (getSizeInBits() + 7)/8*8;
 451     }
 452
 453     /// getRoundIntegerType - Rounds the bit-width of the given integer EVT up
 454     /// to the nearest power of two (and at least to eight), and returns the
 455     /// integer EVT with that number of bits.
 456     EVT getRoundIntegerType() const {
 457       assert(isInteger() && !isVector() && "Invalid integer type!");
 458       unsigned BitWidth = getSizeInBits();
 459       if (BitWidth <= 8)
 460         return i8;
 461       else
 462         return getIntegerVT(1 << Log2_32_Ceil(BitWidth));
 463     }
 464
 465     /// isPow2VectorType - Retuns true if the given vector is a power of 2.
 466     bool isPow2VectorType() const {
 467       unsigned NElts = getVectorNumElements();
 468       return !(NElts & (NElts - 1));
 469     }
 470
 471     /// getPow2VectorType - Widens the length of the given vector EVT up to
 472     /// the nearest power of 2 and returns that type.
 473     EVT getPow2VectorType() const {
 474       if (!isPow2VectorType()) {
 475         unsigned NElts = getVectorNumElements();
 476         unsigned Pow2NElts = 1 <<  Log2_32_Ceil(NElts);
 477         return EVT::getVectorVT(getVectorElementType(), Pow2NElts);
 478       }
 479       else {
 480         return *this;
 481       }
 482     }
 483
 484     /// getEVTString - This function returns value type as a string,
 485     /// e.g. "i32".
 486     std::string getEVTString() const;
 487
 488     /// getTypeForEVT - This method returns an LLVM type corresponding to the
 489     /// specified EVT.  For integer types, this returns an unsigned type.  Note
 490     /// that this will abort for types that cannot be represented.
 491     const Type *getTypeForEVT() const;
 492
 493     /// getEVT - Return the value type corresponding to the specified type.
 494     /// This returns all pointers as iPTR.  If HandleUnknown is true, unknown
 495     /// types are returned as Other, otherwise they are invalid.
 496     static EVT getEVT(const Type *Ty, bool HandleUnknown = false);
 497
 498     /// getRawBits - Represent the type as a bunch of bits.
 499     uintptr_t getRawBits() const { return V; }
 500
 501     /// compareRawBits - A meaningless but well-behaved order, useful for
 502     /// constructing containers.
 503     struct compareRawBits {
 504       bool operator()(EVT L, EVT R) const {
 505         return L.getRawBits() < R.getRawBits();
 506       }
 507     };
 508
 509   private:
 510     // Methods for handling the Extended-type case in functions above.
 511     // These are all out-of-line to prevent users of this header file
 512     // from having a dependency on Type.h.
 513     static EVT getExtendedIntegerVT(unsigned BitWidth);
 514     static EVT getExtendedVectorVT(EVT VT, unsigned NumElements);
 515     bool isExtendedFloatingPoint() const;
 516     bool isExtendedInteger() const;
 517     bool isExtendedVector() const;
 518     bool isExtended64BitVector() const;
 519     bool isExtended128BitVector() const;
 520     bool isExtended256BitVector() const;
 521     EVT getExtendedVectorElementType() const;
 522     unsigned getExtendedVectorNumElements() const;
 523     unsigned getExtendedSizeInBits() const;
 524   };
 525
 526 } // End llvm namespace
 527
 528 #endif