mr.c 11.6 KB
Newer Older
1
2
3
/* mr.c - routines to manage matching rule definitions */
/* $OpenLDAP$ */
/*
Kurt Zeilenga's avatar
Kurt Zeilenga committed
4
 * Copyright 1998-2003 The OpenLDAP Foundation, All Rights Reserved.
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
 */

#include "portable.h"

#include <stdio.h>

#include <ac/ctype.h>
#include <ac/string.h>
#include <ac/socket.h>

#include "slap.h"
#include "ldap_pvt.h"

struct mindexrec {
Howard Chu's avatar
Howard Chu committed
20
	struct berval	mir_name;
21
22
23
24
	MatchingRule	*mir_mr;
};

static Avlnode	*mr_index = NULL;
25
26
27
28
static LDAP_SLIST_HEAD(MRList, slap_matching_rule) mr_list
	= LDAP_SLIST_HEAD_INITIALIZER(&mr_list);
static LDAP_SLIST_HEAD(MRUList, slap_matching_rule_use) mru_list
	= LDAP_SLIST_HEAD_INITIALIZER(&mru_list);
29
30
31

static int
mr_index_cmp(
32
33
    const void	*v_mir1,
    const void	*v_mir2
34
35
)
{
36
37
	const struct mindexrec	*mir1 = v_mir1;
	const struct mindexrec	*mir2 = v_mir2;
Howard Chu's avatar
Howard Chu committed
38
39
40
	int i = mir1->mir_name.bv_len - mir2->mir_name.bv_len;
	if (i) return i;
	return (strcmp( mir1->mir_name.bv_val, mir2->mir_name.bv_val ));
41
42
43
44
}

static int
mr_index_name_cmp(
45
46
    const void	*v_name,
    const void	*v_mir
47
48
)
{
49
50
	const struct berval    *name = v_name;
	const struct mindexrec *mir  = v_mir;
Howard Chu's avatar
Howard Chu committed
51
52
53
	int i = name->bv_len - mir->mir_name.bv_len;
	if (i) return i;
	return (strncmp( name->bv_val, mir->mir_name.bv_val, name->bv_len ));
54
55
56
57
}

MatchingRule *
mr_find( const char *mrname )
Howard Chu's avatar
Howard Chu committed
58
59
60
{
	struct berval bv;

Howard Chu's avatar
Howard Chu committed
61
	bv.bv_val = (char *)mrname;
Howard Chu's avatar
Howard Chu committed
62
63
64
65
66
67
	bv.bv_len = strlen( mrname );
	return mr_bvfind( &bv );
}

MatchingRule *
mr_bvfind( struct berval *mrname )
68
69
70
{
	struct mindexrec	*mir = NULL;

71
	if ( (mir = avl_find( mr_index, mrname, mr_index_name_cmp )) != NULL ) {
72
73
74
75
76
		return( mir->mir_mr );
	}
	return( NULL );
}

77
78
79
void
mr_destroy( void )
{
80
	MatchingRule *m;
81
82

	avl_free(mr_index, ldap_memfree);
83
84
85
	while( !LDAP_SLIST_EMPTY(&mr_list) ) {
		m = LDAP_SLIST_FIRST(&mr_list);
		LDAP_SLIST_REMOVE_HEAD(&mr_list, smr_next);
86
		ch_free( m->smr_str.bv_val );
87
		ch_free( m->smr_compat_syntaxes );
88
89
90
91
		ldap_matchingrule_free((LDAPMatchingRule *)m);
	}
}

92
93
94
95
96
97
98
99
100
static int
mr_insert(
    MatchingRule	*smr,
    const char		**err
)
{
	struct mindexrec	*mir;
	char			**names;

Kurt Zeilenga's avatar
Kurt Zeilenga committed
101
	LDAP_SLIST_NEXT( smr, smr_next ) = NULL;
102
	LDAP_SLIST_INSERT_HEAD(&mr_list, smr, smr_next);
103
104
105
106

	if ( smr->smr_oid ) {
		mir = (struct mindexrec *)
			ch_calloc( 1, sizeof(struct mindexrec) );
Howard Chu's avatar
Howard Chu committed
107
108
		mir->mir_name.bv_val = smr->smr_oid;
		mir->mir_name.bv_len = strlen( smr->smr_oid );
109
110
		mir->mir_mr = smr;
		if ( avl_insert( &mr_index, (caddr_t) mir,
111
		                 mr_index_cmp, avl_dup_error ) ) {
112
113
			*err = smr->smr_oid;
			ldap_memfree(mir);
114
			return SLAP_SCHERR_MR_DUP;
115
116
		}
		/* FIX: temporal consistency check */
Howard Chu's avatar
Howard Chu committed
117
		mr_bvfind(&mir->mir_name);
118
119
120
121
122
	}
	if ( (names = smr->smr_names) ) {
		while ( *names ) {
			mir = (struct mindexrec *)
				ch_calloc( 1, sizeof(struct mindexrec) );
Howard Chu's avatar
Howard Chu committed
123
124
			mir->mir_name.bv_val = *names;
			mir->mir_name.bv_len = strlen( *names );
125
126
			mir->mir_mr = smr;
			if ( avl_insert( &mr_index, (caddr_t) mir,
127
			                 mr_index_cmp, avl_dup_error ) ) {
128
129
				*err = *names;
				ldap_memfree(mir);
130
				return SLAP_SCHERR_MR_DUP;
131
132
			}
			/* FIX: temporal consistency check */
Howard Chu's avatar
Howard Chu committed
133
			mr_bvfind(&mir->mir_name);
134
135
136
137
138
139
140
141
			names++;
		}
	}
	return 0;
}

int
mr_add(
142
    LDAPMatchingRule		*mr,
143
    slap_mrule_defs_rec	*def,
144
	MatchingRule	*amr,
145
146
147
148
149
    const char		**err
)
{
	MatchingRule	*smr;
	Syntax		*syn;
150
	Syntax		**compat_syn = NULL;
151
152
	int		code;

153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
	if( def->mrd_compat_syntaxes ) {
		int i;
		for( i=0; def->mrd_compat_syntaxes[i]; i++ ) {
			/* just count em */
		}

		compat_syn = ch_malloc( sizeof(Syntax *) * (i+1) );

		for( i=0; def->mrd_compat_syntaxes[i]; i++ ) {
			compat_syn[i] = syn_find( def->mrd_compat_syntaxes[i] );
			if( compat_syn[i] == NULL ) {
				return SLAP_SCHERR_SYN_NOT_FOUND;
			}
		}

		compat_syn[i] = NULL;
	}

171
	smr = (MatchingRule *) ch_calloc( 1, sizeof(MatchingRule) );
Kurt Zeilenga's avatar
Kurt Zeilenga committed
172
	AC_MEMCPY( &smr->smr_mrule, mr, sizeof(LDAPMatchingRule));
173

174
175
176
177
178
	/*
	 * note: smr_bvoid uses the same memory of smr_mrule.mr_oid;
	 * smr_oidlen is #defined as smr_bvoid.bv_len
	 */
	smr->smr_bvoid.bv_val = smr->smr_mrule.mr_oid;
179
	smr->smr_oidlen = strlen( mr->mr_oid );
180
	smr->smr_usage = def->mrd_usage;
181
	smr->smr_compat_syntaxes = compat_syn;
182
183
	smr->smr_normalize = def->mrd_normalize;
	smr->smr_match = def->mrd_match;
Kurt Zeilenga's avatar
Kurt Zeilenga committed
184
#ifndef SLAP_NVALUES
185
	smr->smr_convert = def->mrd_convert;
Kurt Zeilenga's avatar
Kurt Zeilenga committed
186
#endif
187
188
	smr->smr_indexer = def->mrd_indexer;
	smr->smr_filter = def->mrd_filter;
189
	smr->smr_associated = amr;
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207

	if ( smr->smr_syntax_oid ) {
		if ( (syn = syn_find(smr->smr_syntax_oid)) ) {
			smr->smr_syntax = syn;
		} else {
			*err = smr->smr_syntax_oid;
			return SLAP_SCHERR_SYN_NOT_FOUND;
		}
	} else {
		*err = "";
		return SLAP_SCHERR_MR_INCOMPLETE;
	}
	code = mr_insert(smr,err);
	return code;
}

int
register_matching_rule(
208
	slap_mrule_defs_rec *def )
209
{
210
	LDAPMatchingRule *mr;
211
	MatchingRule *amr = NULL;
212
213
214
	int		code;
	const char	*err;

215
216
217
	if( def->mrd_usage == SLAP_MR_NONE &&
		def->mrd_compat_syntaxes == NULL )
	{
218
#ifdef NEW_LOGGING
Julius Enarusai's avatar
   
Julius Enarusai committed
219
		LDAP_LOG( OPERATION, ERR, 
220
			"register_matching_rule: %s not usable\n", def->mrd_desc, 0, 0 );
221
#else
222
		Debug( LDAP_DEBUG_ANY, "register_matching_rule: not usable %s\n",
223
		    def->mrd_desc, 0, 0 );
224
225
#endif

226
227
228
		return -1;
	}

229
230
	if( def->mrd_associated != NULL ) {
		amr = mr_find( def->mrd_associated );
231

232
233
234
235
#if 0
		/* ignore for now */

		if( amr == NULL ) {
236
#ifdef NEW_LOGGING
Julius Enarusai's avatar
   
Julius Enarusai committed
237
238
			LDAP_LOG( OPERATION, ERR,
			   "register_matching_rule: could not locate associated "
239
240
			   "matching rule %s for %s\n",
				def->mrd_associated, def->mrd_desc, 0 );
241
#else
242
243
			Debug( LDAP_DEBUG_ANY, "register_matching_rule: could not locate "
				"associated matching rule %s for %s\n",
244
				def->mrd_associated, def->mrd_desc, 0 );
245
246
#endif

247
248
249
			return -1;
		}
#endif
250
251
	}

252
253
	mr = ldap_str2matchingrule( def->mrd_desc, &code, &err,
		LDAP_SCHEMA_ALLOW_ALL );
254
	if ( !mr ) {
255
#ifdef NEW_LOGGING
Julius Enarusai's avatar
   
Julius Enarusai committed
256
257
		LDAP_LOG( OPERATION, ERR, 
			"register_matching_rule: %s before %s in %s.\n",
258
			ldap_scherr2str(code), err, def->mrd_desc );
259
#else
260
261
		Debug( LDAP_DEBUG_ANY,
			"Error in register_matching_rule: %s before %s in %s\n",
262
		    ldap_scherr2str(code), err, def->mrd_desc );
263
264
#endif

265
266
267
		return( -1 );
	}

268
	code = mr_add( mr, def, amr, &err );
269

270
271
	ldap_memfree( mr );

272
	if ( code ) {
273
#ifdef NEW_LOGGING
Julius Enarusai's avatar
   
Julius Enarusai committed
274
275
		LDAP_LOG( OPERATION, ERR, 
			"register_matching_rule: %s for %s in %s.\n",
276
			scherr2str(code), err, def->mrd_desc );
277
#else
278
279
		Debug( LDAP_DEBUG_ANY,
			"Error in register_matching_rule: %s for %s in %s\n",
280
		    scherr2str(code), err, def->mrd_desc );
281
282
#endif

283
284
		return( -1 );
	}
285

286
287
288
	return( 0 );
}

289
290
291
void
mru_destroy( void )
{
292
293
294
295
296
	MatchingRuleUse *m;

	while( !LDAP_SLIST_EMPTY(&mru_list) ) {
		m = LDAP_SLIST_FIRST(&mru_list);
		LDAP_SLIST_REMOVE_HEAD(&mru_list, smru_next);
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315

		if ( m->smru_str.bv_val ) {
			ch_free( m->smru_str.bv_val );
		}
		/* memory borrowed from m->smru_mr */
		m->smru_oid = NULL;
		m->smru_names = NULL;
		m->smru_desc = NULL;

		/* free what's left (basically 
		 * smru_mruleuse.mru_applies_oids) */
		ldap_matchingruleuse_free((LDAPMatchingRuleUse *)m);
	}
}

int
matching_rule_use_init( void )
{
	MatchingRule	*mr;
316
	MatchingRuleUse	**mru_ptr = &LDAP_SLIST_FIRST(&mru_list);
317
318
319
320
321
322
323

#ifdef NEW_LOGGING
	LDAP_LOG( OPERATION, INFO, "matching_rule_use_init\n", 0, 0, 0 );
#else
	Debug( LDAP_DEBUG_TRACE, "matching_rule_use_init\n", 0, 0, 0 );
#endif

324
	LDAP_SLIST_FOREACH( mr, &mr_list, smr_next ) {
325
		AttributeType	*at;
326
		MatchingRuleUse	mru_storage, *mru = &mru_storage;
327

328
329
		char		**applies_oids = NULL;

330
331
332
333
334
335
336
		mr->smr_mru = NULL;

		/* hide rules marked as HIDE */
		if ( mr->smr_usage & SLAP_MR_HIDE ) {
			continue;
		}

337
338
339
340
341
342
343
344
		/* hide rules not marked as designed for extensibility */
		/* MR_EXT means can be used any attribute type whose
		 * syntax is same as the assertion syntax.
		 * Another mechanism is needed where rule can be used
		 * with attribute of other syntaxes.
		 * Framework doesn't support this (yet).
		 */

345
346
347
		if (!( ( mr->smr_usage & SLAP_MR_EXT )
			|| mr->smr_compat_syntaxes ) )
		{
348
349
350
351
352
353
354
355
356
357
358
359
			continue;
		}

		memset( mru, 0, sizeof( MatchingRuleUse ) );

		/*
		 * Note: we're using the same values of the corresponding 
		 * MatchingRule structure; maybe we'd copy them ...
		 */
		mru->smru_mr = mr;
		mru->smru_obsolete = mr->smr_obsolete;
		mru->smru_applies_oids = NULL;
360
		LDAP_SLIST_NEXT(mru, smru_next) = NULL;
361
362
363
364
365
366
367
368
369
370
371
372
373
374
		mru->smru_oid = mr->smr_oid;
		mru->smru_names = mr->smr_names;
		mru->smru_desc = mr->smr_desc;

#ifdef NEW_LOGGING
		LDAP_LOG( OPERATION, INFO, "    %s (%s): ", 
				mru->smru_oid, 
				mru->smru_names ? mru->smru_names[ 0 ] : "", 0 );
#else
		Debug( LDAP_DEBUG_TRACE, "    %s (%s): ", 
				mru->smru_oid, 
				mru->smru_names ? mru->smru_names[ 0 ] : "", 0 );
#endif

375
376
		at = NULL;
		for ( at_start( &at ); at; at_next( &at ) ) {
377
			if( at->sat_flags & SLAP_AT_HIDE ) continue;
378

379
380
			if( mr_usable_with_at( mr, at )) {
				ldap_charray_add( &applies_oids, at->sat_cname.bv_val );
381
382
383
384
385
386
387
388
			}
		}

		/*
		 * Note: the matchingRules that are not used
		 * by any attributeType are not listed as
		 * matchingRuleUse
		 */
389
390
		if ( applies_oids != NULL ) {
			mru->smru_applies_oids = applies_oids;
391
392
#ifdef NEW_LOGGING
			{
393
				char *str = ldap_matchingruleuse2str( &mru->smru_mruleuse );
394
395
396
397
398
				LDAP_LOG( OPERATION, INFO, "matchingRuleUse: %s\n", str, 0, 0 );
				ldap_memfree( str );
			}
#else
			{
399
				char *str = ldap_matchingruleuse2str( &mru->smru_mruleuse );
400
401
402
403
404
				Debug( LDAP_DEBUG_TRACE, "matchingRuleUse: %s\n", str, 0, 0 );
				ldap_memfree( str );
			}
#endif

405
406
			mru = (MatchingRuleUse *)ber_memalloc( sizeof( MatchingRuleUse ) );
			/* call-forward from MatchingRule to MatchingRuleUse */
407
			mr->smr_mru = mru;
408
			/* copy static data to newly allocated struct */
409
			*mru = mru_storage;
410
			/* append the struct pointer to the end of the list */
411
			*mru_ptr = mru;
412
			/* update the list head pointer */
413
			mru_ptr = &LDAP_SLIST_NEXT(mru,smru_next);
414
415
416
417
418
419
		}
	}

	return( 0 );
}

420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
int mr_usable_with_at(
	MatchingRule *mr,
	AttributeType *at )
{
	if( mr->smr_usage & SLAP_MR_EXT && ( 
		mr->smr_syntax == at->sat_syntax ||
		mr == at->sat_equality || mr == at->sat_approx ) )
	{
		return 1;
	}

	if ( mr->smr_compat_syntaxes ) {
		int i;
		for( i=0; mr->smr_compat_syntaxes[i]; i++ ) {
			if( at->sat_syntax == mr->smr_compat_syntaxes[i] ) {
				return 1;
			}
		}
	}
	return 0;
}
441
442
443

int mr_schema_info( Entry *e )
{
444
	AttributeDescription *ad_matchingRules = slap_schema.si_ad_matchingRules;
445
446
447
448
	MatchingRule *mr;
#ifdef SLAP_NVALUES
	struct berval nval;
#endif
449

450
	LDAP_SLIST_FOREACH(mr, &mr_list, smr_next ) {
451
452
453
454
455
		if ( mr->smr_usage & SLAP_MR_HIDE ) {
			/* skip hidden rules */
			continue;
		}

456
457
458
459
460
		if ( ! mr->smr_match ) {
			/* skip rules without matching functions */
			continue;
		}

461
462
463
464
		if ( mr->smr_str.bv_val == NULL ) {
			if ( ldap_matchingrule2bv( &mr->smr_mrule, &mr->smr_str ) == NULL ) {
				return -1;
			}
465
		}
466
#if 0
467
468
		Debug( LDAP_DEBUG_TRACE, "Merging mr [%lu] %s\n",
			mr->smr_str.bv_len, mr->smr_str.bv_val, 0 );
469
#endif
Kurt Zeilenga's avatar
Kurt Zeilenga committed
470
#ifdef SLAP_NVALUES
471
472
473
		nval.bv_val = mr->smr_oid;
		nval.bv_len = strlen(mr->smr_oid);
		if( attr_merge_one( e, ad_matchingRules, &mr->smr_str, &nval ) )
Kurt Zeilenga's avatar
Kurt Zeilenga committed
474
#else
Julius Enarusai's avatar
   
Julius Enarusai committed
475
		if( attr_merge_one( e, ad_matchingRules, &mr->smr_str ) )
Kurt Zeilenga's avatar
Kurt Zeilenga committed
476
477
#endif
		{
Julius Enarusai's avatar
   
Julius Enarusai committed
478
			return -1;
Kurt Zeilenga's avatar
Kurt Zeilenga committed
479
		}
480
481
482
483
	}
	return 0;
}

Kurt Zeilenga's avatar
Kurt Zeilenga committed
484
485
int mru_schema_info( Entry *e )
{
486
487
	AttributeDescription *ad_matchingRuleUse 
		= slap_schema.si_ad_matchingRuleUse;
488
489
490
491
	MatchingRuleUse	*mru;
#ifdef SLAP_NVALUES
	struct berval nval;
#endif
492

493
	LDAP_SLIST_FOREACH( mru, &mru_list, smru_next ) {
494
495
496
497
498
499
500
501
502
503
504
505
506
507

		assert( !( mru->smru_usage & SLAP_MR_HIDE ) );

		if ( mru->smru_str.bv_val == NULL ) {
			if ( ldap_matchingruleuse2bv( &mru->smru_mruleuse, &mru->smru_str )
					== NULL ) {
				return -1;
			}
		}

#if 0
		Debug( LDAP_DEBUG_TRACE, "Merging mru [%lu] %s\n",
			mru->smru_str.bv_len, mru->smru_str.bv_val, 0 );
#endif
Kurt Zeilenga's avatar
Kurt Zeilenga committed
508
#ifdef SLAP_NVALUES
509
510
511
		nval.bv_val = mru->smru_oid;
		nval.bv_len = strlen(mru->smru_oid);
		if( attr_merge_one( e, ad_matchingRuleUse, &mru->smru_str, &nval ) )
Kurt Zeilenga's avatar
Kurt Zeilenga committed
512
#else
Julius Enarusai's avatar
   
Julius Enarusai committed
513
		if( attr_merge_one( e, ad_matchingRuleUse, &mru->smru_str ) )
Kurt Zeilenga's avatar
Kurt Zeilenga committed
514
515
#endif
		{
Julius Enarusai's avatar
   
Julius Enarusai committed
516
			return -1;
Kurt Zeilenga's avatar
Kurt Zeilenga committed
517
		}
518
	}
Kurt Zeilenga's avatar
Kurt Zeilenga committed
519
520
	return 0;
}