]> git.ipfire.org Git - thirdparty/glibc.git/blob - intl/localealias.c
(read_alias_file): Use only about 400 bytes of stack space instead of 16k.
[thirdparty/glibc.git] / intl / localealias.c
1 /* Handle aliases for locale names.
2 Copyright (C) 1995-1999, 2000,01,02 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
4
5 The GNU C Library is free software; you can redistribute it and/or
6 modify it under the terms of the GNU Lesser General Public
7 License as published by the Free Software Foundation; either
8 version 2.1 of the License, or (at your option) any later version.
9
10 The GNU C Library is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public
16 License along with the GNU C Library; if not, write to the Free
17 Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
18 02111-1307 USA. */
19
20 /* Tell glibc's <string.h> to provide a prototype for mempcpy().
21 This must come before <config.h> because <config.h> may include
22 <features.h>, and once <features.h> has been included, it's too late. */
23 #ifndef _GNU_SOURCE
24 # define _GNU_SOURCE 1
25 #endif
26
27 #ifdef HAVE_CONFIG_H
28 # include <config.h>
29 #endif
30
31 #include <ctype.h>
32 #include <stdio.h>
33 #if defined _LIBC || defined HAVE___FSETLOCKING
34 # include <stdio_ext.h>
35 #endif
36 #include <sys/types.h>
37
38 #ifdef __GNUC__
39 # undef alloca
40 # define alloca __builtin_alloca
41 # define HAVE_ALLOCA 1
42 #else
43 # if defined HAVE_ALLOCA_H || defined _LIBC
44 # include <alloca.h>
45 # else
46 # ifdef _AIX
47 #pragma alloca
48 # else
49 # ifndef alloca
50 char *alloca ();
51 # endif
52 # endif
53 # endif
54 #endif
55
56 #include <stdlib.h>
57 #include <string.h>
58
59 #include "gettextP.h"
60
61 /* @@ end of prolog @@ */
62
63 #ifdef _LIBC
64 /* Rename the non ANSI C functions. This is required by the standard
65 because some ANSI C functions will require linking with this object
66 file and the name space must not be polluted. */
67 # define strcasecmp __strcasecmp
68
69 # ifndef mempcpy
70 # define mempcpy __mempcpy
71 # endif
72 # define HAVE_MEMPCPY 1
73 # define HAVE___FSETLOCKING 1
74
75 /* We need locking here since we can be called from different places. */
76 # include <bits/libc-lock.h>
77
78 __libc_lock_define_initialized (static, lock);
79 #endif
80
81 #ifndef internal_function
82 # define internal_function
83 #endif
84
85 /* Some optimizations for glibc. */
86 #ifdef _LIBC
87 # define FEOF(fp) feof_unlocked (fp)
88 # define FGETS(buf, n, fp) fgets_unlocked (buf, n, fp)
89 #else
90 # define FEOF(fp) feof (fp)
91 # define FGETS(buf, n, fp) fgets (buf, n, fp)
92 #endif
93
94 /* For those losing systems which don't have `alloca' we have to add
95 some additional code emulating it. */
96 #ifdef HAVE_ALLOCA
97 # define freea(p) /* nothing */
98 #else
99 # define alloca(n) malloc (n)
100 # define freea(p) free (p)
101 #endif
102
103 #if defined _LIBC_REENTRANT || defined HAVE_FGETS_UNLOCKED
104 # undef fgets
105 # define fgets(buf, len, s) fgets_unlocked (buf, len, s)
106 #endif
107 #if defined _LIBC_REENTRANT || defined HAVE_FEOF_UNLOCKED
108 # undef feof
109 # define feof(s) feof_unlocked (s)
110 #endif
111
112
113 struct alias_map
114 {
115 const char *alias;
116 const char *value;
117 };
118
119
120 #ifndef _LIBC
121 # define libc_freeres_ptr(decl) decl
122 #endif
123
124 libc_freeres_ptr (static char *string_space);
125 static size_t string_space_act;
126 static size_t string_space_max;
127 libc_freeres_ptr (static struct alias_map *map);
128 static size_t nmap;
129 static size_t maxmap;
130
131
132 /* Prototypes for local functions. */
133 static size_t read_alias_file PARAMS ((const char *fname, int fname_len))
134 internal_function;
135 static int extend_alias_table PARAMS ((void));
136 static int alias_compare PARAMS ((const struct alias_map *map1,
137 const struct alias_map *map2));
138
139
140 const char *
141 _nl_expand_alias (name)
142 const char *name;
143 {
144 static const char *locale_alias_path = LOCALE_ALIAS_PATH;
145 struct alias_map *retval;
146 const char *result = NULL;
147 size_t added;
148
149 #ifdef _LIBC
150 __libc_lock_lock (lock);
151 #endif
152
153 do
154 {
155 struct alias_map item;
156
157 item.alias = name;
158
159 if (nmap > 0)
160 retval = (struct alias_map *) bsearch (&item, map, nmap,
161 sizeof (struct alias_map),
162 (int (*) PARAMS ((const void *,
163 const void *))
164 ) alias_compare);
165 else
166 retval = NULL;
167
168 /* We really found an alias. Return the value. */
169 if (retval != NULL)
170 {
171 result = retval->value;
172 break;
173 }
174
175 /* Perhaps we can find another alias file. */
176 added = 0;
177 while (added == 0 && locale_alias_path[0] != '\0')
178 {
179 const char *start;
180
181 while (locale_alias_path[0] == ':')
182 ++locale_alias_path;
183 start = locale_alias_path;
184
185 while (locale_alias_path[0] != '\0' && locale_alias_path[0] != ':')
186 ++locale_alias_path;
187
188 if (start < locale_alias_path)
189 added = read_alias_file (start, locale_alias_path - start);
190 }
191 }
192 while (added != 0);
193
194 #ifdef _LIBC
195 __libc_lock_unlock (lock);
196 #endif
197
198 return result;
199 }
200
201
202 static size_t
203 internal_function
204 read_alias_file (fname, fname_len)
205 const char *fname;
206 int fname_len;
207 {
208 FILE *fp;
209 char *full_fname;
210 size_t added;
211 static const char aliasfile[] = "/locale.alias";
212
213 full_fname = (char *) alloca (fname_len + sizeof aliasfile);
214 #ifdef HAVE_MEMPCPY
215 mempcpy (mempcpy (full_fname, fname, fname_len),
216 aliasfile, sizeof aliasfile);
217 #else
218 memcpy (full_fname, fname, fname_len);
219 memcpy (&full_fname[fname_len], aliasfile, sizeof aliasfile);
220 #endif
221
222 fp = fopen (full_fname, "r");
223 freea (full_fname);
224 if (fp == NULL)
225 return 0;
226
227 #ifdef HAVE___FSETLOCKING
228 /* No threads present. */
229 __fsetlocking (fp, FSETLOCKING_BYCALLER);
230 #endif
231
232 added = 0;
233 while (!FEOF (fp))
234 {
235 /* It is a reasonable approach to use a fix buffer here because
236 a) we are only interested in the first two fields
237 b) these fields must be usable as file names and so must not
238 be that long
239 We avoid a multi-kilobyte buffer here since this would use up
240 stack space which we might not have if the program ran out of
241 memory. */
242 char buf[400];
243 char *alias;
244 char *value;
245 char *cp;
246
247 if (FGETS (buf, sizeof buf, fp) == NULL)
248 /* EOF reached. */
249 break;
250
251 cp = buf;
252 /* Ignore leading white space. */
253 while (isspace ((unsigned char) cp[0]))
254 ++cp;
255
256 /* A leading '#' signals a comment line. */
257 if (cp[0] != '\0' && cp[0] != '#')
258 {
259 alias = cp++;
260 while (cp[0] != '\0' && !isspace ((unsigned char) cp[0]))
261 ++cp;
262 /* Terminate alias name. */
263 if (cp[0] != '\0')
264 *cp++ = '\0';
265
266 /* Now look for the beginning of the value. */
267 while (isspace ((unsigned char) cp[0]))
268 ++cp;
269
270 if (cp[0] != '\0')
271 {
272 size_t alias_len;
273 size_t value_len;
274
275 value = cp++;
276 while (cp[0] != '\0' && !isspace ((unsigned char) cp[0]))
277 ++cp;
278 /* Terminate value. */
279 if (cp[0] == '\n')
280 {
281 /* This has to be done to make the following test
282 for the end of line possible. We are looking for
283 the terminating '\n' which do not overwrite here. */
284 *cp++ = '\0';
285 *cp = '\n';
286 }
287 else if (cp[0] != '\0')
288 *cp++ = '\0';
289
290 if (nmap >= maxmap)
291 if (__builtin_expect (extend_alias_table (), 0))
292 return added;
293
294 alias_len = strlen (alias) + 1;
295 value_len = strlen (value) + 1;
296
297 if (string_space_act + alias_len + value_len > string_space_max)
298 {
299 /* Increase size of memory pool. */
300 size_t new_size = (string_space_max
301 + (alias_len + value_len > 1024
302 ? alias_len + value_len : 1024));
303 char *new_pool = (char *) realloc (string_space, new_size);
304 if (new_pool == NULL)
305 return added;
306
307 if (__builtin_expect (string_space != new_pool, 0))
308 {
309 size_t i;
310
311 for (i = 0; i < nmap; i++)
312 {
313 map[i].alias += new_pool - string_space;
314 map[i].value += new_pool - string_space;
315 }
316 }
317
318 string_space = new_pool;
319 string_space_max = new_size;
320 }
321
322 map[nmap].alias = memcpy (&string_space[string_space_act],
323 alias, alias_len);
324 string_space_act += alias_len;
325
326 map[nmap].value = memcpy (&string_space[string_space_act],
327 value, value_len);
328 string_space_act += value_len;
329
330 ++nmap;
331 ++added;
332 }
333 }
334
335 /* Possibly not the whole line fits into the buffer. Ignore
336 the rest of the line. */
337 while (strchr (buf, '\n') == NULL)
338 if (FGETS (buf, sizeof buf, fp) == NULL)
339 /* Make sure the inner loop will be left. The outer loop
340 will exit at the `feof' test. */
341 break;
342 }
343
344 /* Should we test for ferror()? I think we have to silently ignore
345 errors. --drepper */
346 fclose (fp);
347
348 if (added > 0)
349 qsort (map, nmap, sizeof (struct alias_map),
350 (int (*) PARAMS ((const void *, const void *))) alias_compare);
351
352 return added;
353 }
354
355
356 static int
357 extend_alias_table ()
358 {
359 size_t new_size;
360 struct alias_map *new_map;
361
362 new_size = maxmap == 0 ? 100 : 2 * maxmap;
363 new_map = (struct alias_map *) realloc (map, (new_size
364 * sizeof (struct alias_map)));
365 if (new_map == NULL)
366 /* Simply don't extend: we don't have any more core. */
367 return -1;
368
369 map = new_map;
370 maxmap = new_size;
371 return 0;
372 }
373
374
375 static int
376 alias_compare (map1, map2)
377 const struct alias_map *map1;
378 const struct alias_map *map2;
379 {
380 #if defined _LIBC || defined HAVE_STRCASECMP
381 return strcasecmp (map1->alias, map2->alias);
382 #else
383 const unsigned char *p1 = (const unsigned char *) map1->alias;
384 const unsigned char *p2 = (const unsigned char *) map2->alias;
385 unsigned char c1, c2;
386
387 if (p1 == p2)
388 return 0;
389
390 do
391 {
392 /* I know this seems to be odd but the tolower() function in
393 some systems libc cannot handle nonalpha characters. */
394 c1 = isupper (*p1) ? tolower (*p1) : *p1;
395 c2 = isupper (*p2) ? tolower (*p2) : *p2;
396 if (c1 == '\0')
397 break;
398 ++p1;
399 ++p2;
400 }
401 while (c1 == c2);
402
403 return c1 - c2;
404 #endif
405 }