servers/slapd/filter.c - diff

Return to filter.c CVS log

Up to [OpenLDAP] / servers / slapd

Diff for /servers/slapd/filter.c between versions 1.98 and 1.134.2.4

version 1.98, 2003/03/16 20:50:39	version 1.134.2.4, 2007/09/27 21:14:23
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.97 2003/03/16 18:09:07 kurt Exp $ */	/* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.134.2.3 2007/08/31 23:13:59 quanah Exp $ */
/*	/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
* Copyright 1998-2003 The OpenLDAP Foundation, All Rights Reserved.	*
* COPYING RESTRICTIONS APPLY, see COPYRIGHT file	* Copyright 1998-2007 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>.
	*/
	/* Portions Copyright (c) 1995 Regents of the University of Michigan.
	* All rights reserved.
	*
	* Redistribution and use in source and binary forms are permitted
	* provided that this notice is preserved and that due credit is given
	* to the University of Michigan at Ann Arbor. The name of the University
	* may not be used to endorse or promote products derived from this
	* software without specific prior written permission. This software
	* is provided ``as is'' without express or implied warranty.
*/	*/

#include "portable.h"	#include "portable.h"
Line 14	Line 33

#include "slap.h"	#include "slap.h"

	const Filter *slap_filter_objectClass_pres;
	const struct berval *slap_filterstr_objectClass_pres;

static int get_filter_list(	static int get_filter_list(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
Filter **f,	Filter **f,
const char **text );	const char **text );

static int get_substring_filter(	static int get_ssa(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
Filter *f,	Filter *f,
const char **text );	const char **text );

static void simple_vrFilter2bv(	static void simple_vrFilter2bv(
	Operation *op,
ValuesReturnFilter *f,	ValuesReturnFilter *f,
struct berval *fstr );	struct berval *fstr );

static int get_simple_vrFilter(	static int get_simple_vrFilter(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
ValuesReturnFilter **f,	ValuesReturnFilter **f,
const char **text );	const char **text );

#ifdef SLAP_NVALUES	int
#define XXX 1	filter_init( void )
#endif	{
	static Filter filter_objectClass_pres = { LDAP_FILTER_PRESENT };
	static struct berval filterstr_objectClass_pres = BER_BVC("(objectClass=*)");

	filter_objectClass_pres.f_desc = slap_schema.si_ad_objectClass;

	slap_filter_objectClass_pres = &filter_objectClass_pres;
	slap_filterstr_objectClass_pres = &filterstr_objectClass_pres;

	return 0;
	}

	void
	filter_destroy( void )
	{
	return;
	}

int	int
get_filter(	get_filter(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
Filter **filt,	Filter **filt,
const char **text )	const char **text )
Line 52 get_filter(	Line 91 get_filter(
int err;	int err;
Filter f;	Filter f;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY, "get_filter: conn %d\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_filter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_filter\n", 0, 0, 0 );
#endif
/*	/*
* A filter looks like this coming in:	* A filter looks like this coming in:
* Filter ::= CHOICE {	* Filter ::= CHOICE {
Line 67 get_filter(	Line 102 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 104 get_filter(	Line 139 get_filter(

switch ( f.f_choice ) {	switch ( f.f_choice ) {
case LDAP_FILTER_EQUALITY:	case LDAP_FILTER_EQUALITY:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL2,
"get_filter: conn %d EQUALITY\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, &f, SLAP_MR_EQUALITY, text );
err = get_ava( ber, &f.f_ava, SLAP_MR_EQUALITY, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 119 get_filter(	Line 149 get_filter(
break;	break;

case LDAP_FILTER_SUBSTRINGS:	case LDAP_FILTER_SUBSTRINGS:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d SUBSTRINGS\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );
#endif	err = get_ssa( op, ber, &f, text );
err = get_substring_filter( conn, ber, &f, text );
if( err != LDAP_SUCCESS ) {	if( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 133 get_filter(	Line 158 get_filter(
break;	break;

case LDAP_FILTER_GE:	case LDAP_FILTER_GE:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d GE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, &f, SLAP_MR_ORDERING, text );
err = get_ava( ber, &f.f_ava, SLAP_MR_ORDERING, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 147 get_filter(	Line 167 get_filter(
break;	break;

case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d LE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, &f, SLAP_MR_ORDERING, text );
err = get_ava( ber, &f.f_ava, SLAP_MR_ORDERING, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 163 get_filter(	Line 178 get_filter(
case LDAP_FILTER_PRESENT: {	case LDAP_FILTER_PRESENT: {
struct berval type;	struct berval type;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d PRESENT\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );
#endif
if ( ber_scanf( ber, "m", &type ) == LBER_ERROR ) {	if ( ber_scanf( ber, "m", &type ) == LBER_ERROR ) {
err = SLAPD_DISCONNECT;	err = SLAPD_DISCONNECT;
*text = "error decoding filter";	*text = "error decoding filter";
Line 179 get_filter(	Line 189 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 ) {
/* unrecognized attribute description or other error */	f.f_choice \|= SLAPD_FILTER_UNDEFINED;
f.f_choice = SLAPD_FILTER_COMPUTED;	err = slap_bv2undef_ad( &type, &f.f_desc, text,
f.f_result = LDAP_COMPARE_FALSE;	SLAP_AD_PROXIED\|SLAP_AD_NOINSERT );
err = LDAP_SUCCESS;
break;	if ( err != LDAP_SUCCESS ) {
	/* unrecognized attribute description or other error */
	Debug( LDAP_DEBUG_ANY,
	"get_filter: conn %lu unknown attribute "
	"type=%s (%d)\n",
	op->o_connid, type.bv_val, err );

	err = LDAP_SUCCESS;
	f.f_desc = slap_bv2tmp_ad( &type, op->o_tmpmemctx );
	}
	*text = NULL;
}	}

assert( f.f_desc != NULL );	assert( f.f_desc != NULL );
} break;	} break;

case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d APPROX\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, &f, SLAP_MR_EQUALITY_APPROX, text );
err = get_ava( ber, &f.f_ava, SLAP_MR_EQUALITY_APPROX, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 204 get_filter(	Line 219 get_filter(
break;	break;

case LDAP_FILTER_AND:	case LDAP_FILTER_AND:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d AND\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "AND\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "AND\n", 0, 0, 0 );
#endif	err = get_filter_list( op, ber, &f.f_and, text );
err = get_filter_list( conn, ber, &f.f_and, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
	if ( f.f_and == NULL ) {
	f.f_choice = SLAPD_FILTER_COMPUTED;
	f.f_result = LDAP_COMPARE_TRUE;
	}
/* no assert - list could be empty */	/* no assert - list could be empty */
break;	break;

case LDAP_FILTER_OR:	case LDAP_FILTER_OR:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d OR\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "OR\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "OR\n", 0, 0, 0 );
#endif	err = get_filter_list( op, ber, &f.f_or, text );
err = get_filter_list( conn, ber, &f.f_or, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
	if ( f.f_or == NULL ) {
	f.f_choice = SLAPD_FILTER_COMPUTED;
	f.f_result = LDAP_COMPARE_FALSE;
	}
/* no assert - list could be empty */	/* no assert - list could be empty */
break;	break;

case LDAP_FILTER_NOT:	case LDAP_FILTER_NOT:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d NOT\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "NOT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "NOT\n", 0, 0, 0 );
#endif
(void) ber_skip_tag( ber, &len );	(void) ber_skip_tag( ber, &len );
err = get_filter( conn, ber, &f.f_not, text );	err = get_filter( op, ber, &f.f_not, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}

#ifdef XXX
assert( f.f_not != NULL );	assert( f.f_not != NULL );
#endif	if ( f.f_not->f_choice == SLAPD_FILTER_COMPUTED ) {
	int fresult = f.f_not->f_result;
	f.f_choice = SLAPD_FILTER_COMPUTED;
	op->o_tmpfree( f.f_not, op->o_tmpmemctx );
	f.f_not = NULL;

	switch( fresult ) {
	case LDAP_COMPARE_TRUE:
	f.f_result = LDAP_COMPARE_FALSE;
	break;
	case LDAP_COMPARE_FALSE:
	f.f_result = LDAP_COMPARE_TRUE;
	break;
	default: ;
	/* (!Undefined) is Undefined */
	}
	}
break;	break;

case LDAP_FILTER_EXT:	case LDAP_FILTER_EXT:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d EXTENSIBLE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );
#endif

err = get_mra( ber, &f.f_mra, text );	err = get_mra( op, ber, &f, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}

#ifdef XXX
assert( f.f_mra != NULL );	assert( f.f_mra != NULL );
#endif
break;	break;

default:	default:
(void) ber_scanf( ber, "x" ); /* skip the element */	(void) ber_scanf( ber, "x" ); /* skip the element */
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"get_filter: conn %d unknown filter type=%lu\n",
conn->c_connid, f.f_choice, 0 );
#else
Debug( LDAP_DEBUG_ANY, "get_filter: unknown filter type=%lu\n",	Debug( LDAP_DEBUG_ANY, "get_filter: unknown filter type=%lu\n",
f.f_choice, 0, 0 );	f.f_choice, 0, 0 );
#endif
f.f_choice = SLAPD_FILTER_COMPUTED;	f.f_choice = SLAPD_FILTER_COMPUTED;
f.f_result = SLAPD_COMPARE_UNDEFINED;	f.f_result = SLAPD_COMPARE_UNDEFINED;
break;	break;
Line 284 get_filter(	Line 294 get_filter(

if( err != LDAP_SUCCESS && err != SLAPD_DISCONNECT ) {	if( err != LDAP_SUCCESS && err != SLAPD_DISCONNECT ) {
/* ignore error */	/* ignore error */
	*text = NULL;
f.f_choice = SLAPD_FILTER_COMPUTED;	f.f_choice = SLAPD_FILTER_COMPUTED;
f.f_result = SLAPD_COMPARE_UNDEFINED;	f.f_result = SLAPD_COMPARE_UNDEFINED;
err = LDAP_SUCCESS;	err = LDAP_SUCCESS;
}	}

if ( err == LDAP_SUCCESS ) {	if ( err == LDAP_SUCCESS ) {
*filt = ch_malloc( sizeof(f) );	*filt = op->o_tmpalloc( sizeof(f), op->o_tmpmemctx );
**filt = f;	**filt = f;
}	}

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL2,
"get_filter: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_filter %d\n", err, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "end get_filter %d\n", err, 0, 0 );
#endif

return( err );	return( err );
}	}

static int	static int
get_filter_list( Connection conn, BerElement ber,	get_filter_list( Operation op, BerElement ber,
Filter **f,	Filter **f,
const char **text )	const char **text )
{	{
Line 315 get_filter_list( Connection *conn, BerEl	Line 321 get_filter_list( Connection *conn, BerEl
ber_len_t len;	ber_len_t len;
char *last;	char *last;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_filter_list: conn %d start\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_filter_list\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_filter_list\n", 0, 0, 0 );
#endif
new = f;	new = f;
for ( tag = ber_first_element( ber, &len, &last );	for ( tag = ber_first_element( ber, &len, &last );
tag != LBER_DEFAULT;	tag != LBER_DEFAULT;
tag = ber_next_element( ber, &len, last ) )	tag = ber_next_element( ber, &len, last ) )
{	{
err = get_filter( conn, ber, new, text );	err = get_filter( op, ber, new, text );
if ( err != LDAP_SUCCESS )	if ( err != LDAP_SUCCESS )
return( err );	return( err );
new = &(*new)->f_next;	new = &(*new)->f_next;
}	}
*new = NULL;	*new = NULL;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_filter_list: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_filter_list\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "end get_filter_list\n", 0, 0, 0 );
#endif
return( LDAP_SUCCESS );	return( LDAP_SUCCESS );
}	}

static int	static int
get_substring_filter(	get_ssa(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
Filter *f,	Filter *f,
const char **text )	const char **text )
{	{
ber_tag_t tag;	ber_tag_t tag;
Line 358 get_substring_filter(	Line 354 get_substring_filter(

*text = "error decoding filter";	*text = "error decoding filter";

#ifdef NEW_LOGGING	Debug( LDAP_DEBUG_FILTER, "begin get_ssa\n", 0, 0, 0 );
LDAP_LOG( FILTER, ENTRY,
"get_substring_filter: conn %d begin\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_substring_filter\n", 0, 0, 0 );
#endif
if ( ber_scanf( ber, "{m" /}/, &desc ) == LBER_ERROR ) {	if ( ber_scanf( ber, "{m" /}/, &desc ) == LBER_ERROR ) {
return SLAPD_DISCONNECT;	return SLAPD_DISCONNECT;
}	}

*text = NULL;	*text = NULL;
f->f_choice = SLAPD_FILTER_COMPUTED;
f->f_result = SLAPD_COMPARE_UNDEFINED;

ssa.sa_desc = NULL;	ssa.sa_desc = NULL;
ssa.sa_initial.bv_val = NULL;	ssa.sa_initial.bv_val = NULL;
Line 380 get_substring_filter(	Line 369 get_substring_filter(
rc = slap_bv2ad( &desc, &ssa.sa_desc, text );	rc = slap_bv2ad( &desc, &ssa.sa_desc, text );

if( rc != LDAP_SUCCESS ) {	if( rc != LDAP_SUCCESS ) {
return LDAP_SUCCESS;	f->f_choice \|= SLAPD_FILTER_UNDEFINED;
	rc = slap_bv2undef_ad( &desc, &ssa.sa_desc, text,
	SLAP_AD_PROXIED\|SLAP_AD_NOINSERT );

	if( rc != LDAP_SUCCESS ) {
	Debug( LDAP_DEBUG_ANY,
	"get_ssa: conn %lu unknown attribute type=%s (%ld)\n",
	op->o_connid, desc.bv_val, (long) rc );

	ssa.sa_desc = slap_bv2tmp_ad( &desc, op->o_tmpmemctx );
	}
}	}

rc = LDAP_PROTOCOL_ERROR;	rc = LDAP_PROTOCOL_ERROR;
Line 398 get_substring_filter(	Line 397 get_substring_filter(
}	}

if ( value.bv_val == NULL \|\| value.bv_len == 0 ) {	if ( value.bv_val == NULL \|\| value.bv_len == 0 ) {
free( value.bv_val );
rc = LDAP_INVALID_SYNTAX;	rc = LDAP_INVALID_SYNTAX;
goto return_error;	goto return_error;
}	}

switch ( tag ) {	switch ( tag ) {
case LDAP_SUBSTRING_INITIAL:	case LDAP_SUBSTRING_INITIAL:
	if ( ssa.sa_initial.bv_val != NULL
	\|\| ssa.sa_any != NULL
	\|\| ssa.sa_final.bv_val != NULL )
	{
	rc = LDAP_PROTOCOL_ERROR;
	goto return_error;
	}
usage = SLAP_MR_SUBSTR_INITIAL;	usage = SLAP_MR_SUBSTR_INITIAL;
break;	break;

case LDAP_SUBSTRING_ANY:	case LDAP_SUBSTRING_ANY:
	if ( ssa.sa_final.bv_val != NULL ) {
	rc = LDAP_PROTOCOL_ERROR;
	goto return_error;
	}
usage = SLAP_MR_SUBSTR_ANY;	usage = SLAP_MR_SUBSTR_ANY;
break;	break;

case LDAP_SUBSTRING_FINAL:	case LDAP_SUBSTRING_FINAL:
	if ( ssa.sa_final.bv_val != NULL ) {
	rc = LDAP_PROTOCOL_ERROR;
	goto return_error;
	}

usage = SLAP_MR_SUBSTR_FINAL;	usage = SLAP_MR_SUBSTR_FINAL;
break;	break;

default:	default:
rc = LDAP_PROTOCOL_ERROR;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"get_filter_substring: conn %d unknown substring choice=%ld\n",
conn->c_connid, (long)tag, 0 );
#else
Debug( LDAP_DEBUG_FILTER,	Debug( LDAP_DEBUG_FILTER,
" unknown substring choice=%ld\n",	" unknown substring choice=%ld\n",
(long) tag, 0, 0 );	(long) tag, 0, 0 );
#endif
free( value.bv_val );	rc = LDAP_PROTOCOL_ERROR;
goto return_error;	goto return_error;
}	}

#ifdef SLAP_NVALUES
/* validate/normalize using equality matching rule validator! */	/* validate/normalize using equality matching rule validator! */
rc = asserted_value_validate_normalize(	rc = asserted_value_validate_normalize(
f->f_sub_desc, f->f_sub_desc->ad_type->sat_equality,	ssa.sa_desc, ssa.sa_desc->ad_type->sat_equality,
usage, &value, &nvalue, text );	usage, &value, &nvalue, text, op->o_tmpmemctx );
	if( rc != LDAP_SUCCESS ) goto return_error;
if( rc != LDAP_SUCCESS ) {
free( value.bv_val );
goto return_error;
}
#else
/* validate using equality matching rule validator! */
rc = value_validate( f->f_sub_desc->ad_type->sat_equality,
&value, text );
if( rc != LDAP_SUCCESS ) {
free( value.bv_val );
goto return_error;
}

rc = value_normalize( f->f_sub_desc, usage,
&value, &nvalue, text );

free( value.bv_val );

if( rc != LDAP_SUCCESS ) {
goto return_error;
}
#endif

rc = LDAP_PROTOCOL_ERROR;

switch ( tag ) {	switch ( tag ) {
case LDAP_SUBSTRING_INITIAL:	case LDAP_SUBSTRING_INITIAL:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d INITIAL\n",
conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " INITIAL\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, " INITIAL\n", 0, 0, 0 );
#endif

if ( ssa.sa_initial.bv_val != NULL
\|\| ssa.sa_any != NULL
\|\| ssa.sa_final.bv_val != NULL )
{
free( nvalue.bv_val );
goto return_error;
}

ssa.sa_initial = nvalue;	ssa.sa_initial = nvalue;
break;	break;

case LDAP_SUBSTRING_ANY:	case LDAP_SUBSTRING_ANY:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d ANY\n",
conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " ANY\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, " ANY\n", 0, 0, 0 );
#endif	ber_bvarray_add_x( &ssa.sa_any, &nvalue, op->o_tmpmemctx );

if ( ssa.sa_final.bv_val != NULL ) {
free( nvalue.bv_val );
goto return_error;
}

ber_bvarray_add( &ssa.sa_any, &nvalue );
break;	break;

case LDAP_SUBSTRING_FINAL:	case LDAP_SUBSTRING_FINAL:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d FINAL\n",
conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " FINAL\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, " FINAL\n", 0, 0, 0 );
#endif

if ( ssa.sa_final.bv_val != NULL ) {
free( nvalue.bv_val );
goto return_error;
}

ssa.sa_final = nvalue;	ssa.sa_final = nvalue;
break;	break;

default:	default:
#ifdef NEW_LOGGING	assert( 0 );
LDAP_LOG( FILTER, INFO,	slap_sl_free( nvalue.bv_val, op->o_tmpmemctx );
"get_substring_filter: conn %d unknown substring type %ld\n",	rc = LDAP_PROTOCOL_ERROR;
conn->c_connid, (long)tag, 0 );
#else
Debug( LDAP_DEBUG_FILTER,
" unknown substring type=%ld\n",
(long) tag, 0, 0 );
#endif

free( nvalue.bv_val );

return_error:	return_error:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, INFO,
"get_substring_filter: conn %d error %ld\n",
conn->c_connid, (long)rc, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " error=%ld\n",	Debug( LDAP_DEBUG_FILTER, " error=%ld\n",
(long) rc, 0, 0 );	(long) rc, 0, 0 );
#endif	slap_sl_free( ssa.sa_initial.bv_val, op->o_tmpmemctx );
free( ssa.sa_initial.bv_val );	ber_bvarray_free_x( ssa.sa_any, op->o_tmpmemctx );
ber_bvarray_free( ssa.sa_any );	if ( ssa.sa_desc->ad_flags & SLAP_DESC_TEMPORARY )
free( ssa.sa_final.bv_val );	op->o_tmpfree( ssa.sa_desc, op->o_tmpmemctx );
	slap_sl_free( ssa.sa_final.bv_val, op->o_tmpmemctx );
return rc;	return rc;
}	}

Line 550 return_error:	Line 481 return_error:
}	}

if( rc == LDAP_SUCCESS ) {	if( rc == LDAP_SUCCESS ) {
f->f_choice = LDAP_FILTER_SUBSTRINGS;	f->f_sub = op->o_tmpalloc( sizeof( ssa ), op->o_tmpmemctx );
f->f_sub = ch_malloc( sizeof( ssa ) );
*f->f_sub = ssa;	*f->f_sub = ssa;
}	}

#ifdef NEW_LOGGING	Debug( LDAP_DEBUG_FILTER, "end get_ssa\n", 0, 0, 0 );
LDAP_LOG( FILTER, ENTRY,	return rc /* LDAP_SUCCESS */ ;
"get_substring_filter: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_substring_filter\n", 0, 0, 0 );
#endif

return LDAP_SUCCESS;
}	}

void	void
filter_free( Filter *f )	filter_free_x( Operation op, Filter f )
{	{
Filter p, next;	Filter p, next;

Line 574 filter_free( Filter *f )	Line 498 filter_free( 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 582 filter_free( Filter *f )	Line 508 filter_free( Filter *f )
case LDAP_FILTER_GE:	case LDAP_FILTER_GE:
case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
ava_free( f->f_ava, 1 );	ava_free( op, f->f_ava, 1 );
break;	break;

case LDAP_FILTER_SUBSTRINGS:	case LDAP_FILTER_SUBSTRINGS:
if ( f->f_sub_initial.bv_val != NULL ) {	if ( f->f_sub_initial.bv_val != NULL ) {
free( f->f_sub_initial.bv_val );	op->o_tmpfree( f->f_sub_initial.bv_val, op->o_tmpmemctx );
}	}
ber_bvarray_free( f->f_sub_any );	ber_bvarray_free_x( f->f_sub_any, op->o_tmpmemctx );
if ( f->f_sub_final.bv_val != NULL ) {	if ( f->f_sub_final.bv_val != NULL ) {
free( f->f_sub_final.bv_val );	op->o_tmpfree( f->f_sub_final.bv_val, op->o_tmpmemctx );
}	}
ch_free( f->f_sub );	if ( f->f_sub->sa_desc->ad_flags & SLAP_DESC_TEMPORARY )
	op->o_tmpfree( f->f_sub->sa_desc, op->o_tmpmemctx );
	op->o_tmpfree( f->f_sub, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_AND:	case LDAP_FILTER_AND:
Line 601 filter_free( Filter *f )	Line 529 filter_free( Filter *f )
case LDAP_FILTER_NOT:	case LDAP_FILTER_NOT:
for ( p = f->f_list; p != NULL; p = next ) {	for ( p = f->f_list; p != NULL; p = next ) {
next = p->f_next;	next = p->f_next;
filter_free( p );	filter_free_x( op, p );
}	}
break;	break;

case LDAP_FILTER_EXT:	case LDAP_FILTER_EXT:
mra_free( f->f_mra, 1 );	mra_free( op, f->f_mra, 1 );
break;	break;

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
break;	break;

default:	default:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"filter_free: unknown filter type %lu\n", f->f_choice, 0, 0 );
#else
Debug( LDAP_DEBUG_ANY, "filter_free: unknown filter type=%lu\n",	Debug( LDAP_DEBUG_ANY, "filter_free: unknown filter type=%lu\n",
f->f_choice, 0, 0 );	f->f_choice, 0, 0 );
#endif
break;	break;
}	}

free( f );	op->o_tmpfree( f, op->o_tmpmemctx );
}	}

void	void
filter2bv( Filter f, struct berval fstr )	filter_free( Filter *f )
{	{
int i;	Operation op;
Filter *p;	Opheader ohdr;
struct berval tmp;
ber_len_t len;	op.o_hdr = &ohdr;
	op.o_tmpmemctx = slap_sl_context( f );
	op.o_tmpmfuncs = &slap_sl_mfuncs;
	filter_free_x( &op, f );
	}

	void
	filter2bv_x( Operation op, Filter f, struct berval *fstr )
	{
	int i;
	Filter *p;
	struct berval tmp;
	static struct berval
	ber_bvfalse = BER_BVC( "(?=false)" ),
	ber_bvtrue = BER_BVC( "(?=true)" ),
	ber_bvundefined = BER_BVC( "(?=undefined)" ),
	ber_bverror = BER_BVC( "(?=error)" ),
	ber_bvunknown = BER_BVC( "(?=unknown)" ),
	ber_bvnone = BER_BVC( "(?=none)" );
	ber_len_t len;
	ber_tag_t choice;
	int undef;
	char *sign;

if ( f == NULL ) {	if ( f == NULL ) {
ber_str2bv( "No filter!", sizeof("No filter!")-1, 1, fstr );	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( &f->f_av_value, &tmp );

fstr->bv_len = f->f_av_desc->ad_cname.bv_len +
tmp.bv_len + ( sizeof("(=)") - 1 );
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",
f->f_av_desc->ad_cname.bv_val,
tmp.bv_val );

ber_memfree( tmp.bv_val );
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( &f->f_av_value, &tmp );	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 = ch_malloc( fstr->bv_len + 1 );

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",
f->f_av_desc->ad_cname.bv_val,
tmp.bv_val );

ber_memfree( tmp.bv_val );
break;

case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
filter_escape_value( &f->f_av_value, &tmp );	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 = ch_malloc( fstr->bv_len + 1 );

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",
f->f_av_desc->ad_cname.bv_val,
tmp.bv_val );

ber_memfree( tmp.bv_val );
break;

case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
filter_escape_value( &f->f_av_value, &tmp );	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 );
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	/* 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 );

	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s)",
	undef ? "?" : "",
	f->f_av_desc->ad_cname.bv_val, sign,
	tmp.bv_len ? tmp.bv_val : "" );

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
f->f_av_desc->ad_cname.bv_val,
tmp.bv_val );
ber_memfree( tmp.bv_val );
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("(=*)");
fstr->bv_val = ch_malloc( fstr->bv_len + 128 );	if ( undef )
	fstr->bv_len++;
	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( &f->f_sub_initial, &tmp );	filter_escape_value_x( &f->f_sub_initial, &tmp, op->o_tmpmemctx );
	tmplen = tmp.bv_len;

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmplen;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
	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 : "");

ber_memfree( tmp.bv_val );	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++ ) {
len = fstr->bv_len;	ber_len_t tmplen;
filter_escape_value( &f->f_sub_any[i], &tmp );

fstr->bv_len += tmp.bv_len + 1;	len = fstr->bv_len;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	filter_escape_value_x( &f->f_sub_any[i],
	&tmp, op->o_tmpmemctx );
	tmplen = tmp.bv_len;

	fstr->bv_len += tmplen + STRLENOF( /(/ ")" );
	fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
	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 : "");
ber_memfree( tmp.bv_val );	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( &f->f_sub_final, &tmp );	filter_escape_value_x( &f->f_sub_final, &tmp, op->o_tmpmemctx );
	tmplen = tmp.bv_len;

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmplen;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
	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 : "");

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
}	}

break;	break;

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("(=*)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef )
	fstr->bv_len++;

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",	fstr->bv_val = op->o_tmpalloc( fstr->bv_len + 1, op->o_tmpmemctx );

	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 = ch_malloc( fstr->bv_len + 128 );	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)",
f->f_choice == LDAP_FILTER_AND ? '&' :	f->f_choice == LDAP_FILTER_AND ? '&' :
Line 772 filter2bv( Filter f, struct berval fst	Line 724 filter2bv( Filter f, struct berval fst
for ( p = f->f_list; p != NULL; p = p->f_next ) {	for ( p = f->f_list; p != NULL; p = p->f_next ) {
len = fstr->bv_len;	len = fstr->bv_len;

filter2bv( p, &tmp );	filter2bv_x( op, p, &tmp );

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmp.bv_len;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,
	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 );

ch_free( tmp.bv_val );	op->o_tmpfree( tmp.bv_val, op->o_tmpmemctx );
}	}

break;	break;

case LDAP_FILTER_EXT: {	case LDAP_FILTER_EXT: {
struct berval ad;	struct berval ad;
filter_escape_value( &f->f_mr_value, &tmp );
	filter_escape_value_x( &f->f_mr_value, &tmp, op->o_tmpmemctx );
	/* NOTE: tmp can legitimately be NULL (meaning empty)
	* since in a Filter values in MRAs are supposed
	* to have been normalized, meaning that an empty value
	* is legal for that attribute's syntax */

if ( f->f_mr_desc ) {	if ( f->f_mr_desc ) {
ad = f->f_mr_desc->ad_cname;	ad = f->f_mr_desc->ad_cname;
Line 795 filter2bv( Filter f, struct berval fst	Line 754 filter2bv( Filter f, struct berval fst
ad.bv_len = 0;	ad.bv_len = 0;
ad.bv_val = "";	ad.bv_val = "";
}	}

fstr->bv_len = ad.bv_len +	fstr->bv_len = ad.bv_len +
( f->f_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +	( f->f_mr_dnattrs ? STRLENOF(":dn") : 0 ) +
( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +	( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +
tmp.bv_len + ( sizeof("(:=)") - 1 );	tmp.bv_len + STRLENOF("(:=)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	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:=%s)",
	undef ? "?" : "",
ad.bv_val,	ad.bv_val,
f->f_mr_dnattrs ? ":dn" : "",	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_len ? f->f_mr_rule_text.bv_val : "",	f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_val : "",
tmp.bv_val );	tmp.bv_len ? tmp.bv_val : "" );
ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
} break;	} break;

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
ber_str2bv(	switch ( f->f_result ) {
f->f_result == LDAP_COMPARE_FALSE ? "(?=false)" :	case LDAP_COMPARE_FALSE:
f->f_result == LDAP_COMPARE_TRUE ? "(?=true)" :	tmp = ber_bvfalse;
f->f_result == SLAPD_COMPARE_UNDEFINED ? "(?=undefined)" :	break;
"(?=error)",
f->f_result == LDAP_COMPARE_FALSE ? sizeof("(?=false)")-1 :
f->f_result == LDAP_COMPARE_TRUE ? sizeof("(?=true)")-1 :
f->f_result == SLAPD_COMPARE_UNDEFINED ? sizeof("(?=undefined)")-1 :
sizeof("(?=error)")-1,
1, fstr );
break;

	case LDAP_COMPARE_TRUE:
	tmp = ber_bvtrue;
	break;

	case SLAPD_COMPARE_UNDEFINED:
	tmp = ber_bvundefined;
	break;

	default:
	tmp = ber_bverror;
	break;
	}

	ber_dupbv_x( fstr, &tmp, op->o_tmpmemctx );
	break;

default:	default:
ber_str2bv( "(?=unknown)", sizeof("(?=unknown)")-1, 1, fstr );	ber_dupbv_x( fstr, &ber_bvunknown, op->o_tmpmemctx );
break;	break;
}	}
}	}

int	void
filter_escape_value(	filter2bv( Filter f, struct berval fstr )
struct berval *in,
struct berval *out )
{	{
ber_len_t i;	Operation op;
assert( in );	Opheader ohdr;
assert( out );
	op.o_hdr = &ohdr;
out->bv_val = (char ) ch_malloc( ( in->bv_len 3 ) + 1 );	op.o_tmpmemctx = NULL;
out->bv_len = 0;	op.o_tmpmfuncs = &ch_mfuncs;

for( i=0; i < in->bv_len ; i++ ) {	filter2bv_x( &op, f, fstr );
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] );	Filter *
out->bv_val[out->bv_len++] = SLAP_ESCAPE_LO( in->bv_val[i] );	filter_dup( Filter f, void memctx )
} else {	{
out->bv_val[out->bv_len++] = in->bv_val[i];	BerMemoryFunctions *mf = &slap_sl_mfuncs;
	Filter *n;

	if ( !f )
	return NULL;

	n = mf->bmf_malloc( sizeof(Filter), memctx );
	n->f_choice = f->f_choice;
	n->f_next = NULL;

	switch( f->f_choice & SLAPD_FILTER_MASK ) {
	case SLAPD_FILTER_COMPUTED:
	n->f_result = f->f_result;
	break;
	case LDAP_FILTER_PRESENT:
	if ( f->f_desc->ad_flags & SLAP_DESC_TEMPORARY )
	n->f_desc = slap_bv2tmp_ad( &f->f_desc->ad_cname, memctx );
	else
	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;
	if ( f->f_av_desc->ad_flags & SLAP_DESC_TEMPORARY )
	n->f_av_desc = slap_bv2tmp_ad( &f->f_av_desc->ad_cname, memctx );
	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 );
	if ( f->f_sub_desc->ad_flags & SLAP_DESC_TEMPORARY )
	n->f_sub_desc = slap_bv2tmp_ad( &f->f_sub_desc->ad_cname, memctx );
	else
	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;
	if ( f->f_mr_desc && ( f->f_sub_desc->ad_flags & SLAP_DESC_TEMPORARY ))
	n->f_mr_desc = slap_bv2tmp_ad( &f->f_mr_desc->ad_cname, memctx );
	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;
out->bv_val[out->bv_len] = '\0';
return LDAP_SUCCESS;
}	}

static int	static int
get_simple_vrFilter(	get_simple_vrFilter(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
ValuesReturnFilter **filt,	ValuesReturnFilter **filt,
const char **text )	const char **text )
Line 866 get_simple_vrFilter(	Line 907 get_simple_vrFilter(
ber_tag_t tag;	ber_tag_t tag;
ber_len_t len;	ber_len_t len;
int err;	int err;
ValuesReturnFilter *vrf;	ValuesReturnFilter vrf;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_simple_vrFilter: conn %d\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_simple_vrFilter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_simple_vrFilter\n", 0, 0, 0 );
#endif

tag = ber_peek_tag( ber, &len );	tag = ber_peek_tag( ber, &len );

Line 882 get_simple_vrFilter(	Line 918 get_simple_vrFilter(
return SLAPD_DISCONNECT;	return SLAPD_DISCONNECT;
}	}

vrf = (ValuesReturnFilter *) ch_malloc( sizeof(ValuesReturnFilter) );	vrf.vrf_next = NULL;
vrf->vrf_next = NULL;

err = LDAP_SUCCESS;	err = LDAP_SUCCESS;
vrf->vrf_choice = tag;	vrf.vrf_choice = tag;

switch ( vrf->vrf_choice ) {	switch ( vrf.vrf_choice ) {
case LDAP_FILTER_EQUALITY:	case LDAP_FILTER_EQUALITY:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL2,
"get_simple_vrFilter: conn %d EQUALITY\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_EQUALITY, text );
err = get_ava( ber, &vrf->vrf_ava, SLAP_MR_EQUALITY, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}

assert( vrf->vrf_ava != NULL );	assert( vrf.vrf_ava != NULL );
break;	break;

case LDAP_FILTER_SUBSTRINGS:	case LDAP_FILTER_SUBSTRINGS:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d SUBSTRINGS\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 );
#endif	err = get_ssa( op, ber, (Filter *)&vrf, text );
err = get_substring_filter( conn, ber, (Filter *)vrf, text );
break;	break;

case LDAP_FILTER_GE:	case LDAP_FILTER_GE:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d GE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_ORDERING, text );
err = get_ava( ber, &vrf->vrf_ava, SLAP_MR_ORDERING, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
break;	break;

case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d LE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_ORDERING, text );
err = get_ava( ber, &vrf->vrf_ava, SLAP_MR_ORDERING, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
Line 943 get_simple_vrFilter(	Line 958 get_simple_vrFilter(
case LDAP_FILTER_PRESENT: {	case LDAP_FILTER_PRESENT: {
struct berval type;	struct berval type;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d PRESENT\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );
#endif
if ( ber_scanf( ber, "m", &type ) == LBER_ERROR ) {	if ( ber_scanf( ber, "m", &type ) == LBER_ERROR ) {
err = SLAPD_DISCONNECT;	err = SLAPD_DISCONNECT;
*text = "error decoding filter";	*text = "error decoding filter";
break;	break;
}	}

vrf->vrf_desc = NULL;	vrf.vrf_desc = NULL;
err = slap_bv2ad( &type, &vrf->vrf_desc, text );	err = slap_bv2ad( &type, &vrf.vrf_desc, text );

if( err != LDAP_SUCCESS ) {	if( err != LDAP_SUCCESS ) {
/* unrecognized attribute description or other error */	vrf.vrf_choice \|= SLAPD_FILTER_UNDEFINED;
vrf->vrf_choice = SLAPD_FILTER_COMPUTED;	err = slap_bv2undef_ad( &type, &vrf.vrf_desc, text,
vrf->vrf_result = LDAP_COMPARE_FALSE;	SLAP_AD_PROXIED);
err = LDAP_SUCCESS;
break;	if( err != LDAP_SUCCESS ) {
	/* unrecognized attribute description or other error */
	Debug( LDAP_DEBUG_ANY,
	"get_simple_vrFilter: conn %lu unknown "
	"attribute type=%s (%d)\n",
	op->o_connid, type.bv_val, err );

	vrf.vrf_choice = SLAPD_FILTER_COMPUTED;
	vrf.vrf_result = LDAP_COMPARE_FALSE;
	err = LDAP_SUCCESS;
	break;
	}
}	}
} break;	} break;

case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d APPROX\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 );
#endif	err = get_ava( op, ber, (Filter *)&vrf, SLAP_MR_EQUALITY_APPROX, text );
err = get_ava( ber, &vrf->vrf_ava, SLAP_MR_EQUALITY_APPROX, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
break;	break;

case LDAP_FILTER_EXT:	case LDAP_FILTER_EXT:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d EXTENSIBLE\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );
#endif

err = get_mra( ber, &vrf->vrf_mra, text );	err = get_mra( op, ber, (Filter *)&vrf, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}

assert( vrf->vrf_mra != NULL );	assert( vrf.vrf_mra != NULL );
break;	break;

default:	default:
(void) ber_scanf( ber, "x" ); /* skip the element */	(void) ber_scanf( ber, "x" ); /* skip the element */
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"get_simple_vrFilter: conn %d unknown filter type=%lu\n",
conn->c_connid, vrf->vrf_choice, 0 );
#else
Debug( LDAP_DEBUG_ANY, "get_simple_vrFilter: unknown filter type=%lu\n",	Debug( LDAP_DEBUG_ANY, "get_simple_vrFilter: unknown filter type=%lu\n",
vrf->vrf_choice, 0, 0 );	vrf.vrf_choice, 0, 0 );
#endif	vrf.vrf_choice = SLAPD_FILTER_COMPUTED;
vrf->vrf_choice = SLAPD_FILTER_COMPUTED;	vrf.vrf_result = SLAPD_COMPARE_UNDEFINED;
vrf->vrf_result = SLAPD_COMPARE_UNDEFINED;
break;	break;
}	}

if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS && err != SLAPD_DISCONNECT ) {
if( err != SLAPD_DISCONNECT ) {	/* ignore error */
/* ignore error */	vrf.vrf_choice = SLAPD_FILTER_COMPUTED;
vrf->vrf_choice = SLAPD_FILTER_COMPUTED;	vrf.vrf_result = SLAPD_COMPARE_UNDEFINED;
vrf->vrf_result = SLAPD_COMPARE_UNDEFINED;	err = LDAP_SUCCESS;
err = LDAP_SUCCESS;	}
*filt = vrf;

} else {
free(vrf);
}

} else {	if ( err == LDAP_SUCCESS ) {
*filt = vrf;	*filt = op->o_tmpalloc( sizeof vrf, op->o_tmpmemctx );
	**filt = vrf;
}	}

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL2,
"get_simple_vrFilter: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_simple_vrFilter %d\n", err, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "end get_simple_vrFilter %d\n", err, 0, 0 );
#endif
return( err );	return err;
}	}

int	int
get_vrFilter( Connection conn, BerElement ber,	get_vrFilter( Operation op, BerElement ber,
ValuesReturnFilter **vrf,	ValuesReturnFilter **vrf,
const char **text )	const char **text )
{	{
Line 1075 get_vrFilter( Connection *conn, BerEleme	Line 1072 get_vrFilter( Connection *conn, BerEleme
ber_len_t len;	ber_len_t len;
char *last;	char *last;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_vrFilter: conn %d start\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_vrFilter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_vrFilter\n", 0, 0, 0 );
#endif

tag = ber_peek_tag( ber, &len );	tag = ber_peek_tag( ber, &len );

Line 1099 get_vrFilter( Connection *conn, BerEleme	Line 1091 get_vrFilter( Connection *conn, BerEleme
tag != LBER_DEFAULT;	tag != LBER_DEFAULT;
tag = ber_next_element( ber, &len, last ) )	tag = ber_next_element( ber, &len, last ) )
{	{
int err = get_simple_vrFilter( conn, ber, n, text );	int err = get_simple_vrFilter( op, ber, n, text );
if ( err != LDAP_SUCCESS )
return( err );	if ( err != LDAP_SUCCESS ) return( err );

n = &(*n)->vrf_next;	n = &(*n)->vrf_next;
}	}
*n = NULL;	*n = NULL;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_vrFilter: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_vrFilter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "end get_vrFilter\n", 0, 0, 0 );
#endif
return( LDAP_SUCCESS );	return( LDAP_SUCCESS );
}	}

void	void
vrFilter_free( ValuesReturnFilter *vrf )	vrFilter_free( Operation op, ValuesReturnFilter vrf )
{	{
ValuesReturnFilter p, next;	ValuesReturnFilter p, next;

Line 1127 vrFilter_free( ValuesReturnFilter *vrf )	Line 1115 vrFilter_free( ValuesReturnFilter *vrf )
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 1135 vrFilter_free( ValuesReturnFilter *vrf )	Line 1123 vrFilter_free( ValuesReturnFilter *vrf )
case LDAP_FILTER_GE:	case LDAP_FILTER_GE:
case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
ava_free( vrf->vrf_ava, 1 );	ava_free( op, vrf->vrf_ava, 1 );
break;	break;

case LDAP_FILTER_SUBSTRINGS:	case LDAP_FILTER_SUBSTRINGS:
if ( vrf->vrf_sub_initial.bv_val != NULL ) {	if ( vrf->vrf_sub_initial.bv_val != NULL ) {
free( vrf->vrf_sub_initial.bv_val );	op->o_tmpfree( vrf->vrf_sub_initial.bv_val, op->o_tmpmemctx );
}	}
ber_bvarray_free( vrf->vrf_sub_any );	ber_bvarray_free_x( vrf->vrf_sub_any, op->o_tmpmemctx );
if ( vrf->vrf_sub_final.bv_val != NULL ) {	if ( vrf->vrf_sub_final.bv_val != NULL ) {
free( vrf->vrf_sub_final.bv_val );	op->o_tmpfree( vrf->vrf_sub_final.bv_val, op->o_tmpmemctx );
}	}
ch_free( vrf->vrf_sub );	op->o_tmpfree( vrf->vrf_sub, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_EXT:	case LDAP_FILTER_EXT:
mra_free( vrf->vrf_mra, 1 );	mra_free( op, vrf->vrf_mra, 1 );
break;	break;

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
break;	break;

default:	default:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"filter_free: unknown filter type %lu\n", vrf->vrf_choice, 0, 0 );
#else
Debug( LDAP_DEBUG_ANY, "filter_free: unknown filter type=%lu\n",	Debug( LDAP_DEBUG_ANY, "filter_free: unknown filter type=%lu\n",
vrf->vrf_choice, 0, 0 );	vrf->vrf_choice, 0, 0 );
#endif
break;	break;
}	}

free( vrf );	op->o_tmpfree( vrf, op->o_tmpmemctx );
}	}
}	}


void	void
vrFilter2bv( ValuesReturnFilter vrf, struct berval fstr )	vrFilter2bv( Operation op, ValuesReturnFilter vrf, struct berval *fstr )
{	{
ValuesReturnFilter *p;	ValuesReturnFilter *p;
struct berval tmp;	struct berval tmp;
ber_len_t len;	ber_len_t len;

if ( vrf == NULL ) {	if ( vrf == NULL ) {
ber_str2bv( "No filter!", sizeof("No filter!")-1, 1, fstr );	ber_str2bv_x( "No filter!", STRLENOF("No filter!"),
	1, fstr, op->o_tmpmemctx );
return;	return;
}	}

fstr->bv_len = sizeof("()") - 1;	fstr->bv_len = STRLENOF("()");
fstr->bv_val = ch_malloc( fstr->bv_len + 128 );	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, "()");

for ( p = vrf; p != NULL; p = p->vrf_next ) {	for ( p = vrf; p != NULL; p = p->vrf_next ) {
len = fstr->bv_len;	len = fstr->bv_len;

simple_vrFilter2bv( p, &tmp );	simple_vrFilter2bv( op, p, &tmp );

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmp.bv_len;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,
	op->o_tmpmemctx );

snprintf( &fstr->bv_val[len-1], tmp.bv_len + 2,	snprintf( &fstr->bv_val[len-1], tmp.bv_len + 2,
/"("/ "%s)", tmp.bv_val );	/"("/ "%s)", tmp.bv_val );

ch_free( tmp.bv_val );	op->o_tmpfree( tmp.bv_val, op->o_tmpmemctx );
}	}
}	}

static void	static void
simple_vrFilter2bv( ValuesReturnFilter vrf, struct berval fstr )	simple_vrFilter2bv( Operation op, ValuesReturnFilter vrf, struct berval *fstr )
{	{
struct berval tmp;	struct berval tmp;
ber_len_t len;	ber_len_t len;
	int undef;

if ( vrf == NULL ) {	if ( vrf == NULL ) {
ber_str2bv( "No filter!", sizeof("No filter!")-1, 1, fstr );	ber_str2bv_x( "No filter!", STRLENOF("No filter!"), 1, fstr,
	op->o_tmpmemctx );
return;	return;
}	}
	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( &vrf->vrf_av_value, &tmp );	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("(=)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef ) fstr->bv_len++;
	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)",
vrf->vrf_av_desc->ad_cname.bv_val,	vrf->vrf_av_desc->ad_cname.bv_val,
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_GE:	case LDAP_FILTER_GE:
filter_escape_value( &vrf->vrf_av_value, &tmp );	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("(>=)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef ) fstr->bv_len++;
	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)",
vrf->vrf_av_desc->ad_cname.bv_val,	vrf->vrf_av_desc->ad_cname.bv_val,
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
filter_escape_value( &vrf->vrf_av_value, &tmp );	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("(<=)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef ) fstr->bv_len++;
	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)",
vrf->vrf_av_desc->ad_cname.bv_val,	vrf->vrf_av_desc->ad_cname.bv_val,
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_APPROX:	case LDAP_FILTER_APPROX:
filter_escape_value( &vrf->vrf_av_value, &tmp );	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("(~=)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef ) fstr->bv_len++;
	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)",
vrf->vrf_av_desc->ad_cname.bv_val,	vrf->vrf_av_desc->ad_cname.bv_val,
tmp.bv_val );	tmp.bv_val );
ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
break;	break;

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("(=*)");
fstr->bv_val = ch_malloc( fstr->bv_len + 128 );	if ( undef ) fstr->bv_len++;
	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=*)",
vrf->vrf_sub_desc->ad_cname.bv_val );	vrf->vrf_sub_desc->ad_cname.bv_val );
Line 1282 simple_vrFilter2bv( ValuesReturnFilter *	Line 1274 simple_vrFilter2bv( ValuesReturnFilter *
if ( vrf->vrf_sub_initial.bv_val != NULL ) {	if ( vrf->vrf_sub_initial.bv_val != NULL ) {
len = fstr->bv_len;	len = fstr->bv_len;

filter_escape_value( &vrf->vrf_sub_initial, &tmp );	filter_escape_value_x( &vrf->vrf_sub_initial, &tmp, op->o_tmpmemctx );

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmp.bv_len;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,
	op->o_tmpmemctx );

snprintf( &fstr->bv_val[len-2], tmp.bv_len+3,	snprintf( &fstr->bv_val[len-2], tmp.bv_len+3,
/* "(attr=" / "%s)",	/* "(attr=" / "%s)",
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
}	}

if ( vrf->vrf_sub_any != NULL ) {	if ( vrf->vrf_sub_any != NULL ) {
int i;	int i;
for ( i = 0; vrf->vrf_sub_any[i].bv_val != NULL; i++ ) {	for ( i = 0; vrf->vrf_sub_any[i].bv_val != NULL; i++ ) {
len = fstr->bv_len;	len = fstr->bv_len;
filter_escape_value( &vrf->vrf_sub_any[i], &tmp );	filter_escape_value_x( &vrf->vrf_sub_any[i], &tmp,
	op->o_tmpmemctx );

fstr->bv_len += tmp.bv_len + 1;	fstr->bv_len += tmp.bv_len + 1;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val,
	fstr->bv_len + 1, op->o_tmpmemctx );

snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,	snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,
/* "(attr=[init][any]" / "%s)",	/* "(attr=[init][any]" / "%s)",
tmp.bv_val );	tmp.bv_val );
ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
}	}
}	}

if ( vrf->vrf_sub_final.bv_val != NULL ) {	if ( vrf->vrf_sub_final.bv_val != NULL ) {
len = fstr->bv_len;	len = fstr->bv_len;

filter_escape_value( &vrf->vrf_sub_final, &tmp );	filter_escape_value_x( &vrf->vrf_sub_final, &tmp, op->o_tmpmemctx );

fstr->bv_len += tmp.bv_len;	fstr->bv_len += tmp.bv_len;
fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );	fstr->bv_val = op->o_tmprealloc( fstr->bv_val, fstr->bv_len + 1,
	op->o_tmpmemctx );

snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,	snprintf( &fstr->bv_val[len-1], tmp.bv_len+3,
/* "(attr=[init][any]" */ "%s)",	/* "(attr=[init][any]" */ "%s)",
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
}	}

break;	break;

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("(=*)");
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	if ( undef ) fstr->bv_len++;
	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=*)",
vrf->vrf_desc->ad_cname.bv_val );	vrf->vrf_desc->ad_cname.bv_val );
Line 1338 simple_vrFilter2bv( ValuesReturnFilter *	Line 1335 simple_vrFilter2bv( ValuesReturnFilter *

case LDAP_FILTER_EXT: {	case LDAP_FILTER_EXT: {
struct berval ad;	struct berval ad;
filter_escape_value( &vrf->vrf_mr_value, &tmp );	filter_escape_value_x( &vrf->vrf_mr_value, &tmp, op->o_tmpmemctx );

if ( vrf->vrf_mr_desc ) {	if ( vrf->vrf_mr_desc ) {
ad = vrf->vrf_mr_desc->ad_cname;	ad = vrf->vrf_mr_desc->ad_cname;
Line 1348 simple_vrFilter2bv( ValuesReturnFilter *	Line 1345 simple_vrFilter2bv( ValuesReturnFilter *
}	}

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+1 : 0 ) +	( vrf->vrf_mr_rule_text.bv_len
tmp.bv_len + ( sizeof("(:=)") - 1 );	? vrf->vrf_mr_rule_text.bv_len+1 : 0 ) +
fstr->bv_val = ch_malloc( fstr->bv_len + 1 );	tmp.bv_len + STRLENOF("(:=)");
	if ( undef ) fstr->bv_len++;
	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)",
ad.bv_val,	ad.bv_val,
Line 1360 simple_vrFilter2bv( ValuesReturnFilter *	Line 1359 simple_vrFilter2bv( ValuesReturnFilter *
vrf->vrf_mr_rule_text.bv_len ? vrf->vrf_mr_rule_text.bv_val : "",	vrf->vrf_mr_rule_text.bv_len ? vrf->vrf_mr_rule_text.bv_val : "",
tmp.bv_val );	tmp.bv_val );

ber_memfree( tmp.bv_val );	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
} break;	} break;

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
ber_str2bv(	ber_str2bv_x(
vrf->vrf_result == LDAP_COMPARE_FALSE ? "(?=false)" :	vrf->vrf_result == LDAP_COMPARE_FALSE ? "(?=false)" :
vrf->vrf_result == LDAP_COMPARE_TRUE ? "(?=true)" :	vrf->vrf_result == LDAP_COMPARE_TRUE ? "(?=true)" :
vrf->vrf_result == SLAPD_COMPARE_UNDEFINED ? "(?=undefined)" :	vrf->vrf_result == SLAPD_COMPARE_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 ? sizeof("(?=undefined)")-1 :	vrf->vrf_result == SLAPD_COMPARE_UNDEFINED
sizeof("(?=error)")-1,	? STRLENOF("(?=undefined)") : STRLENOF("(?=error)"),
1, fstr );	1, fstr, op->o_tmpmemctx );
break;	break;

default:	default:
ber_str2bv( "(?=unknown)", sizeof("(?=unknown)")-1, 1, fstr );	ber_str2bv_x( "(?=unknown)", STRLENOF("(?=unknown)"),
	1, fstr, op->o_tmpmemctx );
break;	break;
}	}
}	}

static int
get_substring_vrFilter(
Connection *conn,
BerElement *ber,
ValuesReturnFilter *vrf,
const char **text )
{
ber_tag_t tag;
ber_len_t len;
ber_tag_t rc;
struct berval value;
char *last;
struct berval bv;
*text = "error decoding filter";

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_substring_filter: conn %d begin\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "begin get_substring_filter\n", 0, 0, 0 );
#endif
if ( ber_scanf( ber, "{m" /}/, &bv ) == LBER_ERROR ) {
return SLAPD_DISCONNECT;
}

vrf->vrf_sub = ch_calloc( 1, sizeof(SubstringsAssertion) );
vrf->vrf_sub_desc = NULL;
rc = slap_bv2ad( &bv, &vrf->vrf_sub_desc, text );

if( rc != LDAP_SUCCESS ) {
text = NULL;
ch_free( vrf->vrf_sub );
vrf->vrf_choice = SLAPD_FILTER_COMPUTED;
vrf->vrf_result = SLAPD_COMPARE_UNDEFINED;
return LDAP_SUCCESS;
}

vrf->vrf_sub_initial.bv_val = NULL;
vrf->vrf_sub_any = NULL;
vrf->vrf_sub_final.bv_val = NULL;

for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT;
tag = ber_next_element( ber, &len, last ) )
{
unsigned usage;

rc = ber_scanf( ber, "m", &value );
if ( rc == LBER_ERROR ) {
rc = SLAPD_DISCONNECT;
goto return_error;
}

if ( value.bv_val == NULL \|\| value.bv_len == 0 ) {
rc = LDAP_INVALID_SYNTAX;
goto return_error;
}

switch ( tag ) {
case LDAP_SUBSTRING_INITIAL:
usage = SLAP_MR_SUBSTR_INITIAL;
break;

case LDAP_SUBSTRING_ANY:
usage = SLAP_MR_SUBSTR_ANY;
break;

case LDAP_SUBSTRING_FINAL:
usage = SLAP_MR_SUBSTR_FINAL;
break;

default:
rc = LDAP_PROTOCOL_ERROR;

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ERR,
"get_filter_substring: conn %d unknown substring choice=%ld\n",
conn->c_connid, (long)tag, 0 );
#else
Debug( LDAP_DEBUG_FILTER,
" unknown substring choice=%ld\n",
(long) tag, 0, 0 );
#endif
goto return_error;
}

#ifdef SLAP_NVALUES
/* validate/normalize using equality matching rule validator! */
rc = asserted_value_validate_normalize(
vrf->vrf_sub_desc, vrf->vrf_sub_desc->ad_type->sat_equality,
usage, &value, &bv, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;
}
#else
/* valiate using equality matching rule validator! */
rc = value_validate( vrf->vrf_sub_desc->ad_type->sat_equality,
&value, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;
}

rc = value_normalize( vrf->vrf_sub_desc, usage,
&value, &bv, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;
}
#endif

value = bv;

rc = LDAP_PROTOCOL_ERROR;

switch ( tag ) {
case LDAP_SUBSTRING_INITIAL:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d INITIAL\n",
conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " INITIAL\n", 0, 0, 0 );
#endif

if ( vrf->vrf_sub_initial.bv_val != NULL
\|\| vrf->vrf_sub_any != NULL
\|\| vrf->vrf_sub_final.bv_val != NULL )
{
free( value.bv_val );
goto return_error;
}

vrf->vrf_sub_initial = value;
break;

case LDAP_SUBSTRING_ANY:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d ANY\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " ANY\n", 0, 0, 0 );
#endif

if ( vrf->vrf_sub_final.bv_val != NULL ) {
free( value.bv_val );
goto return_error;
}

ber_bvarray_add( &vrf->vrf_sub_any, &value );
break;

case LDAP_SUBSTRING_FINAL:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, DETAIL1,
"get_substring_filter: conn %d FINAL\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " FINAL\n", 0, 0, 0 );
#endif

if ( vrf->vrf_sub_final.bv_val != NULL ) {
free( value.bv_val );
goto return_error;
}

vrf->vrf_sub_final = value;
break;

default:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, INFO,
"get_substring_filter: conn %d unknown substring type %ld\n",
conn->c_connid, (long)tag, 0 );
#else
Debug( LDAP_DEBUG_FILTER,
" unknown substring type=%ld\n",
(long) tag, 0, 0 );
#endif

free( value.bv_val );

return_error:
#ifdef NEW_LOGGING
LDAP_LOG( FILTER, INFO,
"get_substring_filter: conn %d error %ld\n",
conn->c_connid, (long)rc, 0 );
#else
Debug( LDAP_DEBUG_FILTER, " error=%ld\n",
(long) rc, 0, 0 );
#endif
free( vrf->vrf_sub_initial.bv_val );
ber_bvarray_free( vrf->vrf_sub_any );
free( vrf->vrf_sub_final.bv_val );
ch_free( vrf->vrf_sub );
return rc;
}
}

#ifdef NEW_LOGGING
LDAP_LOG( FILTER, ENTRY,
"get_substring_filter: conn %d exit\n", conn->c_connid, 0, 0 );
#else
Debug( LDAP_DEBUG_FILTER, "end get_substring_filter\n", 0, 0, 0 );
#endif
return( LDAP_SUCCESS );
}

Removed from v.1.98
changed lines
	Added in v.1.134.2.4