tests: Mark gdbus-threading test as slow
[glib.git] / glib / gbase64.c
blob7d8b20deec67707b926139aa3156f43f13c3e18e
1 /* gbase64.c - Base64 encoding/decoding
3 * Copyright (C) 2006 Alexander Larsson <alexl@redhat.com>
4 * Copyright (C) 2000-2003 Ximian Inc.
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public License
17 * along with this library; if not, see <http://www.gnu.org/licenses/>.
19 * This is based on code in camel, written by:
20 * Michael Zucchi <notzed@ximian.com>
21 * Jeffrey Stedfast <fejj@ximian.com>
24 #include "config.h"
26 #include <string.h>
28 #include "gbase64.h"
29 #include "gtestutils.h"
30 #include "glibintl.h"
33 /**
34 * SECTION:base64
35 * @title: Base64 Encoding
36 * @short_description: encodes and decodes data in Base64 format
38 * Base64 is an encoding that allows a sequence of arbitrary bytes to be
39 * encoded as a sequence of printable ASCII characters. For the definition
40 * of Base64, see
41 * [RFC 1421](http://www.ietf.org/rfc/rfc1421.txt)
42 * or
43 * [RFC 2045](http://www.ietf.org/rfc/rfc2045.txt).
44 * Base64 is most commonly used as a MIME transfer encoding
45 * for email.
47 * GLib supports incremental encoding using g_base64_encode_step() and
48 * g_base64_encode_close(). Incremental decoding can be done with
49 * g_base64_decode_step(). To encode or decode data in one go, use
50 * g_base64_encode() or g_base64_decode(). To avoid memory allocation when
51 * decoding, you can use g_base64_decode_inplace().
53 * Support for Base64 encoding has been added in GLib 2.12.
56 static const char base64_alphabet[] =
57 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
59 /**
60 * g_base64_encode_step:
61 * @in: (array length=len) (element-type guint8): the binary data to encode
62 * @len: the length of @in
63 * @break_lines: whether to break long lines
64 * @out: (out) (array) (element-type guint8): pointer to destination buffer
65 * @state: (inout): Saved state between steps, initialize to 0
66 * @save: (inout): Saved state between steps, initialize to 0
68 * Incrementally encode a sequence of binary data into its Base-64 stringified
69 * representation. By calling this function multiple times you can convert
70 * data in chunks to avoid having to have the full encoded data in memory.
72 * When all of the data has been converted you must call
73 * g_base64_encode_close() to flush the saved state.
75 * The output buffer must be large enough to fit all the data that will
76 * be written to it. Due to the way base64 encodes you will need
77 * at least: (@len / 3 + 1) * 4 + 4 bytes (+ 4 may be needed in case of
78 * non-zero state). If you enable line-breaking you will need at least:
79 * ((@len / 3 + 1) * 4 + 4) / 72 + 1 bytes of extra space.
81 * @break_lines is typically used when putting base64-encoded data in emails.
82 * It breaks the lines at 72 columns instead of putting all of the text on
83 * the same line. This avoids problems with long lines in the email system.
84 * Note however that it breaks the lines with `LF` characters, not
85 * `CR LF` sequences, so the result cannot be passed directly to SMTP
86 * or certain other protocols.
88 * Returns: The number of bytes of output that was written
90 * Since: 2.12
92 gsize
93 g_base64_encode_step (const guchar *in,
94 gsize len,
95 gboolean break_lines,
96 gchar *out,
97 gint *state,
98 gint *save)
100 char *outptr;
101 const guchar *inptr;
103 g_return_val_if_fail (in != NULL, 0);
104 g_return_val_if_fail (out != NULL, 0);
105 g_return_val_if_fail (state != NULL, 0);
106 g_return_val_if_fail (save != NULL, 0);
108 if (len <= 0)
109 return 0;
111 inptr = in;
112 outptr = out;
114 if (len + ((char *) save) [0] > 2)
116 const guchar *inend = in+len-2;
117 int c1, c2, c3;
118 int already;
120 already = *state;
122 switch (((char *) save) [0])
124 case 1:
125 c1 = ((unsigned char *) save) [1];
126 goto skip1;
127 case 2:
128 c1 = ((unsigned char *) save) [1];
129 c2 = ((unsigned char *) save) [2];
130 goto skip2;
134 * yes, we jump into the loop, no i'm not going to change it,
135 * it's beautiful!
137 while (inptr < inend)
139 c1 = *inptr++;
140 skip1:
141 c2 = *inptr++;
142 skip2:
143 c3 = *inptr++;
144 *outptr++ = base64_alphabet [ c1 >> 2 ];
145 *outptr++ = base64_alphabet [ c2 >> 4 |
146 ((c1&0x3) << 4) ];
147 *outptr++ = base64_alphabet [ ((c2 &0x0f) << 2) |
148 (c3 >> 6) ];
149 *outptr++ = base64_alphabet [ c3 & 0x3f ];
150 /* this is a bit ugly ... */
151 if (break_lines && (++already) >= 19)
153 *outptr++ = '\n';
154 already = 0;
158 ((char *)save)[0] = 0;
159 len = 2 - (inptr - inend);
160 *state = already;
163 if (len>0)
165 char *saveout;
167 /* points to the slot for the next char to save */
168 saveout = & (((char *)save)[1]) + ((char *)save)[0];
170 /* len can only be 0 1 or 2 */
171 switch(len)
173 case 2: *saveout++ = *inptr++;
174 case 1: *saveout++ = *inptr++;
176 ((char *)save)[0] += len;
179 return outptr - out;
183 * g_base64_encode_close:
184 * @break_lines: whether to break long lines
185 * @out: (out) (array) (element-type guint8): pointer to destination buffer
186 * @state: (inout): Saved state from g_base64_encode_step()
187 * @save: (inout): Saved state from g_base64_encode_step()
189 * Flush the status from a sequence of calls to g_base64_encode_step().
191 * The output buffer must be large enough to fit all the data that will
192 * be written to it. It will need up to 4 bytes, or up to 5 bytes if
193 * line-breaking is enabled.
195 * The @out array will not be automatically nul-terminated.
197 * Returns: The number of bytes of output that was written
199 * Since: 2.12
201 gsize
202 g_base64_encode_close (gboolean break_lines,
203 gchar *out,
204 gint *state,
205 gint *save)
207 int c1, c2;
208 char *outptr = out;
210 g_return_val_if_fail (out != NULL, 0);
211 g_return_val_if_fail (state != NULL, 0);
212 g_return_val_if_fail (save != NULL, 0);
214 c1 = ((unsigned char *) save) [1];
215 c2 = ((unsigned char *) save) [2];
217 switch (((char *) save) [0])
219 case 2:
220 outptr [2] = base64_alphabet[ ( (c2 &0x0f) << 2 ) ];
221 g_assert (outptr [2] != 0);
222 goto skip;
223 case 1:
224 outptr[2] = '=';
225 c2 = 0; /* saved state here is not relevant */
226 skip:
227 outptr [0] = base64_alphabet [ c1 >> 2 ];
228 outptr [1] = base64_alphabet [ c2 >> 4 | ( (c1&0x3) << 4 )];
229 outptr [3] = '=';
230 outptr += 4;
231 break;
233 if (break_lines)
234 *outptr++ = '\n';
236 *save = 0;
237 *state = 0;
239 return outptr - out;
243 * g_base64_encode:
244 * @data: (array length=len) (element-type guint8): the binary data to encode
245 * @len: the length of @data
247 * Encode a sequence of binary data into its Base-64 stringified
248 * representation.
250 * Returns: (transfer full): a newly allocated, zero-terminated Base-64
251 * encoded string representing @data. The returned string must
252 * be freed with g_free().
254 * Since: 2.12
256 gchar *
257 g_base64_encode (const guchar *data,
258 gsize len)
260 gchar *out;
261 gint state = 0, outlen;
262 gint save = 0;
264 g_return_val_if_fail (data != NULL || len == 0, NULL);
266 /* We can use a smaller limit here, since we know the saved state is 0,
267 +1 is needed for trailing \0, also check for unlikely integer overflow */
268 if (len >= ((G_MAXSIZE - 1) / 4 - 1) * 3)
269 g_error("%s: input too large for Base64 encoding (%"G_GSIZE_FORMAT" chars)",
270 G_STRLOC, len);
272 out = g_malloc ((len / 3 + 1) * 4 + 1);
274 outlen = g_base64_encode_step (data, len, FALSE, out, &state, &save);
275 outlen += g_base64_encode_close (FALSE, out + outlen, &state, &save);
276 out[outlen] = '\0';
278 return (gchar *) out;
281 static const unsigned char mime_base64_rank[256] = {
282 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
283 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
284 255,255,255,255,255,255,255,255,255,255,255, 62,255,255,255, 63,
285 52, 53, 54, 55, 56, 57, 58, 59, 60, 61,255,255,255, 0,255,255,
286 255, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
287 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25,255,255,255,255,255,
288 255, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
289 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51,255,255,255,255,255,
290 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
291 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
292 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
293 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
294 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
295 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
296 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
297 255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,
301 * g_base64_decode_step: (skip)
302 * @in: (array length=len) (element-type guint8): binary input data
303 * @len: max length of @in data to decode
304 * @out: (out caller-allocates) (array) (element-type guint8): output buffer
305 * @state: (inout): Saved state between steps, initialize to 0
306 * @save: (inout): Saved state between steps, initialize to 0
308 * Incrementally decode a sequence of binary data from its Base-64 stringified
309 * representation. By calling this function multiple times you can convert
310 * data in chunks to avoid having to have the full encoded data in memory.
312 * The output buffer must be large enough to fit all the data that will
313 * be written to it. Since base64 encodes 3 bytes in 4 chars you need
314 * at least: (@len / 4) * 3 + 3 bytes (+ 3 may be needed in case of non-zero
315 * state).
317 * Returns: The number of bytes of output that was written
319 * Since: 2.12
321 gsize
322 g_base64_decode_step (const gchar *in,
323 gsize len,
324 guchar *out,
325 gint *state,
326 guint *save)
328 const guchar *inptr;
329 guchar *outptr;
330 const guchar *inend;
331 guchar c, rank;
332 guchar last[2];
333 unsigned int v;
334 int i;
336 g_return_val_if_fail (in != NULL, 0);
337 g_return_val_if_fail (out != NULL, 0);
338 g_return_val_if_fail (state != NULL, 0);
339 g_return_val_if_fail (save != NULL, 0);
341 if (len <= 0)
342 return 0;
344 inend = (const guchar *)in+len;
345 outptr = out;
347 /* convert 4 base64 bytes to 3 normal bytes */
348 v=*save;
349 i=*state;
351 last[0] = last[1] = 0;
353 /* we use the sign in the state to determine if we got a padding character
354 in the previous sequence */
355 if (i < 0)
357 i = -i;
358 last[0] = '=';
361 inptr = (const guchar *)in;
362 while (inptr < inend)
364 c = *inptr++;
365 rank = mime_base64_rank [c];
366 if (rank != 0xff)
368 last[1] = last[0];
369 last[0] = c;
370 v = (v<<6) | rank;
371 i++;
372 if (i==4)
374 *outptr++ = v>>16;
375 if (last[1] != '=')
376 *outptr++ = v>>8;
377 if (last[0] != '=')
378 *outptr++ = v;
379 i=0;
384 *save = v;
385 *state = last[0] == '=' ? -i : i;
387 return outptr - out;
391 * g_base64_decode:
392 * @text: zero-terminated string with base64 text to decode
393 * @out_len: (out): The length of the decoded data is written here
395 * Decode a sequence of Base-64 encoded text into binary data. Note
396 * that the returned binary data is not necessarily zero-terminated,
397 * so it should not be used as a character string.
399 * Returns: (transfer full) (array length=out_len) (element-type guint8):
400 * newly allocated buffer containing the binary data
401 * that @text represents. The returned buffer must
402 * be freed with g_free().
404 * Since: 2.12
406 guchar *
407 g_base64_decode (const gchar *text,
408 gsize *out_len)
410 guchar *ret;
411 gsize input_length;
412 gint state = 0;
413 guint save = 0;
415 g_return_val_if_fail (text != NULL, NULL);
416 g_return_val_if_fail (out_len != NULL, NULL);
418 input_length = strlen (text);
420 /* We can use a smaller limit here, since we know the saved state is 0,
421 +1 used to avoid calling g_malloc0(0), and hence returning NULL */
422 ret = g_malloc0 ((input_length / 4) * 3 + 1);
424 *out_len = g_base64_decode_step (text, input_length, ret, &state, &save);
426 return ret;
430 * g_base64_decode_inplace:
431 * @text: (inout) (array length=out_len) (element-type guint8): zero-terminated
432 * string with base64 text to decode
433 * @out_len: (inout): The length of the decoded data is written here
435 * Decode a sequence of Base-64 encoded text into binary data
436 * by overwriting the input data.
438 * Returns: (transfer none): The binary data that @text responds. This pointer
439 * is the same as the input @text.
441 * Since: 2.20
443 guchar *
444 g_base64_decode_inplace (gchar *text,
445 gsize *out_len)
447 gint input_length, state = 0;
448 guint save = 0;
450 g_return_val_if_fail (text != NULL, NULL);
451 g_return_val_if_fail (out_len != NULL, NULL);
453 input_length = strlen (text);
455 g_return_val_if_fail (input_length > 1, NULL);
457 *out_len = g_base64_decode_step (text, input_length, (guchar *) text, &state, &save);
459 return (guchar *) text;