]> git.sur5r.net Git - openldap/blob - servers/slapd/schema.c
Modify slapd syntax struct to have both a validation and normalization
[openldap] / servers / slapd / schema.c
1 /* schema.c - routines to enforce schema definitions */
2 /* $OpenLDAP$ */
3 /*
4  * Copyright 1998-1999 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(Entry *e, char *ocname);
20 static int              oc_check_allowed(char *type, struct berval **ocl);
21
22 /*
23  * oc_check - check that entry e conforms to the schema required by
24  * its object class(es). returns 0 if so, non-zero otherwise.
25  */
26
27 int
28 oc_schema_check( Entry *e )
29 {
30         Attribute       *a, *aoc;
31         ObjectClass *oc;
32         int             i;
33         int             ret = 0;
34
35
36         /* find the object class attribute - could error out here */
37         if ( (aoc = attr_find( e->e_attrs, "objectclass" )) == NULL ) {
38                 Debug( LDAP_DEBUG_ANY, "No object class for entry (%s)\n",
39                     e->e_dn, 0, 0 );
40                 return( 1 );
41         }
42
43         /* check that the entry has required attrs for each oc */
44         for ( i = 0; aoc->a_vals[i] != NULL; i++ ) {
45                 if ( (oc = oc_find( aoc->a_vals[i]->bv_val )) == NULL ) {
46                         Debug( LDAP_DEBUG_ANY,
47                                 "Objectclass \"%s\" not defined\n",
48                                 aoc->a_vals[i]->bv_val, 0, 0 );
49                 }
50                 else
51                 {
52                         char *s = oc_check_required( e, aoc->a_vals[i]->bv_val );
53
54                         if (s != NULL) {
55                                 Debug( LDAP_DEBUG_ANY,
56                                         "Entry (%s), oc \"%s\" requires attr \"%s\"\n",
57                                         e->e_dn, aoc->a_vals[i]->bv_val, s );
58                                 ret = 1;
59                         }
60                 }
61         }
62
63         if ( ret != 0 ) {
64             return( ret );
65         }
66
67         /* check that each attr in the entry is allowed by some oc */
68         for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
69                 if ( oc_check_allowed( a->a_type, aoc->a_vals ) != 0 ) {
70                         Debug( LDAP_DEBUG_ANY,
71                             "Entry (%s), attr \"%s\" not allowed\n",
72                             e->e_dn, a->a_type, 0 );
73                         ret = 1;
74                 }
75         }
76
77         return( ret );
78 }
79
80 static char *
81 oc_check_required( Entry *e, char *ocname )
82 {
83         ObjectClass     *oc;
84         AttributeType   *at;
85         int             i;
86         Attribute       *a;
87         char            **pp;
88
89         Debug( LDAP_DEBUG_TRACE,
90                "oc_check_required entry (%s), objectclass \"%s\"\n",
91                e->e_dn, ocname, 0 );
92
93         /* find global oc defn. it we don't know about it assume it's ok */
94         if ( (oc = oc_find( ocname )) == NULL ) {
95                 return( 0 );
96         }
97
98         /* check for empty oc_required */
99         if(oc->soc_required == NULL) {
100                 return( 0 );
101         }
102
103         /* for each required attribute */
104         for ( i = 0; oc->soc_required[i] != NULL; i++ ) {
105                 at = oc->soc_required[i];
106                 /* see if it's in the entry */
107                 for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
108                         if ( at->sat_oid &&
109                              strcmp( a->a_type, at->sat_oid ) == 0 ) {
110                                 break;
111                         }
112                         pp = at->sat_names;
113                         if ( pp  == NULL ) {
114                                 /* Empty name list => not found */
115                                 a = NULL;
116                                 break;
117                         }
118                         while ( *pp ) {
119                                 if ( strcasecmp( a->a_type, *pp ) == 0 ) {
120                                         break;
121                                 }
122                                 pp++;
123                         }
124                         if ( *pp ) {
125                                 break;
126                         }
127                 }
128                 /* not there => schema violation */
129                 if ( a == NULL ) {
130                         if ( at->sat_names && at->sat_names[0] ) {
131                                 return at->sat_names[0];
132                         } else {
133                                 return at->sat_oid;
134                         }
135                 }
136         }
137
138         return( NULL );
139 }
140
141 static char *oc_usermod_attrs[] = {
142         /*
143          * OpenLDAP doesn't support any user modification of
144          * operational attributes.
145          */
146         NULL
147 };
148
149 static char *oc_operational_attrs[] = {
150         /*
151          * these are operational attributes 
152          * most could be user modifiable
153          */
154         "objectClasses",
155         "attributeTypes",
156         "matchingRules",
157         "matchingRuleUse",
158         "dITStructureRules",
159         "dITContentRules",
160         "nameForms",
161         "ldapSyntaxes",
162         "namingContexts",
163         "supportedExtension",
164         "supportedControl",
165         "supportedSASLMechanisms",
166         "supportedLDAPversion",
167         "supportedACIMechanisms",
168         "subschemaSubentry",            /* NO USER MOD */
169         NULL
170
171 };
172
173 /* this list should be extensible  */
174 static char *oc_no_usermod_attrs[] = {
175         /*
176          * Operational and 'no user modification' attributes
177          * which are STORED in the directory server.
178          */
179
180         /* RFC2252, 3.2.1 */
181         "creatorsName",
182         "createTimestamp",
183         "modifiersName",
184         "modifyTimestamp",
185
186         NULL
187 };
188
189
190 /*
191  * check to see if attribute is 'operational' or not.
192  */
193 int
194 oc_check_operational_attr( const char *type )
195 {
196         return charray_inlist( oc_operational_attrs, type )
197                 || charray_inlist( oc_usermod_attrs, type )
198                 || charray_inlist( oc_no_usermod_attrs, type );
199 }
200
201 /*
202  * check to see if attribute can be user modified or not.
203  */
204 int
205 oc_check_usermod_attr( const char *type )
206 {
207         return charray_inlist( oc_usermod_attrs, type );
208 }
209
210 /*
211  * check to see if attribute is 'no user modification' or not.
212  */
213 int
214 oc_check_no_usermod_attr( const char *type )
215 {
216         return charray_inlist( oc_no_usermod_attrs, type );
217 }
218
219
220 static int
221 oc_check_allowed( char *type, struct berval **ocl )
222 {
223         ObjectClass     *oc;
224         AttributeType   *at;
225         int             i, j;
226         char            **pp;
227         char            *p, *t;
228
229         Debug( LDAP_DEBUG_TRACE,
230                "oc_check_allowed type \"%s\"\n", type, 0, 0 );
231
232         /* always allow objectclass attribute */
233         if ( strcasecmp( type, "objectclass" ) == 0 ) {
234                 return( 0 );
235         }
236
237         /*
238          * All operational attributions are allowed by schema rules.
239          * However, we only check attributions which are stored in the
240          * the directory regardless if they are user or non-user modified.
241          */
242         if ( oc_check_usermod_attr( type ) || oc_check_no_usermod_attr( type ) ) {
243                 return( 0 );
244         }
245
246         /*
247          * The "type" we have received is actually an AttributeDescription.
248          * Let's find out the corresponding type.
249          */
250         p = strchr( type, ';' );
251         if ( p ) {
252                 t = ch_malloc( p-type+1 );
253                 strncpy( t, type, p-type );
254                 t[p-type] = '\0';
255                 Debug( LDAP_DEBUG_TRACE,
256                        "oc_check_allowed type \"%s\" from \"%s\"\n",
257                        t, type, 0 );
258
259         } else {
260                 t = type;
261         }
262
263         /* check that the type appears as req or opt in at least one oc */
264         for ( i = 0; ocl[i] != NULL; i++ ) {
265                 /* if we know about the oc */
266                 if ( (oc = oc_find( ocl[i]->bv_val )) != NULL ) {
267                         /* does it require the type? */
268                         for ( j = 0; oc->soc_required != NULL && 
269                                 oc->soc_required[j] != NULL; j++ ) {
270                                 at = oc->soc_required[j];
271                                 if ( at->sat_oid &&
272                                      strcmp(at->sat_oid, t ) == 0 ) {
273                                         if ( t != type )
274                                                 ldap_memfree( t );
275                                         return( 0 );
276                                 }
277                                 pp = at->sat_names;
278                                 if ( pp == NULL )
279                                         continue;
280                                 while ( *pp ) {
281                                         if ( strcasecmp( *pp, t ) == 0 ) {
282                                                 if ( t != type )
283                                                         ldap_memfree( t );
284                                                 return( 0 );
285                                         }
286                                         pp++;
287                                 }
288                         }
289                         /* does it allow the type? */
290                         for ( j = 0; oc->soc_allowed != NULL && 
291                                 oc->soc_allowed[j] != NULL; j++ ) {
292                                 at = oc->soc_allowed[j];
293                                 if ( at->sat_oid &&
294                                      strcmp( at->sat_oid, t ) == 0 ) {
295                                         if ( t != type )
296                                                 ldap_memfree( t );
297                                         return( 0 );
298                                 }
299                                 pp = at->sat_names;
300                                 if ( pp == NULL )
301                                         continue;
302                                 while ( *pp ) {
303                                         if ( strcasecmp( *pp, t ) == 0 ||
304                                              strcmp( *pp, "*" ) == 0 ) {
305                                                 if ( t != type )
306                                                         ldap_memfree( t );
307                                                 return( 0 );
308                                         }
309                                         pp++;
310                                 }
311                         }
312                         /* maybe the next oc allows it */
313
314 #ifdef OC_UNDEFINED_IMPLES_EXTENSIBLE
315                 /* we don't know about the oc. assume it allows it */
316                 } else {
317                         if ( t != type )
318                                 ldap_memfree( t );
319                         return( 0 );
320 #endif
321                 }
322         }
323
324         if ( t != type )
325                 ldap_memfree( t );
326         /* not allowed by any oc */
327         return( 1 );
328 }
329
330 struct oindexrec {
331         char            *oir_name;
332         ObjectClass     *oir_oc;
333 };
334
335 static Avlnode  *oc_index = NULL;
336 static ObjectClass *oc_list = NULL;
337
338 static int
339 oc_index_cmp(
340     struct oindexrec    *oir1,
341     struct oindexrec    *oir2
342 )
343 {
344         return (strcasecmp( oir1->oir_name, oir2->oir_name ));
345 }
346
347 static int
348 oc_index_name_cmp(
349     char                *name,
350     struct oindexrec    *oir
351 )
352 {
353         return (strcasecmp( name, oir->oir_name ));
354 }
355
356 ObjectClass *
357 oc_find( const char *ocname )
358 {
359         struct oindexrec        *oir = NULL;
360
361         if ( (oir = (struct oindexrec *) avl_find( oc_index, ocname,
362             (AVL_CMP) oc_index_name_cmp )) != NULL ) {
363                 return( oir->oir_oc );
364         }
365         return( NULL );
366 }
367
368 static int
369 oc_create_required(
370     ObjectClass         *soc,
371     char                **attrs,
372     const char          **err
373 )
374 {
375         char            **attrs1;
376         AttributeType   *sat;
377         AttributeType   **satp;
378         int             i;
379
380         if ( attrs ) {
381                 attrs1 = attrs;
382                 while ( *attrs1 ) {
383                         sat = at_find(*attrs1);
384                         if ( !sat ) {
385                                 *err = *attrs1;
386                                 return SLAP_SCHERR_ATTR_NOT_FOUND;
387                         }
388                         if ( at_find_in_list(sat, soc->soc_required) < 0) {
389                                 if ( at_append_to_list(sat, &soc->soc_required) ) {
390                                         *err = *attrs1;
391                                         return SLAP_SCHERR_OUTOFMEM;
392                                 }
393                         }
394                         attrs1++;
395                 }
396                 /* Now delete duplicates from the allowed list */
397                 for ( satp = soc->soc_required; *satp; satp++ ) {
398                         i = at_find_in_list(*satp,soc->soc_allowed);
399                         if ( i >= 0 ) {
400                                 at_delete_from_list(i, &soc->soc_allowed);
401                         }
402                 }
403         }
404         return 0;
405 }
406
407 static int
408 oc_create_allowed(
409     ObjectClass         *soc,
410     char                **attrs,
411     const char          **err
412 )
413 {
414         char            **attrs1;
415         AttributeType   *sat;
416
417         if ( attrs ) {
418                 attrs1 = attrs;
419                 while ( *attrs1 ) {
420                         sat = at_find(*attrs1);
421                         if ( !sat ) {
422                                 *err = *attrs1;
423                                 return SLAP_SCHERR_ATTR_NOT_FOUND;
424                         }
425                         if ( at_find_in_list(sat, soc->soc_required) < 0 &&
426                              at_find_in_list(sat, soc->soc_allowed) < 0 ) {
427                                 if ( at_append_to_list(sat, &soc->soc_allowed) ) {
428                                         *err = *attrs1;
429                                         return SLAP_SCHERR_OUTOFMEM;
430                                 }
431                         }
432                         attrs1++;
433                 }
434         }
435         return 0;
436 }
437
438 static int
439 oc_add_sups(
440     ObjectClass         *soc,
441     char                **sups,
442     const char          **err
443 )
444 {
445         int             code;
446         ObjectClass     *soc1;
447         int             nsups;
448         char            **sups1;
449         int             add_sups = 0;
450
451         if ( sups ) {
452                 if ( !soc->soc_sups ) {
453                         /* We are at the first recursive level */
454                         add_sups = 1;
455                         nsups = 0;
456                         sups1 = sups;
457                         while ( *sups1 ) {
458                                 nsups++;
459                                 sups1++;
460                         }
461                         nsups++;
462                         soc->soc_sups = (ObjectClass **)ch_calloc(1,
463                                           nsups*sizeof(ObjectClass *));
464                 }
465                 nsups = 0;
466                 sups1 = sups;
467                 while ( *sups1 ) {
468                         soc1 = oc_find(*sups1);
469                         if ( !soc1 ) {
470                                 *err = *sups1;
471                                 return SLAP_SCHERR_CLASS_NOT_FOUND;
472                         }
473
474                         if ( add_sups )
475                                 soc->soc_sups[nsups] = soc1;
476
477                         code = oc_add_sups(soc,soc1->soc_sup_oids, err);
478                         if ( code )
479                                 return code;
480
481                         code = oc_create_required(soc,soc1->soc_at_oids_must,err);
482                         if ( code )
483                                 return code;
484                         code = oc_create_allowed(soc,soc1->soc_at_oids_may,err);
485                         if ( code )
486                                 return code;
487
488                         nsups++;
489                         sups1++;
490                 }
491         }
492         return 0;
493 }
494
495 static int
496 oc_insert(
497     ObjectClass         *soc,
498     const char          **err
499 )
500 {
501         ObjectClass     **ocp;
502         struct oindexrec        *oir;
503         char                    **names;
504
505         ocp = &oc_list;
506         while ( *ocp != NULL ) {
507                 ocp = &(*ocp)->soc_next;
508         }
509         *ocp = soc;
510
511         if ( soc->soc_oid ) {
512                 oir = (struct oindexrec *)
513                         ch_calloc( 1, sizeof(struct oindexrec) );
514                 oir->oir_name = soc->soc_oid;
515                 oir->oir_oc = soc;
516                 if ( avl_insert( &oc_index, (caddr_t) oir,
517                                  (AVL_CMP) oc_index_cmp,
518                                  (AVL_DUP) avl_dup_error ) ) {
519                         *err = soc->soc_oid;
520                         ldap_memfree(oir);
521                         return SLAP_SCHERR_DUP_CLASS;
522                 }
523                 /* FIX: temporal consistency check */
524                 oc_find(oir->oir_name);
525         }
526         if ( (names = soc->soc_names) ) {
527                 while ( *names ) {
528                         oir = (struct oindexrec *)
529                                 ch_calloc( 1, sizeof(struct oindexrec) );
530                         oir->oir_name = ch_strdup(*names);
531                         oir->oir_oc = soc;
532                         if ( avl_insert( &oc_index, (caddr_t) oir,
533                                          (AVL_CMP) oc_index_cmp,
534                                          (AVL_DUP) avl_dup_error ) ) {
535                                 *err = *names;
536                                 ldap_memfree(oir);
537                                 return SLAP_SCHERR_DUP_CLASS;
538                         }
539                         /* FIX: temporal consistency check */
540                         oc_find(oir->oir_name);
541                         names++;
542                 }
543         }
544         return 0;
545 }
546
547 int
548 oc_add(
549     LDAP_OBJECT_CLASS   *oc,
550     const char          **err
551 )
552 {
553         ObjectClass     *soc;
554         int             code;
555
556         soc = (ObjectClass *) ch_calloc( 1, sizeof(ObjectClass) );
557         memcpy( &soc->soc_oclass, oc, sizeof(LDAP_OBJECT_CLASS));
558         if ( (code = oc_add_sups(soc,soc->soc_sup_oids,err)) != 0 )
559                 return code;
560         if ( (code = oc_create_required(soc,soc->soc_at_oids_must,err)) != 0 )
561                 return code;
562         if ( (code = oc_create_allowed(soc,soc->soc_at_oids_may,err)) != 0 )
563                 return code;
564         code = oc_insert(soc,err);
565         return code;
566 }
567
568 struct sindexrec {
569         char            *sir_name;
570         Syntax          *sir_syn;
571 };
572
573 static Avlnode  *syn_index = NULL;
574 static Syntax *syn_list = NULL;
575
576 static int
577 syn_index_cmp(
578     struct sindexrec    *sir1,
579     struct sindexrec    *sir2
580 )
581 {
582         return (strcmp( sir1->sir_name, sir2->sir_name ));
583 }
584
585 static int
586 syn_index_name_cmp(
587     char                *name,
588     struct sindexrec    *sir
589 )
590 {
591         return (strcmp( name, sir->sir_name ));
592 }
593
594 Syntax *
595 syn_find( const char *synname )
596 {
597         struct sindexrec        *sir = NULL;
598
599         if ( (sir = (struct sindexrec *) avl_find( syn_index, synname,
600             (AVL_CMP) syn_index_name_cmp )) != NULL ) {
601                 return( sir->sir_syn );
602         }
603         return( NULL );
604 }
605
606 Syntax *
607 syn_find_desc( const char *syndesc, int *len )
608 {
609         Syntax          *synp;
610
611         for (synp = syn_list; synp; synp = synp->ssyn_next)
612                 if ((*len = dscompare( synp->ssyn_syn.syn_desc, syndesc, '{')))
613                         return synp;
614         return( NULL );
615 }
616
617 static int
618 syn_insert(
619     Syntax              *ssyn,
620     const char          **err
621 )
622 {
623         Syntax          **synp;
624         struct sindexrec        *sir;
625
626         synp = &syn_list;
627         while ( *synp != NULL ) {
628                 synp = &(*synp)->ssyn_next;
629         }
630         *synp = ssyn;
631
632         if ( ssyn->ssyn_oid ) {
633                 sir = (struct sindexrec *)
634                         ch_calloc( 1, sizeof(struct sindexrec) );
635                 sir->sir_name = ssyn->ssyn_oid;
636                 sir->sir_syn = ssyn;
637                 if ( avl_insert( &syn_index, (caddr_t) sir,
638                                  (AVL_CMP) syn_index_cmp,
639                                  (AVL_DUP) avl_dup_error ) ) {
640                         *err = ssyn->ssyn_oid;
641                         ldap_memfree(sir);
642                         return SLAP_SCHERR_DUP_SYNTAX;
643                 }
644                 /* FIX: temporal consistency check */
645                 syn_find(sir->sir_name);
646         }
647         return 0;
648 }
649
650 int
651 syn_add(
652     LDAP_SYNTAX         *syn,
653     slap_syntax_validate_func   *validate,
654     slap_syntax_normalize_func  *normalize,
655     const char          **err
656 )
657 {
658         Syntax          *ssyn;
659         int             code;
660
661         ssyn = (Syntax *) ch_calloc( 1, sizeof(Syntax) );
662         memcpy( &ssyn->ssyn_syn, syn, sizeof(LDAP_SYNTAX));
663         ssyn->ssyn_validate = validate;
664         ssyn->ssyn_normalize = normalize;
665         code = syn_insert(ssyn,err);
666         return code;
667 }
668
669 struct mindexrec {
670         char            *mir_name;
671         MatchingRule    *mir_mr;
672 };
673
674 static Avlnode  *mr_index = NULL;
675 static MatchingRule *mr_list = NULL;
676
677 static int
678 mr_index_cmp(
679     struct mindexrec    *mir1,
680     struct mindexrec    *mir2
681 )
682 {
683         return (strcmp( mir1->mir_name, mir2->mir_name ));
684 }
685
686 static int
687 mr_index_name_cmp(
688     char                *name,
689     struct mindexrec    *mir
690 )
691 {
692         return (strcmp( name, mir->mir_name ));
693 }
694
695 MatchingRule *
696 mr_find( const char *mrname )
697 {
698         struct mindexrec        *mir = NULL;
699
700         if ( (mir = (struct mindexrec *) avl_find( mr_index, mrname,
701             (AVL_CMP) mr_index_name_cmp )) != NULL ) {
702                 return( mir->mir_mr );
703         }
704         return( NULL );
705 }
706
707 static int
708 mr_insert(
709     MatchingRule        *smr,
710     const char          **err
711 )
712 {
713         MatchingRule            **mrp;
714         struct mindexrec        *mir;
715         char                    **names;
716
717         mrp = &mr_list;
718         while ( *mrp != NULL ) {
719                 mrp = &(*mrp)->smr_next;
720         }
721         *mrp = smr;
722
723         if ( smr->smr_oid ) {
724                 mir = (struct mindexrec *)
725                         ch_calloc( 1, sizeof(struct mindexrec) );
726                 mir->mir_name = smr->smr_oid;
727                 mir->mir_mr = smr;
728                 if ( avl_insert( &mr_index, (caddr_t) mir,
729                                  (AVL_CMP) mr_index_cmp,
730                                  (AVL_DUP) avl_dup_error ) ) {
731                         *err = smr->smr_oid;
732                         ldap_memfree(mir);
733                         return SLAP_SCHERR_DUP_RULE;
734                 }
735                 /* FIX: temporal consistency check */
736                 mr_find(mir->mir_name);
737         }
738         if ( (names = smr->smr_names) ) {
739                 while ( *names ) {
740                         mir = (struct mindexrec *)
741                                 ch_calloc( 1, sizeof(struct mindexrec) );
742                         mir->mir_name = ch_strdup(*names);
743                         mir->mir_mr = smr;
744                         if ( avl_insert( &mr_index, (caddr_t) mir,
745                                          (AVL_CMP) mr_index_cmp,
746                                          (AVL_DUP) avl_dup_error ) ) {
747                                 *err = *names;
748                                 ldap_memfree(mir);
749                                 return SLAP_SCHERR_DUP_RULE;
750                         }
751                         /* FIX: temporal consistency check */
752                         mr_find(mir->mir_name);
753                         names++;
754                 }
755         }
756         return 0;
757 }
758
759 int
760 mr_add(
761     LDAP_MATCHING_RULE          *mr,
762     slap_mr_match_func  *match,
763     const char          **err
764 )
765 {
766         MatchingRule    *smr;
767         Syntax          *syn;
768         int             code;
769
770         smr = (MatchingRule *) ch_calloc( 1, sizeof(MatchingRule) );
771         memcpy( &smr->smr_mrule, mr, sizeof(LDAP_MATCHING_RULE));
772         smr->smr_match = match;
773         if ( smr->smr_syntax_oid ) {
774                 if ( (syn = syn_find(smr->smr_syntax_oid)) ) {
775                         smr->smr_syntax = syn;
776                 } else {
777                         *err = smr->smr_syntax_oid;
778                         return SLAP_SCHERR_SYN_NOT_FOUND;
779                 }
780         } else {
781                 *err = "";
782                 return SLAP_SCHERR_MR_INCOMPLETE;
783         }
784         code = mr_insert(smr,err);
785         return code;
786 }
787
788 static int
789 octetStringValidate( struct berval *val )
790 {
791         /* any value allowed */
792         return 0;
793 }
794
795 static int
796 UTF8StringValidate( struct berval *val )
797 {
798         ber_len_t count;
799         int len;
800         unsigned char *u = val->bv_val;
801
802         for( count = val->bv_len; count > 0; count+=len, u+=len ) {
803                 /* get the length indicated by the first byte */
804                 len = LDAP_UTF8_CHARLEN( u );
805
806                 /* should not be zero */
807                 if( len == 0 ) return -1;
808
809                 /* make sure len corresponds with the offset
810                         to the next character */
811                 if( LDAP_UTF8_OFFSET( u ) != len ) return -1;
812         }
813
814         if( count != 0 ) return -1;
815
816         return 0;
817 }
818
819 static int
820 UTF8StringNormalize(
821         struct berval *val,
822         struct berval **normalized
823 )
824 {
825         struct berval *newval;
826         char *p, *q, *s;
827
828         newval = ch_malloc( sizeof( struct berval ) );
829
830         p = val->bv_val;
831
832         /* Ignore initial whitespace */
833         while ( ldap_utf8_isspace( p ) ) {
834                 LDAP_UTF8_INCR( p );
835         }
836
837         if( *p ) {
838                 ch_free( newval );
839                 return 1;
840         }
841
842         newval->bv_val = ch_strdup( p );
843         p = q = newval->bv_val;
844         s = NULL;
845
846         while ( *p ) {
847                 int len;
848
849                 if ( ldap_utf8_isspace( p ) ) {
850                         len = LDAP_UTF8_COPY(q,p);
851                         s=q;
852                         p+=len;
853                         q+=len;
854
855                         /* Ignore the extra whitespace */
856                         while ( ldap_utf8_isspace( p ) ) {
857                                 LDAP_UTF8_INCR( p );
858                         }
859                 } else {
860                         len = LDAP_UTF8_COPY(q,p);
861                         s=NULL;
862                         p+=len;
863                         q+=len;
864                 }
865         }
866
867         assert( *newval->bv_val );
868         assert( newval->bv_val < p );
869         assert( p <= q );
870
871         /* cannot start with a space */
872         assert( !ldap_utf8_isspace(newval->bv_val) );
873
874         /*
875          * If the string ended in space, backup the pointer one
876          * position.  One is enough because the above loop collapsed
877          * all whitespace to a single space.
878          */
879
880         if ( s != NULL ) {
881                 q = s;
882         }
883
884         /* cannot end with a space */
885         assert( !ldap_utf8_isspace( LDAP_UTF8_PREV(q) ) );
886
887         /* null terminate */
888         *q = '\0';
889
890         newval->bv_len = q - newval->bv_val;
891         normalized = &newval;
892
893         return 0;
894 }
895
896 static int
897 IA5StringValidate( struct berval *val )
898 {
899         int i;
900
901         for(i=0; i < val->bv_len; i++) {
902                 if( !isascii(val->bv_val[i]) ) return -1;
903         }
904
905         return 0;
906 }
907
908 static int
909 IA5StringNormalize(
910         struct berval *val,
911         struct berval **normalized
912 )
913 {
914         struct berval *newval;
915         char *p, *q;
916
917         newval = ch_malloc( sizeof( struct berval ) );
918
919         p = val->bv_val;
920
921         /* Ignore initial whitespace */
922         while ( isspace( *p++ ) ) {
923                 /* EMPTY */  ;
924         }
925
926         if( *p ) {
927                 ch_free( newval );
928                 return 1;
929         }
930
931         newval->bv_val = ch_strdup( p );
932         p = q = newval->bv_val;
933
934         while ( *p ) {
935                 if ( isspace( *p ) ) {
936                         *q++ = *p++;
937
938                         /* Ignore the extra whitespace */
939                         while ( isspace( *p++ ) ) {
940                                 /* EMPTY */  ;
941                         }
942                 } else {
943                         *q++ = *p++;
944                 }
945         }
946
947         assert( *newval->bv_val );
948         assert( newval->bv_val < p );
949         assert( p <= q );
950
951         /* cannot start with a space */
952         assert( !isspace(*newval->bv_val) );
953
954         /*
955          * If the string ended in space, backup the pointer one
956          * position.  One is enough because the above loop collapsed
957          * all whitespace to a single space.
958          */
959
960         if ( isspace( q[-1] ) ) {
961                 --q;
962         }
963
964         /* cannot end with a space */
965         assert( !isspace( q[-1] ) );
966
967         /* null terminate */
968         *q = '\0';
969
970         newval->bv_len = q - newval->bv_val;
971         normalized = &newval;
972
973         return 0;
974 }
975
976 static int
977 caseExactIA5Match(
978         struct berval *val1,
979         struct berval *val2
980 )
981 {
982         return strcmp( val1->bv_val, val2->bv_val );
983 }
984
985 static int
986 caseIgnoreIA5Match(
987         struct berval *val1,
988         struct berval *val2
989 )
990 {
991         return strcasecmp( val1->bv_val, val2->bv_val );
992 }
993
994 int
995 register_syntax(
996         char * desc,
997         slap_syntax_validate_func *validate,
998         slap_syntax_normalize_func *normalize )
999 {
1000         LDAP_SYNTAX     *syn;
1001         int             code;
1002         const char      *err;
1003
1004         syn = ldap_str2syntax( desc, &code, &err);
1005         if ( !syn ) {
1006                 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s before %s in %s\n",
1007                     ldap_scherr2str(code), err, desc );
1008                 return( -1 );
1009         }
1010         code = syn_add( syn, validate, normalize, &err );
1011         if ( code ) {
1012                 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s %s in %s\n",
1013                     scherr2str(code), err, desc );
1014                 return( -1 );
1015         }
1016         return( 0 );
1017 }
1018
1019 int
1020 register_matching_rule(
1021         char * desc,
1022         slap_mr_match_func *match )
1023 {
1024         LDAP_MATCHING_RULE *mr;
1025         int             code;
1026         const char      *err;
1027
1028         mr = ldap_str2matchingrule( desc, &code, &err);
1029         if ( !mr ) {
1030                 Debug( LDAP_DEBUG_ANY, "Error in register_matching_rule: %s before %s in %s\n",
1031                     ldap_scherr2str(code), err, desc );
1032                 return( -1 );
1033         }
1034         code = mr_add( mr, match, &err );
1035         if ( code ) {
1036                 Debug( LDAP_DEBUG_ANY, "Error in register_syntax: %s for %s in %s\n",
1037                     scherr2str(code), err, desc );
1038                 return( -1 );
1039         }
1040         return( 0 );
1041 }
1042
1043 struct syntax_defs_rec {
1044         char *sd_desc;
1045         slap_syntax_validate_func *sd_validate;
1046         slap_syntax_normalize_func *sd_normalize;
1047 };
1048
1049 struct syntax_defs_rec syntax_defs[] = {
1050         {"( 1.3.6.1.4.1.1466.115.121.1.3 DESC 'AttributeTypeDescription' )",
1051                 NULL, NULL},
1052         {"( 1.3.6.1.4.1.1466.115.121.1.4 DESC 'Audio' )",
1053                 NULL, NULL},
1054         {"( 1.3.6.1.4.1.1466.115.121.1.5 DESC 'Binary' )",
1055                 NULL, NULL},
1056         {"( 1.3.6.1.4.1.1466.115.121.1.6 DESC 'BitString' )",
1057                 NULL, NULL},
1058         {"( 1.3.6.1.4.1.1466.115.121.1.7 DESC 'Boolean' )",
1059                 NULL, NULL},
1060         {"( 1.3.6.1.4.1.1466.115.121.1.8 DESC 'Certificate' )",
1061                 NULL, NULL},
1062         {"( 1.3.6.1.4.1.1466.115.121.1.9 DESC 'CertificateList' )",
1063                 NULL, NULL},
1064         {"( 1.3.6.1.4.1.1466.115.121.1.10 DESC 'CertificatePair' )",
1065                 NULL, NULL},
1066         {"( 1.3.6.1.4.1.1466.115.121.1.12 DESC 'DN' )",
1067                 NULL, NULL},
1068         {"( 1.3.6.1.4.1.1466.115.121.1.14 DESC 'DeliveryMethod' )",
1069                 NULL, NULL},
1070         {"( 1.3.6.1.4.1.1466.115.121.1.15 DESC 'DirectoryString' )",
1071                 UTF8StringValidate, UTF8StringNormalize},
1072         {"( 1.3.6.1.4.1.1466.115.121.1.16 DESC 'DITContentRuleDescription' )",
1073                 NULL, NULL},
1074         {"( 1.3.6.1.4.1.1466.115.121.1.17 DESC 'DITStructureRuleDescription' )",
1075                 NULL, NULL},
1076         {"( 1.3.6.1.4.1.1466.115.121.1.21 DESC 'EnhancedGuide' )",
1077                 NULL, NULL},
1078         {"( 1.3.6.1.4.1.1466.115.121.1.22 DESC 'FacsimileTelephoneNumber' )",
1079                 NULL, NULL},
1080         {"( 1.3.6.1.4.1.1466.115.121.1.24 DESC 'GeneralizedTime' )",
1081                 NULL, NULL},
1082         {"( 1.3.6.1.4.1.1466.115.121.1.25 DESC 'Guide' )",
1083                 NULL, NULL},
1084         {"( 1.3.6.1.4.1.1466.115.121.1.26 DESC 'IA5String' )",
1085                 IA5StringValidate, IA5StringNormalize},
1086         {"( 1.3.6.1.4.1.1466.115.121.1.27 DESC 'Integer' )",
1087                 NULL, NULL},
1088         {"( 1.3.6.1.4.1.1466.115.121.1.28 DESC 'JPEG' )",
1089                 NULL, NULL},
1090         {"( 1.3.6.1.4.1.1466.115.121.1.30 DESC 'MatchingRuleDescription' )",
1091                 NULL, NULL},
1092         {"( 1.3.6.1.4.1.1466.115.121.1.31 DESC 'MatchingRuleUseDescription' )",
1093                 NULL, NULL},
1094         {"( 1.3.6.1.4.1.1466.115.121.1.32 DESC 'MailPreference' )",
1095                 NULL, NULL},
1096         {"( 1.3.6.1.4.1.1466.115.121.1.34 DESC 'NameAndOptionalUID' )",
1097                 NULL, NULL},
1098         {"( 1.3.6.1.4.1.1466.115.121.1.35 DESC 'NameFormDescription' )",
1099                 NULL, NULL},
1100         {"( 1.3.6.1.4.1.1466.115.121.1.36 DESC 'NumericString' )",
1101                 NULL, NULL},
1102         {"( 1.3.6.1.4.1.1466.115.121.1.37 DESC 'ObjectClassDescription' )",
1103                 NULL, NULL},
1104         {"( 1.3.6.1.4.1.1466.115.121.1.38 DESC 'OID' )",
1105                 NULL, NULL},
1106         {"( 1.3.6.1.4.1.1466.115.121.1.39 DESC 'OtherMailbox' )",
1107                 NULL, NULL},
1108         {"( 1.3.6.1.4.1.1466.115.121.1.40 DESC 'OctetString' )",
1109                 octetStringValidate, NULL},
1110         {"( 1.3.6.1.4.1.1466.115.121.1.41 DESC 'PostalAddress' )",
1111                 NULL, NULL},
1112         {"( 1.3.6.1.4.1.1466.115.121.1.42 DESC 'ProtocolInformation' )",
1113                 NULL, NULL},
1114         {"( 1.3.6.1.4.1.1466.115.121.1.43 DESC 'PresentationAddress' )",
1115                 NULL, NULL},
1116         {"( 1.3.6.1.4.1.1466.115.121.1.44 DESC 'PrintableString' )",
1117                 NULL, NULL},
1118         {"( 1.3.6.1.4.1.1466.115.121.1.49 DESC 'SupportedAlgorithm' )",
1119                 NULL, NULL},
1120         {"( 1.3.6.1.4.1.1466.115.121.1.50 DESC 'TelephoneNumber' )",
1121                 NULL, NULL},
1122         {"( 1.3.6.1.4.1.1466.115.121.1.51 DESC 'TeletexTerminalIdentifier' )",
1123                 NULL, NULL},
1124         {"( 1.3.6.1.4.1.1466.115.121.1.52 DESC 'TelexNumber' )",
1125                 NULL, NULL},
1126         {"( 1.3.6.1.4.1.1466.115.121.1.53 DESC 'UTCTime' )",
1127                 NULL, NULL},
1128         {"( 1.3.6.1.4.1.1466.115.121.1.54 DESC 'LDAPSyntaxDescription' )",
1129                 NULL, NULL},
1130         {"( 1.3.6.1.4.1.1466.115.121.1.58 DESC 'SubstringAssertion' )",
1131                 NULL, NULL},
1132
1133         {NULL, NULL, NULL}
1134 };
1135
1136 struct mrule_defs_rec {
1137         char *mrd_desc;
1138         slap_mr_match_func *mrd_match;
1139 };
1140
1141 /*
1142  * Other matching rules in X.520 that we do not use:
1143  *
1144  * 2.5.13.9             numericStringOrderingMatch
1145  * 2.5.13.12    caseIgnoreListSubstringsMatch
1146  * 2.5.13.13    booleanMatch
1147  * 2.5.13.15    integerOrderingMatch
1148  * 2.5.13.18    octetStringOrderingMatch
1149  * 2.5.13.19    octetStringSubstringsMatch
1150  * 2.5.13.25    uTCTimeMatch
1151  * 2.5.13.26    uTCTimeOrderingMatch
1152  * 2.5.13.31    directoryStringFirstComponentMatch
1153  * 2.5.13.32    wordMatch
1154  * 2.5.13.33    keywordMatch
1155  * 2.5.13.34    certificateExactMatch
1156  * 2.5.13.35    certificateMatch
1157  * 2.5.13.36    certificatePairExactMatch
1158  * 2.5.13.37    certificatePairMatch
1159  * 2.5.13.38    certificateListExactMatch
1160  * 2.5.13.39    certificateListMatch
1161  * 2.5.13.40    algorithmIdentifierMatch
1162  * 2.5.13.41    storedPrefixMatch
1163  * 2.5.13.42    attributeCertificateMatch
1164  * 2.5.13.43    readerAndKeyIDMatch
1165  * 2.5.13.44    attributeIntegrityMatch
1166  */
1167
1168 /* recycled matching functions */
1169 #define caseIgnoreMatch caseIgnoreIA5Match
1170 #define caseExactMatch caseExactIA5Match
1171
1172 /* unimplemented matching functions */
1173 #define objectIdentifierMatch NULL
1174 #define distinguishedNameMatch NULL
1175 #define caseIgnoreOrderingMatch NULL
1176 #define caseIgnoreSubstringsMatch NULL
1177 #define caseExactOrderingMatch NULL
1178 #define caseExactSubstringsMatch NULL
1179 #define numericStringMatch NULL
1180 #define numericStringSubstringsMatch NULL
1181 #define caseIgnoreListMatch NULL
1182 #define integerMatch NULL
1183 #define bitStringMatch NULL
1184 #define octetStringMatch NULL
1185 #define telephoneNumberMatch NULL
1186 #define telephoneNumberSubstringsMatch NULL
1187 #define presentationAddressMatch NULL
1188 #define uniqueMemberMatch NULL
1189 #define protocolInformationMatch NULL
1190 #define generalizedTimeMatch NULL
1191 #define generalizedTimeOrderingMatch NULL
1192 #define integerFirstComponentMatch NULL
1193 #define objectIdentifierFirstComponentMatch NULL
1194 #define caseIgnoreIA5SubstringsMatch NULL
1195
1196 struct mrule_defs_rec mrule_defs[] = {
1197         {"( 2.5.13.0 NAME 'objectIdentifierMatch' "
1198                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.38 )",
1199                 objectIdentifierMatch},
1200
1201         {"( 2.5.13.1 NAME 'distinguishedNameMatch' "
1202                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.12 )",
1203                 distinguishedNameMatch},
1204
1205         {"( 2.5.13.2 NAME 'caseIgnoreMatch' "
1206                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.15 )",
1207                 caseIgnoreMatch},
1208
1209         {"( 2.5.13.3 NAME 'caseIgnoreOrderingMatch' "
1210                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.15 )",
1211                 caseIgnoreOrderingMatch},
1212
1213         {"( 2.5.13.4 NAME 'caseIgnoreSubstringsMatch' "
1214                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.58 )",
1215                 caseIgnoreSubstringsMatch},
1216
1217         /* Next three are not in the RFC's, but are needed for compatibility */
1218         {"( 2.5.13.5 NAME 'caseExactMatch' "
1219                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.15 )",
1220                 caseExactMatch},
1221
1222         {"( 2.5.13.6 NAME 'caseExactOrderingMatch' "
1223                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.15 )",
1224                 caseExactOrderingMatch},
1225
1226         {"( 2.5.13.7 NAME 'caseExactSubstringsMatch' "
1227                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.58 )",
1228                 caseExactSubstringsMatch},
1229
1230         {"( 2.5.13.8 NAME 'numericStringMatch' "
1231                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.36 )",
1232                 numericStringMatch},
1233
1234         {"( 2.5.13.10 NAME 'numericStringSubstringsMatch' "
1235                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.58 )",
1236                 numericStringSubstringsMatch},
1237
1238         {"( 2.5.13.11 NAME 'caseIgnoreListMatch' "
1239                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.41 )",
1240                 caseIgnoreListMatch},
1241
1242         {"( 2.5.13.14 NAME 'integerMatch' "
1243                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.27 )",
1244                 integerMatch},
1245
1246         {"( 2.5.13.16 NAME 'bitStringMatch' "
1247                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.6 )",
1248                 bitStringMatch},
1249
1250         {"( 2.5.13.17 NAME 'octetStringMatch' "
1251                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.40 )",
1252                 octetStringMatch},
1253
1254         {"( 2.5.13.20 NAME 'telephoneNumberMatch' "
1255                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.50 )",
1256                 telephoneNumberMatch},
1257
1258         {"( 2.5.13.21 NAME 'telephoneNumberSubstringsMatch' "
1259                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.58 )",
1260                 telephoneNumberSubstringsMatch},
1261
1262         {"( 2.5.13.22 NAME 'presentationAddressMatch' "
1263                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.43 )",
1264                 presentationAddressMatch},
1265
1266         {"( 2.5.13.23 NAME 'uniqueMemberMatch' "
1267                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.34 )",
1268                 uniqueMemberMatch},
1269
1270         {"( 2.5.13.24 NAME 'protocolInformationMatch' "
1271                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.42 )",
1272                 protocolInformationMatch},
1273
1274         {"( 2.5.13.27 NAME 'generalizedTimeMatch' "
1275                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 )",
1276                 generalizedTimeMatch},
1277
1278         {"( 2.5.13.28 NAME 'generalizedTimeOrderingMatch' "
1279                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 )",
1280                 generalizedTimeOrderingMatch},
1281
1282         {"( 2.5.13.29 NAME 'integerFirstComponentMatch' "
1283                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.27 )",
1284                 integerFirstComponentMatch},
1285
1286         {"( 2.5.13.30 NAME 'objectIdentifierFirstComponentMatch' "
1287                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.38 )",
1288                 objectIdentifierFirstComponentMatch},
1289
1290         {"( 1.3.6.1.4.1.1466.109.114.1 NAME 'caseExactIA5Match' "
1291                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.26 )",
1292                 caseExactIA5Match},
1293
1294         {"( 1.3.6.1.4.1.1466.109.114.2 NAME 'caseIgnoreIA5Match' "
1295                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.26 )",
1296                 caseIgnoreIA5Match},
1297
1298         {"( 1.3.6.1.4.1.1466.109.114.3 NAME 'caseIgnoreIA5SubstringsMatch' "
1299                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.26 )",
1300                 caseIgnoreIA5SubstringsMatch},
1301
1302         {NULL, NULL}
1303 };
1304
1305 int
1306 schema_init( void )
1307 {
1308         int             res;
1309         int             i;
1310         static int      schema_init_done = 0;
1311
1312         /* We are called from read_config that is recursive */
1313         if ( schema_init_done )
1314                 return( 0 );
1315
1316         for ( i=0; syntax_defs[i].sd_desc != NULL; i++ ) {
1317                 res = register_syntax( syntax_defs[i].sd_desc,
1318                     syntax_defs[i].sd_validate,
1319                     syntax_defs[i].sd_normalize );
1320
1321                 if ( res ) {
1322                         fprintf( stderr, "schema_init: Error registering syntax %s\n",
1323                                  syntax_defs[i].sd_desc );
1324                         exit( EXIT_FAILURE );
1325                 }
1326         }
1327
1328         for ( i=0; mrule_defs[i].mrd_desc != NULL; i++ ) {
1329                 res = register_matching_rule( mrule_defs[i].mrd_desc,
1330                     mrule_defs[i].mrd_match );
1331
1332                 if ( res ) {
1333                         fprintf( stderr, "schema_init: Error registering matching rule %s\n",
1334                                  mrule_defs[i].mrd_desc );
1335                         exit( EXIT_FAILURE );
1336                 }
1337         }
1338         schema_init_done = 1;
1339         return( 0 );
1340 }
1341
1342 #if defined( SLAPD_SCHEMA_DN )
1343
1344 static int
1345 syn_schema_info( Entry *e )
1346 {
1347         struct berval   val;
1348         struct berval   *vals[2];
1349         Syntax          *syn;
1350
1351         vals[0] = &val;
1352         vals[1] = NULL;
1353
1354         for ( syn = syn_list; syn; syn = syn->ssyn_next ) {
1355                 val.bv_val = ldap_syntax2str( &syn->ssyn_syn );
1356                 if ( val.bv_val ) {
1357                         val.bv_len = strlen( val.bv_val );
1358                         Debug( LDAP_DEBUG_TRACE, "Merging syn [%ld] %s\n",
1359                                (long) val.bv_len, val.bv_val, 0 );
1360                         attr_merge( e, "ldapSyntaxes", vals );
1361                         ldap_memfree( val.bv_val );
1362                 } else {
1363                         return -1;
1364                 }
1365         }
1366         return 0;
1367 }
1368
1369 static int
1370 mr_schema_info( Entry *e )
1371 {
1372         struct berval   val;
1373         struct berval   *vals[2];
1374         MatchingRule    *mr;
1375
1376         vals[0] = &val;
1377         vals[1] = NULL;
1378
1379         for ( mr = mr_list; mr; mr = mr->smr_next ) {
1380                 val.bv_val = ldap_matchingrule2str( &mr->smr_mrule );
1381                 if ( val.bv_val ) {
1382                         val.bv_len = strlen( val.bv_val );
1383                         Debug( LDAP_DEBUG_TRACE, "Merging mr [%ld] %s\n",
1384                                (long) val.bv_len, val.bv_val, 0 );
1385                         attr_merge( e, "matchingRules", vals );
1386                         ldap_memfree( val.bv_val );
1387                 } else {
1388                         return -1;
1389                 }
1390         }
1391         return 0;
1392 }
1393
1394 static int
1395 oc_schema_info( Entry *e )
1396 {
1397         struct berval   val;
1398         struct berval   *vals[2];
1399         ObjectClass     *oc;
1400
1401         vals[0] = &val;
1402         vals[1] = NULL;
1403
1404         for ( oc = oc_list; oc; oc = oc->soc_next ) {
1405                 val.bv_val = ldap_objectclass2str( &oc->soc_oclass );
1406                 if ( val.bv_val ) {
1407                         val.bv_len = strlen( val.bv_val );
1408                         Debug( LDAP_DEBUG_TRACE, "Merging oc [%ld] %s\n",
1409                                (long) val.bv_len, val.bv_val, 0 );
1410                         attr_merge( e, "objectClasses", vals );
1411                         ldap_memfree( val.bv_val );
1412                 } else {
1413                         return -1;
1414                 }
1415         }
1416         return 0;
1417 }
1418
1419 void
1420 schema_info( Connection *conn, Operation *op, char **attrs, int attrsonly )
1421 {
1422         Entry           *e;
1423         struct berval   val;
1424         struct berval   *vals[2];
1425
1426         vals[0] = &val;
1427         vals[1] = NULL;
1428
1429         e = (Entry *) ch_calloc( 1, sizeof(Entry) );
1430
1431         e->e_attrs = NULL;
1432         e->e_dn = ch_strdup( SLAPD_SCHEMA_DN );
1433         e->e_ndn = ch_strdup( SLAPD_SCHEMA_DN );
1434         (void) dn_normalize( e->e_ndn );
1435         e->e_private = NULL;
1436
1437         {
1438                 char *rdn = ch_strdup( SLAPD_SCHEMA_DN );
1439                 val.bv_val = strchr( rdn, '=' );
1440
1441                 if( val.bv_val != NULL ) {
1442                         *val.bv_val = '\0';
1443                         val.bv_len = strlen( ++val.bv_val );
1444
1445                         attr_merge( e, rdn, vals );
1446                 }
1447
1448                 free( rdn );
1449         }
1450
1451         if ( syn_schema_info( e ) ) {
1452                 /* Out of memory, do something about it */
1453                 entry_free( e );
1454                 return;
1455         }
1456         if ( mr_schema_info( e ) ) {
1457                 /* Out of memory, do something about it */
1458                 entry_free( e );
1459                 return;
1460         }
1461         if ( at_schema_info( e ) ) {
1462                 /* Out of memory, do something about it */
1463                 entry_free( e );
1464                 return;
1465         }
1466         if ( oc_schema_info( e ) ) {
1467                 /* Out of memory, do something about it */
1468                 entry_free( e );
1469                 return;
1470         }
1471         
1472         val.bv_val = "top";
1473         val.bv_len = sizeof("top")-1;
1474         attr_merge( e, "objectClass", vals );
1475
1476         val.bv_val = "LDAPsubentry";
1477         val.bv_len = sizeof("LDAPsubentry")-1;
1478         attr_merge( e, "objectClass", vals );
1479
1480         val.bv_val = "subschema";
1481         val.bv_len = sizeof("subschema")-1;
1482         attr_merge( e, "objectClass", vals );
1483
1484         val.bv_val = "extensibleObject";
1485         val.bv_len = sizeof("extensibleObject")-1;
1486         attr_merge( e, "objectClass", vals );
1487
1488         send_search_entry( &backends[0], conn, op,
1489                 e, attrs, attrsonly, NULL );
1490         send_search_result( conn, op, LDAP_SUCCESS,
1491                 NULL, NULL, NULL, NULL, 1 );
1492
1493         entry_free( e );
1494 }
1495 #endif
1496
1497 #ifdef LDAP_DEBUG
1498
1499 static void
1500 oc_print( ObjectClass *oc )
1501 {
1502         int     i;
1503         const char *mid;
1504
1505         printf( "objectclass %s\n", ldap_objectclass2name( &oc->soc_oclass ) );
1506         if ( oc->soc_required != NULL ) {
1507                 mid = "\trequires ";
1508                 for ( i = 0; oc->soc_required[i] != NULL; i++, mid = "," )
1509                         printf( "%s%s", mid,
1510                                 ldap_attributetype2name( &oc->soc_required[i]->sat_atype ) );
1511                 printf( "\n" );
1512         }
1513         if ( oc->soc_allowed != NULL ) {
1514                 mid = "\tallows ";
1515                 for ( i = 0; oc->soc_allowed[i] != NULL; i++, mid = "," )
1516                         printf( "%s%s", mid,
1517                                 ldap_attributetype2name( &oc->soc_allowed[i]->sat_atype ) );
1518                 printf( "\n" );
1519         }
1520 }
1521
1522 #endif
1523
1524
1525 int is_entry_objectclass(
1526         Entry*  e,
1527         const char*     oc)
1528 {
1529         Attribute *attr;
1530         struct berval bv;
1531
1532         if( e == NULL || oc == NULL || *oc == '\0' )
1533                 return 0;
1534
1535         /*
1536          * find objectClass attribute
1537          */
1538         attr = attr_find(e->e_attrs, "objectclass");
1539
1540         if( attr == NULL ) {
1541                 /* no objectClass attribute */
1542                 return 0;
1543         }
1544
1545         bv.bv_val = (char *) oc;
1546         bv.bv_len = strlen( bv.bv_val );
1547
1548         if( value_find(attr->a_vals, &bv, attr->a_syntax, 1) != 0) {
1549                 /* entry is not of this objectclass */
1550                 return 0;
1551         }
1552
1553         return 1;
1554 }