LLVM  11.0.0git
APSInt.cpp
Go to the documentation of this file.
1 //===-- llvm/ADT/APSInt.cpp - Arbitrary Precision Signed Int ---*- C++ -*--===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file implements the APSInt class, which is a simple class that
10 // represents an arbitrary sized integer that knows its signedness.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "llvm/ADT/APSInt.h"
15 #include "llvm/ADT/FoldingSet.h"
16 #include "llvm/ADT/StringRef.h"
17 #include <cassert>
18 
19 using namespace llvm;
20 
22  assert(!Str.empty() && "Invalid string length");
23 
24  // (Over-)estimate the required number of bits.
25  unsigned NumBits = ((Str.size() * 64) / 19) + 2;
26  APInt Tmp(NumBits, Str, /*radix=*/10);
27  if (Str[0] == '-') {
28  unsigned MinBits = Tmp.getMinSignedBits();
29  if (MinBits < NumBits)
30  Tmp = Tmp.trunc(std::max<unsigned>(1, MinBits));
31  *this = APSInt(Tmp, /*isUnsigned=*/false);
32  return;
33  }
34  unsigned ActiveBits = Tmp.getActiveBits();
35  if (ActiveBits < NumBits)
36  Tmp = Tmp.trunc(std::max<unsigned>(1, ActiveBits));
37  *this = APSInt(Tmp, /*isUnsigned=*/true);
38 }
39 
41  ID.AddInteger((unsigned) (IsUnsigned ? 1 : 0));
42  APInt::Profile(ID);
43 }
void Profile(FoldingSetNodeID &id) const
Used to insert APInt objects, or objects that contain APInt objects, into FoldingSets.
Definition: APInt.cpp:159
This class represents lattice values for constants.
Definition: AllocatorList.h:23
APSInt()
Default constructor that creates an uninitialized APInt.
Definition: APSInt.h:26
APInt trunc(unsigned width) const
Truncate to new width.
Definition: APInt.cpp:863
void AddInteger(signed I)
Definition: FoldingSet.cpp:61
LLVM_NODISCARD bool empty() const
empty - Check if the string is empty.
Definition: StringRef.h:156
unsigned getActiveBits() const
Compute the number of active bits in the value.
Definition: APInt.h:1593
void Profile(FoldingSetNodeID &ID) const
Profile - Used to insert APSInt objects, or objects that contain APSInt objects, into FoldingSets...
Definition: APSInt.cpp:40
LLVM_NODISCARD size_t size() const
size - Get the string size.
Definition: StringRef.h:160
FoldingSetNodeID - This class is used to gather all the unique data bits of a node.
Definition: FoldingSet.h:313
Class for arbitrary precision integers.
Definition: APInt.h:69
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
unsigned getMinSignedBits() const
Get the minimum bit size for this signed APInt.
Definition: APInt.h:1612
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:57