xref: /netbsd-src/external/bsd/openldap/dist/servers/slapd/back-sql/schema-map.c (revision 3816d47b2c42fcd6e549e3407f842a5b1a1d23ad)
1 /* $OpenLDAP: pkg/ldap/servers/slapd/back-sql/schema-map.c,v 1.59.2.6 2008/02/11 23:26:48 kurt Exp $ */
2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
3  *
4  * Copyright 1999-2008 The OpenLDAP Foundation.
5  * Portions Copyright 1999 Dmitry Kovalev.
6  * Portions Copyright 2002 Pierangelo Masarati.
7  * Portions Copyright 2004 Mark Adamson.
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 Dmitry Kovalev for inclusion
20  * by OpenLDAP Software.  Additional significant contributors include
21  * Pierangelo Masarati and Mark Adamson.
22  */
23 
24 #include "portable.h"
25 
26 #include <stdio.h>
27 #include <sys/types.h>
28 #include "ac/string.h"
29 
30 #include "lutil.h"
31 #include "slap.h"
32 #include "proto-sql.h"
33 
34 #define BACKSQL_DUPLICATE	(-1)
35 
36 /* NOTE: by default, cannot just compare pointers because
37  * objectClass/attributeType order would be machine-dependent
38  * (and tests would fail!); however, if you don't want to run
39  * tests, or see attributeTypes written in the same order
40  * they are defined, define */
41 /* #undef BACKSQL_USE_PTR_CMP */
42 
43 /*
44  * Uses the pointer to the ObjectClass structure
45  */
46 static int
47 backsql_cmp_oc( const void *v_m1, const void *v_m2 )
48 {
49 	const backsql_oc_map_rec	*m1 = v_m1,
50 					*m2 = v_m2;
51 
52 #ifdef BACKSQL_USE_PTR_CMP
53 	return SLAP_PTRCMP( m1->bom_oc, m2->bom_oc );
54 #else /* ! BACKSQL_USE_PTR_CMP */
55 	return ber_bvcmp( &m1->bom_oc->soc_cname, &m2->bom_oc->soc_cname );
56 #endif /* ! BACKSQL_USE_PTR_CMP */
57 }
58 
59 static int
60 backsql_cmp_oc_id( const void *v_m1, const void *v_m2 )
61 {
62 	const backsql_oc_map_rec	*m1 = v_m1,
63 					*m2 = v_m2;
64 
65 	return ( m1->bom_id < m2->bom_id ? -1 : ( m1->bom_id > m2->bom_id ? 1 : 0 ) );
66 }
67 
68 /*
69  * Uses the pointer to the AttributeDescription structure
70  */
71 static int
72 backsql_cmp_attr( const void *v_m1, const void *v_m2 )
73 {
74 	const backsql_at_map_rec	*m1 = v_m1,
75 					*m2 = v_m2;
76 
77 	if ( slap_ad_is_binary( m1->bam_ad ) || slap_ad_is_binary( m2->bam_ad ) ) {
78 #ifdef BACKSQL_USE_PTR_CMP
79 		return SLAP_PTRCMP( m1->bam_ad->ad_type, m2->bam_ad->ad_type );
80 #else /* ! BACKSQL_USE_PTR_CMP */
81 		return ber_bvcmp( &m1->bam_ad->ad_type->sat_cname, &m2->bam_ad->ad_type->sat_cname );
82 #endif /* ! BACKSQL_USE_PTR_CMP */
83 	}
84 
85 #ifdef BACKSQL_USE_PTR_CMP
86 	return SLAP_PTRCMP( m1->bam_ad, m2->bam_ad );
87 #else /* ! BACKSQL_USE_PTR_CMP */
88 	return ber_bvcmp( &m1->bam_ad->ad_cname, &m2->bam_ad->ad_cname );
89 #endif /* ! BACKSQL_USE_PTR_CMP */
90 }
91 
92 int
93 backsql_dup_attr( void *v_m1, void *v_m2 )
94 {
95 	backsql_at_map_rec		*m1 = v_m1,
96 					*m2 = v_m2;
97 
98 	if ( slap_ad_is_binary( m1->bam_ad ) || slap_ad_is_binary( m2->bam_ad ) ) {
99 #ifdef BACKSQL_USE_PTR_CMP
100 		assert( m1->bam_ad->ad_type == m2->bam_ad->ad_type );
101 #else /* ! BACKSQL_USE_PTR_CMP */
102 		assert( ber_bvcmp( &m1->bam_ad->ad_type->sat_cname, &m2->bam_ad->ad_type->sat_cname ) == 0 );
103 #endif /* ! BACKSQL_USE_PTR_CMP */
104 
105 	} else {
106 #ifdef BACKSQL_USE_PTR_CMP
107 		assert( m1->bam_ad == m2->bam_ad );
108 #else /* ! BACKSQL_USE_PTR_CMP */
109 		assert( ber_bvcmp( &m1->bam_ad->ad_cname, &m2->bam_ad->ad_cname ) == 0 );
110 #endif /* ! BACKSQL_USE_PTR_CMP */
111 	}
112 
113 	/* duplicate definitions of attributeTypes are appended;
114 	 * this allows to define multiple rules for the same
115 	 * attributeType.  Use with care! */
116 	for ( ; m1->bam_next ; m1 = m1->bam_next );
117 
118 	m1->bam_next = m2;
119 	m2->bam_next = NULL;
120 
121 	return BACKSQL_DUPLICATE;
122 }
123 
124 static int
125 backsql_make_attr_query(
126 	backsql_info		*bi,
127 	backsql_oc_map_rec 	*oc_map,
128 	backsql_at_map_rec 	*at_map )
129 {
130 	struct berbuf	bb = BB_NULL;
131 
132 	backsql_strfcat_x( &bb, NULL, "lblbbbblblbcbl",
133 			(ber_len_t)STRLENOF( "SELECT " ), "SELECT ",
134 			&at_map->bam_sel_expr,
135 			(ber_len_t)STRLENOF( " " ), " ",
136 			&bi->sql_aliasing,
137 			&bi->sql_aliasing_quote,
138 			&at_map->bam_ad->ad_cname,
139 			&bi->sql_aliasing_quote,
140 			(ber_len_t)STRLENOF( " FROM " ), " FROM ",
141 			&at_map->bam_from_tbls,
142 			(ber_len_t)STRLENOF( " WHERE " ), " WHERE ",
143 			&oc_map->bom_keytbl,
144 			'.',
145 			&oc_map->bom_keycol,
146 			(ber_len_t)STRLENOF( "=?" ), "=?" );
147 
148 	if ( !BER_BVISNULL( &at_map->bam_join_where ) ) {
149 		backsql_strfcat_x( &bb, NULL, "lb",
150 				(ber_len_t)STRLENOF( " AND " ), " AND ",
151 				&at_map->bam_join_where );
152 	}
153 
154 	backsql_strfcat_x( &bb, NULL, "lbbb",
155 			(ber_len_t)STRLENOF( " ORDER BY " ), " ORDER BY ",
156 			&bi->sql_aliasing_quote,
157 			&at_map->bam_ad->ad_cname,
158 			&bi->sql_aliasing_quote );
159 
160 	at_map->bam_query = bb.bb_val.bv_val;
161 
162 #ifdef BACKSQL_COUNTQUERY
163 	/* Query to count how many rows will be returned. */
164 	BER_BVZERO( &bb.bb_val );
165 	bb.bb_len = 0;
166 	backsql_strfcat_x( &bb, NULL, "lblbcbl",
167 			(ber_len_t)STRLENOF( "SELECT COUNT(*) FROM " ),
168 				"SELECT COUNT(*) FROM ",
169 			&at_map->bam_from_tbls,
170 			(ber_len_t)STRLENOF( " WHERE " ), " WHERE ",
171 			&oc_map->bom_keytbl,
172 			'.',
173 			&oc_map->bom_keycol,
174 			(ber_len_t)STRLENOF( "=?" ), "=?" );
175 
176 	if ( !BER_BVISNULL( &at_map->bam_join_where ) ) {
177 		backsql_strfcat_x( &bb, NULL, "lb",
178 				(ber_len_t)STRLENOF( " AND " ), " AND ",
179 				&at_map->bam_join_where );
180 	}
181 
182 	at_map->bam_countquery = bb.bb_val.bv_val;
183 #endif /* BACKSQL_COUNTQUERY */
184 
185 	return 0;
186 }
187 
188 static int
189 backsql_add_sysmaps( backsql_info *bi, backsql_oc_map_rec *oc_map )
190 {
191 	backsql_at_map_rec	*at_map;
192 	char			s[LDAP_PVT_INTTYPE_CHARS(long)];
193 	struct berval		sbv;
194 	struct berbuf		bb;
195 
196 	sbv.bv_val = s;
197 	sbv.bv_len = snprintf( s, sizeof( s ), "%ld", oc_map->bom_id );
198 
199 	/* extra objectClasses */
200 	at_map = (backsql_at_map_rec *)ch_calloc(1,
201 			sizeof( backsql_at_map_rec ) );
202 	at_map->bam_ad = slap_schema.si_ad_objectClass;
203 	at_map->bam_true_ad = slap_schema.si_ad_objectClass;
204 	ber_str2bv( "ldap_entry_objclasses.oc_name", 0, 1,
205 			&at_map->bam_sel_expr );
206 	ber_str2bv( "ldap_entry_objclasses,ldap_entries", 0, 1,
207 			&at_map->bam_from_tbls );
208 
209 	bb.bb_len = at_map->bam_from_tbls.bv_len + 1;
210 	bb.bb_val = at_map->bam_from_tbls;
211 	backsql_merge_from_clause( bi, &bb, &oc_map->bom_keytbl );
212 	at_map->bam_from_tbls = bb.bb_val;
213 
214 	BER_BVZERO( &bb.bb_val );
215 	bb.bb_len = 0;
216 	backsql_strfcat_x( &bb, NULL, "lbcblb",
217 			(ber_len_t)STRLENOF( "ldap_entries.id=ldap_entry_objclasses.entry_id AND ldap_entries.keyval=" ),
218 				"ldap_entries.id=ldap_entry_objclasses.entry_id AND ldap_entries.keyval=",
219 			&oc_map->bom_keytbl,
220 			'.',
221 			&oc_map->bom_keycol,
222 			(ber_len_t)STRLENOF( " and ldap_entries.oc_map_id=" ),
223 				" and ldap_entries.oc_map_id=",
224 			&sbv );
225 	at_map->bam_join_where = bb.bb_val;
226 
227 	at_map->bam_oc = oc_map->bom_oc;
228 
229 	at_map->bam_add_proc = NULL;
230 	{
231 		char	tmp[STRLENOF("INSERT INTO ldap_entry_objclasses "
232 			"(entry_id,oc_name) VALUES "
233 			"((SELECT id FROM ldap_entries "
234 			"WHERE oc_map_id= "
235 			"AND keyval=?),?)") + LDAP_PVT_INTTYPE_CHARS(unsigned long)];
236 		snprintf( tmp, sizeof(tmp),
237 			"INSERT INTO ldap_entry_objclasses "
238 			"(entry_id,oc_name) VALUES "
239 			"((SELECT id FROM ldap_entries "
240 			"WHERE oc_map_id=%lu "
241 			"AND keyval=?),?)", oc_map->bom_id );
242 		at_map->bam_add_proc = ch_strdup( tmp );
243 	}
244 
245 	at_map->bam_delete_proc = NULL;
246 	{
247 		char	tmp[STRLENOF("DELETE FROM ldap_entry_objclasses "
248 			"WHERE entry_id=(SELECT id FROM ldap_entries "
249 			"WHERE oc_map_id= "
250 			"AND keyval=?) AND oc_name=?") + LDAP_PVT_INTTYPE_CHARS(unsigned long)];
251 		snprintf( tmp, sizeof(tmp),
252 			"DELETE FROM ldap_entry_objclasses "
253 			"WHERE entry_id=(SELECT id FROM ldap_entries "
254 			"WHERE oc_map_id=%lu "
255 			"AND keyval=?) AND oc_name=?",
256 			oc_map->bom_id );
257 		at_map->bam_delete_proc = ch_strdup( tmp );
258 	}
259 
260 	at_map->bam_param_order = 0;
261 	at_map->bam_expect_return = 0;
262 	at_map->bam_next = NULL;
263 
264 	backsql_make_attr_query( bi, oc_map, at_map );
265 	if ( avl_insert( &oc_map->bom_attrs, at_map, backsql_cmp_attr, backsql_dup_attr ) == BACKSQL_DUPLICATE ) {
266 		Debug( LDAP_DEBUG_TRACE, "backsql_add_sysmaps(): "
267 				"duplicate attribute \"%s\" in objectClass \"%s\" map\n",
268 				at_map->bam_ad->ad_cname.bv_val,
269 				oc_map->bom_oc->soc_cname.bv_val, 0 );
270 	}
271 
272 	/* FIXME: we need to correct the objectClass join_where
273 	 * after the attribute query is built */
274 	ch_free( at_map->bam_join_where.bv_val );
275 	BER_BVZERO( &bb.bb_val );
276 	bb.bb_len = 0;
277 	backsql_strfcat_x( &bb, NULL, "lbcblb",
278 			(ber_len_t)STRLENOF( /* "ldap_entries.id=ldap_entry_objclasses.entry_id AND " */ "ldap_entries.keyval=" ),
279 				/* "ldap_entries.id=ldap_entry_objclasses.entry_id AND " */ "ldap_entries.keyval=",
280 			&oc_map->bom_keytbl,
281 			'.',
282 			&oc_map->bom_keycol,
283 			(ber_len_t)STRLENOF( " AND ldap_entries.oc_map_id=" ),
284 				" AND ldap_entries.oc_map_id=",
285 			&sbv );
286 	at_map->bam_join_where = bb.bb_val;
287 
288 	return 1;
289 }
290 
291 struct backsql_attr_schema_info {
292 	backsql_info	*bas_bi;
293 	SQLHDBC		bas_dbh;
294 	SQLHSTMT	bas_sth;
295 	unsigned long	*bas_oc_id;
296 	int		bas_rc;
297 };
298 
299 static int
300 backsql_oc_get_attr_mapping( void *v_oc, void *v_bas )
301 {
302 	RETCODE				rc;
303 	BACKSQL_ROW_NTS			at_row;
304 	backsql_oc_map_rec		*oc_map = (backsql_oc_map_rec *)v_oc;
305 	backsql_at_map_rec		*at_map;
306 	struct backsql_attr_schema_info	*bas = (struct backsql_attr_schema_info *)v_bas;
307 
308 	/* bas->bas_oc_id has been bound to bas->bas_sth */
309 	*bas->bas_oc_id = oc_map->bom_id;
310 
311 	Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
312 		"executing at_query\n"
313 		"    \"%s\"\n"
314 		"    for objectClass \"%s\"\n"
315 		"    with param oc_id=\"%lu\"\n",
316 		bas->bas_bi->sql_at_query,
317 		BACKSQL_OC_NAME( oc_map ),
318 		*bas->bas_oc_id );
319 
320 	rc = SQLExecute( bas->bas_sth );
321 	if ( rc != SQL_SUCCESS ) {
322 		Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
323 			"error executing at_query\n"
324 			"    \"%s\"\n"
325 			"    for objectClass \"%s\"\n"
326 			"    with param oc_id=\"%lu\"\n",
327 			bas->bas_bi->sql_at_query,
328 			BACKSQL_OC_NAME( oc_map ),
329 			*bas->bas_oc_id );
330 		backsql_PrintErrors( bas->bas_bi->sql_db_env,
331 				bas->bas_dbh, bas->bas_sth, rc );
332 		bas->bas_rc = LDAP_OTHER;
333 		return BACKSQL_AVL_STOP;
334 	}
335 
336 	backsql_BindRowAsStrings( bas->bas_sth, &at_row );
337 	for ( ; rc = SQLFetch( bas->bas_sth ), BACKSQL_SUCCESS( rc ); ) {
338 		const char	*text = NULL;
339 		struct berval	bv;
340 		struct berbuf	bb = BB_NULL;
341 		AttributeDescription *ad = NULL;
342 
343 		Debug( LDAP_DEBUG_TRACE,
344 			"attributeType:\n"
345 			"\tname=\"%s\"\n"
346 			"\tsel_expr=\"%s\"\n"
347 			"\tfrom=\"%s\"\n",
348 			at_row.cols[ 0 ], at_row.cols[ 1 ],
349 			at_row.cols[ 2 ] );
350 		Debug( LDAP_DEBUG_TRACE,
351 			"\tjoin_where=\"%s\"\n"
352 			"\tadd_proc=\"%s\"\n"
353 			"\tdelete_proc=\"%s\"\n",
354 			at_row.cols[ 3 ], at_row.cols[ 4 ],
355 			at_row.cols[ 5 ]);
356 		/* TimesTen */
357 		Debug( LDAP_DEBUG_TRACE, "\tsel_expr_u=\"%s\"\n",
358 				at_row.cols[ 8 ], 0, 0 );
359 		rc = slap_str2ad( at_row.cols[ 0 ], &ad, &text );
360 		if ( rc != LDAP_SUCCESS ) {
361 			Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
362 				"attribute \"%s\" for objectClass \"%s\" "
363 				"is not defined in schema: %s\n",
364 				at_row.cols[ 0 ],
365 				BACKSQL_OC_NAME( oc_map ), text );
366 			bas->bas_rc = LDAP_CONSTRAINT_VIOLATION;
367 			return BACKSQL_AVL_STOP;
368 		}
369 		at_map = (backsql_at_map_rec *)ch_calloc( 1,
370 				sizeof( backsql_at_map_rec ) );
371 		at_map->bam_ad = ad;
372 		at_map->bam_true_ad = ad;
373 		if ( slap_syntax_is_binary( ad->ad_type->sat_syntax )
374 			&& !slap_ad_is_binary( ad ) )
375 		{
376 			char		buf[ BUFSIZ ];
377 			struct berval	bv;
378 			const char	*text = NULL;
379 
380 			bv.bv_val = buf;
381 			bv.bv_len = snprintf( buf, sizeof( buf ), "%s;binary",
382 				ad->ad_cname.bv_val );
383 			at_map->bam_true_ad = NULL;
384 			bas->bas_rc = slap_bv2ad( &bv, &at_map->bam_true_ad, &text );
385 			if ( bas->bas_rc != LDAP_SUCCESS ) {
386 				Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
387 					"unable to fetch attribute \"%s\": %s (%d)\n",
388 					buf, text, rc );
389 				return BACKSQL_AVL_STOP;
390 			}
391 		}
392 
393 		ber_str2bv( at_row.cols[ 1 ], 0, 1, &at_map->bam_sel_expr );
394 		if ( at_row.value_len[ 8 ] <= 0 ) {
395 			BER_BVZERO( &at_map->bam_sel_expr_u );
396 
397 		} else {
398 			ber_str2bv( at_row.cols[ 8 ], 0, 1,
399 					&at_map->bam_sel_expr_u );
400 		}
401 
402 		ber_str2bv( at_row.cols[ 2 ], 0, 0, &bv );
403 		backsql_merge_from_clause( bas->bas_bi, &bb, &bv );
404 		at_map->bam_from_tbls = bb.bb_val;
405 		if ( at_row.value_len[ 3 ] <= 0 ) {
406 			BER_BVZERO( &at_map->bam_join_where );
407 
408 		} else {
409 			ber_str2bv( at_row.cols[ 3 ], 0, 1,
410 					&at_map->bam_join_where );
411 		}
412 		at_map->bam_add_proc = NULL;
413 		if ( at_row.value_len[ 4 ] > 0 ) {
414 			at_map->bam_add_proc = ch_strdup( at_row.cols[4] );
415 		}
416 		at_map->bam_delete_proc = NULL;
417 		if ( at_row.value_len[ 5 ] > 0 ) {
418 			at_map->bam_delete_proc = ch_strdup( at_row.cols[ 5 ] );
419 		}
420 		if ( lutil_atoix( &at_map->bam_param_order, at_row.cols[ 6 ], 0 ) != 0 ) {
421 			/* error */
422 		}
423 		if ( lutil_atoix( &at_map->bam_expect_return, at_row.cols[ 7 ], 0 ) != 0 ) {
424 			/* error */
425 		}
426 		backsql_make_attr_query( bas->bas_bi, oc_map, at_map );
427 		Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
428 			"preconstructed query \"%s\"\n",
429 			at_map->bam_query, 0, 0 );
430 		at_map->bam_next = NULL;
431 		if ( avl_insert( &oc_map->bom_attrs, at_map, backsql_cmp_attr, backsql_dup_attr ) == BACKSQL_DUPLICATE ) {
432 			Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
433 					"duplicate attribute \"%s\" "
434 					"in objectClass \"%s\" map\n",
435 					at_map->bam_ad->ad_cname.bv_val,
436 					oc_map->bom_oc->soc_cname.bv_val, 0 );
437 		}
438 
439 		if ( !BER_BVISNULL( &bas->bas_bi->sql_upper_func ) &&
440 				BER_BVISNULL( &at_map->bam_sel_expr_u ) )
441 		{
442 			struct berbuf	bb = BB_NULL;
443 
444 			backsql_strfcat_x( &bb, NULL, "bcbc",
445 					&bas->bas_bi->sql_upper_func,
446 					'(' /* ) */ ,
447 					&at_map->bam_sel_expr,
448 					/* ( */ ')' );
449 			at_map->bam_sel_expr_u = bb.bb_val;
450 		}
451 	}
452 	backsql_FreeRow( &at_row );
453 	SQLFreeStmt( bas->bas_sth, SQL_CLOSE );
454 
455 	Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(\"%s\"): "
456 		"autoadding 'objectClass' and 'ref' mappings\n",
457 		BACKSQL_OC_NAME( oc_map ), 0, 0 );
458 
459 	(void)backsql_add_sysmaps( bas->bas_bi, oc_map );
460 
461 	return BACKSQL_AVL_CONTINUE;
462 }
463 
464 
465 int
466 backsql_load_schema_map( backsql_info *bi, SQLHDBC dbh )
467 {
468 	SQLHSTMT 			sth = SQL_NULL_HSTMT;
469 	RETCODE				rc;
470 	BACKSQL_ROW_NTS			oc_row;
471 	unsigned long			oc_id;
472 	backsql_oc_map_rec		*oc_map;
473 	struct backsql_attr_schema_info	bas;
474 
475 	Debug( LDAP_DEBUG_TRACE, "==>backsql_load_schema_map()\n", 0, 0, 0 );
476 
477 	/*
478 	 * TimesTen : See if the ldap_entries.dn_ru field exists in the schema
479 	 */
480 	if ( !BACKSQL_DONTCHECK_LDAPINFO_DN_RU( bi ) ) {
481 		rc = backsql_Prepare( dbh, &sth,
482 				backsql_check_dn_ru_query, 0 );
483 		if ( rc == SQL_SUCCESS ) {
484 			/* Yes, the field exists */
485 			bi->sql_flags |= BSQLF_HAS_LDAPINFO_DN_RU;
486    			Debug( LDAP_DEBUG_TRACE, "ldapinfo.dn_ru field exists "
487 				"in the schema\n", 0, 0, 0 );
488 		} else {
489 			/* No such field exists */
490 			bi->sql_flags &= ~BSQLF_HAS_LDAPINFO_DN_RU;
491 		}
492 
493 		SQLFreeStmt( sth, SQL_DROP );
494 	}
495 
496 	Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): oc_query \"%s\"\n",
497 			bi->sql_oc_query, 0, 0 );
498 
499 	rc = backsql_Prepare( dbh, &sth, bi->sql_oc_query, 0 );
500 	if ( rc != SQL_SUCCESS ) {
501 		Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
502 			"error preparing oc_query: \"%s\"\n",
503 			bi->sql_oc_query, 0, 0 );
504 		backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
505 		return LDAP_OTHER;
506 	}
507 
508 	rc = SQLExecute( sth );
509 	if ( rc != SQL_SUCCESS ) {
510 		Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
511 			"error executing oc_query: \n", 0, 0, 0 );
512 		backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
513 		return LDAP_OTHER;
514 	}
515 
516 	backsql_BindRowAsStrings( sth, &oc_row );
517 	rc = SQLFetch( sth );
518 	for ( ; BACKSQL_SUCCESS( rc ); rc = SQLFetch( sth ) ) {
519 		int	colnum;
520 
521 		oc_map = (backsql_oc_map_rec *)ch_calloc( 1,
522 				sizeof( backsql_oc_map_rec ) );
523 
524 		if ( lutil_atoulx( &oc_map->bom_id, oc_row.cols[ 0 ], 0 ) != 0 ) {
525 			Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
526 				"unable to parse id=\"%s\"\n",
527 				oc_row.cols[ 0 ], 0, 0 );
528 			return LDAP_OTHER;
529 		}
530 
531 		oc_map->bom_oc = oc_find( oc_row.cols[ 1 ] );
532 		if ( oc_map->bom_oc == NULL ) {
533 			Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
534 				"objectClass \"%s\" is not defined in schema\n",
535 				oc_row.cols[ 1 ], 0, 0 );
536 			return LDAP_OTHER;	/* undefined objectClass ? */
537 		}
538 
539 		ber_str2bv( oc_row.cols[ 2 ], 0, 1, &oc_map->bom_keytbl );
540 		ber_str2bv( oc_row.cols[ 3 ], 0, 1, &oc_map->bom_keycol );
541 		oc_map->bom_create_proc = ( oc_row.value_len[ 4 ] <= 0 ) ? NULL
542 			: ch_strdup( oc_row.cols[ 4 ] );
543 
544 		colnum = 5;
545 		if ( BACKSQL_CREATE_NEEDS_SELECT( bi ) ) {
546 			colnum = 6;
547 			oc_map->bom_create_keyval = ( oc_row.value_len[ 5 ] <= 0 )
548 				? NULL : ch_strdup( oc_row.cols[ 5 ] );
549 		}
550 		oc_map->bom_delete_proc = ( oc_row.value_len[ colnum ] <= 0 ) ? NULL
551 			: ch_strdup( oc_row.cols[ colnum ] );
552 		if ( lutil_atoix( &oc_map->bom_expect_return, oc_row.cols[ colnum + 1 ], 0 ) != 0 ) {
553 			Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
554 				"unable to parse expect_return=\"%s\" for objectClass \"%s\"\n",
555 				oc_row.cols[ colnum + 1 ], oc_row.cols[ 1 ], 0 );
556 			return LDAP_OTHER;
557 		}
558 
559 		colnum += 2;
560 		if ( ( oc_row.ncols > colnum ) &&
561 				( oc_row.value_len[ colnum ] > 0 ) )
562 		{
563 			const char	*text;
564 
565 			oc_map->bom_create_hint = NULL;
566 			rc = slap_str2ad( oc_row.cols[ colnum ],
567 					&oc_map->bom_create_hint, &text );
568 			if ( rc != SQL_SUCCESS ) {
569 				Debug( LDAP_DEBUG_TRACE, "load_schema_map(): "
570 						"error matching "
571 						"AttributeDescription %s "
572 						"in create_hint: %s (%d)\n",
573 						oc_row.cols[ colnum ],
574 						text, rc );
575 				backsql_PrintErrors( bi->sql_db_env, dbh,
576 						sth, rc );
577 				return LDAP_OTHER;
578 			}
579 		}
580 
581 		/*
582 		 * FIXME: first attempt to check for offending
583 		 * instructions in {create|delete}_proc
584 		 */
585 
586 		oc_map->bom_attrs = NULL;
587 		if ( avl_insert( &bi->sql_oc_by_oc, oc_map, backsql_cmp_oc, avl_dup_error ) == -1 ) {
588 			Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
589 					"duplicate objectClass \"%s\" in objectClass map\n",
590 					oc_map->bom_oc->soc_cname.bv_val, 0, 0 );
591 			return LDAP_OTHER;
592 		}
593 		if ( avl_insert( &bi->sql_oc_by_id, oc_map, backsql_cmp_oc_id, avl_dup_error ) == -1 ) {
594 			Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
595 					"duplicate objectClass \"%s\" in objectClass by ID map\n",
596 					oc_map->bom_oc->soc_cname.bv_val, 0, 0 );
597 			return LDAP_OTHER;
598 		}
599 		oc_id = oc_map->bom_id;
600 		Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
601 			"objectClass \"%s\":\n    keytbl=\"%s\" keycol=\"%s\"\n",
602 			BACKSQL_OC_NAME( oc_map ),
603 			oc_map->bom_keytbl.bv_val, oc_map->bom_keycol.bv_val );
604 		if ( oc_map->bom_create_proc ) {
605 			Debug( LDAP_DEBUG_TRACE, "    create_proc=\"%s\"\n",
606 				oc_map->bom_create_proc, 0, 0 );
607 		}
608 		if ( oc_map->bom_create_keyval ) {
609 			Debug( LDAP_DEBUG_TRACE, "    create_keyval=\"%s\"\n",
610 				oc_map->bom_create_keyval, 0, 0 );
611 		}
612 		if ( oc_map->bom_create_hint ) {
613 			Debug( LDAP_DEBUG_TRACE, "    create_hint=\"%s\"\n",
614 				oc_map->bom_create_hint->ad_cname.bv_val,
615 				0, 0 );
616 		}
617 		if ( oc_map->bom_delete_proc ) {
618 			Debug( LDAP_DEBUG_TRACE, "    delete_proc=\"%s\"\n",
619 				oc_map->bom_delete_proc, 0, 0 );
620 		}
621 		Debug( LDAP_DEBUG_TRACE, "    expect_return: "
622 			"add=%d, del=%d; attributes:\n",
623 			BACKSQL_IS_ADD( oc_map->bom_expect_return ),
624 			BACKSQL_IS_DEL( oc_map->bom_expect_return ), 0 );
625 	}
626 
627 	backsql_FreeRow( &oc_row );
628 	SQLFreeStmt( sth, SQL_DROP );
629 
630 	/* prepare for attribute fetching */
631 	Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): at_query \"%s\"\n",
632 			bi->sql_at_query, 0, 0 );
633 
634 	rc = backsql_Prepare( dbh, &sth, bi->sql_at_query, 0 );
635 	if ( rc != SQL_SUCCESS ) {
636 		Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
637 			"error preparing at_query: \"%s\"\n",
638 			bi->sql_at_query, 0, 0 );
639 		backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
640 		return LDAP_OTHER;
641 	}
642 
643 	rc = backsql_BindParamInt( sth, 1, SQL_PARAM_INPUT, &oc_id );
644 	if ( rc != SQL_SUCCESS ) {
645 		Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
646 			"error binding param \"oc_id\" for at_query\n", 0, 0, 0 );
647 		backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
648 		SQLFreeStmt( sth, SQL_DROP );
649 		return LDAP_OTHER;
650 	}
651 
652 	bas.bas_bi = bi;
653 	bas.bas_dbh = dbh;
654 	bas.bas_sth = sth;
655 	bas.bas_oc_id = &oc_id;
656 	bas.bas_rc = LDAP_SUCCESS;
657 
658 	(void)avl_apply( bi->sql_oc_by_oc, backsql_oc_get_attr_mapping,
659 			&bas, BACKSQL_AVL_STOP, AVL_INORDER );
660 
661 	SQLFreeStmt( sth, SQL_DROP );
662 
663 	bi->sql_flags |= BSQLF_SCHEMA_LOADED;
664 
665 	Debug( LDAP_DEBUG_TRACE, "<==backsql_load_schema_map()\n", 0, 0, 0 );
666 
667 	return bas.bas_rc;
668 }
669 
670 backsql_oc_map_rec *
671 backsql_oc2oc( backsql_info *bi, ObjectClass *oc )
672 {
673 	backsql_oc_map_rec	tmp, *res;
674 
675 #ifdef BACKSQL_TRACE
676 	Debug( LDAP_DEBUG_TRACE, "==>backsql_oc2oc(): "
677 		"searching for objectclass with name=\"%s\"\n",
678 		oc->soc_cname.bv_val, 0, 0 );
679 #endif /* BACKSQL_TRACE */
680 
681 	tmp.bom_oc = oc;
682 	res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_oc, &tmp, backsql_cmp_oc );
683 #ifdef BACKSQL_TRACE
684 	if ( res != NULL ) {
685 		Debug( LDAP_DEBUG_TRACE, "<==backsql_oc2oc(): "
686 			"found name=\"%s\", id=%d\n",
687 			BACKSQL_OC_NAME( res ), res->bom_id, 0 );
688 	} else {
689 		Debug( LDAP_DEBUG_TRACE, "<==backsql_oc2oc(): "
690 			"not found\n", 0, 0, 0 );
691 	}
692 #endif /* BACKSQL_TRACE */
693 
694 	return res;
695 }
696 
697 backsql_oc_map_rec *
698 backsql_name2oc( backsql_info *bi, struct berval *oc_name )
699 {
700 	backsql_oc_map_rec	tmp, *res;
701 
702 #ifdef BACKSQL_TRACE
703 	Debug( LDAP_DEBUG_TRACE, "==>oc_with_name(): "
704 		"searching for objectclass with name=\"%s\"\n",
705 		oc_name->bv_val, 0, 0 );
706 #endif /* BACKSQL_TRACE */
707 
708 	tmp.bom_oc = oc_bvfind( oc_name );
709 	if ( tmp.bom_oc == NULL ) {
710 		return NULL;
711 	}
712 
713 	res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_oc, &tmp, backsql_cmp_oc );
714 #ifdef BACKSQL_TRACE
715 	if ( res != NULL ) {
716 		Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
717 			"found name=\"%s\", id=%d\n",
718 			BACKSQL_OC_NAME( res ), res->bom_id, 0 );
719 	} else {
720 		Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
721 			"not found\n", 0, 0, 0 );
722 	}
723 #endif /* BACKSQL_TRACE */
724 
725 	return res;
726 }
727 
728 backsql_oc_map_rec *
729 backsql_id2oc( backsql_info *bi, unsigned long id )
730 {
731 	backsql_oc_map_rec	tmp, *res;
732 
733 #ifdef BACKSQL_TRACE
734 	Debug( LDAP_DEBUG_TRACE, "==>oc_with_id(): "
735 		"searching for objectclass with id='%d'\n", id, 0, 0 );
736 #endif /* BACKSQL_TRACE */
737 
738 	tmp.bom_id = id;
739 	res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_id, &tmp,
740 			backsql_cmp_oc_id );
741 
742 #ifdef BACKSQL_TRACE
743 	if ( res != NULL ) {
744 		Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
745 			"found name=\"%s\", id=%d\n",
746 			BACKSQL_OC_NAME( res ), res->bom_id, 0 );
747 	} else {
748 		Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
749 			"not found\n", 0, 0, 0 );
750 	}
751 #endif /* BACKSQL_TRACE */
752 
753 	return res;
754 }
755 
756 backsql_at_map_rec *
757 backsql_ad2at( backsql_oc_map_rec* objclass, AttributeDescription *ad )
758 {
759 	backsql_at_map_rec	tmp = { 0 }, *res;
760 
761 #ifdef BACKSQL_TRACE
762 	Debug( LDAP_DEBUG_TRACE, "==>backsql_ad2at(): "
763 		"searching for attribute \"%s\" for objectclass \"%s\"\n",
764 		ad->ad_cname.bv_val, BACKSQL_OC_NAME( objclass ), 0 );
765 #endif /* BACKSQL_TRACE */
766 
767 	tmp.bam_ad = ad;
768 	res = (backsql_at_map_rec *)avl_find( objclass->bom_attrs, &tmp,
769 			backsql_cmp_attr );
770 
771 #ifdef BACKSQL_TRACE
772 	if ( res != NULL ) {
773 		Debug( LDAP_DEBUG_TRACE, "<==backsql_ad2at(): "
774 			"found name=\"%s\", sel_expr=\"%s\"\n",
775 			res->bam_ad->ad_cname.bv_val,
776 			res->bam_sel_expr.bv_val, 0 );
777 	} else {
778 		Debug( LDAP_DEBUG_TRACE, "<==backsql_ad2at(): "
779 			"not found\n", 0, 0, 0 );
780 	}
781 #endif /* BACKSQL_TRACE */
782 
783 	return res;
784 }
785 
786 /* attributeType inheritance */
787 struct supad2at_t {
788 	backsql_at_map_rec	**ret;
789 	AttributeDescription	*ad;
790 	unsigned		n;
791 };
792 
793 #define SUPAD2AT_STOP	(-1)
794 
795 static int
796 supad2at_f( void *v_at, void *v_arg )
797 {
798 	backsql_at_map_rec	*at = (backsql_at_map_rec *)v_at;
799 	struct supad2at_t	*va = (struct supad2at_t *)v_arg;
800 
801 	if ( is_at_subtype( at->bam_ad->ad_type, va->ad->ad_type ) ) {
802 		backsql_at_map_rec	**ret = NULL;
803 		unsigned		i;
804 
805 		/* if already listed, holler! (should never happen) */
806 		if ( va->ret ) {
807 			for ( i = 0; i < va->n; i++ ) {
808 				if ( va->ret[ i ]->bam_ad == at->bam_ad ) {
809 					break;
810 				}
811 			}
812 
813 			if ( i < va->n ) {
814 				return 0;
815 			}
816 		}
817 
818 		ret = ch_realloc( va->ret,
819 				sizeof( backsql_at_map_rec * ) * ( va->n + 2 ) );
820 		if ( ret == NULL ) {
821 			ch_free( va->ret );
822 			va->ret = NULL;
823 			va->n = 0;
824 			return SUPAD2AT_STOP;
825 		}
826 
827 		ret[ va->n ] = at;
828 		va->n++;
829 		ret[ va->n ] = NULL;
830 		va->ret = ret;
831 	}
832 
833 	return 0;
834 }
835 
836 /*
837  * stores in *pret a NULL terminated array of pointers
838  * to backsql_at_map_rec whose attributeType is supad->ad_type
839  * or derived from it
840  */
841 int
842 backsql_supad2at( backsql_oc_map_rec *objclass, AttributeDescription *supad,
843 		backsql_at_map_rec ***pret )
844 {
845 	struct supad2at_t	va = { 0 };
846 	int			rc;
847 
848 	assert( objclass != NULL );
849 	assert( supad != NULL );
850 	assert( pret != NULL );
851 
852 	*pret = NULL;
853 
854 	va.ad = supad;
855 
856 	rc = avl_apply( objclass->bom_attrs, supad2at_f, &va,
857 			SUPAD2AT_STOP, AVL_INORDER );
858 	if ( rc == SUPAD2AT_STOP ) {
859 		return -1;
860 	}
861 
862 	*pret = va.ret;
863 
864 	return 0;
865 }
866 
867 static void
868 backsql_free_attr( void *v_at )
869 {
870 	backsql_at_map_rec	*at = v_at;
871 
872 	Debug( LDAP_DEBUG_TRACE, "==>free_attr(): \"%s\"\n",
873 			at->bam_ad->ad_cname.bv_val, 0, 0 );
874 	ch_free( at->bam_sel_expr.bv_val );
875 	if ( !BER_BVISNULL( &at->bam_from_tbls ) ) {
876 		ch_free( at->bam_from_tbls.bv_val );
877 	}
878 	if ( !BER_BVISNULL( &at->bam_join_where ) ) {
879 		ch_free( at->bam_join_where.bv_val );
880 	}
881 	if ( at->bam_add_proc != NULL ) {
882 		ch_free( at->bam_add_proc );
883 	}
884 	if ( at->bam_delete_proc != NULL ) {
885 		ch_free( at->bam_delete_proc );
886 	}
887 	if ( at->bam_query != NULL ) {
888 		ch_free( at->bam_query );
889 	}
890 
891 #ifdef BACKSQL_COUNTQUERY
892 	if ( at->bam_countquery != NULL ) {
893 		ch_free( at->bam_countquery );
894 	}
895 #endif /* BACKSQL_COUNTQUERY */
896 
897 	/* TimesTen */
898 	if ( !BER_BVISNULL( &at->bam_sel_expr_u ) ) {
899 		ch_free( at->bam_sel_expr_u.bv_val );
900 	}
901 
902 	if ( at->bam_next ) {
903 		backsql_free_attr( at->bam_next );
904 	}
905 
906 	ch_free( at );
907 
908 	Debug( LDAP_DEBUG_TRACE, "<==free_attr()\n", 0, 0, 0 );
909 }
910 
911 static void
912 backsql_free_oc( void *v_oc )
913 {
914 	backsql_oc_map_rec	*oc = v_oc;
915 
916 	Debug( LDAP_DEBUG_TRACE, "==>free_oc(): \"%s\"\n",
917 			BACKSQL_OC_NAME( oc ), 0, 0 );
918 	avl_free( oc->bom_attrs, backsql_free_attr );
919 	ch_free( oc->bom_keytbl.bv_val );
920 	ch_free( oc->bom_keycol.bv_val );
921 	if ( oc->bom_create_proc != NULL ) {
922 		ch_free( oc->bom_create_proc );
923 	}
924 	if ( oc->bom_create_keyval != NULL ) {
925 		ch_free( oc->bom_create_keyval );
926 	}
927 	if ( oc->bom_delete_proc != NULL ) {
928 		ch_free( oc->bom_delete_proc );
929 	}
930 	ch_free( oc );
931 
932 	Debug( LDAP_DEBUG_TRACE, "<==free_oc()\n", 0, 0, 0 );
933 }
934 
935 int
936 backsql_destroy_schema_map( backsql_info *bi )
937 {
938 	Debug( LDAP_DEBUG_TRACE, "==>destroy_schema_map()\n", 0, 0, 0 );
939 	avl_free( bi->sql_oc_by_oc, 0 );
940 	avl_free( bi->sql_oc_by_id, backsql_free_oc );
941 	Debug( LDAP_DEBUG_TRACE, "<==destroy_schema_map()\n", 0, 0, 0 );
942 	return 0;
943 }
944 
945