14d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann// Copyright 2014 PDFium Authors. All rights reserved. 24d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann// Use of this source code is governed by a BSD-style license that can be 34d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann// found in the LICENSE file. 44d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 54d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com 64d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 74d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann#include "core/fxcrt/fx_arabic.h" 833357cad1fd1321a2b38d2963e2585f27ce980a2Philip P. Moltmann 933357cad1fd1321a2b38d2963e2585f27ce980a2Philip P. Moltmann#include <algorithm> 1033357cad1fd1321a2b38d2963e2585f27ce980a2Philip P. Moltmann#include <vector> 1133357cad1fd1321a2b38d2963e2585f27ce980a2Philip P. Moltmann 12d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann#include "core/fxcrt/fx_memory.h" 13d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann#include "core/fxcrt/fx_unicode.h" 1433357cad1fd1321a2b38d2963e2585f27ce980a2Philip P. Moltmann#include "third_party/base/stl_util.h" 154d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 164d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannnamespace { 174d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 18d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannstruct FX_ARBFORMTABLE { 19d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wIsolated; 20d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wFinal; 21d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wInitial; 22d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wMedial; 23d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann}; 24d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 25d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannstruct FX_ARAALEF { 26d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wAlef; 27d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wIsolated; 28d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann}; 29d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 30d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannstruct FX_ARASHADDA { 31d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wShadda; 32d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann uint16_t wIsolated; 33d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann}; 34d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 354d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannconst FX_ARBFORMTABLE g_FX_ArabicFormTables[] = { 364d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE81, 0xFE82, 0xFE81, 0xFE82}, {0xFE83, 0xFE84, 0xFE83, 0xFE84}, 374d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE85, 0xFE86, 0xFE85, 0xFE86}, {0xFE87, 0xFE88, 0xFE87, 0xFE88}, 384d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE89, 0xFE8A, 0xFE8B, 0xFE8C}, {0xFE8D, 0xFE8E, 0xFE8D, 0xFE8E}, 394d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE8F, 0xFE90, 0xFE91, 0xFE92}, {0xFE93, 0xFE94, 0xFE93, 0xFE94}, 404d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE95, 0xFE96, 0xFE97, 0xFE98}, {0xFE99, 0xFE9A, 0xFE9B, 0xFE9C}, 414d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFE9D, 0xFE9E, 0xFE9F, 0xFEA0}, {0xFEA1, 0xFEA2, 0xFEA3, 0xFEA4}, 424d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEA5, 0xFEA6, 0xFEA7, 0xFEA8}, {0xFEA9, 0xFEAA, 0xFEA9, 0xFEAA}, 434d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEAB, 0xFEAC, 0xFEAB, 0xFEAC}, {0xFEAD, 0xFEAE, 0xFEAD, 0xFEAE}, 444d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEAF, 0xFEB0, 0xFEAF, 0xFEB0}, {0xFEB1, 0xFEB2, 0xFEB3, 0xFEB4}, 454d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEB5, 0xFEB6, 0xFEB7, 0xFEB8}, {0xFEB9, 0xFEBA, 0xFEBB, 0xFEBC}, 464d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEBD, 0xFEBE, 0xFEBF, 0xFEC0}, {0xFEC1, 0xFEC2, 0xFEC3, 0xFEC4}, 474d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEC5, 0xFEC6, 0xFEC7, 0xFEC8}, {0xFEC9, 0xFECA, 0xFECB, 0xFECC}, 484d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFECD, 0xFECE, 0xFECF, 0xFED0}, {0x063B, 0x063B, 0x063B, 0x063B}, 494d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x063C, 0x063C, 0x063C, 0x063C}, {0x063D, 0x063D, 0x063D, 0x063D}, 504d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x063E, 0x063E, 0x063E, 0x063E}, {0x063F, 0x063F, 0x063F, 0x063F}, 514d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0640, 0x0640, 0x0640, 0x0640}, {0xFED1, 0xFED2, 0xFED3, 0xFED4}, 524d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFED5, 0xFED6, 0xFED7, 0xFED8}, {0xFED9, 0xFEDA, 0xFEDB, 0xFEDC}, 534d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEDD, 0xFEDE, 0xFEDF, 0xFEE0}, {0xFEE1, 0xFEE2, 0xFEE3, 0xFEE4}, 544d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEE5, 0xFEE6, 0xFEE7, 0xFEE8}, {0xFEE9, 0xFEEA, 0xFEEB, 0xFEEC}, 554d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEED, 0xFEEE, 0xFEED, 0xFEEE}, {0xFEEF, 0xFEF0, 0xFBFE, 0xFBFF}, 564d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFEF1, 0xFEF2, 0xFEF3, 0xFEF4}, {0x064B, 0x064B, 0x064B, 0x064B}, 574d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x064C, 0x064C, 0x064C, 0x064C}, {0x064D, 0x064D, 0x064D, 0x064D}, 584d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x064E, 0x064E, 0x064E, 0x064E}, {0x064F, 0x064F, 0x064F, 0x064F}, 594d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0650, 0x0650, 0x0650, 0x0650}, {0x0651, 0x0651, 0x0651, 0x0651}, 604d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0652, 0x0652, 0x0652, 0x0652}, {0x0653, 0x0653, 0x0653, 0x0653}, 614d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0654, 0x0654, 0x0654, 0x0654}, {0x0655, 0x0655, 0x0655, 0x0655}, 624d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0656, 0x0656, 0x0656, 0x0656}, {0x0657, 0x0657, 0x0657, 0x0657}, 634d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0658, 0x0658, 0x0658, 0x0658}, {0x0659, 0x0659, 0x0659, 0x0659}, 644d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x065A, 0x065A, 0x065A, 0x065A}, {0x065B, 0x065B, 0x065B, 0x065B}, 654d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x065C, 0x065C, 0x065C, 0x065C}, {0x065D, 0x065D, 0x065D, 0x065D}, 664d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x065E, 0x065E, 0x065E, 0x065E}, {0x065F, 0x065F, 0x065F, 0x065F}, 674d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0660, 0x0660, 0x0660, 0x0660}, {0x0661, 0x0661, 0x0661, 0x0661}, 684d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0662, 0x0662, 0x0662, 0x0662}, {0x0663, 0x0663, 0x0663, 0x0663}, 694d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0664, 0x0664, 0x0664, 0x0664}, {0x0665, 0x0665, 0x0665, 0x0665}, 704d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0666, 0x0666, 0x0666, 0x0666}, {0x0667, 0x0667, 0x0667, 0x0667}, 714d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0668, 0x0668, 0x0668, 0x0668}, {0x0669, 0x0669, 0x0669, 0x0669}, 724d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x066A, 0x066A, 0x066A, 0x066A}, {0x066B, 0x066B, 0x066B, 0x066B}, 734d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x066C, 0x066C, 0x066C, 0x066C}, {0x066D, 0x066D, 0x066D, 0x066D}, 744d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x066E, 0x066E, 0x066E, 0x066E}, {0x066F, 0x066F, 0x066F, 0x066F}, 754d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0670, 0x0670, 0x0670, 0x0670}, {0xFB50, 0xFB51, 0xFB50, 0xFB51}, 764d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0672, 0x0672, 0x0672, 0x0672}, {0x0673, 0x0673, 0x0673, 0x0673}, 774d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0674, 0x0674, 0x0674, 0x0674}, {0x0675, 0x0675, 0x0675, 0x0675}, 784d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0676, 0x0676, 0x0676, 0x0676}, {0x0677, 0x0677, 0x0677, 0x0677}, 794d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0678, 0x0678, 0x0678, 0x0678}, {0xFB66, 0xFB67, 0xFB68, 0xFB69}, 804d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB5E, 0xFB5F, 0xFB60, 0xFB61}, {0xFB52, 0xFB53, 0xFB54, 0xFB55}, 814d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x067C, 0x067C, 0x067C, 0x067C}, {0x067D, 0x067D, 0x067D, 0x067D}, 824d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB56, 0xFB57, 0xFB58, 0xFB59}, {0xFB62, 0xFB63, 0xFB64, 0xFB65}, 834d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB5A, 0xFB5B, 0xFB5C, 0xFB5D}, {0x0681, 0x0681, 0x0681, 0x0681}, 844d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0682, 0x0682, 0x0682, 0x0682}, {0xFB76, 0xFB77, 0xFB78, 0xFB79}, 854d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB72, 0xFB73, 0xFB74, 0xFB75}, {0x0685, 0x0685, 0x0685, 0x0685}, 864d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB7A, 0xFB7B, 0xFB7C, 0xFB7D}, {0xFB7E, 0xFB7F, 0xFB80, 0xFB81}, 874d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB88, 0xFB89, 0xFB88, 0xFB89}, {0x0689, 0x0689, 0x0689, 0x0689}, 884d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x068A, 0x068A, 0x068A, 0x068A}, {0x068B, 0x068B, 0x068B, 0x068B}, 894d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB84, 0xFB85, 0xFB84, 0xFB85}, {0xFB82, 0xFB83, 0xFB82, 0xFB83}, 904d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB86, 0xFB87, 0xFB86, 0xFB87}, {0x068F, 0x068F, 0x068F, 0x068F}, 914d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0690, 0x0690, 0x0690, 0x0690}, {0xFB8C, 0xFB8D, 0xFB8C, 0xFB8D}, 924d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0692, 0x0692, 0x0692, 0x0692}, {0x0693, 0x0693, 0x0693, 0x0693}, 934d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0694, 0x0694, 0x0694, 0x0694}, {0x0695, 0x0695, 0x0695, 0x0695}, 944d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0696, 0x0696, 0x0696, 0x0696}, {0x0697, 0x0697, 0x0697, 0x0697}, 954d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB8A, 0xFB8B, 0xFB8A, 0xFB8B}, {0x0699, 0x0699, 0x0699, 0x0699}, 964d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x069A, 0x069A, 0x069A, 0x069A}, {0x069B, 0x069B, 0x069B, 0x069B}, 974d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x069C, 0x069C, 0x069C, 0x069C}, {0x069D, 0x069D, 0x069D, 0x069D}, 984d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x069E, 0x069E, 0x069E, 0x069E}, {0x069F, 0x069F, 0x069F, 0x069F}, 994d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06A0, 0x06A0, 0x06A0, 0x06A0}, {0x06A1, 0x06A1, 0x06A1, 0x06A1}, 1004d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06A2, 0x06A2, 0x06A2, 0x06A2}, {0x06A3, 0x06A3, 0x06A3, 0x06A3}, 1014d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB6A, 0xFB6B, 0xFB6C, 0xFB6D}, {0x06A5, 0x06A5, 0x06A5, 0x06A5}, 1024d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB6E, 0xFB6F, 0xFB70, 0xFB71}, {0x06A7, 0x06A7, 0x06A7, 0x06A7}, 1034d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06A8, 0x06A8, 0x06A8, 0x06A8}, {0xFB8E, 0xFB8F, 0xFB90, 0xFB91}, 1044d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06AA, 0x06AA, 0x06AA, 0x06AA}, {0x06AB, 0x06AB, 0x06AB, 0x06AB}, 1054d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06AC, 0x06AC, 0x06AC, 0x06AC}, {0xFBD3, 0xFBD4, 0xFBD5, 0xFBD6}, 1064d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06AE, 0x06AE, 0x06AE, 0x06AE}, {0xFB92, 0xFB93, 0xFB94, 0xFB95}, 1074d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06B0, 0x06B0, 0x06B0, 0x06B0}, {0xFB9A, 0xFB9B, 0xFB9C, 0xFB9D}, 1084d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06B2, 0x06B2, 0x06B2, 0x06B2}, {0xFB96, 0xFB97, 0xFB98, 0xFB99}, 1094d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06B4, 0x06B4, 0x06B4, 0x06B4}, {0x06B5, 0x06B5, 0x06B5, 0x06B5}, 1104d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06B6, 0x06B6, 0x06B6, 0x06B6}, {0x06B7, 0x06B7, 0x06B7, 0x06B7}, 1114d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06B8, 0x06B8, 0x06B8, 0x06B8}, {0x06B9, 0x06B9, 0x06B9, 0x06B9}, 1124d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFB9E, 0xFB9F, 0xFBE8, 0xFBE9}, {0xFBA0, 0xFBA1, 0xFBA2, 0xFBA3}, 1134d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06BC, 0x06BC, 0x06BC, 0x06BC}, {0x06BD, 0x06BD, 0x06BD, 0x06BD}, 1144d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBAA, 0xFBAB, 0xFBAC, 0xFBAD}, {0x06BF, 0x06BF, 0x06BF, 0x06BF}, 1154d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBA4, 0xFBA5, 0xFBA4, 0xFBA5}, {0xFBA6, 0xFBA7, 0xFBA8, 0xFBA9}, 1164d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06C2, 0x06C2, 0x06C2, 0x06C2}, {0x06C3, 0x06C3, 0x06C3, 0x06C3}, 1174d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06C4, 0x06C4, 0x06C4, 0x06C4}, {0xFBE0, 0xFBE1, 0xFBE0, 0xFBE1}, 1184d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBD9, 0xFBDA, 0xFBD9, 0xFBDA}, {0xFBD7, 0xFBD8, 0xFBD7, 0xFBD8}, 1194d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBDB, 0xFBDC, 0xFBDB, 0xFBDC}, {0xFBE2, 0xFBE3, 0xFBE2, 0xFBE3}, 1204d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06CA, 0x06CA, 0x06CA, 0x06CA}, {0xFBDE, 0xFBDF, 0xFBDE, 0xFBDF}, 1214d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBFC, 0xFBFD, 0xFBFE, 0xFBFF}, {0x06CD, 0x06CD, 0x06CD, 0x06CD}, 1224d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06CE, 0x06CE, 0x06CE, 0x06CE}, {0x06CF, 0x06CF, 0x06CF, 0x06CF}, 1234d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBE4, 0xFBE5, 0xFBE6, 0xFBE7}, {0x06D1, 0x06D1, 0x06D1, 0x06D1}, 1244d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0xFBAE, 0xFBAF, 0xFBAE, 0xFBAF}, {0xFBB0, 0xFBB1, 0xFBB0, 0xFBB1}, 1254d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x06D4, 0x06D4, 0x06D4, 0x06D4}, {0x06D5, 0x06D5, 0x06D5, 0x06D5}, 1264d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann}; 1274d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 1284d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannconst FX_ARAALEF gs_FX_AlefTable[] = { 1294d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0622, 0xFEF5}, 1304d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0623, 0xFEF7}, 1314d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0625, 0xFEF9}, 1324d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x0627, 0xFEFB}, 1334d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann}; 1344d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 1354d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannconst FX_ARASHADDA gs_FX_ShaddaTable[] = { 1364d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x064C, 0xFC5E}, {0x064D, 0xFC5F}, {0x064E, 0xFC60}, 1374d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann {0x064F, 0xFC61}, {0x0650, 0xFC62}, 1384d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann}; 1394d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 140d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannconst FX_ARBFORMTABLE* GetArabicFormTable(wchar_t unicode) { 141d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (unicode < 0x622 || unicode > 0x6d5) 142d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann return nullptr; 143d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann return g_FX_ArabicFormTables + unicode - 0x622; 144d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann} 1454d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 1464d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannconst FX_ARBFORMTABLE* ParseChar(const CFX_Char* pTC, 147d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann wchar_t* wChar, 148d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann FX_CHARTYPE* eType) { 1494d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann if (!pTC) { 150d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann *eType = FX_CHARTYPE_Unknown; 151d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann *wChar = 0xFEFF; 1524d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return nullptr; 1534d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann } 154d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 155d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann *eType = pTC->GetCharType(); 156d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann *wChar = static_cast<wchar_t>(pTC->char_code()); 157d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann const FX_ARBFORMTABLE* pFT = GetArabicFormTable(*wChar); 158d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (!pFT || *eType >= FX_CHARTYPE_ArabicNormal) 159d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann *eType = FX_CHARTYPE_Unknown; 1604d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 1614d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return pFT; 1624d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} 1634d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 164d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannwchar_t GetArabicFromAlefTable(wchar_t alef) { 165d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann static const size_t s_iAlefCount = FX_ArraySize(gs_FX_AlefTable); 166d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann for (size_t iStart = 0; iStart < s_iAlefCount; iStart++) { 1674d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann const FX_ARAALEF& v = gs_FX_AlefTable[iStart]; 168d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (v.wAlef == alef) 1694d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return v.wIsolated; 1704d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann } 1714d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return alef; 1724d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} 173d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 174d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann} // namespace 1754d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 1764d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannnamespace pdfium { 1774d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmannnamespace arabic { 1784d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 179d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannwchar_t GetFormChar(wchar_t wch, wchar_t prev, wchar_t next) { 180d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann CFX_Char c(wch, FX_GetUnicodeProperties(wch)); 181d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann CFX_Char p(prev, FX_GetUnicodeProperties(prev)); 182d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann CFX_Char n(next, FX_GetUnicodeProperties(next)); 1834d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return GetFormChar(&c, &p, &n); 1844d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} 1854d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 186d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannwchar_t GetFormChar(const CFX_Char* cur, 187d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann const CFX_Char* prev, 188d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann const CFX_Char* next) { 1894d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann FX_CHARTYPE eCur; 190d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann wchar_t wCur; 191d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann const FX_ARBFORMTABLE* ft = ParseChar(cur, &wCur, &eCur); 192d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (eCur < FX_CHARTYPE_ArabicAlef || eCur >= FX_CHARTYPE_ArabicNormal) 1934d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return wCur; 194d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 1954d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann FX_CHARTYPE ePrev; 196d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann wchar_t wPrev; 197d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann ParseChar(prev, &wPrev, &ePrev); 198d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (wPrev == 0x0644 && eCur == FX_CHARTYPE_ArabicAlef) 1994d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return 0xFEFF; 200d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 2014d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann FX_CHARTYPE eNext; 202d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann wchar_t wNext; 203d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann ParseChar(next, &wNext, &eNext); 2044d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann bool bAlef = (eNext == FX_CHARTYPE_ArabicAlef && wCur == 0x644); 2054d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann if (ePrev < FX_CHARTYPE_ArabicAlef) { 206d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (bAlef) 207d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann return GetArabicFromAlefTable(wNext); 2084d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial; 2094d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann } 210d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 2114d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann if (bAlef) { 212d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann wCur = GetArabicFromAlefTable(wNext); 2134d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return (ePrev != FX_CHARTYPE_ArabicDistortion) ? wCur : ++wCur; 2144d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann } 215d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann 216d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (ePrev == FX_CHARTYPE_ArabicAlef || ePrev == FX_CHARTYPE_ArabicSpecial) 2174d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial; 2184d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wFinal : ft->wMedial; 2194d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} 2204d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 2214d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} // namespace arabic 2224d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} // namespace pdfium 2234d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann 224d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmannwchar_t FX_GetArabicFromShaddaTable(wchar_t shadda) { 225d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann static const size_t s_iShaddaCount = FX_ArraySize(gs_FX_ShaddaTable); 226d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann for (size_t iStart = 0; iStart < s_iShaddaCount; iStart++) { 227d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann const FX_ARASHADDA& v = gs_FX_ShaddaTable[iStart]; 228d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann if (v.wShadda == shadda) 229d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann return v.wIsolated; 2304d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann } 231d904c1ec7e8d1d86ed56f0dd252435d12cd345aePhilip P. Moltmann return shadda; 2324d3acf4ec42bf6e838f9060103aff98fbf170794Philip P. Moltmann} 233