LLVM  3.7.0
APSInt.cpp
Go to the documentation of this file.
1 //===-- llvm/ADT/APSInt.cpp - Arbitrary Precision Signed Int ---*- C++ -*--===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file implements the APSInt class, which is a simple class that
11 // represents an arbitrary sized integer that knows its signedness.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "llvm/ADT/APSInt.h"
16 #include "llvm/ADT/FoldingSet.h"
17 
18 using namespace llvm;
19 
21  assert(!Str.empty() && "Invalid string length");
22 
23  // (Over-)estimate the required number of bits.
24  unsigned NumBits = ((Str.size() * 64) / 19) + 2;
25  APInt Tmp(NumBits, Str, /*Radix=*/10);
26  if (Str[0] == '-') {
27  unsigned MinBits = Tmp.getMinSignedBits();
28  if (MinBits > 0 && MinBits < NumBits)
29  Tmp = Tmp.trunc(MinBits);
30  *this = APSInt(Tmp, /*IsUnsigned=*/false);
31  return;
32  }
33  unsigned ActiveBits = Tmp.getActiveBits();
34  if (ActiveBits > 0 && ActiveBits < NumBits)
35  Tmp = Tmp.trunc(ActiveBits);
36  *this = APSInt(Tmp, /*IsUnsigned=*/true);
37 }
38 
40  ID.AddInteger((unsigned) (IsUnsigned ? 1 : 0));
41  APInt::Profile(ID);
42 }
size_t size() const
size - Get the string size.
Definition: StringRef.h:113
APSInt()
Default constructor that creates an uninitialized APInt.
Definition: APSInt.h:26
void AddInteger(signed I)
Definition: FoldingSet.cpp:60
unsigned getActiveBits() const
Compute the number of active bits in the value.
Definition: APInt.h:1297
unsigned getMinSignedBits() const
Get the minimum bit size for this signed APInt.
Definition: APInt.h:1316
FoldingSetNodeID - This class is used to gather all the unique data bits of a node.
Definition: FoldingSet.h:297
APInt LLVM_ATTRIBUTE_UNUSED_RESULT trunc(unsigned width) const
Truncate to new width.
Definition: APInt.cpp:932
void Profile(FoldingSetNodeID &ID) const
Profile - Used to insert APSInt objects, or objects that contain APSInt objects, into FoldingSets...
Definition: APSInt.cpp:39
Class for arbitrary precision integers.
Definition: APInt.h:73
void Profile(FoldingSetNodeID &id) const
Used to insert APInt objects, or objects that contain APInt objects, into FoldingSets.
Definition: APInt.cpp:166
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:40
bool empty() const
empty - Check if the string is empty.
Definition: StringRef.h:110