Home | History | Annotate | Download | only in utils
      1 /*
      2  * Copyright 2006 The Android Open Source Project
      3  *
      4  * Use of this source code is governed by a BSD-style license that can be
      5  * found in the LICENSE file.
      6  */
      7 
      8 
      9 #include "SkBase64.h"
     10 
     11 #define DecodePad -2
     12 #define EncodePad 64
     13 
     14 static const char default_encode[] =
     15     "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
     16     "abcdefghijklmnopqrstuvwxyz"
     17     "0123456789+/=";
     18 
     19 static const signed char decodeData[] = {
     20     62, -1, -1, -1, 63,
     21     52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1, -1, DecodePad, -1, -1,
     22     -1,  0,  1,  2,  3,  4,  5,  6, 7,  8,  9, 10, 11, 12, 13, 14,
     23     15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1,
     24     -1, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
     25     41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51
     26 };
     27 
     28 SkBase64::SkBase64() : fLength((size_t) -1), fData(nullptr) {
     29 }
     30 
     31 #if defined _WIN32  // disable 'two', etc. may be used without having been initialized
     32 #pragma warning ( push )
     33 #pragma warning ( disable : 4701 )
     34 #endif
     35 
     36 SkBase64::Error SkBase64::decode(const void* srcPtr, size_t size, bool writeDestination) {
     37     unsigned char* dst = (unsigned char*) fData;
     38     const unsigned char* dstStart = (const unsigned char*) fData;
     39     const unsigned char* src = (const unsigned char*) srcPtr;
     40     bool padTwo = false;
     41     bool padThree = false;
     42     const unsigned char* end = src + size;
     43     while (src < end) {
     44         unsigned char bytes[4];
     45         int byte = 0;
     46         do {
     47             unsigned char srcByte = *src++;
     48             if (srcByte == 0)
     49                 goto goHome;
     50             if (srcByte <= ' ')
     51                 continue; // treat as white space
     52             if (srcByte < '+' || srcByte > 'z')
     53                 return kBadCharError;
     54             signed char decoded = decodeData[srcByte - '+'];
     55             bytes[byte] = decoded;
     56             if (decoded < 0) {
     57                 if (decoded == DecodePad)
     58                     goto handlePad;
     59                 return kBadCharError;
     60             } else
     61                 byte++;
     62             if (*src)
     63                 continue;
     64             if (byte == 0)
     65                 goto goHome;
     66             if (byte == 4)
     67                 break;
     68 handlePad:
     69             if (byte < 2)
     70                 return kPadError;
     71             padThree = true;
     72             if (byte == 2)
     73                 padTwo = true;
     74             break;
     75         } while (byte < 4);
     76         int two = 0;
     77         int three = 0;
     78         if (writeDestination) {
     79             int one = (uint8_t) (bytes[0] << 2);
     80             two = bytes[1];
     81             one |= two >> 4;
     82             two = (uint8_t) (two << 4);
     83             three = bytes[2];
     84             two |= three >> 2;
     85             three = (uint8_t) (three << 6);
     86             three |= bytes[3];
     87             SkASSERT(one < 256 && two < 256 && three < 256);
     88             *dst = (unsigned char) one;
     89         }
     90         dst++;
     91         if (padTwo)
     92             break;
     93         if (writeDestination)
     94             *dst = (unsigned char) two;
     95         dst++;
     96         if (padThree)
     97             break;
     98         if (writeDestination)
     99             *dst = (unsigned char) three;
    100         dst++;
    101     }
    102 goHome:
    103     fLength = dst - dstStart;
    104     return kNoError;
    105 }
    106 
    107 #if defined _WIN32
    108 #pragma warning ( pop )
    109 #endif
    110 
    111 size_t SkBase64::Encode(const void* srcPtr, size_t length, void* dstPtr, const char* encodeMap) {
    112     const char* encode;
    113     if (nullptr == encodeMap) {
    114         encode = default_encode;
    115     } else {
    116         encode = encodeMap;
    117     }
    118     const unsigned char* src = (const unsigned char*) srcPtr;
    119     unsigned char* dst = (unsigned char*) dstPtr;
    120     if (dst) {
    121         size_t remainder = length % 3;
    122         const unsigned char* end = &src[length - remainder];
    123         while (src < end) {
    124             unsigned a = *src++;
    125             unsigned b = *src++;
    126             unsigned c = *src++;
    127             int      d = c & 0x3F;
    128             c = (c >> 6 | b << 2) & 0x3F;
    129             b = (b >> 4 | a << 4) & 0x3F;
    130             a = a >> 2;
    131             *dst++ = encode[a];
    132             *dst++ = encode[b];
    133             *dst++ = encode[c];
    134             *dst++ = encode[d];
    135         }
    136         if (remainder > 0) {
    137             int k1 = 0;
    138             int k2 = EncodePad;
    139             int a = (uint8_t) *src++;
    140             if (remainder == 2)
    141             {
    142                 int b = *src++;
    143                 k1 = b >> 4;
    144                 k2 = (b << 2) & 0x3F;
    145             }
    146             *dst++ = encode[a >> 2];
    147             *dst++ = encode[(k1 | a << 4) & 0x3F];
    148             *dst++ = encode[k2];
    149             *dst++ = encode[EncodePad];
    150         }
    151     }
    152     return (length + 2) / 3 * 4;
    153 }
    154 
    155 SkBase64::Error SkBase64::decode(const char* src, size_t len) {
    156     Error err = decode(src, len, false);
    157     SkASSERT(err == kNoError);
    158     if (err != kNoError)
    159         return err;
    160     fData = new char[fLength];  // should use sk_malloc/sk_free
    161     decode(src, len, true);
    162     return kNoError;
    163 }
    164