]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/compare.c
More ITS#6532: Support (:UUIDOrderingMatch:=foo)
[openldap] / servers / slapd / compare.c
index 506e34736b544fe232de94023956b90d182bdfc8..bc62375a470ed0fe23fb6607b86bc3e6ac962517 100644 (file)
@@ -1,7 +1,7 @@
 /* $OpenLDAP$ */
 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
  *
- * Copyright 1998-2004 The OpenLDAP Foundation.
+ * Copyright 1998-2011 The OpenLDAP Foundation.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
 #include <ac/string.h>
 
 #include "slap.h"
-#ifdef LDAP_SLAPI
-#include "slapi/slapi.h"
-#endif
-
-static int compare_entry(
-       Operation *op,
-       Entry *e,
-       AttributeAssertion *ava );
 
 int
 do_compare(
@@ -47,11 +39,10 @@ do_compare(
        struct berval dn = BER_BVNULL;
        struct berval desc = BER_BVNULL;
        struct berval value = BER_BVNULL;
-       AttributeAssertion ava = { NULL, BER_BVNULL };
+       AttributeAssertion ava = ATTRIBUTEASSERTION_INIT;
 
-       ava.aa_desc = NULL;
-
-       Debug( LDAP_DEBUG_TRACE, "do_compare\n", 0, 0, 0 );
+       Debug( LDAP_DEBUG_TRACE, "%s do_compare\n",
+               op->o_log_prefix, 0, 0 );
        /*
         * Parse the compare request.  It looks like this:
         *
@@ -65,41 +56,55 @@ do_compare(
         */
 
        if ( ber_scanf( op->o_ber, "{m" /*}*/, &dn ) == LBER_ERROR ) {
-               Debug( LDAP_DEBUG_ANY, "ber_scanf failed\n", 0, 0, 0 );
+               Debug( LDAP_DEBUG_ANY, "%s do_compare: ber_scanf failed\n",
+                       op->o_log_prefix, 0, 0 );
                send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
                return SLAPD_DISCONNECT;
        }
 
        if ( ber_scanf( op->o_ber, "{mm}", &desc, &value ) == LBER_ERROR ) {
-               Debug( LDAP_DEBUG_ANY, "do_compare: get ava failed\n", 0, 0, 0 );
+               Debug( LDAP_DEBUG_ANY, "%s do_compare: get ava failed\n",
+                       op->o_log_prefix, 0, 0 );
                send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
                return SLAPD_DISCONNECT;
        }
 
        if ( ber_scanf( op->o_ber, /*{*/ "}" ) == LBER_ERROR ) {
-               Debug( LDAP_DEBUG_ANY, "ber_scanf failed\n", 0, 0, 0 );
+               Debug( LDAP_DEBUG_ANY, "%s do_compare: ber_scanf failed\n",
+                       op->o_log_prefix, 0, 0 );
                send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
                return SLAPD_DISCONNECT;
        }
 
        if( get_ctrls( op, rs, 1 ) != LDAP_SUCCESS ) {
-               Debug( LDAP_DEBUG_ANY, "do_compare: get_ctrls failed\n", 0, 0, 0 );
+               Debug( LDAP_DEBUG_ANY, "%s do_compare: get_ctrls failed\n",
+                       op->o_log_prefix, 0, 0 );
                goto cleanup;
        } 
 
        rs->sr_err = dnPrettyNormal( NULL, &dn, &op->o_req_dn, &op->o_req_ndn,
                op->o_tmpmemctx );
        if( rs->sr_err != LDAP_SUCCESS ) {
-               Debug( LDAP_DEBUG_ANY,
-                       "do_compare: invalid dn (%s)\n", dn.bv_val, 0, 0 );
+               Debug( LDAP_DEBUG_ANY, "%s do_compare: invalid dn (%s)\n",
+                       op->o_log_prefix, dn.bv_val, 0 );
                send_ldap_error( op, rs, LDAP_INVALID_DN_SYNTAX, "invalid DN" );
                goto cleanup;
        }
 
+       Statslog( LDAP_DEBUG_STATS,
+               "%s CMP dn=\"%s\" attr=\"%s\"\n",
+               op->o_log_prefix, op->o_req_dn.bv_val,
+               desc.bv_val, 0, 0 );
+
        rs->sr_err = slap_bv2ad( &desc, &ava.aa_desc, &rs->sr_text );
        if( rs->sr_err != LDAP_SUCCESS ) {
-               send_ldap_result( op, rs );
-               goto cleanup;
+               rs->sr_err = slap_bv2undef_ad( &desc, &ava.aa_desc,
+                               &rs->sr_text,
+                               SLAP_AD_PROXIED|SLAP_AD_NOINSERT );
+               if( rs->sr_err != LDAP_SUCCESS ) {
+                       send_ldap_result( op, rs );
+                       goto cleanup;
+               }
        }
 
        rs->sr_err = asserted_value_validate_normalize( ava.aa_desc,
@@ -113,13 +118,18 @@ do_compare(
 
        op->orc_ava = &ava;
 
+       Debug( LDAP_DEBUG_ARGS,
+               "do_compare: dn (%s) attr (%s) value (%s)\n",
+               op->o_req_dn.bv_val,
+               ava.aa_desc->ad_cname.bv_val, ava.aa_value.bv_val );
+
        op->o_bd = frontendDB;
        rs->sr_err = frontendDB->be_compare( op, rs );
 
 cleanup:;
        op->o_tmpfree( op->o_req_dn.bv_val, op->o_tmpmemctx );
        op->o_tmpfree( op->o_req_ndn.bv_val, op->o_tmpmemctx );
-       if ( ava.aa_value.bv_val ) {
+       if ( !BER_BVISNULL( &ava.aa_value ) ) {
                op->o_tmpfree( ava.aa_value.bv_val, op->o_tmpmemctx );
        }
 
@@ -129,21 +139,11 @@ cleanup:;
 int
 fe_op_compare( Operation *op, SlapReply *rs )
 {
-       Entry *entry = NULL;
-       int manageDSAit;
-       AttributeAssertion ava = *op->orc_ava;
+       Entry                   *entry = NULL;
+       AttributeAssertion      *ava = op->orc_ava;
+       BackendDB               *bd = op->o_bd;
 
        if( strcasecmp( op->o_req_ndn.bv_val, LDAP_ROOT_DSE ) == 0 ) {
-               Debug( LDAP_DEBUG_ARGS,
-                       "do_compare: dn (%s) attr (%s) value (%s)\n",
-                       op->o_req_dn.bv_val,
-                       ava.aa_desc->ad_cname.bv_val, ava.aa_value.bv_val );
-
-               Statslog( LDAP_DEBUG_STATS,
-                       "%s CMP dn=\"%s\" attr=\"%s\"\n",
-                       op->o_log_prefix, op->o_req_dn.bv_val,
-                       ava.aa_desc->ad_cname.bv_val, 0, 0 );
-
                if( backend_check_restrictions( op, rs, NULL ) != LDAP_SUCCESS ) {
                        send_ldap_result( op, rs );
                        goto cleanup;
@@ -156,15 +156,6 @@ fe_op_compare( Operation *op, SlapReply *rs )
                }
 
        } else if ( bvmatch( &op->o_req_ndn, &frontendDB->be_schemandn ) ) {
-               Debug( LDAP_DEBUG_ARGS, "do_compare: dn (%s) attr (%s) value (%s)\n",
-                       op->o_req_dn.bv_val,
-                       ava.aa_desc->ad_cname.bv_val, ava.aa_value.bv_val );
-
-               Statslog( LDAP_DEBUG_STATS,
-                       "%s CMP dn=\"%s\" attr=\"%s\"\n",
-                       op->o_log_prefix, op->o_req_dn.bv_val,
-                       ava.aa_desc->ad_cname.bv_val, 0, 0 );
-
                if( backend_check_restrictions( op, rs, NULL ) != LDAP_SUCCESS ) {
                        send_ldap_result( op, rs );
                        rs->sr_err = 0;
@@ -180,7 +171,7 @@ fe_op_compare( Operation *op, SlapReply *rs )
        }
 
        if( entry ) {
-               rs->sr_err = compare_entry( op, entry, &ava );
+               rs->sr_err = slap_compare_entry( op, entry, ava );
                entry_free( entry );
 
                send_ldap_result( op, rs );
@@ -194,20 +185,19 @@ fe_op_compare( Operation *op, SlapReply *rs )
                goto cleanup;
        }
 
-       manageDSAit = get_manageDSAit( op );
-
        /*
         * We could be serving multiple database backends.  Select the
         * appropriate one, or send a referral to our "referral server"
         * if we don't hold it.
         */
-       op->o_bd = select_backend( &op->o_req_ndn, manageDSAit, 0 );
+       op->o_bd = select_backend( &op->o_req_ndn, 0 );
        if ( op->o_bd == NULL ) {
                rs->sr_ref = referral_rewrite( default_referral,
                        NULL, &op->o_req_dn, LDAP_SCOPE_DEFAULT );
 
                rs->sr_err = LDAP_REFERRAL;
                if (!rs->sr_ref) rs->sr_ref = default_referral;
+               op->o_bd = bd;
                send_ldap_result( op, rs );
 
                if (rs->sr_ref != default_referral) ber_bvarray_free( rs->sr_ref );
@@ -226,119 +216,166 @@ fe_op_compare( Operation *op, SlapReply *rs )
                goto cleanup;
        }
 
-       Debug( LDAP_DEBUG_ARGS, "do_compare: dn (%s) attr (%s) value (%s)\n",
-           op->o_req_dn.bv_val,
-               ava.aa_desc->ad_cname.bv_val, ava.aa_value.bv_val );
-
-       Statslog( LDAP_DEBUG_STATS, "%s CMP dn=\"%s\" attr=\"%s\"\n",
-               op->o_log_prefix, op->o_req_dn.bv_val,
-               ava.aa_desc->ad_cname.bv_val, 0, 0 );
-
-#if defined( LDAP_SLAPI )
-#define        pb      op->o_pb
-       if ( pb ) {
-               slapi_int_pblock_set_operation( pb, op );
-               slapi_pblock_set( pb, SLAPI_COMPARE_TARGET, (void *)op->o_req_dn.bv_val );
-               slapi_pblock_set( pb, SLAPI_MANAGEDSAIT, (void *)manageDSAit );
-               slapi_pblock_set( pb, SLAPI_COMPARE_TYPE, (void *)ava.aa_desc->ad_cname.bv_val );
-               slapi_pblock_set( pb, SLAPI_COMPARE_VALUE, (void *)&ava.aa_value );
-
-               rs->sr_err = slapi_int_call_plugins( op->o_bd,
-                       SLAPI_PLUGIN_PRE_COMPARE_FN, pb );
-               if ( rs->sr_err < 0 ) {
-                       /*
-                        * A preoperation plugin failure will abort the
-                        * entire operation.
-                        */
-                       Debug(LDAP_DEBUG_TRACE,
-                               "do_compare: compare preoperation plugin failed\n",
-                               0, 0, 0);
-                       if ( ( slapi_pblock_get( op->o_pb, SLAPI_RESULT_CODE,
-                               (void *)&rs->sr_err ) != 0 ) || rs->sr_err == LDAP_SUCCESS )
-                       {
-                               rs->sr_err = LDAP_OTHER;
-                       }
-                       goto cleanup;
-               }
-       }
-#endif /* defined( LDAP_SLAPI ) */
+       if ( SLAP_SHADOW(op->o_bd) && get_dontUseCopy(op) ) {
+               /* don't use shadow copy */
+               send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
+                       "copy not used" );
 
-       op->orc_ava = &ava;
-       if ( ava.aa_desc == slap_schema.si_ad_entryDN ) {
+       } else if ( ava->aa_desc == slap_schema.si_ad_entryDN ) {
                send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
                        "entryDN compare not supported" );
 
-       } else if ( ava.aa_desc == slap_schema.si_ad_subschemaSubentry ) {
+       } else if ( ava->aa_desc == slap_schema.si_ad_subschemaSubentry ) {
                send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
                        "subschemaSubentry compare not supported" );
 
-       } else if ( ava.aa_desc == slap_schema.si_ad_hasSubordinates
+#ifndef SLAP_COMPARE_IN_FRONTEND
+       } else if ( ava->aa_desc == slap_schema.si_ad_hasSubordinates
                && op->o_bd->be_has_subordinates )
        {
                int     rc, hasSubordinates = LDAP_SUCCESS;
 
                rc = be_entry_get_rw( op, &op->o_req_ndn, NULL, NULL, 0, &entry );
                if ( rc == 0 && entry ) {
-                       rc = op->o_bd->be_has_subordinates( op, entry,
-                               &hasSubordinates );
-                       be_entry_release_r( op, entry );
+                       if ( ! access_allowed( op, entry,
+                               ava->aa_desc, &ava->aa_value, ACL_COMPARE, NULL ) )
+                       {       
+                               rc = rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
+                               
+                       } else {
+                               rc = rs->sr_err = op->o_bd->be_has_subordinates( op,
+                                               entry, &hasSubordinates );
+                               be_entry_release_r( op, entry );
+                       }
                }
 
                if ( rc == 0 ) {
                        int     asserted;
 
-                       asserted = bvmatch( &ava.aa_value, &slap_true_bv )
+                       asserted = bvmatch( &ava->aa_value, &slap_true_bv )
                                ? LDAP_COMPARE_TRUE : LDAP_COMPARE_FALSE;
                        if ( hasSubordinates == asserted ) {
                                rs->sr_err = LDAP_COMPARE_TRUE;
+
                        } else {
                                rs->sr_err = LDAP_COMPARE_FALSE;
                        }
+
+               } else {
+                       /* return error only if "disclose"
+                        * is granted on the object */
+                       if ( backend_access( op, NULL, &op->o_req_ndn,
+                                       slap_schema.si_ad_entry,
+                                       NULL, ACL_DISCLOSE, NULL ) == LDAP_INSUFFICIENT_ACCESS )
+                       {
+                               rs->sr_err = LDAP_NO_SUCH_OBJECT;
+                       }
                }
+
                send_ldap_result( op, rs );
 
-               if( rc == 0 ) rs->sr_err = LDAP_SUCCESS;
+               if ( rc == 0 ) {
+                       rs->sr_err = LDAP_SUCCESS;
+               }
 
        } else if ( op->o_bd->be_compare ) {
-               op->o_bd->be_compare( op, rs );
+               rs->sr_err = op->o_bd->be_compare( op, rs );
 
+#endif /* ! SLAP_COMPARE_IN_FRONTEND */
        } else {
-               send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
-                       "operation not supported within namingContext" );
+               rs->sr_err = SLAP_CB_CONTINUE;
        }
 
-#if defined( LDAP_SLAPI )
-       if ( pb != NULL && slapi_int_call_plugins( op->o_bd,
-               SLAPI_PLUGIN_POST_COMPARE_FN, pb ) < 0 )
-       {
-               Debug(LDAP_DEBUG_TRACE,
-                       "do_compare: compare postoperation plugins failed\n", 0, 0, 0 );
+       if ( rs->sr_err == SLAP_CB_CONTINUE ) {
+               /* do our best to compare that AVA
+                * 
+                * NOTE: this code is used only
+                * if SLAP_COMPARE_IN_FRONTEND 
+                * is #define'd (it's not by default)
+                * or if op->o_bd->be_compare is NULL.
+                * 
+                * FIXME: one potential issue is that
+                * if SLAP_COMPARE_IN_FRONTEND overlays
+                * are not executed for compare. */
+               BerVarray       vals = NULL;
+               int             rc = LDAP_OTHER;
+
+               rs->sr_err = backend_attribute( op, NULL, &op->o_req_ndn,
+                               ava->aa_desc, &vals, ACL_COMPARE );
+               switch ( rs->sr_err ) {
+               default:
+                       /* return error only if "disclose"
+                        * is granted on the object */
+                       if ( backend_access( op, NULL, &op->o_req_ndn,
+                                       slap_schema.si_ad_entry,
+                                       NULL, ACL_DISCLOSE, NULL )
+                                       == LDAP_INSUFFICIENT_ACCESS )
+                       {
+                               rs->sr_err = LDAP_NO_SUCH_OBJECT;
+                       }
+                       break;
+
+               case LDAP_SUCCESS:
+                       if ( value_find_ex( op->oq_compare.rs_ava->aa_desc,
+                               SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH |
+                                       SLAP_MR_ASSERTED_VALUE_NORMALIZED_MATCH,
+                               vals, &ava->aa_value, op->o_tmpmemctx ) == 0 )
+                       {
+                               rs->sr_err = LDAP_COMPARE_TRUE;
+                               break;
+
+                       } else {
+                               rs->sr_err = LDAP_COMPARE_FALSE;
+                       }
+                       rc = LDAP_SUCCESS;
+                       break;
+               }
+
+               send_ldap_result( op, rs );
+
+               if ( rc == 0 ) {
+                       rs->sr_err = LDAP_SUCCESS;
+               }
+               
+               if ( vals ) {
+                       ber_bvarray_free_x( vals, op->o_tmpmemctx );
+               }
        }
-#endif /* defined( LDAP_SLAPI ) */
 
 cleanup:;
+       op->o_bd = bd;
        return rs->sr_err;
 }
 
-static int compare_entry(
+int slap_compare_entry(
        Operation *op,
        Entry *e,
        AttributeAssertion *ava )
 {
-       int rc;
+       int rc = LDAP_COMPARE_FALSE;
        Attribute *a;
 
        if ( ! access_allowed( op, e,
                ava->aa_desc, &ava->aa_value, ACL_COMPARE, NULL ) )
        {       
-               return LDAP_INSUFFICIENT_ACCESS;
+               rc = LDAP_INSUFFICIENT_ACCESS;
+               goto done;
+       }
+
+       if ( get_assert( op ) &&
+               ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
+       {
+               rc = LDAP_ASSERTION_FAILED;
+               goto done;
        }
 
        a = attrs_find( e->e_attrs, ava->aa_desc );
-       if( a == NULL ) return LDAP_NO_SUCH_ATTRIBUTE;
+       if( a == NULL ) {
+               rc = LDAP_NO_SUCH_ATTRIBUTE;
+               goto done;
+       }
 
-       rc = LDAP_COMPARE_FALSE;
-       for(a = attrs_find( e->e_attrs, ava->aa_desc );
+       for(;
                a != NULL;
                a = attrs_find( a->a_next, ava->aa_desc ))
        {
@@ -349,16 +386,24 @@ static int compare_entry(
                        break;
                }
 
-               if ( value_find_ex( ava->aa_desc,
+               if ( attr_valfind( a, 
                        SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH |
                                SLAP_MR_ASSERTED_VALUE_NORMALIZED_MATCH,
-                       a->a_nvals,
-                       &ava->aa_value, op->o_tmpmemctx ) == 0 )
+                       &ava->aa_value, NULL, op->o_tmpmemctx ) == 0 )
                {
                        rc = LDAP_COMPARE_TRUE;
                        break;
                }
        }
 
+done:
+       if( rc != LDAP_COMPARE_TRUE && rc != LDAP_COMPARE_FALSE ) {
+               if ( ! access_allowed( op, e,
+                       slap_schema.si_ad_entry, NULL, ACL_DISCLOSE, NULL ) )
+               {
+                       rc = LDAP_NO_SUCH_OBJECT;
+               }
+       }
+
        return rc;
 }