mirror of
https://github.com/ethereum/solidity
synced 2023-10-03 13:03:40 +00:00
242 lines
8.0 KiB
C++
242 lines
8.0 KiB
C++
/*
|
|
This file is part of solidity.
|
|
|
|
solidity is free software: you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
solidity is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with solidity. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
/** @file CommonData.h
|
|
* @author Gav Wood <i@gavwood.com>
|
|
* @date 2014
|
|
*
|
|
* Shared algorithms and data types.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <libdevcore/Common.h>
|
|
|
|
#include <vector>
|
|
#include <type_traits>
|
|
#include <cstring>
|
|
#include <string>
|
|
#include <set>
|
|
|
|
namespace dev
|
|
{
|
|
|
|
// String conversion functions, mainly to/from hex/nibble/byte representations.
|
|
|
|
enum class WhenError
|
|
{
|
|
DontThrow = 0,
|
|
Throw = 1,
|
|
};
|
|
|
|
enum class HexPrefix
|
|
{
|
|
DontAdd = 0,
|
|
Add = 1,
|
|
};
|
|
/// Convert a series of bytes to the corresponding string of hex duplets.
|
|
/// @param _w specifies the width of the first of the elements. Defaults to two - enough to represent a byte.
|
|
/// @example toHex("A\x69") == "4169"
|
|
template <class T>
|
|
std::string toHex(T const& _data, int _w = 2, HexPrefix _prefix = HexPrefix::DontAdd)
|
|
{
|
|
std::ostringstream ret;
|
|
unsigned ii = 0;
|
|
for (auto i: _data)
|
|
ret << std::hex << std::setfill('0') << std::setw(ii++ ? 2 : _w) << (int)(typename std::make_unsigned<decltype(i)>::type)i;
|
|
return (_prefix == HexPrefix::Add) ? "0x" + ret.str() : ret.str();
|
|
}
|
|
|
|
/// Converts a (printable) ASCII hex character into the correspnding integer value.
|
|
/// @example fromHex('A') == 10 && fromHex('f') == 15 && fromHex('5') == 5
|
|
int fromHex(char _i, WhenError _throw);
|
|
|
|
/// Converts a (printable) ASCII hex string into the corresponding byte stream.
|
|
/// @example fromHex("41626261") == asBytes("Abba")
|
|
/// If _throw = ThrowType::DontThrow, it replaces bad hex characters with 0's, otherwise it will throw an exception.
|
|
bytes fromHex(std::string const& _s, WhenError _throw = WhenError::DontThrow);
|
|
/// Converts byte array to a string containing the same (binary) data. Unless
|
|
/// the byte array happens to contain ASCII data, this won't be printable.
|
|
inline std::string asString(bytes const& _b)
|
|
{
|
|
return std::string((char const*)_b.data(), (char const*)(_b.data() + _b.size()));
|
|
}
|
|
|
|
/// Converts byte array ref to a string containing the same (binary) data. Unless
|
|
/// the byte array happens to contain ASCII data, this won't be printable.
|
|
inline std::string asString(bytesConstRef _b)
|
|
{
|
|
return std::string((char const*)_b.data(), (char const*)(_b.data() + _b.size()));
|
|
}
|
|
|
|
/// Converts a string to a byte array containing the string's (byte) data.
|
|
inline bytes asBytes(std::string const& _b)
|
|
{
|
|
return bytes((byte const*)_b.data(), (byte const*)(_b.data() + _b.size()));
|
|
}
|
|
|
|
// Big-endian to/from host endian conversion functions.
|
|
|
|
/// Converts a templated integer value to the big-endian byte-stream represented on a templated collection.
|
|
/// The size of the collection object will be unchanged. If it is too small, it will not represent the
|
|
/// value properly, if too big then the additional elements will be zeroed out.
|
|
/// @a Out will typically be either std::string or bytes.
|
|
/// @a T will typically by unsigned, u160, u256 or bigint.
|
|
template <class T, class Out>
|
|
inline void toBigEndian(T _val, Out& o_out)
|
|
{
|
|
static_assert(std::is_same<bigint, T>::value || !std::numeric_limits<T>::is_signed, "only unsigned types or bigint supported"); //bigint does not carry sign bit on shift
|
|
for (auto i = o_out.size(); i != 0; _val >>= 8, i--)
|
|
{
|
|
T v = _val & (T)0xff;
|
|
o_out[i - 1] = (typename Out::value_type)(uint8_t)v;
|
|
}
|
|
}
|
|
|
|
/// Converts a big-endian byte-stream represented on a templated collection to a templated integer value.
|
|
/// @a _In will typically be either std::string or bytes.
|
|
/// @a T will typically by unsigned, u160, u256 or bigint.
|
|
template <class T, class _In>
|
|
inline T fromBigEndian(_In const& _bytes)
|
|
{
|
|
T ret = (T)0;
|
|
for (auto i: _bytes)
|
|
ret = (T)((ret << 8) | (byte)(typename std::make_unsigned<typename _In::value_type>::type)i);
|
|
return ret;
|
|
}
|
|
inline bytes toBigEndian(u256 _val) { bytes ret(32); toBigEndian(_val, ret); return ret; }
|
|
inline bytes toBigEndian(u160 _val) { bytes ret(20); toBigEndian(_val, ret); return ret; }
|
|
|
|
/// Convenience function for toBigEndian.
|
|
/// @returns a byte array just big enough to represent @a _val.
|
|
template <class T>
|
|
inline bytes toCompactBigEndian(T _val, unsigned _min = 0)
|
|
{
|
|
static_assert(std::is_same<bigint, T>::value || !std::numeric_limits<T>::is_signed, "only unsigned types or bigint supported"); //bigint does not carry sign bit on shift
|
|
int i = 0;
|
|
for (T v = _val; v; ++i, v >>= 8) {}
|
|
bytes ret(std::max<unsigned>(_min, i), 0);
|
|
toBigEndian(_val, ret);
|
|
return ret;
|
|
}
|
|
inline bytes toCompactBigEndian(byte _val, unsigned _min = 0)
|
|
{
|
|
return (_min || _val) ? bytes{ _val } : bytes{};
|
|
}
|
|
|
|
/// Convenience function for conversion of a u256 to hex
|
|
inline std::string toHex(u256 val, HexPrefix prefix = HexPrefix::DontAdd)
|
|
{
|
|
std::string str = toHex(toBigEndian(val));
|
|
return (prefix == HexPrefix::Add) ? "0x" + str : str;
|
|
}
|
|
|
|
/// Returns decimal representation for small numbers and hex for large numbers.
|
|
inline std::string formatNumber(bigint const& _value)
|
|
{
|
|
if (_value < 0)
|
|
return "-" + formatNumber(-_value);
|
|
if (_value > 0x1000000)
|
|
return toHex(toCompactBigEndian(_value), 2, HexPrefix::Add);
|
|
else
|
|
return _value.str();
|
|
}
|
|
|
|
inline std::string formatNumber(u256 const& _value)
|
|
{
|
|
if (_value > 0x1000000)
|
|
return toHex(toCompactBigEndian(_value), 2, HexPrefix::Add);
|
|
else
|
|
return _value.str();
|
|
}
|
|
|
|
inline std::string toCompactHexWithPrefix(u256 val)
|
|
{
|
|
std::ostringstream ret;
|
|
ret << std::hex << val;
|
|
return "0x" + ret.str();
|
|
}
|
|
|
|
// Algorithms for string and string-like collections.
|
|
|
|
/// Escapes a string into the C-string representation.
|
|
/// @p _all if true will escape all characters, not just the unprintable ones.
|
|
std::string escaped(std::string const& _s, bool _all = true);
|
|
/// Determine bytes required to encode the given integer value. @returns 0 if @a _i is zero.
|
|
template <class T>
|
|
inline unsigned bytesRequired(T _i)
|
|
{
|
|
static_assert(std::is_same<bigint, T>::value || !std::numeric_limits<T>::is_signed, "only unsigned types or bigint supported"); //bigint does not carry sign bit on shift
|
|
unsigned i = 0;
|
|
for (; _i != 0; ++i, _i >>= 8) {}
|
|
return i;
|
|
}
|
|
/// Concatenate the contents of a container onto a vector
|
|
template <class T, class U> std::vector<T>& operator+=(std::vector<T>& _a, U const& _b)
|
|
{
|
|
for (auto const& i: _b)
|
|
_a.push_back(i);
|
|
return _a;
|
|
}
|
|
/// Concatenate the contents of a container onto a vector, move variant.
|
|
template <class T, class U> std::vector<T>& operator+=(std::vector<T>& _a, U&& _b)
|
|
{
|
|
std::move(_b.begin(), _b.end(), std::back_inserter(_a));
|
|
return _a;
|
|
}
|
|
/// Concatenate the contents of a container onto a set
|
|
template <class T, class U> std::set<T>& operator+=(std::set<T>& _a, U const& _b)
|
|
{
|
|
_a.insert(_b.begin(), _b.end());
|
|
return _a;
|
|
}
|
|
/// Concatenate two vectors of elements.
|
|
template <class T>
|
|
inline std::vector<T> operator+(std::vector<T> const& _a, std::vector<T> const& _b)
|
|
{
|
|
std::vector<T> ret(_a);
|
|
ret += _b;
|
|
return ret;
|
|
}
|
|
/// Concatenate two vectors of elements, moving them.
|
|
template <class T>
|
|
inline std::vector<T> operator+(std::vector<T>&& _a, std::vector<T>&& _b)
|
|
{
|
|
std::vector<T> ret(std::move(_a));
|
|
if (&_a == &_b)
|
|
ret += ret;
|
|
else
|
|
ret += std::move(_b);
|
|
return ret;
|
|
}
|
|
|
|
template <class T, class V>
|
|
bool contains(T const& _t, V const& _v)
|
|
{
|
|
return std::end(_t) != std::find(std::begin(_t), std::end(_t), _v);
|
|
}
|
|
|
|
/// @returns true iff @a _str passess the hex address checksum test.
|
|
/// @param _strict if false, hex strings with only uppercase or only lowercase letters
|
|
/// are considered valid.
|
|
bool passesAddressChecksum(std::string const& _str, bool _strict);
|
|
|
|
/// @returns the checksummed version of an address
|
|
/// @param hex strings that look like an address
|
|
std::string getChecksummedAddress(std::string const& _addr);
|
|
|
|
}
|