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, 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 )
605 int rc = LDAP_DECODING_ERROR;
608 LDAPDN *newDN = NULL;
609 LDAPRDN *newRDN = NULL, *tmpDN_[TMP_RDN_SLOTS], **tmpDN = tmpDN_;
610 int num_slots = TMP_RDN_SLOTS;
615 Debug( LDAP_DEBUG_TRACE, "=> ldap_str2dn(%s,%u)\n%s", str, flags, "" );
619 switch ( LDAP_DN_FORMAT( flags ) ) {
620 case LDAP_DN_FORMAT_LDAP:
621 case LDAP_DN_FORMAT_LDAPV3:
622 case LDAP_DN_FORMAT_LDAPV2:
623 case LDAP_DN_FORMAT_DCE:
626 /* unsupported in str2dn */
627 case LDAP_DN_FORMAT_UFN:
628 case LDAP_DN_FORMAT_AD_CANONICAL:
629 return LDAP_PARAM_ERROR;
631 case LDAP_DN_FORMAT_LBER:
633 return LDAP_PARAM_ERROR;
636 if ( str[ 0 ] == '\0' ) {
641 if ( LDAP_DN_DCE( flags ) ) {
644 * (from Luke Howard: thnx) A RDN separator is required
645 * at the beginning of an (absolute) DN.
647 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
652 } else if ( LDAP_DN_LDAP( flags ) ) {
654 * if dn starts with '/' let's make it a DCE dn
656 if ( LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
657 flags |= LDAP_DN_FORMAT_DCE;
662 for ( ; p[ 0 ]; p++ ) {
665 err = ldap_str2rdn( p, &newRDN, (char **) &p, flags );
666 if ( err != LDAP_SUCCESS ) {
671 * We expect a rdn separator
674 switch ( LDAP_DN_FORMAT( flags ) ) {
675 case LDAP_DN_FORMAT_LDAPV3:
676 if ( !LDAP_DN_RDN_SEP( p[ 0 ] ) ) {
677 rc = LDAP_DECODING_ERROR;
682 case LDAP_DN_FORMAT_LDAP:
683 case LDAP_DN_FORMAT_LDAPV2:
684 if ( !LDAP_DN_RDN_SEP_V2( p[ 0 ] ) ) {
685 rc = LDAP_DECODING_ERROR;
690 case LDAP_DN_FORMAT_DCE:
691 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
692 rc = LDAP_DECODING_ERROR;
700 tmpDN[nrdns++] = newRDN;
704 * make the static RDN array dynamically rescalable
706 if ( nrdns == num_slots ) {
709 if ( tmpDN == tmpDN_ ) {
710 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPRDN * ) );
715 AC_MEMCPY( tmp, tmpDN, num_slots * sizeof( LDAPRDN * ) );
718 tmp = LDAP_REALLOC( tmpDN, num_slots * 2 * sizeof( LDAPRDN * ) );
729 if ( p[ 0 ] == '\0' ) {
731 * the DN is over, phew
733 newDN = (LDAPDN *)LDAP_MALLOC( sizeof(LDAPDN) +
734 sizeof(LDAPRDN *) * (nrdns+1));
735 if ( newDN == NULL ) {
741 newDN[0] = (LDAPRDN **)(newDN+1);
743 if ( LDAP_DN_DCE( flags ) ) {
744 /* add in reversed order */
745 for ( i=0; i<nrdns; i++ )
746 newDN[0][i] = tmpDN[nrdns-1-i];
748 for ( i=0; i<nrdns; i++ )
749 newDN[0][i] = tmpDN[i];
751 newDN[0][nrdns] = NULL;
760 ldap_rdnfree( newRDN );
763 for ( nrdns-- ;nrdns >= 0; nrdns-- ) {
764 ldap_rdnfree( tmpDN[nrdns] );
769 if ( tmpDN != tmpDN_ ) {
773 Debug( LDAP_DEBUG_TRACE, "<= ldap_str2dn(%s,%u)=%d\n", str, flags, rc );
782 * Parses a relative DN according to flags up to a rdn separator
783 * or to the end of str.
784 * Returns the rdn and a pointer to the string continuation, which
785 * corresponds to the rdn separator or to '\0' in case the string is over.
788 ldap_str2rdn( LDAP_CONST char *str, LDAPRDN **rdn,
789 char **n_in, unsigned flags )
791 const char **n = (const char **) n_in;
795 int rc = LDAP_DECODING_ERROR;
796 int attrTypeEncoding = LDAP_AVA_STRING,
797 attrValueEncoding = LDAP_AVA_STRING;
799 struct berval attrType = { 0, NULL };
800 struct berval attrValue = { 0, NULL };
802 LDAPRDN *newRDN = NULL;
803 LDAPAVA *tmpRDN_[TMP_AVA_SLOTS], **tmpRDN = tmpRDN_;
804 int num_slots = TMP_AVA_SLOTS;
807 assert( rdn || flags & LDAP_DN_SKIP );
810 Debug( LDAP_DEBUG_TRACE, "=> ldap_str2rdn(%s,%u)\n%s", str, flags, "" );
817 switch ( LDAP_DN_FORMAT( flags ) ) {
818 case LDAP_DN_FORMAT_LDAP:
819 case LDAP_DN_FORMAT_LDAPV3:
820 case LDAP_DN_FORMAT_LDAPV2:
821 case LDAP_DN_FORMAT_DCE:
824 /* unsupported in str2dn */
825 case LDAP_DN_FORMAT_UFN:
826 case LDAP_DN_FORMAT_AD_CANONICAL:
827 return LDAP_PARAM_ERROR;
829 case LDAP_DN_FORMAT_LBER:
831 return LDAP_PARAM_ERROR;
834 if ( str[ 0 ] == '\0' ) {
839 for ( ; p[ 0 ] || state == GOTAVA; ) {
842 * The parser in principle advances one token a time,
843 * or toggles state if preferable.
848 * an AttributeType can be encoded as:
849 * - its string representation; in detail, implementations
850 * MUST recognize AttributeType string type names listed
851 * in section 2.3 of draft-ietf-ldapbis-dn-XX.txt, and
852 * MAY recognize other names.
853 * - its numeric OID (a dotted decimal string); in detail
854 * RFC 2253 asserts that ``Implementations MUST allow
855 * an oid in the attribute type to be prefixed by one
856 * of the character strings "oid." or "OID."''. As soon
857 * as draft-ietf-ldapbis-dn-XX.txt obsoletes RFC 2253
858 * I'm not sure whether this is required or not any
859 * longer; to be liberal, we still implement it.
862 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
863 if ( !LDAP_DN_ALLOW_ONE_SPACE( flags ) ) {
870 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
871 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
876 /* whitespace is allowed (and trimmed) */
878 while ( p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
883 /* error: we expected an AVA */
889 if ( LDAP_DN_OID_LEADCHAR( p[ 0 ] ) ) {
890 state = B4OIDATTRTYPE;
894 /* else must be alpha */
895 if ( !LDAP_DN_DESC_LEADCHAR( p[ 0 ] ) ) {
899 /* LDAPv2 "oid." prefix */
900 if ( LDAP_DN_LDAPV2( flags ) ) {
902 * to be overly pedantic, we only accept
905 if ( flags & LDAP_DN_PEDANTIC ) {
906 if ( !strncmp( p, "OID.", 4 )
907 || !strncmp( p, "oid.", 4 ) ) {
909 state = B4OIDATTRTYPE;
913 if ( !strncasecmp( p, "oid.", 4 ) ) {
915 state = B4OIDATTRTYPE;
921 state = B4STRINGATTRTYPE;
924 case B4OIDATTRTYPE: {
925 int err = LDAP_SUCCESS;
927 attrType.bv_val = ldap_int_parse_numericoid( &p, &err,
930 if ( err != LDAP_SUCCESS ) {
933 attrType.bv_len = p - attrType.bv_val;
935 attrTypeEncoding = LDAP_AVA_BINARY;
941 case B4STRINGATTRTYPE: {
942 const char *startPos, *endPos = NULL;
946 * the starting char has been found to be
947 * a LDAP_DN_DESC_LEADCHAR so we don't re-check it
948 * FIXME: DCE attr types seem to have a more
949 * restrictive syntax (no '-' ...)
951 for ( startPos = p++; p[ 0 ]; p++ ) {
952 if ( LDAP_DN_DESC_CHAR( p[ 0 ] ) ) {
956 if ( LDAP_DN_LANG_SEP( p[ 0 ] ) ) {
959 * RFC 2253 does not explicitly
960 * allow lang extensions to attribute
963 if ( flags & LDAP_DN_PEDANTIC ) {
968 * we trim ';' and following lang
969 * and so from attribute types
972 for ( ; LDAP_DN_ATTRDESC_CHAR( p[ 0 ] )
973 || LDAP_DN_LANG_SEP( p[ 0 ] ); p++ ) {
981 len = ( endPos ? endPos : p ) - startPos;
986 attrTypeEncoding = LDAP_AVA_STRING;
989 * here we need to decide whether to use it as is
990 * or turn it in OID form; as a consequence, we
991 * need to decide whether to binary encode the value
996 if ( flags & LDAP_DN_SKIP ) {
1000 attrType.bv_val = (char *)startPos;
1001 attrType.bv_len = len;
1007 /* spaces may not be allowed */
1008 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1009 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1014 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1019 /* need equal sign */
1020 if ( !LDAP_DN_AVA_EQUALS( p[ 0 ] ) ) {
1025 /* spaces may not be allowed */
1026 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1027 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1032 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1038 * octothorpe means a BER encoded value will follow
1039 * FIXME: I don't think DCE will allow it
1041 if ( LDAP_DN_OCTOTHORPE( p[ 0 ] ) ) {
1043 attrValueEncoding = LDAP_AVA_BINARY;
1044 state = B4BINARYVALUE;
1048 /* STRING value expected */
1051 * if we're pedantic, an attribute type in OID form
1052 * SHOULD imply a BER encoded attribute value; we
1053 * should at least issue a warning
1055 if ( ( flags & LDAP_DN_PEDANTIC )
1056 && ( attrTypeEncoding == LDAP_AVA_BINARY ) ) {
1057 /* OID attrType SHOULD use binary encoding */
1061 attrValueEncoding = LDAP_AVA_STRING;
1064 * LDAPv2 allows the attribute value to be quoted;
1065 * also, IA5 values are expected, in principle
1067 if ( LDAP_DN_LDAPV2( flags ) || LDAP_DN_LDAP( flags ) ) {
1068 if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1070 state = B4IA5VALUEQUOTED;
1074 if ( LDAP_DN_LDAPV2( flags ) ) {
1081 * here STRING means RFC 2253 string
1082 * FIXME: what about DCE strings?
1088 state = B4STRINGVALUE;
1093 if ( hexstr2binval( p, &attrValue, &p, flags ) ) {
1101 switch ( LDAP_DN_FORMAT( flags ) ) {
1102 case LDAP_DN_FORMAT_LDAP:
1103 case LDAP_DN_FORMAT_LDAPV3:
1104 if ( str2strval( p, &attrValue, &p, flags,
1105 &attrValueEncoding ) ) {
1110 case LDAP_DN_FORMAT_DCE:
1111 if ( DCE2strval( p, &attrValue, &p, flags ) ) {
1124 if ( IA52strval( p, &attrValue, &p, flags ) ) {
1131 case B4IA5VALUEQUOTED:
1133 /* lead quote already stripped */
1134 if ( quotedIA52strval( p, &attrValue,
1145 if ( !( flags & LDAP_DN_SKIP ) ) {
1149 * we accept empty values
1151 ava = ldapava_new( &attrType, &attrValue,
1152 attrValueEncoding );
1154 if ( ava == NULL ) {
1155 rc = LDAP_NO_MEMORY;
1158 tmpRDN[navas++] = ava;
1160 attrValue.bv_val = NULL;
1161 attrValue.bv_len = 0;
1164 * prepare room for new AVAs if needed
1166 if (navas == num_slots) {
1169 if ( tmpRDN == tmpRDN_ ) {
1170 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPAVA * ) );
1171 if ( tmp == NULL ) {
1172 rc = LDAP_NO_MEMORY;
1175 AC_MEMCPY( tmp, tmpRDN, num_slots * sizeof( LDAPAVA * ) );
1178 tmp = LDAP_REALLOC( tmpRDN, num_slots * 2 * sizeof( LDAPAVA * ) );
1179 if ( tmp == NULL ) {
1180 rc = LDAP_NO_MEMORY;
1191 * if we got an AVA separator ('+', or ',' for DCE )
1192 * we expect a new AVA for this RDN; otherwise
1193 * we add the RDN to the DN
1195 switch ( LDAP_DN_FORMAT( flags ) ) {
1196 case LDAP_DN_FORMAT_LDAP:
1197 case LDAP_DN_FORMAT_LDAPV3:
1198 case LDAP_DN_FORMAT_LDAPV2:
1199 if ( !LDAP_DN_AVA_SEP( p[ 0 ] ) ) {
1204 case LDAP_DN_FORMAT_DCE:
1205 if ( !LDAP_DN_AVA_SEP_DCE( p[ 0 ] ) ) {
1213 * the RDN is over, phew
1216 if ( !( flags & LDAP_DN_SKIP ) ) {
1217 newRDN = (LDAPRDN *)LDAP_MALLOC( sizeof(LDAPRDN)
1218 + sizeof(LDAPAVA *) * (navas+1) );
1219 if ( newRDN == NULL ) {
1220 rc = LDAP_NO_MEMORY;
1225 newRDN[0] = (LDAPAVA**)(newRDN+1);
1227 for (i=0; i<navas; i++)
1228 newRDN[0][i] = tmpRDN[i];
1229 newRDN[0][i] = NULL;
1237 /* they should have been used in an AVA */
1238 attrType.bv_val = NULL;
1239 attrValue.bv_val = NULL;
1254 /* They are set to NULL after they're used in an AVA */
1256 if ( attrValue.bv_val ) {
1257 free( attrValue.bv_val );
1260 for ( navas-- ; navas >= 0; navas-- ) {
1261 ldap_avafree( tmpRDN[navas] );
1266 if ( tmpRDN != tmpRDN_ ) {
1267 LDAP_FREE( tmpRDN );
1270 Debug( LDAP_DEBUG_TRACE, "<= ldap_str2rdn(%*s)=%d\n",
1281 * reads in a UTF-8 string value, unescaping stuff:
1282 * '\' + LDAP_DN_NEEDESCAPE(c) -> 'c'
1283 * '\' + HEXPAIR(p) -> unhex(p)
1286 str2strval( const char *str, struct berval *val, const char **next, unsigned flags, unsigned *retFlags )
1288 const char *p, *startPos, *endPos = NULL;
1289 ber_len_t len, escapes;
1297 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1298 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1300 if ( p[ 0 ] == '\0' ) {
1303 if ( LDAP_DN_MAYESCAPE( p[ 0 ] ) ) {
1308 if ( LDAP_DN_HEXPAIR( p ) ) {
1311 hexstr2bin( p, &c );
1314 if ( !LDAP_DN_ASCII_PRINTABLE( c ) ) {
1317 * we assume the string is UTF-8
1319 *retFlags = LDAP_AVA_NONPRINTABLE;
1326 if ( LDAP_DN_PEDANTIC & flags ) {
1330 * we do not allow escaping
1331 * of chars that don't need
1332 * to and do not belong to
1337 } else if (!LDAP_DN_ASCII_PRINTABLE( p[ 0 ] ) ) {
1338 *retFlags = LDAP_AVA_NONPRINTABLE;
1340 } else if ( ( LDAP_DN_LDAP( flags ) && LDAP_DN_VALUE_END_V2( p[ 0 ] ) )
1341 || ( LDAP_DN_LDAPV3( flags ) && LDAP_DN_VALUE_END( p[ 0 ] ) ) ) {
1344 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] ) ) {
1346 * FIXME: maybe we can add
1347 * escapes if not pedantic?
1354 * we do allow unescaped spaces at the end
1355 * of the value only in non-pedantic mode
1357 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1358 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1359 if ( flags & LDAP_DN_PEDANTIC ) {
1363 /* strip trailing (unescaped) spaces */
1364 for ( endPos = p - 1;
1365 endPos > startPos + 1 &&
1366 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1367 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1374 if ( flags & LDAP_DN_SKIP ) {
1379 * FIXME: test memory?
1381 len = ( endPos ? endPos : p ) - startPos - escapes;
1384 if ( escapes == 0 ) {
1385 val->bv_val = LDAP_STRNDUP( startPos, len );
1390 val->bv_val = LDAP_MALLOC( len + 1 );
1391 for ( s = 0, d = 0; d < len; ) {
1392 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1394 if ( LDAP_DN_MAYESCAPE( startPos[ s ] ) ) {
1395 val->bv_val[ d++ ] =
1398 } else if ( LDAP_DN_HEXPAIR( &startPos[ s ] ) ) {
1401 hexstr2bin( &startPos[ s ], &c );
1402 val->bv_val[ d++ ] = c;
1406 /* we should never get here */
1411 val->bv_val[ d++ ] = startPos[ s++ ];
1415 val->bv_val[ d ] = '\0';
1423 DCE2strval( const char *str, struct berval *val, const char **next, unsigned flags )
1425 const char *p, *startPos, *endPos = NULL;
1426 ber_len_t len, escapes;
1434 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1435 if ( LDAP_DN_ESCAPE_DCE( p[ 0 ] ) ) {
1437 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
1444 } else if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1449 * FIXME: can we accept anything else? I guess we need
1450 * to stop if a value is not legal
1455 * (unescaped) trailing spaces are trimmed must be silently ignored;
1458 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1459 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1460 if ( flags & LDAP_DN_PEDANTIC ) {
1464 /* strip trailing (unescaped) spaces */
1465 for ( endPos = p - 1;
1466 endPos > startPos + 1 &&
1467 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1468 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1475 if ( flags & LDAP_DN_SKIP ) {
1479 len = ( endPos ? endPos : p ) - startPos - escapes;
1481 if ( escapes == 0 ){
1482 val->bv_val = LDAP_STRNDUP( startPos, len );
1487 val->bv_val = LDAP_MALLOC( len + 1 );
1488 for ( s = 0, d = 0; d < len; ) {
1490 * This point is reached only if escapes
1491 * are properly used, so all we need to
1494 if ( LDAP_DN_ESCAPE_DCE( startPos[ s ] ) ) {
1498 val->bv_val[ d++ ] = startPos[ s++ ];
1500 val->bv_val[ d ] = '\0';
1501 assert( strlen( val->bv_val ) == len );
1508 IA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1510 const char *p, *startPos, *endPos = NULL;
1511 ber_len_t len, escapes;
1523 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1524 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1526 if ( p[ 0 ] == '\0' ) {
1530 if ( !LDAP_DN_NEEDESCAPE( p[ 0 ] )
1531 && ( LDAP_DN_PEDANTIC & flags ) ) {
1536 } else if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1541 * FIXME: can we accept anything else? I guess we need
1542 * to stop if a value is not legal
1546 /* strip trailing (unescaped) spaces */
1548 endPos > startPos + 1 &&
1549 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1550 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1556 if ( flags & LDAP_DN_SKIP ) {
1560 len = ( endPos ? endPos : p ) - startPos - escapes;
1562 if ( escapes == 0 ) {
1563 val->bv_val = LDAP_STRNDUP( startPos, len );
1568 val->bv_val = LDAP_MALLOC( len + 1 );
1569 for ( s = 0, d = 0; d < len; ) {
1570 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1573 val->bv_val[ d++ ] = startPos[ s++ ];
1575 val->bv_val[ d ] = '\0';
1576 assert( strlen( val->bv_val ) == len );
1583 quotedIA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1585 const char *p, *startPos, *endPos = NULL;
1587 unsigned escapes = 0;
1595 /* initial quote already eaten */
1596 for ( startPos = p = str; p[ 0 ]; p++ ) {
1598 * According to RFC 1779, the quoted value can
1599 * contain escaped as well as unescaped special values;
1600 * as a consequence we tolerate escaped values
1601 * (e.g. '"\,"' -> '\,') and escape unescaped specials
1602 * (e.g. '","' -> '\,').
1604 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1605 if ( p[ 1 ] == '\0' ) {
1610 if ( !LDAP_DN_V2_PAIR( p[ 0 ] )
1611 && ( LDAP_DN_PEDANTIC & flags ) ) {
1613 * do we allow to escape normal chars?
1614 * LDAPv2 does not allow any mechanism
1615 * for escaping chars with '\' and hex
1622 } else if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1624 /* eat closing quotes */
1630 * FIXME: can we accept anything else? I guess we need
1631 * to stop if a value is not legal
1635 if ( endPos == NULL ) {
1639 /* Strip trailing (unescaped) spaces */
1640 for ( ; p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1645 if ( flags & LDAP_DN_SKIP ) {
1649 len = endPos - startPos - escapes;
1652 if ( escapes == 0 ) {
1653 val->bv_val = LDAP_STRNDUP( startPos, len );
1658 val->bv_val = LDAP_MALLOC( len + 1 );
1661 for ( s = d = 0; d < len; ) {
1662 if ( LDAP_DN_ESCAPE( str[ s ] ) ) {
1665 val->bv_val[ d++ ] = str[ s++ ];
1667 val->bv_val[ d ] = '\0';
1668 assert( strlen( val->bv_val ) == len );
1675 hexstr2bin( const char *str, char *c )
1685 if ( LDAP_DN_ASCII_DIGIT( c1 ) ) {
1689 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c1 ) ) {
1692 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c1 ) );
1699 if ( LDAP_DN_ASCII_DIGIT( c2 ) ) {
1703 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c2 ) ) {
1704 *c += c2 - 'A' + 10;
1706 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c2 ) );
1707 *c += c2 - 'a' + 10;
1715 hexstr2binval( const char *str, struct berval *val, const char **next, unsigned flags )
1717 const char *p, *startPos, *endPos = NULL;
1727 for ( startPos = p = str; p[ 0 ]; p += 2 ) {
1728 switch ( LDAP_DN_FORMAT( flags ) ) {
1729 case LDAP_DN_FORMAT_LDAPV3:
1730 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1735 case LDAP_DN_FORMAT_LDAP:
1736 case LDAP_DN_FORMAT_LDAPV2:
1737 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1742 case LDAP_DN_FORMAT_DCE:
1743 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1749 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1750 if ( flags & LDAP_DN_PEDANTIC ) {
1755 for ( ; p[ 0 ]; p++ ) {
1756 switch ( LDAP_DN_FORMAT( flags ) ) {
1757 case LDAP_DN_FORMAT_LDAPV3:
1758 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1763 case LDAP_DN_FORMAT_LDAP:
1764 case LDAP_DN_FORMAT_LDAPV2:
1765 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1770 case LDAP_DN_FORMAT_DCE:
1771 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1780 if ( !LDAP_DN_HEXPAIR( p ) ) {
1788 if ( flags & LDAP_DN_SKIP ) {
1792 len = ( ( endPos ? endPos : p ) - startPos ) / 2;
1794 assert( 2 * len == (ber_len_t) (( endPos ? endPos : p ) - startPos ));
1797 val->bv_val = LDAP_MALLOC( len + 1 );
1798 if ( val->bv_val == NULL ) {
1799 return( LDAP_NO_MEMORY );
1802 for ( s = 0, d = 0; d < len; s += 2, d++ ) {
1805 hexstr2bin( &startPos[ s ], &c );
1807 val->bv_val[ d ] = c;
1810 val->bv_val[ d ] = '\0';
1816 * convert a byte in a hexadecimal pair
1819 byte2hexpair( const char *val, char *pair )
1821 static const char hexdig[] = "0123456789ABCDEF";
1827 * we assume the string has enough room for the hex encoding
1831 pair[ 0 ] = hexdig[ 0x0f & ( val[ 0 ] >> 4 ) ];
1832 pair[ 1 ] = hexdig[ 0x0f & val[ 0 ] ];
1838 * convert a binary value in hexadecimal pairs
1841 binval2hexstr( struct berval *val, char *str )
1848 if ( val->bv_len == 0 ) {
1853 * we assume the string has enough room for the hex encoding
1857 for ( s = 0, d = 0; s < val->bv_len; s++, d += 2 ) {
1858 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
1865 * Length of the string representation, accounting for escaped hex
1869 strval2strlen( struct berval *val, unsigned flags, ber_len_t *len )
1871 ber_len_t l, cl = 1;
1873 int escaped_byte_len = LDAP_DN_IS_PRETTY( flags ) ? 1 : 3;
1874 #ifdef PRETTY_ESCAPE
1875 int escaped_ascii_len = LDAP_DN_IS_PRETTY( flags ) ? 2 : 3;
1876 #endif /* PRETTY_ESCAPE */
1882 if ( val->bv_len == 0 ) {
1886 for ( l = 0, p = val->bv_val; p < val->bv_val + val->bv_len; p += cl ) {
1891 if ( p[ 0 ] == '\0' ) {
1897 cl = LDAP_UTF8_CHARLEN2( p, cl );
1899 /* illegal utf-8 char! */
1902 } else if ( cl > 1 ) {
1905 for ( cnt = 1; cnt < cl; cnt++ ) {
1906 if ( ( p[ cnt ] & 0xc0 ) != 0x80 ) {
1910 l += escaped_byte_len * cl;
1912 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
1913 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
1914 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
1915 #ifdef PRETTY_ESCAPE
1917 if ( LDAP_DN_WILLESCAPE_HEX( flags, p[ 0 ] ) ) {
1919 if ( LDAP_DN_WILLESCAPE_CHAR( p[ 0 ] ) ) {
1923 * there might be some chars we want
1924 * to escape in form of a couple
1925 * of hexdigits for optimization purposes
1930 l += escaped_ascii_len;
1932 #else /* ! PRETTY_ESCAPE */
1934 #endif /* ! PRETTY_ESCAPE */
1947 * convert to string representation, escaping with hex the UTF-8 stuff;
1948 * assume the destination has enough room for escaping
1951 strval2str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
1953 ber_len_t s, d, end;
1959 if ( val->bv_len == 0 ) {
1965 * we assume the string has enough room for the hex encoding
1968 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
1974 if ( val->bv_val[ s ] == '\0' ) {
1983 cl = LDAP_UTF8_CHARLEN( &val->bv_val[ s ] );
1986 * there might be some chars we want to escape in form
1987 * of a couple of hexdigits for optimization purposes
1989 if ( ( cl > 1 && !LDAP_DN_IS_PRETTY( flags ) )
1990 #ifdef PRETTY_ESCAPE
1992 || LDAP_DN_WILLESCAPE_HEX( flags, val->bv_val[ s ] )
1994 || LDAP_DN_WILLESCAPE_CHAR( val->bv_val[ s ] )
1996 #else /* ! PRETTY_ESCAPE */
1997 || LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
1998 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
1999 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) )
2001 #endif /* ! PRETTY_ESCAPE */
2005 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2010 } else if ( cl > 1 ) {
2012 str[ d++ ] = val->bv_val[ s++ ];
2016 #ifdef PRETTY_ESCAPE
2017 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2018 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2019 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2021 if ( !LDAP_DN_IS_PRETTY( flags ) ) {
2022 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2028 #endif /* PRETTY_ESCAPE */
2029 str[ d++ ] = val->bv_val[ s++ ];
2039 * Length of the IA5 string representation (no UTF-8 allowed)
2042 strval2IA5strlen( struct berval *val, unsigned flags, ber_len_t *len )
2051 if ( val->bv_len == 0 ) {
2055 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2057 * Turn value into a binary encoded BER
2062 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2063 if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
2064 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
2065 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
2080 * convert to string representation (np UTF-8)
2081 * assume the destination has enough room for escaping
2084 strval2IA5str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2086 ber_len_t s, d, end;
2092 if ( val->bv_len == 0 ) {
2097 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2099 * Turn value into a binary encoded BER
2106 * we assume the string has enough room for the hex encoding
2110 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2111 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2112 || ( s == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2113 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2116 str[ d++ ] = val->bv_val[ s++ ];
2126 * Length of the (supposedly) DCE string representation,
2127 * accounting for escaped hex of UTF-8 chars
2130 strval2DCEstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2139 if ( val->bv_len == 0 ) {
2143 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2145 * FIXME: Turn the value into a binary encoded BER?
2150 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2151 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
2166 * convert to (supposedly) DCE string representation,
2167 * escaping with hex the UTF-8 stuff;
2168 * assume the destination has enough room for escaping
2171 strval2DCEstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2179 if ( val->bv_len == 0 ) {
2184 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2186 * FIXME: Turn the value into a binary encoded BER?
2194 * we assume the string has enough room for the hex encoding
2198 for ( s = 0, d = 0; s < val->bv_len; ) {
2199 if ( LDAP_DN_NEEDESCAPE_DCE( val->bv_val[ s ] ) ) {
2202 str[ d++ ] = val->bv_val[ s++ ];
2212 * Length of the (supposedly) AD canonical string representation,
2213 * accounting for escaped hex of UTF-8 chars
2216 strval2ADstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2225 if ( val->bv_len == 0 ) {
2229 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2231 * FIXME: Turn the value into a binary encoded BER?
2236 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2237 if ( LDAP_DN_NEEDESCAPE_AD( p[ 0 ] ) ) {
2252 * convert to (supposedly) AD string representation,
2253 * escaping with hex the UTF-8 stuff;
2254 * assume the destination has enough room for escaping
2257 strval2ADstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2265 if ( val->bv_len == 0 ) {
2270 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2272 * FIXME: Turn the value into a binary encoded BER?
2280 * we assume the string has enough room for the hex encoding
2284 for ( s = 0, d = 0; s < val->bv_len; ) {
2285 if ( LDAP_DN_NEEDESCAPE_AD( val->bv_val[ s ] ) ) {
2288 str[ d++ ] = val->bv_val[ s++ ];
2298 * If the DN is terminated by single-AVA RDNs with attribute type of "dc",
2299 * the first part of the AD representation of the DN is written in DNS
2300 * form, i.e. dot separated domain name components (as suggested
2301 * by Luke Howard, http://www.padl.com/~lukeh)
2304 dn2domain( LDAPDN *dn, struct berval *bv, int pos, int *iRDN )
2307 int domain = 0, first = 1;
2308 ber_len_t l = 1; /* we move the null also */
2311 /* we are guaranteed there's enough memory in str */
2317 assert( *iRDN >= 0 );
2319 str = bv->bv_val + pos;
2321 for ( i = *iRDN; i >= 0; i-- ) {
2325 assert( dn[ 0 ][ i ] );
2328 assert( rdn[ 0 ][ 0 ] );
2329 ava = rdn[ 0 ][ 0 ];
2331 if ( !LDAP_DN_IS_RDN_DC( rdn ) ) {
2339 AC_MEMCPY( str, ava->la_value.bv_val,
2340 ava->la_value.bv_len + 1);
2341 l += ava->la_value.bv_len;
2344 AC_MEMCPY( str + ava->la_value.bv_len + 1, bv->bv_val + pos, l);
2345 AC_MEMCPY( str, ava->la_value.bv_val,
2346 ava->la_value.bv_len );
2347 str[ ava->la_value.bv_len ] = '.';
2348 l += ava->la_value.bv_len + 1;
2353 bv->bv_len = pos + l - 1;
2359 rdn2strlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len,
2360 int ( *s2l )( struct berval *v, unsigned f, ber_len_t *l ) )
2367 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2368 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2370 /* len(type) + '=' + '+' | ',' */
2371 l += ava->la_attr.bv_len + 2;
2373 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2374 /* octothorpe + twice the length */
2375 l += 1 + 2 * ava->la_value.bv_len;
2379 unsigned f = flags | ava->la_flags;
2381 if ( ( *s2l )( &ava->la_value, f, &vl ) ) {
2394 rdn2str( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len,
2395 int ( *s2s ) ( struct berval *v, char * s, unsigned f, ber_len_t *l ) )
2400 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2401 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2403 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2404 ava->la_attr.bv_len );
2405 l += ava->la_attr.bv_len;
2409 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2411 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2414 l += 2 * ava->la_value.bv_len;
2418 unsigned f = flags | ava->la_flags;
2420 if ( ( *s2s )( &ava->la_value, &str[ l ], f, &vl ) ) {
2425 str[ l++ ] = ( rdn[ 0 ][ iAVA + 1 ] ? '+' : ',' );
2434 rdn2DCEstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2441 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2442 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2444 /* len(type) + '=' + ',' | '/' */
2445 l += ava->la_attr.bv_len + 2;
2447 switch ( ava->la_flags ) {
2448 case LDAP_AVA_BINARY:
2449 /* octothorpe + twice the length */
2450 l += 1 + 2 * ava->la_value.bv_len;
2453 case LDAP_AVA_STRING: {
2455 unsigned f = flags | ava->la_flags;
2457 if ( strval2DCEstrlen( &ava->la_value, f, &vl ) ) {
2475 rdn2DCEstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2480 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2481 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2486 str[ l++ ] = ( iAVA ? ',' : '/' );
2489 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2490 ava->la_attr.bv_len );
2491 l += ava->la_attr.bv_len;
2495 switch ( ava->la_flags ) {
2496 case LDAP_AVA_BINARY:
2498 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2501 l += 2 * ava->la_value.bv_len;
2504 case LDAP_AVA_STRING: {
2506 unsigned f = flags | ava->la_flags;
2508 if ( strval2DCEstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2526 rdn2UFNstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2536 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2537 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2540 l += ( rdn[ 0 ][ iAVA + 1 ] ? 3 : 2 );
2542 /* FIXME: are binary values allowed in UFN? */
2543 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2544 /* octothorpe + twice the value */
2545 l += 1 + 2 * ava->la_value.bv_len;
2549 unsigned f = flags | ava->la_flags;
2551 if ( strval2strlen( &ava->la_value, f, &vl ) ) {
2564 rdn2UFNstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len )
2569 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2570 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2572 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2574 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2577 l += 2 * ava->la_value.bv_len;
2581 unsigned f = flags | ava->la_flags;
2583 if ( strval2str( &ava->la_value, &str[ l ], f, &vl ) ) {
2589 if ( rdn[ 0 ][ iAVA + 1 ]) {
2590 AC_MEMCPY( &str[ l ], " + ", 3 );
2594 AC_MEMCPY( &str[ l ], ", ", 2 );
2605 rdn2ADstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2615 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2616 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2621 /* FIXME: are binary values allowed in UFN? */
2622 switch ( ava->la_flags ) {
2623 case LDAP_AVA_BINARY:
2624 /* octothorpe + twice the value */
2625 l += 1 + 2 * ava->la_value.bv_len;
2628 case LDAP_AVA_STRING: {
2630 unsigned f = flags | ava->la_flags;
2632 if ( strval2ADstrlen( &ava->la_value, f, &vl ) ) {
2650 rdn2ADstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2655 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2656 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2661 str[ l++ ] = ( iAVA ? ',' : '/' );
2664 switch ( ava->la_flags ) {
2665 case LDAP_AVA_BINARY:
2667 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2670 l += 2 * ava->la_value.bv_len;
2673 case LDAP_AVA_STRING: {
2675 unsigned f = flags | ava->la_flags;
2677 if ( strval2ADstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2697 * Returns in str a string representation of rdn based on flags.
2698 * There is some duplication of code between this and ldap_dn2str;
2699 * this is wanted to reduce the allocation of temporary buffers.
2702 ldap_rdn2str( LDAPRDN *rdn, char **str, unsigned flags )
2709 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2710 return LDAP_PARAM_ERROR;
2713 rc = ldap_rdn2bv( rdn, &bv, flags );
2719 ldap_rdn2bv( LDAPRDN *rdn, struct berval *bv, unsigned flags )
2729 if ( rdn == NULL ) {
2730 bv->bv_val = LDAP_STRDUP( "" );
2731 return( LDAP_SUCCESS );
2735 * This routine wastes "back" bytes at the end of the string
2738 switch ( LDAP_DN_FORMAT( flags ) ) {
2739 case LDAP_DN_FORMAT_LDAPV3:
2740 if ( rdn2strlen( rdn, flags, &l, strval2strlen ) ) {
2741 return LDAP_DECODING_ERROR;
2745 case LDAP_DN_FORMAT_LDAPV2:
2746 if ( rdn2strlen( rdn, flags, &l, strval2IA5strlen ) ) {
2747 return LDAP_DECODING_ERROR;
2751 case LDAP_DN_FORMAT_UFN:
2752 if ( rdn2UFNstrlen( rdn, flags, &l ) ) {
2753 return LDAP_DECODING_ERROR;
2757 case LDAP_DN_FORMAT_DCE:
2758 if ( rdn2DCEstrlen( rdn, flags, &l ) ) {
2759 return LDAP_DECODING_ERROR;
2763 case LDAP_DN_FORMAT_AD_CANONICAL:
2764 if ( rdn2ADstrlen( rdn, flags, &l ) ) {
2765 return LDAP_DECODING_ERROR;
2770 return( LDAP_PARAM_ERROR );
2773 bv->bv_val = LDAP_MALLOC( l + 1 );
2775 switch ( LDAP_DN_FORMAT( flags ) ) {
2776 case LDAP_DN_FORMAT_LDAPV3:
2777 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2str );
2781 case LDAP_DN_FORMAT_LDAPV2:
2782 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2IA5str );
2786 case LDAP_DN_FORMAT_UFN:
2787 rc = rdn2UFNstr( rdn, bv->bv_val, flags, &l );
2791 case LDAP_DN_FORMAT_DCE:
2792 rc = rdn2DCEstr( rdn, bv->bv_val, flags, &l, 1 );
2796 case LDAP_DN_FORMAT_AD_CANONICAL:
2797 rc = rdn2ADstr( rdn, bv->bv_val, flags, &l, 1 );
2802 /* need at least one of the previous */
2803 return LDAP_PARAM_ERROR;
2807 ldap_memfree( bv->bv_val );
2811 bv->bv_len = l - back;
2812 bv->bv_val[ bv->bv_len ] = '\0';
2814 return LDAP_SUCCESS;
2818 * Very bulk implementation; many optimizations can be performed
2819 * - a NULL dn results in an empty string ""
2822 * a) what do we do if a UTF-8 string must be converted in LDAPv2?
2823 * we must encode it in binary form ('#' + HEXPAIRs)
2824 * b) does DCE/AD support UTF-8?
2825 * no clue; don't think so.
2826 * c) what do we do when binary values must be converted in UTF/DCE/AD?
2827 * use binary encoded BER
2829 int ldap_dn2str( LDAPDN *dn, char **str, unsigned flags )
2836 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2837 return LDAP_PARAM_ERROR;
2840 rc = ldap_dn2bv( dn, &bv, flags );
2845 int ldap_dn2bv( LDAPDN *dn, struct berval *bv, unsigned flags )
2848 int rc = LDAP_ENCODING_ERROR;
2851 /* stringifying helpers for LDAPv3/LDAPv2 */
2852 int ( *sv2l ) ( struct berval *v, unsigned f, ber_len_t *l );
2853 int ( *sv2s ) ( struct berval *v, char *s, unsigned f, ber_len_t *l );
2860 Debug( LDAP_DEBUG_TRACE, "=> ldap_dn2bv(%u)\n%s%s", flags, "", "" );
2863 * a null dn means an empty dn string
2864 * FIXME: better raise an error?
2867 bv->bv_val = LDAP_STRDUP( "" );
2868 return( LDAP_SUCCESS );
2871 switch ( LDAP_DN_FORMAT( flags ) ) {
2872 case LDAP_DN_FORMAT_LDAPV3:
2873 sv2l = strval2strlen;
2877 case LDAP_DN_FORMAT_LDAPV2:
2878 sv2l = strval2IA5strlen;
2879 sv2s = strval2IA5str;
2882 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2884 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2886 if ( rdn2strlen( rdn, flags, &rdnl, sv2l ) ) {
2887 goto return_results;
2893 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
2894 rc = LDAP_NO_MEMORY;
2898 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2900 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2902 if ( rdn2str( rdn, &bv->bv_val[ l ], flags,
2904 LDAP_FREE( bv->bv_val );
2906 goto return_results;
2914 * trim the last ',' (the allocated memory
2915 * is one byte longer than required)
2917 bv->bv_len = len - 1;
2918 bv->bv_val[ bv->bv_len ] = '\0';
2923 case LDAP_DN_FORMAT_UFN: {
2926 * FIXME: quoting from RFC 1781:
2928 To take a distinguished name, and generate a name of this format with
2929 attribute types omitted, the following steps are followed.
2931 1. If the first attribute is of type CommonName, the type may be
2934 2. If the last attribute is of type Country, the type may be
2937 3. If the last attribute is of type Country, the last
2938 Organisation attribute may have the type omitted.
2940 4. All attributes of type OrganisationalUnit may have the type
2941 omitted, unless they are after an Organisation attribute or
2942 the first attribute is of type OrganisationalUnit.
2944 * this should be the pedantic implementation.
2946 * Here the standard implementation reflects
2947 * the one historically provided by OpenLDAP
2948 * (and UMIch, I presume), with the variant
2949 * of spaces and plusses (' + ') separating
2952 * A non-standard but nice implementation could
2953 * be to turn the final "dc" attributes into a
2954 * dot-separated domain.
2956 * Other improvements could involve the use of
2957 * friendly country names and so.
2960 int leftmost_dc = -1;
2962 #endif /* DC_IN_UFN */
2964 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2966 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2968 if ( rdn2UFNstrlen( rdn, flags, &rdnl ) ) {
2969 goto return_results;
2974 if ( LDAP_DN_IS_RDN_DC( rdn ) ) {
2975 if ( leftmost_dc == -1 ) {
2981 #endif /* DC_IN_UFN */
2984 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
2985 rc = LDAP_NO_MEMORY;
2990 if ( leftmost_dc == -1 ) {
2991 #endif /* DC_IN_UFN */
2992 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2994 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2996 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
2998 LDAP_FREE( bv->bv_val );
3000 goto return_results;
3006 * trim the last ', ' (the allocated memory
3007 * is two bytes longer than required)
3009 bv->bv_len = len - 2;
3010 bv->bv_val[ bv->bv_len ] = '\0';
3013 last_iRDN = iRDN - 1;
3015 for ( l = 0, iRDN = 0; iRDN < leftmost_dc; iRDN++ ) {
3017 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3019 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3021 LDAP_FREE( bv->bv_val );
3023 goto return_results;
3028 if ( !dn2domain( dn, bv, l, &last_iRDN ) ) {
3029 LDAP_FREE( bv->bv_val );
3031 goto return_results;
3034 /* the string is correctly terminated by dn2domain */
3036 #endif /* DC_IN_UFN */
3042 case LDAP_DN_FORMAT_DCE:
3044 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3046 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3048 if ( rdn2DCEstrlen( rdn, flags, &rdnl ) ) {
3049 goto return_results;
3055 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3056 rc = LDAP_NO_MEMORY;
3060 for ( l = 0; iRDN--; ) {
3062 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3064 if ( rdn2DCEstr( rdn, &bv->bv_val[ l ], flags,
3066 LDAP_FREE( bv->bv_val );
3068 goto return_results;
3076 bv->bv_val[ bv->bv_len ] = '\0';
3081 case LDAP_DN_FORMAT_AD_CANONICAL: {
3084 * Sort of UFN for DCE DNs: a slash ('/') separated
3085 * global->local DN with no types; strictly speaking,
3086 * the naming context should be a domain, which is
3087 * written in DNS-style, e.g. dot-deparated.
3091 * "givenName=Bill+sn=Gates,ou=People,dc=microsoft,dc=com"
3095 * "microsoft.com/People/Bill,Gates"
3097 for ( iRDN = 0, len = -1; dn[ 0 ][ iRDN ]; iRDN++ ) {
3099 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3101 if ( rdn2ADstrlen( rdn, flags, &rdnl ) ) {
3102 goto return_results;
3108 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3109 rc = LDAP_NO_MEMORY;
3114 if ( iRDN && dn2domain( dn, bv, 0, &iRDN ) ) {
3115 for ( l = bv->bv_len; iRDN >= 0 ; iRDN-- ) {
3117 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3119 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3120 flags, &rdnl, 0 ) ) {
3121 LDAP_FREE( bv->bv_val );
3123 goto return_results;
3132 * Strictly speaking, AD canonical requires
3133 * a DN to be in the form "..., dc=smtg",
3134 * i.e. terminated by a domain component
3136 if ( flags & LDAP_DN_PEDANTIC ) {
3137 LDAP_FREE( bv->bv_val );
3139 rc = LDAP_ENCODING_ERROR;
3143 for ( l = 0; iRDN >= 0 ; iRDN-- ) {
3145 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3147 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3148 flags, &rdnl, first ) ) {
3149 LDAP_FREE( bv->bv_val );
3151 goto return_results;
3161 bv->bv_val[ bv->bv_len ] = '\0';
3168 return LDAP_PARAM_ERROR;
3171 Debug( LDAP_DEBUG_TRACE, "<= ldap_dn2bv(%s,%u)=%d\n",
3172 bv->bv_val, flags, rc );