git.sur5r.net Git - openldap/blob - servers/slapd/oc.c

   1 /* oc.c - object class routines */
   2 /* $OpenLDAP$ */
   3 /*
   4  * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
   5  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
   6  */
   7
   8 #include "portable.h"
   9
  10 #include <stdio.h>
  11
  12 #include <ac/ctype.h>
  13 #include <ac/string.h>
  14 #include <ac/socket.h>
  15
  16 #include "slap.h"
  17 #include "ldap_pvt.h"
  18
  19 int is_object_subclass(
  20         ObjectClass *sub,
  21         ObjectClass *sup )
  22 {
  23         int i;
  24
  25         if( sub == NULL || sup == NULL ) return 0;
  26
  27 #if 0
  28         Debug( LDAP_DEBUG_TRACE, "is_object_subclass(%s,%s) %d\n",
  29                 sub->soc_oid, sup->soc_oid, sup == sub );
  30 #endif
  31
  32         if( sup == sub ) {
  33                 return 1;
  34         }
  35
  36         if( sup->soc_sups == NULL ) {
  37                 return 0;
  38         }
  39
  40         for( i=0; sup->soc_sups[i] != NULL; i++ ) {
  41                 if( is_object_subclass( sub, sup->soc_sups[i] ) ) {
  42                         return 1;
  43                 }
  44         }
  45
  46         return 0;
  47 }
  48
  49 int is_entry_objectclass(
  50         Entry*  e,
  51         ObjectClass *oc )
  52 {
  53         Attribute *attr;
  54         int i;
  55         AttributeDescription *objectClass = slap_schema.si_ad_objectClass;
  56         assert(!( e == NULL || oc == NULL ));
  57
  58         if( e == NULL || oc == NULL ) {
  59                 return 0;
  60         }
  61
  62         /*
  63          * find objectClass attribute
  64          */
  65         attr = attr_find(e->e_attrs, objectClass);
  66
  67         if( attr == NULL ) {
  68                 /* no objectClass attribute */
  69 #ifdef NEW_LOGGING
  70             LDAP_LOG(( "operation", LDAP_LEVEL_ERR,
  71                        "is_entry_objectclass: dn(%s), oid (%s), no objectlcass attribute.\n",
  72                        e->e_dn == NULL ? "" : e->e_dn, oc->soc_oclass.oc_oid ));
  73 #else
  74                 Debug( LDAP_DEBUG_ANY, "is_entry_objectclass(\"%s\", \"%s\") "
  75                         "no objectClass attribute\n",
  76                         e->e_dn == NULL ? "" : e->e_dn,
  77                         oc->soc_oclass.oc_oid, 0 );
  78 #endif
  79
  80
  81                 return 0;
  82         }
  83
  84         for( i=0; attr->a_vals[i]; i++ ) {
  85                 ObjectClass *objectClass = oc_find( attr->a_vals[i]->bv_val );
  86
  87                 if( objectClass == oc ) {
  88                         return 1;
  89                 }
  90         }
  91
  92         return 0;
  93
  94 }
  95
  96
  97 struct oindexrec {
  98         char            *oir_name;
  99         ObjectClass     *oir_oc;
 100 };
 101
 102 static Avlnode  *oc_index = NULL;
 103 static ObjectClass *oc_list = NULL;
 104
 105 static int
 106 oc_index_cmp(
 107     struct oindexrec    *oir1,
 108     struct oindexrec    *oir2 )
 109 {
 110         assert( oir1->oir_name );
 111         assert( oir1->oir_oc );
 112         assert( oir2->oir_name );
 113         assert( oir2->oir_oc );
 114
 115         return (strcasecmp( oir1->oir_name, oir2->oir_name ));
 116 }
 117
 118 static int
 119 oc_index_name_cmp(
 120     char                *name,
 121     struct oindexrec    *oir )
 122 {
 123         assert( oir->oir_name );
 124         assert( oir->oir_oc );
 125
 126         return (strcasecmp( name, oir->oir_name ));
 127 }
 128
 129 ObjectClass *
 130 oc_find( const char *ocname )
 131 {
 132         struct oindexrec        *oir;
 133
 134         oir = (struct oindexrec *) avl_find( oc_index, ocname,
 135             (AVL_CMP) oc_index_name_cmp );
 136
 137         if ( oir != NULL ) {
 138                 assert( oir->oir_name );
 139                 assert( oir->oir_oc );
 140
 141                 return( oir->oir_oc );
 142         }
 143
 144         return( NULL );
 145 }
 146
 147 static int
 148 oc_create_required(
 149     ObjectClass         *soc,
 150     char                **attrs,
 151     const char          **err )
 152 {
 153         char            **attrs1;
 154         AttributeType   *sat;
 155         AttributeType   **satp;
 156         int             i;
 157
 158         if ( attrs ) {
 159                 attrs1 = attrs;
 160                 while ( *attrs1 ) {
 161                         sat = at_find(*attrs1);
 162                         if ( !sat ) {
 163                                 *err = *attrs1;
 164                                 return SLAP_SCHERR_ATTR_NOT_FOUND;
 165                         }
 166                         if ( at_find_in_list(sat, soc->soc_required) < 0) {
 167                                 if ( at_append_to_list(sat, &soc->soc_required) ) {
 168                                         *err = *attrs1;
 169                                         return SLAP_SCHERR_OUTOFMEM;
 170                                 }
 171                         }
 172                         attrs1++;
 173                 }
 174                 /* Now delete duplicates from the allowed list */
 175                 for ( satp = soc->soc_required; *satp; satp++ ) {
 176                         i = at_find_in_list(*satp,soc->soc_allowed);
 177                         if ( i >= 0 ) {
 178                                 at_delete_from_list(i, &soc->soc_allowed);
 179                         }
 180                 }
 181         }
 182         return 0;
 183 }
 184
 185 static int
 186 oc_create_allowed(
 187     ObjectClass         *soc,
 188     char                **attrs,
 189     const char          **err )
 190 {
 191         char            **attrs1;
 192         AttributeType   *sat;
 193
 194         if ( attrs ) {
 195                 attrs1 = attrs;
 196                 while ( *attrs1 ) {
 197                         sat = at_find(*attrs1);
 198                         if ( !sat ) {
 199                                 *err = *attrs1;
 200                                 return SLAP_SCHERR_ATTR_NOT_FOUND;
 201                         }
 202                         if ( at_find_in_list(sat, soc->soc_required) < 0 &&
 203                              at_find_in_list(sat, soc->soc_allowed) < 0 ) {
 204                                 if ( at_append_to_list(sat, &soc->soc_allowed) ) {
 205                                         *err = *attrs1;
 206                                         return SLAP_SCHERR_OUTOFMEM;
 207                                 }
 208                         }
 209                         attrs1++;
 210                 }
 211         }
 212         return 0;
 213 }
 214
 215 static int
 216 oc_add_sups(
 217     ObjectClass         *soc,
 218     char                        **sups,
 219     const char          **err )
 220 {
 221         int             code;
 222         ObjectClass     *soc1;
 223         int             nsups;
 224         char            **sups1;
 225         int             add_sups = 0;
 226
 227         if ( sups ) {
 228                 if ( !soc->soc_sups ) {
 229                         /* We are at the first recursive level */
 230                         add_sups = 1;
 231                         nsups = 0;
 232                         sups1 = sups;
 233                         while ( *sups1 ) {
 234                                 nsups++;
 235                                 sups1++;
 236                         }
 237                         nsups++;
 238                         soc->soc_sups = (ObjectClass **)ch_calloc(nsups,
 239                                           sizeof(ObjectClass *));
 240                 }
 241                 nsups = 0;
 242                 sups1 = sups;
 243                 while ( *sups1 ) {
 244                         soc1 = oc_find(*sups1);
 245                         if ( !soc1 ) {
 246                                 *err = *sups1;
 247                                 return SLAP_SCHERR_CLASS_NOT_FOUND;
 248                         }
 249
 250                         if ( add_sups )
 251                                 soc->soc_sups[nsups] = soc1;
 252
 253                         code = oc_add_sups( soc, soc1->soc_sup_oids, err );
 254                         if ( code ) return code;
 255
 256                         code = oc_create_required( soc, soc1->soc_at_oids_must, err );
 257                         if ( code ) return code;
 258
 259                         code = oc_create_allowed( soc, soc1->soc_at_oids_may, err );
 260                         if ( code ) return code;
 261
 262                         nsups++;
 263                         sups1++;
 264                 }
 265         }
 266         return 0;
 267 }
 268
 269 static int
 270 oc_insert(
 271     ObjectClass         *soc,
 272     const char          **err
 273 )
 274 {
 275         ObjectClass     **ocp;
 276         struct oindexrec        *oir;
 277         char                    **names;
 278
 279         ocp = &oc_list;
 280         while ( *ocp != NULL ) {
 281                 ocp = &(*ocp)->soc_next;
 282         }
 283         *ocp = soc;
 284
 285         if ( soc->soc_oid ) {
 286                 oir = (struct oindexrec *)
 287                         ch_calloc( 1, sizeof(struct oindexrec) );
 288                 oir->oir_name = soc->soc_oid;
 289                 oir->oir_oc = soc;
 290
 291                 assert( oir->oir_name );
 292                 assert( oir->oir_oc );
 293
 294                 if ( avl_insert( &oc_index, (caddr_t) oir,
 295                                  (AVL_CMP) oc_index_cmp,
 296                                  (AVL_DUP) avl_dup_error ) )
 297                 {
 298                         *err = soc->soc_oid;
 299                         ldap_memfree(oir->oir_name);
 300                         ldap_memfree(oir);
 301                         return SLAP_SCHERR_DUP_CLASS;
 302                 }
 303
 304                 /* FIX: temporal consistency check */
 305                 assert( oc_find(oir->oir_name) != NULL );
 306         }
 307
 308         if ( (names = soc->soc_names) ) {
 309                 while ( *names ) {
 310                         oir = (struct oindexrec *)
 311                                 ch_calloc( 1, sizeof(struct oindexrec) );
 312                         oir->oir_name = ch_strdup(*names);
 313                         oir->oir_oc = soc;
 314
 315                         assert( oir->oir_name );
 316                         assert( oir->oir_oc );
 317
 318                         if ( avl_insert( &oc_index, (caddr_t) oir,
 319                                          (AVL_CMP) oc_index_cmp,
 320                                          (AVL_DUP) avl_dup_error ) )
 321                         {
 322                                 *err = *names;
 323                                 ldap_memfree(oir->oir_name);
 324                                 ldap_memfree(oir);
 325                                 return SLAP_SCHERR_DUP_CLASS;
 326                         }
 327
 328                         /* FIX: temporal consistency check */
 329                         assert( oc_find(oir->oir_name) != NULL );
 330
 331                         names++;
 332                 }
 333         }
 334
 335         return 0;
 336 }
 337
 338 int
 339 oc_add(
 340     LDAPObjectClass     *oc,
 341     const char          **err
 342 )
 343 {
 344         ObjectClass     *soc;
 345         int             code;
 346
 347         soc = (ObjectClass *) ch_calloc( 1, sizeof(ObjectClass) );
 348         AC_MEMCPY( &soc->soc_oclass, oc, sizeof(LDAPObjectClass) );
 349
 350         if( soc->soc_sup_oids == NULL &&
 351                 soc->soc_kind == LDAP_SCHEMA_STRUCTURAL )
 352         {
 353                 /* structural object classes implicitly inherit from 'top' */
 354                 static char *top_oids[] = { SLAPD_TOP_OID, NULL };
 355                 code = oc_add_sups( soc, top_oids, err );
 356         } else {
 357                 code = oc_add_sups( soc, soc->soc_sup_oids, err );
 358         }
 359         if ( code != 0 ) return code;
 360
 361         code = oc_create_required( soc, soc->soc_at_oids_must, err );
 362         if ( code != 0 ) return code;
 363
 364         code = oc_create_allowed( soc, soc->soc_at_oids_may, err );
 365         if ( code != 0 ) return code;
 366
 367         code = oc_insert(soc,err);
 368         return code;
 369 }
 370
 371 #ifdef LDAP_DEBUG
 372
 373 static void
 374 oc_print( ObjectClass *oc )
 375 {
 376         int     i;
 377         const char *mid;
 378
 379         printf( "objectclass %s\n", ldap_objectclass2name( &oc->soc_oclass ) );
 380         if ( oc->soc_required != NULL ) {
 381                 mid = "\trequires ";
 382                 for ( i = 0; oc->soc_required[i] != NULL; i++, mid = "," )
 383                         printf( "%s%s", mid,
 384                                 ldap_attributetype2name( &oc->soc_required[i]->sat_atype ) );
 385                 printf( "\n" );
 386         }
 387         if ( oc->soc_allowed != NULL ) {
 388                 mid = "\tallows ";
 389                 for ( i = 0; oc->soc_allowed[i] != NULL; i++, mid = "," )
 390                         printf( "%s%s", mid,
 391                                 ldap_attributetype2name( &oc->soc_allowed[i]->sat_atype ) );
 392                 printf( "\n" );
 393         }
 394 }
 395
 396 #endif
 397
 398
 399 #if defined( SLAPD_SCHEMA_DN )
 400
 401 int
 402 oc_schema_info( Entry *e )
 403 {
 404         struct berval   val;
 405         struct berval   *vals[2];
 406         ObjectClass     *oc;
 407
 408         AttributeDescription *ad_objectClasses = slap_schema.si_ad_objectClasses;
 409
 410         vals[0] = &val;
 411         vals[1] = NULL;
 412
 413         for ( oc = oc_list; oc; oc = oc->soc_next ) {
 414                 val.bv_val = ldap_objectclass2str( &oc->soc_oclass );
 415                 if ( val.bv_val == NULL ) {
 416                         return -1;
 417                 }
 418                 val.bv_len = strlen( val.bv_val );
 419 #if 0
 420                 Debug( LDAP_DEBUG_TRACE, "Merging oc [%ld] %s\n",
 421                (long) val.bv_len, val.bv_val, 0 );
 422 #endif
 423                 attr_merge( e, ad_objectClasses, vals );
 424                 ldap_memfree( val.bv_val );
 425         }
 426         return 0;
 427 }
 428
 429 #endif