Remove code handling regular expressions.
[kopensolaris-gnu/glibc.git] / iconv / gconv_conf.c
1 /* Handle configuration data.
2    Copyright (C) 1997, 1998, 1999, 2000 Free Software Foundation, Inc.
3    This file is part of the GNU C Library.
4    Contributed by Ulrich Drepper <drepper@cygnus.com>, 1997.
5
6    The GNU C Library is free software; you can redistribute it and/or
7    modify it under the terms of the GNU Library General Public License as
8    published by the Free Software Foundation; either version 2 of the
9    License, or (at your option) any later version.
10
11    The GNU C Library is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14    Library General Public License for more details.
15
16    You should have received a copy of the GNU Library General Public
17    License along with the GNU C Library; see the file COPYING.LIB.  If not,
18    write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19    Boston, MA 02111-1307, USA.  */
20
21 #include <assert.h>
22 #include <ctype.h>
23 #include <errno.h>
24 #include <limits.h>
25 #include <search.h>
26 #include <stdio.h>
27 #include <stdlib.h>
28 #include <string.h>
29 #include <unistd.h>
30 #include <sys/param.h>
31
32 #include <gconv_int.h>
33
34
35 /* This is the default path where we look for module lists.  */
36 static const char default_gconv_path[] = GCONV_PATH;
37
38 /* The path element in use.   */
39 const struct path_elem *__gconv_path_elem;
40 /* Maximum length of a single path element.  */
41 size_t __gconv_max_path_elem_len;
42
43 /* We use the following struct if we couldn't allocate memory.  */
44 static const struct path_elem empty_path_elem;
45
46 /* Name of the file containing the module information in the directories
47    along the path.  */
48 static const char gconv_conf_filename[] = "gconv-modules";
49
50 /* Filename extension for the modules.  */
51 #ifndef MODULE_EXT
52 # define MODULE_EXT ".so"
53 #endif
54 static const char gconv_module_ext[] = MODULE_EXT;
55
56 /* We have a few builtin transformations.  */
57 static struct gconv_module builtin_modules[] =
58 {
59 #define BUILTIN_TRANSFORMATION(From, To, Cost, Name, Fct, Init, End, MinF, \
60                                MaxF, MinT, MaxT) \
61   {                                                                           \
62     from_string: From,                                                        \
63     to_string: To,                                                            \
64     cost_hi: Cost,                                                            \
65     cost_lo: INT_MAX,                                                         \
66     module_name: Name                                                         \
67   },
68 #define BUILTIN_ALIAS(From, To)
69
70 #include "gconv_builtin.h"
71 };
72
73 #undef BUILTIN_TRANSFORMATION
74 #undef BUILTIN_ALIAS
75
76 static const char *builtin_aliases[] =
77 {
78 #define BUILTIN_TRANSFORMATION(From, To, Cost, Name, Fct, Init, End, MinF, \
79                                MaxF, MinT, MaxT)
80 #define BUILTIN_ALIAS(From, To) From " " To,
81
82 #include "gconv_builtin.h"
83 };
84
85 #ifdef USE_IN_LIBIO
86 # include <libio/libioP.h>
87 # define __getdelim(line, len, c, fp) _IO_getdelim (line, len, c, fp)
88 #endif
89
90
91 /* Test whether there is already a matching module known.  */
92 static int
93 internal_function
94 detect_conflict (const char *alias)
95 {
96   struct gconv_module *node = __gconv_modules_db;
97
98   while (node != NULL)
99     {
100       int cmpres = strcmp (alias, node->from_string);
101
102       if (cmpres == 0)
103         /* We have a conflict.  */
104         return 1;
105       else if (cmpres < 0)
106         node = node->left;
107       else
108         node = node->right;
109     }
110
111   return node != NULL;
112 }
113
114
115 /* Add new alias.  */
116 static inline void
117 add_alias (char *rp, void *modules)
118 {
119   /* We now expect two more string.  The strings are normalized
120      (converted to UPPER case) and strored in the alias database.  */
121   struct gconv_alias *new_alias;
122   char *from, *to, *wp;
123
124   while (isspace (*rp))
125     ++rp;
126   from = wp = rp;
127   while (*rp != '\0' && !isspace (*rp))
128     *wp++ = toupper (*rp++);
129   if (*rp == '\0')
130     /* There is no `to' string on the line.  Ignore it.  */
131     return;
132   *wp++ = '\0';
133   to = ++rp;
134   while (isspace (*rp))
135     ++rp;
136   while (*rp != '\0' && !isspace (*rp))
137     *wp++ = toupper (*rp++);
138   if (to == wp)
139     /* No `to' string, ignore the line.  */
140     return;
141   *wp++ = '\0';
142
143   /* Test whether this alias conflicts with any available module.  */
144   if (detect_conflict (from))
145     /* It does conflict, don't add the alias.  */
146     return;
147
148   new_alias = (struct gconv_alias *)
149     malloc (sizeof (struct gconv_alias) + (wp - from));
150   if (new_alias != NULL)
151     {
152       void **inserted;
153
154       new_alias->fromname = memcpy ((char *) new_alias
155                                     + sizeof (struct gconv_alias),
156                                     from, wp - from);
157       new_alias->toname = new_alias->fromname + (to - from);
158
159       inserted = (void **) __tsearch (new_alias, &__gconv_alias_db,
160                                       __gconv_alias_compare);
161       if (inserted == NULL || *inserted != new_alias)
162         /* Something went wrong, free this entry.  */
163         free (new_alias);
164     }
165 }
166
167
168 /* Insert a data structure for a new module in the search tree.  */
169 static inline void
170 internal_function
171 insert_module (struct gconv_module *newp)
172 {
173   struct gconv_module **rootp = &__gconv_modules_db;
174
175   while (*rootp != NULL)
176     {
177       struct gconv_module *root = *rootp;
178       int cmpres;
179
180       cmpres = strcmp (newp->from_string, root->from_string);
181       if (cmpres == 0)
182         {
183           /* Both strings are identical.  Insert the string at the
184              end of the `same' list if it is not already there.  */
185           while (strcmp (newp->from_string, root->from_string) != 0
186                  || strcmp (newp->to_string, root->to_string) != 0)
187             {
188               rootp = &root->same;
189               root = *rootp;
190               if (root == NULL)
191                 break;
192             }
193
194           if (root != NULL)
195             /* This is a no new conversion.  */
196             return;
197
198           break;
199         }
200       else if (cmpres < 0)
201         rootp = &root->left;
202       else
203         rootp = &root->right;
204     }
205
206   /* Plug in the new node here.  */
207   *rootp = newp;
208 }
209
210
211 /* Add new module.  */
212 static void
213 internal_function
214 add_module (char *rp, const char *directory, size_t dir_len, void **modules,
215             size_t *nmodules, int modcounter)
216 {
217   /* We expect now
218      1. `from' name
219      2. `to' name
220      3. filename of the module
221      4. an optional cost value
222   */
223   struct gconv_alias fake_alias;
224   struct gconv_module *new_module;
225   char *from, *to, *module, *wp;
226   int need_ext;
227   int cost_hi;
228
229   while (isspace (*rp))
230     ++rp;
231   from = rp;
232   while (*rp != '\0' && !isspace (*rp))
233     {
234       *rp = toupper (*rp);
235       ++rp;
236     }
237   if (*rp == '\0')
238     return;
239   *rp++ = '\0';
240   to = wp = rp;
241   while (isspace (*rp))
242     ++rp;
243   while (*rp != '\0' && !isspace (*rp))
244     *wp++ = toupper (*rp++);
245   if (*rp == '\0')
246     return;
247   *wp++ = '\0';
248   do
249     ++rp;
250   while (isspace (*rp));
251   module = wp;
252   while (*rp != '\0' && !isspace (*rp))
253     *wp++ = *rp++;
254   if (*rp == '\0')
255     {
256       /* There is no cost, use one by default.  */
257       *wp++ = '\0';
258       cost_hi = 1;
259     }
260   else
261     {
262       /* There might be a cost value.  */
263       char *endp;
264
265       *wp++ = '\0';
266       cost_hi = strtol (rp, &endp, 10);
267       if (rp == endp || cost_hi < 1)
268         /* No useful information.  */
269         cost_hi = 1;
270     }
271
272   if (module[0] == '\0')
273     /* No module name given.  */
274     return;
275   if (module[0] == '/')
276     dir_len = 0;
277   else
278     /* Increment by one for the slash.  */
279     ++dir_len;
280
281   /* See whether we must add the ending.  */
282   need_ext = 0;
283   if (wp - module < sizeof (gconv_module_ext)
284       || memcmp (wp - sizeof (gconv_module_ext), gconv_module_ext,
285                  sizeof (gconv_module_ext)) != 0)
286     /* We must add the module extension.  */
287     need_ext = sizeof (gconv_module_ext) - 1;
288
289   /* See whether we have already an alias with this name defined.  */
290   fake_alias.fromname = strndupa (from, to - from);
291
292   if (__tfind (&fake_alias, &__gconv_alias_db, __gconv_alias_compare) != NULL)
293     /* This module duplicates an alias.  */
294     return;
295
296   new_module = (struct gconv_module *) calloc (1,
297                                                sizeof (struct gconv_module)
298                                                + (wp - from)
299                                                + dir_len + need_ext);
300   if (new_module != NULL)
301     {
302       char *tmp;
303
304       new_module->from_string = memcpy ((char *) new_module
305                                         + sizeof (struct gconv_module),
306                                         from, to - from);
307
308       new_module->to_string = memcpy ((char *) new_module->from_string
309                                       + (to - from), to, module - to);
310
311       new_module->cost_hi = cost_hi;
312       new_module->cost_lo = modcounter;
313
314       new_module->module_name = (char *) new_module->to_string + (module - to);
315
316       if (dir_len == 0)
317         tmp = (char *) new_module->module_name;
318       else
319         {
320           tmp = __mempcpy ((char *) new_module->module_name,
321                            directory, dir_len - 1);
322           *tmp++ = '/';
323         }
324
325       tmp = __mempcpy (tmp, module, wp - module);
326
327       if (need_ext)
328         memcpy (tmp - 1, gconv_module_ext, sizeof (gconv_module_ext));
329
330       /* Now insert the new module data structure in our search tree.  */
331       insert_module (new_module);
332     }
333 }
334
335
336 /* Read the next configuration file.  */
337 static void
338 internal_function
339 read_conf_file (const char *filename, const char *directory, size_t dir_len,
340                 void **modules, size_t *nmodules)
341 {
342   FILE *fp = fopen (filename, "r");
343   char *line = NULL;
344   size_t line_len = 0;
345   int modcounter = 0;
346
347   /* Don't complain if a file is not present or readable, simply silently
348      ignore it.  */
349   if (fp == NULL)
350     return;
351
352   /* Process the known entries of the file.  Comments start with `#' and
353      end with the end of the line.  Empty lines are ignored.  */
354   while (!feof_unlocked (fp))
355     {
356       char *rp, *endp, *word;
357       ssize_t n = __getdelim (&line, &line_len, '\n', fp);
358       if (n < 0)
359         /* An error occurred.  */
360         break;
361
362       rp = line;
363       /* Terminate the line (excluding comments or newline) by an NUL byte
364          to simplify the following code.  */
365       endp = strchr (rp, '#');
366       if (endp != NULL)
367         *endp = '\0';
368       else
369         if (rp[n - 1] == '\n')
370           rp[n - 1] = '\0';
371
372       while (isspace (*rp))
373         ++rp;
374
375       /* If this is an empty line go on with the next one.  */
376       if (rp == endp)
377         continue;
378
379       word = rp;
380       while (*rp != '\0' && !isspace (*rp))
381         ++rp;
382
383       if (rp - word == sizeof ("alias") - 1
384           && memcmp (word, "alias", sizeof ("alias") - 1) == 0)
385         add_alias (rp, *modules);
386       else if (rp - word == sizeof ("module") - 1
387                && memcmp (word, "module", sizeof ("module") - 1) == 0)
388         add_module (rp, directory, dir_len, modules, nmodules, modcounter++);
389       /* else */
390         /* Otherwise ignore the line.  */
391     }
392
393   free (line);
394
395   fclose (fp);
396 }
397
398
399 /* Determine the directories we are looking for data in.  */
400 void
401 __gconv_get_path (void)
402 {
403   struct path_elem *result;
404   __libc_lock_define_initialized (static, lock);
405
406   __libc_lock_lock (lock);
407
408   /* Make sure there wasn't a second thread doing it already.  */
409   result = (struct path_elem *) __gconv_path_elem;
410   if (result == NULL)
411     {
412       /* Determine the complete path first.  */
413       const char *user_path;
414       char *gconv_path;
415       size_t gconv_path_len;
416       char *elem;
417       char *oldp;
418       char *cp;
419       int nelems;
420
421       user_path = __secure_getenv ("GCONV_PATH");
422       if (user_path == NULL)
423         {
424           /* No user-defined path.  Make a modifiable copy of the
425              default path.  */
426           gconv_path = strdupa (default_gconv_path);
427           gconv_path_len = sizeof (default_gconv_path);
428         }
429       else
430         {
431           /* Append the default path to the user-defined path.  */
432           size_t user_len = strlen (user_path);
433
434           gconv_path_len = user_len + 1 + sizeof (default_gconv_path);
435           gconv_path = alloca (gconv_path_len);
436           __mempcpy (__mempcpy (__mempcpy (gconv_path, user_path, user_len),
437                                 ":", 1),
438                      default_gconv_path, sizeof (default_gconv_path));
439         }
440
441       /* In a first pass we calculate the number of elements.  */
442       oldp = NULL;
443       cp = strchr (gconv_path, ':');
444       nelems = 1;
445       while (cp != NULL)
446         {
447           if (cp != oldp + 1)
448             ++nelems;
449           oldp = cp;
450           cp =  strchr (cp + 1, ':');
451         }
452
453       /* Allocate the memory for the result.  */
454       result = (struct path_elem *) malloc ((nelems + 1)
455                                             * sizeof (struct path_elem)
456                                             + gconv_path_len + nelems);
457       if (result != NULL)
458         {
459           char *strspace = (char *) &result[nelems + 1];
460           int n = 0;
461
462           /* Separate the individual parts.  */
463           __gconv_max_path_elem_len = 0;
464           elem = __strtok_r (gconv_path, ":", &gconv_path);
465           assert (elem != NULL);
466           do
467             {
468               result[n].name = strspace;
469               strspace = __stpcpy (strspace, elem);
470               if (strspace[-1] != '/')
471                 *strspace++ = '/';
472
473               result[n].len = strspace - result[n].name;
474               if (result[n].len > __gconv_max_path_elem_len)
475                 __gconv_max_path_elem_len = result[n].len;
476
477               *strspace++ = '\0';
478               ++n;
479             }
480           while ((elem = __strtok_r (NULL, ":", &gconv_path)) != NULL);
481
482           result[n].name = NULL;
483           result[n].len = 0;
484         }
485
486       __gconv_path_elem = result ?: &empty_path_elem;
487     }
488
489   __libc_lock_unlock (lock);
490 }
491
492
493 /* Read all configuration files found in the user-specified and the default
494    path.  */
495 void
496 __gconv_read_conf (void)
497 {
498   void *modules = NULL;
499   size_t nmodules = 0;
500   int save_errno = errno;
501   size_t cnt;
502
503   /* Find out where we have to look.  */
504   if (__gconv_path_elem == NULL)
505     __gconv_get_path ();
506
507   for (cnt = 0; __gconv_path_elem[cnt].name != NULL; ++cnt)
508     {
509       char real_elem[__gconv_max_path_elem_len + sizeof (gconv_conf_filename)];
510
511       if (__realpath (__gconv_path_elem[cnt].name, real_elem) != NULL)
512         {
513           size_t elem_len = strlen (real_elem);
514           char *filename;
515
516           filename = alloca (elem_len + 1 + sizeof (gconv_conf_filename));
517           __mempcpy (__mempcpy (__mempcpy (filename, real_elem, elem_len),
518                                 "/", 1),
519                      gconv_conf_filename, sizeof (gconv_conf_filename));
520
521           /* Read the next configuration file.  */
522           read_conf_file (filename, real_elem, elem_len, &modules, &nmodules);
523         }
524     }
525
526   /* Add the internal modules.  */
527   for (cnt = 0; cnt < sizeof (builtin_modules) / sizeof (builtin_modules[0]);
528        ++cnt)
529     {
530       struct gconv_alias fake_alias;
531
532       fake_alias.fromname = builtin_modules[cnt].from_string;
533
534       if (__tfind (&fake_alias, &__gconv_alias_db, __gconv_alias_compare)
535           != NULL)
536         /* It'll conflict so don't add it.  */
537         continue;
538
539       insert_module (&builtin_modules[cnt]);
540     }
541
542   /* Add aliases for builtin conversions.  */
543   cnt = sizeof (builtin_aliases) / sizeof (builtin_aliases[0]);
544   while (cnt > 0)
545     {
546       char *copy = strdupa (builtin_aliases[--cnt]);
547       add_alias (copy, modules);
548     }
549
550   /* Restore the error number.  */
551   __set_errno (save_errno);
552 }
553
554
555
556 /* Free all resources if necessary.  */
557 static void __attribute__ ((unused))
558 free_mem (void)
559 {
560   if (__gconv_path_elem != NULL && __gconv_path_elem != &empty_path_elem)
561     free ((void *) __gconv_path_elem);
562 }
563
564 text_set_element (__libc_subfreeres, free_mem);