14875d2d9STed Kremenek //===-- llvm/ADT/APSInt.cpp - Arbitrary Precision Signed Int ---*- C++ -*--===// 24875d2d9STed Kremenek // 32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information. 52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 64875d2d9STed Kremenek // 74875d2d9STed Kremenek //===----------------------------------------------------------------------===// 84875d2d9STed Kremenek // 94875d2d9STed Kremenek // This file implements the APSInt class, which is a simple class that 104875d2d9STed Kremenek // represents an arbitrary sized integer that knows its signedness. 114875d2d9STed Kremenek // 124875d2d9STed Kremenek //===----------------------------------------------------------------------===// 134875d2d9STed Kremenek 144875d2d9STed Kremenek #include "llvm/ADT/APSInt.h" 154875d2d9STed Kremenek #include "llvm/ADT/FoldingSet.h" 1647b292d3SMehdi Amini #include "llvm/ADT/StringRef.h" 17eb812efaSJoerg Sonnenberger #include <cassert> 184875d2d9STed Kremenek 194875d2d9STed Kremenek using namespace llvm; 204875d2d9STed Kremenek APSInt(StringRef Str)216f8a6be1SAlex LorenzAPSInt::APSInt(StringRef Str) { 226f8a6be1SAlex Lorenz assert(!Str.empty() && "Invalid string length"); 236f8a6be1SAlex Lorenz 246f8a6be1SAlex Lorenz // (Over-)estimate the required number of bits. 256f8a6be1SAlex Lorenz unsigned NumBits = ((Str.size() * 64) / 19) + 2; 2649a3ad21SRui Ueyama APInt Tmp(NumBits, Str, /*radix=*/10); 276f8a6be1SAlex Lorenz if (Str[0] == '-') { 286f8a6be1SAlex Lorenz unsigned MinBits = Tmp.getMinSignedBits(); 29*f60e3194SRaphael Isemann if (MinBits < NumBits) 30*f60e3194SRaphael Isemann Tmp = Tmp.trunc(std::max<unsigned>(1, MinBits)); 3149a3ad21SRui Ueyama *this = APSInt(Tmp, /*isUnsigned=*/false); 326f8a6be1SAlex Lorenz return; 336f8a6be1SAlex Lorenz } 346f8a6be1SAlex Lorenz unsigned ActiveBits = Tmp.getActiveBits(); 35*f60e3194SRaphael Isemann if (ActiveBits < NumBits) 36*f60e3194SRaphael Isemann Tmp = Tmp.trunc(std::max<unsigned>(1, ActiveBits)); 3749a3ad21SRui Ueyama *this = APSInt(Tmp, /*isUnsigned=*/true); 386f8a6be1SAlex Lorenz } 396f8a6be1SAlex Lorenz Profile(FoldingSetNodeID & ID) const404875d2d9STed Kremenekvoid APSInt::Profile(FoldingSetNodeID& ID) const { 414875d2d9STed Kremenek ID.AddInteger((unsigned) (IsUnsigned ? 1 : 0)); 424875d2d9STed Kremenek APInt::Profile(ID); 434875d2d9STed Kremenek } 44