| OLD | NEW |
| 1 | 1 |
| 2 //********************************************************************* | 2 //********************************************************************* |
| 3 //* Base64 - a simple base64 encoder and decoder. | 3 //* Base64 - a simple base64 encoder and decoder. |
| 4 //* | 4 //* |
| 5 //* Copyright (c) 1999, Bob Withers - bwit@pobox.com | 5 //* Copyright (c) 1999, Bob Withers - bwit@pobox.com |
| 6 //* | 6 //* |
| 7 //* This code may be freely used for any purpose, either personal | 7 //* This code may be freely used for any purpose, either personal |
| 8 //* or commercial, provided the authors copyright notice remains | 8 //* or commercial, provided the authors copyright notice remains |
| 9 //* intact. | 9 //* intact. |
| 10 //* | 10 //* |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 using std::vector; | 23 using std::vector; |
| 24 | 24 |
| 25 namespace rtc { | 25 namespace rtc { |
| 26 | 26 |
| 27 static const char kPad = '='; | 27 static const char kPad = '='; |
| 28 static const unsigned char pd = 0xFD; // Padding | 28 static const unsigned char pd = 0xFD; // Padding |
| 29 static const unsigned char sp = 0xFE; // Whitespace | 29 static const unsigned char sp = 0xFE; // Whitespace |
| 30 static const unsigned char il = 0xFF; // Illegal base64 character | 30 static const unsigned char il = 0xFF; // Illegal base64 character |
| 31 | 31 |
| 32 const char Base64::Base64Table[] = | 32 const char Base64::Base64Table[] = |
| 33 // 0000000000111111111122222222223333333333444444444455555555556666 | 33 // 0000000000111111111122222222223333333333444444444455555555556666 |
| 34 // 0123456789012345678901234567890123456789012345678901234567890123 | 34 // 0123456789012345678901234567890123456789012345678901234567890123 |
| 35 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; | 35 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; |
| 36 | 36 |
| 37 // Decode Table gives the index of any valid base64 character in the | 37 // Decode Table gives the index of any valid base64 character in the |
| 38 // Base64 table | 38 // Base64 table |
| 39 // 65 == A, 97 == a, 48 == 0, 43 == +, 47 == / | 39 // 65 == A, 97 == a, 48 == 0, 43 == +, 47 == / |
| 40 | 40 |
| 41 const unsigned char Base64::DecodeTable[] = { | 41 const unsigned char Base64::DecodeTable[] = { |
| 42 // 0 1 2 3 4 5 6 7 8 9 | 42 // 0 1 2 3 4 5 6 7 8 9 |
| 43 il,il,il,il,il,il,il,il,il,sp, // 0 - 9 | 43 il, il, il, il, il, il, il, il, il, sp, // 0 - 9 |
| 44 sp,sp,sp,sp,il,il,il,il,il,il, // 10 - 19 | 44 sp, sp, sp, sp, il, il, il, il, il, il, // 10 - 19 |
| 45 il,il,il,il,il,il,il,il,il,il, // 20 - 29 | 45 il, il, il, il, il, il, il, il, il, il, // 20 - 29 |
| 46 il,il,sp,il,il,il,il,il,il,il, // 30 - 39 | 46 il, il, sp, il, il, il, il, il, il, il, // 30 - 39 |
| 47 il,il,il,62,il,il,il,63,52,53, // 40 - 49 | 47 il, il, il, 62, il, il, il, 63, 52, 53, // 40 - 49 |
| 48 54,55,56,57,58,59,60,61,il,il, // 50 - 59 | 48 54, 55, 56, 57, 58, 59, 60, 61, il, il, // 50 - 59 |
| 49 il,pd,il,il,il, 0, 1, 2, 3, 4, // 60 - 69 | 49 il, pd, il, il, il, 0, 1, 2, 3, 4, // 60 - 69 |
| 50 5, 6, 7, 8, 9,10,11,12,13,14, // 70 - 79 | 50 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, // 70 - 79 |
| 51 15,16,17,18,19,20,21,22,23,24, // 80 - 89 | 51 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, // 80 - 89 |
| 52 25,il,il,il,il,il,il,26,27,28, // 90 - 99 | 52 25, il, il, il, il, il, il, 26, 27, 28, // 90 - 99 |
| 53 29,30,31,32,33,34,35,36,37,38, // 100 - 109 | 53 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, // 100 - 109 |
| 54 39,40,41,42,43,44,45,46,47,48, // 110 - 119 | 54 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, // 110 - 119 |
| 55 49,50,51,il,il,il,il,il,il,il, // 120 - 129 | 55 49, 50, 51, il, il, il, il, il, il, il, // 120 - 129 |
| 56 il,il,il,il,il,il,il,il,il,il, // 130 - 139 | 56 il, il, il, il, il, il, il, il, il, il, // 130 - 139 |
| 57 il,il,il,il,il,il,il,il,il,il, // 140 - 149 | 57 il, il, il, il, il, il, il, il, il, il, // 140 - 149 |
| 58 il,il,il,il,il,il,il,il,il,il, // 150 - 159 | 58 il, il, il, il, il, il, il, il, il, il, // 150 - 159 |
| 59 il,il,il,il,il,il,il,il,il,il, // 160 - 169 | 59 il, il, il, il, il, il, il, il, il, il, // 160 - 169 |
| 60 il,il,il,il,il,il,il,il,il,il, // 170 - 179 | 60 il, il, il, il, il, il, il, il, il, il, // 170 - 179 |
| 61 il,il,il,il,il,il,il,il,il,il, // 180 - 189 | 61 il, il, il, il, il, il, il, il, il, il, // 180 - 189 |
| 62 il,il,il,il,il,il,il,il,il,il, // 190 - 199 | 62 il, il, il, il, il, il, il, il, il, il, // 190 - 199 |
| 63 il,il,il,il,il,il,il,il,il,il, // 200 - 209 | 63 il, il, il, il, il, il, il, il, il, il, // 200 - 209 |
| 64 il,il,il,il,il,il,il,il,il,il, // 210 - 219 | 64 il, il, il, il, il, il, il, il, il, il, // 210 - 219 |
| 65 il,il,il,il,il,il,il,il,il,il, // 220 - 229 | 65 il, il, il, il, il, il, il, il, il, il, // 220 - 229 |
| 66 il,il,il,il,il,il,il,il,il,il, // 230 - 239 | 66 il, il, il, il, il, il, il, il, il, il, // 230 - 239 |
| 67 il,il,il,il,il,il,il,il,il,il, // 240 - 249 | 67 il, il, il, il, il, il, il, il, il, il, // 240 - 249 |
| 68 il,il,il,il,il,il // 250 - 255 | 68 il, il, il, il, il, il // 250 - 255 |
| 69 }; | 69 }; |
| 70 | 70 |
| 71 bool Base64::IsBase64Char(char ch) { | 71 bool Base64::IsBase64Char(char ch) { |
| 72 return (('A' <= ch) && (ch <= 'Z')) || | 72 return (('A' <= ch) && (ch <= 'Z')) || (('a' <= ch) && (ch <= 'z')) || |
| 73 (('a' <= ch) && (ch <= 'z')) || | 73 (('0' <= ch) && (ch <= '9')) || (ch == '+') || (ch == '/'); |
| 74 (('0' <= ch) && (ch <= '9')) || | |
| 75 (ch == '+') || (ch == '/'); | |
| 76 } | 74 } |
| 77 | 75 |
| 78 bool Base64::GetNextBase64Char(char ch, char* next_ch) { | 76 bool Base64::GetNextBase64Char(char ch, char* next_ch) { |
| 79 if (next_ch == NULL) { | 77 if (next_ch == NULL) { |
| 80 return false; | 78 return false; |
| 81 } | 79 } |
| 82 const char* p = strchr(Base64Table, ch); | 80 const char* p = strchr(Base64Table, ch); |
| 83 if (!p) | 81 if (!p) |
| 84 return false; | 82 return false; |
| 85 ++p; | 83 ++p; |
| 86 *next_ch = (*p) ? *p : Base64Table[0]; | 84 *next_ch = (*p) ? *p : Base64Table[0]; |
| 87 return true; | 85 return true; |
| 88 } | 86 } |
| 89 | 87 |
| 90 bool Base64::IsBase64Encoded(const std::string& str) { | 88 bool Base64::IsBase64Encoded(const std::string& str) { |
| 91 for (size_t i = 0; i < str.size(); ++i) { | 89 for (size_t i = 0; i < str.size(); ++i) { |
| 92 if (!IsBase64Char(str.at(i))) | 90 if (!IsBase64Char(str.at(i))) |
| 93 return false; | 91 return false; |
| 94 } | 92 } |
| 95 return true; | 93 return true; |
| 96 } | 94 } |
| 97 | 95 |
| 98 void Base64::EncodeFromArray(const void* data, size_t len, | 96 void Base64::EncodeFromArray(const void* data, |
| 97 size_t len, |
| 99 std::string* result) { | 98 std::string* result) { |
| 100 RTC_DCHECK(NULL != result); | 99 RTC_DCHECK(NULL != result); |
| 101 result->clear(); | 100 result->clear(); |
| 102 result->resize(((len + 2) / 3) * 4); | 101 result->resize(((len + 2) / 3) * 4); |
| 103 const unsigned char* byte_data = static_cast<const unsigned char*>(data); | 102 const unsigned char* byte_data = static_cast<const unsigned char*>(data); |
| 104 | 103 |
| 105 unsigned char c; | 104 unsigned char c; |
| 106 size_t i = 0; | 105 size_t i = 0; |
| 107 size_t dest_ix = 0; | 106 size_t dest_ix = 0; |
| 108 while (i < len) { | 107 while (i < len) { |
| (...skipping 19 matching lines...) Expand all Loading... |
| 128 if (i < len) { | 127 if (i < len) { |
| 129 c = byte_data[i] & 0x3f; | 128 c = byte_data[i] & 0x3f; |
| 130 (*result)[dest_ix++] = Base64Table[c]; | 129 (*result)[dest_ix++] = Base64Table[c]; |
| 131 ++i; | 130 ++i; |
| 132 } else { | 131 } else { |
| 133 (*result)[dest_ix++] = kPad; | 132 (*result)[dest_ix++] = kPad; |
| 134 } | 133 } |
| 135 } | 134 } |
| 136 } | 135 } |
| 137 | 136 |
| 138 size_t Base64::GetNextQuantum(DecodeFlags parse_flags, bool illegal_pads, | 137 size_t Base64::GetNextQuantum(DecodeFlags parse_flags, |
| 139 const char* data, size_t len, size_t* dpos, | 138 bool illegal_pads, |
| 140 unsigned char qbuf[4], bool* padded) | 139 const char* data, |
| 141 { | 140 size_t len, |
| 141 size_t* dpos, |
| 142 unsigned char qbuf[4], |
| 143 bool* padded) { |
| 142 size_t byte_len = 0, pad_len = 0, pad_start = 0; | 144 size_t byte_len = 0, pad_len = 0, pad_start = 0; |
| 143 for (; (byte_len < 4) && (*dpos < len); ++*dpos) { | 145 for (; (byte_len < 4) && (*dpos < len); ++*dpos) { |
| 144 qbuf[byte_len] = DecodeTable[static_cast<unsigned char>(data[*dpos])]; | 146 qbuf[byte_len] = DecodeTable[static_cast<unsigned char>(data[*dpos])]; |
| 145 if ((il == qbuf[byte_len]) || (illegal_pads && (pd == qbuf[byte_len]))) { | 147 if ((il == qbuf[byte_len]) || (illegal_pads && (pd == qbuf[byte_len]))) { |
| 146 if (parse_flags != DO_PARSE_ANY) | 148 if (parse_flags != DO_PARSE_ANY) |
| 147 break; | 149 break; |
| 148 // Ignore illegal characters | 150 // Ignore illegal characters |
| 149 } else if (sp == qbuf[byte_len]) { | 151 } else if (sp == qbuf[byte_len]) { |
| 150 if (parse_flags == DO_PARSE_STRICT) | 152 if (parse_flags == DO_PARSE_STRICT) |
| 151 break; | 153 break; |
| (...skipping 30 matching lines...) Expand all Loading... |
| 182 } else { | 184 } else { |
| 183 *padded = false; | 185 *padded = false; |
| 184 if (pad_len) { | 186 if (pad_len) { |
| 185 // Roll back illegal padding | 187 // Roll back illegal padding |
| 186 *dpos = pad_start; | 188 *dpos = pad_start; |
| 187 } | 189 } |
| 188 } | 190 } |
| 189 return byte_len; | 191 return byte_len; |
| 190 } | 192 } |
| 191 | 193 |
| 192 bool Base64::DecodeFromArray(const char* data, size_t len, DecodeFlags flags, | 194 bool Base64::DecodeFromArray(const char* data, |
| 193 std::string* result, size_t* data_used) { | 195 size_t len, |
| 194 return DecodeFromArrayTemplate<std::string>( | 196 DecodeFlags flags, |
| 195 data, len, flags, result, data_used); | 197 std::string* result, |
| 198 size_t* data_used) { |
| 199 return DecodeFromArrayTemplate<std::string>(data, len, flags, result, |
| 200 data_used); |
| 196 } | 201 } |
| 197 | 202 |
| 198 bool Base64::DecodeFromArray(const char* data, size_t len, DecodeFlags flags, | 203 bool Base64::DecodeFromArray(const char* data, |
| 199 vector<char>* result, size_t* data_used) { | 204 size_t len, |
| 205 DecodeFlags flags, |
| 206 vector<char>* result, |
| 207 size_t* data_used) { |
| 200 return DecodeFromArrayTemplate<vector<char>>(data, len, flags, result, | 208 return DecodeFromArrayTemplate<vector<char>>(data, len, flags, result, |
| 201 data_used); | 209 data_used); |
| 202 } | 210 } |
| 203 | 211 |
| 204 bool Base64::DecodeFromArray(const char* data, | 212 bool Base64::DecodeFromArray(const char* data, |
| 205 size_t len, | 213 size_t len, |
| 206 DecodeFlags flags, | 214 DecodeFlags flags, |
| 207 vector<uint8_t>* result, | 215 vector<uint8_t>* result, |
| 208 size_t* data_used) { | 216 size_t* data_used) { |
| 209 return DecodeFromArrayTemplate<vector<uint8_t>>(data, len, flags, result, | 217 return DecodeFromArrayTemplate<vector<uint8_t>>(data, len, flags, result, |
| 210 data_used); | 218 data_used); |
| 211 } | 219 } |
| 212 | 220 |
| 213 template<typename T> | 221 template <typename T> |
| 214 bool Base64::DecodeFromArrayTemplate(const char* data, size_t len, | 222 bool Base64::DecodeFromArrayTemplate(const char* data, |
| 215 DecodeFlags flags, T* result, | 223 size_t len, |
| 216 size_t* data_used) | 224 DecodeFlags flags, |
| 217 { | 225 T* result, |
| 226 size_t* data_used) { |
| 218 RTC_DCHECK(NULL != result); | 227 RTC_DCHECK(NULL != result); |
| 219 RTC_DCHECK(flags <= (DO_PARSE_MASK | DO_PAD_MASK | DO_TERM_MASK)); | 228 RTC_DCHECK(flags <= (DO_PARSE_MASK | DO_PAD_MASK | DO_TERM_MASK)); |
| 220 | 229 |
| 221 const DecodeFlags parse_flags = flags & DO_PARSE_MASK; | 230 const DecodeFlags parse_flags = flags & DO_PARSE_MASK; |
| 222 const DecodeFlags pad_flags = flags & DO_PAD_MASK; | 231 const DecodeFlags pad_flags = flags & DO_PAD_MASK; |
| 223 const DecodeFlags term_flags = flags & DO_TERM_MASK; | 232 const DecodeFlags term_flags = flags & DO_TERM_MASK; |
| 224 RTC_DCHECK(0 != parse_flags); | 233 RTC_DCHECK(0 != parse_flags); |
| 225 RTC_DCHECK(0 != pad_flags); | 234 RTC_DCHECK(0 != pad_flags); |
| 226 RTC_DCHECK(0 != term_flags); | 235 RTC_DCHECK(0 != term_flags); |
| 227 | 236 |
| 228 result->clear(); | 237 result->clear(); |
| 229 result->reserve(len); | 238 result->reserve(len); |
| 230 | 239 |
| 231 size_t dpos = 0; | 240 size_t dpos = 0; |
| 232 bool success = true, padded; | 241 bool success = true, padded; |
| 233 unsigned char c, qbuf[4]; | 242 unsigned char c, qbuf[4]; |
| 234 while (dpos < len) { | 243 while (dpos < len) { |
| 235 size_t qlen = GetNextQuantum(parse_flags, (DO_PAD_NO == pad_flags), | 244 size_t qlen = GetNextQuantum(parse_flags, (DO_PAD_NO == pad_flags), data, |
| 236 data, len, &dpos, qbuf, &padded); | 245 len, &dpos, qbuf, &padded); |
| 237 c = (qbuf[0] << 2) | ((qbuf[1] >> 4) & 0x3); | 246 c = (qbuf[0] << 2) | ((qbuf[1] >> 4) & 0x3); |
| 238 if (qlen >= 2) { | 247 if (qlen >= 2) { |
| 239 result->push_back(c); | 248 result->push_back(c); |
| 240 c = ((qbuf[1] << 4) & 0xf0) | ((qbuf[2] >> 2) & 0xf); | 249 c = ((qbuf[1] << 4) & 0xf0) | ((qbuf[2] >> 2) & 0xf); |
| 241 if (qlen >= 3) { | 250 if (qlen >= 3) { |
| 242 result->push_back(c); | 251 result->push_back(c); |
| 243 c = ((qbuf[2] << 6) & 0xc0) | qbuf[3]; | 252 c = ((qbuf[2] << 6) & 0xc0) | qbuf[3]; |
| 244 if (qlen >= 4) { | 253 if (qlen >= 4) { |
| 245 result->push_back(c); | 254 result->push_back(c); |
| 246 c = 0; | 255 c = 0; |
| (...skipping 12 matching lines...) Expand all Loading... |
| 259 } | 268 } |
| 260 if ((DO_TERM_BUFFER == term_flags) && (dpos != len)) { | 269 if ((DO_TERM_BUFFER == term_flags) && (dpos != len)) { |
| 261 success = false; // unused chars | 270 success = false; // unused chars |
| 262 } | 271 } |
| 263 if (data_used) { | 272 if (data_used) { |
| 264 *data_used = dpos; | 273 *data_used = dpos; |
| 265 } | 274 } |
| 266 return success; | 275 return success; |
| 267 } | 276 } |
| 268 | 277 |
| 269 } // namespace rtc | 278 } // namespace rtc |
| OLD | NEW |