#define LLVM_APINT_H
#include "llvm/Support/DataTypes.h"
+#include <cassert>
#include <string>
namespace llvm {
+/// Forward declaration.
+class APInt;
+namespace APIntOps {
+ APInt udiv(const APInt& LHS, const APInt& RHS);
+ APInt urem(const APInt& LHS, const APInt& RHS);
+}
+
//===----------------------------------------------------------------------===//
// APInt Class
//===----------------------------------------------------------------------===//
/// Note: In this class, all bit/byte/word positions are zero-based.
///
class APInt {
- /// Friend Functions of APInt declared here. For detailed comments,
- /// see bottom of this file.
- friend bool isIntN(unsigned N, const APInt& APIVal);
- friend APInt ByteSwap(const APInt& APIVal);
- friend APInt LogBase2(const APInt& APIVal);
- friend double APIntToDouble(const APInt& APIVal);
- friend float APIntToFloat(const APInt& APIVal);
-
unsigned BitsNum; ///< The number of bits.
- bool isSigned; ///< The sign flag for this APInt.
/// This union is used to store the integer value. When the
/// integer bit-width <= 64, it uses VAL;
public:
/// @brief Create a new APInt of numBits bit-width, and initialized as val.
- APInt(uint64_t val = 0, unsigned numBits = APINT_BITS_PER_WORD,
- bool sign = false);
+ APInt(uint64_t val = 0, unsigned numBits = APINT_BITS_PER_WORD);
/// @brief Create a new APInt of numBits bit-width, and initialized as
/// bigVal[].
- APInt(unsigned numBits, uint64_t bigVal[], bool sign = false);
+ APInt(unsigned numBits, uint64_t bigVal[]);
/// @brief Create a new APInt by translating the string represented
/// integer value.
- APInt(const std::string& Val, uint8_t radix = 10, bool sign = false);
+ APInt(const std::string& Val, uint8_t radix = 10);
/// @brief Create a new APInt by translating the char array represented
/// integer value.
- APInt(const char StrStart[], unsigned slen, uint8_t radix, bool sign = false);
+ APInt(const char StrStart[], unsigned slen, uint8_t radix);
/// @brief Copy Constructor.
APInt(const APInt& API);
/// @brief Bitwise XOR assignment operator.
APInt& operator^=(const APInt& RHS);
- /// Left-shift the APInt by shiftAmt and assigns the result to this APInt.
- /// @brief Left-shift assignment operator.
- APInt& operator<<=(unsigned shiftAmt);
-
- /// Right-shift the APInt by shiftAmt and assigns the result to this APInt.
- /// @brief Right-shift assignment operator.
- APInt& operator>>=(unsigned shiftAmt);
-
/// Performs a bitwise complement operation on this APInt.
/// @brief Bitwise complement operator.
APInt operator~() const;
/// @brief Multiplication assignment operator.
APInt& operator*=(const APInt& RHS);
- /// Divides this APInt by the given APInt &RHS and
- /// assigns the result to this APInt.
- /// @brief Division assignment operator.
- APInt& operator/=(const APInt& RHS);
-
/// Adds this APInt by the given APInt& RHS and
/// assigns the result to this APInt.
/// @brief Addition assignment operator.
/// @brief Subtraction assignment operator.
APInt& operator-=(const APInt& RHS);
- /// Yields the remainder from the division of this APInt by
- /// the given APInt& RHS and assigns the remainder to this APInt.
- /// @brief Remainder assignment operator.
- APInt& operator%=(const APInt& RHS);
-
/// Performs bitwise AND operation on this APInt and
/// the given APInt& RHS.
/// @brief Bitwise AND operator.
/// @brief Multiplication operator.
APInt operator*(const APInt& RHS) const;
- /// Divides this APInt by the given APInt& RHS.
- /// @brief Division operator.
- APInt operator/(const APInt& RHS) const;
-
- /// Yields the remainder from the division of
- /// this APInt and the given APInt& RHS.
- /// @brief Remainder operator.
- APInt operator%(const APInt& RHS) const;
-
/// Adds this APInt by the given APInt& RHS.
/// @brief Addition operator.
APInt operator+(const APInt& RHS) const;
/// @brief Subtraction operator.
APInt operator-(const APInt& RHS) const;
- /// Left-shift the APInt by shiftAmt.
- /// @brief Left-shift operator.
- APInt operator<<(unsigned shiftAmt) const;
-
- /// Right-shift the APInt by shiftAmt.
- /// @brief Right-shift operator.
- APInt operator>>(unsigned shiftAmt) const;
+ ///
+ inline APInt operator-() const {
+ return APInt(0, BitsNum) - (*this);
+ }
/// @brief Array-indexing support.
bool operator[](unsigned bitPosition) const;
/// word, just returns VAL, otherwise pVal[0].
inline uint64_t getValue() {
if (isSingleWord())
- return isSigned ? ((int64_t(VAL) << (APINT_BITS_PER_WORD - BitsNum)) >>
- (APINT_BITS_PER_WORD - BitsNum)) :
- VAL;
+ return VAL;
assert(0 && "This APInt's bitwidth > 64");
}
inline unsigned getNumBits() const
{ return BitsNum; }
+ /// @brief Check if this APInt has a N-bits integer value.
+ inline bool isIntN(unsigned N) const {
+ if (isSingleWord()) {
+ return VAL == VAL & (~uint64_t(0ULL) >> (64 - N));
+ } else {
+ APInt Tmp(N, pVal);
+ return Tmp == (*this);
+ }
+ }
+
+ /// @returns a byte-swapped representation of this APInt Value.
+ APInt ByteSwap() const;
+
+ /// @returns the floor log base 2 of this APInt.
+ inline unsigned LogBase2() const {
+ return getNumWords() * APINT_BITS_PER_WORD -
+ CountLeadingZeros();
+ }
+
+ /// Arithmetic right-shift this APInt by shiftAmt.
+ /// @brief Arithmetic right-shift function.
+ APInt ashr(unsigned shiftAmt) const;
+
+ /// Logical right-shift this APInt by shiftAmt.
+ /// @brief Logical right-shift function.
+ APInt lshr(unsigned shiftAmt) const;
+
+ /// Left-shift this APInt by shiftAmt.
+ /// @brief Left-shift function.
+ APInt shl(unsigned shiftAmt) const;
+
+ /// Signed divide this APInt by APInt RHS.
+ /// @brief Signed division function for APInt.
+ inline APInt sdiv(const APInt& RHS) const {
+ bool isSignedLHS = (*this)[BitsNum - 1], isSignedRHS = RHS[RHS.BitsNum - 1];
+ APInt API = APIntOps::udiv(isSignedLHS ? -(*this) : (*this), isSignedRHS ? -RHS : RHS);
+ return isSignedLHS != isSignedRHS ? -API : API;;
+ }
+
+ /// Unsigned divide this APInt by APInt RHS.
+ /// @brief Unsigned division function for APInt.
+ APInt udiv(const APInt& RHS) const;
+
+ /// Signed remainder operation on APInt.
+ /// @brief Function for signed remainder operation.
+ inline APInt srem(const APInt& RHS) const {
+ bool isSignedLHS = (*this)[BitsNum - 1], isSignedRHS = RHS[RHS.BitsNum - 1];
+ APInt API = APIntOps::urem(isSignedLHS ? -(*this) : (*this), isSignedRHS ? -RHS : RHS);
+ return isSignedLHS ? -API : API;
+ }
+
+ /// Unsigned remainder operation on APInt.
+ /// @brief Function for unsigned remainder operation.
+ APInt urem(const APInt& RHS) const;
+
};
+namespace APIntOps {
+
/// @brief Check if the specified APInt has a N-bits integer value.
inline bool isIntN(unsigned N, const APInt& APIVal) {
- if (APIVal.isSingleWord()) {
- APInt Tmp(N, APIVal.VAL);
- return Tmp == APIVal;
- } else {
- APInt Tmp(N, APIVal.pVal);
- return Tmp == APIVal;
- }
+ return APIVal.isIntN(N);
}
/// @returns true if the argument APInt value is a sequence of ones
}
/// @returns a byte-swapped representation of the specified APInt Value.
-APInt ByteSwap(const APInt& APIVal);
+inline APInt ByteSwap(const APInt& APIVal) {
+ return APIVal.ByteSwap();
+}
/// @returns the floor log base 2 of the specified APInt value.
-inline APInt LogBase2(const APInt& APIVal) {
- return APIVal.getNumWords() * APInt::APINT_BITS_PER_WORD -
- APIVal.CountLeadingZeros();
+inline unsigned LogBase2(const APInt& APIVal) {
+ return APIVal.LogBase2();
}
/// @returns the greatest common divisor of the two values
/// using Euclid's algorithm.
APInt GreatestCommonDivisor(const APInt& API1, const APInt& API2);
+/// Arithmetic right-shift the APInt by shiftAmt.
+/// @brief Arithmetic right-shift function.
+inline APInt ashr(const APInt& LHS, unsigned shiftAmt) {
+ return LHS.ashr(shiftAmt);
+}
+
+/// Logical right-shift the APInt by shiftAmt.
+/// @brief Logical right-shift function.
+inline APInt lshr(const APInt& LHS, unsigned shiftAmt) {
+ return LHS.lshr(shiftAmt);
+}
+
+/// Left-shift the APInt by shiftAmt.
+/// @brief Left-shift function.
+inline APInt shl(const APInt& LHS, unsigned shiftAmt) {
+ return LHS.shl(shiftAmt);
+}
+
+/// Signed divide APInt LHS by APInt RHS.
+/// @brief Signed division function for APInt.
+inline APInt sdiv(const APInt& LHS, const APInt& RHS) {
+ return LHS.sdiv(RHS);
+}
+
+/// Unsigned divide APInt LHS by APInt RHS.
+/// @brief Unsigned division function for APInt.
+inline APInt udiv(const APInt& LHS, const APInt& RHS) {
+ return LHS.udiv(RHS);
+}
+
+/// Signed remainder operation on APInt.
+/// @brief Function for signed remainder operation.
+inline APInt srem(const APInt& LHS, const APInt& RHS) {
+ return LHS.srem(RHS);
+}
+
+/// Unsigned remainder operation on APInt.
+/// @brief Function for unsigned remainder operation.
+inline APInt urem(const APInt& LHS, const APInt& RHS) {
+ return LHS.urem(RHS);
+}
+
+/// Performs multiplication on APInt values.
+/// @brief Function for multiplication operation.
+inline APInt mul(const APInt& LHS, const APInt& RHS) {
+ return LHS * RHS;
+}
+
+/// Performs addition on APInt values.
+/// @brief Function for addition operation.
+inline APInt add(const APInt& LHS, const APInt& RHS) {
+ return LHS + RHS;
+}
+
+/// Performs subtraction on APInt values.
+/// @brief Function for subtraction operation.
+inline APInt sub(const APInt& LHS, const APInt& RHS) {
+ return LHS - RHS;
+}
+
+/// Performs bitwise AND operation on APInt LHS and
+/// APInt RHS.
+/// @brief Bitwise AND function for APInt.
+inline APInt And(const APInt& LHS, const APInt& RHS) {
+ return LHS & RHS;
+}
+
+/// Performs bitwise OR operation on APInt LHS and APInt RHS.
+/// @brief Bitwise OR function for APInt.
+inline APInt Or(const APInt& LHS, const APInt& RHS) {
+ return LHS | RHS;
+}
+
+/// Performs bitwise XOR operation on APInt.
+/// @brief Bitwise XOR function for APInt.
+inline APInt Xor(const APInt& LHS, const APInt& RHS) {
+ return LHS ^ RHS;
+}
+
+/// Performs a bitwise complement operation on APInt.
+/// @brief Bitwise complement function.
+inline APInt Not(const APInt& APIVal) {
+ return ~APIVal;
+}
+
+} // End of APIntOps namespace
+
} // End of llvm namespace
#endif