git.sur5r.net Git - openldap/blob - servers/slapd/overlays/memberof.c

   1 /* memberof.c - back-reference for group membership */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2005-2007 Pierangelo Masarati <ando@sys-net.it>
   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 /* ACKNOWLEDGMENTS:
  17  * This work was initially developed by Pierangelo Masarati for inclusion
  18  * in OpenLDAP Software, sponsored by SysNet s.r.l.
  19  */
  20
  21 #include "portable.h"
  22
  23 #ifdef SLAPD_OVER_MEMBEROF
  24
  25 #include <stdio.h>
  26
  27 #include "ac/string.h"
  28 #include "ac/socket.h"
  29
  30 #include "slap.h"
  31 #include "config.h"
  32 #include "lutil.h"
  33
  34 /*
  35  *      Glossary:
  36  *
  37  *              GROUP           a group object (an entry with GROUP_OC
  38  *                              objectClass)
  39  *              MEMBER          a member object (an entry whose DN is
  40  *                              listed as MEMBER_AT value of a GROUP)
  41  *              GROUP_OC        the objectClass of the group object
  42  *                              (default: groupOfNames)
  43  *              MEMBER_AT       the membership attribute, DN-valued;
  44  *                              note: nameAndOptionalUID is tolerated
  45  *                              as soon as the optionalUID is absent
  46  *                              (default: member)
  47  *              MEMBER_OF       reverse membership attribute
  48  *                              (default: memberOf)
  49  *
  50  *      - add:
  51  *              - if the entry that is being added is a GROUP,
  52  *                the MEMBER_AT defined as values of the add operation
  53  *                get the MEMBER_OF value directly from the request.
  54  *
  55  *                if configured to do so, the MEMBER objects do not exist,
  56  *                and no relax control is issued, either:
  57  *                      - fail
  58  *                      - drop non-existing members
  59  *                (by default: don't muck with values)
  60  *
  61  *              - if (configured to do so,) the referenced GROUP exists,
  62  *                the relax control is set and the user has
  63  *                "manage" privileges, allow to add MEMBER_OF values to
  64  *                generic entries.
  65  *
  66  *      - modify:
  67  *              - if the entry being modified is a GROUP_OC and the
  68  *                MEMBER_AT attribute is modified, the MEMBER_OF value
  69  *                of the (existing) MEMBER_AT entries that are affected
  70  *                is modified according to the request:
  71  *                      - if a MEMBER is removed from the group,
  72  *                        delete the corresponding MEMBER_OF
  73  *                      - if a MEMBER is added to a group,
  74  *                        add the corresponding MEMBER_OF
  75  *
  76  *                We need to determine, from the database, if it is
  77  *                a GROUP_OC, and we need to check, from the
  78  *                modification list, if the MEMBER_AT attribute is being
  79  *                affected, and what MEMBER_AT values are affected.
  80  *
  81  *                if configured to do so, the entries corresponding to
  82  *                the MEMBER_AT values do not exist, and no relax control
  83  *                is issued, either:
  84  *                      - fail
  85  *                      - drop non-existing members
  86  *                (by default: don't muck with values)
  87  *
  88  *              - if configured to do so, the referenced GROUP exists,
  89  *                (the relax control is set) and the user has
  90  *                "manage" privileges, allow to add MEMBER_OF values to
  91  *                generic entries; the change is NOT automatically reflected
  92  *                in the MEMBER attribute of the GROUP referenced
  93  *                by the value of MEMBER_OF; a separate modification,
  94  *                with or without relax control, needs to be performed.
  95  *
  96  *      - modrdn:
  97  *              - if the entry being renamed is a GROUP, the MEMBER_OF
  98  *                value of the (existing) MEMBER objects is modified
  99  *                accordingly based on the newDN of the GROUP.
 100  *
 101  *                We need to determine, from the database, if it is
 102  *                a GROUP; the list of MEMBER objects is obtained from
 103  *                the database.
 104  *
 105  *                Non-existing MEMBER objects are ignored, since the
 106  *                MEMBER_AT is not being addressed by the operation.
 107  *
 108  *              - if the entry being renamed has the MEMBER_OF attribute,
 109  *                the corresponding MEMBER value must be modified in the
 110  *                respective group entries.
 111  *
 112  *
 113  *      - delete:
 114  *              - if the entry being deleted is a GROUP, the (existing)
 115  *                MEMBER objects are modified accordingly; a copy of the
 116  *                values of the MEMBER_AT is saved and, if the delete
 117  *                succeeds, the MEMBER_OF value of the (existing) MEMBER
 118  *                objects is deleted.
 119  *
 120  *                We need to determine, from the database, if it is
 121  *                a GROUP.
 122  *
 123  *                Non-existing MEMBER objects are ignored, since the entry
 124  *                is being deleted.
 125  *
 126  *              - if the entry being deleted has the MEMBER_OF attribute,
 127  *                the corresponding value of the MEMBER_AT must be deleted
 128  *                from the respective GROUP entries.
 129  */
 130
 131 #define SLAPD_MEMBEROF_ATTR     "memberOf"
 132
 133 static slap_overinst            memberof;
 134
 135 typedef struct memberof_t {
 136         struct berval           mo_dn;
 137         struct berval           mo_ndn;
 138
 139         ObjectClass             *mo_oc_group;
 140         AttributeDescription    *mo_ad_member;
 141         AttributeDescription    *mo_ad_memberof;
 142
 143         struct berval           mo_groupFilterstr;
 144         AttributeAssertion      mo_groupAVA;
 145         Filter                  mo_groupFilter;
 146
 147         struct berval           mo_memberFilterstr;
 148         Filter                  mo_memberFilter;
 149
 150         unsigned                mo_flags;
 151 #define MEMBEROF_NONE           0x00U
 152 #define MEMBEROF_FDANGLING_DROP 0x01U
 153 #define MEMBEROF_FDANGLING_ERROR        0x02U
 154 #define MEMBEROF_FDANGLING_MASK (MEMBEROF_FDANGLING_DROP|MEMBEROF_FDANGLING_ERROR)
 155 #define MEMBEROF_FREFINT        0x04U
 156 #define MEMBEROF_FREVERSE       0x08U
 157
 158         ber_int_t               mo_dangling_err;
 159
 160 #define MEMBEROF_CHK(mo,f) \
 161         (((mo)->mo_flags & (f)) == (f))
 162 #define MEMBEROF_DANGLING_CHECK(mo) \
 163         ((mo)->mo_flags & MEMBEROF_FDANGLING_MASK)
 164 #define MEMBEROF_DANGLING_DROP(mo) \
 165         MEMBEROF_CHK((mo),MEMBEROF_FDANGLING_DROP)
 166 #define MEMBEROF_DANGLING_ERROR(mo) \
 167         MEMBEROF_CHK((mo),MEMBEROF_FDANGLING_ERROR)
 168 #define MEMBEROF_REFINT(mo) \
 169         MEMBEROF_CHK((mo),MEMBEROF_FREFINT)
 170 #define MEMBEROF_REVERSE(mo) \
 171         MEMBEROF_CHK((mo),MEMBEROF_FREVERSE)
 172 } memberof_t;
 173
 174 typedef enum memberof_is_t {
 175         MEMBEROF_IS_NONE = 0x00,
 176         MEMBEROF_IS_GROUP = 0x01,
 177         MEMBEROF_IS_MEMBER = 0x02,
 178         MEMBEROF_IS_BOTH = (MEMBEROF_IS_GROUP|MEMBEROF_IS_MEMBER)
 179 } memberof_is_t;
 180
 181 typedef struct memberof_cookie_t {
 182         AttributeDescription    *ad;
 183         BerVarray               vals;
 184         int                     foundit;
 185 } memberof_cookie_t;
 186
 187 typedef struct memberof_cbinfo_t {
 188         slap_overinst *on;
 189         BerVarray member;
 190         BerVarray memberof;
 191         memberof_is_t what;
 192 } memberof_cbinfo_t;
 193
 194 static int
 195 memberof_isGroupOrMember_cb( Operation *op, SlapReply *rs )
 196 {
 197         if ( rs->sr_type == REP_SEARCH ) {
 198                 memberof_cookie_t       *mc;
 199
 200                 mc = (memberof_cookie_t *)op->o_callback->sc_private;
 201                 mc->foundit = 1;
 202         }
 203
 204         return 0;
 205 }
 206
 207 /*
 208  * callback for internal search that saves the member attribute values
 209  * of groups being deleted.
 210  */
 211 static int
 212 memberof_saveMember_cb( Operation *op, SlapReply *rs )
 213 {
 214         if ( rs->sr_type == REP_SEARCH ) {
 215                 memberof_cookie_t       *mc;
 216                 Attribute               *a;
 217
 218                 mc = (memberof_cookie_t *)op->o_callback->sc_private;
 219                 mc->foundit = 1;
 220
 221                 assert( rs->sr_entry != NULL );
 222                 assert( rs->sr_entry->e_attrs != NULL );
 223
 224                 a = attr_find( rs->sr_entry->e_attrs, mc->ad );
 225                 if ( a != NULL ) {
 226                         ber_bvarray_dup_x( &mc->vals, a->a_nvals, op->o_tmpmemctx );
 227
 228                         assert( attr_find( a->a_next, mc->ad ) == NULL );
 229                 }
 230         }
 231
 232         return 0;
 233 }
 234
 235 /*
 236  * the delete hook performs an internal search that saves the member
 237  * attribute values of groups being deleted.
 238  */
 239 static int
 240 memberof_isGroupOrMember( Operation *op, memberof_cbinfo_t *mci )
 241 {
 242         slap_overinst           *on = mci->on;
 243         memberof_t              *mo = (memberof_t *)on->on_bi.bi_private;
 244
 245         Operation               op2 = *op;
 246         slap_callback           cb = { 0 };
 247         BackendInfo     *bi = op->o_bd->bd_info;
 248         AttributeName           an[ 2 ];
 249
 250         memberof_is_t           iswhat = MEMBEROF_IS_NONE;
 251         memberof_cookie_t       mc;
 252
 253         assert( mci->what != MEMBEROF_IS_NONE );
 254
 255         cb.sc_private = &mc;
 256         if ( op->o_tag == LDAP_REQ_DELETE ) {
 257                 cb.sc_response = memberof_saveMember_cb;
 258
 259         } else {
 260                 cb.sc_response = memberof_isGroupOrMember_cb;
 261         }
 262
 263         op2.o_tag = LDAP_REQ_SEARCH;
 264         op2.o_callback = &cb;
 265         op2.o_dn = op->o_bd->be_rootdn;
 266         op2.o_ndn = op->o_bd->be_rootndn;
 267
 268         op2.ors_scope = LDAP_SCOPE_BASE;
 269         op2.ors_deref = LDAP_DEREF_NEVER;
 270         BER_BVZERO( &an[ 1 ].an_name );
 271         op2.ors_attrs = an;
 272         op2.ors_attrsonly = 0;
 273         op2.ors_limit = NULL;
 274         op2.ors_slimit = 1;
 275         op2.ors_tlimit = SLAP_NO_LIMIT;
 276
 277         if ( mci->what & MEMBEROF_IS_GROUP ) {
 278                 SlapReply       rs2 = { REP_RESULT };
 279
 280                 mc.ad = mo->mo_ad_member;
 281                 mc.foundit = 0;
 282                 mc.vals = NULL;
 283                 an[ 0 ].an_desc = mo->mo_ad_member;
 284                 an[ 0 ].an_name = an[ 0 ].an_desc->ad_cname;
 285                 op2.ors_filterstr = mo->mo_groupFilterstr;
 286                 op2.ors_filter = &mo->mo_groupFilter;
 287
 288                 op2.o_bd->bd_info = (BackendInfo *)on->on_info;
 289                 (void)op->o_bd->be_search( &op2, &rs2 );
 290                 op2.o_bd->bd_info = bi;
 291
 292                 if ( mc.foundit ) {
 293                         iswhat |= MEMBEROF_IS_GROUP;
 294                         if ( mc.vals ) mci->member = mc.vals;
 295
 296                 }
 297         }
 298
 299         if ( mci->what & MEMBEROF_IS_MEMBER ) {
 300                 SlapReply       rs2 = { REP_RESULT };
 301
 302                 mc.ad = mo->mo_ad_memberof;
 303                 mc.foundit = 0;
 304                 mc.vals = NULL;
 305                 an[ 0 ].an_desc = mo->mo_ad_memberof;
 306                 an[ 0 ].an_name = an[ 0 ].an_desc->ad_cname;
 307                 op2.ors_filterstr = mo->mo_memberFilterstr;
 308                 op2.ors_filter = &mo->mo_memberFilter;
 309
 310                 op2.o_bd->bd_info = (BackendInfo *)on->on_info;
 311                 (void)op->o_bd->be_search( &op2, &rs2 );
 312                 op2.o_bd->bd_info = bi;
 313
 314                 if ( mc.foundit ) {
 315                         iswhat |= MEMBEROF_IS_MEMBER;
 316                         if ( mc.vals ) mci->memberof = mc.vals;
 317
 318                 }
 319         }
 320
 321         mci->what = iswhat;
 322
 323         return LDAP_SUCCESS;
 324 }
 325
 326 /*
 327  * response callback that adds memberof values when a group is modified.
 328  */
 329 static void
 330 memberof_value_modify(
 331         Operation               *op,
 332         struct berval           *ndn,
 333         AttributeDescription    *ad,
 334         struct berval           *old_dn,
 335         struct berval           *old_ndn,
 336         struct berval           *new_dn,
 337         struct berval           *new_ndn )
 338 {
 339         memberof_cbinfo_t *mci = op->o_callback->sc_private;
 340         slap_overinst   *on = mci->on;
 341         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
 342
 343         Operation       op2 = *op;
 344         SlapReply       rs2 = { REP_RESULT };
 345         slap_callback   cb = { NULL, slap_null_cb, NULL, NULL };
 346         Modifications   mod[ 2 ] = { { { 0 } } }, *ml;
 347         struct berval   values[ 4 ], nvalues[ 4 ];
 348         int             mcnt = 0;
 349
 350         op2.o_tag = LDAP_REQ_MODIFY;
 351
 352         op2.o_req_dn = *ndn;
 353         op2.o_req_ndn = *ndn;
 354
 355         op2.o_callback = &cb;
 356         op2.o_dn = op->o_bd->be_rootdn;
 357         op2.o_ndn = op->o_bd->be_rootndn;
 358         op2.orm_modlist = NULL;
 359
 360         if ( !BER_BVISNULL( &mo->mo_ndn ) ) {
 361                 ml = &mod[ mcnt ];
 362                 ml->sml_numvals = 1;
 363                 ml->sml_values = &values[ 0 ];
 364                 ml->sml_values[ 0 ] = mo->mo_dn;
 365                 BER_BVZERO( &ml->sml_values[ 1 ] );
 366                 ml->sml_nvalues = &nvalues[ 0 ];
 367                 ml->sml_nvalues[ 0 ] = mo->mo_ndn;
 368                 BER_BVZERO( &ml->sml_nvalues[ 1 ] );
 369                 ml->sml_desc = slap_schema.si_ad_modifiersName;
 370                 ml->sml_type = ml->sml_desc->ad_cname;
 371                 ml->sml_op = LDAP_MOD_REPLACE;
 372                 ml->sml_flags = SLAP_MOD_INTERNAL;
 373                 ml->sml_next = op2.orm_modlist;
 374                 op2.orm_modlist = ml;
 375
 376                 mcnt++;
 377         }
 378
 379         ml = &mod[ mcnt ];
 380         ml->sml_numvals = 1;
 381         ml->sml_values = &values[ 2 ];
 382         BER_BVZERO( &ml->sml_values[ 1 ] );
 383         ml->sml_nvalues = &nvalues[ 2 ];
 384         BER_BVZERO( &ml->sml_nvalues[ 1 ] );
 385         ml->sml_desc = ad;
 386         ml->sml_type = ml->sml_desc->ad_cname;
 387         ml->sml_flags = SLAP_MOD_INTERNAL;
 388         ml->sml_next = op2.orm_modlist;
 389         op2.orm_modlist = ml;
 390         op2.orm_no_opattrs = 0;
 391
 392         if ( new_ndn != NULL ) {
 393                 BackendInfo *bi = op2.o_bd->bd_info;
 394                 OpExtra oex;
 395
 396                 assert( !BER_BVISNULL( new_dn ) );
 397                 assert( !BER_BVISNULL( new_ndn ) );
 398
 399                 ml = &mod[ mcnt ];
 400                 ml->sml_op = LDAP_MOD_ADD;
 401
 402                 ml->sml_values[ 0 ] = *new_dn;
 403                 ml->sml_nvalues[ 0 ] = *new_ndn;
 404
 405                 oex.oe_key = (void *)&memberof;
 406                 LDAP_SLIST_INSERT_HEAD(&op2.o_extra, &oex, oe_next);
 407                 BER_BVZERO( &op2.o_csn );
 408                 op2.o_bd->bd_info = (BackendInfo *)on->on_info;
 409                 (void)op->o_bd->be_modify( &op2, &rs2 );
 410                 op2.o_bd->bd_info = bi;
 411                 LDAP_SLIST_REMOVE(&op2.o_extra, &oex, OpExtra, oe_next);
 412                 if ( rs2.sr_err != LDAP_SUCCESS ) {
 413                         char buf[ SLAP_TEXT_BUFLEN ];
 414                         snprintf( buf, sizeof( buf ),
 415                                 "memberof_value_modify DN=\"%s\" add %s=\"%s\" failed err=%d",
 416                                 op2.o_req_dn.bv_val, ad->ad_cname.bv_val, new_dn->bv_val, rs2.sr_err );
 417                         Debug( LDAP_DEBUG_ANY, "%s: %s\n",
 418                                 op->o_log_prefix, buf, 0 );
 419                 }
 420
 421                 assert( op2.orm_modlist == &mod[ mcnt ] );
 422                 assert( mcnt == 0 || op2.orm_modlist->sml_next == &mod[ 0 ] );
 423                 ml = op2.orm_modlist->sml_next;
 424                 if ( mcnt == 1 ) {
 425                         assert( ml == &mod[ 0 ] );
 426                         ml = ml->sml_next;
 427                 }
 428                 if ( ml != NULL ) {
 429                         slap_mods_free( ml, 1 );
 430                 }
 431
 432                 mod[ 0 ].sml_next = NULL;
 433         }
 434
 435         if ( old_ndn != NULL ) {
 436                 BackendInfo *bi = op2.o_bd->bd_info;
 437                 OpExtra oex;
 438
 439                 assert( !BER_BVISNULL( old_dn ) );
 440                 assert( !BER_BVISNULL( old_ndn ) );
 441
 442                 ml = &mod[ mcnt ];
 443                 ml->sml_op = LDAP_MOD_DELETE;
 444
 445                 ml->sml_values[ 0 ] = *old_dn;
 446                 ml->sml_nvalues[ 0 ] = *old_ndn;
 447
 448                 oex.oe_key = (void *)&memberof;
 449                 LDAP_SLIST_INSERT_HEAD(&op2.o_extra, &oex, oe_next);
 450                 BER_BVZERO( &op2.o_csn );
 451                 op2.o_bd->bd_info = (BackendInfo *)on->on_info;
 452                 (void)op->o_bd->be_modify( &op2, &rs2 );
 453                 op2.o_bd->bd_info = bi;
 454                 LDAP_SLIST_REMOVE(&op2.o_extra, &oex, OpExtra, oe_next);
 455                 if ( rs2.sr_err != LDAP_SUCCESS ) {
 456                         char buf[ SLAP_TEXT_BUFLEN ];
 457                         snprintf( buf, sizeof( buf ),
 458                                 "memberof_value_modify DN=\"%s\" delete %s=\"%s\" failed err=%d",
 459                                 op2.o_req_dn.bv_val, ad->ad_cname.bv_val, old_dn->bv_val, rs2.sr_err );
 460                         Debug( LDAP_DEBUG_ANY, "%s: %s\n",
 461                                 op->o_log_prefix, buf, 0 );
 462                 }
 463
 464                 assert( op2.orm_modlist == &mod[ mcnt ] );
 465                 ml = op2.orm_modlist->sml_next;
 466                 if ( mcnt == 1 ) {
 467                         assert( ml == &mod[ 0 ] );
 468                         ml = ml->sml_next;
 469                 }
 470                 if ( ml != NULL ) {
 471                         slap_mods_free( ml, 1 );
 472                 }
 473         }
 474
 475         /* FIXME: if old_group_ndn doesn't exist, both delete __and__
 476          * add will fail; better split in two operations, although
 477          * not optimal in terms of performance.  At least it would
 478          * move towards self-repairing capabilities. */
 479 }
 480
 481 static int
 482 memberof_cleanup( Operation *op, SlapReply *rs )
 483 {
 484         slap_callback *sc = op->o_callback;
 485         memberof_cbinfo_t *mci = sc->sc_private;
 486
 487         op->o_callback = sc->sc_next;
 488         if ( mci->memberof )
 489                 ber_bvarray_free_x( mci->memberof, op->o_tmpmemctx );
 490         if ( mci->member )
 491                 ber_bvarray_free_x( mci->member, op->o_tmpmemctx );
 492         op->o_tmpfree( sc, op->o_tmpmemctx );
 493         return 0;
 494 }
 495
 496 static int memberof_res_add( Operation *op, SlapReply *rs );
 497 static int memberof_res_delete( Operation *op, SlapReply *rs );
 498 static int memberof_res_modify( Operation *op, SlapReply *rs );
 499 static int memberof_res_modrdn( Operation *op, SlapReply *rs );
 500
 501 static int
 502 memberof_op_add( Operation *op, SlapReply *rs )
 503 {
 504         slap_overinst   *on = (slap_overinst *)op->o_bd->bd_info;
 505         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
 506
 507         Attribute       **ap, **map = NULL;
 508         int             rc = SLAP_CB_CONTINUE;
 509         int             i;
 510         struct berval   save_dn, save_ndn;
 511         slap_callback *sc;
 512         memberof_cbinfo_t *mci;
 513         OpExtra         *oex;
 514
 515         LDAP_SLIST_FOREACH( oex, &op->o_extra, oe_next ) {
 516                 if ( oex->oe_key == (void *)&memberof )
 517                         return SLAP_CB_CONTINUE;
 518         }
 519
 520         if ( op->ora_e->e_attrs == NULL ) {
 521                 /* FIXME: global overlay; need to deal with */
 522                 Debug( LDAP_DEBUG_ANY, "%s: memberof_op_add(\"%s\"): "
 523                         "consistency checks not implemented when overlay "
 524                         "is instantiated as global.\n",
 525                         op->o_log_prefix, op->o_req_dn.bv_val, 0 );
 526                 return SLAP_CB_CONTINUE;
 527         }
 528
 529         if ( MEMBEROF_REVERSE( mo ) ) {
 530                 for ( ap = &op->ora_e->e_attrs; *ap; ap = &(*ap)->a_next ) {
 531                         Attribute       *a = *ap;
 532
 533                         if ( a->a_desc == mo->mo_ad_memberof ) {
 534                                 map = ap;
 535                                 break;
 536                         }
 537                 }
 538         }
 539
 540         save_dn = op->o_dn;
 541         save_ndn = op->o_ndn;
 542
 543         if ( MEMBEROF_DANGLING_CHECK( mo )
 544                         && !get_relax( op )
 545                         && is_entry_objectclass_or_sub( op->ora_e, mo->mo_oc_group ) )
 546         {
 547                 op->o_dn = op->o_bd->be_rootdn;
 548                 op->o_ndn = op->o_bd->be_rootndn;
 549                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
 550
 551                 for ( ap = &op->ora_e->e_attrs; *ap; ) {
 552                         Attribute       *a = *ap;
 553
 554                         if ( !is_ad_subtype( a->a_desc, mo->mo_ad_member ) ) {
 555                                 ap = &a->a_next;
 556                                 continue;
 557                         }
 558
 559                         assert( a->a_nvals != NULL );
 560
 561                         for ( i = 0; !BER_BVISNULL( &a->a_nvals[ i ] ); i++ ) {
 562                                 Entry           *e = NULL;
 563
 564                                 /* ITS#6670 Ignore member pointing to this entry */
 565                                 if ( dn_match( &a->a_nvals[i], &save_ndn ))
 566                                         continue;
 567
 568                                 rc = be_entry_get_rw( op, &a->a_nvals[ i ],
 569                                                 NULL, NULL, 0, &e );
 570                                 if ( rc == LDAP_SUCCESS ) {
 571                                         be_entry_release_r( op, e );
 572                                         continue;
 573                                 }
 574
 575                                 if ( MEMBEROF_DANGLING_ERROR( mo ) ) {
 576                                         rc = rs->sr_err = mo->mo_dangling_err;
 577                                         rs->sr_text = "adding non-existing object "
 578                                                 "as group member";
 579                                         send_ldap_result( op, rs );
 580                                         goto done;
 581                                 }
 582
 583                                 if ( MEMBEROF_DANGLING_DROP( mo ) ) {
 584                                         int     j;
 585
 586                                         Debug( LDAP_DEBUG_ANY, "%s: memberof_op_add(\"%s\"): "
 587                                                 "member=\"%s\" does not exist (stripping...)\n",
 588                                                 op->o_log_prefix, op->ora_e->e_name.bv_val,
 589                                                 a->a_vals[ i ].bv_val );
 590
 591                                         for ( j = i + 1; !BER_BVISNULL( &a->a_nvals[ j ] ); j++ );
 592                                         ber_memfree( a->a_vals[ i ].bv_val );
 593                                         BER_BVZERO( &a->a_vals[ i ] );
 594                                         if ( a->a_nvals != a->a_vals ) {
 595                                                 ber_memfree( a->a_nvals[ i ].bv_val );
 596                                                 BER_BVZERO( &a->a_nvals[ i ] );
 597                                         }
 598                                         if ( j - i == 1 ) {
 599                                                 break;
 600                                         }
 601
 602                                         AC_MEMCPY( &a->a_vals[ i ], &a->a_vals[ i + 1 ],
 603                                                 sizeof( struct berval ) * ( j - i ) );
 604                                         if ( a->a_nvals != a->a_vals ) {
 605                                                 AC_MEMCPY( &a->a_nvals[ i ], &a->a_nvals[ i + 1 ],
 606                                                         sizeof( struct berval ) * ( j - i ) );
 607                                         }
 608                                         i--;
 609                                         a->a_numvals--;
 610                                 }
 611                         }
 612
 613                         /* If all values have been removed,
 614                          * remove the attribute itself. */
 615                         if ( BER_BVISNULL( &a->a_nvals[ 0 ] ) ) {
 616                                 *ap = a->a_next;
 617                                 attr_free( a );
 618
 619                         } else {
 620                                 ap = &a->a_next;
 621                         }
 622                 }
 623                 op->o_dn = save_dn;
 624                 op->o_ndn = save_ndn;
 625                 op->o_bd->bd_info = (BackendInfo *)on;
 626         }
 627
 628         if ( map != NULL ) {
 629                 Attribute               *a = *map;
 630                 AccessControlState      acl_state = ACL_STATE_INIT;
 631
 632                 for ( i = 0; !BER_BVISNULL( &a->a_nvals[ i ] ); i++ ) {
 633                         Entry           *e;
 634
 635                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
 636                         /* access is checked with the original identity */
 637                         rc = access_allowed( op, op->ora_e, mo->mo_ad_memberof,
 638                                         &a->a_nvals[ i ], ACL_WADD,
 639                                         &acl_state );
 640                         if ( rc == 0 ) {
 641                                 rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 642                                 rs->sr_text = NULL;
 643                                 send_ldap_result( op, rs );
 644                                 goto done;
 645                         }
 646                         /* ITS#6670 Ignore member pointing to this entry */
 647                         if ( dn_match( &a->a_nvals[i], &save_ndn ))
 648                                 continue;
 649
 650                         rc = be_entry_get_rw( op, &a->a_nvals[ i ],
 651                                         NULL, NULL, 0, &e );
 652                         op->o_bd->bd_info = (BackendInfo *)on;
 653                         if ( rc != LDAP_SUCCESS ) {
 654                                 if ( get_relax( op ) ) {
 655                                         continue;
 656                                 }
 657
 658                                 if ( MEMBEROF_DANGLING_ERROR( mo ) ) {
 659                                         rc = rs->sr_err = mo->mo_dangling_err;
 660                                         rs->sr_text = "adding non-existing object "
 661                                                 "as memberof";
 662                                         send_ldap_result( op, rs );
 663                                         goto done;
 664                                 }
 665
 666                                 if ( MEMBEROF_DANGLING_DROP( mo ) ) {
 667                                         int     j;
 668
 669                                         Debug( LDAP_DEBUG_ANY, "%s: memberof_op_add(\"%s\"): "
 670                                                 "memberof=\"%s\" does not exist (stripping...)\n",
 671                                                 op->o_log_prefix, op->ora_e->e_name.bv_val,
 672                                                 a->a_nvals[ i ].bv_val );
 673
 674                                         for ( j = i + 1; !BER_BVISNULL( &a->a_nvals[ j ] ); j++ );
 675                                         ber_memfree( a->a_vals[ i ].bv_val );
 676                                         BER_BVZERO( &a->a_vals[ i ] );
 677                                         if ( a->a_nvals != a->a_vals ) {
 678                                                 ber_memfree( a->a_nvals[ i ].bv_val );
 679                                                 BER_BVZERO( &a->a_nvals[ i ] );
 680                                         }
 681                                         if ( j - i == 1 ) {
 682                                                 break;
 683                                         }
 684
 685                                         AC_MEMCPY( &a->a_vals[ i ], &a->a_vals[ i + 1 ],
 686                                                 sizeof( struct berval ) * ( j - i ) );
 687                                         if ( a->a_nvals != a->a_vals ) {
 688                                                 AC_MEMCPY( &a->a_nvals[ i ], &a->a_nvals[ i + 1 ],
 689                                                         sizeof( struct berval ) * ( j - i ) );
 690                                         }
 691                                         i--;
 692                                 }
 693
 694                                 continue;
 695                         }
 696
 697                         /* access is checked with the original identity */
 698                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
 699                         rc = access_allowed( op, e, mo->mo_ad_member,
 700                                         &op->o_req_ndn, ACL_WADD, NULL );
 701                         be_entry_release_r( op, e );
 702                         op->o_bd->bd_info = (BackendInfo *)on;
 703
 704                         if ( !rc ) {
 705                                 rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 706                                 rs->sr_text = "insufficient access to object referenced by memberof";
 707                                 send_ldap_result( op, rs );
 708                                 goto done;
 709                         }
 710                 }
 711
 712                 if ( BER_BVISNULL( &a->a_nvals[ 0 ] ) ) {
 713                         *map = a->a_next;
 714                         attr_free( a );
 715                 }
 716         }
 717
 718         rc = SLAP_CB_CONTINUE;
 719
 720         sc = op->o_tmpalloc( sizeof(slap_callback)+sizeof(*mci), op->o_tmpmemctx );
 721         sc->sc_private = sc+1;
 722         sc->sc_response = memberof_res_add;
 723         sc->sc_cleanup = memberof_cleanup;
 724         mci = sc->sc_private;
 725         mci->on = on;
 726         mci->member = NULL;
 727         mci->memberof = NULL;
 728         sc->sc_next = op->o_callback;
 729         op->o_callback = sc;
 730
 731 done:;
 732         op->o_dn = save_dn;
 733         op->o_ndn = save_ndn;
 734         op->o_bd->bd_info = (BackendInfo *)on;
 735
 736         return rc;
 737 }
 738
 739 static int
 740 memberof_op_delete( Operation *op, SlapReply *rs )
 741 {
 742         slap_overinst   *on = (slap_overinst *)op->o_bd->bd_info;
 743         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
 744
 745         slap_callback *sc;
 746         memberof_cbinfo_t *mci;
 747         OpExtra         *oex;
 748
 749         LDAP_SLIST_FOREACH( oex, &op->o_extra, oe_next ) {
 750                 if ( oex->oe_key == (void *)&memberof )
 751                         return SLAP_CB_CONTINUE;
 752         }
 753
 754         sc = op->o_tmpalloc( sizeof(slap_callback)+sizeof(*mci), op->o_tmpmemctx );
 755         sc->sc_private = sc+1;
 756         sc->sc_response = memberof_res_delete;
 757         sc->sc_cleanup = memberof_cleanup;
 758         mci = sc->sc_private;
 759         mci->on = on;
 760         mci->member = NULL;
 761         mci->memberof = NULL;
 762         mci->what = MEMBEROF_IS_GROUP;
 763         if ( MEMBEROF_REFINT( mo ) ) {
 764                 mci->what = MEMBEROF_IS_BOTH;
 765         }
 766
 767         memberof_isGroupOrMember( op, mci );
 768
 769         sc->sc_next = op->o_callback;
 770         op->o_callback = sc;
 771
 772         return SLAP_CB_CONTINUE;
 773 }
 774
 775 static int
 776 memberof_op_modify( Operation *op, SlapReply *rs )
 777 {
 778         slap_overinst   *on = (slap_overinst *)op->o_bd->bd_info;
 779         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
 780
 781         Modifications   **mlp, **mmlp = NULL;
 782         int             rc = SLAP_CB_CONTINUE, save_member = 0;
 783         struct berval   save_dn, save_ndn;
 784         slap_callback *sc;
 785         memberof_cbinfo_t *mci, mcis;
 786         OpExtra         *oex;
 787
 788         LDAP_SLIST_FOREACH( oex, &op->o_extra, oe_next ) {
 789                 if ( oex->oe_key == (void *)&memberof )
 790                         return SLAP_CB_CONTINUE;
 791         }
 792
 793         if ( MEMBEROF_REVERSE( mo ) ) {
 794                 for ( mlp = &op->orm_modlist; *mlp; mlp = &(*mlp)->sml_next ) {
 795                         Modifications   *ml = *mlp;
 796
 797                         if ( ml->sml_desc == mo->mo_ad_memberof ) {
 798                                 mmlp = mlp;
 799                                 break;
 800                         }
 801                 }
 802         }
 803
 804         save_dn = op->o_dn;
 805         save_ndn = op->o_ndn;
 806         mcis.on = on;
 807         mcis.what = MEMBEROF_IS_GROUP;
 808
 809         if ( memberof_isGroupOrMember( op, &mcis ) == LDAP_SUCCESS
 810                 && ( mcis.what & MEMBEROF_IS_GROUP ) )
 811         {
 812                 Modifications *ml;
 813
 814                 for ( ml = op->orm_modlist; ml; ml = ml->sml_next ) {
 815                         if ( ml->sml_desc == mo->mo_ad_member ) {
 816                                 switch ( ml->sml_op ) {
 817                                 case LDAP_MOD_DELETE:
 818                                 case LDAP_MOD_REPLACE:
 819                                         save_member = 1;
 820                                         break;
 821                                 }
 822                         }
 823                 }
 824
 825
 826                 if ( MEMBEROF_DANGLING_CHECK( mo )
 827                                 && !get_relax( op ) )
 828                 {
 829                         op->o_dn = op->o_bd->be_rootdn;
 830                         op->o_ndn = op->o_bd->be_rootndn;
 831                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
 832
 833                         assert( op->orm_modlist != NULL );
 834
 835                         for ( mlp = &op->orm_modlist; *mlp; ) {
 836                                 Modifications   *ml = *mlp;
 837                                 int             i;
 838
 839                                 if ( !is_ad_subtype( ml->sml_desc, mo->mo_ad_member ) ) {
 840                                         mlp = &ml->sml_next;
 841                                         continue;
 842                                 }
 843
 844                                 switch ( ml->sml_op ) {
 845                                 case LDAP_MOD_DELETE:
 846                                         /* we don't care about cancellations: if the value
 847                                          * exists, fine; if it doesn't, we let the underlying
 848                                          * database fail as appropriate; */
 849                                         mlp = &ml->sml_next;
 850                                         break;
 851
 852                                 case LDAP_MOD_REPLACE:
 853                                         /* Handle this just like a delete (see above) */
 854                                         if ( !ml->sml_values ) {
 855                                                 mlp = &ml->sml_next;
 856                                                 break;
 857                                         }
 858
 859                                 case LDAP_MOD_ADD:
 860                                         /* NOTE: right now, the attributeType we use
 861                                          * for member must have a normalized value */
 862                                         assert( ml->sml_nvalues != NULL );
 863
 864                                         for ( i = 0; !BER_BVISNULL( &ml->sml_nvalues[ i ] ); i++ ) {
 865                                                 int             rc;
 866                                                 Entry           *e;
 867
 868                                                 /* ITS#6670 Ignore member pointing to this entry */
 869                                                 if ( dn_match( &ml->sml_nvalues[i], &save_ndn ))
 870                                                         continue;
 871
 872                                                 if ( be_entry_get_rw( op, &ml->sml_nvalues[ i ],
 873                                                                 NULL, NULL, 0, &e ) == LDAP_SUCCESS )
 874                                                 {
 875                                                         be_entry_release_r( op, e );
 876                                                         continue;
 877                                                 }
 878
 879                                                 if ( MEMBEROF_DANGLING_ERROR( mo ) ) {
 880                                                         rc = rs->sr_err = mo->mo_dangling_err;
 881                                                         rs->sr_text = "adding non-existing object "
 882                                                                 "as group member";
 883                                                         send_ldap_result( op, rs );
 884                                                         goto done;
 885                                                 }
 886
 887                                                 if ( MEMBEROF_DANGLING_DROP( mo ) ) {
 888                                                         int     j;
 889
 890                                                         Debug( LDAP_DEBUG_ANY, "%s: memberof_op_modify(\"%s\"): "
 891                                                                 "member=\"%s\" does not exist (stripping...)\n",
 892                                                                 op->o_log_prefix, op->o_req_dn.bv_val,
 893                                                                 ml->sml_nvalues[ i ].bv_val );
 894
 895                                                         for ( j = i + 1; !BER_BVISNULL( &ml->sml_nvalues[ j ] ); j++ );
 896                                                         ber_memfree( ml->sml_values[ i ].bv_val );
 897                                                         BER_BVZERO( &ml->sml_values[ i ] );
 898                                                         ber_memfree( ml->sml_nvalues[ i ].bv_val );
 899                                                         BER_BVZERO( &ml->sml_nvalues[ i ] );
 900                                                         ml->sml_numvals--;
 901                                                         if ( j - i == 1 ) {
 902                                                                 break;
 903                                                         }
 904
 905                                                         AC_MEMCPY( &ml->sml_values[ i ], &ml->sml_values[ i + 1 ],
 906                                                                 sizeof( struct berval ) * ( j - i ) );
 907                                                         AC_MEMCPY( &ml->sml_nvalues[ i ], &ml->sml_nvalues[ i + 1 ],
 908                                                                 sizeof( struct berval ) * ( j - i ) );
 909                                                         i--;
 910                                                 }
 911                                         }
 912
 913                                         if ( BER_BVISNULL( &ml->sml_nvalues[ 0 ] ) ) {
 914                                                 *mlp = ml->sml_next;
 915                                                 slap_mod_free( &ml->sml_mod, 0 );
 916                                                 free( ml );
 917
 918                                         } else {
 919                                                 mlp = &ml->sml_next;
 920                                         }
 921
 922                                         break;
 923
 924                                 default:
 925                                         assert( 0 );
 926                                 }
 927                         }
 928                 }
 929         }
 930
 931         if ( mmlp != NULL ) {
 932                 Modifications   *ml = *mmlp;
 933                 int             i;
 934                 Entry           *target;
 935
 936                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
 937                 rc = be_entry_get_rw( op, &op->o_req_ndn,
 938                                 NULL, NULL, 0, &target );
 939                 op->o_bd->bd_info = (BackendInfo *)on;
 940                 if ( rc != LDAP_SUCCESS ) {
 941                         rc = rs->sr_err = LDAP_NO_SUCH_OBJECT;
 942                         send_ldap_result( op, rs );
 943                         goto done;
 944                 }
 945
 946                 switch ( ml->sml_op ) {
 947                 case LDAP_MOD_DELETE:
 948                         if ( ml->sml_nvalues != NULL ) {
 949                                 AccessControlState      acl_state = ACL_STATE_INIT;
 950
 951                                 for ( i = 0; !BER_BVISNULL( &ml->sml_nvalues[ i ] ); i++ ) {
 952                                         Entry           *e;
 953
 954                                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
 955                                         /* access is checked with the original identity */
 956                                         rc = access_allowed( op, target,
 957                                                         mo->mo_ad_memberof,
 958                                                         &ml->sml_nvalues[ i ],
 959                                                         ACL_WDEL,
 960                                                         &acl_state );
 961                                         if ( rc == 0 ) {
 962                                                 rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 963                                                 rs->sr_text = NULL;
 964                                                 send_ldap_result( op, rs );
 965                                                 goto done2;
 966                                         }
 967
 968                                         rc = be_entry_get_rw( op, &ml->sml_nvalues[ i ],
 969                                                         NULL, NULL, 0, &e );
 970                                         op->o_bd->bd_info = (BackendInfo *)on;
 971                                         if ( rc != LDAP_SUCCESS ) {
 972                                                 if ( get_relax( op ) ) {
 973                                                         continue;
 974                                                 }
 975
 976                                                 if ( MEMBEROF_DANGLING_ERROR( mo ) ) {
 977                                                         rc = rs->sr_err = mo->mo_dangling_err;
 978                                                         rs->sr_text = "deleting non-existing object "
 979                                                                 "as memberof";
 980                                                         send_ldap_result( op, rs );
 981                                                         goto done2;
 982                                                 }
 983
 984                                                 if ( MEMBEROF_DANGLING_DROP( mo ) ) {
 985                                                         int     j;
 986
 987                                                         Debug( LDAP_DEBUG_ANY, "%s: memberof_op_modify(\"%s\"): "
 988                                                                 "memberof=\"%s\" does not exist (stripping...)\n",
 989                                                                 op->o_log_prefix, op->o_req_ndn.bv_val,
 990                                                                 ml->sml_nvalues[ i ].bv_val );
 991
 992                                                         for ( j = i + 1; !BER_BVISNULL( &ml->sml_nvalues[ j ] ); j++ );
 993                                                         ber_memfree( ml->sml_values[ i ].bv_val );
 994                                                         BER_BVZERO( &ml->sml_values[ i ] );
 995                                                         if ( ml->sml_nvalues != ml->sml_values ) {
 996                                                                 ber_memfree( ml->sml_nvalues[ i ].bv_val );
 997                                                                 BER_BVZERO( &ml->sml_nvalues[ i ] );
 998                                                         }
 999                                                         ml->sml_numvals--;
1000                                                         if ( j - i == 1 ) {
1001                                                                 break;
1002                                                         }
1003
1004                                                         AC_MEMCPY( &ml->sml_values[ i ], &ml->sml_values[ i + 1 ],
1005                                                                 sizeof( struct berval ) * ( j - i ) );
1006                                                         if ( ml->sml_nvalues != ml->sml_values ) {
1007                                                                 AC_MEMCPY( &ml->sml_nvalues[ i ], &ml->sml_nvalues[ i + 1 ],
1008                                                                         sizeof( struct berval ) * ( j - i ) );
1009                                                         }
1010                                                         i--;
1011                                                 }
1012
1013                                                 continue;
1014                                         }
1015
1016                                         /* access is checked with the original identity */
1017                                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
1018                                         rc = access_allowed( op, e, mo->mo_ad_member,
1019                                                         &op->o_req_ndn,
1020                                                         ACL_WDEL, NULL );
1021                                         be_entry_release_r( op, e );
1022                                         op->o_bd->bd_info = (BackendInfo *)on;
1023
1024                                         if ( !rc ) {
1025                                                 rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1026                                                 rs->sr_text = "insufficient access to object referenced by memberof";
1027                                                 send_ldap_result( op, rs );
1028                                                 goto done;
1029                                         }
1030                                 }
1031
1032                                 if ( BER_BVISNULL( &ml->sml_nvalues[ 0 ] ) ) {
1033                                         *mmlp = ml->sml_next;
1034                                         slap_mod_free( &ml->sml_mod, 0 );
1035                                         free( ml );
1036                                 }
1037
1038                                 break;
1039                         }
1040                         /* fall thru */
1041
1042                 case LDAP_MOD_REPLACE:
1043
1044                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
1045                         /* access is checked with the original identity */
1046                         rc = access_allowed( op, target,
1047                                         mo->mo_ad_memberof,
1048                                         NULL,
1049                                         ACL_WDEL, NULL );
1050                         op->o_bd->bd_info = (BackendInfo *)on;
1051                         if ( rc == 0 ) {
1052                                 rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1053                                 rs->sr_text = NULL;
1054                                 send_ldap_result( op, rs );
1055                                 goto done2;
1056                         }
1057
1058                         if ( ml->sml_op == LDAP_MOD_DELETE || !ml->sml_values ) {
1059                                 break;
1060                         }
1061                         /* fall thru */
1062
1063                 case LDAP_MOD_ADD: {
1064                         AccessControlState      acl_state = ACL_STATE_INIT;
1065
1066                         for ( i = 0; !BER_BVISNULL( &ml->sml_nvalues[ i ] ); i++ ) {
1067                                 Entry           *e;
1068
1069                                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1070                                 /* access is checked with the original identity */
1071                                 rc = access_allowed( op, target,
1072                                                 mo->mo_ad_memberof,
1073                                                 &ml->sml_nvalues[ i ],
1074                                                 ACL_WADD,
1075                                                 &acl_state );
1076                                 if ( rc == 0 ) {
1077                                         rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1078                                         rs->sr_text = NULL;
1079                                         send_ldap_result( op, rs );
1080                                         goto done2;
1081                                 }
1082
1083                                 /* ITS#6670 Ignore member pointing to this entry */
1084                                 if ( dn_match( &ml->sml_nvalues[i], &save_ndn ))
1085                                         continue;
1086
1087                                 rc = be_entry_get_rw( op, &ml->sml_nvalues[ i ],
1088                                                 NULL, NULL, 0, &e );
1089                                 op->o_bd->bd_info = (BackendInfo *)on;
1090                                 if ( rc != LDAP_SUCCESS ) {
1091                                         if ( MEMBEROF_DANGLING_ERROR( mo ) ) {
1092                                                 rc = rs->sr_err = mo->mo_dangling_err;
1093                                                 rs->sr_text = "adding non-existing object "
1094                                                         "as memberof";
1095                                                 send_ldap_result( op, rs );
1096                                                 goto done2;
1097                                         }
1098
1099                                         if ( MEMBEROF_DANGLING_DROP( mo ) ) {
1100                                                 int     j;
1101
1102                                                 Debug( LDAP_DEBUG_ANY, "%s: memberof_op_modify(\"%s\"): "
1103                                                         "memberof=\"%s\" does not exist (stripping...)\n",
1104                                                         op->o_log_prefix, op->o_req_ndn.bv_val,
1105                                                         ml->sml_nvalues[ i ].bv_val );
1106
1107                                                 for ( j = i + 1; !BER_BVISNULL( &ml->sml_nvalues[ j ] ); j++ );
1108                                                 ber_memfree( ml->sml_values[ i ].bv_val );
1109                                                 BER_BVZERO( &ml->sml_values[ i ] );
1110                                                 if ( ml->sml_nvalues != ml->sml_values ) {
1111                                                         ber_memfree( ml->sml_nvalues[ i ].bv_val );
1112                                                         BER_BVZERO( &ml->sml_nvalues[ i ] );
1113                                                 }
1114                                                 ml->sml_numvals--;
1115                                                 if ( j - i == 1 ) {
1116                                                         break;
1117                                                 }
1118
1119                                                 AC_MEMCPY( &ml->sml_values[ i ], &ml->sml_values[ i + 1 ],
1120                                                         sizeof( struct berval ) * ( j - i ) );
1121                                                 if ( ml->sml_nvalues != ml->sml_values ) {
1122                                                         AC_MEMCPY( &ml->sml_nvalues[ i ], &ml->sml_nvalues[ i + 1 ],
1123                                                                 sizeof( struct berval ) * ( j - i ) );
1124                                                 }
1125                                                 i--;
1126                                         }
1127
1128                                         continue;
1129                                 }
1130
1131                                 /* access is checked with the original identity */
1132                                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1133                                 rc = access_allowed( op, e, mo->mo_ad_member,
1134                                                 &op->o_req_ndn,
1135                                                 ACL_WDEL, NULL );
1136                                 be_entry_release_r( op, e );
1137                                 op->o_bd->bd_info = (BackendInfo *)on;
1138
1139                                 if ( !rc ) {
1140                                         rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1141                                         rs->sr_text = "insufficient access to object referenced by memberof";
1142                                         send_ldap_result( op, rs );
1143                                         goto done;
1144                                 }
1145                         }
1146
1147                         if ( BER_BVISNULL( &ml->sml_nvalues[ 0 ] ) ) {
1148                                 *mmlp = ml->sml_next;
1149                                 slap_mod_free( &ml->sml_mod, 0 );
1150                                 free( ml );
1151                         }
1152
1153                         } break;
1154
1155                 default:
1156                         assert( 0 );
1157                 }
1158
1159 done2:;
1160                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1161                 be_entry_release_r( op, target );
1162                 op->o_bd->bd_info = (BackendInfo *)on;
1163         }
1164
1165         sc = op->o_tmpalloc( sizeof(slap_callback)+sizeof(*mci), op->o_tmpmemctx );
1166         sc->sc_private = sc+1;
1167         sc->sc_response = memberof_res_modify;
1168         sc->sc_cleanup = memberof_cleanup;
1169         mci = sc->sc_private;
1170         mci->on = on;
1171         mci->member = NULL;
1172         mci->memberof = NULL;
1173         mci->what = mcis.what;
1174
1175         if ( save_member ) {
1176                 op->o_dn = op->o_bd->be_rootdn;
1177                 op->o_ndn = op->o_bd->be_rootndn;
1178                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1179                 rc = backend_attribute( op, NULL, &op->o_req_ndn,
1180                                 mo->mo_ad_member, &mci->member, ACL_READ );
1181                 op->o_bd->bd_info = (BackendInfo *)on;
1182         }
1183
1184         sc->sc_next = op->o_callback;
1185         op->o_callback = sc;
1186
1187         rc = SLAP_CB_CONTINUE;
1188
1189 done:;
1190         op->o_dn = save_dn;
1191         op->o_ndn = save_ndn;
1192         op->o_bd->bd_info = (BackendInfo *)on;
1193
1194         return rc;
1195 }
1196
1197 static int
1198 memberof_op_modrdn( Operation *op, SlapReply *rs )
1199 {
1200         slap_overinst   *on = (slap_overinst *)op->o_bd->bd_info;
1201         slap_callback *sc;
1202         memberof_cbinfo_t *mci;
1203         OpExtra         *oex;
1204
1205         LDAP_SLIST_FOREACH( oex, &op->o_extra, oe_next ) {
1206                 if ( oex->oe_key == (void *)&memberof )
1207                         return SLAP_CB_CONTINUE;
1208         }
1209
1210         sc = op->o_tmpalloc( sizeof(slap_callback)+sizeof(*mci), op->o_tmpmemctx );
1211         sc->sc_private = sc+1;
1212         sc->sc_response = memberof_res_modrdn;
1213         sc->sc_cleanup = memberof_cleanup;
1214         mci = sc->sc_private;
1215         mci->on = on;
1216         mci->member = NULL;
1217         mci->memberof = NULL;
1218
1219         sc->sc_next = op->o_callback;
1220         op->o_callback = sc;
1221
1222         return SLAP_CB_CONTINUE;
1223 }
1224
1225 /*
1226  * response callback that adds memberof values when a group is added.
1227  */
1228 static int
1229 memberof_res_add( Operation *op, SlapReply *rs )
1230 {
1231         memberof_cbinfo_t *mci = op->o_callback->sc_private;
1232         slap_overinst   *on = mci->on;
1233         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1234
1235         int             i;
1236
1237         if ( rs->sr_err != LDAP_SUCCESS ) {
1238                 return SLAP_CB_CONTINUE;
1239         }
1240
1241         if ( MEMBEROF_REVERSE( mo ) ) {
1242                 Attribute       *ma;
1243
1244                 ma = attr_find( op->ora_e->e_attrs, mo->mo_ad_memberof );
1245                 if ( ma != NULL ) {
1246                         /* relax is required to allow to add
1247                          * a non-existing member */
1248                         op->o_relax = SLAP_CONTROL_CRITICAL;
1249
1250                         for ( i = 0; !BER_BVISNULL( &ma->a_nvals[ i ] ); i++ ) {
1251
1252                                 /* ITS#6670 Ignore member pointing to this entry */
1253                                 if ( dn_match( &ma->a_nvals[i], &op->o_req_ndn ))
1254                                         continue;
1255
1256                                 /* the modification is attempted
1257                                  * with the original identity */
1258                                 memberof_value_modify( op,
1259                                         &ma->a_nvals[ i ], mo->mo_ad_member,
1260                                         NULL, NULL, &op->o_req_dn, &op->o_req_ndn );
1261                         }
1262                 }
1263         }
1264
1265         if ( is_entry_objectclass_or_sub( op->ora_e, mo->mo_oc_group ) ) {
1266                 Attribute       *a;
1267
1268                 for ( a = attrs_find( op->ora_e->e_attrs, mo->mo_ad_member );
1269                                 a != NULL;
1270                                 a = attrs_find( a->a_next, mo->mo_ad_member ) )
1271                 {
1272                         for ( i = 0; !BER_BVISNULL( &a->a_nvals[ i ] ); i++ ) {
1273                                 /* ITS#6670 Ignore member pointing to this entry */
1274                                 if ( dn_match( &a->a_nvals[i], &op->o_req_ndn ))
1275                                         continue;
1276
1277                                 memberof_value_modify( op,
1278                                                 &a->a_nvals[ i ],
1279                                                 mo->mo_ad_memberof,
1280                                                 NULL, NULL,
1281                                                 &op->o_req_dn,
1282                                                 &op->o_req_ndn );
1283                         }
1284                 }
1285         }
1286
1287         return SLAP_CB_CONTINUE;
1288 }
1289
1290 /*
1291  * response callback that deletes memberof values when a group is deleted.
1292  */
1293 static int
1294 memberof_res_delete( Operation *op, SlapReply *rs )
1295 {
1296         memberof_cbinfo_t *mci = op->o_callback->sc_private;
1297         slap_overinst   *on = mci->on;
1298         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1299
1300         BerVarray       vals;
1301         int             i;
1302
1303         if ( rs->sr_err != LDAP_SUCCESS ) {
1304                 return SLAP_CB_CONTINUE;
1305         }
1306
1307         vals = mci->member;
1308         if ( vals != NULL ) {
1309                 for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1310                         memberof_value_modify( op,
1311                                         &vals[ i ], mo->mo_ad_memberof,
1312                                         &op->o_req_dn, &op->o_req_ndn,
1313                                         NULL, NULL );
1314                 }
1315         }
1316
1317         if ( MEMBEROF_REFINT( mo ) ) {
1318                 vals = mci->memberof;
1319                 if ( vals != NULL ) {
1320                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1321                                 memberof_value_modify( op,
1322                                                 &vals[ i ], mo->mo_ad_member,
1323                                                 &op->o_req_dn, &op->o_req_ndn,
1324                                                 NULL, NULL );
1325                         }
1326                 }
1327         }
1328
1329         return SLAP_CB_CONTINUE;
1330 }
1331
1332 /*
1333  * response callback that adds/deletes memberof values when a group
1334  * is modified.
1335  */
1336 static int
1337 memberof_res_modify( Operation *op, SlapReply *rs )
1338 {
1339         memberof_cbinfo_t *mci = op->o_callback->sc_private;
1340         slap_overinst   *on = mci->on;
1341         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1342
1343         int             i, rc;
1344         Modifications   *ml, *mml = NULL;
1345         BerVarray       vals;
1346
1347         if ( rs->sr_err != LDAP_SUCCESS ) {
1348                 return SLAP_CB_CONTINUE;
1349         }
1350
1351         if ( MEMBEROF_REVERSE( mo ) ) {
1352                 for ( ml = op->orm_modlist; ml; ml = ml->sml_next ) {
1353                         if ( ml->sml_desc == mo->mo_ad_memberof ) {
1354                                 mml = ml;
1355                                 break;
1356                         }
1357                 }
1358         }
1359
1360         if ( mml != NULL ) {
1361                 BerVarray       vals = mml->sml_nvalues;
1362
1363                 switch ( mml->sml_op ) {
1364                 case LDAP_MOD_DELETE:
1365                         if ( vals != NULL ) {
1366                                 for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1367                                         memberof_value_modify( op,
1368                                                         &vals[ i ], mo->mo_ad_member,
1369                                                         &op->o_req_dn, &op->o_req_ndn,
1370                                                         NULL, NULL );
1371                                 }
1372                                 break;
1373                         }
1374                         /* fall thru */
1375
1376                 case LDAP_MOD_REPLACE:
1377                         /* delete all ... */
1378                         op->o_bd->bd_info = (BackendInfo *)on->on_info;
1379                         rc = backend_attribute( op, NULL, &op->o_req_ndn,
1380                                         mo->mo_ad_memberof, &vals, ACL_READ );
1381                         op->o_bd->bd_info = (BackendInfo *)on;
1382                         if ( rc == LDAP_SUCCESS ) {
1383                                 for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1384                                         memberof_value_modify( op,
1385                                                         &vals[ i ], mo->mo_ad_member,
1386                                                         &op->o_req_dn, &op->o_req_ndn,
1387                                                         NULL, NULL );
1388                                 }
1389                                 ber_bvarray_free_x( vals, op->o_tmpmemctx );
1390                         }
1391
1392                         if ( ml->sml_op == LDAP_MOD_DELETE || !mml->sml_values ) {
1393                                 break;
1394                         }
1395                         /* fall thru */
1396
1397                 case LDAP_MOD_ADD:
1398                         assert( vals != NULL );
1399
1400                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1401                                 memberof_value_modify( op,
1402                                                 &vals[ i ], mo->mo_ad_member,
1403                                                 NULL, NULL,
1404                                                 &op->o_req_dn, &op->o_req_ndn );
1405                         }
1406                         break;
1407
1408                 default:
1409                         assert( 0 );
1410                 }
1411         }
1412
1413         if ( mci->what & MEMBEROF_IS_GROUP )
1414         {
1415                 for ( ml = op->orm_modlist; ml; ml = ml->sml_next ) {
1416                         if ( ml->sml_desc != mo->mo_ad_member ) {
1417                                 continue;
1418                         }
1419
1420                         switch ( ml->sml_op ) {
1421                         case LDAP_MOD_DELETE:
1422                                 vals = ml->sml_nvalues;
1423                                 if ( vals != NULL ) {
1424                                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1425                                                 memberof_value_modify( op,
1426                                                                 &vals[ i ], mo->mo_ad_memberof,
1427                                                                 &op->o_req_dn, &op->o_req_ndn,
1428                                                                 NULL, NULL );
1429                                         }
1430                                         break;
1431                                 }
1432                                 /* fall thru */
1433
1434                         case LDAP_MOD_REPLACE:
1435                                 vals = mci->member;
1436
1437                                 /* delete all ... */
1438                                 if ( vals != NULL ) {
1439                                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1440                                                 memberof_value_modify( op,
1441                                                                 &vals[ i ], mo->mo_ad_memberof,
1442                                                                 &op->o_req_dn, &op->o_req_ndn,
1443                                                                 NULL, NULL );
1444                                         }
1445                                 }
1446
1447                                 if ( ml->sml_op == LDAP_MOD_DELETE || !ml->sml_values ) {
1448                                         break;
1449                                 }
1450                                 /* fall thru */
1451
1452                         case LDAP_MOD_ADD:
1453                                 assert( ml->sml_nvalues != NULL );
1454                                 vals = ml->sml_nvalues;
1455                                 for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1456                                         memberof_value_modify( op,
1457                                                         &vals[ i ], mo->mo_ad_memberof,
1458                                                         NULL, NULL,
1459                                                         &op->o_req_dn, &op->o_req_ndn );
1460                                 }
1461                                 break;
1462
1463                         default:
1464                                 assert( 0 );
1465                         }
1466                 }
1467         }
1468
1469         return SLAP_CB_CONTINUE;
1470 }
1471
1472 /*
1473  * response callback that adds/deletes member values when a group member
1474  * is renamed.
1475  */
1476 static int
1477 memberof_res_modrdn( Operation *op, SlapReply *rs )
1478 {
1479         memberof_cbinfo_t *mci = op->o_callback->sc_private;
1480         slap_overinst   *on = mci->on;
1481         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1482
1483         struct berval   newPDN, newDN = BER_BVNULL, newPNDN, newNDN;
1484         int             i, rc;
1485         BerVarray       vals;
1486
1487         struct berval   save_dn, save_ndn;
1488
1489         if ( rs->sr_err != LDAP_SUCCESS ) {
1490                 return SLAP_CB_CONTINUE;
1491         }
1492
1493         mci->what = MEMBEROF_IS_GROUP;
1494         if ( MEMBEROF_REFINT( mo ) ) {
1495                 mci->what |= MEMBEROF_IS_MEMBER;
1496         }
1497
1498         if ( op->orr_nnewSup ) {
1499                 newPNDN = *op->orr_nnewSup;
1500
1501         } else {
1502                 dnParent( &op->o_req_ndn, &newPNDN );
1503         }
1504
1505         build_new_dn( &newNDN, &newPNDN, &op->orr_nnewrdn, op->o_tmpmemctx );
1506
1507         save_dn = op->o_req_dn;
1508         save_ndn = op->o_req_ndn;
1509
1510         op->o_req_dn = newNDN;
1511         op->o_req_ndn = newNDN;
1512         rc = memberof_isGroupOrMember( op, mci );
1513         op->o_req_dn = save_dn;
1514         op->o_req_ndn = save_ndn;
1515
1516         if ( rc != LDAP_SUCCESS || mci->what == MEMBEROF_IS_NONE ) {
1517                 goto done;
1518         }
1519
1520         if ( op->orr_newSup ) {
1521                 newPDN = *op->orr_newSup;
1522
1523         } else {
1524                 dnParent( &op->o_req_dn, &newPDN );
1525         }
1526
1527         build_new_dn( &newDN, &newPDN, &op->orr_newrdn, op->o_tmpmemctx );
1528
1529         if ( mci->what & MEMBEROF_IS_GROUP ) {
1530                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1531                 rc = backend_attribute( op, NULL, &newNDN,
1532                                 mo->mo_ad_member, &vals, ACL_READ );
1533                 op->o_bd->bd_info = (BackendInfo *)on;
1534
1535                 if ( rc == LDAP_SUCCESS ) {
1536                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1537                                 memberof_value_modify( op,
1538                                                 &vals[ i ], mo->mo_ad_memberof,
1539                                                 &op->o_req_dn, &op->o_req_ndn,
1540                                                 &newDN, &newNDN );
1541                         }
1542                         ber_bvarray_free_x( vals, op->o_tmpmemctx );
1543                 }
1544         }
1545
1546         if ( MEMBEROF_REFINT( mo ) && ( mci->what & MEMBEROF_IS_MEMBER ) ) {
1547                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1548                 rc = backend_attribute( op, NULL, &newNDN,
1549                                 mo->mo_ad_memberof, &vals, ACL_READ );
1550                 op->o_bd->bd_info = (BackendInfo *)on;
1551
1552                 if ( rc == LDAP_SUCCESS ) {
1553                         for ( i = 0; !BER_BVISNULL( &vals[ i ] ); i++ ) {
1554                                 memberof_value_modify( op,
1555                                                 &vals[ i ], mo->mo_ad_member,
1556                                                 &op->o_req_dn, &op->o_req_ndn,
1557                                                 &newDN, &newNDN );
1558                         }
1559                         ber_bvarray_free_x( vals, op->o_tmpmemctx );
1560                 }
1561         }
1562
1563 done:;
1564         if ( !BER_BVISNULL( &newDN ) ) {
1565                 op->o_tmpfree( newDN.bv_val, op->o_tmpmemctx );
1566         }
1567         op->o_tmpfree( newNDN.bv_val, op->o_tmpmemctx );
1568
1569         return SLAP_CB_CONTINUE;
1570 }
1571
1572
1573 static int
1574 memberof_db_init(
1575         BackendDB       *be,
1576         ConfigReply     *cr )
1577 {
1578         slap_overinst   *on = (slap_overinst *)be->bd_info;
1579         memberof_t              *mo;
1580
1581         mo = (memberof_t *)ch_calloc( 1, sizeof( memberof_t ) );
1582
1583         /* safe default */
1584         mo->mo_dangling_err = LDAP_CONSTRAINT_VIOLATION;
1585
1586         on->on_bi.bi_private = (void *)mo;
1587
1588         return 0;
1589 }
1590
1591 enum {
1592         MO_DN = 1,
1593         MO_DANGLING,
1594         MO_REFINT,
1595         MO_GROUP_OC,
1596         MO_MEMBER_AD,
1597         MO_MEMBER_OF_AD,
1598 #if 0
1599         MO_REVERSE,
1600 #endif
1601
1602         MO_DANGLING_ERROR,
1603
1604         MO_LAST
1605 };
1606
1607 static ConfigDriver mo_cf_gen;
1608
1609 #define OID             "1.3.6.1.4.1.7136.2.666.4"
1610 #define OIDAT           OID ".1.1"
1611 #define OIDCFGAT        OID ".1.2"
1612 #define OIDOC           OID ".2.1"
1613 #define OIDCFGOC        OID ".2.2"
1614
1615
1616 static ConfigTable mo_cfg[] = {
1617         { "memberof-dn", "modifiersName",
1618                 2, 2, 0, ARG_MAGIC|ARG_DN|MO_DN, mo_cf_gen,
1619                 "( OLcfgOvAt:18.0 NAME 'olcMemberOfDN' "
1620                         "DESC 'DN to be used as modifiersName' "
1621                         "SYNTAX OMsDN SINGLE-VALUE )",
1622                 NULL, NULL },
1623
1624         { "memberof-dangling", "ignore|drop|error",
1625                 2, 2, 0, ARG_MAGIC|MO_DANGLING, mo_cf_gen,
1626                 "( OLcfgOvAt:18.1 NAME 'olcMemberOfDangling' "
1627                         "DESC 'Behavior with respect to dangling members, "
1628                                 "constrained to ignore, drop, error' "
1629                         "SYNTAX OMsDirectoryString SINGLE-VALUE )",
1630                 NULL, NULL },
1631
1632         { "memberof-refint", "true|FALSE",
1633                 2, 2, 0, ARG_MAGIC|ARG_ON_OFF|MO_REFINT, mo_cf_gen,
1634                 "( OLcfgOvAt:18.2 NAME 'olcMemberOfRefInt' "
1635                         "DESC 'Take care of referential integrity' "
1636                         "SYNTAX OMsBoolean SINGLE-VALUE )",
1637                 NULL, NULL },
1638
1639         { "memberof-group-oc", "objectClass",
1640                 2, 2, 0, ARG_MAGIC|MO_GROUP_OC, mo_cf_gen,
1641                 "( OLcfgOvAt:18.3 NAME 'olcMemberOfGroupOC' "
1642                         "DESC 'Group objectClass' "
1643                         "SYNTAX OMsDirectoryString SINGLE-VALUE )",
1644                 NULL, NULL },
1645
1646         { "memberof-member-ad", "member attribute",
1647                 2, 2, 0, ARG_MAGIC|MO_MEMBER_AD, mo_cf_gen,
1648                 "( OLcfgOvAt:18.4 NAME 'olcMemberOfMemberAD' "
1649                         "DESC 'member attribute' "
1650                         "SYNTAX OMsDirectoryString SINGLE-VALUE )",
1651                 NULL, NULL },
1652
1653         { "memberof-memberof-ad", "memberOf attribute",
1654                 2, 2, 0, ARG_MAGIC|MO_MEMBER_OF_AD, mo_cf_gen,
1655                 "( OLcfgOvAt:18.5 NAME 'olcMemberOfMemberOfAD' "
1656                         "DESC 'memberOf attribute' "
1657                         "SYNTAX OMsDirectoryString SINGLE-VALUE )",
1658                 NULL, NULL },
1659
1660 #if 0
1661         { "memberof-reverse", "true|FALSE",
1662                 2, 2, 0, ARG_MAGIC|ARG_ON_OFF|MO_REVERSE, mo_cf_gen,
1663                 "( OLcfgOvAt:18.6 NAME 'olcMemberOfReverse' "
1664                         "DESC 'Take care of referential integrity "
1665                                 "also when directly modifying memberOf' "
1666                         "SYNTAX OMsBoolean SINGLE-VALUE )",
1667                 NULL, NULL },
1668 #endif
1669
1670         { "memberof-dangling-error", "error code",
1671                 2, 2, 0, ARG_MAGIC|MO_DANGLING_ERROR, mo_cf_gen,
1672                 "( OLcfgOvAt:18.7 NAME 'olcMemberOfDanglingError' "
1673                         "DESC 'Error code returned in case of dangling back reference' "
1674                         "SYNTAX OMsDirectoryString SINGLE-VALUE )",
1675                 NULL, NULL },
1676
1677         { NULL, NULL, 0, 0, 0, ARG_IGNORED }
1678 };
1679
1680 static ConfigOCs mo_ocs[] = {
1681         { "( OLcfgOvOc:18.1 "
1682                 "NAME 'olcMemberOf' "
1683                 "DESC 'Member-of configuration' "
1684                 "SUP olcOverlayConfig "
1685                 "MAY ( "
1686                         "olcMemberOfDN "
1687                         "$ olcMemberOfDangling "
1688                         "$ olcMemberOfDanglingError"
1689                         "$ olcMemberOfRefInt "
1690                         "$ olcMemberOfGroupOC "
1691                         "$ olcMemberOfMemberAD "
1692                         "$ olcMemberOfMemberOfAD "
1693 #if 0
1694                         "$ olcMemberOfReverse "
1695 #endif
1696                         ") "
1697                 ")",
1698                 Cft_Overlay, mo_cfg, NULL, NULL },
1699         { NULL, 0, NULL }
1700 };
1701
1702 static slap_verbmasks dangling_mode[] = {
1703         { BER_BVC( "ignore" ),          MEMBEROF_NONE },
1704         { BER_BVC( "drop" ),            MEMBEROF_FDANGLING_DROP },
1705         { BER_BVC( "error" ),           MEMBEROF_FDANGLING_ERROR },
1706         { BER_BVNULL,                   0 }
1707 };
1708
1709 static int
1710 memberof_make_group_filter( memberof_t *mo )
1711 {
1712         char            *ptr;
1713
1714         if ( !BER_BVISNULL( &mo->mo_groupFilterstr ) ) {
1715                 ch_free( mo->mo_groupFilterstr.bv_val );
1716         }
1717
1718         mo->mo_groupFilter.f_choice = LDAP_FILTER_EQUALITY;
1719         mo->mo_groupFilter.f_ava = &mo->mo_groupAVA;
1720
1721         mo->mo_groupFilter.f_av_desc = slap_schema.si_ad_objectClass;
1722         mo->mo_groupFilter.f_av_value = mo->mo_oc_group->soc_cname;
1723
1724         mo->mo_groupFilterstr.bv_len = STRLENOF( "(=)" )
1725                 + slap_schema.si_ad_objectClass->ad_cname.bv_len
1726                 + mo->mo_oc_group->soc_cname.bv_len;
1727         ptr = mo->mo_groupFilterstr.bv_val = ch_malloc( mo->mo_groupFilterstr.bv_len + 1 );
1728         *ptr++ = '(';
1729         ptr = lutil_strcopy( ptr, slap_schema.si_ad_objectClass->ad_cname.bv_val );
1730         *ptr++ = '=';
1731         ptr = lutil_strcopy( ptr, mo->mo_oc_group->soc_cname.bv_val );
1732         *ptr++ = ')';
1733         *ptr = '\0';
1734
1735         return 0;
1736 }
1737
1738 static int
1739 memberof_make_member_filter( memberof_t *mo )
1740 {
1741         char            *ptr;
1742
1743         if ( !BER_BVISNULL( &mo->mo_memberFilterstr ) ) {
1744                 ch_free( mo->mo_memberFilterstr.bv_val );
1745         }
1746
1747         mo->mo_memberFilter.f_choice = LDAP_FILTER_PRESENT;
1748         mo->mo_memberFilter.f_desc = mo->mo_ad_memberof;
1749
1750         mo->mo_memberFilterstr.bv_len = STRLENOF( "(=*)" )
1751                 + mo->mo_ad_memberof->ad_cname.bv_len;
1752         ptr = mo->mo_memberFilterstr.bv_val = ch_malloc( mo->mo_memberFilterstr.bv_len + 1 );
1753         *ptr++ = '(';
1754         ptr = lutil_strcopy( ptr, mo->mo_ad_memberof->ad_cname.bv_val );
1755         ptr = lutil_strcopy( ptr, "=*)" );
1756
1757         return 0;
1758 }
1759
1760 static int
1761 mo_cf_gen( ConfigArgs *c )
1762 {
1763         slap_overinst   *on = (slap_overinst *)c->bi;
1764         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1765
1766         int             i, rc = 0;
1767
1768         if ( c->op == SLAP_CONFIG_EMIT ) {
1769                 struct berval bv = BER_BVNULL;
1770
1771                 switch( c->type ) {
1772                 case MO_DN:
1773                         if ( mo->mo_dn.bv_val != NULL) {
1774                                 value_add_one( &c->rvalue_vals, &mo->mo_dn );
1775                                 value_add_one( &c->rvalue_nvals, &mo->mo_ndn );
1776                         }
1777                         break;
1778
1779                 case MO_DANGLING:
1780                         enum_to_verb( dangling_mode, (mo->mo_flags & MEMBEROF_FDANGLING_MASK), &bv );
1781                         if ( BER_BVISNULL( &bv ) ) {
1782                                 /* there's something wrong... */
1783                                 assert( 0 );
1784                                 rc = 1;
1785
1786                         } else {
1787                                 value_add_one( &c->rvalue_vals, &bv );
1788                         }
1789                         break;
1790
1791                 case MO_DANGLING_ERROR:
1792                         if ( mo->mo_flags & MEMBEROF_FDANGLING_ERROR ) {
1793                                 char buf[ SLAP_TEXT_BUFLEN ];
1794                                 enum_to_verb( slap_ldap_response_code, mo->mo_dangling_err, &bv );
1795                                 if ( BER_BVISNULL( &bv ) ) {
1796                                         bv.bv_len = snprintf( buf, sizeof( buf ), "0x%x", mo->mo_dangling_err );
1797                                         if ( bv.bv_len < sizeof( buf ) ) {
1798                                                 bv.bv_val = buf;
1799                                         } else {
1800                                                 rc = 1;
1801                                                 break;
1802                                         }
1803                                 }
1804                                 value_add_one( &c->rvalue_vals, &bv );
1805                         } else {
1806                                 rc = 1;
1807                         }
1808                         break;
1809
1810                 case MO_REFINT:
1811                         c->value_int = MEMBEROF_REFINT( mo );
1812                         break;
1813
1814 #if 0
1815                 case MO_REVERSE:
1816                         c->value_int = MEMBEROF_REVERSE( mo );
1817                         break;
1818 #endif
1819
1820                 case MO_GROUP_OC:
1821                         if ( mo->mo_oc_group != NULL ){
1822                                 value_add_one( &c->rvalue_vals, &mo->mo_oc_group->soc_cname );
1823                         }
1824                         break;
1825
1826                 case MO_MEMBER_AD:
1827                         if ( mo->mo_ad_member != NULL ){
1828                                 value_add_one( &c->rvalue_vals, &mo->mo_ad_member->ad_cname );
1829                         }
1830                         break;
1831
1832                 case MO_MEMBER_OF_AD:
1833                         if ( mo->mo_ad_memberof != NULL ){
1834                                 value_add_one( &c->rvalue_vals, &mo->mo_ad_memberof->ad_cname );
1835                         }
1836                         break;
1837
1838                 default:
1839                         assert( 0 );
1840                         return 1;
1841                 }
1842
1843                 return rc;
1844
1845         } else if ( c->op == LDAP_MOD_DELETE ) {
1846                 return 1;       /* FIXME */
1847
1848         } else {
1849                 switch( c->type ) {
1850                 case MO_DN:
1851                         if ( !BER_BVISNULL( &mo->mo_dn ) ) {
1852                                 ber_memfree( mo->mo_dn.bv_val );
1853                                 ber_memfree( mo->mo_ndn.bv_val );
1854                         }
1855                         mo->mo_dn = c->value_dn;
1856                         mo->mo_ndn = c->value_ndn;
1857                         break;
1858
1859                 case MO_DANGLING:
1860                         i = verb_to_mask( c->argv[ 1 ], dangling_mode );
1861                         if ( BER_BVISNULL( &dangling_mode[ i ].word ) ) {
1862                                 return 1;
1863                         }
1864
1865                         mo->mo_flags &= ~MEMBEROF_FDANGLING_MASK;
1866                         mo->mo_flags |= dangling_mode[ i ].mask;
1867                         break;
1868
1869                 case MO_DANGLING_ERROR:
1870                         i = verb_to_mask( c->argv[ 1 ], slap_ldap_response_code );
1871                         if ( !BER_BVISNULL( &slap_ldap_response_code[ i ].word ) ) {
1872                                 mo->mo_dangling_err = slap_ldap_response_code[ i ].mask;
1873                         } else if ( lutil_atoix( &mo->mo_dangling_err, c->argv[ 1 ], 0 ) ) {
1874                                 return 1;
1875                         }
1876                         break;
1877
1878                 case MO_REFINT:
1879                         if ( c->value_int ) {
1880                                 mo->mo_flags |= MEMBEROF_FREFINT;
1881
1882                         } else {
1883                                 mo->mo_flags &= ~MEMBEROF_FREFINT;
1884                         }
1885                         break;
1886
1887 #if 0
1888                 case MO_REVERSE:
1889                         if ( c->value_int ) {
1890                                 mo->mo_flags |= MEMBEROF_FREVERSE;
1891
1892                         } else {
1893                                 mo->mo_flags &= ~MEMBEROF_FREVERSE;
1894                         }
1895                         break;
1896 #endif
1897
1898                 case MO_GROUP_OC: {
1899                         ObjectClass     *oc = NULL;
1900
1901                         oc = oc_find( c->argv[ 1 ] );
1902                         if ( oc == NULL ) {
1903                                 snprintf( c->cr_msg, sizeof( c->cr_msg ),
1904                                         "unable to find group objectClass=\"%s\"",
1905                                         c->argv[ 1 ] );
1906                                 Debug( LDAP_DEBUG_CONFIG, "%s: %s.\n",
1907                                         c->log, c->cr_msg, 0 );
1908                                 return 1;
1909                         }
1910
1911                         mo->mo_oc_group = oc;
1912                         memberof_make_group_filter( mo );
1913                         } break;
1914
1915                 case MO_MEMBER_AD: {
1916                         AttributeDescription    *ad = NULL;
1917                         const char              *text = NULL;
1918
1919
1920                         rc = slap_str2ad( c->argv[ 1 ], &ad, &text );
1921                         if ( rc != LDAP_SUCCESS ) {
1922                                 snprintf( c->cr_msg, sizeof( c->cr_msg ),
1923                                         "unable to find member attribute=\"%s\": %s (%d)",
1924                                         c->argv[ 1 ], text, rc );
1925                                 Debug( LDAP_DEBUG_CONFIG, "%s: %s.\n",
1926                                         c->log, c->cr_msg, 0 );
1927                                 return 1;
1928                         }
1929
1930                         if ( !is_at_syntax( ad->ad_type, SLAPD_DN_SYNTAX )              /* e.g. "member" */
1931                                 && !is_at_syntax( ad->ad_type, SLAPD_NAMEUID_SYNTAX ) ) /* e.g. "uniqueMember" */
1932                         {
1933                                 snprintf( c->cr_msg, sizeof( c->cr_msg ),
1934                                         "member attribute=\"%s\" must either "
1935                                         "have DN (%s) or nameUID (%s) syntax",
1936                                         c->argv[ 1 ], SLAPD_DN_SYNTAX, SLAPD_NAMEUID_SYNTAX );
1937                                 Debug( LDAP_DEBUG_CONFIG, "%s: %s.\n",
1938                                         c->log, c->cr_msg, 0 );
1939                                 return 1;
1940                         }
1941
1942                         mo->mo_ad_member = ad;
1943                         } break;
1944
1945                 case MO_MEMBER_OF_AD: {
1946                         AttributeDescription    *ad = NULL;
1947                         const char              *text = NULL;
1948
1949
1950                         rc = slap_str2ad( c->argv[ 1 ], &ad, &text );
1951                         if ( rc != LDAP_SUCCESS ) {
1952                                 snprintf( c->cr_msg, sizeof( c->cr_msg ),
1953                                         "unable to find memberof attribute=\"%s\": %s (%d)",
1954                                         c->argv[ 1 ], text, rc );
1955                                 Debug( LDAP_DEBUG_CONFIG, "%s: %s.\n",
1956                                         c->log, c->cr_msg, 0 );
1957                                 return 1;
1958                         }
1959
1960                         if ( !is_at_syntax( ad->ad_type, SLAPD_DN_SYNTAX )              /* e.g. "member" */
1961                                 && !is_at_syntax( ad->ad_type, SLAPD_NAMEUID_SYNTAX ) ) /* e.g. "uniqueMember" */
1962                         {
1963                                 snprintf( c->cr_msg, sizeof( c->cr_msg ),
1964                                         "memberof attribute=\"%s\" must either "
1965                                         "have DN (%s) or nameUID (%s) syntax",
1966                                         c->argv[ 1 ], SLAPD_DN_SYNTAX, SLAPD_NAMEUID_SYNTAX );
1967                                 Debug( LDAP_DEBUG_CONFIG, "%s: %s.\n",
1968                                         c->log, c->cr_msg, 0 );
1969                                 return 1;
1970                         }
1971
1972                         mo->mo_ad_memberof = ad;
1973                         memberof_make_member_filter( mo );
1974                         } break;
1975
1976                 default:
1977                         assert( 0 );
1978                         return 1;
1979                 }
1980         }
1981
1982         return 0;
1983 }
1984
1985 static int
1986 memberof_db_open(
1987         BackendDB       *be,
1988         ConfigReply     *cr )
1989 {
1990         slap_overinst   *on = (slap_overinst *)be->bd_info;
1991         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
1992
1993         int             rc;
1994         const char      *text = NULL;
1995
1996         if( ! mo->mo_ad_memberof ){
1997                 rc = slap_str2ad( SLAPD_MEMBEROF_ATTR, &mo->mo_ad_memberof, &text );
1998                 if ( rc != LDAP_SUCCESS ) {
1999                         Debug( LDAP_DEBUG_ANY, "memberof_db_open: "
2000                                         "unable to find attribute=\"%s\": %s (%d)\n",
2001                                         SLAPD_MEMBEROF_ATTR, text, rc );
2002                         return rc;
2003                 }
2004         }
2005
2006         if( ! mo->mo_ad_member ){
2007                 rc = slap_str2ad( SLAPD_GROUP_ATTR, &mo->mo_ad_member, &text );
2008                 if ( rc != LDAP_SUCCESS ) {
2009                         Debug( LDAP_DEBUG_ANY, "memberof_db_open: "
2010                                         "unable to find attribute=\"%s\": %s (%d)\n",
2011                                         SLAPD_GROUP_ATTR, text, rc );
2012                         return rc;
2013                 }
2014         }
2015
2016         if( ! mo->mo_oc_group ){
2017                 mo->mo_oc_group = oc_find( SLAPD_GROUP_CLASS );
2018                 if ( mo->mo_oc_group == NULL ) {
2019                         Debug( LDAP_DEBUG_ANY,
2020                                         "memberof_db_open: "
2021                                         "unable to find objectClass=\"%s\"\n",
2022                                         SLAPD_GROUP_CLASS, 0, 0 );
2023                         return 1;
2024                 }
2025         }
2026
2027         if ( BER_BVISNULL( &mo->mo_dn ) && !BER_BVISNULL( &be->be_rootdn ) ) {
2028                 ber_dupbv( &mo->mo_dn, &be->be_rootdn );
2029                 ber_dupbv( &mo->mo_ndn, &be->be_rootndn );
2030         }
2031
2032         if ( BER_BVISNULL( &mo->mo_groupFilterstr ) ) {
2033                 memberof_make_group_filter( mo );
2034         }
2035
2036         if ( BER_BVISNULL( &mo->mo_memberFilterstr ) ) {
2037                 memberof_make_member_filter( mo );
2038         }
2039
2040         return 0;
2041 }
2042
2043 static int
2044 memberof_db_destroy(
2045         BackendDB       *be,
2046         ConfigReply     *cr )
2047 {
2048         slap_overinst   *on = (slap_overinst *)be->bd_info;
2049         memberof_t      *mo = (memberof_t *)on->on_bi.bi_private;
2050
2051         if ( mo ) {
2052                 if ( !BER_BVISNULL( &mo->mo_dn ) ) {
2053                         ber_memfree( mo->mo_dn.bv_val );
2054                         ber_memfree( mo->mo_ndn.bv_val );
2055                 }
2056
2057                 if ( !BER_BVISNULL( &mo->mo_groupFilterstr ) ) {
2058                         ber_memfree( mo->mo_groupFilterstr.bv_val );
2059                 }
2060
2061                 if ( !BER_BVISNULL( &mo->mo_memberFilterstr ) ) {
2062                         ber_memfree( mo->mo_memberFilterstr.bv_val );
2063                 }
2064
2065                 ber_memfree( mo );
2066         }
2067
2068         return 0;
2069 }
2070
2071 /* unused */
2072 static AttributeDescription     *ad_memberOf;
2073
2074 static struct {
2075         char    *desc;
2076         AttributeDescription **adp;
2077 } as[] = {
2078         { "( 1.2.840.113556.1.2.102 "
2079                 "NAME 'memberOf' "
2080                 "DESC 'Group that the entry belongs to' "
2081                 "SYNTAX '1.3.6.1.4.1.1466.115.121.1.12' "
2082                 "EQUALITY distinguishedNameMatch "      /* added */
2083                 "USAGE dSAOperation "                   /* added; questioned */
2084                 /* "NO-USER-MODIFICATION " */           /* add? */
2085                 "X-ORIGIN 'iPlanet Delegated Administrator' )",
2086                 &ad_memberOf },
2087         { NULL }
2088 };
2089
2090 #if SLAPD_OVER_MEMBEROF == SLAPD_MOD_DYNAMIC
2091 static
2092 #endif /* SLAPD_OVER_MEMBEROF == SLAPD_MOD_DYNAMIC */
2093 int
2094 memberof_initialize( void )
2095 {
2096         int                     code, i;
2097
2098         for ( i = 0; as[ i ].desc != NULL; i++ ) {
2099                 code = register_at( as[ i ].desc, as[ i ].adp, 0 );
2100                 if ( code ) {
2101                         Debug( LDAP_DEBUG_ANY,
2102                                 "memberof_initialize: register_at #%d failed\n",
2103                                 i, 0, 0 );
2104                         return code;
2105                 }
2106         }
2107
2108         memberof.on_bi.bi_type = "memberof";
2109
2110         memberof.on_bi.bi_db_init = memberof_db_init;
2111         memberof.on_bi.bi_db_open = memberof_db_open;
2112         memberof.on_bi.bi_db_destroy = memberof_db_destroy;
2113
2114         memberof.on_bi.bi_op_add = memberof_op_add;
2115         memberof.on_bi.bi_op_delete = memberof_op_delete;
2116         memberof.on_bi.bi_op_modify = memberof_op_modify;
2117         memberof.on_bi.bi_op_modrdn = memberof_op_modrdn;
2118
2119         memberof.on_bi.bi_cf_ocs = mo_ocs;
2120
2121         code = config_register_schema( mo_cfg, mo_ocs );
2122         if ( code ) return code;
2123
2124         return overlay_register( &memberof );
2125 }
2126
2127 #if SLAPD_OVER_MEMBEROF == SLAPD_MOD_DYNAMIC
2128 int
2129 init_module( int argc, char *argv[] )
2130 {
2131         return memberof_initialize();
2132 }
2133 #endif /* SLAPD_OVER_MEMBEROF == SLAPD_MOD_DYNAMIC */
2134
2135 #endif /* SLAPD_OVER_MEMBEROF */