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