#include "llvm/ADT/APInt.h"#include "llvm/ADT/FoldingSet.h"#include "llvm/ADT/Hashing.h"#include "llvm/ADT/SmallString.h"#include "llvm/ADT/StringRef.h"#include "llvm/Support/Debug.h"#include "llvm/Support/ErrorHandling.h"#include "llvm/Support/MathExtras.h"#include "llvm/Support/raw_ostream.h"#include <cmath>#include <cstdlib>#include <cstring>#include <limits>
Go to the source code of this file.
Defines | |
| #define | DEBUG_TYPE "apint" |
| #define | COMPILE_TIME_ASSERT(cond) extern int CTAssert[(cond) ? 1 : -1] |
Functions | |
| static uint64_t * | getClearedMemory (unsigned numWords) |
| static uint64_t * | getMemory (unsigned numWords) |
| static unsigned | getDigit (char cdigit, uint8_t radix) |
| A utility function that converts a character to a digit. | |
| static bool | add_1 (uint64_t dest[], uint64_t x[], unsigned len, uint64_t y) |
| static bool | sub_1 (uint64_t x[], unsigned len, uint64_t y) |
| static bool | add (uint64_t *dest, const uint64_t *x, const uint64_t *y, unsigned len) |
| General addition of 64-bit integer arrays. | |
| static bool | sub (uint64_t *dest, const uint64_t *x, const uint64_t *y, unsigned len) |
| Generalized subtraction of 64-bit integer arrays. | |
| static uint64_t | mul_1 (uint64_t dest[], uint64_t x[], unsigned len, uint64_t y) |
| Multiply a multi-digit APInt by a single digit (64-bit) integer. | |
| static void | mul (uint64_t dest[], uint64_t x[], unsigned xlen, uint64_t y[], unsigned ylen) |
| Generalized multiplicate of integer arrays. | |
| static void | lshrNear (uint64_t *Dst, uint64_t *Src, unsigned Words, unsigned Shift) |
| static void | KnuthDiv (unsigned *u, unsigned *v, unsigned *q, unsigned *r, unsigned m, unsigned n) |
| COMPILE_TIME_ASSERT (integerPartWidth%2==0) | |
Define Documentation
| #define COMPILE_TIME_ASSERT | ( | cond | ) | extern int CTAssert[(cond) ? 1 : -1] |
| #define DEBUG_TYPE "apint" |
Function Documentation
General addition of 64-bit integer arrays.
add - This function adds the integer array x to the integer array Y and places the result in dest.
- Returns:
- the carry out from the addition
Definition at line 238 of file APInt.cpp.
Referenced by DecodeAddrModeImm12Operand(), DecodePostIdxReg(), llvm::APInt::operator+(), and llvm::APInt::operator+=().
add_1 - This function adds a single "digit" integer, y, to the multiple "digit" integer array, x[]. x[] 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 183 of file APInt.cpp.
Referenced by llvm::APInt::operator++().
| COMPILE_TIME_ASSERT | ( | integerPartWidth% | 2 = =0 | ) |
| static uint64_t* getClearedMemory | ( | unsigned | numWords | ) | [inline, static] |
A utility function for allocating memory, checking for allocation failures, and ensuring the contents are zeroed.
Definition at line 34 of file APInt.cpp.
References llvm::LibFunc::memset.
A utility function for allocating memory and checking for allocation failure. The content is not zeroed.
Definition at line 43 of file APInt.cpp.
Referenced by llvm::APInt::operator*=(), llvm::APInt::sext(), llvm::APInt::trunc(), and llvm::APInt::zext().
| static void KnuthDiv | ( | unsigned * | u, |
| unsigned * | v, | ||
| unsigned * | q, | ||
| unsigned * | r, | ||
| unsigned | m, | ||
| unsigned | n | ||
| ) | [static] |
Implementation of Knuth's Algorithm D (Division of nonnegative integers) from "Art of Computer Programming, Volume 2", section 4.3.1, p. 272. The variables here have the same names as in the algorithm. Comments explain the algorithm and any deviation from it.
Definition at line 1488 of file APInt.cpp.
References llvm::countLeadingZeros(), llvm::dbgs(), and DEBUG.
Perform a logical right-shift from Src to Dst, which must be equal or non-overlapping, of Words words, by Shift, which must be less than 64.
Definition at line 768 of file APInt.cpp.
References I.
Referenced by llvm::APInt::byteSwap(), and llvm::APInt::lshr().
| static void mul | ( | uint64_t | dest[], |
| uint64_t | x[], | ||
| unsigned | xlen, | ||
| uint64_t | y[], | ||
| unsigned | ylen | ||
| ) | [static] |
Generalized multiplicate of integer arrays.
Multiplies integer array x by integer array y and stores the result into the integer array dest. Note that dest's size must be >= xlen + ylen.
Definition at line 326 of file APInt.cpp.
References mul_1().
Referenced by llvm::APInt::operator*=().
Generalized subtraction of 64-bit integer arrays.
Subtracts the integer array y from the integer array x
- Returns:
- returns the borrow out.
Definition at line 265 of file APInt.cpp.
Referenced by llvm::ARMBaseInstrInfo::convertToThreeAddress(), copyHint(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::APInt::operator-(), and llvm::APInt::operator-=().
sub_1 - This function subtracts a single "digit" (64-bit word), y, from the multi-digit integer array, x[], propagating the borrowed 1 value until no further borrowing is neeeded or it runs out of "digits" in x. The result is 1 if "borrowing" exhausted the digits in x, or 0 if x was not exhausted. In other words, if y > x then this function returns 1, otherwise 0.
- Returns:
- the borrow out of the subtraction
Definition at line 211 of file APInt.cpp.
References llvm::X.
Referenced by llvm::APInt::operator--().
1.7.6.1