Diff for /servers/slapd/filter.c between versions 1.130 and 1.136

version 1.130, 2005/08/25 19:14:26 version 1.136, 2006/12/25 22:30:45
Line 1 Line 1
 /* filter.c - routines for parsing and dealing with filters */  /* filter.c - routines for parsing and dealing with filters */
 /* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.129 2005/07/18 04:22:34 hallvard Exp $ */  /* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.135 2006/09/09 14:23:02 ando Exp $ */
 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.  /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
  *   *
  * Copyright 1998-2005 The OpenLDAP Foundation.   * Copyright 1998-2006 The OpenLDAP Foundation.
  * All rights reserved.   * All rights reserved.
  *   *
  * Redistribution and use in source and binary forms, with or without   * Redistribution and use in source and binary forms, with or without
Line 42  static int get_filter_list( Line 42  static int get_filter_list(
 static int      get_ssa(  static int      get_ssa(
         Operation *op,          Operation *op,
         BerElement *ber,          BerElement *ber,
         SubstringsAssertion **s,          Filter *f,
         const char **text );          const char **text );
   
 static int filter_escape_value_x(  
         struct berval *in,  
         struct berval *out,  
         void *ctx );  
   
 static void simple_vrFilter2bv(  static void simple_vrFilter2bv(
         Operation *op,          Operation *op,
         ValuesReturnFilter *f,          ValuesReturnFilter *f,
Line 84  get_filter( Line 79  get_filter(
          *              substrings      [4]     SubstringFilter,           *              substrings      [4]     SubstringFilter,
          *              greaterOrEqual  [5]     AttributeValueAssertion,           *              greaterOrEqual  [5]     AttributeValueAssertion,
          *              lessOrEqual     [6]     AttributeValueAssertion,           *              lessOrEqual     [6]     AttributeValueAssertion,
          *              present         [7]     AttributeType,,           *              present         [7]     AttributeType,
          *              approxMatch     [8]     AttributeValueAssertion           *              approxMatch     [8]     AttributeValueAssertion,
          *              extensibleMatch [9]     MatchingRuleAssertion           *              extensibleMatch [9]     MatchingRuleAssertion
          *      }           *      }
          *           *
Line 122  get_filter( Line 117  get_filter(
         switch ( f.f_choice ) {          switch ( f.f_choice ) {
         case LDAP_FILTER_EQUALITY:          case LDAP_FILTER_EQUALITY:
                 Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );
                 err = get_ava( op, ber, &f.f_ava, SLAP_MR_EQUALITY, text );                  err = get_ava( op, ber, &f, SLAP_MR_EQUALITY, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 132  get_filter( Line 127  get_filter(
   
         case LDAP_FILTER_SUBSTRINGS:          case LDAP_FILTER_SUBSTRINGS:
                 Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );
                 err = get_ssa( op, ber, &f.f_sub, text );                  err = get_ssa( op, ber, &f, text );
                 if( err != LDAP_SUCCESS ) {                  if( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 141  get_filter( Line 136  get_filter(
   
         case LDAP_FILTER_GE:          case LDAP_FILTER_GE:
                 Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );
                 err = get_ava( op, ber, &f.f_ava, SLAP_MR_ORDERING, text );                  err = get_ava( op, ber, &f, SLAP_MR_ORDERING, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 150  get_filter( Line 145  get_filter(
   
         case LDAP_FILTER_LE:          case LDAP_FILTER_LE:
                 Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );
                 err = get_ava( op, ber, &f.f_ava, SLAP_MR_ORDERING, text );                  err = get_ava( op, ber, &f, SLAP_MR_ORDERING, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 171  get_filter( Line 166  get_filter(
                 err = slap_bv2ad( &type, &f.f_desc, text );                  err = slap_bv2ad( &type, &f.f_desc, text );
   
                 if( err != LDAP_SUCCESS ) {                  if( err != LDAP_SUCCESS ) {
                         err = slap_bv2undef_ad( &type, &f.f_desc, text,                          f.f_choice |= SLAPD_FILTER_UNDEFINED;
                                 SLAP_AD_PROXIED|SLAP_AD_NOINSERT );                          err = slap_bv2undef_ad( &type, &f.f_desc, text, SLAP_AD_PROXIED);
   
                         if ( err != LDAP_SUCCESS ) {                          if ( err != LDAP_SUCCESS ) {
                                 /* unrecognized attribute description or other error */                                  /* unrecognized attribute description or other error */
                                 Debug( LDAP_DEBUG_ANY,                                   Debug( LDAP_DEBUG_ANY, 
Line 181  get_filter( Line 175  get_filter(
                                         "type=%s (%d)\n",                                          "type=%s (%d)\n",
                                         op->o_connid, type.bv_val, err );                                          op->o_connid, type.bv_val, err );
   
                                 f.f_choice = SLAPD_FILTER_COMPUTED;  
                                 f.f_result = LDAP_COMPARE_FALSE;  
                                 err = LDAP_SUCCESS;                                  err = LDAP_SUCCESS;
                                 *text = NULL;  
                                 break;  
                         }                          }
                           *text = NULL;
                 }                  }
   
                 assert( f.f_desc != NULL );                  assert( f.f_desc != NULL );
Line 194  get_filter( Line 185  get_filter(
   
         case LDAP_FILTER_APPROX:          case LDAP_FILTER_APPROX:
                 Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );
                 err = get_ava( op, ber, &f.f_ava, SLAP_MR_EQUALITY_APPROX, text );                  err = get_ava( op, ber, &f, SLAP_MR_EQUALITY_APPROX, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 258  get_filter( Line 249  get_filter(
         case LDAP_FILTER_EXT:          case LDAP_FILTER_EXT:
                 Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );
   
                 err = get_mra( op, ber, &f.f_mra, text );                  err = get_mra( op, ber, &f, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 325  static int Line 316  static int
 get_ssa(  get_ssa(
         Operation *op,          Operation *op,
         BerElement      *ber,          BerElement      *ber,
         SubstringsAssertion     **out,          Filter          *f,
         const char      **text )          const char      **text )
 {  {
         ber_tag_t       tag;          ber_tag_t       tag;
Line 336  get_ssa( Line 327  get_ssa(
         SubstringsAssertion ssa;          SubstringsAssertion ssa;
   
         *text = "error decoding filter";          *text = "error decoding filter";
         *out = NULL;  
   
         Debug( LDAP_DEBUG_FILTER, "begin get_ssa\n", 0, 0, 0 );          Debug( LDAP_DEBUG_FILTER, "begin get_ssa\n", 0, 0, 0 );
         if ( ber_scanf( ber, "{m" /*}*/, &desc ) == LBER_ERROR ) {          if ( ber_scanf( ber, "{m" /*}*/, &desc ) == LBER_ERROR ) {
Line 353  get_ssa( Line 343  get_ssa(
         rc = slap_bv2ad( &desc, &ssa.sa_desc, text );          rc = slap_bv2ad( &desc, &ssa.sa_desc, text );
   
         if( rc != LDAP_SUCCESS ) {          if( rc != LDAP_SUCCESS ) {
                 rc = slap_bv2undef_ad( &desc, &ssa.sa_desc, text,                  f->f_choice |= SLAPD_FILTER_UNDEFINED;
                         SLAP_AD_PROXIED|SLAP_AD_NOINSERT );                  rc = slap_bv2undef_ad( &desc, &ssa.sa_desc, text, SLAP_AD_PROXIED);
   
                 if( rc != LDAP_SUCCESS ) {                  if( rc != LDAP_SUCCESS ) {
                         Debug( LDAP_DEBUG_ANY,                           Debug( LDAP_DEBUG_ANY, 
                                 "get_ssa: conn %lu unknown attribute type=%s (%ld)\n",                                  "get_ssa: conn %lu unknown attribute type=%s (%ld)\n",
Line 468  return_error: Line 457  return_error:
         }          }
   
         if( rc == LDAP_SUCCESS ) {          if( rc == LDAP_SUCCESS ) {
                 *out = op->o_tmpalloc( sizeof( ssa ), op->o_tmpmemctx );                  f->f_sub = op->o_tmpalloc( sizeof( ssa ), op->o_tmpmemctx );
                 **out = ssa;                  *f->f_sub = ssa;
         }          }
   
         Debug( LDAP_DEBUG_FILTER, "end get_ssa\n", 0, 0, 0 );          Debug( LDAP_DEBUG_FILTER, "end get_ssa\n", 0, 0, 0 );
Line 485  filter_free_x( Operation *op, Filter *f Line 474  filter_free_x( Operation *op, Filter *f
                 return;                  return;
         }          }
   
           f->f_choice &= SLAPD_FILTER_MASK;
   
         switch ( f->f_choice ) {          switch ( f->f_choice ) {
         case LDAP_FILTER_PRESENT:          case LDAP_FILTER_PRESENT:
                 break;                  break;
Line 558  filter2bv_x( Operation *op, Filter *f, s Line 549  filter2bv_x( Operation *op, Filter *f, s
                         ber_bvunknown = BER_BVC( "(?=unknown)" ),                          ber_bvunknown = BER_BVC( "(?=unknown)" ),
                         ber_bvnone = BER_BVC( "(?=none)" );                          ber_bvnone = BER_BVC( "(?=none)" );
         ber_len_t       len;          ber_len_t       len;
           ber_tag_t       choice;
           int undef;
           char *sign;
   
         if ( f == NULL ) {          if ( f == NULL ) {
                 ber_dupbv_x( fstr, &ber_bvnone, op->o_tmpmemctx );                  ber_dupbv_x( fstr, &ber_bvnone, op->o_tmpmemctx );
                 return;                  return;
         }          }
   
         switch ( f->f_choice ) {          undef = f->f_choice & SLAPD_FILTER_UNDEFINED;
         case LDAP_FILTER_EQUALITY:          choice = f->f_choice & SLAPD_FILTER_MASK;
                 filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );  
   
                 fstr->bv_len = f->f_av_desc->ad_cname.bv_len +  
                         tmp.bv_len + ( sizeof("(=)") - 1 );  
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );  
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",  
                         f->f_av_desc->ad_cname.bv_val,  
                         tmp.bv_val );  
   
                 ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );  
                 break;  
   
           switch ( choice ) {
           case LDAP_FILTER_EQUALITY:
                   fstr->bv_len = STRLENOF("(=)");
                   sign = "=";
                   goto simple;
         case LDAP_FILTER_GE:          case LDAP_FILTER_GE:
                 filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );                  fstr->bv_len = STRLENOF("(>=)");
                   sign = ">=";
                 fstr->bv_len = f->f_av_desc->ad_cname.bv_len +                  goto simple;
                         tmp.bv_len + ( sizeof("(>=)") - 1 );  
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );  
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",  
                         f->f_av_desc->ad_cname.bv_val,  
                         tmp.bv_val );  
   
                 ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );  
                 break;  
   
         case LDAP_FILTER_LE:          case LDAP_FILTER_LE:
                 filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );                  fstr->bv_len = STRLENOF("(<=)");
                   sign = "<=";
                 fstr->bv_len = f->f_av_desc->ad_cname.bv_len +                  goto simple;
                         tmp.bv_len + ( sizeof("(<=)") - 1 );  
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );  
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",  
                         f->f_av_desc->ad_cname.bv_val,  
                         tmp.bv_val );  
   
                 ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );  
                 break;  
   
         case LDAP_FILTER_APPROX:          case LDAP_FILTER_APPROX:
                 filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );                  fstr->bv_len = STRLENOF("(~=)");
                   sign = "~=";
   
                 fstr->bv_len = f->f_av_desc->ad_cname.bv_len +  simple:
                         tmp.bv_len + ( sizeof("(~=)") - 1 );                  filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );
                   /* NOTE: tmp can legitimately be NULL (meaning empty) 
                    * since in a Filter values in AVAs are supposed
                    * to have been normalized, meaning that an empty value
                    * is legal for that attribute's syntax */
   
                   fstr->bv_len += f->f_av_desc->ad_cname.bv_len + tmp.bv_len;
                   if ( undef )
                           fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s)",
                         f->f_av_desc->ad_cname.bv_val,                          undef ? "?" : "",
                         tmp.bv_val );                          f->f_av_desc->ad_cname.bv_val, sign,
                           tmp.bv_len ? tmp.bv_val : "" );
   
                 ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );                  ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
                 break;                  break;
   
         case LDAP_FILTER_SUBSTRINGS:          case LDAP_FILTER_SUBSTRINGS:
                 fstr->bv_len = f->f_sub_desc->ad_cname.bv_len +                  fstr->bv_len = f->f_sub_desc->ad_cname.bv_len +
                         ( sizeof("(=*)") - 1 );                          STRLENOF("(=*)");
                   if ( undef )
                           fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s=*)",
                           undef ? "?" : "",
                         f->f_sub_desc->ad_cname.bv_val );                          f->f_sub_desc->ad_cname.bv_val );
   
                 if ( f->f_sub_initial.bv_val != NULL ) {                  if ( f->f_sub_initial.bv_val != NULL ) {
                           ber_len_t tmplen;
   
                         len = fstr->bv_len;                          len = fstr->bv_len;
   
                         filter_escape_value_x( &f->f_sub_initial, &tmp, op->o_tmpmemctx );                          filter_escape_value_x( &f->f_sub_initial, &tmp, op->o_tmpmemctx );
                           tmplen = tmp.bv_len ? tmp.bv_len : STRLENOF( "(null)" );
   
                         fstr->bv_len += tmp.bv_len;                          fstr->bv_len += tmplen;
                         fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,                          fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
                                 op->o_tmpmemctx );                                  fstr->bv_len + 1, op->o_tmpmemctx );
   
                         snprintf( &fstr->bv_val[len-2], tmp.bv_len+3,                          snprintf( &fstr->bv_val[len-2],
                                   tmplen + STRLENOF( /*(*/ "*)" ) + 1,
                                 /* "(attr=" */ "%s*)",                                  /* "(attr=" */ "%s*)",
                                 tmp.bv_val );                                  tmp.bv_len ? tmp.bv_val : "(null)");
   
                         ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );                          ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
                 }                  }
   
                 if ( f->f_sub_any != NULL ) {                  if ( f->f_sub_any != NULL ) {
                         for ( i = 0; f->f_sub_any[i].bv_val != NULL; i++ ) {                          for ( i = 0; f->f_sub_any[i].bv_val != NULL; i++ ) {
                                   ber_len_t tmplen;
   
                                 len = fstr->bv_len;                                  len = fstr->bv_len;
                                 filter_escape_value_x( &f->f_sub_any[i],                                  filter_escape_value_x( &f->f_sub_any[i],
                                         &tmp, op->o_tmpmemctx );                                          &tmp, op->o_tmpmemctx );
                                   tmplen = tmp.bv_len ? tmp.bv_len : STRLENOF( "(null)" );
   
                                 fstr->bv_len += tmp.bv_len + 1;                                  fstr->bv_len += tmplen + STRLENOF( /*(*/ ")" );
                                 fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,                                  fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
                                         op->o_tmpmemctx );                                          fstr->bv_len + 1, op->o_tmpmemctx );
   
                                 snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,                                  snprintf( &fstr->bv_val[len-1],
                                           tmplen + STRLENOF( /*(*/ "*)" ) + 1,
                                         /* "(attr=[init]*[any*]" */ "%s*)",                                          /* "(attr=[init]*[any*]" */ "%s*)",
                                         tmp.bv_val );                                          tmp.bv_len ? tmp.bv_val : "(null)");
                                 ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );                                  ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
                         }                          }
                 }                  }
   
                 if ( f->f_sub_final.bv_val != NULL ) {                  if ( f->f_sub_final.bv_val != NULL ) {
                           ber_len_t tmplen;
   
                         len = fstr->bv_len;                          len = fstr->bv_len;
   
                         filter_escape_value_x( &f->f_sub_final, &tmp, op->o_tmpmemctx );                          filter_escape_value_x( &f->f_sub_final, &tmp, op->o_tmpmemctx );
                           tmplen = tmp.bv_len ? tmp.bv_len : STRLENOF( "(null)" );
   
                         fstr->bv_len += tmp.bv_len;                          fstr->bv_len += tmplen;
                         fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,                          fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
                                 op->o_tmpmemctx );                                  fstr->bv_len + 1, op->o_tmpmemctx );
   
                         snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,                          snprintf( &fstr->bv_val[len-1],
                                   tmplen + STRLENOF( /*(*/ ")" ) + 1,
                                 /* "(attr=[init*][any*]" */ "%s)",                                  /* "(attr=[init*][any*]" */ "%s)",
                                 tmp.bv_val );                                  tmp.bv_len ? tmp.bv_val : "(null)");
   
                         ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );                          ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
                 }                  }
Line 681  filter2bv_x( Operation *op, Filter *f, s Line 674  filter2bv_x( Operation *op, Filter *f, s
   
         case LDAP_FILTER_PRESENT:          case LDAP_FILTER_PRESENT:
                 fstr->bv_len = f->f_desc->ad_cname.bv_len +                  fstr->bv_len = f->f_desc->ad_cname.bv_len +
                         ( sizeof("(=*)") - 1 );                          STRLENOF("(=*)");
                   if ( undef )
                           fstr->bv_len++;
   
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s=*)",
                           undef ? "?" : "",
                         f->f_desc->ad_cname.bv_val );                          f->f_desc->ad_cname.bv_val );
                 break;                  break;
   
         case LDAP_FILTER_AND:          case LDAP_FILTER_AND:
         case LDAP_FILTER_OR:          case LDAP_FILTER_OR:
         case LDAP_FILTER_NOT:          case LDAP_FILTER_NOT:
                 fstr->bv_len = sizeof("(%)") - 1;                  fstr->bv_len = STRLENOF("(%)");
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%c)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%c)",
Line 707  filter2bv_x( Operation *op, Filter *f, s Line 704  filter2bv_x( Operation *op, Filter *f, s
                         fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,                          fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,
                                 op->o_tmpmemctx );                                  op->o_tmpmemctx );
   
                         snprintf( &fstr->bv_val[len-1], tmp.bv_len + 2,                           snprintf( &fstr->bv_val[len-1],
                                   tmp.bv_len + STRLENOF( /*(*/ ")" ) + 1, 
                                 /*"("*/ "%s)", tmp.bv_val );                                  /*"("*/ "%s)", tmp.bv_val );
   
                         op->o_tmpfree( tmp.bv_val, op->o_tmpmemctx );                          op->o_tmpfree( tmp.bv_val, op->o_tmpmemctx );
Line 716  filter2bv_x( Operation *op, Filter *f, s Line 714  filter2bv_x( Operation *op, Filter *f, s
                 break;                  break;
   
         case LDAP_FILTER_EXT: {          case LDAP_FILTER_EXT: {
                         struct berval ad;                  struct berval ad;
                         filter_escape_value_x( &f->f_mr_value, &tmp, op->o_tmpmemctx );  
   
                         if ( f->f_mr_desc ) {                  filter_escape_value_x( &f->f_mr_value, &tmp, op->o_tmpmemctx );
                                 ad = f->f_mr_desc->ad_cname;                  /* NOTE: tmp can legitimately be NULL (meaning empty) 
                         } else {                   * since in a Filter values in MRAs are supposed
                                 ad.bv_len = 0;                   * to have been normalized, meaning that an empty value
                                 ad.bv_val = "";                   * is legal for that attribute's syntax */
                         }  
                                           if ( f->f_mr_desc ) {
                         fstr->bv_len = ad.bv_len +                          ad = f->f_mr_desc->ad_cname;
                                 ( f->f_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +                  } else {
                                 ( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +                          ad.bv_len = 0;
                                 tmp.bv_len + ( sizeof("(:=)") - 1 );                          ad.bv_val = "";
                         fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  }
                   
                         snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s:=%s)",                  fstr->bv_len = ad.bv_len +
                                 ad.bv_val,                          ( f->f_mr_dnattrs ? STRLENOF(":dn") : 0 ) +
                                 f->f_mr_dnattrs ? ":dn" : "",                          ( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +
                                 f->f_mr_rule_text.bv_len ? ":" : "",                          tmp.bv_len + STRLENOF("(:=)");
                                 f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_val : "",                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
                                 tmp.bv_val );  
                         ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s%s:=%s)",
                           undef ? "?" : "",
                           ad.bv_val,
                           f->f_mr_dnattrs ? ":dn" : "",
                           f->f_mr_rule_text.bv_len ? ":" : "",
                           f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_val : "",
                           tmp.bv_len ? tmp.bv_val : "" );
                   ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
                 } break;                  } break;
   
         case SLAPD_FILTER_COMPUTED:          case SLAPD_FILTER_COMPUTED:
Line 782  filter2bv( Filter *f, struct berval *fst Line 786  filter2bv( Filter *f, struct berval *fst
         filter2bv_x( &op, f, fstr );          filter2bv_x( &op, f, fstr );
 }  }
   
 static int  Filter *
 filter_escape_value_x(  filter_dup( Filter *f, void *memctx )
         struct berval *in,  
         struct berval *out,  
         void *ctx )  
 {  {
         ber_len_t i;          BerMemoryFunctions *mf = &slap_sl_mfuncs;
         assert( in != NULL );          Filter *n;
         assert( out != NULL );  
   
         i = in->bv_len * 3 + 1;  
         out->bv_val = ctx ? slap_sl_malloc( i, ctx ) : ch_malloc( i );  
         out->bv_len = 0;  
   
         for( i=0; i < in->bv_len ; i++ ) {  
                 if( FILTER_ESCAPE(in->bv_val[i]) ) {  
                         out->bv_val[out->bv_len++] = SLAP_ESCAPE_CHAR;  
                         out->bv_val[out->bv_len++] = SLAP_ESCAPE_HI( in->bv_val[i] );  
                         out->bv_val[out->bv_len++] = SLAP_ESCAPE_LO( in->bv_val[i] );  
                 } else {  
                         out->bv_val[out->bv_len++] = in->bv_val[i];  
                 }  
         }  
   
         out->bv_val[out->bv_len] = '\0';          if ( !f )
         return LDAP_SUCCESS;                  return NULL;
 }  
   
 int          n = mf->bmf_malloc( sizeof(Filter), memctx );
 filter_escape_value(          n->f_choice = f->f_choice;
         struct berval *in,          n->f_next = NULL;
         struct berval *out )  
 {          switch( f->f_choice & SLAPD_FILTER_MASK ) {
         return filter_escape_value_x( in, out, NULL );          case SLAPD_FILTER_COMPUTED:
                   n->f_result = f->f_result;
                   break;
           case LDAP_FILTER_PRESENT:
                   n->f_desc = f->f_desc;
                   break;
           case LDAP_FILTER_EQUALITY:
           case LDAP_FILTER_GE:
           case LDAP_FILTER_LE:
           case LDAP_FILTER_APPROX:
                   /* Should this be ava_dup() ? */
                   n->f_ava = mf->bmf_calloc( 1, sizeof(AttributeAssertion), memctx );
                   *n->f_ava = *f->f_ava;
                   ber_dupbv_x( &n->f_av_value, &f->f_av_value, memctx );
                   break;
           case LDAP_FILTER_SUBSTRINGS:
                   n->f_sub = mf->bmf_calloc( 1, sizeof(SubstringsAssertion), memctx );
                   n->f_sub_desc = f->f_sub_desc;
                   if ( !BER_BVISNULL( &f->f_sub_initial ))
                           ber_dupbv_x( &n->f_sub_initial, &f->f_sub_initial, memctx );
                   if ( f->f_sub_any ) {
                           int i;
                           for ( i = 0; !BER_BVISNULL( &f->f_sub_any[i] ); i++ );
                           n->f_sub_any = mf->bmf_malloc(( i+1 )*sizeof( struct berval ),
                                   memctx );
                           for ( i = 0; !BER_BVISNULL( &f->f_sub_any[i] ); i++ ) {
                                   ber_dupbv_x( &n->f_sub_any[i], &f->f_sub_any[i], memctx );
                           }
                           BER_BVZERO( &n->f_sub_any[i] );
                   }
                   if ( !BER_BVISNULL( &f->f_sub_final ))
                           ber_dupbv_x( &n->f_sub_final, &f->f_sub_final, memctx );
                   break;
           case LDAP_FILTER_EXT: {
                   /* Should this be mra_dup() ? */
                   ber_len_t length;
                   length = sizeof(MatchingRuleAssertion);
                   if ( !BER_BVISNULL( &f->f_mr_rule_text ))
                           length += f->f_mr_rule_text.bv_len + 1;
                   n->f_mra = mf->bmf_calloc( 1, length, memctx );
                   *n->f_mra = *f->f_mra;
                   ber_dupbv_x( &n->f_mr_value, &f->f_mr_value, memctx );
                   if ( !BER_BVISNULL( &f->f_mr_rule_text )) {
                           n->f_mr_rule_text.bv_val = (char *)(n->f_mra+1);
                           AC_MEMCPY(n->f_mr_rule_text.bv_val,
                                   f->f_mr_rule_text.bv_val, f->f_mr_rule_text.bv_len );
                   }
                   } break;
           case LDAP_FILTER_AND:
           case LDAP_FILTER_OR:
           case LDAP_FILTER_NOT: {
                   Filter **p;
                   for ( p = &n->f_list, f = f->f_list; f; f = f->f_next ) {
                           *p = filter_dup( f, memctx );
                           p = &(*p)->f_next;
                   }
                   } break;
           }
           return n;
 }  }
   
 static int  static int
Line 847  get_simple_vrFilter( Line 890  get_simple_vrFilter(
         switch ( vrf.vrf_choice ) {          switch ( vrf.vrf_choice ) {
         case LDAP_FILTER_EQUALITY:          case LDAP_FILTER_EQUALITY:
                 Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );
                 err = get_ava( op, ber, &vrf.vrf_ava, SLAP_MR_EQUALITY, text );                  err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_EQUALITY, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 857  get_simple_vrFilter( Line 900  get_simple_vrFilter(
   
         case LDAP_FILTER_SUBSTRINGS:          case LDAP_FILTER_SUBSTRINGS:
                 Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );
                 err = get_ssa( op, ber, &vrf.vrf_sub, text );                  err = get_ssa( op, ber, (Filter *)&vrf, text );
                 break;                  break;
   
         case LDAP_FILTER_GE:          case LDAP_FILTER_GE:
                 Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );
                 err = get_ava( op, ber, &vrf.vrf_ava, SLAP_MR_ORDERING, text );                  err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_ORDERING, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 870  get_simple_vrFilter( Line 913  get_simple_vrFilter(
   
         case LDAP_FILTER_LE:          case LDAP_FILTER_LE:
                 Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );
                 err = get_ava( op, ber, &vrf.vrf_ava, SLAP_MR_ORDERING, text );                  err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_ORDERING, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 890  get_simple_vrFilter( Line 933  get_simple_vrFilter(
                 err = slap_bv2ad( &type, &vrf.vrf_desc, text );                  err = slap_bv2ad( &type, &vrf.vrf_desc, text );
   
                 if( err != LDAP_SUCCESS ) {                  if( err != LDAP_SUCCESS ) {
                           vrf.vrf_choice |= SLAPD_FILTER_UNDEFINED;
                         err = slap_bv2undef_ad( &type, &vrf.vrf_desc, text,                          err = slap_bv2undef_ad( &type, &vrf.vrf_desc, text,
                                 SLAP_AD_PROXIED|SLAP_AD_NOINSERT );                                  SLAP_AD_PROXIED);
   
                         if( err != LDAP_SUCCESS ) {                          if( err != LDAP_SUCCESS ) {
                                 /* unrecognized attribute description or other error */                                  /* unrecognized attribute description or other error */
Line 910  get_simple_vrFilter( Line 954  get_simple_vrFilter(
   
         case LDAP_FILTER_APPROX:          case LDAP_FILTER_APPROX:
                 Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );
                 err = get_ava( op, ber, &vrf.vrf_ava, SLAP_MR_EQUALITY_APPROX, text );                  err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_EQUALITY_APPROX, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 919  get_simple_vrFilter( Line 963  get_simple_vrFilter(
         case LDAP_FILTER_EXT:          case LDAP_FILTER_EXT:
                 Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );                  Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );
   
                 err = get_mra( op, ber, &vrf.vrf_mra, text );                  err = get_mra( op, ber, (Filter *)&vrf, text );
                 if ( err != LDAP_SUCCESS ) {                  if ( err != LDAP_SUCCESS ) {
                         break;                          break;
                 }                  }
Line 1035  vrFilter_free( Operation *op, ValuesRetu Line 1079  vrFilter_free( Operation *op, ValuesRetu
         for ( p = vrf; p != NULL; p = next ) {          for ( p = vrf; p != NULL; p = next ) {
                 next = p->vrf_next;                  next = p->vrf_next;
   
                 switch ( vrf->vrf_choice ) {                  switch ( vrf->vrf_choice & SLAPD_FILTER_MASK ) {
                 case LDAP_FILTER_PRESENT:                  case LDAP_FILTER_PRESENT:
                         break;                          break;
   
Line 1082  vrFilter2bv( Operation *op, ValuesReturn Line 1126  vrFilter2bv( Operation *op, ValuesReturn
         ber_len_t len;          ber_len_t len;
   
         if ( vrf == NULL ) {          if ( vrf == NULL ) {
                 ber_str2bv_x( "No filter!", sizeof("No filter!")-1,                  ber_str2bv_x( "No filter!", STRLENOF("No filter!"),
                         1, fstr, op->o_tmpmemctx );                          1, fstr, op->o_tmpmemctx );
                 return;                  return;
         }          }
   
         fstr->bv_len = sizeof("()") - 1;          fstr->bv_len = STRLENOF("()");
         fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );          fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );
   
         snprintf( fstr->bv_val, fstr->bv_len + 1, "()");          snprintf( fstr->bv_val, fstr->bv_len + 1, "()");
Line 1115  simple_vrFilter2bv( Operation *op, Value Line 1159  simple_vrFilter2bv( Operation *op, Value
         ber_len_t len;          ber_len_t len;
   
         if ( vrf == NULL ) {          if ( vrf == NULL ) {
                 ber_str2bv_x( "No filter!", sizeof("No filter!")-1, 1, fstr,                  ber_str2bv_x( "No filter!", STRLENOF("No filter!"), 1, fstr,
                         op->o_tmpmemctx );                          op->o_tmpmemctx );
                 return;                  return;
         }          }
           int undef = vrf->vrf_choice & SLAPD_FILTER_UNDEFINED;
   
         switch ( vrf->vrf_choice ) {          switch ( vrf->vrf_choice & SLAPD_FILTER_MASK ) {
         case LDAP_FILTER_EQUALITY:          case LDAP_FILTER_EQUALITY:
                 filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );                  filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );
   
                 fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +
                         tmp.bv_len + ( sizeof("(=)") - 1 );                          tmp.bv_len + STRLENOF("(=)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",
Line 1139  simple_vrFilter2bv( Operation *op, Value Line 1185  simple_vrFilter2bv( Operation *op, Value
                 filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );                  filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );
   
                 fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +
                         tmp.bv_len + ( sizeof("(>=)") - 1 );                          tmp.bv_len + STRLENOF("(>=)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",
Line 1153  simple_vrFilter2bv( Operation *op, Value Line 1200  simple_vrFilter2bv( Operation *op, Value
                 filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );                  filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );
   
                 fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +
                         tmp.bv_len + ( sizeof("(<=)") - 1 );                          tmp.bv_len + STRLENOF("(<=)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",
Line 1167  simple_vrFilter2bv( Operation *op, Value Line 1215  simple_vrFilter2bv( Operation *op, Value
                 filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );                  filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );
   
                 fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_av_desc->ad_cname.bv_len +
                         tmp.bv_len + ( sizeof("(~=)") - 1 );                          tmp.bv_len + STRLENOF("(~=)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",
Line 1178  simple_vrFilter2bv( Operation *op, Value Line 1227  simple_vrFilter2bv( Operation *op, Value
   
         case LDAP_FILTER_SUBSTRINGS:          case LDAP_FILTER_SUBSTRINGS:
                 fstr->bv_len = vrf->vrf_sub_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_sub_desc->ad_cname.bv_len +
                         ( sizeof("(=*)") - 1 );                          STRLENOF("(=*)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 128, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
Line 1238  simple_vrFilter2bv( Operation *op, Value Line 1288  simple_vrFilter2bv( Operation *op, Value
   
         case LDAP_FILTER_PRESENT:          case LDAP_FILTER_PRESENT:
                 fstr->bv_len = vrf->vrf_desc->ad_cname.bv_len +                  fstr->bv_len = vrf->vrf_desc->ad_cname.bv_len +
                         ( sizeof("(=*)") - 1 );                          STRLENOF("(=*)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
Line 1257  simple_vrFilter2bv( Operation *op, Value Line 1308  simple_vrFilter2bv( Operation *op, Value
                 }                  }
                                                   
                 fstr->bv_len = ad.bv_len +                  fstr->bv_len = ad.bv_len +
                         ( vrf->vrf_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +                          ( vrf->vrf_mr_dnattrs ? STRLENOF(":dn") : 0 ) +
                         ( vrf->vrf_mr_rule_text.bv_len                          ( vrf->vrf_mr_rule_text.bv_len
                                 ? vrf->vrf_mr_rule_text.bv_len+1 : 0 ) +                                  ? vrf->vrf_mr_rule_text.bv_len+1 : 0 ) +
                         tmp.bv_len + ( sizeof("(:=)") - 1 );                          tmp.bv_len + STRLENOF("(:=)");
                   if ( undef ) fstr->bv_len++;
                 fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );                  fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );
   
                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s:=%s)",                  snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s:=%s)",
Line 1279  simple_vrFilter2bv( Operation *op, Value Line 1331  simple_vrFilter2bv( Operation *op, Value
                         vrf->vrf_result == LDAP_COMPARE_TRUE ? "(?=true)" :                          vrf->vrf_result == LDAP_COMPARE_TRUE ? "(?=true)" :
                         vrf->vrf_result == SLAPD_COMPARE_UNDEFINED                          vrf->vrf_result == SLAPD_COMPARE_UNDEFINED
                                 ? "(?=undefined)" : "(?=error)",                                  ? "(?=undefined)" : "(?=error)",
                         vrf->vrf_result == LDAP_COMPARE_FALSE ? sizeof("(?=false)")-1 :                          vrf->vrf_result == LDAP_COMPARE_FALSE ? STRLENOF("(?=false)") :
                         vrf->vrf_result == LDAP_COMPARE_TRUE ? sizeof("(?=true)")-1 :                          vrf->vrf_result == LDAP_COMPARE_TRUE ? STRLENOF("(?=true)") :
                         vrf->vrf_result == SLAPD_COMPARE_UNDEFINED                          vrf->vrf_result == SLAPD_COMPARE_UNDEFINED
                                 ? sizeof("(?=undefined)")-1 : sizeof("(?=error)")-1,                                  ? STRLENOF("(?=undefined)") : STRLENOF("(?=error)"),
                         1, fstr, op->o_tmpmemctx );                          1, fstr, op->o_tmpmemctx );
                 break;                  break;
   
         default:          default:
                 ber_str2bv_x( "(?=unknown)", sizeof("(?=unknown)")-1,                  ber_str2bv_x( "(?=unknown)", STRLENOF("(?=unknown)"),
                         1, fstr, op->o_tmpmemctx );                          1, fstr, op->o_tmpmemctx );
                 break;                  break;
         }          }

Removed from v.1.130  
changed lines
  Added in v.1.136


______________
© Copyright 1998-2020, OpenLDAP Foundation, info@OpenLDAP.org