string_util.h

Go to the documentation of this file.

/*
 * Copyright 2010 Google Inc.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http:///www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */


#ifndef PAGESPEED_KERNEL_BASE_STRING_UTIL_H_
#define PAGESPEED_KERNEL_BASE_STRING_UTIL_H_

#include <cctype>                      
#include <cstddef>
#include <map>
#include <set>
#include <vector>

#include "base/logging.h"
#include "pagespeed/kernel/base/basictypes.h"
#include "pagespeed/kernel/base/string.h"


#include <cstdlib>  
#include <string>  
#include "base/strings/string_number_conversions.h"
#include "base/strings/string_piece.h"
#include "base/strings/string_util.h"
#include "base/strings/stringprintf.h"

using base::StringAppendF;
using base::StringAppendV;
using base::SStringPrintf;
using base::StringPiece;
using base::StringPrintf;

typedef StringPiece::size_type stringpiece_ssize_type;

namespace strings {
inline bool StartsWith(StringPiece a, StringPiece b) {
  return a.starts_with(b);
}
inline bool EndsWith(StringPiece a, StringPiece b) {
  return a.ends_with(b);
}
}


#define STATIC_STRLEN(static_string) (arraysize(static_string) - 1)

namespace net_instaweb {

struct StringCompareInsensitive;

typedef std::map<GoogleString, GoogleString> StringStringMap;
typedef std::map<GoogleString, int> StringIntMap;
typedef std::set<GoogleString> StringSet;
typedef std::set<GoogleString, StringCompareInsensitive> StringSetInsensitive;
typedef std::vector<GoogleString> StringVector;
typedef std::vector<StringPiece> StringPieceVector;
typedef std::vector<const GoogleString*> ConstStringStarVector;
typedef std::vector<GoogleString*> StringStarVector;
typedef std::vector<const char*> CharStarVector;

inline GoogleString IntegerToString(int i) {
  return base::IntToString(i);
}

inline GoogleString UintToString(unsigned int i) {
  return base::UintToString(i);
}

inline GoogleString Integer64ToString(int64 i) {
  return base::Int64ToString(i);
}

inline GoogleString PointerToString(void* pointer) {
  return StringPrintf("%p", pointer);
}

inline bool StringToInt(const char* in, int* out) {
  return base::StringToInt(in, out);
}

inline bool StringToInt64(const char* in, int64* out) {
  return base::StringToInt64(in, out);
}

inline bool StringToInt(const GoogleString& in, int* out) {
  return base::StringToInt(in, out);
}

inline bool StringToInt64(const GoogleString& in, int64* out) {
  return base::StringToInt64(in, out);
}


bool StringToDouble(const char* in, double* out);

inline bool StringToDouble(GoogleString in, double* out) {
  const char* in_c_str = in.c_str();
  if (strlen(in_c_str) != in.size()) {
    return false;
  }
  return StringToDouble(in_c_str, out);
}

inline bool StringToDouble(StringPiece in, double* out) {
  return StringToDouble(in.as_string(), out);
}

StringPiece PieceAfterEquals(StringPiece piece);


GoogleString StrCat(StringPiece a, StringPiece b);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u, StringPiece v);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u, StringPiece v, StringPiece w);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u, StringPiece v, StringPiece w, StringPiece x);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u, StringPiece v, StringPiece w, StringPiece x,
                    StringPiece y);
GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c, StringPiece d,
                    StringPiece e, StringPiece f, StringPiece g, StringPiece h,
                    StringPiece i, StringPiece j, StringPiece k, StringPiece l,
                    StringPiece m, StringPiece n, StringPiece o, StringPiece p,
                    StringPiece q, StringPiece r, StringPiece s, StringPiece t,
                    StringPiece u, StringPiece v, StringPiece w, StringPiece x,
                    StringPiece y, StringPiece z);

namespace internal {

GoogleString StrCatNineOrMore(const StringPiece* a1, ...);

}  

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t, StringPiece u) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t, StringPiece u,
                           StringPiece v) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u, &v,
                                    null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t, StringPiece u,
                           StringPiece v, StringPiece w) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u, &v,
                                    &w, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t, StringPiece u,
                           StringPiece v, StringPiece w, StringPiece x) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u, &v,
                                    &w, &x, null_stringpiece);
}

inline GoogleString StrCat(
    StringPiece a, StringPiece b, StringPiece c, StringPiece d, StringPiece e,
    StringPiece f, StringPiece g, StringPiece h, StringPiece i, StringPiece j,
    StringPiece k, StringPiece l, StringPiece m, StringPiece n, StringPiece o,
    StringPiece p, StringPiece q, StringPiece r, StringPiece s, StringPiece t,
    StringPiece u, StringPiece v, StringPiece w, StringPiece x, StringPiece y) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u, &v,
                                    &w, &x, &y, null_stringpiece);
}

inline GoogleString StrCat(StringPiece a, StringPiece b, StringPiece c,
                           StringPiece d, StringPiece e, StringPiece f,
                           StringPiece g, StringPiece h, StringPiece i,
                           StringPiece j, StringPiece k, StringPiece l,
                           StringPiece m, StringPiece n, StringPiece o,
                           StringPiece p, StringPiece q, StringPiece r,
                           StringPiece s, StringPiece t, StringPiece u,
                           StringPiece v, StringPiece w, StringPiece x,
                           StringPiece y, StringPiece z) {
  const StringPiece* null_stringpiece = NULL;
  return internal::StrCatNineOrMore(&a, &b, &c, &d, &e, &f, &g, &h, &i, &j, &k,
                                    &l, &m, &n, &o, &p, &q, &r, &s, &t, &u, &v,
                                    &w, &x, &y, &z, null_stringpiece);
}

inline void StrAppend(GoogleString* target, StringPiece a) {
  a.AppendToString(target);
}
void StrAppend(GoogleString* target, StringPiece a, StringPiece b);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d, StringPiece e);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d, StringPiece e, StringPiece f);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d, StringPiece e, StringPiece f,
               StringPiece g);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d, StringPiece e, StringPiece f,
               StringPiece g, StringPiece h);
void StrAppend(GoogleString* target, StringPiece a, StringPiece b,
               StringPiece c, StringPiece d, StringPiece e, StringPiece f,
               StringPiece g, StringPiece h, StringPiece i);

void SplitStringPieceToVector(StringPiece sp, StringPiece separators,
                              StringPieceVector* components,
                              bool omit_empty_strings);

void SplitStringUsingSubstr(StringPiece full, StringPiece substr,
                            StringPieceVector* result);

void BackslashEscape(StringPiece src, StringPiece to_escape,
                     GoogleString* dest);

GoogleString CEscape(StringPiece src);


bool HasPrefixString(StringPiece str, StringPiece prefix);

void UpperString(GoogleString* str);

void LowerString(GoogleString* str);

inline bool OnlyWhitespace(const GoogleString& str) {
  return ContainsOnlyWhitespaceASCII(str);
}

int GlobalReplaceSubstring(StringPiece substring, StringPiece replacement,
                           GoogleString* s);

stringpiece_ssize_type FindIgnoreCase(StringPiece haystack, StringPiece needle);


int GlobalEraseBracketedSubstring(StringPiece left, StringPiece right,
                                  GoogleString* string);

GoogleString JoinStringStar(const ConstStringStarVector& vector,
                            StringPiece delim);


inline char UpperChar(char c) {
  if ((c >= 'a') && (c <= 'z')) {
    c += 'A' - 'a';
  }
  return c;
}

inline char LowerChar(char c) {
  if ((c >= 'A') && (c <= 'Z')) {
    c += 'a' - 'A';
  }
  return c;
}

inline char IsHtmlSpace(char c) {
  return (c == ' ') || (c == '\t') || (c == '\r') || (c == '\n') || (c == '\f');
}

inline char* strdup(const char* str) {
  return base::strdup(str);
}

int StringCaseCompare(StringPiece s1, StringPiece s2);

inline bool IsAsciiAlphaNumeric(char ch) {
  return (((ch >= 'a') && (ch <= 'z')) ||
          ((ch >= 'A') && (ch <= 'Z')) ||
          ((ch >= '0') && (ch <= '9')));
}

inline bool IsHexDigit(char c) {
  return ('0' <= c && c <= '9') ||
         ('A' <= c && c <= 'F') ||
         ('a' <= c && c <= 'f');
}

inline bool IsDecimalDigit(char c) {
  return (c >= '0' && c <= '9');
}

bool TrimWhitespace(StringPiece* str);

void TrimQuote(StringPiece* str);

void TrimUrlQuotes(StringPiece* str);

bool TrimLeadingWhitespace(StringPiece* str);

bool TrimTrailingWhitespace(StringPiece* str);

inline void TrimWhitespace(StringPiece in, GoogleString* output) {
  DCHECK((in.data() < output->data()) ||
         (in.data() >= (output->data() + output->length())))
      << "Illegal argument aliasing in TrimWhitespace";
  StringPiece temp(in); 
  TrimWhitespace(&temp); 
  temp.CopyToString(output);
}

bool AccumulateDecimalValue(char c, uint32* value);

bool AccumulateHexValue(char c, uint32* value);

bool MemCaseEqual(const char* s1, size_t size1, const char* s2, size_t size2);
inline bool StringCaseEqual(StringPiece s1, StringPiece s2) {
  return MemCaseEqual(s1.data(), s1.size(), s2.data(), s2.size());
}

bool StringCaseStartsWith(StringPiece str, StringPiece prefix);
bool StringCaseEndsWith(StringPiece str, StringPiece suffix);

bool StringEqualConcat(StringPiece str, StringPiece first, StringPiece second);

int CountCharacterMismatches(StringPiece s1, StringPiece s2);

struct CharStarCompareInsensitive {
  bool operator()(const char* s1, const char* s2) const {
    return (StringCaseCompare(s1, s2) < 0);
  }
};

struct CharStarCompareSensitive {
  bool operator()(const char* s1, const char* s2) const {
    return (strcmp(s1, s2) < 0);
  }
};

struct StringCompareSensitive {
  bool operator()(StringPiece s1, StringPiece s2) const { return s1 < s2; }
};

struct StringCompareInsensitive {
  bool operator()(StringPiece s1, StringPiece s2) const {
    return (StringCaseCompare(s1, s2) < 0);
  }
};

bool SplitStringPieceToIntegerVector(StringPiece src, StringPiece separators,
                                     std::vector<int>* ints);

inline bool EndsInSlash(StringPiece path) {
  return strings::EndsWith(path, "/");
}

inline void EnsureEndsInSlash(GoogleString* dir) {
  if (!EndsInSlash(*dir)) {
    dir->append("/");
  }
}

void ParseShellLikeString(StringPiece input, std::vector<GoogleString>* output);

int CountSubstring(StringPiece text, StringPiece substring);

inline GoogleString* StringVectorAdd(StringVector* v) {
  v->push_back(GoogleString());
  return &v->back();
}

template<typename I>
void AppendJoinIterator(
    GoogleString* dest, I start, I end, StringPiece sep) {
  if (start == end) {
    return;
  }
  size_t size = dest->size();
  size_t sep_size = 0; 
  for (I str = start; str != end; ++str) {
    size += str->size() + sep_size;
    sep_size = sep.size();
  }
  dest->reserve(size);
  StringPiece to_prepend("");
  for (I str = start; str != end; ++str) {
    StrAppend(dest, to_prepend, *str);
    to_prepend = sep;
  }
}

template<typename C>
void AppendJoinCollection(
    GoogleString* dest, const C& collection, StringPiece sep) {
  AppendJoinIterator(dest, collection.begin(), collection.end(), sep);
}

template<typename C>
GoogleString JoinCollection(const C& collection, StringPiece sep) {
  GoogleString result;
  AppendJoinCollection(&result, collection, sep);
  return result;
}

inline const char* BoolToString(bool b) {
  return (b ? "true" : "false");
}

inline bool IsAscii(char c) {
  return isascii(static_cast<unsigned char>(c));
}

inline bool IsNonControlAscii(char c) {
  return ('\x20' <= c) && (c <= '\x7E');
}


}  

#endif