1*9507f98cSAndroid Build Coastguard Worker // Copyright (c) 2011 The LevelDB Authors. All rights reserved.
2*9507f98cSAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*9507f98cSAndroid Build Coastguard Worker // found in the LICENSE file. See the AUTHORS file for names of contributors.
4*9507f98cSAndroid Build Coastguard Worker
5*9507f98cSAndroid Build Coastguard Worker #include "util/logging.h"
6*9507f98cSAndroid Build Coastguard Worker
7*9507f98cSAndroid Build Coastguard Worker #include <cstdarg>
8*9507f98cSAndroid Build Coastguard Worker #include <cstdio>
9*9507f98cSAndroid Build Coastguard Worker #include <cstdlib>
10*9507f98cSAndroid Build Coastguard Worker #include <limits>
11*9507f98cSAndroid Build Coastguard Worker
12*9507f98cSAndroid Build Coastguard Worker #include "leveldb/env.h"
13*9507f98cSAndroid Build Coastguard Worker #include "leveldb/slice.h"
14*9507f98cSAndroid Build Coastguard Worker
15*9507f98cSAndroid Build Coastguard Worker namespace leveldb {
16*9507f98cSAndroid Build Coastguard Worker
AppendNumberTo(std::string * str,uint64_t num)17*9507f98cSAndroid Build Coastguard Worker void AppendNumberTo(std::string* str, uint64_t num) {
18*9507f98cSAndroid Build Coastguard Worker char buf[30];
19*9507f98cSAndroid Build Coastguard Worker std::snprintf(buf, sizeof(buf), "%llu", static_cast<unsigned long long>(num));
20*9507f98cSAndroid Build Coastguard Worker str->append(buf);
21*9507f98cSAndroid Build Coastguard Worker }
22*9507f98cSAndroid Build Coastguard Worker
AppendEscapedStringTo(std::string * str,const Slice & value)23*9507f98cSAndroid Build Coastguard Worker void AppendEscapedStringTo(std::string* str, const Slice& value) {
24*9507f98cSAndroid Build Coastguard Worker for (size_t i = 0; i < value.size(); i++) {
25*9507f98cSAndroid Build Coastguard Worker char c = value[i];
26*9507f98cSAndroid Build Coastguard Worker if (c >= ' ' && c <= '~') {
27*9507f98cSAndroid Build Coastguard Worker str->push_back(c);
28*9507f98cSAndroid Build Coastguard Worker } else {
29*9507f98cSAndroid Build Coastguard Worker char buf[10];
30*9507f98cSAndroid Build Coastguard Worker std::snprintf(buf, sizeof(buf), "\\x%02x",
31*9507f98cSAndroid Build Coastguard Worker static_cast<unsigned int>(c) & 0xff);
32*9507f98cSAndroid Build Coastguard Worker str->append(buf);
33*9507f98cSAndroid Build Coastguard Worker }
34*9507f98cSAndroid Build Coastguard Worker }
35*9507f98cSAndroid Build Coastguard Worker }
36*9507f98cSAndroid Build Coastguard Worker
NumberToString(uint64_t num)37*9507f98cSAndroid Build Coastguard Worker std::string NumberToString(uint64_t num) {
38*9507f98cSAndroid Build Coastguard Worker std::string r;
39*9507f98cSAndroid Build Coastguard Worker AppendNumberTo(&r, num);
40*9507f98cSAndroid Build Coastguard Worker return r;
41*9507f98cSAndroid Build Coastguard Worker }
42*9507f98cSAndroid Build Coastguard Worker
EscapeString(const Slice & value)43*9507f98cSAndroid Build Coastguard Worker std::string EscapeString(const Slice& value) {
44*9507f98cSAndroid Build Coastguard Worker std::string r;
45*9507f98cSAndroid Build Coastguard Worker AppendEscapedStringTo(&r, value);
46*9507f98cSAndroid Build Coastguard Worker return r;
47*9507f98cSAndroid Build Coastguard Worker }
48*9507f98cSAndroid Build Coastguard Worker
ConsumeDecimalNumber(Slice * in,uint64_t * val)49*9507f98cSAndroid Build Coastguard Worker bool ConsumeDecimalNumber(Slice* in, uint64_t* val) {
50*9507f98cSAndroid Build Coastguard Worker // Constants that will be optimized away.
51*9507f98cSAndroid Build Coastguard Worker constexpr const uint64_t kMaxUint64 = std::numeric_limits<uint64_t>::max();
52*9507f98cSAndroid Build Coastguard Worker constexpr const char kLastDigitOfMaxUint64 =
53*9507f98cSAndroid Build Coastguard Worker '0' + static_cast<char>(kMaxUint64 % 10);
54*9507f98cSAndroid Build Coastguard Worker
55*9507f98cSAndroid Build Coastguard Worker uint64_t value = 0;
56*9507f98cSAndroid Build Coastguard Worker
57*9507f98cSAndroid Build Coastguard Worker // reinterpret_cast-ing from char* to uint8_t* to avoid signedness.
58*9507f98cSAndroid Build Coastguard Worker const uint8_t* start = reinterpret_cast<const uint8_t*>(in->data());
59*9507f98cSAndroid Build Coastguard Worker
60*9507f98cSAndroid Build Coastguard Worker const uint8_t* end = start + in->size();
61*9507f98cSAndroid Build Coastguard Worker const uint8_t* current = start;
62*9507f98cSAndroid Build Coastguard Worker for (; current != end; ++current) {
63*9507f98cSAndroid Build Coastguard Worker const uint8_t ch = *current;
64*9507f98cSAndroid Build Coastguard Worker if (ch < '0' || ch > '9') break;
65*9507f98cSAndroid Build Coastguard Worker
66*9507f98cSAndroid Build Coastguard Worker // Overflow check.
67*9507f98cSAndroid Build Coastguard Worker // kMaxUint64 / 10 is also constant and will be optimized away.
68*9507f98cSAndroid Build Coastguard Worker if (value > kMaxUint64 / 10 ||
69*9507f98cSAndroid Build Coastguard Worker (value == kMaxUint64 / 10 && ch > kLastDigitOfMaxUint64)) {
70*9507f98cSAndroid Build Coastguard Worker return false;
71*9507f98cSAndroid Build Coastguard Worker }
72*9507f98cSAndroid Build Coastguard Worker
73*9507f98cSAndroid Build Coastguard Worker value = (value * 10) + (ch - '0');
74*9507f98cSAndroid Build Coastguard Worker }
75*9507f98cSAndroid Build Coastguard Worker
76*9507f98cSAndroid Build Coastguard Worker *val = value;
77*9507f98cSAndroid Build Coastguard Worker const size_t digits_consumed = current - start;
78*9507f98cSAndroid Build Coastguard Worker in->remove_prefix(digits_consumed);
79*9507f98cSAndroid Build Coastguard Worker return digits_consumed != 0;
80*9507f98cSAndroid Build Coastguard Worker }
81*9507f98cSAndroid Build Coastguard Worker
82*9507f98cSAndroid Build Coastguard Worker } // namespace leveldb
83