Add Arabic reshaping lookup table

This adds the lookup table and an accompanying hashmap that will be
used for reshaping Arabic - it's not yet used though.

desktop_version/src/FontBidi.cpp

@@ -7,12 +7,207 @@
 
 extern "C"
 {
+#include <c-hashmap/map.h>
 #include <SheenBidi.h>
 }
 
 namespace font
 {
 
+struct ArabicLetter
+{
+    uint32_t letter;
+
+    uint32_t isolated;
+    uint32_t initial;
+    uint32_t medial;
+    uint32_t final;
+};
+
+// Arabic reshaping lookup table from https://github.com/TerryCavanagh/hx_arabic_shaper
+static ArabicLetter arabic_letters[] = {
+    // ARABIC LETTER HAMZA
+    {0x0621, 0xFE80, 0, 0, 0},
+    // ARABIC LETTER ALEF WITH MADDA ABOVE
+    {0x0622, 0xFE81, 0, 0, 0xFE82},
+    // ARABIC LETTER ALEF WITH HAMZA ABOVE
+    {0x0623, 0xFE83, 0, 0, 0xFE84},
+    // ARABIC LETTER WAW WITH HAMZA ABOVE
+    {0x0624, 0xFE85, 0, 0, 0xFE86},
+    // ARABIC LETTER ALEF WITH HAMZA BELOW
+    {0x0625, 0xFE87, 0, 0, 0xFE88},
+    // ARABIC LETTER YEH WITH HAMZA ABOVE
+    {0x0626, 0xFE89, 0xFE8B, 0xFE8C, 0xFE8A},
+    // ARABIC LETTER ALEF
+    {0x0627, 0xFE8D, 0, 0, 0xFE8E},
+    // ARABIC LETTER BEH
+    {0x0628, 0xFE8F, 0xFE91, 0xFE92, 0xFE90},
+    // ARABIC LETTER TEH MARBUTA
+    {0x0629, 0xFE93, 0, 0, 0xFE94},
+    // ARABIC LETTER TEH
+    {0x062A, 0xFE95, 0xFE97, 0xFE98, 0xFE96},
+    // ARABIC LETTER THEH
+    {0x062B, 0xFE99, 0xFE9B, 0xFE9C, 0xFE9A},
+    // ARABIC LETTER JEEM
+    {0x062C, 0xFE9D, 0xFE9F, 0xFEA0, 0xFE9E},
+    // ARABIC LETTER HAH
+    {0x062D, 0xFEA1, 0xFEA3, 0xFEA4, 0xFEA2},
+    // ARABIC LETTER KHAH
+    {0x062E, 0xFEA5, 0xFEA7, 0xFEA8, 0xFEA6},
+    // ARABIC LETTER DAL
+    {0x062F, 0xFEA9, 0, 0, 0xFEAA},
+    // ARABIC LETTER THAL
+    {0x0630, 0xFEAB, 0, 0, 0xFEAC},
+    // ARABIC LETTER REH
+    {0x0631, 0xFEAD, 0, 0, 0xFEAE},
+    // ARABIC LETTER ZAIN
+    {0x0632, 0xFEAF, 0, 0, 0xFEB0},
+    // ARABIC LETTER SEEN
+    {0x0633, 0xFEB1, 0xFEB3, 0xFEB4, 0xFEB2},
+    // ARABIC LETTER SHEEN
+    {0x0634, 0xFEB5, 0xFEB7, 0xFEB8, 0xFEB6},
+    // ARABIC LETTER SAD
+    {0x0635, 0xFEB9, 0xFEBB, 0xFEBC, 0xFEBA},
+    // ARABIC LETTER DAD
+    {0x0636, 0xFEBD, 0xFEBF, 0xFEC0, 0xFEBE},
+    // ARABIC LETTER TAH
+    {0x0637, 0xFEC1, 0xFEC3, 0xFEC4, 0xFEC2},
+    // ARABIC LETTER ZAH
+    {0x0638, 0xFEC5, 0xFEC7, 0xFEC8, 0xFEC6},
+    // ARABIC LETTER AIN
+    {0x0639, 0xFEC9, 0xFECB, 0xFECC, 0xFECA},
+    // ARABIC LETTER GHAIN
+    {0x063A, 0xFECD, 0xFECF, 0xFED0, 0xFECE},
+    // ARABIC TATWEEL
+    {0x0640, 0x0640, 0x0640, 0x0640, 0x0640},
+    // ARABIC LETTER FEH
+    {0x0641, 0xFED1, 0xFED3, 0xFED4, 0xFED2},
+    // ARABIC LETTER QAF
+    {0x0642, 0xFED5, 0xFED7, 0xFED8, 0xFED6},
+    // ARABIC LETTER KAF
+    {0x0643, 0xFED9, 0xFEDB, 0xFEDC, 0xFEDA},
+    // ARABIC LETTER LAM
+    {0x0644, 0xFEDD, 0xFEDF, 0xFEE0, 0xFEDE},
+    // ARABIC LETTER MEEM
+    {0x0645, 0xFEE1, 0xFEE3, 0xFEE4, 0xFEE2},
+    // ARABIC LETTER NOON
+    {0x0646, 0xFEE5, 0xFEE7, 0xFEE8, 0xFEE6},
+    // ARABIC LETTER HEH
+    {0x0647, 0xFEE9, 0xFEEB, 0xFEEC, 0xFEEA},
+    // ARABIC LETTER WAW
+    {0x0648, 0xFEED, 0, 0, 0xFEEE},
+    // ARABIC LETTER [UIGHUR KAZAKH KIRGHIZ]? ALEF MAKSURA
+    {0x0649, 0xFEEF, 0xFBE8, 0xFBE9, 0xFEF0},
+    // ARABIC LETTER YEH
+    {0x064A, 0xFEF1, 0xFEF3, 0xFEF4, 0xFEF2},
+    // ARABIC LETTER ALEF WASLA
+    {0x0671, 0xFB50, 0, 0, 0xFB51},
+    // ARABIC LETTER U WITH HAMZA ABOVE
+    {0x0677, 0xFBDD, 0, 0, 0},
+    // ARABIC LETTER TTEH
+    {0x0679, 0xFB66, 0xFB68, 0xFB69, 0xFB67},
+    // ARABIC LETTER TTEHEH
+    {0x067A, 0xFB5E, 0xFB60, 0xFB61, 0xFB5F},
+    // ARABIC LETTER BEEH
+    {0x067B, 0xFB52, 0xFB54, 0xFB55, 0xFB53},
+    // ARABIC LETTER PEH
+    {0x067E, 0xFB56, 0xFB58, 0xFB59, 0xFB57},
+    // ARABIC LETTER TEHEH
+    {0x067F, 0xFB62, 0xFB64, 0xFB65, 0xFB63},
+    // ARABIC LETTER BEHEH
+    {0x0680, 0xFB5A, 0xFB5C, 0xFB5D, 0xFB5B},
+    // ARABIC LETTER NYEH
+    {0x0683, 0xFB76, 0xFB78, 0xFB79, 0xFB77},
+    // ARABIC LETTER DYEH
+    {0x0684, 0xFB72, 0xFB74, 0xFB75, 0xFB73},
+    // ARABIC LETTER TCHEH
+    {0x0686, 0xFB7A, 0xFB7C, 0xFB7D, 0xFB7B},
+    // ARABIC LETTER TCHEHEH
+    {0x0687, 0xFB7E, 0xFB80, 0xFB81, 0xFB7F},
+    // ARABIC LETTER DDAL
+    {0x0688, 0xFB88, 0, 0, 0xFB89},
+    // ARABIC LETTER DAHAL
+    {0x068C, 0xFB84, 0, 0, 0xFB85},
+    // ARABIC LETTER DDAHAL
+    {0x068D, 0xFB82, 0, 0, 0xFB83},
+    // ARABIC LETTER DUL
+    {0x068E, 0xFB86, 0, 0, 0xFB87},
+    // ARABIC LETTER RREH
+    {0x0691, 0xFB8C, 0, 0, 0xFB8D},
+    // ARABIC LETTER JEH
+    {0x0698, 0xFB8A, 0, 0, 0xFB8B},
+    // ARABIC LETTER VEH
+    {0x06A4, 0xFB6A, 0xFB6C, 0xFB6D, 0xFB6B},
+    // ARABIC LETTER PEHEH
+    {0x06A6, 0xFB6E, 0xFB70, 0xFB71, 0xFB6F},
+    // ARABIC LETTER KEHEH
+    {0x06A9, 0xFB8E, 0xFB90, 0xFB91, 0xFB8F},
+    // ARABIC LETTER NG
+    {0x06AD, 0xFBD3, 0xFBD5, 0xFBD6, 0xFBD4},
+    // ARABIC LETTER GAF
+    {0x06AF, 0xFB92, 0xFB94, 0xFB95, 0xFB93},
+    // ARABIC LETTER NGOEH
+    {0x06B1, 0xFB9A, 0xFB9C, 0xFB9D, 0xFB9B},
+    // ARABIC LETTER GUEH
+    {0x06B3, 0xFB96, 0xFB98, 0xFB99, 0xFB97},
+    // ARABIC LETTER NOON GHUNNA
+    {0x06BA, 0xFB9E, 0, 0, 0xFB9F},
+    // ARABIC LETTER RNOON
+    {0x06BB, 0xFBA0, 0xFBA2, 0xFBA3, 0xFBA1},
+    // ARABIC LETTER HEH DOACHASHMEE
+    {0x06BE, 0xFBAA, 0xFBAC, 0xFBAD, 0xFBAB},
+    // ARABIC LETTER HEH WITH YEH ABOVE
+    {0x06C0, 0xFBA4, 0, 0, 0xFBA5},
+    // ARABIC LETTER HEH GOAL
+    {0x06C1, 0xFBA6, 0xFBA8, 0xFBA9, 0xFBA7},
+    // ARABIC LETTER KIRGHIZ OE
+    {0x06C5, 0xFBE0, 0, 0, 0xFBE1},
+    // ARABIC LETTER OE
+    {0x06C6, 0xFBD9, 0, 0, 0xFBDA},
+    // ARABIC LETTER U
+    {0x06C7, 0xFBD7, 0, 0, 0xFBD8},
+    // ARABIC LETTER YU
+    {0x06C8, 0xFBDB, 0, 0, 0xFBDC},
+    // ARABIC LETTER KIRGHIZ YU
+    {0x06C9, 0xFBE2, 0, 0, 0xFBE3},
+    // ARABIC LETTER VE
+    {0x06CB, 0xFBDE, 0, 0, 0xFBDF},
+    // ARABIC LETTER FARSI YEH
+    {0x06CC, 0xFBFC, 0xFBFE, 0xFBFF, 0xFBFD},
+    // ARABIC LETTER E
+    {0x06D0, 0xFBE4, 0xFBE6, 0xFBE7, 0xFBE5},
+    // ARABIC LETTER YEH BARREE
+    {0x06D2, 0xFBAE, 0, 0, 0xFBAF},
+    // ARABIC LETTER YEH BARREE WITH HAMZA ABOVE
+    {0x06D3, 0xFBB0, 0, 0, 0xFBB1},
+
+    // ZWJ
+    {0x200D, 0x200D, 0x200D, 0x200D, 0x200D},
+};
+
+static hashmap* arabic_letters_map;
+
+void bidi_init(void)
+{
+    arabic_letters_map = hashmap_create();
+
+    for (size_t i = 0; i < sizeof(arabic_letters)/sizeof(ArabicLetter); i++)
+    {
+        hashmap_set(
+            arabic_letters_map,
+            &arabic_letters[i].letter,
+            sizeof(uint32_t),
+            (uintptr_t) &arabic_letters[i]
+        );
+    }
+}
+
+void bidi_destroy(void)
+{
+    VVV_freefunc(hashmap_free, arabic_letters_map);
+}
+
+
 bool bidi_should_transform(const char* text)
 {
     // TODO

desktop_version/src/FontBidi.h

@@ -4,6 +4,8 @@
 namespace font
 {
 
+void bidi_init(void);
+void bidi_destroy(void);
 bool bidi_should_transform(const char* text);
 const char* bidi_transform(const char* text);
 

desktop_version/src/main.cpp

@@ -13,6 +13,7 @@
 #include "Exit.h"
 #include "FileSystemUtils.h"
 #include "Font.h"
+#include "FontBidi.h"
 #include "Game.h"
 #include "Graphics.h"
 #include "GraphicsUtil.h"
@@ -639,6 +640,7 @@ int main(int argc, char *argv[])
 
     BUTTONGLYPHS_init();
     font::load_main();
+    font::bidi_init();
 
     // This loads music too...
     if (!graphics.reloadresources())
@@ -843,6 +845,7 @@ static void cleanup(void)
     graphics.grphx.destroy();
     graphics.destroy_buffers();
     graphics.destroy();
+    font::bidi_destroy();
     font::destroy();
     gameScreen.destroy();
     music.destroy();