SkString.cpp revision 35e2e62b55598210f6999fc2ea26ff8f41446ffe
10910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project/* libs/graphics/sgl/SkString.cpp 20910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** 30910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** Copyright 2006, The Android Open Source Project 40910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** 505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** Licensed under the Apache License, Version 2.0 (the "License"); 605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** you may not use this file except in compliance with the License. 705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** You may obtain a copy of the License at 80910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** 905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** http://www.apache.org/licenses/LICENSE-2.0 100910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** 1105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** Unless required by applicable law or agreed to in writing, software 1205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** distributed under the License is distributed on an "AS IS" BASIS, 1305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger** See the License for the specific language governing permissions and 150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project** limitations under the License. 160910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project*/ 170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkString.h" 190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkFixed.h" 200910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkUtils.h" 210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include <stdarg.h> 2205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#include <stdio.h> 2305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 2405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger// number of bytes (on the stack) to receive the printf result 2505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenbergerstatic const size_t kBufferSize = 256; 2605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 2705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#ifdef SK_BUILD_FOR_WIN 2805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define VSNPRINTF _vsnprintf 2905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define SNPRINTF _snprintf 3005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#else 3105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define VSNPRINTF vsnprintf 3205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define SNPRINTF snprintf 3305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#endif 3405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 3505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#define ARGS_TO_BUFFER(format, buffer, size) \ 3605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger do { \ 3705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_list args; \ 3805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_start(args, format); \ 3905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger VSNPRINTF(buffer, size, format, args); \ 4005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_end(args); \ 4105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger } while (0) 4205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 4305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger/////////////////////////////////////////////////////////////////////////////// 440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkStrStartsWith(const char string[], const char prefix[]) { 460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string); 470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(prefix); 480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return !strncmp(string, prefix, strlen(prefix)); 490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkStrEndsWith(const char string[], const char suffix[]) { 520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string); 530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(suffix); 540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t strLen = strlen(string); 550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t suffixLen = strlen(suffix); 560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return strLen >= suffixLen && 570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project !strncmp(string + strLen - suffixLen, suffix, suffixLen); 580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 6087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerint SkStrStartsWithOneOf(const char string[], const char prefixes[]) { 610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project int index = 0; 620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const char* limit = strchr(prefixes, '\0'); 6487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (!strncmp(string, prefixes, limit - prefixes)) { 650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return index; 6687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project prefixes = limit + 1; 680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project index++; 690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (prefixes[0]); 700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return -1; 710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 7387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendS32(char string[], int32_t dec) { 740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkDEBUGCODE(char* start = string;) 750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendS32_MaxSize]; 770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = buffer + sizeof(buffer); 780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project bool neg = false; 790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 8087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (dec < 0) { 810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project neg = true; 820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dec = -dec; 830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 8487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = SkToU8('0' + dec % 10); 870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dec /= 10; 880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (dec != 0); 8987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 9087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (neg) { 910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = '-'; 9287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(p >= buffer); 950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = buffer + sizeof(buffer); 9687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (p < stop) { 970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = *p++; 9887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string - start <= SkStrAppendS32_MaxSize); 1000910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return string; 1010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 1020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 10387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendS64(char string[], int64_t dec, int minDigits) { 10440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkDEBUGCODE(char* start = string;) 10540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 10640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char buffer[SkStrAppendS64_MaxSize]; 10740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char* p = buffer + sizeof(buffer); 10840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger bool neg = false; 10940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 11040528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger if (dec < 0) { 11140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger neg = true; 11240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger dec = -dec; 11340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } 11487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 11540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger do { 11640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger *--p = SkToU8('0' + dec % 10); 11740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger dec /= 10; 11840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger minDigits--; 11940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } while (dec != 0); 12087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 12140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger while (minDigits > 0) { 12240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger *--p = '0'; 12340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger minDigits--; 12440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } 12540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 12687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (neg) { 12787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger *--p = '-'; 12887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 12940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkASSERT(p >= buffer); 13040528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger size_t cp_len = buffer + sizeof(buffer) - p; 13140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger memcpy(string, p, cp_len); 13240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger string += cp_len; 13340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 13440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkASSERT(string - start <= SkStrAppendS64_MaxSize); 13540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger return string; 13640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger} 13740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 13805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#ifdef SK_CAN_USE_FLOAT 13987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendFloat(char string[], float value) { 14005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger // since floats have at most 8 significant digits, we limit our %g to that. 14105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger static const char gFormat[] = "%.8g"; 14205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger // make it 1 larger for the terminating 0 14305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger char buffer[SkStrAppendScalar_MaxSize + 1]; 14405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger int len = SNPRINTF(buffer, sizeof(buffer), gFormat, value); 14505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger memcpy(string, buffer, len); 14605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger SkASSERT(len <= SkStrAppendScalar_MaxSize); 14705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger return string + len; 14805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger} 14905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#endif 1500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 15187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendFixed(char string[], SkFixed x) { 15205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger SkDEBUGCODE(char* start = string;) 15387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (x < 0) { 1540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = '-'; 1550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x = -x; 1560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project unsigned frac = x & 0xFFFF; 1590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x >>= 16; 16087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (frac == 0xFFFF) { 16187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // need to do this to "round up", since 65535/65536 is closer to 1 than to .9999 1620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x += 1; 1630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project frac = 0; 1640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project string = SkStrAppendS32(string, x); 1660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // now handle the fractional part (if any) 16887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (frac) { 1690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project static const uint16_t gTens[] = { 1000, 100, 10, 1 }; 1700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const uint16_t* tens = gTens; 1710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x = SkFixedRound(frac * 10000); 1730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(x <= 10000); 1740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project if (x == 10000) { 1750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x -= 1; 1760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = '.'; 1780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 1790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project unsigned powerOfTen = *tens++; 1800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = SkToU8('0' + x / powerOfTen); 1810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x %= powerOfTen; 1820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (x != 0); 1830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 18405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 1850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string - start <= SkStrAppendScalar_MaxSize); 1860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return string; 1870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 1880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 18987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 1900910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#define kMaxRefCnt_SkString SK_MaxU16 1920910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project// the 3 values are [length] [refcnt] [terminating zero data] 1940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectconst SkString::Rec SkString::gEmptyRec = { 0, 0, 0 }; 1950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#define SizeOfRec() (gEmptyRec.data() - (const char*)&gEmptyRec) 1970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 19887b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::Rec* SkString::AllocRec(const char text[], U16CPU len) { 1990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project Rec* rec; 2000910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 20187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len == 0) { 2020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec = const_cast<Rec*>(&gEmptyRec); 20387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 2040910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // add 1 for terminating 0, then align4 so we can have some slop when growing the string 2050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec = (Rec*)sk_malloc_throw(SizeOfRec() + SkAlign4(len + 1)); 2060910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec->fLength = SkToU16(len); 2070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec->fRefCnt = 1; 20887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 2090910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(rec->data(), text, len); 21087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 2110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec->data()[len] = 0; 2120910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return rec; 2140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 21687b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::Rec* SkString::RefRec(Rec* src) { 21787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (src != &gEmptyRec) { 2180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project if (src->fRefCnt == kMaxRefCnt_SkString) { 2190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project src = AllocRec(src->data(), src->fLength); 22087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 2210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project src->fRefCnt += 1; 22287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 2230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2240910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return src; 2250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 22887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::validate() const { 2290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // make sure know one has written over our global 2300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(gEmptyRec.fLength == 0); 2310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(gEmptyRec.fRefCnt == 0); 2320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(gEmptyRec.data()[0] == 0); 2330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 23487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec != &gEmptyRec) { 2350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fLength > 0); 2360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 2370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->data()[fRec->fLength] == 0); 2380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2390910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fStr == c_str()); 2400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2410910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 24387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 2440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2450910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source ProjectSkString::SkString() : fRec(const_cast<Rec*>(&gEmptyRec)) { 2460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 25187b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(size_t len) { 2520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(SkToU16(len) == len); // can't handle larger than 64K 2530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(NULL, (U16CPU)len); 2550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 26087b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const char text[]) { 2610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = text ? strlen(text) : 0; 2620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(text, (U16CPU)len); 2640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 26987b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const char text[], size_t len) { 2700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(text, (U16CPU)len); 2710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 27687b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const SkString& src) { 2770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project src.validate(); 2780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = RefRec(src.fRec); 2800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2840910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 28587b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::~SkString() { 2860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 2870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 28887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 2890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 29087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (--fRec->fRefCnt == 0) { 2910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project sk_free(fRec); 29287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 2930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 29687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const SkString& src) const { 2970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec == src.fRec || this->equals(src.c_str(), src.size()); 2980910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 30087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const char text[]) const { 3010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return this->equals(text, text ? strlen(text) : 0); 3020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 30487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const char text[], size_t len) const { 3050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(len == 0 || text != NULL); 3060910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 3070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec->fLength == len && !memcmp(fRec->data(), text, len); 3080910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3090910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 31087b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString& SkString::operator=(const SkString& src) { 3110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3120910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 31387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec != src.fRec) { 3140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(src); 3150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 3160910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return *this; 3180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 32035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek SollenbergerSkString& SkString::operator=(const char text[]) { 32135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger this->validate(); 32235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 32335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger SkString tmp(text); 32435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger this->swap(tmp); 32535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 32635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger return *this; 32735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger} 32835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 32987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::reset() { 3300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 33287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 3330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 33487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (--fRec->fRefCnt == 0) { 3350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project sk_free(fRec); 33687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 3390910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = const_cast<Rec*>(&gEmptyRec); 3400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 3410910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 3420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 3430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 34587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkString::writable_str() { 3460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 34887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 34987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fRefCnt > 1) { 3500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec->fRefCnt -= 1; 3510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(fRec->data(), fRec->fLength); 3520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project #ifdef SK_DEBUG 3530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 3540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project #endif 3550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec->data(); 3580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 36087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::set(const char text[]) { 3610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->set(text, text ? strlen(text) : 0); 3620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 36487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::set(const char text[], size_t len) { 36587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len == 0) { 3660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->reset(); 36787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else if (fRec->fRefCnt == 1 && len <= fRec->fLength) { 36887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // should we resize if len <<<< fLength, to save RAM? (e.g. len < (fLength>>1))? 3690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // just use less of the buffer without allocating a smaller one 3700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 37187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 3720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(p, text, len); 37387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[len] = 0; 3750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec->fLength = SkToU16(len); 37687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else if (fRec->fRefCnt == 1 && ((unsigned)fRec->fLength >> 2) == (len >> 2)) { 3770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // we have spare room in the current allocation, so don't alloc a larger one 3780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 37987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 3800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(p, text, len); 38187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[len] = 0; 3830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec->fLength = SkToU16(len); 38487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 3850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(text, len); 3860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 3870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 39087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::setUTF16(const uint16_t src[]) { 3910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project int count = 0; 3920910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 39387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (src[count]) { 3940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project count += 1; 39587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project setUTF16(src, count); 3970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3980910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 39987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::setUTF16(const uint16_t src[], size_t count) { 40087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (count == 0) { 4010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->reset(); 40287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else if (count <= fRec->fLength) { 40387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // should we resize if len <<<< fLength, to save RAM? (e.g. len < (fLength>>1)) 40487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (count < fRec->fLength) { 4050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->resize(count); 40687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 40887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (size_t i = 0; i < count; i++) { 4090910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[i] = SkToU8(src[i]); 41087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[count] = 0; 41287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 41387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger SkString tmp(count); // puts a null terminator at the end of the string 41487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger char* p = tmp.writable_str(); 4150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 41687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (size_t i = 0; i < count; i++) { 4170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[i] = SkToU8(src[i]); 41887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 4200910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4220910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 42387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insert(size_t offset, const char text[]) { 4240910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, text, text ? strlen(text) : 0); 4250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 42787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insert(size_t offset, const char text[], size_t len) { 42887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len) { 4290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t length = fRec->fLength; 43087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset > length) { 4310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project offset = length; 43287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4340910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project /* If we're the only owner, and we have room in our allocation for the insert, 4350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do it in place, rather than allocating a new buffer. 4360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project To know we have room, compare the allocated sizes 4380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project beforeAlloc = SkAlign4(length + 1) 4390910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project afterAlloc = SkAligh4(length + 1 + len) 4400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project but SkAlign4(x) is (x + 3) >> 2 << 2 4410910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project which is equivalent for testing to (length + 1 + 3) >> 2 == (length + 1 + 3 + len) >> 2 4420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project and we can then eliminate the +1+3 since that doesn't affec the answer 4430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project */ 44487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fRefCnt == 1 && (length >> 2) == ((length + len) >> 2)) { 4450910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = this->writable_str(); 4460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 44787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < length) { 4480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memmove(dst + offset + len, dst + offset, length - offset); 44987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, text, len); 4510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dst[length + len] = 0; 4530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec->fLength = SkToU16(length + len); 45487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 4550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project /* Seems we should use realloc here, since that is safe if it fails 4560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project (we have the original data), and might be faster than alloc/copy/free. 4570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project */ 4580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(fRec->fLength + len); 4590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = tmp.writable_str(); 4600910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 46187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset > 0) { 4620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst, fRec->data(), offset); 46387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, text, len); 46587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < fRec->fLength) { 46687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger memcpy(dst + offset + len, fRec->data() + offset, 46787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger fRec->fLength - offset); 46887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 4710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 47587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertUnichar(size_t offset, SkUnichar uni) { 4760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kMaxBytesInUTF8Sequence]; 4770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = SkUTF8_FromUnichar(uni, buffer); 4780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 47987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len) { 4800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, len); 48187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 48487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertS32(size_t offset, int32_t dec) { 4850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendS32_MaxSize]; 4860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = SkStrAppendS32(buffer, dec); 4870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, stop - buffer); 4880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 49087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertS64(size_t offset, int64_t dec, int minDigits) { 49140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char buffer[SkStrAppendS64_MaxSize]; 49240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char* stop = SkStrAppendS64(buffer, dec, minDigits); 49340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger this->insert(offset, buffer, stop - buffer); 49440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger} 49540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 49687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertHex(size_t offset, uint32_t hex, int minDigits) { 4970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project minDigits = SkPin32(minDigits, 0, 8); 49805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 4990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project static const char gHex[] = "0123456789ABCDEF"; 5000910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[8]; 5020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = buffer + sizeof(buffer); 5030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5040910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 5050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = gHex[hex & 0xF]; 5060910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project hex >>= 4; 5070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project minDigits -= 1; 5080910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (hex != 0); 50987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 51087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (--minDigits >= 0) { 5110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = '0'; 51287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 5130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(p >= buffer); 5150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, p, buffer + sizeof(buffer) - p); 5160910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 51887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertScalar(size_t offset, SkScalar value) { 5190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendScalar_MaxSize]; 5200910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = SkStrAppendScalar(buffer, value); 5210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, stop - buffer); 5220910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5240910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::printf(const char format[], ...) { 5250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 5270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5280910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->set(buffer, strlen(buffer)); 5290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::appendf(const char format[], ...) { 5320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 53405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 5350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->append(buffer, strlen(buffer)); 5360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::prependf(const char format[], ...) { 5390910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 54105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 5420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->prepend(buffer, strlen(buffer)); 5430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5450910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#undef VSNPRINTF 5460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 54705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger/////////////////////////////////////////////////////////////////////////////// 5480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 54987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::remove(size_t offset, size_t length) { 5500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t size = this->size(); 5510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 55287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < size) { 55387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset + length > size) { 5540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project length = size - offset; 55587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 55687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (length > 0) { 5570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(size > length); 5580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(size - length); 5590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = tmp.writable_str(); 5600910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const char* src = this->c_str(); 5610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 56287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset) { 5630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(offset <= tmp.size()); 5640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst, src, offset); 5650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t tail = size - offset - length; 5670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT((int32_t)tail >= 0); 56887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (tail) { 5690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // SkASSERT(offset + length <= tmp.size()); 5700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, src + offset + length, tail); 5710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(dst[tmp.size()] == 0); 5730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 5740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 57887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::swap(SkString& other) { 5790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 5800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project other.validate(); 5810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkTSwap<Rec*>(fRec, other.fRec); 5830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 5840910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkTSwap<const char*>(fStr, other.fStr); 5850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 5860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 58887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 5890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 59087b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkAutoUCS2::SkAutoUCS2(const char utf8[]) { 5910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = strlen(utf8); 5920910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fUCS2 = (uint16_t*)sk_malloc_throw((len + 1) * sizeof(uint16_t)); 5930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project uint16_t* dst = fUCS2; 59587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (;;) { 59687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger SkUnichar uni = SkUTF8_NextUnichar(&utf8); 5970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *dst++ = SkToU16(uni); 59887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (uni == 0) { 5990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project break; 60087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 6010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 6020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fCount = (int)(dst - fUCS2); 6030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 6040910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 60587b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkAutoUCS2::~SkAutoUCS2() { 60687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger sk_free(fUCS2); 6070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 608