hb-ot-shape-complex-indic.cc revision dde5506fd963e3cec27c3389bb1fc092f86d1e06
1b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod/*
227aba594c90b4444c35273a38f5fedc8e09d9a88Behdad Esfahbod * Copyright © 2011,2012  Google, Inc.
3b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *
4b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *  This is part of HarfBuzz, a text shaping library.
5b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *
6b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * Permission is hereby granted, without written agreement and without
7b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * license or royalty fees, to use, copy, modify, and distribute this
8b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * software and its documentation for any purpose, provided that the
9b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * above copyright notice and the following two paragraphs appear in
10b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * all copies of this software.
11b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *
12b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
13b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
14b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
15b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
16b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * DAMAGE.
17b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *
18b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
19b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
20b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
21b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
22b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
23b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod *
24b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod * Google Author(s): Behdad Esfahbod
25b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod */
26b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod
273ed4634ec349fa9e943ad23718c04be4dd4bba62Behdad Esfahbod#include "hb-ot-shape-complex-indic-private.hh"
2849c5ec51444f27f33e1eb6aa1959c61b08fa89c0Behdad Esfahbod#include "hb-ot-layout-private.hh"
29352372ae5ea0998e40cf9fe43c22b6b610a5764eBehdad Esfahbod
301d002048d5afcd45abbb09fdf0419f13b2e2265cBehdad Esfahbod
3111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod/*
3211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * Global Indic shaper options.
3311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod */
341d002048d5afcd45abbb09fdf0419f13b2e2265cBehdad Esfahbod
35a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbodstruct indic_options_t
36ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod{
37a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  int initialized : 1;
38a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  int uniscribe_bug_compatible : 1;
39a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod};
40a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
41a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbodunion indic_options_union_t {
42a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  int i;
43a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  indic_options_t opts;
44a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod};
45a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad EsfahbodASSERT_STATIC (sizeof (int) == sizeof (indic_options_union_t));
46a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
47a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbodstatic indic_options_union_t
48a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbodindic_options_init (void)
49a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod{
50a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  indic_options_union_t u;
51a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  u.i = 0;
52a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  u.opts.initialized = 1;
53a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
54a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  char *c = getenv ("HB_OT_INDIC_OPTIONS");
55a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  u.opts.uniscribe_bug_compatible = c && strstr (c, "uniscribe-bug-compatible");
56a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
57a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  return u;
58a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod}
59a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
60a02d86484be870615297abfc7be9f94645434762Behdad Esfahbodstatic inline indic_options_t
61a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbodindic_options (void)
62a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod{
63a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  static indic_options_union_t options;
64a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
65a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  if (unlikely (!options.i)) {
66a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod    /* This is idempotent and threadsafe. */
67a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod    options = indic_options_init ();
68ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod  }
69ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod
70a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  return options.opts;
71a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod}
72a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod
73ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod
7411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod/*
7511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * Indic configurations.  Note that we do not want to keep every single script-specific
7611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * behavior in these tables necessarily.  This should mainly be used for per-script
7711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * properties that are cheaper keeping here, than in the code.  Ie. if, say, one and
7811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * only one script has an exception, that one script can be if'ed directly in the code,
7911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * instead of adding a new flag in these structs.
8011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod */
8111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
8211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbodenum base_position_t {
8311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  BASE_POS_FIRST,
8411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  BASE_POS_LAST
8511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod};
8611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbodenum reph_position_t {
8711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_DEFAULT     = POS_BEFORE_POST,
8811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
8911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_AFTER_MAIN  = POS_AFTER_MAIN,
9011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_BEFORE_SUB  = POS_BEFORE_SUB,
9111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_AFTER_SUB   = POS_AFTER_SUB,
9211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_BEFORE_POST = POS_BEFORE_POST,
9311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_POS_AFTER_POST  = POS_AFTER_POST
9411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod};
9511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbodenum reph_mode_t {
9611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_MODE_IMPLICIT,  /* Reph formed out of initial Ra,H sequence. */
9711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_MODE_EXPLICIT,  /* Reph formed out of initial Ra,H,ZWJ sequence. */
9811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_MODE_VIS_REPHA, /* Encoded Repha character, no reordering needed. */
9911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  REPH_MODE_LOG_REPHA  /* Encoded Repha character, needs reordering. */
10011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod};
10111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbodstruct indic_config_t
10211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod{
10311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  hb_script_t     script;
10411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  bool            has_old_spec;
10511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  hb_codepoint_t  virama;
10611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  base_position_t base_pos;
10711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  reph_position_t reph_pos;
10811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  reph_mode_t     reph_mode;
10911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod};
11011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
11111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbodstatic const indic_config_t indic_configs[] =
11211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod{
11311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  /* Default.  Should be first. */
11411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_INVALID,	false,     0,BASE_POS_LAST, REPH_POS_DEFAULT,    REPH_MODE_IMPLICIT},
11511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_DEVANAGARI,true, 0x094D,BASE_POS_LAST, REPH_POS_BEFORE_POST,REPH_MODE_IMPLICIT},
11611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_BENGALI,	true, 0x09CD,BASE_POS_LAST, REPH_POS_AFTER_SUB,  REPH_MODE_IMPLICIT},
11711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_GURMUKHI,	true, 0x0A4D,BASE_POS_LAST, REPH_POS_BEFORE_SUB, REPH_MODE_IMPLICIT},
11811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_GUJARATI,	true, 0x0ACD,BASE_POS_LAST, REPH_POS_BEFORE_POST,REPH_MODE_IMPLICIT},
11911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_ORIYA,	true, 0x0B4D,BASE_POS_LAST, REPH_POS_AFTER_MAIN, REPH_MODE_IMPLICIT},
12011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_TAMIL,	true, 0x0BCD,BASE_POS_LAST, REPH_POS_AFTER_POST, REPH_MODE_IMPLICIT},
12111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_TELUGU,	true, 0x0C4D,BASE_POS_LAST, REPH_POS_AFTER_POST, REPH_MODE_EXPLICIT},
12211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_KANNADA,	true, 0x0CCD,BASE_POS_LAST, REPH_POS_AFTER_POST, REPH_MODE_IMPLICIT},
12311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_MALAYALAM,	true, 0x0D4D,BASE_POS_LAST, REPH_POS_AFTER_MAIN, REPH_MODE_LOG_REPHA},
12411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_SINHALA,	false,0x0DCA,BASE_POS_FIRST,REPH_POS_AFTER_MAIN, REPH_MODE_EXPLICIT},
12511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  {HB_SCRIPT_KHMER,	false,0x17D2,BASE_POS_FIRST,REPH_POS_DEFAULT,    REPH_MODE_VIS_REPHA},
1268173f23f3f16972c2e8e0a120724533100acfda2Behdad Esfahbod  /* Myanmar does not have the "old_indic" behavior, even though it has a "new" tag. */
1278173f23f3f16972c2e8e0a120724533100acfda2Behdad Esfahbod  {HB_SCRIPT_MYANMAR,	false, 0x1039,BASE_POS_LAST, REPH_POS_DEFAULT,    REPH_MODE_EXPLICIT},
12811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod};
12911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
13011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
13111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
13211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod/*
13311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod * Indic shaper.
13411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod */
1359ccc6382ba43760167c134c18c1c4ada4b8c3f22Behdad Esfahbod
136eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbodstruct feature_list_t {
137c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  hb_tag_t tag;
138c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  hb_bool_t is_global;
139eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbod};
140eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbod
141eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbodstatic const feature_list_t
14285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbodindic_features[] =
143b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod{
14485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  /*
14585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   * Basic features.
14685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   * These features are applied in order, one at a time, after initial_reordering.
14785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   */
148c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  {HB_TAG('n','u','k','t'), true},
149e0475345d5d7db8dbc8b554beedfa2435c5d7fd1Behdad Esfahbod  {HB_TAG('a','k','h','n'), true},
150c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  {HB_TAG('r','p','h','f'), false},
1511ac075b227090a9ad930dcc1670236c176b27067Behdad Esfahbod  {HB_TAG('r','k','r','f'), true},
152c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  {HB_TAG('p','r','e','f'), false},
153c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  {HB_TAG('h','a','l','f'), false},
154167b625d988b74572d6b2f646c285b666b650d49Behdad Esfahbod  {HB_TAG('b','l','w','f'), false},
15529f106d7fba25e1464debd3a4831a7380d75c4c9Behdad Esfahbod  {HB_TAG('a','b','v','f'), false},
156c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  {HB_TAG('p','s','t','f'), false},
1570201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod  {HB_TAG('c','f','a','r'), false},
15820b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod  {HB_TAG('c','j','c','t'), true},
1591d6846db9ebf84561bb30a4e48c6c43184914099Behdad Esfahbod  {HB_TAG('v','a','t','u'), true},
16085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  /*
16185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   * Other features.
16285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   * These features are applied all at once, after final_reordering.
16385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod   */
16485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('i','n','i','t'), false},
16585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('p','r','e','s'), true},
16685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('a','b','v','s'), true},
16785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('b','l','w','s'), true},
16885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('p','s','t','s'), true},
16985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('h','a','l','n'), true},
17085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  /* Positioning features, though we don't care about the types. */
17185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('d','i','s','t'), true},
17285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('a','b','v','m'), true},
17385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  {HB_TAG('b','l','w','m'), true},
174c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod};
175c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod
17685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod/*
17785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod * Must be in the same order as the indic_features array.
17885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod */
179c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbodenum {
180c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  _NUKT,
181e0475345d5d7db8dbc8b554beedfa2435c5d7fd1Behdad Esfahbod  _AKHN,
182c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  RPHF,
183df6d45c693c417bf311e6fa49f18a8558542e525Behdad Esfahbod  _RKRF,
184c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  PREF,
185c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  HALF,
186167b625d988b74572d6b2f646c285b666b650d49Behdad Esfahbod  BLWF,
18729f106d7fba25e1464debd3a4831a7380d75c4c9Behdad Esfahbod  ABVF,
188c7fe56a1d5d3e969b6ec51cd9ecd471706a19568Behdad Esfahbod  PSTF,
1890201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod  CFAR,
19020b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod  _CJCT,
19185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _VATU,
19285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
19385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  INIT,
19485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _PRES,
19585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _ABVS,
19685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _BLWS,
19785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _PSTS,
19885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _HALN,
19985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _DIST,
20085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _ABVM,
20185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  _BLWM,
20285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
20385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  INDIC_NUM_FEATURES,
20485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  INDIC_BASIC_FEATURES = INIT /* Don't forget to update this! */
205b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod};
206b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod
207743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
208166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodsetup_syllables (const hb_ot_shape_plan_t *plan,
209166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod		 hb_font_t *font,
210166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod		 hb_buffer_t *buffer);
211166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodstatic void
2128bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodinitial_reordering (const hb_ot_shape_plan_t *plan,
213afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod		    hb_font_t *font,
2143e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod		    hb_buffer_t *buffer);
215f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbodstatic void
2168bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodfinal_reordering (const hb_ot_shape_plan_t *plan,
217afbcc24be01a64bdb5c05c63880269145fa1d3c8Behdad Esfahbod		  hb_font_t *font,
2183e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod		  hb_buffer_t *buffer);
219b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod
220693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbodstatic void
22116c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbodcollect_features_indic (hb_ot_shape_planner_t *plan)
222b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod{
22316c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod  hb_ot_map_builder_t *map = &plan->map;
22416c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod
225166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  /* Do this before any lookups have been applied. */
226166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  map->add_gsub_pause (setup_syllables);
227166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
228f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbod  map->add_bool_feature (HB_TAG('l','o','c','l'));
229a54a5505a35eef5315a8e2e7a79502901e3eff5fBehdad Esfahbod  /* The Indic specs do not require ccmp, but we apply it here since if
230a54a5505a35eef5315a8e2e7a79502901e3eff5fBehdad Esfahbod   * there is a use of it, it's typically at the beginning. */
231f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbod  map->add_bool_feature (HB_TAG('c','c','m','p'));
232f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbod
233f6fd3780e12b23ff7ed3743497c8996e71dcb064Behdad Esfahbod
23485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  unsigned int i = 0;
23585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  map->add_gsub_pause (initial_reordering);
23685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  for (; i < INDIC_BASIC_FEATURES; i++) {
23785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    map->add_bool_feature (indic_features[i].tag, indic_features[i].is_global);
2383e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod    map->add_gsub_pause (NULL);
239412b91889d9a1ae477e8b6907d0b9a76e78a6c91Behdad Esfahbod  }
2403e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod  map->add_gsub_pause (final_reordering);
24185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  for (; i < INDIC_NUM_FEATURES; i++) {
24285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    map->add_bool_feature (indic_features[i].tag, indic_features[i].is_global);
24385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  }
244b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod}
245b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod
246693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbodstatic void
24716c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbodoverride_features_indic (hb_ot_shape_planner_t *plan)
248d96838ef951ce6170eb2dc576ebcba2262cf7008Behdad Esfahbod{
249af92b4cc90e4184d5bdd8037c551ed482700114fBehdad Esfahbod  /* Uniscribe does not apply 'kern'. */
250af92b4cc90e4184d5bdd8037c551ed482700114fBehdad Esfahbod  if (indic_options ().uniscribe_bug_compatible)
25116c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod    plan->map.add_feature (HB_TAG('k','e','r','n'), 0, true);
2526b389ddc3623d042ded4731f4d62dc354002fdd0Behdad Esfahbod
2536b389ddc3623d042ded4731f4d62dc354002fdd0Behdad Esfahbod  plan->map.add_feature (HB_TAG('l','i','g','a'), 0, true);
254d96838ef951ce6170eb2dc576ebcba2262cf7008Behdad Esfahbod}
255d96838ef951ce6170eb2dc576ebcba2262cf7008Behdad Esfahbod
256867361c3ad39629a8d5b7dc48d558a1c19e37d43Behdad Esfahbod
25785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbodstruct would_substitute_feature_t
258a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod{
25985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  inline void init (const hb_ot_map_t *map, hb_tag_t feature_tag)
260a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  {
261a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod    map->get_stage_lookups (0/*GSUB*/,
262a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod			    map->get_feature_stage (0/*GSUB*/, feature_tag),
263a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod			    &lookups, &count);
264a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  }
265a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
266a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  inline bool would_substitute (hb_codepoint_t    *glyphs,
267a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod				unsigned int       glyphs_count,
268b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod				bool               zero_context,
269a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod				hb_face_t         *face) const
270a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  {
271a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod    for (unsigned int i = 0; i < count; i++)
272b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod      if (hb_ot_layout_would_substitute_lookup_fast (face, lookups[i].index, glyphs, glyphs_count, zero_context))
273a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod	return true;
274a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod    return false;
275a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  }
276a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
277a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  private:
278a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  const hb_ot_map_t::lookup_map_t *lookups;
279a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  unsigned int count;
280a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod};
281a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
282a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbodstruct indic_shape_plan_t
283a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod{
28485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  ASSERT_POD ();
285914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod
286914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  inline bool get_virama_glyph (hb_font_t *font, hb_codepoint_t *pglyph) const
287914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  {
288914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    hb_codepoint_t glyph = virama_glyph;
289914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    if (unlikely (virama_glyph == (hb_codepoint_t) -1))
290914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    {
29111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      if (!config->virama || !font->get_glyph (config->virama, 0, &glyph))
292914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod	glyph = 0;
293914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod      /* Technically speaking, the spec says we should apply 'locl' to virama too.
294914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod       * Maybe one day... */
295914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod
296914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod      /* Our get_glyph() function needs a font, so we can't get the virama glyph
297914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod       * during shape planning...  Instead, overwrite it here.  It's safe.  Don't worry! */
298914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod      (const_cast<indic_shape_plan_t *> (this))->virama_glyph = glyph;
299914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    }
300914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod
301914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    *pglyph = glyph;
302914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod    return glyph != 0;
303914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  }
30485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
30511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  const indic_config_t *config;
30685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
30785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  bool is_old_spec;
30885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  hb_codepoint_t virama_glyph;
30985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
310f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  would_substitute_feature_t rphf;
31185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  would_substitute_feature_t pref;
31285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  would_substitute_feature_t blwf;
31385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  would_substitute_feature_t pstf;
31485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
31585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  hb_mask_t mask_array[INDIC_NUM_FEATURES];
316a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod};
317a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
318a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbodstatic void *
319a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahboddata_create_indic (const hb_ot_shape_plan_t *plan)
320a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod{
32185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  indic_shape_plan_t *indic_plan = (indic_shape_plan_t *) calloc (1, sizeof (indic_shape_plan_t));
32285fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  if (unlikely (!indic_plan))
323a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod    return NULL;
324a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
32511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  indic_plan->config = &indic_configs[0];
32611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  for (unsigned int i = 1; i < ARRAY_LENGTH (indic_configs); i++)
32711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    if (plan->props.script == indic_configs[i].script) {
32811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      indic_plan->config = &indic_configs[i];
32911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      break;
33085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    }
33111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
33211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  indic_plan->is_old_spec = indic_plan->config->has_old_spec && ((plan->map.get_chosen_script (0) & 0x000000FF) != '2');
33311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod  indic_plan->virama_glyph = (hb_codepoint_t) -1;
33485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
335f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  indic_plan->rphf.init (&plan->map, HB_TAG('r','p','h','f'));
33685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  indic_plan->pref.init (&plan->map, HB_TAG('p','r','e','f'));
33785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  indic_plan->blwf.init (&plan->map, HB_TAG('b','l','w','f'));
33885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  indic_plan->pstf.init (&plan->map, HB_TAG('p','s','t','f'));
33985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod
34085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  for (unsigned int i = 0; i < ARRAY_LENGTH (indic_plan->mask_array); i++)
34185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    indic_plan->mask_array[i] = indic_features[i].is_global ? 0 : plan->map.get_1_mask (indic_features[i].tag);
342a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
34385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  return indic_plan;
344a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod}
345a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
346a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbodstatic void
347a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahboddata_destroy_indic (void *data)
348a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod{
349a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  free (data);
350a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod}
351a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
352a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbodstatic indic_position_t
353a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbodconsonant_position_from_face (const indic_shape_plan_t *indic_plan,
354a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod			      hb_codepoint_t *glyphs, unsigned int glyphs_len,
355a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod			      hb_face_t      *face)
356a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod{
357b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod  bool zero_context = indic_plan->is_old_spec ? false : true;
358b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod  if (indic_plan->pref.would_substitute (glyphs, glyphs_len, zero_context, face)) return POS_BELOW_C;
359b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod  if (indic_plan->blwf.would_substitute (glyphs, glyphs_len, zero_context, face)) return POS_BELOW_C;
360b5584ee4be46b47e1678acf28426970a6d670b4fBehdad Esfahbod  if (indic_plan->pstf.would_substitute (glyphs, glyphs_len, zero_context, face)) return POS_POST_C;
361a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  return POS_BASE_C;
362a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod}
363a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
364a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod
365166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodenum syllable_type_t {
366166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  consonant_syllable,
367166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  vowel_syllable,
368166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  standalone_cluster,
369166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  broken_cluster,
370166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  non_indic_cluster,
371166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod};
372166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
373166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod#include "hb-ot-shape-complex-indic-machine.hh"
374166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
375166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
376693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbodstatic void
37716c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbodsetup_masks_indic (const hb_ot_shape_plan_t *plan HB_UNUSED,
37816c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod		   hb_buffer_t              *buffer,
37916c6a27b4bffc19026944c7bea9cf0a3a8ff1d8fBehdad Esfahbod		   hb_font_t                *font HB_UNUSED)
38024eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod{
38124eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  HB_BUFFER_ALLOCATE_VAR (buffer, indic_category);
38224eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  HB_BUFFER_ALLOCATE_VAR (buffer, indic_position);
38324eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
38424eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  /* We cannot setup masks here.  We save information about characters
38524eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod   * and setup masks later on in a pause-callback. */
38624eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
38724eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  unsigned int count = buffer->len;
38824eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  for (unsigned int i = 0; i < count; i++)
38924eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod    set_indic_properties (buffer->info[i]);
39024eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod}
39124eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
392166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodstatic void
393166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodsetup_syllables (const hb_ot_shape_plan_t *plan HB_UNUSED,
394166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod		 hb_font_t *font HB_UNUSED,
395166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod		 hb_buffer_t *buffer)
396166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod{
397166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  find_syllables (buffer);
398166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod}
399166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
40024eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbodstatic int
40124eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbodcompare_indic_order (const hb_glyph_info_t *pa, const hb_glyph_info_t *pb)
40224eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod{
40324eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  int a = pa->indic_position();
40424eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  int b = pb->indic_position();
40524eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
40624eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod  return a < b ? -1 : a == b ? 0 : +1;
40724eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod}
40824eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
40924eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
41024eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod
41124eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbodstatic void
4128bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodupdate_consonant_positions (const hb_ot_shape_plan_t *plan,
41385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod			    hb_font_t         *font,
41485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod			    hb_buffer_t       *buffer)
4158ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod{
416a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  const indic_shape_plan_t *indic_plan = (const indic_shape_plan_t *) plan->data;
4178ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod
418a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  unsigned int consonant_pos = indic_plan->is_old_spec ? 0 : 1;
4198ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod  hb_codepoint_t glyphs[2];
420914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  if (indic_plan->get_virama_glyph (font, &glyphs[1 - consonant_pos]))
4218ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod  {
4228ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod    hb_face_t *face = font->face;
4238ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod    unsigned int count = buffer->len;
4248ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod    for (unsigned int i = 0; i < count; i++)
4258ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod      if (buffer->info[i].indic_position() == POS_BASE_C) {
42624eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod	glyphs[consonant_pos] = buffer->info[i].codepoint;
427a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod	buffer->info[i].indic_position() = consonant_position_from_face (indic_plan, glyphs, 2, face);
4288ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod      }
4298ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod  }
4308ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod}
4318ef3d53255ae9fbb0e46c22909e50009d1e7eeb0Behdad Esfahbod
432867361c3ad39629a8d5b7dc48d558a1c19e37d43Behdad Esfahbod
4337ea58db311bfb0d8f804d1e9f4a1f004bd45075aBehdad Esfahbod/* Rules from:
4347ea58db311bfb0d8f804d1e9f4a1f004bd45075aBehdad Esfahbod * https://www.microsoft.com/typography/otfntdev/devanot/shaping.aspx */
4357ea58db311bfb0d8f804d1e9f4a1f004bd45075aBehdad Esfahbod
436743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
437f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbodinitial_reordering_consonant_syllable (const hb_ot_shape_plan_t *plan,
438f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				       hb_face_t *face,
439f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				       hb_buffer_t *buffer,
440ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod				       unsigned int start, unsigned int end)
441743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
442914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  const indic_shape_plan_t *indic_plan = (const indic_shape_plan_t *) plan->data;
443ee58f3bc75d2d071a71b94063bf12205a5871acbBehdad Esfahbod  hb_glyph_info_t *info = buffer->info;
444743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
445617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod
446743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  /* 1. Find base consonant:
447743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
448743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * The shaping engine finds the base consonant of the syllable, using the
449743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * following algorithm: starting from the end of the syllable, move backwards
450743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * until a consonant is found that does not have a below-base or post-base
451743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * form (post-base forms have to follow below-base forms), or that is not a
452743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * pre-base reordering Ra, or arrive at the first consonant. The consonant
453743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * stopped at will be the base.
454743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
455743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *   o If the syllable starts with Ra + Halant (in a script that has Reph)
456743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *     and has more than one consonant, Ra is excluded from candidates for
457743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *     base consonants.
458743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   */
459743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
4605e72071062c015237b79fbd0521341a63166a204Behdad Esfahbod  unsigned int base = end;
46176b3409de6887c1cdd5c679939497b1b56f4554bBehdad Esfahbod  bool has_reph = false;
462743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
46376b3409de6887c1cdd5c679939497b1b56f4554bBehdad Esfahbod  {
464617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    /* -> If the syllable starts with Ra + Halant (in a script that has Reph)
465617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod     *    and has more than one consonant, Ra is excluded from candidates for
466617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod     *    base consonants. */
467617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    unsigned int limit = start;
46885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    if (indic_plan->mask_array[RPHF] &&
469617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod	start + 3 <= end &&
47011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	(/* TODO Handle other Reph modes. */
47111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	 (indic_plan->config->reph_mode == REPH_MODE_IMPLICIT && !is_joiner (info[start + 2])) ||
47211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	 (indic_plan->config->reph_mode == REPH_MODE_EXPLICIT && info[start + 2].indic_category() == OT_ZWJ)
4733285e107c9a83aeb552e67f9460680ff6d167d88Behdad Esfahbod	))
474617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    {
475f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      /* See if it matches the 'rphf' feature. */
476f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      hb_codepoint_t glyphs[2] = {info[start].codepoint, info[start + 1].codepoint};
477f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      if (indic_plan->rphf.would_substitute (glyphs, ARRAY_LENGTH (glyphs), true, face))
478f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      {
479f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod	limit += 2;
480f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod	while (limit < end && is_joiner (info[limit]))
481f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod	  limit++;
482f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod	base = start;
483f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod	has_reph = true;
484f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      }
485617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    };
48676b3409de6887c1cdd5c679939497b1b56f4554bBehdad Esfahbod
48723b0e9d7dc801e11640979af3c2b00649a519bb1Behdad Esfahbod    switch (indic_plan->config->base_pos)
4885d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod    {
48911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      case BASE_POS_LAST:
49011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      {
49111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	/* -> starting from the end of the syllable, move backwards */
49211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	unsigned int i = end;
49311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	bool seen_below = false;
49411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	do {
49511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  i--;
49611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  /* -> until a consonant is found */
49711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  if (is_consonant (info[i]))
4985d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod	  {
49911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    /* -> that does not have a below-base or post-base form
50011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * (post-base forms have to follow below-base forms), */
50111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    if (info[i].indic_position() != POS_BELOW_C &&
50211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod		(info[i].indic_position() != POS_POST_C || seen_below))
50311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    {
50411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      base = i;
50511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      break;
50611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    }
50711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    if (info[i].indic_position() == POS_BELOW_C)
50811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      seen_below = true;
50911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
51011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    /* -> or that is not a pre-base reordering Ra,
51111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     *
51211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * IMPLEMENTATION NOTES:
51311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     *
51411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * Our pre-base reordering Ra's are marked POS_BELOW, so will be skipped
51511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * by the logic above already.
51611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     */
51711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
51811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    /* -> or arrive at the first consonant. The consonant stopped at will
51911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * be the base. */
5205d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod	    base = i;
5215d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod	  }
52211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  else
52311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  {
52411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    /* A ZWJ after a Halant stops the base search, and requests an explicit
52511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * half form.
52611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * A ZWJ before a Halant, requests a subjoined form instead, and hence
52711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	     * search continues.  This is particularly important for Bengali
528c4be9917438c45b972ec76dc68409014110f0837Behdad Esfahbod	     * sequence Ra,H,Ya that should form Ya-Phalaa by subjoining Ya. */
52911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    if (start < i &&
53011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod		info[i].indic_category() == OT_ZWJ &&
53111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod		info[i - 1].indic_category() == OT_H)
53211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      break;
53311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  }
53411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	} while (i > limit);
53511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      }
53611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      break;
5375d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod
53811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      case BASE_POS_FIRST:
53911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      {
54011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	/* In scripts without half forms (eg. Khmer), the first consonant is always the base. */
5415d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod
54211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	if (!has_reph)
54311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  base = limit;
54434c215036f5fcdc7599b1ab0591b56dbb3811902Behdad Esfahbod
54511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	/* Find the last base consonant that is not blocked by ZWJ.  If there is
54611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	 * a ZWJ right before a base consonant, that would request a subjoined form. */
54711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	for (unsigned int i = limit; i < end; i++)
54811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  if (is_consonant (info[i]) && info[i].indic_position() == POS_BASE_C)
54911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  {
55011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    if (limit < i && info[i - 1].indic_category() == OT_ZWJ)
55111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      break;
55211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    else
55311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	      base = i;
55411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  }
55534c215036f5fcdc7599b1ab0591b56dbb3811902Behdad Esfahbod
55611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	/* Mark all subsequent consonants as below. */
55711b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	for (unsigned int i = base + 1; i < end; i++)
55811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	  if (is_consonant (info[i]) && info[i].indic_position() == POS_BASE_C)
55911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod	    info[i].indic_position() = POS_BELOW_C;
56011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      }
56111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      break;
56211b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
56311b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      default:
56411b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod      abort ();
5655d32690a3428fa86eb26fe5fcec943a10aa95881Behdad Esfahbod    }
566743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
567617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    /* -> If the syllable starts with Ra + Halant (in a script that has Reph)
568617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod     *    and has more than one consonant, Ra is excluded from candidates for
5692278eefcdb3dd0d492b9d07176fbecc1f0516bb7Behdad Esfahbod     *    base consonants.
5702278eefcdb3dd0d492b9d07176fbecc1f0516bb7Behdad Esfahbod     *
5712278eefcdb3dd0d492b9d07176fbecc1f0516bb7Behdad Esfahbod     *  Only do this for unforced Reph. (ie. not for Ra,H,ZWJ. */
5722278eefcdb3dd0d492b9d07176fbecc1f0516bb7Behdad Esfahbod    if (has_reph && base == start && start + 2 == limit) {
573617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod      /* Have no other consonant, so Reph is not formed and Ra becomes base. */
574617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod      has_reph = false;
575617f4ac46f1084859d2034c08760e31e52d3bec3Behdad Esfahbod    }
5765e4e21fce4b548b0b8a5951bc8f35a9f27428192Behdad Esfahbod  }
5772278eefcdb3dd0d492b9d07176fbecc1f0516bb7Behdad Esfahbod
57834c215036f5fcdc7599b1ab0591b56dbb3811902Behdad Esfahbod  if (base < end)
57934c215036f5fcdc7599b1ab0591b56dbb3811902Behdad Esfahbod    info[base].indic_position() = POS_BASE_C;
5803d25079f8d6be81b9b4b91d3a97016b8a572f571Behdad Esfahbod
5813d25079f8d6be81b9b4b91d3a97016b8a572f571Behdad Esfahbod
582743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  /* 2. Decompose and reorder Matras:
583743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
584743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * Each matra and any syllable modifier sign in the cluster are moved to the
585743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * appropriate position relative to the consonant(s) in the cluster. The
586743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * shaping engine decomposes two- or three-part matras into their constituent
587743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * parts before any repositioning. Matra characters are classified by which
588743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * consonant in a conjunct they have affinity for and are reordered to the
589743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * following positions:
590743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
591743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *   o Before first half form in the syllable
592743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *   o After subjoined consonants
593743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *   o After post-form consonant
594743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *   o After main consonant (for above marks)
595743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
596743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * IMPLEMENTATION NOTES:
597743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
598743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * The normalize() routine has already decomposed matras for us, so we don't
599743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * need to worry about that.
600743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   */
601743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
602743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
603743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  /* 3.  Reorder marks to canonical order:
604743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
605743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * Adjacent nukta and halant or nukta and vedic sign are always repositioned
606743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * if necessary, so that the nukta is first.
607743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
608743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * IMPLEMENTATION NOTES:
609743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   *
610743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * We don't need to do this: the normalize() routine already did this for us.
611743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   */
612743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
613743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
61445d6f29f15f1d2323bcaa2498aed23ff0c8a1567Behdad Esfahbod  /* Reorder characters */
61545d6f29f15f1d2323bcaa2498aed23ff0c8a1567Behdad Esfahbod
6163c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod  for (unsigned int i = start; i < base; i++)
617900cf3d449bf36d4f8b1474590cae925fef48fc8Behdad Esfahbod    info[i].indic_position() = MIN (POS_PRE_C, (indic_position_t) info[i].indic_position());
61855f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod
619075d671f1093d2e3c58f7f45568696030f1b3efdBehdad Esfahbod  if (base < end)
620075d671f1093d2e3c58f7f45568696030f1b3efdBehdad Esfahbod    info[base].indic_position() = POS_BASE_C;
62145d6f29f15f1d2323bcaa2498aed23ff0c8a1567Behdad Esfahbod
62255f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod  /* Mark final consonants.  A final consonant is one appearing after a matra,
62355f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod   * like in Khmer. */
62455f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod  for (unsigned int i = base + 1; i < end; i++)
62555f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod    if (info[i].indic_category() == OT_M) {
62655f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod      for (unsigned int j = i + 1; j < end; j++)
62755f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod        if (is_consonant (info[j])) {
62855f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod	  info[j].indic_position() = POS_FINAL_C;
62955f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod	  break;
63055f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod	}
63155f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod      break;
63255f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod    }
63355f70ebfb95083f515d9b0044a2a65ab11484bb5Behdad Esfahbod
634fd06bf56110e73826b3d5c73ac964e2609450d46Behdad Esfahbod  /* Handle beginning Ra */
6355e4e21fce4b548b0b8a5951bc8f35a9f27428192Behdad Esfahbod  if (has_reph)
636dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod    info[start].indic_position() = POS_RA_TO_BECOME_REPH;
637fd06bf56110e73826b3d5c73ac964e2609450d46Behdad Esfahbod
638f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod  /* For old-style Indic script tags, move the first post-base Halant after
639f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod   * last consonant. */
640914ffaa40fcca020f65bacdd709421e9047afd83Behdad Esfahbod  if (indic_plan->is_old_spec) {
6413c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod    for (unsigned int i = base + 1; i < end; i++)
642f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod      if (info[i].indic_category() == OT_H) {
643f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod        unsigned int j;
644f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod        for (j = end - 1; j > i; j--)
645190eb31a16178269aecaf5d2ecc9012f956749f4Behdad Esfahbod	  if (is_consonant (info[j]))
646f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	    break;
647f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	if (j > i) {
648f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	  /* Move Halant to after last consonant. */
649f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	  hb_glyph_info_t t = info[i];
650f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	  memmove (&info[i], &info[i + 1], (j - i) * sizeof (info[0]));
651f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	  info[j] = t;
652f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod	}
653f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod        break;
654f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod      }
655f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod  }
656f5bc2725cb892264ba223e0a49f7fd2c622a0730Behdad Esfahbod
65781202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod  /* Attach misc marks to previous char to move with them. */
658ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod  {
65981202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod    indic_position_t last_pos = POS_START;
66081202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod    for (unsigned int i = start; i < end; i++)
66181202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod    {
66281202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod      if ((FLAG (info[i].indic_category()) & (JOINER_FLAGS | FLAG (OT_N) | FLAG (OT_RS) | HALANT_OR_COENG_FLAGS)))
66381202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod      {
66481202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	info[i].indic_position() = last_pos;
665dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	if (unlikely (info[i].indic_category() == OT_H &&
66681202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod		      info[i].indic_position() == POS_PRE_M))
66781202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	{
66881202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	  /*
66981202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	   * Uniscribe doesn't move the Halant with Left Matra.
67081202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	   * TEST: U+092B,U+093F,U+094DE
671dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	   * We follow.  This is important for the Sinhala
672dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	   * U+0DDA split matra since it decomposes to U+0DD9,U+0DCA
673dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	   * where U+0DD9 is a left matra and U+0DCA is the virama.
674dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	   * We don't want to move the virama with the left matra.
675dde5506fd963e3cec27c3389bb1fc092f86d1e06Behdad Esfahbod	   * TEST: U+0D9A,U+0DDA
67681202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	   */
677ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod	  for (unsigned int j = i; j > start; j--)
6786a091df9b403b147ef78f3974610dedf4ce1e08aBehdad Esfahbod	    if (info[j - 1].indic_position() != POS_PRE_M) {
679ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod	      info[i].indic_position() = info[j - 1].indic_position();
680ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod	      break;
681ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod	    }
68281202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	}
68381202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod      } else if (info[i].indic_position() != POS_SMVD) {
68481202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod        last_pos = (indic_position_t) info[i].indic_position();
685ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod      }
68681202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod    }
687ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod  }
68874ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod  /* Re-attach ZWJ, ZWNJ, and halant to next char, for after-base consonants. */
68974ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod  {
69074ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod    unsigned int last_halant = end;
69174ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod    for (unsigned int i = base + 1; i < end; i++)
692deb521dee4fdca8c2124cfb39a205e6269d4a70dBehdad Esfahbod      if (is_halant_or_coeng (info[i]))
69374ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod        last_halant = i;
69474ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod      else if (is_consonant (info[i])) {
69574ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod	for (unsigned int j = last_halant; j < i; j++)
69681202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	  if (info[j].indic_position() != POS_SMVD)
69781202bd860e4034c18d9f80c5a4f33d9f48463a3Behdad Esfahbod	    info[j].indic_position() = info[i].indic_position();
69874ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod      }
69974ccc6a1322f8c48c5f2a05f04821783c4b87a14Behdad Esfahbod  }
70045d6f29f15f1d2323bcaa2498aed23ff0c8a1567Behdad Esfahbod
701a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod  {
7027b2a7dadd6c616bbfe1d8358700cab9cee88e584Behdad Esfahbod    /* Things are out-of-control for post base positions, they may shuffle
7037b2a7dadd6c616bbfe1d8358700cab9cee88e584Behdad Esfahbod     * around like crazy, so merge clusters.  For pre-base stuff, we handle
7047b2a7dadd6c616bbfe1d8358700cab9cee88e584Behdad Esfahbod     * cluster issues in final reordering. */
7057b2a7dadd6c616bbfe1d8358700cab9cee88e584Behdad Esfahbod    buffer->merge_clusters (base, end);
706a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod    /* Sit tight, rock 'n roll! */
707d3637edb248162970e202e9d0671540274192844Behdad Esfahbod    hb_bubble_sort (info + start, end - start, compare_indic_order);
708a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod    /* Find base again */
709a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod    base = end;
7103c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod    for (unsigned int i = start; i < end; i++)
711a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod      if (info[i].indic_position() == POS_BASE_C) {
712a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod        base = i;
713a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod	break;
714a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod      }
715a391ff50b9a7b6ac3e58d199ea726b20ee6839bbBehdad Esfahbod  }
71645d6f29f15f1d2323bcaa2498aed23ff0c8a1567Behdad Esfahbod
717743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  /* Setup masks now */
718743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
719281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod  {
720281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod    hb_mask_t mask;
721281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod
722dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod    /* Reph */
723668c6046c1b3af3bd316bda0cc8636f2a5e8df42Behdad Esfahbod    for (unsigned int i = start; i < end && info[i].indic_position() == POS_RA_TO_BECOME_REPH; i++)
72485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod      info[i].mask |= indic_plan->mask_array[RPHF];
725dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod
726281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod    /* Pre-base */
72785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    mask = indic_plan->mask_array[HALF];
7283c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod    for (unsigned int i = start; i < base; i++)
729281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod      info[i].mask  |= mask;
730281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod    /* Base */
73120b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod    mask = 0;
732075d671f1093d2e3c58f7f45568696030f1b3efdBehdad Esfahbod    if (base < end)
733075d671f1093d2e3c58f7f45568696030f1b3efdBehdad Esfahbod      info[base].mask |= mask;
734281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod    /* Post-base */
73585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    mask = indic_plan->mask_array[BLWF] | indic_plan->mask_array[ABVF] | indic_plan->mask_array[PSTF];
7363c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod    for (unsigned int i = base + 1; i < end; i++)
737281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod      info[i].mask  |= mask;
738281683995a46ed37aeeb84061249758c59822457Behdad Esfahbod  }
7399da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod
74085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  if (indic_plan->mask_array[PREF] && base + 2 < end)
74117d7de91d76406d3e92db37d9eef2fc615f06e68Behdad Esfahbod  {
742771a8f50289e8fa458cfc3cd84f73a380ce98077Behdad Esfahbod    /* Find a Halant,Ra sequence and mark it for pre-base reordering processing. */
74356be677781736bbedc80df6f6aaa2b5f0bc4041cBehdad Esfahbod    for (unsigned int i = base + 1; i + 1 < end; i++) {
74456be677781736bbedc80df6f6aaa2b5f0bc4041cBehdad Esfahbod      hb_codepoint_t glyphs[2] = {info[i].codepoint, info[i + 1].codepoint};
74556be677781736bbedc80df6f6aaa2b5f0bc4041cBehdad Esfahbod      if (indic_plan->pref.would_substitute (glyphs, ARRAY_LENGTH (glyphs), true, face))
7468e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod      {
74785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod	info[i++].mask |= indic_plan->mask_array[PREF];
74885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod	info[i++].mask |= indic_plan->mask_array[PREF];
7490201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod
7500201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	/* Mark the subsequent stuff with 'cfar'.  Used in Khmer.
7510201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	 * Read the feature spec.
7520201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	 * This allows distinguishing the following cases with MS Khmer fonts:
7530201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	 * U+1784,U+17D2,U+179A,U+17D2,U+1782
7540201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	 * U+1784,U+17D2,U+1782,U+17D2,U+179A
7550201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	 */
7560201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod	for (; i < end; i++)
75785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod	  info[i].mask |= indic_plan->mask_array[CFAR];
7580201e0a4649ad5b607e50bcb9605e7a5b7143812Behdad Esfahbod
7598e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	break;
7608e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod      }
76156be677781736bbedc80df6f6aaa2b5f0bc4041cBehdad Esfahbod    }
76217d7de91d76406d3e92db37d9eef2fc615f06e68Behdad Esfahbod  }
76317d7de91d76406d3e92db37d9eef2fc615f06e68Behdad Esfahbod
7649da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod  /* Apply ZWJ/ZWNJ effects */
7653c2ea9481b1028e927e615a5434ebf8edcb5f891Behdad Esfahbod  for (unsigned int i = start + 1; i < end; i++)
7669da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod    if (is_joiner (info[i])) {
7679da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod      bool non_joiner = info[i].indic_category() == OT_ZWNJ;
7686b37bc80843e38ca7b62500f95fd70c08af68d62Behdad Esfahbod      unsigned int j = i;
7699da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod
7709da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod      do {
7719da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod	j--;
7726b37bc80843e38ca7b62500f95fd70c08af68d62Behdad Esfahbod
77320b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod	/* A ZWJ disables CJCT, however, it's mere presence is enough
77420b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod	 * to disable ligation.  No explicit action needed. */
77520b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod
77620b68e699f73e6ce046c0ec143d40b3d6d48e06bBehdad Esfahbod	/* A ZWNJ disables HALF. */
7776b37bc80843e38ca7b62500f95fd70c08af68d62Behdad Esfahbod	if (non_joiner)
77885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod	  info[j].mask &= ~indic_plan->mask_array[HALF];
7796b37bc80843e38ca7b62500f95fd70c08af68d62Behdad Esfahbod
7809da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod      } while (j > start && !is_consonant (info[j]));
7819da0487cd452d780673e24329ce03e174a4ef83bBehdad Esfahbod    }
782743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod}
783743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
784743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
785743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
7868bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodinitial_reordering_vowel_syllable (const hb_ot_shape_plan_t *plan,
787f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				   hb_face_t *face,
7889f377ed3210fe7d9f15e0c4f82020556f9a8f6f0Behdad Esfahbod				   hb_buffer_t *buffer,
789ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod				   unsigned int start, unsigned int end)
790743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
791c5306b6861cfaa50af40e8ceb058791fa06d7981Behdad Esfahbod  /* We made the vowels look like consonants.  So let's call the consonant logic! */
792f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  initial_reordering_consonant_syllable (plan, face, buffer, start, end);
793743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod}
794743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
795743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
7968bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodinitial_reordering_standalone_cluster (const hb_ot_shape_plan_t *plan,
797f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				       hb_face_t *face,
7989f377ed3210fe7d9f15e0c4f82020556f9a8f6f0Behdad Esfahbod				       hb_buffer_t *buffer,
799ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod				       unsigned int start, unsigned int end)
800743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
80118c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod  /* We treat NBSP/dotted-circle as if they are consonants, so we should just chain.
80218c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod   * Only if not in compatibility mode that is... */
80318c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod
804a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod  if (indic_options ().uniscribe_bug_compatible)
80518c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod  {
80618c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod    /* For dotted-circle, this is what Uniscribe does:
80718c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod     * If dotted-circle is the last glyph, it just does nothing.
80818c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod     * Ie. It doesn't form Reph. */
80918c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod    if (buffer->info[end - 1].indic_category() == OT_DOTTEDCIRCLE)
81018c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod      return;
81118c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod  }
81218c06e189bd078affbb84c3bb5bb80687a227c5eBehdad Esfahbod
813f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  initial_reordering_consonant_syllable (plan, face, buffer, start, end);
814743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod}
815743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
816743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
817b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbodinitial_reordering_broken_cluster (const hb_ot_shape_plan_t *plan,
818f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				   hb_face_t *face,
819b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod				   hb_buffer_t *buffer,
820b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod				   unsigned int start, unsigned int end)
821b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod{
822b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  /* We already inserted dotted-circles, so just call the standalone_cluster. */
823f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  initial_reordering_standalone_cluster (plan, face, buffer, start, end);
824b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod}
825b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
826b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbodstatic void
827327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbodinitial_reordering_non_indic_cluster (const hb_ot_shape_plan_t *plan HB_UNUSED,
828f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod				      hb_face_t *face HB_UNUSED,
829327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod				      hb_buffer_t *buffer HB_UNUSED,
830327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod				      unsigned int start HB_UNUSED, unsigned int end HB_UNUSED)
831743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
832743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  /* Nothing to do right now.  If we ever switch to using the output
833743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod   * buffer in the reordering process, we'd need to next_glyph() here. */
834743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod}
835743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
836327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod
837743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
838327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbodinitial_reordering_syllable (const hb_ot_shape_plan_t *plan,
839f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod			     hb_face_t *face,
840327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod			     hb_buffer_t *buffer,
841327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod			     unsigned int start, unsigned int end)
842327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod{
843327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  syllable_type_t syllable_type = (syllable_type_t) (buffer->info[start].syllable() & 0x0F);
844327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  switch (syllable_type) {
845f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  case consonant_syllable:	initial_reordering_consonant_syllable (plan, face, buffer, start, end); return;
846f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  case vowel_syllable:		initial_reordering_vowel_syllable     (plan, face, buffer, start, end); return;
847f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  case standalone_cluster:	initial_reordering_standalone_cluster (plan, face, buffer, start, end); return;
848f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  case broken_cluster:		initial_reordering_broken_cluster     (plan, face, buffer, start, end); return;
849f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  case non_indic_cluster:	initial_reordering_non_indic_cluster  (plan, face, buffer, start, end); return;
850327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  }
851327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod}
852327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod
853166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbodstatic inline void
854b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbodinsert_dotted_circles (const hb_ot_shape_plan_t *plan,
855b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod		       hb_font_t *font,
856b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod		       hb_buffer_t *buffer)
857b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod{
858166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  /* Note: This loop is extra overhead, but should not be measurable. */
859166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  bool has_broken_syllables = false;
860166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  unsigned int count = buffer->len;
861166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  for (unsigned int i = 0; i < count; i++)
862166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod    if ((buffer->info[i].syllable() & 0x0F) == broken_cluster) {
863166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod      has_broken_syllables = true;
864166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod      break;
865166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod    }
866166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  if (likely (!has_broken_syllables))
867166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod    return;
868166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
869166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod
870b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  hb_codepoint_t dottedcircle_glyph;
871b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  if (!font->get_glyph (0x25CC, 0, &dottedcircle_glyph))
872b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    return;
873b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
874b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  hb_glyph_info_t dottedcircle;
875b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  dottedcircle.codepoint = 0x25CC;
876b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  set_indic_properties (dottedcircle);
877b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  dottedcircle.codepoint = dottedcircle_glyph;
878b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
879b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  buffer->clear_output ();
880b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
881b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  buffer->idx = 0;
882b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  unsigned int last_syllable = 0;
883b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  while (buffer->idx < buffer->len)
884b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  {
885b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    unsigned int syllable = buffer->cur().syllable();
886b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    syllable_type_t syllable_type = (syllable_type_t) (syllable & 0x0F);
887b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    if (unlikely (last_syllable != syllable && syllable_type == broken_cluster))
888b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    {
889b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      hb_glyph_info_t info = dottedcircle;
890b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      info.cluster = buffer->cur().cluster;
891b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      info.mask = buffer->cur().mask;
892b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      info.syllable() = buffer->cur().syllable();
893b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      buffer->output_info (info);
894b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod      last_syllable = syllable;
895b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    }
896b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod    buffer->next_glyph ();
897b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  }
898b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
899b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  buffer->swap_buffers ();
900b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod}
901b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
902b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbodstatic void
9038bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodinitial_reordering (const hb_ot_shape_plan_t *plan,
90424eacf17c801c66a2d466e8ae02b73f501a26b25Behdad Esfahbod		    hb_font_t *font,
9053e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod		    hb_buffer_t *buffer)
906743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
90785fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  update_consonant_positions (plan, font, buffer);
908166b5cf7ec2d37fb54a909c437ccdec1edaf37aaBehdad Esfahbod  insert_dotted_circles (plan, font, buffer);
909327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod
910327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  hb_glyph_info_t *info = buffer->info;
911b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  unsigned int count = buffer->len;
912b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  if (unlikely (!count)) return;
913327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  unsigned int last = 0;
914327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  unsigned int last_syllable = info[0].syllable();
915327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  for (unsigned int i = 1; i < count; i++)
916327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod    if (last_syllable != info[i].syllable()) {
917f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod      initial_reordering_syllable (plan, font->face, buffer, last, i);
918327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod      last = i;
919327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod      last_syllable = info[last].syllable();
920327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod    }
921f2c0f59043c93c225274fc0c8177077d16c89d61Behdad Esfahbod  initial_reordering_syllable (plan, font->face, buffer, last, count);
922b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod}
923b9ddbd55930228422e82b34a141ad1b6093f5376Behdad Esfahbod
924743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbodstatic void
92585fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbodfinal_reordering_syllable (const hb_ot_shape_plan_t *plan,
92685fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod			   hb_buffer_t *buffer,
927ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod			   unsigned int start, unsigned int end)
928743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod{
92985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  const indic_shape_plan_t *indic_plan = (const indic_shape_plan_t *) plan->data;
9304ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod  hb_glyph_info_t *info = buffer->info;
9314ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
932e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod  /* 4. Final reordering:
933e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *
934e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   * After the localized forms and basic shaping forms GSUB features have been
935e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   * applied (see below), the shaping engine performs some final glyph
936e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   * reordering before applying all the remaining font features to the entire
937e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   * cluster.
9384ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod   */
9394ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
9404ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod  /* Find base again */
9415f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod  unsigned int base;
9425f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod  for (base = start; base < end; base++)
9435f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod    if (info[base].indic_position() >= POS_BASE_C) {
9445f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod      if (start < base && info[base].indic_position() > POS_BASE_C)
9455f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod        base--;
9465f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod      break;
9475f0eaaad129ff04d56b8756bebf19fbc242718c9Behdad Esfahbod    }
9484ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
9494705a7026900e51f6430f03a73c87f2df035df92Behdad Esfahbod
9504ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod  /*   o Reorder matras:
951e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *
952e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     If a pre-base matra character had been reordered before applying basic
953e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     features, the glyph can be moved closer to the main consonant based on
954e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     whether half-forms had been formed. Actual position for the matra is
955e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     defined as “after last standalone halant glyph, after initial matra
956e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     position and before the main consonant”. If ZWJ or ZWNJ follow this
957e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     halant, position is moved after it.
9584ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod   */
9594ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
96065c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod  if (start + 1 < end && start < base) /* Otherwise there can't be any pre-base matra characters. */
9619d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod  {
96265c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod    /* If we lost track of base, alas, position before last thingy. */
96365c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod    unsigned int new_pos = base == end ? base - 2 : base - 1;
96465c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod
96527bd55bd2ca599d501f10c2fae81861137517e46Behdad Esfahbod    /* Malayalam / Tamil do not have "half" forms or explicit virama forms.
96627bd55bd2ca599d501f10c2fae81861137517e46Behdad Esfahbod     * The glyphs formed by 'half' are Chillus or ligated explicit viramas.
96727bd55bd2ca599d501f10c2fae81861137517e46Behdad Esfahbod     * We want to position matra after them.
96865c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod     */
96927bd55bd2ca599d501f10c2fae81861137517e46Behdad Esfahbod    if (buffer->props.script != HB_SCRIPT_MALAYALAM && buffer->props.script != HB_SCRIPT_TAMIL)
970e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod    {
97165c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      while (new_pos > start &&
97265c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	     !(is_one_of (info[new_pos], (FLAG (OT_M) | FLAG (OT_H) | FLAG (OT_Coeng)))))
97365c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	new_pos--;
97465c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod
97565c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      /* If we found no Halant we are done.
97665c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod       * Otherwise only proceed if the Halant does
97765c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod       * not belong to the Matra itself! */
97865c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      if (is_halant_or_coeng (info[new_pos]) &&
97965c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	  info[new_pos].indic_position() != POS_PRE_M)
98065c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      {
98165c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	/* -> If ZWJ or ZWNJ follow this halant, position is moved after it. */
98265c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	if (new_pos + 1 < end && is_joiner (info[new_pos + 1]))
98365c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod	  new_pos++;
98465c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      }
98565c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod      else
98665c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod        new_pos = start; /* No move. */
98765c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod    }
9889d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod
98927bd55bd2ca599d501f10c2fae81861137517e46Behdad Esfahbod    if (start < new_pos && info[new_pos].indic_position () != POS_PRE_M)
99065c43accdc4d2082282d5cedba8514b8df0c18a2Behdad Esfahbod    {
9919d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod      /* Now go see if there's actually any matras... */
992921ce5b17daf06af8e17989a3e335b9f5df20483Behdad Esfahbod      for (unsigned int i = new_pos; i > start; i--)
9936a091df9b403b147ef78f3974610dedf4ce1e08aBehdad Esfahbod	if (info[i - 1].indic_position () == POS_PRE_M)
9949d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod	{
9951a1dbe9a2787f226f3e43063da8eb6633438b0a0Behdad Esfahbod	  unsigned int old_pos = i - 1;
9961a1dbe9a2787f226f3e43063da8eb6633438b0a0Behdad Esfahbod	  hb_glyph_info_t tmp = info[old_pos];
9971a1dbe9a2787f226f3e43063da8eb6633438b0a0Behdad Esfahbod	  memmove (&info[old_pos], &info[old_pos + 1], (new_pos - old_pos) * sizeof (info[0]));
9981a1dbe9a2787f226f3e43063da8eb6633438b0a0Behdad Esfahbod	  info[new_pos] = tmp;
999921ce5b17daf06af8e17989a3e335b9f5df20483Behdad Esfahbod	  new_pos--;
10009d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod	}
10012cc933aff97916e5d0fe42883f40f0879f848e25Behdad Esfahbod      buffer->merge_clusters (new_pos, MIN (end, base + 1));
1002abb3239ef92cc5dccb4638806d7ae9868b9ac9b3Behdad Esfahbod    } else {
1003e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod      for (unsigned int i = start; i < base; i++)
1004abb3239ef92cc5dccb4638806d7ae9868b9ac9b3Behdad Esfahbod	if (info[i].indic_position () == POS_PRE_M) {
10052cc933aff97916e5d0fe42883f40f0879f848e25Behdad Esfahbod	  buffer->merge_clusters (i, MIN (end, base + 1));
1006abb3239ef92cc5dccb4638806d7ae9868b9ac9b3Behdad Esfahbod	  break;
1007abb3239ef92cc5dccb4638806d7ae9868b9ac9b3Behdad Esfahbod	}
10089d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod    }
10094ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod  }
10104ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
10114ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod
10124ac9e98d9d2ea973dd612dc4063cf78496c643a0Behdad Esfahbod  /*   o Reorder reph:
1013e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *
1014e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     Reph’s original position is always at the beginning of the syllable,
1015e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     (i.e. it is not reordered at the character reordering stage). However,
1016e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     it will be reordered according to the basic-forms shaping results.
1017e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     Possible positions for reph, depending on the script, are; after main,
1018e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     before post-base consonant forms, and after post-base consonant forms.
1019dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod   */
1020dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod
1021dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod  /* If there's anything after the Ra that has the REPH pos, it ought to be halant.
1022dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod   * Which means that the font has failed to ligate the Reph.  In which case, we
1023dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod   * shouldn't move. */
1024dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod  if (start + 1 < end &&
1025dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod      info[start].indic_position() == POS_RA_TO_BECOME_REPH &&
1026dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod      info[start + 1].indic_position() != POS_RA_TO_BECOME_REPH)
1027dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod  {
102811b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    unsigned int new_reph_pos;
102911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    reph_position_t reph_pos = indic_plan->config->reph_pos;
103011b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod
103111b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    /* XXX Figure out old behavior too */
103202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
1033dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod    /*       1. If reph should be positioned after post-base consonant forms,
1034dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          proceed to step 5.
103502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod     */
103611b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    if (reph_pos == REPH_POS_AFTER_POST)
103702b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
10389d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod      goto reph_step_5;
103902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
104002b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
104102b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    /*       2. If the reph repositioning class is not after post-base: target
1042dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          position is after the first explicit halant glyph between the
1043dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          first post-reph consonant and last main consonant. If ZWJ or ZWNJ
1044dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          are following this halant, position is moved after it. If such
1045dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          position is found, this is the target position. Otherwise,
1046dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          proceed to the next step.
1047dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *
1048dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          Note: in old-implementation fonts, where classifications were
1049dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          fixed in shaping engine, there was no case where reph position
1050dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          will be found on this step.
105102b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod     */
105202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
105302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      new_reph_pos = start + 1;
1054deb521dee4fdca8c2124cfb39a205e6269d4a70dBehdad Esfahbod      while (new_reph_pos < base && !is_halant_or_coeng (info[new_reph_pos]))
105502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	new_reph_pos++;
105602b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
1057deb521dee4fdca8c2124cfb39a205e6269d4a70dBehdad Esfahbod      if (new_reph_pos < base && is_halant_or_coeng (info[new_reph_pos])) {
105802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	/* ->If ZWJ or ZWNJ are following this halant, position is moved after it. */
105902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	if (new_reph_pos + 1 < base && is_joiner (info[new_reph_pos + 1]))
106002b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	  new_reph_pos++;
106102b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	goto reph_move;
106202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      }
106302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
106402b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
106502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    /*       3. If reph should be repositioned after the main consonant: find the
1066dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          first consonant not ligated with main, or find the first
1067dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          consonant that is not a potential pre-base reordering Ra.
106802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod     */
106911b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    if (reph_pos == REPH_POS_AFTER_MAIN)
107002b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
1071b504e060f008e95b1ba36c06600c9fea4f5d4808Behdad Esfahbod      new_reph_pos = base;
1072b504e060f008e95b1ba36c06600c9fea4f5d4808Behdad Esfahbod      /* XXX Skip potential pre-base reordering Ra. */
107334ae336f3fae93ef9372881d545c817bce383041Behdad Esfahbod      while (new_reph_pos + 1 < end && info[new_reph_pos + 1].indic_position() <= POS_AFTER_MAIN)
1074b504e060f008e95b1ba36c06600c9fea4f5d4808Behdad Esfahbod	new_reph_pos++;
1075b504e060f008e95b1ba36c06600c9fea4f5d4808Behdad Esfahbod      if (new_reph_pos < end)
1076b504e060f008e95b1ba36c06600c9fea4f5d4808Behdad Esfahbod        goto reph_move;
107702b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
107802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
107902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    /*       4. If reph should be positioned before post-base consonant, find
1080dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          first post-base classified consonant not ligated with main. If no
1081dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          consonant is found, the target position should be before the
1082dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          first matra, syllable modifier sign or vedic sign.
108302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod     */
10849d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod    /* This is our take on what step 4 is trying to say (and failing, BADLY). */
108511b0e20ba42bf0b17133c3e1087732802bb4f230Behdad Esfahbod    if (reph_pos == REPH_POS_AFTER_SUB)
108602b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
10879d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod      new_reph_pos = base;
10889d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod      while (new_reph_pos < end &&
1089be8b9f5f715f6fb36b98bd33c3303f79cc068f8aBehdad Esfahbod	     !( FLAG (info[new_reph_pos + 1].indic_position()) & (FLAG (POS_POST_C) | FLAG (POS_AFTER_POST) | FLAG (POS_SMVD))))
10909d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod	new_reph_pos++;
10919d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod      if (new_reph_pos < end)
10929d0d319a4a7e85d922e58fade0f40caae1c9f109Behdad Esfahbod        goto reph_move;
109302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
109402b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
109502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    /*       5. If no consonant is found in steps 3 or 4, move reph to a position
1096dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          immediately before the first post-base matra, syllable modifier
1097dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          sign or vedic sign that has a reordering class after the intended
1098dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          reph position. For example, if the reordering position for reph
1099dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          is post-main, it will skip above-base matras that also have a
1100dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     *          post-main position.
1101dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod     */
110202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    reph_step_5:
110302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
1104d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod      /* Copied from step 2. */
1105d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod      new_reph_pos = start + 1;
1106d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod      while (new_reph_pos < base && !is_halant_or_coeng (info[new_reph_pos]))
1107d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod	new_reph_pos++;
1108d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod
1109d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod      if (new_reph_pos < base && is_halant_or_coeng (info[new_reph_pos])) {
1110d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod	/* ->If ZWJ or ZWNJ are following this halant, position is moved after it. */
1111d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod	if (new_reph_pos + 1 < base && is_joiner (info[new_reph_pos + 1]))
1112d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod	  new_reph_pos++;
1113d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod	goto reph_move;
1114d0e68dbd0b9fc9a42c4280d01c8ffd9c5015d550Behdad Esfahbod      }
111502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
1116dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod
111702b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    /*       6. Otherwise, reorder reph to the end of the syllable.
111802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod     */
111902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
112002b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      new_reph_pos = end - 1;
112102b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      while (new_reph_pos > start && info[new_reph_pos].indic_position() == POS_SMVD)
112202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	new_reph_pos--;
112302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod
1124892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod      /*
1125892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       * If the Reph is to be ending up after a Matra,Halant sequence,
1126892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       * position it before that Halant so it can interact with the Matra.
1127892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       * However, if it's a plain Consonant,Halant we shouldn't do that.
1128892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       * Uniscribe doesn't do this.
1129892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       * TEST: U+0930,U+094D,U+0915,U+094B,U+094D
1130892eb7878238d810a2a70f9dadbf958207bfeaa1Behdad Esfahbod       */
1131a2b471df821b32625d127f83b2f90e6d6a967e7eBehdad Esfahbod      if (!indic_options ().uniscribe_bug_compatible &&
1132deb521dee4fdca8c2124cfb39a205e6269d4a70dBehdad Esfahbod	  unlikely (is_halant_or_coeng (info[new_reph_pos]))) {
113302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	for (unsigned int i = base + 1; i < new_reph_pos; i++)
113402b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	  if (info[i].indic_category() == OT_M) {
113502b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	    /* Ok, got it. */
113602b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	    new_reph_pos--;
113702b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod	  }
113802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      }
113902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      goto reph_move;
11408df5636968389ac7bf8620ccd091fd4872b0bbeeBehdad Esfahbod    }
11418df5636968389ac7bf8620ccd091fd4872b0bbeeBehdad Esfahbod
114202b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    reph_move:
114302b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    {
1144e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod      /* Yay, one big cluster! Merge before moving. */
1145e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod      buffer->merge_clusters (start, end);
1146e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod
114702b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      /* Move */
114802b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      hb_glyph_info_t reph = info[start];
114902b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      memmove (&info[start], &info[start + 1], (new_reph_pos - start) * sizeof (info[0]));
115002b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod      info[new_reph_pos] = reph;
115102b2922fbf098c8282eb23dc2c54d5829cf67024Behdad Esfahbod    }
1152dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod  }
1153dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod
1154dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod
1155dbb105883c6e9b83e78dc8b10766cd56b98cd7e1Behdad Esfahbod  /*   o Reorder pre-base reordering consonants:
1156e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *
1157e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     If a pre-base reordering consonant is found, reorder it according to
1158e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   *     the following rules:
1159e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod   */
1160e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod
116185fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  if (indic_plan->mask_array[PREF] && base + 1 < end) /* Otherwise there can't be any pre-base reordering Ra. */
116246e645ec4b59f0a278347be11f40c7df700d5bb6Behdad Esfahbod  {
11638e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod    for (unsigned int i = base + 1; i < end; i++)
116485fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod      if ((info[i].mask & indic_plan->mask_array[PREF]) != 0)
116578818124b17691ec2c647142fdb9ae743aa03deeBehdad Esfahbod      {
11668e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	/*       1. Only reorder a glyph produced by substitution during application
11678e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	 *          of the <pref> feature. (Note that a font may shape a Ra consonant with
11688e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	 *          the feature generally but block it in certain contexts.)
11698e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	 */
117085fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod	if (i + 1 == end || (info[i + 1].mask & indic_plan->mask_array[PREF]) == 0)
11718e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	{
11728e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	  /*
11738e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   *       2. Try to find a target position the same way as for pre-base matra.
11748e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   *          If it is found, reorder pre-base consonant glyph.
11758e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   *
11768e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   *       3. If position is not found, reorder immediately before main
11778e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   *          consonant.
11788e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	   */
11798e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod
11808e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	  unsigned int new_pos = base;
118188d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	  /* Malayalam / Tamil do not have "half" forms or explicit virama forms.
118288d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	   * The glyphs formed by 'half' are Chillus or ligated explicit viramas.
118388d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	   * We want to position matra after them.
118488d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	   */
118588d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	  if (buffer->props.script != HB_SCRIPT_MALAYALAM && buffer->props.script != HB_SCRIPT_TAMIL)
1186d90b8e841e0068a601c96ab184d18b0f48eec9d1Behdad Esfahbod	  {
118788d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	    while (new_pos > start &&
118888d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		   !(is_one_of (info[new_pos - 1], FLAG(OT_M) | HALANT_OR_COENG_FLAGS)))
118988d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	      new_pos--;
119088d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod
119188d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	    /* In Khmer coeng model, a V,Ra can go *after* matras.  If it goes after a
119288d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	     * split matra, it should be reordered to *before* the left part of such matra. */
119388d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	    if (new_pos > start && info[new_pos - 1].indic_category() == OT_M)
119488d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	    {
119588d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	      unsigned int old_pos = i;
119688d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	      for (unsigned int i = base + 1; i < old_pos; i++)
119788d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		if (info[i].indic_category() == OT_M)
119888d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		{
119988d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		  new_pos--;
120088d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		  break;
120188d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod		}
120288d3c98e309e14c3115825d1d8d40d0b3eec2d97Behdad Esfahbod	    }
1203d90b8e841e0068a601c96ab184d18b0f48eec9d1Behdad Esfahbod	  }
1204d90b8e841e0068a601c96ab184d18b0f48eec9d1Behdad Esfahbod
1205deb521dee4fdca8c2124cfb39a205e6269d4a70dBehdad Esfahbod	  if (new_pos > start && is_halant_or_coeng (info[new_pos - 1]))
12068e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    /* -> If ZWJ or ZWNJ follow this halant, position is moved after it. */
12078e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    if (new_pos < end && is_joiner (info[new_pos]))
12088e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	      new_pos++;
12098e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod
12108e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	  {
12118e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    unsigned int old_pos = i;
1212e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod	    buffer->merge_clusters (new_pos, old_pos + 1);
12138e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    hb_glyph_info_t tmp = info[old_pos];
12148e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    memmove (&info[new_pos + 1], &info[new_pos], (old_pos - new_pos) * sizeof (info[0]));
12158e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	    info[new_pos] = tmp;
12168e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	  }
12178e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod	}
12188e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod
12198e7b5882fb4c1921c9d030d354a9b998115cdb8cBehdad Esfahbod        break;
122078818124b17691ec2c647142fdb9ae743aa03deeBehdad Esfahbod      }
122146e645ec4b59f0a278347be11f40c7df700d5bb6Behdad Esfahbod  }
1222eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbod
1223eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbod
1224a913b024d84973556094fd64ce5f0b7106fcc3b5Behdad Esfahbod  /* Apply 'init' to the Left Matra if it's a word start. */
12256a091df9b403b147ef78f3974610dedf4ce1e08aBehdad Esfahbod  if (info[start].indic_position () == POS_PRE_M &&
1226a913b024d84973556094fd64ce5f0b7106fcc3b5Behdad Esfahbod      (!start ||
1227eace47b173807d94b29a6490d0bc3c9f8f6168d1Behdad Esfahbod       !(FLAG (_hb_glyph_info_get_general_category (&info[start - 1])) &
12282c372b80f6befad69e216e3f218b38640b8cc044Behdad Esfahbod	 FLAG_RANGE (HB_UNICODE_GENERAL_CATEGORY_FORMAT, HB_UNICODE_GENERAL_CATEGORY_NON_SPACING_MARK))))
122985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod    info[start].mask |= indic_plan->mask_array[INIT];
1230a913b024d84973556094fd64ce5f0b7106fcc3b5Behdad Esfahbod
1231eed903b1644e087178438959664a6a57bebc398bBehdad Esfahbod
12328ed248de77e5d2ed978e55c0ce1a11727bc9e34cBehdad Esfahbod  /*
12338ed248de77e5d2ed978e55c0ce1a11727bc9e34cBehdad Esfahbod   * Finish off the clusters and go home!
12348ed248de77e5d2ed978e55c0ce1a11727bc9e34cBehdad Esfahbod   */
1235decf6ffca475fe01ff3151b7641f629f031137d2Behdad Esfahbod  if (indic_options ().uniscribe_bug_compatible)
1236ebe29733d44fe0fa9fb30f946ab0dd7a40336a24Behdad Esfahbod  {
123730c3d5e9fc61b49c2c6ad4e744300edd6f3e0261Behdad Esfahbod    /* Uniscribe merges the entire cluster.
123821d2803133c2c424ed37a9f3d17c7fc4963e5a60Behdad Esfahbod     * This means, half forms are submerged into the main consonants cluster.
123921d2803133c2c424ed37a9f3d17c7fc4963e5a60Behdad Esfahbod     * This is unnecessary, and makes cursor positioning harder, but that's what
124021d2803133c2c424ed37a9f3d17c7fc4963e5a60Behdad Esfahbod     * Uniscribe does. */
1241e6b01a878cd2e63cb675e7e0c6ac4d83a8c10f37Behdad Esfahbod    buffer->merge_clusters (start, end);
124221d2803133c2c424ed37a9f3d17c7fc4963e5a60Behdad Esfahbod  }
1243ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod}
1244e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod
1245e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod
1246ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbodstatic void
12478bb5deba9630d35878eb6edb4643ecfabf99f15fBehdad Esfahbodfinal_reordering (const hb_ot_shape_plan_t *plan,
124885fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod		  hb_font_t *font,
12493e38c0f2886c38d2f0a9d80a97a36edf2479d2c7Behdad Esfahbod		  hb_buffer_t *buffer)
1250ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod{
1251ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod  unsigned int count = buffer->len;
1252327d14ef188396006d54af976506ab6f8bb2869aBehdad Esfahbod  if (unlikely (!count)) return;
1253ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod
1254ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod  hb_glyph_info_t *info = buffer->info;
1255ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod  unsigned int last = 0;
1256cee7187447b76b22e1bb6136d137b35ac49c3a5dBehdad Esfahbod  unsigned int last_syllable = info[0].syllable();
1257ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod  for (unsigned int i = 1; i < count; i++)
1258cee7187447b76b22e1bb6136d137b35ac49c3a5dBehdad Esfahbod    if (last_syllable != info[i].syllable()) {
125985fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod      final_reordering_syllable (plan, buffer, last, i);
1260ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod      last = i;
1261cee7187447b76b22e1bb6136d137b35ac49c3a5dBehdad Esfahbod      last_syllable = info[last].syllable();
1262ef24cc8c8e2478a6352c340f4611a617646de4ccBehdad Esfahbod    }
126385fc6c483f6d734febbe39270e84701a651f01f1Behdad Esfahbod  final_reordering_syllable (plan, buffer, last, count);
1264e7be05702447ae270d797398132c1930cd3a9b86Behdad Esfahbod
126580cd92326f8a3f48a7821e720e8ecb2072e73286Behdad Esfahbod  /* Zero syllables now... */
126680cd92326f8a3f48a7821e720e8ecb2072e73286Behdad Esfahbod  for (unsigned int i = 0; i < count; i++)
126780cd92326f8a3f48a7821e720e8ecb2072e73286Behdad Esfahbod    info[i].syllable() = 0;
126880cd92326f8a3f48a7821e720e8ecb2072e73286Behdad Esfahbod
1269743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  HB_BUFFER_DEALLOCATE_VAR (buffer, indic_category);
1270743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod  HB_BUFFER_DEALLOCATE_VAR (buffer, indic_position);
1271743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod}
1272743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
1273743807a3ce1b2229e5307a8aea074a7544623d8dBehdad Esfahbod
1274b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbodstatic hb_ot_shape_normalization_mode_t
12750736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbodnormalization_preference_indic (const hb_segment_properties_t *props)
1276b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod{
1277b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  return HB_OT_SHAPE_NORMALIZATION_MODE_COMPOSED_DIACRITICS_NO_SHORT_CIRCUIT;
1278b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod}
1279b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod
12800736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbodstatic hb_bool_t
12810736915b8ed789a209205fec762997af3a8af89cBehdad Esfahboddecompose_indic (hb_unicode_funcs_t *unicode,
12820736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod		 hb_codepoint_t  ab,
12830736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod		 hb_codepoint_t *a,
12840736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod		 hb_codepoint_t *b)
12850736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod{
12860736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  switch (ab)
12870736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  {
12880736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    /* Don't decompose these. */
12890736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0931  : return false;
12900736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0B94  : return false;
12910736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
12920736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
12930736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    /*
12940736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod     * Decompose split matras that don't have Unicode decompositions.
12950736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod     */
12960736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
12970736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0F77  : *a = 0x0FB2; *b= 0x0F81; return true;
12980736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0F79  : *a = 0x0FB3; *b= 0x0F81; return true;
12990736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x17BE  : *a = 0x17C1; *b= 0x17BE; return true;
13000736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x17BF  : *a = 0x17C1; *b= 0x17BF; return true;
13010736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x17C0  : *a = 0x17C1; *b= 0x17C0; return true;
13020736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x17C4  : *a = 0x17C1; *b= 0x17C4; return true;
13030736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x17C5  : *a = 0x17C1; *b= 0x17C5; return true;
13040736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1925  : *a = 0x1920; *b= 0x1923; return true;
13050736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1926  : *a = 0x1920; *b= 0x1924; return true;
13060736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1B3C  : *a = 0x1B42; *b= 0x1B3C; return true;
13070736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1112E  : *a = 0x11127; *b= 0x11131; return true;
13080736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1112F  : *a = 0x11127; *b= 0x11132; return true;
13090736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod#if 0
13100736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    /* This one has no decomposition in Unicode, but needs no decomposition either. */
13110736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    /* case 0x0AC9  : return false; */
13120736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0B57  : *a = no decomp, -> RIGHT; return true;
13130736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x1C29  : *a = no decomp, -> LEFT; return true;
13140736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0xA9C0  : *a = no decomp, -> RIGHT; return true;
13150736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x111BF  : *a = no decomp, -> ABOVE; return true;
13160736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod#endif
13170736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  }
13180736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13190736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  if (indic_options ().uniscribe_bug_compatible)
13200736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  switch (ab)
13210736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  {
13220736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    /* These Sinhala ones have Unicode decompositions, but Uniscribe
13230736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod     * decomposes them "Khmer-style". */
13240736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0DDA  : *a = 0x0DD9; *b= 0x0DDA; return true;
13250736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0DDC  : *a = 0x0DD9; *b= 0x0DDC; return true;
13260736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0DDD  : *a = 0x0DD9; *b= 0x0DDD; return true;
13270736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    case 0x0DDE  : *a = 0x0DD9; *b= 0x0DDE; return true;
13280736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  }
13290736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13300736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  return unicode->decompose (ab, a, b);
13310736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod}
13320736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13330736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbodstatic hb_bool_t
13340736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbodcompose_indic (hb_unicode_funcs_t *unicode,
13350736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod	       hb_codepoint_t  a,
13360736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod	       hb_codepoint_t  b,
13370736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod	       hb_codepoint_t *ab)
13380736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod{
13390736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  /* Avoid recomposing split matras. */
13400736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  if (HB_UNICODE_GENERAL_CATEGORY_IS_MARK (unicode->general_category (a)))
13410736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod    return false;
13420736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13430736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  /* Composition-exclusion exceptions that we want to recompose. */
13440736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  if (a == 0x09AF && b == 0x09BC) { *ab = 0x09DF; return true; }
13450736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13460736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  return unicode->compose (a, b, ab);
13470736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod}
13480736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
13490736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod
1350693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbodconst hb_ot_complex_shaper_t _hb_ot_complex_shaper_indic =
1351693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod{
1352693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod  "indic",
1353693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod  collect_features_indic,
1354693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod  override_features_indic,
1355a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  data_create_indic,
1356a8c6da90f4c6e8d27a3a1b758a55476776d9f750Behdad Esfahbod  data_destroy_indic,
13579f9f04c2229227bb0712166e824157bbbf5cef80Behdad Esfahbod  NULL, /* preprocess_text */
1358b85800f9de8976a7418ef9df467d3080c6ab0199Behdad Esfahbod  normalization_preference_indic,
13590736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  decompose_indic,
13600736915b8ed789a209205fec762997af3a8af89cBehdad Esfahbod  compose_indic,
1361693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod  setup_masks_indic,
13621e7d860613032e40a3f90e2caa2ee5ac44ab8c8cBehdad Esfahbod  false, /* zero_width_attached_marks */
1363693918ef8541014a5ef7dfb91c6ea0ae36d9c368Behdad Esfahbod};
1364