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