glib/guniprop.c

   1 /* guniprop.c - Unicode character properties.
   2  *
   3  * Copyright (C) 1999 Tom Tromey
   4  * Copyright (C) 2000 Red Hat, Inc.
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2 of the License, or (at your option) any later version.
  10  *
  11  * This 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  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, see <http://www.gnu.org/licenses/>.
  18  */
  19
  20 #include "config.h"
  21
  22 #include <stdlib.h>
  23 #include <stddef.h>
  24 #include <string.h>
  25 #include <locale.h>
  26
  27 #include "gmem.h"
  28 #include "gstring.h"
  29 #include "gtestutils.h"
  30 #include "gtypes.h"
  31 #include "gunicode.h"
  32 #include "gunichartables.h"
  33 #include "gmirroringtable.h"
  34 #include "gscripttable.h"
  35 #include "gunicodeprivate.h"
  36 #ifdef G_OS_WIN32
  37 #include "gwin32.h"
  38 #endif
  39
  40 #define ATTR_TABLE(Page) (((Page) <= G_UNICODE_LAST_PAGE_PART1) \
  41                           ? attr_table_part1[Page] \
  42                           : attr_table_part2[(Page) - 0xe00])
  43
  44 #define ATTTABLE(Page, Char) \
  45   ((ATTR_TABLE(Page) == G_UNICODE_MAX_TABLE_INDEX) ? 0 : (attr_data[ATTR_TABLE(Page)][Char]))
  46
  47 #define TTYPE_PART1(Page, Char) \
  48   ((type_table_part1[Page] >= G_UNICODE_MAX_TABLE_INDEX) \
  49    ? (type_table_part1[Page] - G_UNICODE_MAX_TABLE_INDEX) \
  50    : (type_data[type_table_part1[Page]][Char]))
  51
  52 #define TTYPE_PART2(Page, Char) \
  53   ((type_table_part2[Page] >= G_UNICODE_MAX_TABLE_INDEX) \
  54    ? (type_table_part2[Page] - G_UNICODE_MAX_TABLE_INDEX) \
  55    : (type_data[type_table_part2[Page]][Char]))
  56
  57 #define TYPE(Char) \
  58   (((Char) <= G_UNICODE_LAST_CHAR_PART1) \
  59    ? TTYPE_PART1 ((Char) >> 8, (Char) & 0xff) \
  60    : (((Char) >= 0xe0000 && (Char) <= G_UNICODE_LAST_CHAR) \
  61       ? TTYPE_PART2 (((Char) - 0xe0000) >> 8, (Char) & 0xff) \
  62       : G_UNICODE_UNASSIGNED))
  63
  64
  65 #define IS(Type, Class) (((guint)1 << (Type)) & (Class))
  66 #define OR(Type, Rest)  (((guint)1 << (Type)) | (Rest))
  67
  68
  69
  70 #define ISALPHA(Type)   IS ((Type),                             \
  71                             OR (G_UNICODE_LOWERCASE_LETTER,     \
  72                             OR (G_UNICODE_UPPERCASE_LETTER,     \
  73                             OR (G_UNICODE_TITLECASE_LETTER,     \
  74                             OR (G_UNICODE_MODIFIER_LETTER,      \
  75                             OR (G_UNICODE_OTHER_LETTER,         0))))))
  76
  77 #define ISALDIGIT(Type) IS ((Type),                             \
  78                             OR (G_UNICODE_DECIMAL_NUMBER,       \
  79                             OR (G_UNICODE_LETTER_NUMBER,        \
  80                             OR (G_UNICODE_OTHER_NUMBER,         \
  81                             OR (G_UNICODE_LOWERCASE_LETTER,     \
  82                             OR (G_UNICODE_UPPERCASE_LETTER,     \
  83                             OR (G_UNICODE_TITLECASE_LETTER,     \
  84                             OR (G_UNICODE_MODIFIER_LETTER,      \
  85                             OR (G_UNICODE_OTHER_LETTER,         0)))))))))
  86
  87 #define ISMARK(Type)    IS ((Type),                             \
  88                             OR (G_UNICODE_NON_SPACING_MARK,     \
  89                             OR (G_UNICODE_SPACING_MARK, \
  90                             OR (G_UNICODE_ENCLOSING_MARK,       0))))
  91
  92 #define ISZEROWIDTHTYPE(Type)   IS ((Type),                     \
  93                             OR (G_UNICODE_NON_SPACING_MARK,     \
  94                             OR (G_UNICODE_ENCLOSING_MARK,       \
  95                             OR (G_UNICODE_FORMAT,               0))))
  96
  97 /**
  98  * g_unichar_isalnum:
  99  * @c: a Unicode character
 100  *
 101  * Determines whether a character is alphanumeric.
 102  * Given some UTF-8 text, obtain a character value
 103  * with g_utf8_get_char().
 104  *
 105  * Return value: %TRUE if @c is an alphanumeric character
 106  **/
 107 gboolean
 108 g_unichar_isalnum (gunichar c)
 109 {
 110   return ISALDIGIT (TYPE (c)) ? TRUE : FALSE;
 111 }
 112
 113 /**
 114  * g_unichar_isalpha:
 115  * @c: a Unicode character
 116  *
 117  * Determines whether a character is alphabetic (i.e. a letter).
 118  * Given some UTF-8 text, obtain a character value with
 119  * g_utf8_get_char().
 120  *
 121  * Return value: %TRUE if @c is an alphabetic character
 122  **/
 123 gboolean
 124 g_unichar_isalpha (gunichar c)
 125 {
 126   return ISALPHA (TYPE (c)) ? TRUE : FALSE;
 127 }
 128
 129
 130 /**
 131  * g_unichar_iscntrl:
 132  * @c: a Unicode character
 133  *
 134  * Determines whether a character is a control character.
 135  * Given some UTF-8 text, obtain a character value with
 136  * g_utf8_get_char().
 137  *
 138  * Return value: %TRUE if @c is a control character
 139  **/
 140 gboolean
 141 g_unichar_iscntrl (gunichar c)
 142 {
 143   return TYPE (c) == G_UNICODE_CONTROL;
 144 }
 145
 146 /**
 147  * g_unichar_isdigit:
 148  * @c: a Unicode character
 149  *
 150  * Determines whether a character is numeric (i.e. a digit).  This
 151  * covers ASCII 0-9 and also digits in other languages/scripts.  Given
 152  * some UTF-8 text, obtain a character value with g_utf8_get_char().
 153  *
 154  * Return value: %TRUE if @c is a digit
 155  **/
 156 gboolean
 157 g_unichar_isdigit (gunichar c)
 158 {
 159   return TYPE (c) == G_UNICODE_DECIMAL_NUMBER;
 160 }
 161
 162
 163 /**
 164  * g_unichar_isgraph:
 165  * @c: a Unicode character
 166  *
 167  * Determines whether a character is printable and not a space
 168  * (returns %FALSE for control characters, format characters, and
 169  * spaces). g_unichar_isprint() is similar, but returns %TRUE for
 170  * spaces. Given some UTF-8 text, obtain a character value with
 171  * g_utf8_get_char().
 172  *
 173  * Return value: %TRUE if @c is printable unless it's a space
 174  **/
 175 gboolean
 176 g_unichar_isgraph (gunichar c)
 177 {
 178   return !IS (TYPE(c),
 179               OR (G_UNICODE_CONTROL,
 180               OR (G_UNICODE_FORMAT,
 181               OR (G_UNICODE_UNASSIGNED,
 182               OR (G_UNICODE_SURROGATE,
 183               OR (G_UNICODE_SPACE_SEPARATOR,
 184              0))))));
 185 }
 186
 187 /**
 188  * g_unichar_islower:
 189  * @c: a Unicode character
 190  *
 191  * Determines whether a character is a lowercase letter.
 192  * Given some UTF-8 text, obtain a character value with
 193  * g_utf8_get_char().
 194  *
 195  * Return value: %TRUE if @c is a lowercase letter
 196  **/
 197 gboolean
 198 g_unichar_islower (gunichar c)
 199 {
 200   return TYPE (c) == G_UNICODE_LOWERCASE_LETTER;
 201 }
 202
 203
 204 /**
 205  * g_unichar_isprint:
 206  * @c: a Unicode character
 207  *
 208  * Determines whether a character is printable.
 209  * Unlike g_unichar_isgraph(), returns %TRUE for spaces.
 210  * Given some UTF-8 text, obtain a character value with
 211  * g_utf8_get_char().
 212  *
 213  * Return value: %TRUE if @c is printable
 214  **/
 215 gboolean
 216 g_unichar_isprint (gunichar c)
 217 {
 218   return !IS (TYPE(c),
 219               OR (G_UNICODE_CONTROL,
 220               OR (G_UNICODE_FORMAT,
 221               OR (G_UNICODE_UNASSIGNED,
 222               OR (G_UNICODE_SURROGATE,
 223              0)))));
 224 }
 225
 226 /**
 227  * g_unichar_ispunct:
 228  * @c: a Unicode character
 229  *
 230  * Determines whether a character is punctuation or a symbol.
 231  * Given some UTF-8 text, obtain a character value with
 232  * g_utf8_get_char().
 233  *
 234  * Return value: %TRUE if @c is a punctuation or symbol character
 235  **/
 236 gboolean
 237 g_unichar_ispunct (gunichar c)
 238 {
 239   return IS (TYPE(c),
 240              OR (G_UNICODE_CONNECT_PUNCTUATION,
 241              OR (G_UNICODE_DASH_PUNCTUATION,
 242              OR (G_UNICODE_CLOSE_PUNCTUATION,
 243              OR (G_UNICODE_FINAL_PUNCTUATION,
 244              OR (G_UNICODE_INITIAL_PUNCTUATION,
 245              OR (G_UNICODE_OTHER_PUNCTUATION,
 246              OR (G_UNICODE_OPEN_PUNCTUATION,
 247              OR (G_UNICODE_CURRENCY_SYMBOL,
 248              OR (G_UNICODE_MODIFIER_SYMBOL,
 249              OR (G_UNICODE_MATH_SYMBOL,
 250              OR (G_UNICODE_OTHER_SYMBOL,
 251             0)))))))))))) ? TRUE : FALSE;
 252 }
 253
 254 /**
 255  * g_unichar_isspace:
 256  * @c: a Unicode character
 257  *
 258  * Determines whether a character is a space, tab, or line separator
 259  * (newline, carriage return, etc.).  Given some UTF-8 text, obtain a
 260  * character value with g_utf8_get_char().
 261  *
 262  * (Note: don't use this to do word breaking; you have to use
 263  * Pango or equivalent to get word breaking right, the algorithm
 264  * is fairly complex.)
 265  *
 266  * Return value: %TRUE if @c is a space character
 267  **/
 268 gboolean
 269 g_unichar_isspace (gunichar c)
 270 {
 271   switch (c)
 272     {
 273       /* special-case these since Unicode thinks they are not spaces */
 274     case '\t':
 275     case '\n':
 276     case '\r':
 277     case '\f':
 278       return TRUE;
 279       break;
 280
 281     default:
 282       {
 283         return IS (TYPE(c),
 284                    OR (G_UNICODE_SPACE_SEPARATOR,
 285                    OR (G_UNICODE_LINE_SEPARATOR,
 286                    OR (G_UNICODE_PARAGRAPH_SEPARATOR,
 287                   0)))) ? TRUE : FALSE;
 288       }
 289       break;
 290     }
 291 }
 292
 293 /**
 294  * g_unichar_ismark:
 295  * @c: a Unicode character
 296  *
 297  * Determines whether a character is a mark (non-spacing mark,
 298  * combining mark, or enclosing mark in Unicode speak).
 299  * Given some UTF-8 text, obtain a character value
 300  * with g_utf8_get_char().
 301  *
 302  * Note: in most cases where isalpha characters are allowed,
 303  * ismark characters should be allowed to as they are essential
 304  * for writing most European languages as well as many non-Latin
 305  * scripts.
 306  *
 307  * Return value: %TRUE if @c is a mark character
 308  *
 309  * Since: 2.14
 310  **/
 311 gboolean
 312 g_unichar_ismark (gunichar c)
 313 {
 314   return ISMARK (TYPE (c));
 315 }
 316
 317 /**
 318  * g_unichar_isupper:
 319  * @c: a Unicode character
 320  *
 321  * Determines if a character is uppercase.
 322  *
 323  * Return value: %TRUE if @c is an uppercase character
 324  **/
 325 gboolean
 326 g_unichar_isupper (gunichar c)
 327 {
 328   return TYPE (c) == G_UNICODE_UPPERCASE_LETTER;
 329 }
 330
 331 /**
 332  * g_unichar_istitle:
 333  * @c: a Unicode character
 334  *
 335  * Determines if a character is titlecase. Some characters in
 336  * Unicode which are composites, such as the DZ digraph
 337  * have three case variants instead of just two. The titlecase
 338  * form is used at the beginning of a word where only the
 339  * first letter is capitalized. The titlecase form of the DZ
 340  * digraph is U+01F2 LATIN CAPITAL LETTTER D WITH SMALL LETTER Z.
 341  *
 342  * Return value: %TRUE if the character is titlecase
 343  **/
 344 gboolean
 345 g_unichar_istitle (gunichar c)
 346 {
 347   unsigned int i;
 348   for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
 349     if (title_table[i][0] == c)
 350       return TRUE;
 351   return FALSE;
 352 }
 353
 354 /**
 355  * g_unichar_isxdigit:
 356  * @c: a Unicode character.
 357  *
 358  * Determines if a character is a hexidecimal digit.
 359  *
 360  * Return value: %TRUE if the character is a hexadecimal digit
 361  **/
 362 gboolean
 363 g_unichar_isxdigit (gunichar c)
 364 {
 365   return ((c >= 'a' && c <= 'f')
 366           || (c >= 'A' && c <= 'F')
 367           || (TYPE (c) == G_UNICODE_DECIMAL_NUMBER));
 368 }
 369
 370 /**
 371  * g_unichar_isdefined:
 372  * @c: a Unicode character
 373  *
 374  * Determines if a given character is assigned in the Unicode
 375  * standard.
 376  *
 377  * Return value: %TRUE if the character has an assigned value
 378  **/
 379 gboolean
 380 g_unichar_isdefined (gunichar c)
 381 {
 382   return !IS (TYPE(c),
 383               OR (G_UNICODE_UNASSIGNED,
 384               OR (G_UNICODE_SURROGATE,
 385              0)));
 386 }
 387
 388 /**
 389  * g_unichar_iszerowidth:
 390  * @c: a Unicode character
 391  *
 392  * Determines if a given character typically takes zero width when rendered.
 393  * The return value is %TRUE for all non-spacing and enclosing marks
 394  * (e.g., combining accents), format characters, zero-width
 395  * space, but not U+00AD SOFT HYPHEN.
 396  *
 397  * A typical use of this function is with one of g_unichar_iswide() or
 398  * g_unichar_iswide_cjk() to determine the number of cells a string occupies
 399  * when displayed on a grid display (terminals).  However, note that not all
 400  * terminals support zero-width rendering of zero-width marks.
 401  *
 402  * Return value: %TRUE if the character has zero width
 403  *
 404  * Since: 2.14
 405  **/
 406 gboolean
 407 g_unichar_iszerowidth (gunichar c)
 408 {
 409   if (G_UNLIKELY (c == 0x00AD))
 410     return FALSE;
 411
 412   if (G_UNLIKELY (ISZEROWIDTHTYPE (TYPE (c))))
 413     return TRUE;
 414
 415   if (G_UNLIKELY ((c >= 0x1160 && c < 0x1200) ||
 416                   c == 0x200B))
 417     return TRUE;
 418
 419   return FALSE;
 420 }
 421
 422 struct Interval
 423 {
 424   gunichar start, end;
 425 };
 426
 427 static int
 428 interval_compare (const void *key, const void *elt)
 429 {
 430   gunichar c = GPOINTER_TO_UINT (key);
 431   struct Interval *interval = (struct Interval *)elt;
 432
 433   if (c < interval->start)
 434     return -1;
 435   if (c > interval->end)
 436     return +1;
 437
 438   return 0;
 439 }
 440
 441
 442 /*
 443  * NOTE:
 444  *
 445  * The tables for g_unichar_iswide() and g_unichar_iswide_cjk() are
 446  * generated from the Unicode Character Database's file
 447  * extracted/DerivedEastAsianWidth.txt using the gen-iswide-table.py
 448  * in this way:
 449  *
 450  *   ./gen-iswide-table.py < path/to/ucd/extracted/DerivedEastAsianWidth.txt | fmt
 451  *
 452  * Last update for Unicode 6.0.
 453  */
 454
 455 /**
 456  * g_unichar_iswide:
 457  * @c: a Unicode character
 458  *
 459  * Determines if a character is typically rendered in a double-width
 460  * cell.
 461  *
 462  * Return value: %TRUE if the character is wide
 463  **/
 464 gboolean
 465 g_unichar_iswide (gunichar c)
 466 {
 467   /* See NOTE earlier for how to update this table. */
 468   static const struct Interval wide[] = {
 469     {0x1100, 0x115F}, {0x2329, 0x232A}, {0x2E80, 0x2E99}, {0x2E9B, 0x2EF3},
 470     {0x2F00, 0x2FD5}, {0x2FF0, 0x2FFB}, {0x3000, 0x303E}, {0x3041, 0x3096},
 471     {0x3099, 0x30FF}, {0x3105, 0x312D}, {0x3131, 0x318E}, {0x3190, 0x31BA},
 472     {0x31C0, 0x31E3}, {0x31F0, 0x321E}, {0x3220, 0x3247}, {0x3250, 0x32FE},
 473     {0x3300, 0x4DBF}, {0x4E00, 0xA48C}, {0xA490, 0xA4C6}, {0xA960, 0xA97C},
 474     {0xAC00, 0xD7A3}, {0xF900, 0xFAFF}, {0xFE10, 0xFE19}, {0xFE30, 0xFE52},
 475     {0xFE54, 0xFE66}, {0xFE68, 0xFE6B}, {0xFF01, 0xFF60}, {0xFFE0, 0xFFE6},
 476     {0x1B000, 0x1B001}, {0x1F200, 0x1F202}, {0x1F210, 0x1F23A}, {0x1F240,
 477     0x1F248}, {0x1F250, 0x1F251}, {0x20000, 0x2FFFD}, {0x30000, 0x3FFFD}
 478   };
 479
 480   if (bsearch (GUINT_TO_POINTER (c), wide, G_N_ELEMENTS (wide), sizeof wide[0],
 481                interval_compare))
 482     return TRUE;
 483
 484   return FALSE;
 485 }
 486
 487
 488 /**
 489  * g_unichar_iswide_cjk:
 490  * @c: a Unicode character
 491  *
 492  * Determines if a character is typically rendered in a double-width
 493  * cell under legacy East Asian locales.  If a character is wide according to
 494  * g_unichar_iswide(), then it is also reported wide with this function, but
 495  * the converse is not necessarily true. See the
 496  * [Unicode Standard Annex #11](http://www.unicode.org/reports/tr11/)
 497  * for details.
 498  *
 499  * If a character passes the g_unichar_iswide() test then it will also pass
 500  * this test, but not the other way around.  Note that some characters may
 501  * pas both this test and g_unichar_iszerowidth().
 502  *
 503  * Return value: %TRUE if the character is wide in legacy East Asian locales
 504  *
 505  * Since: 2.12
 506  */
 507 gboolean
 508 g_unichar_iswide_cjk (gunichar c)
 509 {
 510   /* See NOTE earlier for how to update this table. */
 511   static const struct Interval ambiguous[] = {
 512     {0x00A1, 0x00A1}, {0x00A4, 0x00A4}, {0x00A7, 0x00A8}, {0x00AA, 0x00AA},
 513     {0x00AD, 0x00AE}, {0x00B0, 0x00B4}, {0x00B6, 0x00BA}, {0x00BC, 0x00BF},
 514     {0x00C6, 0x00C6}, {0x00D0, 0x00D0}, {0x00D7, 0x00D8}, {0x00DE, 0x00E1},
 515     {0x00E6, 0x00E6}, {0x00E8, 0x00EA}, {0x00EC, 0x00ED}, {0x00F0, 0x00F0},
 516     {0x00F2, 0x00F3}, {0x00F7, 0x00FA}, {0x00FC, 0x00FC}, {0x00FE, 0x00FE},
 517     {0x0101, 0x0101}, {0x0111, 0x0111}, {0x0113, 0x0113}, {0x011B, 0x011B},
 518     {0x0126, 0x0127}, {0x012B, 0x012B}, {0x0131, 0x0133}, {0x0138, 0x0138},
 519     {0x013F, 0x0142}, {0x0144, 0x0144}, {0x0148, 0x014B}, {0x014D, 0x014D},
 520     {0x0152, 0x0153}, {0x0166, 0x0167}, {0x016B, 0x016B}, {0x01CE, 0x01CE},
 521     {0x01D0, 0x01D0}, {0x01D2, 0x01D2}, {0x01D4, 0x01D4}, {0x01D6, 0x01D6},
 522     {0x01D8, 0x01D8}, {0x01DA, 0x01DA}, {0x01DC, 0x01DC}, {0x0251, 0x0251},
 523     {0x0261, 0x0261}, {0x02C4, 0x02C4}, {0x02C7, 0x02C7}, {0x02C9, 0x02CB},
 524     {0x02CD, 0x02CD}, {0x02D0, 0x02D0}, {0x02D8, 0x02DB}, {0x02DD, 0x02DD},
 525     {0x02DF, 0x02DF}, {0x0300, 0x036F}, {0x0391, 0x03A1}, {0x03A3, 0x03A9},
 526     {0x03B1, 0x03C1}, {0x03C3, 0x03C9}, {0x0401, 0x0401}, {0x0410, 0x044F},
 527     {0x0451, 0x0451}, {0x2010, 0x2010}, {0x2013, 0x2016}, {0x2018, 0x2019},
 528     {0x201C, 0x201D}, {0x2020, 0x2022}, {0x2024, 0x2027}, {0x2030, 0x2030},
 529     {0x2032, 0x2033}, {0x2035, 0x2035}, {0x203B, 0x203B}, {0x203E, 0x203E},
 530     {0x2074, 0x2074}, {0x207F, 0x207F}, {0x2081, 0x2084}, {0x20AC, 0x20AC},
 531     {0x2103, 0x2103}, {0x2105, 0x2105}, {0x2109, 0x2109}, {0x2113, 0x2113},
 532     {0x2116, 0x2116}, {0x2121, 0x2122}, {0x2126, 0x2126}, {0x212B, 0x212B},
 533     {0x2153, 0x2154}, {0x215B, 0x215E}, {0x2160, 0x216B}, {0x2170, 0x2179},
 534     {0x2189, 0x2189}, {0x2190, 0x2199}, {0x21B8, 0x21B9}, {0x21D2, 0x21D2},
 535     {0x21D4, 0x21D4}, {0x21E7, 0x21E7}, {0x2200, 0x2200}, {0x2202, 0x2203},
 536     {0x2207, 0x2208}, {0x220B, 0x220B}, {0x220F, 0x220F}, {0x2211, 0x2211},
 537     {0x2215, 0x2215}, {0x221A, 0x221A}, {0x221D, 0x2220}, {0x2223, 0x2223},
 538     {0x2225, 0x2225}, {0x2227, 0x222C}, {0x222E, 0x222E}, {0x2234, 0x2237},
 539     {0x223C, 0x223D}, {0x2248, 0x2248}, {0x224C, 0x224C}, {0x2252, 0x2252},
 540     {0x2260, 0x2261}, {0x2264, 0x2267}, {0x226A, 0x226B}, {0x226E, 0x226F},
 541     {0x2282, 0x2283}, {0x2286, 0x2287}, {0x2295, 0x2295}, {0x2299, 0x2299},
 542     {0x22A5, 0x22A5}, {0x22BF, 0x22BF}, {0x2312, 0x2312}, {0x2460, 0x24E9},
 543     {0x24EB, 0x254B}, {0x2550, 0x2573}, {0x2580, 0x258F}, {0x2592, 0x2595},
 544     {0x25A0, 0x25A1}, {0x25A3, 0x25A9}, {0x25B2, 0x25B3}, {0x25B6, 0x25B7},
 545     {0x25BC, 0x25BD}, {0x25C0, 0x25C1}, {0x25C6, 0x25C8}, {0x25CB, 0x25CB},
 546     {0x25CE, 0x25D1}, {0x25E2, 0x25E5}, {0x25EF, 0x25EF}, {0x2605, 0x2606},
 547     {0x2609, 0x2609}, {0x260E, 0x260F}, {0x2614, 0x2615}, {0x261C, 0x261C},
 548     {0x261E, 0x261E}, {0x2640, 0x2640}, {0x2642, 0x2642}, {0x2660, 0x2661},
 549     {0x2663, 0x2665}, {0x2667, 0x266A}, {0x266C, 0x266D}, {0x266F, 0x266F},
 550     {0x269E, 0x269F}, {0x26BE, 0x26BF}, {0x26C4, 0x26CD}, {0x26CF, 0x26E1},
 551     {0x26E3, 0x26E3}, {0x26E8, 0x26FF}, {0x273D, 0x273D}, {0x2757, 0x2757},
 552     {0x2776, 0x277F}, {0x2B55, 0x2B59}, {0x3248, 0x324F}, {0xE000, 0xF8FF},
 553     {0xFE00, 0xFE0F}, {0xFFFD, 0xFFFD}, {0x1F100, 0x1F10A}, {0x1F110,
 554     0x1F12D}, {0x1F130, 0x1F169}, {0x1F170, 0x1F19A}, {0xE0100, 0xE01EF},
 555     {0xF0000, 0xFFFFD}, {0x100000, 0x10FFFD}
 556   };
 557
 558   if (g_unichar_iswide (c))
 559     return TRUE;
 560
 561   if (bsearch (GUINT_TO_POINTER (c), ambiguous, G_N_ELEMENTS (ambiguous), sizeof ambiguous[0],
 562                interval_compare))
 563     return TRUE;
 564
 565   return FALSE;
 566 }
 567
 568
 569 /**
 570  * g_unichar_toupper:
 571  * @c: a Unicode character
 572  *
 573  * Converts a character to uppercase.
 574  *
 575  * Return value: the result of converting @c to uppercase.
 576  *               If @c is not an lowercase or titlecase character,
 577  *               or has no upper case equivalent @c is returned unchanged.
 578  **/
 579 gunichar
 580 g_unichar_toupper (gunichar c)
 581 {
 582   int t = TYPE (c);
 583   if (t == G_UNICODE_LOWERCASE_LETTER)
 584     {
 585       gunichar val = ATTTABLE (c >> 8, c & 0xff);
 586       if (val >= 0x1000000)
 587         {
 588           const gchar *p = special_case_table + val - 0x1000000;
 589           val = g_utf8_get_char (p);
 590         }
 591       /* Some lowercase letters, e.g., U+000AA, FEMININE ORDINAL INDICATOR,
 592        * do not have an uppercase equivalent, in which case val will be
 593        * zero.
 594        */
 595       return val ? val : c;
 596     }
 597   else if (t == G_UNICODE_TITLECASE_LETTER)
 598     {
 599       unsigned int i;
 600       for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
 601         {
 602           if (title_table[i][0] == c)
 603             return title_table[i][1] ? title_table[i][1] : c;
 604         }
 605     }
 606   return c;
 607 }
 608
 609 /**
 610  * g_unichar_tolower:
 611  * @c: a Unicode character.
 612  *
 613  * Converts a character to lower case.
 614  *
 615  * Return value: the result of converting @c to lower case.
 616  *               If @c is not an upperlower or titlecase character,
 617  *               or has no lowercase equivalent @c is returned unchanged.
 618  **/
 619 gunichar
 620 g_unichar_tolower (gunichar c)
 621 {
 622   int t = TYPE (c);
 623   if (t == G_UNICODE_UPPERCASE_LETTER)
 624     {
 625       gunichar val = ATTTABLE (c >> 8, c & 0xff);
 626       if (val >= 0x1000000)
 627         {
 628           const gchar *p = special_case_table + val - 0x1000000;
 629           return g_utf8_get_char (p);
 630         }
 631       else
 632         {
 633           /* Not all uppercase letters are guaranteed to have a lowercase
 634            * equivalent.  If this is the case, val will be zero. */
 635           return val ? val : c;
 636         }
 637     }
 638   else if (t == G_UNICODE_TITLECASE_LETTER)
 639     {
 640       unsigned int i;
 641       for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
 642         {
 643           if (title_table[i][0] == c)
 644             return title_table[i][2];
 645         }
 646     }
 647   return c;
 648 }
 649
 650 /**
 651  * g_unichar_totitle:
 652  * @c: a Unicode character
 653  *
 654  * Converts a character to the titlecase.
 655  *
 656  * Return value: the result of converting @c to titlecase.
 657  *               If @c is not an uppercase or lowercase character,
 658  *               @c is returned unchanged.
 659  **/
 660 gunichar
 661 g_unichar_totitle (gunichar c)
 662 {
 663   unsigned int i;
 664   for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
 665     {
 666       if (title_table[i][0] == c || title_table[i][1] == c
 667           || title_table[i][2] == c)
 668         return title_table[i][0];
 669     }
 670
 671   if (TYPE (c) == G_UNICODE_LOWERCASE_LETTER)
 672     return g_unichar_toupper (c);
 673
 674   return c;
 675 }
 676
 677 /**
 678  * g_unichar_digit_value:
 679  * @c: a Unicode character
 680  *
 681  * Determines the numeric value of a character as a decimal
 682  * digit.
 683  *
 684  * Return value: If @c is a decimal digit (according to
 685  * g_unichar_isdigit()), its numeric value. Otherwise, -1.
 686  **/
 687 int
 688 g_unichar_digit_value (gunichar c)
 689 {
 690   if (TYPE (c) == G_UNICODE_DECIMAL_NUMBER)
 691     return ATTTABLE (c >> 8, c & 0xff);
 692   return -1;
 693 }
 694
 695 /**
 696  * g_unichar_xdigit_value:
 697  * @c: a Unicode character
 698  *
 699  * Determines the numeric value of a character as a hexidecimal
 700  * digit.
 701  *
 702  * Return value: If @c is a hex digit (according to
 703  * g_unichar_isxdigit()), its numeric value. Otherwise, -1.
 704  **/
 705 int
 706 g_unichar_xdigit_value (gunichar c)
 707 {
 708   if (c >= 'A' && c <= 'F')
 709     return c - 'A' + 10;
 710   if (c >= 'a' && c <= 'f')
 711     return c - 'a' + 10;
 712   if (TYPE (c) == G_UNICODE_DECIMAL_NUMBER)
 713     return ATTTABLE (c >> 8, c & 0xff);
 714   return -1;
 715 }
 716
 717 /**
 718  * g_unichar_type:
 719  * @c: a Unicode character
 720  *
 721  * Classifies a Unicode character by type.
 722  *
 723  * Return value: the type of the character.
 724  **/
 725 GUnicodeType
 726 g_unichar_type (gunichar c)
 727 {
 728   return TYPE (c);
 729 }
 730
 731 /*
 732  * Case mapping functions
 733  */
 734
 735 typedef enum {
 736   LOCALE_NORMAL,
 737   LOCALE_TURKIC,
 738   LOCALE_LITHUANIAN
 739 } LocaleType;
 740
 741 static LocaleType
 742 get_locale_type (void)
 743 {
 744 #ifdef G_OS_WIN32
 745   char *tem = g_win32_getlocale ();
 746   char locale[2];
 747
 748   locale[0] = tem[0];
 749   locale[1] = tem[1];
 750   g_free (tem);
 751 #else
 752   const char *locale = setlocale (LC_CTYPE, NULL);
 753
 754   if (locale == NULL)
 755     return LOCALE_NORMAL;
 756 #endif
 757
 758   switch (locale[0])
 759     {
 760    case 'a':
 761       if (locale[1] == 'z')
 762         return LOCALE_TURKIC;
 763       break;
 764     case 'l':
 765       if (locale[1] == 't')
 766         return LOCALE_LITHUANIAN;
 767       break;
 768     case 't':
 769       if (locale[1] == 'r')
 770         return LOCALE_TURKIC;
 771       break;
 772     }
 773
 774   return LOCALE_NORMAL;
 775 }
 776
 777 static gint
 778 output_marks (const char **p_inout,
 779               char        *out_buffer,
 780               gboolean     remove_dot)
 781 {
 782   const char *p = *p_inout;
 783   gint len = 0;
 784
 785   while (*p)
 786     {
 787       gunichar c = g_utf8_get_char (p);
 788
 789       if (ISMARK (TYPE (c)))
 790         {
 791           if (!remove_dot || c != 0x307 /* COMBINING DOT ABOVE */)
 792             len += g_unichar_to_utf8 (c, out_buffer ? out_buffer + len : NULL);
 793           p = g_utf8_next_char (p);
 794         }
 795       else
 796         break;
 797     }
 798
 799   *p_inout = p;
 800   return len;
 801 }
 802
 803 static gint
 804 output_special_case (gchar *out_buffer,
 805                      int    offset,
 806                      int    type,
 807                      int    which)
 808 {
 809   const gchar *p = special_case_table + offset;
 810   gint len;
 811
 812   if (type != G_UNICODE_TITLECASE_LETTER)
 813     p = g_utf8_next_char (p);
 814
 815   if (which == 1)
 816     p += strlen (p) + 1;
 817
 818   len = strlen (p);
 819   if (out_buffer)
 820     memcpy (out_buffer, p, len);
 821
 822   return len;
 823 }
 824
 825 static gsize
 826 real_toupper (const gchar *str,
 827               gssize       max_len,
 828               gchar       *out_buffer,
 829               LocaleType   locale_type)
 830 {
 831   const gchar *p = str;
 832   const char *last = NULL;
 833   gsize len = 0;
 834   gboolean last_was_i = FALSE;
 835
 836   while ((max_len < 0 || p < str + max_len) && *p)
 837     {
 838       gunichar c = g_utf8_get_char (p);
 839       int t = TYPE (c);
 840       gunichar val;
 841
 842       last = p;
 843       p = g_utf8_next_char (p);
 844
 845       if (locale_type == LOCALE_LITHUANIAN)
 846         {
 847           if (c == 'i')
 848             last_was_i = TRUE;
 849           else
 850             {
 851               if (last_was_i)
 852                 {
 853                   /* Nasty, need to remove any dot above. Though
 854                    * I think only E WITH DOT ABOVE occurs in practice
 855                    * which could simplify this considerably.
 856                    */
 857                   gsize decomp_len, i;
 858                   gunichar decomp[G_UNICHAR_MAX_DECOMPOSITION_LENGTH];
 859
 860                   decomp_len = g_unichar_fully_decompose (c, FALSE, decomp, G_N_ELEMENTS (decomp));
 861                   for (i=0; i < decomp_len; i++)
 862                     {
 863                       if (decomp[i] != 0x307 /* COMBINING DOT ABOVE */)
 864                         len += g_unichar_to_utf8 (g_unichar_toupper (decomp[i]), out_buffer ? out_buffer + len : NULL);
 865                     }
 866
 867                   len += output_marks (&p, out_buffer ? out_buffer + len : NULL, TRUE);
 868
 869                   continue;
 870                 }
 871
 872               if (!ISMARK (t))
 873                 last_was_i = FALSE;
 874             }
 875         }
 876
 877       if (locale_type == LOCALE_TURKIC && c == 'i')
 878         {
 879           /* i => LATIN CAPITAL LETTER I WITH DOT ABOVE */
 880           len += g_unichar_to_utf8 (0x130, out_buffer ? out_buffer + len : NULL);
 881         }
 882       else if (c == 0x0345)     /* COMBINING GREEK YPOGEGRAMMENI */
 883         {
 884           /* Nasty, need to move it after other combining marks .. this would go away if
 885            * we normalized first.
 886            */
 887           len += output_marks (&p, out_buffer ? out_buffer + len : NULL, FALSE);
 888
 889           /* And output as GREEK CAPITAL LETTER IOTA */
 890           len += g_unichar_to_utf8 (0x399, out_buffer ? out_buffer + len : NULL);
 891         }
 892       else if (IS (t,
 893                    OR (G_UNICODE_LOWERCASE_LETTER,
 894                    OR (G_UNICODE_TITLECASE_LETTER,
 895                   0))))
 896         {
 897           val = ATTTABLE (c >> 8, c & 0xff);
 898
 899           if (val >= 0x1000000)
 900             {
 901               len += output_special_case (out_buffer ? out_buffer + len : NULL, val - 0x1000000, t,
 902                                           t == G_UNICODE_LOWERCASE_LETTER ? 0 : 1);
 903             }
 904           else
 905             {
 906               if (t == G_UNICODE_TITLECASE_LETTER)
 907                 {
 908                   unsigned int i;
 909                   for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
 910                     {
 911                       if (title_table[i][0] == c)
 912                         {
 913                           val = title_table[i][1];
 914                           break;
 915                         }
 916                     }
 917                 }
 918
 919               /* Some lowercase letters, e.g., U+000AA, FEMININE ORDINAL INDICATOR,
 920                * do not have an uppercase equivalent, in which case val will be
 921                * zero. */
 922               len += g_unichar_to_utf8 (val ? val : c, out_buffer ? out_buffer + len : NULL);
 923             }
 924         }
 925       else
 926         {
 927           gsize char_len = g_utf8_skip[*(guchar *)last];
 928
 929           if (out_buffer)
 930             memcpy (out_buffer + len, last, char_len);
 931
 932           len += char_len;
 933         }
 934
 935     }
 936
 937   return len;
 938 }
 939
 940 /**
 941  * g_utf8_strup:
 942  * @str: a UTF-8 encoded string
 943  * @len: length of @str, in bytes, or -1 if @str is nul-terminated.
 944  *
 945  * Converts all Unicode characters in the string that have a case
 946  * to uppercase. The exact manner that this is done depends
 947  * on the current locale, and may result in the number of
 948  * characters in the string increasing. (For instance, the
 949  * German ess-zet will be changed to SS.)
 950  *
 951  * Return value: a newly allocated string, with all characters
 952  *    converted to uppercase.
 953  **/
 954 gchar *
 955 g_utf8_strup (const gchar *str,
 956               gssize       len)
 957 {
 958   gsize result_len;
 959   LocaleType locale_type;
 960   gchar *result;
 961
 962   g_return_val_if_fail (str != NULL, NULL);
 963
 964   locale_type = get_locale_type ();
 965
 966   /*
 967    * We use a two pass approach to keep memory management simple
 968    */
 969   result_len = real_toupper (str, len, NULL, locale_type);
 970   result = g_malloc (result_len + 1);
 971   real_toupper (str, len, result, locale_type);
 972   result[result_len] = '\0';
 973
 974   return result;
 975 }
 976
 977 /* traverses the string checking for characters with combining class == 230
 978  * until a base character is found */
 979 static gboolean
 980 has_more_above (const gchar *str)
 981 {
 982   const gchar *p = str;
 983   gint combining_class;
 984
 985   while (*p)
 986     {
 987       combining_class = g_unichar_combining_class (g_utf8_get_char (p));
 988       if (combining_class == 230)
 989         return TRUE;
 990       else if (combining_class == 0)
 991         break;
 992
 993       p = g_utf8_next_char (p);
 994     }
 995
 996   return FALSE;
 997 }
 998
 999 static gsize
1000 real_tolower (const gchar *str,
1001               gssize       max_len,
1002               gchar       *out_buffer,
1003               LocaleType   locale_type)
1004 {
1005   const gchar *p = str;
1006   const char *last = NULL;
1007   gsize len = 0;
1008
1009   while ((max_len < 0 || p < str + max_len) && *p)
1010     {
1011       gunichar c = g_utf8_get_char (p);
1012       int t = TYPE (c);
1013       gunichar val;
1014
1015       last = p;
1016       p = g_utf8_next_char (p);
1017
1018       if (locale_type == LOCALE_TURKIC && c == 'I')
1019         {
1020           if (g_utf8_get_char (p) == 0x0307)
1021             {
1022               /* I + COMBINING DOT ABOVE => i (U+0069) */
1023               len += g_unichar_to_utf8 (0x0069, out_buffer ? out_buffer + len : NULL);
1024               p = g_utf8_next_char (p);
1025             }
1026           else
1027             {
1028               /* I => LATIN SMALL LETTER DOTLESS I */
1029               len += g_unichar_to_utf8 (0x131, out_buffer ? out_buffer + len : NULL);
1030             }
1031         }
1032       /* Introduce an explicit dot above when lowercasing capital I's and J's
1033        * whenever there are more accents above. [SpecialCasing.txt] */
1034       else if (locale_type == LOCALE_LITHUANIAN &&
1035                (c == 0x00cc || c == 0x00cd || c == 0x0128))
1036         {
1037           len += g_unichar_to_utf8 (0x0069, out_buffer ? out_buffer + len : NULL);
1038           len += g_unichar_to_utf8 (0x0307, out_buffer ? out_buffer + len : NULL);
1039
1040           switch (c)
1041             {
1042             case 0x00cc:
1043               len += g_unichar_to_utf8 (0x0300, out_buffer ? out_buffer + len : NULL);
1044               break;
1045             case 0x00cd:
1046               len += g_unichar_to_utf8 (0x0301, out_buffer ? out_buffer + len : NULL);
1047               break;
1048             case 0x0128:
1049               len += g_unichar_to_utf8 (0x0303, out_buffer ? out_buffer + len : NULL);
1050               break;
1051             }
1052         }
1053       else if (locale_type == LOCALE_LITHUANIAN &&
1054                (c == 'I' || c == 'J' || c == 0x012e) &&
1055                has_more_above (p))
1056         {
1057           len += g_unichar_to_utf8 (g_unichar_tolower (c), out_buffer ? out_buffer + len : NULL);
1058           len += g_unichar_to_utf8 (0x0307, out_buffer ? out_buffer + len : NULL);
1059         }
1060       else if (c == 0x03A3)     /* GREEK CAPITAL LETTER SIGMA */
1061         {
1062           if ((max_len < 0 || p < str + max_len) && *p)
1063             {
1064               gunichar next_c = g_utf8_get_char (p);
1065               int next_type = TYPE(next_c);
1066
1067               /* SIGMA mapps differently depending on whether it is
1068                * final or not. The following simplified test would
1069                * fail in the case of combining marks following the
1070                * sigma, but I don't think that occurs in real text.
1071                * The test here matches that in ICU.
1072                */
1073               if (ISALPHA (next_type)) /* Lu,Ll,Lt,Lm,Lo */
1074                 val = 0x3c3;    /* GREEK SMALL SIGMA */
1075               else
1076                 val = 0x3c2;    /* GREEK SMALL FINAL SIGMA */
1077             }
1078           else
1079             val = 0x3c2;        /* GREEK SMALL FINAL SIGMA */
1080
1081           len += g_unichar_to_utf8 (val, out_buffer ? out_buffer + len : NULL);
1082         }
1083       else if (IS (t,
1084                    OR (G_UNICODE_UPPERCASE_LETTER,
1085                    OR (G_UNICODE_TITLECASE_LETTER,
1086                   0))))
1087         {
1088           val = ATTTABLE (c >> 8, c & 0xff);
1089
1090           if (val >= 0x1000000)
1091             {
1092               len += output_special_case (out_buffer ? out_buffer + len : NULL, val - 0x1000000, t, 0);
1093             }
1094           else
1095             {
1096               if (t == G_UNICODE_TITLECASE_LETTER)
1097                 {
1098                   unsigned int i;
1099                   for (i = 0; i < G_N_ELEMENTS (title_table); ++i)
1100                     {
1101                       if (title_table[i][0] == c)
1102                         {
1103                           val = title_table[i][2];
1104                           break;
1105                         }
1106                     }
1107                 }
1108
1109               /* Not all uppercase letters are guaranteed to have a lowercase
1110                * equivalent.  If this is the case, val will be zero. */
1111               len += g_unichar_to_utf8 (val ? val : c, out_buffer ? out_buffer + len : NULL);
1112             }
1113         }
1114       else
1115         {
1116           gsize char_len = g_utf8_skip[*(guchar *)last];
1117
1118           if (out_buffer)
1119             memcpy (out_buffer + len, last, char_len);
1120
1121           len += char_len;
1122         }
1123
1124     }
1125
1126   return len;
1127 }
1128
1129 /**
1130  * g_utf8_strdown:
1131  * @str: a UTF-8 encoded string
1132  * @len: length of @str, in bytes, or -1 if @str is nul-terminated.
1133  *
1134  * Converts all Unicode characters in the string that have a case
1135  * to lowercase. The exact manner that this is done depends
1136  * on the current locale, and may result in the number of
1137  * characters in the string changing.
1138  *
1139  * Return value: a newly allocated string, with all characters
1140  *    converted to lowercase.
1141  **/
1142 gchar *
1143 g_utf8_strdown (const gchar *str,
1144                 gssize       len)
1145 {
1146   gsize result_len;
1147   LocaleType locale_type;
1148   gchar *result;
1149
1150   g_return_val_if_fail (str != NULL, NULL);
1151
1152   locale_type = get_locale_type ();
1153
1154   /*
1155    * We use a two pass approach to keep memory management simple
1156    */
1157   result_len = real_tolower (str, len, NULL, locale_type);
1158   result = g_malloc (result_len + 1);
1159   real_tolower (str, len, result, locale_type);
1160   result[result_len] = '\0';
1161
1162   return result;
1163 }
1164
1165 /**
1166  * g_utf8_casefold:
1167  * @str: a UTF-8 encoded string
1168  * @len: length of @str, in bytes, or -1 if @str is nul-terminated.
1169  *
1170  * Converts a string into a form that is independent of case. The
1171  * result will not correspond to any particular case, but can be
1172  * compared for equality or ordered with the results of calling
1173  * g_utf8_casefold() on other strings.
1174  *
1175  * Note that calling g_utf8_casefold() followed by g_utf8_collate() is
1176  * only an approximation to the correct linguistic case insensitive
1177  * ordering, though it is a fairly good one. Getting this exactly
1178  * right would require a more sophisticated collation function that
1179  * takes case sensitivity into account. GLib does not currently
1180  * provide such a function.
1181  *
1182  * Return value: a newly allocated string, that is a
1183  *   case independent form of @str.
1184  **/
1185 gchar *
1186 g_utf8_casefold (const gchar *str,
1187                  gssize       len)
1188 {
1189   GString *result;
1190   const char *p;
1191
1192   g_return_val_if_fail (str != NULL, NULL);
1193
1194   result = g_string_new (NULL);
1195   p = str;
1196   while ((len < 0 || p < str + len) && *p)
1197     {
1198       gunichar ch = g_utf8_get_char (p);
1199
1200       int start = 0;
1201       int end = G_N_ELEMENTS (casefold_table);
1202
1203       if (ch >= casefold_table[start].ch &&
1204           ch <= casefold_table[end - 1].ch)
1205         {
1206           while (TRUE)
1207             {
1208               int half = (start + end) / 2;
1209               if (ch == casefold_table[half].ch)
1210                 {
1211                   g_string_append (result, casefold_table[half].data);
1212                   goto next;
1213                 }
1214               else if (half == start)
1215                 break;
1216               else if (ch > casefold_table[half].ch)
1217                 start = half;
1218               else
1219                 end = half;
1220             }
1221         }
1222
1223       g_string_append_unichar (result, g_unichar_tolower (ch));
1224
1225     next:
1226       p = g_utf8_next_char (p);
1227     }
1228
1229   return g_string_free (result, FALSE);
1230 }
1231
1232 /**
1233  * g_unichar_get_mirror_char:
1234  * @ch: a Unicode character
1235  * @mirrored_ch: location to store the mirrored character
1236  *
1237  * In Unicode, some characters are <firstterm>mirrored</firstterm>. This
1238  * means that their images are mirrored horizontally in text that is laid
1239  * out from right to left. For instance, "(" would become its mirror image,
1240  * ")", in right-to-left text.
1241  *
1242  * If @ch has the Unicode mirrored property and there is another unicode
1243  * character that typically has a glyph that is the mirror image of @ch's
1244  * glyph and @mirrored_ch is set, it puts that character in the address
1245  * pointed to by @mirrored_ch.  Otherwise the original character is put.
1246  *
1247  * Return value: %TRUE if @ch has a mirrored character, %FALSE otherwise
1248  *
1249  * Since: 2.4
1250  **/
1251 gboolean
1252 g_unichar_get_mirror_char (gunichar ch,
1253                            gunichar *mirrored_ch)
1254 {
1255   gboolean found;
1256   gunichar mirrored;
1257
1258   mirrored = GLIB_GET_MIRRORING(ch);
1259
1260   found = ch != mirrored;
1261   if (mirrored_ch)
1262     *mirrored_ch = mirrored;
1263
1264   return found;
1265
1266 }
1267
1268 #define G_SCRIPT_TABLE_MIDPOINT (G_N_ELEMENTS (g_script_table) / 2)
1269
1270 static inline GUnicodeScript
1271 g_unichar_get_script_bsearch (gunichar ch)
1272 {
1273   int lower = 0;
1274   int upper = G_N_ELEMENTS (g_script_table) - 1;
1275   static int saved_mid = G_SCRIPT_TABLE_MIDPOINT;
1276   int mid = saved_mid;
1277
1278
1279   do
1280     {
1281       if (ch < g_script_table[mid].start)
1282         upper = mid - 1;
1283       else if (ch >= g_script_table[mid].start + g_script_table[mid].chars)
1284         lower = mid + 1;
1285       else
1286         return g_script_table[saved_mid = mid].script;
1287
1288       mid = (lower + upper) / 2;
1289     }
1290   while (lower <= upper);
1291
1292   return G_UNICODE_SCRIPT_UNKNOWN;
1293 }
1294
1295 /**
1296  * g_unichar_get_script:
1297  * @ch: a Unicode character
1298  *
1299  * Looks up the #GUnicodeScript for a particular character (as defined
1300  * by Unicode Standard Annex \#24). No check is made for @ch being a
1301  * valid Unicode character; if you pass in invalid character, the
1302  * result is undefined.
1303  *
1304  * This function is equivalent to pango_script_for_unichar() and the
1305  * two are interchangeable.
1306  *
1307  * Return value: the #GUnicodeScript for the character.
1308  *
1309  * Since: 2.14
1310  */
1311 GUnicodeScript
1312 g_unichar_get_script (gunichar ch)
1313 {
1314   if (ch < G_EASY_SCRIPTS_RANGE)
1315     return g_script_easy_table[ch];
1316   else
1317     return g_unichar_get_script_bsearch (ch);
1318 }
1319
1320
1321 /* http://unicode.org/iso15924/ */
1322 static const guint32 iso15924_tags[] =
1323 {
1324 #define PACK(a,b,c,d) ((guint32)((((guint8)(a))<<24)|(((guint8)(b))<<16)|(((guint8)(c))<<8)|((guint8)(d))))
1325
1326     PACK ('Z','y','y','y'), /* G_UNICODE_SCRIPT_COMMON */
1327     PACK ('Z','i','n','h'), /* G_UNICODE_SCRIPT_INHERITED */
1328     PACK ('A','r','a','b'), /* G_UNICODE_SCRIPT_ARABIC */
1329     PACK ('A','r','m','n'), /* G_UNICODE_SCRIPT_ARMENIAN */
1330     PACK ('B','e','n','g'), /* G_UNICODE_SCRIPT_BENGALI */
1331     PACK ('B','o','p','o'), /* G_UNICODE_SCRIPT_BOPOMOFO */
1332     PACK ('C','h','e','r'), /* G_UNICODE_SCRIPT_CHEROKEE */
1333     PACK ('C','o','p','t'), /* G_UNICODE_SCRIPT_COPTIC */
1334     PACK ('C','y','r','l'), /* G_UNICODE_SCRIPT_CYRILLIC */
1335     PACK ('D','s','r','t'), /* G_UNICODE_SCRIPT_DESERET */
1336     PACK ('D','e','v','a'), /* G_UNICODE_SCRIPT_DEVANAGARI */
1337     PACK ('E','t','h','i'), /* G_UNICODE_SCRIPT_ETHIOPIC */
1338     PACK ('G','e','o','r'), /* G_UNICODE_SCRIPT_GEORGIAN */
1339     PACK ('G','o','t','h'), /* G_UNICODE_SCRIPT_GOTHIC */
1340     PACK ('G','r','e','k'), /* G_UNICODE_SCRIPT_GREEK */
1341     PACK ('G','u','j','r'), /* G_UNICODE_SCRIPT_GUJARATI */
1342     PACK ('G','u','r','u'), /* G_UNICODE_SCRIPT_GURMUKHI */
1343     PACK ('H','a','n','i'), /* G_UNICODE_SCRIPT_HAN */
1344     PACK ('H','a','n','g'), /* G_UNICODE_SCRIPT_HANGUL */
1345     PACK ('H','e','b','r'), /* G_UNICODE_SCRIPT_HEBREW */
1346     PACK ('H','i','r','a'), /* G_UNICODE_SCRIPT_HIRAGANA */
1347     PACK ('K','n','d','a'), /* G_UNICODE_SCRIPT_KANNADA */
1348     PACK ('K','a','n','a'), /* G_UNICODE_SCRIPT_KATAKANA */
1349     PACK ('K','h','m','r'), /* G_UNICODE_SCRIPT_KHMER */
1350     PACK ('L','a','o','o'), /* G_UNICODE_SCRIPT_LAO */
1351     PACK ('L','a','t','n'), /* G_UNICODE_SCRIPT_LATIN */
1352     PACK ('M','l','y','m'), /* G_UNICODE_SCRIPT_MALAYALAM */
1353     PACK ('M','o','n','g'), /* G_UNICODE_SCRIPT_MONGOLIAN */
1354     PACK ('M','y','m','r'), /* G_UNICODE_SCRIPT_MYANMAR */
1355     PACK ('O','g','a','m'), /* G_UNICODE_SCRIPT_OGHAM */
1356     PACK ('I','t','a','l'), /* G_UNICODE_SCRIPT_OLD_ITALIC */
1357     PACK ('O','r','y','a'), /* G_UNICODE_SCRIPT_ORIYA */
1358     PACK ('R','u','n','r'), /* G_UNICODE_SCRIPT_RUNIC */
1359     PACK ('S','i','n','h'), /* G_UNICODE_SCRIPT_SINHALA */
1360     PACK ('S','y','r','c'), /* G_UNICODE_SCRIPT_SYRIAC */
1361     PACK ('T','a','m','l'), /* G_UNICODE_SCRIPT_TAMIL */
1362     PACK ('T','e','l','u'), /* G_UNICODE_SCRIPT_TELUGU */
1363     PACK ('T','h','a','a'), /* G_UNICODE_SCRIPT_THAANA */
1364     PACK ('T','h','a','i'), /* G_UNICODE_SCRIPT_THAI */
1365     PACK ('T','i','b','t'), /* G_UNICODE_SCRIPT_TIBETAN */
1366     PACK ('C','a','n','s'), /* G_UNICODE_SCRIPT_CANADIAN_ABORIGINAL */
1367     PACK ('Y','i','i','i'), /* G_UNICODE_SCRIPT_YI */
1368     PACK ('T','g','l','g'), /* G_UNICODE_SCRIPT_TAGALOG */
1369     PACK ('H','a','n','o'), /* G_UNICODE_SCRIPT_HANUNOO */
1370     PACK ('B','u','h','d'), /* G_UNICODE_SCRIPT_BUHID */
1371     PACK ('T','a','g','b'), /* G_UNICODE_SCRIPT_TAGBANWA */
1372
1373   /* Unicode-4.0 additions */
1374     PACK ('B','r','a','i'), /* G_UNICODE_SCRIPT_BRAILLE */
1375     PACK ('C','p','r','t'), /* G_UNICODE_SCRIPT_CYPRIOT */
1376     PACK ('L','i','m','b'), /* G_UNICODE_SCRIPT_LIMBU */
1377     PACK ('O','s','m','a'), /* G_UNICODE_SCRIPT_OSMANYA */
1378     PACK ('S','h','a','w'), /* G_UNICODE_SCRIPT_SHAVIAN */
1379     PACK ('L','i','n','b'), /* G_UNICODE_SCRIPT_LINEAR_B */
1380     PACK ('T','a','l','e'), /* G_UNICODE_SCRIPT_TAI_LE */
1381     PACK ('U','g','a','r'), /* G_UNICODE_SCRIPT_UGARITIC */
1382
1383   /* Unicode-4.1 additions */
1384     PACK ('T','a','l','u'), /* G_UNICODE_SCRIPT_NEW_TAI_LUE */
1385     PACK ('B','u','g','i'), /* G_UNICODE_SCRIPT_BUGINESE */
1386     PACK ('G','l','a','g'), /* G_UNICODE_SCRIPT_GLAGOLITIC */
1387     PACK ('T','f','n','g'), /* G_UNICODE_SCRIPT_TIFINAGH */
1388     PACK ('S','y','l','o'), /* G_UNICODE_SCRIPT_SYLOTI_NAGRI */
1389     PACK ('X','p','e','o'), /* G_UNICODE_SCRIPT_OLD_PERSIAN */
1390     PACK ('K','h','a','r'), /* G_UNICODE_SCRIPT_KHAROSHTHI */
1391
1392   /* Unicode-5.0 additions */
1393     PACK ('Z','z','z','z'), /* G_UNICODE_SCRIPT_UNKNOWN */
1394     PACK ('B','a','l','i'), /* G_UNICODE_SCRIPT_BALINESE */
1395     PACK ('X','s','u','x'), /* G_UNICODE_SCRIPT_CUNEIFORM */
1396     PACK ('P','h','n','x'), /* G_UNICODE_SCRIPT_PHOENICIAN */
1397     PACK ('P','h','a','g'), /* G_UNICODE_SCRIPT_PHAGS_PA */
1398     PACK ('N','k','o','o'), /* G_UNICODE_SCRIPT_NKO */
1399
1400   /* Unicode-5.1 additions */
1401     PACK ('K','a','l','i'), /* G_UNICODE_SCRIPT_KAYAH_LI */
1402     PACK ('L','e','p','c'), /* G_UNICODE_SCRIPT_LEPCHA */
1403     PACK ('R','j','n','g'), /* G_UNICODE_SCRIPT_REJANG */
1404     PACK ('S','u','n','d'), /* G_UNICODE_SCRIPT_SUNDANESE */
1405     PACK ('S','a','u','r'), /* G_UNICODE_SCRIPT_SAURASHTRA */
1406     PACK ('C','h','a','m'), /* G_UNICODE_SCRIPT_CHAM */
1407     PACK ('O','l','c','k'), /* G_UNICODE_SCRIPT_OL_CHIKI */
1408     PACK ('V','a','i','i'), /* G_UNICODE_SCRIPT_VAI */
1409     PACK ('C','a','r','i'), /* G_UNICODE_SCRIPT_CARIAN */
1410     PACK ('L','y','c','i'), /* G_UNICODE_SCRIPT_LYCIAN */
1411     PACK ('L','y','d','i'), /* G_UNICODE_SCRIPT_LYDIAN */
1412
1413   /* Unicode-5.2 additions */
1414     PACK ('A','v','s','t'), /* G_UNICODE_SCRIPT_AVESTAN */
1415     PACK ('B','a','m','u'), /* G_UNICODE_SCRIPT_BAMUM */
1416     PACK ('E','g','y','p'), /* G_UNICODE_SCRIPT_EGYPTIAN_HIEROGLYPHS */
1417     PACK ('A','r','m','i'), /* G_UNICODE_SCRIPT_IMPERIAL_ARAMAIC */
1418     PACK ('P','h','l','i'), /* G_UNICODE_SCRIPT_INSCRIPTIONAL_PAHLAVI */
1419     PACK ('P','r','t','i'), /* G_UNICODE_SCRIPT_INSCRIPTIONAL_PARTHIAN */
1420     PACK ('J','a','v','a'), /* G_UNICODE_SCRIPT_JAVANESE */
1421     PACK ('K','t','h','i'), /* G_UNICODE_SCRIPT_KAITHI */
1422     PACK ('L','i','s','u'), /* G_UNICODE_SCRIPT_LISU */
1423     PACK ('M','t','e','i'), /* G_UNICODE_SCRIPT_MEETEI_MAYEK */
1424     PACK ('S','a','r','b'), /* G_UNICODE_SCRIPT_OLD_SOUTH_ARABIAN */
1425     PACK ('O','r','k','h'), /* G_UNICODE_SCRIPT_OLD_TURKIC */
1426     PACK ('S','a','m','r'), /* G_UNICODE_SCRIPT_SAMARITAN */
1427     PACK ('L','a','n','a'), /* G_UNICODE_SCRIPT_TAI_THAM */
1428     PACK ('T','a','v','t'), /* G_UNICODE_SCRIPT_TAI_VIET */
1429
1430   /* Unicode-6.0 additions */
1431     PACK ('B','a','t','k'), /* G_UNICODE_SCRIPT_BATAK */
1432     PACK ('B','r','a','h'), /* G_UNICODE_SCRIPT_BRAHMI */
1433     PACK ('M','a','n','d'), /* G_UNICODE_SCRIPT_MANDAIC */
1434
1435   /* Unicode-6.1 additions */
1436     PACK ('C','a','k','m'), /* G_UNICODE_SCRIPT_CHAKMA */
1437     PACK ('M','e','r','c'), /* G_UNICODE_SCRIPT_MEROITIC_CURSIVE */
1438     PACK ('M','e','r','o'), /* G_UNICODE_SCRIPT_MEROITIC_HIEROGLYPHS */
1439     PACK ('P','l','r','d'), /* G_UNICODE_SCRIPT_MIAO */
1440     PACK ('S','h','r','d'), /* G_UNICODE_SCRIPT_SHARADA */
1441     PACK ('S','o','r','a'), /* G_UNICODE_SCRIPT_SORA_SOMPENG */
1442     PACK ('T','a','k','r'), /* G_UNICODE_SCRIPT_TAKRI */
1443
1444 #undef PACK
1445 };
1446
1447 /**
1448  * g_unicode_script_to_iso15924:
1449  * @script: a Unicode script
1450  *
1451  * Looks up the ISO 15924 code for @script.  ISO 15924 assigns four-letter
1452  * codes to scripts.  For example, the code for Arabic is 'Arab'.  The
1453  * four letter codes are encoded as a @guint32 by this function in a
1454  * big-endian fashion.  That is, the code returned for Arabic is
1455  * 0x41726162 (0x41 is ASCII code for 'A', 0x72 is ASCII code for 'r', etc).
1456  *
1457  * See
1458  * [Codes for the representation of names of scripts](http://unicode.org/iso15924/codelists.html)
1459  * for details.
1460  *
1461  * Return value: the ISO 15924 code for @script, encoded as an integer,
1462  *   of zero if @script is %G_UNICODE_SCRIPT_INVALID_CODE or
1463  *   ISO 15924 code 'Zzzz' (script code for UNKNOWN) if @script is not understood.
1464  *
1465  * Since: 2.30
1466  */
1467 guint32
1468 g_unicode_script_to_iso15924 (GUnicodeScript script)
1469 {
1470   if (G_UNLIKELY (script == G_UNICODE_SCRIPT_INVALID_CODE))
1471     return 0;
1472
1473   if (G_UNLIKELY (script < 0 || script >= (int) G_N_ELEMENTS (iso15924_tags)))
1474     return 0x5A7A7A7A;
1475
1476   return iso15924_tags[script];
1477 }
1478
1479 /**
1480  * g_unicode_script_from_iso15924:
1481  * @iso15924: a Unicode script
1482  *
1483  * Looks up the Unicode script for @iso15924.  ISO 15924 assigns four-letter
1484  * codes to scripts.  For example, the code for Arabic is 'Arab'.
1485  * This function accepts four letter codes encoded as a @guint32 in a
1486  * big-endian fashion.  That is, the code expected for Arabic is
1487  * 0x41726162 (0x41 is ASCII code for 'A', 0x72 is ASCII code for 'r', etc).
1488  *
1489  * See
1490  * [Codes for the representation of names of scripts](http://unicode.org/iso15924/codelists.html)
1491  * for details.
1492  *
1493  * Return value: the Unicode script for @iso15924, or
1494  *   of %G_UNICODE_SCRIPT_INVALID_CODE if @iso15924 is zero and
1495  *   %G_UNICODE_SCRIPT_UNKNOWN if @iso15924 is unknown.
1496  *
1497  * Since: 2.30
1498  */
1499 GUnicodeScript
1500 g_unicode_script_from_iso15924 (guint32 iso15924)
1501 {
1502   unsigned int i;
1503
1504    if (!iso15924)
1505      return G_UNICODE_SCRIPT_INVALID_CODE;
1506
1507   for (i = 0; i < G_N_ELEMENTS (iso15924_tags); i++)
1508     if (iso15924_tags[i] == iso15924)
1509       return (GUnicodeScript) i;
1510
1511   return G_UNICODE_SCRIPT_UNKNOWN;
1512 }