git.sur5r.net Git - openldap/blob - servers/slapd/back-bdb/modrdn.c

   1 /* modrdn.c - bdb backend modrdn routine */
   2 /* $OpenLDAP$ */
   3 /*
   4  * Copyright 1998-2003 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 #include <ac/string.h>
  12
  13 #include "back-bdb.h"
  14 #include "external.h"
  15
  16 int
  17 bdb_modrdn( Operation   *op, SlapReply *rs )
  18 {
  19         struct bdb_info *bdb = (struct bdb_info *) op->o_bd->be_private;
  20         AttributeDescription *children = slap_schema.si_ad_children;
  21         AttributeDescription *entry = slap_schema.si_ad_entry;
  22         struct berval   p_dn, p_ndn;
  23         struct berval   new_dn = {0, NULL}, new_ndn = {0, NULL};
  24         int             isroot = -1;
  25         Entry           *e = NULL;
  26         Entry           *p = NULL;
  27         EntryInfo       *ei = NULL, *eip = NULL, *nei = NULL, *neip = NULL;
  28         /* LDAP v2 supporting correct attribute handling. */
  29         LDAPRDN         new_rdn = NULL;
  30         LDAPRDN         old_rdn = NULL;
  31         char textbuf[SLAP_TEXT_BUFLEN];
  32         size_t textlen = sizeof textbuf;
  33         DB_TXN          *ltid = NULL, *lt2;
  34         struct bdb_op_info opinfo;
  35         Entry dummy, *save;
  36
  37         ID                      id;
  38
  39         Entry           *np = NULL;                     /* newSuperior Entry */
  40         struct berval   *np_dn = NULL;                  /* newSuperior dn */
  41         struct berval   *np_ndn = NULL;                 /* newSuperior ndn */
  42         struct berval   *new_parent_dn = NULL;  /* np_dn, p_dn, or NULL */
  43
  44         /* Used to interface with bdb_modify_internal() */
  45         Modifications   *mod = NULL;            /* Used to delete old rdn */
  46
  47         int             manageDSAit = get_manageDSAit( op );
  48
  49         u_int32_t       locker = 0;
  50         DB_LOCK         lock, plock, nplock;
  51
  52         int             noop = 0;
  53
  54         int             num_retries = 0;
  55
  56         LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
  57         int num_ctrls = 0;
  58
  59         Operation *ps_list;
  60         struct psid_entry *pm_list, *pm_prev;
  61         int     rc;
  62         EntryInfo       *suffix_ei;
  63         Entry           *ctxcsn_e;
  64         int                     ctxcsn_added = 0;
  65
  66 #ifdef NEW_LOGGING
  67         LDAP_LOG ( OPERATION, ENTRY, "==>bdb_modrdn(%s,%s,%s)\n",
  68                 op->o_req_dn.bv_val,op->oq_modrdn.rs_newrdn.bv_val,
  69                 op->oq_modrdn.rs_newSup ? op->oq_modrdn.rs_newSup->bv_val : "NULL" );
  70 #else
  71         Debug( LDAP_DEBUG_TRACE, "==>bdb_modrdn(%s,%s,%s)\n",
  72                 op->o_req_dn.bv_val,op->oq_modrdn.rs_newrdn.bv_val,
  73                 op->oq_modrdn.rs_newSup ? op->oq_modrdn.rs_newSup->bv_val : "NULL" );
  74 #endif
  75
  76         if( 0 ) {
  77 retry:  /* transaction retry */
  78                 if (e != NULL) {
  79                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
  80                         e = NULL;
  81                 }
  82                 if (p != NULL) {
  83                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
  84                         p = NULL;
  85                 }
  86                 if (np != NULL) {
  87                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
  88                         np = NULL;
  89                 }
  90 #ifdef NEW_LOGGING
  91                 LDAP_LOG ( OPERATION, DETAIL1, "==>bdb_modrdn: retrying...\n", 0, 0, 0);
  92 #else
  93                 Debug( LDAP_DEBUG_TRACE, "==>bdb_modrdn: retrying...\n", 0, 0, 0 );
  94 #endif
  95                 pm_list = LDAP_LIST_FIRST(&op->o_pm_list);
  96                 while ( pm_list != NULL ) {
  97                         LDAP_LIST_REMOVE ( pm_list, ps_link );
  98                         pm_prev = pm_list;
  99                         pm_list = LDAP_LIST_NEXT ( pm_list, ps_link );
 100                         ch_free( pm_prev );
 101                 }
 102
 103                 rs->sr_err = TXN_ABORT( ltid );
 104                 ltid = NULL;
 105                 op->o_private = NULL;
 106                 op->o_do_not_cache = opinfo.boi_acl_cache;
 107                 if( rs->sr_err != 0 ) {
 108                         rs->sr_err = LDAP_OTHER;
 109                         rs->sr_text = "internal error";
 110                         goto return_results;
 111                 }
 112                 ldap_pvt_thread_yield();
 113                 bdb_trans_backoff( ++num_retries );
 114         }
 115
 116         /* begin transaction */
 117         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, NULL, &ltid,
 118                 bdb->bi_db_opflags );
 119         rs->sr_text = NULL;
 120         if( rs->sr_err != 0 ) {
 121 #ifdef NEW_LOGGING
 122                 LDAP_LOG ( OPERATION, ERR,
 123                         "==>bdb_modrdn: txn_begin failed: %s (%d)\n",
 124                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 125 #else
 126                 Debug( LDAP_DEBUG_TRACE,
 127                         "bdb_delete: txn_begin failed: %s (%d)\n",
 128                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 129 #endif
 130                 rs->sr_err = LDAP_OTHER;
 131                 rs->sr_text = "internal error";
 132                 goto return_results;
 133         }
 134
 135         locker = TXN_ID ( ltid );
 136
 137         opinfo.boi_bdb = op->o_bd;
 138         opinfo.boi_txn = ltid;
 139         opinfo.boi_locker = locker;
 140         opinfo.boi_err = 0;
 141         opinfo.boi_acl_cache = op->o_do_not_cache;
 142         op->o_private = &opinfo;
 143
 144         /* get entry */
 145         rs->sr_err = bdb_dn2entry( op, ltid, &op->o_req_ndn, &ei, 1,
 146                 locker, &lock );
 147
 148         switch( rs->sr_err ) {
 149         case 0:
 150         case DB_NOTFOUND:
 151                 break;
 152         case DB_LOCK_DEADLOCK:
 153         case DB_LOCK_NOTGRANTED:
 154                 goto retry;
 155         case LDAP_BUSY:
 156                 rs->sr_text = "ldap server busy";
 157                 goto return_results;
 158         default:
 159                 rs->sr_err = LDAP_OTHER;
 160                 rs->sr_text = "internal error";
 161                 goto return_results;
 162         }
 163
 164         e = ei->bei_e;
 165         /* FIXME: dn2entry() should return non-glue entry */
 166         if (( rs->sr_err == DB_NOTFOUND ) || ( !manageDSAit && e && is_entry_glue( e ))) {
 167                 if( e != NULL ) {
 168                         rs->sr_matched = ch_strdup( e->e_dn );
 169                         rs->sr_ref = is_entry_referral( e )
 170                                 ? get_entry_referrals( op, e )
 171                                 : NULL;
 172                         bdb_unlocked_cache_return_entry_r( &bdb->bi_cache, e);
 173                         e = NULL;
 174
 175                 } else {
 176                         BerVarray deref = op->o_bd->syncinfo ?
 177                                                           op->o_bd->syncinfo->provideruri_bv : default_referral;
 178                         rs->sr_ref = referral_rewrite( deref, NULL, &op->o_req_dn, LDAP_SCOPE_DEFAULT );
 179                 }
 180
 181                 rs->sr_err = LDAP_REFERRAL;
 182                 send_ldap_result( op, rs );
 183
 184                 ber_bvarray_free( rs->sr_ref );
 185                 free( (char *)rs->sr_matched );
 186                 rs->sr_ref = NULL;
 187                 rs->sr_matched = NULL;
 188
 189                 goto done;
 190         }
 191
 192         if ( get_assert( op ) &&
 193                 ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
 194         {
 195                 rs->sr_err = LDAP_ASSERTION_FAILED;
 196                 goto return_results;
 197         }
 198
 199         /* check write on old entry */
 200         rs->sr_err = access_allowed( op, e, entry, NULL, ACL_WRITE, NULL );
 201         if ( ! rs->sr_err ) {
 202                 switch( opinfo.boi_err ) {
 203                 case DB_LOCK_DEADLOCK:
 204                 case DB_LOCK_NOTGRANTED:
 205                         goto retry;
 206                 }
 207
 208 #ifdef NEW_LOGGING
 209                 LDAP_LOG ( OPERATION, ERR,
 210                         "==>bdb_modrdn: no access to entry\n", 0, 0, 0 );
 211 #else
 212                 Debug( LDAP_DEBUG_TRACE, "no access to entry\n", 0,
 213                         0, 0 );
 214 #endif
 215                 rs->sr_text = "no write access to old entry";
 216                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 217                 goto return_results;
 218         }
 219
 220 #ifndef BDB_HIER
 221         rs->sr_err = bdb_cache_children( op, ltid, e );
 222         if ( rs->sr_err != DB_NOTFOUND ) {
 223                 switch( rs->sr_err ) {
 224                 case DB_LOCK_DEADLOCK:
 225                 case DB_LOCK_NOTGRANTED:
 226                         goto retry;
 227                 case 0:
 228 #ifdef NEW_LOGGING
 229                         LDAP_LOG ( OPERATION, DETAIL1,
 230                                 "<=- bdb_modrdn: non-leaf %s\n", op->o_req_dn.bv_val, 0, 0 );
 231 #else
 232                         Debug(LDAP_DEBUG_ARGS,
 233                                 "<=- bdb_modrdn: non-leaf %s\n",
 234                                 op->o_req_dn.bv_val, 0, 0);
 235 #endif
 236                         rs->sr_err = LDAP_NOT_ALLOWED_ON_NONLEAF;
 237                         rs->sr_text = "subtree rename not supported";
 238                         break;
 239                 default:
 240 #ifdef NEW_LOGGING
 241                         LDAP_LOG ( OPERATION, ERR,
 242                                 "<=- bdb_modrdn: has_children failed %s (%d)\n",
 243                                 db_strerror(rs->sr_err), rs->sr_err, 0 );
 244 #else
 245                         Debug(LDAP_DEBUG_ARGS,
 246                                 "<=- bdb_modrdn: has_children failed: %s (%d)\n",
 247                                 db_strerror(rs->sr_err), rs->sr_err, 0 );
 248 #endif
 249                         rs->sr_err = LDAP_OTHER;
 250                         rs->sr_text = "internal error";
 251                 }
 252                 goto return_results;
 253         }
 254         ei->bei_state |= CACHE_ENTRY_NO_KIDS;
 255 #endif
 256         if (!manageDSAit && is_entry_referral( e ) ) {
 257                 /* parent is a referral, don't allow add */
 258                 rs->sr_ref = get_entry_referrals( op, e );
 259
 260 #ifdef NEW_LOGGING
 261                 LDAP_LOG ( OPERATION, DETAIL1,
 262                         "==>bdb_modrdn: entry %s is referral \n", e->e_dn, 0, 0 );
 263 #else
 264                 Debug( LDAP_DEBUG_TRACE, "bdb_modrdn: entry %s is referral\n",
 265                         e->e_dn, 0, 0 );
 266 #endif
 267
 268                 rs->sr_err = LDAP_REFERRAL,
 269                 rs->sr_matched = e->e_name.bv_val;
 270                 send_ldap_result( op, rs );
 271
 272                 ber_bvarray_free( rs->sr_ref );
 273                 rs->sr_ref = NULL;
 274                 rs->sr_matched = NULL;
 275                 goto done;
 276         }
 277
 278         if ( be_issuffix( op->o_bd, &e->e_nname ) ) {
 279                 p_ndn = slap_empty_bv;
 280         } else {
 281                 dnParent( &e->e_nname, &p_ndn );
 282         }
 283         np_ndn = &p_ndn;
 284         if ( p_ndn.bv_len != 0 ) {
 285                 /* Make sure parent entry exist and we can write its
 286                  * children.
 287                  */
 288                 eip = ei->bei_parent;
 289                 rs->sr_err = bdb_cache_find_id( op, ltid,
 290                         eip->bei_id, &eip, 0, locker, &plock );
 291
 292                 switch( rs->sr_err ) {
 293                 case 0:
 294                 case DB_NOTFOUND:
 295                         break;
 296                 case DB_LOCK_DEADLOCK:
 297                 case DB_LOCK_NOTGRANTED:
 298                         goto retry;
 299                 case LDAP_BUSY:
 300                         rs->sr_text = "ldap server busy";
 301                         goto return_results;
 302                 default:
 303                         rs->sr_err = LDAP_OTHER;
 304                         rs->sr_text = "internal error";
 305                         goto return_results;
 306                 }
 307
 308                 p = eip->bei_e;
 309                 if( p == NULL) {
 310 #ifdef NEW_LOGGING
 311                         LDAP_LOG ( OPERATION, ERR,
 312                                 "==>bdb_modrdn: parent does not exist\n", 0, 0, 0 );
 313 #else
 314                         Debug( LDAP_DEBUG_TRACE, "bdb_modrdn: parent does not exist\n",
 315                                 0, 0, 0);
 316 #endif
 317                         rs->sr_err = LDAP_OTHER;
 318                         rs->sr_text = "old entry's parent does not exist";
 319                         goto return_results;
 320                 }
 321
 322                 /* check parent for "children" acl */
 323                 rs->sr_err = access_allowed( op, p,
 324                         children, NULL, ACL_WRITE, NULL );
 325
 326                 if ( ! rs->sr_err ) {
 327                         switch( opinfo.boi_err ) {
 328                         case DB_LOCK_DEADLOCK:
 329                         case DB_LOCK_NOTGRANTED:
 330                                 goto retry;
 331                         }
 332
 333                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 334 #ifdef NEW_LOGGING
 335                         LDAP_LOG ( OPERATION, ERR,
 336                                 "==>bdb_modrdn: no access to parent\n", 0, 0, 0 );
 337 #else
 338                         Debug( LDAP_DEBUG_TRACE, "no access to parent\n", 0,
 339                                 0, 0 );
 340 #endif
 341                         rs->sr_text = "no write access to old parent's children";
 342                         goto return_results;
 343                 }
 344
 345 #ifdef NEW_LOGGING
 346                 LDAP_LOG ( OPERATION, DETAIL1,
 347                         "==>bdb_modrdn: wr to children %s is OK\n", p_ndn.bv_val, 0, 0 );
 348 #else
 349                 Debug( LDAP_DEBUG_TRACE,
 350                         "bdb_modrdn: wr to children of entry %s OK\n",
 351                         p_ndn.bv_val, 0, 0 );
 352 #endif
 353
 354                 if ( p_ndn.bv_val == slap_empty_bv.bv_val ) {
 355                         p_dn = slap_empty_bv;
 356                 } else {
 357                         dnParent( &e->e_name, &p_dn );
 358                 }
 359
 360 #ifdef NEW_LOGGING
 361                 LDAP_LOG ( OPERATION, DETAIL1,
 362                         "==>bdb_modrdn: parent dn=%s\n", p_dn.bv_val, 0, 0 );
 363 #else
 364                 Debug( LDAP_DEBUG_TRACE,
 365                         "bdb_modrdn: parent dn=%s\n",
 366                         p_dn.bv_val, 0, 0 );
 367 #endif
 368
 369         } else {
 370                 /* no parent, modrdn entry directly under root */
 371                 isroot = be_isroot( op->o_bd, &op->o_ndn );
 372                 if ( ! isroot ) {
 373                         if ( be_issuffix( op->o_bd, (struct berval *)&slap_empty_bv )
 374                                 || be_isupdate( op->o_bd, &op->o_ndn ) ) {
 375
 376                                 p = (Entry *)&slap_entry_root;
 377
 378                                 /* check parent for "children" acl */
 379                                 rs->sr_err = access_allowed( op, p,
 380                                         children, NULL, ACL_WRITE, NULL );
 381
 382                                 p = NULL;
 383
 384                                 if ( ! rs->sr_err ) {
 385                                         switch( opinfo.boi_err ) {
 386                                         case DB_LOCK_DEADLOCK:
 387                                         case DB_LOCK_NOTGRANTED:
 388                                                 goto retry;
 389                                         }
 390
 391                                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 392 #ifdef NEW_LOGGING
 393                                         LDAP_LOG ( OPERATION, ERR,
 394                                                 "==>bdb_modrdn: no access to parent\n", 0, 0, 0 );
 395 #else
 396                                         Debug( LDAP_DEBUG_TRACE,
 397                                                 "no access to parent\n",
 398                                                 0, 0, 0 );
 399 #endif
 400                                         rs->sr_text = "no write access to old parent";
 401                                         goto return_results;
 402                                 }
 403
 404 #ifdef NEW_LOGGING
 405                                 LDAP_LOG ( OPERATION, DETAIL1,
 406                                         "==>bdb_modrdn: wr to children of entry \"%s\" OK\n",
 407                                         p_dn.bv_val, 0, 0 );
 408 #else
 409                                 Debug( LDAP_DEBUG_TRACE,
 410                                         "bdb_modrdn: wr to children of entry \"\" OK\n",
 411                                         0, 0, 0 );
 412 #endif
 413
 414                                 p_dn.bv_val = "";
 415                                 p_dn.bv_len = 0;
 416
 417 #ifdef NEW_LOGGING
 418                                 LDAP_LOG ( OPERATION, DETAIL1,
 419                                         "==>bdb_modrdn: parent dn=\"\" \n", 0, 0, 0 );
 420 #else
 421                                 Debug( LDAP_DEBUG_TRACE,
 422                                         "bdb_modrdn: parent dn=\"\"\n",
 423                                         0, 0, 0 );
 424 #endif
 425
 426                         } else {
 427 #ifdef NEW_LOGGING
 428                                 LDAP_LOG ( OPERATION, ERR,
 429                                         "==>bdb_modrdn: no parent, not root &\"\" is not "
 430                                         "suffix\n", 0, 0, 0 );
 431 #else
 432                                 Debug( LDAP_DEBUG_TRACE,
 433                                         "bdb_modrdn: no parent, not root "
 434                                         "& \"\" is not suffix\n",
 435                                         0, 0, 0);
 436 #endif
 437                                 rs->sr_text = "no write access to old parent";
 438                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 439                                 goto return_results;
 440                         }
 441                 }
 442         }
 443
 444         new_parent_dn = &p_dn;  /* New Parent unless newSuperior given */
 445
 446         if ( op->oq_modrdn.rs_newSup != NULL ) {
 447 #ifdef NEW_LOGGING
 448                 LDAP_LOG ( OPERATION, DETAIL1,
 449                         "==>bdb_modrdn: new parent \"%s\" requested...\n",
 450                         op->oq_modrdn.rs_newSup->bv_val, 0, 0 );
 451 #else
 452                 Debug( LDAP_DEBUG_TRACE,
 453                         "bdb_modrdn: new parent \"%s\" requested...\n",
 454                         op->oq_modrdn.rs_newSup->bv_val, 0, 0 );
 455 #endif
 456
 457                 /*  newSuperior == oldParent? */
 458                 if( dn_match( &p_ndn, op->oq_modrdn.rs_nnewSup ) ) {
 459 #ifdef NEW_LOGGING
 460                         LDAP_LOG( BACK_BDB, INFO, "bdb_back_modrdn: "
 461                                 "new parent \"%s\" same as the old parent \"%s\"\n",
 462                                 op->oq_modrdn.rs_newSup->bv_val, p_dn.bv_val, 0 );
 463 #else
 464                         Debug( LDAP_DEBUG_TRACE, "bdb_back_modrdn: "
 465                                 "new parent \"%s\" same as the old parent \"%s\"\n",
 466                                 op->oq_modrdn.rs_newSup->bv_val, p_dn.bv_val, 0 );
 467 #endif
 468                         op->oq_modrdn.rs_newSup = NULL; /* ignore newSuperior */
 469                 }
 470         }
 471
 472         if ( op->oq_modrdn.rs_newSup != NULL ) {
 473                 if ( op->oq_modrdn.rs_newSup->bv_len ) {
 474                         np_dn = op->oq_modrdn.rs_newSup;
 475                         np_ndn = op->oq_modrdn.rs_nnewSup;
 476
 477                         /* newSuperior == oldParent?, if so ==> ERROR */
 478                         /* newSuperior == entry being moved?, if so ==> ERROR */
 479                         /* Get Entry with dn=newSuperior. Does newSuperior exist? */
 480
 481                         rs->sr_err = bdb_dn2entry( op, ltid, np_ndn,
 482                                 &neip, 0, locker, &nplock );
 483
 484                         switch( rs->sr_err ) {
 485                         case 0: np = neip->bei_e;
 486                         case DB_NOTFOUND:
 487                                 break;
 488                         case DB_LOCK_DEADLOCK:
 489                         case DB_LOCK_NOTGRANTED:
 490                                 goto retry;
 491                         case LDAP_BUSY:
 492                                 rs->sr_text = "ldap server busy";
 493                                 goto return_results;
 494                         default:
 495                                 rs->sr_err = LDAP_OTHER;
 496                                 rs->sr_text = "internal error";
 497                                 goto return_results;
 498                         }
 499
 500                         if( np == NULL) {
 501 #ifdef NEW_LOGGING
 502                                 LDAP_LOG ( OPERATION, DETAIL1,
 503                                         "==>bdb_modrdn: newSup(ndn=%s) not here!\n",
 504                                         np_ndn->bv_val, 0, 0 );
 505 #else
 506                                 Debug( LDAP_DEBUG_TRACE,
 507                                         "bdb_modrdn: newSup(ndn=%s) not here!\n",
 508                                         np_ndn->bv_val, 0, 0);
 509 #endif
 510                                 rs->sr_text = "new superior not found";
 511                                 rs->sr_err = LDAP_OTHER;
 512                                 goto return_results;
 513                         }
 514
 515 #ifdef NEW_LOGGING
 516                         LDAP_LOG ( OPERATION, DETAIL1,
 517                                 "==>bdb_modrdn: wr to new parent OK np=%p, id=%ld\n",
 518                                 (void *) np, (long) np->e_id, 0 );
 519 #else
 520                         Debug( LDAP_DEBUG_TRACE,
 521                                 "bdb_modrdn: wr to new parent OK np=%p, id=%ld\n",
 522                                 (void *) np, (long) np->e_id, 0 );
 523 #endif
 524
 525                         /* check newSuperior for "children" acl */
 526                         rs->sr_err = access_allowed( op, np, children,
 527                                 NULL, ACL_WRITE, NULL );
 528
 529                         if( ! rs->sr_err ) {
 530                                 switch( opinfo.boi_err ) {
 531                                 case DB_LOCK_DEADLOCK:
 532                                 case DB_LOCK_NOTGRANTED:
 533                                         goto retry;
 534                                 }
 535
 536 #ifdef NEW_LOGGING
 537                                 LDAP_LOG ( OPERATION, DETAIL1,
 538                                         "==>bdb_modrdn: no wr to newSup children\n", 0, 0, 0 );
 539 #else
 540                                 Debug( LDAP_DEBUG_TRACE,
 541                                         "bdb_modrdn: no wr to newSup children\n",
 542                                         0, 0, 0 );
 543 #endif
 544                                 rs->sr_text = "no write access to new superior's children";
 545                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 546                                 goto return_results;
 547                         }
 548
 549 #ifdef BDB_ALIASES
 550                         if ( is_entry_alias( np ) ) {
 551                                 /* parent is an alias, don't allow add */
 552 #ifdef NEW_LOGGING
 553                                 LDAP_LOG ( OPERATION, DETAIL1,
 554                                         "==>bdb_modrdn: entry is alias\n", 0, 0, 0 );
 555 #else
 556                                 Debug( LDAP_DEBUG_TRACE, "bdb_modrdn: entry is alias\n",
 557                                         0, 0, 0 );
 558 #endif
 559                                 rs->sr_text = "new superior is an alias";
 560                                 rs->sr_err = LDAP_ALIAS_PROBLEM;
 561                                 goto return_results;
 562                         }
 563 #endif
 564
 565                         if ( is_entry_referral( np ) ) {
 566                                 /* parent is a referral, don't allow add */
 567 #ifdef NEW_LOGGING
 568                                 LDAP_LOG ( OPERATION, DETAIL1,
 569                                         "==>bdb_modrdn: entry is referral\n", 0, 0, 0 );
 570 #else
 571                                 Debug( LDAP_DEBUG_TRACE, "bdb_modrdn: entry is referral\n",
 572                                         0, 0, 0 );
 573 #endif
 574                                 rs->sr_text = "new superior is a referral";
 575                                 rs->sr_err = LDAP_OTHER;
 576                                 goto return_results;
 577                         }
 578
 579                 } else {
 580                         if ( isroot == -1 ) {
 581                                 isroot = be_isroot( op->o_bd, &op->o_ndn );
 582                         }
 583
 584                         np_dn = NULL;
 585
 586                         /* no parent, modrdn entry directly under root */
 587                         if ( ! isroot ) {
 588                                 if ( be_issuffix( op->o_bd, (struct berval *)&slap_empty_bv )
 589                                         || be_isupdate( op->o_bd, &op->o_ndn ) ) {
 590                                         np = (Entry *)&slap_entry_root;
 591
 592                                         /* check parent for "children" acl */
 593                                         rs->sr_err = access_allowed( op, np,
 594                                                 children, NULL, ACL_WRITE, NULL );
 595
 596                                         np = NULL;
 597
 598                                         if ( ! rs->sr_err ) {
 599                                                 switch( opinfo.boi_err ) {
 600                                                 case DB_LOCK_DEADLOCK:
 601                                                 case DB_LOCK_NOTGRANTED:
 602                                                         goto retry;
 603                                                 }
 604
 605                                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 606 #ifdef NEW_LOGGING
 607                                                 LDAP_LOG ( OPERATION, ERR,
 608                                                         "==>bdb_modrdn: no access to superior\n", 0, 0, 0 );
 609 #else
 610                                                 Debug( LDAP_DEBUG_TRACE,
 611                                                         "no access to new superior\n",
 612                                                         0, 0, 0 );
 613 #endif
 614                                                 rs->sr_text = "no write access to new superior's children";
 615                                                 goto return_results;
 616                                         }
 617
 618 #ifdef NEW_LOGGING
 619                                         LDAP_LOG ( OPERATION, DETAIL1,
 620                                                 "bdb_modrdn: wr to children entry \"\" OK\n", 0, 0, 0 );
 621 #else
 622                                         Debug( LDAP_DEBUG_TRACE,
 623                                                 "bdb_modrdn: wr to children of entry \"\" OK\n",
 624                                                 0, 0, 0 );
 625 #endif
 626
 627                                 } else {
 628 #ifdef NEW_LOGGING
 629                                         LDAP_LOG ( OPERATION, ERR,
 630                                                 "bdb_modrdn: new superior=\"\", not root & \"\" "
 631                                                 "is not suffix\n", 0, 0, 0 );
 632 #else
 633                                         Debug( LDAP_DEBUG_TRACE,
 634                                                 "bdb_modrdn: new superior=\"\", not root "
 635                                                 "& \"\" is not suffix\n",
 636                                                 0, 0, 0);
 637 #endif
 638                                         rs->sr_text = "no write access to new superior's children";
 639                                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 640                                         goto return_results;
 641                                 }
 642                         }
 643
 644 #ifdef NEW_LOGGING
 645                         LDAP_LOG ( OPERATION, DETAIL1,
 646                                 "bdb_modrdn: new superior=\"\"\n", 0, 0, 0 );
 647 #else
 648                         Debug( LDAP_DEBUG_TRACE,
 649                                 "bdb_modrdn: new superior=\"\"\n",
 650                                 0, 0, 0 );
 651 #endif
 652                 }
 653
 654 #ifdef NEW_LOGGING
 655                 LDAP_LOG ( OPERATION, DETAIL1,
 656                         "bdb_modrdn: wr to new parent's children OK\n", 0, 0, 0 );
 657 #else
 658                 Debug( LDAP_DEBUG_TRACE,
 659                         "bdb_modrdn: wr to new parent's children OK\n",
 660                         0, 0, 0 );
 661 #endif
 662
 663                 new_parent_dn = np_dn;
 664         }
 665
 666         /* Build target dn and make sure target entry doesn't exist already. */
 667         if (!new_dn.bv_val) build_new_dn( &new_dn, new_parent_dn, &op->oq_modrdn.rs_newrdn, NULL );
 668
 669         if (!new_ndn.bv_val) {
 670                 struct berval bv = {0, NULL};
 671                 dnNormalize( 0, NULL, NULL, &new_dn, &bv, op->o_tmpmemctx );
 672                 ber_dupbv( &new_ndn, &bv );
 673         }
 674
 675 #ifdef NEW_LOGGING
 676         LDAP_LOG ( OPERATION, RESULTS,
 677                 "bdb_modrdn: new ndn=%s\n", new_ndn.bv_val, 0, 0 );
 678 #else
 679         Debug( LDAP_DEBUG_TRACE, "bdb_modrdn: new ndn=%s\n",
 680                 new_ndn.bv_val, 0, 0 );
 681 #endif
 682
 683
 684         /* Shortcut the search */
 685         nei = neip ? neip : eip;
 686         rs->sr_err = bdb_cache_find_ndn ( op, ltid, &new_ndn, &nei );
 687         if ( nei ) bdb_cache_entryinfo_unlock( nei );
 688         switch( rs->sr_err ) {
 689         case DB_LOCK_DEADLOCK:
 690         case DB_LOCK_NOTGRANTED:
 691                 goto retry;
 692         case DB_NOTFOUND:
 693                 break;
 694         case 0:
 695                 rs->sr_err = LDAP_ALREADY_EXISTS;
 696                 goto return_results;
 697         default:
 698                 rs->sr_err = LDAP_OTHER;
 699                 rs->sr_text = "internal error";
 700                 goto return_results;
 701         }
 702
 703         /* Get attribute type and attribute value of our new rdn, we will
 704          * need to add that to our new entry
 705          */
 706         if ( !new_rdn && ldap_bv2rdn_x( &op->oq_modrdn.rs_newrdn, &new_rdn, (char **)&rs->sr_text,
 707                 LDAP_DN_FORMAT_LDAP, op->o_tmpmemctx ) )
 708         {
 709 #ifdef NEW_LOGGING
 710                 LDAP_LOG ( OPERATION, ERR,
 711                         "bdb_modrdn: can't figure out "
 712                         "type(s)/values(s) of newrdn\n",
 713                         0, 0, 0 );
 714 #else
 715                 Debug( LDAP_DEBUG_TRACE,
 716                         "bdb_modrdn: can't figure out "
 717                         "type(s)/values(s) of newrdn\n",
 718                         0, 0, 0 );
 719 #endif
 720                 rs->sr_err = LDAP_INVALID_DN_SYNTAX;
 721                 rs->sr_text = "unknown type(s) used in RDN";
 722                 goto return_results;
 723         }
 724
 725 #ifdef NEW_LOGGING
 726         LDAP_LOG ( OPERATION, RESULTS,
 727                 "bdb_modrdn: new_rdn_type=\"%s\", "
 728                 "new_rdn_val=\"%s\"\n",
 729                 new_rdn[ 0 ]->la_attr.bv_val,
 730                 new_rdn[ 0 ]->la_value.bv_val, 0 );
 731 #else
 732         Debug( LDAP_DEBUG_TRACE,
 733                 "bdb_modrdn: new_rdn_type=\"%s\", "
 734                 "new_rdn_val=\"%s\"\n",
 735                 new_rdn[ 0 ]->la_attr.bv_val,
 736                 new_rdn[ 0 ]->la_value.bv_val, 0 );
 737 #endif
 738
 739         if ( op->oq_modrdn.rs_deleteoldrdn ) {
 740                 if ( !old_rdn && ldap_bv2rdn_x( &op->o_req_dn, &old_rdn, (char **)&rs->sr_text,
 741                         LDAP_DN_FORMAT_LDAP, op->o_tmpmemctx ) )
 742                 {
 743 #ifdef NEW_LOGGING
 744                         LDAP_LOG ( OPERATION, ERR,
 745                                 "bdb_modrdn: can't figure out "
 746                                 "type(s)/values(s) of old_rdn\n",
 747                                 0, 0, 0 );
 748 #else
 749                         Debug( LDAP_DEBUG_TRACE,
 750                                 "bdb_modrdn: can't figure out "
 751                                 "the old_rdn type(s)/value(s)\n",
 752                                 0, 0, 0 );
 753 #endif
 754                         rs->sr_err = LDAP_OTHER;
 755                         rs->sr_text = "cannot parse RDN from old DN";
 756                         goto return_results;
 757                 }
 758         }
 759
 760         /* prepare modlist of modifications from old/new rdn */
 761         if (!mod) {
 762                 rs->sr_err = slap_modrdn2mods( op, rs, e, old_rdn, new_rdn, &mod );
 763                 if ( rs->sr_err != LDAP_SUCCESS ) {
 764                         goto return_results;
 765                 }
 766         }
 767
 768         if( op->o_preread ) {
 769                 if( slap_read_controls( op, rs, e,
 770                         &slap_pre_read_bv, &ctrls[num_ctrls] ) )
 771                 {
 772 #ifdef NEW_LOGGING
 773                         LDAP_LOG ( OPERATION, DETAIL1,
 774                                 "<=- bdb_modrdn: post-read failed!\n", 0, 0, 0 );
 775 #else
 776                         Debug( LDAP_DEBUG_TRACE,
 777                                 "<=- bdb_modrdn: post-read failed!\n", 0, 0, 0 );
 778 #endif
 779                         goto return_results;
 780                 }
 781                 ctrls[++num_ctrls] = NULL;
 782                 op->o_preread = 0;  /* prevent redo on retry */
 783         }
 784
 785         /* nested transaction */
 786         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, ltid, &lt2,
 787                 bdb->bi_db_opflags );
 788         rs->sr_text = NULL;
 789         if( rs->sr_err != 0 ) {
 790 #ifdef NEW_LOGGING
 791                 LDAP_LOG ( OPERATION, ERR,
 792                         "bdb_modrdn: txn_begin(2) failed: %s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
 793 #else
 794                 Debug( LDAP_DEBUG_TRACE,
 795                         "bdb_modrdn: txn_begin(2) failed: %s (%d)\n",
 796                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 797 #endif
 798                 rs->sr_err = LDAP_OTHER;
 799                 rs->sr_text = "internal error";
 800                 goto return_results;
 801         }
 802
 803         dummy = *e;
 804         save = e;
 805         e = &dummy;
 806
 807         /* delete old one */
 808         rs->sr_err = bdb_dn2id_delete( op, lt2, eip, e );
 809         if ( rs->sr_err != 0 ) {
 810 #ifdef NEW_LOGGING
 811                 LDAP_LOG ( OPERATION, ERR,
 812                         "<=- bdb_modrdn: dn2id del failed: %s (%d)\n",
 813                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 814 #else
 815                 Debug(LDAP_DEBUG_TRACE,
 816                         "<=- bdb_modrdn: dn2id del failed: %s (%d)\n",
 817                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 818 #endif
 819                 switch( rs->sr_err ) {
 820                 case DB_LOCK_DEADLOCK:
 821                 case DB_LOCK_NOTGRANTED:
 822                         goto retry;
 823                 }
 824                 rs->sr_err = LDAP_OTHER;
 825                 rs->sr_text = "DN index delete fail";
 826                 goto return_results;
 827         }
 828
 829         /* Binary format uses a single contiguous block, cannot
 830          * free individual fields. But if a previous modrdn has
 831          * already happened, must free the names. The frees are
 832          * done in bdb_cache_modrdn().
 833          */
 834         if( e->e_nname.bv_val < e->e_bv.bv_val || e->e_nname.bv_val >
 835                 e->e_bv.bv_val + e->e_bv.bv_len ) {
 836                 e->e_name.bv_val = NULL;
 837                 e->e_nname.bv_val = NULL;
 838         }
 839         e->e_name = new_dn;
 840         e->e_nname = new_ndn;
 841         new_dn.bv_val = NULL;
 842         new_ndn.bv_val = NULL;
 843
 844         /* add new one */
 845         rs->sr_err = bdb_dn2id_add( op, lt2, neip ? neip : eip, e );
 846         if ( rs->sr_err != 0 ) {
 847 #ifdef NEW_LOGGING
 848                 LDAP_LOG ( OPERATION, ERR,
 849                         "<=- bdb_modrdn: dn2id add failed: %s (%d)\n",
 850                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 851 #else
 852                 Debug(LDAP_DEBUG_TRACE,
 853                         "<=- bdb_modrdn: dn2id add failed: %s (%d)\n",
 854                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 855 #endif
 856                 switch( rs->sr_err ) {
 857                 case DB_LOCK_DEADLOCK:
 858                 case DB_LOCK_NOTGRANTED:
 859                         goto retry;
 860                 }
 861                 rs->sr_err = LDAP_OTHER;
 862                 rs->sr_text = "DN index add failed";
 863                 goto return_results;
 864         }
 865
 866         if ( rs->sr_err == LDAP_SUCCESS && !op->o_noop ) {
 867                 LDAP_LIST_FOREACH ( ps_list, &bdb->bi_psearch_list, o_ps_link ) {
 868                         bdb_psearch( op, rs, ps_list, e, LDAP_PSEARCH_BY_PREMODIFY );
 869                 }
 870         }
 871
 872         /* modify entry */
 873         rs->sr_err = bdb_modify_internal( op, lt2, &mod[0], e,
 874                 &rs->sr_text, textbuf, textlen );
 875
 876         if( rs->sr_err != LDAP_SUCCESS ) {
 877 #ifdef NEW_LOGGING
 878                 LDAP_LOG ( OPERATION, ERR,
 879                         "<=- bdb_modrdn: modify failed: %s (%d)\n",
 880                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 881 #else
 882                 Debug(LDAP_DEBUG_TRACE,
 883                         "<=- bdb_modrdn: modify failed: %s (%d)\n",
 884                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 885 #endif
 886                 if ( ( rs->sr_err == LDAP_INSUFFICIENT_ACCESS ) && opinfo.boi_err ) {
 887                         rs->sr_err = opinfo.boi_err;
 888                 }
 889                 switch( rs->sr_err ) {
 890                 case DB_LOCK_DEADLOCK:
 891                 case DB_LOCK_NOTGRANTED:
 892                         goto retry;
 893                 }
 894                 goto return_results;
 895         }
 896
 897         if( op->o_postread ) {
 898                 if( slap_read_controls( op, rs, e,
 899                         &slap_post_read_bv, &ctrls[num_ctrls] ) )
 900                 {
 901 #ifdef NEW_LOGGING
 902                         LDAP_LOG ( OPERATION, DETAIL1,
 903                                 "<=- bdb_modrdn: post-read failed!\n", 0, 0, 0 );
 904 #else
 905                         Debug( LDAP_DEBUG_TRACE,
 906                                 "<=- bdb_modrdn: post-read failed!\n", 0, 0, 0 );
 907 #endif
 908                         goto return_results;
 909                 }
 910                 ctrls[++num_ctrls] = NULL;
 911                 op->o_postread = 0;  /* prevent redo on retry */
 912                 /* FIXME: should read entry on the last retry */
 913         }
 914
 915         /* id2entry index */
 916         rs->sr_err = bdb_id2entry_update( op->o_bd, lt2, e );
 917         if ( rs->sr_err != 0 ) {
 918 #ifdef NEW_LOGGING
 919                 LDAP_LOG ( OPERATION, ERR,
 920                         "<=- bdb_modrdn: id2entry failed: %s (%d)\n",
 921                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 922 #else
 923                 Debug(LDAP_DEBUG_TRACE,
 924                         "<=- bdb_modrdn: id2entry failed: %s (%d)\n",
 925                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 926 #endif
 927                 switch( rs->sr_err ) {
 928                 case DB_LOCK_DEADLOCK:
 929                 case DB_LOCK_NOTGRANTED:
 930                         goto retry;
 931                 }
 932                 rs->sr_err = LDAP_OTHER;
 933                 rs->sr_text = "entry update failed";
 934                 goto return_results;
 935         }
 936         if ( TXN_COMMIT( lt2, 0 ) != 0 ) {
 937                 rs->sr_err = LDAP_OTHER;
 938                 rs->sr_text = "txn_commit(2) failed";
 939                 goto return_results;
 940         }
 941
 942         if ( !op->o_bd->syncinfo ) {
 943                 rc = bdb_csn_commit( op, rs, ltid, ei, &suffix_ei, &ctxcsn_e, &ctxcsn_added, locker );
 944                 switch ( rc ) {
 945                 case BDB_CSN_ABORT :
 946                         goto return_results;
 947                 case BDB_CSN_RETRY :
 948                         goto retry;
 949                 }
 950         }
 951
 952         if( op->o_noop ) {
 953                 if(( rs->sr_err=TXN_ABORT( ltid )) != 0 ) {
 954                         rs->sr_text = "txn_abort (no-op) failed";
 955                 } else {
 956                         noop = 1;
 957                         rs->sr_err = LDAP_SUCCESS;
 958                 }
 959
 960         } else {
 961                 char gid[DB_XIDDATASIZE];
 962
 963                 memset( gid, 0, sizeof(gid) );
 964                 snprintf( gid, sizeof( gid ), "%s-%08lx-%08lx",
 965                         bdb_uuid.bv_val, (long) op->o_connid, (long) op->o_opid );
 966
 967                 if(( rs->sr_err=TXN_PREPARE( ltid, gid )) != 0 ) {
 968                         rs->sr_text = "txn_prepare failed";
 969                 } else {
 970                         bdb_cache_modrdn( save, &op->orr_nnewrdn, e, neip,
 971                                 bdb->bi_dbenv, locker, &lock );
 972
 973                         if ( !op->o_bd->syncinfo ) {
 974                                 if ( ctxcsn_added ) {
 975                                         bdb_cache_add( bdb, suffix_ei, ctxcsn_e, (struct berval *)&slap_ldapsync_cn_bv, locker );
 976                                 }
 977                         }
 978
 979                         if(( rs->sr_err=TXN_COMMIT( ltid, 0 )) != 0 ) {
 980                                 rs->sr_text = "txn_commit failed";
 981                         } else {
 982                                 rs->sr_err = LDAP_SUCCESS;
 983                         }
 984                 }
 985         }
 986
 987         ltid = NULL;
 988         op->o_private = NULL;
 989
 990         if( rs->sr_err != LDAP_SUCCESS ) {
 991 #ifdef NEW_LOGGING
 992                 LDAP_LOG ( OPERATION, RESULTS, "bdb_modrdn: %s : %s (%d)\n",
 993                         rs->sr_text, db_strerror(rs->sr_err), rs->sr_err );
 994 #else
 995                 Debug( LDAP_DEBUG_TRACE, "bdb_add: %s : %s (%d)\n",
 996                         rs->sr_text, db_strerror(rs->sr_err), rs->sr_err );
 997 #endif
 998                 rs->sr_err = LDAP_OTHER;
 999
1000                 goto return_results;
1001         }
1002
1003 #ifdef NEW_LOGGING
1004         LDAP_LOG ( OPERATION, RESULTS,
1005                 "bdb_modrdn: rdn modified%s id=%08lx dn=\"%s\"\n",
1006                 op->o_noop ? " (no-op)" : "", e->e_id, e->e_dn );
1007 #else
1008         Debug(LDAP_DEBUG_TRACE,
1009                 "bdb_modrdn: rdn modified%s id=%08lx dn=\"%s\"\n",
1010                 op->o_noop ? " (no-op)" : "", e->e_id, e->e_dn );
1011 #endif
1012         rs->sr_text = NULL;
1013         if( num_ctrls ) rs->sr_ctrls = ctrls;
1014
1015 return_results:
1016         send_ldap_result( op, rs );
1017
1018         if ( rs->sr_err == LDAP_SUCCESS && !op->o_noop ) {
1019                 /* Loop through in-scope entries for each psearch spec */
1020                 LDAP_LIST_FOREACH ( ps_list, &bdb->bi_psearch_list, o_ps_link ) {
1021                         bdb_psearch( op, rs, ps_list, e, LDAP_PSEARCH_BY_MODIFY );
1022                 }
1023                 pm_list = LDAP_LIST_FIRST(&op->o_pm_list);
1024                 while ( pm_list != NULL ) {
1025                         bdb_psearch(op, rs, pm_list->ps_op,
1026                                                 e, LDAP_PSEARCH_BY_SCOPEOUT);
1027                         pm_prev = pm_list;
1028                         LDAP_LIST_REMOVE ( pm_list, ps_link );
1029                         pm_list = LDAP_LIST_NEXT ( pm_list, ps_link );
1030                         ch_free( pm_prev );
1031                 }
1032         }
1033
1034         if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp ) {
1035                 ldap_pvt_thread_yield();
1036                 TXN_CHECKPOINT( bdb->bi_dbenv,
1037                         bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
1038         }
1039
1040 done:
1041         if( new_dn.bv_val != NULL ) free( new_dn.bv_val );
1042         if( new_ndn.bv_val != NULL ) free( new_ndn.bv_val );
1043
1044         /* LDAP v2 supporting correct attribute handling. */
1045         if ( new_rdn != NULL ) {
1046                 ldap_rdnfree_x( new_rdn, op->o_tmpmemctx );
1047         }
1048         if ( old_rdn != NULL ) {
1049                 ldap_rdnfree_x( old_rdn, op->o_tmpmemctx );
1050         }
1051         if( mod != NULL ) {
1052                 Modifications *tmp;
1053                 for (; mod; mod=tmp ) {
1054                         tmp = mod->sml_next;
1055                         /* slap_modrdn2mods does things one way,
1056                          * slap_mods_opattrs does it differently
1057                          */
1058                         if ( mod->sml_op != SLAP_MOD_SOFTADD &&
1059                                 mod->sml_op != LDAP_MOD_DELETE ) break;
1060                         if ( mod->sml_nvalues ) free( mod->sml_nvalues[0].bv_val );
1061                         free( mod );
1062                 }
1063                 slap_mods_free( mod );
1064         }
1065
1066         /* LDAP v3 Support */
1067         if( np != NULL ) {
1068                 /* free new parent and reader lock */
1069                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
1070         }
1071
1072         if( p != NULL ) {
1073                 /* free parent and reader lock */
1074                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
1075         }
1076
1077         /* free entry */
1078         if( e != NULL ) {
1079                 bdb_unlocked_cache_return_entry_w( &bdb->bi_cache, e);
1080         }
1081
1082         if( ltid != NULL ) {
1083                 pm_list = LDAP_LIST_FIRST(&op->o_pm_list);
1084                 while ( pm_list != NULL ) {
1085                         LDAP_LIST_REMOVE ( pm_list, ps_link );
1086                         pm_prev = pm_list;
1087                         pm_list = LDAP_LIST_NEXT ( pm_list, ps_link );
1088                         ch_free( pm_prev );
1089                 }
1090                 TXN_ABORT( ltid );
1091                 op->o_private = NULL;
1092         }
1093
1094         return ( ( rs->sr_err == LDAP_SUCCESS ) ? noop : rs->sr_err );
1095 }