1 /* str2filter.c - parse an rfc 1588 string filter */
6 #include <sys/socket.h>
9 static char *find_matching_paren();
10 static Filter *str2list();
11 static Filter *str2simple();
12 static int str2subvals();
15 str2filter( char *str )
20 Debug( LDAP_DEBUG_FILTER, "str2filter \"%s\"\n", str, 0, 0 );
22 if ( str == NULL || *str == '\0' ) {
28 if ( (end = find_matching_paren( str )) == NULL ) {
37 Debug( LDAP_DEBUG_FILTER, "str2filter: AND\n",
41 f = str2list( str, LDAP_FILTER_AND );
45 Debug( LDAP_DEBUG_FILTER, "put_filter: OR\n",
49 f = str2list( str, LDAP_FILTER_OR );
53 Debug( LDAP_DEBUG_FILTER, "put_filter: NOT\n",
57 f = str2list( str, LDAP_FILTER_NOT );
61 Debug( LDAP_DEBUG_FILTER, "str2filter: simple\n",
64 f = str2simple( str );
70 default: /* assume it's a simple type=value filter */
71 Debug( LDAP_DEBUG_FILTER, "str2filter: default\n", 0, 0,
74 f = str2simple( str );
82 * Put a list of filters like this "(filter1)(filter2)..."
86 str2list( char *str, unsigned long ftype )
93 Debug( LDAP_DEBUG_FILTER, "str2list \"%s\"\n", str, 0, 0 );
95 f = (Filter *) ch_calloc( 1, sizeof(Filter) );
100 while ( *str && isspace( *str ) )
105 if ( (next = find_matching_paren( str )) == NULL ) {
112 /* now we have "(filter)" with str pointing to it */
113 if ( (*fp = str2filter( str )) == NULL ) {
129 str2simple( char *str )
133 char *value, savechar;
135 Debug( LDAP_DEBUG_FILTER, "str2simple \"%s\"\n", str, 0, 0 );
137 if ( (s = strchr( str, '=' )) == NULL ) {
144 f = (Filter *) ch_calloc( 1, sizeof(Filter) );
148 f->f_choice = LDAP_FILTER_LE;
152 f->f_choice = LDAP_FILTER_GE;
156 f->f_choice = LDAP_FILTER_APPROX;
160 if ( strchr( value, '*' ) == NULL ) {
161 f->f_choice = LDAP_FILTER_EQUALITY;
162 } else if ( strcmp( value, "*" ) == 0 ) {
163 f->f_choice = LDAP_FILTER_PRESENT;
165 f->f_choice = LDAP_FILTER_SUBSTRINGS;
166 f->f_sub_type = strdup( str );
167 if ( str2subvals( value, f ) != 0 ) {
178 if ( f->f_choice == LDAP_FILTER_PRESENT ) {
179 f->f_type = strdup( str );
181 f->f_avtype = strdup( str );
182 f->f_avvalue.bv_val = strdup( value );
183 f->f_avvalue.bv_len = strlen( value );
192 str2subvals( char *val, Filter *f )
197 Debug( LDAP_DEBUG_FILTER, "str2subvals \"%s\"\n", val, 0, 0 );
200 while ( val != NULL && *val ) {
201 if ( (nextstar = strchr( val, '*' )) != NULL )
204 if ( gotstar == 0 ) {
205 f->f_sub_initial = strdup( val );
206 } else if ( nextstar == NULL ) {
207 f->f_sub_final = strdup( val );
209 charray_add( &f->f_sub_any, strdup( val ) );
213 if ( nextstar != NULL )
222 * find_matching_paren - return a pointer to the right paren in s matching
223 * the left paren to which *s currently points
227 find_matching_paren( char *s )
237 else if ( *s == ')' )
240 if ( balance == 0 ) {
243 if ( *s == '\\' && ! escape )