src/hb-ot-tag.cc

   1 /*
   2  * Copyright © 2009  Red Hat, Inc.
   3  * Copyright © 2011  Google, Inc.
   4  *
   5  *  This is part of HarfBuzz, a text shaping library.
   6  *
   7  * Permission is hereby granted, without written agreement and without
   8  * license or royalty fees, to use, copy, modify, and distribute this
   9  * software and its documentation for any purpose, provided that the
  10  * above copyright notice and the following two paragraphs appear in
  11  * all copies of this software.
  12  *
  13  * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
  14  * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
  15  * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
  16  * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
  17  * DAMAGE.
  18  *
  19  * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
  20  * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
  21  * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
  22  * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
  23  * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
  24  *
  25  * Red Hat Author(s): Behdad Esfahbod
  26  * Google Author(s): Behdad Esfahbod
  27  */
  28
  29 #include "hb-private.hh"
  30 #include "hb-ot.h"
  31
  32 #include <string.h>
  33
  34 HB_BEGIN_DECLS
  35
  36
  37 /* hb_script_t */
  38
  39 static hb_tag_t
  40 hb_ot_old_tag_from_script (hb_script_t script)
  41 {
  42   switch ((hb_tag_t) script) {
  43     case HB_SCRIPT_INVALID:             return HB_OT_TAG_DEFAULT_SCRIPT;
  44
  45     /* KATAKANA and HIRAGANA both map to 'kana' */
  46     case HB_SCRIPT_HIRAGANA:            return HB_TAG('k','a','n','a');
  47
  48     /* Spaces at the end are preserved, unlike ISO 15924 */
  49     case HB_SCRIPT_LAO:                 return HB_TAG('l','a','o',' ');
  50     case HB_SCRIPT_YI:                  return HB_TAG('y','i',' ',' ');
  51     /* Unicode-5.0 additions */
  52     case HB_SCRIPT_NKO:                 return HB_TAG('n','k','o',' ');
  53     /* Unicode-5.1 additions */
  54     case HB_SCRIPT_VAI:                 return HB_TAG('v','a','i',' ');
  55     /* Unicode-5.2 additions */
  56     /* Unicode-6.0 additions */
  57   }
  58
  59   /* Else, just change first char to lowercase and return */
  60   return ((hb_tag_t) script) | 0x20000000;
  61 }
  62
  63 static hb_script_t
  64 hb_ot_old_tag_to_script (hb_tag_t tag)
  65 {
  66   if (unlikely (tag == HB_OT_TAG_DEFAULT_SCRIPT))
  67     return HB_SCRIPT_INVALID;
  68
  69   /* This side of the conversion is fully algorithmic. */
  70
  71   /* Any spaces at the end of the tag are replaced by repeating the last
  72    * letter.  Eg 'nko ' -> 'Nkoo' */
  73   if (unlikely ((tag & 0x0000FF00) == 0x00002000))
  74     tag |= (tag >> 8) & 0x0000FF00; /* Copy second letter to third */
  75   if (unlikely ((tag & 0x000000FF) == 0x00000020))
  76     tag |= (tag >> 8) & 0x000000FF; /* Copy third letter to fourth */
  77
  78   /* Change first char to uppercase and return */
  79   return (hb_script_t) (tag & ~0x20000000);
  80 }
  81
  82 static hb_tag_t
  83 hb_ot_new_tag_from_script (hb_script_t script)
  84 {
  85   switch ((hb_tag_t) script) {
  86     case HB_SCRIPT_BENGALI:             return HB_TAG('b','n','g','2');
  87     case HB_SCRIPT_DEVANAGARI:          return HB_TAG('d','e','v','2');
  88     case HB_SCRIPT_GUJARATI:            return HB_TAG('g','j','r','2');
  89     case HB_SCRIPT_GURMUKHI:            return HB_TAG('g','u','r','2');
  90     case HB_SCRIPT_KANNADA:             return HB_TAG('k','n','d','2');
  91     case HB_SCRIPT_MALAYALAM:           return HB_TAG('m','l','m','2');
  92     case HB_SCRIPT_ORIYA:               return HB_TAG('o','r','y','2');
  93     case HB_SCRIPT_TAMIL:               return HB_TAG('t','m','l','2');
  94     case HB_SCRIPT_TELUGU:              return HB_TAG('t','e','l','2');
  95   }
  96
  97   return HB_OT_TAG_DEFAULT_SCRIPT;
  98 }
  99
 100 static hb_script_t
 101 hb_ot_new_tag_to_script (hb_tag_t tag)
 102 {
 103   switch (tag) {
 104     case HB_TAG('b','n','g','2'):       return HB_SCRIPT_BENGALI;
 105     case HB_TAG('d','e','v','2'):       return HB_SCRIPT_DEVANAGARI;
 106     case HB_TAG('g','j','r','2'):       return HB_SCRIPT_GUJARATI;
 107     case HB_TAG('g','u','r','2'):       return HB_SCRIPT_GURMUKHI;
 108     case HB_TAG('k','n','d','2'):       return HB_SCRIPT_KANNADA;
 109     case HB_TAG('m','l','m','2'):       return HB_SCRIPT_MALAYALAM;
 110     case HB_TAG('o','r','y','2'):       return HB_SCRIPT_ORIYA;
 111     case HB_TAG('t','m','l','2'):       return HB_SCRIPT_TAMIL;
 112     case HB_TAG('t','e','l','2'):       return HB_SCRIPT_TELUGU;
 113   }
 114
 115   return HB_SCRIPT_UNKNOWN;
 116 }
 117
 118 /*
 119  * Complete list at:
 120  * https://www.microsoft.com/typography/otspec/scripttags.htm
 121  * https://www.microsoft.com/typography/otspec160/scripttagsProposed.htm
 122  *
 123  * Most of the script tags are the same as the ISO 15924 tag but lowercased.
 124  * So we just do that, and handle the exceptional cases in a switch.
 125  */
 126
 127 void
 128 hb_ot_tags_from_script (hb_script_t  script,
 129                         hb_tag_t    *script_tag_1,
 130                         hb_tag_t    *script_tag_2)
 131 {
 132   hb_tag_t new_tag;
 133
 134   *script_tag_2 = HB_OT_TAG_DEFAULT_SCRIPT;
 135   *script_tag_1 = hb_ot_old_tag_from_script (script);
 136
 137   new_tag = hb_ot_new_tag_from_script (script);
 138   if (unlikely (new_tag != HB_OT_TAG_DEFAULT_SCRIPT)) {
 139     *script_tag_2 = *script_tag_1;
 140     *script_tag_1 = new_tag;
 141   }
 142 }
 143
 144 hb_script_t
 145 hb_ot_tag_to_script (hb_tag_t tag)
 146 {
 147   if (unlikely ((tag & 0x000000FF) == '2'))
 148     return hb_ot_new_tag_to_script (tag);
 149
 150   return hb_ot_old_tag_to_script (tag);
 151 }
 152
 153
 154 /* hb_language_t */
 155
 156 typedef struct {
 157   char language[6];
 158   hb_tag_t tag;
 159 } LangTag;
 160
 161 /*
 162  * Complete list at:
 163  * http://www.microsoft.com/typography/otspec/languagetags.htm
 164  *
 165  * Generated by intersecting the OpenType language tag list from
 166  * Draft OpenType 1.5 spec, with with the ISO 639-3 codes from
 167  * 2008/08/04, matching on name, and finally adjusted manually.
 168  *
 169  * Many items still missing.  Those are commented out at the end.
 170  * Keep sorted for bsearch.
 171  */
 172
 173 static const LangTag ot_languages[] = {
 174   {"aa",        HB_TAG('A','F','R',' ')},       /* Afar */
 175   {"ab",        HB_TAG('A','B','K',' ')},       /* Abkhazian */
 176   {"abq",       HB_TAG('A','B','A',' ')},       /* Abaza */
 177   {"ady",       HB_TAG('A','D','Y',' ')},       /* Adyghe */
 178   {"af",        HB_TAG('A','F','K',' ')},       /* Afrikaans */
 179   {"aiw",       HB_TAG('A','R','I',' ')},       /* Aari */
 180   {"am",        HB_TAG('A','M','H',' ')},       /* Amharic */
 181   {"ar",        HB_TAG('A','R','A',' ')},       /* Arabic */
 182   {"arn",       HB_TAG('M','A','P',' ')},       /* Mapudungun */
 183   {"as",        HB_TAG('A','S','M',' ')},       /* Assamese */
 184   {"av",        HB_TAG('A','V','R',' ')},       /* Avaric */
 185   {"awa",       HB_TAG('A','W','A',' ')},       /* Awadhi */
 186   {"ay",        HB_TAG('A','Y','M',' ')},       /* Aymara */
 187   {"az",        HB_TAG('A','Z','E',' ')},       /* Azerbaijani */
 188   {"ba",        HB_TAG('B','S','H',' ')},       /* Bashkir */
 189   {"bal",       HB_TAG('B','L','I',' ')},       /* Baluchi */
 190   {"bcq",       HB_TAG('B','C','H',' ')},       /* Bench */
 191   {"bem",       HB_TAG('B','E','M',' ')},       /* Bemba (Zambia) */
 192   {"bfq",       HB_TAG('B','A','D',' ')},       /* Badaga */
 193   {"bft",       HB_TAG('B','L','T',' ')},       /* Balti */
 194   {"bg",        HB_TAG('B','G','R',' ')},       /* Bulgarian */
 195   {"bhb",       HB_TAG('B','H','I',' ')},       /* Bhili */
 196   {"bho",       HB_TAG('B','H','O',' ')},       /* Bhojpuri */
 197   {"bik",       HB_TAG('B','I','K',' ')},       /* Bikol */
 198   {"bin",       HB_TAG('E','D','O',' ')},       /* Bini */
 199   {"bm",        HB_TAG('B','M','B',' ')},       /* Bambara */
 200   {"bn",        HB_TAG('B','E','N',' ')},       /* Bengali */
 201   {"bo",        HB_TAG('T','I','B',' ')},       /* Tibetan */
 202   {"br",        HB_TAG('B','R','E',' ')},       /* Breton */
 203   {"brh",       HB_TAG('B','R','H',' ')},       /* Brahui */
 204   {"bs",        HB_TAG('B','O','S',' ')},       /* Bosnian */
 205   {"btb",       HB_TAG('B','T','I',' ')},       /* Beti (Cameroon) */
 206   {"ca",        HB_TAG('C','A','T',' ')},       /* Catalan */
 207   {"ce",        HB_TAG('C','H','E',' ')},       /* Chechen */
 208   {"ceb",       HB_TAG('C','E','B',' ')},       /* Cebuano */
 209   {"chp",       HB_TAG('C','H','P',' ')},       /* Chipewyan */
 210   {"chr",       HB_TAG('C','H','R',' ')},       /* Cherokee */
 211   {"cop",       HB_TAG('C','O','P',' ')},       /* Coptic */
 212   {"cr",        HB_TAG('C','R','E',' ')},       /* Cree */
 213   {"crh",       HB_TAG('C','R','T',' ')},       /* Crimean Tatar */
 214   {"crm",       HB_TAG('M','C','R',' ')},       /* Moose Cree */
 215   {"crx",       HB_TAG('C','R','R',' ')},       /* Carrier */
 216   {"cs",        HB_TAG('C','S','Y',' ')},       /* Czech */
 217   {"cu",        HB_TAG('C','S','L',' ')},       /* Church Slavic */
 218   {"cv",        HB_TAG('C','H','U',' ')},       /* Chuvash */
 219   {"cwd",       HB_TAG('D','C','R',' ')},       /* Woods Cree */
 220   {"cy",        HB_TAG('W','E','L',' ')},       /* Welsh */
 221   {"da",        HB_TAG('D','A','N',' ')},       /* Danish */
 222   {"dap",       HB_TAG('N','I','S',' ')},       /* Nisi (India) */
 223   {"dar",       HB_TAG('D','A','R',' ')},       /* Dargwa */
 224   {"de",        HB_TAG('D','E','U',' ')},       /* German */
 225   {"din",       HB_TAG('D','N','K',' ')},       /* Dinka */
 226   {"dng",       HB_TAG('D','U','N',' ')},       /* Dungan */
 227   {"doi",       HB_TAG('D','G','R',' ')},       /* Dogri */
 228   {"dsb",       HB_TAG('L','S','B',' ')},       /* Lower Sorbian */
 229   {"dv",        HB_TAG('D','I','V',' ')},       /* Dhivehi */
 230   {"dz",        HB_TAG('D','Z','N',' ')},       /* Dzongkha */
 231   {"ee",        HB_TAG('E','W','E',' ')},       /* Ewe */
 232   {"efi",       HB_TAG('E','F','I',' ')},       /* Efik */
 233   {"el",        HB_TAG('E','L','L',' ')},       /* Modern Greek (1453-) */
 234   {"en",        HB_TAG('E','N','G',' ')},       /* English */
 235   {"eo",        HB_TAG('N','T','O',' ')},       /* Esperanto */
 236   {"eot",       HB_TAG('B','T','I',' ')},       /* Beti (Côte d'Ivoire) */
 237   {"es",        HB_TAG('E','S','P',' ')},       /* Spanish */
 238   {"et",        HB_TAG('E','T','I',' ')},       /* Estonian */
 239   {"eu",        HB_TAG('E','U','Q',' ')},       /* Basque */
 240   {"eve",       HB_TAG('E','V','N',' ')},       /* Even */
 241   {"evn",       HB_TAG('E','V','K',' ')},       /* Evenki */
 242   {"fa",        HB_TAG('F','A','R',' ')},       /* Persian */
 243   {"ff",        HB_TAG('F','U','L',' ')},       /* Fulah */
 244   {"fi",        HB_TAG('F','I','N',' ')},       /* Finnish */
 245   {"fil",       HB_TAG('P','I','L',' ')},       /* Filipino */
 246   {"fj",        HB_TAG('F','J','I',' ')},       /* Fijian */
 247   {"fo",        HB_TAG('F','O','S',' ')},       /* Faroese */
 248   {"fon",       HB_TAG('F','O','N',' ')},       /* Fon */
 249   {"fr",        HB_TAG('F','R','A',' ')},       /* French */
 250   {"fur",       HB_TAG('F','R','L',' ')},       /* Friulian */
 251   {"fy",        HB_TAG('F','R','I',' ')},       /* Western Frisian */
 252   {"ga",        HB_TAG('I','R','I',' ')},       /* Irish */
 253   {"gaa",       HB_TAG('G','A','D',' ')},       /* Ga */
 254   {"gag",       HB_TAG('G','A','G',' ')},       /* Gagauz */
 255   {"gbm",       HB_TAG('G','A','W',' ')},       /* Garhwali */
 256   {"gd",        HB_TAG('G','A','E',' ')},       /* Scottish Gaelic */
 257   {"gl",        HB_TAG('G','A','L',' ')},       /* Galician */
 258   {"gld",       HB_TAG('N','A','N',' ')},       /* Nanai */
 259   {"gn",        HB_TAG('G','U','A',' ')},       /* Guarani */
 260   {"gon",       HB_TAG('G','O','N',' ')},       /* Gondi */
 261   {"grt",       HB_TAG('G','R','O',' ')},       /* Garo */
 262   {"gu",        HB_TAG('G','U','J',' ')},       /* Gujarati */
 263   {"guk",       HB_TAG('G','M','Z',' ')},       /* Gumuz */
 264   {"gv",        HB_TAG('M','N','X',' ')},       /* Manx Gaelic */
 265   {"ha",        HB_TAG('H','A','U',' ')},       /* Hausa */
 266   {"har",       HB_TAG('H','R','I',' ')},       /* Harari */
 267   {"he",        HB_TAG('I','W','R',' ')},       /* Hebrew */
 268   {"hi",        HB_TAG('H','I','N',' ')},       /* Hindi */
 269   {"hil",       HB_TAG('H','I','L',' ')},       /* Hiligaynon */
 270   {"hoc",       HB_TAG('H','O',' ',' ')},       /* Ho */
 271   {"hr",        HB_TAG('H','R','V',' ')},       /* Croatian */
 272   {"hsb",       HB_TAG('U','S','B',' ')},       /* Upper Sorbian */
 273   {"ht",        HB_TAG('H','A','I',' ')},       /* Haitian */
 274   {"hu",        HB_TAG('H','U','N',' ')},       /* Hungarian */
 275   {"hy",        HB_TAG('H','Y','E',' ')},       /* Armenian */
 276   {"id",        HB_TAG('I','N','D',' ')},       /* Indonesian */
 277   {"ig",        HB_TAG('I','B','O',' ')},       /* Igbo */
 278   {"igb",       HB_TAG('E','B','I',' ')},       /* Ebira */
 279   {"inh",       HB_TAG('I','N','G',' ')},       /* Ingush */
 280   {"is",        HB_TAG('I','S','L',' ')},       /* Icelandic */
 281   {"it",        HB_TAG('I','T','A',' ')},       /* Italian */
 282   {"iu",        HB_TAG('I','N','U',' ')},       /* Inuktitut */
 283   {"ja",        HB_TAG('J','A','N',' ')},       /* Japanese */
 284   {"jv",        HB_TAG('J','A','V',' ')},       /* Javanese */
 285   {"ka",        HB_TAG('K','A','T',' ')},       /* Georgian */
 286   {"kam",       HB_TAG('K','M','B',' ')},       /* Kamba (Kenya) */
 287   {"kbd",       HB_TAG('K','A','B',' ')},       /* Kabardian */
 288   {"kdr",       HB_TAG('K','R','M',' ')},       /* Karaim */
 289   {"kdt",       HB_TAG('K','U','Y',' ')},       /* Kuy */
 290   {"kfr",       HB_TAG('K','A','C',' ')},       /* Kachchi */
 291   {"kfy",       HB_TAG('K','M','N',' ')},       /* Kumaoni */
 292   {"kha",       HB_TAG('K','S','I',' ')},       /* Khasi */
 293   {"khw",       HB_TAG('K','H','W',' ')},       /* Khowar */
 294   {"ki",        HB_TAG('K','I','K',' ')},       /* Kikuyu */
 295   {"kk",        HB_TAG('K','A','Z',' ')},       /* Kazakh */
 296   {"kl",        HB_TAG('G','R','N',' ')},       /* Kalaallisut */
 297   {"kln",       HB_TAG('K','A','L',' ')},       /* Kalenjin */
 298   {"km",        HB_TAG('K','H','M',' ')},       /* Central Khmer */
 299   {"kmw",       HB_TAG('K','M','O',' ')},       /* Komo (Democratic Republic of Congo) */
 300   {"kn",        HB_TAG('K','A','N',' ')},       /* Kannada */
 301   {"ko",        HB_TAG('K','O','R',' ')},       /* Korean */
 302   {"koi",       HB_TAG('K','O','P',' ')},       /* Komi-Permyak */
 303   {"kok",       HB_TAG('K','O','K',' ')},       /* Konkani */
 304   {"kpe",       HB_TAG('K','P','L',' ')},       /* Kpelle */
 305   {"kpv",       HB_TAG('K','O','Z',' ')},       /* Komi-Zyrian */
 306   {"kpy",       HB_TAG('K','Y','K',' ')},       /* Koryak */
 307   {"kqy",       HB_TAG('K','R','T',' ')},       /* Koorete */
 308   {"kr",        HB_TAG('K','N','R',' ')},       /* Kanuri */
 309   {"kri",       HB_TAG('K','R','I',' ')},       /* Krio */
 310   {"krl",       HB_TAG('K','R','L',' ')},       /* Karelian */
 311   {"kru",       HB_TAG('K','U','U',' ')},       /* Kurukh */
 312   {"ks",        HB_TAG('K','S','H',' ')},       /* Kashmiri */
 313   {"ku",        HB_TAG('K','U','R',' ')},       /* Kurdish */
 314   {"kum",       HB_TAG('K','U','M',' ')},       /* Kumyk */
 315   {"kvd",       HB_TAG('K','U','I',' ')},       /* Kui (Indonesia) */
 316   {"kxu",       HB_TAG('K','U','I',' ')},       /* Kui (India) */
 317   {"ky",        HB_TAG('K','I','R',' ')},       /* Kirghiz */
 318   {"la",        HB_TAG('L','A','T',' ')},       /* Latin */
 319   {"lad",       HB_TAG('J','U','D',' ')},       /* Ladino */
 320   {"lb",        HB_TAG('L','T','Z',' ')},       /* Luxembourgish */
 321   {"lbe",       HB_TAG('L','A','K',' ')},       /* Lak */
 322   {"lbj",       HB_TAG('L','D','K',' ')},       /* Ladakhi */
 323   {"lif",       HB_TAG('L','M','B',' ')},       /* Limbu */
 324   {"lld",       HB_TAG('L','A','D',' ')},       /* Ladin */
 325   {"ln",        HB_TAG('L','I','N',' ')},       /* Lingala */
 326   {"lo",        HB_TAG('L','A','O',' ')},       /* Lao */
 327   {"lt",        HB_TAG('L','T','H',' ')},       /* Lithuanian */
 328   {"luo",       HB_TAG('L','U','O',' ')},       /* Luo (Kenya and Tanzania) */
 329   {"luw",       HB_TAG('L','U','O',' ')},       /* Luo (Cameroon) */
 330   {"lv",        HB_TAG('L','V','I',' ')},       /* Latvian */
 331   {"lzz",       HB_TAG('L','A','Z',' ')},       /* Laz */
 332   {"mai",       HB_TAG('M','T','H',' ')},       /* Maithili */
 333   {"mdc",       HB_TAG('M','L','E',' ')},       /* Male (Papua New Guinea) */
 334   {"mdf",       HB_TAG('M','O','K',' ')},       /* Moksha */
 335   {"mdy",       HB_TAG('M','L','E',' ')},       /* Male (Ethiopia) */
 336   {"men",       HB_TAG('M','D','E',' ')},       /* Mende (Sierra Leone) */
 337   {"mg",        HB_TAG('M','L','G',' ')},       /* Malagasy */
 338   {"mi",        HB_TAG('M','R','I',' ')},       /* Maori */
 339   {"mk",        HB_TAG('M','K','D',' ')},       /* Macedonian */
 340   {"ml",        HB_TAG('M','L','R',' ')},       /* Malayalam */
 341   {"mn",        HB_TAG('M','N','G',' ')},       /* Mongolian */
 342   {"mnc",       HB_TAG('M','C','H',' ')},       /* Manchu */
 343   {"mni",       HB_TAG('M','N','I',' ')},       /* Manipuri */
 344   {"mnk",       HB_TAG('M','N','D',' ')},       /* Mandinka */
 345   {"mns",       HB_TAG('M','A','N',' ')},       /* Mansi */
 346   {"mnw",       HB_TAG('M','O','N',' ')},       /* Mon */
 347   {"mo",        HB_TAG('M','O','L',' ')},       /* Moldavian */
 348   {"moh",       HB_TAG('M','O','H',' ')},       /* Mohawk */
 349   {"mpe",       HB_TAG('M','A','J',' ')},       /* Majang */
 350   {"mr",        HB_TAG('M','A','R',' ')},       /* Marathi */
 351   {"ms",        HB_TAG('M','L','Y',' ')},       /* Malay */
 352   {"mt",        HB_TAG('M','T','S',' ')},       /* Maltese */
 353   {"mwr",       HB_TAG('M','A','W',' ')},       /* Marwari */
 354   {"my",        HB_TAG('B','R','M',' ')},       /* Burmese */
 355   {"mym",       HB_TAG('M','E','N',' ')},       /* Me'en */
 356   {"myv",       HB_TAG('E','R','Z',' ')},       /* Erzya */
 357   {"nb",        HB_TAG('N','O','R',' ')},       /* Norwegian Bokmål */
 358   {"nco",       HB_TAG('S','I','B',' ')},       /* Sibe */
 359   {"ne",        HB_TAG('N','E','P',' ')},       /* Nepali */
 360   {"new",       HB_TAG('N','E','W',' ')},       /* Newari */
 361   {"ng",        HB_TAG('N','D','G',' ')},       /* Ndonga */
 362   {"ngl",       HB_TAG('L','M','W',' ')},       /* Lomwe */
 363   {"niu",       HB_TAG('N','I','U',' ')},       /* Niuean */
 364   {"niv",       HB_TAG('G','I','L',' ')},       /* Gilyak */
 365   {"nl",        HB_TAG('N','L','D',' ')},       /* Dutch */
 366   {"nn",        HB_TAG('N','Y','N',' ')},       /* Norwegian Nynorsk */
 367   {"no",        HB_TAG('N','O','R',' ')},       /* Norwegian (deprecated) */
 368   {"nog",       HB_TAG('N','O','G',' ')},       /* Nogai */
 369   {"nqo",       HB_TAG('N','K','O',' ')},       /* N'Ko */
 370   {"nsk",       HB_TAG('N','A','S',' ')},       /* Naskapi */
 371   {"ny",        HB_TAG('C','H','I',' ')},       /* Nyanja */
 372   {"oc",        HB_TAG('O','C','I',' ')},       /* Occitan (post 1500) */
 373   {"oj",        HB_TAG('O','J','B',' ')},       /* Ojibwa */
 374   {"om",        HB_TAG('O','R','O',' ')},       /* Oromo */
 375   {"or",        HB_TAG('O','R','I',' ')},       /* Oriya */
 376   {"os",        HB_TAG('O','S','S',' ')},       /* Ossetian */
 377   {"pa",        HB_TAG('P','A','N',' ')},       /* Panjabi */
 378   {"pi",        HB_TAG('P','A','L',' ')},       /* Pali */
 379   {"pl",        HB_TAG('P','L','K',' ')},       /* Polish */
 380   {"plp",       HB_TAG('P','A','P',' ')},       /* Palpa */
 381   {"prs",       HB_TAG('D','R','I',' ')},       /* Dari */
 382   {"ps",        HB_TAG('P','A','S',' ')},       /* Pushto */
 383   {"pt",        HB_TAG('P','T','G',' ')},       /* Portuguese */
 384   {"raj",       HB_TAG('R','A','J',' ')},       /* Rajasthani */
 385   {"ria",       HB_TAG('R','I','A',' ')},       /* Riang (India) */
 386   {"ril",       HB_TAG('R','I','A',' ')},       /* Riang (Myanmar) */
 387   {"ro",        HB_TAG('R','O','M',' ')},       /* Romanian */
 388   {"rom",       HB_TAG('R','O','Y',' ')},       /* Romany */
 389   {"ru",        HB_TAG('R','U','S',' ')},       /* Russian */
 390   {"rue",       HB_TAG('R','S','Y',' ')},       /* Rusyn */
 391   {"sa",        HB_TAG('S','A','N',' ')},       /* Sanskrit */
 392   {"sah",       HB_TAG('Y','A','K',' ')},       /* Yakut */
 393   {"sat",       HB_TAG('S','A','T',' ')},       /* Santali */
 394   {"sck",       HB_TAG('S','A','D',' ')},       /* Sadri */
 395   {"sd",        HB_TAG('S','N','D',' ')},       /* Sindhi */
 396   {"se",        HB_TAG('N','S','M',' ')},       /* Northern Sami */
 397   {"seh",       HB_TAG('S','N','A',' ')},       /* Sena */
 398   {"sel",       HB_TAG('S','E','L',' ')},       /* Selkup */
 399   {"sg",        HB_TAG('S','G','O',' ')},       /* Sango */
 400   {"shn",       HB_TAG('S','H','N',' ')},       /* Shan */
 401   {"si",        HB_TAG('S','N','H',' ')},       /* Sinhala */
 402   {"sid",       HB_TAG('S','I','D',' ')},       /* Sidamo */
 403   {"sjd",       HB_TAG('K','S','M',' ')},       /* Kildin Sami */
 404   {"sk",        HB_TAG('S','K','Y',' ')},       /* Slovak */
 405   {"skr",       HB_TAG('S','R','K',' ')},       /* Seraiki */
 406   {"sl",        HB_TAG('S','L','V',' ')},       /* Slovenian */
 407   {"sm",        HB_TAG('S','M','O',' ')},       /* Samoan */
 408   {"sma",       HB_TAG('S','S','M',' ')},       /* Southern Sami */
 409   {"smj",       HB_TAG('L','S','M',' ')},       /* Lule Sami */
 410   {"smn",       HB_TAG('I','S','M',' ')},       /* Inari Sami */
 411   {"sms",       HB_TAG('S','K','S',' ')},       /* Skolt Sami */
 412   {"snk",       HB_TAG('S','N','K',' ')},       /* Soninke */
 413   {"so",        HB_TAG('S','M','L',' ')},       /* Somali */
 414   {"sq",        HB_TAG('S','Q','I',' ')},       /* Albanian */
 415   {"sr",        HB_TAG('S','R','B',' ')},       /* Serbian */
 416   {"srr",       HB_TAG('S','R','R',' ')},       /* Serer */
 417   {"suq",       HB_TAG('S','U','R',' ')},       /* Suri */
 418   {"sv",        HB_TAG('S','V','E',' ')},       /* Swedish */
 419   {"sva",       HB_TAG('S','V','A',' ')},       /* Svan */
 420   {"sw",        HB_TAG('S','W','K',' ')},       /* Swahili */
 421   {"swb",       HB_TAG('C','M','R',' ')},       /* Comorian */
 422   {"syr",       HB_TAG('S','Y','R',' ')},       /* Syriac */
 423   {"ta",        HB_TAG('T','A','M',' ')},       /* Tamil */
 424   {"tcy",       HB_TAG('T','U','L',' ')},       /* Tulu */
 425   {"te",        HB_TAG('T','E','L',' ')},       /* Telugu */
 426   {"tg",        HB_TAG('T','A','J',' ')},       /* Tajik */
 427   {"th",        HB_TAG('T','H','A',' ')},       /* Thai */
 428   {"ti",        HB_TAG('T','G','Y',' ')},       /* Tigrinya */
 429   {"tig",       HB_TAG('T','G','R',' ')},       /* Tigre */
 430   {"tk",        HB_TAG('T','K','M',' ')},       /* Turkmen */
 431   {"tn",        HB_TAG('T','N','A',' ')},       /* Tswana */
 432   {"tnz",       HB_TAG('T','N','G',' ')},       /* Tonga (Thailand) */
 433   {"to",        HB_TAG('T','N','G',' ')},       /* Tonga (Tonga Islands) */
 434   {"tog",       HB_TAG('T','N','G',' ')},       /* Tonga (Nyasa) */
 435   {"toi",       HB_TAG('T','N','G',' ')},       /* Tonga (Zambia) */
 436   {"tr",        HB_TAG('T','R','K',' ')},       /* Turkish */
 437   {"ts",        HB_TAG('T','S','G',' ')},       /* Tsonga */
 438   {"tt",        HB_TAG('T','A','T',' ')},       /* Tatar */
 439   {"tw",        HB_TAG('T','W','I',' ')},       /* Twi */
 440   {"ty",        HB_TAG('T','H','T',' ')},       /* Tahitian */
 441   {"udm",       HB_TAG('U','D','M',' ')},       /* Udmurt */
 442   {"ug",        HB_TAG('U','Y','G',' ')},       /* Uighur */
 443   {"uk",        HB_TAG('U','K','R',' ')},       /* Ukrainian */
 444   {"unr",       HB_TAG('M','U','N',' ')},       /* Mundari */
 445   {"ur",        HB_TAG('U','R','D',' ')},       /* Urdu */
 446   {"uz",        HB_TAG('U','Z','B',' ')},       /* Uzbek */
 447   {"ve",        HB_TAG('V','E','N',' ')},       /* Venda */
 448   {"vi",        HB_TAG('V','I','T',' ')},       /* Vietnamese */
 449   {"wbm",       HB_TAG('W','A',' ',' ')},       /* Wa */
 450   {"wbr",       HB_TAG('W','A','G',' ')},       /* Wagdi */
 451   {"wo",        HB_TAG('W','L','F',' ')},       /* Wolof */
 452   {"xal",       HB_TAG('K','L','M',' ')},       /* Kalmyk */
 453   {"xh",        HB_TAG('X','H','S',' ')},       /* Xhosa */
 454   {"xom",       HB_TAG('K','M','O',' ')},       /* Komo (Sudan) */
 455   {"xsl",       HB_TAG('S','S','L',' ')},       /* South Slavey */
 456   {"yi",        HB_TAG('J','I','I',' ')},       /* Yiddish */
 457   {"yo",        HB_TAG('Y','B','A',' ')},       /* Yoruba */
 458   {"yso",       HB_TAG('N','I','S',' ')},       /* Nisi (China) */
 459   {"zne",       HB_TAG('Z','N','D',' ')},       /* Zande */
 460   {"zu",        HB_TAG('Z','U','L',' ')}        /* Zulu */
 461
 462   /* I couldn't find the language id for these */
 463
 464 /*{"??",        HB_TAG('A','G','W',' ')},*/     /* Agaw */
 465 /*{"??",        HB_TAG('A','L','S',' ')},*/     /* Alsatian */
 466 /*{"??",        HB_TAG('A','L','T',' ')},*/     /* Altai */
 467 /*{"??",        HB_TAG('A','R','K',' ')},*/     /* Arakanese */
 468 /*{"??",        HB_TAG('A','T','H',' ')},*/     /* Athapaskan */
 469 /*{"??",        HB_TAG('B','A','G',' ')},*/     /* Baghelkhandi */
 470 /*{"??",        HB_TAG('B','A','L',' ')},*/     /* Balkar */
 471 /*{"??",        HB_TAG('B','A','U',' ')},*/     /* Baule */
 472 /*{"??",        HB_TAG('B','B','R',' ')},*/     /* Berber */
 473 /*{"??",        HB_TAG('B','C','R',' ')},*/     /* Bible Cree */
 474 /*{"??",        HB_TAG('B','E','L',' ')},*/     /* Belarussian */
 475 /*{"??",        HB_TAG('B','I','L',' ')},*/     /* Bilen */
 476 /*{"??",        HB_TAG('B','K','F',' ')},*/     /* Blackfoot */
 477 /*{"??",        HB_TAG('B','L','N',' ')},*/     /* Balante */
 478 /*{"??",        HB_TAG('B','M','L',' ')},*/     /* Bamileke */
 479 /*{"??",        HB_TAG('B','R','I',' ')},*/     /* Braj Bhasha */
 480 /*{"??",        HB_TAG('C','H','G',' ')},*/     /* Chaha Gurage */
 481 /*{"??",        HB_TAG('C','H','H',' ')},*/     /* Chattisgarhi */
 482 /*{"??",        HB_TAG('C','H','K',' ')},*/     /* Chukchi */
 483 /*{"??",        HB_TAG('D','J','R',' ')},*/     /* Djerma */
 484 /*{"??",        HB_TAG('D','N','G',' ')},*/     /* Dangme */
 485 /*{"??",        HB_TAG('E','C','R',' ')},*/     /* Eastern Cree */
 486 /*{"??",        HB_TAG('F','A','N',' ')},*/     /* French Antillean */
 487 /*{"??",        HB_TAG('F','L','E',' ')},*/     /* Flemish */
 488 /*{"??",        HB_TAG('F','N','E',' ')},*/     /* Forest Nenets */
 489 /*{"??",        HB_TAG('F','T','A',' ')},*/     /* Futa */
 490 /*{"??",        HB_TAG('G','A','R',' ')},*/     /* Garshuni */
 491 /*{"??",        HB_TAG('G','E','Z',' ')},*/     /* Ge'ez */
 492 /*{"??",        HB_TAG('H','A','L',' ')},*/     /* Halam */
 493 /*{"??",        HB_TAG('H','A','R',' ')},*/     /* Harauti */
 494 /*{"??",        HB_TAG('H','A','W',' ')},*/     /* Hawaiin */
 495 /*{"??",        HB_TAG('H','B','N',' ')},*/     /* Hammer-Banna */
 496 /*{"??",        HB_TAG('H','M','A',' ')},*/     /* High Mari */
 497 /*{"??",        HB_TAG('H','N','D',' ')},*/     /* Hindko */
 498 /*{"??",        HB_TAG('I','J','O',' ')},*/     /* Ijo */
 499 /*{"??",        HB_TAG('I','L','O',' ')},*/     /* Ilokano */
 500 /*{"??",        HB_TAG('I','R','T',' ')},*/     /* Irish Traditional */
 501 /*{"??",        HB_TAG('J','U','L',' ')},*/     /* Jula */
 502 /*{"??",        HB_TAG('K','A','R',' ')},*/     /* Karachay */
 503 /*{"??",        HB_TAG('K','E','B',' ')},*/     /* Kebena */
 504 /*{"??",        HB_TAG('K','G','E',' ')},*/     /* Khutsuri Georgian */
 505 /*{"??",        HB_TAG('K','H','A',' ')},*/     /* Khakass */
 506 /*{"??",        HB_TAG('K','H','K',' ')},*/     /* Khanty-Kazim */
 507 /*{"??",        HB_TAG('K','H','S',' ')},*/     /* Khanty-Shurishkar */
 508 /*{"??",        HB_TAG('K','H','V',' ')},*/     /* Khanty-Vakhi */
 509 /*{"??",        HB_TAG('K','I','S',' ')},*/     /* Kisii */
 510 /*{"??",        HB_TAG('K','K','N',' ')},*/     /* Kokni */
 511 /*{"??",        HB_TAG('K','M','S',' ')},*/     /* Komso */
 512 /*{"??",        HB_TAG('K','O','D',' ')},*/     /* Kodagu */
 513 /*{"??",        HB_TAG('K','O','H',' ')},*/     /* Korean Old Hangul */
 514 /*{"??",        HB_TAG('K','O','N',' ')},*/     /* Kikongo */
 515 /*{"??",        HB_TAG('K','R','K',' ')},*/     /* Karakalpak */
 516 /*{"??",        HB_TAG('K','R','N',' ')},*/     /* Karen */
 517 /*{"??",        HB_TAG('K','U','L',' ')},*/     /* Kulvi */
 518 /*{"??",        HB_TAG('L','A','H',' ')},*/     /* Lahuli */
 519 /*{"??",        HB_TAG('L','A','M',' ')},*/     /* Lambani */
 520 /*{"??",        HB_TAG('L','C','R',' ')},*/     /* L-Cree */
 521 /*{"??",        HB_TAG('L','E','Z',' ')},*/     /* Lezgi */
 522 /*{"??",        HB_TAG('L','M','A',' ')},*/     /* Low Mari */
 523 /*{"??",        HB_TAG('L','U','B',' ')},*/     /* Luba */
 524 /*{"??",        HB_TAG('L','U','G',' ')},*/     /* Luganda */
 525 /*{"??",        HB_TAG('L','U','H',' ')},*/     /* Luhya */
 526 /*{"??",        HB_TAG('M','A','K',' ')},*/     /* Makua */
 527 /*{"??",        HB_TAG('M','A','L',' ')},*/     /* Malayalam Traditional */
 528 /*{"??",        HB_TAG('M','B','N',' ')},*/     /* Mbundu */
 529 /*{"??",        HB_TAG('M','I','Z',' ')},*/     /* Mizo */
 530 /*{"??",        HB_TAG('M','L','N',' ')},*/     /* Malinke */
 531 /*{"??",        HB_TAG('M','N','K',' ')},*/     /* Maninka */
 532 /*{"??",        HB_TAG('M','O','R',' ')},*/     /* Moroccan */
 533 /*{"??",        HB_TAG('N','A','G',' ')},*/     /* Naga-Assamese */
 534 /*{"??",        HB_TAG('N','C','R',' ')},*/     /* N-Cree */
 535 /*{"??",        HB_TAG('N','D','B',' ')},*/     /* Ndebele */
 536 /*{"??",        HB_TAG('N','G','R',' ')},*/     /* Nagari */
 537 /*{"??",        HB_TAG('N','H','C',' ')},*/     /* Norway House Cree */
 538 /*{"??",        HB_TAG('N','K','L',' ')},*/     /* Nkole */
 539 /*{"??",        HB_TAG('N','T','A',' ')},*/     /* Northern Tai */
 540 /*{"??",        HB_TAG('O','C','R',' ')},*/     /* Oji-Cree */
 541 /*{"??",        HB_TAG('P','A','A',' ')},*/     /* Palestinian Aramaic */
 542 /*{"??",        HB_TAG('P','G','R',' ')},*/     /* Polytonic Greek */
 543 /*{"??",        HB_TAG('P','L','G',' ')},*/     /* Palaung */
 544 /*{"??",        HB_TAG('Q','I','N',' ')},*/     /* Chin */
 545 /*{"??",        HB_TAG('R','B','U',' ')},*/     /* Russian Buriat */
 546 /*{"??",        HB_TAG('R','C','R',' ')},*/     /* R-Cree */
 547 /*{"??",        HB_TAG('R','M','S',' ')},*/     /* Rhaeto-Romanic */
 548 /*{"??",        HB_TAG('R','U','A',' ')},*/     /* Ruanda */
 549 /*{"??",        HB_TAG('S','A','Y',' ')},*/     /* Sayisi */
 550 /*{"??",        HB_TAG('S','E','K',' ')},*/     /* Sekota */
 551 /*{"??",        HB_TAG('S','I','G',' ')},*/     /* Silte Gurage */
 552 /*{"??",        HB_TAG('S','L','A',' ')},*/     /* Slavey */
 553 /*{"??",        HB_TAG('S','O','G',' ')},*/     /* Sodo Gurage */
 554 /*{"??",        HB_TAG('S','O','T',' ')},*/     /* Sotho */
 555 /*{"??",        HB_TAG('S','W','A',' ')},*/     /* Swadaya Aramaic */
 556 /*{"??",        HB_TAG('S','W','Z',' ')},*/     /* Swazi */
 557 /*{"??",        HB_TAG('S','X','T',' ')},*/     /* Sutu */
 558 /*{"??",        HB_TAG('T','A','B',' ')},*/     /* Tabasaran */
 559 /*{"??",        HB_TAG('T','C','R',' ')},*/     /* TH-Cree */
 560 /*{"??",        HB_TAG('T','G','N',' ')},*/     /* Tongan */
 561 /*{"??",        HB_TAG('T','M','N',' ')},*/     /* Temne */
 562 /*{"??",        HB_TAG('T','N','E',' ')},*/     /* Tundra Nenets */
 563 /*{"??",        HB_TAG('T','O','D',' ')},*/     /* Todo */
 564 /*{"??",        HB_TAG('T','U','A',' ')},*/     /* Turoyo Aramaic */
 565 /*{"??",        HB_TAG('T','U','V',' ')},*/     /* Tuvin */
 566 /*{"??",        HB_TAG('W','C','R',' ')},*/     /* West-Cree */
 567 /*{"??",        HB_TAG('X','B','D',' ')},*/     /* Tai Lue */
 568 /*{"??",        HB_TAG('Y','C','R',' ')},*/     /* Y-Cree */
 569 /*{"??",        HB_TAG('Y','I','C',' ')},*/     /* Yi Classic */
 570 /*{"??",        HB_TAG('Y','I','M',' ')},*/     /* Yi Modern */
 571 /*{"??",        HB_TAG('Z','H','P',' ')},*/     /* Chinese Phonetic */
 572 };
 573
 574 static const LangTag ot_languages_zh[] = {
 575   {"zh-cn",     HB_TAG('Z','H','S',' ')},       /* Chinese (China) */
 576   {"zh-hk",     HB_TAG('Z','H','H',' ')},       /* Chinese (Hong Kong) */
 577   {"zh-mo",     HB_TAG('Z','H','T',' ')},       /* Chinese (Macao) */
 578   {"zh-sg",     HB_TAG('Z','H','S',' ')},       /* Chinese (Singapore) */
 579   {"zh-tw",     HB_TAG('Z','H','T',' ')}        /* Chinese (Taiwan) */
 580 };
 581
 582 static int
 583 lang_compare_first_component (const char *a,
 584                               const char *b)
 585 {
 586   unsigned int da, db;
 587   const char *p;
 588
 589   p = strchr (a, '-');
 590   da = p ? (unsigned int) (p - a) : strlen (a);
 591
 592   p = strchr (b, '-');
 593   db = p ? (unsigned int) (p - b) : strlen (b);
 594
 595   return strncmp (a, b, MAX (da, db));
 596 }
 597
 598 static hb_bool_t
 599 lang_matches (const char *lang_str, const char *spec)
 600 {
 601   unsigned int len = strlen (spec);
 602
 603   return strncmp (lang_str, spec, len) == 0 &&
 604          (lang_str[len] == '\0' || lang_str[len] == '-');
 605 }
 606
 607 hb_tag_t
 608 hb_ot_tag_from_language (hb_language_t language)
 609 {
 610   const char *lang_str, *s;
 611   const LangTag *lang_tag;
 612
 613   if (language == HB_LANGUAGE_INVALID)
 614     return HB_OT_TAG_DEFAULT_LANGUAGE;
 615
 616   lang_str = hb_language_to_string (language);
 617
 618   s = strstr (lang_str, "x-hbot");
 619   if (s) {
 620     char tag[4];
 621     int i;
 622     s += 6;
 623     for (i = 0; i < 4 && ISALPHA (s[i]); i++)
 624       tag[i] = TOUPPER (s[i]);
 625     if (i) {
 626       for (; i < 4; i++)
 627         tag[i] = ' ';
 628       return HB_TAG_CHAR4 (tag);
 629     }
 630   }
 631
 632   /* Find a language matching in the first component */
 633   lang_tag = (LangTag *) bsearch (lang_str, ot_languages,
 634                                   ARRAY_LENGTH (ot_languages), sizeof (LangTag),
 635                                   (hb_compare_func_t) lang_compare_first_component);
 636   if (lang_tag)
 637     return lang_tag->tag;
 638
 639   /* Otherwise, check the Chinese ones */
 640   if (0 == lang_compare_first_component (lang_str, "zh"))
 641   {
 642     unsigned int i;
 643
 644     for (i = 0; i < ARRAY_LENGTH (ot_languages_zh); i++)
 645     {
 646       lang_tag = &ot_languages_zh[i];
 647       if (lang_matches (lang_tag->language, lang_str))
 648         return lang_tag->tag;
 649     }
 650
 651     /* Otherwise just return 'ZHS ' */
 652     return HB_TAG('Z','H','S',' ');
 653   }
 654
 655   return HB_OT_TAG_DEFAULT_LANGUAGE;
 656 }
 657
 658 hb_language_t
 659 hb_ot_tag_to_language (hb_tag_t tag)
 660 {
 661   unsigned int i;
 662
 663   if (tag == HB_OT_TAG_DEFAULT_LANGUAGE)
 664     return NULL;
 665
 666   for (i = 0; i < ARRAY_LENGTH (ot_languages); i++)
 667     if (ot_languages[i].tag == tag)
 668       return hb_language_from_string (ot_languages[i].language);
 669
 670   /* If tag starts with ZH, it's Chinese */
 671   if ((tag & 0xFFFF0000)  == 0x5A480000) {
 672     switch (tag) {
 673       case HB_TAG('Z','H','H',' '): return hb_language_from_string ("zh-hk"); /* Hong Kong */
 674       default: {
 675         /* Encode the tag... */
 676         unsigned char buf[14] = "zh-x-hbot";
 677         buf[9] = tag >> 24;
 678         buf[10] = (tag >> 16) & 0xFF;
 679         buf[11] = (tag >> 8) & 0xFF;
 680         buf[12] = tag & 0xFF;
 681         if (buf[12] == 0x20)
 682           buf[12] = '\0';
 683         buf[13] = '\0';
 684         return hb_language_from_string ((char *) buf);
 685       }
 686     }
 687   }
 688
 689   /* Else return a custom language in the form of "x-hbotABCD" */
 690   {
 691     unsigned char buf[11] = "x-hbot";
 692     buf[6] = tag >> 24;
 693     buf[7] = (tag >> 16) & 0xFF;
 694     buf[8] = (tag >> 8) & 0xFF;
 695     buf[9] = tag & 0xFF;
 696     if (buf[9] == 0x20)
 697       buf[9] = '\0';
 698     buf[10] = '\0';
 699     return hb_language_from_string ((char *) buf);
 700   }
 701 }
 702
 703
 704 HB_END_DECLS