vorbis-tools/intl/l10nflist.c

   1 /* Copyright (C) 1995-1999, 2000-2006 Free Software Foundation, Inc.
   2    Contributed by Ulrich Drepper <drepper@gnu.ai.mit.edu>, 1995.
   3
   4    This program is free software; you can redistribute it and/or modify it
   5    under the terms of the GNU Library General Public License as published
   6    by the Free Software Foundation; either version 2, or (at your option)
   7    any later version.
   8
   9    This program is distributed in the hope that it will be useful,
  10    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12    Library General Public License for more details.
  13
  14    You should have received a copy of the GNU Library General Public
  15    License along with this program; if not, write to the Free Software
  16    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
  17    USA.  */
  18
  19 /* Tell glibc's <string.h> to provide a prototype for stpcpy().
  20    This must come before <config.h> because <config.h> may include
  21    <features.h>, and once <features.h> has been included, it's too late.  */
  22 #ifndef _GNU_SOURCE
  23 # define _GNU_SOURCE    1
  24 #endif
  25
  26 #ifdef HAVE_CONFIG_H
  27 # include <config.h>
  28 #endif
  29
  30 #include <string.h>
  31
  32 #if defined _LIBC || defined HAVE_ARGZ_H
  33 # include <argz.h>
  34 #endif
  35 #include <ctype.h>
  36 #include <sys/types.h>
  37 #include <stdlib.h>
  38
  39 #include "loadinfo.h"
  40
  41 /* On some strange systems still no definition of NULL is found.  Sigh!  */
  42 #ifndef NULL
  43 # if defined __STDC__ && __STDC__
  44 #  define NULL ((void *) 0)
  45 # else
  46 #  define NULL 0
  47 # endif
  48 #endif
  49
  50 /* @@ end of prolog @@ */
  51
  52 #ifdef _LIBC
  53 /* Rename the non ANSI C functions.  This is required by the standard
  54    because some ANSI C functions will require linking with this object
  55    file and the name space must not be polluted.  */
  56 # ifndef stpcpy
  57 #  define stpcpy(dest, src) __stpcpy(dest, src)
  58 # endif
  59 #else
  60 # ifndef HAVE_STPCPY
  61 static char *stpcpy (char *dest, const char *src);
  62 # endif
  63 #endif
  64
  65 /* Pathname support.
  66    ISSLASH(C)           tests whether C is a directory separator character.
  67    IS_ABSOLUTE_PATH(P)  tests whether P is an absolute path.  If it is not,
  68                         it may be concatenated to a directory pathname.
  69  */
  70 #if defined _WIN32 || defined __WIN32__ || defined __CYGWIN__ || defined __EMX__ || defined __DJGPP__
  71   /* Win32, Cygwin, OS/2, DOS */
  72 # define ISSLASH(C) ((C) == '/' || (C) == '\\')
  73 # define HAS_DEVICE(P) \
  74     ((((P)[0] >= 'A' && (P)[0] <= 'Z') || ((P)[0] >= 'a' && (P)[0] <= 'z')) \
  75      && (P)[1] == ':')
  76 # define IS_ABSOLUTE_PATH(P) (ISSLASH ((P)[0]) || HAS_DEVICE (P))
  77 #else
  78   /* Unix */
  79 # define ISSLASH(C) ((C) == '/')
  80 # define IS_ABSOLUTE_PATH(P) ISSLASH ((P)[0])
  81 #endif
  82
  83 /* Define function which are usually not available.  */
  84
  85 #ifdef _LIBC
  86 # define __argz_count(argz, len) INTUSE(__argz_count) (argz, len)
  87 #elif defined HAVE_ARGZ_COUNT
  88 # undef __argz_count
  89 # define __argz_count argz_count
  90 #else
  91 /* Returns the number of strings in ARGZ.  */
  92 static size_t
  93 argz_count__ (const char *argz, size_t len)
  94 {
  95   size_t count = 0;
  96   while (len > 0)
  97     {
  98       size_t part_len = strlen (argz);
  99       argz += part_len + 1;
 100       len -= part_len + 1;
 101       count++;
 102     }
 103   return count;
 104 }
 105 # undef __argz_count
 106 # define __argz_count(argz, len) argz_count__ (argz, len)
 107 #endif  /* !_LIBC && !HAVE_ARGZ_COUNT */
 108
 109 #ifdef _LIBC
 110 # define __argz_stringify(argz, len, sep) \
 111   INTUSE(__argz_stringify) (argz, len, sep)
 112 #elif defined HAVE_ARGZ_STRINGIFY
 113 # undef __argz_stringify
 114 # define __argz_stringify argz_stringify
 115 #else
 116 /* Make '\0' separated arg vector ARGZ printable by converting all the '\0's
 117    except the last into the character SEP.  */
 118 static void
 119 argz_stringify__ (char *argz, size_t len, int sep)
 120 {
 121   while (len > 0)
 122     {
 123       size_t part_len = strlen (argz);
 124       argz += part_len;
 125       len -= part_len + 1;
 126       if (len > 0)
 127         *argz++ = sep;
 128     }
 129 }
 130 # undef __argz_stringify
 131 # define __argz_stringify(argz, len, sep) argz_stringify__ (argz, len, sep)
 132 #endif  /* !_LIBC && !HAVE_ARGZ_STRINGIFY */
 133
 134 #ifdef _LIBC
 135 #elif defined HAVE_ARGZ_NEXT
 136 # undef __argz_next
 137 # define __argz_next argz_next
 138 #else
 139 static char *
 140 argz_next__ (char *argz, size_t argz_len, const char *entry)
 141 {
 142   if (entry)
 143     {
 144       if (entry < argz + argz_len)
 145         entry = strchr (entry, '\0') + 1;
 146
 147       return entry >= argz + argz_len ? NULL : (char *) entry;
 148     }
 149   else
 150     if (argz_len > 0)
 151       return argz;
 152     else
 153       return 0;
 154 }
 155 # undef __argz_next
 156 # define __argz_next(argz, len, entry) argz_next__ (argz, len, entry)
 157 #endif  /* !_LIBC && !HAVE_ARGZ_NEXT */
 158
 159
 160 /* Return number of bits set in X.  */
 161 static inline int
 162 pop (int x)
 163 {
 164   /* We assume that no more than 16 bits are used.  */
 165   x = ((x & ~0x5555) >> 1) + (x & 0x5555);
 166   x = ((x & ~0x3333) >> 2) + (x & 0x3333);
 167   x = ((x >> 4) + x) & 0x0f0f;
 168   x = ((x >> 8) + x) & 0xff;
 169
 170   return x;
 171 }
 172
 173 \f
 174 struct loaded_l10nfile *
 175 _nl_make_l10nflist (struct loaded_l10nfile **l10nfile_list,
 176                     const char *dirlist, size_t dirlist_len,
 177                     int mask, const char *language, const char *territory,
 178                     const char *codeset, const char *normalized_codeset,
 179                     const char *modifier,
 180                     const char *filename, int do_allocate)
 181 {
 182   char *abs_filename;
 183   struct loaded_l10nfile **lastp;
 184   struct loaded_l10nfile *retval;
 185   char *cp;
 186   size_t dirlist_count;
 187   size_t entries;
 188   int cnt;
 189
 190   /* If LANGUAGE contains an absolute directory specification, we ignore
 191      DIRLIST.  */
 192   if (IS_ABSOLUTE_PATH (language))
 193     dirlist_len = 0;
 194
 195   /* Allocate room for the full file name.  */
 196   abs_filename = (char *) malloc (dirlist_len
 197                                   + strlen (language)
 198                                   + ((mask & XPG_TERRITORY) != 0
 199                                      ? strlen (territory) + 1 : 0)
 200                                   + ((mask & XPG_CODESET) != 0
 201                                      ? strlen (codeset) + 1 : 0)
 202                                   + ((mask & XPG_NORM_CODESET) != 0
 203                                      ? strlen (normalized_codeset) + 1 : 0)
 204                                   + ((mask & XPG_MODIFIER) != 0
 205                                      ? strlen (modifier) + 1 : 0)
 206                                   + 1 + strlen (filename) + 1);
 207
 208   if (abs_filename == NULL)
 209     return NULL;
 210
 211   /* Construct file name.  */
 212   cp = abs_filename;
 213   if (dirlist_len > 0)
 214     {
 215       memcpy (cp, dirlist, dirlist_len);
 216       __argz_stringify (cp, dirlist_len, PATH_SEPARATOR);
 217       cp += dirlist_len;
 218       cp[-1] = '/';
 219     }
 220
 221   cp = stpcpy (cp, language);
 222
 223   if ((mask & XPG_TERRITORY) != 0)
 224     {
 225       *cp++ = '_';
 226       cp = stpcpy (cp, territory);
 227     }
 228   if ((mask & XPG_CODESET) != 0)
 229     {
 230       *cp++ = '.';
 231       cp = stpcpy (cp, codeset);
 232     }
 233   if ((mask & XPG_NORM_CODESET) != 0)
 234     {
 235       *cp++ = '.';
 236       cp = stpcpy (cp, normalized_codeset);
 237     }
 238   if ((mask & XPG_MODIFIER) != 0)
 239     {
 240       *cp++ = '@';
 241       cp = stpcpy (cp, modifier);
 242     }
 243
 244   *cp++ = '/';
 245   stpcpy (cp, filename);
 246
 247   /* Look in list of already loaded domains whether it is already
 248      available.  */
 249   lastp = l10nfile_list;
 250   for (retval = *l10nfile_list; retval != NULL; retval = retval->next)
 251     if (retval->filename != NULL)
 252       {
 253         int compare = strcmp (retval->filename, abs_filename);
 254         if (compare == 0)
 255           /* We found it!  */
 256           break;
 257         if (compare < 0)
 258           {
 259             /* It's not in the list.  */
 260             retval = NULL;
 261             break;
 262           }
 263
 264         lastp = &retval->next;
 265       }
 266
 267   if (retval != NULL || do_allocate == 0)
 268     {
 269       free (abs_filename);
 270       return retval;
 271     }
 272
 273   dirlist_count = (dirlist_len > 0 ? __argz_count (dirlist, dirlist_len) : 1);
 274
 275   /* Allocate a new loaded_l10nfile.  */
 276   retval =
 277     (struct loaded_l10nfile *)
 278     malloc (sizeof (*retval)
 279             + (((dirlist_count << pop (mask)) + (dirlist_count > 1 ? 1 : 0))
 280                * sizeof (struct loaded_l10nfile *)));
 281   if (retval == NULL)
 282     {
 283       free (abs_filename);
 284       return NULL;
 285     }
 286
 287   retval->filename = abs_filename;
 288
 289   /* We set retval->data to NULL here; it is filled in later.
 290      Setting retval->decided to 1 here means that retval does not
 291      correspond to a real file (dirlist_count > 1) or is not worth
 292      looking up (if an unnormalized codeset was specified).  */
 293   retval->decided = (dirlist_count > 1
 294                      || ((mask & XPG_CODESET) != 0
 295                          && (mask & XPG_NORM_CODESET) != 0));
 296   retval->data = NULL;
 297
 298   retval->next = *lastp;
 299   *lastp = retval;
 300
 301   entries = 0;
 302   /* Recurse to fill the inheritance list of RETVAL.
 303      If the DIRLIST is a real list (i.e. DIRLIST_COUNT > 1), the RETVAL
 304      entry does not correspond to a real file; retval->filename contains
 305      colons.  In this case we loop across all elements of DIRLIST and
 306      across all bit patterns dominated by MASK.
 307      If the DIRLIST is a single directory or entirely redundant (i.e.
 308      DIRLIST_COUNT == 1), we loop across all bit patterns dominated by
 309      MASK, excluding MASK itself.
 310      In either case, we loop down from MASK to 0.  This has the effect
 311      that the extra bits in the locale name are dropped in this order:
 312      first the modifier, then the territory, then the codeset, then the
 313      normalized_codeset.  */
 314   for (cnt = dirlist_count > 1 ? mask : mask - 1; cnt >= 0; --cnt)
 315     if ((cnt & ~mask) == 0
 316         && !((cnt & XPG_CODESET) != 0 && (cnt & XPG_NORM_CODESET) != 0))
 317       {
 318         if (dirlist_count > 1)
 319           {
 320             /* Iterate over all elements of the DIRLIST.  */
 321             char *dir = NULL;
 322
 323             while ((dir = __argz_next ((char *) dirlist, dirlist_len, dir))
 324                    != NULL)
 325               retval->successor[entries++]
 326                 = _nl_make_l10nflist (l10nfile_list, dir, strlen (dir) + 1,
 327                                       cnt, language, territory, codeset,
 328                                       normalized_codeset, modifier, filename,
 329                                       1);
 330           }
 331         else
 332           retval->successor[entries++]
 333             = _nl_make_l10nflist (l10nfile_list, dirlist, dirlist_len,
 334                                   cnt, language, territory, codeset,
 335                                   normalized_codeset, modifier, filename, 1);
 336       }
 337   retval->successor[entries] = NULL;
 338
 339   return retval;
 340 }
 341 \f
 342 /* Normalize codeset name.  There is no standard for the codeset
 343    names.  Normalization allows the user to use any of the common
 344    names.  The return value is dynamically allocated and has to be
 345    freed by the caller.  */
 346 const char *
 347 _nl_normalize_codeset (const char *codeset, size_t name_len)
 348 {
 349   int len = 0;
 350   int only_digit = 1;
 351   char *retval;
 352   char *wp;
 353   size_t cnt;
 354
 355   for (cnt = 0; cnt < name_len; ++cnt)
 356     if (isalnum ((unsigned char) codeset[cnt]))
 357       {
 358         ++len;
 359
 360         if (isalpha ((unsigned char) codeset[cnt]))
 361           only_digit = 0;
 362       }
 363
 364   retval = (char *) malloc ((only_digit ? 3 : 0) + len + 1);
 365
 366   if (retval != NULL)
 367     {
 368       if (only_digit)
 369         wp = stpcpy (retval, "iso");
 370       else
 371         wp = retval;
 372
 373       for (cnt = 0; cnt < name_len; ++cnt)
 374         if (isalpha ((unsigned char) codeset[cnt]))
 375           *wp++ = tolower ((unsigned char) codeset[cnt]);
 376         else if (isdigit ((unsigned char) codeset[cnt]))
 377           *wp++ = codeset[cnt];
 378
 379       *wp = '\0';
 380     }
 381
 382   return (const char *) retval;
 383 }
 384
 385
 386 /* @@ begin of epilog @@ */
 387
 388 /* We don't want libintl.a to depend on any other library.  So we
 389    avoid the non-standard function stpcpy.  In GNU C Library this
 390    function is available, though.  Also allow the symbol HAVE_STPCPY
 391    to be defined.  */
 392 #if !_LIBC && !HAVE_STPCPY
 393 static char *
 394 stpcpy (char *dest, const char *src)
 395 {
 396   while ((*dest++ = *src++) != '\0')
 397     /* Do nothing. */ ;
 398   return dest - 1;
 399 }
 400 #endif