]> git.sur5r.net Git - openldap/blob - servers/slapd/modify.c
Fix negative caching again, be sure it's really from zero entries returned
[openldap] / servers / slapd / modify.c
1 /* $OpenLDAP$ */
2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
3  *
4  * Copyright 1998-2006 The OpenLDAP Foundation.
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted only as authorized by the OpenLDAP
9  * Public License.
10  *
11  * A copy of this license is available in the file LICENSE in the
12  * top-level directory of the distribution or, alternatively, at
13  * <http://www.OpenLDAP.org/license.html>.
14  */
15 /* Portions Copyright (c) 1995 Regents of the University of Michigan.
16  * All rights reserved.
17  *
18  * Redistribution and use in source and binary forms are permitted
19  * provided that this notice is preserved and that due credit is given
20  * to the University of Michigan at Ann Arbor. The name of the University
21  * may not be used to endorse or promote products derived from this
22  * software without specific prior written permission. This software
23  * is provided ``as is'' without express or implied warranty.
24  */
25
26 #include "portable.h"
27
28 #include <stdio.h>
29
30 #include <ac/socket.h>
31 #include <ac/string.h>
32 #include <ac/time.h>
33
34 #include "slap.h"
35 #include "lutil.h"
36
37
38 int
39 do_modify(
40     Operation   *op,
41     SlapReply   *rs )
42 {
43         struct berval dn = BER_BVNULL;
44         char            *last;
45         ber_tag_t       tag;
46         ber_len_t       len;
47         Modifications   *modlist = NULL;
48         Modifications   **modtail = &modlist;
49         int             increment = 0;
50         char            textbuf[ SLAP_TEXT_BUFLEN ];
51         size_t          textlen = sizeof( textbuf );
52
53         Debug( LDAP_DEBUG_TRACE, "do_modify\n", 0, 0, 0 );
54
55         /*
56          * Parse the modify request.  It looks like this:
57          *
58          *      ModifyRequest := [APPLICATION 6] SEQUENCE {
59          *              name    DistinguishedName,
60          *              mods    SEQUENCE OF SEQUENCE {
61          *                      operation       ENUMERATED {
62          *                              add     (0),
63          *                              delete  (1),
64          *                              replace (2)
65          *                      },
66          *                      modification    SEQUENCE {
67          *                              type    AttributeType,
68          *                              values  SET OF AttributeValue
69          *                      }
70          *              }
71          *      }
72          */
73
74         if ( ber_scanf( op->o_ber, "{m" /*}*/, &dn ) == LBER_ERROR ) {
75                 Debug( LDAP_DEBUG_ANY, "do_modify: ber_scanf failed\n", 0, 0, 0 );
76
77                 send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
78                 return SLAPD_DISCONNECT;
79         }
80
81         Debug( LDAP_DEBUG_ARGS, "do_modify: dn (%s)\n", dn.bv_val, 0, 0 );
82
83         /* collect modifications & save for later */
84         for ( tag = ber_first_element( op->o_ber, &len, &last );
85             tag != LBER_DEFAULT;
86             tag = ber_next_element( op->o_ber, &len, last ) )
87         {
88                 ber_int_t mop;
89                 Modifications tmp, *mod;
90
91                 tmp.sml_nvalues = NULL;
92
93                 if ( ber_scanf( op->o_ber, "{e{m[W]}}", &mop,
94                     &tmp.sml_type, &tmp.sml_values ) == LBER_ERROR )
95                 {
96                         send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR,
97                                 "decoding modlist error" );
98                         rs->sr_err = SLAPD_DISCONNECT;
99                         goto cleanup;
100                 }
101
102                 mod = (Modifications *) ch_malloc( sizeof(Modifications) );
103                 mod->sml_op = mop;
104                 mod->sml_flags = 0;
105                 mod->sml_type = tmp.sml_type;
106                 mod->sml_values = tmp.sml_values;
107                 mod->sml_nvalues = NULL;
108                 mod->sml_desc = NULL;
109                 mod->sml_next = NULL;
110                 *modtail = mod;
111
112                 switch( mop ) {
113                 case LDAP_MOD_ADD:
114                         if ( mod->sml_values == NULL ) {
115                                 Debug( LDAP_DEBUG_ANY,
116                                         "do_modify: modify/add operation (%ld) requires values\n",
117                                         (long) mop, 0, 0 );
118
119                                 send_ldap_error( op, rs, LDAP_PROTOCOL_ERROR,
120                                         "modify/add operation requires values" );
121                                 goto cleanup;
122                         }
123
124                         /* fall through */
125
126                 case LDAP_MOD_DELETE:
127                 case LDAP_MOD_REPLACE:
128                         break;
129
130                 case LDAP_MOD_INCREMENT:
131                         if( op->o_protocol >= LDAP_VERSION3 ) {
132                                 increment++;
133                                 if ( mod->sml_values == NULL ) {
134                                         Debug( LDAP_DEBUG_ANY, "do_modify: "
135                                                 "modify/increment operation (%ld) requires value\n",
136                                                 (long) mop, 0, 0 );
137
138                                         send_ldap_error( op, rs, LDAP_PROTOCOL_ERROR,
139                                                 "modify/increment operation requires value" );
140                                         goto cleanup;
141                                 }
142
143                                 if ( !BER_BVISNULL( &mod->sml_values[ 1 ] ) ) {
144                                         Debug( LDAP_DEBUG_ANY, "do_modify: modify/increment "
145                                                 "operation (%ld) requires single value\n",
146                                                 (long) mop, 0, 0 );
147
148                                         send_ldap_error( op, rs, LDAP_PROTOCOL_ERROR,
149                                                 "modify/increment operation requires single value" );
150                                         goto cleanup;
151                                 }
152
153                                 break;
154                         }
155                         /* fall thru */
156
157                 default: {
158                                 Debug( LDAP_DEBUG_ANY,
159                                         "do_modify: unrecognized modify operation (%ld)\n",
160                                         (long) mop, 0, 0 );
161
162                                 send_ldap_error( op, rs, LDAP_PROTOCOL_ERROR,
163                                         "unrecognized modify operation" );
164                                 goto cleanup;
165                         }
166                 }
167
168                 modtail = &mod->sml_next;
169         }
170         *modtail = NULL;
171
172         if( get_ctrls( op, rs, 1 ) != LDAP_SUCCESS ) {
173                 Debug( LDAP_DEBUG_ANY, "do_modify: get_ctrls failed\n", 0, 0, 0 );
174
175                 goto cleanup;
176         }
177
178         rs->sr_err = dnPrettyNormal( NULL, &dn, &op->o_req_dn, &op->o_req_ndn,
179                 op->o_tmpmemctx );
180         if( rs->sr_err != LDAP_SUCCESS ) {
181                 Debug( LDAP_DEBUG_ANY,
182                         "do_modify: invalid dn (%s)\n", dn.bv_val, 0, 0 );
183                 send_ldap_error( op, rs, LDAP_INVALID_DN_SYNTAX, "invalid DN" );
184                 goto cleanup;
185         }
186
187         rs->sr_err = slap_mods_check( modlist,
188                 &rs->sr_text, textbuf, textlen, NULL );
189
190         if ( rs->sr_err != LDAP_SUCCESS ) {
191                 send_ldap_result( op, rs );
192                 goto cleanup;
193         }
194
195         /* FIXME: needs review */
196         op->orm_modlist = modlist;
197         op->orm_increment = increment;
198
199         op->o_bd = frontendDB;
200         rs->sr_err = frontendDB->be_modify( op, rs );
201
202 cleanup:
203         op->o_tmpfree( op->o_req_dn.bv_val, op->o_tmpmemctx );
204         op->o_tmpfree( op->o_req_ndn.bv_val, op->o_tmpmemctx );
205         if ( op->orm_modlist != NULL ) slap_mods_free( op->orm_modlist, 1 );
206
207         return rs->sr_err;
208 }
209
210 int
211 fe_op_modify( Operation *op, SlapReply *rs )
212 {
213 #ifdef LDAP_DEBUG
214         Modifications   *tmp;
215 #endif
216         int             manageDSAit;
217         BackendDB       *op_be, *bd = op->o_bd;
218         char            textbuf[ SLAP_TEXT_BUFLEN ];
219         size_t          textlen = sizeof( textbuf );
220         
221         if ( BER_BVISEMPTY( &op->o_req_ndn ) ) {
222                 Debug( LDAP_DEBUG_ANY, "do_modify: root dse!\n", 0, 0, 0 );
223
224                 send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
225                         "modify upon the root DSE not supported" );
226                 goto cleanup;
227
228         } else if ( bvmatch( &op->o_req_ndn, &frontendDB->be_schemandn ) ) {
229                 Debug( LDAP_DEBUG_ANY, "do_modify: subschema subentry!\n", 0, 0, 0 );
230
231                 send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
232                         "modification of subschema subentry not supported" );
233                 goto cleanup;
234         }
235
236 #ifdef LDAP_DEBUG
237         Debug( LDAP_DEBUG_ARGS, "modifications:\n", 0, 0, 0 );
238
239         for ( tmp = op->orm_modlist; tmp != NULL; tmp = tmp->sml_next ) {
240                 Debug( LDAP_DEBUG_ARGS, "\t%s: %s\n",
241                         tmp->sml_op == LDAP_MOD_ADD ? "add" :
242                                 (tmp->sml_op == LDAP_MOD_INCREMENT ? "increment" :
243                                 (tmp->sml_op == LDAP_MOD_DELETE ? "delete" :
244                                         "replace")), tmp->sml_type.bv_val, 0 );
245
246                 if ( tmp->sml_values == NULL ) {
247                         Debug( LDAP_DEBUG_ARGS, "%s\n",
248                            "\t\tno values", NULL, NULL );
249                 } else if ( BER_BVISNULL( &tmp->sml_values[ 0 ] ) ) {
250                         Debug( LDAP_DEBUG_ARGS, "%s\n",
251                            "\t\tzero values", NULL, NULL );
252                 } else if ( BER_BVISNULL( &tmp->sml_values[ 1 ] ) ) {
253                         Debug( LDAP_DEBUG_ARGS, "%s, length %ld\n",
254                            "\t\tone value", (long) tmp->sml_values[0].bv_len, NULL );
255                 } else {
256                         Debug( LDAP_DEBUG_ARGS, "%s\n",
257                            "\t\tmultiple values", NULL, NULL );
258                 }
259         }
260
261         if ( StatslogTest( LDAP_DEBUG_STATS ) ) {
262                 char abuf[BUFSIZ/2], *ptr = abuf;
263                 int len = 0;
264
265                 Statslog( LDAP_DEBUG_STATS, "%s MOD dn=\"%s\"\n",
266                         op->o_log_prefix, op->o_req_dn.bv_val, 0, 0, 0 );
267
268                 for ( tmp = op->orm_modlist; tmp != NULL; tmp = tmp->sml_next ) {
269                         if (len + 1 + tmp->sml_type.bv_len > sizeof(abuf)) {
270                                 Statslog( LDAP_DEBUG_STATS, "%s MOD attr=%s\n",
271                                     op->o_log_prefix, abuf, 0, 0, 0 );
272
273                                 len = 0;
274                                 ptr = abuf;
275
276                                 if( 1 + tmp->sml_type.bv_len > sizeof(abuf)) {
277                                         Statslog( LDAP_DEBUG_STATS, "%s MOD attr=%s\n",
278                                                 op->o_log_prefix, tmp->sml_type.bv_val, 0, 0, 0 );
279                                         continue;
280                                 }
281                         }
282                         if (len) {
283                                 *ptr++ = ' ';
284                                 len++;
285                         }
286                         ptr = lutil_strcopy(ptr, tmp->sml_type.bv_val);
287                         len += tmp->sml_type.bv_len;
288                 }
289                 if (len) {
290                         Statslog( LDAP_DEBUG_STATS, "%s MOD attr=%s\n",
291                                 op->o_log_prefix, abuf, 0, 0, 0 );
292                 }
293         }
294 #endif  /* LDAP_DEBUG */
295
296         manageDSAit = get_manageDSAit( op );
297
298         /*
299          * We could be serving multiple database backends.  Select the
300          * appropriate one, or send a referral to our "referral server"
301          * if we don't hold it.
302          */
303         op->o_bd = select_backend( &op->o_req_ndn, manageDSAit, 1 );
304         if ( op->o_bd == NULL ) {
305                 op->o_bd = bd;
306                 rs->sr_ref = referral_rewrite( default_referral,
307                         NULL, &op->o_req_dn, LDAP_SCOPE_DEFAULT );
308                 if ( !rs->sr_ref ) {
309                         rs->sr_ref = default_referral;
310                 }
311
312                 if ( rs->sr_ref != NULL ) {
313                         rs->sr_err = LDAP_REFERRAL;
314                         send_ldap_result( op, rs );
315
316                         if ( rs->sr_ref != default_referral ) {
317                                 ber_bvarray_free( rs->sr_ref );
318                         }
319
320                 } else {
321                         send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
322                                 "no global superior knowledge" );
323                 }
324                 goto cleanup;
325         }
326
327         /* If we've got a glued backend, check the real backend */
328         op_be = op->o_bd;
329         if ( SLAP_GLUE_INSTANCE( op->o_bd )) {
330                 op->o_bd = select_backend( &op->o_req_ndn, manageDSAit, 0 );
331         }
332
333         /* check restrictions */
334         if ( backend_check_restrictions( op, rs, NULL ) != LDAP_SUCCESS ) {
335                 send_ldap_result( op, rs );
336                 goto cleanup;
337         }
338
339         /* check for referrals */
340         if ( backend_check_referrals( op, rs ) != LDAP_SUCCESS ) {
341                 goto cleanup;
342         }
343
344         rs->sr_err = slap_mods_obsolete_check( op, op->orm_modlist,
345                 &rs->sr_text, textbuf, textlen );
346         if ( rs->sr_err != LDAP_SUCCESS ) {
347                 send_ldap_result( op, rs );
348                 goto cleanup;
349         }
350
351         /* check for modify/increment support */
352         if ( op->orm_increment && !SLAP_INCREMENT( op->o_bd ) ) {
353                 send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
354                         "modify/increment not supported in context" );
355         }
356
357         /*
358          * do the modify if 1 && (2 || 3)
359          * 1) there is a modify function implemented in this backend;
360          * 2) this backend is master for what it holds;
361          * 3) it's a replica and the dn supplied is the update_ndn.
362          */
363         if ( op->o_bd->be_modify ) {
364                 /* do the update here */
365                 int repl_user = be_isupdate( op );
366
367                 /* Multimaster slapd does not have to check for replicator dn
368                  * because it accepts each modify request
369                  */
370 #ifndef SLAPD_MULTIMASTER
371                 if ( !SLAP_SHADOW(op->o_bd) || repl_user )
372 #endif /* ! SLAPD_MULTIMASTER */
373                 {
374                         int             update = !BER_BVISEMPTY( &op->o_bd->be_update_ndn );
375                         slap_callback   cb = { NULL, slap_replog_cb, NULL, NULL };
376
377                         op->o_bd = op_be;
378
379                         if ( !update ) {
380                                 rs->sr_err = slap_mods_no_user_mod_check( op, op->orm_modlist,
381                                         &rs->sr_text, textbuf, textlen );
382                                 if ( rs->sr_err != LDAP_SUCCESS ) {
383                                         send_ldap_result( op, rs );
384                                         goto cleanup;
385                                 }
386                         }
387
388 #ifdef SLAPD_MULTIMASTER
389                         if ( !repl_user )
390 #endif /* SLAPD_MULTIMASTER */
391                         {
392                                 /* but multimaster slapd logs only the ones 
393                                  * not from a replicator user */
394                                 cb.sc_next = op->o_callback;
395                                 op->o_callback = &cb;
396                         }
397                         op->o_bd->be_modify( op, rs );
398
399 #ifndef SLAPD_MULTIMASTER
400                 /* send a referral */
401                 } else {
402                         BerVarray defref = op->o_bd->be_update_refs
403                                 ? op->o_bd->be_update_refs : default_referral;
404                         if ( defref != NULL ) {
405                                 rs->sr_ref = referral_rewrite( defref,
406                                         NULL, &op->o_req_dn,
407                                         LDAP_SCOPE_DEFAULT );
408                                 if ( rs->sr_ref == NULL ) {
409                                         /* FIXME: must duplicate, because
410                                          * overlays may muck with it */
411                                         rs->sr_ref = defref;
412                                 }
413                                 rs->sr_err = LDAP_REFERRAL;
414                                 send_ldap_result( op, rs );
415                                 if ( rs->sr_ref != defref ) {
416                                         ber_bvarray_free( rs->sr_ref );
417                                 }
418
419                         } else {
420                                 send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
421                                         "shadow context; no update referral" );
422                         }
423 #endif /* ! SLAPD_MULTIMASTER */
424                 }
425         } else {
426                 send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
427                     "operation not supported within namingContext" );
428         }
429
430 cleanup:;
431         op->o_bd = bd;
432         return rs->sr_err;
433 }
434
435 /*
436  * Obsolete constraint checking.
437  */
438 int
439 slap_mods_obsolete_check(
440         Operation *op,
441         Modifications *ml,
442         const char **text,
443         char *textbuf,
444         size_t textlen )
445 {
446         if( get_manageDIT( op ) ) return LDAP_SUCCESS;
447
448         for ( ; ml != NULL; ml = ml->sml_next ) {
449                 if ( is_at_obsolete( ml->sml_desc->ad_type ) &&
450                         (( ml->sml_op != LDAP_MOD_REPLACE &&
451                                 ml->sml_op != LDAP_MOD_DELETE ) ||
452                                         ml->sml_values != NULL ))
453                 {
454                         /*
455                          * attribute is obsolete,
456                          * only allow replace/delete with no values
457                          */
458                         snprintf( textbuf, textlen,
459                                 "%s: attribute is obsolete",
460                                 ml->sml_type.bv_val );
461                         *text = textbuf;
462                         return LDAP_CONSTRAINT_VIOLATION;
463                 }
464         }
465
466         return LDAP_SUCCESS;
467 }
468
469 /*
470  * No-user-modification constraint checking.
471  */
472 int
473 slap_mods_no_user_mod_check(
474         Operation *op,
475         Modifications *ml,
476         const char **text,
477         char *textbuf,
478         size_t textlen )
479 {
480         for ( ; ml != NULL; ml = ml->sml_next ) {
481                 if ( !is_at_no_user_mod( ml->sml_desc->ad_type ) ) {
482                         continue;
483                 }
484
485                 if ( get_manageDIT( op ) ) {
486                         if ( ml->sml_desc->ad_type->sat_flags & SLAP_AT_MANAGEABLE ) {
487                                 ml->sml_flags |= SLAP_MOD_MANAGING;
488                                 continue;
489                         }
490
491                         /* attribute not manageable */
492                         snprintf( textbuf, textlen,
493                                 "%s: no-user-modification attribute not manageable",
494                                 ml->sml_type.bv_val );
495
496                 } else {
497                         /* user modification disallowed */
498                         snprintf( textbuf, textlen,
499                                 "%s: no user modification allowed",
500                                 ml->sml_type.bv_val );
501                 }
502
503                 *text = textbuf;
504                 return LDAP_CONSTRAINT_VIOLATION;
505         }
506
507         return LDAP_SUCCESS;
508 }
509
510 int
511 slap_mods_no_repl_user_mod_check(
512         Operation *op,
513         Modifications *ml,
514         const char **text,
515         char *textbuf,
516         size_t textlen )
517 {
518         Modifications *mods;
519         Modifications *modp;
520
521         for ( mods = ml; mods != NULL; mods = mods->sml_next ) {
522                 assert( mods->sml_op == LDAP_MOD_ADD );
523
524                 /* check doesn't already appear */
525                 for ( modp = ml; modp != NULL; modp = modp->sml_next ) {
526                         if ( mods->sml_desc == modp->sml_desc && mods != modp ) {
527                                 snprintf( textbuf, textlen,
528                                         "attribute '%s' provided more than once",
529                                         mods->sml_desc->ad_cname.bv_val );
530                                 *text = textbuf;
531                                 return LDAP_TYPE_OR_VALUE_EXISTS;
532                         }
533                 }
534         }
535
536         return LDAP_SUCCESS;
537 }
538
539 /*
540  * Do basic attribute type checking and syntax validation.
541  */
542 int slap_mods_check(
543         Modifications *ml,
544         const char **text,
545         char *textbuf,
546         size_t textlen,
547         void *ctx )
548 {
549         int rc;
550
551         for( ; ml != NULL; ml = ml->sml_next ) {
552                 AttributeDescription *ad = NULL;
553
554                 /* convert to attribute description */
555                 if ( ml->sml_desc == NULL ) {
556                         rc = slap_bv2ad( &ml->sml_type, &ml->sml_desc, text );
557                         if( rc != LDAP_SUCCESS ) {
558                                 snprintf( textbuf, textlen, "%s: %s",
559                                         ml->sml_type.bv_val, *text );
560                                 *text = textbuf;
561                                 return rc;
562                         }
563                 }
564
565                 ad = ml->sml_desc;
566
567                 if( slap_syntax_is_binary( ad->ad_type->sat_syntax )
568                         && !slap_ad_is_binary( ad ))
569                 {
570                         /* attribute requires binary transfer */
571                         snprintf( textbuf, textlen,
572                                 "%s: requires ;binary transfer",
573                                 ml->sml_type.bv_val );
574                         *text = textbuf;
575                         return LDAP_UNDEFINED_TYPE;
576                 }
577
578                 if( !slap_syntax_is_binary( ad->ad_type->sat_syntax )
579                         && slap_ad_is_binary( ad ))
580                 {
581                         /* attribute does not require binary transfer */
582                         snprintf( textbuf, textlen,
583                                 "%s: disallows ;binary transfer",
584                                 ml->sml_type.bv_val );
585                         *text = textbuf;
586                         return LDAP_UNDEFINED_TYPE;
587                 }
588
589                 if( slap_ad_is_tag_range( ad )) {
590                         /* attribute requires binary transfer */
591                         snprintf( textbuf, textlen,
592                                 "%s: inappropriate use of tag range option",
593                                 ml->sml_type.bv_val );
594                         *text = textbuf;
595                         return LDAP_UNDEFINED_TYPE;
596                 }
597
598 #if 0
599                 if ( is_at_obsolete( ad->ad_type ) &&
600                         (( ml->sml_op != LDAP_MOD_REPLACE &&
601                                 ml->sml_op != LDAP_MOD_DELETE ) ||
602                                         ml->sml_values != NULL ))
603                 {
604                         /*
605                          * attribute is obsolete,
606                          * only allow replace/delete with no values
607                          */
608                         snprintf( textbuf, textlen,
609                                 "%s: attribute is obsolete",
610                                 ml->sml_type.bv_val );
611                         *text = textbuf;
612                         return LDAP_CONSTRAINT_VIOLATION;
613                 }
614 #endif
615
616                 if ( ml->sml_op == LDAP_MOD_INCREMENT &&
617 #ifdef SLAPD_REAL_SYNTAX
618                         !is_at_syntax( ad->ad_type, SLAPD_REAL_SYNTAX ) &&
619 #endif
620                         !is_at_syntax( ad->ad_type, SLAPD_INTEGER_SYNTAX ) )
621                 {
622                         /*
623                          * attribute values must be INTEGER or REAL
624                          */
625                         snprintf( textbuf, textlen,
626                                 "%s: attribute syntax inappropriate for increment",
627                                 ml->sml_type.bv_val );
628                         *text = textbuf;
629                         return LDAP_CONSTRAINT_VIOLATION;
630                 }
631
632                 /*
633                  * check values
634                  */
635                 if( ml->sml_values != NULL ) {
636                         ber_len_t nvals;
637                         slap_syntax_validate_func *validate =
638                                 ad->ad_type->sat_syntax->ssyn_validate;
639                         slap_syntax_transform_func *pretty =
640                                 ad->ad_type->sat_syntax->ssyn_pretty;
641  
642                         if( !pretty && !validate ) {
643                                 *text = "no validator for syntax";
644                                 snprintf( textbuf, textlen,
645                                         "%s: no validator for syntax %s",
646                                         ml->sml_type.bv_val,
647                                         ad->ad_type->sat_syntax->ssyn_oid );
648                                 *text = textbuf;
649                                 return LDAP_INVALID_SYNTAX;
650                         }
651
652                         /*
653                          * check that each value is valid per syntax
654                          *      and pretty if appropriate
655                          */
656                         for ( nvals = 0; !BER_BVISNULL( &ml->sml_values[nvals] ); nvals++ ) {
657                                 struct berval pval;
658
659                                 if ( pretty ) {
660 #ifdef SLAP_ORDERED_PRETTYNORM
661                                         rc = ordered_value_pretty( ad,
662                                                 &ml->sml_values[nvals], &pval, ctx );
663 #else /* ! SLAP_ORDERED_PRETTYNORM */
664                                         rc = pretty( ad->ad_type->sat_syntax,
665                                                 &ml->sml_values[nvals], &pval, ctx );
666 #endif /* ! SLAP_ORDERED_PRETTYNORM */
667                                 } else {
668 #ifdef SLAP_ORDERED_PRETTYNORM
669                                         rc = ordered_value_validate( ad,
670                                                 &ml->sml_values[nvals], ml->sml_op );
671 #else /* ! SLAP_ORDERED_PRETTYNORM */
672                                         rc = validate( ad->ad_type->sat_syntax,
673                                                 &ml->sml_values[nvals] );
674 #endif /* ! SLAP_ORDERED_PRETTYNORM */
675                                 }
676
677                                 if( rc != 0 ) {
678                                         snprintf( textbuf, textlen,
679                                                 "%s: value #%ld invalid per syntax",
680                                                 ml->sml_type.bv_val, (long) nvals );
681                                         *text = textbuf;
682                                         return LDAP_INVALID_SYNTAX;
683                                 }
684
685                                 if( pretty ) {
686                                         ber_memfree_x( ml->sml_values[nvals].bv_val, ctx );
687                                         ml->sml_values[nvals] = pval;
688                                 }
689                         }
690
691                         /*
692                          * a rough single value check... an additional check is needed
693                          * to catch add of single value to existing single valued attribute
694                          */
695                         if ((ml->sml_op == LDAP_MOD_ADD || ml->sml_op == LDAP_MOD_REPLACE)
696                                 && nvals > 1 && is_at_single_value( ad->ad_type ))
697                         {
698                                 snprintf( textbuf, textlen,
699                                         "%s: multiple values provided",
700                                         ml->sml_type.bv_val );
701                                 *text = textbuf;
702                                 return LDAP_CONSTRAINT_VIOLATION;
703                         }
704
705                         /* if the type has a normalizer, generate the
706                          * normalized values. otherwise leave them NULL.
707                          *
708                          * this is different from the rule for attributes
709                          * in an entry - in an attribute list, the normalized
710                          * value is set equal to the non-normalized value
711                          * when there is no normalizer.
712                          */
713                         if( nvals && ad->ad_type->sat_equality &&
714                                 ad->ad_type->sat_equality->smr_normalize )
715                         {
716                                 ml->sml_nvalues = ber_memalloc_x(
717                                         (nvals+1)*sizeof(struct berval), ctx );
718
719                                 for ( nvals = 0; !BER_BVISNULL( &ml->sml_values[nvals] ); nvals++ ) {
720 #ifdef SLAP_ORDERED_PRETTYNORM
721                                         rc = ordered_value_normalize(
722                                                 SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
723                                                 ad,
724                                                 ad->ad_type->sat_equality,
725                                                 &ml->sml_values[nvals], &ml->sml_nvalues[nvals], ctx );
726 #else /* ! SLAP_ORDERED_PRETTYNORM */
727                                         rc = ad->ad_type->sat_equality->smr_normalize(
728                                                 SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
729                                                 ad->ad_type->sat_syntax,
730                                                 ad->ad_type->sat_equality,
731                                                 &ml->sml_values[nvals], &ml->sml_nvalues[nvals], ctx );
732 #endif /* ! SLAP_ORDERED_PRETTYNORM */
733                                         if ( rc ) {
734                                                 Debug( LDAP_DEBUG_ANY,
735                                                         "<= str2entry NULL (ssyn_normalize %d)\n",
736                                                         rc, 0, 0 );
737                                                 snprintf( textbuf, textlen,
738                                                         "%s: value #%ld normalization failed",
739                                                         ml->sml_type.bv_val, (long) nvals );
740                                                 *text = textbuf;
741                                                 return rc;
742                                         }
743                                 }
744
745                                 BER_BVZERO( &ml->sml_nvalues[nvals] );
746                         }
747
748                         /* check for duplicates, but ignore Deletes.
749                          */
750                         if( nvals > 1 && ml->sml_op != LDAP_MOD_DELETE ) {
751                                 int             i, j, rc, match;
752                                 MatchingRule *mr = ad->ad_type->sat_equality;
753
754                                 for ( i = 1; i < nvals ; i++ ) {
755                                         /* test asserted values against themselves */
756                                         for( j = 0; j < i; j++ ) {
757                                                 rc = ordered_value_match( &match, ml->sml_desc, mr,
758                                                         SLAP_MR_EQUALITY
759                                                                 | SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX
760                                                                 | SLAP_MR_ASSERTED_VALUE_NORMALIZED_MATCH
761                                                                 | SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH,
762                                                         ml->sml_nvalues
763                                                                 ? &ml->sml_nvalues[i]
764                                                                 : &ml->sml_values[i],
765                                                         ml->sml_nvalues
766                                                                 ? &ml->sml_nvalues[j]
767                                                                 : &ml->sml_values[j],
768                                                         text );
769                                                 if ( rc == LDAP_SUCCESS && match == 0 ) {
770                                                         /* value exists already */
771                                                         snprintf( textbuf, textlen,
772                                                                 "%s: value #%d provided more than once",
773                                                                 ml->sml_desc->ad_cname.bv_val, j );
774                                                         *text = textbuf;
775                                                         return LDAP_TYPE_OR_VALUE_EXISTS;
776
777                                                 } else if ( rc != LDAP_SUCCESS ) {
778                                                         return rc;
779                                                 }
780                                         }
781                                 }
782                         }
783
784                 }
785         }
786
787         return LDAP_SUCCESS;
788 }
789
790 /* Enter with bv->bv_len = sizeof buffer, returns with
791  * actual length of string
792  */
793 void slap_timestamp( time_t *tm, struct berval *bv )
794 {
795         struct tm *ltm;
796 #ifdef HAVE_GMTIME_R
797         struct tm ltm_buf;
798
799         ltm = gmtime_r( tm, &ltm_buf );
800 #else
801         ldap_pvt_thread_mutex_lock( &gmtime_mutex );
802         ltm = gmtime( tm );
803 #endif
804
805         bv->bv_len = lutil_gentime( bv->bv_val, bv->bv_len, ltm );
806
807 #ifndef HAVE_GMTIME_R
808         ldap_pvt_thread_mutex_unlock( &gmtime_mutex );
809 #endif
810 }
811
812 /* modify only calls this for non-replicas. modrdn always calls.
813  */
814 void slap_mods_opattrs(
815         Operation *op,
816         Modifications **modsp,
817         int manage_ctxcsn )
818 {
819         struct berval name, timestamp, csn = BER_BVNULL;
820         struct berval nname;
821         char timebuf[ LDAP_LUTIL_GENTIME_BUFSIZE ];
822         char csnbuf[ LDAP_LUTIL_CSNSTR_BUFSIZE ];
823         Modifications *mod, **modtail, *modlast;
824
825         if ( SLAP_LASTMOD( op->o_bd ) ) {
826                 char *ptr;
827                 timestamp.bv_val = timebuf;
828                 if ( BER_BVISEMPTY( &op->o_csn )) {
829                         csn.bv_val = csnbuf;
830                         csn.bv_len = sizeof( csnbuf );
831                         slap_get_csn( op, &csn, manage_ctxcsn );
832                 } else {
833                         csn = op->o_csn;
834                 }
835                 ptr = ber_bvchr( &csn, '#' );
836                 if ( ptr ) {
837                         timestamp.bv_len = ptr - csn.bv_val;
838                         if ( timestamp.bv_len >= sizeof( timebuf ))     /* ?!? */
839                                 timestamp.bv_len = sizeof( timebuf ) - 1;
840                         AC_MEMCPY( timebuf, csn.bv_val, timestamp.bv_len );
841                         timebuf[timestamp.bv_len] = '\0';
842                 } else {
843                         time_t now = slap_get_time();
844
845                         timestamp.bv_len = sizeof(timebuf);
846
847                         slap_timestamp( &now, &timestamp );
848                 }
849
850                 if ( BER_BVISEMPTY( &op->o_dn ) ) {
851                         BER_BVSTR( &name, SLAPD_ANONYMOUS );
852                         nname = name;
853                 } else {
854                         name = op->o_dn;
855                         nname = op->o_ndn;
856                 }
857
858                 for ( modtail = modsp; *modtail; modtail = &(*modtail)->sml_next )
859                         ;
860
861                 mod = (Modifications *) ch_malloc( sizeof( Modifications ) );
862                 mod->sml_op = LDAP_MOD_REPLACE;
863                 mod->sml_flags = SLAP_MOD_INTERNAL;
864                 mod->sml_next = NULL;
865                 BER_BVZERO( &mod->sml_type );
866                 mod->sml_desc = slap_schema.si_ad_entryCSN;
867                 mod->sml_values = (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
868                 ber_dupbv( &mod->sml_values[0], &csn );
869                 BER_BVZERO( &mod->sml_values[1] );
870                 assert( !BER_BVISNULL( &mod->sml_values[0] ) );
871                 mod->sml_nvalues = NULL;
872                 *modtail = mod;
873                 modlast = mod;
874                 modtail = &mod->sml_next;
875         
876                 if ( get_manageDIT( op ) ) {
877                         for ( mod = *modsp; mod != modlast; mod = mod->sml_next ) {
878                                 if ( mod->sml_desc == slap_schema.si_ad_modifiersName ) {
879                                         break;
880                                 }
881                         }
882                 }
883
884                 if ( mod->sml_desc != slap_schema.si_ad_modifiersName ) {
885                         mod = (Modifications *) ch_malloc( sizeof( Modifications ) );
886                         mod->sml_op = LDAP_MOD_REPLACE;
887                         mod->sml_flags = SLAP_MOD_INTERNAL;
888                         mod->sml_next = NULL;
889                         BER_BVZERO( &mod->sml_type );
890                         mod->sml_desc = slap_schema.si_ad_modifiersName;
891                         mod->sml_values = (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
892                         ber_dupbv( &mod->sml_values[0], &name );
893                         BER_BVZERO( &mod->sml_values[1] );
894                         assert( !BER_BVISNULL( &mod->sml_values[0] ) );
895                         mod->sml_nvalues =
896                                 (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
897                         ber_dupbv( &mod->sml_nvalues[0], &nname );
898                         BER_BVZERO( &mod->sml_nvalues[1] );
899                         assert( !BER_BVISNULL( &mod->sml_nvalues[0] ) );
900                         *modtail = mod;
901                         modtail = &mod->sml_next;
902                 }
903
904                 if ( get_manageDIT( op ) ) {
905                         for ( mod = *modsp; mod != modlast; mod = mod->sml_next ) {
906                                 if ( mod->sml_desc == slap_schema.si_ad_modifyTimestamp ) {
907                                         break;
908                                 }
909                         }
910                 }
911
912                 if ( mod->sml_desc != slap_schema.si_ad_modifyTimestamp ) {
913                         mod = (Modifications *) ch_malloc( sizeof( Modifications ) );
914                         mod->sml_op = LDAP_MOD_REPLACE;
915                         mod->sml_flags = SLAP_MOD_INTERNAL;
916                         mod->sml_next = NULL;
917                         BER_BVZERO( &mod->sml_type );
918                         mod->sml_desc = slap_schema.si_ad_modifyTimestamp;
919                         mod->sml_values = (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
920                         ber_dupbv( &mod->sml_values[0], &timestamp );
921                         BER_BVZERO( &mod->sml_values[1] );
922                         assert( !BER_BVISNULL( &mod->sml_values[0] ) );
923                         mod->sml_nvalues = NULL;
924                         *modtail = mod;
925                         modtail = &mod->sml_next;
926                 }
927         }
928 }
929