1f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch/*
2f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * libjingle
3f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * Copyright 2004--2005, Google Inc.
4f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
5dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen * Redistribution and use in source and binary forms, with or without
6f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * modification, are permitted provided that the following conditions are met:
7f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
8dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen *  1. Redistributions of source code must retain the above copyright notice,
9f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     this list of conditions and the following disclaimer.
10f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *  2. Redistributions in binary form must reproduce the above copyright notice,
11f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     this list of conditions and the following disclaimer in the documentation
12f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     and/or other materials provided with the distribution.
13dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen *  3. The name of the author may not be used to endorse or promote products
14f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     derived from this software without specific prior written permission.
15f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
16f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
17dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
18f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
19dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
20f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch */
27f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
28f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/stringutils.h"
29f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/common.h"
30f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
31f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochnamespace talk_base {
32f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
33f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochbool memory_check(const void* memory, int c, size_t count) {
34f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  const char* char_memory = static_cast<const char*>(memory);
35f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  char char_c = static_cast<char>(c);
36dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  for (size_t i = 0; i < count; ++i) {
37f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (char_memory[i] != char_c) {
38f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      return false;
39f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    }
40f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
41f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  return true;
42f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
43f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
44f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochbool string_match(const char* target, const char* pattern) {
45f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  while (*pattern) {
46f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (*pattern == '*') {
47f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      if (!*++pattern) {
48f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch        return true;
49f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      }
50f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      while (*target) {
51f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch        if ((toupper(*pattern) == toupper(*target))
52f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch            && string_match(target + 1, pattern + 1)) {
53f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch          return true;
54f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch        }
55f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch        ++target;
56f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      }
57f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      return false;
58f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    } else {
59f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      if (toupper(*pattern) != toupper(*target)) {
60f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch        return false;
61f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      }
62f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      ++target;
63f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      ++pattern;
64f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    }
65f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
66f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  return !*target;
67f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
68f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
69f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#ifdef WIN32
70f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochint ascii_string_compare(const wchar_t* s1, const char* s2, size_t n,
71f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch                         CharacterTransformation transformation) {
72f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  wchar_t c1, c2;
73f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  while (true) {
74f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (n-- == 0) return 0;
75f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    c1 = transformation(*s1);
76f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    // Double check that characters are not UTF-8
77f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    ASSERT(static_cast<unsigned char>(*s2) < 128);
78f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    // Note: *s2 gets implicitly promoted to wchar_t
79f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    c2 = transformation(*s2);
80f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (c1 != c2) return (c1 < c2) ? -1 : 1;
81f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (!c1) return 0;
82f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    ++s1;
83f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    ++s2;
84f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
85f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
86f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
87f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochsize_t asccpyn(wchar_t* buffer, size_t buflen,
88f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch               const char* source, size_t srclen) {
89f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  if (buflen <= 0)
90f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    return 0;
91dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen
92f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  if (srclen == SIZE_UNKNOWN) {
93f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    srclen = strlenn(source, buflen - 1);
94f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  } else if (srclen >= buflen) {
95f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    srclen = buflen - 1;
96f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
97f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#if _DEBUG
98f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  // Double check that characters are not UTF-8
99f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  for (size_t pos = 0; pos < srclen; ++pos)
100f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    ASSERT(static_cast<unsigned char>(source[pos]) < 128);
101f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#endif  // _DEBUG
102f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  std::copy(source, source + srclen, buffer);
103f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  buffer[srclen] = 0;
104f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  return srclen;
105f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
106f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
107f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#endif  // WIN32
108f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
109f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochvoid replace_substrs(const char *search,
110f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch                     size_t search_len,
111f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch                     const char *replace,
112f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch                     size_t replace_len,
113f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch                     std::string *s) {
114f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  size_t pos = 0;
115f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  while ((pos = s->find(search, pos, search_len)) != std::string::npos) {
116f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    s->replace(pos, search_len, replace, replace_len);
117f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    pos += replace_len;
118f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
119f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
120f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
121f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochbool starts_with(const char *s1, const char *s2) {
122f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  while (*s2 != '\0') {
123f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    if (*s1 != *s2) {
124f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch      return false;
125f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    }
126f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    s1++;
127f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    s2++;
128f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
129f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  return true;
130f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}
131f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
132dc0f95d653279beabeb9817299e2902918ba123eKristian Monsenstatic const std::string kWhitespace(" \n\r\t");
133dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen
134dc0f95d653279beabeb9817299e2902918ba123eKristian Monsenstd::string string_trim(const std::string& s) {
135dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  std::string::size_type first = s.find_first_not_of(kWhitespace);
136dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  std::string::size_type last  = s.find_last_not_of(kWhitespace);
137dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen
138dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  if (first == std::string::npos || last == std::string::npos) {
139dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen    return std::string("");
140dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  }
141dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen
142dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen  return s.substr(first, last - first + 1);
143dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen}
144dc0f95d653279beabeb9817299e2902918ba123eKristian Monsen
145f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}  // namespace talk_base
146