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