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