11cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 21cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger/* 31cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * Copyright 2006 The Android Open Source Project 41cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * 51cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * Use of this source code is governed by a BSD-style license that can be 61cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * found in the LICENSE file. 71cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger */ 81cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 90910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 100910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkString.h" 110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkFixed.h" 121cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger#include "SkThread.h" 130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include "SkUtils.h" 140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#include <stdarg.h> 1505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#include <stdio.h> 1605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 1705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger// number of bytes (on the stack) to receive the printf result 1805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenbergerstatic const size_t kBufferSize = 256; 1905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 2005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#ifdef SK_BUILD_FOR_WIN 211cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger #define VSNPRINTF(buffer, size, format, args) \ 221cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger _vsnprintf_s(buffer, size, _TRUNCATE, format, args) 2305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define SNPRINTF _snprintf 2405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#else 2505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define VSNPRINTF vsnprintf 2605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger #define SNPRINTF snprintf 2705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#endif 2805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 2905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#define ARGS_TO_BUFFER(format, buffer, size) \ 3005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger do { \ 3105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_list args; \ 3205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_start(args, format); \ 3305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger VSNPRINTF(buffer, size, format, args); \ 3405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger va_end(args); \ 3505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger } while (0) 3605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 3705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger/////////////////////////////////////////////////////////////////////////////// 380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 3987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkStrStartsWith(const char string[], const char prefix[]) { 400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string); 410910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(prefix); 420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return !strncmp(string, prefix, strlen(prefix)); 430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkStrEndsWith(const char string[], const char suffix[]) { 460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string); 470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(suffix); 480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t strLen = strlen(string); 490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t suffixLen = strlen(suffix); 500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return strLen >= suffixLen && 510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project !strncmp(string + strLen - suffixLen, suffix, suffixLen); 520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerint SkStrStartsWithOneOf(const char string[], const char prefixes[]) { 550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project int index = 0; 560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const char* limit = strchr(prefixes, '\0'); 5887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (!strncmp(string, prefixes, limit - prefixes)) { 590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return index; 6087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project prefixes = limit + 1; 620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project index++; 630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (prefixes[0]); 640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return -1; 650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 6787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendS32(char string[], int32_t dec) { 680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkDEBUGCODE(char* start = string;) 690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendS32_MaxSize]; 710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = buffer + sizeof(buffer); 720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project bool neg = false; 730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 7487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (dec < 0) { 750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project neg = true; 760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dec = -dec; 770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 7887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = SkToU8('0' + dec % 10); 810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dec /= 10; 820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (dec != 0); 8387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 8487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (neg) { 850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = '-'; 8687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(p >= buffer); 890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = buffer + sizeof(buffer); 9087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (p < stop) { 910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = *p++; 9287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string - start <= SkStrAppendS32_MaxSize); 940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return string; 950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 9787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendS64(char string[], int64_t dec, int minDigits) { 9840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkDEBUGCODE(char* start = string;) 9940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 10040528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char buffer[SkStrAppendS64_MaxSize]; 10140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char* p = buffer + sizeof(buffer); 10240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger bool neg = false; 10340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 10440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger if (dec < 0) { 10540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger neg = true; 10640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger dec = -dec; 10740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } 10887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 10940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger do { 11040528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger *--p = SkToU8('0' + dec % 10); 11140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger dec /= 10; 11240528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger minDigits--; 11340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } while (dec != 0); 11487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 11540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger while (minDigits > 0) { 11640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger *--p = '0'; 11740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger minDigits--; 11840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger } 11940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 12087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (neg) { 12187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger *--p = '-'; 12287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 12340528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkASSERT(p >= buffer); 12440528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger size_t cp_len = buffer + sizeof(buffer) - p; 12540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger memcpy(string, p, cp_len); 12640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger string += cp_len; 12740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 12840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger SkASSERT(string - start <= SkStrAppendS64_MaxSize); 12940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger return string; 13040528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger} 13140528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 13205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#ifdef SK_CAN_USE_FLOAT 13387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendFloat(char string[], float value) { 13405b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger // since floats have at most 8 significant digits, we limit our %g to that. 13505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger static const char gFormat[] = "%.8g"; 13605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger // make it 1 larger for the terminating 0 13705b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger char buffer[SkStrAppendScalar_MaxSize + 1]; 13805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger int len = SNPRINTF(buffer, sizeof(buffer), gFormat, value); 13905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger memcpy(string, buffer, len); 14005b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger SkASSERT(len <= SkStrAppendScalar_MaxSize); 14105b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger return string + len; 14205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger} 14305b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger#endif 1440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 14587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkStrAppendFixed(char string[], SkFixed x) { 14605b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger SkDEBUGCODE(char* start = string;) 14787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (x < 0) { 1480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = '-'; 1490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x = -x; 1500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project unsigned frac = x & 0xFFFF; 1530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x >>= 16; 15487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (frac == 0xFFFF) { 15587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // need to do this to "round up", since 65535/65536 is closer to 1 than to .9999 1560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x += 1; 1570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project frac = 0; 1580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project string = SkStrAppendS32(string, x); 1600910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // now handle the fractional part (if any) 16287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (frac) { 1630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project static const uint16_t gTens[] = { 1000, 100, 10, 1 }; 1640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const uint16_t* tens = gTens; 1650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x = SkFixedRound(frac * 10000); 1670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(x <= 10000); 1680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project if (x == 10000) { 1690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x -= 1; 1700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 1710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = '.'; 1720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 1730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project unsigned powerOfTen = *tens++; 1740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *string++ = SkToU8('0' + x / powerOfTen); 1750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project x %= powerOfTen; 1760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (x != 0); 1770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 17805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 1790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(string - start <= SkStrAppendScalar_MaxSize); 1800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return string; 1810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 1820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 18387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 1840910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project// the 3 values are [length] [refcnt] [terminating zero data] 1860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectconst SkString::Rec SkString::gEmptyRec = { 0, 0, 0 }; 1870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#define SizeOfRec() (gEmptyRec.data() - (const char*)&gEmptyRec) 1890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1901cab2921ab279367f8206cdadc9259d12e603548Derek SollenbergerSkString::Rec* SkString::AllocRec(const char text[], size_t len) { 1910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project Rec* rec; 1920910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 1931cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (0 == len) { 1940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec = const_cast<Rec*>(&gEmptyRec); 19587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 1960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // add 1 for terminating 0, then align4 so we can have some slop when growing the string 1970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec = (Rec*)sk_malloc_throw(SizeOfRec() + SkAlign4(len + 1)); 1981cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger rec->fLength = len; 1990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec->fRefCnt = 1; 20087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 2010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(rec->data(), text, len); 20287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 2030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project rec->data()[len] = 0; 2040910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return rec; 2060910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 20887b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::Rec* SkString::RefRec(Rec* src) { 20987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (src != &gEmptyRec) { 2101cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger sk_atomic_inc(&src->fRefCnt); 2110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2120910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return src; 2130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 21687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::validate() const { 2170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // make sure know one has written over our global 2181cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger SkASSERT(0 == gEmptyRec.fLength); 2191cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger SkASSERT(0 == gEmptyRec.fRefCnt); 2201cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger SkASSERT(0 == gEmptyRec.data()[0]); 2210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 22287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec != &gEmptyRec) { 2230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fLength > 0); 2240910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 2251cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger SkASSERT(0 == fRec->data()[fRec->fLength]); 2260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fStr == c_str()); 2280910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 23187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 2320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source ProjectSkString::SkString() : fRec(const_cast<Rec*>(&gEmptyRec)) { 2340910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 23987b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(size_t len) { 2400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(SkToU16(len) == len); // can't handle larger than 64K 2410910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(NULL, (U16CPU)len); 2430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2450910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 24887b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const char text[]) { 2490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = text ? strlen(text) : 0; 2500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(text, (U16CPU)len); 2520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 25787b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const char text[], size_t len) { 2580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = AllocRec(text, (U16CPU)len); 2590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2600910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 26487b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::SkString(const SkString& src) { 2650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project src.validate(); 2660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = RefRec(src.fRec); 2680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 2690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 2700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 2710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 27387b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString::~SkString() { 2740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 2750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 27687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 2770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 2781cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (sk_atomic_dec(&fRec->fRefCnt) == 1) { 2790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project sk_free(fRec); 28087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 2810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 2820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 28487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const SkString& src) const { 2850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec == src.fRec || this->equals(src.c_str(), src.size()); 2860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2870910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 28887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const char text[]) const { 2890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return this->equals(text, text ? strlen(text) : 0); 2900910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 29287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerbool SkString::equals(const char text[], size_t len) const { 2930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(len == 0 || text != NULL); 2940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 2950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec->fLength == len && !memcmp(fRec->data(), text, len); 2960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 2970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 29887b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkString& SkString::operator=(const SkString& src) { 2990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3000910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 30187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec != src.fRec) { 3020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(src); 3030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 3040910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return *this; 3060910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 30835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek SollenbergerSkString& SkString::operator=(const char text[]) { 30935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger this->validate(); 31035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 31135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger SkString tmp(text); 31235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger this->swap(tmp); 31335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 31435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger return *this; 31535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger} 31635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger 31787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::reset() { 3180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 32087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 3210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(fRec->fRefCnt > 0); 3221cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (sk_atomic_dec(&fRec->fRefCnt) == 1) { 3230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project sk_free(fRec); 32487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 3270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fRec = const_cast<Rec*>(&gEmptyRec); 3280910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 3290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 3300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 3310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 33387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergerchar* SkString::writable_str() { 3340910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 3350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 33687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fLength) { 33787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (fRec->fRefCnt > 1) { 3381cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger Rec* rec = AllocRec(fRec->data(), fRec->fLength); 3391cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (sk_atomic_dec(&fRec->fRefCnt) == 1) { 3401cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger // In this case after our check of fRecCnt > 1, we suddenly 3411cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger // did become the only owner, so now we have two copies of the 3421cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger // data (fRec and rec), so we need to delete one of them. 3431cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger sk_free(fRec); 3441cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger } 3451cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger fRec = rec; 3460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project #ifdef SK_DEBUG 3470910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fStr = fRec->data(); 3480910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project #endif 3490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project return fRec->data(); 3520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 35487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::set(const char text[]) { 3550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->set(text, text ? strlen(text) : 0); 3560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 35887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::set(const char text[], size_t len) { 3591cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (0 == len) { 3600910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->reset(); 3611cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger } else if (1 == fRec->fRefCnt && len <= fRec->fLength) { 36287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // should we resize if len <<<< fLength, to save RAM? (e.g. len < (fLength>>1))? 3630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // just use less of the buffer without allocating a smaller one 3640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 36587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 3660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(p, text, len); 36787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[len] = 0; 3691cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger fRec->fLength = len; 3701cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger } else if (1 == fRec->fRefCnt && (fRec->fLength >> 2) == (len >> 2)) { 3710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // we have spare room in the current allocation, so don't alloc a larger one 3720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 37387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (text) { 3740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(p, text, len); 37587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[len] = 0; 3771cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger fRec->fLength = len; 37887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 3790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(text, len); 3800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 3810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 3820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 38487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::setUTF16(const uint16_t src[]) { 3850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project int count = 0; 3860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 38787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (src[count]) { 3880910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project count += 1; 38987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 3900910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project setUTF16(src, count); 3910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 3920910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 39387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::setUTF16(const uint16_t src[], size_t count) { 3941cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (0 == count) { 3950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->reset(); 39687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else if (count <= fRec->fLength) { 39787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger // should we resize if len <<<< fLength, to save RAM? (e.g. len < (fLength>>1)) 39887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (count < fRec->fLength) { 3990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->resize(count); 40087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = this->writable_str(); 40287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (size_t i = 0; i < count; i++) { 4030910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[i] = SkToU8(src[i]); 40487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[count] = 0; 40687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 40787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger SkString tmp(count); // puts a null terminator at the end of the string 40887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger char* p = tmp.writable_str(); 4090910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 41087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (size_t i = 0; i < count; i++) { 4110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project p[i] = SkToU8(src[i]); 41287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 4140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4160910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 41787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insert(size_t offset, const char text[]) { 4180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, text, text ? strlen(text) : 0); 4190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4200910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 42187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insert(size_t offset, const char text[], size_t len) { 42287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len) { 4230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t length = fRec->fLength; 42487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset > length) { 4250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project offset = length; 42687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4280910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project /* If we're the only owner, and we have room in our allocation for the insert, 4290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do it in place, rather than allocating a new buffer. 4300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project To know we have room, compare the allocated sizes 4320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project beforeAlloc = SkAlign4(length + 1) 4330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project afterAlloc = SkAligh4(length + 1 + len) 4340910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project but SkAlign4(x) is (x + 3) >> 2 << 2 4350910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project which is equivalent for testing to (length + 1 + 3) >> 2 == (length + 1 + 3 + len) >> 2 4360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project and we can then eliminate the +1+3 since that doesn't affec the answer 4370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project */ 4381cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger if (1 == fRec->fRefCnt && (length >> 2) == ((length + len) >> 2)) { 4390910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = this->writable_str(); 4400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 44187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < length) { 4420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memmove(dst + offset + len, dst + offset, length - offset); 44387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4440910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, text, len); 4450910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project dst[length + len] = 0; 4471cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger fRec->fLength = length + len; 44887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } else { 4490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project /* Seems we should use realloc here, since that is safe if it fails 4500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project (we have the original data), and might be faster than alloc/copy/free. 4510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project */ 4520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(fRec->fLength + len); 4530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = tmp.writable_str(); 4540910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 45587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset > 0) { 4560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst, fRec->data(), offset); 45787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, text, len); 45987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < fRec->fLength) { 46087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger memcpy(dst + offset + len, fRec->data() + offset, 46187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger fRec->fLength - offset); 46287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 4650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 4670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 46987b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertUnichar(size_t offset, SkUnichar uni) { 4700910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kMaxBytesInUTF8Sequence]; 4710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = SkUTF8_FromUnichar(uni, buffer); 4720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 47387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (len) { 4740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, len); 47587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 4760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 47887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertS32(size_t offset, int32_t dec) { 4790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendS32_MaxSize]; 4800910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = SkStrAppendS32(buffer, dec); 4810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, stop - buffer); 4820910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 4830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 48487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertS64(size_t offset, int64_t dec, int minDigits) { 48540528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char buffer[SkStrAppendS64_MaxSize]; 48640528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger char* stop = SkStrAppendS64(buffer, dec, minDigits); 48740528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger this->insert(offset, buffer, stop - buffer); 48840528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger} 48940528743dbb9ce7f39f093e0cdc47849ac8887cfDerek Sollenberger 49087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertHex(size_t offset, uint32_t hex, int minDigits) { 4910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project minDigits = SkPin32(minDigits, 0, 8); 49205b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 4930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project static const char gHex[] = "0123456789ABCDEF"; 4940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[8]; 4960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* p = buffer + sizeof(buffer); 4970910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 4980910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project do { 4990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = gHex[hex & 0xF]; 5000910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project hex >>= 4; 5010910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project minDigits -= 1; 5020910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } while (hex != 0); 50387b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger 50487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger while (--minDigits >= 0) { 5050910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *--p = '0'; 50687b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 5070910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5080910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(p >= buffer); 5090910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, p, buffer + sizeof(buffer) - p); 5100910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5110910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 51287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::insertScalar(size_t offset, SkScalar value) { 5130910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[SkStrAppendScalar_MaxSize]; 5140910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* stop = SkStrAppendScalar(buffer, value); 5150910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->insert(offset, buffer, stop - buffer); 5160910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5170910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5180910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::printf(const char format[], ...) { 5190910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5200910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 5210910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5220910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->set(buffer, strlen(buffer)); 5230910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5240910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5250910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::appendf(const char format[], ...) { 5260910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5270910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 52805b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 5290910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->append(buffer, strlen(buffer)); 5300910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5310910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5320910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Projectvoid SkString::prependf(const char format[], ...) { 5330910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char buffer[kBufferSize]; 5340910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project ARGS_TO_BUFFER(format, buffer, kBufferSize); 53505b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger 5360910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->prepend(buffer, strlen(buffer)); 5370910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5380910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 53905b6b4d746867a9fb02e14edfe1bf3685abeb813Derek Sollenberger/////////////////////////////////////////////////////////////////////////////// 5400910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 54187b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::remove(size_t offset, size_t length) { 5420910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t size = this->size(); 5430910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 54487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset < size) { 54587b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset + length > size) { 5460910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project length = size - offset; 54787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 54887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (length > 0) { 5490910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(size > length); 5500910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkString tmp(size - length); 5510910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project char* dst = tmp.writable_str(); 5520910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project const char* src = this->c_str(); 5530910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 55487b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (offset) { 5550910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(offset <= tmp.size()); 5560910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst, src, offset); 5570910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5580910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t tail = size - offset - length; 5590910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT((int32_t)tail >= 0); 56087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (tail) { 5610910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project // SkASSERT(offset + length <= tmp.size()); 5620910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project memcpy(dst + offset, src + offset + length, tail); 5630910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5640910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkASSERT(dst[tmp.size()] == 0); 5650910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->swap(tmp); 5660910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5670910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5680910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5690910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 57087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenbergervoid SkString::swap(SkString& other) { 5710910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project this->validate(); 5720910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project other.validate(); 5730910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5740910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkTSwap<Rec*>(fRec, other.fRec); 5750910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#ifdef SK_DEBUG 5760910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project SkTSwap<const char*>(fStr, other.fStr); 5770910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project#endif 5780910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5790910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 58087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger/////////////////////////////////////////////////////////////////////////////// 5810910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 58287b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkAutoUCS2::SkAutoUCS2(const char utf8[]) { 5830910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project size_t len = strlen(utf8); 5840910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fUCS2 = (uint16_t*)sk_malloc_throw((len + 1) * sizeof(uint16_t)); 5850910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 5860910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project uint16_t* dst = fUCS2; 58787b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger for (;;) { 58887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger SkUnichar uni = SkUTF8_NextUnichar(&utf8); 5890910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project *dst++ = SkToU16(uni); 59087b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger if (uni == 0) { 5910910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project break; 59287b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger } 5930910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project } 5940910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project fCount = (int)(dst - fUCS2); 5950910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 5960910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project 59787b8e645865f9633f410c02252a0fd3feb18f09bDerek SollenbergerSkAutoUCS2::~SkAutoUCS2() { 59887b8e645865f9633f410c02252a0fd3feb18f09bDerek Sollenberger sk_free(fUCS2); 5990910916c0f7b951ee55c4b7c6358295b9bca0565The Android Open Source Project} 6001cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 6011cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger/////////////////////////////////////////////////////////////////////////////// 6021cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 6031cab2921ab279367f8206cdadc9259d12e603548Derek SollenbergerSkString SkStringPrintf(const char* format, ...) { 6041cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger SkString formattedOutput; 6051cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger char buffer[kBufferSize]; 6061cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger ARGS_TO_BUFFER(format, buffer, kBufferSize); 6071cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger formattedOutput.set(buffer); 6081cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger return formattedOutput; 6091cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger} 6101cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 6111cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger#undef VSNPRINTF 6121cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger#undef SNPRINTF 6131cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger 614