2003-06-11 23:57:23 +02:00
|
|
|
/* Copyright (C) 1996-2000, 2001, 2003 Free Software Foundation, Inc.
|
1999-12-31 00:59:06 +01:00
|
|
|
This file is part of the GNU C Library.
|
|
|
|
Written by Ulrich Drepper, <drepper@cygnus.com>.
|
|
|
|
|
|
|
|
The GNU C Library is free software; you can redistribute it and/or
|
2001-07-06 06:58:11 +02:00
|
|
|
modify it under the terms of the GNU Lesser General Public
|
|
|
|
License as published by the Free Software Foundation; either
|
|
|
|
version 2.1 of the License, or (at your option) any later version.
|
1999-12-31 00:59:06 +01:00
|
|
|
|
|
|
|
The GNU C Library is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
2001-07-06 06:58:11 +02:00
|
|
|
Lesser General Public License for more details.
|
1999-12-31 00:59:06 +01:00
|
|
|
|
2001-07-06 06:58:11 +02:00
|
|
|
You should have received a copy of the GNU Lesser General Public
|
|
|
|
License along with the GNU C Library; if not, write to the Free
|
|
|
|
Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
|
|
|
|
02111-1307 USA. */
|
1999-12-31 00:59:06 +01:00
|
|
|
|
|
|
|
/* Find index of weight. */
|
|
|
|
static inline int32_t
|
2003-06-11 23:57:23 +02:00
|
|
|
__attribute ((always_inline))
|
1999-12-31 00:59:06 +01:00
|
|
|
findidx (const wint_t **cpp)
|
|
|
|
{
|
2001-08-07 06:37:18 +02:00
|
|
|
int32_t i;
|
1999-12-31 00:59:06 +01:00
|
|
|
const wint_t *cp;
|
|
|
|
wint_t ch;
|
|
|
|
|
|
|
|
ch = *(*cpp)++;
|
Update.
2000-08-31 Bruno Haible <haible@clisp.cons.org>
* wctype/wcfuncs.c (iswblank): New function.
* wctype/wcfuncs_l.c (__iswblank_l): New function.
* wctype/wcextra.c: Remove file.
* wctype/wcextra_l.c: Remove file.
* wctype/Makefile (distribute): Remove wcextra and wcextra_l.
2000-08-31 Bruno Haible <haible@clisp.cons.org>
* locale/programs/ld-collate.c (collate_output): Remove redundant
assert call.
* string/strcoll.c: Likewise.
* string/strxfrm.c: Include assert.h. Add assert calls like in
string/strcoll.c.
2000-08-31 Bruno Haible <haible@clisp.cons.org>
* locale/categories.def (_NL_COLLATE_HASH_SIZE,
_NL_COLLATE_HASH_LAYERS, _NL_COLLATE_NAMES, _NL_CTYPE_NAMES,
_NL_CTYPE_HASH_SIZE, _NL_CTYPE_HASH_LAYERS): Remove definitions.
* locale/langinfo.h (_NL_COLLATE_HASH_SIZE, _NL_COLLATE_HASH_LAYERS,
_NL_COLLATE_NAMES): Rename to _NL_COLLATE_GAP1/2/3 respectively.
(_NL_CTYPE_NAMES): Rename to _NL_CTYPE_GAP3.
(_NL_CTYPE_GAP3): Rename to _NL_CTYPE_GAP4.
(_NL_CTYPE_HASH_SIZE, _NL_CTYPE_HASH_LAYERS): Rename to
_NL_CTYPE_GAP5/6 respectively.
* locale/C-ctype.c (_nl_C_LC_CTYPE): Update.
* ctype/ctype-info.c (__ctype_names, __ctype_width): Remove variables.
* locale/lc-ctype.c (_nl_postload_ctype): Assume new locale format.
Don't initialize __ctype_names and __ctype_width.
* wctype/cname-lookup.h: Remove file.
* wctype/Makefile (distribute): Remove cname-lookup.h.
* wctype/wchar-lookup.h: Include stdint.h.
* wctype/wctype.c (__wctype): Assume new locale format.
* wctype/wctype_l.c (__wctype_l): Likewise.
* wctype/iswctype.c: Don't include cname-lookup.h.
(__iswctype): Assume new locale format.
* wctype/iswctype_l.c: Don't include cname-lookup.h.
(__iswctype_l): Assume new locale format.
* wctype/wctrans.c: Don't include ctype.h.
(wctrans): Assume new locale format.
* wctype/wctrans_l.c (__wctrans_l): Likewise.
* wctype/towctrans.c: Don't include cname-lookup.h.
(__towctrans): Assume new locale format.
* wctype/towctrans_l.c: Don't include cname-lookup.h.
(__towctrans_l): Assume new locale format.
* wctype/wcfuncs.c: Don't include ctype.h and cname-lookup.h. Include
localeinfo.h instead.
(__NO_WCTYPE): Remove unused macro.
(__ctype32_b, __ctype32_toupper, __ctype32_tolower): Remove
declarations.
(iswalnum, iswalpha, iswcntrl, iswdigit, iswlower, iswgraph, iswprint,
iswpunct, iswspace, iswupper, iswxdigit): Assume new locale format.
(towlower, towupper): Likewise.
* wctype/wcfuncs_l.c: Don't include cname-lookup.h. Include
localeinfo.h instead.
(__NO_WCTYPE): Remove unused macro.
(__iswalnum_l, __iswalpha_l, __iswcntrl_l, __iswdigit_l, __iswlower_l,
__iswgraph_l, __iswprint_l, __iswpunct_l, __iswspace_l, __iswupper_l,
__iswxdigit_l): Assume new locale format.
(__towlower_l, __towupper_l): Likewise.
* wcsmbs/wcwidth.h: Don't include cname-lookup.h.
(__ctype32_b): Remove declaration.
(internal_wcwidth): Assume new locale format.
* locale/programs/ld-ctype.c (struct locale_ctype_t): Remove fields
plane_size, plane_cnt, names, width. Rename map to map_b, rename map32
to map32_b, rename width_3level to width.
(ctype_output): Always create new locale format. Don't emit
_NL_CTYPE_NAMES, _NL_CTYPE_HASH_SIZE, _NL_CTYPE_HASH_LAYERS any more.
(allocate_arrays): Always create new locale format.
* locale/C-collate.c (_nl_C_LC_COLLATE): Update.
* locale/weightwc.h (findidx): Assume new locale format.
* string/strcoll.c (wcscoll): Remove local variables size, layers,
names.
* string/strxfrm.c (wcsxfrm): Likewise.
* posix/fnmatch_loop.c (internal_fnwmatch): Likewise. Change type of
local variable collseq to 'const char *'.
(SUFFIX): Don't use, don't undefine.
* posix/fnmatch.c: Remove SUFFIX definition.
* locale/programs/ld-collate.c (struct locale_collate_t): Remove
fields plane_size, plane_cnt, wcheads, wcseqorder. Rename
wcheads_3level to wcheads, rename wcseqorder_3level to wcseqorder.
(collate_finish): Always create new locale format. Remove local
variables min_total, act_size.
(collate_output): Always create new locale format. Remove local
variables table_size, names, tablewc. Rename tablewc_3level to
tablewc.
2000-08-31 Bruno Haible <haible@clisp.cons.org>
* locale/programs/ld-collate.c (obstack_int32_grow,
obstack_int32_grow_fast): New inline functions.
(output_weightwc, collate_output): Use them where possible.
2000-09-01 21:36:44 +02:00
|
|
|
i = collidx_table_lookup ((const char *) table, ch);
|
1999-12-31 00:59:06 +01:00
|
|
|
|
|
|
|
if (i >= 0)
|
|
|
|
/* This is an index into the weight table. Cool. */
|
|
|
|
return i;
|
|
|
|
|
|
|
|
/* Oh well, more than one sequence starting with this byte.
|
|
|
|
Search for the correct one. */
|
|
|
|
cp = &extra[-i];
|
|
|
|
while (1)
|
|
|
|
{
|
|
|
|
size_t nhere;
|
|
|
|
const wint_t *usrc = *cpp;
|
|
|
|
|
|
|
|
/* The first thing is the index. */
|
2000-02-13 09:17:12 +01:00
|
|
|
i = *cp++;
|
1999-12-31 00:59:06 +01:00
|
|
|
|
|
|
|
/* Next is the length of the byte sequence. These are always
|
|
|
|
short byte sequences so there is no reason to call any
|
|
|
|
function (even if they are inlined). */
|
|
|
|
nhere = *cp++;
|
|
|
|
|
|
|
|
if (i >= 0)
|
|
|
|
{
|
|
|
|
/* It is a single character. If it matches we found our
|
|
|
|
index. Note that at the end of each list there is an
|
|
|
|
entry of length zero which represents the single byte
|
|
|
|
sequence. The first (and here only) byte was tested
|
|
|
|
already. */
|
|
|
|
size_t cnt;
|
|
|
|
|
|
|
|
for (cnt = 0; cnt < nhere; ++cnt)
|
|
|
|
if (cp[cnt] != usrc[cnt])
|
|
|
|
break;
|
|
|
|
|
|
|
|
if (cnt == nhere)
|
|
|
|
{
|
|
|
|
/* Found it. */
|
|
|
|
*cpp += nhere;
|
|
|
|
return i;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Up to the next entry. */
|
|
|
|
cp += nhere;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
/* This is a range of characters. First decide whether the
|
|
|
|
current byte sequence lies in the range. */
|
|
|
|
size_t cnt;
|
2000-02-11 23:11:40 +01:00
|
|
|
size_t offset;
|
1999-12-31 00:59:06 +01:00
|
|
|
|
2000-02-11 23:11:40 +01:00
|
|
|
for (cnt = 0; cnt < nhere - 1; ++cnt)
|
1999-12-31 00:59:06 +01:00
|
|
|
if (cp[cnt] != usrc[cnt])
|
|
|
|
break;
|
|
|
|
|
2000-02-11 23:11:40 +01:00
|
|
|
if (cnt < nhere - 1)
|
|
|
|
{
|
|
|
|
cp += 2 * nhere;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (cp[nhere - 1] > usrc[nhere -1])
|
1999-12-31 00:59:06 +01:00
|
|
|
{
|
2000-02-11 23:11:40 +01:00
|
|
|
cp += 2 * nhere;
|
|
|
|
continue;
|
1999-12-31 00:59:06 +01:00
|
|
|
}
|
|
|
|
|
2000-02-11 23:11:40 +01:00
|
|
|
if (cp[2 * nhere - 1] < usrc[nhere -1])
|
|
|
|
{
|
|
|
|
cp += 2 * nhere;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* This range matches the next characters. Now find
|
|
|
|
the offset in the indirect table. */
|
|
|
|
offset = usrc[nhere - 1] - cp[nhere - 1];
|
1999-12-31 00:59:06 +01:00
|
|
|
*cpp += nhere;
|
2000-02-11 23:11:40 +01:00
|
|
|
|
|
|
|
return indirect[-i + offset];
|
1999-12-31 00:59:06 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* NOTREACHED */
|
|
|
|
return 0x43219876;
|
|
|
|
}
|