2 * Generic base 64 input and output routines
4 * Written by Kern E. Sibbald, March MM.
10 Copyright (C) 2000-2004 Kern Sibbald and John Walker
12 This program is free software; you can redistribute it and/or
13 modify it under the terms of the GNU General Public License as
14 published by the Free Software Foundation; either version 2 of
15 the License, or (at your option) any later version.
17 This program is distributed in the hope that it will be useful,
18 but WITHOUT ANY WARRANTY; without even the implied warranty of
19 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
20 General Public License for more details.
22 You should have received a copy of the GNU General Public
23 License along with this program; if not, write to the Free
24 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
37 static uint8_t const base64_digits[64] =
39 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',
40 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
41 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
42 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
43 '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/'
46 static int base64_inited = 0;
47 static uint8_t base64_map[128];
50 /* Initialize the Base 64 conversion routines */
55 memset(base64_map, 0, sizeof(base64_map));
57 base64_map[(uint8_t)base64_digits[i]] = i;
61 /* Convert a value to base64 characters.
62 * The result is stored in where, which
63 * must be at least 8 characters long.
65 * Returns the number of characters
66 * stored (not including the EOS).
69 to_base64(intmax_t value, char *where)
75 /* Handle negative values */
81 /* Determine output size */
89 /* Output characters */
93 where[--i] = base64_digits[val & (uintmax_t)0x3F];
100 * Convert the Base 64 characters in where to
101 * a value. No checking is done on the validity
102 * of the characters!!
107 from_base64(intmax_t *value, char *where)
114 /* Check if it is negative */
116 if (where[i] == '-') {
120 /* Construct value */
121 while (where[i] != 0 && where[i] != ' ') {
123 val += base64_map[(uint8_t)where[i++]];
126 *value = neg ? -(intmax_t)val : (intmax_t)val;
132 * Encode binary data in bin of len bytes into
133 * buf as base64 characters.
135 * Returns: the number of characters stored not
139 bin_to_base64(char *buf, char *bin, int len)
141 uint32_t reg, save, mask;
150 reg |= (int8_t)bin[i++];
155 buf[j++] = base64_digits[reg & (uint32_t)0x3F];
161 for (i=1; i<rem; i++) {
162 mask = (mask << 1) | 1;
164 buf[j++] = base64_digits[reg & mask];
171 int main(int argc, char *argv[])
180 for (i=0; i < 1000; i++) {
181 bin_to_base64(buf, (char *)&xx, 4);
182 printf("xx=%s\n", buf);
187 for (i=1; i<100; i++) {
188 junk[i] = junk[i-1]-1;
190 len = bin_to_base64(buf, junk, 16);
191 printf("len=%d junk=%s\n", len, buf);
197 static int errfunc(const char *epath, int eernoo)
199 printf("in errfunc\n");
205 * Test the base64 routines by encoding and decoding
208 int main(int argc, char *argv[])
218 time_t t = 1028712799;
220 if (argc > 1 && strcmp(argv[1], "-v") == 0)
226 glob("/etc/grub.conf", GLOB_MARK, errfunc, &my_glob);
228 for (i=0; my_glob.gl_pathv[i]; i++) {
229 fname = my_glob.gl_pathv[i];
230 if (lstat(fname, &statp) < 0) {
231 printf("Cannot stat %s: %s\n", fname, strerror(errno));
234 encode_stat(where, &statp);
236 printf("Encoded stat=%s\n", where);
240 p += to_base64((intmax_t)(statp.st_atime), p);
242 p += to_base64((intmax_t)t, p);
243 printf("%s %s\n", fname, where);
245 printf("%s %lld\n", "st_dev", (intmax_t)statp.st_dev);
246 printf("%s %lld\n", "st_ino", (intmax_t)statp.st_ino);
247 printf("%s %lld\n", "st_mode", (intmax_t)statp.st_mode);
248 printf("%s %lld\n", "st_nlink", (intmax_t)statp.st_nlink);
249 printf("%s %lld\n", "st_uid", (intmax_t)statp.st_uid);
250 printf("%s %lld\n", "st_gid", (intmax_t)statp.st_gid);
251 printf("%s %lld\n", "st_rdev", (intmax_t)statp.st_rdev);
252 printf("%s %lld\n", "st_size", (intmax_t)statp.st_size);
253 printf("%s %lld\n", "st_blksize", (intmax_t)statp.st_blksize);
254 printf("%s %lld\n", "st_blocks", (intmax_t)statp.st_blocks);
255 printf("%s %lld\n", "st_atime", (intmax_t)statp.st_atime);
256 printf("%s %lld\n", "st_mtime", (intmax_t)statp.st_mtime);
257 printf("%s %lld\n", "st_ctime", (intmax_t)statp.st_ctime);
261 printf("%s: len=%d val=%s\n", fname, strlen(where), where);
263 decode_stat(where, &statn);
265 if (statp.st_dev != statn.st_dev ||
266 statp.st_ino != statn.st_ino ||
267 statp.st_mode != statn.st_mode ||
268 statp.st_nlink != statn.st_nlink ||
269 statp.st_uid != statn.st_uid ||
270 statp.st_gid != statn.st_gid ||
271 statp.st_rdev != statn.st_rdev ||
272 statp.st_size != statn.st_size ||
273 statp.st_blksize != statn.st_blksize ||
274 statp.st_blocks != statn.st_blocks ||
275 statp.st_atime != statn.st_atime ||
276 statp.st_mtime != statn.st_mtime ||
277 statp.st_ctime != statn.st_ctime) {
279 printf("%s: %s\n", fname, where);
280 encode_stat(where, &statn);
281 printf("%s: %s\n", fname, where);
282 printf("NOT EQAL\n");
288 printf("%d files examined\n", i);
290 to_base64(UINT32_MAX, where);
291 printf("UINT32_MAX=%s\n", where);