]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/dn.c
need this outside for back monitor ...
[openldap] / servers / slapd / dn.c
index e6e4c90a850c3f51eed836e2c5a10538ddf455c6..de3ae7dbac2de9706811fba8ab8bf926f854c907 100644 (file)
@@ -1,7 +1,7 @@
 /* dn.c - routines for dealing with distinguished names */
 /* $OpenLDAP$ */
 /*
- * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
+ * Copyright 1998-2002 The OpenLDAP Foundation, All Rights Reserved.
  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
  */
 
@@ -49,14 +49,14 @@ LDAPDN_validate( LDAPDN *dn )
 
        assert( dn );
 
-       for ( iRDN = 0; dn[ iRDN ]; iRDN++ ) {
-               LDAPRDN         *rdn = dn[ iRDN ][ 0 ];
+       for ( iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
+               LDAPRDN         *rdn = dn[ 0 ][ iRDN ];
                int             iAVA;
 
                assert( rdn );
 
-               for ( iAVA = 0; rdn[ iAVA ]; iAVA++ ) {
-                       LDAPAVA                 *ava = rdn[ iAVA ][ 0 ];
+               for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
+                       LDAPAVA                 *ava = rdn[ 0 ][ iAVA ];
                        AttributeDescription    *ad;
                        slap_syntax_validate_func *validate = NULL;
 
@@ -65,7 +65,7 @@ LDAPDN_validate( LDAPDN *dn )
                        if ( ( ad = AVA_PRIVATE( ava ) ) == NULL ) {
                                const char      *text = NULL;
 
-                               rc = slap_bv2ad( ava->la_attr, &ad, &text );
+                               rc = slap_bv2ad( &ava->la_attr, &ad, &text );
                                if ( rc != LDAP_SUCCESS ) {
                                        return LDAP_INVALID_SYNTAX;
                                }
@@ -76,8 +76,7 @@ LDAPDN_validate( LDAPDN *dn )
                        /* 
                         * Replace attr oid/name with the canonical name
                         */
-                       ber_bvfree( ava->la_attr );
-                       ava->la_attr = ber_bvdup( &ad->ad_cname );
+                       ava->la_attr = ad->ad_cname;
 
                        validate = ad->ad_type->sat_syntax->ssyn_validate;
 
@@ -86,7 +85,7 @@ LDAPDN_validate( LDAPDN *dn )
                                 * validate value by validate function
                                 */
                                rc = ( *validate )( ad->ad_type->sat_syntax,
-                                       ava->la_value );
+                                       &ava->la_value );
                        
                                if ( rc != LDAP_SUCCESS ) {
                                        return LDAP_INVALID_SYNTAX;
@@ -147,18 +146,18 @@ static void
 AVA_Sort( LDAPRDN *rdn, int iAVA )
 {
        int             i;
-       LDAPAVA         *ava_in = rdn[ iAVA ][ 0 ];
+       LDAPAVA         *ava_in = rdn[ 0 ][ iAVA ];
 
        assert( rdn );
        assert( ava_in );
        
        for ( i = 0; i < iAVA; i++ ) {
-               LDAPAVA         *ava = rdn[ i ][ 0 ];
+               LDAPAVA         *ava = rdn[ 0 ][ i ];
                int             a, j;
 
                assert( ava );
 
-               a = strcmp( ava_in->la_attr->bv_val, ava->la_attr->bv_val );
+               a = strcmp( ava_in->la_attr.bv_val, ava->la_attr.bv_val );
 
                if ( a > 0 ) {
                        break;
@@ -167,12 +166,12 @@ AVA_Sort( LDAPRDN *rdn, int iAVA )
                while ( a == 0 ) {
                        int             v, d;
 
-                       d = ava_in->la_value->bv_len - ava->la_value->bv_len;
+                       d = ava_in->la_value.bv_len - ava->la_value.bv_len;
 
-                       v = memcmp( ava_in->la_value->bv_val, 
-                                       ava->la_value->bv_val,
-                                       d <= 0 ? ava_in->la_value->bv_len 
-                                               : ava->la_value->bv_len );
+                       v = memcmp( ava_in->la_value.bv_val, 
+                                       ava->la_value.bv_val,
+                                       d <= 0 ? ava_in->la_value.bv_len 
+                                               : ava->la_value.bv_len );
 
                        if ( v == 0 && d != 0 ) {
                                v = d;
@@ -192,18 +191,18 @@ AVA_Sort( LDAPRDN *rdn, int iAVA )
                                return;
                        }
 
-                       ava = rdn[ i ][ 0 ];
-                       a = strcmp( ava_in->la_value->bv_val, 
-                                       ava->la_value->bv_val );
+                       ava = rdn[ 0 ][ i ];
+                       a = strcmp( ava_in->la_value.bv_val, 
+                                       ava->la_value.bv_val );
                }
 
                /*
                 * move ahead
                 */
                for ( j = iAVA; j > i; j-- ) {
-                       rdn[ j ][ 0 ] = rdn[ j - 1 ][ 0 ];
+                       rdn[ 0 ][ j ] = rdn[ 0 ][ j - 1 ];
                }
-               rdn[ i ][ 0 ] = ava_in;
+               rdn[ 0 ][ i ] = ava_in;
 
                return;
        }
@@ -221,37 +220,38 @@ LDAPDN_rewrite( LDAPDN *dn, unsigned flags )
 
        assert( dn );
 
-       for ( iRDN = 0; dn[ iRDN ]; iRDN++ ) {
-               LDAPRDN         *rdn = dn[ iRDN ][ 0 ];
+       for ( iRDN = 0; dn[ 0 ][ iRDN ]; iRDN++ ) {
+               LDAPRDN         *rdn = dn[ 0 ][ iRDN ];
                int             iAVA;
 
                assert( rdn );
 
-               for ( iAVA = 0; rdn[ iAVA ]; iAVA++ ) {
-                       LDAPAVA                 *ava = rdn[ iAVA ][ 0 ];
+               for ( iAVA = 0; rdn[ 0 ][ iAVA ]; iAVA++ ) {
+                       LDAPAVA                 *ava = rdn[ 0 ][ iAVA ];
                        AttributeDescription    *ad;
                        slap_syntax_transform_func *transf = NULL;
                        MatchingRule *mr;
-                       struct berval           *bv = NULL;
+                       struct berval           bv = { 0, NULL };
+                       int                     do_sort = 0;
 
                        assert( ava );
 
                        if ( ( ad = AVA_PRIVATE( ava ) ) == NULL ) {
                                const char      *text = NULL;
 
-                               rc = slap_bv2ad( ava->la_attr, &ad, &text );
+                               rc = slap_bv2ad( &ava->la_attr, &ad, &text );
                                if ( rc != LDAP_SUCCESS ) {
                                        return LDAP_INVALID_SYNTAX;
                                }
                                
                                ava->la_private = ( void * )ad;
+                               do_sort = 1;
                        }
 
                        /* 
                         * Replace attr oid/name with the canonical name
                         */
-                       ber_bvfree( ava->la_attr );
-                       ava->la_attr = ber_bvdup( &ad->ad_cname );
+                       ava->la_attr = ad->ad_cname;
 
                        if( flags & SLAP_LDAPDN_PRETTY ) {
                                transf = ad->ad_type->sat_syntax->ssyn_pretty;
@@ -266,7 +266,7 @@ LDAPDN_rewrite( LDAPDN *dn, unsigned flags )
                                 * transform value by normalize/pretty function
                                 */
                                rc = ( *transf )( ad->ad_type->sat_syntax,
-                                       ava->la_value, &bv );
+                                       &ava->la_value, &bv );
                        
                                if ( rc != LDAP_SUCCESS ) {
                                        return LDAP_INVALID_SYNTAX;
@@ -274,20 +274,20 @@ LDAPDN_rewrite( LDAPDN *dn, unsigned flags )
                        }
 
                        if( mr && ( mr->smr_usage & SLAP_MR_DN_FOLD ) ) {
-                               struct berval *s = bv;
+                               char *s = bv.bv_val;
 
-                               bv = ber_bvstr( UTF8normalize( bv ? bv : ava->la_value, 
-                                       UTF8_CASEFOLD ) );
-
-                               ber_bvfree( s );
+                               ber_str2bv( UTF8normalize( bv.bv_val ? &bv
+                                       : &ava->la_value, LDAP_UTF8_CASEFOLD ),
+                                       0, 0, &bv );
+                               free( s );
                        }
 
-                       if( bv ) {
-                               ber_bvfree( ava->la_value );
+                       if( bv.bv_val ) {
+                               free( ava->la_value.bv_val );
                                ava->la_value = bv;
                        }
 
-                       AVA_Sort( rdn, iAVA );
+                       if( do_sort ) AVA_Sort( rdn, iAVA );
                }
        }
 
@@ -303,14 +303,30 @@ dnNormalize(
        struct berval *val,
        struct berval **normalized )
 {
-       struct berval *out = NULL;
-
-       Debug( LDAP_DEBUG_TRACE, ">>> dnNormalize: <%s>\n", val->bv_val, 0, 0 );
+       struct berval *out;
+       int rc;
+
+       assert( normalized && *normalized == NULL );
+
+       out = ch_malloc( sizeof( struct berval ) );
+       rc = dnNormalize2( syntax, val, out );
+       if ( rc != LDAP_SUCCESS )
+               free( out );
+       else
+               *normalized = out;
+       return rc;
+}
 
+int
+dnNormalize2(
+       Syntax *syntax,
+       struct berval *val,
+       struct berval *out )
+{
        assert( val );
-       assert( normalized );
+       assert( out );
 
-       assert( *normalized == NULL );
+       Debug( LDAP_DEBUG_TRACE, ">>> dnNormalize: <%s>\n", val->bv_val, 0, 0 );
 
        if ( val->bv_len != 0 ) {
                LDAPDN          *dn = NULL;
@@ -335,23 +351,19 @@ dnNormalize(
                /*
                 * Back to string representation
                 */
-               out = ch_malloc( sizeof(struct berval));
-
                rc = ldap_dn2bv( dn, out, LDAP_DN_FORMAT_LDAPV3 );
 
                ldap_dnfree( dn );
 
                if ( rc != LDAP_SUCCESS ) {
-                       free( out );
                        return LDAP_INVALID_SYNTAX;
                }
        } else {
-               out = ber_bvdup( val );
+               ber_dupbv( out, val );
        }
 
        Debug( LDAP_DEBUG_TRACE, "<<< dnNormalize: <%s>\n", out->bv_val, 0, 0 );
 
-       *normalized = out;
        return LDAP_SUCCESS;
 }
 
@@ -364,13 +376,30 @@ dnPretty(
        struct berval *val,
        struct berval **pretty)
 {
-       struct berval *out = NULL;
-
-       Debug( LDAP_DEBUG_TRACE, ">>> dnPretty: <%s>\n", val->bv_val, 0, 0 );
+       struct berval *out;
+       int rc;
+
+       assert( pretty && *pretty == NULL );
+
+       out = ch_malloc( sizeof( struct berval ) );
+       rc = dnPretty2( syntax, val, out );
+       if ( rc != LDAP_SUCCESS )
+               free( out );
+       else
+               *pretty = out;
+       return rc;
+}
 
+int
+dnPretty2(
+       Syntax *syntax,
+       struct berval *val,
+       struct berval *out)
+{
        assert( val );
-       assert( pretty );
-       assert( *pretty == NULL );
+       assert( out );
+
+       Debug( LDAP_DEBUG_TRACE, ">>> dnPretty: <%s>\n", val->bv_val, 0, 0 );
 
        if ( val->bv_len != 0 ) {
                LDAPDN          *dn = NULL;
@@ -394,26 +423,20 @@ dnPretty(
                /* RE: the default is the form that is used as
                 * an internal representation; the pretty form
                 * is a variant */
-
-               out = ch_malloc( sizeof(struct berval));
-
                rc = ldap_dn2bv( dn, out,
                        LDAP_DN_FORMAT_LDAPV3 | LDAP_DN_PRETTY );
 
                ldap_dnfree( dn );
 
                if ( rc != LDAP_SUCCESS ) {
-                       free( out );
                        return LDAP_INVALID_SYNTAX;
                }
        } else {
-               out = ber_bvdup( val );
+               ber_dupbv( out, val );
        }
 
        Debug( LDAP_DEBUG_TRACE, "<<< dnPretty: <%s>\n", out->bv_val, 0, 0 );
 
-       *pretty = out;
-
        return LDAP_SUCCESS;
 }
 
@@ -620,15 +643,20 @@ dnParent(
        const char      *dn, 
        const char      **pdn )
 {
-       LDAPRDN         *tmpRDN;
        const char      *p;
        int             rc;
 
-       rc = ldap_str2rdn( dn, &tmpRDN, &p, LDAP_DN_FORMAT_LDAP );
+       rc = ldap_str2rdn( dn, NULL, (char **)&p,
+               LDAP_DN_FORMAT_LDAP | LDAP_DN_SKIP );
        if ( rc != LDAP_SUCCESS ) {
                return rc;
        }
-       ldap_rdnfree( tmpRDN );
+
+       /* Parent is root */
+       if (*p == '\0') {
+               *pdn = "";
+               return LDAP_SUCCESS;
+       }
 
        assert( DN_SEPARATOR( p[ 0 ] ) );
        p++;
@@ -692,7 +720,7 @@ dnExtractRdn(
                return LDAP_OTHER;
        }
 
-       rc = ldap_str2rdn( dn->bv_val, &tmpRDN, &p, LDAP_DN_FORMAT_LDAP );
+       rc = ldap_str2rdn( dn->bv_val, &tmpRDN, (char **)&p, LDAP_DN_FORMAT_LDAP );
        if ( rc != LDAP_SUCCESS ) {
                return rc;
        }
@@ -714,7 +742,8 @@ dn_rdnlen(
        Backend         *be,
        struct berval   *dn_in )
 {
-       struct berval   rdn;
+       int             rc;
+       const char      *p;
 
        assert( dn_in );
 
@@ -730,13 +759,13 @@ dn_rdnlen(
                return 0;
        }
 
-       if ( dnExtractRdn( dn_in, &rdn ) != LDAP_SUCCESS ) {
+       rc = ldap_str2rdn( dn_in->bv_val, NULL, (char **)&p, 
+                       LDAP_DN_FORMAT_LDAP | LDAP_DN_SKIP );
+       if ( rc != LDAP_SUCCESS ) {
                return 0;
        }
 
-       free( rdn.bv_val );
-
-       return rdn.bv_len;
+       return p - dn_in->bv_val;
 }
 
 /*
@@ -806,7 +835,7 @@ dn_issuffix(
 
 char * rdn_attr_type( const char * s )
 {
-       char    **attrs, **values, *retval;
+       char    **attrs = NULL, **values = NULL, *retval;
 
        if ( rdn_attrs( s, &attrs, &values ) != LDAP_SUCCESS ) {
                return NULL;
@@ -835,15 +864,14 @@ char * rdn_attr_type( const char * s )
 char *
 rdn_attr_value( const char * rdn )
 {
-       char    **attrs, **values, *retval;
+       char    **values = NULL, *retval;
 
-       if ( rdn_attrs( rdn, &attrs, &values ) != LDAP_SUCCESS ) {
+       if ( rdn_attrs( rdn, NULL, &values ) != LDAP_SUCCESS ) {
                return NULL;
        }
 
        retval = ch_strdup( values[ 0 ] );
 
-       charray_free( attrs );
        charray_free( values );
 
        return retval;
@@ -874,25 +902,37 @@ rdn_attrs( const char * rdn, char ***types, char ***values)
        
        assert( rdn );
        assert( values );
+       assert( *values == NULL );
+       assert( types == NULL || *types == NULL );
 
-       rc = ldap_str2rdn( rdn, &tmpRDN, &p, LDAP_DN_FORMAT_LDAP );
+       rc = ldap_str2rdn( rdn, &tmpRDN, (char **)&p, LDAP_DN_FORMAT_LDAP );
        if ( rc != LDAP_SUCCESS ) {
                return rc;
        }
 
-       for ( iAVA = 0; tmpRDN[ iAVA ]; iAVA++ ) {
-               LDAPAVA         *ava = tmpRDN[ iAVA ][ 0 ];
+#if 0
+       /*
+        * FIXME: should we complain if the rdn is actually a dn?
+        */
+       if ( p[ 0 ] != '\0' ) {
+               ldap_rdnfree( tmpRDN );
+               return LDAP_INVALID_DN_SYNTAX;
+       }
+#endif
+
+       for ( iAVA = 0; tmpRDN[ 0 ][ iAVA ]; iAVA++ ) {
+               LDAPAVA         *ava = tmpRDN[ 0 ][ iAVA ];
 
                assert( ava );
-               assert( ava->la_attr );
-               assert( ava->la_value );
+               assert( ava->la_attr.bv_val );
+               assert( ava->la_value.bv_val );
 
                if ( types ) {
-                       charray_add_n( types, ava->la_attr->bv_val, 
-                                       ava->la_attr->bv_len );
+                       charray_add_n( types, ava->la_attr.bv_val, 
+                                       ava->la_attr.bv_len );
                }
-               charray_add_n( values, ava->la_value->bv_val, 
-                               ava->la_value->bv_len );
+               charray_add_n( values, ava->la_value.bv_val, 
+                               ava->la_value.bv_len );
        }
 
        ldap_rdnfree( tmpRDN );
@@ -936,7 +976,7 @@ rdnValidate( struct berval *rdn )
        /*
         * must be parsable
         */
-       rc = ldap_str2rdn( rdn, &RDN, &p, LDAP_DN_FORMAT_LDAP );
+       rc = ldap_str2rdn( rdn, &RDN, (char **)&p, LDAP_DN_FORMAT_LDAP );
        if ( rc != LDAP_SUCCESS ) {
                return 0;
        }