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