3 * adapted to use with abook by JH <jheinonen@users.sourceforge.net>
8 * Copyright (c) 1992-1996 Regents of the University of Michigan.
11 * Redistribution and use in source and binary forms are permitted
12 * provided that this notice is preserved and that due credit is given
13 * to the University of Michigan at Ann Arbor. The name of the University
14 * may not be used to endorse or promote products derived from this
15 * software without specific prior written permission. This software
16 * is provided ``as is'' without express or implied warranty.
24 #include <sys/types.h>
25 #include <sys/socket.h>
28 #define ISSPACE(c) isspace((unsigned char)c)
30 #define LDAP_DEBUG_PARSE 0x800
31 #define LDAP_DEBUG_ANY 0xffff
32 #define LDIF_LINE_WIDTH 76 /* maximum length of LDIF lines */
33 #define LDIF_BASE64_LEN(vlen) (((vlen) * 4 / 3 ) + 3)
35 #define LDIF_SIZE_NEEDED(tlen,vlen) \
36 ((tlen) + 4 + LDIF_BASE64_LEN(vlen) \
37 + ((LDIF_BASE64_LEN(vlen) + tlen + 3) / LDIF_LINE_WIDTH * 2 ))
40 #define Debug( level, fmt, arg1, arg2, arg3 )
44 #define CONTINUED_LINE_MARKER '\001'
46 static char nib2b64[0x40f] =
47 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
49 static unsigned char b642nib[0x80] = {
50 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
51 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
52 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
53 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
54 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
55 0xff, 0xff, 0xff, 0x3e, 0xff, 0xff, 0xff, 0x3f,
56 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3a, 0x3b,
57 0x3c, 0x3d, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
58 0xff, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06,
59 0x07, 0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e,
60 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16,
61 0x17, 0x18, 0x19, 0xff, 0xff, 0xff, 0xff, 0xff,
62 0xff, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
63 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28,
64 0x29, 0x2a, 0x2b, 0x2c, 0x2d, 0x2e, 0x2f, 0x30,
65 0x31, 0x32, 0x33, 0xff, 0xff, 0xff, 0xff, 0xff
69 * str_parse_line - takes a line of the form "type:[:] value" and splits it
70 * into components "type" and "value". if a double colon separates type from
71 * value, then value is encoded in base 64, and parse_line un-decodes it
72 * (in place) before returning.
83 char *p, *s, *d, *byte, *stop;
87 /* skip any leading space */
88 while ( ISSPACE( *line ) ) {
93 for ( s = line; *s && *s != ':'; s++ )
96 Debug( LDAP_DEBUG_PARSE, "parse_line missing ':'\n", 0, 0, 0 );
100 /* trim any space between type and : */
101 for ( p = s - 1; p > line && ISSPACE( *p ); p-- ) {
106 /* check for double : - indicates base 64 encoded value */
111 /* single : - normally encoded value */
116 /* skip space between : and value */
117 while ( ISSPACE( *s ) ) {
121 /* if no value is present, error out */
123 Debug( LDAP_DEBUG_PARSE, "parse_line missing value\n", 0,0,0 );
127 /* check for continued line markers that should be deleted */
128 for ( p = s, d = s; *p; p++ ) {
129 if ( *p != CONTINUED_LINE_MARKER )
136 stop = strchr( s, '\0' );
138 for ( p = s, *vlen = 0; p < stop; p += 4, *vlen += 3 ) {
139 for ( i = 0; i < 3; i++ ) {
140 if ( p[i] != '=' && (p[i] & 0x80 ||
141 b642nib[ p[i] & 0x7f ] > 0x3f) ) {
142 Debug( LDAP_DEBUG_ANY,
143 "invalid base 64 encoding char (%c) 0x%x\n",
150 nib = b642nib[ p[0] & 0x7f ];
153 nib = b642nib[ p[1] & 0x7f ];
155 byte[1] = (nib & RIGHT4) << 4;
161 nib = b642nib[ p[2] & 0x7f ];
163 byte[2] = (nib & RIGHT2) << 6;
169 nib = b642nib[ p[3] & 0x7f ];
176 *vlen = (int) (d - s);
185 * str_getline - return the next "line" (minus newline) of input from a
186 * string buffer of lines separated by newlines, terminated by \n\n
187 * or \0. this routine handles continued lines, bundling them into
188 * a single big line before returning. if a line begins with a white
189 * space character, it is a continuation of the previous line. the white
190 * space character (nb: only one char), and preceeding newline are changed
191 * into CONTINUED_LINE_MARKER chars, to be deleted later by the
192 * str_parse_line() routine above.
194 * it takes a pointer to a pointer to the buffer on the first call,
195 * which it updates and must be supplied on subsequent calls.
199 str_getline( char **next )
204 if ( *next == NULL || **next == '\n' || **next == '\0' ) {
209 while ( (*next = strchr( *next, '\n' )) != NULL ) {
211 if ( ISSPACE( c ) && c != '\n' ) {
212 **next = CONTINUED_LINE_MARKER;
213 *(*next+1) = CONTINUED_LINE_MARKER;
227 put_type_and_value( char **out, char *t, char *val, int vlen )
229 unsigned char *byte, *p, *stop;
230 unsigned char buf[3];
233 int i, b64, pad, len, savelen;
236 /* put the type + ": " */
237 for ( p = (unsigned char *) t; *p; p++, len++ ) {
247 stop = (unsigned char *) (val + vlen);
248 if ( isascii( val[0] ) && (ISSPACE( val[0] ) || val[0] == ':') ) {
251 for ( byte = (unsigned char *) val; byte < stop;
253 if ( !isascii( *byte ) || !isprint( *byte ) ) {
257 if ( len > LDIF_LINE_WIDTH ) {
270 /* convert to base 64 (3 bytes => 4 base 64 digits) */
271 for ( byte = (unsigned char *) val; byte < stop - 2;
273 bits = (byte[0] & 0xff) << 16;
274 bits |= (byte[1] & 0xff) << 8;
275 bits |= (byte[2] & 0xff);
277 for ( i = 0; i < 4; i++, len++, bits <<= 6 ) {
278 if ( len > LDIF_LINE_WIDTH ) {
284 /* get b64 digit from high order 6 bits */
285 *(*out)++ = nib2b64[ (bits & 0xfc0000L) >> 18 ];
289 /* add padding if necessary */
291 for ( i = 0; byte + i < stop; i++ ) {
294 for ( pad = 0; i < 3; i++, pad++ ) {
298 bits = (byte[0] & 0xff) << 16;
299 bits |= (byte[1] & 0xff) << 8;
300 bits |= (byte[2] & 0xff);
302 for ( i = 0; i < 4; i++, len++, bits <<= 6 ) {
303 if ( len > LDIF_LINE_WIDTH ) {
309 /* get b64 digit from low order 6 bits */
310 *(*out)++ = nib2b64[ (bits & 0xfc0000L) >> 18 ];
313 for ( ; pad > 0; pad-- ) {
323 ldif_type_and_value( char *type, char *val, int vlen )
325 * return malloc'd, zero-terminated LDIF line
331 tlen = strlen( type );
332 if (( buf = (char *)malloc( LDIF_SIZE_NEEDED( tlen, vlen ) + 1 )) !=
337 put_type_and_value( &p, type, val, vlen );