]> git.sur5r.net Git - openldap/blob - servers/slapd/config.c
ITS#6815 delimited verbstring parsing
[openldap] / servers / slapd / config.c
1 /* config.c - configuration file handling routines */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 1998-2011 The OpenLDAP Foundation.
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted only as authorized by the OpenLDAP
10  * Public License.
11  *
12  * A copy of this license is available in the file LICENSE in the
13  * top-level directory of the distribution or, alternatively, at
14  * <http://www.OpenLDAP.org/license.html>.
15  */
16 /* Portions Copyright (c) 1995 Regents of the University of Michigan.
17  * All rights reserved.
18  *
19  * Redistribution and use in source and binary forms are permitted
20  * provided that this notice is preserved and that due credit is given
21  * to the University of Michigan at Ann Arbor. The name of the University
22  * may not be used to endorse or promote products derived from this
23  * software without specific prior written permission. This software
24  * is provided ``as is'' without express or implied warranty.
25  */
26
27 #include "portable.h"
28
29 #include <stdio.h>
30
31 #include <ac/string.h>
32 #include <ac/ctype.h>
33 #include <ac/signal.h>
34 #include <ac/socket.h>
35 #include <ac/errno.h>
36 #include <ac/unistd.h>
37
38 #include <sys/types.h>
39 #include <sys/stat.h>
40
41 #ifndef S_ISREG
42 #define S_ISREG(m)      (((m) & _S_IFMT) == _S_IFREG)
43 #endif
44
45 #include "slap.h"
46 #ifdef LDAP_SLAPI
47 #include "slapi/slapi.h"
48 #endif
49 #include "lutil.h"
50 #include "lutil_ldap.h"
51 #include "config.h"
52
53 #define ARGS_STEP       512
54
55 /*
56  * defaults for various global variables
57  */
58 slap_mask_t             global_allows = 0;
59 slap_mask_t             global_disallows = 0;
60 int             global_gentlehup = 0;
61 int             global_idletimeout = 0;
62 int             global_writetimeout = 0;
63 char    *global_host = NULL;
64 struct berval global_host_bv = BER_BVNULL;
65 char    *global_realm = NULL;
66 char    *sasl_host = NULL;
67 char            **default_passwd_hash = NULL;
68 struct berval default_search_base = BER_BVNULL;
69 struct berval default_search_nbase = BER_BVNULL;
70
71 ber_len_t sockbuf_max_incoming = SLAP_SB_MAX_INCOMING_DEFAULT;
72 ber_len_t sockbuf_max_incoming_auth= SLAP_SB_MAX_INCOMING_AUTH;
73
74 int     slap_conn_max_pending = SLAP_CONN_MAX_PENDING_DEFAULT;
75 int     slap_conn_max_pending_auth = SLAP_CONN_MAX_PENDING_AUTH;
76
77 char   *slapd_pid_file  = NULL;
78 char   *slapd_args_file = NULL;
79
80 int use_reverse_lookup = 0;
81
82 #ifdef LDAP_SLAPI
83 int slapi_plugins_used = 0;
84 #endif
85
86 static int fp_getline(FILE *fp, ConfigArgs *c);
87 static void fp_getline_init(ConfigArgs *c);
88
89 static char     *strtok_quote(char *line, char *sep, char **quote_ptr);
90 static char *strtok_quote_ldif(char **line);
91
92 ConfigArgs *
93 new_config_args( BackendDB *be, const char *fname, int lineno, int argc, char **argv )
94 {
95         ConfigArgs *c;
96         c = ch_calloc( 1, sizeof( ConfigArgs ) );
97         if ( c == NULL ) return(NULL);
98         c->be     = be; 
99         c->fname  = fname;
100         c->argc   = argc;
101         c->argv   = argv; 
102         c->lineno = lineno;
103         snprintf( c->log, sizeof( c->log ), "%s: line %d", fname, lineno );
104         return(c);
105 }
106
107 void
108 init_config_argv( ConfigArgs *c )
109 {
110         c->argv = ch_calloc( ARGS_STEP + 1, sizeof( *c->argv ) );
111         c->argv_size = ARGS_STEP + 1;
112 }
113
114 ConfigTable *config_find_keyword(ConfigTable *Conf, ConfigArgs *c) {
115         int i;
116
117         for(i = 0; Conf[i].name; i++)
118                 if( (Conf[i].length && (!strncasecmp(c->argv[0], Conf[i].name, Conf[i].length))) ||
119                         (!strcasecmp(c->argv[0], Conf[i].name)) ) break;
120         if ( !Conf[i].name ) return NULL;
121         return Conf+i;
122 }
123
124 int config_check_vals(ConfigTable *Conf, ConfigArgs *c, int check_only ) {
125         int rc, arg_user, arg_type, arg_syn, iarg;
126         unsigned uiarg;
127         long larg;
128         unsigned long ularg;
129         ber_len_t barg;
130         
131         if(Conf->arg_type == ARG_IGNORED) {
132                 Debug(LDAP_DEBUG_CONFIG, "%s: keyword <%s> ignored\n",
133                         c->log, Conf->name, 0);
134                 return(0);
135         }
136         arg_type = Conf->arg_type & ARGS_TYPES;
137         arg_user = Conf->arg_type & ARGS_USERLAND;
138         arg_syn = Conf->arg_type & ARGS_SYNTAX;
139
140         if((arg_type == ARG_DN) && c->argc == 1) {
141                 c->argc = 2;
142                 c->argv[1] = "";
143         }
144         if(Conf->min_args && (c->argc < Conf->min_args)) {
145                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> missing <%s> argument",
146                         c->argv[0], Conf->what ? Conf->what : "" );
147                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: keyword %s\n", c->log, c->cr_msg, 0 );
148                 return(ARG_BAD_CONF);
149         }
150         if(Conf->max_args && (c->argc > Conf->max_args)) {
151                 char    *ignored = " ignored";
152
153                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> extra cruft after <%s>",
154                         c->argv[0], Conf->what );
155
156                 ignored = "";
157                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s%s.\n",
158                                 c->log, c->cr_msg, ignored );
159                 return(ARG_BAD_CONF);
160         }
161         if((arg_syn & ARG_DB) && !c->be) {
162                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> only allowed within database declaration",
163                         c->argv[0] );
164                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: keyword %s\n",
165                         c->log, c->cr_msg, 0);
166                 return(ARG_BAD_CONF);
167         }
168         if((arg_syn & ARG_PRE_BI) && c->bi) {
169                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> must occur before any backend %sdeclaration",
170                         c->argv[0], (arg_syn & ARG_PRE_DB) ? "or database " : "" );
171                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: keyword %s\n",
172                         c->log, c->cr_msg, 0 );
173                 return(ARG_BAD_CONF);
174         }
175         if((arg_syn & ARG_PRE_DB) && c->be && c->be != frontendDB) {
176                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> must occur before any database declaration",
177                         c->argv[0] );
178                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: keyword %s\n",
179                         c->log, c->cr_msg, 0);
180                 return(ARG_BAD_CONF);
181         }
182         if((arg_syn & ARG_PAREN) && *c->argv[1] != '(' /*')'*/) {
183                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> old format not supported", c->argv[0] );
184                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
185                         c->log, c->cr_msg, 0);
186                 return(ARG_BAD_CONF);
187         }
188         if(arg_type && !Conf->arg_item && !(arg_syn & ARG_OFFSET)) {
189                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> invalid config_table, arg_item is NULL",
190                         c->argv[0] );
191                 Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
192                         c->log, c->cr_msg, 0);
193                 return(ARG_BAD_CONF);
194         }
195         c->type = arg_user;
196         memset(&c->values, 0, sizeof(c->values));
197         if(arg_type == ARG_STRING) {
198                 if ( !check_only )
199                         c->value_string = ch_strdup(c->argv[1]);
200         } else if(arg_type == ARG_BERVAL) {
201                 if ( !check_only )
202                         ber_str2bv( c->argv[1], 0, 1, &c->value_bv );
203         } else if(arg_type == ARG_DN) {
204                 struct berval bv;
205                 ber_str2bv( c->argv[1], 0, 0, &bv );
206                 rc = dnPrettyNormal( NULL, &bv, &c->value_dn, &c->value_ndn, NULL );
207                 if ( rc != LDAP_SUCCESS ) {
208                         snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> invalid DN %d (%s)",
209                                 c->argv[0], rc, ldap_err2string( rc ));
210                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n" , c->log, c->cr_msg, 0);
211                         return(ARG_BAD_CONF);
212                 }
213                 if ( check_only ) {
214                         ch_free( c->value_ndn.bv_val );
215                         ch_free( c->value_dn.bv_val );
216                 }
217         } else if(arg_type == ARG_ATDESC) {
218                 const char *text = NULL;
219                 c->value_ad = NULL;
220                 rc = slap_str2ad( c->argv[1], &c->value_ad, &text );
221                 if ( rc != LDAP_SUCCESS ) {
222                         snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> invalid AttributeDescription %d (%s)",
223                                 c->argv[0], rc, text );
224                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n" , c->log, c->cr_msg, 0);
225                         return(ARG_BAD_CONF);
226                 }
227         } else {        /* all numeric */
228                 int j;
229                 iarg = 0; larg = 0; barg = 0;
230                 switch(arg_type) {
231                         case ARG_INT:
232                                 if ( lutil_atoix( &iarg, c->argv[1], 0 ) != 0 ) {
233                                         snprintf( c->cr_msg, sizeof( c->cr_msg ),
234                                                 "<%s> unable to parse \"%s\" as int",
235                                                 c->argv[0], c->argv[1] );
236                                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
237                                                 c->log, c->cr_msg, 0);
238                                         return(ARG_BAD_CONF);
239                                 }
240                                 break;
241                         case ARG_UINT:
242                                 if ( lutil_atoux( &uiarg, c->argv[1], 0 ) != 0 ) {
243                                         snprintf( c->cr_msg, sizeof( c->cr_msg ),
244                                                 "<%s> unable to parse \"%s\" as unsigned int",
245                                                 c->argv[0], c->argv[1] );
246                                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
247                                                 c->log, c->cr_msg, 0);
248                                         return(ARG_BAD_CONF);
249                                 }
250                                 break;
251                         case ARG_LONG:
252                                 if ( lutil_atolx( &larg, c->argv[1], 0 ) != 0 ) {
253                                         snprintf( c->cr_msg, sizeof( c->cr_msg ),
254                                                 "<%s> unable to parse \"%s\" as long",
255                                                 c->argv[0], c->argv[1] );
256                                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
257                                                 c->log, c->cr_msg, 0);
258                                         return(ARG_BAD_CONF);
259                                 }
260                                 break;
261                         case ARG_ULONG:
262                                 if ( lutil_atoulx( &ularg, c->argv[1], 0 ) != 0 ) {
263                                         snprintf( c->cr_msg, sizeof( c->cr_msg ),
264                                                 "<%s> unable to parse \"%s\" as unsigned long",
265                                                 c->argv[0], c->argv[1] );
266                                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
267                                                 c->log, c->cr_msg, 0);
268                                         return(ARG_BAD_CONF);
269                                 }
270                                 break;
271                         case ARG_BER_LEN_T: {
272                                 unsigned long   l;
273                                 if ( lutil_atoulx( &l, c->argv[1], 0 ) != 0 ) {
274                                         snprintf( c->cr_msg, sizeof( c->cr_msg ),
275                                                 "<%s> unable to parse \"%s\" as ber_len_t",
276                                                 c->argv[0], c->argv[1] );
277                                         Debug(LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE, "%s: %s\n",
278                                                 c->log, c->cr_msg, 0);
279                                         return(ARG_BAD_CONF);
280                                 }
281                                 barg = (ber_len_t)l;
282                                 } break;
283                         case ARG_ON_OFF:
284                                 if (c->argc == 1) {
285                                         iarg = 1;
286                                 } else if ( !strcasecmp(c->argv[1], "on") ||
287                                         !strcasecmp(c->argv[1], "true") ||
288                                         !strcasecmp(c->argv[1], "yes") )
289                                 {
290                                         iarg = 1;
291                                 } else if ( !strcasecmp(c->argv[1], "off") ||
292                                         !strcasecmp(c->argv[1], "false") ||
293                                         !strcasecmp(c->argv[1], "no") )
294                                 {
295                                         iarg = 0;
296                                 } else {
297                                         snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> invalid value",
298                                                 c->argv[0] );
299                                         Debug(LDAP_DEBUG_ANY|LDAP_DEBUG_NONE, "%s: %s\n",
300                                                 c->log, c->cr_msg, 0 );
301                                         return(ARG_BAD_CONF);
302                                 }
303                                 break;
304                 }
305                 j = (arg_type & ARG_NONZERO) ? 1 : 0;
306                 if(iarg < j && larg < j && barg < (unsigned)j ) {
307                         larg = larg ? larg : (barg ? (long)barg : iarg);
308                         snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> invalid value",
309                                 c->argv[0] );
310                         Debug(LDAP_DEBUG_ANY|LDAP_DEBUG_NONE, "%s: %s\n",
311                                 c->log, c->cr_msg, 0 );
312                         return(ARG_BAD_CONF);
313                 }
314                 switch(arg_type) {
315                         case ARG_ON_OFF:
316                         case ARG_INT:           c->value_int = iarg;            break;
317                         case ARG_UINT:          c->value_uint = uiarg;          break;
318                         case ARG_LONG:          c->value_long = larg;           break;
319                         case ARG_ULONG:         c->value_ulong = ularg;         break;
320                         case ARG_BER_LEN_T:     c->value_ber_t = barg;          break;
321                 }
322         }
323         return 0;
324 }
325
326 int config_set_vals(ConfigTable *Conf, ConfigArgs *c) {
327         int rc, arg_type;
328         void *ptr = NULL;
329
330         arg_type = Conf->arg_type;
331         if(arg_type & ARG_MAGIC) {
332                 if(!c->be) c->be = frontendDB;
333                 c->cr_msg[0] = '\0';
334                 rc = (*((ConfigDriver*)Conf->arg_item))(c);
335 #if 0
336                 if(c->be == frontendDB) c->be = NULL;
337 #endif
338                 if(rc) {
339                         if ( !c->cr_msg[0] ) {
340                                 snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> handler exited with %d",
341                                         c->argv[0], rc );
342                                 Debug(LDAP_DEBUG_CONFIG, "%s: %s!\n",
343                                         c->log, c->cr_msg, 0 );
344                         }
345                         return(ARG_BAD_CONF);
346                 }
347                 return(0);
348         }
349         if(arg_type & ARG_OFFSET) {
350                 if (c->be && c->table == Cft_Database)
351                         ptr = c->be->be_private;
352                 else if (c->bi)
353                         ptr = c->bi->bi_private;
354                 else {
355                         snprintf( c->cr_msg, sizeof( c->cr_msg ), "<%s> offset is missing base pointer",
356                                 c->argv[0] );
357                         Debug(LDAP_DEBUG_CONFIG, "%s: %s!\n",
358                                 c->log, c->cr_msg, 0);
359                         return(ARG_BAD_CONF);
360                 }
361                 ptr = (void *)((char *)ptr + (long)Conf->arg_item);
362         } else if (arg_type & ARGS_TYPES) {
363                 ptr = Conf->arg_item;
364         }
365         if(arg_type & ARGS_TYPES)
366                 switch(arg_type & ARGS_TYPES) {
367                         case ARG_ON_OFF:
368                         case ARG_INT:           *(int*)ptr = c->value_int;                      break;
369                         case ARG_UINT:          *(unsigned*)ptr = c->value_uint;                        break;
370                         case ARG_LONG:          *(long*)ptr = c->value_long;                    break;
371                         case ARG_ULONG:         *(unsigned long*)ptr = c->value_ulong;                  break;
372                         case ARG_BER_LEN_T:     *(ber_len_t*)ptr = c->value_ber_t;                      break;
373                         case ARG_STRING: {
374                                 char *cc = *(char**)ptr;
375                                 if(cc) {
376                                         if ((arg_type & ARG_UNIQUE) && c->op == SLAP_CONFIG_ADD ) {
377                                                 Debug(LDAP_DEBUG_CONFIG, "%s: already set %s!\n",
378                                                         c->log, Conf->name, 0 );
379                                                 return(ARG_BAD_CONF);
380                                         }
381                                         ch_free(cc);
382                                 }
383                                 *(char **)ptr = c->value_string;
384                                 break;
385                                 }
386                         case ARG_BERVAL:
387                                 *(struct berval *)ptr = c->value_bv;
388                                 break;
389                         case ARG_ATDESC:
390                                 *(AttributeDescription **)ptr = c->value_ad;
391                                 break;
392                 }
393         return(0);
394 }
395
396 int config_add_vals(ConfigTable *Conf, ConfigArgs *c) {
397         int rc, arg_type;
398
399         arg_type = Conf->arg_type;
400         if(arg_type == ARG_IGNORED) {
401                 Debug(LDAP_DEBUG_CONFIG, "%s: keyword <%s> ignored\n",
402                         c->log, Conf->name, 0);
403                 return(0);
404         }
405         rc = config_check_vals( Conf, c, 0 );
406         if ( rc ) return rc;
407         return config_set_vals( Conf, c );
408 }
409
410 int
411 config_del_vals(ConfigTable *cf, ConfigArgs *c)
412 {
413         int rc = 0;
414
415         /* If there is no handler, just ignore it */
416         if ( cf->arg_type & ARG_MAGIC ) {
417                 c->argv[0] = cf->ad->ad_cname.bv_val;
418                 c->op = LDAP_MOD_DELETE;
419                 c->type = cf->arg_type & ARGS_USERLAND;
420                 rc = (*((ConfigDriver*)cf->arg_item))(c);
421         }
422         return rc;
423 }
424
425 int
426 config_get_vals(ConfigTable *cf, ConfigArgs *c)
427 {
428         int rc = 0;
429         struct berval bv;
430         void *ptr;
431
432         if ( cf->arg_type & ARG_IGNORED ) {
433                 return 1;
434         }
435
436         memset(&c->values, 0, sizeof(c->values));
437         c->rvalue_vals = NULL;
438         c->rvalue_nvals = NULL;
439         c->op = SLAP_CONFIG_EMIT;
440         c->type = cf->arg_type & ARGS_USERLAND;
441
442         if ( cf->arg_type & ARG_MAGIC ) {
443                 rc = (*((ConfigDriver*)cf->arg_item))(c);
444                 if ( rc ) return rc;
445         } else {
446                 if ( cf->arg_type & ARG_OFFSET ) {
447                         if (c->be && c->table == Cft_Database)
448                                 ptr = c->be->be_private;
449                         else if ( c->bi )
450                                 ptr = c->bi->bi_private;
451                         else
452                                 return 1;
453                         ptr = (void *)((char *)ptr + (long)cf->arg_item);
454                 } else {
455                         ptr = cf->arg_item;
456                 }
457                 
458                 switch(cf->arg_type & ARGS_TYPES) {
459                 case ARG_ON_OFF:
460                 case ARG_INT:   c->value_int = *(int *)ptr; break;
461                 case ARG_UINT:  c->value_uint = *(unsigned *)ptr; break;
462                 case ARG_LONG:  c->value_long = *(long *)ptr; break;
463                 case ARG_ULONG: c->value_ulong = *(unsigned long *)ptr; break;
464                 case ARG_BER_LEN_T:     c->value_ber_t = *(ber_len_t *)ptr; break;
465                 case ARG_STRING:
466                         if ( *(char **)ptr )
467                                 c->value_string = ch_strdup(*(char **)ptr);
468                         break;
469                 case ARG_BERVAL:
470                         c->value_bv = *((struct berval *)ptr); break;
471                 case ARG_ATDESC:
472                         c->value_ad = *(AttributeDescription **)ptr; break;
473                 }
474         }
475         if ( cf->arg_type & ARGS_TYPES) {
476                 bv.bv_len = 0;
477                 bv.bv_val = c->log;
478                 switch(cf->arg_type & ARGS_TYPES) {
479                 case ARG_INT: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%d", c->value_int); break;
480                 case ARG_UINT: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%u", c->value_uint); break;
481                 case ARG_LONG: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%ld", c->value_long); break;
482                 case ARG_ULONG: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%lu", c->value_ulong); break;
483                 case ARG_BER_LEN_T: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%ld", c->value_ber_t); break;
484                 case ARG_ON_OFF: bv.bv_len = snprintf(bv.bv_val, sizeof( c->log ), "%s",
485                         c->value_int ? "TRUE" : "FALSE"); break;
486                 case ARG_STRING:
487                         if ( c->value_string && c->value_string[0]) {
488                                 ber_str2bv( c->value_string, 0, 0, &bv);
489                         } else {
490                                 return 1;
491                         }
492                         break;
493                 case ARG_BERVAL:
494                         if ( !BER_BVISEMPTY( &c->value_bv )) {
495                                 bv = c->value_bv;
496                         } else {
497                                 return 1;
498                         }
499                         break;
500                 case ARG_ATDESC:
501                         if ( c->value_ad ) {
502                                 bv = c->value_ad->ad_cname;
503                         } else {
504                                 return 1;
505                         }
506                         break;
507                 default:
508                         bv.bv_val = NULL;
509                         break;
510                 }
511                 if (bv.bv_val == c->log && bv.bv_len >= sizeof( c->log ) ) {
512                         return 1;
513                 }
514                 if (( cf->arg_type & ARGS_TYPES ) == ARG_STRING ) {
515                         ber_bvarray_add(&c->rvalue_vals, &bv);
516                 } else if ( !BER_BVISNULL( &bv ) ) {
517                         value_add_one(&c->rvalue_vals, &bv);
518                 }
519                 /* else: maybe c->rvalue_vals already set? */
520         }
521         return rc;
522 }
523
524 int
525 init_config_attrs(ConfigTable *ct) {
526         int i, code;
527
528         for (i=0; ct[i].name; i++ ) {
529                 if ( !ct[i].attribute ) continue;
530                 code = register_at( ct[i].attribute, &ct[i].ad, 1 );
531                 if ( code ) {
532                         fprintf( stderr, "init_config_attrs: register_at failed\n" );
533                         return code;
534                 }
535         }
536
537         return 0;
538 }
539
540 int
541 init_config_ocs( ConfigOCs *ocs ) {
542         int i, code;
543
544         for (i=0;ocs[i].co_def;i++) {
545                 code = register_oc( ocs[i].co_def, &ocs[i].co_oc, 1 );
546                 if ( code ) {
547                         fprintf( stderr, "init_config_ocs: register_oc failed\n" );
548                         return code;
549                 }
550         }
551         return 0;
552 }
553
554 /* Split an LDIF line into space-separated tokens. Words may be grouped
555  * by quotes. A quoted string may begin in the middle of a word, but must
556  * end at the end of the word (be followed by whitespace or EOS). Any other
557  * quotes are passed through unchanged. All other characters are passed
558  * through unchanged.
559  */
560 static char *
561 strtok_quote_ldif( char **line )
562 {
563         char *beg, *ptr, *quote=NULL;
564         int inquote=0;
565
566         ptr = *line;
567
568         if ( !ptr || !*ptr )
569                 return NULL;
570
571         while( isspace( (unsigned char) *ptr )) ptr++;
572
573         if ( *ptr == '"' ) {
574                 inquote = 1;
575                 ptr++;
576         }
577
578         beg = ptr;
579
580         for (;*ptr;ptr++) {
581                 if ( *ptr == '"' ) {
582                         if ( inquote && ( !ptr[1] || isspace((unsigned char) ptr[1]))) {
583                                 *ptr++ = '\0';
584                                 break;
585                         }
586                         inquote = 1;
587                         quote = ptr;
588                         continue;
589                 }
590                 if ( inquote )
591                         continue;
592                 if ( isspace( (unsigned char) *ptr )) {
593                         *ptr++ = '\0';
594                         break;
595                 }
596         }
597         if ( quote ) {
598                 while ( quote < ptr ) {
599                         *quote = quote[1];
600                         quote++;
601                 }
602         }
603         if ( !*ptr ) {
604                 *line = NULL;
605         } else {
606                 while ( isspace( (unsigned char) *ptr )) ptr++;
607                 *line = ptr;
608         }
609         return beg;
610 }
611
612 static void
613 config_parse_ldif( ConfigArgs *c )
614 {
615         char *next;
616         c->tline = ch_strdup(c->line);
617         next = c->tline;
618
619         while ((c->argv[c->argc] = strtok_quote_ldif( &next )) != NULL) {
620                 c->argc++;
621                 if ( c->argc >= c->argv_size ) {
622                         char **tmp = ch_realloc( c->argv, (c->argv_size + ARGS_STEP) *
623                                 sizeof( *c->argv ));
624                         c->argv = tmp;
625                         c->argv_size += ARGS_STEP;
626                 }
627         }
628         c->argv[c->argc] = NULL;
629 }
630
631 int
632 config_parse_vals(ConfigTable *ct, ConfigArgs *c, int valx)
633 {
634         int     rc = 0;
635
636         snprintf( c->log, sizeof( c->log ), "%s: value #%d",
637                 ct->ad->ad_cname.bv_val, valx );
638         c->argc = 1;
639         c->argv[0] = ct->ad->ad_cname.bv_val;
640
641         if ( ( ct->arg_type & ARG_QUOTE ) && c->line[ 0 ] != '"' ) {
642                 c->argv[c->argc] = c->line;
643                 c->argc++;
644                 c->argv[c->argc] = NULL;
645                 c->tline = NULL;
646         } else {
647                 config_parse_ldif( c );
648         }
649         rc = config_check_vals( ct, c, 1 );
650         ch_free( c->tline );
651         c->tline = NULL;
652
653         if ( rc )
654                 rc = LDAP_CONSTRAINT_VIOLATION;
655
656         return rc;
657 }
658
659 int
660 config_parse_add(ConfigTable *ct, ConfigArgs *c, int valx)
661 {
662         int     rc = 0;
663
664         snprintf( c->log, sizeof( c->log ), "%s: value #%d",
665                 ct->ad->ad_cname.bv_val, valx );
666         c->argc = 1;
667         c->argv[0] = ct->ad->ad_cname.bv_val;
668
669         if ( ( ct->arg_type & ARG_QUOTE ) && c->line[ 0 ] != '"' ) {
670                 c->argv[c->argc] = c->line;
671                 c->argc++;
672                 c->argv[c->argc] = NULL;
673                 c->tline = NULL;
674         } else {
675                 config_parse_ldif( c );
676         }
677         c->op = LDAP_MOD_ADD;
678         rc = config_add_vals( ct, c );
679         ch_free( c->tline );
680
681         return rc;
682 }
683
684 int
685 read_config_file(const char *fname, int depth, ConfigArgs *cf, ConfigTable *cft)
686 {
687         FILE *fp;
688         ConfigTable *ct;
689         ConfigArgs *c;
690         int rc;
691         struct stat s;
692
693         c = ch_calloc( 1, sizeof( ConfigArgs ) );
694         if ( c == NULL ) {
695                 return 1;
696         }
697
698         if ( depth ) {
699                 memcpy( c, cf, sizeof( ConfigArgs ) );
700         } else {
701                 c->depth = depth; /* XXX */
702                 c->bi = NULL;
703                 c->be = NULL;
704         }
705
706         c->valx = -1;
707         c->fname = fname;
708         init_config_argv( c );
709
710         if ( stat( fname, &s ) != 0 ) {
711                 ldap_syslog = 1;
712                 Debug(LDAP_DEBUG_ANY,
713                     "could not stat config file \"%s\": %s (%d)\n",
714                     fname, strerror(errno), errno);
715                 ch_free( c );
716                 return(1);
717         }
718
719         if ( !S_ISREG( s.st_mode ) ) {
720                 ldap_syslog = 1;
721                 Debug(LDAP_DEBUG_ANY,
722                     "regular file expected, got \"%s\"\n",
723                     fname, 0, 0 );
724                 ch_free( c );
725                 return(1);
726         }
727
728         fp = fopen( fname, "r" );
729         if ( fp == NULL ) {
730                 ldap_syslog = 1;
731                 Debug(LDAP_DEBUG_ANY,
732                     "could not open config file \"%s\": %s (%d)\n",
733                     fname, strerror(errno), errno);
734                 ch_free( c );
735                 return(1);
736         }
737
738         Debug(LDAP_DEBUG_CONFIG, "reading config file %s\n", fname, 0, 0);
739
740         fp_getline_init(c);
741
742         c->tline = NULL;
743
744         while ( fp_getline( fp, c ) ) {
745                 /* skip comments and blank lines */
746                 if ( c->line[0] == '#' || c->line[0] == '\0' ) {
747                         continue;
748                 }
749
750                 snprintf( c->log, sizeof( c->log ), "%s: line %d",
751                                 c->fname, c->lineno );
752
753                 c->argc = 0;
754                 ch_free( c->tline );
755                 if ( config_fp_parse_line( c ) ) {
756                         rc = 1;
757                         goto done;
758                 }
759
760                 if ( c->argc < 1 ) {
761                         Debug( LDAP_DEBUG_ANY, "%s: bad config line.\n",
762                                 c->log, 0, 0);
763                         rc = 1;
764                         goto done;
765                 }
766
767                 c->op = SLAP_CONFIG_ADD;
768
769                 ct = config_find_keyword( cft, c );
770                 if ( ct ) {
771                         c->table = Cft_Global;
772                         rc = config_add_vals( ct, c );
773                         if ( !rc ) continue;
774
775                         if ( rc & ARGS_USERLAND ) {
776                                 /* XXX a usertype would be opaque here */
777                                 Debug(LDAP_DEBUG_CONFIG, "%s: unknown user type <%s>\n",
778                                         c->log, c->argv[0], 0);
779                                 rc = 1;
780                                 goto done;
781
782                         } else if ( rc == ARG_BAD_CONF ) {
783                                 rc = 1;
784                                 goto done;
785                         }
786                         
787                 } else if ( c->bi && !c->be ) {
788                         rc = SLAP_CONF_UNKNOWN;
789                         if ( c->bi->bi_cf_ocs ) {
790                                 ct = config_find_keyword( c->bi->bi_cf_ocs->co_table, c );
791                                 if ( ct ) {
792                                         c->table = c->bi->bi_cf_ocs->co_type;
793                                         rc = config_add_vals( ct, c );
794                                 }
795                         }
796                         if ( c->bi->bi_config && rc == SLAP_CONF_UNKNOWN ) {
797                                 rc = (*c->bi->bi_config)(c->bi, c->fname, c->lineno,
798                                         c->argc, c->argv);
799                         }
800                         if ( rc ) {
801                                 switch(rc) {
802                                 case SLAP_CONF_UNKNOWN:
803                                         Debug( LDAP_DEBUG_ANY, "%s: unknown directive "
804                                                 "<%s> inside backend info definition.\n",
805                                                 c->log, *c->argv, 0);
806                                 default:
807                                         rc = 1;
808                                         goto done;
809                                 }
810                         }
811
812                 } else if ( c->be && c->be != frontendDB ) {
813                         rc = SLAP_CONF_UNKNOWN;
814                         if ( c->be->be_cf_ocs ) {
815                                 ct = config_find_keyword( c->be->be_cf_ocs->co_table, c );
816                                 if ( ct ) {
817                                         c->table = c->be->be_cf_ocs->co_type;
818                                         rc = config_add_vals( ct, c );
819                                 }
820                         }
821                         if ( c->be->be_config && rc == SLAP_CONF_UNKNOWN ) {
822                                 rc = (*c->be->be_config)(c->be, c->fname, c->lineno,
823                                         c->argc, c->argv);
824                         }
825                         if ( rc == SLAP_CONF_UNKNOWN && SLAP_ISGLOBALOVERLAY( frontendDB ) )
826                         {
827                                 /* global overlays may need 
828                                  * definitions inside other databases...
829                                  */
830                                 rc = (*frontendDB->be_config)( frontendDB,
831                                         c->fname, (int)c->lineno, c->argc, c->argv );
832                         }
833
834                         switch ( rc ) {
835                         case 0:
836                                 break;
837
838                         case SLAP_CONF_UNKNOWN:
839                                 Debug( LDAP_DEBUG_ANY, "%s: unknown directive "
840                                         "<%s> inside backend database definition.\n",
841                                         c->log, *c->argv, 0);
842                                 
843                         default:
844                                 rc = 1;
845                                 goto done;
846                         }
847
848                 } else if ( frontendDB->be_config ) {
849                         rc = (*frontendDB->be_config)( frontendDB,
850                                 c->fname, (int)c->lineno, c->argc, c->argv);
851                         if ( rc ) {
852                                 switch(rc) {
853                                 case SLAP_CONF_UNKNOWN:
854                                         Debug( LDAP_DEBUG_ANY, "%s: unknown directive "
855                                                 "<%s> inside global database definition.\n",
856                                                 c->log, *c->argv, 0);
857
858                                 default:
859                                         rc = 1;
860                                         goto done;
861                                 }
862                         }
863                         
864                 } else {
865                         Debug( LDAP_DEBUG_ANY, "%s: unknown directive "
866                                 "<%s> outside backend info and database definitions.\n",
867                                 c->log, *c->argv, 0);
868                         rc = 1;
869                         goto done;
870                 }
871         }
872
873         rc = 0;
874
875 done:
876         if ( cf ) {
877                 cf->be = c->be;
878                 cf->bi = c->bi;
879         }
880         ch_free(c->tline);
881         fclose(fp);
882         ch_free(c->argv);
883         ch_free(c);
884         return(rc);
885 }
886
887 /* restrictops, allows, disallows, requires, loglevel */
888
889 int
890 bverb_to_mask(struct berval *bword, slap_verbmasks *v) {
891         int i;
892         for(i = 0; !BER_BVISNULL(&v[i].word); i++) {
893                 if(!ber_bvstrcasecmp(bword, &v[i].word)) break;
894         }
895         return(i);
896 }
897
898 int
899 verb_to_mask(const char *word, slap_verbmasks *v) {
900         struct berval   bword;
901         ber_str2bv( word, 0, 0, &bword );
902         return bverb_to_mask( &bword, v );
903 }
904
905 int
906 verbs_to_mask(int argc, char *argv[], slap_verbmasks *v, slap_mask_t *m) {
907         int i, j;
908         for(i = 1; i < argc; i++) {
909                 j = verb_to_mask(argv[i], v);
910                 if(BER_BVISNULL(&v[j].word)) return i;
911                 while (!v[j].mask) j--;
912                 *m |= v[j].mask;
913         }
914         return(0);
915 }
916
917 /* Mask keywords that represent multiple bits should occur before single
918  * bit keywords in the verbmasks array.
919  */
920 int
921 mask_to_verbs(slap_verbmasks *v, slap_mask_t m, BerVarray *bva) {
922         int i, rc = 1;
923
924         if (m) {
925                 for (i=0; !BER_BVISNULL(&v[i].word); i++) {
926                         if (!v[i].mask) continue;
927                         if (( m & v[i].mask ) == v[i].mask ) {
928                                 value_add_one( bva, &v[i].word );
929                                 rc = 0;
930                                 m ^= v[i].mask;
931                                 if ( !m ) break;
932                         }
933                 }
934         }
935         return rc;
936 }
937
938 /* Return the verbs as a single string, separated by delim */
939 int
940 mask_to_verbstring(slap_verbmasks *v, slap_mask_t m0, char delim, struct berval *bv)
941 {
942         int i, rc = 1;
943
944         BER_BVZERO( bv );
945         if (m0) {
946                 slap_mask_t m = m0;
947                 char *ptr;
948                 for (i=0; !BER_BVISNULL(&v[i].word); i++) {
949                         if (!v[i].mask) continue;
950                         if (( m & v[i].mask ) == v[i].mask ) {
951                                 bv->bv_len += v[i].word.bv_len + 1;
952                                 rc = 0;
953                                 m ^= v[i].mask;
954                                 if ( !m ) break;
955                         }
956                 }
957                 bv->bv_val = ch_malloc(bv->bv_len);
958                 bv->bv_len--;
959                 ptr = bv->bv_val;
960                 m = m0;
961                 for (i=0; !BER_BVISNULL(&v[i].word); i++) {
962                         if (!v[i].mask) continue;
963                         if (( m & v[i].mask ) == v[i].mask ) {
964                                 ptr = lutil_strcopy(ptr, v[i].word.bv_val);
965                                 *ptr++ = delim;
966                                 m ^= v[i].mask;
967                                 if ( !m ) break;
968                         }
969                 }
970                 ptr[-1] = '\0';
971         }
972         return rc;
973 }
974
975 /* Parse a verbstring */
976 int
977 verbstring_to_mask(slap_verbmasks *v, char *str, char delim, slap_mask_t *m) {
978         int j;
979         char *d;
980         struct berval bv;
981
982         do {
983                 bv.bv_val = str;
984                 d = strchr( str, delim );
985                 if ( d )
986                         bv.bv_len = d - str;
987                 else
988                         bv.bv_len = strlen( str );
989                 j = bverb_to_mask( &bv, v );
990                 if(BER_BVISNULL(&v[j].word)) return 1;
991                 while (!v[j].mask) j--;
992                 *m |= v[j].mask;
993                 str += bv.bv_len + 1;
994         } while ( d );
995         return(0);
996 }
997
998 int
999 slap_verbmasks_init( slap_verbmasks **vp, slap_verbmasks *v )
1000 {
1001         int             i;
1002
1003         assert( *vp == NULL );
1004
1005         for ( i = 0; !BER_BVISNULL( &v[ i ].word ); i++ ) /* EMPTY */;
1006
1007         *vp = ch_calloc( i + 1, sizeof( slap_verbmasks ) );
1008
1009         for ( i = 0; !BER_BVISNULL( &v[ i ].word ); i++ ) {
1010                 ber_dupbv( &(*vp)[ i ].word, &v[ i ].word );
1011                 *((slap_mask_t *)&(*vp)[ i ].mask) = v[ i ].mask;
1012         }
1013
1014         BER_BVZERO( &(*vp)[ i ].word );
1015
1016         return 0;               
1017 }
1018
1019 int
1020 slap_verbmasks_destroy( slap_verbmasks *v )
1021 {
1022         int             i;
1023
1024         assert( v != NULL );
1025
1026         for ( i = 0; !BER_BVISNULL( &v[ i ].word ); i++ ) {
1027                 ch_free( v[ i ].word.bv_val );
1028         }
1029
1030         ch_free( v );
1031
1032         return 0;
1033 }
1034
1035 int
1036 slap_verbmasks_append(
1037         slap_verbmasks  **vp,
1038         slap_mask_t     m,
1039         struct berval   *v,
1040         slap_mask_t     *ignore )
1041 {
1042         int     i;
1043
1044         if ( !m ) {
1045                 return LDAP_OPERATIONS_ERROR;
1046         }
1047
1048         for ( i = 0; !BER_BVISNULL( &(*vp)[ i ].word ); i++ ) {
1049                 if ( !(*vp)[ i ].mask ) continue;
1050
1051                 if ( ignore != NULL ) {
1052                         int     j;
1053
1054                         for ( j = 0; ignore[ j ] != 0; j++ ) {
1055                                 if ( (*vp)[ i ].mask == ignore[ j ] ) {
1056                                         goto check_next;
1057                                 }
1058                         }
1059                 }
1060
1061                 if ( ( m & (*vp)[ i ].mask ) == (*vp)[ i ].mask ) {
1062                         if ( ber_bvstrcasecmp( v, &(*vp)[ i ].word ) == 0 ) {
1063                                 /* already set; ignore */
1064                                 return LDAP_SUCCESS;
1065                         }
1066                         /* conflicts */
1067                         return LDAP_TYPE_OR_VALUE_EXISTS;
1068                 }
1069
1070                 if ( m & (*vp)[ i ].mask ) {
1071                         /* conflicts */
1072                         return LDAP_CONSTRAINT_VIOLATION;
1073                 }
1074 check_next:;
1075         }
1076
1077         *vp = ch_realloc( *vp, sizeof( slap_verbmasks ) * ( i + 2 ) );
1078         ber_dupbv( &(*vp)[ i ].word, v );
1079         *((slap_mask_t *)&(*vp)[ i ].mask) = m;
1080         BER_BVZERO( &(*vp)[ i + 1 ].word );
1081
1082         return LDAP_SUCCESS;
1083 }
1084
1085 int
1086 enum_to_verb(slap_verbmasks *v, slap_mask_t m, struct berval *bv) {
1087         int i;
1088
1089         for (i=0; !BER_BVISNULL(&v[i].word); i++) {
1090                 if ( m == v[i].mask ) {
1091                         if ( bv != NULL ) {
1092                                 *bv = v[i].word;
1093                         }
1094                         return i;
1095                 }
1096         }
1097         return -1;
1098 }
1099
1100 /* register a new verbmask */
1101 static int
1102 slap_verbmask_register( slap_verbmasks *vm_, slap_verbmasks **vmp, struct berval *bv, int mask )
1103 {
1104         slap_verbmasks  *vm = *vmp;
1105         int             i;
1106
1107         /* check for duplicate word */
1108         /* NOTE: we accept duplicate codes; the first occurrence will be used
1109          * when mapping from mask to verb */
1110         i = verb_to_mask( bv->bv_val, vm );
1111         if ( !BER_BVISNULL( &vm[ i ].word ) ) {
1112                 return -1;
1113         }
1114
1115         for ( i = 0; !BER_BVISNULL( &vm[ i ].word ); i++ )
1116                 ;
1117
1118         if ( vm == vm_ ) {
1119                 /* first time: duplicate array */
1120                 vm = ch_calloc( i + 2, sizeof( slap_verbmasks ) );
1121                 for ( i = 0; !BER_BVISNULL( &vm_[ i ].word ); i++ )
1122                 {
1123                         ber_dupbv( &vm[ i ].word, &vm_[ i ].word );
1124                         *((slap_mask_t*)&vm[ i ].mask) = vm_[ i ].mask;
1125                 }
1126
1127         } else {
1128                 vm = ch_realloc( vm, (i + 2) * sizeof( slap_verbmasks ) );
1129         }
1130
1131         ber_dupbv( &vm[ i ].word, bv );
1132         *((slap_mask_t*)&vm[ i ].mask) = mask;
1133
1134         BER_BVZERO( &vm[ i+1 ].word );
1135
1136         *vmp = vm;
1137
1138         return i;
1139 }
1140
1141 static slap_verbmasks slap_ldap_response_code_[] = {
1142         { BER_BVC("success"),                           LDAP_SUCCESS },
1143
1144         { BER_BVC("operationsError"),                   LDAP_OPERATIONS_ERROR },
1145         { BER_BVC("protocolError"),                     LDAP_PROTOCOL_ERROR },
1146         { BER_BVC("timelimitExceeded"),                 LDAP_TIMELIMIT_EXCEEDED },
1147         { BER_BVC("sizelimitExceeded"),                 LDAP_SIZELIMIT_EXCEEDED },
1148         { BER_BVC("compareFalse"),                      LDAP_COMPARE_FALSE },
1149         { BER_BVC("compareTrue"),                       LDAP_COMPARE_TRUE },
1150
1151         { BER_BVC("authMethodNotSupported"),            LDAP_AUTH_METHOD_NOT_SUPPORTED },
1152         { BER_BVC("strongAuthNotSupported"),            LDAP_STRONG_AUTH_NOT_SUPPORTED },
1153         { BER_BVC("strongAuthRequired"),                LDAP_STRONG_AUTH_REQUIRED },
1154         { BER_BVC("strongerAuthRequired"),              LDAP_STRONGER_AUTH_REQUIRED },
1155 #if 0 /* not LDAPv3 */
1156         { BER_BVC("partialResults"),                    LDAP_PARTIAL_RESULTS },
1157 #endif
1158
1159         { BER_BVC("referral"),                          LDAP_REFERRAL },
1160         { BER_BVC("adminlimitExceeded"),                LDAP_ADMINLIMIT_EXCEEDED },
1161         { BER_BVC("unavailableCriticalExtension"),      LDAP_UNAVAILABLE_CRITICAL_EXTENSION },
1162         { BER_BVC("confidentialityRequired"),           LDAP_CONFIDENTIALITY_REQUIRED },
1163         { BER_BVC("saslBindInProgress"),                LDAP_SASL_BIND_IN_PROGRESS },
1164
1165         { BER_BVC("noSuchAttribute"),                   LDAP_NO_SUCH_ATTRIBUTE },
1166         { BER_BVC("undefinedType"),                     LDAP_UNDEFINED_TYPE },
1167         { BER_BVC("inappropriateMatching"),             LDAP_INAPPROPRIATE_MATCHING },
1168         { BER_BVC("constraintViolation"),               LDAP_CONSTRAINT_VIOLATION },
1169         { BER_BVC("typeOrValueExists"),                 LDAP_TYPE_OR_VALUE_EXISTS },
1170         { BER_BVC("invalidSyntax"),                     LDAP_INVALID_SYNTAX },
1171
1172         { BER_BVC("noSuchObject"),                      LDAP_NO_SUCH_OBJECT },
1173         { BER_BVC("aliasProblem"),                      LDAP_ALIAS_PROBLEM },
1174         { BER_BVC("invalidDnSyntax"),                   LDAP_INVALID_DN_SYNTAX },
1175 #if 0 /* not LDAPv3 */
1176         { BER_BVC("isLeaf"),                            LDAP_IS_LEAF },
1177 #endif
1178         { BER_BVC("aliasDerefProblem"),                 LDAP_ALIAS_DEREF_PROBLEM },
1179
1180         { BER_BVC("proxyAuthzFailure"),                 LDAP_X_PROXY_AUTHZ_FAILURE },
1181         { BER_BVC("inappropriateAuth"),                 LDAP_INAPPROPRIATE_AUTH },
1182         { BER_BVC("invalidCredentials"),                LDAP_INVALID_CREDENTIALS },
1183         { BER_BVC("insufficientAccess"),                LDAP_INSUFFICIENT_ACCESS },
1184
1185         { BER_BVC("busy"),                              LDAP_BUSY },
1186         { BER_BVC("unavailable"),                       LDAP_UNAVAILABLE },
1187         { BER_BVC("unwillingToPerform"),                LDAP_UNWILLING_TO_PERFORM },
1188         { BER_BVC("loopDetect"),                        LDAP_LOOP_DETECT },
1189
1190         { BER_BVC("namingViolation"),                   LDAP_NAMING_VIOLATION },
1191         { BER_BVC("objectClassViolation"),              LDAP_OBJECT_CLASS_VIOLATION },
1192         { BER_BVC("notAllowedOnNonleaf"),               LDAP_NOT_ALLOWED_ON_NONLEAF },
1193         { BER_BVC("notAllowedOnRdn"),                   LDAP_NOT_ALLOWED_ON_RDN },
1194         { BER_BVC("alreadyExists"),                     LDAP_ALREADY_EXISTS },
1195         { BER_BVC("noObjectClassMods"),                 LDAP_NO_OBJECT_CLASS_MODS },
1196         { BER_BVC("resultsTooLarge"),                   LDAP_RESULTS_TOO_LARGE },
1197         { BER_BVC("affectsMultipleDsas"),               LDAP_AFFECTS_MULTIPLE_DSAS },
1198
1199         { BER_BVC("other"),                             LDAP_OTHER },
1200
1201         /* extension-specific */
1202
1203         { BER_BVC("cupResourcesExhausted"),             LDAP_CUP_RESOURCES_EXHAUSTED },
1204         { BER_BVC("cupSecurityViolation"),              LDAP_CUP_SECURITY_VIOLATION },
1205         { BER_BVC("cupInvalidData"),                    LDAP_CUP_INVALID_DATA },
1206         { BER_BVC("cupUnsupportedScheme"),              LDAP_CUP_UNSUPPORTED_SCHEME },
1207         { BER_BVC("cupReloadRequired"),                 LDAP_CUP_RELOAD_REQUIRED },
1208
1209         { BER_BVC("cancelled"),                         LDAP_CANCELLED },
1210         { BER_BVC("noSuchOperation"),                   LDAP_NO_SUCH_OPERATION },
1211         { BER_BVC("tooLate"),                           LDAP_TOO_LATE },
1212         { BER_BVC("cannotCancel"),                      LDAP_CANNOT_CANCEL },
1213
1214         { BER_BVC("assertionFailed"),                   LDAP_ASSERTION_FAILED },
1215
1216         { BER_BVC("proxiedAuthorizationDenied"),        LDAP_PROXIED_AUTHORIZATION_DENIED },
1217
1218         { BER_BVC("syncRefreshRequired"),               LDAP_SYNC_REFRESH_REQUIRED },
1219
1220         { BER_BVC("noOperation"),                       LDAP_X_NO_OPERATION },
1221
1222         { BER_BVNULL,                           0 }
1223 };
1224
1225 slap_verbmasks *slap_ldap_response_code = slap_ldap_response_code_;
1226
1227 int
1228 slap_ldap_response_code_register( struct berval *bv, int err )
1229 {
1230         return slap_verbmask_register( slap_ldap_response_code_,
1231                 &slap_ldap_response_code, bv, err );
1232 }
1233
1234 #ifdef HAVE_TLS
1235 static slap_verbmasks tlskey[] = {
1236         { BER_BVC("no"),        SB_TLS_OFF },
1237         { BER_BVC("yes"),       SB_TLS_ON },
1238         { BER_BVC("critical"),  SB_TLS_CRITICAL },
1239         { BER_BVNULL, 0 }
1240 };
1241
1242 static slap_verbmasks crlkeys[] = {
1243                 { BER_BVC("none"),      LDAP_OPT_X_TLS_CRL_NONE },
1244                 { BER_BVC("peer"),      LDAP_OPT_X_TLS_CRL_PEER },
1245                 { BER_BVC("all"),       LDAP_OPT_X_TLS_CRL_ALL },
1246                 { BER_BVNULL, 0 }
1247         };
1248
1249 static slap_verbmasks vfykeys[] = {
1250                 { BER_BVC("never"),     LDAP_OPT_X_TLS_NEVER },
1251                 { BER_BVC("demand"),    LDAP_OPT_X_TLS_DEMAND },
1252                 { BER_BVC("try"),       LDAP_OPT_X_TLS_TRY },
1253                 { BER_BVC("hard"),      LDAP_OPT_X_TLS_HARD },
1254                 { BER_BVNULL, 0 }
1255         };
1256 #endif
1257
1258 static slap_verbmasks methkey[] = {
1259         { BER_BVC("none"),      LDAP_AUTH_NONE },
1260         { BER_BVC("simple"),    LDAP_AUTH_SIMPLE },
1261 #ifdef HAVE_CYRUS_SASL
1262         { BER_BVC("sasl"),      LDAP_AUTH_SASL },
1263 #endif
1264         { BER_BVNULL, 0 }
1265 };
1266
1267 static slap_verbmasks versionkey[] = {
1268         { BER_BVC("2"),         LDAP_VERSION2 },
1269         { BER_BVC("3"),         LDAP_VERSION3 },
1270         { BER_BVNULL, 0 }
1271 };
1272
1273 static int 
1274 slap_keepalive_parse(
1275         struct berval *val,
1276         void *bc,
1277         slap_cf_aux_table *tab0,
1278         const char *tabmsg,
1279         int unparse )
1280 {
1281         if ( unparse ) {
1282                 slap_keepalive *sk = (slap_keepalive *)bc;
1283                 int rc = snprintf( val->bv_val, val->bv_len, "%d:%d:%d",
1284                         sk->sk_idle, sk->sk_probes, sk->sk_interval );
1285                 if ( rc < 0 ) {
1286                         return -1;
1287                 }
1288
1289                 if ( (unsigned)rc >= val->bv_len ) {
1290                         return -1;
1291                 }
1292
1293                 val->bv_len = rc;
1294
1295         } else {
1296                 char *s = val->bv_val;
1297                 char *next;
1298                 slap_keepalive *sk = (slap_keepalive *)bc;
1299                 slap_keepalive sk2;
1300
1301                 if ( s[0] == ':' ) {
1302                         sk2.sk_idle = 0;
1303                         s++;
1304                         
1305                 } else {
1306                         sk2.sk_idle = strtol( s, &next, 10 );
1307                         if ( next == s || next[0] != ':' ) {
1308                                 return -1;
1309                         }
1310
1311                         if ( sk2.sk_idle < 0 ) {
1312                                 return -1;
1313                         }
1314
1315                         s = ++next;
1316                 }
1317
1318                 if ( s[0] == ':' ) {
1319                         sk2.sk_probes = 0;
1320                         s++;
1321
1322                 } else {
1323                         sk2.sk_probes = strtol( s, &next, 10 );
1324                         if ( next == s || next[0] != ':' ) {
1325                                 return -1;
1326                         }
1327
1328                         if ( sk2.sk_probes < 0 ) {
1329                                 return -1;
1330                         }
1331
1332                         s = ++next;
1333                 }
1334
1335                 if ( s == '\0' ) {
1336                         sk2.sk_interval = 0;
1337                         s++;
1338
1339                 } else {
1340                         sk2.sk_interval = strtol( s, &next, 10 );
1341                         if ( next == s || next[0] != '\0' ) {
1342                                 return -1;
1343                         }
1344
1345                         if ( sk2.sk_interval < 0 ) {
1346                                 return -1;
1347                         }
1348                 }
1349
1350                 *sk = sk2;
1351
1352                 ber_memfree( val->bv_val );
1353                 BER_BVZERO( val );
1354         }
1355
1356         return 0;
1357 }
1358
1359 static int
1360 slap_sb_uri(
1361         struct berval *val,
1362         void *bcp,
1363         slap_cf_aux_table *tab0,
1364         const char *tabmsg,
1365         int unparse )
1366 {
1367         slap_bindconf *bc = bcp;
1368         if ( unparse ) {
1369                 if ( bc->sb_uri.bv_len >= val->bv_len )
1370                         return -1;
1371                 val->bv_len = bc->sb_uri.bv_len;
1372                 AC_MEMCPY( val->bv_val, bc->sb_uri.bv_val, val->bv_len );
1373         } else {
1374                 bc->sb_uri = *val;
1375 #ifdef HAVE_TLS
1376                 if ( ldap_is_ldaps_url( val->bv_val ))
1377                         bc->sb_tls_do_init = 1;
1378 #endif
1379         }
1380         return 0;
1381 }
1382
1383 static slap_cf_aux_table bindkey[] = {
1384         { BER_BVC("uri="), 0, 'x', 1, slap_sb_uri },
1385         { BER_BVC("version="), offsetof(slap_bindconf, sb_version), 'i', 0, versionkey },
1386         { BER_BVC("bindmethod="), offsetof(slap_bindconf, sb_method), 'i', 0, methkey },
1387         { BER_BVC("timeout="), offsetof(slap_bindconf, sb_timeout_api), 'i', 0, NULL },
1388         { BER_BVC("network-timeout="), offsetof(slap_bindconf, sb_timeout_net), 'i', 0, NULL },
1389         { BER_BVC("binddn="), offsetof(slap_bindconf, sb_binddn), 'b', 1, (slap_verbmasks *)dnNormalize },
1390         { BER_BVC("credentials="), offsetof(slap_bindconf, sb_cred), 'b', 1, NULL },
1391         { BER_BVC("saslmech="), offsetof(slap_bindconf, sb_saslmech), 'b', 0, NULL },
1392         { BER_BVC("secprops="), offsetof(slap_bindconf, sb_secprops), 's', 0, NULL },
1393         { BER_BVC("realm="), offsetof(slap_bindconf, sb_realm), 'b', 0, NULL },
1394         { BER_BVC("authcID="), offsetof(slap_bindconf, sb_authcId), 'b', 1, NULL },
1395         { BER_BVC("authzID="), offsetof(slap_bindconf, sb_authzId), 'b', 1, (slap_verbmasks *)authzNormalize },
1396         { BER_BVC("keepalive="), offsetof(slap_bindconf, sb_keepalive), 'x', 0, (slap_verbmasks *)slap_keepalive_parse },
1397 #ifdef HAVE_TLS
1398         /* NOTE: replace "13" with the actual index
1399          * of the first TLS-related line */
1400 #define aux_TLS (bindkey+13)    /* beginning of TLS keywords */
1401
1402         { BER_BVC("starttls="), offsetof(slap_bindconf, sb_tls), 'i', 0, tlskey },
1403         { BER_BVC("tls_cert="), offsetof(slap_bindconf, sb_tls_cert), 's', 1, NULL },
1404         { BER_BVC("tls_key="), offsetof(slap_bindconf, sb_tls_key), 's', 1, NULL },
1405         { BER_BVC("tls_cacert="), offsetof(slap_bindconf, sb_tls_cacert), 's', 1, NULL },
1406         { BER_BVC("tls_cacertdir="), offsetof(slap_bindconf, sb_tls_cacertdir), 's', 1, NULL },
1407         { BER_BVC("tls_reqcert="), offsetof(slap_bindconf, sb_tls_reqcert), 's', 0, NULL },
1408         { BER_BVC("tls_cipher_suite="), offsetof(slap_bindconf, sb_tls_cipher_suite), 's', 0, NULL },
1409         { BER_BVC("tls_protocol_min="), offsetof(slap_bindconf, sb_tls_protocol_min), 's', 0, NULL },
1410 #ifdef HAVE_OPENSSL_CRL
1411         { BER_BVC("tls_crlcheck="), offsetof(slap_bindconf, sb_tls_crlcheck), 's', 0, NULL },
1412 #endif
1413 #endif
1414         { BER_BVNULL, 0, 0, 0, NULL }
1415 };
1416
1417 /*
1418  * 's': char *
1419  * 'b': struct berval; if !NULL, normalize using ((slap_mr_normalize_func *)aux)
1420  * 'i': int; if !NULL, compute using ((slap_verbmasks *)aux)
1421  * 'u': unsigned
1422  * 'I': long
1423  * 'U': unsigned long
1424  */
1425
1426 int
1427 slap_cf_aux_table_parse( const char *word, void *dst, slap_cf_aux_table *tab0, LDAP_CONST char *tabmsg )
1428 {
1429         int rc = SLAP_CONF_UNKNOWN;
1430         slap_cf_aux_table *tab;
1431
1432         for ( tab = tab0; !BER_BVISNULL( &tab->key ); tab++ ) {
1433                 if ( !strncasecmp( word, tab->key.bv_val, tab->key.bv_len ) ) {
1434                         char **cptr;
1435                         int *iptr, j;
1436                         unsigned *uptr;
1437                         long *lptr;
1438                         unsigned long *ulptr;
1439                         struct berval *bptr;
1440                         const char *val = word + tab->key.bv_len;
1441
1442                         switch ( tab->type ) {
1443                         case 's':
1444                                 cptr = (char **)((char *)dst + tab->off);
1445                                 *cptr = ch_strdup( val );
1446                                 rc = 0;
1447                                 break;
1448
1449                         case 'b':
1450                                 bptr = (struct berval *)((char *)dst + tab->off);
1451                                 if ( tab->aux != NULL ) {
1452                                         struct berval   dn;
1453                                         slap_mr_normalize_func *normalize = (slap_mr_normalize_func *)tab->aux;
1454
1455                                         ber_str2bv( val, 0, 0, &dn );
1456                                         rc = normalize( 0, NULL, NULL, &dn, bptr, NULL );
1457
1458                                 } else {
1459                                         ber_str2bv( val, 0, 1, bptr );
1460                                         rc = 0;
1461                                 }
1462                                 break;
1463
1464                         case 'i':
1465                                 iptr = (int *)((char *)dst + tab->off);
1466
1467                                 if ( tab->aux != NULL ) {
1468                                         slap_verbmasks *aux = (slap_verbmasks *)tab->aux;
1469
1470                                         assert( aux != NULL );
1471
1472                                         rc = 1;
1473                                         for ( j = 0; !BER_BVISNULL( &aux[j].word ); j++ ) {
1474                                                 if ( !strcasecmp( val, aux[j].word.bv_val ) ) {
1475                                                         *iptr = aux[j].mask;
1476                                                         rc = 0;
1477                                                         break;
1478                                                 }
1479                                         }
1480
1481                                 } else {
1482                                         rc = lutil_atoix( iptr, val, 0 );
1483                                 }
1484                                 break;
1485
1486                         case 'u':
1487                                 uptr = (unsigned *)((char *)dst + tab->off);
1488
1489                                 rc = lutil_atoux( uptr, val, 0 );
1490                                 break;
1491
1492                         case 'I':
1493                                 lptr = (long *)((char *)dst + tab->off);
1494
1495                                 rc = lutil_atolx( lptr, val, 0 );
1496                                 break;
1497
1498                         case 'U':
1499                                 ulptr = (unsigned long *)((char *)dst + tab->off);
1500
1501                                 rc = lutil_atoulx( ulptr, val, 0 );
1502                                 break;
1503
1504                         case 'x':
1505                                 if ( tab->aux != NULL ) {
1506                                         struct berval value;
1507                                         slap_cf_aux_table_parse_x *func = (slap_cf_aux_table_parse_x *)tab->aux;
1508
1509                                         ber_str2bv( val, 0, 1, &value );
1510
1511                                         rc = func( &value, (void *)((char *)dst + tab->off), tab, tabmsg, 0 );
1512
1513                                 } else {
1514                                         rc = 1;
1515                                 }
1516                                 break;
1517                         }
1518
1519                         if ( rc ) {
1520                                 Debug( LDAP_DEBUG_ANY, "invalid %s value %s\n",
1521                                         tabmsg, word, 0 );
1522                         }
1523                         
1524                         return rc;
1525                 }
1526         }
1527
1528         return rc;
1529 }
1530
1531 int
1532 slap_cf_aux_table_unparse( void *src, struct berval *bv, slap_cf_aux_table *tab0 )
1533 {
1534         char buf[AC_LINE_MAX], *ptr;
1535         slap_cf_aux_table *tab;
1536         struct berval tmp;
1537
1538         ptr = buf;
1539         for (tab = tab0; !BER_BVISNULL(&tab->key); tab++ ) {
1540                 char **cptr;
1541                 int *iptr, i;
1542                 unsigned *uptr;
1543                 long *lptr;
1544                 unsigned long *ulptr;
1545                 struct berval *bptr;
1546
1547                 cptr = (char **)((char *)src + tab->off);
1548
1549                 switch ( tab->type ) {
1550                 case 'b':
1551                         bptr = (struct berval *)((char *)src + tab->off);
1552                         cptr = &bptr->bv_val;
1553
1554                 case 's':
1555                         if ( *cptr ) {
1556                                 *ptr++ = ' ';
1557                                 ptr = lutil_strcopy( ptr, tab->key.bv_val );
1558                                 if ( tab->quote ) *ptr++ = '"';
1559                                 ptr = lutil_strcopy( ptr, *cptr );
1560                                 if ( tab->quote ) *ptr++ = '"';
1561                         }
1562                         break;
1563
1564                 case 'i':
1565                         iptr = (int *)((char *)src + tab->off);
1566
1567                         if ( tab->aux != NULL ) {
1568                                 slap_verbmasks *aux = (slap_verbmasks *)tab->aux;
1569
1570                                 for ( i = 0; !BER_BVISNULL( &aux[i].word ); i++ ) {
1571                                         if ( *iptr == aux[i].mask ) {
1572                                                 *ptr++ = ' ';
1573                                                 ptr = lutil_strcopy( ptr, tab->key.bv_val );
1574                                                 ptr = lutil_strcopy( ptr, aux[i].word.bv_val );
1575                                                 break;
1576                                         }
1577                                 }
1578
1579                         } else {
1580                                 *ptr++ = ' ';
1581                                 ptr = lutil_strcopy( ptr, tab->key.bv_val );
1582                                 ptr += snprintf( ptr, sizeof( buf ) - ( ptr - buf ), "%d", *iptr );
1583                         }
1584                         break;
1585
1586                 case 'u':
1587                         uptr = (unsigned *)((char *)src + tab->off);
1588                         *ptr++ = ' ';
1589                         ptr = lutil_strcopy( ptr, tab->key.bv_val );
1590                         ptr += snprintf( ptr, sizeof( buf ) - ( ptr - buf ), "%u", *uptr );
1591                         break;
1592
1593                 case 'I':
1594                         lptr = (long *)((char *)src + tab->off);
1595                         *ptr++ = ' ';
1596                         ptr = lutil_strcopy( ptr, tab->key.bv_val );
1597                         ptr += snprintf( ptr, sizeof( buf ) - ( ptr - buf ), "%ld", *lptr );
1598                         break;
1599
1600                 case 'U':
1601                         ulptr = (unsigned long *)((char *)src + tab->off);
1602                         *ptr++ = ' ';
1603                         ptr = lutil_strcopy( ptr, tab->key.bv_val );
1604                         ptr += snprintf( ptr, sizeof( buf ) - ( ptr - buf ), "%lu", *ulptr );
1605                         break;
1606
1607                 case 'x':
1608                         {
1609                                 char *saveptr=ptr;
1610                                 *ptr++ = ' ';
1611                                 ptr = lutil_strcopy( ptr, tab->key.bv_val );
1612                                 if ( tab->quote ) *ptr++ = '"';
1613                                 if ( tab->aux != NULL ) {
1614                                         struct berval value;
1615                                         slap_cf_aux_table_parse_x *func = (slap_cf_aux_table_parse_x *)tab->aux;
1616                                         int rc;
1617
1618                                         value.bv_val = ptr;
1619                                         value.bv_len = buf + sizeof( buf ) - ptr;
1620
1621                                         rc = func( &value, (void *)((char *)src + tab->off), tab, "(unparse)", 1 );
1622                                         if ( rc == 0 ) {
1623                                                 if (value.bv_len) {
1624                                                         ptr += value.bv_len;
1625                                                 } else {
1626                                                         ptr = saveptr;
1627                                                         break;
1628                                                 }
1629                                         }
1630                                 }
1631                                 if ( tab->quote ) *ptr++ = '"';
1632                         }
1633                         break;
1634
1635                 default:
1636                         assert( 0 );
1637                 }
1638         }
1639         tmp.bv_val = buf;
1640         tmp.bv_len = ptr - buf;
1641         ber_dupbv( bv, &tmp );
1642         return 0;
1643 }
1644
1645 int
1646 slap_tls_get_config( LDAP *ld, int opt, char **val )
1647 {
1648 #ifdef HAVE_TLS
1649         slap_verbmasks *keys;
1650         int i, ival;
1651
1652         *val = NULL;
1653         switch( opt ) {
1654         case LDAP_OPT_X_TLS_CRLCHECK:
1655                 keys = crlkeys;
1656                 break;
1657         case LDAP_OPT_X_TLS_REQUIRE_CERT:
1658                 keys = vfykeys;
1659                 break;
1660         case LDAP_OPT_X_TLS_PROTOCOL_MIN: {
1661                 char buf[8];
1662                 ldap_pvt_tls_get_option( ld, opt, &ival );
1663                 snprintf( buf, sizeof( buf ), "%d.%d",
1664                         ( ival >> 8 ) & 0xff, ival & 0xff );
1665                 *val = ch_strdup( buf );
1666                 return 0;
1667                 }
1668         default:
1669                 return -1;
1670         }
1671         ldap_pvt_tls_get_option( ld, opt, &ival );
1672         for (i=0; !BER_BVISNULL(&keys[i].word); i++) {
1673                 if (keys[i].mask == ival) {
1674                         *val = ch_strdup( keys[i].word.bv_val );
1675                         return 0;
1676                 }
1677         }
1678 #endif
1679         return -1;
1680 }
1681
1682 int
1683 bindconf_tls_parse( const char *word, slap_bindconf *bc )
1684 {
1685 #ifdef HAVE_TLS
1686         if ( slap_cf_aux_table_parse( word, bc, aux_TLS, "tls config" ) == 0 ) {
1687                 bc->sb_tls_do_init = 1;
1688                 return 0;
1689         }
1690 #endif
1691         return -1;
1692 }
1693
1694 int
1695 bindconf_tls_unparse( slap_bindconf *bc, struct berval *bv )
1696 {
1697 #ifdef HAVE_TLS
1698         return slap_cf_aux_table_unparse( bc, bv, aux_TLS );
1699 #endif
1700         return -1;
1701 }
1702
1703 int
1704 bindconf_parse( const char *word, slap_bindconf *bc )
1705 {
1706 #ifdef HAVE_TLS
1707         /* Detect TLS config changes explicitly */
1708         if ( bindconf_tls_parse( word, bc ) == 0 ) {
1709                 return 0;
1710         }
1711 #endif
1712         return slap_cf_aux_table_parse( word, bc, bindkey, "bind config" );
1713 }
1714
1715 int
1716 bindconf_unparse( slap_bindconf *bc, struct berval *bv )
1717 {
1718         return slap_cf_aux_table_unparse( bc, bv, bindkey );
1719 }
1720
1721 void bindconf_free( slap_bindconf *bc ) {
1722         if ( !BER_BVISNULL( &bc->sb_uri ) ) {
1723                 ch_free( bc->sb_uri.bv_val );
1724                 BER_BVZERO( &bc->sb_uri );
1725         }
1726         if ( !BER_BVISNULL( &bc->sb_binddn ) ) {
1727                 ch_free( bc->sb_binddn.bv_val );
1728                 BER_BVZERO( &bc->sb_binddn );
1729         }
1730         if ( !BER_BVISNULL( &bc->sb_cred ) ) {
1731                 ch_free( bc->sb_cred.bv_val );
1732                 BER_BVZERO( &bc->sb_cred );
1733         }
1734         if ( !BER_BVISNULL( &bc->sb_saslmech ) ) {
1735                 ch_free( bc->sb_saslmech.bv_val );
1736                 BER_BVZERO( &bc->sb_saslmech );
1737         }
1738         if ( bc->sb_secprops ) {
1739                 ch_free( bc->sb_secprops );
1740                 bc->sb_secprops = NULL;
1741         }
1742         if ( !BER_BVISNULL( &bc->sb_realm ) ) {
1743                 ch_free( bc->sb_realm.bv_val );
1744                 BER_BVZERO( &bc->sb_realm );
1745         }
1746         if ( !BER_BVISNULL( &bc->sb_authcId ) ) {
1747                 ch_free( bc->sb_authcId.bv_val );
1748                 BER_BVZERO( &bc->sb_authcId );
1749         }
1750         if ( !BER_BVISNULL( &bc->sb_authzId ) ) {
1751                 ch_free( bc->sb_authzId.bv_val );
1752                 BER_BVZERO( &bc->sb_authzId );
1753         }
1754 #ifdef HAVE_TLS
1755         if ( bc->sb_tls_cert ) {
1756                 ch_free( bc->sb_tls_cert );
1757                 bc->sb_tls_cert = NULL;
1758         }
1759         if ( bc->sb_tls_key ) {
1760                 ch_free( bc->sb_tls_key );
1761                 bc->sb_tls_key = NULL;
1762         }
1763         if ( bc->sb_tls_cacert ) {
1764                 ch_free( bc->sb_tls_cacert );
1765                 bc->sb_tls_cacert = NULL;
1766         }
1767         if ( bc->sb_tls_cacertdir ) {
1768                 ch_free( bc->sb_tls_cacertdir );
1769                 bc->sb_tls_cacertdir = NULL;
1770         }
1771         if ( bc->sb_tls_reqcert ) {
1772                 ch_free( bc->sb_tls_reqcert );
1773                 bc->sb_tls_reqcert = NULL;
1774         }
1775         if ( bc->sb_tls_cipher_suite ) {
1776                 ch_free( bc->sb_tls_cipher_suite );
1777                 bc->sb_tls_cipher_suite = NULL;
1778         }
1779         if ( bc->sb_tls_protocol_min ) {
1780                 ch_free( bc->sb_tls_protocol_min );
1781                 bc->sb_tls_protocol_min = NULL;
1782         }
1783 #ifdef HAVE_OPENSSL_CRL
1784         if ( bc->sb_tls_crlcheck ) {
1785                 ch_free( bc->sb_tls_crlcheck );
1786                 bc->sb_tls_crlcheck = NULL;
1787         }
1788 #endif
1789         if ( bc->sb_tls_ctx ) {
1790                 ldap_pvt_tls_ctx_free( bc->sb_tls_ctx );
1791                 bc->sb_tls_ctx = NULL;
1792         }
1793 #endif
1794 }
1795
1796 void
1797 bindconf_tls_defaults( slap_bindconf *bc )
1798 {
1799 #ifdef HAVE_TLS
1800         if ( bc->sb_tls_do_init ) {
1801                 if ( !bc->sb_tls_cacert )
1802                         ldap_pvt_tls_get_option( slap_tls_ld, LDAP_OPT_X_TLS_CACERTFILE,
1803                                 &bc->sb_tls_cacert );
1804                 if ( !bc->sb_tls_cacertdir )
1805                         ldap_pvt_tls_get_option( slap_tls_ld, LDAP_OPT_X_TLS_CACERTDIR,
1806                                 &bc->sb_tls_cacertdir );
1807                 if ( !bc->sb_tls_cert )
1808                         ldap_pvt_tls_get_option( slap_tls_ld, LDAP_OPT_X_TLS_CERTFILE,
1809                                 &bc->sb_tls_cert );
1810                 if ( !bc->sb_tls_key )
1811                         ldap_pvt_tls_get_option( slap_tls_ld, LDAP_OPT_X_TLS_KEYFILE,
1812                                 &bc->sb_tls_key );
1813                 if ( !bc->sb_tls_cipher_suite )
1814                         ldap_pvt_tls_get_option( slap_tls_ld, LDAP_OPT_X_TLS_CIPHER_SUITE,
1815                                 &bc->sb_tls_cipher_suite );
1816                 if ( !bc->sb_tls_reqcert )
1817                         bc->sb_tls_reqcert = ch_strdup("demand");
1818 #ifdef HAVE_OPENSSL_CRL
1819                 if ( !bc->sb_tls_crlcheck )
1820                         slap_tls_get_config( slap_tls_ld, LDAP_OPT_X_TLS_CRLCHECK,
1821                                 &bc->sb_tls_crlcheck );
1822 #endif
1823         }
1824 #endif
1825 }
1826
1827 #ifdef HAVE_TLS
1828 static struct {
1829         const char *key;
1830         size_t offset;
1831         int opt;
1832 } bindtlsopts[] = {
1833         { "tls_cert", offsetof(slap_bindconf, sb_tls_cert), LDAP_OPT_X_TLS_CERTFILE },
1834         { "tls_key", offsetof(slap_bindconf, sb_tls_key), LDAP_OPT_X_TLS_KEYFILE },
1835         { "tls_cacert", offsetof(slap_bindconf, sb_tls_cacert), LDAP_OPT_X_TLS_CACERTFILE },
1836         { "tls_cacertdir", offsetof(slap_bindconf, sb_tls_cacertdir), LDAP_OPT_X_TLS_CACERTDIR },
1837         { "tls_cipher_suite", offsetof(slap_bindconf, sb_tls_cipher_suite), LDAP_OPT_X_TLS_CIPHER_SUITE },
1838         { "tls_protocol_min", offsetof(slap_bindconf, sb_tls_protocol_min), LDAP_OPT_X_TLS_PROTOCOL_MIN },
1839         {0, 0}
1840 };
1841
1842 int bindconf_tls_set( slap_bindconf *bc, LDAP *ld )
1843 {
1844         int i, rc, newctx = 0, res = 0;
1845         char *ptr = (char *)bc, **word;
1846
1847         bc->sb_tls_do_init = 0;
1848
1849         for (i=0; bindtlsopts[i].opt; i++) {
1850                 word = (char **)(ptr + bindtlsopts[i].offset);
1851                 if ( *word ) {
1852                         rc = ldap_set_option( ld, bindtlsopts[i].opt, *word );
1853                         if ( rc ) {
1854                                 Debug( LDAP_DEBUG_ANY,
1855                                         "bindconf_tls_set: failed to set %s to %s\n",
1856                                                 bindtlsopts[i].key, *word, 0 );
1857                                 res = -1;
1858                         } else
1859                                 newctx = 1;
1860                 }
1861         }
1862         if ( bc->sb_tls_reqcert ) {
1863                 rc = ldap_int_tls_config( ld, LDAP_OPT_X_TLS_REQUIRE_CERT,
1864                         bc->sb_tls_reqcert );
1865                 if ( rc ) {
1866                         Debug( LDAP_DEBUG_ANY,
1867                                 "bindconf_tls_set: failed to set tls_reqcert to %s\n",
1868                                         bc->sb_tls_reqcert, 0, 0 );
1869                         res = -1;
1870                 } else
1871                         newctx = 1;
1872         }
1873         if ( bc->sb_tls_protocol_min ) {
1874                 rc = ldap_int_tls_config( ld, LDAP_OPT_X_TLS_PROTOCOL_MIN,
1875                         bc->sb_tls_protocol_min );
1876                 if ( rc ) {
1877                         Debug( LDAP_DEBUG_ANY,
1878                                 "bindconf_tls_set: failed to set tls_protocol_min to %s\n",
1879                                         bc->sb_tls_protocol_min, 0, 0 );
1880                         res = -1;
1881                 } else
1882                         newctx = 1;
1883         }
1884 #ifdef HAVE_OPENSSL_CRL
1885         if ( bc->sb_tls_crlcheck ) {
1886                 rc = ldap_int_tls_config( ld, LDAP_OPT_X_TLS_CRLCHECK,
1887                         bc->sb_tls_crlcheck );
1888                 if ( rc ) {
1889                         Debug( LDAP_DEBUG_ANY,
1890                                 "bindconf_tls_set: failed to set tls_crlcheck to %s\n",
1891                                         bc->sb_tls_crlcheck, 0, 0 );
1892                         res = -1;
1893                 } else
1894                         newctx = 1;
1895         }
1896 #endif
1897         if ( newctx ) {
1898                 int opt = 0;
1899
1900                 if ( bc->sb_tls_ctx ) {
1901                         ldap_pvt_tls_ctx_free( bc->sb_tls_ctx );
1902                         bc->sb_tls_ctx = NULL;
1903                 }
1904                 rc = ldap_set_option( ld, LDAP_OPT_X_TLS_NEWCTX, &opt );
1905                 if ( rc )
1906                         res = rc;
1907                 else
1908                         ldap_get_option( ld, LDAP_OPT_X_TLS_CTX, &bc->sb_tls_ctx );
1909         }
1910         
1911         return res;
1912 }
1913 #endif
1914
1915 /*
1916  * connect to a client using the bindconf data
1917  * note: should move "version" into bindconf...
1918  */
1919 int
1920 slap_client_connect( LDAP **ldp, slap_bindconf *sb )
1921 {
1922         LDAP            *ld = NULL;
1923         int             rc;
1924         struct timeval tv;
1925
1926         /* Init connection to master */
1927         rc = ldap_initialize( &ld, sb->sb_uri.bv_val );
1928         if ( rc != LDAP_SUCCESS ) {
1929                 Debug( LDAP_DEBUG_ANY,
1930                         "slap_client_connect: "
1931                         "ldap_initialize(%s) failed (%d)\n",
1932                         sb->sb_uri.bv_val, rc, 0 );
1933                 return rc;
1934         }
1935
1936         if ( sb->sb_version != 0 ) {
1937                 ldap_set_option( ld, LDAP_OPT_PROTOCOL_VERSION,
1938                         (const void *)&sb->sb_version );
1939         }
1940
1941         if ( sb->sb_timeout_api ) {
1942                 tv.tv_sec = sb->sb_timeout_api;
1943                 tv.tv_usec = 0;
1944                 ldap_set_option( ld, LDAP_OPT_TIMEOUT, &tv );
1945         }
1946
1947         if ( sb->sb_timeout_net ) {
1948                 tv.tv_sec = sb->sb_timeout_net;
1949                 tv.tv_usec = 0;
1950                 ldap_set_option( ld, LDAP_OPT_NETWORK_TIMEOUT, &tv );
1951         }
1952
1953         if ( sb->sb_keepalive.sk_idle ) {
1954                 ldap_set_option( ld, LDAP_OPT_X_KEEPALIVE_IDLE, &sb->sb_keepalive.sk_idle );
1955         }
1956
1957         if ( sb->sb_keepalive.sk_probes ) {
1958                 ldap_set_option( ld, LDAP_OPT_X_KEEPALIVE_PROBES, &sb->sb_keepalive.sk_probes );
1959         }
1960
1961         if ( sb->sb_keepalive.sk_interval ) {
1962                 ldap_set_option( ld, LDAP_OPT_X_KEEPALIVE_INTERVAL, &sb->sb_keepalive.sk_interval );
1963         }
1964
1965 #ifdef HAVE_TLS
1966         if ( sb->sb_tls_do_init ) {
1967                 rc = bindconf_tls_set( sb, ld );
1968
1969         } else if ( sb->sb_tls_ctx ) {
1970                 rc = ldap_set_option( ld, LDAP_OPT_X_TLS_CTX,
1971                         sb->sb_tls_ctx );
1972         }
1973
1974         if ( rc ) {
1975                 Debug( LDAP_DEBUG_ANY,
1976                         "slap_client_connect: "
1977                         "URI=%s TLS context initialization failed (%d)\n",
1978                         sb->sb_uri.bv_val, rc, 0 );
1979                 return rc;
1980         }
1981 #endif
1982
1983         /* Bind */
1984         if ( sb->sb_tls ) {
1985                 rc = ldap_start_tls_s( ld, NULL, NULL );
1986                 if ( rc != LDAP_SUCCESS ) {
1987                         Debug( LDAP_DEBUG_ANY,
1988                                 "slap_client_connect: URI=%s "
1989                                 "%s, ldap_start_tls failed (%d)\n",
1990                                 sb->sb_uri.bv_val,
1991                                 sb->sb_tls == SB_TLS_CRITICAL ?
1992                                         "Error" : "Warning",
1993                                 rc );
1994                         if ( sb->sb_tls == SB_TLS_CRITICAL ) {
1995                                 goto done;
1996                         }
1997                 }
1998         }
1999
2000         if ( sb->sb_method == LDAP_AUTH_SASL ) {
2001 #ifdef HAVE_CYRUS_SASL
2002                 void *defaults;
2003
2004                 if ( sb->sb_secprops != NULL ) {
2005                         rc = ldap_set_option( ld,
2006                                 LDAP_OPT_X_SASL_SECPROPS, sb->sb_secprops);
2007
2008                         if( rc != LDAP_OPT_SUCCESS ) {
2009                                 Debug( LDAP_DEBUG_ANY,
2010                                         "slap_client_connect: "
2011                                         "error, ldap_set_option "
2012                                         "(%s,SECPROPS,\"%s\") failed!\n",
2013                                         sb->sb_uri.bv_val, sb->sb_secprops, 0 );
2014                                 goto done;
2015                         }
2016                 }
2017
2018                 defaults = lutil_sasl_defaults( ld,
2019                         sb->sb_saslmech.bv_val,
2020                         sb->sb_realm.bv_val,
2021                         sb->sb_authcId.bv_val,
2022                         sb->sb_cred.bv_val,
2023                         sb->sb_authzId.bv_val );
2024                 if ( defaults == NULL ) {
2025                         rc = LDAP_OTHER;
2026                         goto done;
2027                 }
2028
2029                 rc = ldap_sasl_interactive_bind_s( ld,
2030                                 sb->sb_binddn.bv_val,
2031                                 sb->sb_saslmech.bv_val,
2032                                 NULL, NULL,
2033                                 LDAP_SASL_QUIET,
2034                                 lutil_sasl_interact,
2035                                 defaults );
2036
2037                 lutil_sasl_freedefs( defaults );
2038
2039                 /* FIXME: different error behaviors according to
2040                  *      1) return code
2041                  *      2) on err policy : exit, retry, backoff ...
2042                  */
2043                 if ( rc != LDAP_SUCCESS ) {
2044                         static struct berval bv_GSSAPI = BER_BVC( "GSSAPI" );
2045
2046                         Debug( LDAP_DEBUG_ANY, "slap_client_connect: URI=%s "
2047                                 "ldap_sasl_interactive_bind_s failed (%d)\n",
2048                                 sb->sb_uri.bv_val, rc, 0 );
2049
2050                         /* FIXME (see above comment) */
2051                         /* if Kerberos credentials cache is not active, retry */
2052                         if ( ber_bvcmp( &sb->sb_saslmech, &bv_GSSAPI ) == 0 &&
2053                                 rc == LDAP_LOCAL_ERROR )
2054                         {
2055                                 rc = LDAP_SERVER_DOWN;
2056                         }
2057
2058                         goto done;
2059                 }
2060 #else /* HAVE_CYRUS_SASL */
2061                 /* Should never get here, we trapped this at config time */
2062                 assert(0);
2063                 Debug( LDAP_DEBUG_SYNC, "not compiled with SASL support\n", 0, 0, 0 );
2064                 rc = LDAP_OTHER;
2065                 goto done;
2066 #endif
2067
2068         } else if ( sb->sb_method == LDAP_AUTH_SIMPLE ) {
2069                 rc = ldap_sasl_bind_s( ld,
2070                         sb->sb_binddn.bv_val, LDAP_SASL_SIMPLE,
2071                         &sb->sb_cred, NULL, NULL, NULL );
2072                 if ( rc != LDAP_SUCCESS ) {
2073                         Debug( LDAP_DEBUG_ANY, "slap_client_connect: "
2074                                 "URI=%s DN=\"%s\" "
2075                                 "ldap_sasl_bind_s failed (%d)\n",
2076                                 sb->sb_uri.bv_val, sb->sb_binddn.bv_val, rc );
2077                         goto done;
2078                 }
2079         }
2080
2081 done:;
2082         if ( rc ) {
2083                 if ( ld ) {
2084                         ldap_unbind_ext( ld, NULL, NULL );
2085                         *ldp = NULL;
2086                 }
2087
2088         } else {
2089                 *ldp = ld;
2090         }
2091
2092         return rc;
2093 }
2094
2095 /* -------------------------------------- */
2096
2097
2098 static char *
2099 strtok_quote( char *line, char *sep, char **quote_ptr )
2100 {
2101         int             inquote;
2102         char            *tmp;
2103         static char     *next;
2104
2105         *quote_ptr = NULL;
2106         if ( line != NULL ) {
2107                 next = line;
2108         }
2109         while ( *next && strchr( sep, *next ) ) {
2110                 next++;
2111         }
2112
2113         if ( *next == '\0' ) {
2114                 next = NULL;
2115                 return( NULL );
2116         }
2117         tmp = next;
2118
2119         for ( inquote = 0; *next; ) {
2120                 switch ( *next ) {
2121                 case '"':
2122                         if ( inquote ) {
2123                                 inquote = 0;
2124                         } else {
2125                                 inquote = 1;
2126                         }
2127                         AC_MEMCPY( next, next + 1, strlen( next + 1 ) + 1 );
2128                         break;
2129
2130                 case '\\':
2131                         if ( next[1] )
2132                                 AC_MEMCPY( next,
2133                                             next + 1, strlen( next + 1 ) + 1 );
2134                         next++;         /* dont parse the escaped character */
2135                         break;
2136
2137                 default:
2138                         if ( ! inquote ) {
2139                                 if ( strchr( sep, *next ) != NULL ) {
2140                                         *quote_ptr = next;
2141                                         *next++ = '\0';
2142                                         return( tmp );
2143                                 }
2144                         }
2145                         next++;
2146                         break;
2147                 }
2148         }
2149
2150         return( tmp );
2151 }
2152
2153 static char     buf[AC_LINE_MAX];
2154 static char     *line;
2155 static size_t lmax, lcur;
2156
2157 #define CATLINE( buf ) \
2158         do { \
2159                 size_t len = strlen( buf ); \
2160                 while ( lcur + len + 1 > lmax ) { \
2161                         lmax += AC_LINE_MAX; \
2162                         line = (char *) ch_realloc( line, lmax ); \
2163                 } \
2164                 strcpy( line + lcur, buf ); \
2165                 lcur += len; \
2166         } while( 0 )
2167
2168 static void
2169 fp_getline_init(ConfigArgs *c) {
2170         c->lineno = -1;
2171         buf[0] = '\0';
2172 }
2173
2174 static int
2175 fp_getline( FILE *fp, ConfigArgs *c )
2176 {
2177         char    *p;
2178
2179         lcur = 0;
2180         CATLINE(buf);
2181         c->lineno++;
2182
2183         /* avoid stack of bufs */
2184         if ( strncasecmp( line, "include", STRLENOF( "include" ) ) == 0 ) {
2185                 buf[0] = '\0';
2186                 c->line = line;
2187                 return(1);
2188         }
2189
2190         while ( fgets( buf, sizeof( buf ), fp ) ) {
2191                 p = strchr( buf, '\n' );
2192                 if ( p ) {
2193                         if ( p > buf && p[-1] == '\r' ) {
2194                                 --p;
2195                         }
2196                         *p = '\0';
2197                 }
2198                 /* XXX ugly */
2199                 c->line = line;
2200                 if ( line[0]
2201                                 && ( p = line + strlen( line ) - 1 )[0] == '\\'
2202                                 && p[-1] != '\\' )
2203                 {
2204                         p[0] = '\0';
2205                         lcur--;
2206                         
2207                 } else {
2208                         if ( !isspace( (unsigned char)buf[0] ) ) {
2209                                 return(1);
2210                         }
2211                         buf[0] = ' ';
2212                 }
2213                 CATLINE(buf);
2214                 c->lineno++;
2215         }
2216
2217         buf[0] = '\0';
2218         c->line = line;
2219         return(line[0] ? 1 : 0);
2220 }
2221
2222 int
2223 config_fp_parse_line(ConfigArgs *c)
2224 {
2225         char *token;
2226         static char *const hide[] = {
2227                 "rootpw", "replica", "syncrepl",  /* in slapd */
2228                 "acl-bind", "acl-method", "idassert-bind",  /* in back-ldap */
2229                 "acl-passwd", "bindpw",  /* in back-<ldap/meta> */
2230                 "pseudorootpw",  /* in back-meta */
2231                 "dbpasswd",  /* in back-sql */
2232                 NULL
2233         };
2234         char *quote_ptr;
2235         int i = (int)(sizeof(hide)/sizeof(hide[0])) - 1;
2236
2237         c->tline = ch_strdup(c->line);
2238         token = strtok_quote(c->tline, " \t", &quote_ptr);
2239
2240         if(token) for(i = 0; hide[i]; i++) if(!strcasecmp(token, hide[i])) break;
2241         if(quote_ptr) *quote_ptr = ' ';
2242         Debug(LDAP_DEBUG_CONFIG, "line %d (%s%s)\n", c->lineno,
2243                 hide[i] ? hide[i] : c->line, hide[i] ? " ***" : "");
2244         if(quote_ptr) *quote_ptr = '\0';
2245
2246         for(;; token = strtok_quote(NULL, " \t", &quote_ptr)) {
2247                 if(c->argc >= c->argv_size) {
2248                         char **tmp;
2249                         tmp = ch_realloc(c->argv, (c->argv_size + ARGS_STEP) * sizeof(*c->argv));
2250                         if(!tmp) {
2251                                 Debug(LDAP_DEBUG_ANY, "line %d: out of memory\n", c->lineno, 0, 0);
2252                                 return -1;
2253                         }
2254                         c->argv = tmp;
2255                         c->argv_size += ARGS_STEP;
2256                 }
2257                 if(token == NULL)
2258                         break;
2259                 c->argv[c->argc++] = token;
2260         }
2261         c->argv[c->argc] = NULL;
2262         return(0);
2263 }
2264
2265 void
2266 config_destroy( )
2267 {
2268         ucdata_unload( UCDATA_ALL );
2269         if ( frontendDB ) {
2270                 /* NOTE: in case of early exit, frontendDB can be NULL */
2271                 if ( frontendDB->be_schemandn.bv_val )
2272                         free( frontendDB->be_schemandn.bv_val );
2273                 if ( frontendDB->be_schemadn.bv_val )
2274                         free( frontendDB->be_schemadn.bv_val );
2275                 if ( frontendDB->be_acl )
2276                         acl_destroy( frontendDB->be_acl );
2277         }
2278         free( line );
2279         if ( slapd_args_file )
2280                 free ( slapd_args_file );
2281         if ( slapd_pid_file )
2282                 free ( slapd_pid_file );
2283         if ( default_passwd_hash )
2284                 ldap_charray_free( default_passwd_hash );
2285 }
2286
2287 char **
2288 slap_str2clist( char ***out, char *in, const char *brkstr )
2289 {
2290         char    *str;
2291         char    *s;
2292         char    *lasts;
2293         int     i, j;
2294         char    **new;
2295
2296         /* find last element in list */
2297         for (i = 0; *out && (*out)[i]; i++);
2298
2299         /* protect the input string from strtok */
2300         str = ch_strdup( in );
2301
2302         if ( *str == '\0' ) {
2303                 free( str );
2304                 return( *out );
2305         }
2306
2307         /* Count words in string */
2308         j=1;
2309         for ( s = str; *s; s++ ) {
2310                 if ( strchr( brkstr, *s ) != NULL ) {
2311                         j++;
2312                 }
2313         }
2314
2315         *out = ch_realloc( *out, ( i + j + 1 ) * sizeof( char * ) );
2316         new = *out + i;
2317         for ( s = ldap_pvt_strtok( str, brkstr, &lasts );
2318                 s != NULL;
2319                 s = ldap_pvt_strtok( NULL, brkstr, &lasts ) )
2320         {
2321                 *new = ch_strdup( s );
2322                 new++;
2323         }
2324
2325         *new = NULL;
2326         free( str );
2327         return( *out );
2328 }
2329
2330 int config_generic_wrapper( Backend *be, const char *fname, int lineno,
2331         int argc, char **argv )
2332 {
2333         ConfigArgs c = { 0 };
2334         ConfigTable *ct;
2335         int rc;
2336
2337         c.be = be;
2338         c.fname = fname;
2339         c.lineno = lineno;
2340         c.argc = argc;
2341         c.argv = argv;
2342         c.valx = -1;
2343         c.line = line;
2344         c.op = SLAP_CONFIG_ADD;
2345         snprintf( c.log, sizeof( c.log ), "%s: line %d", fname, lineno );
2346
2347         rc = SLAP_CONF_UNKNOWN;
2348         ct = config_find_keyword( be->be_cf_ocs->co_table, &c );
2349         if ( ct ) {
2350                 c.table = be->be_cf_ocs->co_type;
2351                 rc = config_add_vals( ct, &c );
2352         }
2353         return rc;
2354 }
2355
2356 /* See if the given URL (in plain and parsed form) matches
2357  * any of the server's listener addresses. Return matching
2358  * Listener or NULL for no match.
2359  */
2360 Listener *config_check_my_url( const char *url, LDAPURLDesc *lud )
2361 {
2362         Listener **l = slapd_get_listeners();
2363         int i, isMe;
2364
2365         /* Try a straight compare with Listener strings */
2366         for ( i=0; l && l[i]; i++ ) {
2367                 if ( !strcasecmp( url, l[i]->sl_url.bv_val )) {
2368                         return l[i];
2369                 }
2370         }
2371
2372         isMe = 0;
2373         /* If hostname is empty, or is localhost, or matches
2374          * our hostname, this url refers to this host.
2375          * Compare it against listeners and ports.
2376          */
2377         if ( !lud->lud_host || !lud->lud_host[0] ||
2378                 !strncasecmp("localhost", lud->lud_host,
2379                         STRLENOF("localhost")) ||
2380                 !strcasecmp( global_host, lud->lud_host )) {
2381
2382                 for ( i=0; l && l[i]; i++ ) {
2383                         LDAPURLDesc *lu2;
2384                         ldap_url_parse( l[i]->sl_url.bv_val, &lu2 );
2385                         do {
2386                                 if ( strcasecmp( lud->lud_scheme,
2387                                         lu2->lud_scheme ))
2388                                         break;
2389                                 if ( lud->lud_port != lu2->lud_port )
2390                                         break;
2391                                 /* Listener on ANY address */
2392                                 if ( !lu2->lud_host || !lu2->lud_host[0] ) {
2393                                         isMe = 1;
2394                                         break;
2395                                 }
2396                                 /* URL on ANY address */
2397                                 if ( !lud->lud_host || !lud->lud_host[0] ) {
2398                                         isMe = 1;
2399                                         break;
2400                                 }
2401                                 /* Listener has specific host, must
2402                                  * match it
2403                                  */
2404                                 if ( !strcasecmp( lud->lud_host,
2405                                         lu2->lud_host )) {
2406                                         isMe = 1;
2407                                         break;
2408                                 }
2409                         } while(0);
2410                         ldap_free_urldesc( lu2 );
2411                         if ( isMe ) {
2412                                 return l[i];
2413                         }
2414                 }
2415         }
2416         return NULL;
2417 }