| // Copyright 2014 PDFium Authors. All rights reserved. | |
| // Use of this source code is governed by a BSD-style license that can be | |
| // found in the LICENSE file. | |
| // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | |
| #include "../../include/fxcrt/fx_ext.h" | |
| #include "fx_arabic.h" | |
| extern const FX_DWORD gs_FX_TextLayout_CodeProperties[65536]; | |
| #ifdef __cplusplus | |
| extern "C" { | |
| #endif | |
| static const FX_ARBFORMTABLE g_FX_ArabicFormTables[] = { | |
| {0xFE81, 0xFE82, 0xFE81, 0xFE82}, | |
| {0xFE83, 0xFE84, 0xFE83, 0xFE84}, | |
| {0xFE85, 0xFE86, 0xFE85, 0xFE86}, | |
| {0xFE87, 0xFE88, 0xFE87, 0xFE88}, | |
| {0xFE89, 0xFE8A, 0xFE8B, 0xFE8C}, | |
| {0xFE8D, 0xFE8E, 0xFE8D, 0xFE8E}, | |
| {0xFE8F, 0xFE90, 0xFE91, 0xFE92}, | |
| {0xFE93, 0xFE94, 0xFE93, 0xFE94}, | |
| {0xFE95, 0xFE96, 0xFE97, 0xFE98}, | |
| {0xFE99, 0xFE9A, 0xFE9B, 0xFE9C}, | |
| {0xFE9D, 0xFE9E, 0xFE9F, 0xFEA0}, | |
| {0xFEA1, 0xFEA2, 0xFEA3, 0xFEA4}, | |
| {0xFEA5, 0xFEA6, 0xFEA7, 0xFEA8}, | |
| {0xFEA9, 0xFEAA, 0xFEA9, 0xFEAA}, | |
| {0xFEAB, 0xFEAC, 0xFEAB, 0xFEAC}, | |
| {0xFEAD, 0xFEAE, 0xFEAD, 0xFEAE}, | |
| {0xFEAF, 0xFEB0, 0xFEAF, 0xFEB0}, | |
| {0xFEB1, 0xFEB2, 0xFEB3, 0xFEB4}, | |
| {0xFEB5, 0xFEB6, 0xFEB7, 0xFEB8}, | |
| {0xFEB9, 0xFEBA, 0xFEBB, 0xFEBC}, | |
| {0xFEBD, 0xFEBE, 0xFEBF, 0xFEC0}, | |
| {0xFEC1, 0xFEC2, 0xFEC3, 0xFEC4}, | |
| {0xFEC5, 0xFEC6, 0xFEC7, 0xFEC8}, | |
| {0xFEC9, 0xFECA, 0xFECB, 0xFECC}, | |
| {0xFECD, 0xFECE, 0xFECF, 0xFED0}, | |
| {0x063B, 0x063B, 0x063B, 0x063B}, | |
| {0x063C, 0x063C, 0x063C, 0x063C}, | |
| {0x063D, 0x063D, 0x063D, 0x063D}, | |
| {0x063E, 0x063E, 0x063E, 0x063E}, | |
| {0x063F, 0x063F, 0x063F, 0x063F}, | |
| {0x0640, 0x0640, 0x0640, 0x0640}, | |
| {0xFED1, 0xFED2, 0xFED3, 0xFED4}, | |
| {0xFED5, 0xFED6, 0xFED7, 0xFED8}, | |
| {0xFED9, 0xFEDA, 0xFEDB, 0xFEDC}, | |
| {0xFEDD, 0xFEDE, 0xFEDF, 0xFEE0}, | |
| {0xFEE1, 0xFEE2, 0xFEE3, 0xFEE4}, | |
| {0xFEE5, 0xFEE6, 0xFEE7, 0xFEE8}, | |
| {0xFEE9, 0xFEEA, 0xFEEB, 0xFEEC}, | |
| {0xFEED, 0xFEEE, 0xFEED, 0xFEEE}, | |
| {0xFEEF, 0xFEF0, 0xFBFE, 0xFBFF}, | |
| {0xFEF1, 0xFEF2, 0xFEF3, 0xFEF4}, | |
| {0x064B, 0x064B, 0x064B, 0x064B}, | |
| {0x064C, 0x064C, 0x064C, 0x064C}, | |
| {0x064D, 0x064D, 0x064D, 0x064D}, | |
| {0x064E, 0x064E, 0x064E, 0x064E}, | |
| {0x064F, 0x064F, 0x064F, 0x064F}, | |
| {0x0650, 0x0650, 0x0650, 0x0650}, | |
| {0x0651, 0x0651, 0x0651, 0x0651}, | |
| {0x0652, 0x0652, 0x0652, 0x0652}, | |
| {0x0653, 0x0653, 0x0653, 0x0653}, | |
| {0x0654, 0x0654, 0x0654, 0x0654}, | |
| {0x0655, 0x0655, 0x0655, 0x0655}, | |
| {0x0656, 0x0656, 0x0656, 0x0656}, | |
| {0x0657, 0x0657, 0x0657, 0x0657}, | |
| {0x0658, 0x0658, 0x0658, 0x0658}, | |
| {0x0659, 0x0659, 0x0659, 0x0659}, | |
| {0x065A, 0x065A, 0x065A, 0x065A}, | |
| {0x065B, 0x065B, 0x065B, 0x065B}, | |
| {0x065C, 0x065C, 0x065C, 0x065C}, | |
| {0x065D, 0x065D, 0x065D, 0x065D}, | |
| {0x065E, 0x065E, 0x065E, 0x065E}, | |
| {0x065F, 0x065F, 0x065F, 0x065F}, | |
| {0x0660, 0x0660, 0x0660, 0x0660}, | |
| {0x0661, 0x0661, 0x0661, 0x0661}, | |
| {0x0662, 0x0662, 0x0662, 0x0662}, | |
| {0x0663, 0x0663, 0x0663, 0x0663}, | |
| {0x0664, 0x0664, 0x0664, 0x0664}, | |
| {0x0665, 0x0665, 0x0665, 0x0665}, | |
| {0x0666, 0x0666, 0x0666, 0x0666}, | |
| {0x0667, 0x0667, 0x0667, 0x0667}, | |
| {0x0668, 0x0668, 0x0668, 0x0668}, | |
| {0x0669, 0x0669, 0x0669, 0x0669}, | |
| {0x066A, 0x066A, 0x066A, 0x066A}, | |
| {0x066B, 0x066B, 0x066B, 0x066B}, | |
| {0x066C, 0x066C, 0x066C, 0x066C}, | |
| {0x066D, 0x066D, 0x066D, 0x066D}, | |
| {0x066E, 0x066E, 0x066E, 0x066E}, | |
| {0x066F, 0x066F, 0x066F, 0x066F}, | |
| {0x0670, 0x0670, 0x0670, 0x0670}, | |
| {0xFB50, 0xFB51, 0xFB50, 0xFB51}, | |
| {0x0672, 0x0672, 0x0672, 0x0672}, | |
| {0x0673, 0x0673, 0x0673, 0x0673}, | |
| {0x0674, 0x0674, 0x0674, 0x0674}, | |
| {0x0675, 0x0675, 0x0675, 0x0675}, | |
| {0x0676, 0x0676, 0x0676, 0x0676}, | |
| {0x0677, 0x0677, 0x0677, 0x0677}, | |
| {0x0678, 0x0678, 0x0678, 0x0678}, | |
| {0xFB66, 0xFB67, 0xFB68, 0xFB69}, | |
| {0xFB5E, 0xFB5F, 0xFB60, 0xFB61}, | |
| {0xFB52, 0xFB53, 0xFB54, 0xFB55}, | |
| {0x067C, 0x067C, 0x067C, 0x067C}, | |
| {0x067D, 0x067D, 0x067D, 0x067D}, | |
| {0xFB56, 0xFB57, 0xFB58, 0xFB59}, | |
| {0xFB62, 0xFB63, 0xFB64, 0xFB65}, | |
| {0xFB5A, 0xFB5B, 0xFB5C, 0xFB5D}, | |
| {0x0681, 0x0681, 0x0681, 0x0681}, | |
| {0x0682, 0x0682, 0x0682, 0x0682}, | |
| {0xFB76, 0xFB77, 0xFB78, 0xFB79}, | |
| {0xFB72, 0xFB73, 0xFB74, 0xFB75}, | |
| {0x0685, 0x0685, 0x0685, 0x0685}, | |
| {0xFB7A, 0xFB7B, 0xFB7C, 0xFB7D}, | |
| {0xFB7E, 0xFB7F, 0xFB80, 0xFB81}, | |
| {0xFB88, 0xFB89, 0xFB88, 0xFB89}, | |
| {0x0689, 0x0689, 0x0689, 0x0689}, | |
| {0x068A, 0x068A, 0x068A, 0x068A}, | |
| {0x068B, 0x068B, 0x068B, 0x068B}, | |
| {0xFB84, 0xFB85, 0xFB84, 0xFB85}, | |
| {0xFB82, 0xFB83, 0xFB82, 0xFB83}, | |
| {0xFB86, 0xFB87, 0xFB86, 0xFB87}, | |
| {0x068F, 0x068F, 0x068F, 0x068F}, | |
| {0x0690, 0x0690, 0x0690, 0x0690}, | |
| {0xFB8C, 0xFB8D, 0xFB8C, 0xFB8D}, | |
| {0x0692, 0x0692, 0x0692, 0x0692}, | |
| {0x0693, 0x0693, 0x0693, 0x0693}, | |
| {0x0694, 0x0694, 0x0694, 0x0694}, | |
| {0x0695, 0x0695, 0x0695, 0x0695}, | |
| {0x0696, 0x0696, 0x0696, 0x0696}, | |
| {0x0697, 0x0697, 0x0697, 0x0697}, | |
| {0xFB8A, 0xFB8B, 0xFB8A, 0xFB8B}, | |
| {0x0699, 0x0699, 0x0699, 0x0699}, | |
| {0x069A, 0x069A, 0x069A, 0x069A}, | |
| {0x069B, 0x069B, 0x069B, 0x069B}, | |
| {0x069C, 0x069C, 0x069C, 0x069C}, | |
| {0x069D, 0x069D, 0x069D, 0x069D}, | |
| {0x069E, 0x069E, 0x069E, 0x069E}, | |
| {0x069F, 0x069F, 0x069F, 0x069F}, | |
| {0x06A0, 0x06A0, 0x06A0, 0x06A0}, | |
| {0x06A1, 0x06A1, 0x06A1, 0x06A1}, | |
| {0x06A2, 0x06A2, 0x06A2, 0x06A2}, | |
| {0x06A3, 0x06A3, 0x06A3, 0x06A3}, | |
| {0xFB6A, 0xFB6B, 0xFB6C, 0xFB6D}, | |
| {0x06A5, 0x06A5, 0x06A5, 0x06A5}, | |
| {0xFB6E, 0xFB6F, 0xFB70, 0xFB71}, | |
| {0x06A7, 0x06A7, 0x06A7, 0x06A7}, | |
| {0x06A8, 0x06A8, 0x06A8, 0x06A8}, | |
| {0xFB8E, 0xFB8F, 0xFB90, 0xFB91}, | |
| {0x06AA, 0x06AA, 0x06AA, 0x06AA}, | |
| {0x06AB, 0x06AB, 0x06AB, 0x06AB}, | |
| {0x06AC, 0x06AC, 0x06AC, 0x06AC}, | |
| {0xFBD3, 0xFBD4, 0xFBD5, 0xFBD6}, | |
| {0x06AE, 0x06AE, 0x06AE, 0x06AE}, | |
| {0xFB92, 0xFB93, 0xFB94, 0xFB95}, | |
| {0x06B0, 0x06B0, 0x06B0, 0x06B0}, | |
| {0xFB9A, 0xFB9B, 0xFB9C, 0xFB9D}, | |
| {0x06B2, 0x06B2, 0x06B2, 0x06B2}, | |
| {0xFB96, 0xFB97, 0xFB98, 0xFB99}, | |
| {0x06B4, 0x06B4, 0x06B4, 0x06B4}, | |
| {0x06B5, 0x06B5, 0x06B5, 0x06B5}, | |
| {0x06B6, 0x06B6, 0x06B6, 0x06B6}, | |
| {0x06B7, 0x06B7, 0x06B7, 0x06B7}, | |
| {0x06B8, 0x06B8, 0x06B8, 0x06B8}, | |
| {0x06B9, 0x06B9, 0x06B9, 0x06B9}, | |
| {0xFB9E, 0xFB9F, 0xFBE8, 0xFBE9}, | |
| {0xFBA0, 0xFBA1, 0xFBA2, 0xFBA3}, | |
| {0x06BC, 0x06BC, 0x06BC, 0x06BC}, | |
| {0x06BD, 0x06BD, 0x06BD, 0x06BD}, | |
| {0xFBAA, 0xFBAB, 0xFBAC, 0xFBAD}, | |
| {0x06BF, 0x06BF, 0x06BF, 0x06BF}, | |
| {0xFBA4, 0xFBA5, 0xFBA4, 0xFBA5}, | |
| {0xFBA6, 0xFBA7, 0xFBA8, 0xFBA9}, | |
| {0x06C2, 0x06C2, 0x06C2, 0x06C2}, | |
| {0x06C3, 0x06C3, 0x06C3, 0x06C3}, | |
| {0x06C4, 0x06C4, 0x06C4, 0x06C4}, | |
| {0xFBE0, 0xFBE1, 0xFBE0, 0xFBE1}, | |
| {0xFBD9, 0xFBDA, 0xFBD9, 0xFBDA}, | |
| {0xFBD7, 0xFBD8, 0xFBD7, 0xFBD8}, | |
| {0xFBDB, 0xFBDC, 0xFBDB, 0xFBDC}, | |
| {0xFBE2, 0xFBE3, 0xFBE2, 0xFBE3}, | |
| {0x06CA, 0x06CA, 0x06CA, 0x06CA}, | |
| {0xFBDE, 0xFBDF, 0xFBDE, 0xFBDF}, | |
| {0xFBFC, 0xFBFD, 0xFBFE, 0xFBFF}, | |
| {0x06CD, 0x06CD, 0x06CD, 0x06CD}, | |
| {0x06CE, 0x06CE, 0x06CE, 0x06CE}, | |
| {0x06CF, 0x06CF, 0x06CF, 0x06CF}, | |
| {0xFBE4, 0xFBE5, 0xFBE6, 0xFBE7}, | |
| {0x06D1, 0x06D1, 0x06D1, 0x06D1}, | |
| {0xFBAE, 0xFBAF, 0xFBAE, 0xFBAF}, | |
| {0xFBB0, 0xFBB1, 0xFBB0, 0xFBB1}, | |
| {0x06D4, 0x06D4, 0x06D4, 0x06D4}, | |
| {0x06D5, 0x06D5, 0x06D5, 0x06D5}, | |
| }; | |
| static const FX_ARAALEF gs_FX_AlefTable[] = { | |
| {0x0622, 0xFEF5}, | |
| {0x0623, 0xFEF7}, | |
| {0x0625, 0xFEF9}, | |
| {0x0627, 0xFEFB}, | |
| }; | |
| static const FX_ARASHADDA gs_FX_ShaddaTable[] = { | |
| {0x064C, 0xFC5E}, | |
| {0x064D, 0xFC5F}, | |
| {0x064E, 0xFC60}, | |
| {0x064F, 0xFC61}, | |
| {0x0650, 0xFC62}, | |
| }; | |
| FX_LPCARBFORMTABLE FX_GetArabicFormTable(FX_WCHAR unicode) | |
| { | |
| if (unicode < 0x622 || unicode > 0x6d5) { | |
| return NULL; | |
| } | |
| return g_FX_ArabicFormTables + unicode - 0x622; | |
| } | |
| FX_WCHAR FX_GetArabicFromAlefTable(FX_WCHAR alef) | |
| { | |
| static const FX_INT32 s_iAlefCount = sizeof(gs_FX_AlefTable) / sizeof(FX_ARAALEF); | |
| for (FX_INT32 iStart = 0; iStart < s_iAlefCount; iStart ++) { | |
| const FX_ARAALEF &v = gs_FX_AlefTable[iStart]; | |
| if (v.wAlef == alef) { | |
| return v.wIsolated; | |
| } | |
| } | |
| return alef; | |
| } | |
| FX_WCHAR FX_GetArabicFromShaddaTable(FX_WCHAR shadda) | |
| { | |
| static const FX_INT32 s_iShaddaCount = sizeof(gs_FX_ShaddaTable) / sizeof(FX_ARASHADDA); | |
| for (FX_INT32 iStart = 0; iStart < s_iShaddaCount; iStart ++) { | |
| const FX_ARASHADDA &v = gs_FX_ShaddaTable[iStart]; | |
| if (v.wShadda == shadda) { | |
| return v.wIsolated; | |
| } | |
| } | |
| return shadda; | |
| } | |
| #ifdef __cplusplus | |
| }; | |
| #endif | |
| IFX_ArabicChar* IFX_ArabicChar::Create() | |
| { | |
| return FX_NEW CFX_ArabicChar; | |
| } | |
| FX_BOOL CFX_ArabicChar::IsArabicChar(FX_WCHAR wch) const | |
| { | |
| FX_DWORD dwRet = (gs_FX_TextLayout_CodeProperties[(FX_WORD)wch] & FX_CHARTYPEBITSMASK); | |
| return dwRet >= FX_CHARTYPE_ArabicAlef; | |
| } | |
| FX_BOOL CFX_ArabicChar::IsArabicFormChar(FX_WCHAR wch) const | |
| { | |
| return (gs_FX_TextLayout_CodeProperties[(FX_WORD)wch] & FX_CHARTYPEBITSMASK) == FX_CHARTYPE_ArabicForm; | |
| } | |
| FX_WCHAR CFX_ArabicChar::GetFormChar(FX_WCHAR wch, FX_WCHAR prev, FX_WCHAR next) const | |
| { | |
| CFX_Char c(wch, gs_FX_TextLayout_CodeProperties[(FX_WORD)wch]); | |
| CFX_Char p(prev, gs_FX_TextLayout_CodeProperties[(FX_WORD)prev]); | |
| CFX_Char n(next, gs_FX_TextLayout_CodeProperties[(FX_WORD)next]); | |
| return GetFormChar(&c, &p, &n); | |
| } | |
| FX_WCHAR CFX_ArabicChar::GetFormChar(const CFX_Char *cur, const CFX_Char *prev, const CFX_Char *next) const | |
| { | |
| FX_CHARTYPE eCur; | |
| FX_WCHAR wCur; | |
| FX_LPCARBFORMTABLE ft = ParseChar(cur, wCur, eCur); | |
| if (eCur < FX_CHARTYPE_ArabicAlef || eCur >= FX_CHARTYPE_ArabicNormal) { | |
| return wCur; | |
| } | |
| FX_CHARTYPE ePrev; | |
| FX_WCHAR wPrev; | |
| ParseChar(prev, wPrev, ePrev); | |
| if (wPrev == 0x0644 && eCur == FX_CHARTYPE_ArabicAlef) { | |
| return 0xFEFF; | |
| } | |
| FX_CHARTYPE eNext; | |
| FX_WCHAR wNext; | |
| ParseChar(next, wNext, eNext); | |
| FX_BOOL bAlef = (eNext == FX_CHARTYPE_ArabicAlef && wCur == 0x644); | |
| if (ePrev < FX_CHARTYPE_ArabicAlef) { | |
| if (bAlef) { | |
| return FX_GetArabicFromAlefTable(wNext); | |
| } else { | |
| return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial; | |
| } | |
| } else { | |
| if (bAlef) { | |
| wCur = FX_GetArabicFromAlefTable(wNext); | |
| return (ePrev != FX_CHARTYPE_ArabicDistortion) ? wCur : ++ wCur; | |
| } else if (ePrev == FX_CHARTYPE_ArabicAlef || ePrev == FX_CHARTYPE_ArabicSpecial) { | |
| return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wIsolated : ft->wInitial; | |
| } else { | |
| return (eNext < FX_CHARTYPE_ArabicAlef) ? ft->wFinal : ft->wMedial; | |
| } | |
| } | |
| } | |
| FX_LPCARBFORMTABLE CFX_ArabicChar::ParseChar(const CFX_Char *pTC, FX_WCHAR &wChar, FX_CHARTYPE &eType) const | |
| { | |
| if (pTC == NULL) { | |
| eType = FX_CHARTYPE_Unknown; | |
| wChar = 0xFEFF; | |
| return NULL; | |
| } | |
| eType = (FX_CHARTYPE)pTC->GetCharType(); | |
| wChar = (FX_WCHAR)pTC->m_wCharCode; | |
| FX_LPCARBFORMTABLE pFT = FX_GetArabicFormTable(wChar); | |
| if (pFT == NULL || eType >= FX_CHARTYPE_ArabicNormal) { | |
| eType = FX_CHARTYPE_Unknown; | |
| } | |
| return pFT; | |
| } | |
| void FX_BidiReverseString(CFX_WideString &wsText, FX_INT32 iStart, FX_INT32 iCount) | |
| { | |
| FXSYS_assert(iStart > -1 && iStart < wsText.GetLength()); | |
| FXSYS_assert(iCount >= 0 && iStart + iCount <= wsText.GetLength()); | |
| FX_WCHAR wch; | |
| FX_LPWSTR pStart = (FX_LPWSTR)(FX_LPCWSTR)wsText; | |
| pStart += iStart; | |
| FX_LPWSTR pEnd = pStart + iCount - 1; | |
| while (pStart < pEnd) { | |
| wch = *pStart; | |
| *pStart ++ = *pEnd; | |
| *pEnd -- = wch; | |
| } | |
| } | |
| void FX_BidiSetDeferredRun(CFX_Int32Array &values, FX_INT32 iStart, FX_INT32 iCount, FX_INT32 iValue) | |
| { | |
| FXSYS_assert(iStart > -1 && iStart <= values.GetSize()); | |
| FXSYS_assert(iStart - iCount > -1); | |
| for (FX_INT32 i = iStart - 1; i >= iStart - iCount; i --) { | |
| values.SetAt(i, iValue); | |
| } | |
| } | |
| const FX_INT32 gc_FX_BidiNTypes[] = { | |
| FX_BIDICLASS_N, | |
| FX_BIDICLASS_L, | |
| FX_BIDICLASS_R, | |
| FX_BIDICLASS_AN, | |
| FX_BIDICLASS_EN, | |
| FX_BIDICLASS_AL, | |
| FX_BIDICLASS_NSM, | |
| FX_BIDICLASS_CS, | |
| FX_BIDICLASS_ES, | |
| FX_BIDICLASS_ET, | |
| FX_BIDICLASS_BN, | |
| FX_BIDICLASS_BN, | |
| FX_BIDICLASS_N, | |
| FX_BIDICLASS_B, | |
| FX_BIDICLASS_RLO, | |
| FX_BIDICLASS_RLE, | |
| FX_BIDICLASS_LRO, | |
| FX_BIDICLASS_LRE, | |
| FX_BIDICLASS_PDF, | |
| FX_BIDICLASS_ON, | |
| }; | |
| void FX_BidiClassify(const CFX_WideString &wsText, CFX_Int32Array &classes, FX_BOOL bWS) | |
| { | |
| FXSYS_assert(wsText.GetLength() == classes.GetSize()); | |
| FX_INT32 iCount = wsText.GetLength(); | |
| FX_LPCWSTR pwsStart = (FX_LPCWSTR)wsText; | |
| FX_WCHAR wch; | |
| FX_INT32 iCls; | |
| if (bWS) { | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| wch = *pwsStart ++; | |
| iCls = ((gs_FX_TextLayout_CodeProperties[(FX_WORD)wch] & FX_BIDICLASSBITSMASK) >> FX_BIDICLASSBITS); | |
| classes.SetAt(i, iCls); | |
| } | |
| } else { | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| wch = *pwsStart ++; | |
| iCls = ((gs_FX_TextLayout_CodeProperties[(FX_WORD)wch] & FX_BIDICLASSBITSMASK) >> FX_BIDICLASSBITS); | |
| classes.SetAt(i, gc_FX_BidiNTypes[iCls]); | |
| } | |
| } | |
| } | |
| 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) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL && iNest >= 0); | |
| FXSYS_assert(classes.GetSize() == levels.GetSize()); | |
| FXSYS_assert(iStart >= 0 && iStart < classes.GetSize()); | |
| FXSYS_assert(iCount >= 0 && iStart + iCount <= classes.GetSize()); | |
| if (iCount < 1) { | |
| return 0; | |
| } | |
| #if 0 | |
| FX_INT32 iLastNest = iNest; | |
| #endif | |
| FX_INT32 iSize = classes.GetSize(); | |
| FX_INT32 i = iStart, iCur, iCls; | |
| for (; i < iSize && iCount > 0; i ++, iCount --) { | |
| iCur = iCls = classes.GetAt(i); | |
| #if 0 | |
| switch (iCls) { | |
| case FX_BIDICLASS_LRO: | |
| case FX_BIDICLASS_LRE: | |
| classes.SetAt(i, FX_BIDICLASS_BN); | |
| iCls = FX_BIDICLASS_BN; | |
| iNest ++; | |
| if (FX_BidiGreaterEven(iBaseLevel) <= MAX_LEVEL) { | |
| FX_INT32 iLevel = FX_BidiGreaterEven(iBaseLevel); | |
| levels.SetAt(i, iLevel); | |
| i += FX_BidiResolveExplicit(iLevel, | |
| (iCls == FX_BIDICLASS_LRE ? FX_BIDICLASS_N : FX_BIDICLASS_L), | |
| classes, | |
| levels, | |
| i + 1, | |
| iCount - 1, | |
| iNest); | |
| iNest --; | |
| continue; | |
| } | |
| break; | |
| case FX_BIDICLASS_RLO: | |
| case FX_BIDICLASS_RLE: | |
| classes.SetAt(i, FX_BIDICLASS_BN); | |
| iCls = FX_BIDICLASS_BN; | |
| iNest ++; | |
| if (FX_BidiGreaterOdd(iBaseLevel) <= MAX_LEVEL) { | |
| FX_INT32 iLevel = FX_BidiGreaterOdd(iBaseLevel); | |
| levels.SetAt(i, iLevel); | |
| i += FX_BidiResolveExplicit(iLevel, | |
| (iCls == FX_BIDICLASS_RLE ? FX_BIDICLASS_N : FX_BIDICLASS_R), | |
| classes, | |
| levels, | |
| i + 1, | |
| iCount - 1, | |
| iNest); | |
| iNest --; | |
| continue; | |
| } | |
| break; | |
| case FX_BIDICLASS_PDF: | |
| classes.SetAt(i, FX_BIDICLASS_BN); | |
| iCls = FX_BIDICLASS_BN; | |
| if (iNest) { | |
| if (iLastNest < iNest) { | |
| iNest --; | |
| } else { | |
| iSize = i; | |
| } | |
| } | |
| break; | |
| } | |
| iCur = iCls; | |
| #endif | |
| if (iDirection != FX_BIDICLASS_N) { | |
| iCls = iDirection; | |
| } | |
| if (iCur != FX_BIDICLASS_BN) { | |
| classes.SetAt(i, iCls); | |
| } | |
| levels.SetAt(i, iBaseLevel); | |
| } | |
| return i - iStart; | |
| } | |
| const FX_INT32 gc_FX_BidiWeakStates[][10] = { | |
| {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSxa, FX_BWSao, FX_BWSao, FX_BWSao}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSxr, FX_BWSro, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSxl, FX_BWSlo, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSao, FX_BWSao, FX_BWSao, FX_BWSao}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro, FX_BWSro, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo, FX_BWSlo, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSrt, FX_BWSro, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlt, FX_BWSlo, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWScn, FX_BWSac, FX_BWSao, FX_BWSao}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSra, FX_BWSrc, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSre, FX_BWSrs, FX_BWSrs, FX_BWSret}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSla, FX_BWSlc, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSle, FX_BWSls, FX_BWSls, FX_BWSlet}, | |
| {FX_BWSao, FX_BWSxl, FX_BWSxr, FX_BWScn, FX_BWScn, FX_BWSxa, FX_BWSao, FX_BWSao, FX_BWSao, FX_BWSao}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro, FX_BWSro, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSro, FX_BWSro, FX_BWSro, FX_BWSrt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo, FX_BWSlo, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlo, FX_BWSlo, FX_BWSlo, FX_BWSlt}, | |
| {FX_BWSro, FX_BWSxl, FX_BWSxr, FX_BWSra, FX_BWSre, FX_BWSxa, FX_BWSret, FX_BWSro, FX_BWSro, FX_BWSret}, | |
| {FX_BWSlo, FX_BWSxl, FX_BWSxr, FX_BWSla, FX_BWSle, FX_BWSxa, FX_BWSlet, FX_BWSlo, FX_BWSlo, FX_BWSlet}, | |
| }; | |
| const FX_INT32 gc_FX_BidiWeakActions[][10] = { | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR, FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR, FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR, FX_BWAxxL, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR, FX_BWAxxN, FX_BWAxxN, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAExE, FX_BWANxR, FX_BWAxIx, FX_BWANxN, FX_BWANxN, FX_BWAxIx}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWALxL, FX_BWANxR, FX_BWAxIx, FX_BWANxN, FX_BWANxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxA, FX_BWAxxR, FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxxN}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR, FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR, FX_BWAxxE, FX_BWAxIx, FX_BWAxIx, FX_BWAxxE}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR, FX_BWAxxA, FX_BWAxIx, FX_BWAxxN, FX_BWAxIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR, FX_BWAxxL, FX_BWAxIx, FX_BWAxIx, FX_BWAxxL}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWAAxA, FX_BWANxR, FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANxN}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWANxE, FX_BWANxR, FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAExE, FX_BWANxR, FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWAAxx, FX_BWANxL, FX_BWANxR, FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx}, | |
| {FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWANxx, FX_BWALxL, FX_BWANxR, FX_BWANxN, FX_BWANxN, FX_BWANxN, FX_BWANIx}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxE, FX_BWAxxR, FX_BWAxxE, FX_BWAxxN, FX_BWAxxN, FX_BWAxxE}, | |
| {FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxx, FX_BWAxxL, FX_BWAxxR, FX_BWAxxL, FX_BWAxxN, FX_BWAxxN, FX_BWAxxL}, | |
| }; | |
| void FX_BidiResolveWeak(FX_INT32 iBaseLevel, CFX_Int32Array &classes, CFX_Int32Array &levels) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(classes.GetSize() == levels.GetSize()); | |
| FX_INT32 iSize = classes.GetSize(); | |
| if (iSize < 1) { | |
| return; | |
| } | |
| iSize --; | |
| FX_INT32 iLevelCur = iBaseLevel; | |
| FX_INT32 iState = FX_IsOdd(iBaseLevel) ? FX_BWSxr : FX_BWSxl; | |
| FX_INT32 i = 0, iCount = 0, iClsCur, iClsRun, iClsNew, iAction; | |
| for (; i <= iSize; i ++) { | |
| iClsCur = classes.GetAt(i); | |
| #if 0 | |
| if (iClsCur == FX_BIDICLASS_BN) { | |
| levels.SetAt(i, iLevelCur); | |
| if (i == iSize && iLevelCur != iBaseLevel) { | |
| iClsCur = FX_BidiDirection(iLevelCur); | |
| classes.SetAt(i, iClsCur); | |
| } else if (i < iSize) { | |
| FX_INT32 iLevelNext, iLevelNew; | |
| iClsNew = classes.GetAt(i + 1); | |
| iLevelNext = levels.GetAt(i + 1); | |
| if (iClsNew != FX_BIDICLASS_BN && iLevelCur != iLevelNext) { | |
| iLevelNew = iLevelNext; | |
| if (iLevelCur > iLevelNew) { | |
| iLevelNew = iLevelCur; | |
| } | |
| levels.SetAt(i, iLevelNew); | |
| iClsCur = FX_BidiDirection(iLevelNew); | |
| classes.SetAt(i, iClsCur); | |
| iLevelCur = iLevelNext; | |
| } else { | |
| if (iCount) { | |
| iCount ++; | |
| } | |
| continue; | |
| } | |
| } else { | |
| if (iCount) { | |
| iCount ++; | |
| } | |
| continue; | |
| } | |
| } | |
| #endif | |
| FXSYS_assert(iClsCur <= FX_BIDICLASS_BN); | |
| iAction = gc_FX_BidiWeakActions[iState][iClsCur]; | |
| iClsRun = FX_BidiGetDeferredType(iAction); | |
| if (iClsRun != FX_BIDIWEAKACTION_XX && iCount > 0) { | |
| FX_BidiSetDeferredRun(classes, i, iCount, iClsRun); | |
| iCount = 0; | |
| } | |
| iClsNew = FX_BidiGetResolvedType(iAction); | |
| if (iClsNew != FX_BIDIWEAKACTION_XX) { | |
| classes.SetAt(i, iClsNew); | |
| } | |
| if (FX_BIDIWEAKACTION_IX & iAction) { | |
| iCount ++; | |
| } | |
| iState = gc_FX_BidiWeakStates[iState][iClsCur]; | |
| } | |
| iClsCur = FX_BidiDirection(iLevelCur); | |
| iClsRun = FX_BidiGetDeferredType(gc_FX_BidiWeakActions[iState][iClsCur]); | |
| if (iClsRun != FX_BIDIWEAKACTION_XX && iCount > 0) { | |
| FX_BidiSetDeferredRun(classes, i, iCount, iClsRun); | |
| } | |
| } | |
| const FX_INT32 gc_FX_BidiNeutralStates[][5] = { | |
| {FX_BNSrn, FX_BNSl, FX_BNSr, FX_BNSr, FX_BNSr}, | |
| {FX_BNSln, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl}, | |
| {FX_BNSrn, FX_BNSl, FX_BNSr, FX_BNSr, FX_BNSr}, | |
| {FX_BNSln, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl}, | |
| {FX_BNSna, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl}, | |
| {FX_BNSna, FX_BNSl, FX_BNSr, FX_BNSa, FX_BNSl}, | |
| }; | |
| const FX_INT32 gc_FX_BidiNeutralActions[][5] = { | |
| {FX_BNAIn, 0, 0, 0, 0 }, | |
| {FX_BNAIn, 0, 0, 0, FX_BCL }, | |
| {FX_BNAIn, FX_BNAEn, FX_BNARn, FX_BNARn, FX_BNARn }, | |
| {FX_BNAIn, FX_BNALn, FX_BNAEn, FX_BNAEn, FX_BNALnL }, | |
| {FX_BNAIn, 0, 0, 0, FX_BCL }, | |
| {FX_BNAIn, FX_BNAEn, FX_BNARn, FX_BNARn, FX_BNAEn }, | |
| }; | |
| FX_INT32 FX_BidiGetDeferredNeutrals(FX_INT32 iAction, FX_INT32 iLevel) | |
| { | |
| iAction = (iAction >> 4) & 0xF; | |
| if (iAction == (FX_BIDINEUTRALACTION_En >> 4)) { | |
| return FX_BidiDirection(iLevel); | |
| } else { | |
| return iAction; | |
| } | |
| } | |
| FX_INT32 FX_BidiGetResolvedNeutrals(FX_INT32 iAction) | |
| { | |
| iAction = (iAction & 0xF); | |
| if (iAction == FX_BIDINEUTRALACTION_In) { | |
| return 0; | |
| } else { | |
| return iAction; | |
| } | |
| } | |
| void FX_BidiResolveNeutrals(FX_INT32 iBaseLevel, CFX_Int32Array &classes, const CFX_Int32Array &levels) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(classes.GetSize() == levels.GetSize()); | |
| FX_INT32 iSize = classes.GetSize(); | |
| if (iSize < 1) { | |
| return; | |
| } | |
| iSize --; | |
| FX_INT32 iLevel = iBaseLevel; | |
| FX_INT32 iState = FX_IsOdd(iBaseLevel) ? FX_BNSr : FX_BNSl; | |
| FX_INT32 i = 0, iCount = 0, iClsCur, iClsRun, iClsNew, iAction; | |
| for (; i <= iSize; i ++) { | |
| iClsCur = classes.GetAt(i); | |
| if (iClsCur == FX_BIDICLASS_BN) { | |
| if (iCount) { | |
| iCount ++; | |
| } | |
| continue; | |
| } | |
| FXSYS_assert(iClsCur < FX_BIDICLASS_AL); | |
| iAction = gc_FX_BidiNeutralActions[iState][iClsCur]; | |
| iClsRun = FX_BidiGetDeferredNeutrals(iAction, iLevel); | |
| if (iClsRun != FX_BIDICLASS_N && iCount > 0) { | |
| FX_BidiSetDeferredRun(classes, i, iCount, iClsRun); | |
| iCount = 0; | |
| } | |
| iClsNew = FX_BidiGetResolvedNeutrals(iAction); | |
| if (iClsNew != FX_BIDICLASS_N) { | |
| classes.SetAt(i, iClsNew); | |
| } | |
| if (FX_BIDINEUTRALACTION_In & iAction) { | |
| iCount ++; | |
| } | |
| iState = gc_FX_BidiNeutralStates[iState][iClsCur]; | |
| iLevel = levels.GetAt(i); | |
| } | |
| iClsCur = FX_BidiDirection(iLevel); | |
| iClsRun = FX_BidiGetDeferredNeutrals(gc_FX_BidiNeutralActions[iState][iClsCur], iLevel); | |
| if (iClsRun != FX_BIDICLASS_N && iCount > 0) { | |
| FX_BidiSetDeferredRun(classes, i, iCount, iClsRun); | |
| } | |
| } | |
| const FX_INT32 gc_FX_BidiAddLevel[][4] = { | |
| {0, 1, 2, 2}, | |
| {1, 0, 1, 1}, | |
| }; | |
| void FX_BidiResolveImplicit(const CFX_Int32Array &classes, CFX_Int32Array &levels) | |
| { | |
| FXSYS_assert(classes.GetSize() == levels.GetSize()); | |
| FX_INT32 iSize = classes.GetSize(); | |
| if (iSize < 1) { | |
| return; | |
| } | |
| iSize --; | |
| FX_INT32 iCls, iLevel; | |
| for (FX_INT32 i = 0; i <= iSize; i ++) { | |
| iCls = classes.GetAt(i); | |
| if (iCls == FX_BIDICLASS_BN) { | |
| continue; | |
| } | |
| FXSYS_assert(iCls > FX_BIDICLASS_ON && iCls < FX_BIDICLASS_AL); | |
| iLevel = levels.GetAt(i); | |
| iLevel += gc_FX_BidiAddLevel[FX_IsOdd(iLevel)][iCls - 1]; | |
| levels.SetAt(i, iLevel); | |
| } | |
| } | |
| void FX_BidiResolveWhitespace(FX_INT32 iBaseLevel, const CFX_Int32Array &classes, CFX_Int32Array &levels) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(classes.GetSize() == levels.GetSize()); | |
| FX_INT32 iSize = classes.GetSize(); | |
| if (iSize < 1) { | |
| return; | |
| } | |
| iSize --; | |
| FX_INT32 iLevel = iBaseLevel; | |
| FX_INT32 i = 0, iCount = 0; | |
| for (; i <= iSize; i ++) { | |
| switch(classes.GetAt(i)) { | |
| case FX_BIDICLASS_WS: | |
| iCount ++; | |
| break; | |
| case FX_BIDICLASS_RLE: | |
| case FX_BIDICLASS_LRE: | |
| case FX_BIDICLASS_LRO: | |
| case FX_BIDICLASS_RLO: | |
| case FX_BIDICLASS_PDF: | |
| case FX_BIDICLASS_BN: | |
| levels.SetAt(i, iLevel); | |
| iCount ++; | |
| break; | |
| case FX_BIDICLASS_S: | |
| case FX_BIDICLASS_B: | |
| if (iCount > 0) { | |
| FX_BidiSetDeferredRun(levels, i, iCount, iBaseLevel); | |
| } | |
| levels.SetAt(i, iBaseLevel); | |
| iCount = 0; | |
| break; | |
| default: | |
| iCount = 0; | |
| break; | |
| } | |
| iLevel = levels.GetAt(i); | |
| } | |
| if (iCount > 0) { | |
| FX_BidiSetDeferredRun(levels, i, iCount, iBaseLevel); | |
| } | |
| } | |
| FX_INT32 FX_BidiReorderLevel(FX_INT32 iBaseLevel, CFX_WideString &wsText, const CFX_Int32Array &levels, FX_INT32 iStart, FX_BOOL bReverse) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(wsText.GetLength() == levels.GetSize()); | |
| FXSYS_assert(iStart >= 0 && iStart < wsText.GetLength()); | |
| FX_INT32 iSize = wsText.GetLength(); | |
| if (iSize < 1) { | |
| return 0; | |
| } | |
| bReverse = bReverse || FX_IsOdd(iBaseLevel); | |
| FX_INT32 i = iStart, iLevel; | |
| for (; i < iSize; i ++) { | |
| if ((iLevel = levels.GetAt(i)) == iBaseLevel) { | |
| continue; | |
| } | |
| if (iLevel < iBaseLevel) { | |
| break; | |
| } | |
| i += FX_BidiReorderLevel(iBaseLevel + 1, wsText, levels, i, bReverse) - 1; | |
| } | |
| FX_INT32 iCount = i - iStart; | |
| if (bReverse && iCount > 1) { | |
| FX_BidiReverseString(wsText, iStart, iCount); | |
| } | |
| return iCount; | |
| } | |
| void FX_BidiReorder(FX_INT32 iBaseLevel, CFX_WideString &wsText, const CFX_Int32Array &levels) | |
| { | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(wsText.GetLength() == levels.GetSize()); | |
| FX_INT32 iSize = wsText.GetLength(); | |
| if (iSize < 1) { | |
| return; | |
| } | |
| FX_INT32 i = 0; | |
| while (i < iSize) { | |
| i += FX_BidiReorderLevel(iBaseLevel, wsText, levels, i, FALSE); | |
| } | |
| } | |
| void FX_BidiLine(CFX_WideString &wsText, FX_INT32 iBaseLevel) | |
| { | |
| FX_INT32 iLength = wsText.GetLength(); | |
| if (iLength < 2) { | |
| return; | |
| } | |
| CFX_Int32Array classes, levels; | |
| classes.SetAtGrow(iLength - 1, 0); | |
| levels.SetAtGrow(iLength - 1, 0); | |
| FX_BidiClassify(wsText, classes, FALSE); | |
| FX_BidiResolveExplicit(iBaseLevel, FX_BIDICLASS_N, classes, levels, 0, iLength, 0); | |
| FX_BidiResolveWeak(iBaseLevel, classes, levels); | |
| FX_BidiResolveNeutrals(iBaseLevel, classes, levels); | |
| FX_BidiResolveImplicit(classes, levels); | |
| FX_BidiClassify(wsText, classes, TRUE); | |
| FX_BidiResolveWhitespace(iBaseLevel, classes, levels); | |
| FX_BidiReorder(iBaseLevel, wsText, levels); | |
| classes.RemoveAll(); | |
| levels.RemoveAll(); | |
| } | |
| template<class baseType> | |
| class CFX_BidiLineTemplate | |
| { | |
| public: | |
| void FX_BidiReverseString(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iStart, FX_INT32 iCount) | |
| { | |
| FXSYS_assert(iStart > -1 && iStart < chars.GetSize()); | |
| FXSYS_assert(iCount >= 0 && iStart + iCount <= chars.GetSize()); | |
| baseType *pStart, *pEnd; | |
| FX_INT32 iEnd = iStart + iCount - 1, iTemp; | |
| while (iStart < iEnd) { | |
| pStart = chars.GetDataPtr(iStart ++); | |
| pEnd = chars.GetDataPtr(iEnd --); | |
| iTemp = pStart->m_iBidiPos; | |
| pStart->m_iBidiPos = pEnd->m_iBidiPos; | |
| pEnd->m_iBidiPos = iTemp; | |
| } | |
| } | |
| void FX_BidiSetDeferredRun(CFX_ArrayTemplate<baseType> &chars, FX_BOOL bClass, FX_INT32 iStart, FX_INT32 iCount, FX_INT32 iValue) | |
| { | |
| FXSYS_assert(iStart > -1 && iStart <= chars.GetSize()); | |
| FXSYS_assert(iStart - iCount > -1); | |
| baseType *pTC; | |
| FX_INT32 iLast = iStart - iCount; | |
| if (bClass) { | |
| for (FX_INT32 i = iStart - 1; i >= iLast; i --) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC->m_iBidiClass = (FX_INT16)iValue; | |
| } | |
| } else { | |
| for (FX_INT32 i = iStart - 1; i >= iLast; i --) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC->m_iBidiLevel = (FX_INT16)iValue; | |
| } | |
| } | |
| } | |
| void FX_BidiClassify(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_BOOL bWS) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| baseType *pTC; | |
| if (bWS) { | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC->m_iBidiClass = (FX_INT16)(pTC->m_dwCharProps & FX_BIDICLASSBITSMASK) >> FX_BIDICLASSBITS; | |
| } | |
| } else { | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC->m_iBidiClass = (FX_INT16)gc_FX_BidiNTypes[(pTC->m_dwCharProps & FX_BIDICLASSBITSMASK) >> FX_BIDICLASSBITS]; | |
| } | |
| } | |
| } | |
| void FX_BidiResolveExplicit(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| if (iCount < 1) { | |
| return; | |
| } | |
| baseType *pTC; | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC->m_iBidiLevel = (FX_INT16)iBaseLevel; | |
| } | |
| } | |
| void FX_BidiResolveWeak(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| iCount --; | |
| if (iCount < 1) { | |
| return; | |
| } | |
| baseType *pTC, *pTCNext; | |
| FX_INT32 iLevelCur = iBaseLevel; | |
| FX_INT32 iState = FX_IsOdd(iBaseLevel) ? FX_BWSxr : FX_BWSxl; | |
| FX_INT32 i = 0, iNum = 0, iClsCur, iClsRun, iClsNew, iAction; | |
| for (; i <= iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| iClsCur = pTC->m_iBidiClass; | |
| if (iClsCur == FX_BIDICLASS_BN) { | |
| pTC->m_iBidiLevel = (FX_INT16)iLevelCur; | |
| if (i == iCount && iLevelCur != iBaseLevel) { | |
| iClsCur = FX_BidiDirection(iLevelCur); | |
| pTC->m_iBidiClass = (FX_INT16)iClsCur; | |
| } else if (i < iCount) { | |
| pTCNext = chars.GetDataPtr(i + 1); | |
| FX_INT32 iLevelNext, iLevelNew; | |
| iClsNew = pTCNext->m_iBidiClass; | |
| iLevelNext = pTCNext->m_iBidiLevel; | |
| if (iClsNew != FX_BIDICLASS_BN && iLevelCur != iLevelNext) { | |
| iLevelNew = iLevelNext; | |
| if (iLevelCur > iLevelNew) { | |
| iLevelNew = iLevelCur; | |
| } | |
| pTC->m_iBidiLevel = (FX_INT16)iLevelNew; | |
| iClsCur = FX_BidiDirection(iLevelNew); | |
| pTC->m_iBidiClass = (FX_INT16)iClsCur; | |
| iLevelCur = iLevelNext; | |
| } else { | |
| if (iNum > 0) { | |
| iNum ++; | |
| } | |
| continue; | |
| } | |
| } else { | |
| if (iNum > 0) { | |
| iNum ++; | |
| } | |
| continue; | |
| } | |
| } | |
| FXSYS_assert(iClsCur <= FX_BIDICLASS_BN); | |
| iAction = gc_FX_BidiWeakActions[iState][iClsCur]; | |
| iClsRun = FX_BidiGetDeferredType(iAction); | |
| if (iClsRun != FX_BIDIWEAKACTION_XX && iNum > 0) { | |
| FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun); | |
| iNum = 0; | |
| } | |
| iClsNew = FX_BidiGetResolvedType(iAction); | |
| if (iClsNew != FX_BIDIWEAKACTION_XX) { | |
| pTC->m_iBidiClass = (FX_INT16)iClsNew; | |
| } | |
| if (FX_BIDIWEAKACTION_IX & iAction) { | |
| iNum ++; | |
| } | |
| iState = gc_FX_BidiWeakStates[iState][iClsCur]; | |
| } | |
| if (iNum > 0) { | |
| iClsCur = FX_BidiDirection(iBaseLevel); | |
| iClsRun = FX_BidiGetDeferredType(gc_FX_BidiWeakActions[iState][iClsCur]); | |
| if (iClsRun != FX_BIDIWEAKACTION_XX) { | |
| FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun); | |
| } | |
| } | |
| } | |
| void FX_BidiResolveNeutrals(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| iCount --; | |
| if (iCount < 1) { | |
| return; | |
| } | |
| baseType *pTC; | |
| FX_INT32 iLevel = iBaseLevel; | |
| FX_INT32 iState = FX_IsOdd(iBaseLevel) ? FX_BNSr : FX_BNSl; | |
| FX_INT32 i = 0, iNum = 0, iClsCur, iClsRun, iClsNew, iAction; | |
| for (; i <= iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| iClsCur = pTC->m_iBidiClass; | |
| if (iClsCur == FX_BIDICLASS_BN) { | |
| if (iNum) { | |
| iNum ++; | |
| } | |
| continue; | |
| } | |
| FXSYS_assert(iClsCur < FX_BIDICLASS_AL); | |
| iAction = gc_FX_BidiNeutralActions[iState][iClsCur]; | |
| iClsRun = FX_BidiGetDeferredNeutrals(iAction, iLevel); | |
| if (iClsRun != FX_BIDICLASS_N && iNum > 0) { | |
| FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun); | |
| iNum = 0; | |
| } | |
| iClsNew = FX_BidiGetResolvedNeutrals(iAction); | |
| if (iClsNew != FX_BIDICLASS_N) { | |
| pTC->m_iBidiClass = (FX_INT16)iClsNew; | |
| } | |
| if (FX_BIDINEUTRALACTION_In & iAction) { | |
| iNum ++; | |
| } | |
| iState = gc_FX_BidiNeutralStates[iState][iClsCur]; | |
| iLevel = pTC->m_iBidiLevel; | |
| } | |
| if (iNum > 0) { | |
| iClsCur = FX_BidiDirection(iLevel); | |
| iClsRun = FX_BidiGetDeferredNeutrals(gc_FX_BidiNeutralActions[iState][iClsCur], iLevel); | |
| if (iClsRun != FX_BIDICLASS_N) { | |
| FX_BidiSetDeferredRun(chars, TRUE, i, iNum, iClsRun); | |
| } | |
| } | |
| } | |
| void FX_BidiResolveImplicit(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| baseType *pTC; | |
| FX_INT32 iCls, iLevel; | |
| for (FX_INT32 i = 0; i < iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| iCls = pTC->m_iBidiClass; | |
| if (iCls == FX_BIDICLASS_BN) { | |
| continue; | |
| } | |
| FXSYS_assert(iCls > FX_BIDICLASS_ON && iCls < FX_BIDICLASS_AL); | |
| iLevel = pTC->m_iBidiLevel; | |
| iLevel += gc_FX_BidiAddLevel[FX_IsOdd(iLevel)][iCls - 1]; | |
| pTC->m_iBidiLevel = (FX_INT16)iLevel; | |
| } | |
| } | |
| void FX_BidiResolveWhitespace(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| if (iCount < 1) { | |
| return; | |
| } | |
| iCount --; | |
| FX_INT32 iLevel = iBaseLevel; | |
| FX_INT32 i = 0, iNum = 0; | |
| baseType *pTC; | |
| for (; i <= iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| switch(pTC->m_iBidiClass) { | |
| case FX_BIDICLASS_WS: | |
| iNum ++; | |
| break; | |
| case FX_BIDICLASS_RLE: | |
| case FX_BIDICLASS_LRE: | |
| case FX_BIDICLASS_LRO: | |
| case FX_BIDICLASS_RLO: | |
| case FX_BIDICLASS_PDF: | |
| case FX_BIDICLASS_BN: | |
| pTC->m_iBidiLevel = (FX_INT16)iLevel; | |
| iNum ++; | |
| break; | |
| case FX_BIDICLASS_S: | |
| case FX_BIDICLASS_B: | |
| if (iNum > 0) { | |
| FX_BidiSetDeferredRun(chars, FALSE, i, iNum, iBaseLevel); | |
| } | |
| pTC->m_iBidiLevel = (FX_INT16)iBaseLevel; | |
| iNum = 0; | |
| break; | |
| default: | |
| iNum = 0; | |
| break; | |
| } | |
| iLevel = pTC->m_iBidiLevel; | |
| } | |
| if (iNum > 0) { | |
| FX_BidiSetDeferredRun(chars, FALSE, i, iNum, iBaseLevel); | |
| } | |
| } | |
| FX_INT32 FX_BidiReorderLevel(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel, FX_INT32 iStart, FX_BOOL bReverse) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FXSYS_assert(iStart >= 0 && iStart < iCount); | |
| if (iCount < 1) { | |
| return 0; | |
| } | |
| baseType *pTC; | |
| bReverse = bReverse || FX_IsOdd(iBaseLevel); | |
| FX_INT32 i = iStart, iLevel; | |
| for (; i < iCount; i ++) { | |
| pTC = chars.GetDataPtr(i); | |
| if ((iLevel = pTC->m_iBidiLevel) == iBaseLevel) { | |
| continue; | |
| } | |
| if (iLevel < iBaseLevel) { | |
| break; | |
| } | |
| i += FX_BidiReorderLevel(chars, iCount, iBaseLevel + 1, i, bReverse) - 1; | |
| } | |
| FX_INT32 iNum = i - iStart; | |
| if (bReverse && iNum > 1) { | |
| FX_BidiReverseString(chars, iStart, iNum); | |
| } | |
| return iNum; | |
| } | |
| void FX_BidiReorder(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| FXSYS_assert(iBaseLevel >= 0 && iBaseLevel <= FX_BIDIMAXLEVEL); | |
| FX_INT32 i = 0; | |
| while (i < iCount) { | |
| i += FX_BidiReorderLevel(chars, iCount, iBaseLevel, i, FALSE); | |
| } | |
| } | |
| void FX_BidiPosition(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| baseType *pTC; | |
| FX_INT32 i = 0; | |
| while (i < iCount) { | |
| pTC = chars.GetDataPtr(i); | |
| pTC = chars.GetDataPtr(pTC->m_iBidiPos); | |
| pTC->m_iBidiOrder = i ++; | |
| } | |
| } | |
| void FX_BidiLine(CFX_ArrayTemplate<baseType> &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| FXSYS_assert(iCount > -1 && iCount <= chars.GetSize()); | |
| if (iCount < 2) { | |
| return; | |
| } | |
| FX_BidiClassify(chars, iCount, FALSE); | |
| FX_BidiResolveExplicit(chars, iCount, iBaseLevel); | |
| FX_BidiResolveWeak(chars, iCount, iBaseLevel); | |
| FX_BidiResolveNeutrals(chars, iCount, iBaseLevel); | |
| FX_BidiResolveImplicit(chars, iCount); | |
| FX_BidiClassify(chars, iCount, TRUE); | |
| FX_BidiResolveWhitespace(chars, iCount, iBaseLevel); | |
| FX_BidiReorder(chars, iCount, iBaseLevel); | |
| FX_BidiPosition(chars, iCount); | |
| } | |
| }; | |
| void FX_BidiLine(CFX_TxtCharArray &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| CFX_BidiLineTemplate<CFX_TxtChar> blt; | |
| blt.FX_BidiLine(chars, iCount, iBaseLevel); | |
| } | |
| void FX_BidiLine(CFX_RTFCharArray &chars, FX_INT32 iCount, FX_INT32 iBaseLevel) | |
| { | |
| CFX_BidiLineTemplate<CFX_RTFChar> blt; | |
| blt.FX_BidiLine(chars, iCount, iBaseLevel); | |
| } | |
| IFX_BidiChar* IFX_BidiChar::Create() | |
| { | |
| return FX_NEW CFX_BidiChar; | |
| } | |
| CFX_BidiChar::CFX_BidiChar() | |
| : m_bSeparateNeutral(TRUE) | |
| , m_iCurStart(0) | |
| , m_iCurCount(0) | |
| , m_iCurBidi(0) | |
| , m_iLastBidi(0) | |
| , m_iLastStart(0) | |
| , m_iLastCount(0) | |
| { | |
| } | |
| FX_BOOL CFX_BidiChar::AppendChar(FX_WCHAR wch) | |
| { | |
| FX_DWORD dwProps = gs_FX_TextLayout_CodeProperties[(FX_WORD)wch]; | |
| FX_INT32 iBidiCls = (dwProps & FX_BIDICLASSBITSMASK) >> FX_BIDICLASSBITS; | |
| FX_INT32 iContext = 0; | |
| switch (iBidiCls) { | |
| case FX_BIDICLASS_L: | |
| case FX_BIDICLASS_AN: | |
| case FX_BIDICLASS_EN: | |
| iContext = 1; | |
| break; | |
| case FX_BIDICLASS_R: | |
| case FX_BIDICLASS_AL: | |
| iContext = 2; | |
| break; | |
| } | |
| FX_BOOL bRet = FALSE; | |
| if (iContext != m_iCurBidi) { | |
| if (m_bSeparateNeutral) { | |
| bRet = TRUE; | |
| } else { | |
| if (m_iCurBidi == 0) { | |
| bRet = (m_iCurCount > 0); | |
| } else { | |
| bRet = (iContext != 0); | |
| } | |
| } | |
| if (bRet) { | |
| m_iLastBidi = m_iCurBidi; | |
| m_iLastStart = m_iCurStart; | |
| m_iCurStart = m_iCurCount; | |
| m_iLastCount = m_iCurCount - m_iLastStart; | |
| } | |
| if (m_bSeparateNeutral || iContext != 0) { | |
| m_iCurBidi = iContext; | |
| } | |
| } | |
| m_iCurCount ++; | |
| return bRet; | |
| } | |
| FX_BOOL CFX_BidiChar::EndChar() | |
| { | |
| m_iLastBidi = m_iCurBidi; | |
| m_iLastStart = m_iCurStart; | |
| m_iCurStart = m_iCurCount; | |
| m_iLastCount = m_iCurCount - m_iLastStart; | |
| return m_iLastCount > 0; | |
| } | |
| FX_INT32 CFX_BidiChar::GetBidiInfo(FX_INT32 &iStart, FX_INT32 &iCount) | |
| { | |
| iStart = m_iLastStart; | |
| iCount = m_iLastCount; | |
| return m_iLastBidi; | |
| } | |
| void CFX_BidiChar::Reset() | |
| { | |
| m_iCurStart = 0; | |
| m_iCurCount = 0; | |
| m_iCurBidi = 0; | |
| m_iLastBidi = 0; | |
| m_iLastStart = 0; | |
| m_iLastCount = 0; | |
| } |