]> git.sur5r.net Git - openldap/blob - servers/slapd/back-bdb/modrdn.c
don't leave 'round pointers to buffers on the stack
[openldap] / servers / slapd / back-bdb / modrdn.c
1 /* modrdn.c - bdb backend modrdn routine */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 2000-2007 The OpenLDAP Foundation.
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted only as authorized by the OpenLDAP
10  * Public License.
11  *
12  * A copy of this license is available in the file LICENSE in the
13  * top-level directory of the distribution or, alternatively, at
14  * <http://www.OpenLDAP.org/license.html>.
15  */
16
17 #include "portable.h"
18
19 #include <stdio.h>
20 #include <ac/string.h>
21
22 #include "back-bdb.h"
23
24 int
25 bdb_modrdn( Operation   *op, SlapReply *rs )
26 {
27         struct bdb_info *bdb = (struct bdb_info *) op->o_bd->be_private;
28         AttributeDescription *children = slap_schema.si_ad_children;
29         AttributeDescription *entry = slap_schema.si_ad_entry;
30         struct berval   p_dn, p_ndn;
31         struct berval   new_dn = {0, NULL}, new_ndn = {0, NULL};
32         Entry           *e = NULL;
33         Entry           *p = NULL;
34         EntryInfo       *ei = NULL, *eip = NULL, *nei = NULL, *neip = NULL;
35         /* LDAP v2 supporting correct attribute handling. */
36         char textbuf[SLAP_TEXT_BUFLEN];
37         size_t textlen = sizeof textbuf;
38         DB_TXN          *ltid = NULL, *lt2;
39         struct bdb_op_info opinfo = {0};
40         Entry dummy = {0};
41
42         Entry           *np = NULL;                     /* newSuperior Entry */
43         struct berval   *np_dn = NULL;                  /* newSuperior dn */
44         struct berval   *np_ndn = NULL;                 /* newSuperior ndn */
45         struct berval   *new_parent_dn = NULL;  /* np_dn, p_dn, or NULL */
46
47         int             manageDSAit = get_manageDSAit( op );
48
49         BDB_LOCKER      locker = 0;
50         DB_LOCK         lock, plock, nplock;
51
52         int             num_retries = 0;
53
54         LDAPControl **preread_ctrl = NULL;
55         LDAPControl **postread_ctrl = NULL;
56         LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
57         int num_ctrls = 0;
58
59         int     rc;
60
61         int parent_is_glue = 0;
62         int parent_is_leaf = 0;
63
64 #ifdef LDAP_X_TXN
65         int settle = 0;
66 #endif
67
68         Debug( LDAP_DEBUG_TRACE, "==>" LDAP_XSTRING(bdb_modrdn) "(%s,%s,%s)\n",
69                 op->o_req_dn.bv_val,op->oq_modrdn.rs_newrdn.bv_val,
70                 op->oq_modrdn.rs_newSup ? op->oq_modrdn.rs_newSup->bv_val : "NULL" );
71
72 #ifdef LDAP_X_TXN
73         if( op->o_txnSpec ) {
74                 /* acquire connection lock */
75                 ldap_pvt_thread_mutex_lock( &op->o_conn->c_mutex );
76                 if( op->o_conn->c_txn == CONN_TXN_INACTIVE ) {
77                         rs->sr_text = "invalid transaction identifier";
78                         rs->sr_err = LDAP_X_TXN_ID_INVALID;
79                         goto txnReturn;
80                 } else if( op->o_conn->c_txn == CONN_TXN_SETTLE ) {
81                         settle=1;
82                         goto txnReturn;
83                 }
84
85                 if( op->o_conn->c_txn_backend == NULL ) {
86                         op->o_conn->c_txn_backend = op->o_bd;
87
88                 } else if( op->o_conn->c_txn_backend != op->o_bd ) {
89                         rs->sr_text = "transaction cannot span multiple database contexts";
90                         rs->sr_err = LDAP_AFFECTS_MULTIPLE_DSAS;
91                         goto txnReturn;
92                 }
93
94                 /* insert operation into transaction */
95
96                 rs->sr_text = "transaction specified";
97                 rs->sr_err = LDAP_X_TXN_SPECIFY_OKAY;
98
99 txnReturn:
100                 /* release connection lock */
101                 ldap_pvt_thread_mutex_unlock( &op->o_conn->c_mutex );
102
103                 if( !settle ) {
104                         send_ldap_result( op, rs );
105                         return rs->sr_err;
106                 }
107         }
108 #endif
109
110         ctrls[num_ctrls] = NULL;
111
112         slap_mods_opattrs( op, &op->orr_modlist, 1 );
113
114         if( 0 ) {
115 retry:  /* transaction retry */
116                 if ( dummy.e_attrs ) {
117                         attrs_free( dummy.e_attrs );
118                         dummy.e_attrs = NULL;
119                 }
120                 if (e != NULL) {
121                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
122                         e = NULL;
123                 }
124                 if (p != NULL) {
125                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
126                         p = NULL;
127                 }
128                 if (np != NULL) {
129                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
130                         np = NULL;
131                 }
132                 Debug( LDAP_DEBUG_TRACE, "==>" LDAP_XSTRING(bdb_modrdn)
133                                 ": retrying...\n", 0, 0, 0 );
134
135                 rs->sr_err = TXN_ABORT( ltid );
136                 ltid = NULL;
137                 op->o_private = NULL;
138                 op->o_do_not_cache = opinfo.boi_acl_cache;
139                 if( rs->sr_err != 0 ) {
140                         rs->sr_err = LDAP_OTHER;
141                         rs->sr_text = "internal error";
142                         goto return_results;
143                 }
144                 if ( op->o_abandon ) {
145                         rs->sr_err = SLAPD_ABANDON;
146                         goto return_results;
147                 }
148                 parent_is_glue = 0;
149                 parent_is_leaf = 0;
150                 bdb_trans_backoff( ++num_retries );
151         }
152
153         /* begin transaction */
154         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, NULL, &ltid, 
155                 bdb->bi_db_opflags );
156         rs->sr_text = NULL;
157         if( rs->sr_err != 0 ) {
158                 Debug( LDAP_DEBUG_TRACE,
159                         LDAP_XSTRING(bdb_modrdn) ": txn_begin failed: "
160                         "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
161                 rs->sr_err = LDAP_OTHER;
162                 rs->sr_text = "internal error";
163                 goto return_results;
164         }
165
166         locker = TXN_ID ( ltid );
167
168         opinfo.boi_bdb = op->o_bd;
169         opinfo.boi_txn = ltid;
170         opinfo.boi_err = 0;
171         opinfo.boi_acl_cache = op->o_do_not_cache;
172         op->o_private = &opinfo;
173
174         /* get entry */
175         rs->sr_err = bdb_dn2entry( op, ltid, &op->o_req_ndn, &ei, 1,
176                 locker, &lock );
177
178         switch( rs->sr_err ) {
179         case 0:
180         case DB_NOTFOUND:
181                 break;
182         case DB_LOCK_DEADLOCK:
183         case DB_LOCK_NOTGRANTED:
184                 goto retry;
185         case LDAP_BUSY:
186                 rs->sr_text = "ldap server busy";
187                 goto return_results;
188         default:
189                 rs->sr_err = LDAP_OTHER;
190                 rs->sr_text = "internal error";
191                 goto return_results;
192         }
193
194         e = ei->bei_e;
195         /* FIXME: dn2entry() should return non-glue entry */
196         if (( rs->sr_err == DB_NOTFOUND ) ||
197                 ( !manageDSAit && e && is_entry_glue( e )))
198         {
199                 if( e != NULL ) {
200                         rs->sr_matched = ch_strdup( e->e_dn );
201                         rs->sr_ref = is_entry_referral( e )
202                                 ? get_entry_referrals( op, e )
203                                 : NULL;
204                         bdb_unlocked_cache_return_entry_r( &bdb->bi_cache, e);
205                         e = NULL;
206
207                 } else {
208                         rs->sr_ref = referral_rewrite( default_referral, NULL,
209                                         &op->o_req_dn, LDAP_SCOPE_DEFAULT );
210                 }
211
212                 rs->sr_err = LDAP_REFERRAL;
213                 send_ldap_result( op, rs );
214
215                 ber_bvarray_free( rs->sr_ref );
216                 free( (char *)rs->sr_matched );
217                 rs->sr_ref = NULL;
218                 rs->sr_matched = NULL;
219
220                 goto done;
221         }
222
223         if ( get_assert( op ) &&
224                 ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
225         {
226                 rs->sr_err = LDAP_ASSERTION_FAILED;
227                 goto return_results;
228         }
229
230         /* check write on old entry */
231         rs->sr_err = access_allowed( op, e, entry, NULL, ACL_WRITE, NULL );
232         if ( ! rs->sr_err ) {
233                 switch( opinfo.boi_err ) {
234                 case DB_LOCK_DEADLOCK:
235                 case DB_LOCK_NOTGRANTED:
236                         goto retry;
237                 }
238
239                 Debug( LDAP_DEBUG_TRACE, "no access to entry\n", 0,
240                         0, 0 );
241                 rs->sr_text = "no write access to old entry";
242                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
243                 goto return_results;
244         }
245
246 #ifndef BDB_HIER
247         rs->sr_err = bdb_cache_children( op, ltid, e );
248         if ( rs->sr_err != DB_NOTFOUND ) {
249                 switch( rs->sr_err ) {
250                 case DB_LOCK_DEADLOCK:
251                 case DB_LOCK_NOTGRANTED:
252                         goto retry;
253                 case 0:
254                         Debug(LDAP_DEBUG_ARGS,
255                                 "<=- " LDAP_XSTRING(bdb_modrdn)
256                                 ": non-leaf %s\n",
257                                 op->o_req_dn.bv_val, 0, 0);
258                         rs->sr_err = LDAP_NOT_ALLOWED_ON_NONLEAF;
259                         rs->sr_text = "subtree rename not supported";
260                         break;
261                 default:
262                         Debug(LDAP_DEBUG_ARGS,
263                                 "<=- " LDAP_XSTRING(bdb_modrdn)
264                                 ": has_children failed: %s (%d)\n",
265                                 db_strerror(rs->sr_err), rs->sr_err, 0 );
266                         rs->sr_err = LDAP_OTHER;
267                         rs->sr_text = "internal error";
268                 }
269                 goto return_results;
270         }
271         ei->bei_state |= CACHE_ENTRY_NO_KIDS;
272 #endif
273
274         if (!manageDSAit && is_entry_referral( e ) ) {
275                 /* parent is a referral, don't allow add */
276                 rs->sr_ref = get_entry_referrals( op, e );
277
278                 Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn)
279                         ": entry %s is referral\n", e->e_dn, 0, 0 );
280
281                 rs->sr_err = LDAP_REFERRAL,
282                 rs->sr_matched = e->e_name.bv_val;
283                 send_ldap_result( op, rs );
284
285                 ber_bvarray_free( rs->sr_ref );
286                 rs->sr_ref = NULL;
287                 rs->sr_matched = NULL;
288                 goto done;
289         }
290
291         if ( be_issuffix( op->o_bd, &e->e_nname ) ) {
292 #ifdef BDB_MULTIPLE_SUFFIXES
293                 /* Allow renaming one suffix entry to another */
294                 p_ndn = slap_empty_bv;
295 #else
296                 /* There can only be one suffix entry */
297                 rs->sr_err = LDAP_NAMING_VIOLATION;
298                 rs->sr_text = "cannot rename suffix entry";
299                 goto return_results;
300 #endif
301         } else {
302                 dnParent( &e->e_nname, &p_ndn );
303         }
304         np_ndn = &p_ndn;
305         eip = ei->bei_parent;
306         if ( eip && eip->bei_id ) {
307                 /* Make sure parent entry exist and we can write its 
308                  * children.
309                  */
310                 rs->sr_err = bdb_cache_find_id( op, ltid,
311                         eip->bei_id, &eip, 0, locker, &plock );
312
313                 switch( rs->sr_err ) {
314                 case 0:
315                 case DB_NOTFOUND:
316                         break;
317                 case DB_LOCK_DEADLOCK:
318                 case DB_LOCK_NOTGRANTED:
319                         goto retry;
320                 case LDAP_BUSY:
321                         rs->sr_text = "ldap server busy";
322                         goto return_results;
323                 default:
324                         rs->sr_err = LDAP_OTHER;
325                         rs->sr_text = "internal error";
326                         goto return_results;
327                 }
328
329                 p = eip->bei_e;
330                 if( p == NULL) {
331                         Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn)
332                                 ": parent does not exist\n", 0, 0, 0);
333                         rs->sr_err = LDAP_OTHER;
334                         rs->sr_text = "old entry's parent does not exist";
335                         goto return_results;
336                 }
337         } else {
338                 p = (Entry *)&slap_entry_root;
339         }
340
341         /* check parent for "children" acl */
342         rs->sr_err = access_allowed( op, p,
343                 children, NULL,
344                 op->oq_modrdn.rs_newSup == NULL ?
345                         ACL_WRITE : ACL_WDEL,
346                 NULL );
347
348         if ( !p_ndn.bv_len )
349                 p = NULL;
350
351         if ( ! rs->sr_err ) {
352                 switch( opinfo.boi_err ) {
353                 case DB_LOCK_DEADLOCK:
354                 case DB_LOCK_NOTGRANTED:
355                         goto retry;
356                 }
357
358                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
359                 Debug( LDAP_DEBUG_TRACE, "no access to parent\n", 0,
360                         0, 0 );
361                 rs->sr_text = "no write access to old parent's children";
362                 goto return_results;
363         }
364
365         Debug( LDAP_DEBUG_TRACE,
366                 LDAP_XSTRING(bdb_modrdn) ": wr to children "
367                 "of entry %s OK\n", p_ndn.bv_val, 0, 0 );
368         
369         if ( p_ndn.bv_val == slap_empty_bv.bv_val ) {
370                 p_dn = slap_empty_bv;
371         } else {
372                 dnParent( &e->e_name, &p_dn );
373         }
374
375         Debug( LDAP_DEBUG_TRACE,
376                 LDAP_XSTRING(bdb_modrdn) ": parent dn=%s\n",
377                 p_dn.bv_val, 0, 0 );
378
379         new_parent_dn = &p_dn;  /* New Parent unless newSuperior given */
380
381         if ( op->oq_modrdn.rs_newSup != NULL ) {
382                 Debug( LDAP_DEBUG_TRACE, 
383                         LDAP_XSTRING(bdb_modrdn)
384                         ": new parent \"%s\" requested...\n",
385                         op->oq_modrdn.rs_newSup->bv_val, 0, 0 );
386
387                 /*  newSuperior == oldParent? */
388                 if( dn_match( &p_ndn, op->oq_modrdn.rs_nnewSup ) ) {
389                         Debug( LDAP_DEBUG_TRACE, "bdb_back_modrdn: "
390                                 "new parent \"%s\" same as the old parent \"%s\"\n",
391                                 op->oq_modrdn.rs_newSup->bv_val, p_dn.bv_val, 0 );
392                         op->oq_modrdn.rs_newSup = NULL; /* ignore newSuperior */
393                 }
394         }
395
396         /* There's a BDB_MULTIPLE_SUFFIXES case here that this code doesn't
397          * support. E.g., two suffixes dc=foo,dc=com and dc=bar,dc=net.
398          * We do not allow modDN
399          *   dc=foo,dc=com
400          *    newrdn dc=bar
401          *    newsup dc=net
402          * and we probably should. But since MULTIPLE_SUFFIXES is deprecated
403          * I'm ignoring this problem for now.
404          */
405         if ( op->oq_modrdn.rs_newSup != NULL ) {
406                 if ( op->oq_modrdn.rs_newSup->bv_len ) {
407                         np_dn = op->oq_modrdn.rs_newSup;
408                         np_ndn = op->oq_modrdn.rs_nnewSup;
409
410                         /* newSuperior == oldParent? - checked above */
411                         /* newSuperior == entry being moved?, if so ==> ERROR */
412                         if ( dnIsSuffix( np_ndn, &e->e_nname )) {
413                                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
414                                 rs->sr_text = "new superior not found";
415                                 goto return_results;
416                         }
417                         /* Get Entry with dn=newSuperior. Does newSuperior exist? */
418
419                         rs->sr_err = bdb_dn2entry( op, ltid, np_ndn,
420                                 &neip, 0, locker, &nplock );
421
422                         switch( rs->sr_err ) {
423                         case 0: np = neip->bei_e;
424                         case DB_NOTFOUND:
425                                 break;
426                         case DB_LOCK_DEADLOCK:
427                         case DB_LOCK_NOTGRANTED:
428                                 goto retry;
429                         case LDAP_BUSY:
430                                 rs->sr_text = "ldap server busy";
431                                 goto return_results;
432                         default:
433                                 rs->sr_err = LDAP_OTHER;
434                                 rs->sr_text = "internal error";
435                                 goto return_results;
436                         }
437
438                         if( np == NULL) {
439                                 Debug( LDAP_DEBUG_TRACE,
440                                         LDAP_XSTRING(bdb_modrdn)
441                                         ": newSup(ndn=%s) not here!\n",
442                                         np_ndn->bv_val, 0, 0);
443                                 rs->sr_text = "new superior not found";
444                                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
445                                 goto return_results;
446                         }
447
448                         Debug( LDAP_DEBUG_TRACE,
449                                 LDAP_XSTRING(bdb_modrdn)
450                                 ": wr to new parent OK np=%p, id=%ld\n",
451                                 (void *) np, (long) np->e_id, 0 );
452
453                         /* check newSuperior for "children" acl */
454                         rs->sr_err = access_allowed( op, np, children,
455                                 NULL, ACL_WADD, NULL );
456
457                         if( ! rs->sr_err ) {
458                                 switch( opinfo.boi_err ) {
459                                 case DB_LOCK_DEADLOCK:
460                                 case DB_LOCK_NOTGRANTED:
461                                         goto retry;
462                                 }
463
464                                 Debug( LDAP_DEBUG_TRACE,
465                                         LDAP_XSTRING(bdb_modrdn)
466                                         ": no wr to newSup children\n",
467                                         0, 0, 0 );
468                                 rs->sr_text = "no write access to new superior's children";
469                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
470                                 goto return_results;
471                         }
472
473                         if ( is_entry_alias( np ) ) {
474                                 /* parent is an alias, don't allow add */
475                                 Debug( LDAP_DEBUG_TRACE,
476                                         LDAP_XSTRING(bdb_modrdn)
477                                         ": entry is alias\n",
478                                         0, 0, 0 );
479                                 rs->sr_text = "new superior is an alias";
480                                 rs->sr_err = LDAP_ALIAS_PROBLEM;
481                                 goto return_results;
482                         }
483
484                         if ( is_entry_referral( np ) ) {
485                                 /* parent is a referral, don't allow add */
486                                 Debug( LDAP_DEBUG_TRACE,
487                                         LDAP_XSTRING(bdb_modrdn)
488                                         ": entry is referral\n",
489                                         0, 0, 0 );
490                                 rs->sr_text = "new superior is a referral";
491                                 rs->sr_err = LDAP_OTHER;
492                                 goto return_results;
493                         }
494
495                 } else {
496                         np_dn = NULL;
497
498                         /* no parent, modrdn entry directly under root */
499                         if ( be_issuffix( op->o_bd, (struct berval *)&slap_empty_bv )
500                                 || be_isupdate( op ) ) {
501                                 np = (Entry *)&slap_entry_root;
502
503                                 /* check parent for "children" acl */
504                                 rs->sr_err = access_allowed( op, np,
505                                         children, NULL, ACL_WADD, NULL );
506
507                                 np = NULL;
508
509                                 if ( ! rs->sr_err ) {
510                                         switch( opinfo.boi_err ) {
511                                         case DB_LOCK_DEADLOCK:
512                                         case DB_LOCK_NOTGRANTED:
513                                                 goto retry;
514                                         }
515
516                                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
517                                         Debug( LDAP_DEBUG_TRACE, 
518                                                 "no access to new superior\n", 
519                                                 0, 0, 0 );
520                                         rs->sr_text =
521                                                 "no write access to new superior's children";
522                                         goto return_results;
523                                 }
524                         }
525                 }
526
527                 Debug( LDAP_DEBUG_TRACE,
528                         LDAP_XSTRING(bdb_modrdn)
529                         ": wr to new parent's children OK\n",
530                         0, 0, 0 );
531
532                 new_parent_dn = np_dn;
533         }
534
535         /* Build target dn and make sure target entry doesn't exist already. */
536         if (!new_dn.bv_val) {
537                 build_new_dn( &new_dn, new_parent_dn, &op->oq_modrdn.rs_newrdn, NULL ); 
538         }
539
540         if (!new_ndn.bv_val) {
541                 struct berval bv = {0, NULL};
542                 dnNormalize( 0, NULL, NULL, &new_dn, &bv, op->o_tmpmemctx );
543                 ber_dupbv( &new_ndn, &bv );
544                 /* FIXME: why not call dnNormalize() w/o ctx? */
545                 op->o_tmpfree( bv.bv_val, op->o_tmpmemctx );
546         }
547
548         Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn) ": new ndn=%s\n",
549                 new_ndn.bv_val, 0, 0 );
550
551         /* Shortcut the search */
552         nei = neip ? neip : eip;
553         rs->sr_err = bdb_cache_find_ndn ( op, locker, &new_ndn, &nei );
554         if ( nei ) bdb_cache_entryinfo_unlock( nei );
555         switch( rs->sr_err ) {
556         case DB_LOCK_DEADLOCK:
557         case DB_LOCK_NOTGRANTED:
558                 goto retry;
559         case DB_NOTFOUND:
560                 break;
561         case 0:
562                 rs->sr_err = LDAP_ALREADY_EXISTS;
563                 goto return_results;
564         default:
565                 rs->sr_err = LDAP_OTHER;
566                 rs->sr_text = "internal error";
567                 goto return_results;
568         }
569
570         assert( op->orr_modlist != NULL );
571
572         if( op->o_preread ) {
573                 if( preread_ctrl == NULL ) {
574                         preread_ctrl = &ctrls[num_ctrls++];
575                         ctrls[num_ctrls] = NULL;
576                 }
577                 if( slap_read_controls( op, rs, e,
578                         &slap_pre_read_bv, preread_ctrl ) )
579                 {
580                         Debug( LDAP_DEBUG_TRACE,        
581                                 "<=- " LDAP_XSTRING(bdb_modrdn)
582                                 ": pre-read failed!\n", 0, 0, 0 );
583                         if ( op->o_preread & SLAP_CONTROL_CRITICAL ) {
584                                 /* FIXME: is it correct to abort
585                                  * operation if control fails? */
586                                 goto return_results;
587                         }
588                 }                   
589         }
590
591         /* nested transaction */
592         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, ltid, &lt2, bdb->bi_db_opflags );
593         rs->sr_text = NULL;
594         if( rs->sr_err != 0 ) {
595                 Debug( LDAP_DEBUG_TRACE,
596                         LDAP_XSTRING(bdb_modrdn)
597                         ": txn_begin(2) failed: %s (%d)\n",
598                         db_strerror(rs->sr_err), rs->sr_err, 0 );
599                 rs->sr_err = LDAP_OTHER;
600                 rs->sr_text = "internal error";
601                 goto return_results;
602         }
603
604         /* delete old DN */
605         rs->sr_err = bdb_dn2id_delete( op, lt2, eip, e );
606         if ( rs->sr_err != 0 ) {
607                 Debug(LDAP_DEBUG_TRACE,
608                         "<=- " LDAP_XSTRING(bdb_modrdn)
609                         ": dn2id del failed: %s (%d)\n",
610                         db_strerror(rs->sr_err), rs->sr_err, 0 );
611                 switch( rs->sr_err ) {
612                 case DB_LOCK_DEADLOCK:
613                 case DB_LOCK_NOTGRANTED:
614                         goto retry;
615                 }
616                 rs->sr_err = LDAP_OTHER;
617                 rs->sr_text = "DN index delete fail";
618                 goto return_results;
619         }
620
621         /* copy the entry, then override some fields */
622         dummy = *e;
623         dummy.e_name = new_dn;
624         dummy.e_nname = new_ndn;
625         dummy.e_attrs = NULL;
626
627         /* add new DN */
628         rs->sr_err = bdb_dn2id_add( op, lt2, neip ? neip : eip, &dummy );
629         if ( rs->sr_err != 0 ) {
630                 Debug(LDAP_DEBUG_TRACE,
631                         "<=- " LDAP_XSTRING(bdb_modrdn)
632                         ": dn2id add failed: %s (%d)\n",
633                         db_strerror(rs->sr_err), rs->sr_err, 0 );
634                 switch( rs->sr_err ) {
635                 case DB_LOCK_DEADLOCK:
636                 case DB_LOCK_NOTGRANTED:
637                         goto retry;
638                 }
639                 rs->sr_err = LDAP_OTHER;
640                 rs->sr_text = "DN index add failed";
641                 goto return_results;
642         }
643
644         dummy.e_attrs = e->e_attrs;
645
646         /* modify entry */
647         rs->sr_err = bdb_modify_internal( op, lt2, op->orr_modlist, &dummy,
648                 &rs->sr_text, textbuf, textlen );
649         if( rs->sr_err != LDAP_SUCCESS ) {
650                 Debug(LDAP_DEBUG_TRACE,
651                         "<=- " LDAP_XSTRING(bdb_modrdn)
652                         ": modify failed: %s (%d)\n",
653                         db_strerror(rs->sr_err), rs->sr_err, 0 );
654                 if ( ( rs->sr_err == LDAP_INSUFFICIENT_ACCESS ) && opinfo.boi_err ) {
655                         rs->sr_err = opinfo.boi_err;
656                 }
657                 if ( dummy.e_attrs == e->e_attrs ) dummy.e_attrs = NULL;
658                 switch( rs->sr_err ) {
659                 case DB_LOCK_DEADLOCK:
660                 case DB_LOCK_NOTGRANTED:
661                         goto retry;
662                 }
663                 goto return_results;
664         }
665
666         /* id2entry index */
667         rs->sr_err = bdb_id2entry_update( op->o_bd, lt2, &dummy );
668         if ( rs->sr_err != 0 ) {
669                 Debug(LDAP_DEBUG_TRACE,
670                         "<=- " LDAP_XSTRING(bdb_modrdn)
671                         ": id2entry failed: %s (%d)\n",
672                         db_strerror(rs->sr_err), rs->sr_err, 0 );
673                 switch( rs->sr_err ) {
674                 case DB_LOCK_DEADLOCK:
675                 case DB_LOCK_NOTGRANTED:
676                         goto retry;
677                 }
678                 rs->sr_err = LDAP_OTHER;
679                 rs->sr_text = "entry update failed";
680                 goto return_results;
681         }
682
683         if ( p_ndn.bv_len != 0 ) {
684                 parent_is_glue = is_entry_glue(p);
685                 rs->sr_err = bdb_cache_children( op, lt2, p );
686                 if ( rs->sr_err != DB_NOTFOUND ) {
687                         switch( rs->sr_err ) {
688                         case DB_LOCK_DEADLOCK:
689                         case DB_LOCK_NOTGRANTED:
690                                 goto retry;
691                         case 0:
692                                 break;
693                         default:
694                                 Debug(LDAP_DEBUG_ARGS,
695                                         "<=- " LDAP_XSTRING(bdb_modrdn)
696                                         ": has_children failed: %s (%d)\n",
697                                         db_strerror(rs->sr_err), rs->sr_err, 0 );
698                                 rs->sr_err = LDAP_OTHER;
699                                 rs->sr_text = "internal error";
700                                 goto return_results;
701                         }
702                         parent_is_leaf = 1;
703                 }
704                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
705                 p = NULL;
706         }
707
708         if ( TXN_COMMIT( lt2, 0 ) != 0 ) {
709                 rs->sr_err = LDAP_OTHER;
710                 rs->sr_text = "txn_commit(2) failed";
711                 goto return_results;
712         }
713
714         if( op->o_postread ) {
715                 if( postread_ctrl == NULL ) {
716                         postread_ctrl = &ctrls[num_ctrls++];
717                         ctrls[num_ctrls] = NULL;
718                 }
719                 if( slap_read_controls( op, rs, &dummy,
720                         &slap_post_read_bv, postread_ctrl ) )
721                 {
722                         Debug( LDAP_DEBUG_TRACE,        
723                                 "<=- " LDAP_XSTRING(bdb_modrdn)
724                                 ": post-read failed!\n", 0, 0, 0 );
725                         if ( op->o_postread & SLAP_CONTROL_CRITICAL ) {
726                                 /* FIXME: is it correct to abort
727                                  * operation if control fails? */
728                                 goto return_results;
729                         }
730                 }                   
731         }
732
733         if( op->o_noop ) {
734                 if(( rs->sr_err=TXN_ABORT( ltid )) != 0 ) {
735                         rs->sr_text = "txn_abort (no-op) failed";
736                 } else {
737                         rs->sr_err = LDAP_X_NO_OPERATION;
738                         ltid = NULL;
739                         goto return_results;
740                 }
741
742         } else {
743                 rc = bdb_cache_modrdn( bdb, e, &op->orr_nnewrdn, &dummy, neip,
744                         locker, &lock );
745                 switch( rc ) {
746                 case DB_LOCK_DEADLOCK:
747                 case DB_LOCK_NOTGRANTED:
748                         goto retry;
749                 }
750                 dummy.e_attrs = NULL;
751                 new_dn.bv_val = NULL;
752                 new_ndn.bv_val = NULL;
753
754                 if(( rs->sr_err=TXN_COMMIT( ltid, 0 )) != 0 ) {
755                         rs->sr_text = "txn_commit failed";
756                 } else {
757                         rs->sr_err = LDAP_SUCCESS;
758                 }
759         }
760  
761         ltid = NULL;
762         op->o_private = NULL;
763  
764         if( rs->sr_err != LDAP_SUCCESS ) {
765                 Debug( LDAP_DEBUG_TRACE,
766                         LDAP_XSTRING(bdb_modrdn) ": %s : %s (%d)\n",
767                         rs->sr_text, db_strerror(rs->sr_err), rs->sr_err );
768                 rs->sr_err = LDAP_OTHER;
769
770                 goto return_results;
771         }
772
773         Debug(LDAP_DEBUG_TRACE,
774                 LDAP_XSTRING(bdb_modrdn)
775                 ": rdn modified%s id=%08lx dn=\"%s\"\n",
776                 op->o_noop ? " (no-op)" : "",
777                 dummy.e_id, op->o_req_dn.bv_val );
778         rs->sr_text = NULL;
779         if( num_ctrls ) rs->sr_ctrls = ctrls;
780
781 return_results:
782         if ( dummy.e_attrs ) {
783                 attrs_free( dummy.e_attrs );
784         }
785         send_ldap_result( op, rs );
786
787         if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp_kbyte ) {
788                 TXN_CHECKPOINT( bdb->bi_dbenv,
789                         bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
790         }
791         
792         if ( rs->sr_err == LDAP_SUCCESS && parent_is_glue && parent_is_leaf ) {
793                 op->o_delete_glue_parent = 1;
794         }
795
796 done:
797         slap_graduate_commit_csn( op );
798
799         if( new_dn.bv_val != NULL ) free( new_dn.bv_val );
800         if( new_ndn.bv_val != NULL ) free( new_ndn.bv_val );
801
802         /* LDAP v3 Support */
803         if( np != NULL ) {
804                 /* free new parent and reader lock */
805                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
806         }
807
808         if( p != NULL ) {
809                 /* free parent and reader lock */
810                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
811         }
812
813         /* free entry */
814         if( e != NULL ) {
815                 bdb_unlocked_cache_return_entry_w( &bdb->bi_cache, e);
816         }
817
818         if( ltid != NULL ) {
819                 TXN_ABORT( ltid );
820         }
821         op->o_private = NULL;
822
823         if( preread_ctrl != NULL && (*preread_ctrl) != NULL ) {
824                 slap_sl_free( (*preread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
825                 slap_sl_free( *preread_ctrl, op->o_tmpmemctx );
826         }
827         if( postread_ctrl != NULL && (*postread_ctrl) != NULL ) {
828                 slap_sl_free( (*postread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
829                 slap_sl_free( *postread_ctrl, op->o_tmpmemctx );
830         }
831         return rs->sr_err;
832 }