]> git.sur5r.net Git - openldap/blob - servers/slapd/back-ldap/search.c
import pretty DN propagation fix (ITS#4456)
[openldap] / servers / slapd / back-ldap / search.c
1 /* search.c - ldap backend search function */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 1999-2006 The OpenLDAP Foundation.
6  * Portions Copyright 1999-2003 Howard Chu.
7  * Portions Copyright 2000-2003 Pierangelo Masarati.
8  * All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted only as authorized by the OpenLDAP
12  * Public License.
13  *
14  * A copy of this license is available in the file LICENSE in the
15  * top-level directory of the distribution or, alternatively, at
16  * <http://www.OpenLDAP.org/license.html>.
17  */
18 /* ACKNOWLEDGEMENTS:
19  * This work was initially developed by the Howard Chu for inclusion
20  * in OpenLDAP Software and subsequently enhanced by Pierangelo
21  * Masarati.
22  */
23
24 #include "portable.h"
25
26 #include <stdio.h>
27
28 #include <ac/socket.h>
29 #include <ac/string.h>
30 #include <ac/time.h>
31
32 #include "slap.h"
33 #include "back-ldap.h"
34 #undef ldap_debug       /* silence a warning in ldap-int.h */
35 #include "../../../libraries/libldap/ldap-int.h"
36
37 #include "lutil.h"
38
39 static int
40 ldap_build_entry( Operation *op, LDAPMessage *e, Entry *ent,
41          struct berval *bdn );
42
43 /*
44  * Quick'n'dirty rewrite of filter in case of error, to deal with
45  * <draft-zeilenga-ldap-t-f>.
46  */
47 static int
48 ldap_back_munge_filter(
49         Operation       *op,
50         struct berval   *filter )
51 {
52         ldapinfo_t      *li = (ldapinfo_t *) op->o_bd->be_private;
53
54         char            *ptr;
55         int             gotit = 0;
56
57         Debug( LDAP_DEBUG_ARGS, "=> ldap_back_munge_filter \"%s\"\n",
58                         filter->bv_val, 0, 0 );
59
60         for ( ptr = strstr( filter->bv_val, "(?=" ); 
61                         ptr;
62                         ptr = strstr( ptr, "(?=" ) )
63         {
64                 static struct berval
65                         bv_true = BER_BVC( "(?=true)" ),
66                         bv_false = BER_BVC( "(?=false)" ),
67                         bv_undefined = BER_BVC( "(?=undefined)" ),
68                         bv_t = BER_BVC( "(&)" ),
69                         bv_f = BER_BVC( "(|)" ),
70                         bv_T = BER_BVC( "(objectClass=*)" ),
71                         bv_F = BER_BVC( "(!(objectClass=*))" );
72                 struct berval   *oldbv = NULL,
73                                 *newbv = NULL,
74                                 oldfilter = BER_BVNULL;
75
76                 if ( strncmp( ptr, bv_true.bv_val, bv_true.bv_len ) == 0 ) {
77                         oldbv = &bv_true;
78                         if ( li->li_flags & LDAP_BACK_F_SUPPORT_T_F ) {
79                                 newbv = &bv_t;
80
81                         } else {
82                                 newbv = &bv_T;
83                         }
84
85                 } else if ( strncmp( ptr, bv_false.bv_val, bv_false.bv_len ) == 0 )
86                 {
87                         oldbv = &bv_false;
88                         if ( li->li_flags & LDAP_BACK_F_SUPPORT_T_F ) {
89                                 newbv = &bv_f;
90
91                         } else {
92                                 newbv = &bv_F;
93                         }
94
95                 } else if ( strncmp( ptr, bv_undefined.bv_val, bv_undefined.bv_len ) == 0 )
96                 {
97                         oldbv = &bv_undefined;
98                         newbv = &bv_F;
99
100                 } else {
101                         gotit = 0;
102                         goto done;
103                 }
104
105                 oldfilter = *filter;
106                 if ( newbv->bv_len > oldbv->bv_len ) {
107                         filter->bv_len += newbv->bv_len - oldbv->bv_len;
108                         if ( filter->bv_val == op->ors_filterstr.bv_val ) {
109                                 filter->bv_val = op->o_tmpalloc( filter->bv_len + 1,
110                                                 op->o_tmpmemctx );
111
112                                 AC_MEMCPY( filter->bv_val, op->ors_filterstr.bv_val,
113                                                 op->ors_filterstr.bv_len + 1 );
114
115                         } else {
116                                 filter->bv_val = op->o_tmprealloc( filter->bv_val,
117                                                 filter->bv_len + 1, op->o_tmpmemctx );
118                         }
119
120                         ptr = filter->bv_val + ( ptr - oldfilter.bv_val );
121                 }
122
123                 AC_MEMCPY( &ptr[ newbv->bv_len ],
124                                 &ptr[ oldbv->bv_len ], 
125                                 oldfilter.bv_len - ( ptr - filter->bv_val ) - oldbv->bv_len + 1 );
126                 AC_MEMCPY( ptr, newbv->bv_val, newbv->bv_len );
127
128                 ptr += newbv->bv_len;
129                 gotit = 1;
130         }
131
132 done:;
133         Debug( LDAP_DEBUG_ARGS, "<= ldap_back_munge_filter \"%s\" (%d)\n",
134                         filter->bv_val, gotit, 0 );
135
136         return gotit;
137 }
138
139 int
140 ldap_back_search(
141                 Operation       *op,
142                 SlapReply       *rs )
143 {
144         ldapconn_t      *lc;
145         struct timeval  tv;
146         time_t          stoptime = (time_t)-1;
147         LDAPMessage     *res,
148                         *e;
149         int             rc = 0,
150                         msgid; 
151         struct berval   match = BER_BVNULL,
152                         filter = BER_BVNULL;
153         int             i;
154         char            **attrs = NULL;
155         int             freetext = 0;
156         int             do_retry = 1, dont_retry = 0;
157         LDAPControl     **ctrls = NULL;
158         /* FIXME: shouldn't this be null? */
159         const char      *save_matched = rs->sr_matched;
160
161         lc = ldap_back_getconn( op, rs, LDAP_BACK_SENDERR );
162         if ( !lc || !ldap_back_dobind( lc, op, rs, LDAP_BACK_SENDERR ) ) {
163                 return rs->sr_err;
164         }
165
166         /*
167          * FIXME: in case of values return filter, we might want
168          * to map attrs and maybe rewrite value
169          */
170
171         /* should we check return values? */
172         if ( op->ors_deref != -1 ) {
173                 ldap_set_option( lc->lc_ld, LDAP_OPT_DEREF,
174                                 (void *)&op->ors_deref );
175         }
176
177         if ( op->ors_tlimit != SLAP_NO_LIMIT ) {
178                 tv.tv_sec = op->ors_tlimit;
179                 tv.tv_usec = 0;
180                 stoptime = op->o_time + op->ors_tlimit;
181
182         } else {
183                 LDAP_BACK_TV_SET( &tv );
184         }
185
186         if ( op->ors_attrs ) {
187                 for ( i = 0; !BER_BVISNULL( &op->ors_attrs[i].an_name ); i++ )
188                         /* just count attrs */ ;
189
190                 attrs = ch_malloc( ( i + 1 )*sizeof( char * ) );
191                 if ( attrs == NULL ) {
192                         rs->sr_err = LDAP_NO_MEMORY;
193                         rc = -1;
194                         goto finish;
195                 }
196         
197                 for ( i = 0; !BER_BVISNULL( &op->ors_attrs[i].an_name ); i++ ) {
198                         attrs[ i ] = op->ors_attrs[i].an_name.bv_val;
199                 }
200                 attrs[ i ] = NULL;
201         }
202
203         ctrls = op->o_ctrls;
204         rc = ldap_back_proxy_authz_ctrl( lc, op, rs, &ctrls );
205         if ( rc != LDAP_SUCCESS ) {
206                 goto finish;
207         }
208
209         /* deal with <draft-zeilenga-ldap-t-f> filters */
210         filter = op->ors_filterstr;
211 retry:
212         rs->sr_err = ldap_search_ext( lc->lc_ld, op->o_req_dn.bv_val,
213                         op->ors_scope, filter.bv_val,
214                         attrs, op->ors_attrsonly, ctrls, NULL,
215                         tv.tv_sec ? &tv : NULL,
216                         op->ors_slimit, &msgid );
217
218         if ( rs->sr_err != LDAP_SUCCESS ) {
219                 switch ( rs->sr_err ) {
220                 case LDAP_SERVER_DOWN:
221                         if ( do_retry ) {
222                                 do_retry = 0;
223                                 if ( ldap_back_retry( &lc, op, rs, LDAP_BACK_DONTSEND ) ) {
224                                         goto retry;
225                                 }
226                         }
227                         if ( lc == NULL ) {
228                                 /* reset by ldap_back_retry ... */
229                                 rs->sr_err = slap_map_api2result( rs );
230
231                         } else {
232                                 rc = ldap_back_op_result( lc, op, rs, msgid, 0, LDAP_BACK_DONTSEND );
233                                 ldap_back_freeconn( op, lc, 0 );
234                                 lc = NULL;
235                         }
236                                 
237                         goto finish;
238
239                 case LDAP_FILTER_ERROR:
240                         if ( ldap_back_munge_filter( op, &filter ) ) {
241                                 goto retry;
242                         }
243
244                         /* invalid filters return success with no data */
245                         rs->sr_err = LDAP_SUCCESS;
246                         rs->sr_text = NULL;
247                         goto finish;
248                 
249                 default:
250                         rs->sr_err = slap_map_api2result( rs );
251                         rs->sr_text = NULL;
252                         goto finish;
253                 }
254         }
255
256         /* We pull apart the ber result, stuff it into a slapd entry, and
257          * let send_search_entry stuff it back into ber format. Slow & ugly,
258          * but this is necessary for version matching, and for ACL processing.
259          */
260
261         for ( rc = 0; rc != -1; rc = ldap_result( lc->lc_ld, msgid, LDAP_MSG_ONE, &tv, &res ) )
262         {
263                 /* check for abandon */
264                 if ( op->o_abandon ) {
265                         if ( rc > 0 ) {
266                                 ldap_msgfree( res );
267                         }
268                         ldap_abandon_ext( lc->lc_ld, msgid, NULL, NULL );
269                         rc = SLAPD_ABANDON;
270                         goto finish;
271                 }
272
273                 if ( rc == 0 ) {
274                         LDAP_BACK_TV_SET( &tv );
275                         ldap_pvt_thread_yield();
276
277                         /* check time limit */
278                         if ( op->ors_tlimit != SLAP_NO_LIMIT
279                                         && slap_get_time() > stoptime )
280                         {
281                                 ldap_abandon_ext( lc->lc_ld, msgid, NULL, NULL );
282                                 rc = rs->sr_err = LDAP_TIMELIMIT_EXCEEDED;
283                                 goto finish;
284                         }
285                         continue;
286
287                 } else {
288                         /* don't retry any more */
289                         dont_retry = 1;
290                 }
291
292
293                 if ( rc == LDAP_RES_SEARCH_ENTRY ) {
294                         Entry           ent = { 0 };
295                         struct berval   bdn = BER_BVNULL;
296
297                         do_retry = 0;
298
299                         e = ldap_first_entry( lc->lc_ld, res );
300                         rc = ldap_build_entry( op, e, &ent, &bdn );
301                         if ( rc == LDAP_SUCCESS ) {
302                                 rs->sr_entry = &ent;
303                                 rs->sr_attrs = op->ors_attrs;
304                                 rs->sr_operational_attrs = NULL;
305                                 rs->sr_flags = 0;
306                                 rs->sr_err = LDAP_SUCCESS;
307                                 rc = rs->sr_err = send_search_entry( op, rs );
308                                 if ( !BER_BVISNULL( &ent.e_name ) ) {
309                                         assert( ent.e_name.bv_val != bdn.bv_val );
310                                         op->o_tmpfree( ent.e_name.bv_val, op->o_tmpmemctx );
311                                         BER_BVZERO( &ent.e_name );
312                                 }
313                                 if ( !BER_BVISNULL( &ent.e_nname ) ) {
314                                         op->o_tmpfree( ent.e_nname.bv_val, op->o_tmpmemctx );
315                                         BER_BVZERO( &ent.e_nname );
316                                 }
317                                 entry_clean( &ent );
318                         }
319                         ldap_msgfree( res );
320                         if ( rc != LDAP_SUCCESS ) {
321                                 if ( rc == LDAP_UNAVAILABLE ) {
322                                         rc = rs->sr_err = LDAP_OTHER;
323                                 } else {
324                                         ldap_abandon_ext( lc->lc_ld, msgid, NULL, NULL );
325                                 }
326                                 goto finish;
327                         }
328
329                 } else if ( rc == LDAP_RES_SEARCH_REFERENCE ) {
330                         char            **references = NULL;
331
332                         do_retry = 0;
333                         rc = ldap_parse_reference( lc->lc_ld, res,
334                                         &references, &rs->sr_ctrls, 1 );
335
336                         if ( rc != LDAP_SUCCESS ) {
337                                 continue;
338                         }
339
340                         /* FIXME: there MUST be at least one */
341                         if ( references && references[ 0 ] && references[ 0 ][ 0 ] ) {
342                                 int             cnt;
343
344                                 for ( cnt = 0; references[ cnt ]; cnt++ )
345                                         /* NO OP */ ;
346
347                                 /* FIXME: there MUST be at least one */
348                                 rs->sr_ref = ch_malloc( ( cnt + 1 ) * sizeof( struct berval ) );
349
350                                 for ( cnt = 0; references[ cnt ]; cnt++ ) {
351                                         ber_str2bv( references[ cnt ], 0, 0, &rs->sr_ref[ cnt ] );
352                                 }
353                                 BER_BVZERO( &rs->sr_ref[ cnt ] );
354
355                                 /* ignore return value by now */
356                                 ( void )send_search_reference( op, rs );
357
358                         } else {
359                                 Debug( LDAP_DEBUG_ANY,
360                                         "%s ldap_back_search: "
361                                         "got SEARCH_REFERENCE "
362                                         "with no referrals\n",
363                                         op->o_log_prefix, 0, 0 );
364                         }
365
366                         /* cleanup */
367                         if ( references ) {
368                                 ber_memvfree( (void **)references );
369                                 ch_free( rs->sr_ref );
370                                 rs->sr_ref = NULL;
371                         }
372
373                         if ( rs->sr_ctrls ) {
374                                 ldap_controls_free( rs->sr_ctrls );
375                                 rs->sr_ctrls = NULL;
376                         }
377
378                 } else {
379                         char            **references = NULL;
380
381                         rc = ldap_parse_result( lc->lc_ld, res, &rs->sr_err,
382                                         &match.bv_val, (char **)&rs->sr_text,
383                                         &references, &rs->sr_ctrls, 1 );
384                         freetext = 1;
385                         if ( rc != LDAP_SUCCESS ) {
386                                 rs->sr_err = rc;
387                         }
388                         rs->sr_err = slap_map_api2result( rs );
389
390                         if ( references && references[ 0 ] && references[ 0 ][ 0 ] ) {
391                                 int     cnt;
392
393                                 if ( rs->sr_err != LDAP_REFERRAL ) {
394                                         /* FIXME: error */
395                                         Debug( LDAP_DEBUG_ANY,
396                                                 "%s ldap_back_search: "
397                                                 "got referrals with %d\n",
398                                                 op->o_log_prefix,
399                                                 rs->sr_err, 0 );
400                                         rs->sr_err = LDAP_REFERRAL;
401                                 }
402
403                                 for ( cnt = 0; references[ cnt ]; cnt++ )
404                                         /* NO OP */ ;
405                                 
406                                 rs->sr_ref = ch_malloc( ( cnt + 1 ) * sizeof( struct berval ) );
407
408                                 for ( cnt = 0; references[ cnt ]; cnt++ ) {
409                                         /* duplicating ...*/
410                                         ber_str2bv( references[ cnt ], 0, 1, &rs->sr_ref[ cnt ] );
411                                 }
412                                 BER_BVZERO( &rs->sr_ref[ cnt ] );
413                         }
414
415                         if ( match.bv_val != NULL ) {
416 #ifndef LDAP_NULL_IS_NULL
417                                 if ( match.bv_val[ 0 ] == '\0' ) {
418                                         LDAP_FREE( match.bv_val );
419                                         BER_BVZERO( &match );
420                                 } else
421 #endif /* LDAP_NULL_IS_NULL */
422                                 {
423                                         match.bv_len = strlen( match.bv_val );
424                                 }
425                         }
426 #ifndef LDAP_NULL_IS_NULL
427                         if ( rs->sr_text != NULL && rs->sr_text[ 0 ] == '\0' ) {
428                                 LDAP_FREE( (char *)rs->sr_text );
429                                 rs->sr_text = NULL;
430                         }
431 #endif /* LDAP_NULL_IS_NULL */
432
433                         /* cleanup */
434                         if ( references ) {
435                                 ber_memvfree( (void **)references );
436                         }
437
438                         rc = 0;
439                         break;
440                 }
441         }
442
443         if ( rc == -1 && dont_retry == 0 ) {
444                 if ( do_retry ) {
445                         do_retry = 0;
446                         if ( ldap_back_retry( &lc, op, rs, LDAP_BACK_DONTSEND ) ) {
447                                 goto retry;
448                         }
449                 }
450                 rs->sr_err = LDAP_SERVER_DOWN;
451                 rs->sr_err = slap_map_api2result( rs );
452                 goto finish;
453         }
454
455         /*
456          * Rewrite the matched portion of the search base, if required
457          */
458         if ( !BER_BVISNULL( &match ) && !BER_BVISEMPTY( &match ) ) {
459                 struct berval   pmatch;
460
461                 if ( dnPretty( NULL, &match, &pmatch, op->o_tmpmemctx ) == LDAP_SUCCESS ) {
462                         rs->sr_matched = pmatch.bv_val;
463                         LDAP_FREE( match.bv_val );
464
465                 } else {
466                         rs->sr_matched = match.bv_val;
467                 }
468         }
469
470         if ( rs->sr_v2ref ) {
471                 rs->sr_err = LDAP_REFERRAL;
472         }
473
474 finish:;
475         if ( rc != SLAPD_ABANDON ) {
476                 send_ldap_result( op, rs );
477         }
478
479         (void)ldap_back_proxy_authz_ctrl_free( op, &ctrls );
480
481         if ( rs->sr_ctrls ) {
482                 ldap_controls_free( rs->sr_ctrls );
483                 rs->sr_ctrls = NULL;
484         }
485
486         if ( rs->sr_matched != NULL && rs->sr_matched != save_matched ) {
487                 if ( rs->sr_matched != match.bv_val ) {
488                         ber_memfree_x( (char *)rs->sr_matched, op->o_tmpmemctx );
489
490                 } else {
491                         LDAP_FREE( match.bv_val );
492                 }
493                 rs->sr_matched = save_matched;
494         }
495
496         if ( !BER_BVISNULL( &filter ) && filter.bv_val != op->ors_filterstr.bv_val ) {
497                 op->o_tmpfree( filter.bv_val, op->o_tmpmemctx );
498         }
499
500         if ( rs->sr_text ) {
501                 if ( freetext ) {
502                         LDAP_FREE( (char *)rs->sr_text );
503                 }
504                 rs->sr_text = NULL;
505         }
506
507         if ( rs->sr_ref ) {
508                 ber_bvarray_free( rs->sr_ref );
509                 rs->sr_ref = NULL;
510         }
511
512         if ( attrs ) {
513                 ch_free( attrs );
514         }
515
516         if ( lc != NULL ) {
517                 ldap_back_release_conn( op, rs, lc );
518         }
519
520         return rs->sr_err;
521 }
522
523 static int
524 ldap_build_entry(
525                 Operation       *op,
526                 LDAPMessage     *e,
527                 Entry           *ent,
528                 struct berval   *bdn )
529 {
530         struct berval   a;
531         BerElement      ber = *e->lm_ber;
532         Attribute       *attr, **attrp;
533         const char      *text;
534         int             last;
535
536         /* safe assumptions ... */
537         assert( ent != NULL );
538         BER_BVZERO( &ent->e_bv );
539
540         if ( ber_scanf( &ber, "{m{", bdn ) == LBER_ERROR ) {
541                 return LDAP_DECODING_ERROR;
542         }
543
544         /*
545          * Note: this may fail if the target host(s) schema differs
546          * from the one known to the meta, and a DN with unknown
547          * attributes is returned.
548          * 
549          * FIXME: should we log anything, or delegate to dnNormalize?
550          */
551         /* Note: if the distinguished values or the naming attributes
552          * change, should we massage them as well?
553          */
554         if ( dnPrettyNormal( NULL, bdn, &ent->e_name, &ent->e_nname,
555                 op->o_tmpmemctx ) != LDAP_SUCCESS )
556         {
557                 return LDAP_INVALID_DN_SYNTAX;
558         }
559
560         attrp = &ent->e_attrs;
561
562         while ( ber_scanf( &ber, "{m", &a ) != LBER_ERROR ) {
563                 int                             i;
564                 slap_syntax_validate_func       *validate;
565                 slap_syntax_transform_func      *pretty;
566
567                 attr = (Attribute *)ch_malloc( sizeof( Attribute ) );
568                 if ( attr == NULL ) {
569                         continue;
570                 }
571                 attr->a_flags = 0;
572                 attr->a_next = 0;
573                 attr->a_desc = NULL;
574                 if ( slap_bv2ad( &a, &attr->a_desc, &text ) 
575                                 != LDAP_SUCCESS )
576                 {
577                         if ( slap_bv2undef_ad( &a, &attr->a_desc, &text,
578                                 SLAP_AD_PROXIED ) != LDAP_SUCCESS )
579                         {
580                                 Debug( LDAP_DEBUG_ANY, 
581                                         "%s ldap_build_entry: "
582                                         "slap_bv2undef_ad(%s): %s\n",
583                                         op->o_log_prefix, a.bv_val, text );
584                                 ch_free( attr );
585                                 continue;
586                         }
587                 }
588
589                 /* no subschemaSubentry */
590                 if ( attr->a_desc == slap_schema.si_ad_subschemaSubentry
591                         || attr->a_desc == slap_schema.si_ad_entryDN )
592                 {
593
594                         /* 
595                          * We eat target's subschemaSubentry because
596                          * a search for this value is likely not
597                          * to resolve to the appropriate backend;
598                          * later, the local subschemaSubentry is
599                          * added.
600                          *
601                          * We also eat entryDN because the frontend
602                          * will reattach it without checking if already
603                          * present...
604                          */
605                         ( void )ber_scanf( &ber, "x" /* [W] */ );
606
607                         ch_free( attr );
608                         continue;
609                 }
610                 
611                 if ( ber_scanf( &ber, "[W]", &attr->a_vals ) == LBER_ERROR
612                                 || attr->a_vals == NULL )
613                 {
614                         /*
615                          * Note: attr->a_vals can be null when using
616                          * values result filter
617                          */
618                         attr->a_vals = (struct berval *)&slap_dummy_bv;
619                         last = 0;
620
621                 } else {
622                         for ( last = 0; !BER_BVISNULL( &attr->a_vals[ last ] ); last++ )
623                                 /* just count vals */ ;
624                 }
625
626                 validate = attr->a_desc->ad_type->sat_syntax->ssyn_validate;
627                 pretty = attr->a_desc->ad_type->sat_syntax->ssyn_pretty;
628
629                 if ( !validate && !pretty ) {
630                         attr->a_nvals = NULL;
631                         attr_free( attr );
632                         goto next_attr;
633                 }
634
635                 for ( i = 0; i < last; i++ ) {
636                         struct berval   pval;
637                         int             rc;
638
639                         if ( pretty ) {
640                                 rc = pretty( attr->a_desc->ad_type->sat_syntax,
641                                         &attr->a_vals[i], &pval, NULL );
642
643                         } else {
644                                 rc = validate( attr->a_desc->ad_type->sat_syntax,
645                                         &attr->a_vals[i] );
646                         }
647
648                         if ( rc != LDAP_SUCCESS ) {
649                                 /* check if, by chance, it's an undefined objectClass */
650                                 if ( attr->a_desc == slap_schema.si_ad_objectClass &&
651                                                 oc_bvfind_undef( &attr->a_vals[i] ) != NULL )
652                                 {
653                                         ber_dupbv( &pval, &attr->a_vals[i] );
654
655                                 } else {
656                                         attr->a_nvals = NULL;
657                                         attr_free( attr );
658                                         goto next_attr;
659                                 }
660                         }
661
662                         if ( pretty ) {
663                                 LBER_FREE( attr->a_vals[i].bv_val );
664                                 attr->a_vals[i] = pval;
665                         }
666                 }
667
668                 if ( last && attr->a_desc->ad_type->sat_equality &&
669                                 attr->a_desc->ad_type->sat_equality->smr_normalize )
670                 {
671                         attr->a_nvals = ch_malloc( ( last + 1 )*sizeof( struct berval ) );
672                         for ( i = 0; i < last; i++ ) {
673                                 int             rc;
674
675                                 /*
676                                  * check that each value is valid per syntax
677                                  * and pretty if appropriate
678                                  */
679                                 rc = attr->a_desc->ad_type->sat_equality->smr_normalize(
680                                         SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
681                                         attr->a_desc->ad_type->sat_syntax,
682                                         attr->a_desc->ad_type->sat_equality,
683                                         &attr->a_vals[i], &attr->a_nvals[i],
684                                         NULL );
685
686                                 if ( rc != LDAP_SUCCESS ) {
687                                         BER_BVZERO( &attr->a_nvals[i] );
688                                         ch_free( attr );
689                                         goto next_attr;
690                                 }
691                         }
692                         BER_BVZERO( &attr->a_nvals[i] );
693
694                 } else {
695                         attr->a_nvals = attr->a_vals;
696                 }
697                 *attrp = attr;
698                 attrp = &attr->a_next;
699
700 next_attr:;
701         }
702
703         return LDAP_SUCCESS;
704 }
705
706 /* return 0 IFF we can retrieve the entry with ndn
707  */
708 int
709 ldap_back_entry_get(
710                 Operation               *op,
711                 struct berval           *ndn,
712                 ObjectClass             *oc,
713                 AttributeDescription    *at,
714                 int                     rw,
715                 Entry                   **ent
716 )
717 {
718         ldapconn_t      *lc;
719         int             rc = 1,
720                         do_not_cache;
721         struct berval   bdn;
722         LDAPMessage     *result = NULL,
723                         *e = NULL;
724         char            *attr[3], **attrp = NULL;
725         char            *filter = NULL;
726         SlapReply       rs;
727         int             do_retry = 1;
728         LDAPControl     **ctrls = NULL;
729
730         *ent = NULL;
731
732         /* Tell getconn this is a privileged op */
733         do_not_cache = op->o_do_not_cache;
734         op->o_do_not_cache = 1;
735         lc = ldap_back_getconn( op, &rs, LDAP_BACK_DONTSEND );
736         if ( !lc || !ldap_back_dobind( lc, op, &rs, LDAP_BACK_DONTSEND ) ) {
737                 op->o_do_not_cache = do_not_cache;
738                 return rs.sr_err;
739         }
740         op->o_do_not_cache = do_not_cache;
741
742         if ( at ) {
743                 attrp = attr;
744                 if ( oc && at != slap_schema.si_ad_objectClass ) {
745                         attr[0] = slap_schema.si_ad_objectClass->ad_cname.bv_val;
746                         attr[1] = at->ad_cname.bv_val;
747                         attr[2] = NULL;
748
749                 } else {
750                         attr[0] = at->ad_cname.bv_val;
751                         attr[1] = NULL;
752                 }
753         }
754
755         if ( oc ) {
756                 char    *ptr;
757
758                 filter = ch_malloc( STRLENOF( "(objectclass=)" ) 
759                                 + oc->soc_cname.bv_len + 1 );
760                 ptr = lutil_strcopy( filter, "(objectclass=" );
761                 ptr = lutil_strcopy( ptr, oc->soc_cname.bv_val );
762                 *ptr++ = ')';
763                 *ptr++ = '\0';
764         }
765
766         ctrls = op->o_ctrls;
767         rc = ldap_back_proxy_authz_ctrl( lc, op, &rs, &ctrls );
768         if ( rc != LDAP_SUCCESS ) {
769                 goto cleanup;
770         }
771         
772 retry:
773         rc = ldap_search_ext_s( lc->lc_ld, ndn->bv_val, LDAP_SCOPE_BASE, filter,
774                                 attrp, 0, ctrls, NULL,
775                                 NULL, LDAP_NO_LIMIT, &result );
776         if ( rc != LDAP_SUCCESS ) {
777                 if ( rc == LDAP_SERVER_DOWN && do_retry ) {
778                         do_retry = 0;
779                         if ( ldap_back_retry( &lc, op, &rs, LDAP_BACK_DONTSEND ) ) {
780                                 goto retry;
781                         }
782                 }
783                 goto cleanup;
784         }
785
786         e = ldap_first_entry( lc->lc_ld, result );
787         if ( e == NULL ) {
788                 /* the entry exists, but it doesn't match the filter? */
789                 goto cleanup;
790         }
791
792         *ent = ch_calloc( 1, sizeof( Entry ) );
793         if ( *ent == NULL ) {
794                 rc = LDAP_NO_MEMORY;
795                 goto cleanup;
796         }
797
798         rc = ldap_build_entry( op, e, *ent, &bdn );
799
800         if ( rc != LDAP_SUCCESS ) {
801                 ch_free( *ent );
802                 *ent = NULL;
803         }
804
805 cleanup:
806         (void)ldap_back_proxy_authz_ctrl_free( op, &ctrls );
807
808         if ( result ) {
809                 ldap_msgfree( result );
810         }
811
812         if ( filter ) {
813                 ch_free( filter );
814         }
815
816         if ( lc != NULL ) {
817                 ldap_back_release_conn( op, &rs, lc );
818         }
819
820         return rc;
821 }
822