blob: d2dc860f7384f964e2d8e9317693d1f13025e432 [file] [log] [blame]
Ted Kremenek4875d2d2008-01-19 04:31:12 +00001//===-- llvm/ADT/APSInt.cpp - Arbitrary Precision Signed Int ---*- C++ -*--===//
2//
Chandler Carruth2946cd72019-01-19 08:50:56 +00003// 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
Ted Kremenek4875d2d2008-01-19 04:31:12 +00006//
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"
Mehdi Amini47b292d2016-04-16 07:51:28 +000016#include "llvm/ADT/StringRef.h"
Ted Kremenek4875d2d2008-01-19 04:31:12 +000017
18using namespace llvm;
19
Alex Lorenz6f8a6be2015-06-23 18:22:10 +000020APSInt::APSInt(StringRef Str) {
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
Ted Kremenek4875d2d2008-01-19 04:31:12 +000039void APSInt::Profile(FoldingSetNodeID& ID) const {
40 ID.AddInteger((unsigned) (IsUnsigned ? 1 : 0));
41 APInt::Profile(ID);
42}