3 * Copyright 1998-2002 The OpenLDAP Foundation, All Rights Reserved.
4 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
7 * Copyright (c) 1994 Regents of the University of Michigan.
17 #include <ac/stdlib.h>
18 #include <ac/socket.h>
19 #include <ac/string.h>
23 #include "ldap_schema.h"
25 /* extension to UFN that turns trailing "dc=value" rdns in DNS style,
26 * e.g. "ou=People,dc=openldap,dc=org" => "People, openldap.org" */
30 /* parsing/printing routines */
31 static int str2strval( const char *str, ber_len_t stoplen, struct berval *val,
32 const char **next, unsigned flags, unsigned *retFlags );
33 static int DCE2strval( const char *str, struct berval *val,
34 const char **next, unsigned flags );
35 static int IA52strval( const char *str, struct berval *val,
36 const char **next, unsigned flags );
37 static int quotedIA52strval( const char *str, struct berval *val,
38 const char **next, unsigned flags );
39 static int hexstr2binval( const char *str, struct berval *val,
40 const char **next, unsigned flags );
41 static int hexstr2bin( const char *str, char *c );
42 static int byte2hexpair( const char *val, char *pair );
43 static int binval2hexstr( struct berval *val, char *str );
44 static int strval2strlen( struct berval *val, unsigned flags,
46 static int strval2str( struct berval *val, char *str, unsigned flags,
48 static int strval2IA5strlen( struct berval *val, unsigned flags,
50 static int strval2IA5str( struct berval *val, char *str, unsigned flags,
52 static int strval2DCEstrlen( struct berval *val, unsigned flags,
54 static int strval2DCEstr( struct berval *val, char *str, unsigned flags,
56 static int strval2ADstrlen( struct berval *val, unsigned flags,
58 static int strval2ADstr( struct berval *val, char *str, unsigned flags,
60 static int dn2domain( LDAPDN *dn, struct berval *bv, int pos, int *iRDN );
63 static LDAPAVA * ldapava_new(
64 const struct berval *attr, const struct berval *val, unsigned flags );
66 /* Higher level helpers */
67 static int rdn2strlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len,
68 int ( *s2l )( struct berval *, unsigned, ber_len_t * ) );
69 static int rdn2str( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len,
70 int ( *s2s )( struct berval *, char *, unsigned, ber_len_t * ));
71 static int rdn2UFNstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len );
72 static int rdn2UFNstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len );
73 static int rdn2DCEstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len );
74 static int rdn2DCEstr( LDAPRDN *rdn, char *str, unsigned flag, ber_len_t *len, int first );
75 static int rdn2ADstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len );
76 static int rdn2ADstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first );
79 * RFC 1823 ldap_get_dn
82 ldap_get_dn( LDAP *ld, LDAPMessage *entry )
87 Debug( LDAP_DEBUG_TRACE, "ldap_get_dn\n", 0, 0, 0 );
89 if ( entry == NULL ) {
90 ld->ld_errno = LDAP_PARAM_ERROR;
94 tmp = *entry->lm_ber; /* struct copy */
95 if ( ber_scanf( &tmp, "{a" /*}*/, &dn ) == LBER_ERROR ) {
96 ld->ld_errno = LDAP_DECODING_ERROR;
104 * RFC 1823 ldap_dn2ufn
107 ldap_dn2ufn( LDAP_CONST char *dn )
111 Debug( LDAP_DEBUG_TRACE, "ldap_dn2ufn\n", 0, 0, 0 );
113 ( void )ldap_dn_normalize( dn, LDAP_DN_FORMAT_LDAP,
114 &out, LDAP_DN_FORMAT_UFN );
120 * RFC 1823 ldap_explode_dn
123 ldap_explode_dn( LDAP_CONST char *dn, int notypes )
126 char **values = NULL;
128 unsigned flag = notypes ? LDAP_DN_FORMAT_UFN : LDAP_DN_FORMAT_LDAPV3;
130 Debug( LDAP_DEBUG_TRACE, "ldap_explode_dn\n", 0, 0, 0 );
132 if ( ldap_str2dn( dn, &tmpDN, LDAP_DN_FORMAT_LDAP )
137 if( tmpDN == NULL ) {
138 values = LDAP_MALLOC( sizeof( char * ) );
139 if( values == NULL ) return NULL;
145 for ( iRDN = 0; tmpDN[ 0 ][ iRDN ]; iRDN++ );
147 values = LDAP_MALLOC( sizeof( char * ) * ( 1 + iRDN ) );
148 if ( values == NULL ) {
149 ldap_dnfree( tmpDN );
153 for ( iRDN = 0; tmpDN[ 0 ][ iRDN ]; iRDN++ ) {
154 ldap_rdn2str( tmpDN[ 0 ][ iRDN ], &values[ iRDN ], flag );
156 ldap_dnfree( tmpDN );
157 values[ iRDN ] = NULL;
163 ldap_explode_rdn( LDAP_CONST char *rdn, int notypes )
166 char **values = NULL;
170 Debug( LDAP_DEBUG_TRACE, "ldap_explode_rdn\n", 0, 0, 0 );
173 * we only parse the first rdn
174 * FIXME: we prefer efficiency over checking if the _ENTIRE_
177 if ( ldap_str2rdn( rdn, &tmpRDN, (char **) &p, LDAP_DN_FORMAT_LDAP )
182 for ( iAVA = 0; tmpRDN[ 0 ][ iAVA ]; iAVA++ ) ;
183 values = LDAP_MALLOC( sizeof( char * ) * ( 1 + iAVA ) );
184 if ( values == NULL ) {
185 ldap_rdnfree( tmpRDN );
189 for ( iAVA = 0; tmpRDN[ 0 ][ iAVA ]; iAVA++ ) {
190 ber_len_t l = 0, vl, al = 0;
192 LDAPAVA *ava = tmpRDN[ 0 ][ iAVA ];
194 if ( ava->la_flags == LDAP_AVA_BINARY ) {
195 vl = 1 + 2 * ava->la_value.bv_len;
198 if ( strval2strlen( &ava->la_value,
199 ava->la_flags, &vl ) ) {
205 al = ava->la_attr.bv_len;
206 l = vl + ava->la_attr.bv_len + 1;
208 str = LDAP_MALLOC( l + 1 );
209 AC_MEMCPY( str, ava->la_attr.bv_val,
210 ava->la_attr.bv_len );
215 str = LDAP_MALLOC( l + 1 );
218 if ( ava->la_flags == LDAP_AVA_BINARY ) {
220 if ( binval2hexstr( &ava->la_value, &str[ al ] ) ) {
225 if ( strval2str( &ava->la_value, &str[ al ],
226 ava->la_flags, &vl ) ) {
232 values[ iAVA ] = str;
234 values[ iAVA ] = NULL;
236 ldap_rdnfree( tmpRDN );
241 LBER_VFREE( values );
242 ldap_rdnfree( tmpRDN );
247 ldap_dn2dcedn( LDAP_CONST char *dn )
251 Debug( LDAP_DEBUG_TRACE, "ldap_dn2dcedn\n", 0, 0, 0 );
253 ( void )ldap_dn_normalize( dn, LDAP_DN_FORMAT_LDAP,
254 &out, LDAP_DN_FORMAT_DCE );
260 ldap_dcedn2dn( LDAP_CONST char *dce )
264 Debug( LDAP_DEBUG_TRACE, "ldap_dcedn2dn\n", 0, 0, 0 );
266 ( void )ldap_dn_normalize( dce, LDAP_DN_FORMAT_DCE, &out, LDAP_DN_FORMAT_LDAPV3 );
272 ldap_dn2ad_canonical( LDAP_CONST char *dn )
276 Debug( LDAP_DEBUG_TRACE, "ldap_dn2ad_canonical\n", 0, 0, 0 );
278 ( void )ldap_dn_normalize( dn, LDAP_DN_FORMAT_LDAP,
279 &out, LDAP_DN_FORMAT_AD_CANONICAL );
285 * function that changes the string representation of dnin
286 * from ( fin & LDAP_DN_FORMAT_MASK ) to ( fout & LDAP_DN_FORMAT_MASK )
289 * LDAP_DN_FORMAT_LDAP (rfc 2253 and ldapbis liberal,
290 * plus some rfc 1779)
291 * LDAP_DN_FORMAT_LDAPV3 (rfc 2253 and ldapbis)
292 * LDAP_DN_FORMAT_LDAPV2 (rfc 1779)
293 * LDAP_DN_FORMAT_DCE (?)
295 * fout can be any of the above except
296 * LDAP_DN_FORMAT_LDAP
298 * LDAP_DN_FORMAT_UFN (rfc 1781, partial and with extensions)
299 * LDAP_DN_FORMAT_AD_CANONICAL (?)
302 ldap_dn_normalize( LDAP_CONST char *dnin,
303 unsigned fin, char **dnout, unsigned fout )
306 LDAPDN *tmpDN = NULL;
308 Debug( LDAP_DEBUG_TRACE, "ldap_dn_normalize\n", 0, 0, 0 );
314 if ( dnin == NULL ) {
315 return( LDAP_SUCCESS );
318 rc = ldap_str2dn( dnin , &tmpDN, fin );
319 if ( rc != LDAP_SUCCESS ) {
323 rc = ldap_dn2str( tmpDN, dnout, fout );
325 ldap_dnfree( tmpDN );
333 /* #define B4ATTRTYPE 0x0001 */
334 #define B4OIDATTRTYPE 0x0002
335 #define B4STRINGATTRTYPE 0x0003
337 #define B4AVAEQUALS 0x0100
338 #define B4AVASEP 0x0200
339 #define B4RDNSEP 0x0300
340 #define GOTAVA 0x0400
342 #define B4ATTRVALUE 0x0010
343 #define B4STRINGVALUE 0x0020
344 #define B4IA5VALUEQUOTED 0x0030
345 #define B4IA5VALUE 0x0040
346 #define B4BINARYVALUE 0x0050
349 * Helpers (mostly from slap.h)
350 * c is assumed to Unicode in an ASCII compatible format (UTF-8)
351 * Macros assume "C" Locale (ASCII)
353 #define LDAP_DN_ASCII_SPACE(c) \
354 ( (c) == ' ' || (c) == '\t' || (c) == '\n' || (c) == '\r' )
355 #define LDAP_DN_ASCII_LOWER(c) LDAP_LOWER(c)
356 #define LDAP_DN_ASCII_UPPER(c) LDAP_UPPER(c)
357 #define LDAP_DN_ASCII_ALPHA(c) LDAP_ALPHA(c)
359 #define LDAP_DN_ASCII_DIGIT(c) LDAP_DIGIT(c)
360 #define LDAP_DN_ASCII_LCASE_HEXALPHA(c) LDAP_HEXLOWER(c)
361 #define LDAP_DN_ASCII_UCASE_HEXALPHA(c) LDAP_HEXUPPER(c)
362 #define LDAP_DN_ASCII_HEXDIGIT(c) LDAP_HEX(c)
363 #define LDAP_DN_ASCII_ALNUM(c) LDAP_ALNUM(c)
364 #define LDAP_DN_ASCII_PRINTABLE(c) ( (c) >= ' ' && (c) <= '~' )
367 #define LDAP_DN_OID_LEADCHAR(c) LDAP_DIGIT(c)
368 #define LDAP_DN_DESC_LEADCHAR(c) LDAP_ALPHA(c)
369 #define LDAP_DN_DESC_CHAR(c) LDAP_LDH(c)
370 #define LDAP_DN_LANG_SEP(c) ( (c) == ';' )
371 #define LDAP_DN_ATTRDESC_CHAR(c) \
372 ( LDAP_DN_DESC_CHAR(c) || LDAP_DN_LANG_SEP(c) )
374 /* special symbols */
375 #define LDAP_DN_AVA_EQUALS(c) ( (c) == '=' )
376 #define LDAP_DN_AVA_SEP(c) ( (c) == '+' )
377 #define LDAP_DN_RDN_SEP(c) ( (c) == ',' )
378 #define LDAP_DN_RDN_SEP_V2(c) ( LDAP_DN_RDN_SEP(c) || (c) == ';' )
379 #define LDAP_DN_OCTOTHORPE(c) ( (c) == '#' )
380 #define LDAP_DN_QUOTES(c) ( (c) == '\"' )
381 #define LDAP_DN_ESCAPE(c) ( (c) == '\\' )
382 #define LDAP_DN_VALUE_END(c) \
383 ( LDAP_DN_RDN_SEP(c) || LDAP_DN_AVA_SEP(c) )
384 #define LDAP_DN_NE(c) \
385 ( LDAP_DN_RDN_SEP_V2(c) || LDAP_DN_AVA_SEP(c) \
386 || LDAP_DN_QUOTES(c) || (c) == '<' || (c) == '>' )
387 #define LDAP_DN_MAYESCAPE(c) \
388 ( LDAP_DN_ESCAPE(c) || LDAP_DN_NE(c) \
389 || LDAP_DN_ASCII_SPACE(c) || LDAP_DN_OCTOTHORPE(c) )
390 #define LDAP_DN_NEEDESCAPE(c) \
391 ( LDAP_DN_ESCAPE(c) || LDAP_DN_NE(c) )
392 #define LDAP_DN_NEEDESCAPE_LEAD(c) LDAP_DN_MAYESCAPE(c)
393 #define LDAP_DN_NEEDESCAPE_TRAIL(c) \
394 ( LDAP_DN_ASCII_SPACE(c) || LDAP_DN_NEEDESCAPE(c) )
395 #define LDAP_DN_WILLESCAPE_CHAR(c) \
396 ( LDAP_DN_RDN_SEP(c) || LDAP_DN_AVA_SEP(c) || LDAP_DN_ESCAPE(c) )
397 #define LDAP_DN_IS_PRETTY(f) ( (f) & LDAP_DN_PRETTY )
398 #define LDAP_DN_WILLESCAPE_HEX(f, c) \
399 ( ( !LDAP_DN_IS_PRETTY( f ) ) && LDAP_DN_WILLESCAPE_CHAR(c) )
402 #define LDAP_DN_VALUE_END_V2(c) \
403 ( LDAP_DN_RDN_SEP_V2(c) || LDAP_DN_AVA_SEP(c) )
405 #define LDAP_DN_V2_SPECIAL(c) \
406 ( LDAP_DN_RDN_SEP_V2(c) || LDAP_DN_AVA_EQUALS(c) \
407 || LDAP_DN_AVA_SEP(c) || (c) == '<' || (c) == '>' \
408 || LDAP_DN_OCTOTHORPE(c) )
409 #define LDAP_DN_V2_PAIR(c) \
410 ( LDAP_DN_V2_SPECIAL(c) || LDAP_DN_ESCAPE(c) || LDAP_DN_QUOTES(c) )
413 * DCE (mostly from Luke Howard and IBM implementation for AIX)
415 * From: "Application Development Guide - Directory Services" (FIXME: add link?)
416 * Here escapes and valid chars for GDS are considered; as soon as more
417 * specific info is found, the macros will be updated.
419 * Chars: 'a'-'z', 'A'-'Z', '0'-'9',
420 * '.', ':', ',', ''', '+', '-', '=', '(', ')', '?', '/', ' '.
422 * Metachars: '/', ',', '=', '\'.
424 * the '\' is used to escape other metachars.
430 * Attribute types must start with alphabetic chars and can contain
431 * alphabetic chars and digits (FIXME: no '-'?). OIDs are allowed.
433 #define LDAP_DN_RDN_SEP_DCE(c) ( (c) == '/' )
434 #define LDAP_DN_AVA_SEP_DCE(c) ( (c) == ',' )
435 #define LDAP_DN_ESCAPE_DCE(c) ( LDAP_DN_ESCAPE(c) )
436 #define LDAP_DN_VALUE_END_DCE(c) \
437 ( LDAP_DN_RDN_SEP_DCE(c) || LDAP_DN_AVA_SEP_DCE(c) )
438 #define LDAP_DN_NEEDESCAPE_DCE(c) \
439 ( LDAP_DN_VALUE_END_DCE(c) || LDAP_DN_AVA_EQUALS(c) )
442 #define LDAP_DN_RDN_SEP_AD(c) ( (c) == '/' )
443 #define LDAP_DN_ESCAPE_AD(c) ( LDAP_DN_ESCAPE(c) )
444 #define LDAP_DN_AVA_SEP_AD(c) ( (c) == ',' ) /* assume same as DCE */
445 #define LDAP_DN_VALUE_END_AD(c) \
446 ( LDAP_DN_RDN_SEP_AD(c) || LDAP_DN_AVA_SEP_AD(c) )
447 #define LDAP_DN_NEEDESCAPE_AD(c) \
448 ( LDAP_DN_VALUE_END_AD(c) || LDAP_DN_AVA_EQUALS(c) )
451 #define LDAP_DN_HEXPAIR(s) \
452 ( LDAP_DN_ASCII_HEXDIGIT((s)[0]) && LDAP_DN_ASCII_HEXDIGIT((s)[1]) )
453 /* better look at the AttributeDescription? */
455 /* FIXME: no composite rdn or non-"dc" types, right?
456 * (what about "dc" in OID form?) */
457 /* FIXME: we do not allow binary values in domain, right? */
458 /* NOTE: use this macro only when ABSOLUTELY SURE rdn IS VALID! */
459 /* NOTE: don't use strcasecmp() as it is locale specific! */
460 #define LDAP_DC_ATTR "dc"
461 #define LDAP_DC_ATTRU "DC"
462 #define LDAP_DN_IS_RDN_DC( r ) \
463 ( (r) && (r)[0][0] && !(r)[0][1] \
464 && ((r)[0][0]->la_flags == LDAP_AVA_STRING) \
465 && ((r)[0][0]->la_attr.bv_len == 2) \
466 && (((r)[0][0]->la_attr.bv_val[0] == LDAP_DC_ATTR[0]) \
467 || ((r)[0][0]->la_attr.bv_val[0] == LDAP_DC_ATTRU[0])) \
468 && (((r)[0][0]->la_attr.bv_val[1] == LDAP_DC_ATTR[1]) \
469 || ((r)[0][0]->la_attr.bv_val[1] == LDAP_DC_ATTRU[1])))
471 /* Composite rules */
472 #define LDAP_DN_ALLOW_ONE_SPACE(f) \
473 ( LDAP_DN_LDAPV2(f) \
474 || !( (f) & LDAP_DN_P_NOSPACEAFTERRDN ) )
475 #define LDAP_DN_ALLOW_SPACES(f) \
476 ( LDAP_DN_LDAPV2(f) \
477 || !( (f) & ( LDAP_DN_P_NOLEADTRAILSPACES | LDAP_DN_P_NOSPACEAFTERRDN ) ) )
478 #define LDAP_DN_LDAP(f) \
479 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_LDAP )
480 #define LDAP_DN_LDAPV3(f) \
481 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_LDAPV3 )
482 #define LDAP_DN_LDAPV2(f) \
483 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_LDAPV2 )
484 #define LDAP_DN_DCE(f) \
485 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_DCE )
486 #define LDAP_DN_UFN(f) \
487 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_UFN )
488 #define LDAP_DN_ADC(f) \
489 ( ( (f) & LDAP_DN_FORMAT_MASK ) == LDAP_DN_FORMAT_AD_CANONICAL )
490 #define LDAP_DN_FORMAT(f) ( (f) & LDAP_DN_FORMAT_MASK )
493 * LDAPAVA helpers (will become part of the API for operations
494 * on structural representations of DNs).
497 ldapava_new( const struct berval *attr, const struct berval *val,
505 ava = LDAP_MALLOC( sizeof( LDAPAVA ) + attr->bv_len + 1 );
507 /* should we test it? */
512 ava->la_attr.bv_len = attr->bv_len;
513 ava->la_attr.bv_val = (char *)(ava+1);
514 AC_MEMCPY( ava->la_attr.bv_val, attr->bv_val, attr->bv_len );
515 ava->la_attr.bv_val[attr->bv_len] = '\0';
517 ava->la_value = *val;
518 ava->la_flags = flags;
520 ava->la_private = NULL;
526 ldap_avafree( LDAPAVA *ava )
531 /* ava's private must be freed by caller
532 * (at present let's skip this check because la_private
533 * basically holds static data) */
534 assert( ava->la_private == NULL );
538 /* la_attr is now contiguous with ava, not freed separately */
539 LDAP_FREE( ava->la_attr.bv_val );
541 LDAP_FREE( ava->la_value.bv_val );
547 ldap_rdnfree( LDAPRDN *rdn )
555 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
556 ldap_avafree( rdn[ 0 ][ iAVA ] );
563 ldap_dnfree( LDAPDN *dn )
571 for ( iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
572 ldap_rdnfree( dn[ 0 ][ iRDN ] );
579 * Converts a string representation of a DN (in LDAPv3, LDAPv2 or DCE)
580 * into a structural representation of the DN, by separating attribute
581 * types and values encoded in the more appropriate form, which is
582 * string or OID for attribute types and binary form of the BER encoded
583 * value or Unicode string. Formats different from LDAPv3 are parsed
584 * according to their own rules and turned into the more appropriate
585 * form according to LDAPv3.
587 * NOTE: I realize the code is getting spaghettish; it is rather
588 * experimental and will hopefully turn into something more simple
589 * and readable as soon as it works as expected.
593 * Default sizes of AVA and RDN static working arrays; if required
594 * the are dynamically resized. The values can be tuned in case
595 * of special requirements (e.g. very deep DN trees or high number
598 #define TMP_AVA_SLOTS 8
599 #define TMP_RDN_SLOTS 32
602 ldap_str2dn( LDAP_CONST char *str, LDAPDN **dn, unsigned flags )
608 bv.bv_len = strlen( str );
609 bv.bv_val = (char *) str;
611 return ldap_bv2dn( &bv, dn, flags );
615 ldap_bv2dn( struct berval *bv, LDAPDN **dn, unsigned flags )
618 int rc = LDAP_DECODING_ERROR;
621 LDAPDN *newDN = NULL;
622 LDAPRDN *newRDN = NULL, *tmpDN_[TMP_RDN_SLOTS], **tmpDN = tmpDN_;
623 int num_slots = TMP_RDN_SLOTS;
624 char *str = bv->bv_val;
625 char *end = str + bv->bv_len;
628 assert( bv->bv_val );
631 Debug( LDAP_DEBUG_TRACE, "=> ldap_bv2dn(%s,%u)\n%s", str, flags, "" );
635 switch ( LDAP_DN_FORMAT( flags ) ) {
636 case LDAP_DN_FORMAT_LDAP:
637 case LDAP_DN_FORMAT_LDAPV3:
638 case LDAP_DN_FORMAT_LDAPV2:
639 case LDAP_DN_FORMAT_DCE:
642 /* unsupported in str2dn */
643 case LDAP_DN_FORMAT_UFN:
644 case LDAP_DN_FORMAT_AD_CANONICAL:
645 return LDAP_PARAM_ERROR;
647 case LDAP_DN_FORMAT_LBER:
649 return LDAP_PARAM_ERROR;
652 if ( bv->bv_len == 0 ) {
656 if( memchr( bv->bv_val, '\0', bv->bv_len ) != NULL ) {
657 /* value must have embedded NULs */
658 return LDAP_DECODING_ERROR;
662 if ( LDAP_DN_DCE( flags ) ) {
665 * (from Luke Howard: thnx) A RDN separator is required
666 * at the beginning of an (absolute) DN.
668 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
674 * actually we do not want to accept by default the DCE form,
675 * we do not want to auto-detect it
678 } else if ( LDAP_DN_LDAP( flags ) ) {
680 * if dn starts with '/' let's make it a DCE dn
682 if ( LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
683 flags |= LDAP_DN_FORMAT_DCE;
689 for ( ; p < end; p++ ) {
692 tmpbv.bv_len = bv->bv_len - ( p - str );
693 tmpbv.bv_val = (char *)p;
695 err = ldap_bv2rdn( &tmpbv, &newRDN, (char **) &p, flags );
696 if ( err != LDAP_SUCCESS ) {
701 * We expect a rdn separator
703 if ( p < end && p[ 0 ] ) {
704 switch ( LDAP_DN_FORMAT( flags ) ) {
705 case LDAP_DN_FORMAT_LDAPV3:
706 if ( !LDAP_DN_RDN_SEP( p[ 0 ] ) ) {
707 rc = LDAP_DECODING_ERROR;
712 case LDAP_DN_FORMAT_LDAP:
713 case LDAP_DN_FORMAT_LDAPV2:
714 if ( !LDAP_DN_RDN_SEP_V2( p[ 0 ] ) ) {
715 rc = LDAP_DECODING_ERROR;
720 case LDAP_DN_FORMAT_DCE:
721 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
722 rc = LDAP_DECODING_ERROR;
730 tmpDN[nrdns++] = newRDN;
734 * make the static RDN array dynamically rescalable
736 if ( nrdns == num_slots ) {
739 if ( tmpDN == tmpDN_ ) {
740 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPRDN * ) );
745 AC_MEMCPY( tmp, tmpDN, num_slots * sizeof( LDAPRDN * ) );
748 tmp = LDAP_REALLOC( tmpDN, num_slots * 2 * sizeof( LDAPRDN * ) );
759 if ( p >= end || p[ 0 ] == '\0' ) {
761 * the DN is over, phew
763 newDN = (LDAPDN *)LDAP_MALLOC( sizeof(LDAPDN) +
764 sizeof(LDAPRDN *) * (nrdns+1));
765 if ( newDN == NULL ) {
771 newDN[0] = (LDAPRDN **)(newDN+1);
773 if ( LDAP_DN_DCE( flags ) ) {
774 /* add in reversed order */
775 for ( i=0; i<nrdns; i++ )
776 newDN[0][i] = tmpDN[nrdns-1-i];
778 for ( i=0; i<nrdns; i++ )
779 newDN[0][i] = tmpDN[i];
781 newDN[0][nrdns] = NULL;
790 ldap_rdnfree( newRDN );
793 for ( nrdns-- ;nrdns >= 0; nrdns-- ) {
794 ldap_rdnfree( tmpDN[nrdns] );
799 if ( tmpDN != tmpDN_ ) {
803 Debug( LDAP_DEBUG_TRACE, "<= ldap_bv2dn(%s,%u)=%d\n", str, flags, rc );
812 * Parses a relative DN according to flags up to a rdn separator
813 * or to the end of str.
814 * Returns the rdn and a pointer to the string continuation, which
815 * corresponds to the rdn separator or to '\0' in case the string is over.
818 ldap_str2rdn( LDAP_CONST char *str, LDAPRDN **rdn,
819 char **n_in, unsigned flags )
824 assert( str[ 0 ] != '\0' ); /* FIXME: is this required? */
826 bv.bv_len = strlen( str );
827 bv.bv_val = (char *) str;
829 return ldap_bv2rdn( &bv, rdn, n_in, flags );
833 ldap_bv2rdn( struct berval *bv, LDAPRDN **rdn,
834 char **n_in, unsigned flags )
836 const char **n = (const char **) n_in;
840 int rc = LDAP_DECODING_ERROR;
841 int attrTypeEncoding = LDAP_AVA_STRING,
842 attrValueEncoding = LDAP_AVA_STRING;
844 struct berval attrType = { 0, NULL };
845 struct berval attrValue = { 0, NULL };
847 LDAPRDN *newRDN = NULL;
848 LDAPAVA *tmpRDN_[TMP_AVA_SLOTS], **tmpRDN = tmpRDN_;
849 int num_slots = TMP_AVA_SLOTS;
855 assert( bv->bv_len );
856 assert( bv->bv_val );
857 assert( rdn || flags & LDAP_DN_SKIP );
861 stoplen = bv->bv_len;
868 switch ( LDAP_DN_FORMAT( flags ) ) {
869 case LDAP_DN_FORMAT_LDAP:
870 case LDAP_DN_FORMAT_LDAPV3:
871 case LDAP_DN_FORMAT_LDAPV2:
872 case LDAP_DN_FORMAT_DCE:
875 /* unsupported in str2dn */
876 case LDAP_DN_FORMAT_UFN:
877 case LDAP_DN_FORMAT_AD_CANONICAL:
878 return LDAP_PARAM_ERROR;
880 case LDAP_DN_FORMAT_LBER:
882 return LDAP_PARAM_ERROR;
885 if ( bv->bv_len == 0 ) {
890 if( memchr( bv->bv_val, '\0', bv->bv_len ) != NULL ) {
891 /* value must have embedded NULs */
892 return LDAP_DECODING_ERROR;
896 for ( ; p[ 0 ] || state == GOTAVA; ) {
899 * The parser in principle advances one token a time,
900 * or toggles state if preferable.
905 * an AttributeType can be encoded as:
906 * - its string representation; in detail, implementations
907 * MUST recognize AttributeType string type names listed
908 * in section 2.3 of draft-ietf-ldapbis-dn-XX.txt, and
909 * MAY recognize other names.
910 * - its numeric OID (a dotted decimal string); in detail
911 * RFC 2253 asserts that ``Implementations MUST allow
912 * an oid in the attribute type to be prefixed by one
913 * of the character strings "oid." or "OID."''. As soon
914 * as draft-ietf-ldapbis-dn-XX.txt obsoletes RFC 2253
915 * I'm not sure whether this is required or not any
916 * longer; to be liberal, we still implement it.
919 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
920 if ( !LDAP_DN_ALLOW_ONE_SPACE( flags ) ) {
927 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
928 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
933 /* whitespace is allowed (and trimmed) */
935 while ( p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
940 /* error: we expected an AVA */
946 if ( LDAP_DN_OID_LEADCHAR( p[ 0 ] ) ) {
947 state = B4OIDATTRTYPE;
951 /* else must be alpha */
952 if ( !LDAP_DN_DESC_LEADCHAR( p[ 0 ] ) ) {
956 /* LDAPv2 "oid." prefix */
957 if ( LDAP_DN_LDAPV2( flags ) ) {
959 * to be overly pedantic, we only accept
962 if ( flags & LDAP_DN_PEDANTIC ) {
963 if ( !strncmp( p, "OID.", 4 )
964 || !strncmp( p, "oid.", 4 ) ) {
966 state = B4OIDATTRTYPE;
970 if ( !strncasecmp( p, "oid.", 4 ) ) {
972 state = B4OIDATTRTYPE;
978 state = B4STRINGATTRTYPE;
981 case B4OIDATTRTYPE: {
982 int err = LDAP_SUCCESS;
984 attrType.bv_val = ldap_int_parse_numericoid( &p, &err,
987 if ( err != LDAP_SUCCESS ) {
990 attrType.bv_len = p - attrType.bv_val;
992 attrTypeEncoding = LDAP_AVA_BINARY;
998 case B4STRINGATTRTYPE: {
999 const char *startPos, *endPos = NULL;
1003 * the starting char has been found to be
1004 * a LDAP_DN_DESC_LEADCHAR so we don't re-check it
1005 * FIXME: DCE attr types seem to have a more
1006 * restrictive syntax (no '-' ...)
1008 for ( startPos = p++; p[ 0 ]; p++ ) {
1009 if ( LDAP_DN_DESC_CHAR( p[ 0 ] ) ) {
1013 if ( LDAP_DN_LANG_SEP( p[ 0 ] ) ) {
1016 * RFC 2253 does not explicitly
1017 * allow lang extensions to attribute
1020 if ( flags & LDAP_DN_PEDANTIC ) {
1025 * we trim ';' and following lang
1026 * and so from attribute types
1029 for ( ; LDAP_DN_ATTRDESC_CHAR( p[ 0 ] )
1030 || LDAP_DN_LANG_SEP( p[ 0 ] ); p++ ) {
1038 len = ( endPos ? endPos : p ) - startPos;
1043 attrTypeEncoding = LDAP_AVA_STRING;
1046 * here we need to decide whether to use it as is
1047 * or turn it in OID form; as a consequence, we
1048 * need to decide whether to binary encode the value
1051 state = B4AVAEQUALS;
1053 if ( flags & LDAP_DN_SKIP ) {
1057 attrType.bv_val = (char *)startPos;
1058 attrType.bv_len = len;
1064 /* spaces may not be allowed */
1065 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1066 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1071 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1076 /* need equal sign */
1077 if ( !LDAP_DN_AVA_EQUALS( p[ 0 ] ) ) {
1082 /* spaces may not be allowed */
1083 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1084 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1089 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1095 * octothorpe means a BER encoded value will follow
1096 * FIXME: I don't think DCE will allow it
1098 if ( LDAP_DN_OCTOTHORPE( p[ 0 ] ) ) {
1100 attrValueEncoding = LDAP_AVA_BINARY;
1101 state = B4BINARYVALUE;
1105 /* STRING value expected */
1108 * if we're pedantic, an attribute type in OID form
1109 * SHOULD imply a BER encoded attribute value; we
1110 * should at least issue a warning
1112 if ( ( flags & LDAP_DN_PEDANTIC )
1113 && ( attrTypeEncoding == LDAP_AVA_BINARY ) ) {
1114 /* OID attrType SHOULD use binary encoding */
1118 attrValueEncoding = LDAP_AVA_STRING;
1121 * LDAPv2 allows the attribute value to be quoted;
1122 * also, IA5 values are expected, in principle
1124 if ( LDAP_DN_LDAPV2( flags ) || LDAP_DN_LDAP( flags ) ) {
1125 if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1127 state = B4IA5VALUEQUOTED;
1131 if ( LDAP_DN_LDAPV2( flags ) ) {
1138 * here STRING means RFC 2253 string
1139 * FIXME: what about DCE strings?
1145 state = B4STRINGVALUE;
1150 if ( hexstr2binval( p, &attrValue, &p, flags ) ) {
1158 switch ( LDAP_DN_FORMAT( flags ) ) {
1159 case LDAP_DN_FORMAT_LDAP:
1160 case LDAP_DN_FORMAT_LDAPV3:
1161 if ( str2strval( p, stoplen - ( p - str ),
1162 &attrValue, &p, flags,
1163 &attrValueEncoding ) ) {
1168 case LDAP_DN_FORMAT_DCE:
1169 if ( DCE2strval( p, &attrValue, &p, flags ) ) {
1182 if ( IA52strval( p, &attrValue, &p, flags ) ) {
1189 case B4IA5VALUEQUOTED:
1191 /* lead quote already stripped */
1192 if ( quotedIA52strval( p, &attrValue,
1203 if ( !( flags & LDAP_DN_SKIP ) ) {
1207 * we accept empty values
1209 ava = ldapava_new( &attrType, &attrValue,
1210 attrValueEncoding );
1212 if ( ava == NULL ) {
1213 rc = LDAP_NO_MEMORY;
1216 tmpRDN[navas++] = ava;
1218 attrValue.bv_val = NULL;
1219 attrValue.bv_len = 0;
1222 * prepare room for new AVAs if needed
1224 if (navas == num_slots) {
1227 if ( tmpRDN == tmpRDN_ ) {
1228 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPAVA * ) );
1229 if ( tmp == NULL ) {
1230 rc = LDAP_NO_MEMORY;
1233 AC_MEMCPY( tmp, tmpRDN, num_slots * sizeof( LDAPAVA * ) );
1236 tmp = LDAP_REALLOC( tmpRDN, num_slots * 2 * sizeof( LDAPAVA * ) );
1237 if ( tmp == NULL ) {
1238 rc = LDAP_NO_MEMORY;
1249 * if we got an AVA separator ('+', or ',' for DCE )
1250 * we expect a new AVA for this RDN; otherwise
1251 * we add the RDN to the DN
1253 switch ( LDAP_DN_FORMAT( flags ) ) {
1254 case LDAP_DN_FORMAT_LDAP:
1255 case LDAP_DN_FORMAT_LDAPV3:
1256 case LDAP_DN_FORMAT_LDAPV2:
1257 if ( !LDAP_DN_AVA_SEP( p[ 0 ] ) ) {
1262 case LDAP_DN_FORMAT_DCE:
1263 if ( !LDAP_DN_AVA_SEP_DCE( p[ 0 ] ) ) {
1271 * the RDN is over, phew
1274 if ( !( flags & LDAP_DN_SKIP ) ) {
1275 newRDN = (LDAPRDN *)LDAP_MALLOC( sizeof(LDAPRDN)
1276 + sizeof(LDAPAVA *) * (navas+1) );
1277 if ( newRDN == NULL ) {
1278 rc = LDAP_NO_MEMORY;
1283 newRDN[0] = (LDAPAVA**)(newRDN+1);
1285 for (i=0; i<navas; i++)
1286 newRDN[0][i] = tmpRDN[i];
1287 newRDN[0][i] = NULL;
1295 /* they should have been used in an AVA */
1296 attrType.bv_val = NULL;
1297 attrValue.bv_val = NULL;
1312 /* They are set to NULL after they're used in an AVA */
1314 if ( attrValue.bv_val ) {
1315 free( attrValue.bv_val );
1318 for ( navas-- ; navas >= 0; navas-- ) {
1319 ldap_avafree( tmpRDN[navas] );
1324 if ( tmpRDN != tmpRDN_ ) {
1325 LDAP_FREE( tmpRDN );
1336 * reads in a UTF-8 string value, unescaping stuff:
1337 * '\' + LDAP_DN_NEEDESCAPE(c) -> 'c'
1338 * '\' + HEXPAIR(p) -> unhex(p)
1341 str2strval( const char *str, ber_len_t stoplen, struct berval *val, const char **next, unsigned flags, unsigned *retFlags )
1343 const char *p, *end, *startPos, *endPos = NULL;
1344 ber_len_t len, escapes;
1351 end = str + stoplen;
1352 for ( startPos = p = str, escapes = 0; p < end; p++ ) {
1353 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1355 if ( p[ 0 ] == '\0' ) {
1358 if ( LDAP_DN_MAYESCAPE( p[ 0 ] ) ) {
1363 if ( LDAP_DN_HEXPAIR( p ) ) {
1366 hexstr2bin( p, &c );
1369 if ( !LDAP_DN_ASCII_PRINTABLE( c ) ) {
1372 * we assume the string is UTF-8
1374 *retFlags = LDAP_AVA_NONPRINTABLE;
1381 if ( LDAP_DN_PEDANTIC & flags ) {
1385 * we do not allow escaping
1386 * of chars that don't need
1387 * to and do not belong to
1392 } else if (!LDAP_DN_ASCII_PRINTABLE( p[ 0 ] ) ) {
1393 if ( p[ 0 ] == '\0' ) {
1396 *retFlags = LDAP_AVA_NONPRINTABLE;
1398 } else if ( ( LDAP_DN_LDAP( flags ) && LDAP_DN_VALUE_END_V2( p[ 0 ] ) )
1399 || ( LDAP_DN_LDAPV3( flags ) && LDAP_DN_VALUE_END( p[ 0 ] ) ) ) {
1402 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] ) ) {
1404 * FIXME: maybe we can add
1405 * escapes if not pedantic?
1412 * we do allow unescaped spaces at the end
1413 * of the value only in non-pedantic mode
1415 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1416 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1417 if ( flags & LDAP_DN_PEDANTIC ) {
1421 /* strip trailing (unescaped) spaces */
1422 for ( endPos = p - 1;
1423 endPos > startPos + 1 &&
1424 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1425 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1432 if ( flags & LDAP_DN_SKIP ) {
1437 * FIXME: test memory?
1439 len = ( endPos ? endPos : p ) - startPos - escapes;
1442 if ( escapes == 0 ) {
1443 if ( *retFlags == LDAP_AVA_NONPRINTABLE ) {
1444 val->bv_val = LDAP_MALLOC( len + 1 );
1445 AC_MEMCPY( val->bv_val, startPos, len );
1446 val->bv_val[ len ] = '\0';
1448 val->bv_val = LDAP_STRNDUP( startPos, len );
1454 val->bv_val = LDAP_MALLOC( len + 1 );
1455 for ( s = 0, d = 0; d < len; ) {
1456 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1458 if ( LDAP_DN_MAYESCAPE( startPos[ s ] ) ) {
1459 val->bv_val[ d++ ] =
1462 } else if ( LDAP_DN_HEXPAIR( &startPos[ s ] ) ) {
1465 hexstr2bin( &startPos[ s ], &c );
1466 val->bv_val[ d++ ] = c;
1470 /* we should never get here */
1475 val->bv_val[ d++ ] = startPos[ s++ ];
1479 val->bv_val[ d ] = '\0';
1487 DCE2strval( const char *str, struct berval *val, const char **next, unsigned flags )
1489 const char *p, *startPos, *endPos = NULL;
1490 ber_len_t len, escapes;
1498 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1499 if ( LDAP_DN_ESCAPE_DCE( p[ 0 ] ) ) {
1501 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
1508 } else if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1513 * FIXME: can we accept anything else? I guess we need
1514 * to stop if a value is not legal
1519 * (unescaped) trailing spaces are trimmed must be silently ignored;
1522 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1523 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1524 if ( flags & LDAP_DN_PEDANTIC ) {
1528 /* strip trailing (unescaped) spaces */
1529 for ( endPos = p - 1;
1530 endPos > startPos + 1 &&
1531 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1532 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1539 if ( flags & LDAP_DN_SKIP ) {
1543 len = ( endPos ? endPos : p ) - startPos - escapes;
1545 if ( escapes == 0 ){
1546 val->bv_val = LDAP_STRNDUP( startPos, len );
1551 val->bv_val = LDAP_MALLOC( len + 1 );
1552 for ( s = 0, d = 0; d < len; ) {
1554 * This point is reached only if escapes
1555 * are properly used, so all we need to
1558 if ( LDAP_DN_ESCAPE_DCE( startPos[ s ] ) ) {
1562 val->bv_val[ d++ ] = startPos[ s++ ];
1564 val->bv_val[ d ] = '\0';
1565 assert( strlen( val->bv_val ) == len );
1572 IA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1574 const char *p, *startPos, *endPos = NULL;
1575 ber_len_t len, escapes;
1587 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1588 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1590 if ( p[ 0 ] == '\0' ) {
1594 if ( !LDAP_DN_NEEDESCAPE( p[ 0 ] )
1595 && ( LDAP_DN_PEDANTIC & flags ) ) {
1600 } else if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1605 * FIXME: can we accept anything else? I guess we need
1606 * to stop if a value is not legal
1610 /* strip trailing (unescaped) spaces */
1612 endPos > startPos + 1 &&
1613 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1614 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1620 if ( flags & LDAP_DN_SKIP ) {
1624 len = ( endPos ? endPos : p ) - startPos - escapes;
1626 if ( escapes == 0 ) {
1627 val->bv_val = LDAP_STRNDUP( startPos, len );
1632 val->bv_val = LDAP_MALLOC( len + 1 );
1633 for ( s = 0, d = 0; d < len; ) {
1634 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1637 val->bv_val[ d++ ] = startPos[ s++ ];
1639 val->bv_val[ d ] = '\0';
1640 assert( strlen( val->bv_val ) == len );
1647 quotedIA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1649 const char *p, *startPos, *endPos = NULL;
1651 unsigned escapes = 0;
1659 /* initial quote already eaten */
1660 for ( startPos = p = str; p[ 0 ]; p++ ) {
1662 * According to RFC 1779, the quoted value can
1663 * contain escaped as well as unescaped special values;
1664 * as a consequence we tolerate escaped values
1665 * (e.g. '"\,"' -> '\,') and escape unescaped specials
1666 * (e.g. '","' -> '\,').
1668 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1669 if ( p[ 1 ] == '\0' ) {
1674 if ( !LDAP_DN_V2_PAIR( p[ 0 ] )
1675 && ( LDAP_DN_PEDANTIC & flags ) ) {
1677 * do we allow to escape normal chars?
1678 * LDAPv2 does not allow any mechanism
1679 * for escaping chars with '\' and hex
1686 } else if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1688 /* eat closing quotes */
1694 * FIXME: can we accept anything else? I guess we need
1695 * to stop if a value is not legal
1699 if ( endPos == NULL ) {
1703 /* Strip trailing (unescaped) spaces */
1704 for ( ; p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1709 if ( flags & LDAP_DN_SKIP ) {
1713 len = endPos - startPos - escapes;
1716 if ( escapes == 0 ) {
1717 val->bv_val = LDAP_STRNDUP( startPos, len );
1722 val->bv_val = LDAP_MALLOC( len + 1 );
1725 for ( s = d = 0; d < len; ) {
1726 if ( LDAP_DN_ESCAPE( str[ s ] ) ) {
1729 val->bv_val[ d++ ] = str[ s++ ];
1731 val->bv_val[ d ] = '\0';
1732 assert( strlen( val->bv_val ) == len );
1739 hexstr2bin( const char *str, char *c )
1749 if ( LDAP_DN_ASCII_DIGIT( c1 ) ) {
1753 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c1 ) ) {
1756 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c1 ) );
1763 if ( LDAP_DN_ASCII_DIGIT( c2 ) ) {
1767 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c2 ) ) {
1768 *c += c2 - 'A' + 10;
1770 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c2 ) );
1771 *c += c2 - 'a' + 10;
1779 hexstr2binval( const char *str, struct berval *val, const char **next, unsigned flags )
1781 const char *p, *startPos, *endPos = NULL;
1791 for ( startPos = p = str; p[ 0 ]; p += 2 ) {
1792 switch ( LDAP_DN_FORMAT( flags ) ) {
1793 case LDAP_DN_FORMAT_LDAPV3:
1794 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1799 case LDAP_DN_FORMAT_LDAP:
1800 case LDAP_DN_FORMAT_LDAPV2:
1801 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1806 case LDAP_DN_FORMAT_DCE:
1807 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1813 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1814 if ( flags & LDAP_DN_PEDANTIC ) {
1819 for ( ; p[ 0 ]; p++ ) {
1820 switch ( LDAP_DN_FORMAT( flags ) ) {
1821 case LDAP_DN_FORMAT_LDAPV3:
1822 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1827 case LDAP_DN_FORMAT_LDAP:
1828 case LDAP_DN_FORMAT_LDAPV2:
1829 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1834 case LDAP_DN_FORMAT_DCE:
1835 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1844 if ( !LDAP_DN_HEXPAIR( p ) ) {
1852 if ( flags & LDAP_DN_SKIP ) {
1856 len = ( ( endPos ? endPos : p ) - startPos ) / 2;
1858 assert( 2 * len == (ber_len_t) (( endPos ? endPos : p ) - startPos ));
1861 val->bv_val = LDAP_MALLOC( len + 1 );
1862 if ( val->bv_val == NULL ) {
1863 return( LDAP_NO_MEMORY );
1866 for ( s = 0, d = 0; d < len; s += 2, d++ ) {
1869 hexstr2bin( &startPos[ s ], &c );
1871 val->bv_val[ d ] = c;
1874 val->bv_val[ d ] = '\0';
1880 * convert a byte in a hexadecimal pair
1883 byte2hexpair( const char *val, char *pair )
1885 static const char hexdig[] = "0123456789ABCDEF";
1891 * we assume the string has enough room for the hex encoding
1895 pair[ 0 ] = hexdig[ 0x0f & ( val[ 0 ] >> 4 ) ];
1896 pair[ 1 ] = hexdig[ 0x0f & val[ 0 ] ];
1902 * convert a binary value in hexadecimal pairs
1905 binval2hexstr( struct berval *val, char *str )
1912 if ( val->bv_len == 0 ) {
1917 * we assume the string has enough room for the hex encoding
1921 for ( s = 0, d = 0; s < val->bv_len; s++, d += 2 ) {
1922 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
1929 * Length of the string representation, accounting for escaped hex
1933 strval2strlen( struct berval *val, unsigned flags, ber_len_t *len )
1935 ber_len_t l, cl = 1;
1937 int escaped_byte_len = LDAP_DN_IS_PRETTY( flags ) ? 1 : 3;
1938 #ifdef PRETTY_ESCAPE
1939 int escaped_ascii_len = LDAP_DN_IS_PRETTY( flags ) ? 2 : 3;
1940 #endif /* PRETTY_ESCAPE */
1946 if ( val->bv_len == 0 ) {
1950 for ( l = 0, p = val->bv_val; p < val->bv_val + val->bv_len; p += cl ) {
1955 if ( p[ 0 ] == '\0' ) {
1961 cl = LDAP_UTF8_CHARLEN2( p, cl );
1963 /* illegal utf-8 char! */
1966 } else if ( cl > 1 ) {
1969 for ( cnt = 1; cnt < cl; cnt++ ) {
1970 if ( ( p[ cnt ] & 0xc0 ) != 0x80 ) {
1974 l += escaped_byte_len * cl;
1976 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
1977 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
1978 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
1979 #ifdef PRETTY_ESCAPE
1981 if ( LDAP_DN_WILLESCAPE_HEX( flags, p[ 0 ] ) ) {
1983 if ( LDAP_DN_WILLESCAPE_CHAR( p[ 0 ] ) ) {
1987 * there might be some chars we want
1988 * to escape in form of a couple
1989 * of hexdigits for optimization purposes
1994 l += escaped_ascii_len;
1996 #else /* ! PRETTY_ESCAPE */
1998 #endif /* ! PRETTY_ESCAPE */
2011 * convert to string representation, escaping with hex the UTF-8 stuff;
2012 * assume the destination has enough room for escaping
2015 strval2str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2017 ber_len_t s, d, end;
2023 if ( val->bv_len == 0 ) {
2029 * we assume the string has enough room for the hex encoding
2032 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2038 if ( val->bv_val[ s ] == '\0' ) {
2048 * The length was checked in strval2strlen();
2049 * LDAP_UTF8_CHARLEN() should suffice
2051 cl = LDAP_UTF8_CHARLEN2( &val->bv_val[ s ], cl );
2055 * there might be some chars we want to escape in form
2056 * of a couple of hexdigits for optimization purposes
2058 if ( ( cl > 1 && !LDAP_DN_IS_PRETTY( flags ) )
2059 #ifdef PRETTY_ESCAPE
2061 || LDAP_DN_WILLESCAPE_HEX( flags, val->bv_val[ s ] )
2063 || LDAP_DN_WILLESCAPE_CHAR( val->bv_val[ s ] )
2065 #else /* ! PRETTY_ESCAPE */
2066 || LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2067 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2068 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) )
2070 #endif /* ! PRETTY_ESCAPE */
2074 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2079 } else if ( cl > 1 ) {
2081 str[ d++ ] = val->bv_val[ s++ ];
2085 #ifdef PRETTY_ESCAPE
2086 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2087 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2088 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2090 if ( !LDAP_DN_IS_PRETTY( flags ) ) {
2091 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2097 #endif /* PRETTY_ESCAPE */
2098 str[ d++ ] = val->bv_val[ s++ ];
2108 * Length of the IA5 string representation (no UTF-8 allowed)
2111 strval2IA5strlen( struct berval *val, unsigned flags, ber_len_t *len )
2120 if ( val->bv_len == 0 ) {
2124 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2126 * Turn value into a binary encoded BER
2131 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2132 if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
2133 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
2134 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
2149 * convert to string representation (np UTF-8)
2150 * assume the destination has enough room for escaping
2153 strval2IA5str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2155 ber_len_t s, d, end;
2161 if ( val->bv_len == 0 ) {
2166 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2168 * Turn value into a binary encoded BER
2175 * we assume the string has enough room for the hex encoding
2179 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2180 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2181 || ( s == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2182 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2185 str[ d++ ] = val->bv_val[ s++ ];
2195 * Length of the (supposedly) DCE string representation,
2196 * accounting for escaped hex of UTF-8 chars
2199 strval2DCEstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2208 if ( val->bv_len == 0 ) {
2212 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2214 * FIXME: Turn the value into a binary encoded BER?
2219 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2220 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
2235 * convert to (supposedly) DCE string representation,
2236 * escaping with hex the UTF-8 stuff;
2237 * assume the destination has enough room for escaping
2240 strval2DCEstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2248 if ( val->bv_len == 0 ) {
2253 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2255 * FIXME: Turn the value into a binary encoded BER?
2263 * we assume the string has enough room for the hex encoding
2267 for ( s = 0, d = 0; s < val->bv_len; ) {
2268 if ( LDAP_DN_NEEDESCAPE_DCE( val->bv_val[ s ] ) ) {
2271 str[ d++ ] = val->bv_val[ s++ ];
2281 * Length of the (supposedly) AD canonical string representation,
2282 * accounting for escaped hex of UTF-8 chars
2285 strval2ADstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2294 if ( val->bv_len == 0 ) {
2298 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2300 * FIXME: Turn the value into a binary encoded BER?
2305 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2306 if ( LDAP_DN_NEEDESCAPE_AD( p[ 0 ] ) ) {
2321 * convert to (supposedly) AD string representation,
2322 * escaping with hex the UTF-8 stuff;
2323 * assume the destination has enough room for escaping
2326 strval2ADstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2334 if ( val->bv_len == 0 ) {
2339 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2341 * FIXME: Turn the value into a binary encoded BER?
2349 * we assume the string has enough room for the hex encoding
2353 for ( s = 0, d = 0; s < val->bv_len; ) {
2354 if ( LDAP_DN_NEEDESCAPE_AD( val->bv_val[ s ] ) ) {
2357 str[ d++ ] = val->bv_val[ s++ ];
2367 * If the DN is terminated by single-AVA RDNs with attribute type of "dc",
2368 * the first part of the AD representation of the DN is written in DNS
2369 * form, i.e. dot separated domain name components (as suggested
2370 * by Luke Howard, http://www.padl.com/~lukeh)
2373 dn2domain( LDAPDN *dn, struct berval *bv, int pos, int *iRDN )
2376 int domain = 0, first = 1;
2377 ber_len_t l = 1; /* we move the null also */
2380 /* we are guaranteed there's enough memory in str */
2386 assert( *iRDN >= 0 );
2388 str = bv->bv_val + pos;
2390 for ( i = *iRDN; i >= 0; i-- ) {
2394 assert( dn[ 0 ][ i ] );
2397 assert( rdn[ 0 ][ 0 ] );
2398 ava = rdn[ 0 ][ 0 ];
2400 if ( !LDAP_DN_IS_RDN_DC( rdn ) ) {
2408 AC_MEMCPY( str, ava->la_value.bv_val,
2409 ava->la_value.bv_len + 1);
2410 l += ava->la_value.bv_len;
2413 AC_MEMCPY( str + ava->la_value.bv_len + 1, bv->bv_val + pos, l);
2414 AC_MEMCPY( str, ava->la_value.bv_val,
2415 ava->la_value.bv_len );
2416 str[ ava->la_value.bv_len ] = '.';
2417 l += ava->la_value.bv_len + 1;
2422 bv->bv_len = pos + l - 1;
2428 rdn2strlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len,
2429 int ( *s2l )( struct berval *v, unsigned f, ber_len_t *l ) )
2436 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2437 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2439 /* len(type) + '=' + '+' | ',' */
2440 l += ava->la_attr.bv_len + 2;
2442 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2443 /* octothorpe + twice the length */
2444 l += 1 + 2 * ava->la_value.bv_len;
2448 unsigned f = flags | ava->la_flags;
2450 if ( ( *s2l )( &ava->la_value, f, &vl ) ) {
2463 rdn2str( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len,
2464 int ( *s2s ) ( struct berval *v, char * s, unsigned f, ber_len_t *l ) )
2469 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2470 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2472 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2473 ava->la_attr.bv_len );
2474 l += ava->la_attr.bv_len;
2478 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2480 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2483 l += 2 * ava->la_value.bv_len;
2487 unsigned f = flags | ava->la_flags;
2489 if ( ( *s2s )( &ava->la_value, &str[ l ], f, &vl ) ) {
2494 str[ l++ ] = ( rdn[ 0 ][ iAVA + 1 ] ? '+' : ',' );
2503 rdn2DCEstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2510 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2511 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2513 /* len(type) + '=' + ',' | '/' */
2514 l += ava->la_attr.bv_len + 2;
2516 switch ( ava->la_flags ) {
2517 case LDAP_AVA_BINARY:
2518 /* octothorpe + twice the length */
2519 l += 1 + 2 * ava->la_value.bv_len;
2522 case LDAP_AVA_STRING: {
2524 unsigned f = flags | ava->la_flags;
2526 if ( strval2DCEstrlen( &ava->la_value, f, &vl ) ) {
2544 rdn2DCEstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2549 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2550 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2555 str[ l++ ] = ( iAVA ? ',' : '/' );
2558 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2559 ava->la_attr.bv_len );
2560 l += ava->la_attr.bv_len;
2564 switch ( ava->la_flags ) {
2565 case LDAP_AVA_BINARY:
2567 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2570 l += 2 * ava->la_value.bv_len;
2573 case LDAP_AVA_STRING: {
2575 unsigned f = flags | ava->la_flags;
2577 if ( strval2DCEstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2595 rdn2UFNstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2605 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2606 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2609 l += ( rdn[ 0 ][ iAVA + 1 ] ? 3 : 2 );
2611 /* FIXME: are binary values allowed in UFN? */
2612 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2613 /* octothorpe + twice the value */
2614 l += 1 + 2 * ava->la_value.bv_len;
2618 unsigned f = flags | ava->la_flags;
2620 if ( strval2strlen( &ava->la_value, f, &vl ) ) {
2633 rdn2UFNstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len )
2638 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2639 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2641 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2643 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2646 l += 2 * ava->la_value.bv_len;
2650 unsigned f = flags | ava->la_flags;
2652 if ( strval2str( &ava->la_value, &str[ l ], f, &vl ) ) {
2658 if ( rdn[ 0 ][ iAVA + 1 ]) {
2659 AC_MEMCPY( &str[ l ], " + ", 3 );
2663 AC_MEMCPY( &str[ l ], ", ", 2 );
2674 rdn2ADstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2684 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2685 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2690 /* FIXME: are binary values allowed in UFN? */
2691 switch ( ava->la_flags ) {
2692 case LDAP_AVA_BINARY:
2693 /* octothorpe + twice the value */
2694 l += 1 + 2 * ava->la_value.bv_len;
2697 case LDAP_AVA_STRING: {
2699 unsigned f = flags | ava->la_flags;
2701 if ( strval2ADstrlen( &ava->la_value, f, &vl ) ) {
2719 rdn2ADstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2724 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2725 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2730 str[ l++ ] = ( iAVA ? ',' : '/' );
2733 switch ( ava->la_flags ) {
2734 case LDAP_AVA_BINARY:
2736 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2739 l += 2 * ava->la_value.bv_len;
2742 case LDAP_AVA_STRING: {
2744 unsigned f = flags | ava->la_flags;
2746 if ( strval2ADstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2766 * Returns in str a string representation of rdn based on flags.
2767 * There is some duplication of code between this and ldap_dn2str;
2768 * this is wanted to reduce the allocation of temporary buffers.
2771 ldap_rdn2str( LDAPRDN *rdn, char **str, unsigned flags )
2778 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2779 return LDAP_PARAM_ERROR;
2782 rc = ldap_rdn2bv( rdn, &bv, flags );
2788 ldap_rdn2bv( LDAPRDN *rdn, struct berval *bv, unsigned flags )
2798 if ( rdn == NULL ) {
2799 bv->bv_val = LDAP_STRDUP( "" );
2800 return( LDAP_SUCCESS );
2804 * This routine wastes "back" bytes at the end of the string
2807 switch ( LDAP_DN_FORMAT( flags ) ) {
2808 case LDAP_DN_FORMAT_LDAPV3:
2809 if ( rdn2strlen( rdn, flags, &l, strval2strlen ) ) {
2810 return LDAP_DECODING_ERROR;
2814 case LDAP_DN_FORMAT_LDAPV2:
2815 if ( rdn2strlen( rdn, flags, &l, strval2IA5strlen ) ) {
2816 return LDAP_DECODING_ERROR;
2820 case LDAP_DN_FORMAT_UFN:
2821 if ( rdn2UFNstrlen( rdn, flags, &l ) ) {
2822 return LDAP_DECODING_ERROR;
2826 case LDAP_DN_FORMAT_DCE:
2827 if ( rdn2DCEstrlen( rdn, flags, &l ) ) {
2828 return LDAP_DECODING_ERROR;
2832 case LDAP_DN_FORMAT_AD_CANONICAL:
2833 if ( rdn2ADstrlen( rdn, flags, &l ) ) {
2834 return LDAP_DECODING_ERROR;
2839 return( LDAP_PARAM_ERROR );
2842 bv->bv_val = LDAP_MALLOC( l + 1 );
2844 switch ( LDAP_DN_FORMAT( flags ) ) {
2845 case LDAP_DN_FORMAT_LDAPV3:
2846 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2str );
2850 case LDAP_DN_FORMAT_LDAPV2:
2851 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2IA5str );
2855 case LDAP_DN_FORMAT_UFN:
2856 rc = rdn2UFNstr( rdn, bv->bv_val, flags, &l );
2860 case LDAP_DN_FORMAT_DCE:
2861 rc = rdn2DCEstr( rdn, bv->bv_val, flags, &l, 1 );
2865 case LDAP_DN_FORMAT_AD_CANONICAL:
2866 rc = rdn2ADstr( rdn, bv->bv_val, flags, &l, 1 );
2871 /* need at least one of the previous */
2872 return LDAP_PARAM_ERROR;
2876 ldap_memfree( bv->bv_val );
2880 bv->bv_len = l - back;
2881 bv->bv_val[ bv->bv_len ] = '\0';
2883 return LDAP_SUCCESS;
2887 * Very bulk implementation; many optimizations can be performed
2888 * - a NULL dn results in an empty string ""
2891 * a) what do we do if a UTF-8 string must be converted in LDAPv2?
2892 * we must encode it in binary form ('#' + HEXPAIRs)
2893 * b) does DCE/AD support UTF-8?
2894 * no clue; don't think so.
2895 * c) what do we do when binary values must be converted in UTF/DCE/AD?
2896 * use binary encoded BER
2898 int ldap_dn2str( LDAPDN *dn, char **str, unsigned flags )
2905 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2906 return LDAP_PARAM_ERROR;
2909 rc = ldap_dn2bv( dn, &bv, flags );
2914 int ldap_dn2bv( LDAPDN *dn, struct berval *bv, unsigned flags )
2917 int rc = LDAP_ENCODING_ERROR;
2920 /* stringifying helpers for LDAPv3/LDAPv2 */
2921 int ( *sv2l ) ( struct berval *v, unsigned f, ber_len_t *l );
2922 int ( *sv2s ) ( struct berval *v, char *s, unsigned f, ber_len_t *l );
2928 Debug( LDAP_DEBUG_TRACE, "=> ldap_dn2bv(%u)\n%s%s", flags, "", "" );
2931 * a null dn means an empty dn string
2932 * FIXME: better raise an error?
2935 bv->bv_val = LDAP_STRDUP( "" );
2936 return( LDAP_SUCCESS );
2939 switch ( LDAP_DN_FORMAT( flags ) ) {
2940 case LDAP_DN_FORMAT_LDAPV3:
2941 sv2l = strval2strlen;
2945 case LDAP_DN_FORMAT_LDAPV2:
2946 sv2l = strval2IA5strlen;
2947 sv2s = strval2IA5str;
2950 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2952 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2954 if ( rdn2strlen( rdn, flags, &rdnl, sv2l ) ) {
2955 goto return_results;
2961 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
2962 rc = LDAP_NO_MEMORY;
2966 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2968 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2970 if ( rdn2str( rdn, &bv->bv_val[ l ], flags,
2972 LDAP_FREE( bv->bv_val );
2974 goto return_results;
2982 * trim the last ',' (the allocated memory
2983 * is one byte longer than required)
2985 bv->bv_len = len - 1;
2986 bv->bv_val[ bv->bv_len ] = '\0';
2991 case LDAP_DN_FORMAT_UFN: {
2993 * FIXME: quoting from RFC 1781:
2995 To take a distinguished name, and generate a name of this format with
2996 attribute types omitted, the following steps are followed.
2998 1. If the first attribute is of type CommonName, the type may be
3001 2. If the last attribute is of type Country, the type may be
3004 3. If the last attribute is of type Country, the last
3005 Organisation attribute may have the type omitted.
3007 4. All attributes of type OrganisationalUnit may have the type
3008 omitted, unless they are after an Organisation attribute or
3009 the first attribute is of type OrganisationalUnit.
3011 * this should be the pedantic implementation.
3013 * Here the standard implementation reflects
3014 * the one historically provided by OpenLDAP
3015 * (and UMIch, I presume), with the variant
3016 * of spaces and plusses (' + ') separating
3019 * A non-standard but nice implementation could
3020 * be to turn the final "dc" attributes into a
3021 * dot-separated domain.
3023 * Other improvements could involve the use of
3024 * friendly country names and so.
3027 int leftmost_dc = -1;
3029 #endif /* DC_IN_UFN */
3031 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3033 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3035 if ( rdn2UFNstrlen( rdn, flags, &rdnl ) ) {
3036 goto return_results;
3041 if ( LDAP_DN_IS_RDN_DC( rdn ) ) {
3042 if ( leftmost_dc == -1 ) {
3048 #endif /* DC_IN_UFN */
3051 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3052 rc = LDAP_NO_MEMORY;
3057 if ( leftmost_dc == -1 ) {
3058 #endif /* DC_IN_UFN */
3059 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3061 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3063 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3065 LDAP_FREE( bv->bv_val );
3067 goto return_results;
3073 * trim the last ', ' (the allocated memory
3074 * is two bytes longer than required)
3076 bv->bv_len = len - 2;
3077 bv->bv_val[ bv->bv_len ] = '\0';
3080 last_iRDN = iRDN - 1;
3082 for ( l = 0, iRDN = 0; iRDN < leftmost_dc; iRDN++ ) {
3084 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3086 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3088 LDAP_FREE( bv->bv_val );
3090 goto return_results;
3095 if ( !dn2domain( dn, bv, l, &last_iRDN ) ) {
3096 LDAP_FREE( bv->bv_val );
3098 goto return_results;
3101 /* the string is correctly terminated by dn2domain */
3103 #endif /* DC_IN_UFN */
3109 case LDAP_DN_FORMAT_DCE:
3110 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3112 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3114 if ( rdn2DCEstrlen( rdn, flags, &rdnl ) ) {
3115 goto return_results;
3121 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3122 rc = LDAP_NO_MEMORY;
3126 for ( l = 0; iRDN--; ) {
3128 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3130 if ( rdn2DCEstr( rdn, &bv->bv_val[ l ], flags,
3132 LDAP_FREE( bv->bv_val );
3134 goto return_results;
3142 bv->bv_val[ bv->bv_len ] = '\0';
3147 case LDAP_DN_FORMAT_AD_CANONICAL: {
3149 * Sort of UFN for DCE DNs: a slash ('/') separated
3150 * global->local DN with no types; strictly speaking,
3151 * the naming context should be a domain, which is
3152 * written in DNS-style, e.g. dot-deparated.
3156 * "givenName=Bill+sn=Gates,ou=People,dc=microsoft,dc=com"
3160 * "microsoft.com/People/Bill,Gates"
3162 for ( iRDN = 0, len = -1; dn[ 0 ][ iRDN ]; iRDN++ ) {
3164 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3166 if ( rdn2ADstrlen( rdn, flags, &rdnl ) ) {
3167 goto return_results;
3173 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3174 rc = LDAP_NO_MEMORY;
3179 if ( iRDN && dn2domain( dn, bv, 0, &iRDN ) ) {
3180 for ( l = bv->bv_len; iRDN >= 0 ; iRDN-- ) {
3182 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3184 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3185 flags, &rdnl, 0 ) ) {
3186 LDAP_FREE( bv->bv_val );
3188 goto return_results;
3197 * Strictly speaking, AD canonical requires
3198 * a DN to be in the form "..., dc=smtg",
3199 * i.e. terminated by a domain component
3201 if ( flags & LDAP_DN_PEDANTIC ) {
3202 LDAP_FREE( bv->bv_val );
3204 rc = LDAP_ENCODING_ERROR;
3208 for ( l = 0; iRDN >= 0 ; iRDN-- ) {
3210 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3212 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3213 flags, &rdnl, first ) ) {
3214 LDAP_FREE( bv->bv_val );
3216 goto return_results;
3226 bv->bv_val[ bv->bv_len ] = '\0';
3232 return LDAP_PARAM_ERROR;
3235 Debug( LDAP_DEBUG_TRACE, "<= ldap_dn2bv(%s,%u)=%d\n",
3236 bv->bv_val, flags, rc );