/* * Copyright © 2009,2010 Red Hat, Inc. * Copyright © 2011,2012 Google, Inc. * * This is part of HarfBuzz, a text shaping library. * * Permission is hereby granted, without written agreement and without * license or royalty fees, to use, copy, modify, and distribute this * software and its documentation for any purpose, provided that the * above copyright notice and the following two paragraphs appear in * all copies of this software. * * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH * DAMAGE. * * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS. * * Red Hat Author(s): Behdad Esfahbod * Google Author(s): Behdad Esfahbod */ #include "hb-private.hh" #include "hb-mutex-private.hh" #include "hb-object-private.hh" #include <locale.h> /* hb_options_t */ hb_options_union_t _hb_options; void _hb_options_init (void) { hb_options_union_t u; u.i = 0; u.opts.initialized = 1; char *c = getenv ("HB_OPTIONS"); u.opts.uniscribe_bug_compatible = c && strstr (c, "uniscribe-bug-compatible"); /* This is idempotent and threadsafe. */ _hb_options = u; } /* hb_tag_t */ /** * hb_tag_from_string: * @str: (array length=len) (element-type uint8_t): * @len: * * * * Return value: * * Since: 0.9.2 **/ hb_tag_t hb_tag_from_string (const char *str, int len) { char tag[4]; unsigned int i; if (!str || !len || !*str) return HB_TAG_NONE; if (len < 0 || len > 4) len = 4; for (i = 0; i < (unsigned) len && str[i]; i++) tag[i] = str[i]; for (; i < 4; i++) tag[i] = ' '; return HB_TAG_CHAR4 (tag); } /** * hb_tag_to_string: * @tag: * @buf: (array fixed-size=4): * * * * Since: 0.9.5 **/ void hb_tag_to_string (hb_tag_t tag, char *buf) { buf[0] = (char) (uint8_t) (tag >> 24); buf[1] = (char) (uint8_t) (tag >> 16); buf[2] = (char) (uint8_t) (tag >> 8); buf[3] = (char) (uint8_t) (tag >> 0); } /* hb_direction_t */ const char direction_strings[][4] = { "ltr", "rtl", "ttb", "btt" }; /** * hb_direction_from_string: * @str: (array length=len) (element-type uint8_t): * @len: * * * * Return value: * * Since: 0.9.2 **/ hb_direction_t hb_direction_from_string (const char *str, int len) { if (unlikely (!str || !len || !*str)) return HB_DIRECTION_INVALID; /* Lets match loosely: just match the first letter, such that * all of "ltr", "left-to-right", etc work! */ char c = TOLOWER (str[0]); for (unsigned int i = 0; i < ARRAY_LENGTH (direction_strings); i++) if (c == direction_strings[i][0]) return (hb_direction_t) (HB_DIRECTION_LTR + i); return HB_DIRECTION_INVALID; } /** * hb_direction_to_string: * @direction: * * * * Return value: (transfer none): * * Since: 0.9.2 **/ const char * hb_direction_to_string (hb_direction_t direction) { if (likely ((unsigned int) (direction - HB_DIRECTION_LTR) < ARRAY_LENGTH (direction_strings))) return direction_strings[direction - HB_DIRECTION_LTR]; return "invalid"; } /* hb_language_t */ struct hb_language_impl_t { const char s[1]; }; static const char canon_map[256] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, '-', 0, 0, '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 0, 0, 0, 0, 0, 0, '-', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 0, 0, 0, 0, '-', 0, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 0, 0, 0, 0, 0 }; static bool lang_equal (hb_language_t v1, const void *v2) { const unsigned char *p1 = (const unsigned char *) v1; const unsigned char *p2 = (const unsigned char *) v2; while (*p1 && *p1 == canon_map[*p2]) p1++, p2++; return *p1 == canon_map[*p2]; } #if 0 static unsigned int lang_hash (const void *key) { const unsigned char *p = key; unsigned int h = 0; while (canon_map[*p]) { h = (h << 5) - h + canon_map[*p]; p++; } return h; } #endif struct hb_language_item_t { struct hb_language_item_t *next; hb_language_t lang; inline bool operator == (const char *s) const { return lang_equal (lang, s); } inline hb_language_item_t & operator = (const char *s) { lang = (hb_language_t) strdup (s); for (unsigned char *p = (unsigned char *) lang; *p; p++) *p = canon_map[*p]; return *this; } void finish (void) { free ((void *) lang); } }; /* Thread-safe lock-free language list */ static hb_language_item_t *langs; #ifdef HB_USE_ATEXIT static void free_langs (void) { while (langs) { hb_language_item_t *next = langs->next; langs->finish (); free (langs); langs = next; } } #endif static hb_language_item_t * lang_find_or_insert (const char *key) { retry: hb_language_item_t *first_lang = (hb_language_item_t *) hb_atomic_ptr_get (&langs); for (hb_language_item_t *lang = first_lang; lang; lang = lang->next) if (*lang == key) return lang; /* Not found; allocate one. */ hb_language_item_t *lang = (hb_language_item_t *) calloc (1, sizeof (hb_language_item_t)); if (unlikely (!lang)) return NULL; lang->next = first_lang; *lang = key; if (!hb_atomic_ptr_cmpexch (&langs, first_lang, lang)) { lang->finish (); free (lang); goto retry; } #ifdef HB_USE_ATEXIT if (!first_lang) atexit (free_langs); /* First person registers atexit() callback. */ #endif return lang; } /** * hb_language_from_string: * @str: (array length=len) (element-type uint8_t): a string representing * ISO 639 language code * @len: length of the @str, or -1 if it is %NULL-terminated. * * Converts @str representing an ISO 639 language code to the corresponding * #hb_language_t. * * Return value: (transfer none): * The #hb_language_t corresponding to the ISO 639 language code. * * Since: 0.9.2 **/ hb_language_t hb_language_from_string (const char *str, int len) { if (!str || !len || !*str) return HB_LANGUAGE_INVALID; hb_language_item_t *item = NULL; if (len >= 0) { /* NUL-terminate it. */ char strbuf[64]; len = MIN (len, (int) sizeof (strbuf) - 1); memcpy (strbuf, str, len); strbuf[len] = '\0'; item = lang_find_or_insert (strbuf); } else item = lang_find_or_insert (str); return likely (item) ? item->lang : HB_LANGUAGE_INVALID; } /** * hb_language_to_string: * @language: an #hb_language_t to convert. * * See hb_language_from_string(). * * Return value: (transfer none): * A %NULL-terminated string representing the @language. Must not be freed by * the caller. * * Since: 0.9.2 **/ const char * hb_language_to_string (hb_language_t language) { /* This is actually NULL-safe! */ return language->s; } /** * hb_language_get_default: * * * * Return value: (transfer none): * * Since: 0.9.2 **/ hb_language_t hb_language_get_default (void) { static hb_language_t default_language = HB_LANGUAGE_INVALID; hb_language_t language = (hb_language_t) hb_atomic_ptr_get (&default_language); if (unlikely (language == HB_LANGUAGE_INVALID)) { language = hb_language_from_string (setlocale (LC_CTYPE, NULL), -1); (void) hb_atomic_ptr_cmpexch (&default_language, HB_LANGUAGE_INVALID, language); } return default_language; } /* hb_script_t */ /** * hb_script_from_iso15924_tag: * @tag: an #hb_tag_t representing an ISO 15924 tag. * * Converts an ISO 15924 script tag to a corresponding #hb_script_t. * * Return value: * An #hb_script_t corresponding to the ISO 15924 tag. * * Since: 0.9.2 **/ hb_script_t hb_script_from_iso15924_tag (hb_tag_t tag) { if (unlikely (tag == HB_TAG_NONE)) return HB_SCRIPT_INVALID; /* Be lenient, adjust case (one capital letter followed by three small letters) */ tag = (tag & 0xDFDFDFDFu) | 0x00202020u; switch (tag) { /* These graduated from the 'Q' private-area codes, but * the old code is still aliased by Unicode, and the Qaai * one in use by ICU. */ case HB_TAG('Q','a','a','i'): return HB_SCRIPT_INHERITED; case HB_TAG('Q','a','a','c'): return HB_SCRIPT_COPTIC; /* Script variants from http://unicode.org/iso15924/ */ case HB_TAG('C','y','r','s'): return HB_SCRIPT_CYRILLIC; case HB_TAG('L','a','t','f'): return HB_SCRIPT_LATIN; case HB_TAG('L','a','t','g'): return HB_SCRIPT_LATIN; case HB_TAG('S','y','r','e'): return HB_SCRIPT_SYRIAC; case HB_TAG('S','y','r','j'): return HB_SCRIPT_SYRIAC; case HB_TAG('S','y','r','n'): return HB_SCRIPT_SYRIAC; } /* If it looks right, just use the tag as a script */ if (((uint32_t) tag & 0xE0E0E0E0u) == 0x40606060u) return (hb_script_t) tag; /* Otherwise, return unknown */ return HB_SCRIPT_UNKNOWN; } /** * hb_script_from_string: * @str: (array length=len) (element-type uint8_t): a string representing an * ISO 15924 tag. * @len: length of the @str, or -1 if it is %NULL-terminated. * * Converts a string @str representing an ISO 15924 script tag to a * corresponding #hb_script_t. Shorthand for hb_tag_from_string() then * hb_script_from_iso15924_tag(). * * Return value: * An #hb_script_t corresponding to the ISO 15924 tag. * * Since: 0.9.2 **/ hb_script_t hb_script_from_string (const char *str, int len) { return hb_script_from_iso15924_tag (hb_tag_from_string (str, len)); } /** * hb_script_to_iso15924_tag: * @script: an #hb_script_ to convert. * * See hb_script_from_iso15924_tag(). * * Return value: * An #hb_tag_t representing an ISO 15924 script tag. * * Since: 0.9.2 **/ hb_tag_t hb_script_to_iso15924_tag (hb_script_t script) { return (hb_tag_t) script; } /** * hb_script_get_horizontal_direction: * @script: * * * * Return value: * * Since: 0.9.2 **/ hb_direction_t hb_script_get_horizontal_direction (hb_script_t script) { /* http://goo.gl/x9ilM */ switch ((hb_tag_t) script) { /* Unicode-1.1 additions */ case HB_SCRIPT_ARABIC: case HB_SCRIPT_HEBREW: /* Unicode-3.0 additions */ case HB_SCRIPT_SYRIAC: case HB_SCRIPT_THAANA: /* Unicode-4.0 additions */ case HB_SCRIPT_CYPRIOT: /* Unicode-4.1 additions */ case HB_SCRIPT_KHAROSHTHI: /* Unicode-5.0 additions */ case HB_SCRIPT_PHOENICIAN: case HB_SCRIPT_NKO: /* Unicode-5.1 additions */ case HB_SCRIPT_LYDIAN: /* Unicode-5.2 additions */ case HB_SCRIPT_AVESTAN: case HB_SCRIPT_IMPERIAL_ARAMAIC: case HB_SCRIPT_INSCRIPTIONAL_PAHLAVI: case HB_SCRIPT_INSCRIPTIONAL_PARTHIAN: case HB_SCRIPT_OLD_SOUTH_ARABIAN: case HB_SCRIPT_OLD_TURKIC: case HB_SCRIPT_SAMARITAN: /* Unicode-6.0 additions */ case HB_SCRIPT_MANDAIC: /* Unicode-6.1 additions */ case HB_SCRIPT_MEROITIC_CURSIVE: case HB_SCRIPT_MEROITIC_HIEROGLYPHS: /* Unicode-7.0 additions */ case HB_SCRIPT_MANICHAEAN: case HB_SCRIPT_MENDE_KIKAKUI: case HB_SCRIPT_NABATAEAN: case HB_SCRIPT_OLD_NORTH_ARABIAN: case HB_SCRIPT_PALMYRENE: case HB_SCRIPT_PSALTER_PAHLAVI: /* Unicode-8.0 additions */ case HB_SCRIPT_OLD_HUNGARIAN: return HB_DIRECTION_RTL; } return HB_DIRECTION_LTR; } /* hb_user_data_array_t */ bool hb_user_data_array_t::set (hb_user_data_key_t *key, void * data, hb_destroy_func_t destroy, hb_bool_t replace) { if (!key) return false; if (replace) { if (!data && !destroy) { items.remove (key, lock); return true; } } hb_user_data_item_t item = {key, data, destroy}; bool ret = !!items.replace_or_insert (item, lock, (bool) replace); return ret; } void * hb_user_data_array_t::get (hb_user_data_key_t *key) { hb_user_data_item_t item = {NULL, NULL, NULL}; return items.find (key, &item, lock) ? item.data : NULL; } /* hb_version */ /** * hb_version: * @major: (out): Library major version component. * @minor: (out): Library minor version component. * @micro: (out): Library micro version component. * * Returns library version as three integer components. * * Since: 0.9.2 **/ void hb_version (unsigned int *major, unsigned int *minor, unsigned int *micro) { *major = HB_VERSION_MAJOR; *minor = HB_VERSION_MINOR; *micro = HB_VERSION_MICRO; } /** * hb_version_string: * * Returns library version as a string with three components. * * Return value: library version string. * * Since: 0.9.2 **/ const char * hb_version_string (void) { return HB_VERSION_STRING; } /** * hb_version_atleast: * @major: * @minor: * @micro: * * * * Return value: * * Since: 0.9.30 **/ hb_bool_t hb_version_atleast (unsigned int major, unsigned int minor, unsigned int micro) { return HB_VERSION_ATLEAST (major, minor, micro); }