]> git.sur5r.net Git - openldap/blob - servers/slapd/back-ldbm/modify.c
Added bdb_attribute and bdb_group ACL support routines
[openldap] / servers / slapd / back-ldbm / modify.c
1 /* modify.c - ldbm backend modify routine */
2 /* $OpenLDAP$ */
3 /*
4  * Copyright 1998-2000 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/string.h>
13 #include <ac/socket.h>
14 #include <ac/time.h>
15
16 #include "slap.h"
17 #include "back-ldbm.h"
18 #include "proto-back-ldbm.h"
19
20 static int add_values LDAP_P(( Entry *e, Modification *mod, char *dn ));
21 static int delete_values LDAP_P(( Entry *e, Modification *mod, char *dn ));
22 static int replace_values LDAP_P(( Entry *e, Modification *mod, char *dn ));
23
24 /* We need this function because of LDAP modrdn. If we do not 
25  * add this there would be a bunch of code replication here 
26  * and there and of course the likelihood of bugs increases.
27  * Juan C. Gomez (gomez@engr.sgi.com) 05/18/99
28  */ 
29
30 int ldbm_modify_internal(
31     Backend     *be,
32     Connection  *conn,
33     Operation   *op,
34     const char  *dn,
35     Modifications       *modlist,
36     Entry       *e,
37         const char **text,
38         char *textbuf,
39         size_t textlen
40 )
41 {
42         int rc, err;
43         Modification    *mod;
44         Modifications   *ml;
45         Attribute       *save_attrs;
46
47 #ifdef NEW_LOGGING
48         LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
49                 "ldbm_modify_internal: %s\n", dn ));
50 #else
51         Debug(LDAP_DEBUG_TRACE, "ldbm_modify_internal: %s\n", dn, 0, 0);
52 #endif
53
54
55         if ( !acl_check_modlist( be, conn, op, e, modlist )) {
56                 return LDAP_INSUFFICIENT_ACCESS;
57         }
58
59         save_attrs = e->e_attrs;
60         e->e_attrs = attrs_dup( e->e_attrs );
61
62         for ( ml = modlist; ml != NULL; ml = ml->sml_next ) {
63                 mod = &ml->sml_mod;
64
65                 switch ( mod->sm_op ) {
66                 case LDAP_MOD_ADD:
67 #ifdef NEW_LOGGING
68                         LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
69                                 "ldbm_modify_internal: add\n" ));
70 #else
71                         Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: add\n", 0, 0, 0);
72 #endif
73
74                         err = add_values( e, mod, op->o_ndn );
75
76                         if( err != LDAP_SUCCESS ) {
77                                 *text = "modify: add values failed";
78 #ifdef NEW_LOGGING
79                                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
80                                         "ldbm_modify_internal: failed %d (%s)\n",
81                                         err, *text ));
82 #else
83                                 Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: %d %s\n",
84                                         err, *text, 0);
85 #endif
86                         }
87                         break;
88
89                 case LDAP_MOD_DELETE:
90 #ifdef NEW_LOGGING
91                         LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
92                                 "ldbm_modify_internal: delete\n" ));
93 #else
94                         Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: delete\n", 0, 0, 0);
95 #endif
96
97                         err = delete_values( e, mod, op->o_ndn );
98                         assert( err != LDAP_TYPE_OR_VALUE_EXISTS );
99                         if( err != LDAP_SUCCESS ) {
100                                 *text = "modify: delete values failed";
101 #ifdef NEW_LOGGING
102                                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
103                                         "ldbm_modify_internal: failed %d (%s)\n", err, *text ));
104 #else
105                                 Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: %d %s\n",
106                                         err, *text, 0);
107 #endif
108                         }
109                         break;
110
111                 case LDAP_MOD_REPLACE:
112 #ifdef NEW_LOGGING
113                         LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
114                                 "ldbm_modify_internal:  replace\n" ));
115 #else
116                         Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: replace\n", 0, 0, 0);
117 #endif
118
119                         err = replace_values( e, mod, op->o_ndn );
120                         assert( err != LDAP_TYPE_OR_VALUE_EXISTS );
121                         if( err != LDAP_SUCCESS ) {
122                                 *text = "modify: replace values failed";
123 #ifdef NEW_LOGGING
124                                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
125                                         "ldbm_modify_internal: failed %d (%s)\n", err, *text ));
126 #else
127                                 Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: %d %s\n",
128                                         err, *text, 0);
129 #endif
130
131                         }
132                         break;
133
134                 case SLAP_MOD_SOFTADD:
135 #ifdef NEW_LOGGING
136                         LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
137                                 "ldbm_modify_internal: softadd\n" ));
138 #else
139                         Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: softadd\n", 0, 0, 0);
140 #endif
141
142                         /* Avoid problems in index_add_mods()
143                          * We need to add index if necessary.
144                          */
145                         mod->sm_op = LDAP_MOD_ADD;
146                         err = add_values( e, mod, op->o_ndn );
147
148                         if ( err == LDAP_TYPE_OR_VALUE_EXISTS ) {
149                                 err = LDAP_SUCCESS;
150                         }
151
152                         if( err != LDAP_SUCCESS ) {
153                                 *text = "modify: (soft)add values failed";
154 #ifdef NEW_LOGGING
155                                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
156                                            "ldbm_modify_internal: failed %d (%s)\n", err, *text ));
157 #else
158                                 Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: %d %s\n",
159                                         err, *text, 0);
160 #endif
161
162                         }
163                         break;
164
165                 default:
166 #ifdef NEW_LOGGING
167                         LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
168                                 "ldbm_modify_internal: invalid op %d\n", mod->sm_op ));
169 #else
170                         Debug(LDAP_DEBUG_ANY, "ldbm_modify_internal: invalid op %d\n",
171                                 mod->sm_op, 0, 0);
172 #endif
173
174                         err = LDAP_OTHER;
175                         *text = "Invalid modify operation";
176 #ifdef NEW_LOGGING
177                         LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
178                                 "ldbm_modify_internal: %d (%s)\n", err, *text ));
179 #else
180                         Debug(LDAP_DEBUG_ARGS, "ldbm_modify_internal: %d %s\n",
181                                 err, *text, 0);
182 #endif
183
184                 }
185
186                 if ( err != LDAP_SUCCESS ) {
187                         attrs_free( e->e_attrs );
188                         e->e_attrs = save_attrs;
189                         /* unlock entry, delete from cache */
190                         return err; 
191                 }
192         }
193
194         /* check for abandon */
195         ldap_pvt_thread_mutex_lock( &op->o_abandonmutex );
196         if ( op->o_abandon ) {
197                 attrs_free( e->e_attrs );
198                 e->e_attrs = save_attrs;
199                 ldap_pvt_thread_mutex_unlock( &op->o_abandonmutex );
200                 return SLAPD_ABANDON;
201         }
202         ldap_pvt_thread_mutex_unlock( &op->o_abandonmutex );
203
204         /* check that the entry still obeys the schema */
205         rc = entry_schema_check( e, save_attrs, text, textbuf, textlen );
206         if ( rc != LDAP_SUCCESS ) {
207                 attrs_free( e->e_attrs );
208                 e->e_attrs = save_attrs;
209 #ifdef NEW_LOGGING
210                 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
211                         "ldbm_modify_internal: entry failed schema check: %s\n",
212                         *text ));
213 #else
214                 Debug( LDAP_DEBUG_ANY, "entry failed schema check: %s\n",
215                         *text, 0, 0 );
216 #endif
217
218                 return rc;
219         }
220
221         /* check for abandon */
222         ldap_pvt_thread_mutex_lock( &op->o_abandonmutex );
223         if ( op->o_abandon ) {
224                 attrs_free( e->e_attrs );
225                 e->e_attrs = save_attrs;
226                 ldap_pvt_thread_mutex_unlock( &op->o_abandonmutex );
227                 return SLAPD_ABANDON;
228         }
229         ldap_pvt_thread_mutex_unlock( &op->o_abandonmutex );
230
231         /* delete indices for old attributes */
232         index_entry_del( be, e, save_attrs);
233
234         /* add indices for new attributes */
235         index_entry_add( be, e, e->e_attrs);
236
237         attrs_free( save_attrs );
238
239         return LDAP_SUCCESS;
240 }
241
242
243 int
244 ldbm_back_modify(
245     Backend     *be,
246     Connection  *conn,
247     Operation   *op,
248     const char  *dn,
249     const char  *ndn,
250     Modifications       *modlist
251 )
252 {
253         int rc;
254         struct ldbminfo *li = (struct ldbminfo *) be->be_private;
255         Entry           *matched;
256         Entry           *e;
257         int             manageDSAit = get_manageDSAit( op );
258         const char *text = NULL;
259         char textbuf[SLAP_TEXT_BUFLEN];
260         size_t textlen = sizeof textbuf;
261
262 #ifdef NEW_LOGGING
263         LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
264                 "ldbm_back_modify: enter\n" ));
265 #else
266         Debug(LDAP_DEBUG_ARGS, "ldbm_back_modify:\n", 0, 0, 0);
267 #endif
268
269
270         /* acquire and lock entry */
271         if ( (e = dn2entry_w( be, ndn, &matched )) == NULL ) {
272                 char* matched_dn = NULL;
273                 struct berval **refs;
274
275                 if ( matched != NULL ) {
276                         matched_dn = ch_strdup( matched->e_dn );
277                         refs = is_entry_referral( matched )
278                                 ? get_entry_referrals( be, conn, op, matched,
279                                         dn, LDAP_SCOPE_DEFAULT )
280                                 : NULL;
281                         cache_return_entry_r( &li->li_cache, matched );
282                 } else {
283                         refs = referral_rewrite( default_referral,
284                                 NULL, dn, LDAP_SCOPE_DEFAULT );
285                 }
286
287                 send_ldap_result( conn, op, LDAP_REFERRAL,
288                         matched_dn, NULL, refs, NULL );
289
290                 ber_bvecfree( refs );
291                 free( matched_dn );
292
293                 return( -1 );
294         }
295
296     if ( !manageDSAit && is_entry_referral( e ) ) {
297                 /* parent is a referral, don't allow add */
298                 /* parent is an alias, don't allow add */
299                 struct berval **refs = get_entry_referrals( be,
300                         conn, op, e, dn, LDAP_SCOPE_DEFAULT );
301
302 #ifdef NEW_LOGGING
303                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
304                            "ldbm_back_modify: entry (%s) is referral\n", ndn ));
305 #else
306                 Debug( LDAP_DEBUG_TRACE, "entry is referral\n", 0,
307                     0, 0 );
308 #endif
309
310
311                 send_ldap_result( conn, op, LDAP_REFERRAL,
312                     e->e_dn, NULL, refs, NULL );
313
314                 ber_bvecfree( refs );
315
316                 goto error_return;
317         }
318         
319         /* Modify the entry */
320         rc = ldbm_modify_internal( be, conn, op, ndn, modlist, e,
321                 &text, textbuf, textlen );
322
323         if( rc != LDAP_SUCCESS ) {
324                 if( rc != SLAPD_ABANDON ) {
325                         send_ldap_result( conn, op, rc,
326                                 NULL, text, NULL, NULL );
327                 }
328
329                 goto error_return;
330         }
331
332         /* change the entry itself */
333         if ( id2entry_add( be, e ) != 0 ) {
334                 send_ldap_result( conn, op, LDAP_OTHER,
335                         NULL, "id2entry failure", NULL, NULL );
336                 goto error_return;
337         }
338
339         send_ldap_result( conn, op, LDAP_SUCCESS,
340                 NULL, NULL, NULL, NULL );
341
342         cache_return_entry_w( &li->li_cache, e );
343         return( 0 );
344
345 error_return:;
346         cache_return_entry_w( &li->li_cache, e );
347         return( -1 );
348 }
349
350 static int
351 add_values(
352     Entry       *e,
353     Modification        *mod,
354     char        *dn
355 )
356 {
357         int             i;
358         Attribute       *a;
359
360         /* char *desc = mod->sm_desc->ad_cname.bv_val; */
361         MatchingRule *mr = mod->sm_desc->ad_type->sat_equality;
362
363         a = attr_find( e->e_attrs, mod->sm_desc );
364
365         /* check if the values we're adding already exist */
366         if ( a != NULL ) {
367                 if( mr == NULL || !mr->smr_match ) {
368                         /* do not allow add of additional attribute
369                                 if no equality rule exists */
370                         return LDAP_INAPPROPRIATE_MATCHING;
371                 }
372
373                 for ( i = 0; mod->sm_bvalues[i] != NULL; i++ ) {
374                         int rc;
375                         int j;
376                         const char *text = NULL;
377                         struct berval *asserted;
378
379                         rc = value_normalize( mod->sm_desc,
380                                 SLAP_MR_EQUALITY,
381                                 mod->sm_bvalues[i],
382                                 &asserted,
383                                 &text );
384
385                         if( rc != LDAP_SUCCESS ) return rc;
386
387                         for ( j = 0; a->a_vals[j] != NULL; j++ ) {
388                                 int match;
389                                 int rc = value_match( &match, mod->sm_desc, mr,
390                                         SLAP_MR_MODIFY_MATCHING,
391                                         a->a_vals[j], asserted, &text );
392
393                                 if( rc == LDAP_SUCCESS && match == 0 ) {
394                                         ber_bvfree( asserted );
395                                         return LDAP_TYPE_OR_VALUE_EXISTS;
396                                 }
397                         }
398
399                         ber_bvfree( asserted );
400                 }
401         }
402
403         /* no - add them */
404         if( attr_merge( e, mod->sm_desc, mod->sm_bvalues ) != 0 ) {
405                 /* this should return result return of attr_merge */
406                 return LDAP_OTHER;
407         }
408
409         return LDAP_SUCCESS;
410 }
411
412 static int
413 delete_values(
414     Entry       *e,
415     Modification        *mod,
416     char        *dn
417 )
418 {
419         int             i, j, k, found;
420         Attribute       *a;
421         char *desc = mod->sm_desc->ad_cname.bv_val;
422         MatchingRule *mr = mod->sm_desc->ad_type->sat_equality;
423
424         /* delete the entire attribute */
425         if ( mod->sm_bvalues == NULL ) {
426 #ifdef NEW_LOGGING
427                 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
428                            "delete_values: removing entire attribute %s\n", desc ));
429 #else
430                 Debug( LDAP_DEBUG_ARGS, "removing entire attribute %s\n",
431                     desc, 0, 0 );
432 #endif
433
434                 return( attr_delete( &e->e_attrs, mod->sm_desc ) ?
435                     LDAP_NO_SUCH_ATTRIBUTE : LDAP_SUCCESS );
436         }
437
438         if( mr == NULL || !mr->smr_match ) {
439                 /* disallow specific attributes from being deleted if
440                         no equality rule */
441                 return LDAP_INAPPROPRIATE_MATCHING;
442         }
443
444         /* delete specific values - find the attribute first */
445         if ( (a = attr_find( e->e_attrs, mod->sm_desc )) == NULL ) {
446 #ifdef NEW_LOGGING
447                 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
448                            "ldap_modify_delete: Could not find attribute %s\n", desc ));
449 #else
450                 Debug( LDAP_DEBUG_ARGS, "ldap_modify_delete: "
451                         "could not find attribute %s\n",
452                     desc, 0, 0 );
453 #endif
454
455                 return( LDAP_NO_SUCH_ATTRIBUTE );
456         }
457
458         /* find each value to delete */
459         for ( i = 0; mod->sm_bvalues[i] != NULL; i++ ) {
460                 int rc;
461                 const char *text = NULL;
462
463                 struct berval *asserted;
464
465                 rc = value_normalize( mod->sm_desc,
466                         SLAP_MR_EQUALITY,
467                         mod->sm_bvalues[i],
468                         &asserted,
469                         &text );
470
471                 if( rc != LDAP_SUCCESS ) return rc;
472
473                 found = 0;
474                 for ( j = 0; a->a_vals[j] != NULL; j++ ) {
475                         int match;
476                         int rc = value_match( &match, mod->sm_desc, mr,
477                                 SLAP_MR_MODIFY_MATCHING,
478                                 a->a_vals[j], asserted, &text );
479
480                         if( rc == LDAP_SUCCESS && match != 0 ) {
481                                 continue;
482                         }
483
484                         /* found a matching value */
485                         found = 1;
486
487                         /* delete it */
488                         ber_bvfree( a->a_vals[j] );
489                         for ( k = j + 1; a->a_vals[k] != NULL; k++ ) {
490                                 a->a_vals[k - 1] = a->a_vals[k];
491                         }
492                         a->a_vals[k - 1] = NULL;
493
494                         break;
495                 }
496
497                 ber_bvfree( asserted );
498
499                 /* looked through them all w/o finding it */
500                 if ( ! found ) {
501 #ifdef NEW_LOGGING
502                         LDAP_LOG(( "backend", LDAP_LEVEL_ARGS,
503                                    "delete_values: could not find value for attr %s\n", desc )); 
504 #else
505                         Debug( LDAP_DEBUG_ARGS,
506                             "ldbm_modify_delete: could not find value for attr %s\n",
507                             desc, 0, 0 );
508 #endif
509
510                         return LDAP_NO_SUCH_ATTRIBUTE;
511                 }
512         }
513
514         /* if no values remain, delete the entire attribute */
515         if ( a->a_vals[0] == NULL ) {
516 #ifdef NEW_LOGGING
517                 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
518                            "delete_values: removing entire attribute %s\n", desc ));
519 #else
520                 Debug( LDAP_DEBUG_ARGS,
521                         "removing entire attribute %s\n",
522                         desc, 0, 0 );
523 #endif
524
525                 if ( attr_delete( &e->e_attrs, mod->sm_desc ) ) {
526                         return LDAP_NO_SUCH_ATTRIBUTE;
527                 }
528         }
529
530         return LDAP_SUCCESS;
531 }
532
533 static int
534 replace_values(
535     Entry       *e,
536     Modification        *mod,
537     char        *dn
538 )
539 {
540         int rc = attr_delete( &e->e_attrs, mod->sm_desc );
541
542         if( rc != LDAP_SUCCESS && rc != LDAP_NO_SUCH_ATTRIBUTE ) {
543                 return rc;
544         }
545
546         if ( mod->sm_bvalues != NULL &&
547                 attr_merge( e, mod->sm_desc, mod->sm_bvalues ) != 0 )
548         {
549                 return LDAP_OTHER;
550         }
551
552         return LDAP_SUCCESS;
553 }