2 * Copyright © 1998-2004 David Turner and Werner Lemberg
3 * Copyright © 2006 Behdad Esfahbod
4 * Copyright © 2007,2008,2009 Red Hat, Inc.
5 * Copyright © 2012,2013 Google, Inc.
7 * This is part of HarfBuzz, a text shaping library.
9 * Permission is hereby granted, without written agreement and without
10 * license or royalty fees, to use, copy, modify, and distribute this
11 * software and its documentation for any purpose, provided that the
12 * above copyright notice and the following two paragraphs appear in
13 * all copies of this software.
15 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
16 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
17 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
18 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
21 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
22 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
23 * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
24 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
25 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
27 * Red Hat Author(s): Behdad Esfahbod
28 * Google Author(s): Behdad Esfahbod
31 #include "hb-open-type-private.hh"
32 #include "hb-ot-layout-private.hh"
33 #include "hb-ot-map-private.hh"
35 #include "hb-ot-layout-gdef-table.hh"
36 #include "hb-ot-layout-gsub-table.hh"
37 #include "hb-ot-layout-gpos-table.hh"
39 // Just so we compile them; unused otherwise:
40 #include "hb-ot-layout-base-table.hh"
41 #include "hb-ot-layout-jstf-table.hh"
42 #include "hb-ot-color-colr-table.hh"
43 #include "hb-ot-color-cpal-table.hh"
44 #include "hb-ot-color-sbix-table.hh"
45 #include "hb-ot-color-svg-table.hh"
46 #include "hb-ot-name-table.hh"
47 #include "hb-map-private.hh"
51 _hb_ot_layout_create (hb_face_t *face)
53 hb_ot_layout_t *layout = (hb_ot_layout_t *) calloc (1, sizeof (hb_ot_layout_t));
54 if (unlikely (!layout))
57 layout->gdef_blob = OT::Sanitizer<OT::GDEF>().sanitize (face->reference_table (HB_OT_TAG_GDEF));
58 layout->gdef = layout->gdef_blob->as<OT::GDEF> ();
60 layout->gsub_blob = OT::Sanitizer<OT::GSUB>().sanitize (face->reference_table (HB_OT_TAG_GSUB));
61 layout->gsub = layout->gsub_blob->as<OT::GSUB> ();
63 layout->gpos_blob = OT::Sanitizer<OT::GPOS>().sanitize (face->reference_table (HB_OT_TAG_GPOS));
64 layout->gpos = layout->gpos_blob->as<OT::GPOS> ();
66 layout->math.init (face);
67 layout->fvar.init (face);
68 layout->avar.init (face);
72 * The ugly business of blacklisting individual fonts' tables happen here!
73 * See this thread for why we finally had to bend in and do this:
74 * https://lists.freedesktop.org/archives/harfbuzz/2016-February/005489.html
76 unsigned int gdef_len = layout->gdef_blob->length;
77 unsigned int gsub_len = layout->gsub_blob->length;
78 unsigned int gpos_len = layout->gpos_blob->length;
80 /* sha1sum:c5ee92f0bca4bfb7d06c4d03e8cf9f9cf75d2e8a Windows 7? timesi.ttf */
81 || (442 == gdef_len && 42038 == gpos_len && 2874 == gsub_len)
82 /* sha1sum:37fc8c16a0894ab7b749e35579856c73c840867b Windows 7? timesbi.ttf */
83 || (430 == gdef_len && 40662 == gpos_len && 2874 == gsub_len)
84 /* sha1sum:19fc45110ea6cd3cdd0a5faca256a3797a069a80 Windows 7 timesi.ttf */
85 || (442 == gdef_len && 39116 == gpos_len && 2874 == gsub_len)
86 /* sha1sum:6d2d3c9ed5b7de87bc84eae0df95ee5232ecde26 Windows 7 timesbi.ttf */
87 || (430 == gdef_len && 39374 == gpos_len && 2874 == gsub_len)
88 /* sha1sum:8583225a8b49667c077b3525333f84af08c6bcd8 OS X 10.11.3 Times New Roman Italic.ttf */
89 || (490 == gdef_len && 41638 == gpos_len && 3046 == gsub_len)
90 /* sha1sum:ec0f5a8751845355b7c3271d11f9918a966cb8c9 OS X 10.11.3 Times New Roman Bold Italic.ttf */
91 || (478 == gdef_len && 41902 == gpos_len && 3046 == gsub_len)
94 /* In certain versions of Times New Roman Italic and Bold Italic,
95 * ASCII double quotation mark U+0022, mapped to glyph 5, has wrong
96 * glyph class 3 (mark) in GDEF. Nuke the GDEF to avoid zero-width
98 * https://lists.freedesktop.org/archives/harfbuzz/2016-February/005489.html
100 if (3 == layout->gdef->get_glyph_class (5))
101 layout->gdef = &Null(OT::GDEF);
104 /* sha1sum:96eda93f7d33e79962451c6c39a6b51ee893ce8c tahoma.ttf from Windows 8 */
105 || (898 == gdef_len && 46470 == gpos_len && 12554 == gsub_len)
106 /* sha1sum:20928dc06014e0cd120b6fc942d0c3b1a46ac2bc tahomabd.ttf from Windows 8 */
107 || (910 == gdef_len && 47732 == gpos_len && 12566 == gsub_len)
108 /* sha1sum:4f95b7e4878f60fa3a39ca269618dfde9721a79e tahoma.ttf from Windows 8.1 */
109 || (928 == gdef_len && 59332 == gpos_len && 23298 == gsub_len)
110 /* sha1sum:6d400781948517c3c0441ba42acb309584b73033 tahomabd.ttf from Windows 8.1 */
111 || (940 == gdef_len && 60732 == gpos_len && 23310 == gsub_len)
112 /* tahoma.ttf v6.04 from Windows 8.1 x64, see https://bugzilla.mozilla.org/show_bug.cgi?id=1279925 */
113 || (964 == gdef_len && 60072 == gpos_len && 23836 == gsub_len)
114 /* tahomabd.ttf v6.04 from Windows 8.1 x64, see https://bugzilla.mozilla.org/show_bug.cgi?id=1279925 */
115 || (976 == gdef_len && 61456 == gpos_len && 23832 == gsub_len)
116 /* sha1sum:e55fa2dfe957a9f7ec26be516a0e30b0c925f846 tahoma.ttf from Windows 10 */
117 || (994 == gdef_len && 60336 == gpos_len && 24474 == gsub_len)
118 /* sha1sum:7199385abb4c2cc81c83a151a7599b6368e92343 tahomabd.ttf from Windows 10 */
119 || (1006 == gdef_len && 61740 == gpos_len && 24470 == gsub_len)
120 /* tahoma.ttf v6.91 from Windows 10 x64, see https://bugzilla.mozilla.org/show_bug.cgi?id=1279925 */
121 || (1006 == gdef_len && 61346 == gpos_len && 24576 == gsub_len)
122 /* tahomabd.ttf v6.91 from Windows 10 x64, see https://bugzilla.mozilla.org/show_bug.cgi?id=1279925 */
123 || (1018 == gdef_len && 62828 == gpos_len && 24572 == gsub_len)
124 /* sha1sum:b9c84d820c49850d3d27ec498be93955b82772b5 tahoma.ttf from Windows 10 AU */
125 || (1006 == gdef_len && 61352 == gpos_len && 24576 == gsub_len)
126 /* sha1sum:2bdfaab28174bdadd2f3d4200a30a7ae31db79d2 tahomabd.ttf from Windows 10 AU */
127 || (1018 == gdef_len && 62834 == gpos_len && 24572 == gsub_len)
128 /* sha1sum:b0d36cf5a2fbe746a3dd277bffc6756a820807a7 Tahoma.ttf from Mac OS X 10.9 */
129 || (832 == gdef_len && 47162 == gpos_len && 7324 == gsub_len)
130 /* sha1sum:12fc4538e84d461771b30c18b5eb6bd434e30fba Tahoma Bold.ttf from Mac OS X 10.9 */
131 || (844 == gdef_len && 45474 == gpos_len && 7302 == gsub_len)
132 /* sha1sum:eb8afadd28e9cf963e886b23a30b44ab4fd83acc himalaya.ttf from Windows 7 */
133 || (180 == gdef_len && 7254 == gpos_len && 13054 == gsub_len)
134 /* sha1sum:73da7f025b238a3f737aa1fde22577a6370f77b0 himalaya.ttf from Windows 8 */
135 || (192 == gdef_len && 7254 == gpos_len && 12638 == gsub_len)
136 /* sha1sum:6e80fd1c0b059bbee49272401583160dc1e6a427 himalaya.ttf from Windows 8.1 */
137 || (192 == gdef_len && 7254 == gpos_len && 12690 == gsub_len)
138 /* 8d9267aea9cd2c852ecfb9f12a6e834bfaeafe44 cantarell-fonts-0.0.21/otf/Cantarell-Regular.otf */
139 /* 983988ff7b47439ab79aeaf9a45bd4a2c5b9d371 cantarell-fonts-0.0.21/otf/Cantarell-Oblique.otf */
140 || (188 == gdef_len && 3852 == gpos_len && 248 == gsub_len)
141 /* 2c0c90c6f6087ffbfea76589c93113a9cbb0e75f cantarell-fonts-0.0.21/otf/Cantarell-Bold.otf */
142 /* 55461f5b853c6da88069ffcdf7f4dd3f8d7e3e6b cantarell-fonts-0.0.21/otf/Cantarell-Bold-Oblique.otf */
143 || (188 == gdef_len && 3426 == gpos_len && 264 == gsub_len)
144 /* d125afa82a77a6475ac0e74e7c207914af84b37a padauk-2.80/Padauk.ttf RHEL 7.2 */
145 || (1058 == gdef_len && 11818 == gpos_len && 47032 == gsub_len)
146 /* 0f7b80437227b90a577cc078c0216160ae61b031 padauk-2.80/Padauk-Bold.ttf RHEL 7.2*/
147 || (1046 == gdef_len && 12600 == gpos_len && 47030 == gsub_len)
148 /* d3dde9aa0a6b7f8f6a89ef1002e9aaa11b882290 padauk-2.80/Padauk.ttf Ubuntu 16.04 */
149 || (1058 == gdef_len && 16770 == gpos_len && 71796 == gsub_len)
150 /* 5f3c98ccccae8a953be2d122c1b3a77fd805093f padauk-2.80/Padauk-Bold.ttf Ubuntu 16.04 */
151 || (1046 == gdef_len && 17862 == gpos_len && 71790 == gsub_len)
152 /* 6c93b63b64e8b2c93f5e824e78caca555dc887c7 padauk-2.80/Padauk-book.ttf */
153 || (1046 == gdef_len && 17112 == gpos_len && 71788 == gsub_len)
154 /* d89b1664058359b8ec82e35d3531931125991fb9 padauk-2.80/Padauk-bookbold.ttf */
155 || (1058 == gdef_len && 17514 == gpos_len && 71794 == gsub_len)
156 /* 824cfd193aaf6234b2b4dc0cf3c6ef576c0d00ef padauk-3.0/Padauk-book.ttf */
157 || (1330 == gdef_len && 57938 == gpos_len && 109904 == gsub_len)
158 /* 91fcc10cf15e012d27571e075b3b4dfe31754a8a padauk-3.0/Padauk-bookbold.ttf */
159 || (1330 == gdef_len && 58972 == gpos_len && 109904 == gsub_len)
160 /* sha1sum: c26e41d567ed821bed997e937bc0c41435689e85 Padauk.ttf
161 * "Padauk Regular" "Version 2.5", see https://crbug.com/681813 */
162 || (1004 == gdef_len && 14836 == gpos_len && 59092 == gsub_len)
165 /* Many versions of Tahoma have bad GDEF tables that incorrectly classify some spacing marks
166 * such as certain IPA symbols as glyph class 3. So do older versions of Microsoft Himalaya,
167 * and the version of Cantarell shipped by Ubuntu 16.04.
168 * Nuke the GDEF tables of these fonts to avoid unwanted width-zeroing.
169 * See https://bugzilla.mozilla.org/show_bug.cgi?id=1279925
170 * https://bugzilla.mozilla.org/show_bug.cgi?id=1279693
171 * https://bugzilla.mozilla.org/show_bug.cgi?id=1279875
173 layout->gdef = &Null(OT::GDEF);
177 layout->gsub_lookup_count = layout->gsub->get_lookup_count ();
178 layout->gpos_lookup_count = layout->gpos->get_lookup_count ();
180 layout->gsub_accels = (hb_ot_layout_lookup_accelerator_t *) calloc (layout->gsub->get_lookup_count (), sizeof (hb_ot_layout_lookup_accelerator_t));
181 layout->gpos_accels = (hb_ot_layout_lookup_accelerator_t *) calloc (layout->gpos->get_lookup_count (), sizeof (hb_ot_layout_lookup_accelerator_t));
183 if (unlikely ((layout->gsub_lookup_count && !layout->gsub_accels) ||
184 (layout->gpos_lookup_count && !layout->gpos_accels)))
186 _hb_ot_layout_destroy (layout);
190 for (unsigned int i = 0; i < layout->gsub_lookup_count; i++)
191 layout->gsub_accels[i].init (layout->gsub->get_lookup (i));
192 for (unsigned int i = 0; i < layout->gpos_lookup_count; i++)
193 layout->gpos_accels[i].init (layout->gpos->get_lookup (i));
199 _hb_ot_layout_destroy (hb_ot_layout_t *layout)
201 if (layout->gsub_accels)
202 for (unsigned int i = 0; i < layout->gsub_lookup_count; i++)
203 layout->gsub_accels[i].fini ();
204 if (layout->gpos_accels)
205 for (unsigned int i = 0; i < layout->gpos_lookup_count; i++)
206 layout->gpos_accels[i].fini ();
208 free (layout->gsub_accels);
209 free (layout->gpos_accels);
211 hb_blob_destroy (layout->gdef_blob);
212 hb_blob_destroy (layout->gsub_blob);
213 hb_blob_destroy (layout->gpos_blob);
215 layout->math.fini ();
216 layout->fvar.fini ();
217 layout->avar.fini ();
222 // static inline const OT::BASE&
223 // _get_base (hb_face_t *face)
225 // if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return Null(OT::BASE);
226 // hb_ot_layout_t * layout = hb_ot_layout_from_face (face);
227 // return *(layout->base.get ());
230 static inline const OT::GDEF&
231 _get_gdef (hb_face_t *face)
233 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return Null(OT::GDEF);
234 return *hb_ot_layout_from_face (face)->gdef;
236 static inline const OT::GSUB&
237 _get_gsub (hb_face_t *face)
239 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return Null(OT::GSUB);
240 return *hb_ot_layout_from_face (face)->gsub;
242 static inline const OT::GPOS&
243 _get_gpos (hb_face_t *face)
245 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return Null(OT::GPOS);
246 return *hb_ot_layout_from_face (face)->gpos;
254 hb_ot_layout_has_glyph_classes (hb_face_t *face)
256 return _get_gdef (face).has_glyph_classes ();
260 * hb_ot_layout_get_glyph_class:
264 hb_ot_layout_glyph_class_t
265 hb_ot_layout_get_glyph_class (hb_face_t *face,
266 hb_codepoint_t glyph)
268 return (hb_ot_layout_glyph_class_t) _get_gdef (face).get_glyph_class (glyph);
272 * hb_ot_layout_get_glyphs_in_class:
277 hb_ot_layout_get_glyphs_in_class (hb_face_t *face,
278 hb_ot_layout_glyph_class_t klass,
279 hb_set_t *glyphs /* OUT */)
281 return _get_gdef (face).get_glyphs_in_class (klass, glyphs);
285 hb_ot_layout_get_attach_points (hb_face_t *face,
286 hb_codepoint_t glyph,
287 unsigned int start_offset,
288 unsigned int *point_count /* IN/OUT */,
289 unsigned int *point_array /* OUT */)
291 return _get_gdef (face).get_attach_points (glyph, start_offset, point_count, point_array);
295 hb_ot_layout_get_ligature_carets (hb_font_t *font,
296 hb_direction_t direction,
297 hb_codepoint_t glyph,
298 unsigned int start_offset,
299 unsigned int *caret_count /* IN/OUT */,
300 hb_position_t *caret_array /* OUT */)
302 return _get_gdef (font->face).get_lig_carets (font, direction, glyph, start_offset, caret_count, caret_array);
310 static const OT::GSUBGPOS&
311 get_gsubgpos_table (hb_face_t *face,
315 case HB_OT_TAG_GSUB: return _get_gsub (face);
316 case HB_OT_TAG_GPOS: return _get_gpos (face);
317 default: return Null(OT::GSUBGPOS);
323 hb_ot_layout_table_get_script_tags (hb_face_t *face,
325 unsigned int start_offset,
326 unsigned int *script_count /* IN/OUT */,
327 hb_tag_t *script_tags /* OUT */)
329 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
331 return g.get_script_tags (start_offset, script_count, script_tags);
334 #define HB_OT_TAG_LATIN_SCRIPT HB_TAG ('l', 'a', 't', 'n')
337 hb_ot_layout_table_find_script (hb_face_t *face,
340 unsigned int *script_index)
342 static_assert ((OT::Index::NOT_FOUND_INDEX == HB_OT_LAYOUT_NO_SCRIPT_INDEX), "");
343 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
345 if (g.find_script_index (script_tag, script_index))
348 /* try finding 'DFLT' */
349 if (g.find_script_index (HB_OT_TAG_DEFAULT_SCRIPT, script_index))
352 /* try with 'dflt'; MS site has had typos and many fonts use it now :(.
353 * including many versions of DejaVu Sans Mono! */
354 if (g.find_script_index (HB_OT_TAG_DEFAULT_LANGUAGE, script_index))
357 /* try with 'latn'; some old fonts put their features there even though
358 they're really trying to support Thai, for example :( */
359 if (g.find_script_index (HB_OT_TAG_LATIN_SCRIPT, script_index))
362 if (script_index) *script_index = HB_OT_LAYOUT_NO_SCRIPT_INDEX;
367 hb_ot_layout_table_choose_script (hb_face_t *face,
369 const hb_tag_t *script_tags,
370 unsigned int *script_index,
371 hb_tag_t *chosen_script)
373 static_assert ((OT::Index::NOT_FOUND_INDEX == HB_OT_LAYOUT_NO_SCRIPT_INDEX), "");
374 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
378 if (g.find_script_index (*script_tags, script_index)) {
380 *chosen_script = *script_tags;
386 /* try finding 'DFLT' */
387 if (g.find_script_index (HB_OT_TAG_DEFAULT_SCRIPT, script_index)) {
389 *chosen_script = HB_OT_TAG_DEFAULT_SCRIPT;
393 /* try with 'dflt'; MS site has had typos and many fonts use it now :( */
394 if (g.find_script_index (HB_OT_TAG_DEFAULT_LANGUAGE, script_index)) {
396 *chosen_script = HB_OT_TAG_DEFAULT_LANGUAGE;
400 /* try with 'latn'; some old fonts put their features there even though
401 they're really trying to support Thai, for example :( */
402 if (g.find_script_index (HB_OT_TAG_LATIN_SCRIPT, script_index)) {
404 *chosen_script = HB_OT_TAG_LATIN_SCRIPT;
408 if (script_index) *script_index = HB_OT_LAYOUT_NO_SCRIPT_INDEX;
410 *chosen_script = HB_OT_LAYOUT_NO_SCRIPT_INDEX;
415 hb_ot_layout_table_get_feature_tags (hb_face_t *face,
417 unsigned int start_offset,
418 unsigned int *feature_count /* IN/OUT */,
419 hb_tag_t *feature_tags /* OUT */)
421 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
423 return g.get_feature_tags (start_offset, feature_count, feature_tags);
427 hb_ot_layout_table_find_feature (hb_face_t *face,
429 hb_tag_t feature_tag,
430 unsigned int *feature_index)
432 static_assert ((OT::Index::NOT_FOUND_INDEX == HB_OT_LAYOUT_NO_FEATURE_INDEX), "");
433 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
435 unsigned int num_features = g.get_feature_count ();
436 for (unsigned int i = 0; i < num_features; i++)
438 if (feature_tag == g.get_feature_tag (i)) {
439 if (feature_index) *feature_index = i;
444 if (feature_index) *feature_index = HB_OT_LAYOUT_NO_FEATURE_INDEX;
450 hb_ot_layout_script_get_language_tags (hb_face_t *face,
452 unsigned int script_index,
453 unsigned int start_offset,
454 unsigned int *language_count /* IN/OUT */,
455 hb_tag_t *language_tags /* OUT */)
457 const OT::Script &s = get_gsubgpos_table (face, table_tag).get_script (script_index);
459 return s.get_lang_sys_tags (start_offset, language_count, language_tags);
463 hb_ot_layout_script_find_language (hb_face_t *face,
465 unsigned int script_index,
466 hb_tag_t language_tag,
467 unsigned int *language_index)
469 static_assert ((OT::Index::NOT_FOUND_INDEX == HB_OT_LAYOUT_DEFAULT_LANGUAGE_INDEX), "");
470 const OT::Script &s = get_gsubgpos_table (face, table_tag).get_script (script_index);
472 if (s.find_lang_sys_index (language_tag, language_index))
475 /* try with 'dflt'; MS site has had typos and many fonts use it now :( */
476 if (s.find_lang_sys_index (HB_OT_TAG_DEFAULT_LANGUAGE, language_index))
479 if (language_index) *language_index = HB_OT_LAYOUT_DEFAULT_LANGUAGE_INDEX;
484 hb_ot_layout_language_get_required_feature_index (hb_face_t *face,
486 unsigned int script_index,
487 unsigned int language_index,
488 unsigned int *feature_index)
490 return hb_ot_layout_language_get_required_feature (face,
499 * hb_ot_layout_language_get_required_feature:
504 hb_ot_layout_language_get_required_feature (hb_face_t *face,
506 unsigned int script_index,
507 unsigned int language_index,
508 unsigned int *feature_index,
509 hb_tag_t *feature_tag)
511 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
512 const OT::LangSys &l = g.get_script (script_index).get_lang_sys (language_index);
514 unsigned int index = l.get_required_feature_index ();
515 if (feature_index) *feature_index = index;
516 if (feature_tag) *feature_tag = g.get_feature_tag (index);
518 return l.has_required_feature ();
522 hb_ot_layout_language_get_feature_indexes (hb_face_t *face,
524 unsigned int script_index,
525 unsigned int language_index,
526 unsigned int start_offset,
527 unsigned int *feature_count /* IN/OUT */,
528 unsigned int *feature_indexes /* OUT */)
530 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
531 const OT::LangSys &l = g.get_script (script_index).get_lang_sys (language_index);
533 return l.get_feature_indexes (start_offset, feature_count, feature_indexes);
537 hb_ot_layout_language_get_feature_tags (hb_face_t *face,
539 unsigned int script_index,
540 unsigned int language_index,
541 unsigned int start_offset,
542 unsigned int *feature_count /* IN/OUT */,
543 hb_tag_t *feature_tags /* OUT */)
545 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
546 const OT::LangSys &l = g.get_script (script_index).get_lang_sys (language_index);
548 static_assert ((sizeof (unsigned int) == sizeof (hb_tag_t)), "");
549 unsigned int ret = l.get_feature_indexes (start_offset, feature_count, (unsigned int *) feature_tags);
552 unsigned int count = *feature_count;
553 for (unsigned int i = 0; i < count; i++)
554 feature_tags[i] = g.get_feature_tag ((unsigned int) feature_tags[i]);
562 hb_ot_layout_language_find_feature (hb_face_t *face,
564 unsigned int script_index,
565 unsigned int language_index,
566 hb_tag_t feature_tag,
567 unsigned int *feature_index)
569 static_assert ((OT::Index::NOT_FOUND_INDEX == HB_OT_LAYOUT_NO_FEATURE_INDEX), "");
570 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
571 const OT::LangSys &l = g.get_script (script_index).get_lang_sys (language_index);
573 unsigned int num_features = l.get_feature_count ();
574 for (unsigned int i = 0; i < num_features; i++) {
575 unsigned int f_index = l.get_feature_index (i);
577 if (feature_tag == g.get_feature_tag (f_index)) {
578 if (feature_index) *feature_index = f_index;
583 if (feature_index) *feature_index = HB_OT_LAYOUT_NO_FEATURE_INDEX;
588 * hb_ot_layout_feature_get_lookups:
593 hb_ot_layout_feature_get_lookups (hb_face_t *face,
595 unsigned int feature_index,
596 unsigned int start_offset,
597 unsigned int *lookup_count /* IN/OUT */,
598 unsigned int *lookup_indexes /* OUT */)
600 return hb_ot_layout_feature_with_variations_get_lookups (face,
603 HB_OT_LAYOUT_NO_VARIATIONS_INDEX,
610 * hb_ot_layout_table_get_lookup_count:
615 hb_ot_layout_table_get_lookup_count (hb_face_t *face,
618 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return 0;
623 return hb_ot_layout_from_face (face)->gsub_lookup_count;
627 return hb_ot_layout_from_face (face)->gpos_lookup_count;
634 _hb_ot_layout_collect_lookups_lookups (hb_face_t *face,
636 unsigned int feature_index,
637 hb_set_t *lookup_indexes /* OUT */)
639 unsigned int lookup_indices[32];
640 unsigned int offset, len;
644 len = ARRAY_LENGTH (lookup_indices);
645 hb_ot_layout_feature_get_lookups (face,
651 for (unsigned int i = 0; i < len; i++)
652 lookup_indexes->add (lookup_indices[i]);
655 } while (len == ARRAY_LENGTH (lookup_indices));
659 _hb_ot_layout_collect_lookups_features (hb_face_t *face,
661 unsigned int script_index,
662 unsigned int language_index,
663 const hb_tag_t *features,
664 hb_set_t *lookup_indexes /* OUT */)
668 unsigned int required_feature_index;
669 if (hb_ot_layout_language_get_required_feature (face,
673 &required_feature_index,
675 _hb_ot_layout_collect_lookups_lookups (face,
677 required_feature_index,
681 unsigned int feature_indices[32];
682 unsigned int offset, len;
686 len = ARRAY_LENGTH (feature_indices);
687 hb_ot_layout_language_get_feature_indexes (face,
694 for (unsigned int i = 0; i < len; i++)
695 _hb_ot_layout_collect_lookups_lookups (face,
701 } while (len == ARRAY_LENGTH (feature_indices));
705 for (; *features; features++)
707 unsigned int feature_index;
708 if (hb_ot_layout_language_find_feature (face,
714 _hb_ot_layout_collect_lookups_lookups (face,
723 _hb_ot_layout_collect_lookups_languages (hb_face_t *face,
725 unsigned int script_index,
726 const hb_tag_t *languages,
727 const hb_tag_t *features,
728 hb_set_t *lookup_indexes /* OUT */)
730 _hb_ot_layout_collect_lookups_features (face,
733 HB_OT_LAYOUT_DEFAULT_LANGUAGE_INDEX,
740 unsigned int count = hb_ot_layout_script_get_language_tags (face,
743 0, nullptr, nullptr);
744 for (unsigned int language_index = 0; language_index < count; language_index++)
745 _hb_ot_layout_collect_lookups_features (face,
754 for (; *languages; languages++)
756 unsigned int language_index;
757 if (hb_ot_layout_script_find_language (face,
762 _hb_ot_layout_collect_lookups_features (face,
773 * hb_ot_layout_collect_lookups:
778 hb_ot_layout_collect_lookups (hb_face_t *face,
780 const hb_tag_t *scripts,
781 const hb_tag_t *languages,
782 const hb_tag_t *features,
783 hb_set_t *lookup_indexes /* OUT */)
788 unsigned int count = hb_ot_layout_table_get_script_tags (face,
790 0, nullptr, nullptr);
791 for (unsigned int script_index = 0; script_index < count; script_index++)
792 _hb_ot_layout_collect_lookups_languages (face,
801 for (; *scripts; scripts++)
803 unsigned int script_index;
804 if (hb_ot_layout_table_find_script (face,
808 _hb_ot_layout_collect_lookups_languages (face,
819 * hb_ot_layout_lookup_collect_glyphs:
824 hb_ot_layout_lookup_collect_glyphs (hb_face_t *face,
826 unsigned int lookup_index,
827 hb_set_t *glyphs_before, /* OUT. May be nullptr */
828 hb_set_t *glyphs_input, /* OUT. May be nullptr */
829 hb_set_t *glyphs_after, /* OUT. May be nullptr */
830 hb_set_t *glyphs_output /* OUT. May be nullptr */)
832 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return;
834 OT::hb_collect_glyphs_context_t c (face,
844 const OT::SubstLookup& l = hb_ot_layout_from_face (face)->gsub->get_lookup (lookup_index);
845 l.collect_glyphs (&c);
850 const OT::PosLookup& l = hb_ot_layout_from_face (face)->gpos->get_lookup (lookup_index);
851 l.collect_glyphs (&c);
858 /* Variations support */
861 hb_ot_layout_table_find_feature_variations (hb_face_t *face,
864 unsigned int num_coords,
865 unsigned int *variations_index /* out */)
867 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
869 return g.find_variations_index (coords, num_coords, variations_index);
873 hb_ot_layout_feature_with_variations_get_lookups (hb_face_t *face,
875 unsigned int feature_index,
876 unsigned int variations_index,
877 unsigned int start_offset,
878 unsigned int *lookup_count /* IN/OUT */,
879 unsigned int *lookup_indexes /* OUT */)
881 static_assert ((OT::FeatureVariations::NOT_FOUND_INDEX == HB_OT_LAYOUT_NO_VARIATIONS_INDEX), "");
882 const OT::GSUBGPOS &g = get_gsubgpos_table (face, table_tag);
884 const OT::Feature &f = g.get_feature_variation (feature_index, variations_index);
886 return f.get_lookup_indexes (start_offset, lookup_count, lookup_indexes);
895 hb_ot_layout_has_substitution (hb_face_t *face)
897 return &_get_gsub (face) != &Null(OT::GSUB);
901 * hb_ot_layout_lookup_would_substitute:
906 hb_ot_layout_lookup_would_substitute (hb_face_t *face,
907 unsigned int lookup_index,
908 const hb_codepoint_t *glyphs,
909 unsigned int glyphs_length,
910 hb_bool_t zero_context)
912 if (unlikely (!hb_ot_shaper_face_data_ensure (face))) return false;
913 return hb_ot_layout_lookup_would_substitute_fast (face, lookup_index, glyphs, glyphs_length, zero_context);
917 hb_ot_layout_lookup_would_substitute_fast (hb_face_t *face,
918 unsigned int lookup_index,
919 const hb_codepoint_t *glyphs,
920 unsigned int glyphs_length,
921 hb_bool_t zero_context)
923 if (unlikely (lookup_index >= hb_ot_layout_from_face (face)->gsub_lookup_count)) return false;
924 OT::hb_would_apply_context_t c (face, glyphs, glyphs_length, (bool) zero_context);
926 const OT::SubstLookup& l = hb_ot_layout_from_face (face)->gsub->get_lookup (lookup_index);
928 return l.would_apply (&c, &hb_ot_layout_from_face (face)->gsub_accels[lookup_index]);
932 hb_ot_layout_substitute_start (hb_font_t *font, hb_buffer_t *buffer)
934 OT::GSUB::substitute_start (font, buffer);
938 * hb_ot_layout_lookup_substitute_closure:
943 hb_ot_layout_lookup_substitute_closure (hb_face_t *face,
944 unsigned int lookup_index,
947 hb_auto_t<hb_map_t> done_lookups;
948 OT::hb_closure_context_t c (face, glyphs, &done_lookups);
950 const OT::SubstLookup& l = _get_gsub (face).get_lookup (lookup_index);
952 l.closure (&c, lookup_index);
956 * hb_ot_layout_lookups_substitute_closure:
958 * Compute the transitive closure of glyphs needed for all of the
964 hb_ot_layout_lookups_substitute_closure (hb_face_t *face,
965 const hb_set_t *lookups,
968 hb_auto_t<hb_map_t> done_lookups;
969 OT::hb_closure_context_t c (face, glyphs, &done_lookups);
970 const OT::GSUB& gsub = _get_gsub (face);
972 unsigned int glyphs_length;
975 glyphs_length = glyphs->get_population ();
976 if (lookups != nullptr)
978 for (hb_codepoint_t lookup_index = HB_SET_VALUE_INVALID; hb_set_next (lookups, &lookup_index);)
979 gsub.get_lookup (lookup_index).closure (&c, lookup_index);
983 for (unsigned int i = 0; i < gsub.get_lookup_count (); i++)
984 gsub.get_lookup (i).closure (&c, i);
986 } while (glyphs_length != glyphs->get_population ());
994 hb_ot_layout_has_positioning (hb_face_t *face)
996 return &_get_gpos (face) != &Null(OT::GPOS);
1000 hb_ot_layout_position_start (hb_font_t *font, hb_buffer_t *buffer)
1002 OT::GPOS::position_start (font, buffer);
1006 hb_ot_layout_position_finish_advances (hb_font_t *font, hb_buffer_t *buffer)
1008 OT::GPOS::position_finish_advances (font, buffer);
1012 hb_ot_layout_position_finish_offsets (hb_font_t *font, hb_buffer_t *buffer)
1014 OT::GPOS::position_finish_offsets (font, buffer);
1018 * hb_ot_layout_get_size_params:
1023 hb_ot_layout_get_size_params (hb_face_t *face,
1024 unsigned int *design_size, /* OUT. May be nullptr */
1025 unsigned int *subfamily_id, /* OUT. May be nullptr */
1026 unsigned int *subfamily_name_id, /* OUT. May be nullptr */
1027 unsigned int *range_start, /* OUT. May be nullptr */
1028 unsigned int *range_end /* OUT. May be nullptr */)
1030 const OT::GPOS &gpos = _get_gpos (face);
1031 const hb_tag_t tag = HB_TAG ('s','i','z','e');
1033 unsigned int num_features = gpos.get_feature_count ();
1034 for (unsigned int i = 0; i < num_features; i++)
1036 if (tag == gpos.get_feature_tag (i))
1038 const OT::Feature &f = gpos.get_feature (i);
1039 const OT::FeatureParamsSize ¶ms = f.get_feature_params ().get_size_params (tag);
1041 if (params.designSize)
1043 #define PARAM(a, A) if (a) *a = params.A
1044 PARAM (design_size, designSize);
1045 PARAM (subfamily_id, subfamilyID);
1046 PARAM (subfamily_name_id, subfamilyNameID);
1047 PARAM (range_start, rangeStart);
1048 PARAM (range_end, rangeEnd);
1056 #define PARAM(a, A) if (a) *a = 0
1057 PARAM (design_size, designSize);
1058 PARAM (subfamily_id, subfamilyID);
1059 PARAM (subfamily_name_id, subfamilyNameID);
1060 PARAM (range_start, rangeStart);
1061 PARAM (range_end, rangeEnd);
1069 * Parts of different types are implemented here such that they have direct
1070 * access to GSUB/GPOS lookups.
1076 static const unsigned int table_index = 0;
1077 static const bool inplace = false;
1078 typedef OT::SubstLookup Lookup;
1080 GSUBProxy (hb_face_t *face) :
1081 table (*hb_ot_layout_from_face (face)->gsub),
1082 accels (hb_ot_layout_from_face (face)->gsub_accels) {}
1084 const OT::GSUB &table;
1085 const hb_ot_layout_lookup_accelerator_t *accels;
1090 static const unsigned int table_index = 1;
1091 static const bool inplace = true;
1092 typedef OT::PosLookup Lookup;
1094 GPOSProxy (hb_face_t *face) :
1095 table (*hb_ot_layout_from_face (face)->gpos),
1096 accels (hb_ot_layout_from_face (face)->gpos_accels) {}
1098 const OT::GPOS &table;
1099 const hb_ot_layout_lookup_accelerator_t *accels;
1103 struct hb_get_subtables_context_t :
1104 OT::hb_dispatch_context_t<hb_get_subtables_context_t, hb_void_t, HB_DEBUG_APPLY>
1106 template <typename Type>
1107 static inline bool apply_to (const void *obj, OT::hb_ot_apply_context_t *c)
1109 const Type *typed_obj = (const Type *) obj;
1110 return typed_obj->apply (c);
1113 typedef bool (*hb_apply_func_t) (const void *obj, OT::hb_ot_apply_context_t *c);
1115 struct hb_applicable_t
1117 inline void init (const void *obj_, hb_apply_func_t apply_func_)
1120 apply_func = apply_func_;
1123 inline bool apply (OT::hb_ot_apply_context_t *c) const { return apply_func (obj, c); }
1127 hb_apply_func_t apply_func;
1130 typedef hb_auto_t<hb_vector_t<hb_applicable_t> > array_t;
1132 /* Dispatch interface. */
1133 inline const char *get_name (void) { return "GET_SUBTABLES"; }
1134 template <typename T>
1135 inline return_t dispatch (const T &obj)
1137 hb_applicable_t *entry = array.push();
1138 entry->init (&obj, apply_to<T>);
1141 static return_t default_return_value (void) { return HB_VOID; }
1142 bool stop_sublookup_iteration (return_t r HB_UNUSED) const { return false; }
1144 hb_get_subtables_context_t (array_t &array_) :
1149 unsigned int debug_depth;
1153 apply_forward (OT::hb_ot_apply_context_t *c,
1154 const hb_ot_layout_lookup_accelerator_t &accel,
1155 const hb_get_subtables_context_t::array_t &subtables)
1158 hb_buffer_t *buffer = c->buffer;
1159 while (buffer->idx < buffer->len && buffer->successful)
1161 bool applied = false;
1162 if (accel.may_have (buffer->cur().codepoint) &&
1163 (buffer->cur().mask & c->lookup_mask) &&
1164 c->check_glyph_property (&buffer->cur(), c->lookup_props))
1166 for (unsigned int i = 0; i < subtables.len; i++)
1167 if (subtables[i].apply (c))
1177 buffer->next_glyph ();
1183 apply_backward (OT::hb_ot_apply_context_t *c,
1184 const hb_ot_layout_lookup_accelerator_t &accel,
1185 const hb_get_subtables_context_t::array_t &subtables)
1188 hb_buffer_t *buffer = c->buffer;
1191 if (accel.may_have (buffer->cur().codepoint) &&
1192 (buffer->cur().mask & c->lookup_mask) &&
1193 c->check_glyph_property (&buffer->cur(), c->lookup_props))
1195 for (unsigned int i = 0; i < subtables.len; i++)
1196 if (subtables[i].apply (c))
1202 /* The reverse lookup doesn't "advance" cursor (for good reason). */
1206 while ((int) buffer->idx >= 0);
1210 template <typename Proxy>
1212 apply_string (OT::hb_ot_apply_context_t *c,
1213 const typename Proxy::Lookup &lookup,
1214 const hb_ot_layout_lookup_accelerator_t &accel)
1216 hb_buffer_t *buffer = c->buffer;
1218 if (unlikely (!buffer->len || !c->lookup_mask))
1221 c->set_lookup_props (lookup.get_props ());
1223 hb_get_subtables_context_t::array_t subtables;
1224 hb_get_subtables_context_t c_get_subtables (subtables);
1225 lookup.dispatch (&c_get_subtables);
1227 if (likely (!lookup.is_reverse ()))
1229 /* in/out forward substitution/positioning */
1230 if (Proxy::table_index == 0)
1231 buffer->clear_output ();
1235 ret = apply_forward (c, accel, subtables);
1238 if (!Proxy::inplace)
1239 buffer->swap_buffers ();
1241 assert (!buffer->has_separate_output ());
1246 /* in-place backward substitution/positioning */
1247 if (Proxy::table_index == 0)
1248 buffer->remove_output ();
1249 buffer->idx = buffer->len - 1;
1251 apply_backward (c, accel, subtables);
1255 template <typename Proxy>
1256 inline void hb_ot_map_t::apply (const Proxy &proxy,
1257 const hb_ot_shape_plan_t *plan,
1259 hb_buffer_t *buffer) const
1261 const unsigned int table_index = proxy.table_index;
1263 OT::hb_ot_apply_context_t c (table_index, font, buffer);
1264 c.set_recurse_func (Proxy::Lookup::apply_recurse_func);
1266 for (unsigned int stage_index = 0; stage_index < stages[table_index].len; stage_index++) {
1267 const stage_map_t *stage = &stages[table_index][stage_index];
1268 for (; i < stage->last_lookup; i++)
1270 unsigned int lookup_index = lookups[table_index][i].index;
1271 if (!buffer->message (font, "start lookup %d", lookup_index)) continue;
1272 c.set_lookup_index (lookup_index);
1273 c.set_lookup_mask (lookups[table_index][i].mask);
1274 c.set_auto_zwj (lookups[table_index][i].auto_zwj);
1275 c.set_auto_zwnj (lookups[table_index][i].auto_zwnj);
1276 apply_string<Proxy> (&c,
1277 proxy.table.get_lookup (lookup_index),
1278 proxy.accels[lookup_index]);
1279 (void) buffer->message (font, "end lookup %d", lookup_index);
1282 if (stage->pause_func)
1284 buffer->clear_output ();
1285 stage->pause_func (plan, font, buffer);
1290 void hb_ot_map_t::substitute (const hb_ot_shape_plan_t *plan, hb_font_t *font, hb_buffer_t *buffer) const
1292 GSUBProxy proxy (font->face);
1293 apply (proxy, plan, font, buffer);
1296 void hb_ot_map_t::position (const hb_ot_shape_plan_t *plan, hb_font_t *font, hb_buffer_t *buffer) const
1298 GPOSProxy proxy (font->face);
1299 apply (proxy, plan, font, buffer);
1303 hb_ot_layout_substitute_lookup (OT::hb_ot_apply_context_t *c,
1304 const OT::SubstLookup &lookup,
1305 const hb_ot_layout_lookup_accelerator_t &accel)
1307 apply_string<GSUBProxy> (c, lookup, accel);
1318 // * hb_ot_base_has_data:
1319 // * @face: #hb_face_t to test
1321 // * This function allows to verify the presence of an OpenType BASE table on the
1324 // * Return value: true if face has a BASE table, false otherwise
1329 // hb_ot_base_has_data (hb_face_t *face)
1331 // return &_get_base (face) != &Null(OT::BASE);