git.sur5r.net Git - openldap/blob - servers/slapd/back-meta/compare.c

   1 /*
   2  * Copyright 1998-2002 The OpenLDAP Foundation, All Rights Reserved.
   3  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
   4  *
   5  * Copyright 2001, Pierangelo Masarati, All rights reserved. <ando@sys-net.it>
   6  *
   7  * This work has been developed to fulfill the requirements
   8  * of SysNet s.n.c. <http:www.sys-net.it> and it has been donated
   9  * to the OpenLDAP Foundation in the hope that it may be useful
  10  * to the Open Source community, but WITHOUT ANY WARRANTY.
  11  *
  12  * Permission is granted to anyone to use this software for any purpose
  13  * on any computer system, and to alter it and redistribute it, subject
  14  * to the following restrictions:
  15  *
  16  * 1. The author and SysNet s.n.c. are not responsible for the consequences
  17  *    of use of this software, no matter how awful, even if they arise from
  18  *    flaws in it.
  19  *
  20  * 2. The origin of this software must not be misrepresented, either by
  21  *    explicit claim or by omission.  Since few users ever read sources,
  22  *    credits should appear in the documentation.
  23  *
  24  * 3. Altered versions must be plainly marked as such, and must not be
  25  *    misrepresented as being the original software.  Since few users
  26  *    ever read sources, credits should appear in the documentation.
  27  *    SysNet s.n.c. cannot be responsible for the consequences of the
  28  *    alterations.
  29  *
  30  * 4. This notice may not be removed or altered.
  31  *
  32  *
  33  * This software is based on the backend back-ldap, implemented
  34  * by Howard Chu <hyc@highlandsun.com>, and modified by Mark Valence
  35  * <kurash@sassafras.com>, Pierangelo Masarati <ando@sys-net.it> and other
  36  * contributors. The contribution of the original software to the present
  37  * implementation is acknowledged in this copyright statement.
  38  *
  39  * A special acknowledgement goes to Howard for the overall architecture
  40  * (and for borrowing large pieces of code), and to Mark, who implemented
  41  * from scratch the attribute/objectclass mapping.
  42  *
  43  * The original copyright statement follows.
  44  *
  45  * Copyright 1999, Howard Chu, All rights reserved. <hyc@highlandsun.com>
  46  *
  47  * Permission is granted to anyone to use this software for any purpose
  48  * on any computer system, and to alter it and redistribute it, subject
  49  * to the following restrictions:
  50  *
  51  * 1. The author is not responsible for the consequences of use of this
  52  *    software, no matter how awful, even if they arise from flaws in it.
  53  *
  54  * 2. The origin of this software must not be misrepresented, either by
  55  *    explicit claim or by omission.  Since few users ever read sources,
  56  *    credits should appear in the documentation.
  57  *
  58  * 3. Altered versions must be plainly marked as such, and must not be
  59  *    misrepresented as being the original software.  Since few users
  60  *    ever read sources, credits should appear in the
  61  *    documentation.
  62  *
  63  * 4. This notice may not be removed or altered.
  64  *
  65  */
  66
  67 #include "portable.h"
  68
  69 #include <stdio.h>
  70
  71 #include <ac/string.h>
  72 #include <ac/socket.h>
  73
  74 #include "slap.h"
  75 #include "../back-ldap/back-ldap.h"
  76 #include "back-meta.h"
  77
  78 int
  79 meta_back_compare(
  80                 Backend                 *be,
  81                 Connection              *conn,
  82                 Operation               *op,
  83                 struct berval           *dn,
  84                 struct berval           *ndn,
  85                 AttributeAssertion      *ava
  86 )
  87 {
  88         struct metainfo *li = ( struct metainfo * )be->be_private;
  89         struct metaconn *lc;
  90         struct metasingleconn *lsc;
  91         char *match = NULL, *err = NULL, *mmatch = NULL;
  92         int candidates = 0, last = 0, i, count, rc;
  93         int cres = LDAP_SUCCESS, rres = LDAP_SUCCESS;
  94         int *msgid;
  95
  96         lc = meta_back_getconn( li, conn, op, META_OP_ALLOW_MULTIPLE,
  97                         ndn, NULL );
  98         if ( !lc || !meta_back_dobind( lc, op ) ) {
  99                 return -1;
 100         }
 101
 102         msgid = ch_calloc( sizeof( int ), li->ntargets );
 103         if ( msgid == NULL ) {
 104                 return -1;
 105         }
 106
 107         /*
 108          * start an asynchronous compare for each candidate target
 109          */
 110         for ( i = 0, lsc = lc->conns; !META_LAST(lsc); ++i, ++lsc ) {
 111                 char *mdn = NULL;
 112                 struct berval mapped_attr = ava->aa_desc->ad_cname;
 113                 struct berval mapped_value = ava->aa_value;
 114
 115                 if ( lsc->candidate != META_CANDIDATE ) {
 116                         continue;
 117                 }
 118
 119                 /*
 120                  * Rewrite the compare dn, if needed
 121                  */
 122                 switch ( rewrite_session( li->targets[ i ]->rwinfo,
 123                                         "compareDn",
 124                                         dn->bv_val, conn, &mdn ) ) {
 125                 case REWRITE_REGEXEC_OK:
 126                         if ( mdn == NULL ) {
 127                                 mdn = ( char * )dn->bv_val;
 128                         }
 129 #ifdef NEW_LOGGING
 130                         LDAP_LOG( BACK_META, DETAIL1,
 131                                 "[rw] compareDn: \"%s\" -> \"%s\"\n", dn->bv_val, mdn, 0 );
 132 #else /* !NEW_LOGGING */
 133                         Debug( LDAP_DEBUG_ARGS,
 134                                         "rw> compareDn: \"%s\" -> \"%s\"\n%s",
 135                                         dn->bv_val, mdn, "" );
 136 #endif /* !NEW_LOGGING */
 137                         break;
 138
 139                 case REWRITE_REGEXEC_UNWILLING:
 140                         send_ldap_result( conn, op, LDAP_UNWILLING_TO_PERFORM,
 141                                         NULL, "Operation not allowed",
 142                                         NULL, NULL );
 143                         return -1;
 144
 145                 case REWRITE_REGEXEC_ERR:
 146                         send_ldap_result( conn, op,  LDAP_OTHER,
 147                                         NULL, "Rewrite error",
 148                                         NULL, NULL );
 149                         return -1;
 150                 }
 151
 152                 /*
 153                  * if attr is objectClass, try to remap the value
 154                  */
 155                 if ( ava->aa_desc->ad_type->sat_oid
 156                         == slap_schema.si_ad_objectClass->ad_type->sat_oid ) {
 157                         ldap_back_map( &li->targets[ i ]->oc_map,
 158                                         &ava->aa_value, &mapped_value, 0 );
 159
 160                         if ( mapped_value.bv_val == NULL ) {
 161                                 lsc->candidate = META_NOT_CANDIDATE;
 162                                 continue;
 163                         }
 164                 /*
 165                  * else try to remap the attribute
 166                  */
 167                 } else {
 168                         ldap_back_map( &li->targets[ i ]->at_map,
 169                                 &ava->aa_desc->ad_cname, &mapped_attr, 0 );
 170                         if ( mapped_attr.bv_val == NULL ) {
 171                                 lsc->candidate = META_NOT_CANDIDATE;
 172                                 continue;
 173                         }
 174                 }
 175
 176                 /*
 177                  * the compare op is spawned across the targets and the first
 178                  * that returns determines the result; a constraint on unicity
 179                  * of the result ought to be enforced
 180                  */
 181                 msgid[ i ] = ldap_compare( lc->conns[ i ].ld, mdn,
 182                                 mapped_attr.bv_val, mapped_value.bv_val );
 183                 if ( msgid[ i ] == -1 ) {
 184                         lsc->candidate = META_NOT_CANDIDATE;
 185                         continue;
 186                 }
 187
 188                 if ( mdn != dn->bv_val ) {
 189                         free( mdn );
 190                 }
 191                 if ( mapped_attr.bv_val != ava->aa_desc->ad_cname.bv_val ) {
 192                         free( mapped_attr.bv_val );
 193                 }
 194                 if ( mapped_value.bv_val != ava->aa_value.bv_val ) {
 195                         free( mapped_value.bv_val );
 196                 }
 197
 198                 ++candidates;
 199         }
 200
 201         /*
 202          * wait for replies
 203          */
 204         for ( rc = 0, count = 0; candidates > 0; ) {
 205
 206                 /*
 207                  * FIXME: should we check for abandon?
 208                  */
 209                 for ( i = 0, lsc = lc->conns; !META_LAST(lsc); lsc++, i++ ) {
 210                         int lrc;
 211                         LDAPMessage *res = NULL;
 212
 213                         if ( lsc->candidate != META_CANDIDATE ) {
 214                                 continue;
 215                         }
 216
 217                         lrc = ldap_result( lsc->ld, msgid[ i ],
 218                                         0, NULL, &res );
 219
 220                         if ( lrc == 0 ) {
 221                                 /*
 222                                  * FIXME: should we yield?
 223                                  */
 224                                 if ( res ) {
 225                                         ldap_msgfree( res );
 226                                 }
 227                                 continue;
 228                         } else if ( lrc == LDAP_RES_COMPARE ) {
 229                                 if ( count > 0 ) {
 230                                         rres = LDAP_OTHER;
 231                                         rc = -1;
 232                                         goto finish;
 233                                 }
 234
 235                                 cres = ldap_result2error( lsc->ld, res, 1 );
 236                                 switch ( cres ) {
 237                                 case LDAP_COMPARE_TRUE:
 238                                 case LDAP_COMPARE_FALSE:
 239
 240                                         /*
 241                                          * true or flase, got it;
 242                                          * sending to cache ...
 243                                          */
 244                                         if ( li->cache.ttl != META_DNCACHE_DISABLED ) {
 245                                                 ( void )meta_dncache_update_entry( &li->cache, ndn, i );
 246                                         }
 247
 248                                         count++;
 249                                         rc = 0;
 250                                         break;
 251
 252                                 default:
 253                                         rres = ldap_back_map_result( cres );
 254
 255                                         if ( err != NULL ) {
 256                                                 free( err );
 257                                         }
 258                                         ldap_get_option( lsc->ld,
 259                                                 LDAP_OPT_ERROR_STRING, &err );
 260
 261                                         if ( match != NULL ) {
 262                                                 free( match );
 263                                         }
 264                                         ldap_get_option( lsc->ld,
 265                                                 LDAP_OPT_MATCHED_DN, &match );
 266
 267                                         last = i;
 268                                         break;
 269                                 }
 270                                 lsc->candidate = META_NOT_CANDIDATE;
 271                                 --candidates;
 272                         } else {
 273                                 lsc->candidate = META_NOT_CANDIDATE;
 274                                 --candidates;
 275                                 if ( res ) {
 276                                         ldap_msgfree( res );
 277                                 }
 278                                 break;
 279                         }
 280                 }
 281         }
 282
 283 finish:;
 284
 285         /*
 286          * Rewrite the matched portion of the search base, if required
 287          *
 288          * FIXME: only the last one gets caught!
 289          */
 290         if ( count == 1 ) {
 291                 if ( match != NULL ) {
 292                         free( match );
 293                         match = NULL;
 294                 }
 295
 296                 /*
 297                  * the result of the compare is assigned to the res code
 298                  * that will be returned
 299                  */
 300                 rres = cres;
 301
 302         } else if ( match != NULL ) {
 303
 304                 /*
 305                  * At least one compare failed with matched portion,
 306                  * and none was successful
 307                  */
 308                 switch ( rewrite_session( li->targets[ last ]->rwinfo,
 309                                         "matchedDn", match, conn, &mmatch ) ) {
 310                 case REWRITE_REGEXEC_OK:
 311                         if ( mmatch == NULL ) {
 312                                 mmatch = ( char * )match;
 313                         }
 314 #ifdef NEW_LOGGING
 315                         LDAP_LOG( BACK_META, DETAIL1,
 316                                 "[rw] matchedDn: \"%s\" -> \"%s\"\n", match, mmatch, 0 );
 317 #else /* !NEW_LOGGING */
 318                         Debug( LDAP_DEBUG_ARGS, "rw> matchedDn:"
 319                                         " \"%s\" -> \"%s\"\n%s",
 320                                         match, mmatch, "" );
 321 #endif /* !NEW_LOGGING */
 322                         break;
 323
 324
 325                 case REWRITE_REGEXEC_UNWILLING:
 326                         send_ldap_result( conn, op, LDAP_UNWILLING_TO_PERFORM,
 327                                         NULL, "Operation not allowed",
 328                                         NULL, NULL );
 329                         rc = -1;
 330                         goto cleanup;
 331
 332                 case REWRITE_REGEXEC_ERR:
 333                         send_ldap_result( conn, op, LDAP_OTHER,
 334                                         NULL, "Rewrite error",
 335                                         NULL, NULL );
 336                         rc = -1;
 337                         goto cleanup;
 338                 }
 339         }
 340
 341         send_ldap_result( conn, op, rres, mmatch, err, NULL, NULL );
 342
 343 cleanup:;
 344         if ( match != NULL ) {
 345                 if ( mmatch != match ) {
 346                         free( mmatch );
 347                 }
 348                 free( match );
 349         }
 350
 351         if ( msgid ) {
 352                 free( msgid );
 353         }
 354
 355         return rc;
 356 }
 357