--- servers/slapd/filter.c 2000/02/06 20:09:45 1.21 +++ servers/slapd/filter.c 2000/05/16 14:22:52 1.32 @@ -1,7 +1,7 @@ /* filter.c - routines for parsing and dealing with filters */ -/* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.20 2000/01/31 21:14:16 kurt Exp $ */ +/* $OpenLDAP: pkg/ldap/servers/slapd/filter.c,v 1.31 2000/05/15 21:47:51 kurt Exp $ */ /* - * Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved. + * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved. * COPYING RESTRICTIONS APPLY, see COPYRIGHT file */ @@ -14,16 +14,32 @@ #include "slap.h" -static int get_filter_list(Connection *conn, BerElement *ber, Filter **f, char **fstr); -static int get_substring_filter(Connection *conn, BerElement *ber, Filter *f, char **fstr); +static int get_filter_list( + Connection *conn, + BerElement *ber, + Filter **f, + char **fstr, + char **text ); +static int get_substring_filter( + Connection *conn, + BerElement *ber, + Filter *f, + char **fstr, + char **text ); int -get_filter( Connection *conn, BerElement *ber, Filter **filt, char **fstr ) +get_filter( + Connection *conn, + BerElement *ber, + Filter **filt, + char **fstr, + char **text ) { + ber_tag_t tag; ber_len_t len; int err; Filter *f; - char *ftmp; + char *ftmp = NULL; Debug( LDAP_DEBUG_FILTER, "begin get_filter\n", 0, 0, 0 ); @@ -60,123 +76,223 @@ get_filter( Connection *conn, BerElement * */ + tag = ber_peek_tag( ber, &len ); + + if( tag == LBER_ERROR ) { + *text = "error decoding filter"; + return SLAPD_DISCONNECT; + } + f = (Filter *) ch_malloc( sizeof(Filter) ); f->f_next = NULL; err = LDAP_SUCCESS; *fstr = NULL; - f->f_choice = ber_peek_tag( ber, &len ); + f->f_choice = tag; switch ( f->f_choice ) { -#ifndef SLAPD_SCHEMA_NOT_COMPAT case LDAP_FILTER_EQUALITY: Debug( LDAP_DEBUG_FILTER, "EQUALITY\n", 0, 0, 0 ); - if ( (err = get_ava( ber, &f->f_ava )) == LDAP_SUCCESS ) { - *fstr = ch_malloc(4 + strlen( f->f_avtype ) + - f->f_avvalue.bv_len); - sprintf( *fstr, "(%s=%s)", f->f_avtype, - f->f_avvalue.bv_val ); + + if ( (err = get_ava( ber, &f->f_ava )) != LDAP_SUCCESS ) { + *text = "error decoding filter"; + break; } + +#ifdef SLAPD_SCHEMA_NOT_COMPAT + *fstr = ch_malloc( sizeof("(=)") + + f->f_av_desc->ad_cname->bv_len + + f->f_av_value->bv_len ); + + sprintf( *fstr, "(%s=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); + +#else + *fstr = ch_malloc( sizeof("(=)") + + strlen( f->f_avtype ) + + f->f_avvalue.bv_len); + sprintf( *fstr, "(%s=%s)", f->f_avtype, + f->f_avvalue.bv_val ); +#endif break; case LDAP_FILTER_SUBSTRINGS: Debug( LDAP_DEBUG_FILTER, "SUBSTRINGS\n", 0, 0, 0 ); - err = get_substring_filter( conn, ber, f, fstr ); + err = get_substring_filter( conn, ber, f, fstr, text ); break; case LDAP_FILTER_GE: Debug( LDAP_DEBUG_FILTER, "GE\n", 0, 0, 0 ); - if ( (err = get_ava( ber, &f->f_ava )) == LDAP_SUCCESS ) { - *fstr = ch_malloc(5 + strlen( f->f_avtype ) + - f->f_avvalue.bv_len); - sprintf( *fstr, "(%s>=%s)", f->f_avtype, - f->f_avvalue.bv_val ); + + if ( (err = get_ava( ber, &f->f_ava )) != LDAP_SUCCESS ) { + *text = "decoding filter error"; + break; } + +#ifdef SLAPD_SCHEMA_NOT_COMPAT + *fstr = ch_malloc( sizeof("(>=)") + + f->f_av_desc->ad_cname->bv_len + + f->f_av_value->bv_len ); + + sprintf( *fstr, "(%s>=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); + +#else + *fstr = ch_malloc( sizeof("(>=)") + + strlen( f->f_avtype ) + + f->f_avvalue.bv_len); + sprintf( *fstr, "(%s>=%s)", f->f_avtype, + f->f_avvalue.bv_val ); +#endif break; case LDAP_FILTER_LE: Debug( LDAP_DEBUG_FILTER, "LE\n", 0, 0, 0 ); - if ( (err = get_ava( ber, &f->f_ava )) == LDAP_SUCCESS ) { - *fstr = ch_malloc(5 + strlen( f->f_avtype ) + - f->f_avvalue.bv_len); - sprintf( *fstr, "(%s<=%s)", f->f_avtype, - f->f_avvalue.bv_val ); + + if ( (err = get_ava( ber, &f->f_ava )) != LDAP_SUCCESS ) { + *text = "decoding filter error"; + break; } + +#ifdef SLAPD_SCHEMA_NOT_COMPAT + *fstr = ch_malloc( sizeof("(<=)") + + f->f_av_desc->ad_cname->bv_len + + f->f_av_value->bv_len ); + + sprintf( *fstr, "(%s<=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); + +#else + *fstr = ch_malloc( sizeof("(<=)") + + strlen( f->f_avtype ) + + f->f_avvalue.bv_len); + sprintf( *fstr, "(%s<=%s)", f->f_avtype, + f->f_avvalue.bv_val ); +#endif break; - case LDAP_FILTER_PRESENT: + case LDAP_FILTER_PRESENT: { + struct berval type; + Debug( LDAP_DEBUG_FILTER, "PRESENT\n", 0, 0, 0 ); - if ( ber_scanf( ber, "a", &f->f_type ) == LBER_ERROR ) { - err = -1; - } else { - err = LDAP_SUCCESS; - attr_normalize( f->f_type ); - *fstr = ch_malloc( 5 + strlen( f->f_type ) ); - sprintf( *fstr, "(%s=*)", f->f_type ); + + if ( ber_scanf( ber, "o", &type ) == LBER_ERROR ) { + err = SLAPD_DISCONNECT; + *text = "error decoding filter"; + break; } - break; + +#ifdef SLAPD_SCHEMA_NOT_COMPAT + { + char *text; + int rc; + f->f_desc = NULL; + err = slap_bv2ad( &type, &f->f_desc, &text ); + + if( err != LDAP_SUCCESS ) { + ch_free( type.bv_val ); + break; + } + + ch_free( type.bv_val ); + } + + *fstr = ch_malloc( sizeof("(=*)") + + f->f_desc->ad_cname->bv_len ); + sprintf( *fstr, "(%s=*)", + f->f_desc->ad_cname->bv_val ); + +#else + f->f_type = type.bv_val; + err = LDAP_SUCCESS; + attr_normalize( f->f_type ); + *fstr = ch_malloc( sizeof("(=*)") + + strlen( f->f_type ) ); + sprintf( *fstr, "(%s=*)", f->f_type ); +#endif + } break; case LDAP_FILTER_APPROX: Debug( LDAP_DEBUG_FILTER, "APPROX\n", 0, 0, 0 ); - if ( (err = get_ava( ber, &f->f_ava )) == LDAP_SUCCESS ) { - *fstr = ch_malloc(5 + strlen( f->f_avtype ) + - f->f_avvalue.bv_len); - sprintf( *fstr, "(%s~=%s)", f->f_avtype, - f->f_avvalue.bv_val ); + + if ( (err = get_ava( ber, &f->f_ava )) != LDAP_SUCCESS ) { + *text = "decoding filter error"; + break; } - break; + +#ifdef SLAPD_SCHEMA_NOT_COMPAT + *fstr = ch_malloc( sizeof("(~=)") + + f->f_av_desc->ad_cname->bv_len + + f->f_av_value->bv_len ); + + sprintf( *fstr, "(%s~=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); + +#else + *fstr = ch_malloc( sizeof("(~=)") + + strlen( f->f_avtype ) + + f->f_avvalue.bv_len); + sprintf( *fstr, "(%s~=%s)", f->f_avtype, + f->f_avvalue.bv_val ); #endif + break; case LDAP_FILTER_AND: Debug( LDAP_DEBUG_FILTER, "AND\n", 0, 0, 0 ); - if ( (err = get_filter_list( conn, ber, &f->f_and, &ftmp )) - == LDAP_SUCCESS ) { - if (ftmp == NULL) ftmp = ch_strdup(""); - *fstr = ch_malloc( 4 + strlen( ftmp ) ); - sprintf( *fstr, "(&%s)", ftmp ); - free( ftmp ); + err = get_filter_list( conn, ber, &f->f_and, &ftmp, text ); + if ( err != LDAP_SUCCESS ) { + break; } + *fstr = ch_malloc( sizeof("(&)") + + ( ftmp == NULL ? 0 : strlen( ftmp ) ) ); + sprintf( *fstr, "(&%s)", + ftmp == NULL ? "" : ftmp ); break; case LDAP_FILTER_OR: Debug( LDAP_DEBUG_FILTER, "OR\n", 0, 0, 0 ); - if ( (err = get_filter_list( conn, ber, &f->f_or, &ftmp )) - == LDAP_SUCCESS ) { - if (ftmp == NULL) ftmp = ch_strdup(""); - *fstr = ch_malloc( 4 + strlen( ftmp ) ); - sprintf( *fstr, "(|%s)", ftmp ); - free( ftmp ); + err = get_filter_list( conn, ber, &f->f_and, &ftmp, text ); + if ( err != LDAP_SUCCESS ) { + break; } + *fstr = ch_malloc( sizeof("(!)") + + ( ftmp == NULL ? 0 : strlen( ftmp ) ) ); + sprintf( *fstr, "(|%s)", + ftmp == NULL ? "" : ftmp ); break; case LDAP_FILTER_NOT: Debug( LDAP_DEBUG_FILTER, "NOT\n", 0, 0, 0 ); (void) ber_skip_tag( ber, &len ); - if ( (err = get_filter( conn, ber, &f->f_not, &ftmp )) == LDAP_SUCCESS ) { - if (ftmp == NULL) ftmp = ch_strdup(""); - *fstr = ch_malloc( 4 + strlen( ftmp ) ); - sprintf( *fstr, "(!%s)", ftmp ); - free( ftmp ); + err = get_filter( conn, ber, &f->f_not, &ftmp, text ); + if ( err != LDAP_SUCCESS ) { + break; } + *fstr = ch_malloc( sizeof("(!)") + + ( ftmp == NULL ? 0 : strlen( ftmp ) ) ); + sprintf( *fstr, "(!%s)", + ftmp == NULL ? "" : ftmp ); break; case LDAP_FILTER_EXT: /* not yet implemented */ Debug( LDAP_DEBUG_ANY, "extensible match not yet implemented.\n", f->f_choice, 0, 0 ); - err = -1; - break; - - case LBER_DEFAULT: - Debug( LDAP_DEBUG_ANY, "decoding filter error\n", - 0, 0, 0 ); - err = -1; + f->f_choice = SLAPD_FILTER_COMPUTED; + f->f_result = SLAPD_COMPARE_UNDEFINED; + *fstr = ch_strdup( "(extended)" ); break; default: - Debug( LDAP_DEBUG_ANY, "unknown filter type %lu\n", + Debug( LDAP_DEBUG_ANY, "get_filter: unknown filter type=%lu\n", f->f_choice, 0, 0 ); - err = LDAP_PROTOCOL_ERROR; + f->f_choice = SLAPD_FILTER_COMPUTED; + f->f_result = SLAPD_COMPARE_UNDEFINED; + *fstr = ch_strdup( "(undefined)" ); break; } @@ -189,12 +305,14 @@ get_filter( Connection *conn, BerElement *filt = f; } + free( ftmp ); + Debug( LDAP_DEBUG_FILTER, "end get_filter %d\n", err, 0, 0 ); return( err ); } static int -get_filter_list( Connection *conn, BerElement *ber, Filter **f, char **fstr ) +get_filter_list( Connection *conn, BerElement *ber, Filter **f, char **fstr, char **text ) { Filter **new; int err; @@ -209,8 +327,10 @@ get_filter_list( Connection *conn, BerEl for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT; tag = ber_next_element( ber, &len, last ) ) { - if ( (err = get_filter( conn, ber, new, &ftmp )) != LDAP_SUCCESS ) + err = get_filter( conn, ber, new, &ftmp, text ); + if ( err != LDAP_SUCCESS ) return( err ); + if ( *fstr == NULL ) { *fstr = ftmp; } else { @@ -227,14 +347,13 @@ get_filter_list( Connection *conn, BerEl return( LDAP_SUCCESS ); } -#ifndef SLAPD_SCHEMA_NOT_COMPAT - static int get_substring_filter( Connection *conn, BerElement *ber, Filter *f, - char **fstr + char **fstr, + char **text ) { ber_tag_t tag; @@ -242,19 +361,34 @@ get_substring_filter( ber_tag_t rc; struct berval *val; char *last; + struct berval type; +#ifndef SLAPD_SCHEMA_NOT_COMPAT int syntax; +#endif + *text = "error decoding filter"; Debug( LDAP_DEBUG_FILTER, "begin get_substring_filter\n", 0, 0, 0 ); - if ( ber_scanf( ber, "{a" /*}*/, &f->f_sub_type ) == LBER_ERROR ) { - return( -1 ); + if ( ber_scanf( ber, "{o" /*}*/, &type ) == LBER_ERROR ) { + return SLAPD_DISCONNECT; } - attr_normalize( f->f_sub_type ); - #ifdef SLAPD_SCHEMA_NOT_COMPAT - /* not yet implemented */ + rc = slap_bv2ad( &type, &f->f_sub_desc, text ); + + ch_free( type.bv_val ); + + if( rc != LDAP_SUCCESS ) { + text = NULL; + f->f_choice = SLAPD_FILTER_COMPUTED; + f->f_result = SLAPD_COMPARE_UNDEFINED; + *fstr = ch_strdup( "(undefined)" ); + return LDAP_SUCCESS; + } #else + f->f_sub_type = type.bv_val; + attr_normalize( f->f_sub_type ); + /* should get real syntax and see if we have a substring matching rule */ syntax = attr_syntax( f->f_sub_type ); #endif @@ -263,17 +397,25 @@ get_substring_filter( f->f_sub_any = NULL; f->f_sub_final = NULL; +#ifdef SLAPD_SCHEMA_NOT_COMPAT + if( fstr ) { + *fstr = ch_malloc( sizeof("(=" /*)*/) + + f->f_sub_desc->ad_cname->bv_len ); + sprintf( *fstr, "(%s=" /*)*/, f->f_sub_desc->ad_cname->bv_val ); + } +#else if( fstr ) { *fstr = ch_malloc( strlen( f->f_sub_type ) + 3 ); - sprintf( *fstr, "(%s=", f->f_sub_type ); + sprintf( *fstr, "(%s=" /*)*/, f->f_sub_type ); } +#endif for ( tag = ber_first_element( ber, &len, &last ); tag != LBER_DEFAULT; tag = ber_next_element( ber, &len, last ) ) { rc = ber_scanf( ber, "O", &val ); if ( rc == LBER_ERROR ) { - rc = -1; + rc = SLAPD_DISCONNECT; goto return_error; } @@ -285,15 +427,12 @@ get_substring_filter( rc = LDAP_PROTOCOL_ERROR; -#ifdef SLAPD_SCHEMA_NOT_COMPAT - /* not yet implemented */ -#else +#ifndef SLAPD_SCHEMA_NOT_COMPAT /* we should call a substring syntax normalization routine */ value_normalize( val->bv_val, syntax ); -#endif - /* this is bogus, value_normalize should take a berval */ val->bv_len = strlen( val->bv_val ); +#endif switch ( tag ) { case LDAP_SUBSTRING_INITIAL: @@ -313,7 +452,10 @@ get_substring_filter( case LDAP_SUBSTRING_ANY: Debug( LDAP_DEBUG_FILTER, " ANY\n", 0, 0, 0 ); - charray_add( (char ***) &f->f_sub_any, (char *) val ); + if( ber_bvecadd( &f->f_sub_any, val ) < 0 ) { + ber_bvfree( val ); + goto return_error; + } if( fstr ) { *fstr = ch_realloc( *fstr, @@ -340,20 +482,26 @@ get_substring_filter( break; default: - Debug( LDAP_DEBUG_FILTER, " unknown type\n", tag, 0, - 0 ); + Debug( LDAP_DEBUG_FILTER, + " unknown substring type=%ld\n", + (long) tag, 0, 0 ); ber_bvfree( val ); return_error: - Debug( LDAP_DEBUG_FILTER, " error=%d\n", rc, 0, 0 ); + Debug( LDAP_DEBUG_FILTER, " error=%ld\n", + (long) rc, 0, 0 ); if( fstr ) { free( *fstr ); *fstr = NULL; } +#ifdef SLAPD_SCHEMA_NOT_COMPAT + ad_free( f->f_sub_desc, 1 ); +#else ch_free( f->f_sub_type ); +#endif ber_bvfree( f->f_sub_initial ); ber_bvecfree( f->f_sub_any ); ber_bvfree( f->f_sub_final ); @@ -366,15 +514,13 @@ return_error: if ( f->f_sub_final == NULL ) { strcat( *fstr, "*" ); } - strcat( *fstr, ")" ); + strcat( *fstr, /*(*/ ")" ); } Debug( LDAP_DEBUG_FILTER, "end get_substring_filter\n", 0, 0, 0 ); return( LDAP_SUCCESS ); } -#endif /* not compat */ - void filter_free( Filter *f ) { @@ -439,8 +585,11 @@ filter_free( Filter *f ) } break; + case SLAPD_FILTER_COMPUTED: + break; + default: - Debug( LDAP_DEBUG_ANY, "unknown filter type %lu\n", + Debug( LDAP_DEBUG_ANY, "filter_free: unknown filter type=%lu\n", f->f_choice, 0, 0 ); break; } @@ -457,62 +606,115 @@ filter_print( Filter *f ) Filter *p; if ( f == NULL ) { - fprintf( stderr, "NULL" ); + fprintf( stderr, "No filter!" ); } switch ( f->f_choice ) { case LDAP_FILTER_EQUALITY: - fprintf( stderr, "(%s=%s)", f->f_ava.ava_type, +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); +#else + fprintf( stderr, "(%s=%s)", + f->f_ava.ava_type, f->f_ava.ava_value.bv_val ); +#endif break; case LDAP_FILTER_GE: - fprintf( stderr, "(%s>=%s)", f->f_ava.ava_type, +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s>=%s)", + f->f_av_desc->ad_cname->bv_val, + f->f_av_value->bv_val ); +#else + fprintf( stderr, "(%s>=%s)", + f->f_ava.ava_type, f->f_ava.ava_value.bv_val ); +#endif break; case LDAP_FILTER_LE: - fprintf( stderr, "(%s<=%s)", f->f_ava.ava_type, +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s<=%s)", + f->f_ava->aa_desc->ad_cname->bv_val, + f->f_ava->aa_value->bv_val ); +#else + fprintf( stderr, "(%s<=%s)", + f->f_ava.ava_type, f->f_ava.ava_value.bv_val ); +#endif break; case LDAP_FILTER_APPROX: - fprintf( stderr, "(%s~=%s)", f->f_ava.ava_type, +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s~=%s)", + f->f_ava->aa_desc->ad_cname->bv_val, + f->f_ava->aa_value->bv_val ); +#else + fprintf( stderr, "(%s~=%s)", + f->f_ava.ava_type, f->f_ava.ava_value.bv_val ); +#endif break; case LDAP_FILTER_SUBSTRINGS: - fprintf( stderr, "(%s=", f->f_sub_type ); +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s=" /*)*/, + f->f_sub_desc->ad_cname->bv_val ); +#else + fprintf( stderr, "(%s=" /*)*/, + f->f_sub_type ); +#endif if ( f->f_sub_initial != NULL ) { - fprintf( stderr, "%s", f->f_sub_initial->bv_val ); + fprintf( stderr, "%s", + f->f_sub_initial->bv_val ); } if ( f->f_sub_any != NULL ) { for ( i = 0; f->f_sub_any[i] != NULL; i++ ) { - fprintf( stderr, "*%s", f->f_sub_any[i]->bv_val ); + fprintf( stderr, "*%s", + f->f_sub_any[i]->bv_val ); } } if ( f->f_sub_final != NULL ) { - fprintf( stderr, "*%s", f->f_sub_final->bv_val ); + fprintf( stderr, + "*%s", f->f_sub_final->bv_val ); } + fprintf( stderr, /*(*/ ")" ); break; case LDAP_FILTER_PRESENT: - fprintf( stderr, "%s=*", f->f_type ); +#ifdef SLAPD_SCHEMA_NOT_COMPAT + fprintf( stderr, "(%s=*)", + f->f_desc->ad_cname->bv_val ); +#else + fprintf( stderr, "(%s=*)", + f->f_type ); +#endif break; case LDAP_FILTER_AND: case LDAP_FILTER_OR: case LDAP_FILTER_NOT: - fprintf( stderr, "(%c", f->f_choice == LDAP_FILTER_AND ? '&' : + fprintf( stderr, "(%c" /*)*/, + f->f_choice == LDAP_FILTER_AND ? '&' : f->f_choice == LDAP_FILTER_OR ? '|' : '!' ); for ( p = f->f_list; p != NULL; p = p->f_next ) { filter_print( p ); } - fprintf( stderr, ")" ); + fprintf( stderr, /*(*/ ")" ); + break; + + case SLAPD_FILTER_COMPUTED: + fprintf( stderr, "(?=%s)", + f->f_result == LDAP_COMPARE_FALSE ? "false" : + f->f_result == LDAP_COMPARE_TRUE ? "true" : + f->f_result == SLAPD_COMPARE_UNDEFINED ? "undefined" : + "error" ); break; default: - fprintf( stderr, "unknown type %lu", f->f_choice ); + fprintf( stderr, "(unknown-filter=%lu)", f->f_choice ); break; } }