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