1 /* line64.c - routines for dealing with the slapd line format */
10 #include <ac/string.h>
11 #include <ac/socket.h>
22 #define CONTINUED_LINE_MARKER '\001'
24 static const char nib2b64[0x40] =
25 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
27 static const unsigned char b642nib[0x80] = {
28 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
29 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
30 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
31 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
32 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
33 0xff, 0xff, 0xff, 0x3e, 0xff, 0xff, 0xff, 0x3f,
34 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3a, 0x3b,
35 0x3c, 0x3d, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
36 0xff, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06,
37 0x07, 0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e,
38 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16,
39 0x17, 0x18, 0x19, 0xff, 0xff, 0xff, 0xff, 0xff,
40 0xff, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
41 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28,
42 0x29, 0x2a, 0x2b, 0x2c, 0x2d, 0x2e, 0x2f, 0x30,
43 0x31, 0x32, 0x33, 0xff, 0xff, 0xff, 0xff, 0xff
47 * ldif_parse_line - takes a line of the form "type:[:] value" and splits it
48 * into components "type" and "value". if a double colon separates type from
49 * value, then value is encoded in base 64, and parse_line un-decodes it
50 * (in place) before returning.
55 LDAP_CONST char *line,
61 char *p, *s, *d, *byte, *stop;
65 /* skip any leading space */
66 while ( isspace( (unsigned char) *line ) ) {
71 for ( s = line; *s && *s != ':'; s++ )
74 ber_pvt_log_printf( LDAP_DEBUG_PARSE, ldif_debug,
75 "ldif_parse_line missing ':'\n");
79 /* trim any space between type and : */
80 for ( p = s - 1; p > line && isspace( (unsigned char) *p ); p-- ) {
85 /* check for double : - indicates base 64 encoded value */
90 /* single : - normally encoded value */
95 /* skip space between : and value */
96 while ( isspace( (unsigned char) *s ) ) {
100 /* if no value is present, error out */
102 ber_pvt_log_printf( LDAP_DEBUG_PARSE, ldif_debug,
103 "ldif_parse_line missing value\n");
107 /* check for continued line markers that should be deleted */
108 for ( p = s, d = s; *p; p++ ) {
109 if ( *p != CONTINUED_LINE_MARKER )
116 stop = strchr( s, '\0' );
118 for ( p = s, *vlen = 0; p < stop; p += 4, *vlen += 3 ) {
119 for ( i = 0; i < 4; i++ ) {
120 if ( p[i] != '=' && (p[i] & 0x80 ||
121 b642nib[ p[i] & 0x7f ] > 0x3f) ) {
122 ber_pvt_log_printf( LDAP_DEBUG_ANY, ldif_debug,
123 "ldif_parse_line: invalid base 64 encoding char (%c) 0x%x\n",
130 nib = b642nib[ p[0] & 0x7f ];
133 nib = b642nib[ p[1] & 0x7f ];
135 byte[1] = (nib & RIGHT4) << 4;
141 nib = b642nib[ p[2] & 0x7f ];
143 byte[2] = (nib & RIGHT2) << 6;
149 nib = b642nib[ p[3] & 0x7f ];
156 *vlen = (int) (d - s);
163 * ldif_getline - return the next "line" (minus newline) of input from a
164 * string buffer of lines separated by newlines, terminated by \n\n
165 * or \0. this routine handles continued lines, bundling them into
166 * a single big line before returning. if a line begins with a white
167 * space character, it is a continuation of the previous line. the white
168 * space character (nb: only one char), and preceeding newline are changed
169 * into CONTINUED_LINE_MARKER chars, to be deleted later by the
170 * str_parse_line() routine above.
172 * it takes a pointer to a pointer to the buffer on the first call,
173 * which it updates and must be supplied on subsequent calls.
177 ldif_getline( char **next )
182 if ( *next == NULL || **next == '\n' || **next == '\0' ) {
188 while ( (*next = strchr( *next, '\n' )) != NULL ) {
189 unsigned char c = *(*next + 1);
191 if ( !isspace( c ) || c == '\n' ) {
196 **next = CONTINUED_LINE_MARKER;
197 *(*next+1) = CONTINUED_LINE_MARKER;
200 } while( *line == '#' );
206 ldif_put_type_and_value(
209 LDAP_CONST char *val,
212 unsigned char *byte, *p, *stop;
213 unsigned char buf[3];
216 int i, b64, pad, len, savelen;
219 /* put the type + ": " */
220 for ( p = (unsigned char *) t; *p; p++, len++ ) {
230 stop = (unsigned char *) (val + vlen);
231 if ( isascii( val[0] ) && (isspace( val[0] ) || val[0] == ':') ) {
234 for ( byte = (unsigned char *) val; byte < stop;
236 if ( !isascii( *byte ) || !isprint( *byte ) ) {
240 if ( len > LDIF_LINE_WIDTH ) {
253 /* convert to base 64 (3 bytes => 4 base 64 digits) */
254 for ( byte = (unsigned char *) val; byte < stop - 2;
256 bits = (byte[0] & 0xff) << 16;
257 bits |= (byte[1] & 0xff) << 8;
258 bits |= (byte[2] & 0xff);
260 for ( i = 0; i < 4; i++, len++, bits <<= 6 ) {
261 if ( len > LDIF_LINE_WIDTH ) {
267 /* get b64 digit from high order 6 bits */
268 *(*out)++ = nib2b64[ (bits & 0xfc0000L) >> 18 ];
272 /* add padding if necessary */
274 for ( i = 0; byte + i < stop; i++ ) {
277 for ( pad = 0; i < 3; i++, pad++ ) {
281 bits = (byte[0] & 0xff) << 16;
282 bits |= (byte[1] & 0xff) << 8;
283 bits |= (byte[2] & 0xff);
285 for ( i = 0; i < 4; i++, len++, bits <<= 6 ) {
286 if ( len > LDIF_LINE_WIDTH ) {
293 /* get b64 digit from low order 6 bits */
294 *(*out)++ = nib2b64[ (bits & 0xfc0000L) >> 18 ];
306 ldif_type_and_value( LDAP_CONST char *type, LDAP_CONST char *val, int vlen )
308 * return BER malloc'd, zero-terminated LDIF line
314 tlen = strlen( type );
315 if (( buf = (char *) ber_memalloc( LDIF_SIZE_NEEDED( tlen, vlen ) + 1 ))
318 ber_pvt_log_printf( LDAP_DEBUG_ANY, ldif_debug,
319 "ldif_type_and_value: malloc failed!" );
324 ldif_put_type_and_value( &p, type, val, vlen );