Class for arbitrary precision integers. More...
#include "llvm/ADT/APInt.h"
Classes | |
| struct | ms |
| Magic data for optimising signed division by a constant. More... | |
| struct | mu |
| Magic data for optimising unsigned division by a constant. More... | |
Public Types | |
| enum | : unsigned { APINT_WORD_SIZE = sizeof(WordType), APINT_BITS_PER_WORD = APINT_WORD_SIZE * CHAR_BIT } |
| This enum is used to hold the constants we needed for APInt. More... | |
| enum | Rounding { Rounding::DOWN, Rounding::TOWARD_ZERO, Rounding::UP } |
| typedef uint64_t | WordType |
Public Member Functions | |
Constructors | |
| APInt (unsigned numBits, uint64_t val, bool isSigned=false) | |
| Create a new APInt of numBits width, initialized as val. More... | |
| APInt (unsigned numBits, ArrayRef< uint64_t > bigVal) | |
| Construct an APInt of numBits width, initialized as bigVal[]. More... | |
| APInt (unsigned numBits, unsigned numWords, const uint64_t bigVal[]) | |
| Equivalent to APInt(numBits, ArrayRef<uint64_t>(bigVal, numWords)), but deprecated because this constructor is prone to ambiguity with the APInt(unsigned, uint64_t, bool) constructor. More... | |
| APInt (unsigned numBits, StringRef str, uint8_t radix) | |
| Construct an APInt from a string representation. More... | |
| APInt (const APInt &that) | |
| Simply makes *this a copy of that. More... | |
| APInt (APInt &&that) | |
| Move Constructor. More... | |
| ~APInt () | |
| Destructor. More... | |
| APInt () | |
| Default constructor that creates an uninteresting APInt representing a 1-bit zero value. More... | |
| bool | needsCleanup () const |
| Returns whether this instance allocated memory. More... | |
| void | Profile (FoldingSetNodeID &id) const |
| Used to insert APInt objects, or objects that contain APInt objects, into FoldingSets. More... | |
Value Tests | |
| bool | isNegative () const |
| Determine sign of this APInt. More... | |
| bool | isNonNegative () const |
| Determine if this APInt Value is non-negative (>= 0) More... | |
| bool | isSignBitSet () const |
| Determine if sign bit of this APInt is set. More... | |
| bool | isSignBitClear () const |
| Determine if sign bit of this APInt is clear. More... | |
| bool | isStrictlyPositive () const |
| Determine if this APInt Value is positive. More... | |
| bool | isAllOnesValue () const |
| Determine if all bits are set. More... | |
| bool | isNullValue () const |
| Determine if all bits are clear. More... | |
| bool | isOneValue () const |
| Determine if this is a value of 1. More... | |
| bool | isMaxValue () const |
| Determine if this is the largest unsigned value. More... | |
| bool | isMaxSignedValue () const |
| Determine if this is the largest signed value. More... | |
| bool | isMinValue () const |
| Determine if this is the smallest unsigned value. More... | |
| bool | isMinSignedValue () const |
| Determine if this is the smallest signed value. More... | |
| bool | isIntN (unsigned N) const |
| Check if this APInt has an N-bits unsigned integer value. More... | |
| bool | isSignedIntN (unsigned N) const |
| Check if this APInt has an N-bits signed integer value. More... | |
| bool | isPowerOf2 () const |
| Check if this APInt's value is a power of two greater than zero. More... | |
| bool | isSignMask () const |
| Check if the APInt's value is returned by getSignMask. More... | |
| bool | getBoolValue () const |
| Convert APInt to a boolean value. More... | |
| uint64_t | getLimitedValue (uint64_t Limit=UINT64_MAX) const |
| If this value is smaller than the specified limit, return it, otherwise return the limit value. More... | |
| bool | isSplat (unsigned SplatSizeInBits) const |
| Check if the APInt consists of a repeated bit pattern. More... | |
| bool | isMask (unsigned numBits) const |
| bool | isMask () const |
| bool | isShiftedMask () const |
| Return true if this APInt value contains a sequence of ones with the remainder zero. More... | |
Unary Operators | |
| const APInt | operator++ (int) |
| Postfix increment operator. More... | |
| APInt & | operator++ () |
| Prefix increment operator. More... | |
| const APInt | operator-- (int) |
| Postfix decrement operator. More... | |
| APInt & | operator-- () |
| Prefix decrement operator. More... | |
| bool | operator! () const |
| Logical negation operator. More... | |
Assignment Operators | |
| APInt & | operator= (const APInt &RHS) |
| Copy assignment operator. More... | |
| APInt & | operator= (APInt &&that) |
| Move assignment operator. More... | |
| APInt & | operator= (uint64_t RHS) |
| Assignment operator. More... | |
| APInt & | operator &= (const APInt &RHS) |
| Bitwise AND assignment operator. More... | |
| APInt & | operator &= (uint64_t RHS) |
| Bitwise AND assignment operator. More... | |
| APInt & | operator|= (const APInt &RHS) |
| Bitwise OR assignment operator. More... | |
| APInt & | operator|= (uint64_t RHS) |
| Bitwise OR assignment operator. More... | |
| APInt & | operator^= (const APInt &RHS) |
| Bitwise XOR assignment operator. More... | |
| APInt & | operator^= (uint64_t RHS) |
| Bitwise XOR assignment operator. More... | |
| APInt & | operator*= (const APInt &RHS) |
| Multiplication assignment operator. More... | |
| APInt & | operator*= (uint64_t RHS) |
| APInt & | operator+= (const APInt &RHS) |
| Addition assignment operator. More... | |
| APInt & | operator+= (uint64_t RHS) |
| APInt & | operator-= (const APInt &RHS) |
| Subtraction assignment operator. More... | |
| APInt & | operator-= (uint64_t RHS) |
| APInt & | operator<<= (unsigned ShiftAmt) |
| Left-shift assignment function. More... | |
| APInt & | operator<<= (const APInt &ShiftAmt) |
| Left-shift assignment function. More... | |
Comparison Operators | |
| bool | operator== (const APInt &RHS) const |
| Equality operator. More... | |
| bool | operator== (uint64_t Val) const |
| Equality operator. More... | |
| bool | eq (const APInt &RHS) const |
| Equality comparison. More... | |
| bool | operator!= (const APInt &RHS) const |
| Inequality operator. More... | |
| bool | operator!= (uint64_t Val) const |
| Inequality operator. More... | |
| bool | ne (const APInt &RHS) const |
| Inequality comparison. More... | |
| bool | ult (const APInt &RHS) const |
| Unsigned less than comparison. More... | |
| bool | ult (uint64_t RHS) const |
| Unsigned less than comparison. More... | |
| bool | slt (const APInt &RHS) const |
| Signed less than comparison. More... | |
| bool | slt (int64_t RHS) const |
| Signed less than comparison. More... | |
| bool | ule (const APInt &RHS) const |
| Unsigned less or equal comparison. More... | |
| bool | ule (uint64_t RHS) const |
| Unsigned less or equal comparison. More... | |
| bool | sle (const APInt &RHS) const |
| Signed less or equal comparison. More... | |
| bool | sle (uint64_t RHS) const |
| Signed less or equal comparison. More... | |
| bool | ugt (const APInt &RHS) const |
| Unsigned greather than comparison. More... | |
| bool | ugt (uint64_t RHS) const |
| Unsigned greater than comparison. More... | |
| bool | sgt (const APInt &RHS) const |
| Signed greather than comparison. More... | |
| bool | sgt (int64_t RHS) const |
| Signed greater than comparison. More... | |
| bool | uge (const APInt &RHS) const |
| Unsigned greater or equal comparison. More... | |
| bool | uge (uint64_t RHS) const |
| Unsigned greater or equal comparison. More... | |
| bool | sge (const APInt &RHS) const |
| Signed greater or equal comparison. More... | |
| bool | sge (int64_t RHS) const |
| Signed greater or equal comparison. More... | |
| bool | intersects (const APInt &RHS) const |
| This operation tests if there are any pairs of corresponding bits between this APInt and RHS that are both set. More... | |
| bool | isSubsetOf (const APInt &RHS) const |
| This operation checks that all bits set in this APInt are also set in RHS. More... | |
Resizing Operators | |
| APInt | trunc (unsigned width) const |
| Truncate to new width. More... | |
| APInt | sext (unsigned width) const |
| Sign extend to a new width. More... | |
| APInt | zext (unsigned width) const |
| Zero extend to a new width. More... | |
| APInt | sextOrTrunc (unsigned width) const |
| Sign extend or truncate to width. More... | |
| APInt | zextOrTrunc (unsigned width) const |
| Zero extend or truncate to width. More... | |
| APInt | sextOrSelf (unsigned width) const |
| Sign extend or truncate to width. More... | |
| APInt | zextOrSelf (unsigned width) const |
| Zero extend or truncate to width. More... | |
Bit Manipulation Operators | |
| void | setAllBits () |
| Set every bit to 1. More... | |
| void | setBit (unsigned BitPosition) |
| Set a given bit to 1. More... | |
| void | setSignBit () |
| Set the sign bit to 1. More... | |
| void | setBits (unsigned loBit, unsigned hiBit) |
| Set the bits from loBit (inclusive) to hiBit (exclusive) to 1. More... | |
| void | setBitsFrom (unsigned loBit) |
| Set the top bits starting from loBit. More... | |
| void | setLowBits (unsigned loBits) |
| Set the bottom loBits bits. More... | |
| void | setHighBits (unsigned hiBits) |
| Set the top hiBits bits. More... | |
| void | clearAllBits () |
| Set every bit to 0. More... | |
| void | clearBit (unsigned BitPosition) |
| Set a given bit to 0. More... | |
| void | clearSignBit () |
| Set the sign bit to 0. More... | |
| void | flipAllBits () |
| Toggle every bit to its opposite value. More... | |
| void | flipBit (unsigned bitPosition) |
| Toggles a given bit to its opposite value. More... | |
| void | negate () |
| Negate this APInt in place. More... | |
| void | insertBits (const APInt &SubBits, unsigned bitPosition) |
| Insert the bits from a smaller APInt starting at bitPosition. More... | |
| APInt | extractBits (unsigned numBits, unsigned bitPosition) const |
| Return an APInt with the extracted bits [bitPosition,bitPosition+numBits). More... | |
Mathematics Operations | |
| unsigned | logBase2 () const |
| unsigned | ceilLogBase2 () const |
| unsigned | nearestLogBase2 () const |
| int32_t | exactLogBase2 () const |
| APInt | sqrt () const |
| Compute the square root. More... | |
| APInt | abs () const |
| Get the absolute value;. More... | |
| APInt | multiplicativeInverse (const APInt &modulo) const |
| Computes the multiplicative inverse of this APInt for a given modulo. More... | |
Support for division by constant | |
| ms | magic () const |
| Calculate the magic numbers required to implement a signed integer division by a constant as a sequence of multiplies, adds and shifts. More... | |
| mu | magicu (unsigned LeadingZeros=0) const |
| Calculate the magic numbers required to implement an unsigned integer division by a constant as a sequence of multiplies, adds and shifts. More... | |
Static Public Attributes | |
| static const WordType | WORDTYPE_MAX = ~WordType(0) |
Friends | |
| struct | DenseMapAPIntKeyInfo |
| class | APSInt |
Value Generators | |
| hash_code | hash_value (const APInt &Arg) |
| Overload to compute a hash_code for an APInt value. More... | |
| APInt | getHiBits (unsigned numBits) const |
| Compute an APInt containing numBits highbits from this APInt. More... | |
| APInt | getLoBits (unsigned numBits) const |
| Compute an APInt containing numBits lowbits from this APInt. More... | |
| const uint64_t * | getRawData () const |
| This function returns a pointer to the internal storage of the APInt. More... | |
| static APInt | getMaxValue (unsigned numBits) |
| Gets maximum unsigned value of APInt for specific bit width. More... | |
| static APInt | getSignedMaxValue (unsigned numBits) |
| Gets maximum signed value of APInt for a specific bit width. More... | |
| static APInt | getMinValue (unsigned numBits) |
| Gets minimum unsigned value of APInt for a specific bit width. More... | |
| static APInt | getSignedMinValue (unsigned numBits) |
| Gets minimum signed value of APInt for a specific bit width. More... | |
| static APInt | getSignMask (unsigned BitWidth) |
| Get the SignMask for a specific bit width. More... | |
| static APInt | getAllOnesValue (unsigned numBits) |
| Get the all-ones value. More... | |
| static APInt | getNullValue (unsigned numBits) |
| Get the '0' value. More... | |
| static APInt | getOneBitSet (unsigned numBits, unsigned BitNo) |
| Return an APInt with exactly one bit set in the result. More... | |
| static APInt | getBitsSet (unsigned numBits, unsigned loBit, unsigned hiBit) |
| Get a value with a block of bits set. More... | |
| static APInt | getBitsSetFrom (unsigned numBits, unsigned loBit) |
| Get a value with upper bits starting at loBit set. More... | |
| static APInt | getHighBitsSet (unsigned numBits, unsigned hiBitsSet) |
| Get a value with high bits set. More... | |
| static APInt | getLowBitsSet (unsigned numBits, unsigned loBitsSet) |
| Get a value with low bits set. More... | |
| static APInt | getSplat (unsigned NewLen, const APInt &V) |
| Return a value containing V broadcasted over NewLen bits. More... | |
| static bool | isSameValue (const APInt &I1, const APInt &I2) |
| Determine if two APInts have the same value, after zero-extending one of them (if needed!) to ensure that the bit-widths match. More... | |
Binary Operators | |
| APInt | operator* (const APInt &RHS) const |
| Multiplication operator. More... | |
| APInt | operator<< (unsigned Bits) const |
| Left logical shift operator. More... | |
| APInt | operator<< (const APInt &Bits) const |
| Left logical shift operator. More... | |
| APInt | ashr (unsigned ShiftAmt) const |
| Arithmetic right-shift function. More... | |
| void | ashrInPlace (unsigned ShiftAmt) |
| Arithmetic right-shift this APInt by ShiftAmt in place. More... | |
| APInt | lshr (unsigned shiftAmt) const |
| Logical right-shift function. More... | |
| void | lshrInPlace (unsigned ShiftAmt) |
| Logical right-shift this APInt by ShiftAmt in place. More... | |
| APInt | shl (unsigned shiftAmt) const |
| Left-shift function. More... | |
| APInt | rotl (unsigned rotateAmt) const |
| Rotate left by rotateAmt. More... | |
| APInt | rotr (unsigned rotateAmt) const |
| Rotate right by rotateAmt. More... | |
| APInt | ashr (const APInt &ShiftAmt) const |
| Arithmetic right-shift function. More... | |
| void | ashrInPlace (const APInt &shiftAmt) |
| Arithmetic right-shift this APInt by shiftAmt in place. More... | |
| APInt | lshr (const APInt &ShiftAmt) const |
| Logical right-shift function. More... | |
| void | lshrInPlace (const APInt &ShiftAmt) |
| Logical right-shift this APInt by ShiftAmt in place. More... | |
| APInt | shl (const APInt &ShiftAmt) const |
| Left-shift function. More... | |
| APInt | rotl (const APInt &rotateAmt) const |
| Rotate left by rotateAmt. More... | |
| APInt | rotr (const APInt &rotateAmt) const |
| Rotate right by rotateAmt. More... | |
| APInt | udiv (const APInt &RHS) const |
| Unsigned division operation. More... | |
| APInt | udiv (uint64_t RHS) const |
| APInt | sdiv (const APInt &RHS) const |
| Signed division function for APInt. More... | |
| APInt | sdiv (int64_t RHS) const |
| APInt | urem (const APInt &RHS) const |
| Unsigned remainder operation. More... | |
| uint64_t | urem (uint64_t RHS) const |
| APInt | srem (const APInt &RHS) const |
| Function for signed remainder operation. More... | |
| int64_t | srem (int64_t RHS) const |
| APInt | sadd_ov (const APInt &RHS, bool &Overflow) const |
| APInt | uadd_ov (const APInt &RHS, bool &Overflow) const |
| APInt | ssub_ov (const APInt &RHS, bool &Overflow) const |
| APInt | usub_ov (const APInt &RHS, bool &Overflow) const |
| APInt | sdiv_ov (const APInt &RHS, bool &Overflow) const |
| APInt | smul_ov (const APInt &RHS, bool &Overflow) const |
| APInt | umul_ov (const APInt &RHS, bool &Overflow) const |
| APInt | sshl_ov (const APInt &Amt, bool &Overflow) const |
| APInt | ushl_ov (const APInt &Amt, bool &Overflow) const |
| APInt | sadd_sat (const APInt &RHS) const |
| APInt | uadd_sat (const APInt &RHS) const |
| APInt | ssub_sat (const APInt &RHS) const |
| APInt | usub_sat (const APInt &RHS) const |
| bool | operator[] (unsigned bitPosition) const |
| Array-indexing support. More... | |
| static void | udivrem (const APInt &LHS, const APInt &RHS, APInt &Quotient, APInt &Remainder) |
| Dual division/remainder interface. More... | |
| static void | udivrem (const APInt &LHS, uint64_t RHS, APInt &Quotient, uint64_t &Remainder) |
| static void | sdivrem (const APInt &LHS, const APInt &RHS, APInt &Quotient, APInt &Remainder) |
| static void | sdivrem (const APInt &LHS, int64_t RHS, APInt &Quotient, int64_t &Remainder) |
Value Characterization Functions | |
| unsigned | getBitWidth () const |
| Return the number of bits in the APInt. More... | |
| unsigned | getNumWords () const |
| Get the number of words. More... | |
| unsigned | getActiveBits () const |
| Compute the number of active bits in the value. More... | |
| unsigned | getActiveWords () const |
| Compute the number of active words in the value of this APInt. More... | |
| unsigned | getMinSignedBits () const |
| Get the minimum bit size for this signed APInt. More... | |
| uint64_t | getZExtValue () const |
| Get zero extended value. More... | |
| int64_t | getSExtValue () const |
| Get sign extended value. More... | |
| unsigned | countLeadingZeros () const |
| The APInt version of the countLeadingZeros functions in MathExtras.h. More... | |
| unsigned | countLeadingOnes () const |
| Count the number of leading one bits. More... | |
| unsigned | getNumSignBits () const |
| Computes the number of leading bits of this APInt that are equal to its sign bit. More... | |
| unsigned | countTrailingZeros () const |
| Count the number of trailing zero bits. More... | |
| unsigned | countTrailingOnes () const |
| Count the number of trailing one bits. More... | |
| unsigned | countPopulation () const |
| Count the number of bits set. More... | |
| static unsigned | getNumWords (unsigned BitWidth) |
| Get the number of words. More... | |
| static unsigned | getBitsNeeded (StringRef str, uint8_t radix) |
| Get bits required for string value. More... | |
Conversion Functions | |
| void | print (raw_ostream &OS, bool isSigned) const |
| void | toString (SmallVectorImpl< char > &Str, unsigned Radix, bool Signed, bool formatAsCLiteral=false) const |
| Converts an APInt to a string and append it to Str. More... | |
| void | toStringUnsigned (SmallVectorImpl< char > &Str, unsigned Radix=10) const |
| Considers the APInt to be unsigned and converts it into a string in the radix given. More... | |
| void | toStringSigned (SmallVectorImpl< char > &Str, unsigned Radix=10) const |
| Considers the APInt to be signed and converts it into a string in the radix given. More... | |
| std::string | toString (unsigned Radix, bool Signed) const |
| Return the APInt as a std::string. More... | |
| APInt | byteSwap () const |
| APInt | reverseBits () const |
| double | roundToDouble (bool isSigned) const |
| Converts this APInt to a double value. More... | |
| double | roundToDouble () const |
| Converts this unsigned APInt to a double value. More... | |
| double | signedRoundToDouble () const |
| Converts this signed APInt to a double value. More... | |
| double | bitsToDouble () const |
| Converts APInt bits to a double. More... | |
| float | bitsToFloat () const |
| Converts APInt bits to a double. More... | |
| static APInt | doubleToBits (double V) |
| Converts a double to APInt bits. More... | |
| static APInt | floatToBits (float V) |
| Converts a float to APInt bits. More... | |
Building-block Operations for APInt and APFloat | |
| void | dump () const |
| debug method More... | |
| static void | tcSet (WordType *, WordType, unsigned) |
| Sets the least significant part of a bignum to the input value, and zeroes out higher parts. More... | |
| static void | tcAssign (WordType *, const WordType *, unsigned) |
| Assign one bignum to another. More... | |
| static bool | tcIsZero (const WordType *, unsigned) |
| Returns true if a bignum is zero, false otherwise. More... | |
| static int | tcExtractBit (const WordType *, unsigned bit) |
| Extract the given bit of a bignum; returns 0 or 1. Zero-based. More... | |
| static void | tcExtract (WordType *, unsigned dstCount, const WordType *, unsigned srcBits, unsigned srcLSB) |
| Copy the bit vector of width srcBITS from SRC, starting at bit srcLSB, to DST, of dstCOUNT parts, such that the bit srcLSB becomes the least significant bit of DST. More... | |
| static void | tcSetBit (WordType *, unsigned bit) |
| Set the given bit of a bignum. Zero-based. More... | |
| static void | tcClearBit (WordType *, unsigned bit) |
| Clear the given bit of a bignum. Zero-based. More... | |
| static unsigned | tcLSB (const WordType *, unsigned n) |
| Returns the bit number of the least or most significant set bit of a number. More... | |
| static unsigned | tcMSB (const WordType *parts, unsigned n) |
| static void | tcNegate (WordType *, unsigned) |
| Negate a bignum in-place. More... | |
| static WordType | tcAdd (WordType *, const WordType *, WordType carry, unsigned) |
| DST += RHS + CARRY where CARRY is zero or one. Returns the carry flag. More... | |
| static WordType | tcAddPart (WordType *, WordType, unsigned) |
| DST += RHS. Returns the carry flag. More... | |
| static WordType | tcSubtract (WordType *, const WordType *, WordType carry, unsigned) |
| DST -= RHS + CARRY where CARRY is zero or one. Returns the carry flag. More... | |
| static WordType | tcSubtractPart (WordType *, WordType, unsigned) |
| DST -= RHS. Returns the carry flag. More... | |
| static int | tcMultiplyPart (WordType *dst, const WordType *src, WordType multiplier, WordType carry, unsigned srcParts, unsigned dstParts, bool add) |
| DST += SRC * MULTIPLIER + PART if add is true DST = SRC * MULTIPLIER + PART if add is false. More... | |
| static int | tcMultiply (WordType *, const WordType *, const WordType *, unsigned) |
| DST = LHS * RHS, where DST has the same width as the operands and is filled with the least significant parts of the result. More... | |
| static void | tcFullMultiply (WordType *, const WordType *, const WordType *, unsigned, unsigned) |
| DST = LHS * RHS, where DST has width the sum of the widths of the operands. More... | |
| static int | tcDivide (WordType *lhs, const WordType *rhs, WordType *remainder, WordType *scratch, unsigned parts) |
| If RHS is zero LHS and REMAINDER are left unchanged, return one. More... | |
| static void | tcShiftLeft (WordType *, unsigned Words, unsigned Count) |
| Shift a bignum left Count bits. More... | |
| static void | tcShiftRight (WordType *, unsigned Words, unsigned Count) |
| Shift a bignum right Count bits. More... | |
| static void | tcAnd (WordType *, const WordType *, unsigned) |
| The obvious AND, OR and XOR and complement operations. More... | |
| static void | tcOr (WordType *, const WordType *, unsigned) |
| static void | tcXor (WordType *, const WordType *, unsigned) |
| static void | tcComplement (WordType *, unsigned) |
| static int | tcCompare (const WordType *, const WordType *, unsigned) |
| Comparison (unsigned) of two bignums. More... | |
| static WordType | tcIncrement (WordType *dst, unsigned parts) |
| Increment a bignum in-place. Return the carry flag. More... | |
| static WordType | tcDecrement (WordType *dst, unsigned parts) |
| Decrement a bignum in-place. Return the borrow flag. More... | |
| static void | tcSetLeastSignificantBits (WordType *, unsigned, unsigned bits) |
| Set the least significant BITS and clear the rest. More... | |
Detailed Description
Class for arbitrary precision integers.
APInt is a functional replacement for common case unsigned integer type like "unsigned", "unsigned long" or "uint64_t", but also allows non-byte-width integer sizes and large integer value types such as 3-bits, 15-bits, or more than 64-bits of precision. APInt provides a variety of arithmetic operators and methods to manipulate integer values of any bit-width. It supports both the typical integer arithmetic and comparison operations as well as bitwise manipulation.
The class has several invariants worth noting:
- All bit, byte, and word positions are zero-based.
- Once the bit width is set, it doesn't change except by the Truncate, SignExtend, or ZeroExtend operations.
- All binary operators must be on APInt instances of the same bit width. Attempting to use these operators on instances with different bit widths will yield an assertion.
- The value is stored canonically as an unsigned value. For operations where it makes a difference, there are both signed and unsigned variants of the operation. For example, sdiv and udiv. However, because the bit widths must be the same, operations such as Mul and Add produce the same results regardless of whether the values are interpreted as signed or not.
- In general, the class tries to follow the style of computation that LLVM uses in its IR. This simplifies its use for LLVM.
Member Typedef Documentation
◆ WordType
| typedef uint64_t llvm::APInt::WordType |
Member Enumeration Documentation
◆ anonymous enum
| anonymous enum : unsigned |
◆ Rounding
|
strong |
Constructor & Destructor Documentation
◆ APInt() [1/7]
Create a new APInt of numBits width, initialized as val.
If isSigned is true then val is treated as if it were a signed value (i.e. as an int64_t) and the appropriate sign extension to the bit width will be done. Otherwise, no sign extension occurs (high order bits beyond the range of val are zero filled).
- Parameters
-
numBits the bit width of the constructed APInt val the initial value of the APInt isSigned how to treat signedness of val
Definition at line 278 of file APInt.h.
References assert().
◆ APInt() [2/7]
Construct an APInt of numBits width, initialized as bigVal[].
Note that bigVal.size() can be smaller or larger than the corresponding bit width but any extraneous bits will be dropped.
◆ APInt() [3/7]
Equivalent to APInt(numBits, ArrayRef<uint64_t>(bigVal, numWords)), but deprecated because this constructor is prone to ambiguity with the APInt(unsigned, uint64_t, bool) constructor.
If this overload is ever deleted, care should be taken to prevent calls from being incorrectly captured by the APInt(unsigned, uint64_t, bool) constructor.
Definition at line 114 of file APInt.cpp.
References llvm::makeArrayRef().
◆ APInt() [4/7]
Construct an APInt from a string representation.
This constructor interprets the string str in the given radix. The interpretation stops when the first character that is not suitable for the radix is encountered, or the end of the string. Acceptable radix values are 2, 8, 10, 16, and 36. It is an error for the value implied by the string to require more bits than numBits.
- Parameters
-
numBits the bit width of the constructed APInt str the string to be interpreted radix the radix to use for the conversion
Definition at line 119 of file APInt.cpp.
References APINT_WORD_SIZE, assert(), getBitWidth(), getMemory(), getNumWords(), llvm::Intrinsic::memcpy, pVal, and VAL.
◆ APInt() [5/7]
◆ APInt() [6/7]
|
inline |
◆ ~APInt()
◆ APInt() [7/7]
|
inlineexplicit |
Default constructor that creates an uninteresting APInt representing a 1-bit zero value.
This is useful for object deserialization (pair this with the static method Read).
Definition at line 346 of file APInt.h.
Referenced by byteSwap(), extractBits(), multiplicativeInverse(), operator*(), reverseBits(), rotateModulo(), llvm::APIntOps::RoundDoubleToAPInt(), sext(), llvm::APIntOps::SolveQuadraticEquationWrap(), sqrt(), sshl_ov(), trunc(), udiv(), udivrem(), urem(), ushl_ov(), usub_sat(), and zext().
Member Function Documentation
◆ abs()
|
inline |
Get the absolute value;.
If *this is < 0 then return -(*this), otherwise *this;
Definition at line 1800 of file APInt.h.
References llvm::ARM_AM::add, and remainder.
Referenced by areStridedAccessesIndependent(), combineSelectOfTwoConstants(), findGCD(), foldICmpWithTruncSignExtendedVal(), gcd(), getConstantPart(), llvm::SelectionDAG::getNode(), getRangeForAffineARHelper(), isDivZero(), isSink(), magic(), MergeAliasResults(), setLimitsForBinOp(), llvm::APIntOps::SolveQuadraticEquationWrap(), tryFoldToZero(), and llvm::InstCombiner::visitMul().
◆ ashr() [1/2]
Arithmetic right-shift function.
Arithmetic right-shift this APInt by shiftAmt.
Definition at line 947 of file APInt.h.
References ashrInPlace(), and llvm::RISCVFenceField::R.
Referenced by llvm::ConstantRange::ashr(), buildEXP(), computeKnownBitsFromOperator(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), foldICmpShlOne(), FoldValue(), llvm::AArch64TTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), performMulCombine(), setLimitsForBinOp(), ShrinkDemandedConstant(), transformToIndexedCompare(), llvm::Interpreter::visitAShr(), and llvm::Interpreter::visitInsertValueInst().
◆ ashr() [2/2]
Arithmetic right-shift function.
Arithmetic right-shift this APInt by shiftAmt.
Definition at line 1008 of file APInt.h.
References ashrInPlace(), and llvm::RISCVFenceField::R.
◆ ashrInPlace() [1/2]
|
inline |
Arithmetic right-shift this APInt by ShiftAmt in place.
Definition at line 954 of file APInt.h.
References assert(), and llvm::SignExtend64().
Referenced by ashr(), ashrInPlace(), BuildExactSDIV(), llvm::SelectionDAG::computeKnownBits(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), and llvm::SelectionDAG::getNode().
◆ ashrInPlace() [2/2]
Arithmetic right-shift this APInt by shiftAmt in place.
Arithmetic right-shift this APInt by shiftAmt.
Arithmetic right-shift function.
Definition at line 906 of file APInt.cpp.
References APINT_BITS_PER_WORD, APINT_WORD_SIZE, ashrInPlace(), getLimitedValue(), getNumWords(), isNegative(), llvm::Intrinsic::memmove, llvm::Intrinsic::memset, and llvm::SignExtend64().
◆ bitsToDouble()
|
inline |
Converts APInt bits to a double.
The conversion does not do a translation from integer to double, it just re-interprets the bits as a double. Note that it is valid to do this on any bit width. Exactly 64 bits will be translated.
Definition at line 1714 of file APInt.h.
References llvm::BitsToDouble().
Referenced by llvm::detail::IEEEFloat::convertToDouble(), llvm::ExecutionEngine::getConstantValue(), and llvm::Interpreter::visitAShr().
◆ bitsToFloat()
|
inline |
Converts APInt bits to a double.
The conversion does not do a translation from integer to float, it just re-interprets the bits as a float. Note that it is valid to do this on any bit width. Exactly 32 bits will be translated.
Definition at line 1723 of file APInt.h.
References llvm::BitsToFloat().
Referenced by llvm::detail::IEEEFloat::convertToFloat(), llvm::ExecutionEngine::getConstantValue(), and llvm::Interpreter::visitAShr().
◆ byteSwap()
| APInt APInt::byteSwap | ( | ) | const |
Definition at line 618 of file APInt.cpp.
References APInt(), APINT_BITS_PER_WORD, assert(), llvm::ByteSwap_16(), llvm::ByteSwap_32(), llvm::ByteSwap_64(), getNumWords(), I, lshrInPlace(), N, and pVal.
Referenced by llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), foldICmpShlOne(), llvm::SelectionDAG::getNode(), isAlwaysLive(), and SimplifyBSwap().
◆ ceilLogBase2()
|
inline |
- Returns
- the ceil log base 2 of this APInt.
Definition at line 1751 of file APInt.h.
References getActiveBits().
Referenced by ComputeNumSignBitsImpl(), genConstMult(), llvm::InstCombiner::replacedSelectWithOperand(), and shouldTransformMulToShiftsAddsSubs().
◆ clearAllBits()
|
inline |
Set every bit to 0.
Definition at line 1452 of file APInt.h.
References llvm::Intrinsic::memset.
Referenced by llvm::MCInstrAnalysis::clearsSuperRegisters(), llvm::X86_MC::X86MCInstrAnalysis::clearsSuperRegisters(), llvm::SelectionDAG::computeKnownBits(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), getUsefulBitsFromOrWithShiftedReg(), llvm::KnownBits::resetAll(), llvm::KnownBits::setAllOnes(), llvm::KnownBits::setAllZero(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode().
◆ clearBit()
|
inline |
Set a given bit to 0.
Set the given bit to 0 whose position is given as "bitPosition".
Definition at line 1462 of file APInt.h.
References assert(), and llvm::BitmaskEnumDetail::Mask().
Referenced by llvm::mca::RegisterFile::addRegisterWrite(), llvm::SelectionDAG::ComputeNumSignBits(), flipBit(), generateEquivalentSub(), GetFPLibCall(), getSignedMaxValue(), insertBits(), propagateMetadata(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedVectorElts(), and llvm::ConstantRange::truncate().
◆ clearSignBit()
|
inline |
Set the sign bit to 0.
Definition at line 1472 of file APInt.h.
Referenced by checkRippleForSignedAdd(), llvm::SelectionDAG::computeKnownBits(), and computeSignedMinMaxValuesFromKnownBits().
◆ countLeadingOnes()
|
inline |
Count the number of leading one bits.
This function is an APInt version of the countLeadingOnes functions in MathExtras.h. It counts the number of ones from the most significant bit to the first zero bit.
- Returns
- 0 if the high order bit is not set, otherwise returns the number of 1 bits from the most significant to the least
Definition at line 1612 of file APInt.h.
References llvm::countLeadingOnes().
Referenced by llvm::KnownBits::countMinLeadingOnes(), llvm::KnownBits::countMinLeadingZeros(), lower1BitVectorShuffle(), setLimitsForBinOp(), ShrinkDemandedConstant(), sshl_ov(), and transformToIndexedCompare().
◆ countLeadingZeros()
|
inline |
The APInt version of the countLeadingZeros functions in MathExtras.h.
It counts the number of zeros from the most significant bit to the first one bit.
- Returns
- BitWidth if the value is zero, otherwise returns the number of zeros from the most significant bit to the first one bits.
Definition at line 1596 of file APInt.h.
References llvm::countLeadingZeros().
Referenced by areUsedBitsDense(), BitsProperlyConcatenate(), llvm::canConstantFoldCallTo(), computeKnownBitsFromOperator(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::KnownBits::countMaxLeadingOnes(), llvm::KnownBits::countMaxLeadingZeros(), getContiguousRangeOfSetBits(), llvm::SelectionDAG::getNode(), getRangeForAffineARHelper(), KnuthDiv(), processUMulZExtIdiom(), replaceShuffleOfInsert(), setLimitsForBinOp(), llvm::ConstantRange::shl(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), sshl_ov(), transformToIndexedCompare(), tryBitfieldInsertOpFromOr(), ushl_ov(), and llvm::InstCombiner::visitZExt().
◆ countPopulation()
|
inline |
Count the number of bits set.
This function is an APInt version of the countPopulation functions in MathExtras.h. It counts the number of 1 bits in the APInt value.
- Returns
- 0 if the value is zero, otherwise returns the number of set bits.
Definition at line 1658 of file APInt.h.
References llvm::countPopulation(), print(), Signed, and llvm::toString().
Referenced by llvm::KnownBits::countMaxPopulation(), llvm::KnownBits::countMinPopulation(), getContiguousRangeOfSetBits(), llvm::SelectionDAG::getNode(), llvm::mca::initializeUsedResources(), llvm::KnownBits::isConstant(), ParseBFI(), llvm::ARMTargetLowering::PerformCMOVToBFICombine(), ShrinkDemandedConstant(), llvm::AArch64TargetLowering::targetShrinkDemandedConstant(), tryBitfieldInsertOpFromOr(), tryBitfieldInsertOpFromOrAndImm(), and llvm::InstCombiner::visitTrunc().
◆ countTrailingOnes()
|
inline |
Count the number of trailing one bits.
This function is an APInt version of the countTrailingOnes functions in MathExtras.h. It counts the number of ones from the least significant bit to the first zero bit.
- Returns
- BitWidth if the value is all ones, otherwise returns the number of ones from the least significant bit to the first zero bit.
Definition at line 1646 of file APInt.h.
References llvm::countTrailingOnes().
Referenced by combineAndMaskToShift(), combineShiftRightLogical(), llvm::KnownBits::countMinTrailingOnes(), llvm::KnownBits::countMinTrailingZeros(), llvm::AlignmentFromAssumptionsPass::extractAlignmentInfo(), getDemandedBitsLHSMask(), isTruncateOf(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), and llvm::ConstantRange::truncate().
◆ countTrailingZeros()
|
inline |
Count the number of trailing zero bits.
This function is an APInt version of the countTrailingZeros functions in MathExtras.h. It counts the number of zeros from the least significant bit to the first set bit.
- Returns
- BitWidth if the value is zero, otherwise returns the number of zeros from the least significant bit to the first one bit.
Definition at line 1632 of file APInt.h.
References llvm::countTrailingZeros().
Referenced by areUsedBitsDense(), BinomialCoefficient(), BitsProperlyConcatenate(), BuildExactSDIV(), llvm::TargetLowering::BuildUDIV(), calculateByteProvider(), llvm::canConstantFoldCallTo(), checkForNegativeOperand(), computeKnownBitsFromOperator(), llvm::KnownBits::countMaxTrailingOnes(), llvm::KnownBits::countMaxTrailingZeros(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), getContiguousRangeOfSetBits(), getDemandedBitsLHSMask(), llvm::SelectionDAG::getNode(), getPermuteMask(), getPowerOf2Factor(), getRangeForAffineARHelper(), llvm::APIntOps::GreatestCommonDivisor(), isSExtLoad(), isTruncateOf(), PerformBFICombine(), performXorCombine(), processUGT_ADDCST_ADD(), llvm::InstCombiner::replacedSelectWithOperand(), setLimitsForBinOp(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifySetCC(), SolveLinEquationWithOverflow(), llvm::detail::IEEEFloat::toString(), transformToIndexedCompare(), tryBitfieldInsertOpFromOr(), TypeSizeToSizeIndex(), llvm::InstCombiner::visitTrunc(), and llvm::InstCombiner::visitZExt().
◆ doubleToBits()
|
inlinestatic |
Converts a double to APInt bits.
The conversion does not do a translation from double to integer, it just re-interprets the bits of the double.
Definition at line 1731 of file APInt.h.
References llvm::DoubleToBits().
Referenced by llvm::ExecutionEngine::getConstantValue(), llvm::detail::IEEEFloat::IEEEFloat(), and llvm::Interpreter::visitAShr().
◆ dump()
| LLVM_DUMP_METHOD void APInt::dump | ( | ) | const |
debug method
Definition at line 2162 of file APInt.cpp.
References llvm::dbgs(), toStringSigned(), and toStringUnsigned().
Referenced by llvm::mca::RegisterFile::dump().
◆ eq()
Equality comparison.
Compares this APInt with RHS for the validity of the equality relationship.
- Returns
- true if *this == Val
Definition at line 1153 of file APInt.h.
Referenced by processUMulZExtIdiom().
◆ exactLogBase2()
|
inline |
- Returns
- the log base 2 of this APInt if its an exact power of two, -1 otherwise
Definition at line 1788 of file APInt.h.
References llvm::Intrinsic::sqrt.
Referenced by llvm::BuildVectorSDNode::getConstantFPSplatPow2ToLog2Int(), processUGT_ADDCST_ADD(), shouldMergeGEPs(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::InstCombiner::visitSDiv().
◆ extractBits()
Return an APInt with the extracted bits [bitPosition,bitPosition+numBits).
Definition at line 405 of file APInt.cpp.
References APInt(), APINT_BITS_PER_WORD, assert(), getNumWords(), llvm::makeArrayRef(), pVal, and VAL.
Referenced by llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::extractConstantMask(), getConstantVector(), getTargetConstantBitsFromNode(), llvm::SelectionDAG::isSplatValue(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::TargetLowering::SimplifyDemandedVectorElts().
◆ flipAllBits()
|
inline |
Toggle every bit to its opposite value.
Definition at line 1477 of file APInt.h.
Referenced by canTransformToMemCmp(), getUsefulBits(), getUsefulBitsFromBFM(), getUsefulBitsFromOrWithShiftedReg(), and llvm::operator~().
◆ flipBit()
| void APInt::flipBit | ( | unsigned | bitPosition | ) |
Toggles a given bit to its opposite value.
Toggle a given bit to its opposite value whose position is given as "bitPosition".
Toggles a given bit to its opposite value.
Definition at line 340 of file APInt.cpp.
References assert(), clearBit(), and setBit().
◆ floatToBits()
|
inlinestatic |
Converts a float to APInt bits.
The conversion does not do a translation from float to integer, it just re-interprets the bits of the float.
Definition at line 1739 of file APInt.h.
References llvm::FloatToBits().
Referenced by llvm::ExecutionEngine::getConstantValue(), llvm::detail::IEEEFloat::IEEEFloat(), and llvm::Interpreter::visitAShr().
◆ getActiveBits()
|
inline |
Compute the number of active bits in the value.
This function returns the number of active bits which is defined as the bit width minus the number of leading zeros. This is used in several computations to see how "wide" the value is.
Definition at line 1533 of file APInt.h.
References llvm::countLeadingZeros().
Referenced by aliasSameBasePointerGEPs(), llvm::APSInt::APSInt(), areUsedBitsDense(), ceilLogBase2(), llvm::ObjectSizeOffsetVisitor::compute(), getConstantTripCount(), llvm::SelectionDAG::GetDemandedBits(), llvm::ARMTTIImpl::getIntImmCost(), getOtherIncomingValue(), llvm::ScalarEvolution::getSmallConstantTripMultiple(), hasSameExtUse(), llvm::detail::IEEEFloat::IEEEFloat(), isAlwaysLive(), llvm::SelectionDAGBuilder::lowerRangeToAssertZExt(), llvm::ARMTargetLowering::PerformCMOVToBFICombine(), processUDivOrURem(), llvm::InstCombiner::replacedSelectWithOperand(), roundToDouble(), ShrinkDemandedConstant(), llvm::TargetLowering::ShrinkDemandedOp(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifySetCC(), sqrt(), llvm::X86TargetLowering::targetShrinkDemandedConstant(), llvm::ConstantRange::truncate(), udiv(), udivrem(), and urem().
◆ getActiveWords()
|
inline |
◆ getAllOnesValue()
Get the all-ones value.
- Returns
- the all-ones value for an APInt of the specified bit-width.
Definition at line 562 of file APInt.h.
Referenced by calculateByteProvider(), canonicalizeSaturatedSubtract(), combineHorizontalMinMaxResult(), combineMOVMSK(), combinePMULDQ(), combineShuffle(), combineVectorPack(), combineVectorShiftImm(), combineVectorShiftVar(), combineX86INT_TO_FP(), combineX86ShuffleChain(), llvm::SelectionDAG::computeKnownBits(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), llvm::SelectionDAG::ComputeNumSignBits(), createBSWAPShuffleMask(), detectSSatPattern(), EmitKORTEST(), llvm::SelectionDAG::getAllOnesConstant(), llvm::Constant::getAllOnesValue(), llvm::APFloat::getAllOnesValue(), llvm::DemandedBits::getDemandedBits(), getDemandedBitsLHSMask(), GetFPLibCall(), llvm::IntegerType::getMask(), llvm::SelectionDAG::getNOT(), getOnesVector(), getSelectFoldableConstant(), getTargetConstantBitsFromNode(), isConditionalZeroOrAllOnes(), isSink(), llvm::SelectionDAG::isSplatValue(), IsSplatVector(), isStackPtrRelative(), LowerADDSUBCARRY(), magicu(), llvm::PPCTargetLowering::PerformDAGCombine(), llvm::DemandedBitsWrapperPass::releaseMemory(), llvm::InstCombiner::replacedSelectWithOperand(), setLimitsForBinOp(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyDemandedVectorElts(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), simplifyX86pack(), llvm::LegalizationArtifactCombiner::tryCombineZExt(), llvm::InstCombiner::visitCallInst(), llvm::InstCombiner::visitInsertElementInst(), llvm::InstCombiner::visitShuffleVectorInst(), and llvm::LegalizerHelper::widenScalar().
◆ getBitsNeeded()
Get bits required for string value.
This method determines how many bits are required to hold the APInt equivalent of the string given by str.
Definition at line 442 of file APInt.cpp.
References assert(), llvm::StringRef::begin(), llvm::StringRef::empty(), isNegative(), llvm::Intrinsic::log, logBase2(), and llvm::StringRef::size().
◆ getBitsSet()
|
inlinestatic |
Get a value with a block of bits set.
Constructs an APInt value that has a contiguous range of bits set. The bits from loBit (inclusive) to hiBit (exclusive) will be set. All other bits will be zero. For example, with parameters(32, 0, 16) you would get 0x0000FFFF. If hiBit is less than loBit then the set bits "wrap". For example, with parameters (32, 28, 4), you would get 0xF000000F.
- Parameters
-
numBits the intended bit width of the result loBit the index of the lowest bit set. hiBit the index of the highest bit set.
- Returns
- An APInt value with the requested bits set.
Definition at line 607 of file APInt.h.
References setBits().
Referenced by combineToExtendBoolVectorInReg(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), eliminateDeadStores(), getMad64_32(), isTruncateOf(), llvm::AMDGPUTargetLowering::PerformDAGCombine(), ShrinkLoadReplaceStoreWithStore(), tryBitfieldInsertOpFromOr(), and llvm::RegisterBankInfo::ValueMapping::verify().
◆ getBitsSetFrom()
Get a value with upper bits starting at loBit set.
Constructs an APInt value that has a contiguous range of bits set. The bits from loBit (inclusive) to numBits (exclusive) will be set. All other bits will be zero. For example, with parameters(32, 12) you would get 0xFFFFF000.
- Parameters
-
numBits the intended bit width of the result loBit the index of the lowest bit to set.
- Returns
- An APInt value with the requested bits set.
Definition at line 624 of file APInt.h.
References setBitsFrom().
Referenced by canEvaluateTruncated(), getDemandedBitsLHSMask(), and llvm::ConstantRange::truncate().
◆ getBitWidth()
|
inline |
Return the number of bits in the APInt.
Definition at line 1509 of file APInt.h.
Referenced by llvm::GEPOperator::accumulateConstantOffset(), llvm::DwarfUnit::addConstantFPValue(), llvm::DwarfUnit::addConstantValue(), llvm::DwarfExpression::addUnsignedConstant(), adjustToPointerSize(), APInt(), APIntToHexString(), BitsProperlyConcatenate(), BuildExactSDIV(), llvm::TargetLowering::BuildUDIV(), calculateOffsetDiff(), llvm::canConstantFoldCallTo(), checkForNegativeOperand(), llvm::X86_MC::X86MCInstrAnalysis::clearsSuperRegisters(), llvm::FunctionComparator::cmpAPInts(), CombineVMOVDRRCandidateWithVecOp(), llvm::InstCombiner::commonIDivTransforms(), CompareSCEVComplexity(), llvm::APSInt::compareValues(), llvm::ObjectSizeOffsetVisitor::compute(), llvm::SelectionDAG::computeKnownBits(), llvm::SystemZTargetLowering::computeKnownBitsForTargetNode(), llvm::computeMinimumValueSizes(), llvm::ComputeMultiple(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::FunctionLoweringInfo::ComputePHILiveOutRegInfo(), computeSignedMinMaxValuesFromKnownBits(), computeUnsignedMinMaxValuesFromKnownBits(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantRange::ConstantRange(), llvm::detail::IEEEFloat::convertToDouble(), llvm::APFloat::convertToInteger(), llvm::MDBuilder::createRange(), createTargetShuffleMask(), llvm::decomposeBitTestICmp(), llvm::BitTracker::MachineEvaluator::eIMM(), eliminateDeadStores(), emitGlobalConstantFP(), extractConstantWithoutWrapping(), extractShiftForRotate(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), foldSelectICmpAnd(), gcd(), genConstMult(), llvm::ConstantInt::get(), getAdjustedPtr(), llvm::StringRef::getAsInteger(), llvm::KnownBits::getBitWidth(), llvm::ConstantRange::getBitWidth(), llvm::ConstantInt::getBitWidth(), llvm::ExecutionEngine::getConstantValue(), getConstVector(), getContiguousRangeOfSetBits(), llvm::SelectionDAG::GetDemandedBits(), llvm::SystemZTTIImpl::getIntImmCost(), llvm::PPCTTIImpl::getIntImmCost(), llvm::AArch64TTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), getNaturalGEPRecursively(), getNaturalGEPWithOffset(), llvm::SelectionDAG::getNode(), getPackDemandedElts(), llvm::GetPointerBaseWithConstantOffset(), llvm::getPtrStride(), getRangeForAffineARHelper(), getShiftAmount(), getSplat(), llvm::getStrideFromPointer(), getTargetConstantBitsFromNode(), getUsefulBits(), getUsefulBitsForUse(), getUsefulBitsFromAndWithImmediate(), getUsefulBitsFromBFM(), getUsefulBitsFromBitfieldMoveOpd(), llvm::detail::IEEEFloat::IEEEFloat(), IncorporateWeight(), INITIALIZE_PASS(), insertBits(), isAligned(), isAlwaysLive(), isConstantOrConstantVector(), llvm::TargetTransformInfoImplBase::isConstantStridedAccessLessThan(), isConstOrDemandedConstSplat(), llvm::TargetLowering::isConstTrueVal(), isDereferenceableAndAlignedPointer(), llvm::DenseMapAPIntKeyInfo::isEqual(), llvm::SIInstrInfo::isInlineConstant(), isMemOPCandidate(), isMultiple(), isObjectSize(), isRemainderZero(), isSameValue(), isSink(), isSplat(), llvm::SelectionDAG::isSplatValue(), LoadIntFromMemory(), magic(), magicu(), MaskedValueIsZero(), matchAndOrChain(), MatchDiv(), MatchMul(), minAPInt(), MinOptional(), operator*(), ParseBFI(), parseHexOcta(), parseOptionalLinkageAux(), performORCombine(), PerformORCombine(), PerformSHLSimplify(), printConstant(), processUGT_ADDCST_ADD(), processUMulZExtIdiom(), propagateMetadata(), llvm::Constant::removeDeadConstantUsers(), replaceShuffleOfInsert(), rotateModulo(), setLimitsForBinOp(), setLimitsForIntrinsic(), shouldMergeGEPs(), shouldTransformMulToShiftsAddsSubs(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), simplifyICmpWithAbsNabs(), simplifyICmpWithConstant(), simplifyIntrinsic(), llvm::TargetLowering::SimplifySetCC(), simplifyX86pack(), sizeOfSCEV(), AllocaSlices::SliceBuilder::SliceBuilder(), SolveLinEquationWithOverflow(), SolveQuadraticAddRecRange(), llvm::APIntOps::SolveQuadraticEquationWrap(), sshl_ov(), StoreIntToMemory(), llvm::Value::stripAndAccumulateInBoundsConstantOffsets(), llvm::ConstantRange::subtract(), toString(), llvm::detail::IEEEFloat::toString(), transformToIndexedCompare(), TruncIfPossible(), tryFoldToZero(), tryToElideArgumentCopy(), TypeSizeToSizeIndex(), unifyBitWidth(), ushl_ov(), llvm::Interpreter::visitAShr(), llvm::InstCombiner::visitCallInst(), llvm::InstCombiner::visitMul(), llvm::TBAAVerifier::visitTBAAMetadata(), llvm::InstCombiner::visitZExt(), and zeroExtendToMatch().
◆ getBoolValue()
|
inline |
Convert APInt to a boolean value.
This converts the APInt to a boolean value as a test against zero.
Definition at line 478 of file APInt.h.
Referenced by calculateByteProvider(), llvm::X86_MC::X86MCInstrAnalysis::clearsSuperRegisters(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::computeOverflowKind(), createAndInstr(), getPowerOf2Factor(), getTargetConstantBitsFromNode(), isKnownToBeAPowerOfTwo(), matchBinaryPermuteVectorShuffle(), processDbgDeclares(), llvm::PPCTargetLowering::SelectAddressRegReg(), and toString().
◆ getHiBits()
Compute an APInt containing numBits highbits from this APInt.
This function returns the high "numBits" bits of this APInt.
Get an APInt with the same BitWidth as this APInt, just zero mask the low bits and right shift to the least significant bit.
- Returns
- the high "numBits" bits of this APInt.
Definition at line 511 of file APInt.cpp.
References lshr().
Referenced by llvm::SelectionDAG::computeKnownBits(), parseHexOcta(), llvm::TargetLowering::SimplifyDemandedBits(), tryAdvSIMDModImm16(), tryAdvSIMDModImm32(), tryAdvSIMDModImm321s(), tryAdvSIMDModImm64(), tryAdvSIMDModImm8(), tryAdvSIMDModImmFP(), and WriteConstantInternal().
◆ getHighBitsSet()
Get a value with high bits set.
Constructs an APInt value that has the top hiBitsSet bits set.
- Parameters
-
numBits the bitwidth of the result hiBitsSet the number of high-order bits set in the result.
Definition at line 636 of file APInt.h.
References setHighBits().
Referenced by calculateByteProvider(), canEvaluateShifted(), canEvaluateZExtd(), combineAnd(), combineCMP(), combineMulToPMADDWD(), combineMulToPMULDQ(), combineVectorPack(), llvm::SelectionDAG::computeKnownBits(), llvm::AMDGPUTargetLowering::computeKnownBitsForTargetNode(), llvm::AArch64TargetLowering::computeKnownBitsForTargetNode(), llvm::ARMTargetLowering::computeKnownBitsForTargetNode(), llvm::computeKnownBitsFromRangeMetadata(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::TargetLowering::expandMUL_LOHI(), foldICmpShlOne(), foldMaskAndShiftToScale(), llvm::InstCombiner::FoldShiftByConstant(), foldShiftedShift(), foldVecTruncToExtElt(), generateEquivalentSub(), getFauxShuffleMask(), getFPTernOp(), getVectorCompareInfo(), isADDADDMUL(), isAlwaysLive(), isTruncWithZeroHighBitsInput(), lowerMSABitClearImm(), LowerMUL(), llvm::AMDGPUTargetLowering::LowerUDIVREM64(), matchVectorShuffleWithPACK(), mayUseP9Setb(), llvm::ARMTargetLowering::PerformDAGCombine(), PerformShiftCombine(), PerformSHLSimplify(), performSRLCombine(), processUGT_ADDCST_ADD(), ShrinkDemandedConstant(), llvm::ConstantRange::signExtend(), llvm::TargetLowering::SimplifyDemandedBits(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), llvm::InstCombiner::visitAdd(), llvm::InstCombiner::visitShl(), and llvm::InstCombiner::visitZExt().
◆ getLimitedValue()
|
inline |
If this value is smaller than the specified limit, return it, otherwise return the limit value.
This causes the value to saturate to the limit.
Definition at line 482 of file APInt.h.
References isSplat().
Referenced by APIntToHexString(), ashrInPlace(), calculateOffsetDiff(), canEvaluateTruncated(), llvm::InstCombiner::commonIDivTransforms(), llvm::ComputeMultiple(), llvm::codeview::consume_numeric(), createGlobalFwdRef(), despeculateCountZeros(), llvm::Evaluator::EvaluateBlock(), foldICmpShlOne(), llvm::InstCombiner::FoldShiftByConstant(), llvm::ARMTTIImpl::getIntImmCodeSizeCost(), llvm::ConstantInt::getLimitedValue(), isAlwaysLive(), isObjectSize(), IsSingleInstrConstant(), lshrInPlace(), operator<<=(), ParseBFI(), parseHexOcta(), RedzoneSizeForScale(), llvm::DemandedBitsWrapperPass::releaseMemory(), rotateModulo(), ShrinkDemandedConstant(), SimplifyAndInst(), SimplifyShift(), AllocaSlices::SliceBuilder::SliceBuilder(), and SwitchToLookupTable().
◆ getLoBits()
Compute an APInt containing numBits lowbits from this APInt.
This function returns the low "numBits" bits of this APInt.
Get an APInt with the same BitWidth as this APInt, just zero mask the high bits.
- Returns
- the low "numBits" bits of this APInt.
Definition at line 516 of file APInt.cpp.
References getLowBitsSet().
Referenced by computeKnownBitsMul(), computeZeroableShuffleElements(), ConvertDoubleToBytes(), isUseSafeToFold(), matchRotateSub(), parseHexOcta(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), simplifyX86vpermilvar(), tryAdvSIMDModImm16(), tryAdvSIMDModImm32(), tryAdvSIMDModImm321s(), tryAdvSIMDModImm64(), tryAdvSIMDModImm8(), tryAdvSIMDModImmFP(), and WriteConstantInternal().
◆ getLowBitsSet()
Get a value with low bits set.
Constructs an APInt value that has the bottom loBitsSet bits set.
- Parameters
-
numBits the bitwidth of the result loBitsSet the number of low-order bits set in the result.
Definition at line 648 of file APInt.h.
References setLowBits().
Referenced by calculateByteProvider(), canEvaluateShiftedShift(), clampDynamicVectorIndex(), combineBEXTR(), combineBT(), combineCMP(), combineHorizontalPredicateResult(), combinePMULDQ(), combineSubToSubus(), combineVectorTruncationWithPACKUS(), llvm::SelectionDAG::computeKnownBits(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldCastOperand(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), foldICmpShlOne(), foldICmpWithMinMax(), foldICmpWithTruncSignExtendedVal(), llvm::InstCombiner::FoldShiftByConstant(), foldShiftedShift(), foldSignedTruncationCheck(), generateEquivalentSub(), getExpandedMinMaxOps(), getLoBits(), getRangeForAffineARHelper(), llvm::SelectionDAG::getZeroExtendInReg(), isAlwaysLive(), isTruncateOf(), lowerMSABitClearImm(), LowerMUL(), numVectorEltsOrZero(), ParseBFI(), llvm::ARMTargetLowering::PerformDAGCombine(), performTBISimplification(), processUGT_ADDCST_ADD(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::ConstantRange::signExtend(), SimplifyAndInst(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), simplifyI24(), llvm::TargetLowering::SimplifySetCC(), llvm::X86TargetLowering::targetShrinkDemandedConstant(), llvm::InstCombiner::visitAShr(), llvm::InstCombiner::visitCallInst(), llvm::InstCombiner::visitLShr(), and llvm::InstCombiner::visitZExt().
◆ getMaxValue()
Gets maximum unsigned value of APInt for specific bit width.
Definition at line 530 of file APInt.h.
Referenced by llvm::cannotBeMaxInLoop(), llvm::ConstantRange::castOp(), llvm::TargetLowering::expandMUL_LOHI(), getExpandedMinMaxOps(), llvm::APSInt::getMaxValue(), getNarrowIntrinsic(), getRangeForAffineARHelper(), GetRangeFromMetadata(), llvm::ConstantRange::getUnsignedMax(), llvm::ScalarEvolution::getZeroExtendExpr(), IsKnownPredicateViaMinOrMax(), llvm::ConstantRange::isSizeLargerThan(), llvm::fuzzerop::makeConstantsWithType(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), false::LibCallsShrinkWrap::perform(), processUMulZExtIdiom(), setLimitsForBinOp(), setLimitsForIntrinsic(), llvm::TargetLowering::SimplifySetCC(), transformToIndexedCompare(), llvm::ConstantRange::truncate(), uadd_sat(), and llvm::InstCombiner::visitICmpInst().
◆ getMinSignedBits()
|
inline |
Get the minimum bit size for this signed APInt.
Computes the minimum bit width for this APInt while considering it to be a signed (and probably negative) value. If the value is not negative, this function returns the same value as getActiveBits()+1. Otherwise, it returns the smallest bit width that will retain the negative value. For example, -1 can be written as 0b1 or 0xFFFFFFFFFF. 0b1 is shorter and so for -1, this function will always return 1.
Definition at line 1552 of file APInt.h.
References llvm::countLeadingOnes().
Referenced by llvm::APSInt::APSInt(), canFoldIVIncExpr(), combineShiftRightLogical(), DeleteTriviallyDeadInstructions(), eliminateDeadSwitchCases(), getMaxPointerSize(), llvm::GetPointerBaseWithConstantOffset(), isAlwaysFoldable(), isIndexInRangeOfArrayType(), isPromotedInstructionLegal(), mapBinOpcode(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), and llvm::InstCombiner::visitSDiv().
◆ getMinValue()
Gets minimum unsigned value of APInt for a specific bit width.
Definition at line 542 of file APInt.h.
Referenced by llvm::cannotBeMinInLoop(), llvm::ConstantRange::castOp(), llvm::APSInt::getMinValue(), GetRangeFromMetadata(), llvm::ConstantRange::getUnsignedMin(), getUnsignedOverflowLimitForStep(), llvm::ScalarEvolution::getZeroExtendExpr(), IsKnownPredicateViaMinOrMax(), llvm::ConstantRange::makeAllowedICmpRegion(), llvm::fuzzerop::makeConstantsWithType(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), llvm::TargetLowering::SimplifySetCC(), and llvm::InstCombiner::visitICmpInst().
◆ getNullValue()
Get the '0' value.
- Returns
- the '0' value for an APInt of the specified bit-width.
Definition at line 569 of file APInt.h.
Referenced by llvm::ConstantRange::binaryAnd(), llvm::ConstantRange::binaryOr(), llvm::TargetLowering::BuildUDIV(), combineHorizontalPredicateResult(), combineVectorPack(), combineX86ShuffleChain(), combineX86ShufflesConstants(), llvm::ObjectSizeOffsetVisitor::compute(), llvm::ConstantFoldCastInstruction(), getConstantPart(), llvm::SelectionDAG::getNode(), llvm::Constant::getNullValue(), getPackDemandedElts(), getSelectFoldableConstant(), getTargetConstantBitsFromNode(), llvm::SelectionDAG::isSplatValue(), llvm::ConstantRange::makeAllowedICmpRegion(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), scalarConstantToHexString(), scalarizeExtractedBinop(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), simplifyDivRem(), simplifyICmpWithAbsNabs(), simplifyX86pack(), stripAndComputeConstantOffsets(), tryToElideArgumentCopy(), and llvm::reassociate::XorOpnd::XorOpnd().
◆ getNumSignBits()
|
inline |
Computes the number of leading bits of this APInt that are equal to its sign bit.
Definition at line 1620 of file APInt.h.
References llvm::countLeadingOnes(), and llvm::countLeadingZeros().
Referenced by llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), ComputeNumSignBitsImpl(), llvm::FunctionLoweringInfo::ComputePHILiveOutRegInfo(), and llvm::TargetLowering::SimplifySetCC().
◆ getNumWords() [1/2]
|
inline |
Get the number of words.
Here one word's bitwidth equals to that of uint64_t.
- Returns
- the number of words to hold the integer value of this APInt.
Definition at line 1516 of file APInt.h.
References getNumWords().
Referenced by APInt(), ashrInPlace(), byteSwap(), llvm::detail::IEEEFloat::convertFromAPInt(), llvm::APFloat::convertToInteger(), emitGlobalConstantFP(), extractBits(), getDigit(), getNumWords(), getSplat(), llvm::hash_value(), lshrInPlace(), llvm::detail::IEEEFloat::makeNaN(), operator*(), operator*=(), operator++(), operator+=(), operator--(), operator-=(), operator<<=(), printConstant(), Profile(), sext(), trunc(), udiv(), udivrem(), urem(), usub_sat(), and zext().
◆ getNumWords() [2/2]
◆ getOneBitSet()
Return an APInt with exactly one bit set in the result.
Definition at line 588 of file APInt.h.
References setBit().
Referenced by BinomialCoefficient(), llvm::TargetLowering::BuildUDIV(), llvm::InstCombiner::commonIDivTransforms(), llvm::SelectionDAG::computeKnownBits(), llvm::ARMTargetLowering::computeKnownBitsForTargetNode(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), llvm::SelectionDAG::ComputeNumSignBits(), extractShiftForRotate(), foldICmpShlOne(), foldICmpWithMinMax(), foldSelectICmpAndOr(), getPromotedVectorElementType(), getRangeForAffineARHelper(), llvm::ConstantRange::getSetSize(), getShiftAmountTyForConstant(), IncorporateWeight(), isTruncateOf(), llvm::fuzzerop::makeConstantsWithType(), MatchBinaryOp(), processUMulZExtIdiom(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), SolveLinEquationWithOverflow(), llvm::APIntOps::SolveQuadraticEquationWrap(), llvm::LegalizerHelper::widenScalar(), and llvm::ConstantRange::zeroExtend().
◆ getRawData()
|
inline |
This function returns a pointer to the internal storage of the APInt.
This is useful for writing out the APInt in binary form without any conversions.
Definition at line 675 of file APInt.h.
Referenced by llvm::DwarfUnit::addConstantFPValue(), llvm::DwarfUnit::addConstantValue(), llvm::DwarfExpression::addUnsignedConstant(), llvm::detail::IEEEFloat::convertFromAPInt(), llvm::detail::IEEEFloat::convertFromZeroExtendedInteger(), llvm::detail::IEEEFloat::convertToDouble(), llvm::detail::DoubleAPFloat::DoubleAPFloat(), emitGlobalConstantFP(), emitSignedInt64(), GetFPLibCall(), llvm::detail::hash_value(), llvm::HexagonLowerToMC(), insertBits(), LoadIntFromMemory(), llvm::detail::IEEEFloat::makeNaN(), printConstant(), sext(), StoreIntToMemory(), llvm::ExecutionEngine::StoreValueToMemory(), toString(), trunc(), and zext().
◆ getSExtValue()
|
inline |
Get sign extended value.
This method attempts to return the value of this APInt as a sign extended int64_t. The bit width must be <= 64 or the value must fit within an int64_t. Otherwise an assertion will result.
Definition at line 1575 of file APInt.h.
References assert(), and llvm::SignExtend64().
Referenced by llvm::DwarfUnit::addConstantValue(), llvm::InterleavedAccessInfo::analyzeInterleaving(), areStridedAccessesIndependent(), llvm::TargetLowering::BuildSDIV(), calculateOffsetDiff(), llvm::ConstantFoldLoadThroughBitcast(), ConvertDoubleToBytes(), llvm::PPCInstrInfo::convertToImmediateForm(), getComparePred(), llvm::AArch64_AM::getFP16Imm(), llvm::ARM_AM::getFP16Imm(), llvm::AArch64_AM::getFP32Imm(), llvm::ARM_AM::getFP32Imm(), llvm::AArch64_AM::getFP64Imm(), llvm::ARM_AM::getFP64Imm(), getFPTernOp(), llvm::TargetTransformInfoImplCRTPBase< AMDGPUTTIImpl >::getGEPCost(), llvm::SystemZTTIImpl::getIntImmCost(), llvm::PPCTTIImpl::getIntImmCost(), llvm::LanaiTTIImpl::getIntImmCost(), llvm::AArch64TTIImpl::getIntImmCost(), llvm::ARMTTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), llvm::GetPointerBaseWithConstantOffset(), llvm::getPtrStride(), llvm::ConstantInt::getSExtValue(), llvm::getStrideFromPointer(), getVShiftImm(), INITIALIZE_PASS(), llvm::TargetTransformInfoImplBase::isConstantStridedAccessLessThan(), llvm::SIInstrInfo::isInlineConstant(), isLoopIncrement(), isPromotedInstructionLegal(), LLVMGenericValueToInt(), llvm::HexagonTargetLowering::LowerBITCAST(), llvm::AsmPrinter::lowerConstant(), llvm::codeview::CodeViewRecordIO::mapEncodedInteger(), false::next_type(), llvm::salvageDebugInfo(), llvm::AArch64TargetLowering::shouldConvertConstantLoadToIntImm(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), toString(), tryCombineShiftImm(), and llvm::InstCombiner::visitGetElementPtrInst().
◆ getSignedMaxValue()
Gets maximum signed value of APInt for a specific bit width.
Definition at line 535 of file APInt.h.
References clearBit().
Referenced by llvm::cannotBeMaxInLoop(), llvm::ConstantRange::castOp(), combineHorizontalMinMaxResult(), combineVectorPack(), detectSSatPattern(), llvm::APSInt::getMaxValue(), GetRangeFromMetadata(), llvm::ConstantRange::getSignedMax(), getSignedOverflowLimitForStep(), isKnownNonZero(), IsKnownPredicateViaMinOrMax(), isRemainderZero(), llvm::ConstantRange::isSignWrappedSet(), LowerFABSorFNEG(), LowerFCOPYSIGN(), magicu(), llvm::fuzzerop::makeConstantsWithType(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), minAPInt(), sadd_sat(), setLimitsForBinOp(), setLimitsForIntrinsic(), llvm::TargetLowering::SimplifySetCC(), simplifyX86pack(), ssub_sat(), transformToIndexedCompare(), and llvm::InstCombiner::visitICmpInst().
◆ getSignedMinValue()
Gets minimum signed value of APInt for a specific bit width.
Definition at line 545 of file APInt.h.
References setBit().
Referenced by BinomialCoefficient(), llvm::cannotBeMinInLoop(), canonicalizeSaturatedSubtract(), llvm::ConstantRange::castOp(), combineHorizontalMinMaxResult(), combineVectorPack(), detectSSatPattern(), llvm::APSInt::getMinValue(), GetRangeFromMetadata(), llvm::ConstantRange::getSignedMin(), getSignedOverflowLimitForStep(), IsKnownPredicateViaMinOrMax(), llvm::ScalarEvolution::isLoopEntryGuardedByCond(), isRemainderZero(), llvm::ConstantRange::isSignWrappedSet(), LowerMINMAX(), magic(), magicu(), llvm::ConstantRange::makeAllowedICmpRegion(), llvm::fuzzerop::makeConstantsWithType(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), minAPInt(), sadd_sat(), setLimitsForBinOp(), setLimitsForIntrinsic(), llvm::TargetLowering::SimplifySetCC(), simplifyX86pack(), ssub_sat(), and llvm::InstCombiner::visitICmpInst().
◆ getSignMask()
Get the SignMask for a specific bit width.
This is just a wrapper function of getSignedMinValue(), and it helps code readability when we want to get a SignMask.
Definition at line 555 of file APInt.h.
Referenced by combineGatherScatter(), combineMaskedStore(), combineVSelectToBLENDV(), llvm::SelectionDAG::computeKnownBits(), llvm::decomposeBitTestICmp(), foldBitcastedFPLogic(), FoldIntToFPToInt(), getDemandedBitsLHSMask(), LowerFABSorFNEG(), LowerFCOPYSIGN(), LowerShift(), LowerVSETCC(), ShrinkDemandedConstant(), llvm::SelectionDAG::SignBitIsZero(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), tryFoldToZero(), llvm::InstCombiner::visitAShr(), llvm::InstCombiner::visitSDiv(), and llvm::InstCombiner::visitSRem().
◆ getSplat()
Return a value containing V broadcasted over NewLen bits.
Definition at line 523 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), llvm::countLeadingOnes(), llvm::countLeadingZeros(), llvm::countPopulation(), llvm::countTrailingOnes(), llvm::countTrailingZeros(), getBitWidth(), getNumWords(), I, llvm::Mod, pVal, WORDTYPE_MAX, and zextOrSelf().
Referenced by FoldIntToFPToInt(), getMemsetValue(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::InstCombiner::visitCallInst(), and visitFMinMax().
◆ getZExtValue()
|
inline |
Get zero extended value.
This method attempts to return the value of this APInt as a zero extended uint64_t. The bitwidth must be <= 64 or the value must fit within a uint64_t. Otherwise an assertion will result.
Definition at line 1563 of file APInt.h.
References assert().
Referenced by llvm::DwarfUnit::addConstantValue(), areStridedAccessesIndependent(), buildEXP(), buildVector(), calculateByteProvider(), canEvaluateZExtd(), CC_MipsO32_FP64(), changeFCMPPredToAArch64CC(), checkMDProf(), llvm::SelectionDAG::computeKnownBits(), llvm::AMDGPUTargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromShiftOperator(), llvm::computeMinimumValueSizes(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::X86TargetLowering::ComputeNumSignBitsForTargetNode(), ComputeNumSignBitsImpl(), llvm::ConstantFoldLoadFromConstPtr(), llvm::ConstantFoldTerminator(), ConvertDoubleToBytes(), convertShiftLeftToScale(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::Interpreter::exitCalled(), llvm::extractConstantMask(), extractShiftForRotate(), llvm::InstCombiner::FoldShiftByConstant(), foldShiftedShift(), GetBranchWeights(), getComparePred(), llvm::ExecutionEngine::getConstantValue(), llvm::Function::getEntryCount(), llvm::AArch64_AM::getFP16Imm(), llvm::ARM_AM::getFP16Imm(), llvm::AArch64_AM::getFP32Imm(), llvm::ARM_AM::getFP32Imm(), llvm::AArch64_AM::getFP64Imm(), llvm::ARM_AM::getFP64Imm(), getImplicitScaleFactor(), llvm::SystemZTTIImpl::getIntImmCost(), llvm::PPCTTIImpl::getIntImmCost(), llvm::LanaiTTIImpl::getIntImmCost(), llvm::ARMTTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), llvm::AsmToken::getIntVal(), getNaturalGEPRecursively(), llvm::SelectionDAG::getNode(), llvm::getObjectSize(), getOpenCLAlignment(), getOtherIncomingValue(), getSpecialRegForName(), getTargetConstantBitsFromNode(), llvm::ConstantInt::getZExtValue(), hasUndefContents(), haveEfficientBuildVectorPattern(), IncorporateWeight(), INITIALIZE_PASS(), insertDAGNode(), isEXTMask(), isOpcWithIntImmediate(), isRepeatedByteSequence(), IsSingleInstrConstant(), isStackPtrRelative(), LLVMGenericValueToInt(), lookupFunction(), llvm::HexagonTargetLowering::LowerBITCAST(), LowerFunnelShift(), llvm::lowerObjectSizeCall(), LowerScalarImmediateShift(), llvm::codeview::CodeViewRecordIO::mapEncodedInteger(), maskMatters(), mayUseP9Setb(), nextReg(), optimizeLogicalImm(), parseHexOcta(), parseOptionalLinkageAux(), PerformANDCombine(), llvm::R600TargetLowering::PerformDAGCombine(), llvm::AMDGPUTargetLowering::PerformDAGCombine(), performDSPShiftCombine(), PerformORCombine(), printConstant(), llvm::NVPTXFloatMCExpr::printImpl(), processDbgDeclares(), llvm::LoopVectorizePass::processLoop(), llvm::ExecutionEngine::runFunctionAsMain(), llvm::PPCTargetLowering::SelectAddressRegImm(), llvm::AVRDAGToDAGISel::SelectInlineAsmMemoryOperand(), setBranchWeights(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedVectorElts(), simplifyDivRem(), simplifyX86extrq(), simplifyX86insertq(), simplifyX86varShift(), AllocaSlices::SliceBuilder::SliceBuilder(), llvm::ARMTargetLowering::targetShrinkDemandedConstant(), toString(), llvm::detail::IEEEFloat::toString(), toString(), tryAdvSIMDModImm16(), tryAdvSIMDModImm32(), tryAdvSIMDModImm321s(), tryAdvSIMDModImm64(), tryAdvSIMDModImm8(), tryAdvSIMDModImmFP(), tryBitfieldInsertOpFromOrAndImm(), llvm::LegalizationArtifactCombiner::tryCombineZExt(), udivrem(), urem(), llvm::sroa::AllocaSliceRewriter::visit(), llvm::Interpreter::visitAllocaInst(), llvm::Interpreter::visitAShr(), llvm::InstCombiner::visitAShr(), llvm::Interpreter::visitLShr(), llvm::InstCombiner::visitLShr(), llvm::Interpreter::visitShl(), llvm::InstCombiner::visitShl(), llvm::LegalizerHelper::widenScalar(), and WriteConstantInternal().
◆ insertBits()
Insert the bits from a smaller APInt starting at bitPosition.
Definition at line 346 of file APInt.cpp.
References APINT_BITS_PER_WORD, APINT_WORD_SIZE, assert(), clearBit(), getBitWidth(), getRawData(), llvm::Intrinsic::memcpy, setBit(), VAL, and WORDTYPE_MAX.
Referenced by llvm::extractConstantMask(), getDemandedSrcElements(), getTargetConstantBitsFromNode(), llvm::BuildVectorSDNode::isConstantSplat(), and llvm::TargetLowering::SimplifyDemandedVectorElts().
◆ intersects()
This operation tests if there are any pairs of corresponding bits between this APInt and RHS that are both set.
Definition at line 1321 of file APInt.h.
Referenced by aliasSameBasePointerGEPs(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromAssume(), computeKnownBitsFromOperator(), eliminateDeadSwitchCases(), foldSignedTruncationCheck(), llvm::KnownBits::hasConflict(), isBSwapHWordElement(), isKnownNonEqual(), isKnownNonZero(), ShrinkDemandedConstant(), and SimplifyAndInst().
◆ isAllOnesValue()
|
inline |
Determine if all bits are set.
This checks to see if the value has all bits of the APInt are set or not.
Definition at line 396 of file APInt.h.
Referenced by areUsedBitsDense(), llvm::ConstantRange::binaryAnd(), llvm::TargetLowering::BuildSDIV(), clearAssumptionsOfUsers(), combineAnd(), llvm::ConstantFoldBinaryInstruction(), createAndInstr(), llvm::decomposeBitTestICmp(), llvm::extractConstantMask(), foldICmpShlOne(), getExactSDiv(), llvm::ARMTTIImpl::getIntImmCost(), getTargetConstantBitsFromNode(), llvm::KnownBits::isAllOnes(), llvm::TargetLowering::isConstTrueVal(), llvm::ConstantInt::isMinusOne(), isMultiple(), isPromotedInstructionLegal(), isSelect01(), isSignBitCheck(), isSignTest(), IsSingleInstrConstant(), llvm::PatternMatch::is_all_ones::isValue(), isVectorAllOnes(), llvm::KnownBits::isZero(), lowerVectorShuffle(), matchMinMax(), matchVectorShuffleAsEXTRQ(), performORCombine(), replaceShuffleOfInsert(), sdiv_ov(), setLimitsForBinOp(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedVectorElts(), simplifyDivRem(), transformToIndexedCompare(), tryFoldToZero(), unifyBitWidth(), llvm::RegisterBankInfo::ValueMapping::verify(), llvm::InstCombiner::visitOr(), and llvm::InstCombiner::visitTrunc().
◆ isIntN()
Check if this APInt has an N-bits unsigned integer value.
Definition at line 450 of file APInt.h.
Referenced by AreMulWideOperandsDemotable(), combineShiftLeft(), combineVectorPack(), llvm::codeview::consume_numeric(), llvm::ScalarEvolution::getUDivExactExpr(), INITIALIZE_PASS(), intToken(), isPromotedInstructionLegal(), mustBeFiniteCountedLoop(), parseHexOcta(), simplifyX86pack(), and llvm::InstCombiner::visitAnd().
◆ isMask() [1/2]
- Returns
- true if this APInt value is a sequence of
- Parameters
-
numBits ones starting at the least significant bit with the remainder zero.
Definition at line 495 of file APInt.h.
References assert().
Referenced by combineAndMaskToShift(), combineShiftRightLogical(), detectUSatPattern(), hasSameExtUse(), isTruncateOf(), llvm::PatternMatch::is_lowbit_mask::isValue(), ShrinkDemandedConstant(), simplifyDivRem(), SimplifyOrInst(), and llvm::InstCombiner::visitSub().
◆ isMask() [2/2]
|
inline |
- Returns
- true if this APInt is a non-empty sequence of ones starting at the least significant bit with the remainder zero. Ex. isMask(0x0000FFFFU) == true.
Definition at line 508 of file APInt.h.
References llvm::isMask_64().
◆ isMaxSignedValue()
|
inline |
Determine if this is the largest signed value.
This checks to see if the value of this APInt is the maximum signed value for the APInt's bit width.
Definition at line 427 of file APInt.h.
Referenced by foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), llvm::ConstantInt::isMaxValue(), isSignBitCheck(), llvm::PatternMatch::is_maxsignedvalue::isValue(), LowerVSETCC(), matchMinMax(), processUGT_ADDCST_ADD(), llvm::ScalarEvolution::SimplifyICmpOperands(), and llvm::InstCombiner::visitICmpInst().
◆ isMaxValue()
|
inline |
Determine if this is the largest unsigned value.
This checks to see if the value of this APInt is the maximum unsigned value for the APInt's bit width.
Definition at line 421 of file APInt.h.
Referenced by foldICmpShlOne(), llvm::ConstantInt::isMaxValue(), LowerVSETCC(), and llvm::ScalarEvolution::SimplifyICmpOperands().
◆ isMinSignedValue()
|
inline |
Determine if this is the smallest signed value.
This checks to see if the value of this APInt is the minimum signed value for the APInt's bit width.
Definition at line 443 of file APInt.h.
Referenced by checkForNegativeOperand(), llvm::InstCombiner::commonIRemTransforms(), llvm::ConstantFoldBinaryInstruction(), foldICmpShlOne(), getBinOpsForFactorization(), llvm::ConstantRange::getEquivalentICmp(), llvm::ConstantRange::getSignedMin(), isAlwaysFoldable(), isDivZero(), llvm::ConstantInt::isMinValue(), isMultiple(), llvm::isSafeToSpeculativelyExecute(), LowerVSETCC(), matchMinMax(), llvm::ConstantRange::multiply(), propagateMetadata(), sdiv_ov(), setLimitsForBinOp(), llvm::ConstantRange::signExtend(), SimplifyBSwap(), simplifyDivRem(), llvm::ScalarEvolution::SimplifyICmpOperands(), llvm::InstCombiner::visitICmpInst(), and llvm::InstCombiner::visitSRem().
◆ isMinValue()
|
inline |
Determine if this is the smallest unsigned value.
This checks to see if the value of this APInt is the minimum unsigned value for the APInt's bit width.
Definition at line 437 of file APInt.h.
Referenced by llvm::InstCombiner::commonIRemTransforms(), foldICmpShlOne(), IncorporateWeight(), isDereferenceableAndAlignedPointer(), llvm::ScalarEvolution::isLoopEntryGuardedByCond(), llvm::ConstantInt::isMinValue(), LinearizeExprTree(), llvm::SelectionDAGBuilder::lowerRangeToAssertZExt(), shouldMergeGEPs(), SimplifyBSwap(), and llvm::ScalarEvolution::SimplifyICmpOperands().
◆ isNegative()
|
inline |
Determine sign of this APInt.
This tests the high bit of this APInt to determine if it is set.
- Returns
- true if this APInt is negative, false otherwise
Definition at line 364 of file APInt.h.
Referenced by areStridedAccessesIndependent(), llvm::ConstantRange::ashr(), ashrInPlace(), llvm::TargetLowering::BuildSDIV(), calculateByteProvider(), canShiftBinOpWithConstantRHS(), checkForNegativeOperand(), combineShiftRightArithmetic(), combineVectorPack(), llvm::APSInt::compareValues(), llvm::SelectionDAG::computeKnownBits(), computePointerICmp(), llvm::ConstantFoldLoadFromConstPtr(), llvm::detail::IEEEFloat::convertFromAPInt(), foldICmpWithTruncSignExtendedVal(), genConstMult(), getBitsNeeded(), llvm::ARMTTIImpl::getIntImmCost(), getRangeForAffineARHelper(), isDereferenceableAndAlignedPointer(), llvm::ScalarEvolution::isLoopInvariantPredicate(), llvm::ConstantInt::isNegative(), llvm::SCEV::isNonConstantNegative(), isSExtLoad(), isTruePredicate(), llvm::PatternMatch::is_negative::isValue(), llvm::HexagonTargetLowering::LowerSETCC(), magic(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), multiplicativeInverse(), operator*=(), processUGT_ADDCST_ADD(), propagateMetadata(), llvm::InstCombiner::replacedSelectWithOperand(), llvm::APIntOps::RoundingSDiv(), sadd_sat(), sdiv(), sdivrem(), setLimitsForBinOp(), setLimitsForIntrinsic(), sext(), shouldTransformMulToShiftsAddsSubs(), simplifyX86pack(), SolveQuadraticAddRecRange(), llvm::APIntOps::SolveQuadraticEquationWrap(), srem(), ssub_sat(), toString(), toString(), transformToIndexedCompare(), tryFoldToZero(), and llvm::InstCombiner::visitMul().
◆ isNonNegative()
|
inline |
Determine if this APInt Value is non-negative (>= 0)
This tests the high bit of the APInt to determine if it is unset.
Definition at line 369 of file APInt.h.
Referenced by llvm::ConstantRange::ashr(), canTransformToMemCmp(), llvm::SelectionDAG::computeKnownBits(), detectUSatPattern(), llvm::ARMTTIImpl::getIntImmCodeSizeCost(), hasOnlySelectUsers(), llvm::ScalarEvolution::isLoopInvariantPredicate(), llvm::PatternMatch::is_nonnegative::isValue(), llvm::ConstantRange::multiply(), performXorCombine(), sadd_ov(), llvm::APIntOps::SolveQuadraticEquationWrap(), sshl_ov(), ssub_ov(), truncateIVUse(), llvm::InstCombiner::visitCallInst(), llvm::InstCombiner::visitGetElementPtrInst(), and llvm::InstCombiner::visitSDiv().
◆ isNullValue()
|
inline |
Determine if all bits are clear.
This checks to see if the value has all bits of the APInt are clear or not.
Definition at line 406 of file APInt.h.
Referenced by llvm::ConstantRange::binaryOr(), bitTrackingDCE(), llvm::canConstantFoldCallTo(), combineAnd(), combineSetCCAtomicArith(), llvm::InstCombiner::commonIDivTransforms(), llvm::ConstantFoldLoadFromConstPtr(), createAndInstr(), llvm::decomposeBitTestICmp(), foldAndOrOfEqualityCmpsWithConstants(), foldCttzCtlz(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), foldSelectICmpAnd(), foldSignedTruncationCheck(), getMulHu(), GetQuadraticEquation(), isMultiple(), isSelect01(), isSignBitCheck(), isSignTest(), llvm::KnownBits::isUnknown(), llvm::PatternMatch::is_zero_int::isValue(), llvm::ConstantInt::isZero(), lowerVectorShuffle(), LowerVSETCC(), matchMinMax(), processUGT_ADDCST_ADD(), setLimitsForBinOp(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), simplifyIntrinsic(), llvm::TargetLowering::SimplifySetCC(), simplifyX86immShift(), llvm::APIntOps::SolveQuadraticEquationWrap(), transformToIndexedCompare(), tryFoldToZero(), llvm::ConstantRange::udiv(), llvm::ConstantRange::unionWith(), llvm::InstCombiner::visitSub(), and llvm::InstCombiner::visitTrunc().
◆ isOneValue()
|
inline |
Determine if this is a value of 1.
This checks to see if the value of this APInt is one.
Definition at line 411 of file APInt.h.
Referenced by llvm::TargetLowering::BuildSDIV(), llvm::TargetLowering::BuildUDIV(), llvm::canConstantFoldCallTo(), canonicalizeSaturatedSubtract(), checkForNegativeOperand(), combineIncDecVector(), combineSelectOfTwoConstants(), detectZextAbsDiff(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), llvm::TargetLowering::isConstTrueVal(), llvm::ConstantInt::isOne(), isSelect01(), isSignTest(), llvm::PatternMatch::is_one::isValue(), processUGT_ADDCST_ADD(), llvm::InstCombiner::replacedSelectWithOperand(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), simplifyICmpWithBinOp(), llvm::TargetLowering::SimplifySetCC(), tryFoldToZero(), and llvm::InstCombiner::visitAnd().
◆ isPowerOf2()
|
inline |
Check if this APInt's value is a power of two greater than zero.
- Returns
- true if the argument APInt value is a power of two > 0.
Definition at line 464 of file APInt.h.
References llvm::isPowerOf2_64().
Referenced by areInverseVectorBitmasks(), llvm::PPCTargetLowering::BuildSDIVPow2(), calculateByteProvider(), combineMOVMSK(), combineSelectOfTwoConstants(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), llvm::createSeparateConstOffsetFromGEPPass(), llvm::decomposeBitTestICmp(), llvm::X86TargetLowering::decomposeMulByConstant(), foldAndOrOfEqualityCmpsWithConstants(), foldICmpShlOne(), foldICmpWithMinMax(), foldSelectICmpAnd(), foldSignedTruncationCheck(), genConstMult(), llvm::SystemZTTIImpl::getArithmeticInstrCost(), GetConstantInt(), getLogBase2(), getMaskedICmpType(), getParentPad(), getPow(), hasOnlySelectUsers(), llvm::TargetLowering::isExtendedTrueVal(), llvm::AArch64TargetLowering::isMaskAndCmp0FoldingBeneficial(), isPowerOf2Constant(), isSExtLoad(), isTargetConstant(), llvm::PatternMatch::is_power2::isValue(), llvm::PatternMatch::is_power2_or_zero::isValue(), LowerVSETCC(), performMulCombine(), performXorCombine(), PickMostRelevantLoop(), processUGT_ADDCST_ADD(), processUMulZExtIdiom(), llvm::InstCombiner::replacedSelectWithOperand(), shouldTransformMulToShiftsAddsSubs(), ShrinkDemandedConstant(), SimplifyBSwap(), simplifyICmpWithBinOp(), simplifySelectBitTest(), llvm::TargetLowering::SimplifySetCC(), transformToIndexedCompare(), tryBitfieldInsertOpFromOr(), tryToElideArgumentCopy(), unifyBitWidth(), llvm::InstCombiner::visitAdd(), visitFMinMax(), llvm::InstCombiner::visitMul(), llvm::InstCombiner::visitSDiv(), llvm::InstCombiner::visitTrunc(), and llvm::InstCombiner::visitZExt().
◆ isSameValue()
Determine if two APInts have the same value, after zero-extending one of them (if needed!) to ensure that the bit-widths match.
Definition at line 659 of file APInt.h.
References Arg, getBitWidth(), llvm::hash_value(), and zext().
◆ isShiftedMask()
|
inline |
Return true if this APInt value contains a sequence of ones with the remainder zero.
Definition at line 517 of file APInt.h.
References llvm::countTrailingZeros(), and llvm::isShiftedMask_64().
Referenced by isTruncateOf().
◆ isSignBitClear()
|
inline |
◆ isSignBitSet()
|
inline |
Determine if sign bit of this APInt is set.
This tests the high bit of this APInt to determine if it is set.
- Returns
- true if this APInt has its sign bit set, false otherwise.
Definition at line 376 of file APInt.h.
Referenced by checkRippleForSignedAdd(), computeKnownBitsFromOperator(), llvm::KnownBits::isNegative(), llvm::KnownBits::isNonNegative(), and ShrinkDemandedConstant().
◆ isSignedIntN()
Check if this APInt has an N-bits signed integer value.
Definition at line 456 of file APInt.h.
Referenced by AreMulWideOperandsDemotable(), combineCMP(), combineVectorPack(), GetPointerOperand(), INITIALIZE_PASS(), simplifyX86pack(), and swapMIOperands().
◆ isSignMask()
|
inline |
Check if the APInt's value is returned by getSignMask.
- Returns
- true if this is the value returned by getSignMask.
Definition at line 473 of file APInt.h.
Referenced by checkForNegativeOperand(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), getRangeForAffineARHelper(), isSignBitCheck(), llvm::PatternMatch::is_sign_mask::isValue(), processUGT_ADDCST_ADD(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), simplifyICmpWithBinOp(), llvm::InstCombiner::visitAdd(), and llvm::InstCombiner::visitXor().
◆ isSplat()
Check if the APInt consists of a repeated bit pattern.
e.g. 0x01010101 satisfies isSplat(8).
- Parameters
-
SplatSizeInBits The size of the pattern in bits. Must divide bit width without remainder.
Definition at line 502 of file APInt.cpp.
References assert(), getBitWidth(), and rotl().
Referenced by foldICmpShlOne(), and isRepeatedByteSequence().
◆ isStrictlyPositive()
|
inline |
Determine if this APInt Value is positive.
This tests if the value of this APInt is positive (> 0). Note that 0 is not a positive value.
- Returns
- true if this APInt is positive.
Definition at line 391 of file APInt.h.
Referenced by areStridedAccessesIndependent(), llvm::TargetLowering::BuildSDIV(), ComputeNumSignBitsImpl(), EvaluateConstantChrecAtConstant(), foldICmpShlOne(), isAlwaysFoldable(), llvm::ScalarEvolution::isLoopInvariantPredicate(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), llvm::APIntOps::SolveQuadraticEquationWrap(), and tryToElideArgumentCopy().
◆ isSubsetOf()
This operation checks that all bits set in this APInt are also set in RHS.
Definition at line 1329 of file APInt.h.
References assert(), llvm::Intrinsic::trunc, and VAL.
Referenced by llvm::SelectionDAGISel::CheckAndMask(), llvm::SelectionDAGISel::CheckOrMask(), computeKnownBitsFromOperator(), eliminateDeadSwitchCases(), foldSignedTruncationCheck(), llvm::SelectionDAG::GetDemandedBits(), IsSplatVector(), isTruncateOf(), LowerMUL(), MaskedValueIsZero(), llvm::SelectionDAG::MaskedValueIsZero(), ShrinkDemandedConstant(), llvm::TargetLowering::ShrinkDemandedConstant(), SimplifyAndInst(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::TargetLowering::SimplifySetCC(), llvm::X86TargetLowering::targetShrinkDemandedConstant(), and llvm::InstCombiner::visitCallInst().
◆ logBase2()
|
inline |
- Returns
- the floor log base 2 of this APInt.
Definition at line 1748 of file APInt.h.
Referenced by combineMOVMSK(), ComputeNumSignBitsImpl(), llvm::createSeparateConstOffsetFromGEPPass(), foldICmpShlOne(), foldICmpWithMinMax(), foldSelectICmpAnd(), foldSelectICmpAndOr(), genConstMult(), getBitsNeeded(), getLogBase2(), getPow(), hasOnlySelectUsers(), llvm::TargetLowering::isExtendedTrueVal(), isEXTMask(), isTargetConstant(), llvm::ARMTargetLowering::PerformCMOVCombine(), llvm::ARMTargetLowering::PerformCMOVToBFICombine(), performMulCombine(), PickMostRelevantLoop(), processUMulZExtIdiom(), shouldTransformMulToShiftsAddsSubs(), llvm::TargetLowering::SimplifySetCC(), transformToIndexedCompare(), tryBitfieldInsertOpFromOr(), unifyBitWidth(), llvm::InstCombiner::visitAdd(), and visitFMinMax().
◆ lshr() [1/2]
Logical right-shift function.
Logical right-shift this APInt by shiftAmt.
Definition at line 971 of file APInt.h.
References lshrInPlace(), and llvm::RISCVFenceField::R.
Referenced by areUsedBitsDense(), llvm::SparcTargetLowering::bitcastConstantFPToInt(), llvm::TargetLowering::BuildUDIV(), calculateByteProvider(), llvm::canConstantFoldCallTo(), combineShiftRightLogical(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), FoldValue(), llvm::SelectionDAG::getConstant(), getConstVector(), getDemandedSrcElements(), llvm::AArch64_AM::getFP16Imm(), llvm::ARM_AM::getFP16Imm(), llvm::AArch64_AM::getFP32Imm(), llvm::ARM_AM::getFP32Imm(), llvm::AArch64_AM::getFP64Imm(), llvm::ARM_AM::getFP64Imm(), getHiBits(), llvm::SelectionDAG::getNode(), llvm::BlockFrequencyInfoImplBase::getProfileCountFromFreq(), isAlwaysLive(), llvm::BuildVectorSDNode::isConstantSplat(), isNEONModifiedImm(), isTruncateOf(), lowerMSABinaryBitImmIntr(), llvm::ConstantRange::lshr(), magic(), magicu(), llvm::LegalizerHelper::narrowScalar(), processUGT_ADDCST_ADD(), rotl(), rotr(), setLimitsForBinOp(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), SolveLinEquationWithOverflow(), transformToIndexedCompare(), llvm::InstCombiner::visitCallInst(), llvm::Interpreter::visitInsertValueInst(), llvm::Interpreter::visitLShr(), and llvm::InstCombiner::visitXor().
◆ lshr() [2/2]
Logical right-shift function.
Logical right-shift this APInt by shiftAmt.
Definition at line 1020 of file APInt.h.
References lshrInPlace(), and llvm::RISCVFenceField::R.
◆ lshrInPlace() [1/2]
|
inline |
Logical right-shift this APInt by ShiftAmt in place.
Definition at line 978 of file APInt.h.
References assert().
Referenced by BinomialCoefficient(), byteSwap(), calculateByteProvider(), llvm::SelectionDAG::computeKnownBits(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromAssume(), computeZeroableShuffleElements(), ConvertDoubleToBytes(), ExtractConstantBytes(), foldBitcastedFPLogic(), llvm::InstCombiner::FoldShiftByConstant(), getDemandedSrcElements(), getUsefulBitsFromBitfieldMoveOpd(), getUsefulBitsFromOrWithShiftedReg(), llvm::APIntOps::GreatestCommonDivisor(), lshr(), lshrInPlace(), PerformSHLSimplify(), replaceShuffleOfInsert(), reverseBits(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifySetCC(), simplifyX86vpermilvar(), llvm::detail::IEEEFloat::toString(), toString(), and llvm::Interpreter::visitAShr().
◆ lshrInPlace() [2/2]
Logical right-shift this APInt by ShiftAmt in place.
Logical right-shift this APInt by shiftAmt.
Logical right-shift function.
Definition at line 955 of file APInt.cpp.
References getLimitedValue(), getNumWords(), lshrInPlace(), and tcShiftRight().
◆ magic()
| APInt::ms APInt::magic | ( | ) | const |
Calculate the magic numbers required to implement a signed integer division by a constant as a sequence of multiplies, adds and shifts.
Requires that the divisor not be 0, 1, or -1. Taken from "Hacker's Delight", Henry S. Warren, Jr., chapter 10.
Definition at line 1145 of file APInt.cpp.
References abs(), getBitWidth(), getSignedMinValue(), isNegative(), lshr(), llvm::APInt::ms::m, r1(), r2(), llvm::APInt::ms::s, udiv(), uge(), ult(), and urem().
Referenced by llvm::TargetLowering::BuildSDIV().
◆ magicu()
Calculate the magic numbers required to implement an unsigned integer division by a constant as a sequence of multiplies, adds and shifts.
Requires that the divisor not be 0. Taken from "Hacker's Delight", Henry S. Warren, Jr., chapter 10. LeadingZeros can be used to simplify the calculation if the upper bits of the divided value are known zero.
Definition at line 1189 of file APInt.cpp.
References llvm::APInt::mu::a, allOnes(), getAllOnesValue(), getBitWidth(), getSignedMaxValue(), getSignedMinValue(), lshr(), llvm::APInt::mu::m, r1(), r2(), llvm::APInt::mu::s, udiv(), uge(), ult(), and urem().
Referenced by llvm::TargetLowering::BuildUDIV().
◆ multiplicativeInverse()
Computes the multiplicative inverse of this APInt for a given modulo.
- Returns
- the multiplicative inverse for a given modulo.
The iterative extended Euclidean algorithm is used to solve for this value, however we simplify it to speed up calculating only the inverse, and take advantage of div+rem calculations. We also use some tricks to avoid copying (potentially large) APInts around.
Definition at line 1099 of file APInt.cpp.
References APInt(), assert(), isNegative(), udivrem(), and ult().
Referenced by BinomialCoefficient(), and SolveLinEquationWithOverflow().
◆ ne()
◆ nearestLogBase2()
|
inline |
◆ needsCleanup()
|
inline |
◆ negate()
|
inline |
Negate this APInt in place.
Definition at line 1493 of file APInt.h.
Referenced by foldICmpShlOne(), llvm::TargetLowering::isExtendedTrueVal(), llvm::operator-(), propagateMetadata(), sdivrem(), llvm::APIntOps::SolveQuadraticEquationWrap(), toString(), and usub_sat().
◆ operator &=() [1/2]
◆ operator &=() [2/2]
|
inline |
Bitwise AND assignment operator.
Performs a bitwise AND operation on this APInt and RHS. RHS is logically zero-extended or truncated to match the bit-width of the LHS.
Definition at line 806 of file APInt.h.
References llvm::Intrinsic::memset.
◆ operator!()
|
inline |
◆ operator!=() [1/2]
|
inline |
◆ operator!=() [2/2]
|
inline |
◆ operator*()
Multiplication operator.
Multiplies this APInt by RHS and returns the result.
Definition at line 231 of file APInt.cpp.
References APInt(), assert(), getBitWidth(), getMemory(), getNumWords(), pVal, tcAnd(), tcMultiply(), tcOr(), tcXor(), and VAL.
◆ operator*=() [1/2]
◆ operator*=() [2/2]
| APInt & APInt::operator*= | ( | uint64_t | RHS | ) |
Definition at line 262 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), llvm::lltok::equal, getNumWords(), isNegative(), pVal, llvm::SignExtend64(), tcCompare(), tcComplement(), tcMultiplyPart(), VAL, and WORDTYPE_MAX.
◆ operator++() [1/2]
◆ operator++() [2/2]
| APInt & APInt::operator++ | ( | ) |
Prefix increment operator.
Prefix increment operator. Increments the APInt by one.
- Returns
- *this incremented by one
Definition at line 174 of file APInt.cpp.
References getNumWords(), and tcIncrement().
◆ operator+=() [1/2]
◆ operator+=() [2/2]
| APInt & APInt::operator+= | ( | uint64_t | RHS | ) |
Definition at line 203 of file APInt.cpp.
References getNumWords(), and tcAddPart().
◆ operator--() [1/2]
◆ operator--() [2/2]
| APInt & APInt::operator-- | ( | ) |
Prefix decrement operator.
Prefix decrement operator. Decrements the APInt by one.
- Returns
- *this decremented by one.
Definition at line 183 of file APInt.cpp.
References getNumWords(), and tcDecrement().
◆ operator-=() [1/2]
Subtraction assignment operator.
Subtracts the RHS APInt from this APInt.
Subtracts RHS from *this and assigns the result to *this.
- Returns
- *this
- this, after subtraction Subtraction assignment operator.
Definition at line 214 of file APInt.cpp.
References assert(), getNumWords(), pVal, tcSubtract(), and VAL.
◆ operator-=() [2/2]
| APInt & APInt::operator-= | ( | uint64_t | RHS | ) |
Definition at line 223 of file APInt.cpp.
References getNumWords(), and tcSubtractPart().
◆ operator<<() [1/2]
◆ operator<<() [2/2]
◆ operator<<=() [1/2]
Left-shift assignment function.
Shifts *this left by shiftAmt and assigns the result to *this.
- Returns
- *this after shifting left by ShiftAmt
Definition at line 905 of file APInt.h.
References assert(), and llvm::operator*().
◆ operator<<=() [2/2]
Left-shift assignment function.
Left-shift this APInt by shiftAmt.
Shifts *this left by shiftAmt and assigns the result to *this.
- Returns
- *this after shifting left by ShiftAmt
Left-shift function.
Definition at line 967 of file APInt.cpp.
References getLimitedValue(), getNumWords(), and tcShiftLeft().
◆ operator=() [1/3]
Copy assignment operator.
- Returns
- *this after assignment of RHS.
Definition at line 735 of file APInt.h.
References VAL.
Referenced by llvm::APSInt::operator=().
◆ operator=() [2/3]
Move assignment operator.
Definition at line 748 of file APInt.h.
References assert(), and llvm::Intrinsic::memcpy.
◆ operator=() [3/3]
|
inline |
Assignment operator.
The RHS value is assigned to *this. If the significant bits in RHS exceed the bit width, the excess bits are truncated. If the bit width is larger than 64, the value is zero filled in the unspecified high order bits.
- Returns
- *this after assignment of RHS value.
Definition at line 775 of file APInt.h.
References llvm::Intrinsic::memset, and VAL.
◆ operator==() [1/2]
◆ operator==() [2/2]
|
inline |
◆ operator[]()
Array-indexing support.
- Returns
- the bit value at bitPosition
Definition at line 1117 of file APInt.h.
References assert(), and getBitWidth().
◆ operator^=() [1/2]
◆ operator^=() [2/2]
|
inline |
Bitwise XOR assignment operator.
Performs a bitwise XOR operation on this APInt and RHS. RHS is logically zero-extended or truncated to match the bit-width of the LHS.
Definition at line 866 of file APInt.h.
References llvm::operator+=(), and VAL.
◆ operator|=() [1/2]
◆ operator|=() [2/2]
|
inline |
◆ print()
| void APInt::print | ( | raw_ostream & | OS, |
| bool | isSigned | ||
| ) | const |
Definition at line 2171 of file APInt.cpp.
References APINT_BITS_PER_WORD, and toString().
Referenced by emitDebugValueComment(), and llvm::operator<<().
◆ Profile()
| void APInt::Profile | ( | FoldingSetNodeID & | id | ) | const |
Used to insert APInt objects, or objects that contain APInt objects, into FoldingSets.
This method 'profiles' an APInt for use with FoldingSet.
Definition at line 160 of file APInt.cpp.
References llvm::FoldingSetNodeID::AddInteger(), and getNumWords().
Referenced by llvm::APSInt::Profile().
◆ reverseBits()
| APInt APInt::reverseBits | ( | ) | const |
Definition at line 644 of file APInt.cpp.
References APInt(), and lshrInPlace().
Referenced by llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), llvm::SelectionDAG::getNode(), and isAlwaysLive().
◆ rotl() [1/2]
Rotate left by rotateAmt.
Definition at line 995 of file APInt.cpp.
Referenced by llvm::PPCInstrInfo::convertToImmediateForm(), FoldValue(), isSplat(), and rotl().
◆ rotl() [2/2]
Rotate left by rotateAmt.
Definition at line 991 of file APInt.cpp.
References rotateModulo(), and rotl().
◆ rotr() [1/2]
◆ rotr() [2/2]
Rotate right by rotateAmt.
Definition at line 1002 of file APInt.cpp.
References rotateModulo(), and rotr().
◆ roundToDouble() [1/2]
| double APInt::roundToDouble | ( | bool | isSigned | ) | const |
Converts this APInt to a double value.
This function converts this APInt to a double.
The layout for double is as following (IEEE Standard 754):
| Sign Exponent Fraction Bias |
|---|
| 1[63] 11[62-52] 52[51-00] 1023 |
Definition at line 754 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), llvm::bit_cast(), llvm::Intrinsic::exp, getActiveBits(), I, pVal, sext(), and llvm::SignExtend64().
Referenced by llvm::ExecutionEngine::getConstantValue(), and llvm::APIntOps::RoundAPIntToDouble().
◆ roundToDouble() [2/2]
|
inline |
Converts this unsigned APInt to a double value.
Definition at line 1704 of file APInt.h.
References roundToDouble().
Referenced by roundToDouble().
◆ sadd_ov()
Definition at line 1875 of file APInt.cpp.
References isNonNegative().
Referenced by addWithOverflow(), llvm::canConstantFoldCallTo(), llvm::checkedAdd(), MaintainNoSignedWrap(), sadd_sat(), and llvm::InstCombiner::visitCallInst().
◆ sadd_sat()
Definition at line 1950 of file APInt.cpp.
References getSignedMaxValue(), getSignedMinValue(), isNegative(), and sadd_ov().
Referenced by llvm::canConstantFoldCallTo(), and FoldValue().
◆ sdiv() [1/2]
Signed division function for APInt.
Signed divide this APInt by APInt RHS.
The result is rounded towards zero.
Definition at line 1591 of file APInt.cpp.
References isNegative(), and udiv().
Referenced by llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), findGCD(), foldICmpShlOne(), FoldValue(), getConstantPart(), llvm::ExecutionEngine::getConstantValue(), getExactSDiv(), getNaturalGEPRecursively(), getNaturalGEPWithOffset(), isRemainderZero(), minAPInt(), llvm::APIntOps::RoundingSDiv(), sdiv_ov(), setLimitsForBinOp(), smul_ov(), llvm::Interpreter::visitBinaryOperator(), and llvm::Interpreter::visitInsertValueInst().
◆ sdiv() [2/2]
| APInt APInt::sdiv | ( | int64_t | RHS | ) | const |
Definition at line 1602 of file APInt.cpp.
References isNegative(), and udiv().
◆ sdiv_ov()
Definition at line 1901 of file APInt.cpp.
References isAllOnesValue(), isMinSignedValue(), and sdiv().
Referenced by llvm::ConstantFoldLoadFromConstPtr().
◆ sdivrem() [1/2]
|
static |
Definition at line 1837 of file APInt.cpp.
References isNegative(), negate(), and udivrem().
Referenced by ceilingOfQuotient(), findGCD(), floorOfQuotient(), isMultiple(), llvm::FullDependence::isSplitable(), llvm::APIntOps::RoundingSDiv(), shouldMergeGEPs(), sizeOfSCEV(), llvm::APIntOps::SolveQuadraticEquationWrap(), and unifyBitWidth().
◆ sdivrem() [2/2]
|
static |
Definition at line 1855 of file APInt.cpp.
References isNegative(), negate(), llvm::RISCVFenceField::R, and udivrem().
◆ setAllBits()
|
inline |
Set every bit to 1.
Definition at line 1390 of file APInt.h.
References llvm::Intrinsic::memset.
Referenced by computeKnownBits(), llvm::SelectionDAG::computeKnownBits(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromAssume(), computeKnownBitsFromOperator(), llvm::computeKnownBitsFromRangeMetadata(), computeKnownBitsFromShiftOperator(), numVectorEltsOrZero(), llvm::KnownBits::setAllOnes(), llvm::KnownBits::setAllZero(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), and llvm::ConstantRange::truncate().
◆ setBit()
|
inline |
Set a given bit to 1.
Set the given bit to 1 whose position is given as "bitPosition".
Definition at line 1403 of file APInt.h.
References assert(), and llvm::BitmaskEnumDetail::Mask().
Referenced by llvm::mca::RegisterFile::addRegisterWrite(), canTransformToMemCmp(), llvm::X86_MC::X86MCInstrAnalysis::clearsSuperRegisters(), combineMOVMSK(), combineVectorPack(), combineX86ShuffleChain(), combineX86ShufflesConstants(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), llvm::ComputeMultiple(), llvm::SelectionDAG::ComputeNumSignBits(), ComputeNumSignBitsImpl(), computeZeroableShuffleElements(), llvm::extractConstantMask(), flipBit(), getDemandedSrcElements(), getOneBitSet(), getPackDemandedElts(), getSignedMinValue(), getTargetConstantBitsFromNode(), llvm::mca::initializeUsedResources(), insertBits(), matchAndOrChain(), scalarizeExtractedBinop(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), SolveLinEquationWithOverflow(), and llvm::InstCombiner::visitExtractElementInst().
◆ setBits()
Set the bits from loBit (inclusive) to hiBit (exclusive) to 1.
Definition at line 1418 of file APInt.h.
References assert().
Referenced by llvm::SelectionDAG::computeKnownBits(), llvm::LanaiTargetLowering::computeKnownBitsForTargetNode(), llvm::extractConstantMask(), getBitsSet(), getTargetConstantBitsFromNode(), llvm::BuildVectorSDNode::isConstantSplat(), and llvm::TargetLowering::SimplifyDemandedVectorElts().
◆ setBitsFrom()
|
inline |
Set the top bits starting from loBit.
Definition at line 1437 of file APInt.h.
Referenced by llvm::SelectionDAG::computeKnownBits(), llvm::ARMTargetLowering::computeKnownBitsForTargetNode(), llvm::SystemZTargetLowering::computeKnownBitsForTargetNode(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromOperator(), getBitsSetFrom(), and ShrinkDemandedConstant().
◆ setHighBits()
|
inline |
Set the top hiBits bits.
Definition at line 1447 of file APInt.h.
Referenced by llvm::SelectionDAG::computeKnownBits(), llvm::SITargetLowering::computeKnownBitsForFrameIndex(), llvm::AMDGPUTargetLowering::computeKnownBitsForTargetNode(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromAssume(), computeKnownBitsFromOperator(), computeKnownBitsMul(), getHighBitsSet(), ShrinkDemandedConstant(), and llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode().
◆ setLowBits()
|
inline |
Set the bottom loBits bits.
Definition at line 1442 of file APInt.h.
Referenced by computeKnownBits(), llvm::SelectionDAG::computeKnownBits(), llvm::TargetLowering::computeKnownBitsForFrameIndex(), llvm::AMDGPUTargetLowering::computeKnownBitsForTargetNode(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), computeKnownBitsFromOperator(), getLowBitsSet(), hasSameExtUse(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode().
◆ setSignBit()
|
inline |
Set the sign bit to 1.
Definition at line 1413 of file APInt.h.
Referenced by computeKnownBitsFromOperator(), computeSignedMinMaxValuesFromKnownBits(), isAlwaysLive(), llvm::KnownBits::makeNegative(), llvm::KnownBits::makeNonNegative(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode().
◆ sext()
Sign extend to a new width.
This operation sign extends the APInt to a new width. If the high order bit is set, the fill on the left will be done with 1 bits, otherwise zero. It is an error to specify a width that is less than or equal to the current width.
Definition at line 834 of file APInt.cpp.
References APInt(), APINT_BITS_PER_WORD, APINT_WORD_SIZE, assert(), getMemory(), getNumWords(), getRawData(), isNegative(), llvm::Intrinsic::memcpy, llvm::Intrinsic::memset, pVal, and llvm::SignExtend64().
Referenced by checkForNegativeOperand(), decodeSoppBrTarget(), detectSSatPattern(), foldExtendedSignBitTest(), llvm::ExecutionEngine::getConstantValue(), llvm::AArch64TTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), getMaxPointerSize(), GetQuadraticEquation(), getRangeForAffineARHelper(), handlePhiDef(), isBroadcastShuffle(), isObjectSize(), llvm::ConstantRange::multiply(), roundToDouble(), llvm::KnownBits::sext(), sextOrSelf(), sextOrTrunc(), shouldMergeGEPs(), llvm::ConstantRange::signExtend(), sizeOfSCEV(), llvm::APIntOps::SolveQuadraticEquationWrap(), tryToFoldExtendOfConstant(), unifyBitWidth(), llvm::Interpreter::visitAShr(), and llvm::LegalizerHelper::widenScalar().
◆ sextOrSelf()
Sign extend or truncate to width.
Make this APInt have the bit width given by width. The value is sign extended, or left alone to make it that width.
Definition at line 898 of file APInt.cpp.
References sext().
Referenced by aliasSameBasePointerGEPs(), llvm::ConstantRange::castOp(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), MinOptional(), and SolveQuadraticAddRecRange().
◆ sextOrTrunc()
Sign extend or truncate to width.
Make this APInt have the bit width given by width. The value is sign extended, truncated, or left alone to make it that width.
Definition at line 884 of file APInt.cpp.
References sext(), and trunc().
Referenced by llvm::GEPOperator::accumulateConstantOffset(), llvm::MachineIRBuilder::buildConstant(), llvm::TargetTransformInfoImplCRTPBase< AMDGPUTTIImpl >::getGEPCost(), llvm::AArch64TTIImpl::getIntImmCost(), llvm::X86TTIImpl::getIntImmCost(), getMaxPointerSize(), llvm::SelectionDAG::getNode(), llvm::GetPointerBaseWithConstantOffset(), hasOnlySelectUsers(), isDereferenceableAndAlignedPointer(), AllocaSlices::SliceBuilder::SliceBuilder(), and llvm::APIntOps::SolveQuadraticEquationWrap().
◆ sge() [1/2]
Signed greater or equal comparison.
Regards both *this and RHS as signed quantities and compares them for validity of the greater-or-equal relationship.
- Returns
- true if *this >= RHS when both are considered signed.
Definition at line 1309 of file APInt.h.
Referenced by aliasSameBasePointerGEPs(), canonicalizeSaturatedSubtract(), checkForNegativeOperand(), llvm::ConstantFoldCompareInstruction(), llvm::SelectionDAG::FoldSetCC(), FoldValue(), llvm::SCEVAddRecExpr::getNumIterationsInRange(), hasSingleUsesFromRoot(), minMaxOpcToMin3Max3Opc(), and TryMULWIDECombine().
◆ sge() [2/2]
|
inline |
◆ sgt() [1/2]
Signed greather than comparison.
Regards both *this and RHS as signed quantities and compares them for the validity of the greater-than relationship.
- Returns
- true if *this > RHS when both are considered signed.
Definition at line 1274 of file APInt.h.
Referenced by aliasSameBasePointerGEPs(), areInverseVectorBitmasks(), canonicalizeSaturatedSubtract(), ceilingOfQuotient(), llvm::ConstantFoldCompareInstruction(), floorOfQuotient(), foldICmpShlOne(), llvm::SelectionDAG::FoldSetCC(), foldSignedTruncationCheck(), llvm::BasicTTIImplBase< AMDGPUTTIImpl >::getEstimatedNumberOfCaseClusters(), isContiguous(), isRemainderZero(), llvm::FullDependence::isSplitable(), LowerADDSUBCARRY(), matchClamp(), maxAPInt(), minAPInt(), setLimitsForBinOp(), llvm::APIntOps::smax(), llvm::APIntOps::SolveQuadraticEquationWrap(), SwitchToLookupTable(), transformToIndexedCompare(), and llvm::ObjectSizeOffsetVisitor::visitSelectInst().
◆ sgt() [2/2]
|
inline |
◆ shl() [1/2]
Left-shift function.
Left-shift this APInt by shiftAmt.
Definition at line 993 of file APInt.h.
References llvm::RISCVFenceField::R.
Referenced by calculateByteProvider(), llvm::canConstantFoldCallTo(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromOperator(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::ConstantFoldBinaryInstruction(), convertShiftLeftToScale(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), foldSignedTruncationCheck(), getRangeForAffineARHelper(), isAlwaysLive(), llvm::SelectionDAG::isSplatValue(), processUGT_ADDCST_ADD(), rotl(), rotr(), setLimitsForBinOp(), ShrinkDemandedConstant(), llvm::TargetLowering::SimplifyDemandedVectorElts(), simplifyDivRem(), sqrt(), transformToIndexedCompare(), llvm::Interpreter::visitInsertValueInst(), and llvm::Interpreter::visitShl().
◆ shl() [2/2]
Left-shift function.
Left-shift this APInt by shiftAmt.
Definition at line 1032 of file APInt.h.
References llvm::RISCVFenceField::R, llvm::Intrinsic::sadd_sat, llvm::Intrinsic::ssub_sat, llvm::Intrinsic::uadd_sat, umul_ov(), and llvm::Intrinsic::usub_sat.
◆ signedRoundToDouble()
|
inline |
Converts this signed APInt to a double value.
Definition at line 1707 of file APInt.h.
Referenced by llvm::ExecutionEngine::getConstantValue(), llvm::APIntOps::RoundSignedAPIntToDouble(), and llvm::APIntOps::RoundSignedAPIntToFloat().
◆ sle() [1/2]
Signed less or equal comparison.
Regards both *this and RHS as signed quantities and compares them for validity of the less-or-equal relationship.
- Returns
- true if *this <= RHS when both are considered signed.
Definition at line 1239 of file APInt.h.
Referenced by canonicalizeSaturatedSubtract(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::ConstantFoldCompareInstruction(), llvm::SelectionDAG::FoldSetCC(), FoldValue(), isSignedMinMaxClamp(), minAPInt(), propagateMetadata(), llvm::InstCombiner::replacedSelectWithOperand(), SimplifyBSwap(), and llvm::APIntOps::SolveQuadraticEquationWrap().
◆ sle() [2/2]
|
inline |
◆ slt() [1/2]
Signed less than comparison.
Regards both *this and RHS as signed quantities and compares them for validity of the less-than relationship.
- Returns
- true if *this < RHS when both are considered signed.
Definition at line 1204 of file APInt.h.
Referenced by aliasSameBasePointerGEPs(), canonicalizeSaturatedSubtract(), ceilingOfQuotient(), combineSelectOfTwoConstants(), llvm::ConstantFoldCompareInstruction(), findGCD(), floorOfQuotient(), llvm::SelectionDAG::FoldSetCC(), getBoundsCheckCond(), llvm::BasicTTIImplBase< AMDGPUTTIImpl >::getEstimatedNumberOfCaseClusters(), llvm::MDNode::getMostGenericRange(), hasSingleUsesFromRoot(), llvm::FullDependence::isSplitable(), matchClamp(), minAPInt(), MinOptional(), llvm::ConstantRange::multiply(), llvm::InstCombiner::replacedSelectWithOperand(), llvm::APIntOps::smin(), SwitchToLookupTable(), TryMULWIDECombine(), tryToElideArgumentCopy(), and llvm::ObjectSizeOffsetVisitor::visitSelectInst().
◆ slt() [2/2]
|
inline |
◆ smul_ov()
Definition at line 1907 of file APInt.cpp.
References sdiv().
Referenced by llvm::canConstantFoldCallTo(), llvm::checkedMul(), multiplyOverflows(), and MulWillOverflow().
◆ sqrt()
| APInt APInt::sqrt | ( | ) | const |
◆ srem() [1/2]
Function for signed remainder operation.
Signed remainder operation on APInt.
Definition at line 1683 of file APInt.cpp.
References isNegative(), and urem().
Referenced by llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), findGCD(), FoldValue(), getConstantPart(), llvm::ExecutionEngine::getConstantValue(), getExactSDiv(), GetPointerOperand(), isRemainderZero(), llvm::APIntOps::SolveQuadraticEquationWrap(), llvm::Interpreter::visitBinaryOperator(), and llvm::Interpreter::visitInsertValueInst().
◆ srem() [2/2]
| int64_t APInt::srem | ( | int64_t | RHS | ) | const |
Definition at line 1694 of file APInt.cpp.
References isNegative(), and urem().
◆ sshl_ov()
Definition at line 1927 of file APInt.cpp.
References APInt(), countLeadingOnes(), countLeadingZeros(), getBitWidth(), isNonNegative(), and uge().
◆ ssub_ov()
Definition at line 1888 of file APInt.cpp.
References isNonNegative().
Referenced by llvm::canConstantFoldCallTo(), combineSelectOfTwoConstants(), foldICmpShlOne(), MaintainNoSignedWrap(), ssub_sat(), and subWithOverflow().
◆ ssub_sat()
Definition at line 1969 of file APInt.cpp.
References getSignedMaxValue(), getSignedMinValue(), isNegative(), and ssub_ov().
Referenced by llvm::canConstantFoldCallTo(), and FoldValue().
◆ tcAdd()
|
static |
DST += RHS + CARRY where CARRY is zero or one. Returns the carry flag.
Definition at line 2322 of file APInt.cpp.
References assert().
Referenced by operator+=(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcAddPart()
|
static |
DST += RHS. Returns the carry flag.
This function adds a single "word" integer, src, to the multiple "word" integer array, dst[].
dst[] is modified to reflect the addition and 1 is returned if there is a carry out, otherwise 0 is returned.
- Returns
- the carry of the addition.
Definition at line 2344 of file APInt.cpp.
Referenced by operator+=().
◆ tcAnd()
The obvious AND, OR and XOR and complement operations.
Definition at line 2637 of file APInt.cpp.
Referenced by operator*().
◆ tcAssign()
Assign one bignum to another.
Definition at line 2228 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::convertFromSignExtendedInteger(), llvm::detail::IEEEFloat::makeNaN(), llvm::powerOf5(), tcDivide(), tcExtract(), llvm::writeSignedDecimal(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcClearBit()
Clear the given bit of a bignum. Zero-based.
Definition at line 2253 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::makeNaN().
◆ tcCompare()
Comparison (unsigned) of two bignums.
Definition at line 2661 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::compareAbsoluteValue(), operator*=(), tcDivide(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcComplement()
Definition at line 2655 of file APInt.cpp.
Referenced by operator*=(), and tcNegate().
◆ tcDecrement()
Decrement a bignum in-place. Return the borrow flag.
Definition at line 1941 of file APInt.h.
References bits, and llvm::dump().
Referenced by llvm::detail::IEEEFloat::next(), and operator--().
◆ tcDivide()
|
static |
If RHS is zero LHS and REMAINDER are left unchanged, return one.
Otherwise set LHS to LHS / RHS with the fractional part discarded, set REMAINDER to the remainder, return zero. i.e.
OLD_LHS = RHS * LHS + REMAINDER
SCRATCH is a bignum of the same size as the operands and result for use by the routine; its contents need not be initialized and are destroyed. LHS, REMAINDER and SCRATCH must be distinct.
Definition at line 2542 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), llvm::ScaledNumbers::compare(), tcAssign(), tcCompare(), tcMSB(), tcSet(), tcShiftLeft(), tcShiftRight(), and tcSubtract().
◆ tcExtract()
|
static |
Copy the bit vector of width srcBITS from SRC, starting at bit srcLSB, to DST, of dstCOUNT parts, such that the bit srcLSB becomes the least significant bit of DST.
All high bits above srcBITS in DST are zero-filled.
Definition at line 2292 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), lowBitMask(), tcAssign(), and tcShiftRight().
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::convertFromZeroExtendedInteger(), and llvm::detail::IEEEFloat::convertToInteger().
◆ tcExtractBit()
Extract the given bit of a bignum; returns 0 or 1. Zero-based.
Definition at line 2243 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::compareAbsoluteValue(), llvm::detail::IEEEFloat::convertFromSignExtendedInteger(), llvm::detail::IEEEFloat::convertFromZeroExtendedInteger(), llvm::detail::IEEEFloat::isDenormal(), llvm::detail::IEEEFloat::isSignaling(), and llvm::lostFractionThroughTruncation().
◆ tcFullMultiply()
|
static |
DST = LHS * RHS, where DST has width the sum of the widths of the operands.
No overflow occurs. DST must be disjoint from both operands.
Definition at line 2517 of file APInt.cpp.
References assert(), tcMultiplyPart(), and tcSet().
Referenced by llvm::powerOf5(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcIncrement()
Increment a bignum in-place. Return the carry flag.
Definition at line 1936 of file APInt.h.
Referenced by llvm::detail::IEEEFloat::convert(), operator++(), tcNegate(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcIsZero()
Returns true if a bignum is zero, false otherwise.
Definition at line 2234 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::makeNaN(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcLSB()
Returns the bit number of the least or most significant set bit of a number.
If the input number has no bits set -1U is returned.
Definition at line 2259 of file APInt.cpp.
References APINT_BITS_PER_WORD, and partLSB().
Referenced by llvm::detail::IEEEFloat::convert(), llvm::lostFractionThroughTruncation(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcMSB()
Definition at line 2273 of file APInt.cpp.
References APINT_BITS_PER_WORD, and partMSB().
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::convertToInteger(), tcDivide(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcMultiply()
|
static |
DST = LHS * RHS, where DST has the same width as the operands and is filled with the least significant parts of the result.
Returns one if overflow occurred, otherwise zero. DST must be disjoint from both operands.
Definition at line 2501 of file APInt.cpp.
References assert(), tcMultiplyPart(), and tcSet().
Referenced by operator*().
◆ tcMultiplyPart()
|
static |
DST += SRC * MULTIPLIER + PART if add is true DST = SRC * MULTIPLIER + PART if add is false.
Requires 0 <= DSTPARTS <= SRCPARTS + 1. If DST overlaps SRC they must start at the same point, i.e. DST == SRC.
If DSTPARTS == SRC_PARTS + 1 no overflow occurs and zero is returned. Otherwise DST is filled with the least significant DSTPARTS parts of the result, and if all of the omitted higher parts were zero return zero, otherwise overflow occurred and return one.
Definition at line 2412 of file APInt.cpp.
References APINT_BITS_PER_WORD, assert(), highHalf(), and lowHalf().
Referenced by llvm::detail::IEEEFloat::convertFromZeroExtendedInteger(), operator*=(), tcFullMultiply(), and tcMultiply().
◆ tcNegate()
Negate a bignum in-place.
Definition at line 2396 of file APInt.cpp.
References tcComplement(), and tcIncrement().
Referenced by llvm::detail::IEEEFloat::convert(), and llvm::detail::IEEEFloat::convertFromSignExtendedInteger().
◆ tcOr()
Definition at line 2643 of file APInt.cpp.
Referenced by operator*().
◆ tcSet()
Sets the least significant part of a bignum to the input value, and zeroes out higher parts.
Definition at line 2219 of file APInt.cpp.
References assert().
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::makeInf(), llvm::detail::IEEEFloat::makeNaN(), llvm::detail::IEEEFloat::makeSmallest(), llvm::detail::IEEEFloat::makeZero(), llvm::detail::IEEEFloat::next(), tcDivide(), tcFullMultiply(), tcMultiply(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcSetBit()
Set the given bit of a bignum. Zero-based.
Definition at line 2248 of file APInt.cpp.
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::makeNaN(), llvm::detail::IEEEFloat::makeQuiet(), llvm::detail::IEEEFloat::next(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcSetLeastSignificantBits()
Set the least significant BITS and clear the rest.
Definition at line 2674 of file APInt.cpp.
References APINT_BITS_PER_WORD.
Referenced by llvm::detail::IEEEFloat::compareAbsoluteValue(), and llvm::detail::IEEEFloat::convertToInteger().
◆ tcShiftLeft()
Shift a bignum left Count bits.
Shift a bignum left Cound bits in-place.
Shifted in bits are zero. There are no restrictions on Count.
Definition at line 2584 of file APInt.cpp.
References APINT_BITS_PER_WORD, APINT_WORD_SIZE, llvm::Intrinsic::memmove, and llvm::Intrinsic::memset.
Referenced by llvm::detail::IEEEFloat::convert(), llvm::detail::IEEEFloat::convertToInteger(), operator<<=(), tcDivide(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcShiftRight()
Shift a bignum right Count bits.
Shift a bignum right Count bits in-place.
Shifted in bits are zero. There are no restrictions on Count.
Definition at line 2611 of file APInt.cpp.
References APINT_BITS_PER_WORD, APINT_WORD_SIZE, llvm::Intrinsic::memmove, and llvm::Intrinsic::memset.
Referenced by lshrInPlace(), llvm::shiftRight(), tcDivide(), and tcExtract().
◆ tcSubtract()
|
static |
DST -= RHS + CARRY where CARRY is zero or one. Returns the carry flag.
Definition at line 2357 of file APInt.cpp.
References assert().
Referenced by operator-=(), tcDivide(), and llvm::detail::IEEEFloat::~IEEEFloat().
◆ tcSubtractPart()
|
static |
DST -= RHS. Returns the carry flag.
This function subtracts a single "word" (64-bit word), src, from the multi-word integer array, dst[], propagating the borrowed 1 value until no further borrowing is needed or it runs out of "words" in dst.
The result is 1 if "borrowing" exhausted the digits in dst, or 0 if dst was not exhausted. In other words, if src > dst then this function returns 1, otherwise 0.
- Returns
- the borrow out of the subtraction
Definition at line 2382 of file APInt.cpp.
Referenced by operator-=().
◆ tcXor()
Definition at line 2649 of file APInt.cpp.
Referenced by operator*().
◆ toString() [1/2]
| void APInt::toString | ( | SmallVectorImpl< char > & | Str, |
| unsigned | Radix, | ||
| bool | Signed, | ||
| bool | formatAsCLiteral = false |
||
| ) | const |
Converts an APInt to a string and append it to Str.
Str is commonly a SmallString.
Definition at line 2040 of file APInt.cpp.
References llvm::SmallVectorImpl< T >::append(), assert(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::sys::path::end(), llvm::SmallVectorTemplateCommon< T, typename >::end(), getBoolValue(), getRawData(), getSExtValue(), getZExtValue(), I, isNegative(), llvm_unreachable, lshrInPlace(), N, negate(), llvm::cl::Prefix, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::reverse(), llvm::SmallVectorBase::size(), and udivrem().
Referenced by print(), llvm::APSInt::toString(), and toString().
◆ toString() [2/2]
Return the APInt as a std::string.
Returns the APInt as a std::string.
Note that this is an inefficient method. It is better to pass in a SmallVector/SmallString to the methods above to avoid thrashing the heap for the string.
Note that this is an inefficient method. It is better to pass in a SmallVector/SmallString to the methods above.
Definition at line 2155 of file APInt.cpp.
References Signed, llvm::SmallString< InternalLen >::str(), and toString().
◆ toStringSigned()
|
inline |
Considers the APInt to be signed and converts it into a string in the radix given.
The radix can be 2, 8, 10, 16, or 36.
Definition at line 1682 of file APInt.h.
References llvm::reverseBits(), and llvm::toString().
Referenced by dump().
◆ toStringUnsigned()
|
inline |
Considers the APInt to be unsigned and converts it into a string in the radix given.
The radix can be 2, 8, 10 16, or 36.
Definition at line 1676 of file APInt.h.
References llvm::toString().
Referenced by dump().
◆ trunc()
Truncate to new width.
Truncate the APInt to a specified width. It is an error to specify a width that is greater than or equal to the current width.
Definition at line 811 of file APInt.cpp.
References APInt(), APINT_BITS_PER_WORD, assert(), bits, getMemory(), getNumWords(), getRawData(), and pVal.
Referenced by llvm::APSInt::APSInt(), areUsedBitsDense(), BinomialCoefficient(), buildEXP(), checkForNegativeOperand(), combineVectorPack(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), ExtractConstantBytes(), extractConstantWithoutWrapping(), foldBitcastedFPLogic(), foldICmpShlOne(), llvm::ExecutionEngine::getConstantValue(), getConstVector(), llvm::SelectionDAG::GetDemandedBits(), getDemandedSrcElements(), llvm::SelectionDAG::getNode(), getRangeForAffineARHelper(), llvm::detail::IEEEFloat::IEEEFloat(), INITIALIZE_PASS(), isAlwaysLive(), llvm::BuildVectorSDNode::isConstantSplat(), llvm::TargetLowering::isConstTrueVal(), isNEONModifiedImm(), isObjectSize(), lowerMSABinaryBitImmIntr(), llvm::LegalizerHelper::narrowScalar(), processUMulZExtIdiom(), propagateMetadata(), replaceShuffleOfInsert(), sextOrTrunc(), shouldMergeGEPs(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedBits(), simplifyDivRem(), llvm::TargetLowering::SimplifySetCC(), simplifyX86pack(), SolveLinEquationWithOverflow(), llvm::APSInt::trunc(), llvm::KnownBits::trunc(), llvm::ConstantRange::truncate(), TruncIfPossible(), llvm::Interpreter::visitAShr(), llvm::InstCombiner::visitSwitchInst(), llvm::InstCombiner::visitTrunc(), and zextOrTrunc().
◆ uadd_ov()
Definition at line 1882 of file APInt.cpp.
References ult().
Referenced by addWithOverflow(), llvm::canConstantFoldCallTo(), llvm::checkedAddUnsigned(), and uadd_sat().
◆ uadd_sat()
Definition at line 1960 of file APInt.cpp.
References getMaxValue(), and uadd_ov().
Referenced by llvm::canConstantFoldCallTo(), FoldValue(), and llvm::InstCombiner::visitCallInst().
◆ udiv() [1/2]
Unsigned division operation.
Perform an unsigned divide operation on this APInt by RHS. Both this and RHS are treated as unsigned quantities for purposes of this division.
- Returns
- a new APInt value containing the division result, rounded towards zero.
Definition at line 1520 of file APInt.cpp.
References APInt(), assert(), getActiveBits(), getNumWords(), pVal, ult(), and VAL.
Referenced by llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), foldICmpShlOne(), FoldValue(), llvm::ExecutionEngine::getConstantValue(), llvm::detail::IEEEFloat::IEEEFloat(), magic(), magicu(), propagateMetadata(), llvm::APIntOps::RoundingUDiv(), sdiv(), llvm::BlockFrequencyInfo::setBlockFreqAndScale(), setLimitsForBinOp(), llvm::APIntOps::SolveQuadraticEquationWrap(), sqrt(), llvm::ConstantRange::udiv(), umul_ov(), llvm::Interpreter::visitBinaryOperator(), and llvm::Interpreter::visitInsertValueInst().
◆ udiv() [2/2]
| APInt APInt::udiv | ( | uint64_t | RHS | ) | const |
Definition at line 1558 of file APInt.cpp.
References APInt(), assert(), getActiveBits(), getNumWords(), pVal, and ult().
◆ udivrem() [1/2]
|
static |
Dual division/remainder interface.
Sometimes it is convenient to divide two APInt values and obtain both the quotient and remainder. This function does both operations in the same computation making it a little more efficient. The pair of input arguments may overlap with the pair of output arguments. It is safe to call udivrem(X, Y, X, Y), for example.
Definition at line 1705 of file APInt.cpp.
References APInt(), APINT_WORD_SIZE, assert(), getActiveBits(), getNumWords(), llvm::Intrinsic::memset, pVal, ult(), and VAL.
Referenced by extractShiftForRotate(), isMultiple(), multiplicativeInverse(), llvm::APIntOps::RoundingUDiv(), sdivrem(), llvm::detail::IEEEFloat::toString(), and toString().
◆ udivrem() [2/2]
|
static |
Definition at line 1776 of file APInt.cpp.
References APInt(), APINT_WORD_SIZE, assert(), getActiveBits(), getNumWords(), getZExtValue(), llvm::Intrinsic::memset, pVal, ult(), and VAL.
◆ uge() [1/2]
Unsigned greater or equal comparison.
Regards both *this and RHS as unsigned quantities and compares them for validity of the greater-or-equal relationship.
- Returns
- true if *this >= RHS when both are considered unsigned.
Definition at line 1293 of file APInt.h.
Referenced by aliasSameBasePointerGEPs(), calculateByteProvider(), canonicalizeSaturatedSubtract(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::X86TargetLowering::ComputeNumSignBitsForTargetNode(), ComputeNumSignBitsImpl(), llvm::ConstantFoldCompareInstruction(), llvm::ConstantFoldLoadFromConstPtr(), detectUSatPattern(), foldICmpWithTruncSignExtendedVal(), llvm::SelectionDAG::FoldSetCC(), llvm::InstCombiner::FoldShiftByConstant(), FoldValue(), GetLoopInvariantInsertPosition(), getNaturalGEPRecursively(), getRangeForAffineARHelper(), magic(), magicu(), MergeAliasResults(), minMaxOpcToMin3Max3Opc(), reduceBuildVecToShuffleWithZero(), llvm::ConstantRange::shl(), ShrinkDemandedConstant(), SimplifyLShrInst(), simplifyX86immShift(), simplifyX86varShift(), AllocaSlices::SliceBuilder::SliceBuilder(), sshl_ov(), llvm::ConstantInt::uge(), llvm::ConstantRange::unionWith(), ushl_ov(), and llvm::InstCombiner::visitTrunc().
◆ uge() [2/2]
|
inline |
◆ ugt() [1/2]
Unsigned greather than comparison.
Regards both *this and RHS as unsigned quantities and compares them for the validity of the greater-than relationship.
- Returns
- true if *this > RHS when both are considered unsigned.
Definition at line 1255 of file APInt.h.
Referenced by areInverseVectorBitmasks(), canonicalizeSaturatedSubtract(), llvm::FunctionComparator::cmpAPInts(), llvm::ConstantFoldCompareInstruction(), detectAVGPattern(), extractShiftForRotate(), foldAndOrOfEqualityCmpsWithConstants(), foldICmpShlOne(), foldICmpWithTruncSignExtendedVal(), foldSelectICmpAnd(), llvm::SelectionDAG::FoldSetCC(), foldSignedTruncationCheck(), getOtherIncomingValue(), llvm::APIntOps::GreatestCommonDivisor(), hasSameExtUse(), llvm::TargetLowering::isExtendedTrueVal(), isSink(), llvm::ConstantRange::isSizeLargerThan(), matchClamp(), llvm::TargetLowering::SimplifyDemandedVectorElts(), AllocaSlices::SliceBuilder::SliceBuilder(), llvm::APIntOps::umax(), llvm::ConstantRange::unionWith(), ushl_ov(), usub_ov(), llvm::ObjectSizeOffsetVisitor::visitCallSite(), and llvm::InstCombiner::visitLShr().
◆ ugt() [2/2]
|
inline |
◆ ule() [1/2]
Unsigned less or equal comparison.
Regards both *this and RHS as unsigned quantities and compares them for validity of the less-or-equal relationship.
- Returns
- true if *this <= RHS when both are considered unsigned.
Definition at line 1223 of file APInt.h.
References llvm::ScaledNumbers::compare().
Referenced by canonicalizeSaturatedSubtract(), canTransformToMemCmp(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), llvm::ConstantFoldCompareInstruction(), llvm::ConstantRange::contains(), llvm::SelectionDAG::FoldSetCC(), FoldValue(), getParentPad(), llvm::ConstantRange::intersectWith(), llvm::SelectionDAG::isSplatValue(), isTruePredicate(), llvm::AMDGPUTargetLowering::performTruncateCombine(), llvm::InstCombiner::replacedSelectWithOperand(), SimplifyBSwap(), llvm::TargetLowering::SimplifyDemandedVectorElts(), sqrt(), llvm::ConstantRange::unionWith(), and llvm::InstCombiner::visitGetElementPtrInst().
◆ ule() [2/2]
|
inline |
◆ ult() [1/2]
Unsigned less than comparison.
Regards both *this and RHS as unsigned quantities and compares them for the validity of the less-than relationship.
- Returns
- true if *this < RHS when both are considered unsigned.
Definition at line 1185 of file APInt.h.
References llvm::ScaledNumbers::compare().
Referenced by aliasSameBasePointerGEPs(), areInverseVectorBitmasks(), calculateOffsetDiff(), canonicalizeSaturatedSubtract(), llvm::SelectionDAG::computeKnownBits(), llvm::ARMTargetLowering::computeKnownBitsForTargetNode(), llvm::SelectionDAG::ComputeNumSignBits(), computePointerICmp(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldCompareInstruction(), ConstantIntSortPredicate(), llvm::ConstantRange::contains(), detectAVGPattern(), llvm::SelectionDAG::FoldSetCC(), llvm::ScalarEvolution::getAddExpr(), getRangeForAffineARHelper(), getValidShiftAmountConstant(), hasSingleUsesFromRoot(), IncorporateWeight(), llvm::ConstantRange::intersectWith(), magic(), magicu(), matchClamp(), multiplicativeInverse(), llvm::LoopVectorizePass::processLoop(), propagateMetadata(), llvm::InstCombiner::replacedSelectWithOperand(), setBranchWeights(), setLimitsForBinOp(), ShrinkDemandedConstant(), simplifyDivRem(), sqrt(), llvm::ConstantRange::truncate(), uadd_ov(), udiv(), udivrem(), llvm::APIntOps::umin(), llvm::ConstantRange::unionWith(), urem(), llvm::InstCombiner::visitAShr(), llvm::InstCombiner::visitLShr(), and llvm::InstCombiner::visitTrunc().
◆ ult() [2/2]
|
inline |
◆ umul_ov()
Definition at line 1917 of file APInt.cpp.
References udiv().
Referenced by llvm::canConstantFoldCallTo(), llvm::checkedMulUnsigned(), llvm::computeOverflowForUnsignedMul(), llvm::ScalarEvolution::getUDivExpr(), multiplyOverflows(), MulWillOverflow(), simplifyDiv(), llvm::ObjectSizeOffsetVisitor::visitAllocaInst(), and llvm::ObjectSizeOffsetVisitor::visitCallSite().
◆ urem() [1/2]
Unsigned remainder operation.
Perform an unsigned remainder operation on this APInt with RHS being the divisor. Both this and RHS are treated as unsigned quantities for purposes of this operation. Note that this is a true remainder operation and not a modulo operation because the sign follows the sign of the dividend which is *this.
- Returns
- a new APInt value containing the remainder result
Definition at line 1613 of file APInt.cpp.
References APInt(), assert(), getActiveBits(), getNumWords(), pVal, ult(), and VAL.
Referenced by llvm::canConstantFoldCallTo(), computeKnownBitsFromOperator(), llvm::ConstantFoldBinaryInstruction(), llvm::ConstantFoldBinOp(), FoldValue(), llvm::ExecutionEngine::getConstantValue(), llvm::ScalarEvolution::getUDivExpr(), isAlwaysLive(), isDereferenceableAndAlignedPointer(), magic(), magicu(), propagateMetadata(), rotateModulo(), ShrinkDemandedConstant(), simplifyIntrinsic(), llvm::APIntOps::SolveQuadraticEquationWrap(), srem(), llvm::Interpreter::visitBinaryOperator(), llvm::InstCombiner::visitCallInst(), and llvm::Interpreter::visitInsertValueInst().
◆ urem() [2/2]
| uint64_t APInt::urem | ( | uint64_t | RHS | ) | const |
Definition at line 1651 of file APInt.cpp.
References assert(), getActiveBits(), getNumWords(), getZExtValue(), and ult().
◆ ushl_ov()
Definition at line 1940 of file APInt.cpp.
References APInt(), countLeadingZeros(), getBitWidth(), uge(), and ugt().
Referenced by llvm::InstCombiner::visitUDiv().
◆ usub_ov()
Definition at line 1895 of file APInt.cpp.
References ugt().
Referenced by llvm::canConstantFoldCallTo(), foldICmpShlOne(), subWithOverflow(), and usub_sat().
◆ usub_sat()
Definition at line 1979 of file APInt.cpp.
References APInt(), assert(), llvm::StringRef::begin(), llvm::StringRef::empty(), llvm::StringRef::end(), llvm::AMDGPU::HSAMD::fromString(), getClearedMemory(), getDigit(), getNumWords(), negate(), llvm::StringRef::size(), and usub_ov().
Referenced by llvm::canConstantFoldCallTo(), and FoldValue().
◆ zext()
Zero extend to a new width.
This operation zero extends the APInt to a new width. The high order bits are filled with 0 bits. It is an error to specify a width that is less than or equal to the current width.
Definition at line 858 of file APInt.cpp.
References APInt(), APINT_BITS_PER_WORD, APINT_WORD_SIZE, assert(), getMemory(), getNumWords(), getRawData(), llvm::Intrinsic::memcpy, llvm::Intrinsic::memset, and pVal.
Referenced by BinomialCoefficient(), llvm::SelectionDAG::computeKnownBits(), llvm::decomposeBitTestICmp(), detectSSatPattern(), eliminateDeadStores(), ExtendUsesToFormExtLoad(), extractConstantWithoutWrapping(), foldBitcastedFPLogic(), foldICmpWithMinMax(), foldSignedTruncationCheck(), gcd(), llvm::StringRef::getAsInteger(), llvm::ExecutionEngine::getConstantValue(), getExpandedMinMaxOps(), getMulHu(), getRangeForAffineARHelper(), handlePhiDef(), isAlwaysLive(), isBroadcastShuffle(), isSameValue(), isSink(), isTruncateOf(), lowerUINT_TO_FP_vec(), llvm::ConstantRange::multiply(), llvm::PPCTargetLowering::PerformDAGCombine(), processUGT_ADDCST_ADD(), processUMulZExtIdiom(), propagateMetadata(), rotateModulo(), ShrinkDemandedConstant(), llvm::ConstantRange::signExtend(), llvm::TargetLowering::SimplifyDemandedBits(), SolveLinEquationWithOverflow(), switchToSelect(), llvm::detail::IEEEFloat::toString(), tryToFoldExtendOfConstant(), llvm::Interpreter::visitAShr(), llvm::ConstantRange::zeroExtend(), llvm::KnownBits::zext(), zextOrSelf(), and zextOrTrunc().
◆ zextOrSelf()
Zero extend or truncate to width.
Make this APInt have the bit width given by width. The value is zero extended, or left alone to make it that width.
Definition at line 892 of file APInt.cpp.
References zext().
Referenced by llvm::ConstantRange::castOp(), llvm::SelectionDAG::computeKnownBits(), llvm::SelectionDAG::ComputeNumSignBits(), getSplat(), INITIALIZE_PASS(), isObjectSize(), isObjectSizeLessThanOrEq(), llvm::SelectionDAG::isSplatValue(), llvm::ConstantRange::makeGuaranteedNoWrapRegion(), propagateMetadata(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::ObjectSizeOffsetVisitor::visitCallSite(), and zeroExtendToMatch().
◆ zextOrTrunc()
Zero extend or truncate to width.
Make this APInt have the bit width given by width. The value is zero extended, truncated, or left alone to make it that width.
Definition at line 876 of file APInt.cpp.
References trunc(), and zext().
Referenced by llvm::SparcTargetLowering::bitcastConstantFPToInt(), llvm::ObjectSizeOffsetVisitor::compute(), llvm::SelectionDAG::computeKnownBits(), computeKnownBitsFromShiftOperator(), llvm::FunctionLoweringInfo::ComputePHILiveOutRegInfo(), llvm::ConstantFoldLoadFromConstPtr(), llvm::Interpreter::exitCalled(), extractShiftForRotate(), foldBitcastedFPLogic(), llvm::SelectionDAG::getConstant(), llvm::ExecutionEngine::getConstantValue(), llvm::SelectionDAG::getNode(), isBitfieldDstMask(), isRepeatedByteSequence(), MergeAliasResults(), resolveBuildVector(), ShrinkDemandedConstant(), ShrinkLoadReplaceStoreWithStore(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), simplifyDivRem(), simplifyX86extrq(), simplifyX86immShift(), simplifyX86insertq(), simplifyX86vpermilvar(), tryAdvSIMDModImm16(), tryAdvSIMDModImm32(), tryAdvSIMDModImm321s(), tryAdvSIMDModImm64(), tryAdvSIMDModImm8(), tryAdvSIMDModImmFP(), UnrollVectorShift(), llvm::sroa::AllocaSliceRewriter::visit(), llvm::Interpreter::visitAShr(), llvm::InstCombiner::visitCallInst(), and llvm::KnownBits::zextOrTrunc().
Friends And Related Function Documentation
◆ APSInt
◆ DenseMapAPIntKeyInfo
|
friend |
◆ hash_value
Member Data Documentation
◆ pVal
| uint64_t* llvm::APInt::pVal |
Used to store the >64 bits integer value.
Definition at line 95 of file APInt.h.
Referenced by APInt(), byteSwap(), extractBits(), getDigit(), getSplat(), llvm::hash_value(), operator*(), operator*=(), operator+=(), operator-=(), roundToDouble(), sext(), trunc(), udiv(), udivrem(), urem(), and zext().
◆ VAL
| uint64_t llvm::APInt::VAL |
Used to store the <= 64 bits integer value.
Definition at line 94 of file APInt.h.
Referenced by APInt(), extractBits(), llvm::DenseMapAPIntKeyInfo::getEmptyKey(), llvm::DenseMapAPIntKeyInfo::getTombstoneKey(), llvm::hash_value(), insertBits(), intersects(), isSubsetOf(), operator &=(), operator*(), operator*=(), operator+=(), operator-=(), operator=(), operator==(), operator^=(), operator|=(), udiv(), udivrem(), and urem().
◆ WORDTYPE_MAX
Definition at line 88 of file APInt.h.
Referenced by getDigit(), getSplat(), insertBits(), and operator*=().
The documentation for this class was generated from the following files:
