hb-ot-shape-complex-arabic.cc

/*
 * Copyright (C) 2010  Google, Inc.
 *
 *  This is part of HarfBuzz, a text shaping library.
 *
 * Permission is hereby granted, without written agreement and without
 * license or royalty fees, to use, copy, modify, and distribute this
 * software and its documentation for any purpose, provided that the
 * above copyright notice and the following two paragraphs appear in
 * all copies of this software.
 *
 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
 * DAMAGE.
 *
 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
 * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
 *
 * Google Author(s): Behdad Esfahbod
 */

#include "hb-ot-shape-complex-private.hh"

HB_BEGIN_DECLS


/* buffer var allocations */
#define arabic_shaping_action() var2.u32 /* arabic shaping action */


/*
 * Bits used in the joining tables
 */
enum {
  JOINING_TYPE_U		= 0,
  JOINING_TYPE_R		= 1,
  JOINING_TYPE_D		= 2,
  JOINING_TYPE_C		= JOINING_TYPE_D,
  JOINING_GROUP_ALAPH		= 3,
  JOINING_GROUP_DALATH_RISH	= 4,
  NUM_STATE_MACHINE_COLS	= 5,

  /* We deliberately don't have a JOINING_TYPE_L since that's unused in Unicode. */

  JOINING_TYPE_T = 6,
  JOINING_TYPE_X = 7  /* means: use general-category to choose between U or T. */
};

/*
 * Joining types:
 */


/* == Start of generated table == */
/*
 * The following table is generated by running:
 *
 *   ./gen-arabic-joining-table.py < ArabicShaping.txt
 *
 * on the ArabicShaping.txt file with the header:
 *
 * # ArabicShaping-6.1.0.txt
 * # Date: 2010-11-09, 12:10:00 PST [KW]
 */
#define JOINING_TABLE_FIRST	0x0600
#define JOINING_TABLE_LAST	0x0858
static const uint8_t joining_table[JOINING_TABLE_LAST-JOINING_TABLE_FIRST+2] =
{
  JOINING_TYPE_U, /* 0600; ARABIC NUMBER SIGN; U; No_Joining_Group */
  JOINING_TYPE_U, /* 0601; ARABIC SIGN SANAH; U; No_Joining_Group */
  JOINING_TYPE_U, /* 0602; ARABIC FOOTNOTE MARKER; U; No_Joining_Group */
  JOINING_TYPE_U, /* 0603; ARABIC SIGN SAFHA; U; No_Joining_Group */
  JOINING_TYPE_X, /* 0604 */
  JOINING_TYPE_X, /* 0605 */
  JOINING_TYPE_X, /* 0606 */
  JOINING_TYPE_X, /* 0607 */
  JOINING_TYPE_U, /* 0608; ARABIC RAY; U; No_Joining_Group */
  JOINING_TYPE_X, /* 0609 */
  JOINING_TYPE_X, /* 060A */
  JOINING_TYPE_U, /* 060B; AFGHANI SIGN; U; No_Joining_Group */
  JOINING_TYPE_X, /* 060C */
  JOINING_TYPE_X, /* 060D */
  JOINING_TYPE_X, /* 060E */
  JOINING_TYPE_X, /* 060F */
  JOINING_TYPE_X, /* 0610 */
  JOINING_TYPE_X, /* 0611 */
  JOINING_TYPE_X, /* 0612 */
  JOINING_TYPE_X, /* 0613 */
  JOINING_TYPE_X, /* 0614 */
  JOINING_TYPE_X, /* 0615 */
  JOINING_TYPE_X, /* 0616 */
  JOINING_TYPE_X, /* 0617 */
  JOINING_TYPE_X, /* 0618 */
  JOINING_TYPE_X, /* 0619 */
  JOINING_TYPE_X, /* 061A */
  JOINING_TYPE_X, /* 061B */
  JOINING_TYPE_X, /* 061C */
  JOINING_TYPE_X, /* 061D */
  JOINING_TYPE_X, /* 061E */
  JOINING_TYPE_X, /* 061F */
  JOINING_TYPE_D, /* 0620; YEH WITH RING; D; YEH */
  JOINING_TYPE_U, /* 0621; HAMZA; U; No_Joining_Group */
  JOINING_TYPE_R, /* 0622; MADDA ON ALEF; R; ALEF */
  JOINING_TYPE_R, /* 0623; HAMZA ON ALEF; R; ALEF */
  JOINING_TYPE_R, /* 0624; HAMZA ON WAW; R; WAW */
  JOINING_TYPE_R, /* 0625; HAMZA UNDER ALEF; R; ALEF */
  JOINING_TYPE_D, /* 0626; HAMZA ON YEH; D; YEH */
  JOINING_TYPE_R, /* 0627; ALEF; R; ALEF */
  JOINING_TYPE_D, /* 0628; BEH; D; BEH */
  JOINING_TYPE_R, /* 0629; TEH MARBUTA; R; TEH MARBUTA */
  JOINING_TYPE_D, /* 062A; TEH; D; BEH */
  JOINING_TYPE_D, /* 062B; THEH; D; BEH */
  JOINING_TYPE_D, /* 062C; JEEM; D; HAH */
  JOINING_TYPE_D, /* 062D; HAH; D; HAH */
  JOINING_TYPE_D, /* 062E; KHAH; D; HAH */
  JOINING_TYPE_R, /* 062F; DAL; R; DAL */
  JOINING_TYPE_R, /* 0630; THAL; R; DAL */
  JOINING_TYPE_R, /* 0631; REH; R; REH */
  JOINING_TYPE_R, /* 0632; ZAIN; R; REH */
  JOINING_TYPE_D, /* 0633; SEEN; D; SEEN */
  JOINING_TYPE_D, /* 0634; SHEEN; D; SEEN */
  JOINING_TYPE_D, /* 0635; SAD; D; SAD */
  JOINING_TYPE_D, /* 0636; DAD; D; SAD */
  JOINING_TYPE_D, /* 0637; TAH; D; TAH */
  JOINING_TYPE_D, /* 0638; ZAH; D; TAH */
  JOINING_TYPE_D, /* 0639; AIN; D; AIN */
  JOINING_TYPE_D, /* 063A; GHAIN; D; AIN */
  JOINING_TYPE_D, /* 063B; KEHEH WITH 2 DOTS ABOVE; D; GAF */
  JOINING_TYPE_D, /* 063C; KEHEH WITH 3 DOTS BELOW; D; GAF */
  JOINING_TYPE_D, /* 063D; FARSI YEH WITH INVERTED V; D; FARSI YEH */
  JOINING_TYPE_D, /* 063E; FARSI YEH WITH 2 DOTS ABOVE; D; FARSI YEH */
  JOINING_TYPE_D, /* 063F; FARSI YEH WITH 3 DOTS ABOVE; D; FARSI YEH */
  JOINING_TYPE_C, /* 0640; TATWEEL; C; No_Joining_Group */
  JOINING_TYPE_D, /* 0641; FEH; D; FEH */
  JOINING_TYPE_D, /* 0642; QAF; D; QAF */
  JOINING_TYPE_D, /* 0643; KAF; D; KAF */
  JOINING_TYPE_D, /* 0644; LAM; D; LAM */
  JOINING_TYPE_D, /* 0645; MEEM; D; MEEM */
  JOINING_TYPE_D, /* 0646; NOON; D; NOON */
  JOINING_TYPE_D, /* 0647; HEH; D; HEH */
  JOINING_TYPE_R, /* 0648; WAW; R; WAW */
  JOINING_TYPE_D, /* 0649; ALEF MAKSURA; D; YEH */
  JOINING_TYPE_D, /* 064A; YEH; D; YEH */
  JOINING_TYPE_X, /* 064B */
  JOINING_TYPE_X, /* 064C */
  JOINING_TYPE_X, /* 064D */
  JOINING_TYPE_X, /* 064E */
  JOINING_TYPE_X, /* 064F */
  JOINING_TYPE_X, /* 0650 */
  JOINING_TYPE_X, /* 0651 */
  JOINING_TYPE_X, /* 0652 */
  JOINING_TYPE_X, /* 0653 */
  JOINING_TYPE_X, /* 0654 */
  JOINING_TYPE_X, /* 0655 */
  JOINING_TYPE_X, /* 0656 */
  JOINING_TYPE_X, /* 0657 */
  JOINING_TYPE_X, /* 0658 */
  JOINING_TYPE_X, /* 0659 */
  JOINING_TYPE_X, /* 065A */
  JOINING_TYPE_X, /* 065B */
  JOINING_TYPE_X, /* 065C */
  JOINING_TYPE_X, /* 065D */
  JOINING_TYPE_X, /* 065E */
  JOINING_TYPE_X, /* 065F */
  JOINING_TYPE_X, /* 0660 */
  JOINING_TYPE_X, /* 0661 */
  JOINING_TYPE_X, /* 0662 */
  JOINING_TYPE_X, /* 0663 */
  JOINING_TYPE_X, /* 0664 */
  JOINING_TYPE_X, /* 0665 */
  JOINING_TYPE_X, /* 0666 */
  JOINING_TYPE_X, /* 0667 */
  JOINING_TYPE_X, /* 0668 */
  JOINING_TYPE_X, /* 0669 */
  JOINING_TYPE_X, /* 066A */
  JOINING_TYPE_X, /* 066B */
  JOINING_TYPE_X, /* 066C */
  JOINING_TYPE_X, /* 066D */
  JOINING_TYPE_D, /* 066E; DOTLESS BEH; D; BEH */
  JOINING_TYPE_D, /* 066F; DOTLESS QAF; D; QAF */
  JOINING_TYPE_X, /* 0670 */
  JOINING_TYPE_R, /* 0671; HAMZAT WASL ON ALEF; R; ALEF */
  JOINING_TYPE_R, /* 0672; WAVY HAMZA ON ALEF; R; ALEF */
  JOINING_TYPE_R, /* 0673; WAVY HAMZA UNDER ALEF; R; ALEF */
  JOINING_TYPE_U, /* 0674; HIGH HAMZA; U; No_Joining_Group */
  JOINING_TYPE_R, /* 0675; HIGH HAMZA ALEF; R; ALEF */
  JOINING_TYPE_R, /* 0676; HIGH HAMZA WAW; R; WAW */
  JOINING_TYPE_R, /* 0677; HIGH HAMZA WAW WITH DAMMA; R; WAW */
  JOINING_TYPE_D, /* 0678; HIGH HAMZA YEH; D; YEH */
  JOINING_TYPE_D, /* 0679; TEH WITH SMALL TAH; D; BEH */
  JOINING_TYPE_D, /* 067A; TEH WITH 2 DOTS VERTICAL ABOVE; D; BEH */
  JOINING_TYPE_D, /* 067B; BEH WITH 2 DOTS VERTICAL BELOW; D; BEH */
  JOINING_TYPE_D, /* 067C; TEH WITH RING; D; BEH */
  JOINING_TYPE_D, /* 067D; TEH WITH 3 DOTS ABOVE DOWNWARD; D; BEH */
  JOINING_TYPE_D, /* 067E; TEH WITH 3 DOTS BELOW; D; BEH */
  JOINING_TYPE_D, /* 067F; TEH WITH 4 DOTS ABOVE; D; BEH */
  JOINING_TYPE_D, /* 0680; BEH WITH 4 DOTS BELOW; D; BEH */
  JOINING_TYPE_D, /* 0681; HAMZA ON HAH; D; HAH */
  JOINING_TYPE_D, /* 0682; HAH WITH 2 DOTS VERTICAL ABOVE; D; HAH */
  JOINING_TYPE_D, /* 0683; HAH WITH MIDDLE 2 DOTS; D; HAH */
  JOINING_TYPE_D, /* 0684; HAH WITH MIDDLE 2 DOTS VERTICAL; D; HAH */
  JOINING_TYPE_D, /* 0685; HAH WITH 3 DOTS ABOVE; D; HAH */
  JOINING_TYPE_D, /* 0686; HAH WITH MIDDLE 3 DOTS DOWNWARD; D; HAH */
  JOINING_TYPE_D, /* 0687; HAH WITH MIDDLE 4 DOTS; D; HAH */
  JOINING_TYPE_R, /* 0688; DAL WITH SMALL TAH; R; DAL */
  JOINING_TYPE_R, /* 0689; DAL WITH RING; R; DAL */
  JOINING_TYPE_R, /* 068A; DAL WITH DOT BELOW; R; DAL */
  JOINING_TYPE_R, /* 068B; DAL WITH DOT BELOW AND SMALL TAH; R; DAL */
  JOINING_TYPE_R, /* 068C; DAL WITH 2 DOTS ABOVE; R; DAL */
  JOINING_TYPE_R, /* 068D; DAL WITH 2 DOTS BELOW; R; DAL */
  JOINING_TYPE_R, /* 068E; DAL WITH 3 DOTS ABOVE; R; DAL */
  JOINING_TYPE_R, /* 068F; DAL WITH 3 DOTS ABOVE DOWNWARD; R; DAL */
  JOINING_TYPE_R, /* 0690; DAL WITH 4 DOTS ABOVE; R; DAL */
  JOINING_TYPE_R, /* 0691; REH WITH SMALL TAH; R; REH */
  JOINING_TYPE_R, /* 0692; REH WITH SMALL V; R; REH */
  JOINING_TYPE_R, /* 0693; REH WITH RING; R; REH */
  JOINING_TYPE_R, /* 0694; REH WITH DOT BELOW; R; REH */
  JOINING_TYPE_R, /* 0695; REH WITH SMALL V BELOW; R; REH */
  JOINING_TYPE_R, /* 0696; REH WITH DOT BELOW AND DOT ABOVE; R; REH */
  JOINING_TYPE_R, /* 0697; REH WITH 2 DOTS ABOVE; R; REH */
  JOINING_TYPE_R, /* 0698; REH WITH 3 DOTS ABOVE; R; REH */
  JOINING_TYPE_R, /* 0699; REH WITH 4 DOTS ABOVE; R; REH */
  JOINING_TYPE_D, /* 069A; SEEN WITH DOT BELOW AND DOT ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 069B; SEEN WITH 3 DOTS BELOW; D; SEEN */
  JOINING_TYPE_D, /* 069C; SEEN WITH 3 DOTS BELOW AND 3 DOTS ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 069D; SAD WITH 2 DOTS BELOW; D; SAD */
  JOINING_TYPE_D, /* 069E; SAD WITH 3 DOTS ABOVE; D; SAD */
  JOINING_TYPE_D, /* 069F; TAH WITH 3 DOTS ABOVE; D; TAH */
  JOINING_TYPE_D, /* 06A0; AIN WITH 3 DOTS ABOVE; D; AIN */
  JOINING_TYPE_D, /* 06A1; DOTLESS FEH; D; FEH */
  JOINING_TYPE_D, /* 06A2; FEH WITH DOT MOVED BELOW; D; FEH */
  JOINING_TYPE_D, /* 06A3; FEH WITH DOT BELOW; D; FEH */
  JOINING_TYPE_D, /* 06A4; FEH WITH 3 DOTS ABOVE; D; FEH */
  JOINING_TYPE_D, /* 06A5; FEH WITH 3 DOTS BELOW; D; FEH */
  JOINING_TYPE_D, /* 06A6; FEH WITH 4 DOTS ABOVE; D; FEH */
  JOINING_TYPE_D, /* 06A7; QAF WITH DOT ABOVE; D; QAF */
  JOINING_TYPE_D, /* 06A8; QAF WITH 3 DOTS ABOVE; D; QAF */
  JOINING_TYPE_D, /* 06A9; KEHEH; D; GAF */
  JOINING_TYPE_D, /* 06AA; SWASH KAF; D; SWASH KAF */
  JOINING_TYPE_D, /* 06AB; KAF WITH RING; D; GAF */
  JOINING_TYPE_D, /* 06AC; KAF WITH DOT ABOVE; D; KAF */
  JOINING_TYPE_D, /* 06AD; KAF WITH 3 DOTS ABOVE; D; KAF */
  JOINING_TYPE_D, /* 06AE; KAF WITH 3 DOTS BELOW; D; KAF */
  JOINING_TYPE_D, /* 06AF; GAF; D; GAF */
  JOINING_TYPE_D, /* 06B0; GAF WITH RING; D; GAF */
  JOINING_TYPE_D, /* 06B1; GAF WITH 2 DOTS ABOVE; D; GAF */
  JOINING_TYPE_D, /* 06B2; GAF WITH 2 DOTS BELOW; D; GAF */
  JOINING_TYPE_D, /* 06B3; GAF WITH 2 DOTS VERTICAL BELOW; D; GAF */
  JOINING_TYPE_D, /* 06B4; GAF WITH 3 DOTS ABOVE; D; GAF */
  JOINING_TYPE_D, /* 06B5; LAM WITH SMALL V; D; LAM */
  JOINING_TYPE_D, /* 06B6; LAM WITH DOT ABOVE; D; LAM */
  JOINING_TYPE_D, /* 06B7; LAM WITH 3 DOTS ABOVE; D; LAM */
  JOINING_TYPE_D, /* 06B8; LAM WITH 3 DOTS BELOW; D; LAM */
  JOINING_TYPE_D, /* 06B9; NOON WITH DOT BELOW; D; NOON */
  JOINING_TYPE_D, /* 06BA; DOTLESS NOON; D; NOON */
  JOINING_TYPE_D, /* 06BB; DOTLESS NOON WITH SMALL TAH; D; NOON */
  JOINING_TYPE_D, /* 06BC; NOON WITH RING; D; NOON */
  JOINING_TYPE_D, /* 06BD; NYA; D; NYA */
  JOINING_TYPE_D, /* 06BE; KNOTTED HEH; D; KNOTTED HEH */
  JOINING_TYPE_D, /* 06BF; HAH WITH MIDDLE 3 DOTS DOWNWARD AND DOT ABOVE; D; HAH */
  JOINING_TYPE_R, /* 06C0; HAMZA ON HEH; R; TEH MARBUTA */
  JOINING_TYPE_D, /* 06C1; HEH GOAL; D; HEH GOAL */
  JOINING_TYPE_D, /* 06C2; HAMZA ON HEH GOAL; D; HEH GOAL */
  JOINING_TYPE_R, /* 06C3; TEH MARBUTA GOAL; R; TEH MARBUTA GOAL */
  JOINING_TYPE_R, /* 06C4; WAW WITH RING; R; WAW */
  JOINING_TYPE_R, /* 06C5; WAW WITH BAR; R; WAW */
  JOINING_TYPE_R, /* 06C6; WAW WITH SMALL V; R; WAW */
  JOINING_TYPE_R, /* 06C7; WAW WITH DAMMA; R; WAW */
  JOINING_TYPE_R, /* 06C8; WAW WITH ALEF ABOVE; R; WAW */
  JOINING_TYPE_R, /* 06C9; WAW WITH INVERTED SMALL V; R; WAW */
  JOINING_TYPE_R, /* 06CA; WAW WITH 2 DOTS ABOVE; R; WAW */
  JOINING_TYPE_R, /* 06CB; WAW WITH 3 DOTS ABOVE; R; WAW */
  JOINING_TYPE_D, /* 06CC; FARSI YEH; D; FARSI YEH */
  JOINING_TYPE_R, /* 06CD; YEH WITH TAIL; R; YEH WITH TAIL */
  JOINING_TYPE_D, /* 06CE; FARSI YEH WITH SMALL V; D; FARSI YEH */
  JOINING_TYPE_R, /* 06CF; WAW WITH DOT ABOVE; R; WAW */
  JOINING_TYPE_D, /* 06D0; YEH WITH 2 DOTS VERTICAL BELOW; D; YEH */
  JOINING_TYPE_D, /* 06D1; YEH WITH 3 DOTS BELOW; D; YEH */
  JOINING_TYPE_R, /* 06D2; YEH BARREE; R; YEH BARREE */
  JOINING_TYPE_R, /* 06D3; HAMZA ON YEH BARREE; R; YEH BARREE */
  JOINING_TYPE_X, /* 06D4 */
  JOINING_TYPE_R, /* 06D5; AE; R; TEH MARBUTA */
  JOINING_TYPE_X, /* 06D6 */
  JOINING_TYPE_X, /* 06D7 */
  JOINING_TYPE_X, /* 06D8 */
  JOINING_TYPE_X, /* 06D9 */
  JOINING_TYPE_X, /* 06DA */
  JOINING_TYPE_X, /* 06DB */
  JOINING_TYPE_X, /* 06DC */
  JOINING_TYPE_U, /* 06DD; ARABIC END OF AYAH; U; No_Joining_Group */
  JOINING_TYPE_X, /* 06DE */
  JOINING_TYPE_X, /* 06DF */
  JOINING_TYPE_X, /* 06E0 */
  JOINING_TYPE_X, /* 06E1 */
  JOINING_TYPE_X, /* 06E2 */
  JOINING_TYPE_X, /* 06E3 */
  JOINING_TYPE_X, /* 06E4 */
  JOINING_TYPE_X, /* 06E5 */
  JOINING_TYPE_X, /* 06E6 */
  JOINING_TYPE_X, /* 06E7 */
  JOINING_TYPE_X, /* 06E8 */
  JOINING_TYPE_X, /* 06E9 */
  JOINING_TYPE_X, /* 06EA */
  JOINING_TYPE_X, /* 06EB */
  JOINING_TYPE_X, /* 06EC */
  JOINING_TYPE_X, /* 06ED */
  JOINING_TYPE_R, /* 06EE; DAL WITH INVERTED V; R; DAL */
  JOINING_TYPE_R, /* 06EF; REH WITH INVERTED V; R; REH */
  JOINING_TYPE_X, /* 06F0 */
  JOINING_TYPE_X, /* 06F1 */
  JOINING_TYPE_X, /* 06F2 */
  JOINING_TYPE_X, /* 06F3 */
  JOINING_TYPE_X, /* 06F4 */
  JOINING_TYPE_X, /* 06F5 */
  JOINING_TYPE_X, /* 06F6 */
  JOINING_TYPE_X, /* 06F7 */
  JOINING_TYPE_X, /* 06F8 */
  JOINING_TYPE_X, /* 06F9 */
  JOINING_TYPE_D, /* 06FA; SEEN WITH DOT BELOW AND 3 DOTS ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 06FB; DAD WITH DOT BELOW; D; SAD */
  JOINING_TYPE_D, /* 06FC; GHAIN WITH DOT BELOW; D; AIN */
  JOINING_TYPE_X, /* 06FD */
  JOINING_TYPE_X, /* 06FE */
  JOINING_TYPE_D, /* 06FF; HEH WITH INVERTED V; D; KNOTTED HEH */
  JOINING_TYPE_X, /* 0700 */
  JOINING_TYPE_X, /* 0701 */
  JOINING_TYPE_X, /* 0702 */
  JOINING_TYPE_X, /* 0703 */
  JOINING_TYPE_X, /* 0704 */
  JOINING_TYPE_X, /* 0705 */
  JOINING_TYPE_X, /* 0706 */
  JOINING_TYPE_X, /* 0707 */
  JOINING_TYPE_X, /* 0708 */
  JOINING_TYPE_X, /* 0709 */
  JOINING_TYPE_X, /* 070A */
  JOINING_TYPE_X, /* 070B */
  JOINING_TYPE_X, /* 070C */
  JOINING_TYPE_X, /* 070D */
  JOINING_TYPE_X, /* 070E */
  JOINING_TYPE_X, /* 070F */
  JOINING_GROUP_ALAPH, /* 0710; ALAPH; R; ALAPH */
  JOINING_TYPE_X, /* 0711 */
  JOINING_TYPE_D, /* 0712; BETH; D; BETH */
  JOINING_TYPE_D, /* 0713; GAMAL; D; GAMAL */
  JOINING_TYPE_D, /* 0714; GAMAL GARSHUNI; D; GAMAL */
  JOINING_GROUP_DALATH_RISH, /* 0715; DALATH; R; DALATH RISH */
  JOINING_GROUP_DALATH_RISH, /* 0716; DOTLESS DALATH RISH; R; DALATH RISH */
  JOINING_TYPE_R, /* 0717; HE; R; HE */
  JOINING_TYPE_R, /* 0718; WAW; R; SYRIAC WAW */
  JOINING_TYPE_R, /* 0719; ZAIN; R; ZAIN */
  JOINING_TYPE_D, /* 071A; HETH; D; HETH */
  JOINING_TYPE_D, /* 071B; TETH; D; TETH */
  JOINING_TYPE_D, /* 071C; TETH GARSHUNI; D; TETH */
  JOINING_TYPE_D, /* 071D; YUDH; D; YUDH */
  JOINING_TYPE_R, /* 071E; YUDH HE; R; YUDH HE */
  JOINING_TYPE_D, /* 071F; KAPH; D; KAPH */
  JOINING_TYPE_D, /* 0720; LAMADH; D; LAMADH */
  JOINING_TYPE_D, /* 0721; MIM; D; MIM */
  JOINING_TYPE_D, /* 0722; NUN; D; NUN */
  JOINING_TYPE_D, /* 0723; SEMKATH; D; SEMKATH */
  JOINING_TYPE_D, /* 0724; FINAL SEMKATH; D; FINAL SEMKATH */
  JOINING_TYPE_D, /* 0725; E; D; E */
  JOINING_TYPE_D, /* 0726; PE; D; PE */
  JOINING_TYPE_D, /* 0727; REVERSED PE; D; REVERSED PE */
  JOINING_TYPE_R, /* 0728; SADHE; R; SADHE */
  JOINING_TYPE_D, /* 0729; QAPH; D; QAPH */
  JOINING_GROUP_DALATH_RISH, /* 072A; RISH; R; DALATH RISH */
  JOINING_TYPE_D, /* 072B; SHIN; D; SHIN */
  JOINING_TYPE_R, /* 072C; TAW; R; TAW */
  JOINING_TYPE_D, /* 072D; PERSIAN BHETH; D; BETH */
  JOINING_TYPE_D, /* 072E; PERSIAN GHAMAL; D; GAMAL */
  JOINING_GROUP_DALATH_RISH, /* 072F; PERSIAN DHALATH; R; DALATH RISH */
  JOINING_TYPE_X, /* 0730 */
  JOINING_TYPE_X, /* 0731 */
  JOINING_TYPE_X, /* 0732 */
  JOINING_TYPE_X, /* 0733 */
  JOINING_TYPE_X, /* 0734 */
  JOINING_TYPE_X, /* 0735 */
  JOINING_TYPE_X, /* 0736 */
  JOINING_TYPE_X, /* 0737 */
  JOINING_TYPE_X, /* 0738 */
  JOINING_TYPE_X, /* 0739 */
  JOINING_TYPE_X, /* 073A */
  JOINING_TYPE_X, /* 073B */
  JOINING_TYPE_X, /* 073C */
  JOINING_TYPE_X, /* 073D */
  JOINING_TYPE_X, /* 073E */
  JOINING_TYPE_X, /* 073F */
  JOINING_TYPE_X, /* 0740 */
  JOINING_TYPE_X, /* 0741 */
  JOINING_TYPE_X, /* 0742 */
  JOINING_TYPE_X, /* 0743 */
  JOINING_TYPE_X, /* 0744 */
  JOINING_TYPE_X, /* 0745 */
  JOINING_TYPE_X, /* 0746 */
  JOINING_TYPE_X, /* 0747 */
  JOINING_TYPE_X, /* 0748 */
  JOINING_TYPE_X, /* 0749 */
  JOINING_TYPE_X, /* 074A */
  JOINING_TYPE_X, /* 074B */
  JOINING_TYPE_X, /* 074C */
  JOINING_TYPE_R, /* 074D; SOGDIAN ZHAIN; R; ZHAIN */
  JOINING_TYPE_D, /* 074E; SOGDIAN KHAPH; D; KHAPH */
  JOINING_TYPE_D, /* 074F; SOGDIAN FE; D; FE */
  JOINING_TYPE_D, /* 0750; BEH WITH 3 DOTS HORIZONTALLY BELOW; D; BEH */
  JOINING_TYPE_D, /* 0751; BEH WITH DOT BELOW AND 3 DOTS ABOVE; D; BEH */
  JOINING_TYPE_D, /* 0752; BEH WITH 3 DOTS POINTING UPWARDS BELOW; D; BEH */
  JOINING_TYPE_D, /* 0753; BEH WITH 3 DOTS POINTING UPWARDS BELOW AND 2 DOTS ABOVE; D; BEH */
  JOINING_TYPE_D, /* 0754; BEH WITH 2 DOTS BELOW AND DOT ABOVE; D; BEH */
  JOINING_TYPE_D, /* 0755; BEH WITH INVERTED SMALL V BELOW; D; BEH */
  JOINING_TYPE_D, /* 0756; BEH WITH SMALL V; D; BEH */
  JOINING_TYPE_D, /* 0757; HAH WITH 2 DOTS ABOVE; D; HAH */
  JOINING_TYPE_D, /* 0758; HAH WITH 3 DOTS POINTING UPWARDS BELOW; D; HAH */
  JOINING_TYPE_R, /* 0759; DAL WITH 2 DOTS VERTICALLY BELOW AND SMALL TAH; R; DAL */
  JOINING_TYPE_R, /* 075A; DAL WITH INVERTED SMALL V BELOW; R; DAL */
  JOINING_TYPE_R, /* 075B; REH WITH STROKE; R; REH */
  JOINING_TYPE_D, /* 075C; SEEN WITH 4 DOTS ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 075D; AIN WITH 2 DOTS ABOVE; D; AIN */
  JOINING_TYPE_D, /* 075E; AIN WITH 3 DOTS POINTING DOWNWARDS ABOVE; D; AIN */
  JOINING_TYPE_D, /* 075F; AIN WITH 2 DOTS VERTICALLY ABOVE; D; AIN */
  JOINING_TYPE_D, /* 0760; FEH WITH 2 DOTS BELOW; D; FEH */
  JOINING_TYPE_D, /* 0761; FEH WITH 3 DOTS POINTING UPWARDS BELOW; D; FEH */
  JOINING_TYPE_D, /* 0762; KEHEH WITH DOT ABOVE; D; GAF */
  JOINING_TYPE_D, /* 0763; KEHEH WITH 3 DOTS ABOVE; D; GAF */
  JOINING_TYPE_D, /* 0764; KEHEH WITH 3 DOTS POINTING UPWARDS BELOW; D; GAF */
  JOINING_TYPE_D, /* 0765; MEEM WITH DOT ABOVE; D; MEEM */
  JOINING_TYPE_D, /* 0766; MEEM WITH DOT BELOW; D; MEEM */
  JOINING_TYPE_D, /* 0767; NOON WITH 2 DOTS BELOW; D; NOON */
  JOINING_TYPE_D, /* 0768; NOON WITH SMALL TAH; D; NOON */
  JOINING_TYPE_D, /* 0769; NOON WITH SMALL V; D; NOON */
  JOINING_TYPE_D, /* 076A; LAM WITH BAR; D; LAM */
  JOINING_TYPE_R, /* 076B; REH WITH 2 DOTS VERTICALLY ABOVE; R; REH */
  JOINING_TYPE_R, /* 076C; REH WITH HAMZA ABOVE; R; REH */
  JOINING_TYPE_D, /* 076D; SEEN WITH 2 DOTS VERTICALLY ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 076E; HAH WITH SMALL TAH BELOW; D; HAH */
  JOINING_TYPE_D, /* 076F; HAH WITH SMALL TAH AND 2 DOTS; D; HAH */
  JOINING_TYPE_D, /* 0770; SEEN WITH SMALL TAH AND 2 DOTS; D; SEEN */
  JOINING_TYPE_R, /* 0771; REH WITH SMALL TAH AND 2 DOTS; R; REH */
  JOINING_TYPE_D, /* 0772; HAH WITH SMALL TAH ABOVE; D; HAH */
  JOINING_TYPE_R, /* 0773; ALEF WITH DIGIT TWO ABOVE; R; ALEF */
  JOINING_TYPE_R, /* 0774; ALEF WITH DIGIT THREE ABOVE; R; ALEF */
  JOINING_TYPE_D, /* 0775; FARSI YEH WITH DIGIT TWO ABOVE; D; FARSI YEH */
  JOINING_TYPE_D, /* 0776; FARSI YEH WITH DIGIT THREE ABOVE; D; FARSI YEH */
  JOINING_TYPE_D, /* 0777; YEH WITH DIGIT FOUR BELOW; D; YEH */
  JOINING_TYPE_R, /* 0778; WAW WITH DIGIT TWO ABOVE; R; WAW */
  JOINING_TYPE_R, /* 0779; WAW WITH DIGIT THREE ABOVE; R; WAW */
  JOINING_TYPE_D, /* 077A; YEH BARREE WITH DIGIT TWO ABOVE; D; BURUSHASKI YEH BARREE */
  JOINING_TYPE_D, /* 077B; YEH BARREE WITH DIGIT THREE ABOVE; D; BURUSHASKI YEH BARREE */
  JOINING_TYPE_D, /* 077C; HAH WITH DIGIT FOUR BELOW; D; HAH */
  JOINING_TYPE_D, /* 077D; SEEN WITH DIGIT FOUR ABOVE; D; SEEN */
  JOINING_TYPE_D, /* 077E; SEEN WITH INVERTED V; D; SEEN */
  JOINING_TYPE_D, /* 077F; KAF WITH 2 DOTS ABOVE; D; KAF */
  JOINING_TYPE_X, /* 0780 */
  JOINING_TYPE_X, /* 0781 */
  JOINING_TYPE_X, /* 0782 */
  JOINING_TYPE_X, /* 0783 */
  JOINING_TYPE_X, /* 0784 */
  JOINING_TYPE_X, /* 0785 */
  JOINING_TYPE_X, /* 0786 */
  JOINING_TYPE_X, /* 0787 */
  JOINING_TYPE_X, /* 0788 */
  JOINING_TYPE_X, /* 0789 */
  JOINING_TYPE_X, /* 078A */
  JOINING_TYPE_X, /* 078B */
  JOINING_TYPE_X, /* 078C */
  JOINING_TYPE_X, /* 078D */
  JOINING_TYPE_X, /* 078E */
  JOINING_TYPE_X, /* 078F */
  JOINING_TYPE_X, /* 0790 */
  JOINING_TYPE_X, /* 0791 */
  JOINING_TYPE_X, /* 0792 */
  JOINING_TYPE_X, /* 0793 */
  JOINING_TYPE_X, /* 0794 */
  JOINING_TYPE_X, /* 0795 */
  JOINING_TYPE_X, /* 0796 */
  JOINING_TYPE_X, /* 0797 */
  JOINING_TYPE_X, /* 0798 */
  JOINING_TYPE_X, /* 0799 */
  JOINING_TYPE_X, /* 079A */
  JOINING_TYPE_X, /* 079B */
  JOINING_TYPE_X, /* 079C */
  JOINING_TYPE_X, /* 079D */
  JOINING_TYPE_X, /* 079E */
  JOINING_TYPE_X, /* 079F */
  JOINING_TYPE_X, /* 07A0 */
  JOINING_TYPE_X, /* 07A1 */
  JOINING_TYPE_X, /* 07A2 */
  JOINING_TYPE_X, /* 07A3 */
  JOINING_TYPE_X, /* 07A4 */
  JOINING_TYPE_X, /* 07A5 */
  JOINING_TYPE_X, /* 07A6 */
  JOINING_TYPE_X, /* 07A7 */
  JOINING_TYPE_X, /* 07A8 */
  JOINING_TYPE_X, /* 07A9 */
  JOINING_TYPE_X, /* 07AA */
  JOINING_TYPE_X, /* 07AB */
  JOINING_TYPE_X, /* 07AC */
  JOINING_TYPE_X, /* 07AD */
  JOINING_TYPE_X, /* 07AE */
  JOINING_TYPE_X, /* 07AF */
  JOINING_TYPE_X, /* 07B0 */
  JOINING_TYPE_X, /* 07B1 */
  JOINING_TYPE_X, /* 07B2 */
  JOINING_TYPE_X, /* 07B3 */
  JOINING_TYPE_X, /* 07B4 */
  JOINING_TYPE_X, /* 07B5 */
  JOINING_TYPE_X, /* 07B6 */
  JOINING_TYPE_X, /* 07B7 */
  JOINING_TYPE_X, /* 07B8 */
  JOINING_TYPE_X, /* 07B9 */
  JOINING_TYPE_X, /* 07BA */
  JOINING_TYPE_X, /* 07BB */
  JOINING_TYPE_X, /* 07BC */
  JOINING_TYPE_X, /* 07BD */
  JOINING_TYPE_X, /* 07BE */
  JOINING_TYPE_X, /* 07BF */
  JOINING_TYPE_X, /* 07C0 */
  JOINING_TYPE_X, /* 07C1 */
  JOINING_TYPE_X, /* 07C2 */
  JOINING_TYPE_X, /* 07C3 */
  JOINING_TYPE_X, /* 07C4 */
  JOINING_TYPE_X, /* 07C5 */
  JOINING_TYPE_X, /* 07C6 */
  JOINING_TYPE_X, /* 07C7 */
  JOINING_TYPE_X, /* 07C8 */
  JOINING_TYPE_X, /* 07C9 */
  JOINING_TYPE_D, /* 07CA; NKO A; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07CB; NKO EE; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07CC; NKO I; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07CD; NKO E; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07CE; NKO U; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07CF; NKO OO; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D0; NKO O; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D1; NKO DAGBASINNA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D2; NKO N; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D3; NKO BA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D4; NKO PA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D5; NKO TA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D6; NKO JA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D7; NKO CHA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D8; NKO DA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07D9; NKO RA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DA; NKO RRA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DB; NKO SA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DC; NKO GBA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DD; NKO FA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DE; NKO KA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07DF; NKO LA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E0; NKO NA WOLOSO; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E1; NKO MA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E2; NKO NYA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E3; NKO NA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E4; NKO HA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E5; NKO WA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E6; NKO YA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E7; NKO NYA WOLOSO; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E8; NKO JONA JA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07E9; NKO JONA CHA; D; No_Joining_Group */
  JOINING_TYPE_D, /* 07EA; NKO JONA RA; D; No_Joining_Group */
  JOINING_TYPE_X, /* 07EB */
  JOINING_TYPE_X, /* 07EC */
  JOINING_TYPE_X, /* 07ED */
  JOINING_TYPE_X, /* 07EE */
  JOINING_TYPE_X, /* 07EF */
  JOINING_TYPE_X, /* 07F0 */
  JOINING_TYPE_X, /* 07F1 */
  JOINING_TYPE_X, /* 07F2 */
  JOINING_TYPE_X, /* 07F3 */
  JOINING_TYPE_X, /* 07F4 */
  JOINING_TYPE_X, /* 07F5 */
  JOINING_TYPE_X, /* 07F6 */
  JOINING_TYPE_X, /* 07F7 */
  JOINING_TYPE_X, /* 07F8 */
  JOINING_TYPE_X, /* 07F9 */
  JOINING_TYPE_C, /* 07FA; NKO LAJANYALAN; C; No_Joining_Group */
  JOINING_TYPE_X, /* 07FB */
  JOINING_TYPE_X, /* 07FC */
  JOINING_TYPE_X, /* 07FD */
  JOINING_TYPE_X, /* 07FE */
  JOINING_TYPE_X, /* 07FF */
  JOINING_TYPE_X, /* 0800 */
  JOINING_TYPE_X, /* 0801 */
  JOINING_TYPE_X, /* 0802 */
  JOINING_TYPE_X, /* 0803 */
  JOINING_TYPE_X, /* 0804 */
  JOINING_TYPE_X, /* 0805 */
  JOINING_TYPE_X, /* 0806 */
  JOINING_TYPE_X, /* 0807 */
  JOINING_TYPE_X, /* 0808 */
  JOINING_TYPE_X, /* 0809 */
  JOINING_TYPE_X, /* 080A */
  JOINING_TYPE_X, /* 080B */
  JOINING_TYPE_X, /* 080C */
  JOINING_TYPE_X, /* 080D */
  JOINING_TYPE_X, /* 080E */
  JOINING_TYPE_X, /* 080F */
  JOINING_TYPE_X, /* 0810 */
  JOINING_TYPE_X, /* 0811 */
  JOINING_TYPE_X, /* 0812 */
  JOINING_TYPE_X, /* 0813 */
  JOINING_TYPE_X, /* 0814 */
  JOINING_TYPE_X, /* 0815 */
  JOINING_TYPE_X, /* 0816 */
  JOINING_TYPE_X, /* 0817 */
  JOINING_TYPE_X, /* 0818 */
  JOINING_TYPE_X, /* 0819 */
  JOINING_TYPE_X, /* 081A */
  JOINING_TYPE_X, /* 081B */
  JOINING_TYPE_X, /* 081C */
  JOINING_TYPE_X, /* 081D */
  JOINING_TYPE_X, /* 081E */
  JOINING_TYPE_X, /* 081F */
  JOINING_TYPE_X, /* 0820 */
  JOINING_TYPE_X, /* 0821 */
  JOINING_TYPE_X, /* 0822 */
  JOINING_TYPE_X, /* 0823 */
  JOINING_TYPE_X, /* 0824 */
  JOINING_TYPE_X, /* 0825 */
  JOINING_TYPE_X, /* 0826 */
  JOINING_TYPE_X, /* 0827 */
  JOINING_TYPE_X, /* 0828 */
  JOINING_TYPE_X, /* 0829 */
  JOINING_TYPE_X, /* 082A */
  JOINING_TYPE_X, /* 082B */
  JOINING_TYPE_X, /* 082C */
  JOINING_TYPE_X, /* 082D */
  JOINING_TYPE_X, /* 082E */
  JOINING_TYPE_X, /* 082F */
  JOINING_TYPE_X, /* 0830 */
  JOINING_TYPE_X, /* 0831 */
  JOINING_TYPE_X, /* 0832 */
  JOINING_TYPE_X, /* 0833 */
  JOINING_TYPE_X, /* 0834 */
  JOINING_TYPE_X, /* 0835 */
  JOINING_TYPE_X, /* 0836 */
  JOINING_TYPE_X, /* 0837 */
  JOINING_TYPE_X, /* 0838 */
  JOINING_TYPE_X, /* 0839 */
  JOINING_TYPE_X, /* 083A */
  JOINING_TYPE_X, /* 083B */
  JOINING_TYPE_X, /* 083C */
  JOINING_TYPE_X, /* 083D */
  JOINING_TYPE_X, /* 083E */
  JOINING_TYPE_X, /* 083F */
  JOINING_TYPE_R, /* 0840; MANDAIC HALQA; R; No_Joining_Group */
  JOINING_TYPE_D, /* 0841; MANDAIC AB; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0842; MANDAIC AG; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0843; MANDAIC AD; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0844; MANDAIC AH; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0845; MANDAIC USHENNA; D; No_Joining_Group */
  JOINING_TYPE_R, /* 0846; MANDAIC AZ; R; No_Joining_Group */
  JOINING_TYPE_D, /* 0847; MANDAIC IT; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0848; MANDAIC ATT; D; No_Joining_Group */
  JOINING_TYPE_R, /* 0849; MANDAIC AKSA; R; No_Joining_Group */
  JOINING_TYPE_D, /* 084A; MANDAIC AK; D; No_Joining_Group */
  JOINING_TYPE_D, /* 084B; MANDAIC AL; D; No_Joining_Group */
  JOINING_TYPE_D, /* 084C; MANDAIC AM; D; No_Joining_Group */
  JOINING_TYPE_D, /* 084D; MANDAIC AN; D; No_Joining_Group */
  JOINING_TYPE_D, /* 084E; MANDAIC AS; D; No_Joining_Group */
  JOINING_TYPE_R, /* 084F; MANDAIC IN; R; No_Joining_Group */
  JOINING_TYPE_D, /* 0850; MANDAIC AP; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0851; MANDAIC ASZ; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0852; MANDAIC AQ; D; No_Joining_Group */
  JOINING_TYPE_D, /* 0853; MANDAIC AR; D; No_Joining_Group */
  JOINING_TYPE_R, /* 0854; MANDAIC ASH; R; No_Joining_Group */
  JOINING_TYPE_D, /* 0855; MANDAIC AT; D; No_Joining_Group */
  JOINING_TYPE_U, /* 0856; MANDAIC DUSHENNA; U; No_Joining_Group */
  JOINING_TYPE_U, /* 0857; MANDAIC KAD; U; No_Joining_Group */
  JOINING_TYPE_U, /* 0858; MANDAIC AIN; U; No_Joining_Group */
  JOINING_TYPE_X  /* dummy */
};
/* == End of generated table == */

static unsigned int get_joining_type (hb_codepoint_t u, hb_category_t gen_cat)
{
  /* TODO Macroize the magic bit operations */

  if (likely (JOINING_TABLE_FIRST <= u && u <= JOINING_TABLE_LAST)) {
    unsigned int j_type = joining_table[u - JOINING_TABLE_FIRST];
    if (likely (j_type != JOINING_TYPE_X))
      return j_type;
  }

  if (unlikely ((u & ~(0x200C^0x200D)) == 0x200C)) {
    return u == 0x200C ? JOINING_TYPE_U : JOINING_TYPE_C;
  }

  return ((1<<gen_cat) & ((1<<HB_CATEGORY_NON_SPACING_MARK)|(1<<HB_CATEGORY_ENCLOSING_MARK)|(1<<HB_CATEGORY_FORMAT))) ?
	 JOINING_TYPE_T : JOINING_TYPE_U;
}



static const hb_tag_t arabic_syriac_features[] =
{
  HB_TAG('i','n','i','t'),
  HB_TAG('m','e','d','i'),
  HB_TAG('f','i','n','a'),
  HB_TAG('i','s','o','l'),
  /* Syriac */
  HB_TAG('m','e','d','2'),
  HB_TAG('f','i','n','2'),
  HB_TAG('f','i','n','3'),
  HB_TAG_NONE
};


/* Same order as the feature array */
enum {
  INIT,
  MEDI,
  FINA,
  ISOL,

  /* Syriac */
  MED2,
  FIN2,
  FIN3,

  NONE,

  COMMON_NUM_FEATURES = 4,
  SYRIAC_NUM_FEATURES = 7,
  TOTAL_NUM_FEATURES = NONE
};

static const struct arabic_state_table_entry {
	uint8_t prev_action;
	uint8_t curr_action;
	uint8_t next_state;
	uint8_t padding;
} arabic_state_table[][NUM_STATE_MACHINE_COLS] =
{
  /*   jt_U,          jt_R,          jt_D,          jg_ALAPH,      jg_DALATH_RISH */

  /* State 0: prev was U, not willing to join. */
  { {NONE,NONE,0}, {NONE,ISOL,1}, {NONE,ISOL,2}, {NONE,ISOL,1}, {NONE,ISOL,6}, },

  /* State 1: prev was R or ISOL/ALAPH, not willing to join. */
  { {NONE,NONE,0}, {NONE,ISOL,1}, {NONE,ISOL,2}, {NONE,FIN2,5}, {NONE,ISOL,6}, },

  /* State 2: prev was D/ISOL, willing to join. */
  { {NONE,NONE,0}, {INIT,FINA,1}, {INIT,FINA,3}, {INIT,FINA,4}, {INIT,FINA,6}, },

  /* State 3: prev was D/FINA, willing to join. */
  { {NONE,NONE,0}, {MEDI,FINA,1}, {MEDI,FINA,3}, {MEDI,FINA,4}, {MEDI,FINA,6}, },

  /* State 4: prev was FINA ALAPH, not willing to join. */
  { {NONE,NONE,0}, {MED2,ISOL,1}, {MED2,ISOL,2}, {MED2,FIN2,5}, {MED2,ISOL,6}, },

  /* State 5: prev was FIN2/FIN3 ALAPH, not willing to join. */
  { {NONE,NONE,0}, {ISOL,ISOL,1}, {ISOL,ISOL,2}, {ISOL,FIN2,5}, {ISOL,ISOL,6}, },

  /* State 6: prev was DALATH/RISH, not willing to join. */
  { {NONE,NONE,0}, {NONE,ISOL,1}, {NONE,ISOL,2}, {NONE,FIN3,5}, {NONE,ISOL,6}, }
};



void
_hb_ot_shape_complex_collect_features_arabic	(hb_ot_shape_plan_t *plan, const hb_segment_properties_t  *props)
{
  unsigned int num_features = props->script == HB_SCRIPT_SYRIAC ? SYRIAC_NUM_FEATURES : COMMON_NUM_FEATURES;
  for (unsigned int i = 0; i < num_features; i++)
    plan->map.add_bool_feature (arabic_syriac_features[i], false);
}

void
_hb_ot_shape_complex_setup_masks_arabic	(hb_ot_shape_context_t *c)
{
  unsigned int count = c->buffer->len;
  unsigned int prev = 0, state = 0;

  for (unsigned int i = 0; i < count; i++)
  {
    unsigned int this_type = get_joining_type (c->buffer->info[i].codepoint, (hb_category_t) c->buffer->info[i].general_category());

    if (unlikely (this_type == JOINING_TYPE_T)) {
      c->buffer->info[i].arabic_shaping_action() = NONE;
      continue;
    }

    const arabic_state_table_entry *entry = &arabic_state_table[state][this_type];

    if (entry->prev_action != NONE)
      c->buffer->info[prev].arabic_shaping_action() = entry->prev_action;

    c->buffer->info[i].arabic_shaping_action() = entry->curr_action;

    prev = i;
    state = entry->next_state;
  }

  hb_mask_t mask_array[TOTAL_NUM_FEATURES + 1] = {0};
  unsigned int num_masks = c->buffer->props.script == HB_SCRIPT_SYRIAC ? SYRIAC_NUM_FEATURES : COMMON_NUM_FEATURES;
  for (unsigned int i = 0; i < num_masks; i++)
    mask_array[i] = c->plan->map.get_1_mask (arabic_syriac_features[i]);

  for (unsigned int i = 0; i < count; i++)
    c->buffer->info[i].mask |= mask_array[c->buffer->info[i].arabic_shaping_action()];
}


HB_END_DECLS