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

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