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; lsc[ 0 ] != NULL; ++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[ 0 ]->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(( "backend", LDAP_LEVEL_DETAIL1,
 131                                         "[rw] compareDn: \"%s\" -> \"%s\"\n",
 132                                         dn->bv_val, mdn ));
 133 #else /* !NEW_LOGGING */
 134                         Debug( LDAP_DEBUG_ARGS,
 135                                         "rw> compareDn: \"%s\" -> \"%s\"\n%s",
 136                                         dn->bv_val, mdn, "" );
 137 #endif /* !NEW_LOGGING */
 138                         break;
 139
 140                 case REWRITE_REGEXEC_UNWILLING:
 141                         send_ldap_result( conn, op, LDAP_UNWILLING_TO_PERFORM,
 142                                         NULL, "Unwilling to perform",
 143                                         NULL, NULL );
 144                         return -1;
 145
 146                 case REWRITE_REGEXEC_ERR:
 147                         send_ldap_result( conn, op, LDAP_OPERATIONS_ERROR,
 148                                         NULL, "Operations error",
 149                                         NULL, NULL );
 150                         return -1;
 151                 }
 152
 153                 /*
 154                  * if attr is objectClass, try to remap the value
 155                  */
 156                 if ( ava->aa_desc->ad_type->sat_oid
 157                         == slap_schema.si_ad_objectClass->ad_type->sat_oid ) {
 158                         ldap_back_map( &li->targets[ i ]->oc_map,
 159                                         &ava->aa_value, &mapped_value, 0 );
 160
 161                         if ( mapped_value.bv_val == NULL ) {
 162                                 lsc[ 0 ]->candidate = META_NOT_CANDIDATE;
 163                                 continue;
 164                         }
 165                 /*
 166                  * else try to remap the attribute
 167                  */
 168                 } else {
 169                         ldap_back_map( &li->targets[ i ]->at_map,
 170                                 &ava->aa_desc->ad_cname, &mapped_attr, 0 );
 171                         if ( mapped_attr.bv_val == NULL ) {
 172                                 lsc[ 0 ]->candidate = META_NOT_CANDIDATE;
 173                                 continue;
 174                         }
 175                 }
 176
 177                 /*
 178                  * the compare op is spawned across the targets and the first
 179                  * that returns determines the result; a constraint on unicity
 180                  * of the result ought to be enforced
 181                  */
 182                 msgid[ i ] = ldap_compare( lc->conns[ i ]->ld, mdn,
 183                                 mapped_attr.bv_val, mapped_value.bv_val );
 184                 if ( msgid[ i ] == -1 ) {
 185                         lsc[ 0 ]->candidate = META_NOT_CANDIDATE;
 186                         continue;
 187                 }
 188
 189                 if ( mdn != dn->bv_val ) {
 190                         free( mdn );
 191                 }
 192                 if ( mapped_attr.bv_val != ava->aa_desc->ad_cname.bv_val ) {
 193                         free( mapped_attr.bv_val );
 194                 }
 195                 if ( mapped_value.bv_val != ava->aa_value.bv_val ) {
 196                         free( mapped_value.bv_val );
 197                 }
 198
 199                 ++candidates;
 200         }
 201
 202         /*
 203          * wait for replies
 204          */
 205         for ( rc = 0, count = 0; candidates > 0; ) {
 206
 207                 /*
 208                  * FIXME: should we check for abandon?
 209                  */
 210                 for ( i = 0, lsc = lc->conns; lsc[ 0 ] != NULL; lsc++, i++ ) {
 211                         int lrc;
 212                         LDAPMessage *res = NULL;
 213
 214                         if ( lsc[ 0 ]->candidate != META_CANDIDATE ) {
 215                                 continue;
 216                         }
 217
 218                         lrc = ldap_result( lsc[ 0 ]->ld, msgid[ i ],
 219                                         0, NULL, &res );
 220
 221                         if ( lrc == 0 ) {
 222                                 /*
 223                                  * FIXME: should we yield?
 224                                  */
 225                                 if ( res ) {
 226                                         ldap_msgfree( res );
 227                                 }
 228                                 continue;
 229                         } else if ( lrc == LDAP_RES_COMPARE ) {
 230                                 if ( count > 0 ) {
 231                                         rres = LDAP_OPERATIONS_ERROR;
 232                                         rc = -1;
 233                                         goto finish;
 234                                 }
 235
 236                                 cres = ldap_result2error( lsc[ 0 ]->ld,
 237                                                 res, 1 );
 238                                 switch ( cres ) {
 239                                 case LDAP_COMPARE_TRUE:
 240                                 case LDAP_COMPARE_FALSE:
 241
 242                                         /*
 243                                          * true or flase, got it;
 244                                          * sending to cache ...
 245                                          */
 246                                         if ( li->cache.ttl != META_DNCACHE_DISABLED ) {
 247                                                 ( void )meta_dncache_update_entry( &li->cache, ndn, i );
 248                                         }
 249
 250                                         count++;
 251                                         rc = 0;
 252                                         break;
 253
 254                                 default:
 255                                         rres = ldap_back_map_result( cres );
 256
 257                                         if ( err != NULL ) {
 258                                                 free( err );
 259                                         }
 260                                         ldap_get_option( lsc[ 0 ]->ld,
 261                                                 LDAP_OPT_ERROR_STRING, &err );
 262
 263                                         if ( match != NULL ) {
 264                                                 free( match );
 265                                         }
 266                                         ldap_get_option( lsc[ 0 ]->ld,
 267                                                 LDAP_OPT_MATCHED_DN, &match );
 268
 269                                         last = i;
 270                                         break;
 271                                 }
 272                                 lsc[ 0 ]->candidate = META_NOT_CANDIDATE;
 273                                 --candidates;
 274                         } else {
 275                                 lsc[ 0 ]->candidate = META_NOT_CANDIDATE;
 276                                 --candidates;
 277                                 if ( res ) {
 278                                         ldap_msgfree( res );
 279                                 }
 280                                 break;
 281                         }
 282                 }
 283         }
 284
 285 finish:;
 286
 287         /*
 288          * Rewrite the matched portion of the search base, if required
 289          *
 290          * FIXME: only the last one gets caught!
 291          */
 292         if ( count == 1 ) {
 293                 if ( match != NULL ) {
 294                         free( match );
 295                         match = NULL;
 296                 }
 297
 298                 /*
 299                  * the result of the compare is assigned to the res code
 300                  * that will be returned
 301                  */
 302                 rres = cres;
 303
 304         } else if ( match != NULL ) {
 305
 306                 /*
 307                  * At least one compare failed with matched portion,
 308                  * and none was successful
 309                  */
 310                 switch ( rewrite_session( li->targets[ last ]->rwinfo,
 311                                         "matchedDn", match, conn, &mmatch ) ) {
 312                 case REWRITE_REGEXEC_OK:
 313                         if ( mmatch == NULL ) {
 314                                 mmatch = ( char * )match;
 315                         }
 316 #ifdef NEW_LOGGING
 317                         LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
 318                                         "[rw] matchedDn: \"%s\" -> \"%s\"\n",
 319                                         match, mmatch ));
 320 #else /* !NEW_LOGGING */
 321                         Debug( LDAP_DEBUG_ARGS, "rw> matchedDn:"
 322                                         " \"%s\" -> \"%s\"\n%s",
 323                                         match, mmatch, "" );
 324 #endif /* !NEW_LOGGING */
 325                         break;
 326
 327
 328                 case REWRITE_REGEXEC_UNWILLING:
 329                         send_ldap_result( conn, op, LDAP_UNWILLING_TO_PERFORM,
 330                                         NULL, "Unwilling to perform",
 331                                         NULL, NULL );
 332                         rc = -1;
 333                         goto cleanup;
 334
 335                 case REWRITE_REGEXEC_ERR:
 336                         send_ldap_result( conn, op, LDAP_OPERATIONS_ERROR,
 337                                         NULL, "Operations error",
 338                                         NULL, NULL );
 339                         rc = -1;
 340                         goto cleanup;
 341                 }
 342         }
 343
 344         send_ldap_result( conn, op, rres, mmatch, err, NULL, NULL );
 345
 346 cleanup:;
 347         if ( match != NULL ) {
 348                 if ( mmatch != match ) {
 349                         free( mmatch );
 350                 }
 351                 free( match );
 352         }
 353
 354         if ( msgid ) {
 355                 free( msgid );
 356         }
 357
 358         return rc;
 359 }
 360