wtf reformat test

third_party/WebKit/Source/wtf/text/Base64.cpp

 /*
    Copyright (C) 2000-2001 Dawit Alemayehu <adawit@kde.org>
    Copyright (C) 2006 Alexey Proskuryakov <ap@webkit.org>
    Copyright (C) 2007, 2008 Apple Inc. All rights reserved.
    Copyright (C) 2010 Patrick Gansterer <paroga@paroga.com>
 
    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU Lesser General Public License (LGPL)
    version 2 as published by the Free Software Foundation.
 
@@ skipping 11 matching lines @@
 */
 
 #include "wtf/text/Base64.h"
 
 #include "wtf/StringExtras.h"
 #include <limits.h>
 
 namespace WTF {
 
 static const char base64EncMap[64] = {
-    0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48,
-    0x49, 0x4A, 0x4B, 0x4C, 0x4D, 0x4E, 0x4F, 0x50,
-    0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58,
-    0x59, 0x5A, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66,
-    0x67, 0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E,
-    0x6F, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76,
-    0x77, 0x78, 0x79, 0x7A, 0x30, 0x31, 0x32, 0x33,
-    0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x2B, 0x2F
-};
+    0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4A, 0x4B,
+    0x4C, 0x4D, 0x4E, 0x4F, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56,
+    0x57, 0x58, 0x59, 0x5A, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67,
+    0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E, 0x6F, 0x70, 0x71, 0x72,
+    0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 0x30, 0x31, 0x32,
+    0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x2B, 0x2F};
 
 static const char base64DecMap[128] = {
-    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x00, 0x3E, 0x00, 0x00, 0x00, 0x3F,
-    0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x3B,
-    0x3C, 0x3D, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06,
-    0x07, 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E,
-    0x0F, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16,
-    0x17, 0x18, 0x19, 0x00, 0x00, 0x00, 0x00, 0x00,
-    0x00, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x20,
-    0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28,
-    0x29, 0x2A, 0x2B, 0x2C, 0x2D, 0x2E, 0x2F, 0x30,
-    0x31, 0x32, 0x33, 0x00, 0x00, 0x00, 0x00, 0x00
-};
-
-String base64Encode(const char* data, unsigned length, Base64EncodePolicy policy)
-{
-    Vector<char> result;
-    base64Encode(data, length, result, policy);
-    return String(result.data(), result.size());
-}
-
-void base64Encode(const char* data, unsigned len, Vector<char>& out, Base64EncodePolicy policy)
-{
-    out.clear();
-    if (!len)
-        return;
-
-    // If the input string is pathologically large, just return nothing.
-    // Note: Keep this in sync with the "outLength" computation below.
-    // Rather than being perfectly precise, this is a bit conservative.
-    const unsigned maxInputBufferSize = UINT_MAX / 77 * 76 / 4 * 3 - 2;
-    if (len > maxInputBufferSize)
-        return;
-
-    unsigned sidx = 0;
-    unsigned didx = 0;
-
-    unsigned outLength = ((len + 2) / 3) * 4;
-
-    // Deal with the 76 character per line limit specified in RFC 2045.
-    bool insertLFs = (policy == Base64InsertLFs && outLength > 76);
-    if (insertLFs)
-        outLength += ((outLength - 1) / 76);
-
-    int count = 0;
-    out.grow(outLength);
-
-    // 3-byte to 4-byte conversion + 0-63 to ascii printable conversion
-    if (len > 1) {
-        while (sidx < len - 2) {
-            if (insertLFs) {
-                if (count && !(count % 76))
-                    out[didx++] = '\n';
-                count += 4;
-            }
-            out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
-            out[didx++] = base64EncMap[((data[sidx + 1] >> 4) & 017) | ((data[sidx] << 4) & 077)];
-            out[didx++] = base64EncMap[((data[sidx + 2] >> 6) & 003) | ((data[sidx + 1] << 2) & 077)];
-            out[didx++] = base64EncMap[data[sidx + 2] & 077];
-            sidx += 3;
-        }
-    }
-
-    if (sidx < len) {
-        if (insertLFs && (count > 0) && !(count % 76))
-            out[didx++] = '\n';
-
-        out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
-        if (sidx < len - 1) {
-            out[didx++] = base64EncMap[((data[sidx + 1] >> 4) & 017) | ((data[sidx] << 4) & 077)];
-            out[didx++] = base64EncMap[(data[sidx + 1] << 2) & 077];
-        } else {
-            out[didx++] = base64EncMap[(data[sidx] << 4) & 077];
-        }
-    }
-
-    // Add padding
-    while (didx < out.size()) {
-        out[didx] = '=';
-        ++didx;
-    }
-}
-
-bool base64Decode(const Vector<char>& in, Vector<char>& out, CharacterMatchFunctionPtr shouldIgnoreCharacter, Base64DecodePolicy policy)
-{
-    out.clear();
-
-    // If the input string is pathologically large, just return nothing.
-    if (in.size() > UINT_MAX)
-        return false;
-
-    return base64Decode(in.data(), in.size(), out, shouldIgnoreCharacter, policy);
-}
-
-template<typename T>
-static inline bool base64DecodeInternal(const T* data, unsigned length, Vector<char>& out, CharacterMatchFunctionPtr shouldIgnoreCharacter, Base64DecodePolicy policy)
-{
-    out.clear();
-    if (!length)
-        return true;
-
-    out.grow(length);
-
-    unsigned equalsSignCount = 0;
-    unsigned outLength = 0;
-    bool hadError = false;
-    for (unsigned idx = 0; idx < length; ++idx) {
-        UChar ch = data[idx];
-        if (ch == '=') {
-            ++equalsSignCount;
-            // There should never be more than 2 padding characters.
-            if (policy == Base64ValidatePadding && equalsSignCount > 2) {
-                hadError = true;
-                break;
-            }
-        } else if (('0' <= ch && ch <= '9') || ('A' <= ch && ch <= 'Z') || ('a' <= ch && ch <= 'z') || ch == '+' || ch == '/') {
-            if (equalsSignCount) {
-                hadError = true;
-                break;
-            }
-            out[outLength++] = base64DecMap[ch];
-        } else if (!shouldIgnoreCharacter || !shouldIgnoreCharacter(ch)) {
-            hadError = true;
-            break;
-        }
-    }
-
-    if (outLength < out.size())
-        out.shrink(outLength);
-
-    if (hadError)
-        return false;
-
-    if (!outLength)
-        return !equalsSignCount;
-
-    // There should be no padding if length is a multiple of 4.
-    // We use (outLength + equalsSignCount) instead of length because we don't want to account for ignored characters.
-    if (policy == Base64ValidatePadding && equalsSignCount && (outLength + equalsSignCount) % 4)
-        return false;
-
-    // Valid data is (n * 4 + [0,2,3]) characters long.
-    if ((outLength % 4) == 1)
-        return false;
-
-    // 4-byte to 3-byte conversion
-    outLength -= (outLength + 3) / 4;
-    if (!outLength)
-        return false;
-
-    unsigned sidx = 0;
-    unsigned didx = 0;
-    if (outLength > 1) {
-        while (didx < outLength - 2) {
-            out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
-            out[didx + 1] = (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
-            out[didx + 2] = (((out[sidx + 2] << 6) & 255) | (out[sidx + 3] & 077));
-            sidx += 4;
-            didx += 3;
-        }
-    }
-
-    if (didx < outLength)
-        out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
-
-    if (++didx < outLength)
-        out[didx] = (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
-
-    if (outLength < out.size())
-        out.shrink(outLength);
-
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x3E, 0x00, 0x00, 0x00, 0x3F,
+    0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x3B, 0x3C, 0x3D, 0x00, 0x00,
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06,
+    0x07, 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F, 0x10, 0x11, 0x12,
+    0x13, 0x14, 0x15, 0x16, 0x17, 0x18, 0x19, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0x00, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x20, 0x21, 0x22, 0x23, 0x24,
+    0x25, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x2B, 0x2C, 0x2D, 0x2E, 0x2F, 0x30,
+    0x31, 0x32, 0x33, 0x00, 0x00, 0x00, 0x00, 0x00};
+
+String base64Encode(const char* data,
+                    unsigned length,
+                    Base64EncodePolicy policy) {
+  Vector<char> result;
+  base64Encode(data, length, result, policy);
+  return String(result.data(), result.size());
+}
+
+void base64Encode(const char* data,
+                  unsigned len,
+                  Vector<char>& out,
+                  Base64EncodePolicy policy) {
+  out.clear();
+  if (!len)
+    return;
+
+  // If the input string is pathologically large, just return nothing.
+  // Note: Keep this in sync with the "outLength" computation below.
+  // Rather than being perfectly precise, this is a bit conservative.
+  const unsigned maxInputBufferSize = UINT_MAX / 77 * 76 / 4 * 3 - 2;
+  if (len > maxInputBufferSize)
+    return;
+
+  unsigned sidx = 0;
+  unsigned didx = 0;
+
+  unsigned outLength = ((len + 2) / 3) * 4;
+
+  // Deal with the 76 character per line limit specified in RFC 2045.
+  bool insertLFs = (policy == Base64InsertLFs && outLength > 76);
+  if (insertLFs)
+    outLength += ((outLength - 1) / 76);
+
+  int count = 0;
+  out.grow(outLength);
+
+  // 3-byte to 4-byte conversion + 0-63 to ascii printable conversion
+  if (len > 1) {
+    while (sidx < len - 2) {
+      if (insertLFs) {
+        if (count && !(count % 76))
+          out[didx++] = '\n';
+        count += 4;
+      }
+      out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
+      out[didx++] = base64EncMap[((data[sidx + 1] >> 4) & 017) |
+                                 ((data[sidx] << 4) & 077)];
+      out[didx++] = base64EncMap[((data[sidx + 2] >> 6) & 003) |
+                                 ((data[sidx + 1] << 2) & 077)];
+      out[didx++] = base64EncMap[data[sidx + 2] & 077];
+      sidx += 3;
+    }
+  }
+
+  if (sidx < len) {
+    if (insertLFs && (count > 0) && !(count % 76))
+      out[didx++] = '\n';
+
+    out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
+    if (sidx < len - 1) {
+      out[didx++] = base64EncMap[((data[sidx + 1] >> 4) & 017) |
+                                 ((data[sidx] << 4) & 077)];
+      out[didx++] = base64EncMap[(data[sidx + 1] << 2) & 077];
+    } else {
+      out[didx++] = base64EncMap[(data[sidx] << 4) & 077];
+    }
+  }
+
+  // Add padding
+  while (didx < out.size()) {
+    out[didx] = '=';
+    ++didx;
+  }
+}
+
+bool base64Decode(const Vector<char>& in,
+                  Vector<char>& out,
+                  CharacterMatchFunctionPtr shouldIgnoreCharacter,
+                  Base64DecodePolicy policy) {
+  out.clear();
+
+  // If the input string is pathologically large, just return nothing.
+  if (in.size() > UINT_MAX)
+    return false;
+
+  return base64Decode(in.data(), in.size(), out, shouldIgnoreCharacter, policy);
+}
+
+template <typename T>
+static inline bool base64DecodeInternal(
+    const T* data,
+    unsigned length,
+    Vector<char>& out,
+    CharacterMatchFunctionPtr shouldIgnoreCharacter,
+    Base64DecodePolicy policy) {
+  out.clear();
+  if (!length)
     return true;
-}
-
-bool base64Decode(const char* data, unsigned length, Vector<char>& out, CharacterMatchFunctionPtr shouldIgnoreCharacter, Base64DecodePolicy policy)
-{
-    return base64DecodeInternal<LChar>(reinterpret_cast<const LChar*>(data), length, out, shouldIgnoreCharacter, policy);
-}
-
-bool base64Decode(const UChar* data, unsigned length, Vector<char>& out, CharacterMatchFunctionPtr shouldIgnoreCharacter, Base64DecodePolicy policy)
-{
-    return base64DecodeInternal<UChar>(data, length, out, shouldIgnoreCharacter, policy);
-}
-
-bool base64Decode(const String& in, Vector<char>& out, CharacterMatchFunctionPtr shouldIgnoreCharacter, Base64DecodePolicy policy)
-{
-    if (in.isEmpty())
-        return base64DecodeInternal<LChar>(0, 0, out, shouldIgnoreCharacter, policy);
-    if (in.is8Bit())
-        return base64DecodeInternal<LChar>(in.characters8(), in.length(), out, shouldIgnoreCharacter, policy);
-    return base64DecodeInternal<UChar>(in.characters16(), in.length(), out, shouldIgnoreCharacter, policy);
-}
-
-String base64URLEncode(const char* data, unsigned length, Base64EncodePolicy policy)
-{
-    return base64Encode(data, length, policy).replace('+', '-').replace('/', '_');
-}
-
-String normalizeToBase64(const String& encoding)
-{
-    return String(encoding).replace('-', '+').replace('_', '/');
-}
-
-} // namespace WTF
+
+  out.grow(length);
+
+  unsigned equalsSignCount = 0;
+  unsigned outLength = 0;
+  bool hadError = false;
+  for (unsigned idx = 0; idx < length; ++idx) {
+    UChar ch = data[idx];
+    if (ch == '=') {
+      ++equalsSignCount;
+      // There should never be more than 2 padding characters.
+      if (policy == Base64ValidatePadding && equalsSignCount > 2) {
+        hadError = true;
+        break;
+      }
+    } else if (('0' <= ch && ch <= '9') || ('A' <= ch && ch <= 'Z') ||
+               ('a' <= ch && ch <= 'z') || ch == '+' || ch == '/') {
+      if (equalsSignCount) {
+        hadError = true;
+        break;
+      }
+      out[outLength++] = base64DecMap[ch];
+    } else if (!shouldIgnoreCharacter || !shouldIgnoreCharacter(ch)) {
+      hadError = true;
+      break;
+    }
+  }
+
+  if (outLength < out.size())
+    out.shrink(outLength);
+
+  if (hadError)
+    return false;
+
+  if (!outLength)
+    return !equalsSignCount;
+
+  // There should be no padding if length is a multiple of 4.
+  // We use (outLength + equalsSignCount) instead of length because we don't want to account for ignored characters.
+  if (policy == Base64ValidatePadding && equalsSignCount &&
+      (outLength + equalsSignCount) % 4)
+    return false;
+
+  // Valid data is (n * 4 + [0,2,3]) characters long.
+  if ((outLength % 4) == 1)
+    return false;
+
+  // 4-byte to 3-byte conversion
+  outLength -= (outLength + 3) / 4;
+  if (!outLength)
+    return false;
+
+  unsigned sidx = 0;
+  unsigned didx = 0;
+  if (outLength > 1) {
+    while (didx < outLength - 2) {
+      out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
+      out[didx + 1] =
+          (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
+      out[didx + 2] = (((out[sidx + 2] << 6) & 255) | (out[sidx + 3] & 077));
+      sidx += 4;
+      didx += 3;
+    }
+  }
+
+  if (didx < outLength)
+    out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
+
+  if (++didx < outLength)
+    out[didx] = (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
+
+  if (outLength < out.size())
+    out.shrink(outLength);
+
+  return true;
+}
+
+bool base64Decode(const char* data,
+                  unsigned length,
+                  Vector<char>& out,
+                  CharacterMatchFunctionPtr shouldIgnoreCharacter,
+                  Base64DecodePolicy policy) {
+  return base64DecodeInternal<LChar>(reinterpret_cast<const LChar*>(data),
+                                     length, out, shouldIgnoreCharacter,
+                                     policy);
+}
+
+bool base64Decode(const UChar* data,
+                  unsigned length,
+                  Vector<char>& out,
+                  CharacterMatchFunctionPtr shouldIgnoreCharacter,
+                  Base64DecodePolicy policy) {
+  return base64DecodeInternal<UChar>(data, length, out, shouldIgnoreCharacter,
+                                     policy);
+}
+
+bool base64Decode(const String& in,
+                  Vector<char>& out,
+                  CharacterMatchFunctionPtr shouldIgnoreCharacter,
+                  Base64DecodePolicy policy) {
+  if (in.isEmpty())
+    return base64DecodeInternal<LChar>(0, 0, out, shouldIgnoreCharacter,
+                                       policy);
+  if (in.is8Bit())
+    return base64DecodeInternal<LChar>(in.characters8(), in.length(), out,
+                                       shouldIgnoreCharacter, policy);
+  return base64DecodeInternal<UChar>(in.characters16(), in.length(), out,
+                                     shouldIgnoreCharacter, policy);
+}
+
+String base64URLEncode(const char* data,
+                       unsigned length,
+                       Base64EncodePolicy policy) {
+  return base64Encode(data, length, policy).replace('+', '-').replace('/', '_');
+}
+
+String normalizeToBase64(const String& encoding) {
+  return String(encoding).replace('-', '+').replace('_', '/');
+}
+
+}  // namespace WTF