1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include "xfa/fgas/layout/fx_arabic.h"
8
9 #include <algorithm>
10 #include <vector>
11
12 #include "core/fxcrt/fx_memory.h"
13 #include "core/fxcrt/fx_unicode.h"
14
15 namespace {
16
17 struct FX_ARBFORMTABLE {
18 uint16_t wIsolated;
19 uint16_t wFinal;
20 uint16_t wInitial;
21 uint16_t wMedial;
22 };
23
24 struct FX_ARAALEF {
25 uint16_t wAlef;
26 uint16_t wIsolated;
27 };
28
29 struct FX_ARASHADDA {
30 uint16_t wShadda;
31 uint16_t wIsolated;
32 };
33
34 const FX_ARBFORMTABLE g_FX_ArabicFormTables[] = {
35 {0xFE81, 0xFE82, 0xFE81, 0xFE82}, {0xFE83, 0xFE84, 0xFE83, 0xFE84},
36 {0xFE85, 0xFE86, 0xFE85, 0xFE86}, {0xFE87, 0xFE88, 0xFE87, 0xFE88},
37 {0xFE89, 0xFE8A, 0xFE8B, 0xFE8C}, {0xFE8D, 0xFE8E, 0xFE8D, 0xFE8E},
38 {0xFE8F, 0xFE90, 0xFE91, 0xFE92}, {0xFE93, 0xFE94, 0xFE93, 0xFE94},
39 {0xFE95, 0xFE96, 0xFE97, 0xFE98}, {0xFE99, 0xFE9A, 0xFE9B, 0xFE9C},
40 {0xFE9D, 0xFE9E, 0xFE9F, 0xFEA0}, {0xFEA1, 0xFEA2, 0xFEA3, 0xFEA4},
41 {0xFEA5, 0xFEA6, 0xFEA7, 0xFEA8}, {0xFEA9, 0xFEAA, 0xFEA9, 0xFEAA},
42 {0xFEAB, 0xFEAC, 0xFEAB, 0xFEAC}, {0xFEAD, 0xFEAE, 0xFEAD, 0xFEAE},
43 {0xFEAF, 0xFEB0, 0xFEAF, 0xFEB0}, {0xFEB1, 0xFEB2, 0xFEB3, 0xFEB4},
44 {0xFEB5, 0xFEB6, 0xFEB7, 0xFEB8}, {0xFEB9, 0xFEBA, 0xFEBB, 0xFEBC},
45 {0xFEBD, 0xFEBE, 0xFEBF, 0xFEC0}, {0xFEC1, 0xFEC2, 0xFEC3, 0xFEC4},
46 {0xFEC5, 0xFEC6, 0xFEC7, 0xFEC8}, {0xFEC9, 0xFECA, 0xFECB, 0xFECC},
47 {0xFECD, 0xFECE, 0xFECF, 0xFED0}, {0x063B, 0x063B, 0x063B, 0x063B},
48 {0x063C, 0x063C, 0x063C, 0x063C}, {0x063D, 0x063D, 0x063D, 0x063D},
49 {0x063E, 0x063E, 0x063E, 0x063E}, {0x063F, 0x063F, 0x063F, 0x063F},
50 {0x0640, 0x0640, 0x0640, 0x0640}, {0xFED1, 0xFED2, 0xFED3, 0xFED4},
51 {0xFED5, 0xFED6, 0xFED7, 0xFED8}, {0xFED9, 0xFEDA, 0xFEDB, 0xFEDC},
52 {0xFEDD, 0xFEDE, 0xFEDF, 0xFEE0}, {0xFEE1, 0xFEE2, 0xFEE3, 0xFEE4},
53 {0xFEE5, 0xFEE6, 0xFEE7, 0xFEE8}, {0xFEE9, 0xFEEA, 0xFEEB, 0xFEEC},
54 {0xFEED, 0xFEEE, 0xFEED, 0xFEEE}, {0xFEEF, 0xFEF0, 0xFBFE, 0xFBFF},
55 {0xFEF1, 0xFEF2, 0xFEF3, 0xFEF4}, {0x064B, 0x064B, 0x064B, 0x064B},
56 {0x064C, 0x064C, 0x064C, 0x064C}, {0x064D, 0x064D, 0x064D, 0x064D},
57 {0x064E, 0x064E, 0x064E, 0x064E}, {0x064F, 0x064F, 0x064F, 0x064F},
58 {0x0650, 0x0650, 0x0650, 0x0650}, {0x0651, 0x0651, 0x0651, 0x0651},
59 {0x0652, 0x0652, 0x0652, 0x0652}, {0x0653, 0x0653, 0x0653, 0x0653},
60 {0x0654, 0x0654, 0x0654, 0x0654}, {0x0655, 0x0655, 0x0655, 0x0655},
61 {0x0656, 0x0656, 0x0656, 0x0656}, {0x0657, 0x0657, 0x0657, 0x0657},
62 {0x0658, 0x0658, 0x0658, 0x0658}, {0x0659, 0x0659, 0x0659, 0x0659},
63 {0x065A, 0x065A, 0x065A, 0x065A}, {0x065B, 0x065B, 0x065B, 0x065B},
64 {0x065C, 0x065C, 0x065C, 0x065C}, {0x065D, 0x065D, 0x065D, 0x065D},
65 {0x065E, 0x065E, 0x065E, 0x065E}, {0x065F, 0x065F, 0x065F, 0x065F},
66 {0x0660, 0x0660, 0x0660, 0x0660}, {0x0661, 0x0661, 0x0661, 0x0661},
67 {0x0662, 0x0662, 0x0662, 0x0662}, {0x0663, 0x0663, 0x0663, 0x0663},
68 {0x0664, 0x0664, 0x0664, 0x0664}, {0x0665, 0x0665, 0x0665, 0x0665},
69 {0x0666, 0x0666, 0x0666, 0x0666}, {0x0667, 0x0667, 0x0667, 0x0667},
70 {0x0668, 0x0668, 0x0668, 0x0668}, {0x0669, 0x0669, 0x0669, 0x0669},
71 {0x066A, 0x066A, 0x066A, 0x066A}, {0x066B, 0x066B, 0x066B, 0x066B},
72 {0x066C, 0x066C, 0x066C, 0x066C}, {0x066D, 0x066D, 0x066D, 0x066D},
73 {0x066E, 0x066E, 0x066E, 0x066E}, {0x066F, 0x066F, 0x066F, 0x066F},
74 {0x0670, 0x0670, 0x0670, 0x0670}, {0xFB50, 0xFB51, 0xFB50, 0xFB51},
75 {0x0672, 0x0672, 0x0672, 0x0672}, {0x0673, 0x0673, 0x0673, 0x0673},
76 {0x0674, 0x0674, 0x0674, 0x0674}, {0x0675, 0x0675, 0x0675, 0x0675},
77 {0x0676, 0x0676, 0x0676, 0x0676}, {0x0677, 0x0677, 0x0677, 0x0677},
78 {0x0678, 0x0678, 0x0678, 0x0678}, {0xFB66, 0xFB67, 0xFB68, 0xFB69},
79 {0xFB5E, 0xFB5F, 0xFB60, 0xFB61}, {0xFB52, 0xFB53, 0xFB54, 0xFB55},
80 {0x067C, 0x067C, 0x067C, 0x067C}, {0x067D, 0x067D, 0x067D, 0x067D},
81 {0xFB56, 0xFB57, 0xFB58, 0xFB59}, {0xFB62, 0xFB63, 0xFB64, 0xFB65},
82 {0xFB5A, 0xFB5B, 0xFB5C, 0xFB5D}, {0x0681, 0x0681, 0x0681, 0x0681},
83 {0x0682, 0x0682, 0x0682, 0x0682}, {0xFB76, 0xFB77, 0xFB78, 0xFB79},
84 {0xFB72, 0xFB73, 0xFB74, 0xFB75}, {0x0685, 0x0685, 0x0685, 0x0685},
85 {0xFB7A, 0xFB7B, 0xFB7C, 0xFB7D}, {0xFB7E, 0xFB7F, 0xFB80, 0xFB81},
86 {0xFB88, 0xFB89, 0xFB88, 0xFB89}, {0x0689, 0x0689, 0x0689, 0x0689},
87 {0x068A, 0x068A, 0x068A, 0x068A}, {0x068B, 0x068B, 0x068B, 0x068B},
88 {0xFB84, 0xFB85, 0xFB84, 0xFB85}, {0xFB82, 0xFB83, 0xFB82, 0xFB83},
89 {0xFB86, 0xFB87, 0xFB86, 0xFB87}, {0x068F, 0x068F, 0x068F, 0x068F},
90 {0x0690, 0x0690, 0x0690, 0x0690}, {0xFB8C, 0xFB8D, 0xFB8C, 0xFB8D},
91 {0x0692, 0x0692, 0x0692, 0x0692}, {0x0693, 0x0693, 0x0693, 0x0693},
92 {0x0694, 0x0694, 0x0694, 0x0694}, {0x0695, 0x0695, 0x0695, 0x0695},
93 {0x0696, 0x0696, 0x0696, 0x0696}, {0x0697, 0x0697, 0x0697, 0x0697},
94 {0xFB8A, 0xFB8B, 0xFB8A, 0xFB8B}, {0x0699, 0x0699, 0x0699, 0x0699},
95 {0x069A, 0x069A, 0x069A, 0x069A}, {0x069B, 0x069B, 0x069B, 0x069B},
96 {0x069C, 0x069C, 0x069C, 0x069C}, {0x069D, 0x069D, 0x069D, 0x069D},
97 {0x069E, 0x069E, 0x069E, 0x069E}, {0x069F, 0x069F, 0x069F, 0x069F},
98 {0x06A0, 0x06A0, 0x06A0, 0x06A0}, {0x06A1, 0x06A1, 0x06A1, 0x06A1},
99 {0x06A2, 0x06A2, 0x06A2, 0x06A2}, {0x06A3, 0x06A3, 0x06A3, 0x06A3},
100 {0xFB6A, 0xFB6B, 0xFB6C, 0xFB6D}, {0x06A5, 0x06A5, 0x06A5, 0x06A5},
101 {0xFB6E, 0xFB6F, 0xFB70, 0xFB71}, {0x06A7, 0x06A7, 0x06A7, 0x06A7},
102 {0x06A8, 0x06A8, 0x06A8, 0x06A8}, {0xFB8E, 0xFB8F, 0xFB90, 0xFB91},
103 {0x06AA, 0x06AA, 0x06AA, 0x06AA}, {0x06AB, 0x06AB, 0x06AB, 0x06AB},
104 {0x06AC, 0x06AC, 0x06AC, 0x06AC}, {0xFBD3, 0xFBD4, 0xFBD5, 0xFBD6},
105 {0x06AE, 0x06AE, 0x06AE, 0x06AE}, {0xFB92, 0xFB93, 0xFB94, 0xFB95},
106 {0x06B0, 0x06B0, 0x06B0, 0x06B0}, {0xFB9A, 0xFB9B, 0xFB9C, 0xFB9D},
107 {0x06B2, 0x06B2, 0x06B2, 0x06B2}, {0xFB96, 0xFB97, 0xFB98, 0xFB99},
108 {0x06B4, 0x06B4, 0x06B4, 0x06B4}, {0x06B5, 0x06B5, 0x06B5, 0x06B5},
109 {0x06B6, 0x06B6, 0x06B6, 0x06B6}, {0x06B7, 0x06B7, 0x06B7, 0x06B7},
110 {0x06B8, 0x06B8, 0x06B8, 0x06B8}, {0x06B9, 0x06B9, 0x06B9, 0x06B9},
111 {0xFB9E, 0xFB9F, 0xFBE8, 0xFBE9}, {0xFBA0, 0xFBA1, 0xFBA2, 0xFBA3},
112 {0x06BC, 0x06BC, 0x06BC, 0x06BC}, {0x06BD, 0x06BD, 0x06BD, 0x06BD},
113 {0xFBAA, 0xFBAB, 0xFBAC, 0xFBAD}, {0x06BF, 0x06BF, 0x06BF, 0x06BF},
114 {0xFBA4, 0xFBA5, 0xFBA4, 0xFBA5}, {0xFBA6, 0xFBA7, 0xFBA8, 0xFBA9},
115 {0x06C2, 0x06C2, 0x06C2, 0x06C2}, {0x06C3, 0x06C3, 0x06C3, 0x06C3},
116 {0x06C4, 0x06C4, 0x06C4, 0x06C4}, {0xFBE0, 0xFBE1, 0xFBE0, 0xFBE1},
117 {0xFBD9, 0xFBDA, 0xFBD9, 0xFBDA}, {0xFBD7, 0xFBD8, 0xFBD7, 0xFBD8},
118 {0xFBDB, 0xFBDC, 0xFBDB, 0xFBDC}, {0xFBE2, 0xFBE3, 0xFBE2, 0xFBE3},
119 {0x06CA, 0x06CA, 0x06CA, 0x06CA}, {0xFBDE, 0xFBDF, 0xFBDE, 0xFBDF},
120 {0xFBFC, 0xFBFD, 0xFBFE, 0xFBFF}, {0x06CD, 0x06CD, 0x06CD, 0x06CD},
121 {0x06CE, 0x06CE, 0x06CE, 0x06CE}, {0x06CF, 0x06CF, 0x06CF, 0x06CF},
122 {0xFBE4, 0xFBE5, 0xFBE6, 0xFBE7}, {0x06D1, 0x06D1, 0x06D1, 0x06D1},
123 {0xFBAE, 0xFBAF, 0xFBAE, 0xFBAF}, {0xFBB0, 0xFBB1, 0xFBB0, 0xFBB1},
124 {0x06D4, 0x06D4, 0x06D4, 0x06D4}, {0x06D5, 0x06D5, 0x06D5, 0x06D5},
125 };
126
127 const FX_ARAALEF gs_FX_AlefTable[] = {
128 {0x0622, 0xFEF5},
129 {0x0623, 0xFEF7},
130 {0x0625, 0xFEF9},
131 {0x0627, 0xFEFB},
132 };
133
134 const FX_ARASHADDA gs_FX_ShaddaTable[] = {
135 {0x064C, 0xFC5E}, {0x064D, 0xFC5F}, {0x064E, 0xFC60},
136 {0x064F, 0xFC61}, {0x0650, 0xFC62},
137 };
138
GetArabicFormTable(wchar_t unicode)139 const FX_ARBFORMTABLE* GetArabicFormTable(wchar_t unicode) {
140 if (unicode < 0x622 || unicode > 0x6d5)
141 return nullptr;
142 return g_FX_ArabicFormTables + unicode - 0x622;
143 }
144
ParseChar(const CFX_Char * pTC,wchar_t * wChar,FX_CHARTYPE * eType)145 const FX_ARBFORMTABLE* ParseChar(const CFX_Char* pTC,
146 wchar_t* wChar,
147 FX_CHARTYPE* eType) {
148 if (!pTC) {
149 *eType = FX_CHARTYPE::kUnknown;
150 *wChar = 0xFEFF;
151 return nullptr;
152 }
153
154 *eType = pTC->GetCharType();
155 *wChar = static_cast<wchar_t>(pTC->char_code());
156 const FX_ARBFORMTABLE* pFT = GetArabicFormTable(*wChar);
157 if (!pFT || *eType >= FX_CHARTYPE::kArabicNormal)
158 *eType = FX_CHARTYPE::kUnknown;
159
160 return pFT;
161 }
162
GetArabicFromAlefTable(wchar_t alef)163 wchar_t GetArabicFromAlefTable(wchar_t alef) {
164 static const size_t s_iAlefCount = FX_ArraySize(gs_FX_AlefTable);
165 for (size_t iStart = 0; iStart < s_iAlefCount; iStart++) {
166 const FX_ARAALEF& v = gs_FX_AlefTable[iStart];
167 if (v.wAlef == alef)
168 return v.wIsolated;
169 }
170 return alef;
171 }
172
173 } // namespace
174
175 namespace pdfium {
176 namespace arabic {
177
GetFormChar(wchar_t wch,wchar_t prev,wchar_t next)178 wchar_t GetFormChar(wchar_t wch, wchar_t prev, wchar_t next) {
179 CFX_Char c(wch);
180 CFX_Char p(prev);
181 CFX_Char n(next);
182 return GetFormChar(&c, &p, &n);
183 }
184
GetFormChar(const CFX_Char * cur,const CFX_Char * prev,const CFX_Char * next)185 wchar_t GetFormChar(const CFX_Char* cur,
186 const CFX_Char* prev,
187 const CFX_Char* next) {
188 FX_CHARTYPE eCur;
189 wchar_t wCur;
190 const FX_ARBFORMTABLE* ft = ParseChar(cur, &wCur, &eCur);
191 if (eCur < FX_CHARTYPE::kArabicAlef || eCur >= FX_CHARTYPE::kArabicNormal)
192 return wCur;
193
194 FX_CHARTYPE ePrev;
195 wchar_t wPrev;
196 ParseChar(prev, &wPrev, &ePrev);
197 if (wPrev == 0x0644 && eCur == FX_CHARTYPE::kArabicAlef)
198 return 0xFEFF;
199
200 FX_CHARTYPE eNext;
201 wchar_t wNext;
202 ParseChar(next, &wNext, &eNext);
203 bool bAlef = (eNext == FX_CHARTYPE::kArabicAlef && wCur == 0x644);
204 if (ePrev < FX_CHARTYPE::kArabicAlef) {
205 if (bAlef)
206 return GetArabicFromAlefTable(wNext);
207 return (eNext < FX_CHARTYPE::kArabicAlef) ? ft->wIsolated : ft->wInitial;
208 }
209
210 if (bAlef) {
211 wCur = GetArabicFromAlefTable(wNext);
212 return (ePrev != FX_CHARTYPE::kArabicDistortion) ? wCur : ++wCur;
213 }
214
215 if (ePrev == FX_CHARTYPE::kArabicAlef || ePrev == FX_CHARTYPE::kArabicSpecial)
216 return (eNext < FX_CHARTYPE::kArabicAlef) ? ft->wIsolated : ft->wInitial;
217 return (eNext < FX_CHARTYPE::kArabicAlef) ? ft->wFinal : ft->wMedial;
218 }
219
220 } // namespace arabic
221 } // namespace pdfium
222
FX_GetArabicFromShaddaTable(wchar_t shadda)223 wchar_t FX_GetArabicFromShaddaTable(wchar_t shadda) {
224 static const size_t s_iShaddaCount = FX_ArraySize(gs_FX_ShaddaTable);
225 for (size_t iStart = 0; iStart < s_iShaddaCount; iStart++) {
226 const FX_ARASHADDA& v = gs_FX_ShaddaTable[iStart];
227 if (v.wShadda == shadda)
228 return v.wIsolated;
229 }
230 return shadda;
231 }
232