]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/dn.c
Add BDB_INDEX error handling
[openldap] / servers / slapd / dn.c
index bf6ab949cd54d989e15c2c2f3ddc5bb05498ed30..665600c5c1c421ef56f7110eb810f88138e58ad8 100644 (file)
@@ -1,7 +1,7 @@
 /* dn.c - routines for dealing with distinguished names */
 /* $OpenLDAP$ */
 /*
- * Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved.
+ * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
  */
 
  */
 
 char *
-dn_validate( char *dn )
+dn_validate( char *dn_in )
 {
        char    *d, *s;
        int     state, gotesc;
+       char    *dn = dn_in;
 
        gotesc = 0;
        state = B4LEADTYPE;
@@ -101,7 +102,7 @@ dn_validate( char *dn )
                        if ( *s == '"' ) {
                                state = INQUOTEDVALUE;
                                *d++ = *s;
-                       } else if ( ! ASCII_SPACE( *s ) ) { 
+                       } else if ( ! ASCII_SPACE( *s ) ) {
                                state = INVALUE;
                                *d++ = *s;
                        }
@@ -118,10 +119,11 @@ dn_validate( char *dn )
                                        *d++ = ',';
                                }
                        } else if ( gotesc && !RDN_NEEDSESCAPE( *s ) &&
-                           !RDN_SEPARATOR( *s ) ) {
+                               !RDN_SEPARATOR( *s ) )
+                       {
                                *--d = *s;
                                d++;
-                       } else {
+                       } else if( !ASCII_SPACE( *s ) || !ASCII_SPACE( *(d - 1) ) ) {
                                *d++ = *s;
                        }
                        break;
@@ -133,28 +135,44 @@ dn_validate( char *dn )
                        } else if ( gotesc && !RDN_NEEDSESCAPE( *s ) ) {
                                *--d = *s;
                                d++;
-                       } else {
+                       } else if( !ASCII_SPACE( *s ) || !ASCII_SPACE( *(d - 1) ) ) {
                                *d++ = *s;
                        }
                        break;
+
                case B4SEPARATOR:
                        if ( RDN_SEPARATOR( *s ) ) {
                                state = B4TYPE;
                                *d++ = *s;
+                       } else if ( !ASCII_SPACE( *s ) ) {
+                               dn = NULL;
                        }
                        break;
+
                default:
                        dn = NULL;
+#ifdef NEW_LOGGING
+                       LDAP_LOG(( "operation", LDAP_LEVEL_ERR,
+                               "dn_validate: unknown state %d for dn \"%s\".\n",
+                               state, dn_in ));
+#else
                        Debug( LDAP_DEBUG_ANY,
-                           "dn_validate - unknown state %d\n", state, 0, 0 );
+                               "dn_validate - unknown state %d\n", state, 0, 0 );
+#endif
                        break;
                }
+
                if ( *s == '\\' ) {
                        gotesc = 1;
                } else {
                        gotesc = 0;
                }
        }
+
+       /* trim trailing spaces */
+       while( d > dn_in && ASCII_SPACE( *(d-1) ) ) {
+               --d;
+       }
        *d = '\0';
 
        if( gotesc ) {
@@ -177,20 +195,30 @@ dn_validate( char *dn )
 
 /*
  * dn_normalize - put dn into a canonical form suitable for storing
- * in a hash database.  this involves normalizing the case as well as
- * the format.  the dn is normalized in place as well as returned if valid.
+ * in a hash database. this involves normalizing the case as well as
+ * the format. the dn is normalized in place as well as returned if valid.
  */
 
 char *
 dn_normalize( char *dn )
 {
-       /* upper case it */
-       ldap_pvt_str2upper( dn );
+       char *out;
+       struct berval *bvdn, *nbvdn;
 
-       /* validate and compress dn */
-       dn = dn_validate( dn );
+       out = NULL;
+       bvdn = ber_bvstr( dn );
+       
+       if ( dnNormalize( NULL, bvdn, &nbvdn ) == LDAP_SUCCESS ) {
+               if ( nbvdn->bv_len <= bvdn->bv_len ) {
+                       out = dn;
+                       strcpy( out, nbvdn->bv_val );
+               }
+               ber_bvfree( nbvdn );
+       }
+       bvdn->bv_val = NULL; /* prevent bvfree from freeing dn */
+       ber_bvfree( bvdn );
 
-       return( dn );
+       return( out );
 }
 
 /*
@@ -199,8 +227,8 @@ dn_normalize( char *dn )
 
 char *
 dn_parent(
-    Backend    *be,
-    const char *dn
+       Backend *be,
+       const char      *dn
 )
 {
        const char      *s;
@@ -215,11 +243,11 @@ dn_parent(
        }
 
        if( *dn == '\0' ) {
-               return( NULL );
+               return NULL;
        }
 
        if ( be != NULL && be_issuffix( be, dn ) ) {
-               return( NULL );
+               return NULL;
        }
 
        /*
@@ -243,38 +271,38 @@ dn_parent(
                        if ( *s == '"' ) {
                                inquote = 1;
                        } else if ( DN_SEPARATOR( *s ) ) {
-                               return( ch_strdup( &s[1] ) );
+                               return ch_strdup( &s[1] );
                        }
                }
        }
 
-       return( ch_strdup( "" ) );
+       return ch_strdup( "" );
 }
 
-char * dn_rdn( 
-    Backend    *be,
-    char       *dn )
+char * dn_rdn(
+       Backend *be,
+       const char      *dn_in )
 {
-       char    *s;
+       char    *dn, *s;
        int     inquote;
 
-       if( dn == NULL ) {
+       if( dn_in == NULL ) {
                return NULL;
        }
 
-       while(*dn && ASCII_SPACE(*dn)) {
-               dn++;
+       while(*dn_in && ASCII_SPACE(*dn_in)) {
+               dn_in++;
        }
 
-       if( *dn == '\0' ) {
+       if( *dn_in == '\0' ) {
                return( NULL );
        }
 
-       if ( be != NULL && be_issuffix( be, dn ) ) {
+       if ( be != NULL && be_issuffix( be, dn_in ) ) {
                return( NULL );
        }
 
-       dn = ch_strdup( dn );
+       dn = ch_strdup( dn_in );
 
        inquote = 0;
 
@@ -308,7 +336,7 @@ char * dn_rdn(
  */
 char **dn_subtree(
        Backend *be,
-    const char *dn )
+       const char      *dn )
 {
        char *child, *parent;
        char **subtree = NULL;
@@ -330,14 +358,14 @@ char **dn_subtree(
 
 
 /*
- * dn_issuffix - tells whether suffix is a suffix of dn.  both dn
+ * dn_issuffix - tells whether suffix is a suffix of dn. Both dn
  * and suffix must be normalized.
  */
 
 int
 dn_issuffix(
-    char       *dn,
-    char       *suffix
+       const char      *dn,
+       const char      *suffix
 )
 {
        int     dnlen, suffixlen;
@@ -359,9 +387,9 @@ dn_issuffix(
 /*
  * get_next_substring(), rdn_attr_type(), rdn_attr_value(), and
  * build_new_dn().
- * 
+ *
  * Copyright 1999, Juan C. Gomez, All rights reserved.
- * This software is not subject to any license of Silicon Graphics 
+ * This software is not subject to any license of Silicon Graphics
  * Inc. or Purdue University.
  *
  * Redistribution and use in source and binary forms are permitted
@@ -372,13 +400,13 @@ dn_issuffix(
 
 /* get_next_substring:
  *
- * Gets next substring in s, using d (or the end of the string '\0') as a 
- * string delimiter, and places it in a duplicated memory space. Leading 
+ * Gets next substring in s, using d (or the end of the string '\0') as a
+ * string delimiter, and places it in a duplicated memory space. Leading
  * spaces are ignored. String s **must** be null-terminated.
- */ 
+ */
 
-static char * 
-get_next_substring( char * s, char d )
+static char *
+get_next_substring( const char * s, char d )
 {
 
        char    *str, *r;
@@ -388,9 +416,7 @@ get_next_substring( char * s, char d )
        /* Skip leading spaces */
        
        while ( *s && ASCII_SPACE(*s) ) {
-           
                s++;
-           
        }
        
        /* Copy word */
@@ -402,7 +428,6 @@ get_next_substring( char * s, char d )
                */
 
                *str++ = *s++;
-           
        }
        
        *str = '\0';
@@ -416,16 +441,14 @@ get_next_substring( char * s, char d )
  *
  * Given a string (i.e. an rdn) of the form:
  *      "attribute_type = attribute_value"
- * this function returns the type of an attribute, that is the 
- * string "attribute_type" which is placed in newly allocated 
+ * this function returns the type of an attribute, that is the
+ * string "attribute_type" which is placed in newly allocated
  * memory. The returned string will be null-terminated.
  */
 
-char * rdn_attr_type( char * s )
+char * rdn_attr_type( const char * s )
 {
-
        return get_next_substring( s, '=' );
-
 }
 
 
@@ -433,21 +456,19 @@ char * rdn_attr_type( char * s )
  *
  * Given a string (i.e. an rdn) of the form:
  *      "attribute_type = attribute_value"
- * this function returns "attribute_type" which is placed in newly allocated 
- * memory. The returned string will be null-terminated and may contain 
+ * this function returns "attribute_type" which is placed in newly allocated
+ * memory. The returned string will be null-terminated and may contain
  * spaces (i.e. "John Doe\0").
  */
 
-char * 
-rdn_attr_value( char * rdn )
+char *
+rdn_attr_value( const char * rdn )
 {
 
-       char    *str;
+       const char      *str;
 
        if ( (str = strchr( rdn, '=' )) != NULL ) {
-
                return get_next_substring(++str, '\0');
-
        }
 
        return NULL;
@@ -455,19 +476,130 @@ rdn_attr_value( char * rdn )
 }
 
 
-int rdn_validate( const char * rdn )
+/* rdn_attrs:
+ *
+ * Given a string (i.e. an rdn) of the form:
+ *   "attribute_type=attribute_value[+attribute_type=attribute_value[...]]"
+ * this function stores the types of the attributes in ptypes, that is the
+ * array of strings "attribute_type" which is placed in newly allocated
+ * memory, and the values of the attributes in pvalues, that is the
+ * array of strings "attribute_value" which is placed in newly allocated
+ * memory. Returns 0 on success, -1 on failure.
+ *
+ * note: got part of the code from dn_validate
+ */
+
+int
+rdn_attrs( const char * rdn_in, char ***ptypes, char ***pvalues)
+{
+       char **parts, **p;
+
+       *ptypes = NULL;
+       *pvalues = NULL;
+
+       /*
+        * explode the rdn in parts
+        */
+       parts = ldap_explode_rdn( rdn_in, 0 );
+
+       if ( parts == NULL ) {
+               return( -1 );
+       }
+
+       for ( p = parts; p[0]; p++ ) {
+               char *s, *e, *d;
+               
+               /* split each rdn part in type value */
+               s = strchr( p[0], '=' );
+               if ( s == NULL ) {
+                       charray_free( *ptypes );
+                       charray_free( *pvalues );
+                       charray_free( parts );
+                       return( -1 );
+               }
+               
+               /* type should be fine */
+               charray_add_n( ptypes, p[0], ( s-p[0] ) );
+
+               /* value needs to be unescaped
+                * (maybe this should be moved to ldap_explode_rdn?) */
+               for ( e = d = s + 1; e[0]; e++ ) {
+                       if ( *e != '\\' ) {
+                               *d++ = *e;
+                       }
+               }
+               d[0] = '\0';
+               charray_add( pvalues, s + 1 );
+       }
+
+       /* free array */
+       charray_free( parts );
+
+       return( 0 );
+}
+
+
+/* rdn_validate:
+ *
+ * 1 if rdn is a legal rdn;
+ * 0 otherwise (including a sequence of rdns)
+ *
+ * note: got it from dn_rdn; it should be rewritten
+ * according to dn_validate
+ */
+int
+rdn_validate( const char * rdn )
 {
-       /* just a simple check for now */
-       return strchr( rdn, '=' ) != NULL;
+       int     inquote;
+
+       if ( rdn == NULL ) {
+               return( 0 );
+       }
+
+       if ( strchr( rdn, '=' ) == NULL ) {
+               return( 0 );
+       }
+
+       while ( *rdn && ASCII_SPACE( *rdn ) ) {
+               rdn++;
+       }
+
+       if( *rdn == '\0' ) {
+               return( 0 );
+       }
+
+       inquote = 0;
+
+       for ( ; *rdn; rdn++ ) {
+               if ( *rdn == '\\' ) {
+                       if ( *(rdn + 1) ) {
+                               rdn++;
+                       }
+                       continue;
+               }
+               if ( inquote ) {
+                       if ( *rdn == '"' ) {
+                               inquote = 0;
+                       }
+               } else {
+                       if ( *rdn == '"' ) {
+                               inquote = 1;
+                       } else if ( DN_SEPARATOR( *rdn ) ) {
+                               return( 0 );
+                       }
+               }
+       }
+
+       return( 1 );
 }
 
 
 /* build_new_dn:
  *
- * Used by ldbm/bdb2_back_modrdn to create the new dn of entries being
+ * Used by ldbm/bdb2 back_modrdn to create the new dn of entries being
  * renamed.
  *
- * new_dn = parent (p_dn)  + separator(s) + rdn (newrdn) + null.
+ * new_dn = parent (p_dn) + separator(s) + rdn (newrdn) + null.
  */
 
 void
@@ -477,14 +609,12 @@ build_new_dn( char ** new_dn,
        const char * newrdn )
 {
 
-    if ( p_dn == NULL ) {
-
-       *new_dn = ch_strdup( newrdn );
-       return;
+       if ( p_dn == NULL ) {
+               *new_dn = ch_strdup( newrdn );
+               return;
+       }
 
-    }
-    
-    *new_dn = (char *) ch_malloc( strlen( p_dn ) + strlen( newrdn ) + 3 );
+       *new_dn = (char *) ch_malloc( strlen( p_dn ) + strlen( newrdn ) + 3 );
 
        strcpy( *new_dn, newrdn );
        strcat( *new_dn, "," );