1 /* schema.c - routines to enforce schema definitions */
10 #include "ldapconfig.h"
13 static char * oc_check_required(Entry *e, char *ocname);
14 static int oc_check_allowed(char *type, struct berval **ocl);
17 * oc_check - check that entry e conforms to the schema required by
18 * its object class(es). returns 0 if so, non-zero otherwise.
22 oc_schema_check( Entry *e )
28 /* find the object class attribute - could error out here */
29 if ( (aoc = attr_find( e->e_attrs, "objectclass" )) == NULL ) {
30 Debug( LDAP_DEBUG_ANY, "No object class for entry (%s)\n",
35 /* check that the entry has required attrs for each oc */
36 for ( i = 0; aoc->a_vals[i] != NULL; i++ ) {
37 char *s = oc_check_required( e, aoc->a_vals[i]->bv_val );
40 Debug( LDAP_DEBUG_ANY,
41 "Entry (%s), oc \"%s\" requires attr \"%s\"\n",
42 e->e_dn, aoc->a_vals[i]->bv_val, s );
51 /* check that each attr in the entry is allowed by some oc */
52 for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
53 if ( oc_check_allowed( a->a_type, aoc->a_vals ) != 0 ) {
54 Debug( LDAP_DEBUG_ANY,
55 "Entry (%s), attr \"%s\" not allowed\n",
56 e->e_dn, a->a_type, 0 );
65 oc_check_required( Entry *e, char *ocname )
73 Debug( LDAP_DEBUG_TRACE,
74 "oc_check_required entry (%s), objectclass \"%s\"\n",
77 /* find global oc defn. it we don't know about it assume it's ok */
78 if ( (oc = oc_find( ocname )) == NULL ) {
82 /* check for empty oc_required */
83 if(oc->soc_required == NULL) {
87 /* for each required attribute */
88 for ( i = 0; oc->soc_required[i] != NULL; i++ ) {
89 at = oc->soc_required[i];
90 /* see if it's in the entry */
91 for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
93 strcmp( a->a_type, at->sat_oid ) == 0 ) {
98 /* Empty name list => not found */
103 if ( strcasecmp( a->a_type, *pp ) == 0 ) {
112 /* not there => schema violation */
114 if ( at->sat_names && at->sat_names[0] ) {
115 return at->sat_names[0];
126 * check to see if attribute is 'operational' or not.
127 * this function should be externalized...
130 oc_check_operational( char *type )
132 return ( strcasecmp( type, "modifiersname" ) == 0 ||
133 strcasecmp( type, "modifytimestamp" ) == 0 ||
134 strcasecmp( type, "creatorsname" ) == 0 ||
135 strcasecmp( type, "createtimestamp" ) == 0 )
140 oc_check_allowed( char *type, struct berval **ocl )
147 Debug( LDAP_DEBUG_TRACE,
148 "oc_check_allowed type \"%s\"\n", type, 0, 0 );
150 /* always allow objectclass attribute */
151 if ( strcasecmp( type, "objectclass" ) == 0 ) {
155 if ( oc_check_operational( type ) ) {
159 /* check that the type appears as req or opt in at least one oc */
160 for ( i = 0; ocl[i] != NULL; i++ ) {
161 /* if we know about the oc */
162 if ( (oc = oc_find( ocl[i]->bv_val )) != NULL ) {
163 /* does it require the type? */
164 for ( j = 0; oc->soc_required != NULL &&
165 oc->soc_required[j] != NULL; j++ ) {
166 at = oc->soc_required[j];
168 strcmp(at->sat_oid, type ) == 0 ) {
175 if ( strcasecmp( *pp, type ) == 0 ) {
181 /* does it allow the type? */
182 for ( j = 0; oc->soc_allowed != NULL &&
183 oc->soc_allowed[j] != NULL; j++ ) {
184 at = oc->soc_allowed[j];
186 strcmp(at->sat_oid, type ) == 0 ) {
193 if ( strcasecmp( *pp, type ) == 0 ||
194 strcmp( *pp, "*" ) == 0 ) {
200 /* maybe the next oc allows it */
202 /* we don't know about the oc. assume it allows it */
208 /* not allowed by any oc */
217 static Avlnode *oc_index = NULL;
218 static ObjectClass *oc_list = NULL;
222 struct oindexrec *oir1,
223 struct oindexrec *oir2
226 return (strcasecmp( oir1->oir_name, oir2->oir_name ));
232 struct oindexrec *oir
235 return (strcasecmp( name, oir->oir_name ));
239 oc_find( const char *ocname )
241 struct oindexrec *oir = NULL;
243 if ( (oir = (struct oindexrec *) avl_find( oc_index, ocname,
244 (AVL_CMP) oc_index_name_cmp )) != NULL ) {
245 return( oir->oir_oc );
259 AttributeType **satp;
265 sat = at_find(*attrs1);
268 return SLAP_SCHERR_ATTR_NOT_FOUND;
270 if ( at_find_in_list(sat, soc->soc_required) < 0) {
271 if ( at_append_to_list(sat, &soc->soc_required) ) {
273 return SLAP_SCHERR_OUTOFMEM;
278 /* Now delete duplicates from the allowed list */
279 for ( satp = soc->soc_required; *satp; satp++ ) {
280 i = at_find_in_list(*satp,soc->soc_allowed);
282 at_delete_from_list(i, &soc->soc_allowed);
302 sat = at_find(*attrs1);
305 return SLAP_SCHERR_ATTR_NOT_FOUND;
307 if ( at_find_in_list(sat, soc->soc_required) < 0 &&
308 at_find_in_list(sat, soc->soc_allowed) < 0 ) {
309 if ( at_append_to_list(sat, &soc->soc_allowed) ) {
311 return SLAP_SCHERR_OUTOFMEM;
334 if ( !soc->soc_sups ) {
335 /* We are at the first recursive level */
344 soc->soc_sups = (ObjectClass **)ch_calloc(1,
345 nsups*sizeof(ObjectClass *));
350 soc1 = oc_find(*sups1);
353 return SLAP_SCHERR_CLASS_NOT_FOUND;
357 soc->soc_sups[nsups] = soc1;
359 code = oc_add_sups(soc,soc1->soc_sup_oids, err);
363 if ( code = oc_create_required(soc,
364 soc1->soc_at_oids_must,err) )
366 if ( code = oc_create_allowed(soc,
367 soc1->soc_at_oids_may,err) )
383 struct oindexrec *oir;
387 while ( *ocp != NULL ) {
388 ocp = &(*ocp)->soc_next;
392 if ( soc->soc_oid ) {
393 oir = (struct oindexrec *)
394 ch_calloc( 1, sizeof(struct oindexrec) );
395 oir->oir_name = soc->soc_oid;
397 if ( avl_insert( &oc_index, (caddr_t) oir,
398 (AVL_CMP) oc_index_cmp,
399 (AVL_DUP) avl_dup_error ) ) {
402 return SLAP_SCHERR_DUP_CLASS;
404 /* FIX: temporal consistency check */
405 oc_find(oir->oir_name);
407 if ( (names = soc->soc_names) ) {
409 oir = (struct oindexrec *)
410 ch_calloc( 1, sizeof(struct oindexrec) );
411 oir->oir_name = ch_strdup(*names);
413 if ( avl_insert( &oc_index, (caddr_t) oir,
414 (AVL_CMP) oc_index_cmp,
415 (AVL_DUP) avl_dup_error ) ) {
418 return SLAP_SCHERR_DUP_CLASS;
420 /* FIX: temporal consistency check */
421 oc_find(oir->oir_name);
430 LDAP_OBJECT_CLASS *oc,
437 soc = (ObjectClass *) ch_calloc( 1, sizeof(ObjectClass) );
438 memcpy( &soc->soc_oclass, oc, sizeof(LDAP_OBJECT_CLASS));
439 if ( code = oc_add_sups(soc,soc->soc_sup_oids,err) )
441 if ( code = oc_create_required(soc,soc->soc_at_oids_must,err) )
443 if ( code = oc_create_allowed(soc,soc->soc_at_oids_may,err) )
445 code = oc_insert(soc,err);
454 static Avlnode *syn_index = NULL;
455 static Syntax *syn_list = NULL;
459 struct sindexrec *sir1,
460 struct sindexrec *sir2
463 return (strcmp( sir1->sir_name, sir2->sir_name ));
469 struct sindexrec *sir
472 return (strcmp( name, sir->sir_name ));
476 syn_find( const char *synname )
478 struct sindexrec *sir = NULL;
480 if ( (sir = (struct sindexrec *) avl_find( syn_index, synname,
481 (AVL_CMP) syn_index_name_cmp )) != NULL ) {
482 return( sir->sir_syn );
494 struct sindexrec *sir;
497 while ( *synp != NULL ) {
498 synp = &(*synp)->ssyn_next;
502 if ( ssyn->ssyn_oid ) {
503 sir = (struct sindexrec *)
504 ch_calloc( 1, sizeof(struct sindexrec) );
505 sir->sir_name = ssyn->ssyn_oid;
507 if ( avl_insert( &syn_index, (caddr_t) sir,
508 (AVL_CMP) syn_index_cmp,
509 (AVL_DUP) avl_dup_error ) ) {
510 *err = ssyn->ssyn_oid;
512 return SLAP_SCHERR_DUP_SYNTAX;
514 /* FIX: temporal consistency check */
515 syn_find(sir->sir_name);
523 slap_syntax_check_func *check,
530 ssyn = (Syntax *) ch_calloc( 1, sizeof(Syntax) );
531 memcpy( &ssyn->ssyn_syn, syn, sizeof(LDAP_SYNTAX));
532 ssyn->ssyn_check = check;
533 code = syn_insert(ssyn,err);
539 MatchingRule *mir_mr;
542 static Avlnode *mr_index = NULL;
543 static MatchingRule *mr_list = NULL;
547 struct mindexrec *mir1,
548 struct mindexrec *mir2
551 return (strcmp( mir1->mir_name, mir2->mir_name ));
557 struct mindexrec *mir
560 return (strcmp( name, mir->mir_name ));
564 mr_find( const char *mrname )
566 struct mindexrec *mir = NULL;
568 if ( (mir = (struct mindexrec *) avl_find( mr_index, mrname,
569 (AVL_CMP) mr_index_name_cmp )) != NULL ) {
570 return( mir->mir_mr );
582 struct mindexrec *mir;
586 while ( *mrp != NULL ) {
587 mrp = &(*mrp)->smr_next;
591 if ( smr->smr_oid ) {
592 mir = (struct mindexrec *)
593 ch_calloc( 1, sizeof(struct mindexrec) );
594 mir->mir_name = smr->smr_oid;
596 if ( avl_insert( &mr_index, (caddr_t) mir,
597 (AVL_CMP) mr_index_cmp,
598 (AVL_DUP) avl_dup_error ) ) {
601 return SLAP_SCHERR_DUP_RULE;
603 /* FIX: temporal consistency check */
604 mr_find(mir->mir_name);
606 if ( (names = smr->smr_names) ) {
608 mir = (struct mindexrec *)
609 ch_calloc( 1, sizeof(struct mindexrec) );
610 mir->mir_name = ch_strdup(*names);
612 if ( avl_insert( &mr_index, (caddr_t) mir,
613 (AVL_CMP) mr_index_cmp,
614 (AVL_DUP) avl_dup_error ) ) {
617 return SLAP_SCHERR_DUP_RULE;
619 /* FIX: temporal consistency check */
620 mr_find(mir->mir_name);
629 LDAP_MATCHING_RULE *mr,
630 slap_mr_normalize_func *normalize,
631 slap_mr_compare_func *compare,
638 smr = (MatchingRule *) ch_calloc( 1, sizeof(MatchingRule) );
639 memcpy( &smr->smr_mrule, mr, sizeof(LDAP_MATCHING_RULE));
640 smr->smr_normalize = normalize;
641 smr->smr_compare = compare;
642 code = mr_insert(smr,err);
649 slap_syntax_check_func *check )
655 syn = ldap_str2syntax( desc, &code, &err);
657 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s before %s in %s\n",
658 ldap_scherr2str(code), err, desc );
661 code = syn_add( syn, check, &err );
663 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s for %s in %s\n",
664 scherr2str(code), err, desc );
671 register_matching_rule(
673 slap_mr_normalize_func *normalize,
674 slap_mr_compare_func *compare )
676 LDAP_MATCHING_RULE *mr;
680 mr = ldap_str2matchingrule( desc, &code, &err);
682 Debug( LDAP_DEBUG_ANY, "Error in register_matching_rule: %s before %s in %s\n",
683 ldap_scherr2str(code), err, desc );
686 code = mr_add( mr, normalize, compare, &err );
688 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s for %s in %s\n",
689 scherr2str(code), err, desc );
695 struct syntax_defs_rec {
697 slap_syntax_check_func *sd_check;
700 struct syntax_defs_rec syntax_defs[] = {
701 {"( 1.3.6.1.4.1.1466.115.121.1.3 DESC 'Attribute Type Description' )", NULL},
702 {"( 1.3.6.1.4.1.1466.115.121.1.12 DESC 'DN' )", NULL},
703 {"( 1.3.6.1.4.1.1466.115.121.1.15 DESC 'Directory String' )", NULL},
704 {"( 1.3.6.1.4.1.1466.115.121.1.16 DESC 'DIT Content Rule Description' )", NULL},
705 {"( 1.3.6.1.4.1.1466.115.121.1.17 DESC 'DIT Structure Rule Description' )", NULL},
706 {"( 1.3.6.1.4.1.1466.115.121.1.24 DESC 'Generalized Time' )", NULL},
707 {"( 1.3.6.1.4.1.1466.115.121.1.25 DESC 'Guide' )", NULL},
708 {"( 1.3.6.1.4.1.1466.115.121.1.26 DESC 'IA5 String' )", NULL},
709 {"( 1.3.6.1.4.1.1466.115.121.1.27 DESC 'INTEGER' )", NULL},
710 {"( 1.3.6.1.4.1.1466.115.121.1.30 DESC 'Matching Rule Description' )", NULL},
711 {"( 1.3.6.1.4.1.1466.115.121.1.31 DESC 'Matching Rule Use Description' )", NULL},
712 {"( 1.3.6.1.4.1.1466.115.121.1.35 DESC 'Name Form Description' )", NULL},
713 {"( 1.3.6.1.4.1.1466.115.121.1.37 DESC 'Object Class Description' )", NULL},
714 {"( 1.3.6.1.4.1.1466.115.121.1.38 DESC 'OID' )", NULL},
715 {"( 1.3.6.1.4.1.1466.115.121.1.44 DESC 'Printable String' )", NULL},
716 {"( 1.3.6.1.4.1.1466.115.121.1.54 DESC 'LDAP Syntax Description' )", NULL},
720 struct mrule_defs_rec {
722 slap_mr_normalize_func *mrd_normalize;
723 slap_mr_compare_func *mrd_compare;
726 struct mrule_defs_rec mrule_defs[] = {
727 {"( 2.5.13.0 NAME 'objectIdentifierMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.38 )", NULL, NULL},
728 {"( 2.5.13.1 NAME 'distinguishedNameMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.12 )", NULL, NULL},
729 {"( 2.5.13.2 NAME 'caseIgnoreMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.15 )", NULL, NULL},
730 {"( 2.5.13.4 NAME 'caseIgnoreSubstringsMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.58 )", NULL, NULL},
731 {"( 2.5.13.8 NAME 'numericStringMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.36 )", NULL, NULL},
732 {"( 2.5.13.27 NAME 'generalizedTimeMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 )", NULL, NULL},
733 {"( 2.5.13.28 NAME 'generalizedTimeOrderingMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 )", NULL, NULL},
734 {"( 2.5.13.29 NAME 'integerFirstComponentMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.27 )", NULL, NULL},
735 {"( 2.5.13.30 NAME 'objectIdentifierFirstComponentMatch' SYNTAX 1.3.6.1.4.1.1466.115.121.1.38 )", NULL, NULL},
749 for ( i=0; syntax_defs[i].sd_desc != NULL; i++ ) {
750 res = register_syntax( syntax_defs[i].sd_desc,
751 syntax_defs[i].sd_check );
753 fprintf( stderr, "schema_init: Error registering syntax %s\n",
754 syntax_defs[i].sd_desc );
758 for ( i=0; mrule_defs[i].mrd_desc != NULL; i++ ) {
759 res = register_matching_rule( mrule_defs[i].mrd_desc,
760 mrule_defs[i].mrd_normalize,
761 mrule_defs[i].mrd_compare );
763 fprintf( stderr, "schema_init: Error registering matching rule %s\n",
764 mrule_defs[i].mrd_desc );
770 #if defined( SLAPD_SCHEMA_DN )
773 syn_schema_info( Entry *e )
776 struct berval *vals[2];
782 for ( syn = syn_list; syn; syn = syn->ssyn_next ) {
783 val.bv_val = ldap_syntax2str( &syn->ssyn_syn );
785 val.bv_len = strlen( val.bv_val );
786 Debug( LDAP_DEBUG_TRACE, "Merging syn [%d] %s\n",
787 val.bv_len, val.bv_val, 0 );
788 attr_merge( e, "ldapSyntaxes", vals );
789 ldap_memfree( val.bv_val );
798 mr_schema_info( Entry *e )
801 struct berval *vals[2];
807 for ( mr = mr_list; mr; mr = mr->smr_next ) {
808 val.bv_val = ldap_matchingrule2str( &mr->smr_mrule );
810 val.bv_len = strlen( val.bv_val );
811 Debug( LDAP_DEBUG_TRACE, "Merging mr [%d] %s\n",
812 val.bv_len, val.bv_val, 0 );
813 attr_merge( e, "matchingRules", vals );
814 ldap_memfree( val.bv_val );
823 oc_schema_info( Entry *e )
826 struct berval *vals[2];
832 for ( oc = oc_list; oc; oc = oc->soc_next ) {
833 val.bv_val = ldap_objectclass2str( &oc->soc_oclass );
835 val.bv_len = strlen( val.bv_val );
836 Debug( LDAP_DEBUG_TRACE, "Merging oc [%d] %s\n",
837 val.bv_len, val.bv_val, 0 );
838 attr_merge( e, "objectClasses", vals );
839 ldap_memfree( val.bv_val );
848 schema_info( Connection *conn, Operation *op, char **attrs, int attrsonly )
852 struct berval *vals[2];
857 e = (Entry *) ch_calloc( 1, sizeof(Entry) );
860 e->e_dn = ch_strdup( SLAPD_SCHEMA_DN );
861 e->e_ndn = dn_normalize_case( ch_strdup( SLAPD_SCHEMA_DN ));
864 val.bv_val = ch_strdup( "top" );
865 val.bv_len = strlen( val.bv_val );
866 attr_merge( e, "objectclass", vals );
867 ldap_memfree( val.bv_val );
869 val.bv_val = ch_strdup( "subschema" );
870 val.bv_len = strlen( val.bv_val );
871 attr_merge( e, "objectclass", vals );
872 ldap_memfree( val.bv_val );
874 if ( syn_schema_info( e ) ) {
875 /* Out of memory, do something about it */
879 if ( mr_schema_info( e ) ) {
880 /* Out of memory, do something about it */
884 if ( at_schema_info( e ) ) {
885 /* Out of memory, do something about it */
889 if ( oc_schema_info( e ) ) {
890 /* Out of memory, do something about it */
895 send_search_entry( &backends[0], conn, op, e, attrs, attrsonly );
896 send_ldap_search_result( conn, op, LDAP_SUCCESS, NULL, NULL, 1 );
905 oc_print( ObjectClass *oc )
909 if ( oc->soc_names && oc->soc_names[0] ) {
910 printf( "objectclass %s\n", oc->soc_names[0] );
912 printf( "objectclass %s\n", oc->soc_oid );
914 if ( oc->soc_required != NULL ) {
915 printf( "\trequires %s", oc->soc_required[0] );
916 for ( i = 1; oc->soc_required[i] != NULL; i++ ) {
917 printf( ",%s", oc->soc_required[i] );
921 if ( oc->soc_allowed != NULL ) {
922 printf( "\tallows %s", oc->soc_allowed[0] );
923 for ( i = 1; oc->soc_allowed[i] != NULL; i++ ) {
924 printf( ",%s", oc->soc_allowed[i] );