]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/compare.c
Sync with HEAD
[openldap] / servers / slapd / compare.c
index 86a7d9bdc9a177b27cfc5d15beb5832fb5ad18e6..3541118d033c86cd8da46b0b8ddfd0d0267a2db2 100644 (file)
@@ -1,10 +1,18 @@
 /* $OpenLDAP$ */
-/*
- * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
- * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
+/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
+ *
+ * Copyright 1998-2005 The OpenLDAP Foundation.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted only as authorized by the OpenLDAP
+ * Public License.
+ *
+ * A copy of this license is available in the file LICENSE in the
+ * top-level directory of the distribution or, alternatively, at
+ * <http://www.OpenLDAP.org/license.html>.
  */
-/*
- * Copyright (c) 1995 Regents of the University of Michigan.
+/* Portions Copyright (c) 1995 Regents of the University of Michigan.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms are permitted
 #include "portable.h"
 
 #include <stdio.h>
-
 #include <ac/socket.h>
+#include <ac/string.h>
 
-#include "ldap_pvt.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(
-    Connection *conn,
-    Operation  *op
-)
+    Operation  *op,
+    SlapReply  *rs )
 {
-       char    *dn = NULL, *ndn=NULL;
-       struct berval desc;
-       struct berval value;
-       Backend *be;
-       int rc = LDAP_SUCCESS;
-       char *text = NULL;
-#ifdef SLAPD_SCHEMA_NOT_COMPAT
-       AttributeAssertion ava;
-       ava.aa_desc = NULL;
-#else
-       Ava     ava;
-#endif
+       struct berval dn = BER_BVNULL;
+       struct berval desc = BER_BVNULL;
+       struct berval value = BER_BVNULL;
+       AttributeAssertion ava = { NULL, BER_BVNULL };
 
-       desc.bv_val = NULL;
-       value.bv_val = NULL;
+       ava.aa_desc = NULL;
 
        Debug( LDAP_DEBUG_TRACE, "do_compare\n", 0, 0, 0 );
-
        /*
         * Parse the compare request.  It looks like this:
         *
@@ -60,114 +64,385 @@ do_compare(
         *      }
         */
 
-       if ( ber_scanf( op->o_ber, "{a" /*}*/, &dn ) == LBER_ERROR ) {
+       if ( ber_scanf( op->o_ber, "{m" /*}*/, &dn ) == LBER_ERROR ) {
                Debug( LDAP_DEBUG_ANY, "ber_scanf failed\n", 0, 0, 0 );
-               send_ldap_disconnect( conn, op,
-                       LDAP_PROTOCOL_ERROR, "decoding error" );
+               send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
                return SLAPD_DISCONNECT;
        }
 
-       if ( ber_scanf( op->o_ber, "{oo}", &desc, &value ) == LBER_ERROR ) {
+       if ( ber_scanf( op->o_ber, "{mm}", &desc, &value ) == LBER_ERROR ) {
                Debug( LDAP_DEBUG_ANY, "do_compare: get ava failed\n", 0, 0, 0 );
-               send_ldap_disconnect( conn, op,
-                       LDAP_PROTOCOL_ERROR, "decoding error" );
-               rc = SLAPD_DISCONNECT;
-               goto cleanup;
+               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 );
-               send_ldap_disconnect( conn, op,
-                       LDAP_PROTOCOL_ERROR, "decoding error" );
-               rc = SLAPD_DISCONNECT;
-               goto cleanup;
+               send_ldap_discon( op, rs, LDAP_PROTOCOL_ERROR, "decoding error" );
+               return SLAPD_DISCONNECT;
        }
 
-       if( ( rc = get_ctrls( conn, op, 1 )) != LDAP_SUCCESS ) {
+       if( get_ctrls( op, rs, 1 ) != LDAP_SUCCESS ) {
                Debug( LDAP_DEBUG_ANY, "do_compare: get_ctrls failed\n", 0, 0, 0 );
                goto cleanup;
        } 
 
-       ndn = ch_strdup( dn );
+       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 );
+               send_ldap_error( op, rs, LDAP_INVALID_DN_SYNTAX, "invalid DN" );
+               goto cleanup;
+       }
 
-       if( dn_normalize( ndn ) == NULL ) {
-               Debug( LDAP_DEBUG_ANY, "do_compare: invalid dn (%s)\n", dn, 0, 0 );
-               send_ldap_result( conn, op, rc = LDAP_INVALID_DN_SYNTAX, NULL,
-                   "invalid DN", NULL, NULL );
+       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;
        }
 
-#ifdef SLAPD_SCHEMA_NOT_COMPAT
-       ava.aa_desc = NULL;
-       rc = slap_bv2ad( &desc, &ava.aa_desc, &text );
-       if( rc != LDAP_SUCCESS ) {
-               send_ldap_result( conn, op, rc, NULL,
-                   text, NULL, NULL );
+       rs->sr_err = asserted_value_validate_normalize( ava.aa_desc,
+               ava.aa_desc->ad_type->sat_equality,
+               SLAP_MR_EQUALITY|SLAP_MR_VALUE_OF_ASSERTION_SYNTAX,
+               &value, &ava.aa_value, &rs->sr_text, op->o_tmpmemctx );
+       if( rs->sr_err != LDAP_SUCCESS ) {
+               send_ldap_result( op, rs );
                goto cleanup;
        }
-       ava.aa_value = &value;
 
-       Debug( LDAP_DEBUG_ARGS, "do_compare: dn (%s) attr (%s) value (%s)\n",
-           dn, ava.aa_desc->ad_cname, ava.aa_value->bv_val );
+       op->orc_ava = &ava;
 
-       Statslog( LDAP_DEBUG_STATS, "conn=%ld op=%d CMP dn=\"%s\" attr=\"%s\"\n",
-           op->o_connid, op->o_opid, dn, ava.aa_desc->ad_cname, 0 );
+       op->o_bd = frontendDB;
+       rs->sr_err = frontendDB->be_compare( op, rs );
 
-#else
-       ava.ava_type = desc.bv_val;
-       ava.ava_value = value;
-       attr_normalize( ava.ava_type );
-       value_normalize( ava.ava_value.bv_val, attr_syntax( ava.ava_type ) );
+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 ) {
+               op->o_tmpfree( ava.aa_value.bv_val, op->o_tmpmemctx );
+       }
 
-       Debug( LDAP_DEBUG_ARGS, "do_compare: dn (%s) attr (%s) value (%s)\n",
-           dn, ava.ava_type, ava.ava_value.bv_val );
+       return rs->sr_err;
+}
 
-       Statslog( LDAP_DEBUG_STATS, "conn=%ld op=%d CMP dn=\"%s\" attr=\"%s\"\n",
-           op->o_connid, op->o_opid, dn, ava.ava_type, 0 );
-#endif
+int
+fe_op_compare( Operation *op, SlapReply *rs )
+{
+       Entry *entry = NULL;
+       int manageDSAit;
+       AttributeAssertion ava = *op->orc_ava;
+
+       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;
+               }
+
+               rs->sr_err = root_dse_info( op->o_conn, &entry, &rs->sr_text );
+               if( rs->sr_err != LDAP_SUCCESS ) {
+                       send_ldap_result( op, rs );
+                       goto cleanup;
+               }
+
+       } 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;
+                       goto cleanup;
+               }
+
+               rs->sr_err = schema_info( &entry, &rs->sr_text );
+               if( rs->sr_err != LDAP_SUCCESS ) {
+                       send_ldap_result( op, rs );
+                       rs->sr_err = 0;
+                       goto cleanup;
+               }
+       }
+
+       if( entry ) {
+               rs->sr_err = compare_entry( op, entry, &ava );
+               entry_free( entry );
+
+               send_ldap_result( op, rs );
+
+               if( rs->sr_err == LDAP_COMPARE_TRUE ||
+                       rs->sr_err == LDAP_COMPARE_FALSE )
+               {
+                       rs->sr_err = LDAP_SUCCESS;
+               }
+
+               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.
         */
-       if ( (be = select_backend( ndn )) == NULL ) {
-               send_ldap_result( conn, op, rc = LDAP_REFERRAL,
-                       NULL, NULL, default_referral, NULL );
-               rc = 1;
+       op->o_bd = select_backend( &op->o_req_ndn, manageDSAit, 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 = frontendDB;
+               send_ldap_result( op, rs );
+               op->o_bd = NULL;
+
+               if (rs->sr_ref != default_referral) ber_bvarray_free( rs->sr_ref );
+               rs->sr_err = 0;
                goto cleanup;
        }
 
-       /* make sure this backend recongizes critical controls */
-       rc = backend_check_controls( be, conn, op, &text ) ;
+       /* check restrictions */
+       if( backend_check_restrictions( op, rs, NULL ) != LDAP_SUCCESS ) {
+               send_ldap_result( op, rs );
+               goto cleanup;
+       }
 
-       if( rc != LDAP_SUCCESS ) {
-               send_ldap_result( conn, op, rc,
-                       NULL, text, NULL, NULL );
+       /* check for referrals */
+       if( backend_check_referrals( op, rs ) != LDAP_SUCCESS ) {
                goto cleanup;
        }
 
-       /* deref suffix alias if appropriate */
-       ndn = suffix_alias( be, ndn );
+       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 ) */
+
+       op->orc_ava = &ava;
+       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 ) {
+               send_ldap_error( op, rs, LDAP_UNWILLING_TO_PERFORM,
+                       "subschemaSubentry compare not supported" );
+
+#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 ) {
+                       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 )
+                               ? LDAP_COMPARE_TRUE : LDAP_COMPARE_FALSE;
+                       if ( hasSubordinates == asserted ) {
+                               rs->sr_err = LDAP_COMPARE_TRUE;
+
+                       } else {
+                               rs->sr_err = LDAP_COMPARE_FALSE;
+                       }
+
+               } else {
+#ifdef SLAP_ACL_HONOR_DISCLOSE
+                       /* 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;
+                       }
+#endif /* SLAP_ACL_HONOR_DISCLOSE */
+               }
+
+               send_ldap_result( op, rs );
+
+               if ( rc == 0 ) {
+                       rs->sr_err = LDAP_SUCCESS;
+               }
 
-       if ( be->be_compare ) {
-               (*be->be_compare)( be, conn, op, dn, ndn, &ava );
+       } else if ( op->o_bd->be_compare ) {
+               rs->sr_err = op->o_bd->be_compare( op, rs );
+
+#endif /* ! SLAP_COMPARE_IN_FRONTEND */
        } else {
-               send_ldap_result( conn, op, rc = LDAP_UNWILLING_TO_PERFORM,
-                       NULL, "compare function not implemented", NULL, NULL );
+               rs->sr_err = SLAP_CB_CONTINUE;
+       }
+
+       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:
+#ifdef SLAP_ACL_HONOR_DISCLOSE
+                       /* 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;
+                       }
+#endif /* SLAP_ACL_HONOR_DISCLOSE */
+                       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 );
+               }
        }
 
-cleanup:
-       free( dn );
-       free( ndn );
-       free( desc.bv_val );
-       free( value.bv_val );
-#ifdef SLAPD_SCHEMA_NOT_COMPAT
-       if( ava.aa_desc != NULL ) {
-               ad_free( ava.aa_desc, 1 );
+#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 );
+       }
+#endif /* defined( LDAP_SLAPI ) */
+
+cleanup:;
+       return rs->sr_err;
+}
+
+static int compare_entry(
+       Operation *op,
+       Entry *e,
+       AttributeAssertion *ava )
+{
+       int rc;
+       Attribute *a;
+
+       if ( ! access_allowed( op, e,
+               ava->aa_desc, &ava->aa_value, ACL_COMPARE, NULL ) )
+       {       
+               return LDAP_INSUFFICIENT_ACCESS;
+       }
+
+       a = attrs_find( e->e_attrs, ava->aa_desc );
+       if( a == NULL ) return LDAP_NO_SUCH_ATTRIBUTE;
+
+       rc = LDAP_COMPARE_FALSE;
+       for(a = attrs_find( e->e_attrs, ava->aa_desc );
+               a != NULL;
+               a = attrs_find( a->a_next, ava->aa_desc ))
+       {
+               if (( ava->aa_desc != a->a_desc ) && ! access_allowed( op,
+                       e, a->a_desc, &ava->aa_value, ACL_COMPARE, NULL ) )
+               {       
+                       rc = LDAP_INSUFFICIENT_ACCESS;
+                       break;
+               }
+
+               if ( value_find_ex( ava->aa_desc,
+                       SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH |
+                               SLAP_MR_ASSERTED_VALUE_NORMALIZED_MATCH,
+                       a->a_nvals,
+                       &ava->aa_value, op->o_tmpmemctx ) == 0 )
+               {
+                       rc = LDAP_COMPARE_TRUE;
+                       break;
+               }
        }
-#endif
 
        return rc;
 }