]> git.sur5r.net Git - openldap/blob - servers/slapd/overlays/rwmmap.c
c1d3cafc95cdf95aee95b9dcd98366f3f02edc5d
[openldap] / servers / slapd / overlays / rwmmap.c
1 /* rwmmap.c - rewrite/mapping routines */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 1999-2007 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 #ifdef SLAPD_OVER_RWM
27
28 #include <stdio.h>
29
30 #include <ac/string.h>
31 #include <ac/socket.h>
32
33 #include "slap.h"
34 #include "rwm.h"
35
36 #undef ldap_debug       /* silence a warning in ldap-int.h */
37 #include "../../../libraries/libldap/ldap-int.h"
38
39 int
40 rwm_mapping_cmp( const void *c1, const void *c2 )
41 {
42         struct ldapmapping *map1 = (struct ldapmapping *)c1;
43         struct ldapmapping *map2 = (struct ldapmapping *)c2;
44         int rc = map1->m_src.bv_len - map2->m_src.bv_len;
45         
46         if ( rc ) {
47                 return rc;
48         }
49
50         return strcasecmp( map1->m_src.bv_val, map2->m_src.bv_val );
51 }
52
53 int
54 rwm_mapping_dup( void *c1, void *c2 )
55 {
56         struct ldapmapping *map1 = (struct ldapmapping *)c1;
57         struct ldapmapping *map2 = (struct ldapmapping *)c2;
58         int rc = map1->m_src.bv_len - map2->m_src.bv_len;
59
60         if ( rc ) {
61                 return 0;
62         }
63
64         return ( ( strcasecmp( map1->m_src.bv_val, map2->m_src.bv_val ) == 0 ) ? -1 : 0 );
65 }
66
67 int
68 rwm_map_init( struct ldapmap *lm, struct ldapmapping **m )
69 {
70         struct ldapmapping      *mapping;
71         const char              *text;
72         int                     rc;
73
74         assert( m != NULL );
75
76         *m = NULL;
77         
78         mapping = (struct ldapmapping *)ch_calloc( 2, 
79                         sizeof( struct ldapmapping ) );
80         if ( mapping == NULL ) {
81                 return LDAP_NO_MEMORY;
82         }
83
84         /* FIXME: I don't think this is needed any more... */
85         rc = slap_str2ad( "objectClass", &mapping[0].m_src_ad, &text );
86         if ( rc != LDAP_SUCCESS ) {
87                 ch_free( mapping );
88                 return rc;
89         }
90
91         mapping[0].m_dst_ad = mapping[0].m_src_ad;
92         ber_dupbv( &mapping[0].m_src, &mapping[0].m_src_ad->ad_cname );
93         ber_dupbv( &mapping[0].m_dst, &mapping[0].m_src );
94
95         mapping[1].m_src = mapping[0].m_src;
96         mapping[1].m_dst = mapping[0].m_dst;
97         mapping[1].m_src_ad = mapping[0].m_src_ad;
98         mapping[1].m_dst_ad = mapping[1].m_src_ad;
99
100         avl_insert( &lm->map, (caddr_t)&mapping[0], 
101                         rwm_mapping_cmp, rwm_mapping_dup );
102         avl_insert( &lm->remap, (caddr_t)&mapping[1], 
103                         rwm_mapping_cmp, rwm_mapping_dup );
104
105         *m = mapping;
106
107         return rc;
108 }
109
110 int
111 rwm_mapping( struct ldapmap *map, struct berval *s, struct ldapmapping **m, int remap )
112 {
113         Avlnode *tree;
114         struct ldapmapping fmapping;
115
116         if ( map == NULL ) {
117                 return 0;
118         }
119
120         assert( m != NULL );
121
122         if ( remap == RWM_REMAP ) {
123                 tree = map->remap;
124
125         } else {
126                 tree = map->map;
127         }
128
129         fmapping.m_src = *s;
130         *m = (struct ldapmapping *)avl_find( tree, (caddr_t)&fmapping,
131                         rwm_mapping_cmp );
132
133         if ( *m == NULL ) {
134                 return map->drop_missing;
135         }
136
137         return 0;
138 }
139
140 void
141 rwm_map( struct ldapmap *map, struct berval *s, struct berval *bv, int remap )
142 {
143         struct ldapmapping *mapping;
144
145         /* map->map may be NULL when mapping is configured,
146          * but map->remap can't */
147         if ( map->remap == NULL ) {
148                 *bv = *s;
149                 return;
150         }
151
152         BER_BVZERO( bv );
153         ( void )rwm_mapping( map, s, &mapping, remap );
154         if ( mapping != NULL ) {
155                 if ( !BER_BVISNULL( &mapping->m_dst ) ) {
156                         *bv = mapping->m_dst;
157                 }
158                 return;
159         }
160
161         if ( !map->drop_missing ) {
162                 *bv = *s;
163         }
164 }
165
166 /*
167  * Map attribute names in place
168  */
169 int
170 rwm_map_attrnames(
171         struct ldapmap  *at_map,
172         struct ldapmap  *oc_map,
173         AttributeName   *an,
174         AttributeName   **anp,
175         int             remap )
176 {
177         int             i, j;
178
179         assert( anp != NULL );
180
181         *anp = NULL;
182
183         if ( an == NULL ) {
184                 return LDAP_SUCCESS;
185         }
186
187         for ( i = 0; !BER_BVISNULL( &an[i].an_name ); i++ )
188                 /* just count */ ;
189         *anp = ch_malloc( ( i + 1 )* sizeof( AttributeName ) );
190         if ( *anp == NULL ) {
191                 return LDAP_NO_MEMORY;
192         }
193
194         for ( i = 0, j = 0; !BER_BVISNULL( &an[i].an_name ); i++ ) {
195                 struct ldapmapping      *m;
196                 int                     at_drop_missing = 0,
197                                         oc_drop_missing = 0;
198
199                 if ( an[i].an_desc ) {
200                         if ( !at_map ) {
201                                 /* FIXME: better leave as is? */
202                                 continue;
203                         }
204                                 
205                         at_drop_missing = rwm_mapping( at_map, &an[i].an_name, &m, remap );
206                         if ( at_drop_missing || ( m && BER_BVISNULL( &m->m_dst ) ) ) {
207                                 continue;
208                         }
209
210                         if ( !m ) {
211                                 (*anp)[j] = an[i];
212                                 j++;
213                                 continue;
214                         }
215
216                         (*anp)[j] = an[i];
217                         if ( remap == RWM_MAP ) {
218                                 (*anp)[j].an_name = m->m_dst;
219                                 (*anp)[j].an_desc = m->m_dst_ad;
220                         } else {
221                                 (*anp)[j].an_name = m->m_src;
222                                 (*anp)[j].an_desc = m->m_src_ad;
223
224                         }
225
226                         j++;
227                         continue;
228
229                 } else if ( an[i].an_oc ) {
230                         if ( !oc_map ) {
231                                 /* FIXME: better leave as is? */
232                                 continue;
233                         }
234
235                         oc_drop_missing = rwm_mapping( oc_map, &an[i].an_name, &m, remap );
236
237                         if ( oc_drop_missing || ( m && BER_BVISNULL( &m->m_dst ) ) ) {
238                                 continue;
239                         }
240
241                         if ( !m ) {
242                                 (*anp)[j] = an[i];
243                                 j++;
244                                 continue;
245                         }
246
247                         (*anp)[j] = an[i];
248                         if ( remap == RWM_MAP ) {
249                                 (*anp)[j].an_name = m->m_dst;
250                                 (*anp)[j].an_oc = m->m_dst_oc;
251                         } else {
252                                 (*anp)[j].an_name = m->m_src;
253                                 (*anp)[j].an_oc = m->m_src_oc;
254                         }
255
256                 } else {
257                         at_drop_missing = rwm_mapping( at_map, &an[i].an_name, &m, remap );
258                 
259                         if ( at_drop_missing || !m ) {
260                                 oc_drop_missing = rwm_mapping( oc_map, &an[i].an_name, &m, remap );
261
262                                 /* if both at_map and oc_map required to drop missing,
263                                  * then do it */
264                                 if ( oc_drop_missing && at_drop_missing ) {
265                                         continue;
266                                 }
267
268                                 /* if no oc_map mapping was found and at_map required
269                                  * to drop missing, then do it; otherwise, at_map wins
270                                  * and an is considered an attr and is left unchanged */
271                                 if ( !m ) {
272                                         if ( at_drop_missing ) {
273                                                 continue;
274                                         }
275                                         (*anp)[j] = an[i];
276                                         j++;
277                                         continue;
278                                 }
279         
280                                 if ( BER_BVISNULL( &m->m_dst ) ) {
281                                         continue;
282                                 }
283
284                                 (*anp)[j] = an[i];
285                                 if ( remap == RWM_MAP ) {
286                                         (*anp)[j].an_name = m->m_dst;
287                                         (*anp)[j].an_oc = m->m_dst_oc;
288                                 } else {
289                                         (*anp)[j].an_name = m->m_src;
290                                         (*anp)[j].an_oc = m->m_src_oc;
291                                 }
292                                 j++;
293                                 continue;
294                         }
295
296                         if ( !BER_BVISNULL( &m->m_dst ) ) {
297                                 (*anp)[j] = an[i];
298                                 if ( remap == RWM_MAP ) {
299                                         (*anp)[j].an_name = m->m_dst;
300                                         (*anp)[j].an_desc = m->m_dst_ad;
301                                 } else {
302                                         (*anp)[j].an_name = m->m_src;
303                                         (*anp)[j].an_desc = m->m_src_ad;
304                                 }
305                                 j++;
306                                 continue;
307                         }
308                 }
309         }
310
311         if ( j == 0 && i != 0 ) {
312                 memset( &(*anp)[0], 0, sizeof( AttributeName ) );
313                 BER_BVSTR( &(*anp)[0].an_name, LDAP_NO_ATTRS );
314                 j = 1;
315         }
316         memset( &(*anp)[j], 0, sizeof( AttributeName ) );
317
318         return LDAP_SUCCESS;
319 }
320
321 int
322 rwm_map_attrs(
323         struct ldapmap  *at_map,
324         AttributeName   *an,
325         int             remap,
326         char            ***mapped_attrs )
327 {
328         int i, j;
329         char **na;
330
331         if ( an == NULL ) {
332                 *mapped_attrs = NULL;
333                 return LDAP_SUCCESS;
334         }
335
336         for ( i = 0; !BER_BVISNULL( &an[ i ].an_name ); i++ )
337                 /* count'em */ ;
338
339         na = (char **)ch_calloc( i + 1, sizeof( char * ) );
340         if ( na == NULL ) {
341                 *mapped_attrs = NULL;
342                 return LDAP_NO_MEMORY;
343         }
344
345         for ( i = j = 0; !BER_BVISNULL( &an[i].an_name ); i++ ) {
346                 struct ldapmapping      *mapping;
347                 
348                 if ( rwm_mapping( at_map, &an[i].an_name, &mapping, remap ) ) {
349                         continue;
350                 }
351
352                 if ( !mapping ) {
353                         na[ j++ ] = an[ i ].an_name.bv_val;
354                         
355                 } else if ( !BER_BVISNULL( &mapping->m_dst ) ) {
356                         na[ j++ ] = mapping->m_dst.bv_val;
357                 }
358         }
359
360         if ( j == 0 && i != 0 ) {
361                 na[ j++ ] = LDAP_NO_ATTRS;
362         }
363
364         na[ j ] = NULL;
365
366         *mapped_attrs = na;
367
368         return LDAP_SUCCESS;
369 }
370
371 static int
372 map_attr_value(
373         dncookie                *dc,
374         AttributeDescription    **adp,
375         struct berval           *mapped_attr,
376         struct berval           *value,
377         struct berval           *mapped_value,
378         int                     remap )
379 {
380         struct berval           vtmp = BER_BVNULL;
381         int                     freeval = 0;
382         AttributeDescription    *ad = *adp;
383         struct ldapmapping      *mapping = NULL;
384
385         rwm_mapping( &dc->rwmap->rwm_at, &ad->ad_cname, &mapping, remap );
386         if ( mapping == NULL ) {
387                 if ( dc->rwmap->rwm_at.drop_missing ) {
388                         return -1;
389                 }
390
391                 *mapped_attr = ad->ad_cname;
392
393         } else {
394                 *mapped_attr = mapping->m_dst;
395         }
396
397         if ( value != NULL ) {
398                 assert( mapped_value != NULL );
399
400                 if ( ad->ad_type->sat_syntax == slap_schema.si_syn_distinguishedName
401                                 || ( mapping != NULL && mapping->m_dst_ad->ad_type->sat_syntax == slap_schema.si_syn_distinguishedName ) )
402                 {
403                         dncookie        fdc = *dc;
404                         int             rc;
405
406 #ifdef ENABLE_REWRITE
407                         fdc.ctx = "searchFilterAttrDN";
408 #endif /* ENABLE_REWRITE */
409
410                         vtmp = *value;
411                         rc = rwm_dn_massage_normalize( &fdc, value, &vtmp );
412                         switch ( rc ) {
413                         case LDAP_SUCCESS:
414                                 if ( vtmp.bv_val != value->bv_val ) {
415                                         freeval = 1;
416                                 }
417                                 break;
418                 
419                         case LDAP_UNWILLING_TO_PERFORM:
420                         case LDAP_OTHER:
421                         default:
422                                 return -1;
423                         }
424
425                 } else if ( ad == slap_schema.si_ad_objectClass
426                                 || ad == slap_schema.si_ad_structuralObjectClass )
427                 {
428                         rwm_map( &dc->rwmap->rwm_oc, value, &vtmp, remap );
429                         if ( BER_BVISNULL( &vtmp ) || BER_BVISEMPTY( &vtmp ) ) {
430                                 vtmp = *value;
431                         }
432                 
433                 } else {
434                         vtmp = *value;
435                 }
436
437                 filter_escape_value( &vtmp, mapped_value );
438
439                 if ( freeval ) {
440                         ch_free( vtmp.bv_val );
441                 }
442         }
443         
444         if ( mapping != NULL ) {
445                 assert( mapping->m_dst_ad != NULL );
446                 *adp = mapping->m_dst_ad;
447         }
448
449         return 0;
450 }
451
452 static int
453 rwm_int_filter_map_rewrite(
454         Operation               *op,
455         dncookie                *dc,
456         Filter                  *f,
457         struct berval           *fstr )
458 {
459         int             i;
460         Filter          *p;
461         AttributeDescription *ad;
462         struct berval   atmp,
463                         vtmp,
464                         *tmp;
465         static struct berval
466                         /* better than nothing... */
467                         ber_bvfalse = BER_BVC( "(!(objectClass=*))" ),
468                         ber_bvtf_false = BER_BVC( "(|)" ),
469                         /* better than nothing... */
470                         ber_bvtrue = BER_BVC( "(objectClass=*)" ),
471                         ber_bvtf_true = BER_BVC( "(&)" ),
472 #if 0
473                         /* no longer needed; preserved for completeness */
474                         ber_bvundefined = BER_BVC( "(?=undefined)" ),
475 #endif
476                         ber_bverror = BER_BVC( "(?=error)" ),
477                         ber_bvunknown = BER_BVC( "(?=unknown)" ),
478                         ber_bvnone = BER_BVC( "(?=none)" );
479         ber_len_t       len;
480
481         assert( fstr != NULL );
482         BER_BVZERO( fstr );
483
484         if ( f == NULL ) {
485                 ber_dupbv( fstr, &ber_bvnone );
486                 return LDAP_OTHER;
487         }
488
489         switch ( f->f_choice & SLAPD_FILTER_MASK ) {
490         case LDAP_FILTER_EQUALITY:
491                 ad = f->f_av_desc;
492                 if ( map_attr_value( dc, &ad, &atmp,
493                                         &f->f_av_value, &vtmp, RWM_MAP ) )
494                 {
495                         goto computed;
496                 }
497
498                 fstr->bv_len = atmp.bv_len + vtmp.bv_len + STRLENOF( "(=)" );
499                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
500
501                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=%s)",
502                         atmp.bv_val, vtmp.bv_len ? vtmp.bv_val : "" );
503
504                 ch_free( vtmp.bv_val );
505                 break;
506
507         case LDAP_FILTER_GE:
508                 ad = f->f_av_desc;
509                 if ( map_attr_value( dc, &ad, &atmp,
510                                         &f->f_av_value, &vtmp, RWM_MAP ) )
511                 {
512                         goto computed;
513                 }
514
515                 fstr->bv_len = atmp.bv_len + vtmp.bv_len + STRLENOF( "(>=)" );
516                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
517
518                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s>=%s)",
519                         atmp.bv_val, vtmp.bv_len ? vtmp.bv_val : "" );
520
521                 ch_free( vtmp.bv_val );
522                 break;
523
524         case LDAP_FILTER_LE:
525                 ad = f->f_av_desc;
526                 if ( map_attr_value( dc, &ad, &atmp,
527                                         &f->f_av_value, &vtmp, RWM_MAP ) )
528                 {
529                         goto computed;
530                 }
531
532                 fstr->bv_len = atmp.bv_len + vtmp.bv_len + STRLENOF( "(<=)" );
533                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
534
535                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s<=%s)",
536                         atmp.bv_val, vtmp.bv_len ? vtmp.bv_val : "" );
537
538                 ch_free( vtmp.bv_val );
539                 break;
540
541         case LDAP_FILTER_APPROX:
542                 ad = f->f_av_desc;
543                 if ( map_attr_value( dc, &ad, &atmp,
544                                         &f->f_av_value, &vtmp, RWM_MAP ) )
545                 {
546                         goto computed;
547                 }
548
549                 fstr->bv_len = atmp.bv_len + vtmp.bv_len + STRLENOF( "(~=)" );
550                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
551
552                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s~=%s)",
553                         atmp.bv_val, vtmp.bv_len ? vtmp.bv_val : "" );
554
555                 ch_free( vtmp.bv_val );
556                 break;
557
558         case LDAP_FILTER_SUBSTRINGS:
559                 ad = f->f_sub_desc;
560                 if ( map_attr_value( dc, &ad, &atmp,
561                                         NULL, NULL, RWM_MAP ) )
562                 {
563                         goto computed;
564                 }
565
566                 /* cannot be a DN ... */
567
568                 fstr->bv_len = atmp.bv_len + STRLENOF( "(=*)" );
569                 fstr->bv_val = ch_malloc( fstr->bv_len + 128 );
570
571                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
572                         atmp.bv_val );
573
574                 if ( !BER_BVISNULL( &f->f_sub_initial ) ) {
575                         len = fstr->bv_len;
576
577                         filter_escape_value( &f->f_sub_initial, &vtmp );
578
579                         fstr->bv_len += vtmp.bv_len;
580                         fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );
581
582                         snprintf( &fstr->bv_val[len - 2], vtmp.bv_len + 3,
583                                 /* "(attr=" */ "%s*)",
584                                 vtmp.bv_len ? vtmp.bv_val : "" );
585
586                         ch_free( vtmp.bv_val );
587                 }
588
589                 if ( f->f_sub_any != NULL ) {
590                         for ( i = 0; !BER_BVISNULL( &f->f_sub_any[i] ); i++ ) {
591                                 len = fstr->bv_len;
592                                 filter_escape_value( &f->f_sub_any[i], &vtmp );
593
594                                 fstr->bv_len += vtmp.bv_len + 1;
595                                 fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );
596
597                                 snprintf( &fstr->bv_val[len - 1], vtmp.bv_len + 3,
598                                         /* "(attr=[init]*[any*]" */ "%s*)",
599                                         vtmp.bv_len ? vtmp.bv_val : "" );
600                                 ch_free( vtmp.bv_val );
601                         }
602                 }
603
604                 if ( !BER_BVISNULL( &f->f_sub_final ) ) {
605                         len = fstr->bv_len;
606
607                         filter_escape_value( &f->f_sub_final, &vtmp );
608
609                         fstr->bv_len += vtmp.bv_len;
610                         fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );
611
612                         snprintf( &fstr->bv_val[len - 1], vtmp.bv_len + 3,
613                                 /* "(attr=[init*][any*]" */ "%s)",
614                                 vtmp.bv_len ? vtmp.bv_val : "" );
615
616                         ch_free( vtmp.bv_val );
617                 }
618
619                 break;
620
621         case LDAP_FILTER_PRESENT:
622                 ad = f->f_desc;
623                 if ( map_attr_value( dc, &ad, &atmp,
624                                         NULL, NULL, RWM_MAP ) )
625                 {
626                         goto computed;
627                 }
628
629                 fstr->bv_len = atmp.bv_len + STRLENOF( "(=*)" );
630                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
631
632                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s=*)",
633                         atmp.bv_val );
634                 break;
635
636         case LDAP_FILTER_AND:
637         case LDAP_FILTER_OR:
638         case LDAP_FILTER_NOT:
639                 fstr->bv_len = STRLENOF( "(%)" );
640                 fstr->bv_val = ch_malloc( fstr->bv_len + 128 );
641
642                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%c)",
643                         f->f_choice == LDAP_FILTER_AND ? '&' :
644                         f->f_choice == LDAP_FILTER_OR ? '|' : '!' );
645
646                 for ( p = f->f_list; p != NULL; p = p->f_next ) {
647                         int     rc;
648
649                         len = fstr->bv_len;
650
651                         rc = rwm_int_filter_map_rewrite( op, dc, p, &vtmp );
652                         if ( rc != LDAP_SUCCESS ) {
653                                 return rc;
654                         }
655                         
656                         fstr->bv_len += vtmp.bv_len;
657                         fstr->bv_val = ch_realloc( fstr->bv_val, fstr->bv_len + 1 );
658
659                         snprintf( &fstr->bv_val[len-1], vtmp.bv_len + 2, 
660                                 /*"("*/ "%s)", vtmp.bv_len ? vtmp.bv_val : "" );
661
662                         ch_free( vtmp.bv_val );
663                 }
664
665                 break;
666
667         case LDAP_FILTER_EXT: {
668                 if ( f->f_mr_desc ) {
669                         ad = f->f_mr_desc;
670                         if ( map_attr_value( dc, &ad, &atmp,
671                                                 &f->f_mr_value, &vtmp, RWM_MAP ) )
672                         {
673                                 goto computed;
674                         }
675
676                 } else {
677                         BER_BVSTR( &atmp, "" );
678                         filter_escape_value( &f->f_mr_value, &vtmp );
679                 }
680                         
681
682                 fstr->bv_len = atmp.bv_len +
683                         ( f->f_mr_dnattrs ? STRLENOF( ":dn" ) : 0 ) +
684                         ( f->f_mr_rule_text.bv_len ? f->f_mr_rule_text.bv_len + 1 : 0 ) +
685                         vtmp.bv_len + STRLENOF( "(:=)" );
686                 fstr->bv_val = ch_malloc( fstr->bv_len + 1 );
687
688                 snprintf( fstr->bv_val, fstr->bv_len + 1, "(%s%s%s%s:=%s)",
689                         atmp.bv_val,
690                         f->f_mr_dnattrs ? ":dn" : "",
691                         !BER_BVISEMPTY( &f->f_mr_rule_text ) ? ":" : "",
692                         !BER_BVISEMPTY( &f->f_mr_rule_text ) ? f->f_mr_rule_text.bv_val : "",
693                         vtmp.bv_len ? vtmp.bv_val : "" );
694                 ch_free( vtmp.bv_val );
695                 break;
696         }
697
698         case -1:
699 computed:;
700                 filter_free_x( op, f );
701                 f->f_choice = SLAPD_FILTER_COMPUTED;
702                 f->f_result = SLAPD_COMPARE_UNDEFINED;
703                 /* fallthru */
704
705         case SLAPD_FILTER_COMPUTED:
706                 switch ( f->f_result ) {
707                 case LDAP_COMPARE_FALSE:
708                 /* FIXME: treat UNDEFINED as FALSE */
709                 case SLAPD_COMPARE_UNDEFINED:
710                         if ( dc->rwmap->rwm_flags & RWM_F_SUPPORT_T_F ) {
711                                 tmp = &ber_bvtf_false;
712                                 break;
713                         }
714                         tmp = &ber_bvfalse;
715                         break;
716
717                 case LDAP_COMPARE_TRUE:
718                         if ( dc->rwmap->rwm_flags & RWM_F_SUPPORT_T_F ) {
719                                 tmp = &ber_bvtf_true;
720                                 break;
721                         }
722                         tmp = &ber_bvtrue;
723                         break;
724                         
725                 default:
726                         tmp = &ber_bverror;
727                         break;
728                 }
729
730                 ber_dupbv( fstr, tmp );
731                 break;
732                 
733         default:
734                 ber_dupbv( fstr, &ber_bvunknown );
735                 break;
736         }
737
738         return LDAP_SUCCESS;
739 }
740
741 int
742 rwm_filter_map_rewrite(
743         Operation               *op,
744         dncookie                *dc,
745         Filter                  *f,
746         struct berval           *fstr )
747 {
748         int             rc;
749         dncookie        fdc;
750         struct berval   ftmp;
751
752         rc = rwm_int_filter_map_rewrite( op, dc, f, fstr );
753
754 #ifdef ENABLE_REWRITE
755         if ( rc != 0 ) {
756                 return rc;
757         }
758
759         fdc = *dc;
760         ftmp = *fstr;
761
762         fdc.ctx = "searchFilter";
763
764         switch ( rewrite_session( fdc.rwmap->rwm_rw, fdc.ctx, 
765                                 ( !BER_BVISEMPTY( &ftmp ) ? ftmp.bv_val : "" ), 
766                                 fdc.conn, &fstr->bv_val ) )
767         {
768         case REWRITE_REGEXEC_OK:
769                 if ( !BER_BVISNULL( fstr ) ) {
770                         fstr->bv_len = strlen( fstr->bv_val );
771                         if ( fstr->bv_val != ftmp.bv_val ) {
772                                 ch_free( ftmp.bv_val );
773                         }
774
775                 } else {
776                         *fstr = ftmp;
777                 }
778
779                 Debug( LDAP_DEBUG_ARGS,
780                         "[rw] %s: \"%s\" -> \"%s\"\n",
781                         fdc.ctx, ftmp.bv_val, fstr->bv_val );           
782                 rc = LDAP_SUCCESS;
783                 break;
784                 
785         case REWRITE_REGEXEC_UNWILLING:
786                 if ( fdc.rs ) {
787                         fdc.rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
788                         fdc.rs->sr_text = "Operation not allowed";
789                 }
790                 rc = LDAP_UNWILLING_TO_PERFORM;
791                 break;
792                 
793         case REWRITE_REGEXEC_ERR:
794                 if ( fdc.rs ) {
795                         fdc.rs->sr_err = LDAP_OTHER;
796                         fdc.rs->sr_text = "Rewrite error";
797                 }
798                 rc = LDAP_OTHER;
799                 break;
800         }
801 #endif /* ENABLE_REWRITE */
802
803         return rc;
804 }
805
806 /*
807  * I don't like this much, but we need two different
808  * functions because different heap managers may be
809  * in use in back-ldap/meta to reduce the amount of
810  * calls to malloc routines, and some of the free()
811  * routines may be macros with args
812  */
813 int
814 rwm_referral_rewrite(
815         Operation               *op,
816         SlapReply               *rs,
817         void                    *cookie,
818         BerVarray               a_vals,
819         BerVarray               *pa_nvals )
820 {
821         slap_overinst           *on = (slap_overinst *) op->o_bd->bd_info;
822         struct ldaprwmap        *rwmap = 
823                         (struct ldaprwmap *)on->on_bi.bi_private;
824
825         int                     i, last;
826
827         dncookie                dc;
828         struct berval           dn = BER_BVNULL,
829                                 ndn = BER_BVNULL;
830
831         assert( a_vals != NULL );
832
833         /*
834          * Rewrite the dn if needed
835          */
836         dc.rwmap = rwmap;
837 #ifdef ENABLE_REWRITE
838         dc.conn = op->o_conn;
839         dc.rs = rs;
840         dc.ctx = (char *)cookie;
841 #else /* ! ENABLE_REWRITE */
842         dc.tofrom = ((int *)cookie)[0];
843         dc.normalized = 0;
844 #endif /* ! ENABLE_REWRITE */
845
846         for ( last = 0; !BER_BVISNULL( &a_vals[last] ); last++ )
847                 ;
848         last--;
849         
850         if ( pa_nvals != NULL ) {
851                 if ( *pa_nvals == NULL ) {
852                         *pa_nvals = ch_malloc( ( last + 2 ) * sizeof(struct berval) );
853                         memset( *pa_nvals, 0, ( last + 2 ) * sizeof(struct berval) );
854                 }
855         }
856
857         for ( i = 0; !BER_BVISNULL( &a_vals[i] ); i++ ) {
858                 struct berval   olddn = BER_BVNULL,
859                                 oldval;
860                 int             rc;
861                 LDAPURLDesc     *ludp;
862
863                 oldval = a_vals[i];
864                 rc = ldap_url_parse( oldval.bv_val, &ludp );
865                 if ( rc != LDAP_URL_SUCCESS ) {
866                         /* leave attr untouched if massage failed */
867                         if ( pa_nvals && BER_BVISNULL( &(*pa_nvals)[i] ) ) {
868                                 ber_dupbv( &(*pa_nvals)[i], &oldval );
869                         }
870                         continue;
871                 }
872
873                 /* FIXME: URLs like "ldap:///dc=suffix" if passed
874                  * thru ldap_url_parse() and ldap_url_desc2str() 
875                  * get rewritten as "ldap:///dc=suffix??base";
876                  * we don't want this to occur... */
877                 if ( ludp->lud_scope == LDAP_SCOPE_BASE ) {
878                         ludp->lud_scope = LDAP_SCOPE_DEFAULT;
879                 }
880
881                 ber_str2bv( ludp->lud_dn, 0, 0, &olddn );
882
883                 dn = olddn;
884                 if ( pa_nvals ) {
885                         ndn = olddn;
886                         rc = rwm_dn_massage_pretty_normalize( &dc, &olddn,
887                                         &dn, &ndn );
888                 } else {
889                         rc = rwm_dn_massage_pretty( &dc, &olddn, &dn );
890                 }
891
892                 switch ( rc ) {
893                 case LDAP_UNWILLING_TO_PERFORM:
894                         /*
895                          * FIXME: need to check if it may be considered 
896                          * legal to trim values when adding/modifying;
897                          * it should be when searching (e.g. ACLs).
898                          */
899                         ch_free( a_vals[i].bv_val );
900                         if (last > i ) {
901                                 a_vals[i] = a_vals[last];
902                                 if ( pa_nvals ) {
903                                         (*pa_nvals)[i] = (*pa_nvals)[last];
904                                 }
905                         }
906                         BER_BVZERO( &a_vals[last] );
907                         if ( pa_nvals ) {
908                                 BER_BVZERO( &(*pa_nvals)[last] );
909                         }
910                         last--;
911                         break;
912                 
913                 case LDAP_SUCCESS:
914                         if ( !BER_BVISNULL( &dn ) && dn.bv_val != olddn.bv_val ) {
915                                 char    *newurl;
916
917                                 ludp->lud_dn = dn.bv_val;
918                                 newurl = ldap_url_desc2str( ludp );
919                                 ludp->lud_dn = olddn.bv_val;
920                                 ch_free( dn.bv_val );
921                                 if ( newurl == NULL ) {
922                                         /* FIXME: leave attr untouched
923                                          * even if ldap_url_desc2str failed...
924                                          */
925                                         break;
926                                 }
927
928                                 ber_str2bv( newurl, 0, 1, &a_vals[i] );
929                                 LDAP_FREE( newurl );
930
931                                 if ( pa_nvals ) {
932                                         ludp->lud_dn = ndn.bv_val;
933                                         newurl = ldap_url_desc2str( ludp );
934                                         ludp->lud_dn = olddn.bv_val;
935                                         ch_free( ndn.bv_val );
936                                         if ( newurl == NULL ) {
937                                                 /* FIXME: leave attr untouched
938                                                  * even if ldap_url_desc2str failed...
939                                                  */
940                                                 ch_free( a_vals[i].bv_val );
941                                                 a_vals[i] = oldval;
942                                                 break;
943                                         }
944
945                                         if ( !BER_BVISNULL( &(*pa_nvals)[i] ) ) {
946                                                 ch_free( (*pa_nvals)[i].bv_val );
947                                         }
948                                         ber_str2bv( newurl, 0, 1, &(*pa_nvals)[i] );
949                                         LDAP_FREE( newurl );
950                                 }
951
952                                 ch_free( oldval.bv_val );
953                                 ludp->lud_dn = olddn.bv_val;
954                         }
955                         break;
956
957                 default:
958                         /* leave attr untouched if massage failed */
959                         if ( pa_nvals && BER_BVISNULL( &(*pa_nvals)[i] ) ) {
960                                 ber_dupbv( &(*pa_nvals)[i], &a_vals[i] );
961                         }
962                         break;
963                 }
964                 ldap_free_urldesc( ludp );
965         }
966         
967         return 0;
968 }
969
970 /*
971  * I don't like this much, but we need two different
972  * functions because different heap managers may be
973  * in use in back-ldap/meta to reduce the amount of
974  * calls to malloc routines, and some of the free()
975  * routines may be macros with args
976  */
977 int
978 rwm_dnattr_rewrite(
979         Operation               *op,
980         SlapReply               *rs,
981         void                    *cookie,
982         BerVarray               a_vals,
983         BerVarray               *pa_nvals )
984 {
985         slap_overinst           *on = (slap_overinst *) op->o_bd->bd_info;
986         struct ldaprwmap        *rwmap = 
987                         (struct ldaprwmap *)on->on_bi.bi_private;
988
989         int                     i, last;
990
991         dncookie                dc;
992         struct berval           dn = BER_BVNULL,
993                                 ndn = BER_BVNULL;
994         BerVarray               in;
995
996         if ( a_vals ) {
997                 in = a_vals;
998
999         } else {
1000                 if ( pa_nvals == NULL || *pa_nvals == NULL ) {
1001                         return LDAP_OTHER;
1002                 }
1003                 in = *pa_nvals;
1004         }
1005
1006         /*
1007          * Rewrite the dn if needed
1008          */
1009         dc.rwmap = rwmap;
1010 #ifdef ENABLE_REWRITE
1011         dc.conn = op->o_conn;
1012         dc.rs = rs;
1013         dc.ctx = (char *)cookie;
1014 #else /* ! ENABLE_REWRITE */
1015         dc.tofrom = ((int *)cookie)[0];
1016         dc.normalized = 0;
1017 #endif /* ! ENABLE_REWRITE */
1018
1019         for ( last = 0; !BER_BVISNULL( &in[last] ); last++ );
1020         last--;
1021         if ( pa_nvals != NULL ) {
1022                 if ( *pa_nvals == NULL ) {
1023                         *pa_nvals = ch_malloc( ( last + 2 ) * sizeof(struct berval) );
1024                         memset( *pa_nvals, 0, ( last + 2 ) * sizeof(struct berval) );
1025                 }
1026         }
1027
1028         for ( i = 0; !BER_BVISNULL( &in[i] ); i++ ) {
1029                 int             rc;
1030
1031                 if ( a_vals ) {
1032                         dn = in[i];
1033                         if ( pa_nvals ) {
1034                                 ndn = (*pa_nvals)[i];
1035                                 rc = rwm_dn_massage_pretty_normalize( &dc, &in[i], &dn, &ndn );
1036                         } else {
1037                                 rc = rwm_dn_massage_pretty( &dc, &in[i], &dn );
1038                         }
1039                 } else {
1040                         ndn = in[i];
1041                         rc = rwm_dn_massage_normalize( &dc, &in[i], &ndn );
1042                 }
1043
1044                 switch ( rc ) {
1045                 case LDAP_UNWILLING_TO_PERFORM:
1046                         /*
1047                          * FIXME: need to check if it may be considered 
1048                          * legal to trim values when adding/modifying;
1049                          * it should be when searching (e.g. ACLs).
1050                          */
1051                         ch_free( in[i].bv_val );
1052                         if (last > i ) {
1053                                 in[i] = in[last];
1054                                 if ( a_vals && pa_nvals ) {
1055                                         (*pa_nvals)[i] = (*pa_nvals)[last];
1056                                 }
1057                         }
1058                         BER_BVZERO( &in[last] );
1059                         if ( a_vals && pa_nvals ) {
1060                                 BER_BVZERO( &(*pa_nvals)[last] );
1061                         }
1062                         last--;
1063                         break;
1064                 
1065                 case LDAP_SUCCESS:
1066                         if ( a_vals ) {
1067                                 if ( !BER_BVISNULL( &dn ) && dn.bv_val != a_vals[i].bv_val ) {
1068                                         ch_free( a_vals[i].bv_val );
1069                                         a_vals[i] = dn;
1070
1071                                         if ( pa_nvals ) {
1072                                                 if ( !BER_BVISNULL( &(*pa_nvals)[i] ) ) {
1073                                                         ch_free( (*pa_nvals)[i].bv_val );
1074                                                 }
1075                                                 (*pa_nvals)[i] = ndn;
1076                                         }
1077                                 }
1078                                 
1079                         } else {
1080                                 if ( !BER_BVISNULL( &ndn ) && ndn.bv_val != (*pa_nvals)[i].bv_val ) {
1081                                         ch_free( (*pa_nvals)[i].bv_val );
1082                                         (*pa_nvals)[i] = ndn;
1083                                 }
1084                         }
1085                         break;
1086
1087                 default:
1088                         /* leave attr untouched if massage failed */
1089                         if ( a_vals && pa_nvals && BER_BVISNULL( &(*pa_nvals)[i] ) ) {
1090                                 dnNormalize( 0, NULL, NULL, &a_vals[i], &(*pa_nvals)[i], NULL );
1091                         }
1092                         break;
1093                 }
1094         }
1095         
1096         return 0;
1097 }
1098
1099 int
1100 rwm_referral_result_rewrite(
1101         dncookie                *dc,
1102         BerVarray               a_vals )
1103 {
1104         int             i, last;
1105
1106         for ( last = 0; !BER_BVISNULL( &a_vals[last] ); last++ );
1107         last--;
1108
1109         for ( i = 0; !BER_BVISNULL( &a_vals[i] ); i++ ) {
1110                 struct berval   dn,
1111                                 olddn = BER_BVNULL;
1112                 int             rc;
1113                 LDAPURLDesc     *ludp;
1114
1115                 rc = ldap_url_parse( a_vals[i].bv_val, &ludp );
1116                 if ( rc != LDAP_URL_SUCCESS ) {
1117                         /* leave attr untouched if massage failed */
1118                         continue;
1119                 }
1120
1121                 /* FIXME: URLs like "ldap:///dc=suffix" if passed
1122                  * thru ldap_url_parse() and ldap_url_desc2str()
1123                  * get rewritten as "ldap:///dc=suffix??base";
1124                  * we don't want this to occur... */
1125                 if ( ludp->lud_scope == LDAP_SCOPE_BASE ) {
1126                         ludp->lud_scope = LDAP_SCOPE_DEFAULT;
1127                 }
1128
1129                 ber_str2bv( ludp->lud_dn, 0, 0, &olddn );
1130
1131                 dn = olddn;
1132                 rc = rwm_dn_massage_pretty( dc, &olddn, &dn );
1133                 switch ( rc ) {
1134                 case LDAP_UNWILLING_TO_PERFORM:
1135                         /*
1136                          * FIXME: need to check if it may be considered 
1137                          * legal to trim values when adding/modifying;
1138                          * it should be when searching (e.g. ACLs).
1139                          */
1140                         ch_free( a_vals[i].bv_val );
1141                         if ( last > i ) {
1142                                 a_vals[i] = a_vals[last];
1143                         }
1144                         BER_BVZERO( &a_vals[last] );
1145                         last--;
1146                         i--;
1147                         break;
1148
1149                 default:
1150                         /* leave attr untouched if massage failed */
1151                         if ( !BER_BVISNULL( &dn ) && olddn.bv_val != dn.bv_val ) {
1152                                 char    *newurl;
1153
1154                                 ludp->lud_dn = dn.bv_val;
1155                                 newurl = ldap_url_desc2str( ludp );
1156                                 if ( newurl == NULL ) {
1157                                         /* FIXME: leave attr untouched
1158                                          * even if ldap_url_desc2str failed...
1159                                          */
1160                                         break;
1161                                 }
1162
1163                                 ch_free( a_vals[i].bv_val );
1164                                 ber_str2bv( newurl, 0, 1, &a_vals[i] );
1165                                 LDAP_FREE( newurl );
1166                                 ludp->lud_dn = olddn.bv_val;
1167                         }
1168                         break;
1169                 }
1170
1171                 ldap_free_urldesc( ludp );
1172         }
1173
1174         return 0;
1175 }
1176
1177 int
1178 rwm_dnattr_result_rewrite(
1179         dncookie                *dc,
1180         BerVarray               a_vals )
1181 {
1182         int             i, last;
1183
1184         for ( last = 0; !BER_BVISNULL( &a_vals[last] ); last++ );
1185         last--;
1186
1187         for ( i = 0; !BER_BVISNULL( &a_vals[i] ); i++ ) {
1188                 struct berval   dn;
1189                 int             rc;
1190                 
1191                 dn = a_vals[i];
1192                 rc = rwm_dn_massage_pretty( dc, &a_vals[i], &dn );
1193                 switch ( rc ) {
1194                 case LDAP_UNWILLING_TO_PERFORM:
1195                         /*
1196                          * FIXME: need to check if it may be considered 
1197                          * legal to trim values when adding/modifying;
1198                          * it should be when searching (e.g. ACLs).
1199                          */
1200                         ch_free( a_vals[i].bv_val );
1201                         if ( last > i ) {
1202                                 a_vals[i] = a_vals[last];
1203                         }
1204                         BER_BVZERO( &a_vals[last] );
1205                         last--;
1206                         break;
1207
1208                 default:
1209                         /* leave attr untouched if massage failed */
1210                         if ( !BER_BVISNULL( &dn ) && a_vals[i].bv_val != dn.bv_val ) {
1211                                 ch_free( a_vals[i].bv_val );
1212                                 a_vals[i] = dn;
1213                         }
1214                         break;
1215                 }
1216         }
1217
1218         return 0;
1219 }
1220
1221 void
1222 rwm_mapping_dst_free( void *v_mapping )
1223 {
1224         struct ldapmapping *mapping = v_mapping;
1225
1226         if ( BER_BVISEMPTY( &mapping[0].m_dst ) ) {
1227                 rwm_mapping_free( &mapping[ -1 ] );
1228         }
1229 }
1230
1231 void
1232 rwm_mapping_free( void *v_mapping )
1233 {
1234         struct ldapmapping *mapping = v_mapping;
1235
1236         if ( !BER_BVISNULL( &mapping[0].m_src ) ) {
1237                 ch_free( mapping[0].m_src.bv_val );
1238         }
1239
1240         if ( mapping[0].m_flags & RWMMAP_F_FREE_SRC ) {
1241                 if ( mapping[0].m_flags & RWMMAP_F_IS_OC ) {
1242                         if ( mapping[0].m_src_oc ) {
1243                                 ch_free( mapping[0].m_src_oc );
1244                         }
1245
1246                 } else {
1247                         if ( mapping[0].m_src_ad ) {
1248                                 ch_free( mapping[0].m_src_ad );
1249                         }
1250                 }
1251         }
1252
1253         if ( !BER_BVISNULL( &mapping[0].m_dst ) ) {
1254                 ch_free( mapping[0].m_dst.bv_val );
1255         }
1256
1257         if ( mapping[0].m_flags & RWMMAP_F_FREE_DST ) {
1258                 if ( mapping[0].m_flags & RWMMAP_F_IS_OC ) {
1259                         if ( mapping[0].m_dst_oc ) {
1260                                 ch_free( mapping[0].m_dst_oc );
1261                         }
1262
1263                 } else {
1264                         if ( mapping[0].m_dst_ad ) {
1265                                 ch_free( mapping[0].m_dst_ad );
1266                         }
1267                 }
1268         }
1269
1270         ch_free( mapping );
1271
1272 }
1273
1274 #endif /* SLAPD_OVER_RWM */