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.80 and 1.123

version 1.80, 2002/05/04 08:50:24	version 1.123, 2004/05/19 17:39:40
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.79 2002/05/02 16:56:57 kurt Exp $ */	/* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.122 2004/04/20 01:44:57 kurt Exp $ */
/*	/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
* Copyright 1998-2002 The OpenLDAP Foundation, All Rights Reserved.	*
* COPYING RESTRICTIONS APPLY, see COPYRIGHT file	* Copyright 1998-2004 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 15	Line 34
#include "slap.h"	#include "slap.h"

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,	SubstringsAssertion **s,
const char **text );	const char **text );

static int filter_escape_value(	static int filter_escape_value_x(
struct berval *in,	struct berval *in,
struct berval *out );	struct berval *out,
	void *ctx );

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 );


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 51 get_filter(	Line 71 get_filter(
ber_tag_t tag;	ber_tag_t tag;
ber_len_t len;	ber_len_t len;
int err;	int err;
Filter *f;	Filter f;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY, "get_filter: conn %d\n",	LDAP_LOG( FILTER, ENTRY, "get_filter: conn %d\n", op->o_connid, 0, 0 );
conn->c_connid ));
#else	#else
Debug( LDAP_DEBUG_FILTER, "begin get_filter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_filter\n", 0, 0, 0 );
#endif	#endif
Line 71 get_filter(	Line 90 get_filter(
* lessOrEqual [6] AttributeValueAssertion,	* lessOrEqual [6] AttributeValueAssertion,
* present [7] AttributeType,,	* present [7] AttributeType,,
* approxMatch [8] AttributeValueAssertion	* approxMatch [8] AttributeValueAssertion
* extensibleMatch [9] MatchingRuleAssertion	* extensibleMatch [9] MatchingRuleAssertion
* }	* }
*	*
* SubstringFilter ::= SEQUENCE {	* SubstringFilter ::= SEQUENCE {
Line 99 get_filter(	Line 118 get_filter(
return SLAPD_DISCONNECT;	return SLAPD_DISCONNECT;
}	}

f = (Filter *) ch_malloc( sizeof(Filter) );
f->f_next = NULL;

err = LDAP_SUCCESS;	err = LDAP_SUCCESS;
f->f_choice = tag;

switch ( f->f_choice ) {	f.f_next = NULL;
	f.f_choice = tag;

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

assert( f->f_ava != NULL );	assert( f.f_ava != NULL );
break;	break;

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

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

case LDAP_FILTER_LE:	case LDAP_FILTER_LE:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d LE\n", conn->c_connid ));	"get_filter: conn %d LE\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 );
#endif	#endif
err = get_ava( ber, &f->f_ava, SLAP_MR_ORDERING, text );	err = get_ava( op, ber, &f.f_ava, SLAP_MR_ORDERING, text );
if ( err != LDAP_SUCCESS ) {	if ( err != LDAP_SUCCESS ) {
break;	break;
}	}
	assert( f.f_ava != NULL );
break;	break;

case LDAP_FILTER_PRESENT: {	case LDAP_FILTER_PRESENT: {
struct berval type;	struct berval type;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d PRESENT\n", conn->c_connid ));	"get_filter: conn %d PRESENT\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );
#endif	#endif
Line 172 get_filter(	Line 196 get_filter(
break;	break;
}	}

f->f_desc = NULL;	f.f_desc = NULL;
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 */	/* unrecognized attribute description or other error */
f->f_choice = SLAPD_FILTER_COMPUTED;	#ifdef NEW_LOGGING
f->f_result = LDAP_COMPARE_FALSE;	LDAP_LOG( FILTER, ERR,
	"get_filter: conn %d unknown attribute "
	"type=%s (%d)\n",
	op->o_connid, type.bv_val, err );
	#else
	Debug( LDAP_DEBUG_ANY,
	"get_filter: conn %d unknown attribute "
	"type=%s (%d)\n",
	op->o_connid, type.bv_val, err );
	#endif

	f.f_choice = SLAPD_FILTER_COMPUTED;
	f.f_result = LDAP_COMPARE_FALSE;
err = LDAP_SUCCESS;	err = LDAP_SUCCESS;
	*text = NULL;
break;	break;
}	}

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

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

case LDAP_FILTER_AND:	case LDAP_FILTER_AND:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d AND\n", conn->c_connid ));	"get_filter: conn %d AND\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "AND\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "AND\n", 0, 0, 0 );
#endif	#endif
err = get_filter_list( conn, ber, &f->f_and, text );	err = get_filter_list( op, 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 */
break;	break;

case LDAP_FILTER_OR:	case LDAP_FILTER_OR:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d OR\n", conn->c_connid ));	"get_filter: conn %d OR\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "OR\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "OR\n", 0, 0, 0 );
#endif	#endif
err = get_filter_list( conn, ber, &f->f_or, text );	err = get_filter_list( op, 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 */
break;	break;

case LDAP_FILTER_NOT:	case LDAP_FILTER_NOT:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d NOT\n", conn->c_connid ));	"get_filter: conn %d NOT\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "NOT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "NOT\n", 0, 0, 0 );
#endif	#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;
}	}

	assert( f.f_not != NULL );
	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	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_filter: conn %d EXTENSIBLE\n", conn->c_connid ));	"get_filter: conn %d EXTENSIBLE\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "EXTENSIBLE\n", 0, 0, 0 );
#endif	#endif

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

assert( f->f_mra != NULL );	assert( f.f_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	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ERR,	LDAP_LOG( FILTER, ERR,
"get_filter: conn %d unknown filter type=%lu\n",	"get_filter: conn %d unknown filter type=%lu\n",
conn->c_connid, f->f_choice ));	op->o_connid, f.f_choice, 0 );
#else	#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	#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;
}	}

if ( err != LDAP_SUCCESS ) {	if( err != LDAP_SUCCESS && err != SLAPD_DISCONNECT ) {
if( 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;
*filt = f;	}

} else {
free(f);
}

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

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL2,	LDAP_LOG( FILTER, DETAIL2,
"get_filter: conn %d exit\n", conn->c_connid ));	"get_filter: conn %d exit\n", op->o_connid, 0, 0 );
#else	#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	#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 305 get_filter_list( Connection *conn, BerEl	Line 372 get_filter_list( Connection *conn, BerEl
char *last;	char *last;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY,	LDAP_LOG( FILTER, ENTRY,
"get_filter_list: conn %d start\n", conn->c_connid ));	"get_filter_list: conn %d start\n", op->o_connid, 0, 0 );
#else	#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	#endif
new = f;	new = f;
for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT;	for ( tag = ber_first_element( ber, &len, &last );
	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;
Line 322 get_filter_list( Connection *conn, BerEl	Line 390 get_filter_list( Connection *conn, BerEl
*new = NULL;	*new = NULL;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY,	LDAP_LOG( FILTER, ENTRY,
"get_filter_list: conn %d exit\n", conn->c_connid ));	"get_filter_list: conn %d exit\n", op->o_connid, 0, 0 );
#else	#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	#endif
Line 331 get_filter_list( Connection *conn, BerEl	Line 399 get_filter_list( Connection *conn, BerEl
}	}

static int	static int
get_substring_filter(	get_ssa(
Connection *conn,	Operation *op,
BerElement *ber,	BerElement *ber,
Filter *f,	SubstringsAssertion **out,
const char **text )	const char **text )
{	{
ber_tag_t tag;	ber_tag_t tag;
ber_len_t len;	ber_len_t len;
ber_tag_t rc;	ber_tag_t rc;
struct berval value;	struct berval desc, value, nvalue;
char *last;	char *last;
struct berval bv;	SubstringsAssertion ssa;

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

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

f->f_sub = ch_calloc( 1, sizeof(SubstringsAssertion) );	*text = NULL;
f->f_sub_desc = NULL;
rc = slap_bv2ad( &bv, &f->f_sub_desc, text );	ssa.sa_desc = NULL;
	ssa.sa_initial.bv_val = NULL;
	ssa.sa_any = NULL;
	ssa.sa_final.bv_val = NULL;

	rc = slap_bv2ad( &desc, &ssa.sa_desc, text );

if( rc != LDAP_SUCCESS ) {	if( rc != LDAP_SUCCESS ) {
text = NULL;	#ifdef NEW_LOGGING
ch_free( f->f_sub );	LDAP_LOG( FILTER, ERR,
f->f_choice = SLAPD_FILTER_COMPUTED;	"get_ssa: conn %d d unknown attribute type=%s (%d)\n",
f->f_result = SLAPD_COMPARE_UNDEFINED;	op->o_connid, desc.bv_val, rc );
return LDAP_SUCCESS;	#else
	Debug( LDAP_DEBUG_ANY,
	"get_ssa: conn %d unknown attribute type=%s (%d)\n",
	op->o_connid, desc.bv_val, rc );
	#endif

	/* skip over the rest of this filter */
	for ( tag = ber_first_element( ber, &len, &last );
	tag != LBER_DEFAULT;
	tag = ber_next_element( ber, &len, last ) ) {
	ber_scanf( ber, "x" );
	}
	return rc;
}	}

f->f_sub_initial.bv_val = NULL;	rc = LDAP_PROTOCOL_ERROR;
f->f_sub_any = NULL;
f->f_sub_final.bv_val = NULL;

for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT;	for ( tag = ber_first_element( ber, &len, &last );
	tag != LBER_DEFAULT;
tag = ber_next_element( ber, &len, last ) )	tag = ber_next_element( ber, &len, last ) )
{	{
unsigned usage;	unsigned usage;
Line 404 get_substring_filter(	Line 490 get_substring_filter(
rc = LDAP_PROTOCOL_ERROR;	rc = LDAP_PROTOCOL_ERROR;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ERR,	LDAP_LOG( FILTER, ERR,
"get_filter_substring: conn %d unknown substring choice=%ld\n",	"get_filter_substring: conn %d unknown substring choice=%ld\n",
conn->c_connid, (long)tag ));	op->o_connid, (long)tag, 0 );
#else	#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	#endif
goto return_error;
}

/* valiate using equality matching rule validator! */
rc = value_validate( f->f_sub_desc->ad_type->sat_equality,
&value, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;	goto return_error;
}	}

rc = value_normalize( f->f_sub_desc, usage,	/* validate/normalize using equality matching rule validator! */
&value, &bv, text );	rc = asserted_value_validate_normalize(
	ssa.sa_desc, ssa.sa_desc->ad_type->sat_equality,
	usage, &value, &nvalue, text, op->o_tmpmemctx );

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

value = bv;

rc = LDAP_PROTOCOL_ERROR;	rc = LDAP_PROTOCOL_ERROR;

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

if ( f->f_sub_initial.bv_val != NULL	if ( ssa.sa_initial.bv_val != NULL
\|\| f->f_sub_any != NULL	\|\| ssa.sa_any != NULL
\|\| f->f_sub_final.bv_val != NULL )	\|\| ssa.sa_final.bv_val != NULL )
{	{
free( value.bv_val );	slap_sl_free( nvalue.bv_val, op->o_tmpmemctx );
goto return_error;	goto return_error;
}	}

f->f_sub_initial = value;	ssa.sa_initial = nvalue;
break;	break;

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

if ( f->f_sub_final.bv_val != NULL ) {	if ( ssa.sa_final.bv_val != NULL ) {
free( value.bv_val );	slap_sl_free( nvalue.bv_val, op->o_tmpmemctx );
goto return_error;	goto return_error;
}	}

ber_bvarray_add( &f->f_sub_any, &value );	ber_bvarray_add_x( &ssa.sa_any, &nvalue, op->o_tmpmemctx );
break;	break;

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

if ( f->f_sub_final.bv_val != NULL ) {	if ( ssa.sa_final.bv_val != NULL ) {
free( value.bv_val );	slap_sl_free( nvalue.bv_val, op->o_tmpmemctx );
goto return_error;	goto return_error;
}	}

f->f_sub_final = value;	ssa.sa_final = nvalue;
break;	break;

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

free( value.bv_val );	assert( 0 );
	slap_sl_free( nvalue.bv_val, op->o_tmpmemctx );

return_error:	return_error:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_INFO,	LDAP_LOG( FILTER, INFO,
"get_substring_filter: conn %d error %ld\n",	"get_ssa: conn %d error %ld\n",
conn->c_connid, (long)rc ));	op->o_connid, (long)rc, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, " error=%ld\n",	Debug( LDAP_DEBUG_FILTER, " error=%ld\n",
(long) rc, 0, 0 );	(long) rc, 0, 0 );
#endif	#endif
free( f->f_sub_initial.bv_val );	slap_sl_free( ssa.sa_initial.bv_val, op->o_tmpmemctx );
ber_bvarray_free( f->f_sub_any );	ber_bvarray_free_x( ssa.sa_any, op->o_tmpmemctx );
free( f->f_sub_final.bv_val );	slap_sl_free( ssa.sa_final.bv_val, op->o_tmpmemctx );
ch_free( f->f_sub );
return rc;	return rc;
}	}

	rc = LDAP_SUCCESS;
	}

	if( rc == LDAP_SUCCESS ) {
	*out = op->o_tmpalloc( sizeof( ssa ), op->o_tmpmemctx );
	**out = ssa;
}	}

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

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

Line 543 filter_free( Filter *f )	Line 632 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 );	op->o_tmpfree( f->f_sub, op->o_tmpmemctx );
break;	break;

case LDAP_FILTER_AND:	case LDAP_FILTER_AND:
Line 562 filter_free( Filter *f )	Line 651 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:
Line 575 filter_free( Filter *f )	Line 664 filter_free( Filter *f )

default:	default:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ERR,	LDAP_LOG( FILTER, ERR,
"filter_free: unknown filter type %lu\n", f->f_choice ));	"filter_free: unknown filter type %lu\n", f->f_choice, 0, 0 );
#else	#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 );
Line 584 filter_free( Filter *f )	Line 673 filter_free( Filter *f )
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;
struct berval tmp;	op.o_tmpmemctx = slap_sl_context( f );
ber_len_t len;	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;

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 ) {	switch ( f->f_choice ) {
case LDAP_FILTER_EQUALITY:	case LDAP_FILTER_EQUALITY:
filter_escape_value( &f->f_av_value, &tmp );	filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_av_desc->ad_cname.bv_len +	fstr->bv_len = f->f_av_desc->ad_cname.bv_len +
tmp.bv_len + ( sizeof("(=)") - 1 );	tmp.bv_len + ( sizeof("(=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",
f->f_av_desc->ad_cname.bv_val,	f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_av_desc->ad_cname.bv_len +	fstr->bv_len = f->f_av_desc->ad_cname.bv_len +
tmp.bv_len + ( sizeof("(>=)") - 1 );	tmp.bv_len + ( sizeof("(>=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",
f->f_av_desc->ad_cname.bv_val,	f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_av_desc->ad_cname.bv_len +	fstr->bv_len = f->f_av_desc->ad_cname.bv_len +
tmp.bv_len + ( sizeof("(<=)") - 1 );	tmp.bv_len + ( sizeof("(<=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",
f->f_av_desc->ad_cname.bv_val,	f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &f->f_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_av_desc->ad_cname.bv_len +	fstr->bv_len = f->f_av_desc->ad_cname.bv_len +
tmp.bv_len + ( sizeof("(~=)") - 1 );	tmp.bv_len + ( sizeof("(~=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",
f->f_av_desc->ad_cname.bv_val,	f->f_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 = f->f_sub_desc->ad_cname.bv_len +	fstr->bv_len = f->f_sub_desc->ad_cname.bv_len +
( sizeof("(=*)") - 1 );	( sizeof("(=*)") - 1 );
fstr->bv_val = 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, "(%s=*)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
f->f_sub_desc->ad_cname.bv_val );	f->f_sub_desc->ad_cname.bv_val );
Line 667 filter2bv( Filter f, struct berval fst	Line 773 filter2bv( Filter f, struct berval fst
if ( f->f_sub_initial.bv_val != NULL ) {	if ( f->f_sub_initial.bv_val != NULL ) {
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 );

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 ( 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;	len = fstr->bv_len;
filter_escape_value( &f->f_sub_any[i], &tmp );	filter_escape_value_x( &f->f_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 ( f->f_sub_final.bv_val != NULL ) {	if ( f->f_sub_final.bv_val != NULL ) {
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 );

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;
Line 714 filter2bv( Filter f, struct berval fst	Line 824 filter2bv( Filter f, struct berval fst
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 );	( sizeof("(=*)") - 1 );
fstr->bv_val = 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=*)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
f->f_desc->ad_cname.bv_val );	f->f_desc->ad_cname.bv_val );
Line 724 filter2bv( Filter f, struct berval fst	Line 834 filter2bv( Filter f, struct berval fst
case LDAP_FILTER_OR:	case LDAP_FILTER_OR:
case LDAP_FILTER_NOT:	case LDAP_FILTER_NOT:
fstr->bv_len = sizeof("(%)") - 1;	fstr->bv_len = sizeof("(%)") - 1;
fstr->bv_val = 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 733 filter2bv( Filter f, struct berval fst	Line 843 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 + 2,
/"("/ "%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: {
filter_escape_value( &f->f_mr_value, &tmp );	struct berval ad;
	filter_escape_value_x( &f->f_mr_value, &tmp, op->o_tmpmemctx );
fstr->bv_len = f->f_mr_desc->ad_cname.bv_len +
( f->f_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +
( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +
tmp.bv_len + ( sizeof("(:=)") - 1 );
fstr->bv_val = malloc( fstr->bv_len + 1 );

snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s:=%s)",	if ( f->f_mr_desc ) {
f->f_mr_desc->ad_cname.bv_val,	ad = f->f_mr_desc->ad_cname;
f->f_mr_dnattrs ? ":dn" : "",	} else {
f->f_mr_rule_text.bv_len ? ":" : "",	ad.bv_len = 0;
f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_val : "",	ad.bv_val = "";
tmp.bv_val );	}
ber_memfree( tmp.bv_val );
break;	fstr->bv_len = ad.bv_len +
	( f->f_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +
	( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +
	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%s%s:=%s)",
	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_val );
	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
	} 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 :	case LDAP_COMPARE_TRUE:
f->f_result == LDAP_COMPARE_TRUE ? sizeof("(?=true)")-1 :	tmp = ber_bvtrue;
f->f_result == SLAPD_COMPARE_UNDEFINED ? sizeof("(?=undefined)")-1 :	break;
sizeof("(?=error)")-1,
1, fstr );	case SLAPD_COMPARE_UNDEFINED:
break;	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;
}	}
}	}

static int filter_escape_value(	void
	filter2bv( Filter f, struct berval fstr )
	{
	Operation op;
	op.o_tmpmemctx = NULL;
	op.o_tmpmfuncs = &ch_mfuncs;

	filter2bv_x( &op, f, fstr );
	}

	static int
	filter_escape_value_x(
struct berval *in,	struct berval *in,
struct berval *out )	struct berval *out,
	void *ctx )
{	{
ber_len_t i;	ber_len_t i;
assert( in );	assert( in );
assert( out );	assert( out );

out->bv_val = (char ) ch_malloc( ( in->bv_len 3 ) + 1 );	i = in->bv_len * 3 + 1;
	out->bv_val = ctx ? slap_sl_malloc( i, ctx ) : ch_malloc( i );
out->bv_len = 0;	out->bv_len = 0;

for( i=0; i < in->bv_len ; i++ ) {	for( i=0; i < in->bv_len ; i++ ) {
Line 808 static int filter_escape_value(	Line 949 static int filter_escape_value(
return LDAP_SUCCESS;	return LDAP_SUCCESS;
}	}

	int
	filter_escape_value(
	struct berval *in,
	struct berval *out )
	{
	return filter_escape_value_x( in, out, NULL );
	}

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 818 get_simple_vrFilter(	Line 967 get_simple_vrFilter(
ber_tag_t tag;	ber_tag_t tag;
ber_len_t len;	ber_len_t len;
int err;	int err;
ValuesReturnFilter *f;	ValuesReturnFilter vrf;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY, "get_simple_vrFilter: conn %d\n",	LDAP_LOG( FILTER, ENTRY,
conn->c_connid ));	"get_simple_vrFilter: conn %d\n", op->o_connid, 0, 0 );
#else	#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	#endif
Line 834 get_simple_vrFilter(	Line 983 get_simple_vrFilter(
return SLAPD_DISCONNECT;	return SLAPD_DISCONNECT;
}	}

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

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

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

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

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

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

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

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL1,	LDAP_LOG( FILTER, DETAIL1,
"get_simple_vrFilter: conn %d PRESENT\n", conn->c_connid ));	"get_simple_vrFilter: conn %d PRESENT\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 );
#endif	#endif
Line 907 get_simple_vrFilter(	Line 1055 get_simple_vrFilter(
break;	break;
}	}

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

if( err != LDAP_SUCCESS ) {	if( err != LDAP_SUCCESS ) {
/* unrecognized attribute description or other error */	/* unrecognized attribute description or other error */
f->f_choice = SLAPD_FILTER_COMPUTED;	#ifdef NEW_LOGGING
f->f_result = LDAP_COMPARE_FALSE;	LDAP_LOG( FILTER, ERR,
	"get_simple_vrFilter: conn %d unknown "
	"attribute type=%s (%d)\n",
	op->o_connid, type.bv_val, err );
	#else
	Debug( LDAP_DEBUG_ANY,
	"get_simple_vrFilter: conn %d unknown "
	"attribute type=%s (%d)\n",
	op->o_connid, type.bv_val, err );
	#endif

	vrf.vrf_choice = SLAPD_FILTER_COMPUTED;
	vrf.vrf_result = LDAP_COMPARE_FALSE;
err = LDAP_SUCCESS;	err = LDAP_SUCCESS;
break;	break;
}	}
Line 921 get_simple_vrFilter(	Line 1081 get_simple_vrFilter(

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

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

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

assert( f->f_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	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ERR,	LDAP_LOG( FILTER, ERR,
"get_simple_vrFilter: conn %d unknown filter type=%lu\n",	"get_simple_vrFilter: conn %d unknown filter type=%lu\n",
conn->c_connid, f->f_choice ));	op->o_connid, vrf.vrf_choice, 0 );
#else	#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",
f->f_choice, 0, 0 );	vrf.vrf_choice, 0, 0 );
#endif	#endif
f->f_choice = SLAPD_FILTER_COMPUTED;	vrf.vrf_choice = SLAPD_FILTER_COMPUTED;
f->f_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;
f->f_choice = SLAPD_FILTER_COMPUTED;	vrf.vrf_result = SLAPD_COMPARE_UNDEFINED;
f->f_result = SLAPD_COMPARE_UNDEFINED;	err = LDAP_SUCCESS;
err = LDAP_SUCCESS;	}
*filt = f;

} else {
free(f);
}

} else {	if ( err == LDAP_SUCCESS ) {
*filt = f;	*filt = ch_malloc( sizeof vrf );
	**filt = vrf;
}	}

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_DETAIL2,	LDAP_LOG( FILTER, DETAIL2,
"get_simple_vrFilter: conn %d exit\n", conn->c_connid ));	"get_simple_vrFilter: conn %d exit\n", op->o_connid, 0, 0 );
#else	#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	#endif
return( err );
	return err;
}	}

int	int
get_vrFilter( Connection conn, BerElement ber,	get_vrFilter( Operation op, BerElement ber,
ValuesReturnFilter **f,	ValuesReturnFilter **vrf,
const char **text )	const char **text )
{	{
/*	/*
Line 1022 get_vrFilter( Connection *conn, BerEleme	Line 1179 get_vrFilter( Connection *conn, BerEleme
* matchValue [3] AssertionValue }	* matchValue [3] AssertionValue }
*/	*/

ValuesReturnFilter **new;	ValuesReturnFilter **n;
ber_tag_t tag;	ber_tag_t tag;
ber_len_t len;	ber_len_t len;
char *last;	char *last;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY,	LDAP_LOG( FILTER, ENTRY,
"get_vrFilter: conn %d start\n", conn->c_connid ));	"get_vrFilter: conn %d start\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "begin get_vrFilter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "begin get_vrFilter\n", 0, 0, 0 );
#endif	#endif
Line 1046 get_vrFilter( Connection *conn, BerEleme	Line 1203 get_vrFilter( Connection *conn, BerEleme
return SLAPD_DISCONNECT;	return SLAPD_DISCONNECT;
}	}

new = f;	n = vrf;
for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT;	for ( tag = ber_first_element( ber, &len, &last );
	tag != LBER_DEFAULT;
tag = ber_next_element( ber, &len, last ) )	tag = ber_next_element( ber, &len, last ) )
{	{
int err = get_simple_vrFilter( conn, ber, new, text );	int err = get_simple_vrFilter( op, ber, n, text );
if ( err != LDAP_SUCCESS )
return( err );	if ( err != LDAP_SUCCESS ) return( err );
new = &(*new)->f_next;
	n = &(*n)->vrf_next;
}	}
*new = NULL;	*n = NULL;

#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ENTRY,	LDAP_LOG( FILTER, ENTRY,
"get_vrFilter: conn %d exit\n", conn->c_connid ));	"get_vrFilter: conn %d exit\n", op->o_connid, 0, 0 );
#else	#else
Debug( LDAP_DEBUG_FILTER, "end get_vrFilter\n", 0, 0, 0 );	Debug( LDAP_DEBUG_FILTER, "end get_vrFilter\n", 0, 0, 0 );
#endif	#endif
Line 1067 get_vrFilter( Connection *conn, BerEleme	Line 1226 get_vrFilter( Connection *conn, BerEleme
}	}

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

if ( f == NULL ) {	if ( vrf == NULL ) {
return;	return;
}	}

for ( p = f; p != NULL; p = next ) {	for ( p = vrf; p != NULL; p = next ) {
next = p->f_next;	next = p->vrf_next;

switch ( f->f_choice ) {	switch ( vrf->vrf_choice ) {
case LDAP_FILTER_PRESENT:	case LDAP_FILTER_PRESENT:
break;	break;

Line 1086 vrFilter_free( ValuesReturnFilter *f )	Line 1245 vrFilter_free( ValuesReturnFilter *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, vrf->vrf_ava, 1 );
break;	break;

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

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

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
Line 1109 vrFilter_free( ValuesReturnFilter *f )	Line 1268 vrFilter_free( ValuesReturnFilter *f )

default:	default:
#ifdef NEW_LOGGING	#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_ERR,	LDAP_LOG( FILTER, ERR, "filter_free: unknown filter type %lu\n",
"filter_free: unknown filter type %lu\n", f->f_choice ));	vrf->vrf_choice, 0, 0 );
#else	#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 );	vrf->vrf_choice, 0, 0 );
#endif	#endif
break;	break;
}	}

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


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

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

fstr->bv_len = sizeof("()") - 1;	fstr->bv_len = sizeof("()") - 1;
fstr->bv_val = 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 = f; p != NULL; p = p->f_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 f, struct berval fstr )	simple_vrFilter2bv( Operation op, ValuesReturnFilter vrf, struct berval *fstr )
{	{
int i;
ValuesReturnFilter *p;
struct berval tmp;	struct berval tmp;
ber_len_t len;	ber_len_t len;

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

switch ( f->f_choice ) {	switch ( vrf->vrf_choice ) {
case LDAP_FILTER_EQUALITY:	case LDAP_FILTER_EQUALITY:
filter_escape_value( &f->f_av_value, &tmp );	filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_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 + ( sizeof("(=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",
f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_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 + ( sizeof("(>=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",
f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_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 + ( sizeof("(<=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",
f->f_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( &f->f_av_value, &tmp );	filter_escape_value_x( &vrf->vrf_av_value, &tmp, op->o_tmpmemctx );

fstr->bv_len = f->f_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 + ( sizeof("(~=)") - 1 );
fstr->bv_val = 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)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",
f->f_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 = f->f_sub_desc->ad_cname.bv_len +	fstr->bv_len = vrf->vrf_sub_desc->ad_cname.bv_len +
( sizeof("(=*)") - 1 );	( sizeof("(=*)") - 1 );
fstr->bv_val = 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, "(%s=*)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
f->f_sub_desc->ad_cname.bv_val );	vrf->vrf_sub_desc->ad_cname.bv_val );

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

filter_escape_value( &f->f_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 ( f->f_sub_any != NULL ) {	if ( vrf->vrf_sub_any != NULL ) {
for ( i = 0; f->f_sub_any[i].bv_val != NULL; i++ ) {	int i;
	for ( i = 0; vrf->vrf_sub_any[i].bv_val != NULL; i++ ) {
len = fstr->bv_len;	len = fstr->bv_len;
filter_escape_value( &f->f_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 ( f->f_sub_final.bv_val != NULL ) {	if ( vrf->vrf_sub_final.bv_val != NULL ) {
len = fstr->bv_len;	len = fstr->bv_len;

filter_escape_value( &f->f_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 = f->f_desc->ad_cname.bv_len +	fstr->bv_len = vrf->vrf_desc->ad_cname.bv_len +
( sizeof("(=*)") - 1 );	( sizeof("(=*)") - 1 );
fstr->bv_val = 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=*)",	snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
f->f_desc->ad_cname.bv_val );	vrf->vrf_desc->ad_cname.bv_val );
break;	break;

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

fstr->bv_len = f->f_mr_desc->ad_cname.bv_len +	if ( vrf->vrf_mr_desc ) {
( f->f_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +	ad = vrf->vrf_mr_desc->ad_cname;
( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len+1 : 0 ) +	} else {
	ad.bv_len = 0;
	ad.bv_val = "";
	}

	fstr->bv_len = ad.bv_len +
	( vrf->vrf_mr_dnattrs ? sizeof(":dn")-1 : 0 ) +
	( vrf->vrf_mr_rule_text.bv_len
	? vrf->vrf_mr_rule_text.bv_len+1 : 0 ) +
tmp.bv_len + ( sizeof("(:=)") - 1 );	tmp.bv_len + ( sizeof("(:=)") - 1 );
fstr->bv_val = 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)",
f->f_mr_desc->ad_cname.bv_val,	ad.bv_val,
f->f_mr_dnattrs ? ":dn" : "",	vrf->vrf_mr_dnattrs ? ":dn" : "",
f->f_mr_rule_text.bv_len ? ":" : "",	vrf->vrf_mr_rule_text.bv_len ? ":" : "",
f->f_mr_rule_text.bv_len ? f->f_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 );
break;	ber_memfree_x( tmp.bv_val, op->o_tmpmemctx );
	} break;

case SLAPD_FILTER_COMPUTED:	case SLAPD_FILTER_COMPUTED:
ber_str2bv(	ber_str2bv_x(
f->f_result == LDAP_COMPARE_FALSE ? "(?=false)" :	vrf->vrf_result == LDAP_COMPARE_FALSE ? "(?=false)" :
f->f_result == LDAP_COMPARE_TRUE ? "(?=true)" :	vrf->vrf_result == LDAP_COMPARE_TRUE ? "(?=true)" :
f->f_result == SLAPD_COMPARE_UNDEFINED ? "(?=undefined)" :	vrf->vrf_result == SLAPD_COMPARE_UNDEFINED
"(?=error)",	? "(?=undefined)" : "(?=error)",
f->f_result == LDAP_COMPARE_FALSE ? sizeof("(?=false)")-1 :	vrf->vrf_result == LDAP_COMPARE_FALSE ? sizeof("(?=false)")-1 :
f->f_result == LDAP_COMPARE_TRUE ? sizeof("(?=true)")-1 :	vrf->vrf_result == LDAP_COMPARE_TRUE ? sizeof("(?=true)")-1 :
f->f_result == SLAPD_COMPARE_UNDEFINED ? sizeof("(?=undefined)")-1 :	vrf->vrf_result == SLAPD_COMPARE_UNDEFINED
sizeof("(?=error)")-1,	? sizeof("(?=undefined)")-1 : sizeof("(?=error)")-1,
1, fstr );	1, fstr, op->o_tmpmemctx );
break;	break;

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

static int
get_substring_vrFilter(
Connection *conn,
BerElement *ber,
ValuesReturnFilter *f,
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", LDAP_LEVEL_ENTRY,
"get_substring_filter: conn %d begin\n", conn->c_connid ));
#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;
}

f->f_sub = ch_calloc( 1, sizeof(SubstringsAssertion) );
f->f_sub_desc = NULL;
rc = slap_bv2ad( &bv, &f->f_sub_desc, text );

if( rc != LDAP_SUCCESS ) {
text = NULL;
ch_free( f->f_sub );
f->f_choice = SLAPD_FILTER_COMPUTED;
f->f_result = SLAPD_COMPARE_UNDEFINED;
return LDAP_SUCCESS;
}

f->f_sub_initial.bv_val = NULL;
f->f_sub_any = NULL;
f->f_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", LDAP_LEVEL_ERR,
"get_filter_substring: conn %d unknown substring choice=%ld\n",
conn->c_connid, (long)tag ));
#else
Debug( LDAP_DEBUG_FILTER,
" unknown substring choice=%ld\n",
(long) tag, 0, 0 );
#endif
goto return_error;
}

/* valiate using equality matching rule validator! */
rc = value_validate( f->f_sub_desc->ad_type->sat_equality,
&value, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;
}

rc = value_normalize( f->f_sub_desc, usage,
&value, &bv, text );
if( rc != LDAP_SUCCESS ) {
goto return_error;
}

value = bv;

rc = LDAP_PROTOCOL_ERROR;

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

if ( f->f_sub_initial.bv_val != NULL
\|\| f->f_sub_any != NULL
\|\| f->f_sub_final.bv_val != NULL )
{
free( value.bv_val );
goto return_error;
}

f->f_sub_initial = value;
break;

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

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

ber_bvarray_add( &f->f_sub_any, &value );
break;

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

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

f->f_sub_final = value;
break;

default:
#ifdef NEW_LOGGING
LDAP_LOG(( "filter", LDAP_LEVEL_INFO,
"get_substring_filter: conn %d unknown substring type %ld\n",
conn->c_connid, (long)tag ));
#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", LDAP_LEVEL_INFO,
"get_substring_filter: conn %d error %ld\n",
conn->c_connid, (long)rc ));
#else
Debug( LDAP_DEBUG_FILTER, " error=%ld\n",
(long) rc, 0, 0 );
#endif
free( f->f_sub_initial.bv_val );
ber_bvarray_free( f->f_sub_any );
free( f->f_sub_final.bv_val );
ch_free( f->f_sub );
return rc;
}
}

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

Removed from v.1.80
changed lines
	Added in v.1.123