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 )
604 struct berval bv = { 0, (char *)str };
608 bv.bv_len = strlen( str );
610 return ldap_bv2dn( &bv, dn, flags );
614 ldap_bv2dn( struct berval *bv, LDAPDN **dn, unsigned flags )
617 int rc = LDAP_DECODING_ERROR;
620 LDAPDN *newDN = NULL;
621 LDAPRDN *newRDN = NULL, *tmpDN_[TMP_RDN_SLOTS], **tmpDN = tmpDN_;
622 int num_slots = TMP_RDN_SLOTS;
623 char *str = bv->bv_val;
624 char *end = str + bv->bv_len;
627 assert( bv->bv_val );
630 Debug( LDAP_DEBUG_TRACE, "=> ldap_bv2dn(%s,%u)\n%s", str, flags, "" );
634 switch ( LDAP_DN_FORMAT( flags ) ) {
635 case LDAP_DN_FORMAT_LDAP:
636 case LDAP_DN_FORMAT_LDAPV3:
637 case LDAP_DN_FORMAT_LDAPV2:
638 case LDAP_DN_FORMAT_DCE:
641 /* unsupported in str2dn */
642 case LDAP_DN_FORMAT_UFN:
643 case LDAP_DN_FORMAT_AD_CANONICAL:
644 return LDAP_PARAM_ERROR;
646 case LDAP_DN_FORMAT_LBER:
648 return LDAP_PARAM_ERROR;
651 if ( str[ 0 ] == '\0' ) {
656 if ( LDAP_DN_DCE( flags ) ) {
659 * (from Luke Howard: thnx) A RDN separator is required
660 * at the beginning of an (absolute) DN.
662 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
668 * actually we do not want to accept by default the DCE form,
669 * we do not want to auto-detect it
672 } else if ( LDAP_DN_LDAP( flags ) ) {
674 * if dn starts with '/' let's make it a DCE dn
676 if ( LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
677 flags |= LDAP_DN_FORMAT_DCE;
683 for ( ; p < end; p++ ) {
685 struct berval tmpbv = { bv->bv_len - ( p - str ), (char *)p };
687 err = ldap_bv2rdn( &tmpbv, &newRDN, (char **) &p, flags );
688 if ( err != LDAP_SUCCESS ) {
693 * We expect a rdn separator
695 if ( p < end && p[ 0 ] ) {
696 switch ( LDAP_DN_FORMAT( flags ) ) {
697 case LDAP_DN_FORMAT_LDAPV3:
698 if ( !LDAP_DN_RDN_SEP( p[ 0 ] ) ) {
699 rc = LDAP_DECODING_ERROR;
704 case LDAP_DN_FORMAT_LDAP:
705 case LDAP_DN_FORMAT_LDAPV2:
706 if ( !LDAP_DN_RDN_SEP_V2( p[ 0 ] ) ) {
707 rc = LDAP_DECODING_ERROR;
712 case LDAP_DN_FORMAT_DCE:
713 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
714 rc = LDAP_DECODING_ERROR;
722 tmpDN[nrdns++] = newRDN;
726 * make the static RDN array dynamically rescalable
728 if ( nrdns == num_slots ) {
731 if ( tmpDN == tmpDN_ ) {
732 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPRDN * ) );
737 AC_MEMCPY( tmp, tmpDN, num_slots * sizeof( LDAPRDN * ) );
740 tmp = LDAP_REALLOC( tmpDN, num_slots * 2 * sizeof( LDAPRDN * ) );
751 if ( p >= end || p[ 0 ] == '\0' ) {
753 * the DN is over, phew
755 newDN = (LDAPDN *)LDAP_MALLOC( sizeof(LDAPDN) +
756 sizeof(LDAPRDN *) * (nrdns+1));
757 if ( newDN == NULL ) {
763 newDN[0] = (LDAPRDN **)(newDN+1);
765 if ( LDAP_DN_DCE( flags ) ) {
766 /* add in reversed order */
767 for ( i=0; i<nrdns; i++ )
768 newDN[0][i] = tmpDN[nrdns-1-i];
770 for ( i=0; i<nrdns; i++ )
771 newDN[0][i] = tmpDN[i];
773 newDN[0][nrdns] = NULL;
782 ldap_rdnfree( newRDN );
785 for ( nrdns-- ;nrdns >= 0; nrdns-- ) {
786 ldap_rdnfree( tmpDN[nrdns] );
791 if ( tmpDN != tmpDN_ ) {
795 Debug( LDAP_DEBUG_TRACE, "<= ldap_bv2dn(%s,%u)=%d\n", str, flags, rc );
804 * Parses a relative DN according to flags up to a rdn separator
805 * or to the end of str.
806 * Returns the rdn and a pointer to the string continuation, which
807 * corresponds to the rdn separator or to '\0' in case the string is over.
810 ldap_str2rdn( LDAP_CONST char *str, LDAPRDN **rdn,
811 char **n_in, unsigned flags )
813 struct berval bv = { 0, (char *)str };
816 assert( str[ 0 ] != '\0' ); /* FIXME: is this required? */
818 bv.bv_len = strlen( str );
820 return ldap_bv2rdn( &bv, rdn, n_in, flags );
824 ldap_bv2rdn( struct berval *bv, LDAPRDN **rdn,
825 char **n_in, unsigned flags )
827 const char **n = (const char **) n_in;
831 int rc = LDAP_DECODING_ERROR;
832 int attrTypeEncoding = LDAP_AVA_STRING,
833 attrValueEncoding = LDAP_AVA_STRING;
835 struct berval attrType = { 0, NULL };
836 struct berval attrValue = { 0, NULL };
838 LDAPRDN *newRDN = NULL;
839 LDAPAVA *tmpRDN_[TMP_AVA_SLOTS], **tmpRDN = tmpRDN_;
840 int num_slots = TMP_AVA_SLOTS;
846 assert( bv->bv_len );
847 assert( bv->bv_val );
848 assert( rdn || flags & LDAP_DN_SKIP );
852 stoplen = bv->bv_len;
859 switch ( LDAP_DN_FORMAT( flags ) ) {
860 case LDAP_DN_FORMAT_LDAP:
861 case LDAP_DN_FORMAT_LDAPV3:
862 case LDAP_DN_FORMAT_LDAPV2:
863 case LDAP_DN_FORMAT_DCE:
866 /* unsupported in str2dn */
867 case LDAP_DN_FORMAT_UFN:
868 case LDAP_DN_FORMAT_AD_CANONICAL:
869 return LDAP_PARAM_ERROR;
871 case LDAP_DN_FORMAT_LBER:
873 return LDAP_PARAM_ERROR;
876 if ( str[ 0 ] == '\0' ) {
881 for ( ; p[ 0 ] || state == GOTAVA; ) {
884 * The parser in principle advances one token a time,
885 * or toggles state if preferable.
890 * an AttributeType can be encoded as:
891 * - its string representation; in detail, implementations
892 * MUST recognize AttributeType string type names listed
893 * in section 2.3 of draft-ietf-ldapbis-dn-XX.txt, and
894 * MAY recognize other names.
895 * - its numeric OID (a dotted decimal string); in detail
896 * RFC 2253 asserts that ``Implementations MUST allow
897 * an oid in the attribute type to be prefixed by one
898 * of the character strings "oid." or "OID."''. As soon
899 * as draft-ietf-ldapbis-dn-XX.txt obsoletes RFC 2253
900 * I'm not sure whether this is required or not any
901 * longer; to be liberal, we still implement it.
904 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
905 if ( !LDAP_DN_ALLOW_ONE_SPACE( flags ) ) {
912 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
913 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
918 /* whitespace is allowed (and trimmed) */
920 while ( p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
925 /* error: we expected an AVA */
931 if ( LDAP_DN_OID_LEADCHAR( p[ 0 ] ) ) {
932 state = B4OIDATTRTYPE;
936 /* else must be alpha */
937 if ( !LDAP_DN_DESC_LEADCHAR( p[ 0 ] ) ) {
941 /* LDAPv2 "oid." prefix */
942 if ( LDAP_DN_LDAPV2( flags ) ) {
944 * to be overly pedantic, we only accept
947 if ( flags & LDAP_DN_PEDANTIC ) {
948 if ( !strncmp( p, "OID.", 4 )
949 || !strncmp( p, "oid.", 4 ) ) {
951 state = B4OIDATTRTYPE;
955 if ( !strncasecmp( p, "oid.", 4 ) ) {
957 state = B4OIDATTRTYPE;
963 state = B4STRINGATTRTYPE;
966 case B4OIDATTRTYPE: {
967 int err = LDAP_SUCCESS;
969 attrType.bv_val = ldap_int_parse_numericoid( &p, &err,
972 if ( err != LDAP_SUCCESS ) {
975 attrType.bv_len = p - attrType.bv_val;
977 attrTypeEncoding = LDAP_AVA_BINARY;
983 case B4STRINGATTRTYPE: {
984 const char *startPos, *endPos = NULL;
988 * the starting char has been found to be
989 * a LDAP_DN_DESC_LEADCHAR so we don't re-check it
990 * FIXME: DCE attr types seem to have a more
991 * restrictive syntax (no '-' ...)
993 for ( startPos = p++; p[ 0 ]; p++ ) {
994 if ( LDAP_DN_DESC_CHAR( p[ 0 ] ) ) {
998 if ( LDAP_DN_LANG_SEP( p[ 0 ] ) ) {
1001 * RFC 2253 does not explicitly
1002 * allow lang extensions to attribute
1005 if ( flags & LDAP_DN_PEDANTIC ) {
1010 * we trim ';' and following lang
1011 * and so from attribute types
1014 for ( ; LDAP_DN_ATTRDESC_CHAR( p[ 0 ] )
1015 || LDAP_DN_LANG_SEP( p[ 0 ] ); p++ ) {
1023 len = ( endPos ? endPos : p ) - startPos;
1028 attrTypeEncoding = LDAP_AVA_STRING;
1031 * here we need to decide whether to use it as is
1032 * or turn it in OID form; as a consequence, we
1033 * need to decide whether to binary encode the value
1036 state = B4AVAEQUALS;
1038 if ( flags & LDAP_DN_SKIP ) {
1042 attrType.bv_val = (char *)startPos;
1043 attrType.bv_len = len;
1049 /* spaces may not be allowed */
1050 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1051 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1056 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1061 /* need equal sign */
1062 if ( !LDAP_DN_AVA_EQUALS( p[ 0 ] ) ) {
1067 /* spaces may not be allowed */
1068 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1069 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1074 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1080 * octothorpe means a BER encoded value will follow
1081 * FIXME: I don't think DCE will allow it
1083 if ( LDAP_DN_OCTOTHORPE( p[ 0 ] ) ) {
1085 attrValueEncoding = LDAP_AVA_BINARY;
1086 state = B4BINARYVALUE;
1090 /* STRING value expected */
1093 * if we're pedantic, an attribute type in OID form
1094 * SHOULD imply a BER encoded attribute value; we
1095 * should at least issue a warning
1097 if ( ( flags & LDAP_DN_PEDANTIC )
1098 && ( attrTypeEncoding == LDAP_AVA_BINARY ) ) {
1099 /* OID attrType SHOULD use binary encoding */
1103 attrValueEncoding = LDAP_AVA_STRING;
1106 * LDAPv2 allows the attribute value to be quoted;
1107 * also, IA5 values are expected, in principle
1109 if ( LDAP_DN_LDAPV2( flags ) || LDAP_DN_LDAP( flags ) ) {
1110 if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1112 state = B4IA5VALUEQUOTED;
1116 if ( LDAP_DN_LDAPV2( flags ) ) {
1123 * here STRING means RFC 2253 string
1124 * FIXME: what about DCE strings?
1130 state = B4STRINGVALUE;
1135 if ( hexstr2binval( p, &attrValue, &p, flags ) ) {
1143 switch ( LDAP_DN_FORMAT( flags ) ) {
1144 case LDAP_DN_FORMAT_LDAP:
1145 case LDAP_DN_FORMAT_LDAPV3:
1146 if ( str2strval( p, stoplen - ( p - str ),
1147 &attrValue, &p, flags,
1148 &attrValueEncoding ) ) {
1153 case LDAP_DN_FORMAT_DCE:
1154 if ( DCE2strval( p, &attrValue, &p, flags ) ) {
1167 if ( IA52strval( p, &attrValue, &p, flags ) ) {
1174 case B4IA5VALUEQUOTED:
1176 /* lead quote already stripped */
1177 if ( quotedIA52strval( p, &attrValue,
1188 if ( !( flags & LDAP_DN_SKIP ) ) {
1192 * we accept empty values
1194 ava = ldapava_new( &attrType, &attrValue,
1195 attrValueEncoding );
1197 if ( ava == NULL ) {
1198 rc = LDAP_NO_MEMORY;
1201 tmpRDN[navas++] = ava;
1203 attrValue.bv_val = NULL;
1204 attrValue.bv_len = 0;
1207 * prepare room for new AVAs if needed
1209 if (navas == num_slots) {
1212 if ( tmpRDN == tmpRDN_ ) {
1213 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPAVA * ) );
1214 if ( tmp == NULL ) {
1215 rc = LDAP_NO_MEMORY;
1218 AC_MEMCPY( tmp, tmpRDN, num_slots * sizeof( LDAPAVA * ) );
1221 tmp = LDAP_REALLOC( tmpRDN, num_slots * 2 * sizeof( LDAPAVA * ) );
1222 if ( tmp == NULL ) {
1223 rc = LDAP_NO_MEMORY;
1234 * if we got an AVA separator ('+', or ',' for DCE )
1235 * we expect a new AVA for this RDN; otherwise
1236 * we add the RDN to the DN
1238 switch ( LDAP_DN_FORMAT( flags ) ) {
1239 case LDAP_DN_FORMAT_LDAP:
1240 case LDAP_DN_FORMAT_LDAPV3:
1241 case LDAP_DN_FORMAT_LDAPV2:
1242 if ( !LDAP_DN_AVA_SEP( p[ 0 ] ) ) {
1247 case LDAP_DN_FORMAT_DCE:
1248 if ( !LDAP_DN_AVA_SEP_DCE( p[ 0 ] ) ) {
1256 * the RDN is over, phew
1259 if ( !( flags & LDAP_DN_SKIP ) ) {
1260 newRDN = (LDAPRDN *)LDAP_MALLOC( sizeof(LDAPRDN)
1261 + sizeof(LDAPAVA *) * (navas+1) );
1262 if ( newRDN == NULL ) {
1263 rc = LDAP_NO_MEMORY;
1268 newRDN[0] = (LDAPAVA**)(newRDN+1);
1270 for (i=0; i<navas; i++)
1271 newRDN[0][i] = tmpRDN[i];
1272 newRDN[0][i] = NULL;
1280 /* they should have been used in an AVA */
1281 attrType.bv_val = NULL;
1282 attrValue.bv_val = NULL;
1297 /* They are set to NULL after they're used in an AVA */
1299 if ( attrValue.bv_val ) {
1300 free( attrValue.bv_val );
1303 for ( navas-- ; navas >= 0; navas-- ) {
1304 ldap_avafree( tmpRDN[navas] );
1309 if ( tmpRDN != tmpRDN_ ) {
1310 LDAP_FREE( tmpRDN );
1321 * reads in a UTF-8 string value, unescaping stuff:
1322 * '\' + LDAP_DN_NEEDESCAPE(c) -> 'c'
1323 * '\' + HEXPAIR(p) -> unhex(p)
1326 str2strval( const char *str, ber_len_t stoplen, struct berval *val, const char **next, unsigned flags, unsigned *retFlags )
1328 const char *p, *end, *startPos, *endPos = NULL;
1329 ber_len_t len, escapes;
1336 end = str + stoplen;
1337 for ( startPos = p = str, escapes = 0; p < end; p++ ) {
1338 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1340 if ( p[ 0 ] == '\0' ) {
1343 if ( LDAP_DN_MAYESCAPE( p[ 0 ] ) ) {
1348 if ( LDAP_DN_HEXPAIR( p ) ) {
1351 hexstr2bin( p, &c );
1354 if ( !LDAP_DN_ASCII_PRINTABLE( c ) ) {
1357 * we assume the string is UTF-8
1359 *retFlags = LDAP_AVA_NONPRINTABLE;
1366 if ( LDAP_DN_PEDANTIC & flags ) {
1370 * we do not allow escaping
1371 * of chars that don't need
1372 * to and do not belong to
1377 } else if (!LDAP_DN_ASCII_PRINTABLE( p[ 0 ] ) ) {
1378 *retFlags = LDAP_AVA_NONPRINTABLE;
1380 } else if ( ( LDAP_DN_LDAP( flags ) && LDAP_DN_VALUE_END_V2( p[ 0 ] ) )
1381 || ( LDAP_DN_LDAPV3( flags ) && LDAP_DN_VALUE_END( p[ 0 ] ) ) ) {
1384 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] ) ) {
1386 * FIXME: maybe we can add
1387 * escapes if not pedantic?
1394 * we do allow unescaped spaces at the end
1395 * of the value only in non-pedantic mode
1397 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1398 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1399 if ( flags & LDAP_DN_PEDANTIC ) {
1403 /* strip trailing (unescaped) spaces */
1404 for ( endPos = p - 1;
1405 endPos > startPos + 1 &&
1406 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1407 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1414 if ( flags & LDAP_DN_SKIP ) {
1419 * FIXME: test memory?
1421 len = ( endPos ? endPos : p ) - startPos - escapes;
1424 if ( escapes == 0 ) {
1425 if ( *retFlags == LDAP_AVA_NONPRINTABLE ) {
1426 val->bv_val = LDAP_MALLOC( len + 1 );
1427 AC_MEMCPY( val->bv_val, startPos, len );
1428 val->bv_val[ len ] = '\0';
1430 val->bv_val = LDAP_STRNDUP( startPos, len );
1436 val->bv_val = LDAP_MALLOC( len + 1 );
1437 for ( s = 0, d = 0; d < len; ) {
1438 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1440 if ( LDAP_DN_MAYESCAPE( startPos[ s ] ) ) {
1441 val->bv_val[ d++ ] =
1444 } else if ( LDAP_DN_HEXPAIR( &startPos[ s ] ) ) {
1447 hexstr2bin( &startPos[ s ], &c );
1448 val->bv_val[ d++ ] = c;
1452 /* we should never get here */
1457 val->bv_val[ d++ ] = startPos[ s++ ];
1461 val->bv_val[ d ] = '\0';
1469 DCE2strval( const char *str, struct berval *val, const char **next, unsigned flags )
1471 const char *p, *startPos, *endPos = NULL;
1472 ber_len_t len, escapes;
1480 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1481 if ( LDAP_DN_ESCAPE_DCE( p[ 0 ] ) ) {
1483 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
1490 } else if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1495 * FIXME: can we accept anything else? I guess we need
1496 * to stop if a value is not legal
1501 * (unescaped) trailing spaces are trimmed must be silently ignored;
1504 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1505 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1506 if ( flags & LDAP_DN_PEDANTIC ) {
1510 /* strip trailing (unescaped) spaces */
1511 for ( endPos = p - 1;
1512 endPos > startPos + 1 &&
1513 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1514 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1521 if ( flags & LDAP_DN_SKIP ) {
1525 len = ( endPos ? endPos : p ) - startPos - escapes;
1527 if ( escapes == 0 ){
1528 val->bv_val = LDAP_STRNDUP( startPos, len );
1533 val->bv_val = LDAP_MALLOC( len + 1 );
1534 for ( s = 0, d = 0; d < len; ) {
1536 * This point is reached only if escapes
1537 * are properly used, so all we need to
1540 if ( LDAP_DN_ESCAPE_DCE( startPos[ s ] ) ) {
1544 val->bv_val[ d++ ] = startPos[ s++ ];
1546 val->bv_val[ d ] = '\0';
1547 assert( strlen( val->bv_val ) == len );
1554 IA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1556 const char *p, *startPos, *endPos = NULL;
1557 ber_len_t len, escapes;
1569 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1570 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1572 if ( p[ 0 ] == '\0' ) {
1576 if ( !LDAP_DN_NEEDESCAPE( p[ 0 ] )
1577 && ( LDAP_DN_PEDANTIC & flags ) ) {
1582 } else if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1587 * FIXME: can we accept anything else? I guess we need
1588 * to stop if a value is not legal
1592 /* strip trailing (unescaped) spaces */
1594 endPos > startPos + 1 &&
1595 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1596 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1602 if ( flags & LDAP_DN_SKIP ) {
1606 len = ( endPos ? endPos : p ) - startPos - escapes;
1608 if ( escapes == 0 ) {
1609 val->bv_val = LDAP_STRNDUP( startPos, len );
1614 val->bv_val = LDAP_MALLOC( len + 1 );
1615 for ( s = 0, d = 0; d < len; ) {
1616 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1619 val->bv_val[ d++ ] = startPos[ s++ ];
1621 val->bv_val[ d ] = '\0';
1622 assert( strlen( val->bv_val ) == len );
1629 quotedIA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1631 const char *p, *startPos, *endPos = NULL;
1633 unsigned escapes = 0;
1641 /* initial quote already eaten */
1642 for ( startPos = p = str; p[ 0 ]; p++ ) {
1644 * According to RFC 1779, the quoted value can
1645 * contain escaped as well as unescaped special values;
1646 * as a consequence we tolerate escaped values
1647 * (e.g. '"\,"' -> '\,') and escape unescaped specials
1648 * (e.g. '","' -> '\,').
1650 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1651 if ( p[ 1 ] == '\0' ) {
1656 if ( !LDAP_DN_V2_PAIR( p[ 0 ] )
1657 && ( LDAP_DN_PEDANTIC & flags ) ) {
1659 * do we allow to escape normal chars?
1660 * LDAPv2 does not allow any mechanism
1661 * for escaping chars with '\' and hex
1668 } else if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1670 /* eat closing quotes */
1676 * FIXME: can we accept anything else? I guess we need
1677 * to stop if a value is not legal
1681 if ( endPos == NULL ) {
1685 /* Strip trailing (unescaped) spaces */
1686 for ( ; p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1691 if ( flags & LDAP_DN_SKIP ) {
1695 len = endPos - startPos - escapes;
1698 if ( escapes == 0 ) {
1699 val->bv_val = LDAP_STRNDUP( startPos, len );
1704 val->bv_val = LDAP_MALLOC( len + 1 );
1707 for ( s = d = 0; d < len; ) {
1708 if ( LDAP_DN_ESCAPE( str[ s ] ) ) {
1711 val->bv_val[ d++ ] = str[ s++ ];
1713 val->bv_val[ d ] = '\0';
1714 assert( strlen( val->bv_val ) == len );
1721 hexstr2bin( const char *str, char *c )
1731 if ( LDAP_DN_ASCII_DIGIT( c1 ) ) {
1735 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c1 ) ) {
1738 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c1 ) );
1745 if ( LDAP_DN_ASCII_DIGIT( c2 ) ) {
1749 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c2 ) ) {
1750 *c += c2 - 'A' + 10;
1752 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c2 ) );
1753 *c += c2 - 'a' + 10;
1761 hexstr2binval( const char *str, struct berval *val, const char **next, unsigned flags )
1763 const char *p, *startPos, *endPos = NULL;
1773 for ( startPos = p = str; p[ 0 ]; p += 2 ) {
1774 switch ( LDAP_DN_FORMAT( flags ) ) {
1775 case LDAP_DN_FORMAT_LDAPV3:
1776 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1781 case LDAP_DN_FORMAT_LDAP:
1782 case LDAP_DN_FORMAT_LDAPV2:
1783 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1788 case LDAP_DN_FORMAT_DCE:
1789 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1795 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1796 if ( flags & LDAP_DN_PEDANTIC ) {
1801 for ( ; p[ 0 ]; p++ ) {
1802 switch ( LDAP_DN_FORMAT( flags ) ) {
1803 case LDAP_DN_FORMAT_LDAPV3:
1804 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1809 case LDAP_DN_FORMAT_LDAP:
1810 case LDAP_DN_FORMAT_LDAPV2:
1811 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1816 case LDAP_DN_FORMAT_DCE:
1817 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1826 if ( !LDAP_DN_HEXPAIR( p ) ) {
1834 if ( flags & LDAP_DN_SKIP ) {
1838 len = ( ( endPos ? endPos : p ) - startPos ) / 2;
1840 assert( 2 * len == (ber_len_t) (( endPos ? endPos : p ) - startPos ));
1843 val->bv_val = LDAP_MALLOC( len + 1 );
1844 if ( val->bv_val == NULL ) {
1845 return( LDAP_NO_MEMORY );
1848 for ( s = 0, d = 0; d < len; s += 2, d++ ) {
1851 hexstr2bin( &startPos[ s ], &c );
1853 val->bv_val[ d ] = c;
1856 val->bv_val[ d ] = '\0';
1862 * convert a byte in a hexadecimal pair
1865 byte2hexpair( const char *val, char *pair )
1867 static const char hexdig[] = "0123456789ABCDEF";
1873 * we assume the string has enough room for the hex encoding
1877 pair[ 0 ] = hexdig[ 0x0f & ( val[ 0 ] >> 4 ) ];
1878 pair[ 1 ] = hexdig[ 0x0f & val[ 0 ] ];
1884 * convert a binary value in hexadecimal pairs
1887 binval2hexstr( struct berval *val, char *str )
1894 if ( val->bv_len == 0 ) {
1899 * we assume the string has enough room for the hex encoding
1903 for ( s = 0, d = 0; s < val->bv_len; s++, d += 2 ) {
1904 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
1911 * Length of the string representation, accounting for escaped hex
1915 strval2strlen( struct berval *val, unsigned flags, ber_len_t *len )
1917 ber_len_t l, cl = 1;
1919 int escaped_byte_len = LDAP_DN_IS_PRETTY( flags ) ? 1 : 3;
1920 #ifdef PRETTY_ESCAPE
1921 int escaped_ascii_len = LDAP_DN_IS_PRETTY( flags ) ? 2 : 3;
1922 #endif /* PRETTY_ESCAPE */
1928 if ( val->bv_len == 0 ) {
1932 for ( l = 0, p = val->bv_val; p < val->bv_val + val->bv_len; p += cl ) {
1937 if ( p[ 0 ] == '\0' ) {
1943 cl = LDAP_UTF8_CHARLEN2( p, cl );
1945 /* illegal utf-8 char! */
1948 } else if ( cl > 1 ) {
1951 for ( cnt = 1; cnt < cl; cnt++ ) {
1952 if ( ( p[ cnt ] & 0xc0 ) != 0x80 ) {
1956 l += escaped_byte_len * cl;
1958 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
1959 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
1960 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
1961 #ifdef PRETTY_ESCAPE
1963 if ( LDAP_DN_WILLESCAPE_HEX( flags, p[ 0 ] ) ) {
1965 if ( LDAP_DN_WILLESCAPE_CHAR( p[ 0 ] ) ) {
1969 * there might be some chars we want
1970 * to escape in form of a couple
1971 * of hexdigits for optimization purposes
1976 l += escaped_ascii_len;
1978 #else /* ! PRETTY_ESCAPE */
1980 #endif /* ! PRETTY_ESCAPE */
1993 * convert to string representation, escaping with hex the UTF-8 stuff;
1994 * assume the destination has enough room for escaping
1997 strval2str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
1999 ber_len_t s, d, end;
2005 if ( val->bv_len == 0 ) {
2011 * we assume the string has enough room for the hex encoding
2014 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2020 if ( val->bv_val[ s ] == '\0' ) {
2030 * The length was checked in strval2strlen();
2031 * LDAP_UTF8_CHARLEN() should suffice
2033 cl = LDAP_UTF8_CHARLEN2( &val->bv_val[ s ], cl );
2037 * there might be some chars we want to escape in form
2038 * of a couple of hexdigits for optimization purposes
2040 if ( ( cl > 1 && !LDAP_DN_IS_PRETTY( flags ) )
2041 #ifdef PRETTY_ESCAPE
2043 || LDAP_DN_WILLESCAPE_HEX( flags, val->bv_val[ s ] )
2045 || LDAP_DN_WILLESCAPE_CHAR( val->bv_val[ s ] )
2047 #else /* ! PRETTY_ESCAPE */
2048 || LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2049 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2050 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) )
2052 #endif /* ! PRETTY_ESCAPE */
2056 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2061 } else if ( cl > 1 ) {
2063 str[ d++ ] = val->bv_val[ s++ ];
2067 #ifdef PRETTY_ESCAPE
2068 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2069 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2070 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2072 if ( !LDAP_DN_IS_PRETTY( flags ) ) {
2073 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2079 #endif /* PRETTY_ESCAPE */
2080 str[ d++ ] = val->bv_val[ s++ ];
2090 * Length of the IA5 string representation (no UTF-8 allowed)
2093 strval2IA5strlen( struct berval *val, unsigned flags, ber_len_t *len )
2102 if ( val->bv_len == 0 ) {
2106 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2108 * Turn value into a binary encoded BER
2113 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2114 if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
2115 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
2116 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
2131 * convert to string representation (np UTF-8)
2132 * assume the destination has enough room for escaping
2135 strval2IA5str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2137 ber_len_t s, d, end;
2143 if ( val->bv_len == 0 ) {
2148 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2150 * Turn value into a binary encoded BER
2157 * we assume the string has enough room for the hex encoding
2161 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2162 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2163 || ( s == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2164 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2167 str[ d++ ] = val->bv_val[ s++ ];
2177 * Length of the (supposedly) DCE string representation,
2178 * accounting for escaped hex of UTF-8 chars
2181 strval2DCEstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2190 if ( val->bv_len == 0 ) {
2194 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2196 * FIXME: Turn the value into a binary encoded BER?
2201 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2202 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
2217 * convert to (supposedly) DCE string representation,
2218 * escaping with hex the UTF-8 stuff;
2219 * assume the destination has enough room for escaping
2222 strval2DCEstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2230 if ( val->bv_len == 0 ) {
2235 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2237 * FIXME: Turn the value into a binary encoded BER?
2245 * we assume the string has enough room for the hex encoding
2249 for ( s = 0, d = 0; s < val->bv_len; ) {
2250 if ( LDAP_DN_NEEDESCAPE_DCE( val->bv_val[ s ] ) ) {
2253 str[ d++ ] = val->bv_val[ s++ ];
2263 * Length of the (supposedly) AD canonical string representation,
2264 * accounting for escaped hex of UTF-8 chars
2267 strval2ADstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2276 if ( val->bv_len == 0 ) {
2280 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2282 * FIXME: Turn the value into a binary encoded BER?
2287 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2288 if ( LDAP_DN_NEEDESCAPE_AD( p[ 0 ] ) ) {
2303 * convert to (supposedly) AD string representation,
2304 * escaping with hex the UTF-8 stuff;
2305 * assume the destination has enough room for escaping
2308 strval2ADstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2316 if ( val->bv_len == 0 ) {
2321 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2323 * FIXME: Turn the value into a binary encoded BER?
2331 * we assume the string has enough room for the hex encoding
2335 for ( s = 0, d = 0; s < val->bv_len; ) {
2336 if ( LDAP_DN_NEEDESCAPE_AD( val->bv_val[ s ] ) ) {
2339 str[ d++ ] = val->bv_val[ s++ ];
2349 * If the DN is terminated by single-AVA RDNs with attribute type of "dc",
2350 * the first part of the AD representation of the DN is written in DNS
2351 * form, i.e. dot separated domain name components (as suggested
2352 * by Luke Howard, http://www.padl.com/~lukeh)
2355 dn2domain( LDAPDN *dn, struct berval *bv, int pos, int *iRDN )
2358 int domain = 0, first = 1;
2359 ber_len_t l = 1; /* we move the null also */
2362 /* we are guaranteed there's enough memory in str */
2368 assert( *iRDN >= 0 );
2370 str = bv->bv_val + pos;
2372 for ( i = *iRDN; i >= 0; i-- ) {
2376 assert( dn[ 0 ][ i ] );
2379 assert( rdn[ 0 ][ 0 ] );
2380 ava = rdn[ 0 ][ 0 ];
2382 if ( !LDAP_DN_IS_RDN_DC( rdn ) ) {
2390 AC_MEMCPY( str, ava->la_value.bv_val,
2391 ava->la_value.bv_len + 1);
2392 l += ava->la_value.bv_len;
2395 AC_MEMCPY( str + ava->la_value.bv_len + 1, bv->bv_val + pos, l);
2396 AC_MEMCPY( str, ava->la_value.bv_val,
2397 ava->la_value.bv_len );
2398 str[ ava->la_value.bv_len ] = '.';
2399 l += ava->la_value.bv_len + 1;
2404 bv->bv_len = pos + l - 1;
2410 rdn2strlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len,
2411 int ( *s2l )( struct berval *v, unsigned f, ber_len_t *l ) )
2418 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2419 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2421 /* len(type) + '=' + '+' | ',' */
2422 l += ava->la_attr.bv_len + 2;
2424 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2425 /* octothorpe + twice the length */
2426 l += 1 + 2 * ava->la_value.bv_len;
2430 unsigned f = flags | ava->la_flags;
2432 if ( ( *s2l )( &ava->la_value, f, &vl ) ) {
2445 rdn2str( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len,
2446 int ( *s2s ) ( struct berval *v, char * s, unsigned f, ber_len_t *l ) )
2451 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2452 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2454 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2455 ava->la_attr.bv_len );
2456 l += ava->la_attr.bv_len;
2460 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2462 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2465 l += 2 * ava->la_value.bv_len;
2469 unsigned f = flags | ava->la_flags;
2471 if ( ( *s2s )( &ava->la_value, &str[ l ], f, &vl ) ) {
2476 str[ l++ ] = ( rdn[ 0 ][ iAVA + 1 ] ? '+' : ',' );
2485 rdn2DCEstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2492 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2493 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2495 /* len(type) + '=' + ',' | '/' */
2496 l += ava->la_attr.bv_len + 2;
2498 switch ( ava->la_flags ) {
2499 case LDAP_AVA_BINARY:
2500 /* octothorpe + twice the length */
2501 l += 1 + 2 * ava->la_value.bv_len;
2504 case LDAP_AVA_STRING: {
2506 unsigned f = flags | ava->la_flags;
2508 if ( strval2DCEstrlen( &ava->la_value, f, &vl ) ) {
2526 rdn2DCEstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2531 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2532 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2537 str[ l++ ] = ( iAVA ? ',' : '/' );
2540 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2541 ava->la_attr.bv_len );
2542 l += ava->la_attr.bv_len;
2546 switch ( ava->la_flags ) {
2547 case LDAP_AVA_BINARY:
2549 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2552 l += 2 * ava->la_value.bv_len;
2555 case LDAP_AVA_STRING: {
2557 unsigned f = flags | ava->la_flags;
2559 if ( strval2DCEstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2577 rdn2UFNstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2587 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2588 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2591 l += ( rdn[ 0 ][ iAVA + 1 ] ? 3 : 2 );
2593 /* FIXME: are binary values allowed in UFN? */
2594 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2595 /* octothorpe + twice the value */
2596 l += 1 + 2 * ava->la_value.bv_len;
2600 unsigned f = flags | ava->la_flags;
2602 if ( strval2strlen( &ava->la_value, f, &vl ) ) {
2615 rdn2UFNstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len )
2620 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2621 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2623 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2625 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2628 l += 2 * ava->la_value.bv_len;
2632 unsigned f = flags | ava->la_flags;
2634 if ( strval2str( &ava->la_value, &str[ l ], f, &vl ) ) {
2640 if ( rdn[ 0 ][ iAVA + 1 ]) {
2641 AC_MEMCPY( &str[ l ], " + ", 3 );
2645 AC_MEMCPY( &str[ l ], ", ", 2 );
2656 rdn2ADstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2666 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2667 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2672 /* FIXME: are binary values allowed in UFN? */
2673 switch ( ava->la_flags ) {
2674 case LDAP_AVA_BINARY:
2675 /* octothorpe + twice the value */
2676 l += 1 + 2 * ava->la_value.bv_len;
2679 case LDAP_AVA_STRING: {
2681 unsigned f = flags | ava->la_flags;
2683 if ( strval2ADstrlen( &ava->la_value, f, &vl ) ) {
2701 rdn2ADstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2706 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2707 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2712 str[ l++ ] = ( iAVA ? ',' : '/' );
2715 switch ( ava->la_flags ) {
2716 case LDAP_AVA_BINARY:
2718 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2721 l += 2 * ava->la_value.bv_len;
2724 case LDAP_AVA_STRING: {
2726 unsigned f = flags | ava->la_flags;
2728 if ( strval2ADstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2748 * Returns in str a string representation of rdn based on flags.
2749 * There is some duplication of code between this and ldap_dn2str;
2750 * this is wanted to reduce the allocation of temporary buffers.
2753 ldap_rdn2str( LDAPRDN *rdn, char **str, unsigned flags )
2760 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2761 return LDAP_PARAM_ERROR;
2764 rc = ldap_rdn2bv( rdn, &bv, flags );
2770 ldap_rdn2bv( LDAPRDN *rdn, struct berval *bv, unsigned flags )
2780 if ( rdn == NULL ) {
2781 bv->bv_val = LDAP_STRDUP( "" );
2782 return( LDAP_SUCCESS );
2786 * This routine wastes "back" bytes at the end of the string
2789 switch ( LDAP_DN_FORMAT( flags ) ) {
2790 case LDAP_DN_FORMAT_LDAPV3:
2791 if ( rdn2strlen( rdn, flags, &l, strval2strlen ) ) {
2792 return LDAP_DECODING_ERROR;
2796 case LDAP_DN_FORMAT_LDAPV2:
2797 if ( rdn2strlen( rdn, flags, &l, strval2IA5strlen ) ) {
2798 return LDAP_DECODING_ERROR;
2802 case LDAP_DN_FORMAT_UFN:
2803 if ( rdn2UFNstrlen( rdn, flags, &l ) ) {
2804 return LDAP_DECODING_ERROR;
2808 case LDAP_DN_FORMAT_DCE:
2809 if ( rdn2DCEstrlen( rdn, flags, &l ) ) {
2810 return LDAP_DECODING_ERROR;
2814 case LDAP_DN_FORMAT_AD_CANONICAL:
2815 if ( rdn2ADstrlen( rdn, flags, &l ) ) {
2816 return LDAP_DECODING_ERROR;
2821 return( LDAP_PARAM_ERROR );
2824 bv->bv_val = LDAP_MALLOC( l + 1 );
2826 switch ( LDAP_DN_FORMAT( flags ) ) {
2827 case LDAP_DN_FORMAT_LDAPV3:
2828 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2str );
2832 case LDAP_DN_FORMAT_LDAPV2:
2833 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2IA5str );
2837 case LDAP_DN_FORMAT_UFN:
2838 rc = rdn2UFNstr( rdn, bv->bv_val, flags, &l );
2842 case LDAP_DN_FORMAT_DCE:
2843 rc = rdn2DCEstr( rdn, bv->bv_val, flags, &l, 1 );
2847 case LDAP_DN_FORMAT_AD_CANONICAL:
2848 rc = rdn2ADstr( rdn, bv->bv_val, flags, &l, 1 );
2853 /* need at least one of the previous */
2854 return LDAP_PARAM_ERROR;
2858 ldap_memfree( bv->bv_val );
2862 bv->bv_len = l - back;
2863 bv->bv_val[ bv->bv_len ] = '\0';
2865 return LDAP_SUCCESS;
2869 * Very bulk implementation; many optimizations can be performed
2870 * - a NULL dn results in an empty string ""
2873 * a) what do we do if a UTF-8 string must be converted in LDAPv2?
2874 * we must encode it in binary form ('#' + HEXPAIRs)
2875 * b) does DCE/AD support UTF-8?
2876 * no clue; don't think so.
2877 * c) what do we do when binary values must be converted in UTF/DCE/AD?
2878 * use binary encoded BER
2880 int ldap_dn2str( LDAPDN *dn, char **str, unsigned flags )
2887 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2888 return LDAP_PARAM_ERROR;
2891 rc = ldap_dn2bv( dn, &bv, flags );
2896 int ldap_dn2bv( LDAPDN *dn, struct berval *bv, unsigned flags )
2899 int rc = LDAP_ENCODING_ERROR;
2902 /* stringifying helpers for LDAPv3/LDAPv2 */
2903 int ( *sv2l ) ( struct berval *v, unsigned f, ber_len_t *l );
2904 int ( *sv2s ) ( struct berval *v, char *s, unsigned f, ber_len_t *l );
2910 Debug( LDAP_DEBUG_TRACE, "=> ldap_dn2bv(%u)\n%s%s", flags, "", "" );
2913 * a null dn means an empty dn string
2914 * FIXME: better raise an error?
2917 bv->bv_val = LDAP_STRDUP( "" );
2918 return( LDAP_SUCCESS );
2921 switch ( LDAP_DN_FORMAT( flags ) ) {
2922 case LDAP_DN_FORMAT_LDAPV3:
2923 sv2l = strval2strlen;
2927 case LDAP_DN_FORMAT_LDAPV2:
2928 sv2l = strval2IA5strlen;
2929 sv2s = strval2IA5str;
2932 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2934 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2936 if ( rdn2strlen( rdn, flags, &rdnl, sv2l ) ) {
2937 goto return_results;
2943 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
2944 rc = LDAP_NO_MEMORY;
2948 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2950 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2952 if ( rdn2str( rdn, &bv->bv_val[ l ], flags,
2954 LDAP_FREE( bv->bv_val );
2956 goto return_results;
2964 * trim the last ',' (the allocated memory
2965 * is one byte longer than required)
2967 bv->bv_len = len - 1;
2968 bv->bv_val[ bv->bv_len ] = '\0';
2973 case LDAP_DN_FORMAT_UFN: {
2975 * FIXME: quoting from RFC 1781:
2977 To take a distinguished name, and generate a name of this format with
2978 attribute types omitted, the following steps are followed.
2980 1. If the first attribute is of type CommonName, the type may be
2983 2. If the last attribute is of type Country, the type may be
2986 3. If the last attribute is of type Country, the last
2987 Organisation attribute may have the type omitted.
2989 4. All attributes of type OrganisationalUnit may have the type
2990 omitted, unless they are after an Organisation attribute or
2991 the first attribute is of type OrganisationalUnit.
2993 * this should be the pedantic implementation.
2995 * Here the standard implementation reflects
2996 * the one historically provided by OpenLDAP
2997 * (and UMIch, I presume), with the variant
2998 * of spaces and plusses (' + ') separating
3001 * A non-standard but nice implementation could
3002 * be to turn the final "dc" attributes into a
3003 * dot-separated domain.
3005 * Other improvements could involve the use of
3006 * friendly country names and so.
3009 int leftmost_dc = -1;
3011 #endif /* DC_IN_UFN */
3013 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3015 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3017 if ( rdn2UFNstrlen( rdn, flags, &rdnl ) ) {
3018 goto return_results;
3023 if ( LDAP_DN_IS_RDN_DC( rdn ) ) {
3024 if ( leftmost_dc == -1 ) {
3030 #endif /* DC_IN_UFN */
3033 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3034 rc = LDAP_NO_MEMORY;
3039 if ( leftmost_dc == -1 ) {
3040 #endif /* DC_IN_UFN */
3041 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3043 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3045 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3047 LDAP_FREE( bv->bv_val );
3049 goto return_results;
3055 * trim the last ', ' (the allocated memory
3056 * is two bytes longer than required)
3058 bv->bv_len = len - 2;
3059 bv->bv_val[ bv->bv_len ] = '\0';
3062 last_iRDN = iRDN - 1;
3064 for ( l = 0, iRDN = 0; iRDN < leftmost_dc; iRDN++ ) {
3066 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3068 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3070 LDAP_FREE( bv->bv_val );
3072 goto return_results;
3077 if ( !dn2domain( dn, bv, l, &last_iRDN ) ) {
3078 LDAP_FREE( bv->bv_val );
3080 goto return_results;
3083 /* the string is correctly terminated by dn2domain */
3085 #endif /* DC_IN_UFN */
3091 case LDAP_DN_FORMAT_DCE:
3092 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3094 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3096 if ( rdn2DCEstrlen( rdn, flags, &rdnl ) ) {
3097 goto return_results;
3103 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3104 rc = LDAP_NO_MEMORY;
3108 for ( l = 0; iRDN--; ) {
3110 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3112 if ( rdn2DCEstr( rdn, &bv->bv_val[ l ], flags,
3114 LDAP_FREE( bv->bv_val );
3116 goto return_results;
3124 bv->bv_val[ bv->bv_len ] = '\0';
3129 case LDAP_DN_FORMAT_AD_CANONICAL: {
3131 * Sort of UFN for DCE DNs: a slash ('/') separated
3132 * global->local DN with no types; strictly speaking,
3133 * the naming context should be a domain, which is
3134 * written in DNS-style, e.g. dot-deparated.
3138 * "givenName=Bill+sn=Gates,ou=People,dc=microsoft,dc=com"
3142 * "microsoft.com/People/Bill,Gates"
3144 for ( iRDN = 0, len = -1; dn[ 0 ][ iRDN ]; iRDN++ ) {
3146 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3148 if ( rdn2ADstrlen( rdn, flags, &rdnl ) ) {
3149 goto return_results;
3155 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3156 rc = LDAP_NO_MEMORY;
3161 if ( iRDN && dn2domain( dn, bv, 0, &iRDN ) ) {
3162 for ( l = bv->bv_len; iRDN >= 0 ; iRDN-- ) {
3164 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3166 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3167 flags, &rdnl, 0 ) ) {
3168 LDAP_FREE( bv->bv_val );
3170 goto return_results;
3179 * Strictly speaking, AD canonical requires
3180 * a DN to be in the form "..., dc=smtg",
3181 * i.e. terminated by a domain component
3183 if ( flags & LDAP_DN_PEDANTIC ) {
3184 LDAP_FREE( bv->bv_val );
3186 rc = LDAP_ENCODING_ERROR;
3190 for ( l = 0; iRDN >= 0 ; iRDN-- ) {
3192 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3194 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3195 flags, &rdnl, first ) ) {
3196 LDAP_FREE( bv->bv_val );
3198 goto return_results;
3208 bv->bv_val[ bv->bv_len ] = '\0';
3214 return LDAP_PARAM_ERROR;
3217 Debug( LDAP_DEBUG_TRACE, "<= ldap_dn2bv(%s,%u)=%d\n",
3218 bv->bv_val, flags, rc );