Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(220)

Issues Search
    My Issues | Starred     Open | Closed | All

Side by Side Diff: core/src/fxcrt/fx_arabic.cpp

Issue 1800523005: Move core/src/ up to core/. (Closed) Base URL: https://pdfium.googlesource.com/pdfium.git@master
Patch Set: Created 4 years, 9 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « core/src/fxcrt/fx_arabic.h ('k') | core/src/fxcrt/fx_basic_array.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
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 "core/include/fxcrt/fx_ucd.h"
8 #include "core/src/fxcrt/fx_arabic.h"
9
10 namespace {
11
12 const FX_ARBFORMTABLE g_FX_ArabicFormTables[] = {
13 {0xFE81, 0xFE82, 0xFE81, 0xFE82},
14 {0xFE83, 0xFE84, 0xFE83, 0xFE84},
15 {0xFE85, 0xFE86, 0xFE85, 0xFE86},
16 {0xFE87, 0xFE88, 0xFE87, 0xFE88},
17 {0xFE89, 0xFE8A, 0xFE8B, 0xFE8C},
18 {0xFE8D, 0xFE8E, 0xFE8D, 0xFE8E},
19 {0xFE8F, 0xFE90, 0xFE91, 0xFE92},
20 {0xFE93, 0xFE94, 0xFE93, 0xFE94},
21 {0xFE95, 0xFE96, 0xFE97, 0xFE98},
22 {0xFE99, 0xFE9A, 0xFE9B, 0xFE9C},
23 {0xFE9D, 0xFE9E, 0xFE9F, 0xFEA0},
24 {0xFEA1, 0xFEA2, 0xFEA3, 0xFEA4},
25 {0xFEA5, 0xFEA6, 0xFEA7, 0xFEA8},
26 {0xFEA9, 0xFEAA, 0xFEA9, 0xFEAA},
27 {0xFEAB, 0xFEAC, 0xFEAB, 0xFEAC},
28 {0xFEAD, 0xFEAE, 0xFEAD, 0xFEAE},
29 {0xFEAF, 0xFEB0, 0xFEAF, 0xFEB0},
30 {0xFEB1, 0xFEB2, 0xFEB3, 0xFEB4},
31 {0xFEB5, 0xFEB6, 0xFEB7, 0xFEB8},
32 {0xFEB9, 0xFEBA, 0xFEBB, 0xFEBC},
33 {0xFEBD, 0xFEBE, 0xFEBF, 0xFEC0},
34 {0xFEC1, 0xFEC2, 0xFEC3, 0xFEC4},
35 {0xFEC5, 0xFEC6, 0xFEC7, 0xFEC8},
36 {0xFEC9, 0xFECA, 0xFECB, 0xFECC},
37 {0xFECD, 0xFECE, 0xFECF, 0xFED0},
38 {0x063B, 0x063B, 0x063B, 0x063B},
39 {0x063C, 0x063C, 0x063C, 0x063C},
40 {0x063D, 0x063D, 0x063D, 0x063D},
41 {0x063E, 0x063E, 0x063E, 0x063E},
42 {0x063F, 0x063F, 0x063F, 0x063F},
43 {0x0640, 0x0640, 0x0640, 0x0640},
44 {0xFED1, 0xFED2, 0xFED3, 0xFED4},
45 {0xFED5, 0xFED6, 0xFED7, 0xFED8},
46 {0xFED9, 0xFEDA, 0xFEDB, 0xFEDC},
47 {0xFEDD, 0xFEDE, 0xFEDF, 0xFEE0},
48 {0xFEE1, 0xFEE2, 0xFEE3, 0xFEE4},
49 {0xFEE5, 0xFEE6, 0xFEE7, 0xFEE8},
50 {0xFEE9, 0xFEEA, 0xFEEB, 0xFEEC},
51 {0xFEED, 0xFEEE, 0xFEED, 0xFEEE},
52 {0xFEEF, 0xFEF0, 0xFBFE, 0xFBFF},
53 {0xFEF1, 0xFEF2, 0xFEF3, 0xFEF4},
54 {0x064B, 0x064B, 0x064B, 0x064B},
55 {0x064C, 0x064C, 0x064C, 0x064C},
56 {0x064D, 0x064D, 0x064D, 0x064D},
57 {0x064E, 0x064E, 0x064E, 0x064E},
58 {0x064F, 0x064F, 0x064F, 0x064F},
59 {0x0650, 0x0650, 0x0650, 0x0650},
60 {0x0651, 0x0651, 0x0651, 0x0651},
61 {0x0652, 0x0652, 0x0652, 0x0652},
62 {0x0653, 0x0653, 0x0653, 0x0653},
63 {0x0654, 0x0654, 0x0654, 0x0654},
64 {0x0655, 0x0655, 0x0655, 0x0655},
65 {0x0656, 0x0656, 0x0656, 0x0656},
66 {0x0657, 0x0657, 0x0657, 0x0657},
67 {0x0658, 0x0658, 0x0658, 0x0658},
68 {0x0659, 0x0659, 0x0659, 0x0659},
69 {0x065A, 0x065A, 0x065A, 0x065A},
70 {0x065B, 0x065B, 0x065B, 0x065B},
71 {0x065C, 0x065C, 0x065C, 0x065C},
72 {0x065D, 0x065D, 0x065D, 0x065D},
73 {0x065E, 0x065E, 0x065E, 0x065E},
74 {0x065F, 0x065F, 0x065F, 0x065F},
75 {0x0660, 0x0660, 0x0660, 0x0660},
76 {0x0661, 0x0661, 0x0661, 0x0661},
77 {0x0662, 0x0662, 0x0662, 0x0662},
78 {0x0663, 0x0663, 0x0663, 0x0663},
79 {0x0664, 0x0664, 0x0664, 0x0664},
80 {0x0665, 0x0665, 0x0665, 0x0665},
81 {0x0666, 0x0666, 0x0666, 0x0666},
82 {0x0667, 0x0667, 0x0667, 0x0667},
83 {0x0668, 0x0668, 0x0668, 0x0668},
84 {0x0669, 0x0669, 0x0669, 0x0669},
85 {0x066A, 0x066A, 0x066A, 0x066A},
86 {0x066B, 0x066B, 0x066B, 0x066B},
87 {0x066C, 0x066C, 0x066C, 0x066C},
88 {0x066D, 0x066D, 0x066D, 0x066D},
89 {0x066E, 0x066E, 0x066E, 0x066E},
90 {0x066F, 0x066F, 0x066F, 0x066F},
91 {0x0670, 0x0670, 0x0670, 0x0670},
92 {0xFB50, 0xFB51, 0xFB50, 0xFB51},
93 {0x0672, 0x0672, 0x0672, 0x0672},
94 {0x0673, 0x0673, 0x0673, 0x0673},
95 {0x0674, 0x0674, 0x0674, 0x0674},
96 {0x0675, 0x0675, 0x0675, 0x0675},
97 {0x0676, 0x0676, 0x0676, 0x0676},
98 {0x0677, 0x0677, 0x0677, 0x0677},
99 {0x0678, 0x0678, 0x0678, 0x0678},
100 {0xFB66, 0xFB67, 0xFB68, 0xFB69},
101 {0xFB5E, 0xFB5F, 0xFB60, 0xFB61},
102 {0xFB52, 0xFB53, 0xFB54, 0xFB55},
103 {0x067C, 0x067C, 0x067C, 0x067C},
104 {0x067D, 0x067D, 0x067D, 0x067D},
105 {0xFB56, 0xFB57, 0xFB58, 0xFB59},
106 {0xFB62, 0xFB63, 0xFB64, 0xFB65},
107 {0xFB5A, 0xFB5B, 0xFB5C, 0xFB5D},
108 {0x0681, 0x0681, 0x0681, 0x0681},
109 {0x0682, 0x0682, 0x0682, 0x0682},
110 {0xFB76, 0xFB77, 0xFB78, 0xFB79},
111 {0xFB72, 0xFB73, 0xFB74, 0xFB75},
112 {0x0685, 0x0685, 0x0685, 0x0685},
113 {0xFB7A, 0xFB7B, 0xFB7C, 0xFB7D},
114 {0xFB7E, 0xFB7F, 0xFB80, 0xFB81},
115 {0xFB88, 0xFB89, 0xFB88, 0xFB89},
116 {0x0689, 0x0689, 0x0689, 0x0689},
117 {0x068A, 0x068A, 0x068A, 0x068A},
118 {0x068B, 0x068B, 0x068B, 0x068B},
119 {0xFB84, 0xFB85, 0xFB84, 0xFB85},
120 {0xFB82, 0xFB83, 0xFB82, 0xFB83},
121 {0xFB86, 0xFB87, 0xFB86, 0xFB87},
122 {0x068F, 0x068F, 0x068F, 0x068F},
123 {0x0690, 0x0690, 0x0690, 0x0690},
124 {0xFB8C, 0xFB8D, 0xFB8C, 0xFB8D},
125 {0x0692, 0x0692, 0x0692, 0x0692},
126 {0x0693, 0x0693, 0x0693, 0x0693},
127 {0x0694, 0x0694, 0x0694, 0x0694},
128 {0x0695, 0x0695, 0x0695, 0x0695},
129 {0x0696, 0x0696, 0x0696, 0x0696},
130 {0x0697, 0x0697, 0x0697, 0x0697},
131 {0xFB8A, 0xFB8B, 0xFB8A, 0xFB8B},
132 {0x0699, 0x0699, 0x0699, 0x0699},
133 {0x069A, 0x069A, 0x069A, 0x069A},
134 {0x069B, 0x069B, 0x069B, 0x069B},
135 {0x069C, 0x069C, 0x069C, 0x069C},
136 {0x069D, 0x069D, 0x069D, 0x069D},
137 {0x069E, 0x069E, 0x069E, 0x069E},
138 {0x069F, 0x069F, 0x069F, 0x069F},
139 {0x06A0, 0x06A0, 0x06A0, 0x06A0},
140 {0x06A1, 0x06A1, 0x06A1, 0x06A1},
141 {0x06A2, 0x06A2, 0x06A2, 0x06A2},
142 {0x06A3, 0x06A3, 0x06A3, 0x06A3},
143 {0xFB6A, 0xFB6B, 0xFB6C, 0xFB6D},
144 {0x06A5, 0x06A5, 0x06A5, 0x06A5},
145 {0xFB6E, 0xFB6F, 0xFB70, 0xFB71},
146 {0x06A7, 0x06A7, 0x06A7, 0x06A7},
147 {0x06A8, 0x06A8, 0x06A8, 0x06A8},
148 {0xFB8E, 0xFB8F, 0xFB90, 0xFB91},
149 {0x06AA, 0x06AA, 0x06AA, 0x06AA},
150 {0x06AB, 0x06AB, 0x06AB, 0x06AB},
151 {0x06AC, 0x06AC, 0x06AC, 0x06AC},
152 {0xFBD3, 0xFBD4, 0xFBD5, 0xFBD6},
153 {0x06AE, 0x06AE, 0x06AE, 0x06AE},
154 {0xFB92, 0xFB93, 0xFB94, 0xFB95},
155 {0x06B0, 0x06B0, 0x06B0, 0x06B0},
156 {0xFB9A, 0xFB9B, 0xFB9C, 0xFB9D},
157 {0x06B2, 0x06B2, 0x06B2, 0x06B2},
158 {0xFB96, 0xFB97, 0xFB98, 0xFB99},
159 {0x06B4, 0x06B4, 0x06B4, 0x06B4},
160 {0x06B5, 0x06B5, 0x06B5, 0x06B5},
161 {0x06B6, 0x06B6, 0x06B6, 0x06B6},
162 {0x06B7, 0x06B7, 0x06B7, 0x06B7},
163 {0x06B8, 0x06B8, 0x06B8, 0x06B8},
164 {0x06B9, 0x06B9, 0x06B9, 0x06B9},
165 {0xFB9E, 0xFB9F, 0xFBE8, 0xFBE9},
166 {0xFBA0, 0xFBA1, 0xFBA2, 0xFBA3},
167 {0x06BC, 0x06BC, 0x06BC, 0x06BC},
168 {0x06BD, 0x06BD, 0x06BD, 0x06BD},
169 {0xFBAA, 0xFBAB, 0xFBAC, 0xFBAD},
170 {0x06BF, 0x06BF, 0x06BF, 0x06BF},
171 {0xFBA4, 0xFBA5, 0xFBA4, 0xFBA5},
172 {0xFBA6, 0xFBA7, 0xFBA8, 0xFBA9},
173 {0x06C2, 0x06C2, 0x06C2, 0x06C2},
174 {0x06C3, 0x06C3, 0x06C3, 0x06C3},
175 {0x06C4, 0x06C4, 0x06C4, 0x06C4},
176 {0xFBE0, 0xFBE1, 0xFBE0, 0xFBE1},
177 {0xFBD9, 0xFBDA, 0xFBD9, 0xFBDA},
178 {0xFBD7, 0xFBD8, 0xFBD7, 0xFBD8},
179 {0xFBDB, 0xFBDC, 0xFBDB, 0xFBDC},
180 {0xFBE2, 0xFBE3, 0xFBE2, 0xFBE3},
181 {0x06CA, 0x06CA, 0x06CA, 0x06CA},
182 {0xFBDE, 0xFBDF, 0xFBDE, 0xFBDF},
183 {0xFBFC, 0xFBFD, 0xFBFE, 0xFBFF},
184 {0x06CD, 0x06CD, 0x06CD, 0x06CD},
185 {0x06CE, 0x06CE, 0x06CE, 0x06CE},
186 {0x06CF, 0x06CF, 0x06CF, 0x06CF},
187 {0xFBE4, 0xFBE5, 0xFBE6, 0xFBE7},
188 {0x06D1, 0x06D1, 0x06D1, 0x06D1},
189 {0xFBAE, 0xFBAF, 0xFBAE, 0xFBAF},
190 {0xFBB0, 0xFBB1, 0xFBB0, 0xFBB1},
191 {0x06D4, 0x06D4, 0x06D4, 0x06D4},
192 {0x06D5, 0x06D5, 0x06D5, 0x06D5},
193 };
194
195 const FX_ARAALEF gs_FX_AlefTable[] = {
196 {0x0622, 0xFEF5},
197 {0x0623, 0xFEF7},
198 {0x0625, 0xFEF9},
199 {0x0627, 0xFEFB},
200 };
201
202 const FX_ARASHADDA gs_FX_ShaddaTable[] = {
203 {0x064C, 0xFC5E},
204 {0x064D, 0xFC5F},
205 {0x064E, 0xFC60},
206 {0x064F, 0xFC61},
207 {0x0650, 0xFC62},
208 };
209
210 } // namespace
211
212 const FX_ARBFORMTABLE* FX_GetArabicFormTable(FX_WCHAR unicode) {
213 if (unicode < 0x622 || unicode > 0x6d5) {
214 return NULL;
215 }
216 return g_FX_ArabicFormTables + unicode - 0x622;
217 }
218 FX_WCHAR FX_GetArabicFromAlefTable(FX_WCHAR alef) {
219 static const int32_t s_iAlefCount =
220 sizeof(gs_FX_AlefTable) / sizeof(FX_ARAALEF);
221 for (int32_t iStart = 0; iStart < s_iAlefCount; iStart++) {
222 const FX_ARAALEF& v = gs_FX_AlefTable[iStart];
223 if (v.wAlef == alef) {
224 return v.wIsolated;
225 }
226 }
227 return alef;
228 }
229 FX_WCHAR FX_GetArabicFromShaddaTable(FX_WCHAR shadda) {
230 static const int32_t s_iShaddaCount =
231 sizeof(gs_FX_ShaddaTable) / sizeof(FX_ARASHADDA);
232 for (int32_t iStart = 0; iStart < s_iShaddaCount; iStart++) {
233 const FX_ARASHADDA& v = gs_FX_ShaddaTable[iStart];
234 if (v.wShadda == shadda) {
235 return v.wIsolated;
236 }
237 }
238 return shadda;
239 }
240
241 IFX_ArabicChar* IFX_ArabicChar::Create() {
242 return new CFX_ArabicChar;
243 }
244 FX_BOOL CFX_ArabicChar::IsArabicChar(FX_WCHAR wch) const {
245 FX_DWORD dwRet =
246 kTextLayoutCodeProperties[(FX_WORD)wch] & FX_CHARTYPEBITSMASK;
247 return dwRet >= FX_CHARTYPE_ArabicAlef;
248 }
249 FX_BOOL CFX_ArabicChar::IsArabicFormChar(FX_WCHAR wch) const {
250 return (kTextLayoutCodeProperties[(FX_WORD)wch] & FX_CHARTYPEBITSMASK) ==
251 FX_CHARTYPE_ArabicForm;
252 }
253 FX_WCHAR CFX_ArabicChar::GetFormChar(FX_WCHAR wch,
254 FX_WCHAR prev,
255 FX_WCHAR next) const {
256 CFX_Char c(wch, kTextLayoutCodeProperties[(FX_WORD)wch]);
257 CFX_Char p(prev, kTextLayoutCodeProperties[(FX_WORD)prev]);
258 CFX_Char n(next, kTextLayoutCodeProperties[(FX_WORD)next]);
259 return GetFormChar(&c, &p, &n);
260 }
261 FX_WCHAR CFX_ArabicChar::GetFormChar(const CFX_Char* cur,
262 const CFX_Char* prev,
263 const CFX_Char* next) const {
264 FX_CHARTYPE eCur;
265 FX_WCHAR wCur;
266 const FX_ARBFORMTABLE* ft = ParseChar(cur, wCur, eCur);
267 if (eCur < FX_CHARTYPE_ArabicAlef || eCur >= FX_CHARTYPE_ArabicNormal) {
268 return wCur;
269 }
270 FX_CHARTYPE ePrev;
271 FX_WCHAR wPrev;
272 ParseChar(prev, wPrev, ePrev);
273 if (wPrev == 0x0644 && eCur == FX_CHARTYPE_ArabicAlef) {
274 return 0xFEFF;
275 }
276 FX_CHARTYPE eNext;
277 FX_WCHAR wNext;
278 ParseChar(next, wNext, eNext);
279 bool bAlef = (eNext == FX_CHARTYPE_ArabicAlef && wCur == 0x644);
280 if (ePrev < FX_CHARTYPE_ArabicAlef) {
281 if (bAlef) {
282 return FX_GetArabicFromAlefTable(wNext);
283 } else {
284 return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial;
285 }
286 } else {
287 if (bAlef) {
288 wCur = FX_GetArabicFromAlefTable(wNext);
289 return (ePrev != FX_CHARTYPE_ArabicDistortion) ? wCur : ++wCur;
290 } else if (ePrev == FX_CHARTYPE_ArabicAlef ||
291 ePrev == FX_CHARTYPE_ArabicSpecial) {
292 return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial;
293 } else {
294 return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wFinal : ft->wMedial;
295 }
296 }
297 }
298 const FX_ARBFORMTABLE* CFX_ArabicChar::ParseChar(const CFX_Char* pTC,
299 FX_WCHAR& wChar,
300 FX_CHARTYPE& eType) const {
301 if (pTC == NULL) {
302 eType = FX_CHARTYPE_Unknown;
303 wChar = 0xFEFF;
304 return NULL;
305 }
306 eType = (FX_CHARTYPE)pTC->GetCharType();
307 wChar = (FX_WCHAR)pTC->m_wCharCode;
308 const FX_ARBFORMTABLE* pFT = FX_GetArabicFormTable(wChar);
309 if (pFT == NULL || eType >= FX_CHARTYPE_ArabicNormal) {
310 eType = FX_CHARTYPE_Unknown;
311 }
312 return pFT;
313 }
314 void FX_BidiReverseString(CFX_WideString& wsText,
315 int32_t iStart,
316 int32_t iCount) {
317 FXSYS_assert(iStart > -1 && iStart < wsText.GetLength());
318 FXSYS_assert(iCount >= 0 && iStart + iCount <= wsText.GetLength());
319 FX_WCHAR wch;
320 FX_WCHAR* pStart = (FX_WCHAR*)(const FX_WCHAR*)wsText;
321 pStart += iStart;
322 FX_WCHAR* pEnd = pStart + iCount - 1;
323 while (pStart < pEnd) {
324 wch = *pStart;
325 *pStart++ = *pEnd;
326 *pEnd-- = wch;
327 }
328 }
329 void FX_BidiSetDeferredRun(CFX_Int32Array& values,
330 int32_t iStart,
331 int32_t iCount,
332 int32_t iValue) {
333 FXSYS_assert(iStart > -1 && iStart <= values.GetSize());
334 FXSYS_assert(iStart - iCount > -1);
335 for (int32_t i = iStart - 1; i >= iStart - iCount; i--) {
336 values.SetAt(i, iValue);
337 }
338 }
339 const int32_t gc_FX_BidiNTypes[] = {
340 FX_BIDICLASS_N, FX_BIDICLASS_L, FX_BIDICLASS_R, FX_BIDICLASS_AN,
341 FX_BIDICLASS_EN, FX_BIDICLASS_AL, FX_BIDICLASS_NSM, FX_BIDICLASS_CS,
342 FX_BIDICLASS_ES, FX_BIDICLASS_ET, FX_BIDICLASS_BN, FX_BIDICLASS_BN,
343 FX_BIDICLASS_N, FX_BIDICLASS_B, FX_BIDICLASS_RLO, FX_BIDICLASS_RLE,
344 FX_BIDICLASS_LRO, FX_BIDICLASS_LRE, FX_BIDICLASS_PDF, FX_BIDICLASS_ON,
345 };
346 void FX_BidiClassify(const CFX_WideString& wsText,
347 CFX_Int32Array& classes,
348 FX_BOOL bWS) {
349 FXSYS_assert(wsText.GetLength() == classes.GetSize());
350 int32_t iCount = wsText.GetLength();
351 const FX_WCHAR* pwsStart = (const FX_WCHAR*)wsText;
352 FX_WCHAR wch;
353 int32_t iCls;
354 if (bWS) {
355 for (int32_t i = 0; i < iCount; i++) {
356 wch = *pwsStart++;
357 iCls =
358 ((kTextLayoutCodeProperties[(FX_WORD)wch] & FX_BIDICLASSBITSMASK) >>
359 FX_BIDICLASSBITS);
360 classes.SetAt(i, iCls);
361 }
362 } else {
363 for (int32_t i = 0; i < iCount; i++) {
364 wch = *pwsStart++;
365 iCls =
366 ((kTextLayoutCodeProperties[(FX_WORD)wch] & FX_BIDICLASSBITSMASK) >>
367 FX_BIDICLASSBITS);
368 classes.SetAt(i, gc_FX_BidiNTypes[iCls]);
369 }
370 }
371 }
372 int32_t FX_BidiResolveExplicit(int32_t iBaseLevel,
373 int32_t iDirection,
374 CFX_Int32Array& classes,
375 CFX_Int32Array& levels,
376 int32_t iStart,
377 int32_t iCount,
378 int32_t iNest) {
379 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL && iNest >= 0);
380 FXSYS_assert(classes.GetSize() == levels.GetSize());
381 FXSYS_assert(iStart >= 0 && iStart < classes.GetSize());
382 FXSYS_assert(iCount >= 0 && iStart + iCount <= classes.GetSize());
383 if (iCount < 1) {
384 return 0;
385 }
386
387 int32_t iSize = classes.GetSize();
388 int32_t i = iStart, iCur, iCls;
389 for (; i < iSize && iCount > 0; i++, iCount--) {
390 iCur = iCls = classes.GetAt(i);
391
392 if (iDirection != FX_BIDICLASS_N) {
393 iCls = iDirection;
394 }
395 if (iCur != FX_BIDICLASS_BN) {
396 classes.SetAt(i, iCls);
397 }
398 levels.SetAt(i, iBaseLevel);
399 }
400 return i - iStart;
401 }
402 const int32_t gc_FX_BidiWeakStates[][10] = {
403 {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSxa,
404 FX_BWSao, FX_BWSao, FX_BWSao},
405 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSxr,
406 FX_BWSro, FX_BWSro, FX_BWSrt},
407 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSxl,
408 FX_BWSlo, FX_BWSlo, FX_BWSlt},
409 {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSao,
410 FX_BWSao, FX_BWSao, FX_BWSao},
411 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro,
412 FX_BWSro, FX_BWSro, FX_BWSrt},
413 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo,
414 FX_BWSlo, FX_BWSlo, FX_BWSlt},
415 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSrt,
416 FX_BWSro, FX_BWSro, FX_BWSrt},
417 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlt,
418 FX_BWSlo, FX_BWSlo, FX_BWSlt},
419 {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWScn,
420 FX_BWSac, FX_BWSao, FX_BWSao},
421 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSra,
422 FX_BWSrc, FX_BWSro, FX_BWSrt},
423 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSre,
424 FX_BWSrs, FX_BWSrs, FX_BWSret},
425 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSla,
426 FX_BWSlc, FX_BWSlo, FX_BWSlt},
427 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSle,
428 FX_BWSls, FX_BWSls, FX_BWSlet},
429 {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSao,
430 FX_BWSao, FX_BWSao, FX_BWSao},
431 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro,
432 FX_BWSro, FX_BWSro, FX_BWSrt},
433 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro,
434 FX_BWSro, FX_BWSro, FX_BWSrt},
435 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo,
436 FX_BWSlo, FX_BWSlo, FX_BWSlt},
437 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo,
438 FX_BWSlo, FX_BWSlo, FX_BWSlt},
439 {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSret,
440 FX_BWSro, FX_BWSro, FX_BWSret},
441 {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlet,
442 FX_BWSlo, FX_BWSlo, FX_BWSlet},
443 };
444 const int32_t gc_FX_BidiWeakActions[][10] = {
445 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR,
446 FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN},
447 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR,
448 FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx},
449 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR,
450 FX_BWAxxL, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx},
451 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR,
452 FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN},
453 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR,
454 FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx},
455 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR,
456 FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx},
457 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAExE, FX_BWANxR,
458 FX_BWAxIx, FX_BWANxN, FX_BWANxN, FX_BWAxIx},
459 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWALxL, FX_BWANxR,
460 FX_BWAxIx, FX_BWANxN, FX_BWANxN, FX_BWAxIx},
461 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR,
462 FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxxN},
463 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR,
464 FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxIx},
465 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR,
466 FX_BWAxxE, FX_BWAxIx, FX_BWAxIx, FX_BWAxxE},
467 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR,
468 FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxIx},
469 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR,
470 FX_BWAxxL, FX_BWAxIx, FX_BWAxIx, FX_BWAxxL},
471 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWAAxA, FX_BWANxR,
472 FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANxN},
473 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWANxE, FX_BWANxR,
474 FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx},
475 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAExE, FX_BWANxR,
476 FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx},
477 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWANxL, FX_BWANxR,
478 FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx},
479 {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWALxL, FX_BWANxR,
480 FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx},
481 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR,
482 FX_BWAxxE, FX_BWAxxN, FX_BWAxxN, FX_BWAxxE},
483 {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR,
484 FX_BWAxxL, FX_BWAxxN, FX_BWAxxN, FX_BWAxxL},
485 };
486 void FX_BidiResolveWeak(int32_t iBaseLevel,
487 CFX_Int32Array& classes,
488 CFX_Int32Array& levels) {
489 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
490 FXSYS_assert(classes.GetSize() == levels.GetSize());
491 int32_t iSize = classes.GetSize();
492 if (iSize < 1) {
493 return;
494 }
495 iSize--;
496 int32_t iLevelCur = iBaseLevel;
497 int32_t iState = FX_IsOdd(iBaseLevel) ? FX_BWSxr : FX_BWSxl;
498 int32_t i = 0, iCount = 0, iClsCur, iClsRun, iClsNew, iAction;
499 for (; i <= iSize; i++) {
500 iClsCur = classes.GetAt(i);
501
502 FXSYS_assert(iClsCur <= FX_BIDICLASS_BN);
503 iAction = gc_FX_BidiWeakActions[iState][iClsCur];
504 iClsRun = FX_BidiGetDeferredType(iAction);
505 if (iClsRun != FX_BIDIWEAKACTION_XX && iCount > 0) {
506 FX_BidiSetDeferredRun(classes, i, iCount, iClsRun);
507 iCount = 0;
508 }
509 iClsNew = FX_BidiGetResolvedType(iAction);
510 if (iClsNew != FX_BIDIWEAKACTION_XX) {
511 classes.SetAt(i, iClsNew);
512 }
513 if (FX_BIDIWEAKACTION_IX & iAction) {
514 iCount++;
515 }
516 iState = gc_FX_BidiWeakStates[iState][iClsCur];
517 }
518 iClsCur = FX_BidiDirection(iLevelCur);
519 iClsRun = FX_BidiGetDeferredType(gc_FX_BidiWeakActions[iState][iClsCur]);
520 if (iClsRun != FX_BIDIWEAKACTION_XX && iCount > 0) {
521 FX_BidiSetDeferredRun(classes, i, iCount, iClsRun);
522 }
523 }
524 const int32_t gc_FX_BidiNeutralStates[][5] = {
525 {FX_BNSrn, FX_BNSl, FX_BNSr, FX_BNSr, FX_BNSr},
526 {FX_BNSln, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl},
527 {FX_BNSrn, FX_BNSl, FX_BNSr, FX_BNSr, FX_BNSr},
528 {FX_BNSln, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl},
529 {FX_BNSna, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl},
530 {FX_BNSna, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl},
531 };
532 const int32_t gc_FX_BidiNeutralActions[][5] = {
533 {FX_BNAIn, 0, 0, 0, 0},
534 {FX_BNAIn, 0, 0, 0, FX_BCL},
535 {FX_BNAIn, FX_BNAEn, FX_BNARn, FX_BNARn, FX_BNARn},
536 {FX_BNAIn, FX_BNALn, FX_BNAEn, FX_BNAEn, FX_BNALnL},
537 {FX_BNAIn, 0, 0, 0, FX_BCL},
538 {FX_BNAIn, FX_BNAEn, FX_BNARn, FX_BNARn, FX_BNAEn},
539 };
540 int32_t FX_BidiGetDeferredNeutrals(int32_t iAction, int32_t iLevel) {
541 iAction = (iAction >> 4) & 0xF;
542 if (iAction == (FX_BIDINEUTRALACTION_En >> 4)) {
543 return FX_BidiDirection(iLevel);
544 } else {
545 return iAction;
546 }
547 }
548 int32_t FX_BidiGetResolvedNeutrals(int32_t iAction) {
549 iAction = (iAction & 0xF);
550 if (iAction == FX_BIDINEUTRALACTION_In) {
551 return 0;
552 } else {
553 return iAction;
554 }
555 }
556 void FX_BidiResolveNeutrals(int32_t iBaseLevel,
557 CFX_Int32Array& classes,
558 const CFX_Int32Array& levels) {
559 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
560 FXSYS_assert(classes.GetSize() == levels.GetSize());
561 int32_t iSize = classes.GetSize();
562 if (iSize < 1) {
563 return;
564 }
565 iSize--;
566 int32_t iLevel = iBaseLevel;
567 int32_t iState = FX_IsOdd(iBaseLevel) ? FX_BNSr : FX_BNSl;
568 int32_t i = 0, iCount = 0, iClsCur, iClsRun, iClsNew, iAction;
569 for (; i <= iSize; i++) {
570 iClsCur = classes.GetAt(i);
571 if (iClsCur == FX_BIDICLASS_BN) {
572 if (iCount) {
573 iCount++;
574 }
575 continue;
576 }
577 FXSYS_assert(iClsCur < FX_BIDICLASS_AL);
578 iAction = gc_FX_BidiNeutralActions[iState][iClsCur];
579 iClsRun = FX_BidiGetDeferredNeutrals(iAction, iLevel);
580 if (iClsRun != FX_BIDICLASS_N && iCount > 0) {
581 FX_BidiSetDeferredRun(classes, i, iCount, iClsRun);
582 iCount = 0;
583 }
584 iClsNew = FX_BidiGetResolvedNeutrals(iAction);
585 if (iClsNew != FX_BIDICLASS_N) {
586 classes.SetAt(i, iClsNew);
587 }
588 if (FX_BIDINEUTRALACTION_In & iAction) {
589 iCount++;
590 }
591 iState = gc_FX_BidiNeutralStates[iState][iClsCur];
592 iLevel = levels.GetAt(i);
593 }
594 iClsCur = FX_BidiDirection(iLevel);
595 iClsRun = FX_BidiGetDeferredNeutrals(
596 gc_FX_BidiNeutralActions[iState][iClsCur], iLevel);
597 if (iClsRun != FX_BIDICLASS_N && iCount > 0) {
598 FX_BidiSetDeferredRun(classes, i, iCount, iClsRun);
599 }
600 }
601 const int32_t gc_FX_BidiAddLevel[][4] = {
602 {0, 1, 2, 2},
603 {1, 0, 1, 1},
604 };
605 void FX_BidiResolveImplicit(const CFX_Int32Array& classes,
606 CFX_Int32Array& levels) {
607 FXSYS_assert(classes.GetSize() == levels.GetSize());
608 int32_t iSize = classes.GetSize();
609 if (iSize < 1) {
610 return;
611 }
612 iSize--;
613 int32_t iCls, iLevel;
614 for (int32_t i = 0; i <= iSize; i++) {
615 iCls = classes.GetAt(i);
616 if (iCls == FX_BIDICLASS_BN) {
617 continue;
618 }
619 FXSYS_assert(iCls > FX_BIDICLASS_ON && iCls < FX_BIDICLASS_AL);
620 iLevel = levels.GetAt(i);
621 iLevel += gc_FX_BidiAddLevel[FX_IsOdd(iLevel)][iCls - 1];
622 levels.SetAt(i, iLevel);
623 }
624 }
625 void FX_BidiResolveWhitespace(int32_t iBaseLevel,
626 const CFX_Int32Array& classes,
627 CFX_Int32Array& levels) {
628 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
629 FXSYS_assert(classes.GetSize() == levels.GetSize());
630 int32_t iSize = classes.GetSize();
631 if (iSize < 1) {
632 return;
633 }
634 iSize--;
635 int32_t iLevel = iBaseLevel;
636 int32_t i = 0, iCount = 0;
637 for (; i <= iSize; i++) {
638 switch (classes.GetAt(i)) {
639 case FX_BIDICLASS_WS:
640 iCount++;
641 break;
642 case FX_BIDICLASS_RLE:
643 case FX_BIDICLASS_LRE:
644 case FX_BIDICLASS_LRO:
645 case FX_BIDICLASS_RLO:
646 case FX_BIDICLASS_PDF:
647 case FX_BIDICLASS_BN:
648 levels.SetAt(i, iLevel);
649 iCount++;
650 break;
651 case FX_BIDICLASS_S:
652 case FX_BIDICLASS_B:
653 if (iCount > 0) {
654 FX_BidiSetDeferredRun(levels, i, iCount, iBaseLevel);
655 }
656 levels.SetAt(i, iBaseLevel);
657 iCount = 0;
658 break;
659 default:
660 iCount = 0;
661 break;
662 }
663 iLevel = levels.GetAt(i);
664 }
665 if (iCount > 0) {
666 FX_BidiSetDeferredRun(levels, i, iCount, iBaseLevel);
667 }
668 }
669 int32_t FX_BidiReorderLevel(int32_t iBaseLevel,
670 CFX_WideString& wsText,
671 const CFX_Int32Array& levels,
672 int32_t iStart,
673 FX_BOOL bReverse) {
674 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
675 FXSYS_assert(wsText.GetLength() == levels.GetSize());
676 FXSYS_assert(iStart >= 0 && iStart < wsText.GetLength());
677 int32_t iSize = wsText.GetLength();
678 if (iSize < 1) {
679 return 0;
680 }
681 bReverse = bReverse || FX_IsOdd(iBaseLevel);
682 int32_t i = iStart, iLevel;
683 for (; i < iSize; i++) {
684 if ((iLevel = levels.GetAt(i)) == iBaseLevel) {
685 continue;
686 }
687 if (iLevel < iBaseLevel) {
688 break;
689 }
690 i += FX_BidiReorderLevel(iBaseLevel + 1, wsText, levels, i, bReverse) - 1;
691 }
692 int32_t iCount = i - iStart;
693 if (bReverse && iCount > 1) {
694 FX_BidiReverseString(wsText, iStart, iCount);
695 }
696 return iCount;
697 }
698 void FX_BidiReorder(int32_t iBaseLevel,
699 CFX_WideString& wsText,
700 const CFX_Int32Array& levels) {
701 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
702 FXSYS_assert(wsText.GetLength() == levels.GetSize());
703 int32_t iSize = wsText.GetLength();
704 if (iSize < 1) {
705 return;
706 }
707 int32_t i = 0;
708 while (i < iSize) {
709 i += FX_BidiReorderLevel(iBaseLevel, wsText, levels, i, FALSE);
710 }
711 }
712 void FX_BidiLine(CFX_WideString& wsText, int32_t iBaseLevel) {
713 int32_t iLength = wsText.GetLength();
714 if (iLength < 2) {
715 return;
716 }
717 CFX_Int32Array classes, levels;
718 classes.SetAtGrow(iLength - 1, 0);
719 levels.SetAtGrow(iLength - 1, 0);
720 FX_BidiClassify(wsText, classes, FALSE);
721 FX_BidiResolveExplicit(iBaseLevel, FX_BIDICLASS_N, classes, levels, 0,
722 iLength, 0);
723 FX_BidiResolveWeak(iBaseLevel, classes, levels);
724 FX_BidiResolveNeutrals(iBaseLevel, classes, levels);
725 FX_BidiResolveImplicit(classes, levels);
726 FX_BidiClassify(wsText, classes, TRUE);
727 FX_BidiResolveWhitespace(iBaseLevel, classes, levels);
728 FX_BidiReorder(iBaseLevel, wsText, levels);
729 classes.RemoveAll();
730 levels.RemoveAll();
731 }
732 template <class baseType>
733 class CFX_BidiLineTemplate {
734 public:
735 void FX_BidiReverseString(CFX_ArrayTemplate<baseType>& chars,
736 int32_t iStart,
737 int32_t iCount) {
738 FXSYS_assert(iStart > -1 && iStart < chars.GetSize());
739 FXSYS_assert(iCount >= 0 && iStart + iCount <= chars.GetSize());
740 baseType *pStart, *pEnd;
741 int32_t iEnd = iStart + iCount - 1, iTemp;
742 while (iStart < iEnd) {
743 pStart = chars.GetDataPtr(iStart++);
744 pEnd = chars.GetDataPtr(iEnd--);
745 iTemp = pStart->m_iBidiPos;
746 pStart->m_iBidiPos = pEnd->m_iBidiPos;
747 pEnd->m_iBidiPos = iTemp;
748 }
749 }
750 void FX_BidiSetDeferredRun(CFX_ArrayTemplate<baseType>& chars,
751 FX_BOOL bClass,
752 int32_t iStart,
753 int32_t iCount,
754 int32_t iValue) {
755 FXSYS_assert(iStart > -1 && iStart <= chars.GetSize());
756 FXSYS_assert(iStart - iCount > -1);
757 baseType* pTC;
758 int32_t iLast = iStart - iCount;
759 if (bClass) {
760 for (int32_t i = iStart - 1; i >= iLast; i--) {
761 pTC = chars.GetDataPtr(i);
762 pTC->m_iBidiClass = (int16_t)iValue;
763 }
764 } else {
765 for (int32_t i = iStart - 1; i >= iLast; i--) {
766 pTC = chars.GetDataPtr(i);
767 pTC->m_iBidiLevel = (int16_t)iValue;
768 }
769 }
770 }
771 void FX_BidiClassify(CFX_ArrayTemplate<baseType>& chars,
772 int32_t iCount,
773 FX_BOOL bWS) {
774 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
775 baseType* pTC;
776 if (bWS) {
777 for (int32_t i = 0; i < iCount; i++) {
778 pTC = chars.GetDataPtr(i);
779 pTC->m_iBidiClass =
780 (int16_t)(pTC->m_dwCharProps & FX_BIDICLASSBITSMASK) >>
781 FX_BIDICLASSBITS;
782 }
783 } else {
784 for (int32_t i = 0; i < iCount; i++) {
785 pTC = chars.GetDataPtr(i);
786 pTC->m_iBidiClass = (int16_t)
787 gc_FX_BidiNTypes[(pTC->m_dwCharProps & FX_BIDICLASSBITSMASK) >>
788 FX_BIDICLASSBITS];
789 }
790 }
791 }
792 void FX_BidiResolveExplicit(CFX_ArrayTemplate<baseType>& chars,
793 int32_t iCount,
794 int32_t iBaseLevel) {
795 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
796 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
797 if (iCount < 1) {
798 return;
799 }
800 baseType* pTC;
801 for (int32_t i = 0; i < iCount; i++) {
802 pTC = chars.GetDataPtr(i);
803 pTC->m_iBidiLevel = (int16_t)iBaseLevel;
804 }
805 }
806 void FX_BidiResolveWeak(CFX_ArrayTemplate<baseType>& chars,
807 int32_t iCount,
808 int32_t iBaseLevel) {
809 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
810 iCount--;
811 if (iCount < 1) {
812 return;
813 }
814 baseType *pTC, *pTCNext;
815 int32_t iLevelCur = iBaseLevel;
816 int32_t iState = FX_IsOdd(iBaseLevel) ? FX_BWSxr : FX_BWSxl;
817 int32_t i = 0, iNum = 0, iClsCur, iClsRun, iClsNew, iAction;
818 for (; i <= iCount; i++) {
819 pTC = chars.GetDataPtr(i);
820 iClsCur = pTC->m_iBidiClass;
821 if (iClsCur == FX_BIDICLASS_BN) {
822 pTC->m_iBidiLevel = (int16_t)iLevelCur;
823 if (i == iCount && iLevelCur != iBaseLevel) {
824 iClsCur = FX_BidiDirection(iLevelCur);
825 pTC->m_iBidiClass = (int16_t)iClsCur;
826 } else if (i < iCount) {
827 pTCNext = chars.GetDataPtr(i + 1);
828 int32_t iLevelNext, iLevelNew;
829 iClsNew = pTCNext->m_iBidiClass;
830 iLevelNext = pTCNext->m_iBidiLevel;
831 if (iClsNew != FX_BIDICLASS_BN && iLevelCur != iLevelNext) {
832 iLevelNew = iLevelNext;
833 if (iLevelCur > iLevelNew) {
834 iLevelNew = iLevelCur;
835 }
836 pTC->m_iBidiLevel = (int16_t)iLevelNew;
837 iClsCur = FX_BidiDirection(iLevelNew);
838 pTC->m_iBidiClass = (int16_t)iClsCur;
839 iLevelCur = iLevelNext;
840 } else {
841 if (iNum > 0) {
842 iNum++;
843 }
844 continue;
845 }
846 } else {
847 if (iNum > 0) {
848 iNum++;
849 }
850 continue;
851 }
852 }
853 FXSYS_assert(iClsCur <= FX_BIDICLASS_BN);
854 iAction = gc_FX_BidiWeakActions[iState][iClsCur];
855 iClsRun = FX_BidiGetDeferredType(iAction);
856 if (iClsRun != FX_BIDIWEAKACTION_XX && iNum > 0) {
857 FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun);
858 iNum = 0;
859 }
860 iClsNew = FX_BidiGetResolvedType(iAction);
861 if (iClsNew != FX_BIDIWEAKACTION_XX) {
862 pTC->m_iBidiClass = (int16_t)iClsNew;
863 }
864 if (FX_BIDIWEAKACTION_IX & iAction) {
865 iNum++;
866 }
867 iState = gc_FX_BidiWeakStates[iState][iClsCur];
868 }
869 if (iNum > 0) {
870 iClsCur = FX_BidiDirection(iBaseLevel);
871 iClsRun = FX_BidiGetDeferredType(gc_FX_BidiWeakActions[iState][iClsCur]);
872 if (iClsRun != FX_BIDIWEAKACTION_XX) {
873 FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun);
874 }
875 }
876 }
877 void FX_BidiResolveNeutrals(CFX_ArrayTemplate<baseType>& chars,
878 int32_t iCount,
879 int32_t iBaseLevel) {
880 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
881 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
882 iCount--;
883 if (iCount < 1) {
884 return;
885 }
886 baseType* pTC;
887 int32_t iLevel = iBaseLevel;
888 int32_t iState = FX_IsOdd(iBaseLevel) ? FX_BNSr : FX_BNSl;
889 int32_t i = 0, iNum = 0, iClsCur, iClsRun, iClsNew, iAction;
890 for (; i <= iCount; i++) {
891 pTC = chars.GetDataPtr(i);
892 iClsCur = pTC->m_iBidiClass;
893 if (iClsCur == FX_BIDICLASS_BN) {
894 if (iNum) {
895 iNum++;
896 }
897 continue;
898 }
899 FXSYS_assert(iClsCur < FX_BIDICLASS_AL);
900 iAction = gc_FX_BidiNeutralActions[iState][iClsCur];
901 iClsRun = FX_BidiGetDeferredNeutrals(iAction, iLevel);
902 if (iClsRun != FX_BIDICLASS_N && iNum > 0) {
903 FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun);
904 iNum = 0;
905 }
906 iClsNew = FX_BidiGetResolvedNeutrals(iAction);
907 if (iClsNew != FX_BIDICLASS_N) {
908 pTC->m_iBidiClass = (int16_t)iClsNew;
909 }
910 if (FX_BIDINEUTRALACTION_In & iAction) {
911 iNum++;
912 }
913 iState = gc_FX_BidiNeutralStates[iState][iClsCur];
914 iLevel = pTC->m_iBidiLevel;
915 }
916 if (iNum > 0) {
917 iClsCur = FX_BidiDirection(iLevel);
918 iClsRun = FX_BidiGetDeferredNeutrals(
919 gc_FX_BidiNeutralActions[iState][iClsCur], iLevel);
920 if (iClsRun != FX_BIDICLASS_N) {
921 FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun);
922 }
923 }
924 }
925 void FX_BidiResolveImplicit(CFX_ArrayTemplate<baseType>& chars,
926 int32_t iCount) {
927 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
928 baseType* pTC;
929 int32_t iCls, iLevel;
930 for (int32_t i = 0; i < iCount; i++) {
931 pTC = chars.GetDataPtr(i);
932 iCls = pTC->m_iBidiClass;
933 if (iCls == FX_BIDICLASS_BN) {
934 continue;
935 }
936 FXSYS_assert(iCls > FX_BIDICLASS_ON && iCls < FX_BIDICLASS_AL);
937 iLevel = pTC->m_iBidiLevel;
938 iLevel += gc_FX_BidiAddLevel[FX_IsOdd(iLevel)][iCls - 1];
939 pTC->m_iBidiLevel = (int16_t)iLevel;
940 }
941 }
942 void FX_BidiResolveWhitespace(CFX_ArrayTemplate<baseType>& chars,
943 int32_t iCount,
944 int32_t iBaseLevel) {
945 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
946 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
947 if (iCount < 1) {
948 return;
949 }
950 iCount--;
951 int32_t iLevel = iBaseLevel;
952 int32_t i = 0, iNum = 0;
953 baseType* pTC;
954 for (; i <= iCount; i++) {
955 pTC = chars.GetDataPtr(i);
956 switch (pTC->m_iBidiClass) {
957 case FX_BIDICLASS_WS:
958 iNum++;
959 break;
960 case FX_BIDICLASS_RLE:
961 case FX_BIDICLASS_LRE:
962 case FX_BIDICLASS_LRO:
963 case FX_BIDICLASS_RLO:
964 case FX_BIDICLASS_PDF:
965 case FX_BIDICLASS_BN:
966 pTC->m_iBidiLevel = (int16_t)iLevel;
967 iNum++;
968 break;
969 case FX_BIDICLASS_S:
970 case FX_BIDICLASS_B:
971 if (iNum > 0) {
972 FX_BidiSetDeferredRun(chars, FALSE, i, iNum, iBaseLevel);
973 }
974 pTC->m_iBidiLevel = (int16_t)iBaseLevel;
975 iNum = 0;
976 break;
977 default:
978 iNum = 0;
979 break;
980 }
981 iLevel = pTC->m_iBidiLevel;
982 }
983 if (iNum > 0) {
984 FX_BidiSetDeferredRun(chars, FALSE, i, iNum, iBaseLevel);
985 }
986 }
987 int32_t FX_BidiReorderLevel(CFX_ArrayTemplate<baseType>& chars,
988 int32_t iCount,
989 int32_t iBaseLevel,
990 int32_t iStart,
991 FX_BOOL bReverse) {
992 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
993 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
994 FXSYS_assert(iStart >= 0 && iStart < iCount);
995 if (iCount < 1) {
996 return 0;
997 }
998 baseType* pTC;
999 bReverse = bReverse || FX_IsOdd(iBaseLevel);
1000 int32_t i = iStart, iLevel;
1001 for (; i < iCount; i++) {
1002 pTC = chars.GetDataPtr(i);
1003 if ((iLevel = pTC->m_iBidiLevel) == iBaseLevel) {
1004 continue;
1005 }
1006 if (iLevel < iBaseLevel) {
1007 break;
1008 }
1009 i += FX_BidiReorderLevel(chars, iCount, iBaseLevel + 1, i, bReverse) - 1;
1010 }
1011 int32_t iNum = i - iStart;
1012 if (bReverse && iNum > 1) {
1013 FX_BidiReverseString(chars, iStart, iNum);
1014 }
1015 return iNum;
1016 }
1017 void FX_BidiReorder(CFX_ArrayTemplate<baseType>& chars,
1018 int32_t iCount,
1019 int32_t iBaseLevel) {
1020 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
1021 FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL);
1022 int32_t i = 0;
1023 while (i < iCount) {
1024 i += FX_BidiReorderLevel(chars, iCount, iBaseLevel, i, FALSE);
1025 }
1026 }
1027 void FX_BidiPosition(CFX_ArrayTemplate<baseType>& chars, int32_t iCount) {
1028 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
1029 baseType* pTC;
1030 int32_t i = 0;
1031 while (i < iCount) {
1032 pTC = chars.GetDataPtr(i);
1033 pTC = chars.GetDataPtr(pTC->m_iBidiPos);
1034 pTC->m_iBidiOrder = i++;
1035 }
1036 }
1037
1038 void FX_BidiLine(CFX_ArrayTemplate<baseType>& chars,
1039 int32_t iCount,
1040 int32_t iBaseLevel) {
1041 FXSYS_assert(iCount > -1 && iCount <= chars.GetSize());
1042 if (iCount < 2) {
1043 return;
1044 }
1045 FX_BidiClassify(chars, iCount, FALSE);
1046 FX_BidiResolveExplicit(chars, iCount, iBaseLevel);
1047 FX_BidiResolveWeak(chars, iCount, iBaseLevel);
1048 FX_BidiResolveNeutrals(chars, iCount, iBaseLevel);
1049 FX_BidiResolveImplicit(chars, iCount);
1050 FX_BidiClassify(chars, iCount, TRUE);
1051 FX_BidiResolveWhitespace(chars, iCount, iBaseLevel);
1052 FX_BidiReorder(chars, iCount, iBaseLevel);
1053 FX_BidiPosition(chars, iCount);
1054 }
1055 };
1056 void FX_BidiLine(CFX_TxtCharArray& chars, int32_t iCount, int32_t iBaseLevel) {
1057 CFX_BidiLineTemplate<CFX_TxtChar> blt;
1058 blt.FX_BidiLine(chars, iCount, iBaseLevel);
1059 }
1060 void FX_BidiLine(CFX_RTFCharArray& chars, int32_t iCount, int32_t iBaseLevel) {
1061 CFX_BidiLineTemplate<CFX_RTFChar> blt;
1062 blt.FX_BidiLine(chars, iCount, iBaseLevel);
1063 }
OLDNEW
« no previous file with comments | « core/src/fxcrt/fx_arabic.h ('k') | core/src/fxcrt/fx_basic_array.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698