1 /* oc.c - object class routines */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
5 * Copyright 1998-2005 The OpenLDAP Foundation.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted only as authorized by the OpenLDAP
12 * A copy of this license is available in the file LICENSE in the
13 * top-level directory of the distribution or, alternatively, at
14 * <http://www.OpenLDAP.org/license.html>.
22 #include <ac/string.h>
23 #include <ac/socket.h>
27 int is_object_subclass(
33 if( sub == NULL || sup == NULL ) return 0;
36 Debug( LDAP_DEBUG_TRACE, "is_object_subclass(%s,%s) %d\n",
37 sup->soc_oid, sub->soc_oid, sup == sub );
44 if( sub->soc_sups == NULL ) {
48 for( i=0; sub->soc_sups[i] != NULL; i++ ) {
49 if( is_object_subclass( sup, sub->soc_sups[i] ) ) {
57 int is_entry_objectclass(
63 * set_flags should only be true if oc is one of operational
64 * object classes which we support objectClass flags for
65 * (e.g., referral, alias, ...). See <slap.h>.
71 assert( !( e == NULL || oc == NULL ) );
72 assert( ( flags & SLAP_OCF_MASK ) != SLAP_OCF_MASK );
74 if( e == NULL || oc == NULL ) {
78 if( flags == SLAP_OCF_SET_FLAGS && ( e->e_ocflags & SLAP_OC__END ) )
80 /* flags are set, use them */
81 return (e->e_ocflags & oc->soc_flags & SLAP_OC__MASK) != 0;
85 * find objectClass attribute
87 attr = attr_find( e->e_attrs, slap_schema.si_ad_objectClass );
89 /* no objectClass attribute */
90 Debug( LDAP_DEBUG_ANY, "is_entry_objectclass(\"%s\", \"%s\") "
91 "no objectClass attribute\n",
92 e->e_dn == NULL ? "" : e->e_dn,
93 oc->soc_oclass.oc_oid, 0 );
98 for( bv=attr->a_vals; bv->bv_val; bv++ ) {
99 ObjectClass *objectClass = oc_bvfind( bv );
101 if ( objectClass == NULL ) {
102 /* FIXME: is this acceptable? */
106 if ( !( flags & SLAP_OCF_SET_FLAGS ) ) {
107 if ( objectClass == oc ) {
111 if ( ( flags & SLAP_OCF_CHECK_SUP )
112 && is_object_subclass( oc, objectClass ) )
118 e->e_ocflags |= objectClass->soc_flags;
121 /* mark flags as set */
122 e->e_ocflags |= SLAP_OC__END;
124 return ( e->e_ocflags & oc->soc_flags & SLAP_OC__MASK ) != 0;
129 struct berval oir_name;
133 static Avlnode *oc_index = NULL;
134 static Avlnode *oc_cache = NULL;
135 static LDAP_STAILQ_HEAD(OCList, slap_object_class) oc_list
136 = LDAP_STAILQ_HEAD_INITIALIZER(oc_list);
143 const struct oindexrec *oir1 = v_oir1, *oir2 = v_oir2;
144 int i = oir1->oir_name.bv_len - oir2->oir_name.bv_len;
146 return strcasecmp( oir1->oir_name.bv_val, oir2->oir_name.bv_val );
154 const struct berval *name = v_name;
155 const struct oindexrec *oir = v_oir;
156 int i = name->bv_len - oir->oir_name.bv_len;
158 return strncasecmp( name->bv_val, oir->oir_name.bv_val, name->bv_len );
162 oc_find( const char *ocname )
166 bv.bv_val = (char *)ocname;
167 bv.bv_len = strlen( ocname );
169 return( oc_bvfind( &bv ) );
173 oc_bvfind( struct berval *ocname )
175 struct oindexrec *oir;
178 oir = avl_find( oc_cache, ocname, oc_index_name_cmp );
179 if ( oir ) return oir->oir_oc;
181 oir = avl_find( oc_index, ocname, oc_index_name_cmp );
185 avl_insert( &oc_cache, (caddr_t) oir,
186 oc_index_cmp, avl_dup_error );
188 return( oir->oir_oc );
194 static LDAP_STAILQ_HEAD(OCUList, slap_object_class) oc_undef_list
195 = LDAP_STAILQ_HEAD_INITIALIZER(oc_undef_list);
198 oc_bvfind_undef( struct berval *ocname )
200 ObjectClass *oc = oc_bvfind( ocname );
206 LDAP_STAILQ_FOREACH( oc, &oc_undef_list, soc_next ) {
207 int d = oc->soc_cname.bv_len - ocname->bv_len;
213 if ( strcasecmp( oc->soc_cname.bv_val, ocname->bv_val ) == 0 ) {
222 oc = ch_malloc( sizeof( ObjectClass ) + ocname->bv_len + 1 );
223 memset( oc, 0, sizeof( ObjectClass ) );
225 oc->soc_cname.bv_len = ocname->bv_len;
226 oc->soc_cname.bv_val = (char *)&oc[ 1 ];
227 AC_MEMCPY( oc->soc_cname.bv_val, ocname->bv_val, ocname->bv_len );
229 LDAP_STAILQ_NEXT( oc, soc_next ) = NULL;
230 ldap_pvt_thread_mutex_lock( &oc_undef_mutex );
231 LDAP_STAILQ_INSERT_HEAD( &oc_undef_list, oc, soc_next );
232 ldap_pvt_thread_mutex_unlock( &oc_undef_mutex );
246 AttributeType **satp;
252 sat = at_find(*attrs1);
255 return SLAP_SCHERR_ATTR_NOT_FOUND;
258 if( is_at_operational( sat )) (*op)++;
260 if ( at_find_in_list(sat, soc->soc_required) < 0) {
261 if ( at_append_to_list(sat, &soc->soc_required) ) {
263 return SLAP_SCHERR_OUTOFMEM;
268 /* Now delete duplicates from the allowed list */
269 for ( satp = soc->soc_required; *satp; satp++ ) {
270 i = at_find_in_list(*satp, soc->soc_allowed);
272 at_delete_from_list(i, &soc->soc_allowed);
292 sat = at_find(*attrs1);
295 return SLAP_SCHERR_ATTR_NOT_FOUND;
298 if( is_at_operational( sat )) (*op)++;
300 if ( at_find_in_list(sat, soc->soc_required) < 0 &&
301 at_find_in_list(sat, soc->soc_allowed) < 0 ) {
302 if ( at_append_to_list(sat, &soc->soc_allowed) ) {
304 return SLAP_SCHERR_OUTOFMEM;
327 if ( !soc->soc_sups ) {
328 /* We are at the first recursive level */
336 soc->soc_sups = (ObjectClass **)ch_calloc(nsups,
337 sizeof(ObjectClass *));
343 soc1 = oc_find(*sups1);
346 return SLAP_SCHERR_CLASS_NOT_FOUND;
349 /* check object class usage
350 * abstract classes can only sup abstract classes
351 * structural classes can not sup auxiliary classes
352 * auxiliary classes can not sup structural classes
354 if( soc->soc_kind != soc1->soc_kind
355 && soc1->soc_kind != LDAP_SCHEMA_ABSTRACT )
358 return SLAP_SCHERR_CLASS_BAD_SUP;
361 if( soc1->soc_obsolete && !soc->soc_obsolete ) {
363 return SLAP_SCHERR_CLASS_BAD_SUP;
366 if( soc->soc_flags & SLAP_OC_OPERATIONAL ) (*op)++;
369 soc->soc_sups[nsups] = soc1;
372 code = oc_add_sups( soc, soc1->soc_sup_oids, op, err );
373 if ( code ) return code;
375 code = oc_create_required( soc, soc1->soc_at_oids_must, op, err );
376 if ( code ) return code;
378 code = oc_create_allowed( soc, soc1->soc_at_oids_may, op, err );
379 if ( code ) return code;
394 avl_free(oc_index, ldap_memfree);
395 while( !LDAP_STAILQ_EMPTY(&oc_list) ) {
396 o = LDAP_STAILQ_FIRST(&oc_list);
397 LDAP_STAILQ_REMOVE_HEAD(&oc_list, soc_next);
399 if (o->soc_sups) ldap_memfree(o->soc_sups);
400 if (o->soc_required) ldap_memfree(o->soc_required);
401 if (o->soc_allowed) ldap_memfree(o->soc_allowed);
402 if (o->soc_oidmacro) ldap_memfree(o->soc_oidmacro);
403 ldap_objectclass_free((LDAPObjectClass *)o);
406 while( !LDAP_STAILQ_EMPTY(&oc_undef_list) ) {
407 o = LDAP_STAILQ_FIRST(&oc_undef_list);
408 LDAP_STAILQ_REMOVE_HEAD(&oc_undef_list, soc_next);
410 ch_free( (ObjectClass *)o );
415 * check whether the two ObjectClasses actually __are__ identical,
416 * or rather inconsistent
421 ObjectClass *new_soc )
423 if ( new_soc->soc_oid != NULL ) {
424 if ( soc->soc_oid == NULL ) {
425 return SLAP_SCHERR_CLASS_INCONSISTENT;
428 if ( strcmp( soc->soc_oid, new_soc->soc_oid ) != 0 ) {
429 return SLAP_SCHERR_CLASS_INCONSISTENT;
433 if ( soc->soc_oid != NULL ) {
434 return SLAP_SCHERR_CLASS_INCONSISTENT;
438 if ( new_soc->soc_names ) {
441 if ( soc->soc_names == NULL ) {
442 return SLAP_SCHERR_CLASS_INCONSISTENT;
445 for ( i = 0; new_soc->soc_names[ i ]; i++ ) {
446 if ( soc->soc_names[ i ] == NULL ) {
447 return SLAP_SCHERR_CLASS_INCONSISTENT;
450 if ( strcasecmp( soc->soc_names[ i ],
451 new_soc->soc_names[ i ] ) != 0 )
453 return SLAP_SCHERR_CLASS_INCONSISTENT;
457 if ( soc->soc_names != NULL ) {
458 return SLAP_SCHERR_CLASS_INCONSISTENT;
462 return SLAP_SCHERR_CLASS_DUP;
470 struct oindexrec *oir;
473 if ( soc->soc_oid ) {
474 oir = (struct oindexrec *)
475 ch_calloc( 1, sizeof(struct oindexrec) );
476 oir->oir_name.bv_val = soc->soc_oid;
477 oir->oir_name.bv_len = strlen( soc->soc_oid );
480 assert( oir->oir_name.bv_val != NULL );
481 assert( oir->oir_oc != NULL );
483 if ( avl_insert( &oc_index, (caddr_t) oir,
484 oc_index_cmp, avl_dup_error ) )
486 ObjectClass *old_soc;
491 old_soc = oc_bvfind( &oir->oir_name );
492 assert( old_soc != NULL );
493 rc = oc_check_dup( old_soc, soc );
499 /* FIX: temporal consistency check */
500 assert( oc_bvfind( &oir->oir_name ) != NULL );
503 if ( (names = soc->soc_names) ) {
505 oir = (struct oindexrec *)
506 ch_calloc( 1, sizeof(struct oindexrec) );
507 oir->oir_name.bv_val = *names;
508 oir->oir_name.bv_len = strlen( *names );
511 assert( oir->oir_name.bv_val != NULL );
512 assert( oir->oir_oc != NULL );
514 if ( avl_insert( &oc_index, (caddr_t) oir,
515 oc_index_cmp, avl_dup_error ) )
517 ObjectClass *old_soc;
522 old_soc = oc_bvfind( &oir->oir_name );
523 assert( old_soc != NULL );
524 rc = oc_check_dup( old_soc, soc );
528 while ( names > soc->soc_names ) {
529 struct oindexrec tmpoir;
532 ber_str2bv( *names, 0, 0, &tmpoir.oir_name );
534 oir = (struct oindexrec *)avl_delete( &oc_index,
535 (caddr_t)&tmpoir, oc_index_cmp );
536 assert( oir != NULL );
540 if ( soc->soc_oid ) {
541 struct oindexrec tmpoir;
543 ber_str2bv( soc->soc_oid, 0, 0, &tmpoir.oir_name );
545 oir = (struct oindexrec *)avl_delete( &oc_index,
546 (caddr_t)&tmpoir, oc_index_cmp );
547 assert( oir != NULL );
554 /* FIX: temporal consistency check */
555 assert( oc_bvfind(&oir->oir_name) != NULL );
560 LDAP_STAILQ_INSERT_TAIL( &oc_list, soc, soc_next );
577 if ( oc->oc_names != NULL ) {
580 for( i=0; oc->oc_names[i]; i++ ) {
581 if( !slap_valid_descr( oc->oc_names[i] ) ) {
582 return SLAP_SCHERR_BAD_DESCR;
587 if ( !OID_LEADCHAR( oc->oc_oid[0] )) {
588 /* Expand OID macros */
589 char *oid = oidm_find( oc->oc_oid );
592 return SLAP_SCHERR_OIDM;
594 if ( oid != oc->oc_oid ) {
600 soc = (ObjectClass *) ch_calloc( 1, sizeof(ObjectClass) );
601 AC_MEMCPY( &soc->soc_oclass, oc, sizeof(LDAPObjectClass) );
603 soc->soc_oidmacro = oidm;
604 if( oc->oc_names != NULL ) {
605 soc->soc_cname.bv_val = soc->soc_names[0];
607 soc->soc_cname.bv_val = soc->soc_oid;
609 soc->soc_cname.bv_len = strlen( soc->soc_cname.bv_val );
611 if( soc->soc_sup_oids == NULL &&
612 soc->soc_kind == LDAP_SCHEMA_STRUCTURAL )
614 /* structural object classes implicitly inherit from 'top' */
615 static char *top_oids[] = { SLAPD_TOP_OID, NULL };
616 code = oc_add_sups( soc, top_oids, &op, err );
618 code = oc_add_sups( soc, soc->soc_sup_oids, &op, err );
626 code = SLAP_SCHERR_CLASS_BAD_SUP;
630 code = oc_create_required( soc, soc->soc_at_oids_must, &op, err );
635 code = oc_create_allowed( soc, soc->soc_at_oids_may, &op, err );
641 code = SLAP_SCHERR_CLASS_BAD_USAGE;
646 soc->soc_flags |= SLAP_OC_HARDCODE;
649 code = oc_insert(soc,err);
652 if ( soc->soc_sups ) {
653 ch_free( soc->soc_sups );
656 if ( soc->soc_required ) {
657 ch_free( soc->soc_required );
660 if ( soc->soc_allowed ) {
661 ch_free( soc->soc_allowed );
673 oc_unparse( BerVarray *res, ObjectClass *start, ObjectClass *end, int sys )
677 struct berval bv, *bva = NULL, idx;
681 start = LDAP_STAILQ_FIRST( &oc_list );
683 /* count the result size */
685 for ( oc=start; oc; oc=LDAP_STAILQ_NEXT(oc, soc_next)) {
686 if ( sys && !(oc->soc_flags & SLAP_OC_HARDCODE)) continue;
688 if ( oc == end ) break;
693 bva = ch_malloc( (num+1) * sizeof(struct berval) );
701 for ( oc=start; oc; oc=LDAP_STAILQ_NEXT(oc, soc_next)) {
702 LDAPObjectClass loc, *locp;
703 if ( sys && !(oc->soc_flags & SLAP_OC_HARDCODE)) continue;
704 if ( oc->soc_oidmacro ) {
705 loc = oc->soc_oclass;
706 loc.oc_oid = oc->soc_oidmacro;
709 locp = &oc->soc_oclass;
711 if ( ldap_objectclass2bv( locp, &bv ) == NULL ) {
712 ber_bvarray_free( bva );
715 idx.bv_len = sprintf(idx.bv_val, "{%d}", i);
717 bva[i].bv_len = idx.bv_len + bv.bv_len;
718 bva[i].bv_val = ch_malloc( bva[i].bv_len + 1 );
719 strcpy( bva[i].bv_val, ibuf );
720 strcpy( bva[i].bv_val + idx.bv_len, bv.bv_val );
722 bva[i].bv_val = NULL;
723 ldap_memfree( bv.bv_val );
724 if ( oc == end ) break;
730 oc_schema_info( Entry *e )
732 AttributeDescription *ad_objectClasses = slap_schema.si_ad_objectClasses;
737 LDAP_STAILQ_FOREACH( oc, &oc_list, soc_next ) {
738 if( oc->soc_flags & SLAP_OC_HIDE ) continue;
740 if ( ldap_objectclass2bv( &oc->soc_oclass, &val ) == NULL ) {
744 nval = oc->soc_cname;
747 Debug( LDAP_DEBUG_TRACE, "Merging oc [%ld] %s (%s)\n",
748 (long) val.bv_len, val.bv_val, nval.bv_val );
751 if( attr_merge_one( e, ad_objectClasses, &val, &nval ) ) {
754 ldap_memfree( val.bv_val );