Add an exponential backoff to rechecking the app list doodle.
[chromium-blink-merge.git] / third_party / harfbuzz-ng / src / hb-unicode-private.hh
bloba2c59da274a30e79cbae4ed39e06a943c0b1e6fe
1 /*
2 * Copyright © 2009 Red Hat, Inc.
3 * Copyright © 2011 Codethink Limited
4 * Copyright © 2010,2011,2012 Google, Inc.
6 * This is part of HarfBuzz, a text shaping library.
8 * Permission is hereby granted, without written agreement and without
9 * license or royalty fees, to use, copy, modify, and distribute this
10 * software and its documentation for any purpose, provided that the
11 * above copyright notice and the following two paragraphs appear in
12 * all copies of this software.
14 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
15 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
16 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
17 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
18 * DAMAGE.
20 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
21 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
22 * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
23 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
24 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
26 * Red Hat Author(s): Behdad Esfahbod
27 * Codethink Author(s): Ryan Lortie
28 * Google Author(s): Behdad Esfahbod
31 #ifndef HB_UNICODE_PRIVATE_HH
32 #define HB_UNICODE_PRIVATE_HH
34 #include "hb-private.hh"
35 #include "hb-object-private.hh"
38 extern HB_INTERNAL const uint8_t _hb_modified_combining_class[256];
41 * hb_unicode_funcs_t
44 #define HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS \
45 HB_UNICODE_FUNC_IMPLEMENT (combining_class) \
46 HB_UNICODE_FUNC_IMPLEMENT (eastasian_width) \
47 HB_UNICODE_FUNC_IMPLEMENT (general_category) \
48 HB_UNICODE_FUNC_IMPLEMENT (mirroring) \
49 HB_UNICODE_FUNC_IMPLEMENT (script) \
50 HB_UNICODE_FUNC_IMPLEMENT (compose) \
51 HB_UNICODE_FUNC_IMPLEMENT (decompose) \
52 HB_UNICODE_FUNC_IMPLEMENT (decompose_compatibility) \
53 /* ^--- Add new callbacks here */
55 /* Simple callbacks are those taking a hb_codepoint_t and returning a hb_codepoint_t */
56 #define HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS_SIMPLE \
57 HB_UNICODE_FUNC_IMPLEMENT (hb_unicode_combining_class_t, combining_class) \
58 HB_UNICODE_FUNC_IMPLEMENT (unsigned int, eastasian_width) \
59 HB_UNICODE_FUNC_IMPLEMENT (hb_unicode_general_category_t, general_category) \
60 HB_UNICODE_FUNC_IMPLEMENT (hb_codepoint_t, mirroring) \
61 HB_UNICODE_FUNC_IMPLEMENT (hb_script_t, script) \
62 /* ^--- Add new simple callbacks here */
64 struct hb_unicode_funcs_t {
65 hb_object_header_t header;
66 ASSERT_POD ();
68 hb_unicode_funcs_t *parent;
70 bool immutable;
72 #define HB_UNICODE_FUNC_IMPLEMENT(return_type, name) \
73 inline return_type name (hb_codepoint_t unicode) { return func.name (this, unicode, user_data.name); }
74 HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS_SIMPLE
75 #undef HB_UNICODE_FUNC_IMPLEMENT
77 inline hb_bool_t compose (hb_codepoint_t a, hb_codepoint_t b,
78 hb_codepoint_t *ab)
80 *ab = 0;
81 if (unlikely (!a || !b)) return false;
82 return func.compose (this, a, b, ab, user_data.compose);
85 inline hb_bool_t decompose (hb_codepoint_t ab,
86 hb_codepoint_t *a, hb_codepoint_t *b)
88 *a = ab; *b = 0;
89 return func.decompose (this, ab, a, b, user_data.decompose);
92 inline unsigned int decompose_compatibility (hb_codepoint_t u,
93 hb_codepoint_t *decomposed)
95 unsigned int ret = func.decompose_compatibility (this, u, decomposed, user_data.decompose_compatibility);
96 if (ret == 1 && u == decomposed[0]) {
97 decomposed[0] = 0;
98 return 0;
100 decomposed[ret] = 0;
101 return ret;
105 inline unsigned int
106 modified_combining_class (hb_codepoint_t unicode)
108 /* XXX This hack belongs to the Myanmar shaper. */
109 if (unlikely (unicode == 0x1037u)) unicode = 0x103Au;
111 /* XXX This hack belongs to the SEA shaper (for Tai Tham):
112 * Reorder SAKOT to ensure it comes after any tone marks. */
113 if (unlikely (unicode == 0x1A60u)) return 254;
115 /* XXX This hack belongs to the Tibetan shaper:
116 * Reorder PADMA to ensure it comes after any vowel marks. */
117 if (unlikely (unicode == 0x0FC6u)) return 254;
119 return _hb_modified_combining_class[combining_class (unicode)];
122 static inline hb_bool_t
123 is_variation_selector (hb_codepoint_t unicode)
125 /* U+180B..180D MONGOLIAN FREE VARIATION SELECTORs are handled in the
126 * Arabic shaper. No need to match them here. */
127 return unlikely (hb_in_ranges (unicode,
128 0xFE00u, 0xFE0Fu, /* VARIATION SELECTOR-1..16 */
129 0xE0100u, 0xE01EFu)); /* VARIATION SELECTOR-17..256 */
132 /* Default_Ignorable codepoints:
134 * Note: While U+115F, U+1160, U+3164 and U+FFA0 are Default_Ignorable,
135 * we do NOT want to hide them, as the way Uniscribe has implemented them
136 * is with regular spacing glyphs, and that's the way fonts are made to work.
137 * As such, we make exceptions for those four.
139 * Unicode 7.0:
140 * $ grep '; Default_Ignorable_Code_Point ' DerivedCoreProperties.txt | sed 's/;.*#/#/'
141 * 00AD # Cf SOFT HYPHEN
142 * 034F # Mn COMBINING GRAPHEME JOINER
143 * 061C # Cf ARABIC LETTER MARK
144 * 115F..1160 # Lo [2] HANGUL CHOSEONG FILLER..HANGUL JUNGSEONG FILLER
145 * 17B4..17B5 # Mn [2] KHMER VOWEL INHERENT AQ..KHMER VOWEL INHERENT AA
146 * 180B..180D # Mn [3] MONGOLIAN FREE VARIATION SELECTOR ONE..MONGOLIAN FREE VARIATION SELECTOR THREE
147 * 180E # Cf MONGOLIAN VOWEL SEPARATOR
148 * 200B..200F # Cf [5] ZERO WIDTH SPACE..RIGHT-TO-LEFT MARK
149 * 202A..202E # Cf [5] LEFT-TO-RIGHT EMBEDDING..RIGHT-TO-LEFT OVERRIDE
150 * 2060..2064 # Cf [5] WORD JOINER..INVISIBLE PLUS
151 * 2065 # Cn <reserved-2065>
152 * 2066..206F # Cf [10] LEFT-TO-RIGHT ISOLATE..NOMINAL DIGIT SHAPES
153 * 3164 # Lo HANGUL FILLER
154 * FE00..FE0F # Mn [16] VARIATION SELECTOR-1..VARIATION SELECTOR-16
155 * FEFF # Cf ZERO WIDTH NO-BREAK SPACE
156 * FFA0 # Lo HALFWIDTH HANGUL FILLER
157 * FFF0..FFF8 # Cn [9] <reserved-FFF0>..<reserved-FFF8>
158 * 1BCA0..1BCA3 # Cf [4] SHORTHAND FORMAT LETTER OVERLAP..SHORTHAND FORMAT UP STEP
159 * 1D173..1D17A # Cf [8] MUSICAL SYMBOL BEGIN BEAM..MUSICAL SYMBOL END PHRASE
160 * E0000 # Cn <reserved-E0000>
161 * E0001 # Cf LANGUAGE TAG
162 * E0002..E001F # Cn [30] <reserved-E0002>..<reserved-E001F>
163 * E0020..E007F # Cf [96] TAG SPACE..CANCEL TAG
164 * E0080..E00FF # Cn [128] <reserved-E0080>..<reserved-E00FF>
165 * E0100..E01EF # Mn [240] VARIATION SELECTOR-17..VARIATION SELECTOR-256
166 * E01F0..E0FFF # Cn [3600] <reserved-E01F0>..<reserved-E0FFF>
168 static inline hb_bool_t
169 is_default_ignorable (hb_codepoint_t ch)
171 hb_codepoint_t plane = ch >> 16;
172 if (likely (plane == 0))
174 /* BMP */
175 hb_codepoint_t page = ch >> 8;
176 switch (page) {
177 case 0x00: return unlikely (ch == 0x00ADu);
178 case 0x03: return unlikely (ch == 0x034Fu);
179 case 0x06: return unlikely (ch == 0x061Cu);
180 case 0x17: return hb_in_range (ch, 0x17B4u, 0x17B5u);
181 case 0x18: return hb_in_range (ch, 0x180Bu, 0x180Eu);
182 case 0x20: return hb_in_ranges (ch, 0x200Bu, 0x200Fu,
183 0x202Au, 0x202Eu,
184 0x2060u, 0x206Fu);
185 case 0xFE: return hb_in_range (ch, 0xFE00u, 0xFE0Fu) || ch == 0xFEFFu;
186 case 0xFF: return hb_in_range (ch, 0xFFF0u, 0xFFF8u);
187 default: return false;
190 else
192 /* Other planes */
193 switch (plane) {
194 case 0x01: return hb_in_ranges (ch, 0x1BCA0u, 0x1BCA3u,
195 0x1D173u, 0x1D17Au);
196 case 0x0E: return hb_in_range (ch, 0xE0000u, 0xE0FFFu);
197 default: return false;
203 struct {
204 #define HB_UNICODE_FUNC_IMPLEMENT(name) hb_unicode_##name##_func_t name;
205 HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS
206 #undef HB_UNICODE_FUNC_IMPLEMENT
207 } func;
209 struct {
210 #define HB_UNICODE_FUNC_IMPLEMENT(name) void *name;
211 HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS
212 #undef HB_UNICODE_FUNC_IMPLEMENT
213 } user_data;
215 struct {
216 #define HB_UNICODE_FUNC_IMPLEMENT(name) hb_destroy_func_t name;
217 HB_UNICODE_FUNCS_IMPLEMENT_CALLBACKS
218 #undef HB_UNICODE_FUNC_IMPLEMENT
219 } destroy;
223 extern HB_INTERNAL const hb_unicode_funcs_t _hb_unicode_funcs_nil;
226 /* Modified combining marks */
228 /* Hebrew
230 * We permute the "fixed-position" classes 10-26 into the order
231 * described in the SBL Hebrew manual:
233 * http://www.sbl-site.org/Fonts/SBLHebrewUserManual1.5x.pdf
235 * (as recommended by:
236 * http://forum.fontlab.com/archive-old-microsoft-volt-group/vista-and-diacritic-ordering-t6751.0.html)
238 * More details here:
239 * https://bugzilla.mozilla.org/show_bug.cgi?id=662055
241 #define HB_MODIFIED_COMBINING_CLASS_CCC10 22 /* sheva */
242 #define HB_MODIFIED_COMBINING_CLASS_CCC11 15 /* hataf segol */
243 #define HB_MODIFIED_COMBINING_CLASS_CCC12 16 /* hataf patah */
244 #define HB_MODIFIED_COMBINING_CLASS_CCC13 17 /* hataf qamats */
245 #define HB_MODIFIED_COMBINING_CLASS_CCC14 23 /* hiriq */
246 #define HB_MODIFIED_COMBINING_CLASS_CCC15 18 /* tsere */
247 #define HB_MODIFIED_COMBINING_CLASS_CCC16 19 /* segol */
248 #define HB_MODIFIED_COMBINING_CLASS_CCC17 20 /* patah */
249 #define HB_MODIFIED_COMBINING_CLASS_CCC18 21 /* qamats */
250 #define HB_MODIFIED_COMBINING_CLASS_CCC19 14 /* holam */
251 #define HB_MODIFIED_COMBINING_CLASS_CCC20 24 /* qubuts */
252 #define HB_MODIFIED_COMBINING_CLASS_CCC21 12 /* dagesh */
253 #define HB_MODIFIED_COMBINING_CLASS_CCC22 25 /* meteg */
254 #define HB_MODIFIED_COMBINING_CLASS_CCC23 13 /* rafe */
255 #define HB_MODIFIED_COMBINING_CLASS_CCC24 10 /* shin dot */
256 #define HB_MODIFIED_COMBINING_CLASS_CCC25 11 /* sin dot */
257 #define HB_MODIFIED_COMBINING_CLASS_CCC26 26 /* point varika */
260 * Arabic
262 * Modify to move Shadda (ccc=33) before other marks. See:
263 * http://unicode.org/faq/normalization.html#8
264 * http://unicode.org/faq/normalization.html#9
266 #define HB_MODIFIED_COMBINING_CLASS_CCC27 28 /* fathatan */
267 #define HB_MODIFIED_COMBINING_CLASS_CCC28 29 /* dammatan */
268 #define HB_MODIFIED_COMBINING_CLASS_CCC29 30 /* kasratan */
269 #define HB_MODIFIED_COMBINING_CLASS_CCC30 31 /* fatha */
270 #define HB_MODIFIED_COMBINING_CLASS_CCC31 32 /* damma */
271 #define HB_MODIFIED_COMBINING_CLASS_CCC32 33 /* kasra */
272 #define HB_MODIFIED_COMBINING_CLASS_CCC33 27 /* shadda */
273 #define HB_MODIFIED_COMBINING_CLASS_CCC34 34 /* sukun */
274 #define HB_MODIFIED_COMBINING_CLASS_CCC35 35 /* superscript alef */
276 /* Syriac */
277 #define HB_MODIFIED_COMBINING_CLASS_CCC36 36 /* superscript alaph */
279 /* Telugu
281 * Modify Telugu length marks (ccc=84, ccc=91).
282 * These are the only matras in the main Indic scripts range that have
283 * a non-zero ccc. That makes them reorder with the Halant that is
284 * ccc=9. Just zero them, we don't need them in our Indic shaper.
286 #define HB_MODIFIED_COMBINING_CLASS_CCC84 0 /* length mark */
287 #define HB_MODIFIED_COMBINING_CLASS_CCC91 0 /* ai length mark */
289 /* Thai
291 * Modify U+0E38 and U+0E39 (ccc=103) to be reordered before U+0E3A (ccc=9).
292 * Assign 3, which is unassigned otherwise.
293 * Uniscribe does this reordering too.
295 #define HB_MODIFIED_COMBINING_CLASS_CCC103 3 /* sara u / sara uu */
296 #define HB_MODIFIED_COMBINING_CLASS_CCC107 107 /* mai * */
298 /* Lao */
299 #define HB_MODIFIED_COMBINING_CLASS_CCC118 118 /* sign u / sign uu */
300 #define HB_MODIFIED_COMBINING_CLASS_CCC122 122 /* mai * */
302 /* Tibetan */
303 #define HB_MODIFIED_COMBINING_CLASS_CCC129 129 /* sign aa */
304 #define HB_MODIFIED_COMBINING_CLASS_CCC130 130 /* sign i */
305 #define HB_MODIFIED_COMBINING_CLASS_CCC132 132 /* sign u */
308 /* Misc */
310 #define HB_UNICODE_GENERAL_CATEGORY_IS_MARK(gen_cat) \
311 (FLAG (gen_cat) & \
312 (FLAG (HB_UNICODE_GENERAL_CATEGORY_SPACING_MARK) | \
313 FLAG (HB_UNICODE_GENERAL_CATEGORY_ENCLOSING_MARK) | \
314 FLAG (HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK)))
317 #endif /* HB_UNICODE_PRIVATE_HH */