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_bv2dn( struct berval *bv, LDAPDN **dn, unsigned flags )
608 * FIXME: ldap_bv2dn() and ldap_str2dn() will be swapped,
609 * i.e. ldap_str2dn() will become a wrapper for ldap_bv2dn()
611 if ( bv->bv_len != strlen( bv->bv_val ) ) {
612 return LDAP_INVALID_DN_SYNTAX;
615 return ldap_str2dn( bv->bv_val, dn, flags );
619 ldap_str2dn( LDAP_CONST char *str, LDAPDN **dn, unsigned flags )
622 int rc = LDAP_DECODING_ERROR;
625 LDAPDN *newDN = NULL;
626 LDAPRDN *newRDN = NULL, *tmpDN_[TMP_RDN_SLOTS], **tmpDN = tmpDN_;
627 int num_slots = TMP_RDN_SLOTS;
632 Debug( LDAP_DEBUG_TRACE, "=> ldap_str2dn(%s,%u)\n%s", str, flags, "" );
636 switch ( LDAP_DN_FORMAT( flags ) ) {
637 case LDAP_DN_FORMAT_LDAP:
638 case LDAP_DN_FORMAT_LDAPV3:
639 case LDAP_DN_FORMAT_LDAPV2:
640 case LDAP_DN_FORMAT_DCE:
643 /* unsupported in str2dn */
644 case LDAP_DN_FORMAT_UFN:
645 case LDAP_DN_FORMAT_AD_CANONICAL:
646 return LDAP_PARAM_ERROR;
648 case LDAP_DN_FORMAT_LBER:
650 return LDAP_PARAM_ERROR;
653 if ( str[ 0 ] == '\0' ) {
658 if ( LDAP_DN_DCE( flags ) ) {
661 * (from Luke Howard: thnx) A RDN separator is required
662 * at the beginning of an (absolute) DN.
664 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
670 * actually we do not want to accept by default the DCE form,
671 * we do not want to auto-detect it
674 } else if ( LDAP_DN_LDAP( flags ) ) {
676 * if dn starts with '/' let's make it a DCE dn
678 if ( LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
679 flags |= LDAP_DN_FORMAT_DCE;
685 for ( ; p[ 0 ]; p++ ) {
688 err = ldap_str2rdn( p, &newRDN, (char **) &p, flags );
689 if ( err != LDAP_SUCCESS ) {
694 * We expect a rdn separator
697 switch ( LDAP_DN_FORMAT( flags ) ) {
698 case LDAP_DN_FORMAT_LDAPV3:
699 if ( !LDAP_DN_RDN_SEP( p[ 0 ] ) ) {
700 rc = LDAP_DECODING_ERROR;
705 case LDAP_DN_FORMAT_LDAP:
706 case LDAP_DN_FORMAT_LDAPV2:
707 if ( !LDAP_DN_RDN_SEP_V2( p[ 0 ] ) ) {
708 rc = LDAP_DECODING_ERROR;
713 case LDAP_DN_FORMAT_DCE:
714 if ( !LDAP_DN_RDN_SEP_DCE( p[ 0 ] ) ) {
715 rc = LDAP_DECODING_ERROR;
723 tmpDN[nrdns++] = newRDN;
727 * make the static RDN array dynamically rescalable
729 if ( nrdns == num_slots ) {
732 if ( tmpDN == tmpDN_ ) {
733 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPRDN * ) );
738 AC_MEMCPY( tmp, tmpDN, num_slots * sizeof( LDAPRDN * ) );
741 tmp = LDAP_REALLOC( tmpDN, num_slots * 2 * sizeof( LDAPRDN * ) );
752 if ( p[ 0 ] == '\0' ) {
754 * the DN is over, phew
756 newDN = (LDAPDN *)LDAP_MALLOC( sizeof(LDAPDN) +
757 sizeof(LDAPRDN *) * (nrdns+1));
758 if ( newDN == NULL ) {
764 newDN[0] = (LDAPRDN **)(newDN+1);
766 if ( LDAP_DN_DCE( flags ) ) {
767 /* add in reversed order */
768 for ( i=0; i<nrdns; i++ )
769 newDN[0][i] = tmpDN[nrdns-1-i];
771 for ( i=0; i<nrdns; i++ )
772 newDN[0][i] = tmpDN[i];
774 newDN[0][nrdns] = NULL;
783 ldap_rdnfree( newRDN );
786 for ( nrdns-- ;nrdns >= 0; nrdns-- ) {
787 ldap_rdnfree( tmpDN[nrdns] );
792 if ( tmpDN != tmpDN_ ) {
796 Debug( LDAP_DEBUG_TRACE, "<= ldap_str2dn(%s,%u)=%d\n", str, flags, rc );
805 * Parses a relative DN according to flags up to a rdn separator
806 * or to the end of str.
807 * Returns the rdn and a pointer to the string continuation, which
808 * corresponds to the rdn separator or to '\0' in case the string is over.
811 ldap_str2rdn( LDAP_CONST char *str, LDAPRDN **rdn,
812 char **n_in, unsigned flags )
814 const char **n = (const char **) n_in;
818 int rc = LDAP_DECODING_ERROR;
819 int attrTypeEncoding = LDAP_AVA_STRING,
820 attrValueEncoding = LDAP_AVA_STRING;
822 struct berval attrType = { 0, NULL };
823 struct berval attrValue = { 0, NULL };
825 LDAPRDN *newRDN = NULL;
826 LDAPAVA *tmpRDN_[TMP_AVA_SLOTS], **tmpRDN = tmpRDN_;
827 int num_slots = TMP_AVA_SLOTS;
830 assert( rdn || flags & LDAP_DN_SKIP );
834 Debug( LDAP_DEBUG_TRACE, "=> ldap_str2rdn(%s,%u)\n%s", str, flags, "" );
842 switch ( LDAP_DN_FORMAT( flags ) ) {
843 case LDAP_DN_FORMAT_LDAP:
844 case LDAP_DN_FORMAT_LDAPV3:
845 case LDAP_DN_FORMAT_LDAPV2:
846 case LDAP_DN_FORMAT_DCE:
849 /* unsupported in str2dn */
850 case LDAP_DN_FORMAT_UFN:
851 case LDAP_DN_FORMAT_AD_CANONICAL:
852 return LDAP_PARAM_ERROR;
854 case LDAP_DN_FORMAT_LBER:
856 return LDAP_PARAM_ERROR;
859 if ( str[ 0 ] == '\0' ) {
864 for ( ; p[ 0 ] || state == GOTAVA; ) {
867 * The parser in principle advances one token a time,
868 * or toggles state if preferable.
873 * an AttributeType can be encoded as:
874 * - its string representation; in detail, implementations
875 * MUST recognize AttributeType string type names listed
876 * in section 2.3 of draft-ietf-ldapbis-dn-XX.txt, and
877 * MAY recognize other names.
878 * - its numeric OID (a dotted decimal string); in detail
879 * RFC 2253 asserts that ``Implementations MUST allow
880 * an oid in the attribute type to be prefixed by one
881 * of the character strings "oid." or "OID."''. As soon
882 * as draft-ietf-ldapbis-dn-XX.txt obsoletes RFC 2253
883 * I'm not sure whether this is required or not any
884 * longer; to be liberal, we still implement it.
887 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
888 if ( !LDAP_DN_ALLOW_ONE_SPACE( flags ) ) {
895 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
896 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
901 /* whitespace is allowed (and trimmed) */
903 while ( p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
908 /* error: we expected an AVA */
914 if ( LDAP_DN_OID_LEADCHAR( p[ 0 ] ) ) {
915 state = B4OIDATTRTYPE;
919 /* else must be alpha */
920 if ( !LDAP_DN_DESC_LEADCHAR( p[ 0 ] ) ) {
924 /* LDAPv2 "oid." prefix */
925 if ( LDAP_DN_LDAPV2( flags ) ) {
927 * to be overly pedantic, we only accept
930 if ( flags & LDAP_DN_PEDANTIC ) {
931 if ( !strncmp( p, "OID.", 4 )
932 || !strncmp( p, "oid.", 4 ) ) {
934 state = B4OIDATTRTYPE;
938 if ( !strncasecmp( p, "oid.", 4 ) ) {
940 state = B4OIDATTRTYPE;
946 state = B4STRINGATTRTYPE;
949 case B4OIDATTRTYPE: {
950 int err = LDAP_SUCCESS;
952 attrType.bv_val = ldap_int_parse_numericoid( &p, &err,
955 if ( err != LDAP_SUCCESS ) {
958 attrType.bv_len = p - attrType.bv_val;
960 attrTypeEncoding = LDAP_AVA_BINARY;
966 case B4STRINGATTRTYPE: {
967 const char *startPos, *endPos = NULL;
971 * the starting char has been found to be
972 * a LDAP_DN_DESC_LEADCHAR so we don't re-check it
973 * FIXME: DCE attr types seem to have a more
974 * restrictive syntax (no '-' ...)
976 for ( startPos = p++; p[ 0 ]; p++ ) {
977 if ( LDAP_DN_DESC_CHAR( p[ 0 ] ) ) {
981 if ( LDAP_DN_LANG_SEP( p[ 0 ] ) ) {
984 * RFC 2253 does not explicitly
985 * allow lang extensions to attribute
988 if ( flags & LDAP_DN_PEDANTIC ) {
993 * we trim ';' and following lang
994 * and so from attribute types
997 for ( ; LDAP_DN_ATTRDESC_CHAR( p[ 0 ] )
998 || LDAP_DN_LANG_SEP( p[ 0 ] ); p++ ) {
1006 len = ( endPos ? endPos : p ) - startPos;
1011 attrTypeEncoding = LDAP_AVA_STRING;
1014 * here we need to decide whether to use it as is
1015 * or turn it in OID form; as a consequence, we
1016 * need to decide whether to binary encode the value
1019 state = B4AVAEQUALS;
1021 if ( flags & LDAP_DN_SKIP ) {
1025 attrType.bv_val = (char *)startPos;
1026 attrType.bv_len = len;
1032 /* spaces may not be allowed */
1033 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1034 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1039 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1044 /* need equal sign */
1045 if ( !LDAP_DN_AVA_EQUALS( p[ 0 ] ) ) {
1050 /* spaces may not be allowed */
1051 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1052 if ( !LDAP_DN_ALLOW_SPACES( flags ) ) {
1057 for ( p++; LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1063 * octothorpe means a BER encoded value will follow
1064 * FIXME: I don't think DCE will allow it
1066 if ( LDAP_DN_OCTOTHORPE( p[ 0 ] ) ) {
1068 attrValueEncoding = LDAP_AVA_BINARY;
1069 state = B4BINARYVALUE;
1073 /* STRING value expected */
1076 * if we're pedantic, an attribute type in OID form
1077 * SHOULD imply a BER encoded attribute value; we
1078 * should at least issue a warning
1080 if ( ( flags & LDAP_DN_PEDANTIC )
1081 && ( attrTypeEncoding == LDAP_AVA_BINARY ) ) {
1082 /* OID attrType SHOULD use binary encoding */
1086 attrValueEncoding = LDAP_AVA_STRING;
1089 * LDAPv2 allows the attribute value to be quoted;
1090 * also, IA5 values are expected, in principle
1092 if ( LDAP_DN_LDAPV2( flags ) || LDAP_DN_LDAP( flags ) ) {
1093 if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1095 state = B4IA5VALUEQUOTED;
1099 if ( LDAP_DN_LDAPV2( flags ) ) {
1106 * here STRING means RFC 2253 string
1107 * FIXME: what about DCE strings?
1113 state = B4STRINGVALUE;
1118 if ( hexstr2binval( p, &attrValue, &p, flags ) ) {
1126 switch ( LDAP_DN_FORMAT( flags ) ) {
1127 case LDAP_DN_FORMAT_LDAP:
1128 case LDAP_DN_FORMAT_LDAPV3:
1129 if ( str2strval( p, &attrValue, &p, flags,
1130 &attrValueEncoding ) ) {
1135 case LDAP_DN_FORMAT_DCE:
1136 if ( DCE2strval( p, &attrValue, &p, flags ) ) {
1149 if ( IA52strval( p, &attrValue, &p, flags ) ) {
1156 case B4IA5VALUEQUOTED:
1158 /* lead quote already stripped */
1159 if ( quotedIA52strval( p, &attrValue,
1170 if ( !( flags & LDAP_DN_SKIP ) ) {
1174 * we accept empty values
1176 ava = ldapava_new( &attrType, &attrValue,
1177 attrValueEncoding );
1179 if ( ava == NULL ) {
1180 rc = LDAP_NO_MEMORY;
1183 tmpRDN[navas++] = ava;
1185 attrValue.bv_val = NULL;
1186 attrValue.bv_len = 0;
1189 * prepare room for new AVAs if needed
1191 if (navas == num_slots) {
1194 if ( tmpRDN == tmpRDN_ ) {
1195 tmp = LDAP_MALLOC( num_slots * 2 * sizeof( LDAPAVA * ) );
1196 if ( tmp == NULL ) {
1197 rc = LDAP_NO_MEMORY;
1200 AC_MEMCPY( tmp, tmpRDN, num_slots * sizeof( LDAPAVA * ) );
1203 tmp = LDAP_REALLOC( tmpRDN, num_slots * 2 * sizeof( LDAPAVA * ) );
1204 if ( tmp == NULL ) {
1205 rc = LDAP_NO_MEMORY;
1216 * if we got an AVA separator ('+', or ',' for DCE )
1217 * we expect a new AVA for this RDN; otherwise
1218 * we add the RDN to the DN
1220 switch ( LDAP_DN_FORMAT( flags ) ) {
1221 case LDAP_DN_FORMAT_LDAP:
1222 case LDAP_DN_FORMAT_LDAPV3:
1223 case LDAP_DN_FORMAT_LDAPV2:
1224 if ( !LDAP_DN_AVA_SEP( p[ 0 ] ) ) {
1229 case LDAP_DN_FORMAT_DCE:
1230 if ( !LDAP_DN_AVA_SEP_DCE( p[ 0 ] ) ) {
1238 * the RDN is over, phew
1241 if ( !( flags & LDAP_DN_SKIP ) ) {
1242 newRDN = (LDAPRDN *)LDAP_MALLOC( sizeof(LDAPRDN)
1243 + sizeof(LDAPAVA *) * (navas+1) );
1244 if ( newRDN == NULL ) {
1245 rc = LDAP_NO_MEMORY;
1250 newRDN[0] = (LDAPAVA**)(newRDN+1);
1252 for (i=0; i<navas; i++)
1253 newRDN[0][i] = tmpRDN[i];
1254 newRDN[0][i] = NULL;
1262 /* they should have been used in an AVA */
1263 attrType.bv_val = NULL;
1264 attrValue.bv_val = NULL;
1279 /* They are set to NULL after they're used in an AVA */
1281 if ( attrValue.bv_val ) {
1282 free( attrValue.bv_val );
1285 for ( navas-- ; navas >= 0; navas-- ) {
1286 ldap_avafree( tmpRDN[navas] );
1291 if ( tmpRDN != tmpRDN_ ) {
1292 LDAP_FREE( tmpRDN );
1296 Debug( LDAP_DEBUG_TRACE, "<= ldap_str2rdn(%*s)=%d\n",
1308 * reads in a UTF-8 string value, unescaping stuff:
1309 * '\' + LDAP_DN_NEEDESCAPE(c) -> 'c'
1310 * '\' + HEXPAIR(p) -> unhex(p)
1313 str2strval( const char *str, struct berval *val, const char **next, unsigned flags, unsigned *retFlags )
1315 const char *p, *startPos, *endPos = NULL;
1316 ber_len_t len, escapes;
1324 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1325 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1327 if ( p[ 0 ] == '\0' ) {
1330 if ( LDAP_DN_MAYESCAPE( p[ 0 ] ) ) {
1335 if ( LDAP_DN_HEXPAIR( p ) ) {
1338 hexstr2bin( p, &c );
1341 if ( !LDAP_DN_ASCII_PRINTABLE( c ) ) {
1344 * we assume the string is UTF-8
1346 *retFlags = LDAP_AVA_NONPRINTABLE;
1353 if ( LDAP_DN_PEDANTIC & flags ) {
1357 * we do not allow escaping
1358 * of chars that don't need
1359 * to and do not belong to
1364 } else if (!LDAP_DN_ASCII_PRINTABLE( p[ 0 ] ) ) {
1365 *retFlags = LDAP_AVA_NONPRINTABLE;
1367 } else if ( ( LDAP_DN_LDAP( flags ) && LDAP_DN_VALUE_END_V2( p[ 0 ] ) )
1368 || ( LDAP_DN_LDAPV3( flags ) && LDAP_DN_VALUE_END( p[ 0 ] ) ) ) {
1371 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] ) ) {
1373 * FIXME: maybe we can add
1374 * escapes if not pedantic?
1381 * we do allow unescaped spaces at the end
1382 * of the value only in non-pedantic mode
1384 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1385 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1386 if ( flags & LDAP_DN_PEDANTIC ) {
1390 /* strip trailing (unescaped) spaces */
1391 for ( endPos = p - 1;
1392 endPos > startPos + 1 &&
1393 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1394 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1401 if ( flags & LDAP_DN_SKIP ) {
1406 * FIXME: test memory?
1408 len = ( endPos ? endPos : p ) - startPos - escapes;
1411 if ( escapes == 0 ) {
1412 val->bv_val = LDAP_STRNDUP( startPos, len );
1417 val->bv_val = LDAP_MALLOC( len + 1 );
1418 for ( s = 0, d = 0; d < len; ) {
1419 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1421 if ( LDAP_DN_MAYESCAPE( startPos[ s ] ) ) {
1422 val->bv_val[ d++ ] =
1425 } else if ( LDAP_DN_HEXPAIR( &startPos[ s ] ) ) {
1428 hexstr2bin( &startPos[ s ], &c );
1429 val->bv_val[ d++ ] = c;
1433 /* we should never get here */
1438 val->bv_val[ d++ ] = startPos[ s++ ];
1442 val->bv_val[ d ] = '\0';
1450 DCE2strval( const char *str, struct berval *val, const char **next, unsigned flags )
1452 const char *p, *startPos, *endPos = NULL;
1453 ber_len_t len, escapes;
1461 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1462 if ( LDAP_DN_ESCAPE_DCE( p[ 0 ] ) ) {
1464 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
1471 } else if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1476 * FIXME: can we accept anything else? I guess we need
1477 * to stop if a value is not legal
1482 * (unescaped) trailing spaces are trimmed must be silently ignored;
1485 if ( p > startPos + 1 && LDAP_DN_ASCII_SPACE( p[ -1 ] ) &&
1486 !LDAP_DN_ESCAPE( p[ -2 ] ) ) {
1487 if ( flags & LDAP_DN_PEDANTIC ) {
1491 /* strip trailing (unescaped) spaces */
1492 for ( endPos = p - 1;
1493 endPos > startPos + 1 &&
1494 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1495 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1502 if ( flags & LDAP_DN_SKIP ) {
1506 len = ( endPos ? endPos : p ) - startPos - escapes;
1508 if ( escapes == 0 ){
1509 val->bv_val = LDAP_STRNDUP( startPos, len );
1514 val->bv_val = LDAP_MALLOC( len + 1 );
1515 for ( s = 0, d = 0; d < len; ) {
1517 * This point is reached only if escapes
1518 * are properly used, so all we need to
1521 if ( LDAP_DN_ESCAPE_DCE( startPos[ s ] ) ) {
1525 val->bv_val[ d++ ] = startPos[ s++ ];
1527 val->bv_val[ d ] = '\0';
1528 assert( strlen( val->bv_val ) == len );
1535 IA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1537 const char *p, *startPos, *endPos = NULL;
1538 ber_len_t len, escapes;
1550 for ( startPos = p = str, escapes = 0; p[ 0 ]; p++ ) {
1551 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1553 if ( p[ 0 ] == '\0' ) {
1557 if ( !LDAP_DN_NEEDESCAPE( p[ 0 ] )
1558 && ( LDAP_DN_PEDANTIC & flags ) ) {
1563 } else if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1568 * FIXME: can we accept anything else? I guess we need
1569 * to stop if a value is not legal
1573 /* strip trailing (unescaped) spaces */
1575 endPos > startPos + 1 &&
1576 LDAP_DN_ASCII_SPACE( endPos[ -1 ] ) &&
1577 !LDAP_DN_ESCAPE( endPos[ -2 ] );
1583 if ( flags & LDAP_DN_SKIP ) {
1587 len = ( endPos ? endPos : p ) - startPos - escapes;
1589 if ( escapes == 0 ) {
1590 val->bv_val = LDAP_STRNDUP( startPos, len );
1595 val->bv_val = LDAP_MALLOC( len + 1 );
1596 for ( s = 0, d = 0; d < len; ) {
1597 if ( LDAP_DN_ESCAPE( startPos[ s ] ) ) {
1600 val->bv_val[ d++ ] = startPos[ s++ ];
1602 val->bv_val[ d ] = '\0';
1603 assert( strlen( val->bv_val ) == len );
1610 quotedIA52strval( const char *str, struct berval *val, const char **next, unsigned flags )
1612 const char *p, *startPos, *endPos = NULL;
1614 unsigned escapes = 0;
1622 /* initial quote already eaten */
1623 for ( startPos = p = str; p[ 0 ]; p++ ) {
1625 * According to RFC 1779, the quoted value can
1626 * contain escaped as well as unescaped special values;
1627 * as a consequence we tolerate escaped values
1628 * (e.g. '"\,"' -> '\,') and escape unescaped specials
1629 * (e.g. '","' -> '\,').
1631 if ( LDAP_DN_ESCAPE( p[ 0 ] ) ) {
1632 if ( p[ 1 ] == '\0' ) {
1637 if ( !LDAP_DN_V2_PAIR( p[ 0 ] )
1638 && ( LDAP_DN_PEDANTIC & flags ) ) {
1640 * do we allow to escape normal chars?
1641 * LDAPv2 does not allow any mechanism
1642 * for escaping chars with '\' and hex
1649 } else if ( LDAP_DN_QUOTES( p[ 0 ] ) ) {
1651 /* eat closing quotes */
1657 * FIXME: can we accept anything else? I guess we need
1658 * to stop if a value is not legal
1662 if ( endPos == NULL ) {
1666 /* Strip trailing (unescaped) spaces */
1667 for ( ; p[ 0 ] && LDAP_DN_ASCII_SPACE( p[ 0 ] ); p++ ) {
1672 if ( flags & LDAP_DN_SKIP ) {
1676 len = endPos - startPos - escapes;
1679 if ( escapes == 0 ) {
1680 val->bv_val = LDAP_STRNDUP( startPos, len );
1685 val->bv_val = LDAP_MALLOC( len + 1 );
1688 for ( s = d = 0; d < len; ) {
1689 if ( LDAP_DN_ESCAPE( str[ s ] ) ) {
1692 val->bv_val[ d++ ] = str[ s++ ];
1694 val->bv_val[ d ] = '\0';
1695 assert( strlen( val->bv_val ) == len );
1702 hexstr2bin( const char *str, char *c )
1712 if ( LDAP_DN_ASCII_DIGIT( c1 ) ) {
1716 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c1 ) ) {
1719 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c1 ) );
1726 if ( LDAP_DN_ASCII_DIGIT( c2 ) ) {
1730 if ( LDAP_DN_ASCII_UCASE_HEXALPHA( c2 ) ) {
1731 *c += c2 - 'A' + 10;
1733 assert( LDAP_DN_ASCII_LCASE_HEXALPHA( c2 ) );
1734 *c += c2 - 'a' + 10;
1742 hexstr2binval( const char *str, struct berval *val, const char **next, unsigned flags )
1744 const char *p, *startPos, *endPos = NULL;
1754 for ( startPos = p = str; p[ 0 ]; p += 2 ) {
1755 switch ( LDAP_DN_FORMAT( flags ) ) {
1756 case LDAP_DN_FORMAT_LDAPV3:
1757 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1762 case LDAP_DN_FORMAT_LDAP:
1763 case LDAP_DN_FORMAT_LDAPV2:
1764 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1769 case LDAP_DN_FORMAT_DCE:
1770 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1776 if ( LDAP_DN_ASCII_SPACE( p[ 0 ] ) ) {
1777 if ( flags & LDAP_DN_PEDANTIC ) {
1782 for ( ; p[ 0 ]; p++ ) {
1783 switch ( LDAP_DN_FORMAT( flags ) ) {
1784 case LDAP_DN_FORMAT_LDAPV3:
1785 if ( LDAP_DN_VALUE_END( p[ 0 ] ) ) {
1790 case LDAP_DN_FORMAT_LDAP:
1791 case LDAP_DN_FORMAT_LDAPV2:
1792 if ( LDAP_DN_VALUE_END_V2( p[ 0 ] ) ) {
1797 case LDAP_DN_FORMAT_DCE:
1798 if ( LDAP_DN_VALUE_END_DCE( p[ 0 ] ) ) {
1807 if ( !LDAP_DN_HEXPAIR( p ) ) {
1815 if ( flags & LDAP_DN_SKIP ) {
1819 len = ( ( endPos ? endPos : p ) - startPos ) / 2;
1821 assert( 2 * len == (ber_len_t) (( endPos ? endPos : p ) - startPos ));
1824 val->bv_val = LDAP_MALLOC( len + 1 );
1825 if ( val->bv_val == NULL ) {
1826 return( LDAP_NO_MEMORY );
1829 for ( s = 0, d = 0; d < len; s += 2, d++ ) {
1832 hexstr2bin( &startPos[ s ], &c );
1834 val->bv_val[ d ] = c;
1837 val->bv_val[ d ] = '\0';
1843 * convert a byte in a hexadecimal pair
1846 byte2hexpair( const char *val, char *pair )
1848 static const char hexdig[] = "0123456789ABCDEF";
1854 * we assume the string has enough room for the hex encoding
1858 pair[ 0 ] = hexdig[ 0x0f & ( val[ 0 ] >> 4 ) ];
1859 pair[ 1 ] = hexdig[ 0x0f & val[ 0 ] ];
1865 * convert a binary value in hexadecimal pairs
1868 binval2hexstr( struct berval *val, char *str )
1875 if ( val->bv_len == 0 ) {
1880 * we assume the string has enough room for the hex encoding
1884 for ( s = 0, d = 0; s < val->bv_len; s++, d += 2 ) {
1885 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
1892 * Length of the string representation, accounting for escaped hex
1896 strval2strlen( struct berval *val, unsigned flags, ber_len_t *len )
1898 ber_len_t l, cl = 1;
1900 int escaped_byte_len = LDAP_DN_IS_PRETTY( flags ) ? 1 : 3;
1901 #ifdef PRETTY_ESCAPE
1902 int escaped_ascii_len = LDAP_DN_IS_PRETTY( flags ) ? 2 : 3;
1903 #endif /* PRETTY_ESCAPE */
1909 if ( val->bv_len == 0 ) {
1913 for ( l = 0, p = val->bv_val; p < val->bv_val + val->bv_len; p += cl ) {
1918 if ( p[ 0 ] == '\0' ) {
1924 cl = LDAP_UTF8_CHARLEN2( p, cl );
1926 /* illegal utf-8 char! */
1929 } else if ( cl > 1 ) {
1932 for ( cnt = 1; cnt < cl; cnt++ ) {
1933 if ( ( p[ cnt ] & 0xc0 ) != 0x80 ) {
1937 l += escaped_byte_len * cl;
1939 } else if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
1940 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
1941 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
1942 #ifdef PRETTY_ESCAPE
1944 if ( LDAP_DN_WILLESCAPE_HEX( flags, p[ 0 ] ) ) {
1946 if ( LDAP_DN_WILLESCAPE_CHAR( p[ 0 ] ) ) {
1950 * there might be some chars we want
1951 * to escape in form of a couple
1952 * of hexdigits for optimization purposes
1957 l += escaped_ascii_len;
1959 #else /* ! PRETTY_ESCAPE */
1961 #endif /* ! PRETTY_ESCAPE */
1974 * convert to string representation, escaping with hex the UTF-8 stuff;
1975 * assume the destination has enough room for escaping
1978 strval2str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
1980 ber_len_t s, d, end;
1986 if ( val->bv_len == 0 ) {
1992 * we assume the string has enough room for the hex encoding
1995 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2001 if ( val->bv_val[ s ] == '\0' ) {
2011 * The length was checked in strval2strlen();
2012 * LDAP_UTF8_CHARLEN() should suffice
2014 cl = LDAP_UTF8_CHARLEN2( &val->bv_val[ s ], cl );
2018 * there might be some chars we want to escape in form
2019 * of a couple of hexdigits for optimization purposes
2021 if ( ( cl > 1 && !LDAP_DN_IS_PRETTY( flags ) )
2022 #ifdef PRETTY_ESCAPE
2024 || LDAP_DN_WILLESCAPE_HEX( flags, val->bv_val[ s ] )
2026 || LDAP_DN_WILLESCAPE_CHAR( val->bv_val[ s ] )
2028 #else /* ! PRETTY_ESCAPE */
2029 || LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2030 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2031 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) )
2033 #endif /* ! PRETTY_ESCAPE */
2037 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2042 } else if ( cl > 1 ) {
2044 str[ d++ ] = val->bv_val[ s++ ];
2048 #ifdef PRETTY_ESCAPE
2049 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2050 || ( d == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2051 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2053 if ( !LDAP_DN_IS_PRETTY( flags ) ) {
2054 byte2hexpair( &val->bv_val[ s ], &str[ d ] );
2060 #endif /* PRETTY_ESCAPE */
2061 str[ d++ ] = val->bv_val[ s++ ];
2071 * Length of the IA5 string representation (no UTF-8 allowed)
2074 strval2IA5strlen( struct berval *val, unsigned flags, ber_len_t *len )
2083 if ( val->bv_len == 0 ) {
2087 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2089 * Turn value into a binary encoded BER
2094 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2095 if ( LDAP_DN_NEEDESCAPE( p[ 0 ] )
2096 || ( p == val->bv_val && LDAP_DN_NEEDESCAPE_LEAD( p[ 0 ] ) )
2097 || ( !p[ 1 ] && LDAP_DN_NEEDESCAPE_TRAIL( p[ 0 ] ) ) ) {
2112 * convert to string representation (np UTF-8)
2113 * assume the destination has enough room for escaping
2116 strval2IA5str( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2118 ber_len_t s, d, end;
2124 if ( val->bv_len == 0 ) {
2129 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2131 * Turn value into a binary encoded BER
2138 * we assume the string has enough room for the hex encoding
2142 for ( s = 0, d = 0, end = val->bv_len - 1; s < val->bv_len; ) {
2143 if ( LDAP_DN_NEEDESCAPE( val->bv_val[ s ] )
2144 || ( s == 0 && LDAP_DN_NEEDESCAPE_LEAD( val->bv_val[ s ] ) )
2145 || ( s == end && LDAP_DN_NEEDESCAPE_TRAIL( val->bv_val[ s ] ) ) ) {
2148 str[ d++ ] = val->bv_val[ s++ ];
2158 * Length of the (supposedly) DCE string representation,
2159 * accounting for escaped hex of UTF-8 chars
2162 strval2DCEstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2171 if ( val->bv_len == 0 ) {
2175 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2177 * FIXME: Turn the value into a binary encoded BER?
2182 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2183 if ( LDAP_DN_NEEDESCAPE_DCE( p[ 0 ] ) ) {
2198 * convert to (supposedly) DCE string representation,
2199 * escaping with hex the UTF-8 stuff;
2200 * assume the destination has enough room for escaping
2203 strval2DCEstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2211 if ( val->bv_len == 0 ) {
2216 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2218 * FIXME: Turn the value into a binary encoded BER?
2226 * we assume the string has enough room for the hex encoding
2230 for ( s = 0, d = 0; s < val->bv_len; ) {
2231 if ( LDAP_DN_NEEDESCAPE_DCE( val->bv_val[ s ] ) ) {
2234 str[ d++ ] = val->bv_val[ s++ ];
2244 * Length of the (supposedly) AD canonical string representation,
2245 * accounting for escaped hex of UTF-8 chars
2248 strval2ADstrlen( struct berval *val, unsigned flags, ber_len_t *len )
2257 if ( val->bv_len == 0 ) {
2261 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2263 * FIXME: Turn the value into a binary encoded BER?
2268 for ( l = 0, p = val->bv_val; p[ 0 ]; p++ ) {
2269 if ( LDAP_DN_NEEDESCAPE_AD( p[ 0 ] ) ) {
2284 * convert to (supposedly) AD string representation,
2285 * escaping with hex the UTF-8 stuff;
2286 * assume the destination has enough room for escaping
2289 strval2ADstr( struct berval *val, char *str, unsigned flags, ber_len_t *len )
2297 if ( val->bv_len == 0 ) {
2302 if ( flags & LDAP_AVA_NONPRINTABLE ) {
2304 * FIXME: Turn the value into a binary encoded BER?
2312 * we assume the string has enough room for the hex encoding
2316 for ( s = 0, d = 0; s < val->bv_len; ) {
2317 if ( LDAP_DN_NEEDESCAPE_AD( val->bv_val[ s ] ) ) {
2320 str[ d++ ] = val->bv_val[ s++ ];
2330 * If the DN is terminated by single-AVA RDNs with attribute type of "dc",
2331 * the first part of the AD representation of the DN is written in DNS
2332 * form, i.e. dot separated domain name components (as suggested
2333 * by Luke Howard, http://www.padl.com/~lukeh)
2336 dn2domain( LDAPDN *dn, struct berval *bv, int pos, int *iRDN )
2339 int domain = 0, first = 1;
2340 ber_len_t l = 1; /* we move the null also */
2343 /* we are guaranteed there's enough memory in str */
2349 assert( *iRDN >= 0 );
2351 str = bv->bv_val + pos;
2353 for ( i = *iRDN; i >= 0; i-- ) {
2357 assert( dn[ 0 ][ i ] );
2360 assert( rdn[ 0 ][ 0 ] );
2361 ava = rdn[ 0 ][ 0 ];
2363 if ( !LDAP_DN_IS_RDN_DC( rdn ) ) {
2371 AC_MEMCPY( str, ava->la_value.bv_val,
2372 ava->la_value.bv_len + 1);
2373 l += ava->la_value.bv_len;
2376 AC_MEMCPY( str + ava->la_value.bv_len + 1, bv->bv_val + pos, l);
2377 AC_MEMCPY( str, ava->la_value.bv_val,
2378 ava->la_value.bv_len );
2379 str[ ava->la_value.bv_len ] = '.';
2380 l += ava->la_value.bv_len + 1;
2385 bv->bv_len = pos + l - 1;
2391 rdn2strlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len,
2392 int ( *s2l )( struct berval *v, unsigned f, ber_len_t *l ) )
2399 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2400 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2402 /* len(type) + '=' + '+' | ',' */
2403 l += ava->la_attr.bv_len + 2;
2405 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2406 /* octothorpe + twice the length */
2407 l += 1 + 2 * ava->la_value.bv_len;
2411 unsigned f = flags | ava->la_flags;
2413 if ( ( *s2l )( &ava->la_value, f, &vl ) ) {
2426 rdn2str( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len,
2427 int ( *s2s ) ( struct berval *v, char * s, unsigned f, ber_len_t *l ) )
2432 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2433 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2435 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2436 ava->la_attr.bv_len );
2437 l += ava->la_attr.bv_len;
2441 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2443 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2446 l += 2 * ava->la_value.bv_len;
2450 unsigned f = flags | ava->la_flags;
2452 if ( ( *s2s )( &ava->la_value, &str[ l ], f, &vl ) ) {
2457 str[ l++ ] = ( rdn[ 0 ][ iAVA + 1 ] ? '+' : ',' );
2466 rdn2DCEstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2473 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2474 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2476 /* len(type) + '=' + ',' | '/' */
2477 l += ava->la_attr.bv_len + 2;
2479 switch ( ava->la_flags ) {
2480 case LDAP_AVA_BINARY:
2481 /* octothorpe + twice the length */
2482 l += 1 + 2 * ava->la_value.bv_len;
2485 case LDAP_AVA_STRING: {
2487 unsigned f = flags | ava->la_flags;
2489 if ( strval2DCEstrlen( &ava->la_value, f, &vl ) ) {
2507 rdn2DCEstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2512 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2513 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2518 str[ l++ ] = ( iAVA ? ',' : '/' );
2521 AC_MEMCPY( &str[ l ], ava->la_attr.bv_val,
2522 ava->la_attr.bv_len );
2523 l += ava->la_attr.bv_len;
2527 switch ( ava->la_flags ) {
2528 case LDAP_AVA_BINARY:
2530 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2533 l += 2 * ava->la_value.bv_len;
2536 case LDAP_AVA_STRING: {
2538 unsigned f = flags | ava->la_flags;
2540 if ( strval2DCEstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2558 rdn2UFNstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2568 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2569 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2572 l += ( rdn[ 0 ][ iAVA + 1 ] ? 3 : 2 );
2574 /* FIXME: are binary values allowed in UFN? */
2575 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2576 /* octothorpe + twice the value */
2577 l += 1 + 2 * ava->la_value.bv_len;
2581 unsigned f = flags | ava->la_flags;
2583 if ( strval2strlen( &ava->la_value, f, &vl ) ) {
2596 rdn2UFNstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len )
2601 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2602 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2604 if ( ava->la_flags & LDAP_AVA_BINARY ) {
2606 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2609 l += 2 * ava->la_value.bv_len;
2613 unsigned f = flags | ava->la_flags;
2615 if ( strval2str( &ava->la_value, &str[ l ], f, &vl ) ) {
2621 if ( rdn[ 0 ][ iAVA + 1 ]) {
2622 AC_MEMCPY( &str[ l ], " + ", 3 );
2626 AC_MEMCPY( &str[ l ], ", ", 2 );
2637 rdn2ADstrlen( LDAPRDN *rdn, unsigned flags, ber_len_t *len )
2647 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2648 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2653 /* FIXME: are binary values allowed in UFN? */
2654 switch ( ava->la_flags ) {
2655 case LDAP_AVA_BINARY:
2656 /* octothorpe + twice the value */
2657 l += 1 + 2 * ava->la_value.bv_len;
2660 case LDAP_AVA_STRING: {
2662 unsigned f = flags | ava->la_flags;
2664 if ( strval2ADstrlen( &ava->la_value, f, &vl ) ) {
2682 rdn2ADstr( LDAPRDN *rdn, char *str, unsigned flags, ber_len_t *len, int first )
2687 for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
2688 LDAPAVA *ava = rdn[ 0 ][ iAVA ];
2693 str[ l++ ] = ( iAVA ? ',' : '/' );
2696 switch ( ava->la_flags ) {
2697 case LDAP_AVA_BINARY:
2699 if ( binval2hexstr( &ava->la_value, &str[ l ] ) ) {
2702 l += 2 * ava->la_value.bv_len;
2705 case LDAP_AVA_STRING: {
2707 unsigned f = flags | ava->la_flags;
2709 if ( strval2ADstr( &ava->la_value, &str[ l ], f, &vl ) ) {
2729 * Returns in str a string representation of rdn based on flags.
2730 * There is some duplication of code between this and ldap_dn2str;
2731 * this is wanted to reduce the allocation of temporary buffers.
2734 ldap_rdn2str( LDAPRDN *rdn, char **str, unsigned flags )
2741 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2742 return LDAP_PARAM_ERROR;
2745 rc = ldap_rdn2bv( rdn, &bv, flags );
2751 ldap_rdn2bv( LDAPRDN *rdn, struct berval *bv, unsigned flags )
2761 if ( rdn == NULL ) {
2762 bv->bv_val = LDAP_STRDUP( "" );
2763 return( LDAP_SUCCESS );
2767 * This routine wastes "back" bytes at the end of the string
2770 switch ( LDAP_DN_FORMAT( flags ) ) {
2771 case LDAP_DN_FORMAT_LDAPV3:
2772 if ( rdn2strlen( rdn, flags, &l, strval2strlen ) ) {
2773 return LDAP_DECODING_ERROR;
2777 case LDAP_DN_FORMAT_LDAPV2:
2778 if ( rdn2strlen( rdn, flags, &l, strval2IA5strlen ) ) {
2779 return LDAP_DECODING_ERROR;
2783 case LDAP_DN_FORMAT_UFN:
2784 if ( rdn2UFNstrlen( rdn, flags, &l ) ) {
2785 return LDAP_DECODING_ERROR;
2789 case LDAP_DN_FORMAT_DCE:
2790 if ( rdn2DCEstrlen( rdn, flags, &l ) ) {
2791 return LDAP_DECODING_ERROR;
2795 case LDAP_DN_FORMAT_AD_CANONICAL:
2796 if ( rdn2ADstrlen( rdn, flags, &l ) ) {
2797 return LDAP_DECODING_ERROR;
2802 return( LDAP_PARAM_ERROR );
2805 bv->bv_val = LDAP_MALLOC( l + 1 );
2807 switch ( LDAP_DN_FORMAT( flags ) ) {
2808 case LDAP_DN_FORMAT_LDAPV3:
2809 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2str );
2813 case LDAP_DN_FORMAT_LDAPV2:
2814 rc = rdn2str( rdn, bv->bv_val, flags, &l, strval2IA5str );
2818 case LDAP_DN_FORMAT_UFN:
2819 rc = rdn2UFNstr( rdn, bv->bv_val, flags, &l );
2823 case LDAP_DN_FORMAT_DCE:
2824 rc = rdn2DCEstr( rdn, bv->bv_val, flags, &l, 1 );
2828 case LDAP_DN_FORMAT_AD_CANONICAL:
2829 rc = rdn2ADstr( rdn, bv->bv_val, flags, &l, 1 );
2834 /* need at least one of the previous */
2835 return LDAP_PARAM_ERROR;
2839 ldap_memfree( bv->bv_val );
2843 bv->bv_len = l - back;
2844 bv->bv_val[ bv->bv_len ] = '\0';
2846 return LDAP_SUCCESS;
2850 * Very bulk implementation; many optimizations can be performed
2851 * - a NULL dn results in an empty string ""
2854 * a) what do we do if a UTF-8 string must be converted in LDAPv2?
2855 * we must encode it in binary form ('#' + HEXPAIRs)
2856 * b) does DCE/AD support UTF-8?
2857 * no clue; don't think so.
2858 * c) what do we do when binary values must be converted in UTF/DCE/AD?
2859 * use binary encoded BER
2861 int ldap_dn2str( LDAPDN *dn, char **str, unsigned flags )
2868 if((flags & LDAP_DN_FORMAT_MASK) == LDAP_DN_FORMAT_LBER) {
2869 return LDAP_PARAM_ERROR;
2872 rc = ldap_dn2bv( dn, &bv, flags );
2877 int ldap_dn2bv( LDAPDN *dn, struct berval *bv, unsigned flags )
2880 int rc = LDAP_ENCODING_ERROR;
2883 /* stringifying helpers for LDAPv3/LDAPv2 */
2884 int ( *sv2l ) ( struct berval *v, unsigned f, ber_len_t *l );
2885 int ( *sv2s ) ( struct berval *v, char *s, unsigned f, ber_len_t *l );
2891 Debug( LDAP_DEBUG_TRACE, "=> ldap_dn2bv(%u)\n%s%s", flags, "", "" );
2894 * a null dn means an empty dn string
2895 * FIXME: better raise an error?
2898 bv->bv_val = LDAP_STRDUP( "" );
2899 return( LDAP_SUCCESS );
2902 switch ( LDAP_DN_FORMAT( flags ) ) {
2903 case LDAP_DN_FORMAT_LDAPV3:
2904 sv2l = strval2strlen;
2908 case LDAP_DN_FORMAT_LDAPV2:
2909 sv2l = strval2IA5strlen;
2910 sv2s = strval2IA5str;
2913 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2915 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2917 if ( rdn2strlen( rdn, flags, &rdnl, sv2l ) ) {
2918 goto return_results;
2924 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
2925 rc = LDAP_NO_MEMORY;
2929 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2931 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2933 if ( rdn2str( rdn, &bv->bv_val[ l ], flags,
2935 LDAP_FREE( bv->bv_val );
2937 goto return_results;
2945 * trim the last ',' (the allocated memory
2946 * is one byte longer than required)
2948 bv->bv_len = len - 1;
2949 bv->bv_val[ bv->bv_len ] = '\0';
2954 case LDAP_DN_FORMAT_UFN: {
2956 * FIXME: quoting from RFC 1781:
2958 To take a distinguished name, and generate a name of this format with
2959 attribute types omitted, the following steps are followed.
2961 1. If the first attribute is of type CommonName, the type may be
2964 2. If the last attribute is of type Country, the type may be
2967 3. If the last attribute is of type Country, the last
2968 Organisation attribute may have the type omitted.
2970 4. All attributes of type OrganisationalUnit may have the type
2971 omitted, unless they are after an Organisation attribute or
2972 the first attribute is of type OrganisationalUnit.
2974 * this should be the pedantic implementation.
2976 * Here the standard implementation reflects
2977 * the one historically provided by OpenLDAP
2978 * (and UMIch, I presume), with the variant
2979 * of spaces and plusses (' + ') separating
2982 * A non-standard but nice implementation could
2983 * be to turn the final "dc" attributes into a
2984 * dot-separated domain.
2986 * Other improvements could involve the use of
2987 * friendly country names and so.
2990 int leftmost_dc = -1;
2992 #endif /* DC_IN_UFN */
2994 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
2996 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
2998 if ( rdn2UFNstrlen( rdn, flags, &rdnl ) ) {
2999 goto return_results;
3004 if ( LDAP_DN_IS_RDN_DC( rdn ) ) {
3005 if ( leftmost_dc == -1 ) {
3011 #endif /* DC_IN_UFN */
3014 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3015 rc = LDAP_NO_MEMORY;
3020 if ( leftmost_dc == -1 ) {
3021 #endif /* DC_IN_UFN */
3022 for ( l = 0, iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3024 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3026 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3028 LDAP_FREE( bv->bv_val );
3030 goto return_results;
3036 * trim the last ', ' (the allocated memory
3037 * is two bytes longer than required)
3039 bv->bv_len = len - 2;
3040 bv->bv_val[ bv->bv_len ] = '\0';
3043 last_iRDN = iRDN - 1;
3045 for ( l = 0, iRDN = 0; iRDN < leftmost_dc; iRDN++ ) {
3047 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3049 if ( rdn2UFNstr( rdn, &bv->bv_val[ l ],
3051 LDAP_FREE( bv->bv_val );
3053 goto return_results;
3058 if ( !dn2domain( dn, bv, l, &last_iRDN ) ) {
3059 LDAP_FREE( bv->bv_val );
3061 goto return_results;
3064 /* the string is correctly terminated by dn2domain */
3066 #endif /* DC_IN_UFN */
3072 case LDAP_DN_FORMAT_DCE:
3073 for ( iRDN = 0, len = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
3075 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3077 if ( rdn2DCEstrlen( rdn, flags, &rdnl ) ) {
3078 goto return_results;
3084 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3085 rc = LDAP_NO_MEMORY;
3089 for ( l = 0; iRDN--; ) {
3091 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3093 if ( rdn2DCEstr( rdn, &bv->bv_val[ l ], flags,
3095 LDAP_FREE( bv->bv_val );
3097 goto return_results;
3105 bv->bv_val[ bv->bv_len ] = '\0';
3110 case LDAP_DN_FORMAT_AD_CANONICAL: {
3112 * Sort of UFN for DCE DNs: a slash ('/') separated
3113 * global->local DN with no types; strictly speaking,
3114 * the naming context should be a domain, which is
3115 * written in DNS-style, e.g. dot-deparated.
3119 * "givenName=Bill+sn=Gates,ou=People,dc=microsoft,dc=com"
3123 * "microsoft.com/People/Bill,Gates"
3125 for ( iRDN = 0, len = -1; dn[ 0 ][ iRDN ]; iRDN++ ) {
3127 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3129 if ( rdn2ADstrlen( rdn, flags, &rdnl ) ) {
3130 goto return_results;
3136 if ( ( bv->bv_val = LDAP_MALLOC( len + 1 ) ) == NULL ) {
3137 rc = LDAP_NO_MEMORY;
3142 if ( iRDN && dn2domain( dn, bv, 0, &iRDN ) ) {
3143 for ( l = bv->bv_len; iRDN >= 0 ; iRDN-- ) {
3145 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3147 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3148 flags, &rdnl, 0 ) ) {
3149 LDAP_FREE( bv->bv_val );
3151 goto return_results;
3160 * Strictly speaking, AD canonical requires
3161 * a DN to be in the form "..., dc=smtg",
3162 * i.e. terminated by a domain component
3164 if ( flags & LDAP_DN_PEDANTIC ) {
3165 LDAP_FREE( bv->bv_val );
3167 rc = LDAP_ENCODING_ERROR;
3171 for ( l = 0; iRDN >= 0 ; iRDN-- ) {
3173 LDAPRDN *rdn = dn[ 0 ][ iRDN ];
3175 if ( rdn2ADstr( rdn, &bv->bv_val[ l ],
3176 flags, &rdnl, first ) ) {
3177 LDAP_FREE( bv->bv_val );
3179 goto return_results;
3189 bv->bv_val[ bv->bv_len ] = '\0';
3195 return LDAP_PARAM_ERROR;
3198 Debug( LDAP_DEBUG_TRACE, "<= ldap_dn2bv(%s,%u)=%d\n",
3199 bv->bv_val, flags, rc );