hb-ot-shape.cc revision b00321ea78793d9b3592b5173a9800e6322424fe
12014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod/* 22409d5f8d7dd8b535ce5ea29e933f7db27d33793Behdad Esfahbod * Copyright © 2009,2010 Red Hat, Inc. 3359dcaa0d33271025ca42a5f54ecbac7ae3b56d3Behdad Esfahbod * Copyright © 2010,2011 Google, Inc. 42014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * 5c755cb3e3ac55156d0d2ec05adea7a650b97cc41Behdad Esfahbod * This is part of HarfBuzz, a text shaping library. 62014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * 72014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * Permission is hereby granted, without written agreement and without 82014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * license or royalty fees, to use, copy, modify, and distribute this 92014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * software and its documentation for any purpose, provided that the 102014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * above copyright notice and the following two paragraphs appear in 112014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * all copies of this software. 122014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * 132014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR 142014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES 152014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN 162014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH 172014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * DAMAGE. 182014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * 192014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, 202014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 212014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS 222014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO 232014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS. 242014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * 252014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod * Red Hat Author(s): Behdad Esfahbod 26476c94218b4f5b8e119e82b0e10b641e0c10bf56Behdad Esfahbod * Google Author(s): Behdad Esfahbod 272014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod */ 282014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 29027857d0412477fb4427dcb8a8c45287c272e143Behdad Esfahbod#define HB_SHAPER ot 30027857d0412477fb4427dcb8a8c45287c272e143Behdad Esfahbod#define hb_ot_shaper_face_data_t hb_ot_layout_t 31e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod#define hb_ot_shaper_shape_plan_data_t hb_ot_shape_plan_t 32027857d0412477fb4427dcb8a8c45287c272e143Behdad Esfahbod#include "hb-shaper-impl-private.hh" 33027857d0412477fb4427dcb8a8c45287c272e143Behdad Esfahbod 344924affe0f0adf75f2a0e2137a71206b0576d63fBehdad Esfahbod#include "hb-ot-shape-private.hh" 3516c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod#include "hb-ot-shape-complex-private.hh" 369c929abdcfef44c0193a2917b20981df37ade21cBehdad Esfahbod#include "hb-ot-shape-fallback-private.hh" 37affaf8a0e5aa38e5820455f789eebf916e02eb7bBehdad Esfahbod#include "hb-ot-shape-normalize-private.hh" 382014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 39b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod#include "hb-ot-layout-private.hh" 401827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod#include "hb-set-private.hh" 4172657e4ce757dcb055a8db7291b68f96f0d34bfbBehdad Esfahbod 42acdba3f90b232fc12fcb200dca2584481b339118Behdad Esfahbod 43a02d86484be870615297abfc7be9f94645434762Behdad Esfahbodstatic hb_tag_t common_features[] = { 442014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('c','c','m','p'), 45a5f1834f57ea3fb254f5c7d372747de316fcc8f1Behdad Esfahbod HB_TAG('l','i','g','a'), 4689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('l','o','c','l'), 4789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('m','a','r','k'), 4889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('m','k','m','k'), 4989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('r','l','i','g'), 5089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod}; 5189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 52d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 53a02d86484be870615297abfc7be9f94645434762Behdad Esfahbodstatic hb_tag_t horizontal_features[] = { 5489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('c','a','l','t'), 552014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('c','l','i','g'), 56bd0987386b3a4dddf208ccf1a70ebfff6242ba73Behdad Esfahbod HB_TAG('c','u','r','s'), 572014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('k','e','r','n'), 58f4e48adcdd4315ce09e755f87a0f801d88194f42Behdad Esfahbod HB_TAG('r','c','l','t'), 5989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod}; 6089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 6189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod/* Note: 6289a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * Technically speaking, vrt2 and vert are mutually exclusive. 6389a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * According to the spec, valt and vpal are also mutually exclusive. 6489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * But we apply them all for now. 6589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod */ 66a02d86484be870615297abfc7be9f94645434762Behdad Esfahbodstatic hb_tag_t vertical_features[] = { 6789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','a','l','t'), 6889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','e','r','t'), 6989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','k','r','n'), 7089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','p','a','l'), 7189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','r','t','2'), 722014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod}; 732014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 74b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 75b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 762014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbodstatic void 7790645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbodhb_ot_shape_collect_features (hb_ot_shape_planner_t *planner, 7849baa1f69efb0e3c62e45bd59dd88459a84bf390Behdad Esfahbod const hb_segment_properties_t *props, 7990645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod const hb_feature_t *user_features, 8090645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod unsigned int num_user_features) 812014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod{ 828bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod hb_ot_map_builder_t *map = &planner->map; 838bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod 84895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod switch (props->direction) { 850e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_LTR: 868bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_bool_feature (HB_TAG ('l','t','r','a')); 878bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_bool_feature (HB_TAG ('l','t','r','m')); 880e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 890e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_RTL: 908bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_bool_feature (HB_TAG ('r','t','l','a')); 918bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_bool_feature (HB_TAG ('r','t','l','m'), false); 920e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 930e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_TTB: 940e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_BTT: 953286fc0e9adc3f2874c9409e7fdb09e4d2b7dda1Behdad Esfahbod case HB_DIRECTION_INVALID: 960e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod default: 970e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 980e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod } 990e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod 10089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod#define ADD_FEATURES(array) \ 10189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_STMT_START { \ 10289a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod for (unsigned int i = 0; i < ARRAY_LENGTH (array); i++) \ 1038bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_bool_feature (array[i]); \ 10489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod } HB_STMT_END 10589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 106693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod if (planner->shaper->collect_features) 10716c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod planner->shaper->collect_features (planner); 108e04685ee7be01695ec437fab50f919f1b7423c57Behdad Esfahbod 10989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (common_features); 11089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 11189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod if (HB_DIRECTION_IS_HORIZONTAL (props->direction)) 11289a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (horizontal_features); 11389a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod else 11489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (vertical_features); 11589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 116693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod if (planner->shaper->override_features) 11716c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod planner->shaper->override_features (planner); 118d96838ef951ce6170eb2dc576ebcba2262cf7008Behdad Esfahbod 11989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod#undef ADD_FEATURES 12089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 121895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod for (unsigned int i = 0; i < num_user_features; i++) { 122895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod const hb_feature_t *feature = &user_features[i]; 1238bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod map->add_feature (feature->tag, feature->value, (feature->start == 0 && feature->end == (unsigned int) -1)); 124e04685ee7be01695ec437fab50f919f1b7423c57Behdad Esfahbod } 125e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod} 126e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod 127e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod 128e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 129e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper face data 130e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 131e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 132e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_face_data_t * 133e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_face_data_create (hb_face_t *face) 134e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 135e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return _hb_ot_layout_create (face); 136e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 137e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 138e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 139e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_face_data_destroy (hb_ot_shaper_face_data_t *data) 140e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 141e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod _hb_ot_layout_destroy (data); 142e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 143e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 144e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 145e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 146e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper font data 147e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 148e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 149e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodstruct hb_ot_shaper_font_data_t {}; 150e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 151e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_font_data_t * 152e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_font_data_create (hb_font_t *font) 153e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 154e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return (hb_ot_shaper_font_data_t *) HB_SHAPER_DATA_SUCCEEDED; 155e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 156e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 157e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 158e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_font_data_destroy (hb_ot_shaper_font_data_t *data) 159e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 160e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 161e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 162e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 163e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 164e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper shape_plan data 165e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 166e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 167e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_shape_plan_data_t * 168e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_shape_plan_data_create (hb_shape_plan_t *shape_plan, 169e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod const hb_feature_t *user_features, 170e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod unsigned int num_user_features) 171e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 172a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod hb_ot_shape_plan_t *plan = (hb_ot_shape_plan_t *) calloc (1, sizeof (hb_ot_shape_plan_t)); 173a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod if (unlikely (!plan)) 174e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return NULL; 175e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 1765393e3a62ba09fd7bcf3767b36225c8f49badb9dBehdad Esfahbod hb_ot_shape_planner_t planner (shape_plan); 177e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 178e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod planner.shaper = hb_ot_shape_complex_categorize (&shape_plan->props); 179e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 180e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_collect_features (&planner, &shape_plan->props, user_features, num_user_features); 181e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 182a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod planner.compile (*plan); 183e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 184a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod if (plan->shaper->data_create) { 185a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod plan->data = plan->shaper->data_create (plan); 186a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod if (unlikely (!plan->data)) 187a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod return NULL; 188a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod } 189a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod 190a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod return plan; 191e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 192e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 193e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 194a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod_hb_ot_shaper_shape_plan_data_destroy (hb_ot_shaper_shape_plan_data_t *plan) 195e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 196a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod if (plan->shaper->data_destroy) 197a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod plan->shaper->data_destroy (const_cast<void *> (plan->data)); 198a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod 199a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod plan->finish (); 2004ba647eecf0f70917ac4229af1f2dd3c62fcb7d5Behdad Esfahbod 201a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod free (plan); 202e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 203e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 204e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 205e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 206e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper 207e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 208e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 209b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodstruct hb_ot_shape_context_t 210b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod{ 211b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_ot_shape_plan_t *plan; 212b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_font_t *font; 213b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_face_t *face; 214b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_buffer_t *buffer; 215b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod const hb_feature_t *user_features; 216b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod unsigned int num_user_features; 217b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 218b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod /* Transient stuff */ 219b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_direction_t target_direction; 220b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod}; 221b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 2222014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 2232014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 224ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Main shaper */ 225ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2265c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 227ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Prepare */ 228ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 229b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodstatic void 230b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodhb_set_unicode_props (hb_buffer_t *buffer) 2313a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod{ 232aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod unsigned int count = buffer->len; 2330e3361464b00b76aa7375515163e0710a691db0cBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 234d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod _hb_glyph_info_set_unicode_props (&buffer->info[i], buffer->unicode); 2353a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod} 2363a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod 2373a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbodstatic void 238aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbodhb_form_clusters (hb_buffer_t *buffer) 239ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 240aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod unsigned int count = buffer->len; 241ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 1; i < count; i++) 242d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod if (FLAG (_hb_glyph_info_get_general_category (&buffer->info[i])) & 2434a68684654e645882095c1189477146287ce9437Behdad Esfahbod (FLAG (HB_UNICODE_GENERAL_CATEGORY_SPACING_MARK) | 2444a68684654e645882095c1189477146287ce9437Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_ENCLOSING_MARK) | 245d63adfc7d09b26764d9166da97372b21257e7611Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK))) 246330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod buffer->merge_clusters (i - 1, i + 1); 247ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 248ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 249967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodstatic void 250aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbodhb_ensure_native_direction (hb_buffer_t *buffer) 251ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 252aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_direction_t direction = buffer->props.direction; 253ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2547403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod /* TODO vertical: 2557403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * The only BTT vertical script is Ogham, but it's not clear to me whether OpenType 2567403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * Ogham fonts are supposed to be implemented BTT or not. Need to research that 2577403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * first. */ 258aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod if ((HB_DIRECTION_IS_HORIZONTAL (direction) && direction != hb_script_get_horizontal_direction (buffer->props.script)) || 2597403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod (HB_DIRECTION_IS_VERTICAL (direction) && direction != HB_DIRECTION_TTB)) 260ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod { 261aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_buffer_reverse_clusters (buffer); 262aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod buffer->props.direction = HB_DIRECTION_REVERSE (buffer->props.direction); 263ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 264ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 265ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 266ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 267ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Substitute */ 268ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2695c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 2705c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_mirror_chars (hb_ot_shape_context_t *c) 271ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 272bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod if (HB_DIRECTION_IS_FORWARD (c->target_direction)) 273ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod return; 274ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2755c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_unicode_funcs_t *unicode = c->buffer->unicode; 27639dede9ffffe732f78cbd092ccb3b48d77ddd66dBehdad Esfahbod hb_mask_t rtlm_mask = c->plan->map.get_1_mask (HB_TAG ('r','t','l','m')); 2774e4ef24e46f273ad2bdda2f718223e05b37dd50fBehdad Esfahbod 278aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod unsigned int count = c->buffer->len; 279ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 280208f70f0553d73d2908b21b9552298029482a8b9Behdad Esfahbod hb_codepoint_t codepoint = unicode->mirroring (c->buffer->info[i].codepoint); 281aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod if (likely (codepoint == c->buffer->info[i].codepoint)) 28212c0875eafa4bd92db650e5acca046d99594d1e6Behdad Esfahbod c->buffer->info[i].mask |= rtlm_mask; 2831094a294f6a44c47fc75867983f2b135a6442babBehdad Esfahbod else 284aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod c->buffer->info[i].codepoint = codepoint; 285ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 286ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 287ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2885c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 2895c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_shape_setup_masks (hb_ot_shape_context_t *c) 2905c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod{ 2915c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_map_t *map = &c->plan->map; 2925c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 2935c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_mask_t global_mask = map->get_global_mask (); 2945c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod c->buffer->reset_masks (global_mask); 2955c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 2965c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod if (c->plan->shaper->setup_masks) 2975c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod c->plan->shaper->setup_masks (c->plan, c->buffer, c->font); 2985c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 2995c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod for (unsigned int i = 0; i < c->num_user_features; i++) 3005c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod { 3015c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod const hb_feature_t *feature = &c->user_features[i]; 3025c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod if (!(feature->start == 0 && feature->end == (unsigned int)-1)) { 3035c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod unsigned int shift; 3045c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_mask_t mask = map->get_mask (feature->tag, &shift); 3055c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod c->buffer->set_masks (feature->value << shift, mask, feature->start, feature->end); 3065c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod } 3075c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod } 3085c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod} 3095c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 3105c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 311b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbodhb_ot_map_glyphs_fast (hb_buffer_t *buffer) 312ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 313b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod /* Normalization process sets up glyph_index(), we just copy it. */ 314b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod unsigned int count = buffer->len; 315b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 316b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod buffer->info[i].codepoint = buffer->info[i].glyph_index(); 317ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 318ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 3195c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 3205c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_substitute_default (hb_ot_shape_context_t *c) 321ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 3225c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_mirror_chars (c); 3235c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 324b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod HB_BUFFER_ALLOCATE_VAR (c->buffer, glyph_index); 325b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod 3265c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod _hb_ot_shape_normalize (c->font, c->buffer, 3275c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod c->plan->shaper->normalization_preference ? 3285c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod c->plan->shaper->normalization_preference (c->plan) : 3295c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod HB_OT_SHAPE_NORMALIZATION_MODE_DEFAULT); 3305c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 3315c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_shape_setup_masks (c); 332b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 333b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod hb_ot_map_glyphs_fast (c->buffer); 334b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod 335b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod HB_BUFFER_DEALLOCATE_VAR (c->buffer, glyph_index); 336ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 337ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 3385c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 3395fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbodhb_synthesize_glyph_classes (hb_ot_shape_context_t *c) 3405fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod{ 3415fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod unsigned int count = c->buffer->len; 3425fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod for (unsigned int i = 0; i < count; i++) 34371baea0062da4d7f143d62da38492a0813814e49Behdad Esfahbod c->buffer->info[i].glyph_props() = _hb_glyph_info_get_general_category (&c->buffer->info[i]) == HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK ? 3445fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod HB_OT_LAYOUT_GLYPH_CLASS_MARK : 3455fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod HB_OT_LAYOUT_GLYPH_CLASS_BASE_GLYPH; 3465fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod} 3475fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3485fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3495c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 350c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbodhb_ot_substitute_complex (hb_ot_shape_context_t *c) 351c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod{ 352afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod hb_ot_layout_substitute_start (c->font, c->buffer); 35305bd1b63426e07d1df7a1b40bf845dc94ab995a8Behdad Esfahbod 3545fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod if (!hb_ot_layout_has_glyph_classes (c->face)) 3555fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod hb_synthesize_glyph_classes (c); 3565fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3575fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod if (hb_ot_layout_has_substitution (c->face)) 3588bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod c->plan->substitute (c->font, c->buffer); 359c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 360afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod hb_ot_layout_substitute_finish (c->font, c->buffer); 361c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 362c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod return; 363c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod} 364c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 3655c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 3665c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_substitute (hb_ot_shape_context_t *c) 3675c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod{ 3685c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_substitute_default (c); 3695c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_substitute_complex (c); 3705c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod} 371ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 372ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Position */ 373ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 3745c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 3755c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_position_default (hb_ot_shape_context_t *c) 376ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 37705bd1b63426e07d1df7a1b40bf845dc94ab995a8Behdad Esfahbod hb_ot_layout_position_start (c->font, c->buffer); 378ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 379967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod unsigned int count = c->buffer->len; 380ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 3818fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->get_glyph_advance_for_direction (c->buffer->info[i].codepoint, 3828fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 3838fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_advance, 3848fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_advance); 3858fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->subtract_glyph_origin_for_direction (c->buffer->info[i].codepoint, 3868fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 3878fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 3888fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 389ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 390ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 391ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 3925c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline bool 393c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbodhb_ot_position_complex (hb_ot_shape_context_t *c) 394c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod{ 3955c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod bool ret = false; 396c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 397b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod if (hb_ot_layout_has_positioning (c->face)) 398b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod { 399b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod /* Change glyph origin to what GPOS expects, apply GPOS, change it back. */ 400b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 401b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod unsigned int count = c->buffer->len; 402b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 4038fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->add_glyph_origin_for_direction (c->buffer->info[i].codepoint, 4048fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod HB_DIRECTION_LTR, 4058fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 4068fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 407b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod } 408c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 4098bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod c->plan->position (c->font, c->buffer); 410c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 411b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 4128fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->subtract_glyph_origin_for_direction (c->buffer->info[i].codepoint, 4138fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod HB_DIRECTION_LTR, 4148fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 4158fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 416b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod } 4172118fdb9f584e6735e904638e48bae48314372faBehdad Esfahbod 4185c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod ret = true; 419affaf8a0e5aa38e5820455f789eebf916e02eb7bBehdad Esfahbod } 4202bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod 4211e7d860613032e40a3f90e2caa2ee5ac44ab8c8cBehdad Esfahbod hb_ot_layout_position_finish (c->font, c->buffer, c->plan->shaper->zero_width_attached_marks); 422c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 4235c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod return ret; 424c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod} 425c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 4265c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 4275c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_position_complex_fallback (hb_ot_shape_context_t *c) 428ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 4299c929abdcfef44c0193a2917b20981df37ade21cBehdad Esfahbod _hb_ot_shape_fallback_position (c->plan, c->font, c->buffer); 430ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 431ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 4325c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 4335c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_truetype_kern (hb_ot_shape_context_t *c) 434ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 435ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod /* TODO Check for kern=0 */ 436967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod unsigned int count = c->buffer->len; 437ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 1; i < count; i++) { 438a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod hb_position_t x_kern, y_kern, kern1, kern2; 4398fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->get_glyph_kerning_for_direction (c->buffer->info[i - 1].codepoint, c->buffer->info[i].codepoint, 4408fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 4418fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &x_kern, &y_kern); 442a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod 443a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern1 = x_kern >> 1; 444a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern2 = x_kern - kern1; 445967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i - 1].x_advance += kern1; 446967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i].x_advance += kern2; 447967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i].x_offset += kern2; 448a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod 449a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern1 = y_kern >> 1; 450a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern2 = y_kern - kern1; 451a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i - 1].y_advance += kern1; 452a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i].y_advance += kern2; 453a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i].y_offset += kern2; 454ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 455ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 456ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 4575c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 458967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_position_complex_fallback_visual (hb_ot_shape_context_t *c) 459ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 4605c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_truetype_kern (c); 4615c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod} 4625c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4635c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodstatic inline void 4645c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_position (hb_ot_shape_context_t *c) 4655c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod{ 4665c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_position_default (c); 4675c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4685c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_bool_t fallback = !hb_ot_position_complex (c); 4695c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4705c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod if (fallback) 4715c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_position_complex_fallback (c); 4725c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4735c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod if (HB_DIRECTION_IS_BACKWARD (c->buffer->props.direction)) 4745c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_buffer_reverse (c->buffer); 4755c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4765c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod if (fallback) 4775c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_position_complex_fallback_visual (c); 478ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 479ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 4805c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 4815c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod/* Post-process */ 4825c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod 483d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbodstatic void 4845c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbodhb_ot_hide_zerowidth (hb_ot_shape_context_t *c) 485d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod{ 486d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod hb_codepoint_t space; 4878fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod if (!c->font->get_glyph (' ', 0, &space)) 488d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod return; /* No point! */ 489d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 490d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod unsigned int count = c->buffer->len; 491d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 492b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod if (unlikely (!is_a_ligature (c->buffer->info[i]) && 493b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod _hb_glyph_info_is_zero_width (&c->buffer->info[i]))) { 494d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->info[i].codepoint = space; 495d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->pos[i].x_advance = 0; 496d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->pos[i].y_advance = 0; 497d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod } 498d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod} 499d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 500ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 5015c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod/* Pull it all together! */ 502ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 503967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodstatic void 504e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shape_internal (hb_ot_shape_context_t *c) 505ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 506b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod c->buffer->deallocate_var_all (); 507b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 508d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod /* Save the original direction, we use it later. */ 509bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod c->target_direction = c->buffer->props.direction; 510d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod 511d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_ALLOCATE_VAR (c->buffer, unicode_props0); 512d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_ALLOCATE_VAR (c->buffer, unicode_props1); 513b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 514330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod c->buffer->clear_output (); 515330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod 516d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod hb_set_unicode_props (c->buffer); 5174ff0d2d9dfc4f7e4880a4e964ca9872624508ea0Behdad Esfahbod hb_form_clusters (c->buffer); 5184ff0d2d9dfc4f7e4880a4e964ca9872624508ea0Behdad Esfahbod 519aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_ensure_native_direction (c->buffer); 52054d1a0d2b2c4ffe15494967122c6422ecb1fc80bBehdad Esfahbod 5215c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_substitute (c); 5225c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_position (c); 523ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 5245c60b70c89b4e0a6512d9fd1ab5394dd76feb742Behdad Esfahbod hb_ot_hide_zerowidth (c); 525d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 526d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_DEALLOCATE_VAR (c->buffer, unicode_props1); 527d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_DEALLOCATE_VAR (c->buffer, unicode_props0); 528b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 529bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod c->buffer->props.direction = c->target_direction; 5309f9bcceca6321d5a5812f878de1de39901349a78Behdad Esfahbod 5319f9bcceca6321d5a5812f878de1de39901349a78Behdad Esfahbod c->buffer->deallocate_var_all (); 532967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod} 533967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod 534fd3d32d31cb6d74a9994b6850d539fd0b707d941Behdad Esfahbod 53502aeca985b570763342c35e99af90025bfa088d5Behdad Esfahbodhb_bool_t 536bd26b4d21f59312805d294f46f15182adbcc47daBehdad Esfahbod_hb_ot_shape (hb_shape_plan_t *shape_plan, 537bd26b4d21f59312805d294f46f15182adbcc47daBehdad Esfahbod hb_font_t *font, 5386bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod hb_buffer_t *buffer, 5396bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod const hb_feature_t *features, 5406bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod unsigned int num_features) 541967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod{ 542e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_context_t c = {HB_SHAPER_DATA_GET (shape_plan), font, font->face, buffer, features, num_features}; 543e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_internal (&c); 54402aeca985b570763342c35e99af90025bfa088d5Behdad Esfahbod 5450594a2448440208efa0acac9a5d8d52d43108289Behdad Esfahbod return true; 546ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 5471827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5481827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 549b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod 550b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbodstatic inline void 551b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbodhb_ot_map_glyphs_dumb (hb_font_t *font, 552b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod hb_buffer_t *buffer) 553b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod{ 554b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod unsigned int count = buffer->len; 555b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 556b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod font->get_glyph (buffer->cur().codepoint, 0, &buffer->cur().codepoint); 557b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod} 558b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod 5591827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbodvoid 5601827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbodhb_ot_shape_glyphs_closure (hb_font_t *font, 5611827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_buffer_t *buffer, 5621827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod const hb_feature_t *features, 5631827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod unsigned int num_features, 5641827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_set_t *glyphs) 5651827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod{ 5661827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_ot_shape_plan_t plan; 5671827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5681827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod buffer->guess_properties (); 5691827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 570e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod /* TODO cache / ensure correct backend, etc. */ 571e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_shape_plan_t *shape_plan = hb_shape_plan_create (font->face, &buffer->props, features, num_features, NULL); 5721827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5731827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* TODO: normalization? have shapers do closure()? */ 5741827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* TODO: Deal with mirrored chars? */ 575b00321ea78793d9b3592b5173a9800e6322424feBehdad Esfahbod hb_ot_map_glyphs_dumb (font, buffer); 5761827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5771827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* Seed it. It's user's responsibility to have cleard glyphs 5781827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod * if that's what they desire. */ 5791827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod unsigned int count = buffer->len; 5801827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod for (unsigned int i = 0; i < count; i++) 5814c8ac4f47e95d2b266b2f64e75c55af8233b6b91Behdad Esfahbod glyphs->add (buffer->info[i].codepoint); 5821827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5831827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* And find transitive closure. */ 5841827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_set_t copy; 5851827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod copy.init (); 5861827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5871827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod do { 5881827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod copy.set (glyphs); 5898bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbod HB_SHAPER_DATA_GET (shape_plan)->substitute_closure (font->face, glyphs); 5901827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod } while (!copy.equal (glyphs)); 591e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 592e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_shape_plan_destroy (shape_plan); 5931827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod} 594