hb-ot-shape.cc revision 5393e3a62ba09fd7bcf3767b36225c8f49badb9d
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" 35b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod#include "hb-ot-shape-normalize-private.hh" 362014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 37b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod#include "hb-ot-layout-private.hh" 381827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod#include "hb-set-private.hh" 3972657e4ce757dcb055a8db7291b68f96f0d34bfbBehdad Esfahbod 40acdba3f90b232fc12fcb200dca2584481b339118Behdad Esfahbod 41f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbodhb_tag_t common_features[] = { 422014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('c','c','m','p'), 43a5f1834f57ea3fb254f5c7d372747de316fcc8f1Behdad Esfahbod HB_TAG('l','i','g','a'), 4489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('l','o','c','l'), 4589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('m','a','r','k'), 4689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('m','k','m','k'), 4789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('r','l','i','g'), 4889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod}; 4989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 50d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 5189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbodhb_tag_t horizontal_features[] = { 5289a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('c','a','l','t'), 532014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('c','l','i','g'), 54bd0987386b3a4dddf208ccf1a70ebfff6242ba73Behdad Esfahbod HB_TAG('c','u','r','s'), 552014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod HB_TAG('k','e','r','n'), 5689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod}; 5789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 5889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod/* Note: 5989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * Technically speaking, vrt2 and vert are mutually exclusive. 6089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * According to the spec, valt and vpal are also mutually exclusive. 6189a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod * But we apply them all for now. 6289a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod */ 6389a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbodhb_tag_t vertical_features[] = { 6489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','a','l','t'), 6589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','e','r','t'), 6689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','k','r','n'), 6789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','p','a','l'), 6889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_TAG('v','r','t','2'), 692014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod}; 702014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 71b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 72b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 732014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbodstatic void 7490645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbodhb_ot_shape_collect_features (hb_ot_shape_planner_t *planner, 7549baa1f69efb0e3c62e45bd59dd88459a84bf390Behdad Esfahbod const hb_segment_properties_t *props, 7690645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod const hb_feature_t *user_features, 7790645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod unsigned int num_user_features) 782014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod{ 79895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod switch (props->direction) { 800e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_LTR: 8190645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod planner->map.add_bool_feature (HB_TAG ('l','t','r','a')); 8290645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod planner->map.add_bool_feature (HB_TAG ('l','t','r','m')); 830e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 840e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_RTL: 8590645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod planner->map.add_bool_feature (HB_TAG ('r','t','l','a')); 8690645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod planner->map.add_bool_feature (HB_TAG ('r','t','l','m'), false); 870e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 880e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_TTB: 890e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod case HB_DIRECTION_BTT: 903286fc0e9adc3f2874c9409e7fdb09e4d2b7dda1Behdad Esfahbod case HB_DIRECTION_INVALID: 910e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod default: 920e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod break; 930e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod } 940e235d0fc9bdeeaffa7215c21abc5d40767a10c7Behdad Esfahbod 9589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod#define ADD_FEATURES(array) \ 9689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod HB_STMT_START { \ 9789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod for (unsigned int i = 0; i < ARRAY_LENGTH (array); i++) \ 9889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod planner->map.add_bool_feature (array[i]); \ 9989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod } HB_STMT_END 10089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 101693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod if (planner->shaper->collect_features) 102693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod planner->shaper->collect_features (planner->shaper, &planner->map, props); 103e04685ee7be01695ec437fab50f919f1b7423c57Behdad Esfahbod 10489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (common_features); 10589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 10689a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod if (HB_DIRECTION_IS_HORIZONTAL (props->direction)) 10789a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (horizontal_features); 10889a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod else 10989a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod ADD_FEATURES (vertical_features); 11089a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 111693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod if (planner->shaper->override_features) 112693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod planner->shaper->override_features (planner->shaper, &planner->map, props); 113d96838ef951ce6170eb2dc576ebcba2262cf7008Behdad Esfahbod 11489a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod#undef ADD_FEATURES 11589a2bc9ba674e7e57fec1fd8ce7648a44f3aab63Behdad Esfahbod 116895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod for (unsigned int i = 0; i < num_user_features; i++) { 117895fb5d364e7ae5d9d2e34b9f68b8651804369efBehdad Esfahbod const hb_feature_t *feature = &user_features[i]; 11890645fb24bcbb78183576d3641a99560d87e49f2Behdad Esfahbod planner->map.add_feature (feature->tag, feature->value, (feature->start == 0 && feature->end == (unsigned int) -1)); 119e04685ee7be01695ec437fab50f919f1b7423c57Behdad Esfahbod } 120e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod} 121e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod 122e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod 123e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 124e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper face data 125e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 126e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 127e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_face_data_t * 128e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_face_data_create (hb_face_t *face) 129e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 130e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return _hb_ot_layout_create (face); 131e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 132e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 133e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 134e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_face_data_destroy (hb_ot_shaper_face_data_t *data) 135e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 136e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod _hb_ot_layout_destroy (data); 137e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 138e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 139e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 140e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 141e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper font data 142e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 143e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 144e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodstruct hb_ot_shaper_font_data_t {}; 145e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 146e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_font_data_t * 147e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_font_data_create (hb_font_t *font) 148e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 149e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return (hb_ot_shaper_font_data_t *) HB_SHAPER_DATA_SUCCEEDED; 150e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 151e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 152e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 153e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_font_data_destroy (hb_ot_shaper_font_data_t *data) 154e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 155e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 156e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 157e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 158e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 159e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper shape_plan data 160e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 161e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 162e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shaper_shape_plan_data_t * 163e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_shape_plan_data_create (hb_shape_plan_t *shape_plan, 164e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod const hb_feature_t *user_features, 165e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod unsigned int num_user_features) 166e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 167e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_plan_t *data = (hb_ot_shape_plan_t *) calloc (1, sizeof (hb_ot_shape_plan_t)); 168e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod if (unlikely (!data)) 169e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return NULL; 170e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 1715393e3a62ba09fd7bcf3767b36225c8f49badb9dBehdad Esfahbod hb_ot_shape_planner_t planner (shape_plan); 172e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 173e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod planner.shaper = hb_ot_shape_complex_categorize (&shape_plan->props); 174e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 175e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_collect_features (&planner, &shape_plan->props, user_features, num_user_features); 176e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 1775393e3a62ba09fd7bcf3767b36225c8f49badb9dBehdad Esfahbod planner.compile (*data); 178e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 179e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod return data; 180e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 181e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 182e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodvoid 183e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod_hb_ot_shaper_shape_plan_data_destroy (hb_ot_shaper_shape_plan_data_t *data) 184e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod{ 185e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod data->map.finish (); 1864ba647eecf0f70917ac4229af1f2dd3c62fcb7d5Behdad Esfahbod 1874ba647eecf0f70917ac4229af1f2dd3c62fcb7d5Behdad Esfahbod free (data); 188e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod} 189e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 190e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 191e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod/* 192e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod * shaper 193e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod */ 194e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 195b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodstruct hb_ot_shape_context_t 196b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod{ 197e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod /* Input to hb_ot_shape_internal() */ 198b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_ot_shape_plan_t *plan; 199b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_font_t *font; 200b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_face_t *face; 201b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_buffer_t *buffer; 202b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod const hb_feature_t *user_features; 203b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod unsigned int num_user_features; 204b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 205b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod /* Transient stuff */ 206b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_direction_t target_direction; 207b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod hb_bool_t applied_position_complex; 208b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod}; 209b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbod 210e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbodstatic void 21152601275d5e4000dada4f925fb78723eeeee7bd4Behdad Esfahbodhb_ot_shape_setup_masks (hb_ot_shape_context_t *c) 212e89b7d2a61b7f58e6c7cec00d5ce2246dee1e8a1Behdad Esfahbod{ 213605ed468f380f86d642031f6451447d270cb6de1Behdad Esfahbod hb_mask_t global_mask = c->plan->map.get_global_mask (); 21457ac0ecb7843533b2e6e6d6c8a12b2a44437cc1cBehdad Esfahbod c->buffer->reset_masks (global_mask); 2155b88908f12ad1d828dd6075fb8fc0036c2d6af3aBehdad Esfahbod 216693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod if (c->plan->shaper->setup_masks) 217693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod c->plan->shaper->setup_masks (c->plan->shaper, &c->plan->map, c->buffer, c->font); 2182989be4919242670c94825bded96db20a7b2035bBehdad Esfahbod 219d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod for (unsigned int i = 0; i < c->num_user_features; i++) 220efe0d682e860ffd23a1d17c68c8273f17d51c1c9Behdad Esfahbod { 221d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod const hb_feature_t *feature = &c->user_features[i]; 2224924affe0f0adf75f2a0e2137a71206b0576d63fBehdad Esfahbod if (!(feature->start == 0 && feature->end == (unsigned int)-1)) { 2234924affe0f0adf75f2a0e2137a71206b0576d63fBehdad Esfahbod unsigned int shift; 224605ed468f380f86d642031f6451447d270cb6de1Behdad Esfahbod hb_mask_t mask = c->plan->map.get_mask (feature->tag, &shift); 225bd7378b2ef9793de4e7f57b920f29f48ac9d0c25Behdad Esfahbod c->buffer->set_masks (feature->value << shift, mask, feature->start, feature->end); 2264924affe0f0adf75f2a0e2137a71206b0576d63fBehdad Esfahbod } 227efe0d682e860ffd23a1d17c68c8273f17d51c1c9Behdad Esfahbod } 2282014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod} 2292014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 2302014b8d110231b13e524008282ece7451f1ae9e7Behdad Esfahbod 231ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Main shaper */ 232ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 233ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Prepare */ 234ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 235b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodstatic void 236b9f199c8e38cc5ed0d73845568630f3bcbdd4374Behdad Esfahbodhb_set_unicode_props (hb_buffer_t *buffer) 2373a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod{ 238aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod unsigned int count = buffer->len; 2390e3361464b00b76aa7375515163e0710a691db0cBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 240d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod _hb_glyph_info_set_unicode_props (&buffer->info[i], buffer->unicode); 2413a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod} 2423a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbod 2433a852ae7fe6edfaadd75625d27515a3689503395Behdad Esfahbodstatic void 244aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbodhb_form_clusters (hb_buffer_t *buffer) 245ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 246aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod unsigned int count = buffer->len; 247ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 1; i < count; i++) 248d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod if (FLAG (_hb_glyph_info_get_general_category (&buffer->info[i])) & 2494a68684654e645882095c1189477146287ce9437Behdad Esfahbod (FLAG (HB_UNICODE_GENERAL_CATEGORY_SPACING_MARK) | 2504a68684654e645882095c1189477146287ce9437Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_ENCLOSING_MARK) | 251d63adfc7d09b26764d9166da97372b21257e7611Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK))) 252330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod buffer->merge_clusters (i - 1, i + 1); 253ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 254ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 255967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodstatic void 256aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbodhb_ensure_native_direction (hb_buffer_t *buffer) 257ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 258aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_direction_t direction = buffer->props.direction; 259ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 2607403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod /* TODO vertical: 2617403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * The only BTT vertical script is Ogham, but it's not clear to me whether OpenType 2627403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * Ogham fonts are supposed to be implemented BTT or not. Need to research that 2637403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod * first. */ 264aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod if ((HB_DIRECTION_IS_HORIZONTAL (direction) && direction != hb_script_get_horizontal_direction (buffer->props.script)) || 2657403e055cd1463f38215ad9faedd61c3e1b66ac5Behdad Esfahbod (HB_DIRECTION_IS_VERTICAL (direction) && direction != HB_DIRECTION_TTB)) 266ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod { 267aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_buffer_reverse_clusters (buffer); 268aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod buffer->props.direction = HB_DIRECTION_REVERSE (buffer->props.direction); 269ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 270ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 271ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 272ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 273ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Substitute */ 274ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 275ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 276aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbodhb_mirror_chars (hb_ot_shape_context_t *c) 277ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 278fb194b8794898f51eb596fa4092c26606889d376Behdad Esfahbod hb_unicode_funcs_t *unicode = c->buffer->unicode; 279ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 280bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod if (HB_DIRECTION_IS_FORWARD (c->target_direction)) 281ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod return; 282ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 28339dede9ffffe732f78cbd092ccb3b48d77ddd66dBehdad Esfahbod hb_mask_t rtlm_mask = c->plan->map.get_1_mask (HB_TAG ('r','t','l','m')); 2844e4ef24e46f273ad2bdda2f718223e05b37dd50fBehdad Esfahbod 285aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod unsigned int count = c->buffer->len; 286ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 287208f70f0553d73d2908b21b9552298029482a8b9Behdad Esfahbod hb_codepoint_t codepoint = unicode->mirroring (c->buffer->info[i].codepoint); 288aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod if (likely (codepoint == c->buffer->info[i].codepoint)) 289bd7378b2ef9793de4e7f57b920f29f48ac9d0c25Behdad Esfahbod c->buffer->info[i].mask |= rtlm_mask; /* XXX this should be moved to before setting user-feature masks */ 2901094a294f6a44c47fc75867983f2b135a6442babBehdad Esfahbod else 291aa9c450bb2d7c3c9e36ea32e3558250391a0582dBehdad Esfahbod c->buffer->info[i].codepoint = codepoint; 292ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 293ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 294ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 295ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 296ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodhb_map_glyphs (hb_font_t *font, 297ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod hb_buffer_t *buffer) 298ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 2995d90a342e319068716429bf7af76c3896b61a0e5Behdad Esfahbod hb_codepoint_t glyph; 3005d90a342e319068716429bf7af76c3896b61a0e5Behdad Esfahbod 301ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod if (unlikely (!buffer->len)) 302ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod return; 303ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 304a224b4d502d026fa642ee4098bf7bc0b4ba7ce27Behdad Esfahbod buffer->clear_output (); 3055d90a342e319068716429bf7af76c3896b61a0e5Behdad Esfahbod 306ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod unsigned int count = buffer->len - 1; 307468e9cb25c9bc14781b7013e447d763f93bf76a3Behdad Esfahbod for (buffer->idx = 0; buffer->idx < count;) { 308208f70f0553d73d2908b21b9552298029482a8b9Behdad Esfahbod if (unlikely (buffer->unicode->is_variation_selector (buffer->cur(+1).codepoint))) { 3098fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod font->get_glyph (buffer->cur().codepoint, buffer->cur(+1).codepoint, &glyph); 310a4385f0b0a6949e2ce49e6a147ad4beaa724f6c3Behdad Esfahbod buffer->replace_glyphs (2, 1, &glyph); 311ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } else { 3128fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod font->get_glyph (buffer->cur().codepoint, 0, &glyph); 3130fd8c2f1be693616f19f2f1526369874763d6cf6Behdad Esfahbod buffer->replace_glyph (glyph); 314ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 315ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 316468e9cb25c9bc14781b7013e447d763f93bf76a3Behdad Esfahbod if (likely (buffer->idx < buffer->len)) { 3178fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod font->get_glyph (buffer->cur().codepoint, 0, &glyph); 3180fd8c2f1be693616f19f2f1526369874763d6cf6Behdad Esfahbod buffer->replace_glyph (glyph); 3190fd8c2f1be693616f19f2f1526369874763d6cf6Behdad Esfahbod } 320468e9cb25c9bc14781b7013e447d763f93bf76a3Behdad Esfahbod buffer->swap_buffers (); 321ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 322ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 323ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 324967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_substitute_default (hb_ot_shape_context_t *c) 325ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 326b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod hb_mirror_chars (c); 327b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 32872657e4ce757dcb055a8db7291b68f96f0d34bfbBehdad Esfahbod hb_map_glyphs (c->font, c->buffer); 329ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 330ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 331ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 3325fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbodhb_synthesize_glyph_classes (hb_ot_shape_context_t *c) 3335fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod{ 3345fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod unsigned int count = c->buffer->len; 3355fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod for (unsigned int i = 0; i < count; i++) 3365fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod c->buffer->info[i].glyph_props() = FLAG (_hb_glyph_info_get_general_category (&c->buffer->info[i])) & 3375fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod (FLAG (HB_UNICODE_GENERAL_CATEGORY_SPACING_MARK) | 3385fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_ENCLOSING_MARK) | 3395fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod FLAG (HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK)) ? 3405fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod HB_OT_LAYOUT_GLYPH_CLASS_MARK : 3415fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod HB_OT_LAYOUT_GLYPH_CLASS_BASE_GLYPH; 3425fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod} 3435fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3445fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3455fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbodstatic void 346c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbodhb_ot_substitute_complex (hb_ot_shape_context_t *c) 347c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod{ 348afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod hb_ot_layout_substitute_start (c->font, c->buffer); 34905bd1b63426e07d1df7a1b40bf845dc94ab995a8Behdad Esfahbod 3505fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod if (!hb_ot_layout_has_glyph_classes (c->face)) 3515fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod hb_synthesize_glyph_classes (c); 3525fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod 3535fecd8b0355894ceda14b3d3c654f20c3d5e77f4Behdad Esfahbod if (hb_ot_layout_has_substitution (c->face)) 354afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod c->plan->map.substitute (c->font, c->buffer); 355c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 356afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod hb_ot_layout_substitute_finish (c->font, c->buffer); 357c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 358c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod return; 359c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod} 360c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 361ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 362ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Position */ 363ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 364ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 365967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_position_default (hb_ot_shape_context_t *c) 366ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 36705bd1b63426e07d1df7a1b40bf845dc94ab995a8Behdad Esfahbod hb_ot_layout_position_start (c->font, c->buffer); 368ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 369967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod unsigned int count = c->buffer->len; 370ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 3718fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->get_glyph_advance_for_direction (c->buffer->info[i].codepoint, 3728fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 3738fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_advance, 3748fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_advance); 3758fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->subtract_glyph_origin_for_direction (c->buffer->info[i].codepoint, 3768fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 3778fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 3788fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 379ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 380ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 381ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 382ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 3832bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbodhb_zero_mark_advances (hb_ot_shape_context_t *c) 3842bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod{ 3852bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod unsigned int count = c->buffer->len; 3862bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod for (unsigned int i = 0; i < count; i++) 3872bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod if (c->buffer->info[i].glyph_props() & HB_OT_LAYOUT_GLYPH_CLASS_MARK) 3882bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod { 3892bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod c->buffer->pos[i].x_advance = 0; 3902bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod c->buffer->pos[i].y_advance = 0; 3912bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod } 3922bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod} 3932bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod 3942bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbodstatic void 395c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbodhb_ot_position_complex (hb_ot_shape_context_t *c) 396c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod{ 397c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 398b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod if (hb_ot_layout_has_positioning (c->face)) 399b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod { 400b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod /* Change glyph origin to what GPOS expects, apply GPOS, change it back. */ 401b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 402b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod unsigned int count = c->buffer->len; 403b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 4048fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->add_glyph_origin_for_direction (c->buffer->info[i].codepoint, 4058fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod HB_DIRECTION_LTR, 4068fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 4078fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 408b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod } 409c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 410b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod c->plan->map.position (c->font, c->buffer); 411c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 412b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod for (unsigned int i = 0; i < count; i++) { 4138fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->subtract_glyph_origin_for_direction (c->buffer->info[i].codepoint, 4148fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod HB_DIRECTION_LTR, 4158fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].x_offset, 4168fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &c->buffer->pos[i].y_offset); 417b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod } 4182118fdb9f584e6735e904638e48bae48314372faBehdad Esfahbod 4190594a2448440208efa0acac9a5d8d52d43108289Behdad Esfahbod c->applied_position_complex = true; 4201e7d860613032e40a3f90e2caa2ee5ac44ab8c8cBehdad Esfahbod } else 4212bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod hb_zero_mark_advances (c); 4222bc3b9a616cedbc56ff4a915f9e3439ff3a6bf13Behdad Esfahbod 4231e7d860613032e40a3f90e2caa2ee5ac44ab8c8cBehdad Esfahbod hb_ot_layout_position_finish (c->font, c->buffer, c->plan->shaper->zero_width_attached_marks); 424c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 425c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod return; 426c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod} 427c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbod 428c86f932015bdf5803572b0904d343d3bc033e009Behdad Esfahbodstatic void 429967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_position_complex_fallback (hb_ot_shape_context_t *c HB_UNUSED) 430ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 431ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod /* TODO Mark pos */ 432ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 433ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 434ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 435967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_truetype_kern (hb_ot_shape_context_t *c) 436ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 437ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod /* TODO Check for kern=0 */ 438967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod unsigned int count = c->buffer->len; 439ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod for (unsigned int i = 1; i < count; i++) { 440a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod hb_position_t x_kern, y_kern, kern1, kern2; 4418fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->font->get_glyph_kerning_for_direction (c->buffer->info[i - 1].codepoint, c->buffer->info[i].codepoint, 4428fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod c->buffer->props.direction, 4438fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod &x_kern, &y_kern); 444a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod 445a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern1 = x_kern >> 1; 446a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern2 = x_kern - kern1; 447967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i - 1].x_advance += kern1; 448967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i].x_advance += kern2; 449967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod c->buffer->pos[i].x_offset += kern2; 450a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod 451a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern1 = y_kern >> 1; 452a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod kern2 = y_kern - kern1; 453a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i - 1].y_advance += kern1; 454a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i].y_advance += kern2; 455a513dbcf73ab1cc39a7c9653034904d0c6cd9fe9Behdad Esfahbod c->buffer->pos[i].y_offset += kern2; 456ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod } 457ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 458ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 459ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbodstatic void 460967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodhb_position_complex_fallback_visual (hb_ot_shape_context_t *c) 461ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 462967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_truetype_kern (c); 463ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 464ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 465d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbodstatic void 466d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbodhb_hide_zerowidth (hb_ot_shape_context_t *c) 467d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod{ 468d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod hb_codepoint_t space; 4698fbfda920e0b3bb4ab7afb732826026964b79be9Behdad Esfahbod if (!c->font->get_glyph (' ', 0, &space)) 470d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod return; /* No point! */ 471d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 472d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod unsigned int count = c->buffer->len; 473d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod for (unsigned int i = 0; i < count; i++) 474b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod if (unlikely (!is_a_ligature (c->buffer->info[i]) && 475b70021f7c81a0ed08475b14b07291f662cd9f905Behdad Esfahbod _hb_glyph_info_is_zero_width (&c->buffer->info[i]))) { 476d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->info[i].codepoint = space; 477d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->pos[i].x_advance = 0; 478d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod c->buffer->pos[i].y_advance = 0; 479d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod } 480d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod} 481d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 482ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 483ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod/* Do it! */ 484ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 485967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbodstatic void 486e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbodhb_ot_shape_internal (hb_ot_shape_context_t *c) 487ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod{ 488b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod c->buffer->deallocate_var_all (); 489b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 490d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod /* Save the original direction, we use it later. */ 491bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod c->target_direction = c->buffer->props.direction; 492d2ba016ca1ba7489537768b619980d5159b5870cBehdad Esfahbod 493d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_ALLOCATE_VAR (c->buffer, unicode_props0); 494d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_ALLOCATE_VAR (c->buffer, unicode_props1); 495b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 496330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod c->buffer->clear_output (); 497330a2af3ff0e12c01b3b451357b8bdc83b2e9b47Behdad Esfahbod 498d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod hb_set_unicode_props (c->buffer); 499fc96596b7c1c4e62491e951a3c256fb00dcde550Behdad Esfahbod 5004ff0d2d9dfc4f7e4880a4e964ca9872624508ea0Behdad Esfahbod hb_form_clusters (c->buffer); 5014ff0d2d9dfc4f7e4880a4e964ca9872624508ea0Behdad Esfahbod 502aa7264123a088936f2043b45d4d41ca7413fabe5Behdad Esfahbod hb_ensure_native_direction (c->buffer); 50354d1a0d2b2c4ffe15494967122c6422ecb1fc80bBehdad Esfahbod 5047e34601dededd521bcef15111e39293df3d0d13dBehdad Esfahbod _hb_ot_shape_normalize (c->font, c->buffer, 505693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod c->plan->shaper->normalization_preference ? 506693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod c->plan->shaper->normalization_preference (c->plan->shaper, &c->buffer->props) : 507693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod HB_OT_SHAPE_NORMALIZATION_MODE_DEFAULT); 508655586fe5e1fadf2a2ef7826e61ee9a445ffa37aBehdad Esfahbod 509b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod hb_ot_shape_setup_masks (c); 51098370e89d1bff248737b482d129c2a4deb8bfd95Behdad Esfahbod 5111094a294f6a44c47fc75867983f2b135a6442babBehdad Esfahbod /* SUBSTITUTE */ 512fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod { 513967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_substitute_default (c); 514bbc7a99d01298f9be1ebaaceacbc9bc961e247e5Behdad Esfahbod 51536925f695d349a53d52ecc3a58f18240a6977463Behdad Esfahbod hb_ot_substitute_complex (c); 516fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod } 5171094a294f6a44c47fc75867983f2b135a6442babBehdad Esfahbod 5181094a294f6a44c47fc75867983f2b135a6442babBehdad Esfahbod /* POSITION */ 519fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod { 520967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_position_default (c); 521ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 52236925f695d349a53d52ecc3a58f18240a6977463Behdad Esfahbod hb_ot_position_complex (c); 523ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 524967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_bool_t position_fallback = !c->applied_position_complex; 525fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod if (position_fallback) 526967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_position_complex_fallback (c); 527ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 528967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod if (HB_DIRECTION_IS_BACKWARD (c->buffer->props.direction)) 529967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_buffer_reverse (c->buffer); 530ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 531fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod if (position_fallback) 532967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod hb_position_complex_fallback_visual (c); 533fdc322a82047c4bda9fa3dab4338a0eac1c1bde7Behdad Esfahbod } 534ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod 535d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod hb_hide_zerowidth (c); 536d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod 537d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_DEALLOCATE_VAR (c->buffer, unicode_props1); 538d1deaa2f5bd028e8076265cba92cffa4fa2834acBehdad Esfahbod HB_BUFFER_DEALLOCATE_VAR (c->buffer, unicode_props0); 539b65c06025d2b54a44f716e030d4b10072c65bea8Behdad Esfahbod 540bbbbe80ec9bc45c5b685bc09c8f993e98496555cBehdad Esfahbod c->buffer->props.direction = c->target_direction; 5419f9bcceca6321d5a5812f878de1de39901349a78Behdad Esfahbod 5429f9bcceca6321d5a5812f878de1de39901349a78Behdad Esfahbod c->buffer->deallocate_var_all (); 543967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod} 544967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod 545fd3d32d31cb6d74a9994b6850d539fd0b707d941Behdad Esfahbod 54602aeca985b570763342c35e99af90025bfa088d5Behdad Esfahbodhb_bool_t 547bd26b4d21f59312805d294f46f15182adbcc47daBehdad Esfahbod_hb_ot_shape (hb_shape_plan_t *shape_plan, 548bd26b4d21f59312805d294f46f15182adbcc47daBehdad Esfahbod hb_font_t *font, 5496bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod hb_buffer_t *buffer, 5506bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod const hb_feature_t *features, 5516bd9b479b8b2befbb0847282e93beade197c8038Behdad Esfahbod unsigned int num_features) 552967240dd8b96802345ef273e75427066e91ea8fbBehdad Esfahbod{ 553e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_context_t c = {HB_SHAPER_DATA_GET (shape_plan), font, font->face, buffer, features, num_features}; 554e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_ot_shape_internal (&c); 55502aeca985b570763342c35e99af90025bfa088d5Behdad Esfahbod 5560594a2448440208efa0acac9a5d8d52d43108289Behdad Esfahbod return true; 557ca663bb23c16f6a1f04efa6e10dad0e3e7c260a3Behdad Esfahbod} 5581827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5591827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5601827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbodvoid 5611827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbodhb_ot_shape_glyphs_closure (hb_font_t *font, 5621827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_buffer_t *buffer, 5631827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod const hb_feature_t *features, 5641827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod unsigned int num_features, 5651827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_set_t *glyphs) 5661827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod{ 5671827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_ot_shape_plan_t plan; 5681827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5691827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod buffer->guess_properties (); 5701827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 571e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod /* TODO cache / ensure correct backend, etc. */ 572e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_shape_plan_t *shape_plan = hb_shape_plan_create (font->face, &buffer->props, features, num_features, NULL); 5731827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5741827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* TODO: normalization? have shapers do closure()? */ 5751827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* TODO: Deal with mirrored chars? */ 5761827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_map_glyphs (font, buffer); 5771827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5781827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* Seed it. It's user's responsibility to have cleard glyphs 5791827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod * if that's what they desire. */ 5801827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod unsigned int count = buffer->len; 5811827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod for (unsigned int i = 0; i < count; i++) 5821827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_set_add (glyphs, buffer->info[i].codepoint); 5831827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5841827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod /* And find transitive closure. */ 5851827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod hb_set_t copy; 5861827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod copy.init (); 5871827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod 5881827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod do { 5891827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod copy.set (glyphs); 590e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod HB_SHAPER_DATA_GET (shape_plan)->map.substitute_closure (font->face, glyphs); 5911827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod } while (!copy.equal (glyphs)); 592e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod 593e82061e8db922f0ddbefd5a184ee2f9f967b9a05Behdad Esfahbod hb_shape_plan_destroy (shape_plan); 5941827dc208c867e433a95237d1ed3fc7a73d1d9a7Behdad Esfahbod} 595