← Back to branch summary

~ubuntu-branches/ubuntu/maverick/webkit/maverick

« back to all changes in this revision

Viewing changes to WebCore/platform/Base64.cpp

  • Committer: Bazaar Package Importer
  • Author(s): Mike Hommey
  • Date: 2007-08-19 15:54:12 UTC
  • Revision ID: james.westby@ubuntu.com-20070819155412-uxxg1h9plpghmtbi
Tags: upstream-0~svn25144
Import upstream version 0~svn25144

Show diffs side-by-side

added added

removed removed

Lines of Context:
WebCore/platform/Base64.cpp
 
1
/*
 
2
   Copyright (C) 2000-2001 Dawit Alemayehu <adawit@kde.org>
 
3
   Copyright (C) 2006 Alexey Proskuryakov <ap@webkit.org>
 
4
   Copyright (C) 2007 Apple Inc. All rights reserved.
 
5
 
 
6
   This program is free software; you can redistribute it and/or modify
 
7
   it under the terms of the GNU Lesser General Public License (LGPL)
 
8
   version 2 as published by the Free Software Foundation.
 
9
 
 
10
   This program is distributed in the hope that it will be useful,
 
11
   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
   GNU General Public License for more details.
 
14
 
 
15
   You should have received a copy of the GNU Library General Public
 
16
   License along with this program; if not, write to the Free Software
 
17
   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
 
18
 
 
19
   This code is based on the java implementation in HTTPClient
 
20
   package by Ronald Tschalär Copyright (C) 1996-1999.
 
21
*/
 
22
 
 
23
#include "config.h"
 
24
#include "Base64.h"
 
25
 
 
26
#include <wtf/Platform.h>
 
27
#include <wtf/StringExtras.h>
 
28
 
 
29
namespace WebCore {
 
30
 
 
31
static const char base64EncMap[64] = {
 
32
    0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48,
 
33
    0x49, 0x4A, 0x4B, 0x4C, 0x4D, 0x4E, 0x4F, 0x50,
 
34
    0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58,
 
35
    0x59, 0x5A, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66,
 
36
    0x67, 0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E,
 
37
    0x6F, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76,
 
38
    0x77, 0x78, 0x79, 0x7A, 0x30, 0x31, 0x32, 0x33,
 
39
    0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x2B, 0x2F
 
40
};
 
41
 
 
42
static const char base64DecMap[128] = {
 
43
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
44
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
45
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
46
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
47
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
48
    0x00, 0x00, 0x00, 0x3E, 0x00, 0x00, 0x00, 0x3F,
 
49
    0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x3B,
 
50
    0x3C, 0x3D, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
 
51
    0x00, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06,
 
52
    0x07, 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E,
 
53
    0x0F, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16,
 
54
    0x17, 0x18, 0x19, 0x00, 0x00, 0x00, 0x00, 0x00,
 
55
    0x00, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x20,
 
56
    0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28,
 
57
    0x29, 0x2A, 0x2B, 0x2C, 0x2D, 0x2E, 0x2F, 0x30,
 
58
    0x31, 0x32, 0x33, 0x00, 0x00, 0x00, 0x00, 0x00
 
59
};
 
60
 
 
61
void base64Encode(const Vector<char>& in, Vector<char>& out, bool insertLFs)
 
62
{
 
63
    out.clear();
 
64
    if (in.isEmpty())
 
65
        return;
 
66
 
 
67
    // If the input string is pathologically large, just return nothing.
 
68
    // Note: Keep this in sync with the "out_len" computation below.
 
69
    // Rather than being perfectly precise, this is a bit conservative.
 
70
    const unsigned maxInputBufferSize = UINT_MAX / 77 * 76 / 4 * 3 - 2;
 
71
    if (in.size() > maxInputBufferSize)
 
72
        return;
 
73
 
 
74
    unsigned sidx = 0;
 
75
    unsigned didx = 0;
 
76
    const char* data = in.data();
 
77
    const unsigned len = in.size();
 
78
 
 
79
    unsigned out_len = ((len + 2) / 3) * 4;
 
80
 
 
81
    // Deal with the 76 character per line limit specified in RFC 2045.
 
82
    insertLFs = (insertLFs && out_len > 76);
 
83
    if (insertLFs)
 
84
        out_len += ((out_len - 1) / 76);
 
85
 
 
86
    int count = 0;
 
87
    out.resize(out_len);
 
88
 
 
89
    // 3-byte to 4-byte conversion + 0-63 to ascii printable conversion
 
90
    if (len > 1) {
 
91
        while (sidx < len - 2) {
 
92
            if (insertLFs) {
 
93
                if (count && (count % 76) == 0)
 
94
                    out[didx++] = '\n';
 
95
                count += 4;
 
96
            }
 
97
            out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
 
98
            out[didx++] = base64EncMap[(data[sidx + 1] >> 4) & 017 | (data[sidx] << 4) & 077];
 
99
            out[didx++] = base64EncMap[(data[sidx + 2] >> 6) & 003 | (data[sidx + 1] << 2) & 077];
 
100
            out[didx++] = base64EncMap[data[sidx + 2] & 077];
 
101
            sidx += 3;
 
102
        }
 
103
    }
 
104
 
 
105
    if (sidx < len) {
 
106
        if (insertLFs && (count > 0) && (count % 76) == 0)
 
107
           out[didx++] = '\n';
 
108
 
 
109
        out[didx++] = base64EncMap[(data[sidx] >> 2) & 077];
 
110
        if (sidx < len - 1) {
 
111
            out[didx++] = base64EncMap[(data[sidx + 1] >> 4) & 017 | (data[sidx] << 4) & 077];
 
112
            out[didx++] = base64EncMap[(data[sidx + 1] << 2) & 077];
 
113
        } else
 
114
            out[didx++] = base64EncMap[(data[sidx] << 4) & 077];
 
115
    }
 
116
 
 
117
    // Add padding
 
118
    while (didx < out.size()) {
 
119
        out[didx] = '=';
 
120
        didx++;
 
121
    }
 
122
}
 
123
 
 
124
bool base64Decode(const Vector<char>& in, Vector<char>& out)
 
125
{
 
126
    out.clear();
 
127
    if (in.isEmpty())
 
128
        return true;
 
129
 
 
130
    // If the input string is pathologically large, just return nothing.
 
131
    if (in.size() > UINT_MAX)
 
132
        return false;
 
133
 
 
134
    unsigned len = in.size();
 
135
    const char* data = in.data();
 
136
 
 
137
    while (len && data[len-1] == '=')
 
138
        --len;
 
139
 
 
140
    out.resize(len);
 
141
    for (unsigned idx = 0; idx < len; idx++) {
 
142
        unsigned char ch = data[idx];
 
143
        if ((ch > 47 && ch < 58) || (ch > 64 && ch < 91) || (ch > 96 && ch < 123) || ch == '+' || ch == '/' || ch == '=')
 
144
            out[idx] = base64DecMap[ch];
 
145
        else
 
146
            return false;
 
147
    }
 
148
 
 
149
    // 4-byte to 3-byte conversion
 
150
    unsigned outLen = len - ((len + 3) / 4);
 
151
    if (!outLen || ((outLen + 2) / 3) * 4 < len)
 
152
        return false;
 
153
 
 
154
    unsigned sidx = 0;
 
155
    unsigned didx = 0;
 
156
    if (outLen > 1) {
 
157
        while (didx < outLen - 2) {
 
158
            out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
 
159
            out[didx + 1] = (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
 
160
            out[didx + 2] = (((out[sidx + 2] << 6) & 255) | (out[sidx + 3] & 077));
 
161
            sidx += 4;
 
162
            didx += 3;
 
163
        }
 
164
    }
 
165
 
 
166
    if (didx < outLen)
 
167
        out[didx] = (((out[sidx] << 2) & 255) | ((out[sidx + 1] >> 4) & 003));
 
168
 
 
169
    if (++didx < outLen)
 
170
        out[didx] = (((out[sidx + 1] << 4) & 255) | ((out[sidx + 2] >> 2) & 017));
 
171
 
 
172
    if (outLen < out.size())
 
173
        out.resize(outLen);
 
174
 
 
175
    return true;
 
176
}
 
177
 
 
178
}