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

   1 /* schema_check.c - routines to enforce schema definitions */
   2 /* $OpenLDAP$ */
   3 /*
   4  * Copyright 1998-2003 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 static char * oc_check_required(
  20         Entry *e,
  21         ObjectClass *oc,
  22         struct berval *ocname );
  23
  24 static int entry_naming_check(
  25         Entry *e,
  26         const char** text,
  27         char *textbuf, size_t textlen );
  28 /*
  29  * entry_schema_check - check that entry e conforms to the schema required
  30  * by its object class(es).
  31  *
  32  * returns 0 if so, non-zero otherwise.
  33  */
  34
  35 int
  36 entry_schema_check(
  37         Backend *be,
  38         Entry *e,
  39         Attribute *oldattrs,
  40         const char** text,
  41         char *textbuf, size_t textlen )
  42 {
  43         Attribute       *a, *asc, *aoc;
  44         ObjectClass *sc, *oc;
  45 #ifdef SLAP_EXTENDED_SCHEMA
  46         AttributeType *at;
  47         ContentRule *cr;
  48 #endif
  49         int     rc, i;
  50         struct berval nsc;
  51         AttributeDescription *ad_structuralObjectClass
  52                 = slap_schema.si_ad_structuralObjectClass;
  53         AttributeDescription *ad_objectClass
  54                 = slap_schema.si_ad_objectClass;
  55         int extensible = 0;
  56         int subentry = is_entry_subentry( e );
  57         int collectiveSubentry = 0;
  58
  59         if( subentry ) {
  60                 collectiveSubentry = is_entry_collectiveAttributeSubentry( e );
  61         }
  62
  63         *text = textbuf;
  64
  65         /* misc attribute checks */
  66         for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
  67                 const char *type = a->a_desc->ad_cname.bv_val;
  68
  69                 /* there should be at least one value */
  70                 assert( a->a_vals );
  71                 assert( a->a_vals[0].bv_val != NULL );
  72
  73                 if( a->a_desc->ad_type->sat_check ) {
  74                         int rc = (a->a_desc->ad_type->sat_check)(
  75                                 be, e, a, text, textbuf, textlen );
  76                         if( rc != LDAP_SUCCESS ) {
  77                                 return rc;
  78                         }
  79                 }
  80
  81                 if( !collectiveSubentry && is_at_collective( a->a_desc->ad_type ) ) {
  82                         snprintf( textbuf, textlen,
  83                                 "'%s' can only appear in collectiveAttributeSubentry",
  84                                 type );
  85                         return LDAP_OBJECT_CLASS_VIOLATION;
  86                 }
  87
  88                 /* if single value type, check for multiple values */
  89                 if( is_at_single_value( a->a_desc->ad_type ) &&
  90                         a->a_vals[1].bv_val != NULL )
  91                 {
  92                         snprintf( textbuf, textlen,
  93                                 "attribute '%s' cannot have multiple values",
  94                                 type );
  95
  96 #ifdef NEW_LOGGING
  97                         LDAP_LOG( OPERATION, INFO,
  98                                 "entry_schema_check: dn=\"%s\" %s\n", e->e_dn, textbuf, 0 );
  99 #else
 100                         Debug( LDAP_DEBUG_ANY,
 101                             "Entry (%s), %s\n",
 102                             e->e_dn, textbuf, 0 );
 103 #endif
 104
 105                         return LDAP_CONSTRAINT_VIOLATION;
 106                 }
 107         }
 108
 109         /* it's a REALLY bad idea to disable schema checks */
 110         if( !global_schemacheck ) return LDAP_SUCCESS;
 111
 112         /* find the structural object class attribute */
 113         asc = attr_find( e->e_attrs, ad_structuralObjectClass );
 114         if ( asc == NULL ) {
 115 #ifdef NEW_LOGGING
 116                 LDAP_LOG( OPERATION, INFO,
 117                         "entry_schema_check: No structuralObjectClass for entry (%s)\n",
 118                         e->e_dn, 0, 0 );
 119 #else
 120                 Debug( LDAP_DEBUG_ANY,
 121                         "No structuralObjectClass for entry (%s)\n",
 122                     e->e_dn, 0, 0 );
 123 #endif
 124
 125                 *text = "no structuralObjectClass operational attribute";
 126                 return LDAP_OTHER;
 127         }
 128
 129         assert( asc->a_vals != NULL );
 130         assert( asc->a_vals[0].bv_val != NULL );
 131         assert( asc->a_vals[1].bv_val == NULL );
 132
 133         sc = oc_bvfind( &asc->a_vals[0] );
 134         if( sc == NULL ) {
 135                 snprintf( textbuf, textlen,
 136                         "unrecognized structuralObjectClass '%s'",
 137                         asc->a_vals[0].bv_val );
 138
 139 #ifdef NEW_LOGGING
 140                 LDAP_LOG( OPERATION, INFO,
 141                         "entry_schema_check: dn (%s), %s\n", e->e_dn, textbuf, 0 );
 142 #else
 143                 Debug( LDAP_DEBUG_ANY,
 144                         "entry_check_schema(%s): %s\n",
 145                         e->e_dn, textbuf, 0 );
 146 #endif
 147
 148                 return LDAP_OBJECT_CLASS_VIOLATION;
 149         }
 150
 151         if( sc->soc_kind != LDAP_SCHEMA_STRUCTURAL ) {
 152                 snprintf( textbuf, textlen,
 153                         "structuralObjectClass '%s' is not STRUCTURAL",
 154                         asc->a_vals[0].bv_val );
 155
 156 #ifdef NEW_LOGGING
 157                 LDAP_LOG( OPERATION, INFO,
 158                         "entry_schema_check: dn (%s), %s\n", e->e_dn, textbuf, 0 );
 159 #else
 160                 Debug( LDAP_DEBUG_ANY,
 161                         "entry_check_schema(%s): %s\n",
 162                         e->e_dn, textbuf, 0 );
 163 #endif
 164
 165                 return LDAP_OTHER;
 166         }
 167
 168         if( sc->soc_obsolete ) {
 169                 snprintf( textbuf, textlen,
 170                         "structuralObjectClass '%s' is OBSOLETE",
 171                         asc->a_vals[0].bv_val );
 172
 173 #ifdef NEW_LOGGING
 174                 LDAP_LOG( OPERATION, INFO,
 175                         "entry_schema_check: dn (%s), %s\n", e->e_dn, textbuf, 0 );
 176 #else
 177                 Debug( LDAP_DEBUG_ANY,
 178                         "entry_check_schema(%s): %s\n",
 179                         e->e_dn, textbuf, 0 );
 180 #endif
 181
 182                 return LDAP_OBJECT_CLASS_VIOLATION;
 183         }
 184
 185         /* find the object class attribute */
 186         aoc = attr_find( e->e_attrs, ad_objectClass );
 187         if ( aoc == NULL ) {
 188 #ifdef NEW_LOGGING
 189                 LDAP_LOG( OPERATION, INFO,
 190                         "entry_schema_check: No objectClass for entry (%s).\n",
 191                         e->e_dn, 0, 0 );
 192 #else
 193                 Debug( LDAP_DEBUG_ANY, "No objectClass for entry (%s)\n",
 194                     e->e_dn, 0, 0 );
 195 #endif
 196
 197                 *text = "no objectClass attribute";
 198                 return LDAP_OBJECT_CLASS_VIOLATION;
 199         }
 200
 201         assert( aoc->a_vals != NULL );
 202         assert( aoc->a_vals[0].bv_val != NULL );
 203
 204         rc = structural_class( aoc->a_vals, &nsc, &oc, text, textbuf, textlen );
 205         if( rc != LDAP_SUCCESS ) {
 206                 return rc;
 207         }
 208
 209         *text = textbuf;
 210
 211         if ( oc == NULL ) {
 212                 snprintf( textbuf, textlen,
 213                         "unrecognized objectClass '%s'",
 214                         aoc->a_vals[0].bv_val );
 215                 return LDAP_OBJECT_CLASS_VIOLATION;
 216
 217         } else if ( sc != oc ) {
 218                 snprintf( textbuf, textlen,
 219                         "structural object class modification "
 220                         "from '%s' to '%s' not allowed",
 221                         asc->a_vals[0].bv_val, nsc.bv_val );
 222                 return LDAP_NO_OBJECT_CLASS_MODS;
 223         }
 224
 225         /* naming check */
 226 #ifdef LDAP_SYNCREPL
 227         if ( !is_entry_objectclass ( e, slap_schema.si_oc_glue, 0 ) ) {
 228                 rc = entry_naming_check( e, text, textbuf, textlen );
 229                 if( rc != LDAP_SUCCESS ) {
 230                         return rc;
 231                 }
 232         } else {
 233                 printf("glue !!!\n");
 234         }
 235 #else
 236         rc = entry_naming_check( e, text, textbuf, textlen );
 237         if( rc != LDAP_SUCCESS ) {
 238                 return rc;
 239         }
 240 #endif
 241
 242 #ifdef SLAP_EXTENDED_SCHEMA
 243         /* find the content rule for the structural class */
 244         cr = cr_find( sc->soc_oid );
 245
 246         /* the cr must be same as the structural class */
 247         assert( !cr || !strcmp( cr->scr_oid, sc->soc_oid ) );
 248
 249         /* check that the entry has required attrs of the content rule */
 250         if( cr ) {
 251                 if( cr->scr_obsolete ) {
 252                         snprintf( textbuf, textlen,
 253                                 "content rule '%s' is obsolete",
 254                                 ldap_contentrule2name( &cr->scr_crule ));
 255
 256 #ifdef NEW_LOGGING
 257                         LDAP_LOG( OPERATION, INFO,
 258                                 "entry_schema_check: dn=\"%s\" %s", e->e_dn, textbuf, 0 );
 259 #else
 260                         Debug( LDAP_DEBUG_ANY,
 261                                 "Entry (%s): %s\n",
 262                                 e->e_dn, textbuf, 0 );
 263 #endif
 264
 265                         return LDAP_OBJECT_CLASS_VIOLATION;
 266                 }
 267
 268                 if( cr->scr_required ) for( i=0; cr->scr_required[i]; i++ ) {
 269                         at = cr->scr_required[i];
 270
 271                         for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
 272                                 if( a->a_desc->ad_type == at ) {
 273                                         break;
 274                                 }
 275                         }
 276
 277                         /* not there => schema violation */
 278                         if ( a == NULL ) {
 279                                 snprintf( textbuf, textlen,
 280                                         "content rule '%s' requires attribute '%s'",
 281                                         ldap_contentrule2name( &cr->scr_crule ),
 282                                         at->sat_cname.bv_val );
 283
 284 #ifdef NEW_LOGGING
 285                                 LDAP_LOG( OPERATION, INFO,
 286                                         "entry_schema_check: dn=\"%s\" %s", e->e_dn, textbuf, 0 );
 287 #else
 288                                 Debug( LDAP_DEBUG_ANY,
 289                                         "Entry (%s): %s\n",
 290                                         e->e_dn, textbuf, 0 );
 291 #endif
 292
 293                                 return LDAP_OBJECT_CLASS_VIOLATION;
 294                         }
 295                 }
 296
 297                 if( cr->scr_precluded ) for( i=0; cr->scr_precluded[i]; i++ ) {
 298                         at = cr->scr_precluded[i];
 299
 300                         for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
 301                                 if( a->a_desc->ad_type == at ) {
 302                                         break;
 303                                 }
 304                         }
 305
 306                         /* there => schema violation */
 307                         if ( a != NULL ) {
 308                                 snprintf( textbuf, textlen,
 309                                         "content rule '%s' precluded attribute '%s'",
 310                                         ldap_contentrule2name( &cr->scr_crule ),
 311                                         at->sat_cname.bv_val );
 312
 313 #ifdef NEW_LOGGING
 314                                 LDAP_LOG( OPERATION, INFO,
 315                                         "entry_schema_check: dn=\"%s\" %s", e->e_dn, textbuf, 0 );
 316 #else
 317                                 Debug( LDAP_DEBUG_ANY,
 318                                         "Entry (%s): %s\n",
 319                                         e->e_dn, textbuf, 0 );
 320 #endif
 321
 322                                 return LDAP_OBJECT_CLASS_VIOLATION;
 323                         }
 324                 }
 325         }
 326 #endif /* SLAP_EXTENDED_SCHEMA */
 327
 328         /* check that the entry has required attrs for each oc */
 329         for ( i = 0; aoc->a_vals[i].bv_val != NULL; i++ ) {
 330                 if ( (oc = oc_bvfind( &aoc->a_vals[i] )) == NULL ) {
 331                         snprintf( textbuf, textlen,
 332                                 "unrecognized objectClass '%s'",
 333                                 aoc->a_vals[i].bv_val );
 334
 335 #ifdef NEW_LOGGING
 336                         LDAP_LOG( OPERATION, INFO,
 337                                 "entry_schema_check: dn (%s), %s\n", e->e_dn, textbuf, 0 );
 338 #else
 339                         Debug( LDAP_DEBUG_ANY,
 340                                 "entry_check_schema(%s): %s\n",
 341                                 e->e_dn, textbuf, 0 );
 342 #endif
 343
 344                         return LDAP_OBJECT_CLASS_VIOLATION;
 345                 }
 346
 347                 if ( oc->soc_obsolete ) {
 348                         /* disallow obsolete classes */
 349                         snprintf( textbuf, textlen,
 350                                 "objectClass '%s' is OBSOLETE",
 351                                 aoc->a_vals[i].bv_val );
 352
 353 #ifdef NEW_LOGGING
 354                         LDAP_LOG( OPERATION, INFO,
 355                                 "entry_schema_check: dn (%s), %s\n", e->e_dn, textbuf, 0 );
 356 #else
 357                         Debug( LDAP_DEBUG_ANY,
 358                                 "entry_check_schema(%s): %s\n",
 359                                 e->e_dn, textbuf, 0 );
 360 #endif
 361
 362                         return LDAP_OBJECT_CLASS_VIOLATION;
 363                 }
 364
 365                 if ( oc->soc_check ) {
 366                         int rc = (oc->soc_check)( be, e, oc,
 367                                 text, textbuf, textlen );
 368                         if( rc != LDAP_SUCCESS ) {
 369                                 return rc;
 370                         }
 371                 }
 372
 373                 if ( oc->soc_kind == LDAP_SCHEMA_ABSTRACT ) {
 374                         /* object class is abstract */
 375                         if ( oc != slap_schema.si_oc_top &&
 376                                 !is_object_subclass( oc, sc ))
 377                         {
 378                                 int j;
 379                                 ObjectClass *xc = NULL;
 380                                 for( j=0; aoc->a_vals[j].bv_val; j++ ) {
 381                                         if( i != j ) {
 382                                                 xc = oc_bvfind( &aoc->a_vals[i] );
 383                                                 if( xc == NULL ) {
 384                                                         snprintf( textbuf, textlen,
 385                                                                 "unrecognized objectClass '%s'",
 386                                                                 aoc->a_vals[i].bv_val );
 387
 388 #ifdef NEW_LOGGING
 389                                                         LDAP_LOG( OPERATION, INFO,
 390                                                                 "entry_schema_check: dn (%s), %s\n",
 391                                                                 e->e_dn, textbuf, 0 );
 392 #else
 393                                                         Debug( LDAP_DEBUG_ANY,
 394                                                                 "entry_check_schema(%s): %s\n",
 395                                                                 e->e_dn, textbuf, 0 );
 396 #endif
 397
 398                                                         return LDAP_OBJECT_CLASS_VIOLATION;
 399                                                 }
 400
 401                                                 /* since we previous check against the
 402                                                  * structural object of this entry, the
 403                                                  * abstract class must be a (direct or indirect)
 404                                                  * superclass of one of the auxiliary classes of
 405                                                  * the entry.
 406                                                  */
 407                                                 if ( xc->soc_kind == LDAP_SCHEMA_AUXILIARY &&
 408                                                         is_object_subclass( oc, xc ) )
 409                                                 {
 410                                                         xc = NULL;
 411                                                         break;
 412                                                 }
 413                                         }
 414                                 }
 415
 416                                 if( xc == NULL ) {
 417                                         snprintf( textbuf, textlen, "instanstantiation of "
 418                                                 "abstract objectClass '%s' not allowed",
 419                                                 aoc->a_vals[i].bv_val );
 420
 421 #ifdef NEW_LOGGING
 422                                         LDAP_LOG( OPERATION, INFO,
 423                                                 "entry_schema_check: dn (%s), %s\n",
 424                                                 e->e_dn, textbuf, 0 );
 425 #else
 426                                         Debug( LDAP_DEBUG_ANY,
 427                                                 "entry_check_schema(%s): %s\n",
 428                                                 e->e_dn, textbuf, 0 );
 429 #endif
 430
 431                                         return LDAP_OBJECT_CLASS_VIOLATION;
 432                                 }
 433                         }
 434
 435                 } else if ( oc->soc_kind != LDAP_SCHEMA_STRUCTURAL || oc == sc ) {
 436                         char *s;
 437
 438 #ifdef SLAP_EXTENDED_SCHEMA
 439                         if( oc->soc_kind == LDAP_SCHEMA_AUXILIARY ) {
 440                                 int k;
 441
 442                                 if( cr ) {
 443                                         int j;
 444
 445                                         k = -1;
 446                                         if( cr->scr_auxiliaries ) {
 447                                                 for( j = 0; cr->scr_auxiliaries[j]; j++ ) {
 448                                                         if( cr->scr_auxiliaries[j] == oc ) {
 449                                                                 k = 0;
 450                                                                 break;
 451                                                         }
 452                                                 }
 453                                         }
 454                                 } else if ( global_disallows & SLAP_DISALLOW_AUX_WO_CR ) {
 455                                         k = -1;
 456                                 } else {
 457                                         k = 0;
 458                                 }
 459
 460                                 if( k == -1 ) {
 461                                         snprintf( textbuf, textlen,
 462                                                 "content rule '%s' does not allow class '%s'",
 463                                                 ldap_contentrule2name( &cr->scr_crule ),
 464                                                 oc->soc_cname.bv_val );
 465
 466 #ifdef NEW_LOGGING
 467                                         LDAP_LOG( OPERATION, INFO,
 468                                                 "entry_schema_check: dn=\"%s\" %s",
 469                                                 e->e_dn, textbuf, 0 );
 470 #else
 471                                         Debug( LDAP_DEBUG_ANY,
 472                                                 "Entry (%s): %s\n",
 473                                                 e->e_dn, textbuf, 0 );
 474 #endif
 475
 476                                         return LDAP_OBJECT_CLASS_VIOLATION;
 477                                 }
 478                         }
 479 #endif /* SLAP_EXTENDED_SCHEMA */
 480
 481                         s = oc_check_required( e, oc, &aoc->a_vals[i] );
 482                         if (s != NULL) {
 483                                 snprintf( textbuf, textlen,
 484                                         "object class '%s' requires attribute '%s'",
 485                                         aoc->a_vals[i].bv_val, s );
 486
 487 #ifdef NEW_LOGGING
 488                                 LDAP_LOG( OPERATION, INFO,
 489                                         "entry_schema_check: dn=\"%s\" %s", e->e_dn, textbuf, 0 );
 490 #else
 491                                 Debug( LDAP_DEBUG_ANY,
 492                                         "Entry (%s): %s\n",
 493                                         e->e_dn, textbuf, 0 );
 494 #endif
 495
 496                                 return LDAP_OBJECT_CLASS_VIOLATION;
 497                         }
 498
 499                         if( oc == slap_schema.si_oc_extensibleObject ) {
 500                                 extensible=1;
 501                         }
 502                 }
 503         }
 504
 505         if( extensible ) {
 506                 return LDAP_SUCCESS;
 507         }
 508
 509         /* check that each attr in the entry is allowed by some oc */
 510         for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
 511                 int ret;
 512
 513 #ifdef SLAP_EXTENDED_SCHEMA
 514                 ret = LDAP_OBJECT_CLASS_VIOLATION;
 515
 516                 if( cr && cr->scr_required ) {
 517                         for( i=0; cr->scr_required[i]; i++ ) {
 518                                 if( cr->scr_required[i] == a->a_desc->ad_type ) {
 519                                         ret = LDAP_SUCCESS;
 520                                         break;
 521                                 }
 522                         }
 523                 }
 524
 525                 if( ret != LDAP_SUCCESS && cr && cr->scr_allowed ) {
 526                         for( i=0; cr->scr_allowed[i]; i++ ) {
 527                                 if( cr->scr_allowed[i] == a->a_desc->ad_type ) {
 528                                         ret = LDAP_SUCCESS;
 529                                         break;
 530                                 }
 531                         }
 532                 }
 533
 534                 if( ret != LDAP_SUCCESS )
 535 #endif /* SLAP_EXTENDED_SCHEMA */
 536                 {
 537                         ret = oc_check_allowed( a->a_desc->ad_type, aoc->a_vals, sc );
 538                 }
 539
 540                 if ( ret != LDAP_SUCCESS ) {
 541                         char *type = a->a_desc->ad_cname.bv_val;
 542
 543                         snprintf( textbuf, textlen,
 544                                 "attribute '%s' not allowed",
 545                                 type );
 546
 547 #ifdef NEW_LOGGING
 548                         LDAP_LOG( OPERATION, INFO,
 549                                 "entry_schema_check: dn=\"%s\" %s\n", e->e_dn, textbuf, 0);
 550 #else
 551                         Debug( LDAP_DEBUG_ANY,
 552                             "Entry (%s), %s\n",
 553                             e->e_dn, textbuf, 0 );
 554 #endif
 555
 556                         return ret;
 557                 }
 558         }
 559
 560         return LDAP_SUCCESS;
 561 }
 562
 563 static char *
 564 oc_check_required(
 565         Entry *e,
 566         ObjectClass *oc,
 567         struct berval *ocname )
 568 {
 569         AttributeType   *at;
 570         int             i;
 571         Attribute       *a;
 572
 573 #ifdef NEW_LOGGING
 574         LDAP_LOG( OPERATION, ENTRY,
 575                 "oc_check_required: dn (%s), objectClass \"%s\"\n",
 576                 e->e_dn, ocname->bv_val, 0 );
 577 #else
 578         Debug( LDAP_DEBUG_TRACE,
 579                 "oc_check_required entry (%s), objectClass \"%s\"\n",
 580                 e->e_dn, ocname->bv_val, 0 );
 581 #endif
 582
 583
 584         /* check for empty oc_required */
 585         if(oc->soc_required == NULL) {
 586                 return NULL;
 587         }
 588
 589         /* for each required attribute */
 590         for ( i = 0; oc->soc_required[i] != NULL; i++ ) {
 591                 at = oc->soc_required[i];
 592                 /* see if it's in the entry */
 593                 for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
 594                         if( a->a_desc->ad_type == at ) {
 595                                 break;
 596                         }
 597                 }
 598                 /* not there => schema violation */
 599                 if ( a == NULL ) {
 600                         return at->sat_cname.bv_val;
 601                 }
 602         }
 603
 604         return( NULL );
 605 }
 606
 607 int oc_check_allowed(
 608         AttributeType *at,
 609         BerVarray ocl,
 610         ObjectClass *sc )
 611 {
 612         int             i, j;
 613
 614 #ifdef NEW_LOGGING
 615         LDAP_LOG( OPERATION, ENTRY,
 616                 "oc_check_allowed: type \"%s\"\n", at->sat_cname.bv_val, 0, 0 );
 617 #else
 618         Debug( LDAP_DEBUG_TRACE,
 619                 "oc_check_allowed type \"%s\"\n",
 620                 at->sat_cname.bv_val, 0, 0 );
 621 #endif
 622
 623         /* always allow objectClass attribute */
 624         if ( strcasecmp( at->sat_cname.bv_val, "objectClass" ) == 0 ) {
 625                 return LDAP_SUCCESS;
 626         }
 627
 628         /*
 629          * All operational attributions are allowed by schema rules.
 630          */
 631         if( is_at_operational(at) ) {
 632                 return LDAP_SUCCESS;
 633         }
 634
 635         /* check to see if its allowed by the structuralObjectClass */
 636         if( sc ) {
 637                 /* does it require the type? */
 638                 for ( j = 0; sc->soc_required != NULL &&
 639                         sc->soc_required[j] != NULL; j++ )
 640                 {
 641                         if( at == sc->soc_required[j] ) {
 642                                 return LDAP_SUCCESS;
 643                         }
 644                 }
 645
 646                 /* does it allow the type? */
 647                 for ( j = 0; sc->soc_allowed != NULL &&
 648                         sc->soc_allowed[j] != NULL; j++ )
 649                 {
 650                         if( at == sc->soc_allowed[j] ) {
 651                                 return LDAP_SUCCESS;
 652                         }
 653                 }
 654         }
 655
 656         /* check that the type appears as req or opt in at least one oc */
 657         for ( i = 0; ocl[i].bv_val != NULL; i++ ) {
 658                 /* if we know about the oc */
 659                 ObjectClass     *oc = oc_bvfind( &ocl[i] );
 660                 if ( oc != NULL && oc->soc_kind != LDAP_SCHEMA_ABSTRACT &&
 661                         ( sc == NULL || oc->soc_kind == LDAP_SCHEMA_AUXILIARY ))
 662                 {
 663                         /* does it require the type? */
 664                         for ( j = 0; oc->soc_required != NULL &&
 665                                 oc->soc_required[j] != NULL; j++ )
 666                         {
 667                                 if( at == oc->soc_required[j] ) {
 668                                         return LDAP_SUCCESS;
 669                                 }
 670                         }
 671                         /* does it allow the type? */
 672                         for ( j = 0; oc->soc_allowed != NULL &&
 673                                 oc->soc_allowed[j] != NULL; j++ )
 674                         {
 675                                 if( at == oc->soc_allowed[j] ) {
 676                                         return LDAP_SUCCESS;
 677                                 }
 678                         }
 679                 }
 680         }
 681
 682         /* not allowed by any oc */
 683         return LDAP_OBJECT_CLASS_VIOLATION;
 684 }
 685
 686 /*
 687  * Determine the structural object class from a set of OIDs
 688  */
 689 int structural_class(
 690         BerVarray ocs,
 691         struct berval *scbv,
 692         ObjectClass **scp,
 693         const char **text,
 694         char *textbuf, size_t textlen )
 695 {
 696         int i;
 697         ObjectClass *oc;
 698         ObjectClass *sc = NULL;
 699         int scn = -1;
 700
 701         *text = "structural_class: internal error";
 702         scbv->bv_len = 0;
 703
 704         for( i=0; ocs[i].bv_val; i++ ) {
 705                 oc = oc_bvfind( &ocs[i] );
 706
 707                 if( oc == NULL ) {
 708                         snprintf( textbuf, textlen,
 709                                 "unrecognized objectClass '%s'",
 710                                 ocs[i].bv_val );
 711                         *text = textbuf;
 712                         return LDAP_OBJECT_CLASS_VIOLATION;
 713                 }
 714
 715                 if( oc->soc_kind == LDAP_SCHEMA_STRUCTURAL ) {
 716                         if( sc == NULL || is_object_subclass( sc, oc ) ) {
 717                                 sc = oc;
 718                                 scn = i;
 719
 720                         } else if ( !is_object_subclass( oc, sc ) ) {
 721                                 int j;
 722                                 ObjectClass *xc = NULL;
 723
 724                                 /* find common superior */
 725                                 for( j=i+1; ocs[j].bv_val; j++ ) {
 726                                         xc = oc_bvfind( &ocs[j] );
 727
 728                                         if( xc == NULL ) {
 729                                                 snprintf( textbuf, textlen,
 730                                                         "unrecognized objectClass '%s'",
 731                                                         ocs[i].bv_val );
 732                                                 *text = textbuf;
 733                                                 return LDAP_OBJECT_CLASS_VIOLATION;
 734                                         }
 735
 736                                         if( xc->soc_kind != LDAP_SCHEMA_STRUCTURAL ) {
 737                                                 xc = NULL;
 738                                                 continue;
 739                                         }
 740
 741                                         if( is_object_subclass( sc, xc ) &&
 742                                                 is_object_subclass( oc, xc ) )
 743                                         {
 744                                                 /* found common subclass */
 745                                                 break;
 746                                         }
 747
 748                                         xc = NULL;
 749                                 }
 750
 751                                 if( xc == NULL ) {
 752                                         /* no common subclass */
 753                                         snprintf( textbuf, textlen,
 754                                                 "invalid structural object class chain (%s/%s)",
 755                                                 ocs[scn].bv_val, ocs[i].bv_val );
 756                                         *text = textbuf;
 757                                         return LDAP_OBJECT_CLASS_VIOLATION;
 758                                 }
 759                         }
 760                 }
 761         }
 762
 763         if( scp ) {
 764                 *scp = sc;
 765         }
 766
 767         if( sc == NULL ) {
 768                 *text = "no structural object class provided";
 769                 return LDAP_OBJECT_CLASS_VIOLATION;
 770         }
 771
 772         if( scn < 0 ) {
 773                 *text = "invalid structural object class";
 774                 return LDAP_OBJECT_CLASS_VIOLATION;
 775         }
 776
 777         *scbv = ocs[scn];
 778
 779         if( scbv->bv_len == 0 ) {
 780                 *text = "invalid structural object class";
 781                 return LDAP_OBJECT_CLASS_VIOLATION;
 782         }
 783
 784         return LDAP_SUCCESS;
 785 }
 786
 787 /*
 788  * Return structural object class from list of modifications
 789  */
 790 int mods_structural_class(
 791         Modifications *mods,
 792         struct berval *sc,
 793         const char **text,
 794         char *textbuf, size_t textlen )
 795 {
 796         Modifications *ocmod = NULL;
 797
 798         for( ; mods != NULL; mods = mods->sml_next ) {
 799                 if( mods->sml_desc == slap_schema.si_ad_objectClass ) {
 800                         if( ocmod != NULL ) {
 801                                 *text = "entry has multiple objectClass attributes";
 802                                 return LDAP_OBJECT_CLASS_VIOLATION;
 803                         }
 804                         ocmod = mods;
 805                 }
 806         }
 807
 808         if( ocmod == NULL ) {
 809                 *text = "entry has no objectClass attribute";
 810                 return LDAP_OBJECT_CLASS_VIOLATION;
 811         }
 812
 813         if( ocmod->sml_bvalues == NULL || ocmod->sml_bvalues[0].bv_val == NULL ) {
 814                 *text = "objectClass attribute has no values";
 815                 return LDAP_OBJECT_CLASS_VIOLATION;
 816         }
 817
 818         return structural_class( ocmod->sml_bvalues, sc, NULL,
 819                 text, textbuf, textlen );
 820 }
 821
 822
 823 static int
 824 entry_naming_check(
 825         Entry *e,
 826         const char** text,
 827         char *textbuf, size_t textlen )
 828 {
 829         /* naming check */
 830         LDAPRDN         rdn = NULL;
 831         const char      *p = NULL;
 832         ber_len_t       cnt;
 833         int             rc = LDAP_SUCCESS;
 834
 835         /*
 836          * Get attribute type(s) and attribute value(s) of our RDN
 837          */
 838         if ( ldap_bv2rdn( &e->e_name, &rdn, (char **)&p,
 839                 LDAP_DN_FORMAT_LDAP ) )
 840         {
 841                 *text = "unrecongized attribute type(s) in RDN";
 842                 return LDAP_INVALID_DN_SYNTAX;
 843         }
 844
 845         /* Check that each AVA of the RDN is present in the entry */
 846         /* FIXME: Should also check that each AVA lists a distinct type */
 847         for ( cnt = 0; rdn[cnt]; cnt++ ) {
 848                 LDAPAVA *ava = rdn[cnt];
 849                 AttributeDescription *desc = NULL;
 850                 Attribute *attr;
 851                 const char *errtext;
 852
 853                 rc = slap_bv2ad( &ava->la_attr, &desc, &errtext );
 854                 if ( rc != LDAP_SUCCESS ) {
 855                         snprintf( textbuf, textlen, "%s (in RDN)", errtext );
 856                         break;
 857                 }
 858
 859                 /* find the naming attribute */
 860                 attr = attr_find( e->e_attrs, desc );
 861                 if ( attr == NULL ) {
 862                         snprintf( textbuf, textlen,
 863                                 "naming attribute '%s' is not present in entry",
 864                                 ava->la_attr.bv_val );
 865                         rc = LDAP_NAMING_VIOLATION;
 866                         break;
 867                 }
 868
 869                 if( ava->la_flags & LDAP_AVA_BINARY ) {
 870                         snprintf( textbuf, textlen,
 871                                 "value of naming attribute '%s' in unsupported BER form",
 872                                 ava->la_attr.bv_val );
 873                         rc = LDAP_NAMING_VIOLATION;
 874                 }
 875
 876                 if ( value_find_ex( desc,
 877                         SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH,
 878                         attr->a_nvals,
 879                         &ava->la_value, NULL ) != 0 )
 880                 {
 881                         snprintf( textbuf, textlen,
 882                                 "value of naming attribute '%s' is not present in entry",
 883                                 ava->la_attr.bv_val );
 884                         rc = LDAP_NAMING_VIOLATION;
 885                         break;
 886                 }
 887         }
 888
 889         ldap_rdnfree( rdn );
 890         return rc;
 891 }
 892