]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/str2filter.c
document search disable feature (spin-off of limit on unchecked entries)
[openldap] / servers / slapd / str2filter.c
index 3fce185f77bd49a5f5953d651ad08b04c91702d7..4ce084aad5d52477094cdaac1a35a6f4714345b9 100644 (file)
@@ -1,4 +1,28 @@
-/* str2filter.c - parse an rfc 1588 string filter */
+/* str2filter.c - parse an RFC 2554 string filter */
+/* $OpenLDAP$ */
+/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
+ *
+ * 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 <ac/socket.h>
 
 #include "slap.h"
+#include <ldap_pvt.h>
 
-static char    *find_matching_paren(char *s);
-static Filter  *str2list(char *str, long unsigned int ftype);
-static Filter  *str2simple(char *str);
-static int     str2subvals(char *val, Filter *f);
+#if 0 /* unused */
+static char    *find_matching_paren( const char *s );
+#endif /* unused */
+static Filter  *str2list( const char *str, long unsigned int ftype);
+static Filter  *str2simple( const char *str);
+static int     str2subvals( const char *val, Filter *f);
 
 Filter *
-str2filter( char *str )
+str2filter_x( Operation *op, const char *str )
 {
+       int rc;
        Filter  *f = NULL;
-       char    *end;
+       BerElementBuffer berbuf;
+       BerElement *ber = (BerElement *)&berbuf;
+       const char *text = NULL;
 
+#ifdef NEW_LOGGING
+       LDAP_LOG( FILTER, ENTRY,  "str2filter: \"%s\"\n", str, 0, 0 );
+#else
        Debug( LDAP_DEBUG_FILTER, "str2filter \"%s\"\n", str, 0, 0 );
+#endif
 
        if ( str == NULL || *str == '\0' ) {
-               return( NULL );
+               return NULL;
        }
 
-       switch ( *str ) {
-       case '(':
-               if ( (end = find_matching_paren( str )) == NULL ) {
-                       filter_free( f );
-                       return( NULL );
-               }
-               *end = '\0';
-
-               str++;
-               switch ( *str ) {
-               case '&':
-                       Debug( LDAP_DEBUG_FILTER, "str2filter: AND\n",
-                           0, 0, 0 );
-
-                       str++;
-                       f = str2list( str, LDAP_FILTER_AND );
-                       break;
-
-               case '|':
-                       Debug( LDAP_DEBUG_FILTER, "put_filter: OR\n",
-                           0, 0, 0 );
-
-                       str++;
-                       f = str2list( str, LDAP_FILTER_OR );
-                       break;
-
-               case '!':
-                       Debug( LDAP_DEBUG_FILTER, "put_filter: NOT\n",
-                           0, 0, 0 );
-
-                       str++;
-                       f = str2list( str, LDAP_FILTER_NOT );
-                       break;
-
-               default:
-                       Debug( LDAP_DEBUG_FILTER, "str2filter: simple\n",
-                           0, 0, 0 );
-
-                       f = str2simple( str );
-                       break;
-               }
-               *end = ')';
-               break;
-
-       default:        /* assume it's a simple type=value filter */
-               Debug( LDAP_DEBUG_FILTER, "str2filter: default\n", 0, 0,
-                   0 );
-
-               f = str2simple( str );
-               break;
+       ber_init2( ber, NULL, LBER_USE_DER );
+       if ( op->o_tmpmemctx ) {
+               ber_set_option( ber, LBER_OPT_BER_MEMCTX, &op->o_tmpmemctx );
        }
 
-       return( f );
-}
-
-/*
- * Put a list of filters like this "(filter1)(filter2)..."
- */
-
-static Filter *
-str2list( char *str, unsigned long ftype )
-{
-       Filter  *f;
-       Filter  **fp;
-       char    *next;
-       char    save;
-
-       Debug( LDAP_DEBUG_FILTER, "str2list \"%s\"\n", str, 0, 0 );
-
-       f = (Filter *) ch_calloc( 1, sizeof(Filter) );
-       f->f_choice = ftype;
-       fp = &f->f_list;
-
-       while ( *str ) {
-               while ( *str && isspace( (unsigned char) *str ) )
-                       str++;
-               if ( *str == '\0' )
-                       break;
-
-               if ( (next = find_matching_paren( str )) == NULL ) {
-                       filter_free( f );
-                       return( NULL );
-               }
-               save = *++next;
-               *next = '\0';
-
-               /* now we have "(filter)" with str pointing to it */
-               if ( (*fp = str2filter( str )) == NULL ) {
-                       filter_free( f );
-                       *next = save;
-                       return( NULL );
-               }
-               *next = save;
-
-               str = next;
-               fp = &(*fp)->f_next;
+       rc = ldap_pvt_put_filter( ber, str );
+       if( rc < 0 ) {
+               goto done;
        }
-       *fp = NULL;
-
-       return( f );
-}
-
-static Filter *
-str2simple( char *str )
-{
-       Filter          *f;
-       char            *s;
-       char            *value, savechar;
 
-       Debug( LDAP_DEBUG_FILTER, "str2simple \"%s\"\n", str, 0, 0 );
+       ber_reset( ber, 1 );
 
-       if ( (s = strchr( str, '=' )) == NULL ) {
-               return( NULL );
-       }
-       value = s + 1;
-       *s-- = '\0';
-       savechar = *s;
-
-       f = (Filter *) ch_calloc( 1, sizeof(Filter) );
-
-       switch ( *s ) {
-       case '<':
-               f->f_choice = LDAP_FILTER_LE;
-               *s = '\0';
-               break;
-       case '>':
-               f->f_choice = LDAP_FILTER_GE;
-               *s = '\0';
-               break;
-       case '~':
-               f->f_choice = LDAP_FILTER_APPROX;
-               *s = '\0';
-               break;
-       default:
-               if ( strchr( value, '*' ) == NULL ) {
-                       f->f_choice = LDAP_FILTER_EQUALITY;
-               } else if ( strcmp( value, "*" ) == 0 ) {
-                       f->f_choice = LDAP_FILTER_PRESENT;
-               } else {
-                       f->f_choice = LDAP_FILTER_SUBSTRINGS;
-                       f->f_sub_type = ch_strdup( str );
-                       if ( str2subvals( value, f ) != 0 ) {
-                               filter_free( f );
-                               *(value-1) = '=';
-                               return( NULL );
-                       }
-                       *(value-1) = '=';
-                       return( f );
-               }
-               break;
-       }
+       rc = get_filter( op, ber, &f, &text );
 
-       if ( f->f_choice == LDAP_FILTER_PRESENT ) {
-               f->f_type = ch_strdup( str );
-       } else {
-               f->f_avtype = ch_strdup( str );
-               f->f_avvalue.bv_val = ch_strdup( value );
-               f->f_avvalue.bv_len = strlen( value );
-       }
+done:
+       ber_free_buf( ber );
 
-       *s = savechar;
-       *(value-1) = '=';
-       return( f );
+       return f;
 }
 
-static int
-str2subvals( char *val, Filter *f )
+Filter *
+str2filter( const char *str )
 {
-       char    *nextstar;
-       int     gotstar;
-
-       Debug( LDAP_DEBUG_FILTER, "str2subvals \"%s\"\n", val, 0, 0 );
-
-       gotstar = 0;
-       while ( val != NULL && *val ) {
-               if ( (nextstar = strchr( val, '*' )) != NULL )
-                       *nextstar++ = '\0';
-
-               if ( gotstar == 0 ) {
-                       f->f_sub_initial = ch_strdup( val );
-               } else if ( nextstar == NULL ) {
-                       f->f_sub_final = ch_strdup( val );
-               } else {
-                       charray_add( &f->f_sub_any, ch_strdup( val ) );
-               }
-
-               gotstar = 1;
-               if ( nextstar != NULL )
-                       *(nextstar-1) = '*';
-               val = nextstar;
-       }
+       Operation op = {0};
 
-       return( 0 );
-}
-
-/*
- * find_matching_paren - return a pointer to the right paren in s matching
- * the left paren to which *s currently points
- */
-
-static char *
-find_matching_paren( char *s )
-{
-       int     balance, escape;
-
-       balance = 0;
-       escape = 0;
-       for ( ; *s; s++ ) {
-               if ( escape == 0 ) {
-                       if ( *s == '(' )
-                               balance++;
-                       else if ( *s == ')' )
-                               balance--;
-               }
-               if ( balance == 0 ) {
-                       return( s );
-               }
-               if ( *s == '\\' && ! escape )
-                       escape = 1;
-               else
-                       escape = 0;
-       }
+       op.o_tmpmemctx = NULL;
+       op.o_tmpmfuncs = &ch_mfuncs;
 
-       return( NULL );
+       return str2filter_x( &op, str );
 }