Rename text break files to match class names.

This CL renames several fgas/layout files to match the class names
contained in the files.

Change-Id: Ib4feaa902618e577261e51dbac743cb4cb500ea1
Reviewed-on: https://pdfium-review.googlesource.com/4290
Commit-Queue: dsinclair <dsinclair@chromium.org>
Reviewed-by: Tom Sepez <tsepez@chromium.org>
Reviewed-by: Nicolás Peña <npm@chromium.org>

1 files changed, 1027 insertions, 0 deletions

diff --git a/xfa/fgas/layout/cfx_txtbreak.cpp b/xfa/fgas/layout/cfx_txtbreak.cpp
new file mode 100644
index 0000000000..e898a22991
--- /dev/null
+++ b/xfa/fgas/layout/cfx_txtbreak.cpp
@@ -0,0 +1,1027 @@
+// 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 "xfa/fgas/layout/cfx_txtbreak.h"
+
+#include <algorithm>
+
+#include "core/fxcrt/fx_arabic.h"
+#include "core/fxcrt/fx_memory.h"
+#include "third_party/base/ptr_util.h"
+#include "xfa/fgas/font/cfgas_gefont.h"
+#include "xfa/fgas/layout/cfx_linebreak.h"
+
+namespace {
+
+bool IsCtrlCode(wchar_t ch) {
+  uint32_t dwRet = (FX_GetUnicodeProperties(ch) & FX_CHARTYPEBITSMASK);
+  return dwRet == FX_CHARTYPE_Tab || dwRet == FX_CHARTYPE_Control;
+}
+
+}  // namespace
+
+CFX_TxtBreak::CFX_TxtBreak()
+    : CFX_Break(FX_LAYOUTSTYLE_None),
+      m_iAlignment(CFX_TxtLineAlignment_Left),
+      m_iCombWidth(360000) {}
+
+CFX_TxtBreak::~CFX_TxtBreak() {}
+
+void CFX_TxtBreak::SetLineWidth(float fLineWidth) {
+  m_iLineWidth = FXSYS_round(fLineWidth * 20000.0f);
+  ASSERT(m_iLineWidth >= 20000);
+}
+
+void CFX_TxtBreak::SetAlignment(int32_t iAlignment) {
+  ASSERT(iAlignment >= CFX_TxtLineAlignment_Left &&
+         iAlignment <= CFX_TxtLineAlignment_Justified);
+  m_iAlignment = iAlignment;
+}
+
+void CFX_TxtBreak::SetCombWidth(float fCombWidth) {
+  m_iCombWidth = FXSYS_round(fCombWidth * 20000.0f);
+}
+
+void CFX_TxtBreak::AppendChar_PageLoad(CFX_Char* pCurChar, uint32_t dwProps) {
+  pCurChar->m_dwStatus = CFX_BreakType::None;
+  pCurChar->m_dwCharStyles = m_iAlignment | (1 << 8);
+}
+
+void CFX_TxtBreak::AppendChar_Combination(CFX_Char* pCurChar) {
+  wchar_t wch = pCurChar->m_wCharCode;
+  wchar_t wForm;
+  int32_t iCharWidth = 0;
+  pCurChar->m_iCharWidth = -1;
+  if (m_bCombText) {
+    iCharWidth = m_iCombWidth;
+  } else {
+    wForm = wch;
+    CFX_Char* pLastChar = GetLastChar(0, false, false);
+    if (pLastChar &&
+        (pLastChar->m_dwCharStyles & FX_TXTCHARSTYLE_ArabicShadda) == 0) {
+      bool bShadda = false;
+      if (wch == 0x0651) {
+        wchar_t wLast = pLastChar->m_wCharCode;
+        if (wLast >= 0x064C && wLast <= 0x0650) {
+          wForm = FX_GetArabicFromShaddaTable(wLast);
+          bShadda = true;
+        }
+      } else if (wch >= 0x064C && wch <= 0x0650) {
+        if (pLastChar->m_wCharCode == 0x0651) {
+          wForm = FX_GetArabicFromShaddaTable(wch);
+          bShadda = true;
+        }
+      }
+      if (bShadda) {
+        pLastChar->m_dwCharStyles |= FX_TXTCHARSTYLE_ArabicShadda;
+        pLastChar->m_iCharWidth = 0;
+        pCurChar->m_dwCharStyles |= FX_TXTCHARSTYLE_ArabicShadda;
+      }
+    }
+    if (!m_pFont->GetCharWidth(wForm, iCharWidth, false))
+      iCharWidth = 0;
+
+    iCharWidth *= m_iFontSize;
+    iCharWidth = iCharWidth * m_iHorizontalScale / 100;
+  }
+  pCurChar->m_iCharWidth = -iCharWidth;
+}
+
+void CFX_TxtBreak::AppendChar_Tab(CFX_Char* pCurChar) {
+  m_eCharType = FX_CHARTYPE_Tab;
+}
+
+CFX_BreakType CFX_TxtBreak::AppendChar_Control(CFX_Char* pCurChar) {
+  m_eCharType = FX_CHARTYPE_Control;
+  CFX_BreakType dwRet = CFX_BreakType::None;
+  if (!m_bSingleLine) {
+    wchar_t wch = pCurChar->m_wCharCode;
+    switch (wch) {
+      case L'\v':
+      case 0x2028:
+        dwRet = CFX_BreakType::Line;
+        break;
+      case L'\f':
+        dwRet = CFX_BreakType::Page;
+        break;
+      case 0x2029:
+        dwRet = CFX_BreakType::Paragraph;
+        break;
+      default:
+        if (wch == m_wParagraphBreakChar)
+          dwRet = CFX_BreakType::Paragraph;
+        break;
+    }
+    if (dwRet != CFX_BreakType::None)
+      dwRet = EndBreak(dwRet);
+  }
+  return dwRet;
+}
+
+CFX_BreakType CFX_TxtBreak::AppendChar_Arabic(CFX_Char* pCurChar) {
+  FX_CHARTYPE chartype = pCurChar->GetCharType();
+  int32_t& iLineWidth = m_pCurLine->m_iWidth;
+  wchar_t wForm;
+  int32_t iCharWidth = 0;
+  CFX_Char* pLastChar = nullptr;
+  bool bAlef = false;
+  if (!m_bCombText && m_eCharType >= FX_CHARTYPE_ArabicAlef &&
+      m_eCharType <= FX_CHARTYPE_ArabicDistortion) {
+    pLastChar = GetLastChar(1, true, false);
+    if (pLastChar) {
+      iCharWidth = pLastChar->m_iCharWidth;
+      if (iCharWidth > 0)
+        iLineWidth -= iCharWidth;
+
+      CFX_Char* pPrevChar = GetLastChar(2, true, false);
+      wForm = pdfium::arabic::GetFormChar(pLastChar, pPrevChar, pCurChar);
+      bAlef = (wForm == 0xFEFF &&
+               pLastChar->GetCharType() == FX_CHARTYPE_ArabicAlef);
+      m_pFont->GetCharWidth(wForm, iCharWidth, false);
+
+      if (wForm == 0xFEFF)
+        iCharWidth = m_iDefChar;
+
+      iCharWidth *= m_iFontSize;
+      iCharWidth = iCharWidth * m_iHorizontalScale / 100;
+      pLastChar->m_iCharWidth = iCharWidth;
+      iLineWidth += iCharWidth;
+      iCharWidth = 0;
+    }
+  }
+
+  m_eCharType = chartype;
+  wForm = pdfium::arabic::GetFormChar(pCurChar, bAlef ? nullptr : pLastChar,
+                                      nullptr);
+  if (m_bCombText) {
+    iCharWidth = m_iCombWidth;
+  } else {
+    m_pFont->GetCharWidth(wForm, iCharWidth, false);
+
+    if (wForm == 0xFEFF)
+      iCharWidth = m_iDefChar;
+
+    iCharWidth *= m_iFontSize;
+    iCharWidth = iCharWidth * m_iHorizontalScale / 100;
+  }
+  pCurChar->m_iCharWidth = iCharWidth;
+  iLineWidth += iCharWidth;
+  m_pCurLine->m_iArabicChars++;
+  if (!m_bSingleLine && iLineWidth > m_iLineWidth + m_iTolerance)
+    return EndBreak(CFX_BreakType::Line);
+  return CFX_BreakType::None;
+}
+
+CFX_BreakType CFX_TxtBreak::AppendChar_Others(CFX_Char* pCurChar) {
+  FX_CHARTYPE chartype = pCurChar->GetCharType();
+  int32_t& iLineWidth = m_pCurLine->m_iWidth;
+  int32_t iCharWidth = 0;
+  m_eCharType = chartype;
+  wchar_t wch = pCurChar->m_wCharCode;
+  wchar_t wForm = wch;
+
+  if (m_bCombText) {
+    iCharWidth = m_iCombWidth;
+  } else {
+    if (!m_pFont->GetCharWidth(wForm, iCharWidth, false))
+      iCharWidth = m_iDefChar;
+
+    iCharWidth *= m_iFontSize;
+    iCharWidth = iCharWidth * m_iHorizontalScale / 100;
+  }
+
+  iCharWidth += m_iCharSpace;
+  pCurChar->m_iCharWidth = iCharWidth;
+  iLineWidth += iCharWidth;
+  if (!m_bSingleLine && chartype != FX_CHARTYPE_Space &&
+      iLineWidth > m_iLineWidth + m_iTolerance) {
+    return EndBreak(CFX_BreakType::Line);
+  }
+
+  return CFX_BreakType::None;
+}
+
+CFX_BreakType CFX_TxtBreak::AppendChar(wchar_t wch) {
+  uint32_t dwProps = kTextLayoutCodeProperties[static_cast<uint16_t>(wch)];
+  FX_CHARTYPE chartype = GetCharTypeFromProp(dwProps);
+  m_pCurLine->m_LineChars.emplace_back();
+
+  CFX_Char* pCurChar = &m_pCurLine->m_LineChars.back();
+  pCurChar->m_wCharCode = static_cast<uint16_t>(wch);
+  pCurChar->m_dwCharProps = dwProps;
+  pCurChar->m_dwCharStyles = 0;
+  pCurChar->m_iCharWidth = 0;
+  pCurChar->m_iHorizontalScale = m_iHorizontalScale;
+  pCurChar->m_iVerticalScale = m_iVerticalScale;
+  pCurChar->m_dwStatus = CFX_BreakType::None;
+  pCurChar->m_iBidiClass = 0;
+  pCurChar->m_iBidiLevel = 0;
+  pCurChar->m_iBidiPos = 0;
+  pCurChar->m_iBidiOrder = 0;
+
+  AppendChar_PageLoad(pCurChar, dwProps);
+  CFX_BreakType dwRet1 = CFX_BreakType::None;
+  if (chartype != FX_CHARTYPE_Combination &&
+      GetUnifiedCharType(m_eCharType) != GetUnifiedCharType(chartype) &&
+      m_eCharType != FX_CHARTYPE_Unknown &&
+      m_pCurLine->m_iWidth > m_iLineWidth + m_iTolerance && !m_bSingleLine &&
+      (m_eCharType != FX_CHARTYPE_Space || chartype != FX_CHARTYPE_Control)) {
+    dwRet1 = EndBreak(CFX_BreakType::Line);
+    int32_t iCount = m_pCurLine->CountChars();
+    if (iCount > 0)
+      pCurChar = &m_pCurLine->m_LineChars[iCount - 1];
+  }
+
+  CFX_BreakType dwRet2 = CFX_BreakType::None;
+  switch (chartype) {
+    case FX_CHARTYPE_Tab:
+      AppendChar_Tab(pCurChar);
+      break;
+    case FX_CHARTYPE_Control:
+      dwRet2 = AppendChar_Control(pCurChar);
+      break;
+    case FX_CHARTYPE_Combination:
+      AppendChar_Combination(pCurChar);
+      break;
+    case FX_CHARTYPE_ArabicAlef:
+    case FX_CHARTYPE_ArabicSpecial:
+    case FX_CHARTYPE_ArabicDistortion:
+    case FX_CHARTYPE_ArabicNormal:
+    case FX_CHARTYPE_ArabicForm:
+    case FX_CHARTYPE_Arabic:
+      dwRet2 = AppendChar_Arabic(pCurChar);
+      break;
+    case FX_CHARTYPE_Unknown:
+    case FX_CHARTYPE_Space:
+    case FX_CHARTYPE_Numeric:
+    case FX_CHARTYPE_Normal:
+    default:
+      dwRet2 = AppendChar_Others(pCurChar);
+      break;
+  }
+
+  return std::max(dwRet1, dwRet2);
+}
+
+bool CFX_TxtBreak::EndBreak_SplitLine(CFX_BreakLine* pNextLine,
+                                      bool bAllChars) {
+  int32_t iCount = m_pCurLine->CountChars();
+  bool bDone = false;
+  CFX_Char* pTC;
+  if (!m_bSingleLine && m_pCurLine->m_iWidth > m_iLineWidth + m_iTolerance) {
+    pTC = m_pCurLine->GetChar(iCount - 1);
+    switch (pTC->GetCharType()) {
+      case FX_CHARTYPE_Tab:
+      case FX_CHARTYPE_Control:
+      case FX_CHARTYPE_Space:
+        break;
+      default:
+        SplitTextLine(m_pCurLine, pNextLine, bAllChars);
+        bDone = true;
+        break;
+    }
+  }
+
+  iCount = m_pCurLine->CountChars();
+  CFX_BreakPiece tp;
+  if (bAllChars && !bDone) {
+    int32_t iEndPos = m_pCurLine->m_iWidth;
+    GetBreakPos(m_pCurLine->m_LineChars, iEndPos, bAllChars, true);
+  }
+  return false;
+}
+
+void CFX_TxtBreak::EndBreak_BidiLine(std::deque<FX_TPO>* tpos,
+                                     CFX_BreakType dwStatus) {
+  CFX_BreakPiece tp;
+  FX_TPO tpo;
+  CFX_Char* pTC;
+  int32_t i;
+  int32_t j;
+  std::vector<CFX_Char>& chars = m_pCurLine->m_LineChars;
+  int32_t iCount = m_pCurLine->CountChars();
+  bool bDone = m_pCurLine->m_iArabicChars > 0;
+  if (bDone) {
+    int32_t iBidiNum = 0;
+    for (i = 0; i < iCount; i++) {
+      pTC = &chars[i];
+      pTC->m_iBidiPos = i;
+      if (pTC->GetCharType() != FX_CHARTYPE_Control)
+        iBidiNum = i;
+      if (i == 0)
+        pTC->m_iBidiLevel = 1;
+    }
+    FX_BidiLine(&chars, iBidiNum + 1);
+  }
+
+  if (bDone) {
+    tp.m_dwStatus = CFX_BreakType::Piece;
+    tp.m_iStartPos = m_pCurLine->m_iStart;
+    tp.m_pChars = &m_pCurLine->m_LineChars;
+    int32_t iBidiLevel = -1;
+    int32_t iCharWidth;
+    i = 0;
+    j = -1;
+    while (i < iCount) {
+      pTC = &chars[i];
+      if (iBidiLevel < 0) {
+        iBidiLevel = pTC->m_iBidiLevel;
+        tp.m_iWidth = 0;
+        tp.m_iBidiLevel = iBidiLevel;
+        tp.m_iBidiPos = pTC->m_iBidiOrder;
+        tp.m_dwCharStyles = pTC->m_dwCharStyles;
+        tp.m_iHorizontalScale = pTC->m_iHorizontalScale;
+        tp.m_iVerticalScale = pTC->m_iVerticalScale;
+        tp.m_dwStatus = CFX_BreakType::Piece;
+      }
+      if (iBidiLevel != pTC->m_iBidiLevel ||
+          pTC->m_dwStatus != CFX_BreakType::None) {
+        if (iBidiLevel == pTC->m_iBidiLevel) {
+          tp.m_dwStatus = pTC->m_dwStatus;
+          iCharWidth = pTC->m_iCharWidth;
+          if (iCharWidth > 0)
+            tp.m_iWidth += iCharWidth;
+
+          i++;
+        }
+        tp.m_iChars = i - tp.m_iStartChar;
+        m_pCurLine->m_LinePieces.push_back(tp);
+        tp.m_iStartPos += tp.m_iWidth;
+        tp.m_iStartChar = i;
+        tpo.index = ++j;
+        tpo.pos = tp.m_iBidiPos;
+        tpos->push_back(tpo);
+        iBidiLevel = -1;
+      } else {
+        iCharWidth = pTC->m_iCharWidth;
+        if (iCharWidth > 0)
+          tp.m_iWidth += iCharWidth;
+
+        i++;
+      }
+    }
+    if (i > tp.m_iStartChar) {
+      tp.m_dwStatus = dwStatus;
+      tp.m_iChars = i - tp.m_iStartChar;
+      m_pCurLine->m_LinePieces.push_back(tp);
+      tpo.index = ++j;
+      tpo.pos = tp.m_iBidiPos;
+      tpos->push_back(tpo);
+    }
+    if (j > -1) {
+      if (j > 0) {
+        std::sort(tpos->begin(), tpos->end());
+        int32_t iStartPos = 0;
+        for (i = 0; i <= j; i++) {
+          tpo = (*tpos)[i];
+          CFX_BreakPiece& ttp = m_pCurLine->m_LinePieces[tpo.index];
+          ttp.m_iStartPos = iStartPos;
+          iStartPos += ttp.m_iWidth;
+        }
+      }
+      m_pCurLine->m_LinePieces[j].m_dwStatus = dwStatus;
+    }
+  } else {
+    tp.m_dwStatus = dwStatus;
+    tp.m_iStartPos = m_pCurLine->m_iStart;
+    tp.m_iWidth = m_pCurLine->m_iWidth;
+    tp.m_iStartChar = 0;
+    tp.m_iChars = iCount;
+    tp.m_pChars = &m_pCurLine->m_LineChars;
+    pTC = &chars[0];
+    tp.m_dwCharStyles = pTC->m_dwCharStyles;
+    tp.m_iHorizontalScale = pTC->m_iHorizontalScale;
+    tp.m_iVerticalScale = pTC->m_iVerticalScale;
+    m_pCurLine->m_LinePieces.push_back(tp);
+    tpos->push_back({0, 0});
+  }
+}
+
+void CFX_TxtBreak::EndBreak_Alignment(const std::deque<FX_TPO>& tpos,
+                                      bool bAllChars,
+                                      CFX_BreakType dwStatus) {
+  int32_t iNetWidth = m_pCurLine->m_iWidth;
+  int32_t iGapChars = 0;
+  bool bFind = false;
+  for (auto it = tpos.rbegin(); it != tpos.rend(); ++it) {
+    CFX_BreakPiece& ttp = m_pCurLine->m_LinePieces[it->index];
+    if (!bFind)
+      iNetWidth = ttp.GetEndPos();
+
+    bool bArabic = FX_IsOdd(ttp.m_iBidiLevel);
+    int32_t j = bArabic ? 0 : ttp.m_iChars - 1;
+    while (j > -1 && j < ttp.m_iChars) {
+      const CFX_Char* pTC = ttp.GetChar(j);
+      if (pTC->m_nBreakType == FX_LBT_DIRECT_BRK)
+        iGapChars++;
+      if (!bFind || !bAllChars) {
+        FX_CHARTYPE chartype = pTC->GetCharType();
+        if (chartype == FX_CHARTYPE_Space || chartype == FX_CHARTYPE_Control) {
+          if (!bFind && bAllChars && pTC->m_iCharWidth > 0)
+            iNetWidth -= pTC->m_iCharWidth;
+        } else {
+          bFind = true;
+          if (!bAllChars)
+            break;
+        }
+      }
+      j += bArabic ? 1 : -1;
+    }
+    if (!bAllChars && bFind)
+      break;
+  }
+
+  int32_t iOffset = m_iLineWidth - iNetWidth;
+  if (iGapChars > 0 && m_iAlignment & CFX_TxtLineAlignment_Justified &&
+      dwStatus != CFX_BreakType::Paragraph) {
+    int32_t iStart = -1;
+    for (auto& tpo : tpos) {
+      CFX_BreakPiece& ttp = m_pCurLine->m_LinePieces[tpo.index];
+      if (iStart < -1)
+        iStart = ttp.m_iStartPos;
+      else
+        ttp.m_iStartPos = iStart;
+
+      for (int32_t j = 0; j < ttp.m_iChars; j++) {
+        CFX_Char* pTC = ttp.GetChar(j);
+        if (pTC->m_nBreakType != FX_LBT_DIRECT_BRK || pTC->m_iCharWidth < 0)
+          continue;
+
+        int32_t k = iOffset / iGapChars;
+        pTC->m_iCharWidth += k;
+        ttp.m_iWidth += k;
+        iOffset -= k;
+        iGapChars--;
+        if (iGapChars < 1)
+          break;
+      }
+      iStart += ttp.m_iWidth;
+    }
+  } else if (m_iAlignment & CFX_TxtLineAlignment_Center ||
+             m_iAlignment & CFX_TxtLineAlignment_Right) {
+    if (m_iAlignment & CFX_TxtLineAlignment_Center &&
+        !(m_iAlignment & CFX_TxtLineAlignment_Right)) {
+      iOffset /= 2;
+    }
+    if (iOffset > 0) {
+      for (auto& ttp : m_pCurLine->m_LinePieces)
+        ttp.m_iStartPos += iOffset;
+    }
+  }
+}
+
+CFX_BreakType CFX_TxtBreak::EndBreak(CFX_BreakType dwStatus) {
+  ASSERT(dwStatus != CFX_BreakType::None);
+
+  if (!m_pCurLine->m_LinePieces.empty()) {
+    if (dwStatus != CFX_BreakType::Piece)
+      m_pCurLine->m_LinePieces.back().m_dwStatus = dwStatus;
+    return m_pCurLine->m_LinePieces.back().m_dwStatus;
+  }
+
+  if (HasLine()) {
+    if (!m_Line[m_iReadyLineIndex].m_LinePieces.empty()) {
+      if (dwStatus != CFX_BreakType::Piece)
+        m_Line[m_iReadyLineIndex].m_LinePieces.back().m_dwStatus = dwStatus;
+      return m_Line[m_iReadyLineIndex].m_LinePieces.back().m_dwStatus;
+    }
+    return CFX_BreakType::None;
+  }
+
+  int32_t iCount = m_pCurLine->CountChars();
+  if (iCount < 1)
+    return CFX_BreakType::None;
+
+  m_pCurLine->GetChar(iCount - 1)->m_dwStatus = dwStatus;
+  if (dwStatus == CFX_BreakType::Piece)
+    return dwStatus;
+
+  m_iReadyLineIndex = m_pCurLine == &m_Line[0] ? 0 : 1;
+  CFX_BreakLine* pNextLine = &m_Line[1 - m_iReadyLineIndex];
+  bool bAllChars = m_iAlignment > CFX_TxtLineAlignment_Right;
+  if (!EndBreak_SplitLine(pNextLine, bAllChars)) {
+    std::deque<FX_TPO> tpos;
+    EndBreak_BidiLine(&tpos, dwStatus);
+    if (m_iAlignment > CFX_TxtLineAlignment_Left)
+      EndBreak_Alignment(tpos, bAllChars, dwStatus);
+  }
+
+  m_pCurLine = pNextLine;
+  CFX_Char* pTC = GetLastChar(0, false, false);
+  m_eCharType = pTC ? pTC->GetCharType() : FX_CHARTYPE_Unknown;
+
+  return dwStatus;
+}
+
+int32_t CFX_TxtBreak::GetBreakPos(std::vector<CFX_Char>& ca,
+                                  int32_t& iEndPos,
+                                  bool bAllChars,
+                                  bool bOnlyBrk) {
+  int32_t iLength = pdfium::CollectionSize<int32_t>(ca) - 1;
+  if (iLength < 1)
+    return iLength;
+
+  int32_t iBreak = -1;
+  int32_t iBreakPos = -1;
+  int32_t iIndirect = -1;
+  int32_t iIndirectPos = -1;
+  int32_t iLast = -1;
+  int32_t iLastPos = -1;
+  if (m_bSingleLine || iEndPos <= m_iLineWidth) {
+    if (!bAllChars)
+      return iLength;
+
+    iBreak = iLength;
+    iBreakPos = iEndPos;
+  }
+
+  FX_LINEBREAKTYPE eType;
+  uint32_t nCodeProp;
+  uint32_t nCur;
+  uint32_t nNext;
+  CFX_Char* pCur = &ca[iLength--];
+  if (bAllChars)
+    pCur->m_nBreakType = FX_LBT_UNKNOWN;
+
+  nCodeProp = pCur->m_dwCharProps;
+  nNext = nCodeProp & 0x003F;
+  int32_t iCharWidth = pCur->m_iCharWidth;
+  if (iCharWidth > 0)
+    iEndPos -= iCharWidth;
+
+  while (iLength >= 0) {
+    pCur = &ca[iLength];
+    nCodeProp = pCur->m_dwCharProps;
+    nCur = nCodeProp & 0x003F;
+    if (nCur == FX_CBP_SP) {
+      if (nNext == FX_CBP_SP)
+        eType = FX_LBT_PROHIBITED_BRK;
+      else
+        eType = gs_FX_LineBreak_PairTable[nCur][nNext];
+    } else {
+      if (nNext == FX_CBP_SP)
+        eType = FX_LBT_PROHIBITED_BRK;
+      else
+        eType = gs_FX_LineBreak_PairTable[nCur][nNext];
+    }
+    if (bAllChars)
+      pCur->m_nBreakType = static_cast<uint8_t>(eType);
+    if (!bOnlyBrk) {
+      if (m_bSingleLine || iEndPos <= m_iLineWidth || nCur == FX_CBP_SP) {
+        if (eType == FX_LBT_DIRECT_BRK && iBreak < 0) {
+          iBreak = iLength;
+          iBreakPos = iEndPos;
+          if (!bAllChars)
+            return iLength;
+        } else if (eType == FX_LBT_INDIRECT_BRK && iIndirect < 0) {
+          iIndirect = iLength;
+          iIndirectPos = iEndPos;
+        }
+        if (iLast < 0) {
+          iLast = iLength;
+          iLastPos = iEndPos;
+        }
+      }
+      iCharWidth = pCur->m_iCharWidth;
+      if (iCharWidth > 0)
+        iEndPos -= iCharWidth;
+    }
+    nNext = nCodeProp & 0x003F;
+    iLength--;
+  }
+  if (bOnlyBrk)
+    return 0;
+  if (iBreak > -1) {
+    iEndPos = iBreakPos;
+    return iBreak;
+  }
+  if (iIndirect > -1) {
+    iEndPos = iIndirectPos;
+    return iIndirect;
+  }
+  if (iLast > -1) {
+    iEndPos = iLastPos;
+    return iLast;
+  }
+  return 0;
+}
+
+void CFX_TxtBreak::SplitTextLine(CFX_BreakLine* pCurLine,
+                                 CFX_BreakLine* pNextLine,
+                                 bool bAllChars) {
+  ASSERT(pCurLine && pNextLine);
+  int32_t iCount = pCurLine->CountChars();
+  if (iCount < 2)
+    return;
+
+  int32_t iEndPos = pCurLine->m_iWidth;
+  std::vector<CFX_Char>& curChars = pCurLine->m_LineChars;
+  int32_t iCharPos = GetBreakPos(curChars, iEndPos, bAllChars, false);
+  if (iCharPos < 0)
+    iCharPos = 0;
+
+  iCharPos++;
+  if (iCharPos >= iCount) {
+    pNextLine->Clear();
+    CFX_Char* pTC = &curChars[iCharPos - 1];
+    pTC->m_nBreakType = FX_LBT_UNKNOWN;
+    return;
+  }
+
+  pNextLine->m_LineChars =
+      std::vector<CFX_Char>(curChars.begin() + iCharPos, curChars.end());
+  curChars.erase(curChars.begin() + iCharPos, curChars.end());
+  pCurLine->m_iWidth = iEndPos;
+  CFX_Char* pTC = &curChars[iCharPos - 1];
+  pTC->m_nBreakType = FX_LBT_UNKNOWN;
+  iCount = pdfium::CollectionSize<int>(pNextLine->m_LineChars);
+  int32_t iWidth = 0;
+  for (int32_t i = 0; i < iCount; i++) {
+    if (pNextLine->m_LineChars[i].GetCharType() >= FX_CHARTYPE_ArabicAlef) {
+      pCurLine->m_iArabicChars--;
+      pNextLine->m_iArabicChars++;
+    }
+    iWidth += std::max(0, pNextLine->m_LineChars[i].m_iCharWidth);
+    pNextLine->m_LineChars[i].m_dwStatus = CFX_BreakType::None;
+  }
+  pNextLine->m_iWidth = iWidth;
+}
+
+struct FX_FORMCHAR {
+  uint16_t wch;
+  uint16_t wForm;
+  int32_t iWidth;
+};
+
+int32_t CFX_TxtBreak::GetDisplayPos(const FX_TXTRUN* pTxtRun,
+                                    FXTEXT_CHARPOS* pCharPos,
+                                    bool bCharCode,
+                                    CFX_WideString* pWSForms) const {
+  if (!pTxtRun || pTxtRun->iLength < 1)
+    return 0;
+
+  CFDE_TxtEdtPage* pAccess = pTxtRun->pAccess;
+  const FDE_TEXTEDITPIECE* pIdentity = pTxtRun->pIdentity;
+  const wchar_t* pStr = pTxtRun->wsStr.c_str();
+  int32_t* pWidths = pTxtRun->pWidths;
+  int32_t iLength = pTxtRun->iLength - 1;
+  CFX_RetainPtr<CFGAS_GEFont> pFont = pTxtRun->pFont;
+  uint32_t dwStyles = pTxtRun->dwStyles;
+  CFX_RectF rtText(*pTxtRun->pRect);
+  bool bRTLPiece = (pTxtRun->dwCharStyles & FX_TXTCHARSTYLE_OddBidiLevel) != 0;
+  float fFontSize = pTxtRun->fFontSize;
+  int32_t iFontSize = FXSYS_round(fFontSize * 20.0f);
+  int32_t iAscent = pFont->GetAscent();
+  int32_t iDescent = pFont->GetDescent();
+  int32_t iMaxHeight = iAscent - iDescent;
+  float fFontHeight = fFontSize;
+  float fAscent = fFontHeight * (float)iAscent / (float)iMaxHeight;
+  float fX = rtText.left;
+  float fY;
+  float fCharWidth;
+  float fCharHeight;
+  int32_t iHorScale = pTxtRun->iHorizontalScale;
+  int32_t iVerScale = pTxtRun->iVerticalScale;
+  bool bSkipSpace = pTxtRun->bSkipSpace;
+  FX_FORMCHAR formChars[3];
+  float fYBase;
+
+  if (bRTLPiece)
+    fX = rtText.right();
+
+  fYBase = rtText.top + (rtText.height - fFontSize) / 2.0f;
+  fY = fYBase + fAscent;
+
+  int32_t iCount = 0;
+  int32_t iNext = 0;
+  wchar_t wPrev = 0xFEFF;
+  wchar_t wNext = 0xFEFF;
+  wchar_t wForm = 0xFEFF;
+  wchar_t wLast = 0xFEFF;
+  bool bShadda = false;
+  bool bLam = false;
+  for (int32_t i = 0; i <= iLength; i++) {
+    int32_t iWidth;
+    wchar_t wch;
+    if (pAccess) {
+      wch = pAccess->GetChar(pIdentity, i);
+      iWidth = pAccess->GetWidth(pIdentity, i);
+    } else {
+      wch = *pStr++;
+      iWidth = *pWidths++;
+    }
+
+    uint32_t dwProps = FX_GetUnicodeProperties(wch);
+    FX_CHARTYPE chartype = GetCharTypeFromProp(dwProps);
+    if (chartype == FX_CHARTYPE_ArabicAlef && iWidth == 0) {
+      wPrev = 0xFEFF;
+      wLast = wch;
+      continue;
+    }
+
+    if (chartype >= FX_CHARTYPE_ArabicAlef) {
+      if (i < iLength) {
+        if (pAccess) {
+          iNext = i + 1;
+          while (iNext <= iLength) {
+            wNext = pAccess->GetChar(pIdentity, iNext);
+            dwProps = FX_GetUnicodeProperties(wNext);
+            if ((dwProps & FX_CHARTYPEBITSMASK) != FX_CHARTYPE_Combination)
+              break;
+
+            iNext++;
+          }
+          if (iNext > iLength)
+            wNext = 0xFEFF;
+        } else {
+          int32_t j = -1;
+          do {
+            j++;
+            if (i + j >= iLength)
+              break;
+
+            wNext = pStr[j];
+            dwProps = FX_GetUnicodeProperties(wNext);
+          } while ((dwProps & FX_CHARTYPEBITSMASK) == FX_CHARTYPE_Combination);
+          if (i + j >= iLength)
+            wNext = 0xFEFF;
+        }
+      } else {
+        wNext = 0xFEFF;
+      }
+
+      wForm = pdfium::arabic::GetFormChar(wch, wPrev, wNext);
+      bLam = (wPrev == 0x0644 && wch == 0x0644 && wNext == 0x0647);
+    } else if (chartype == FX_CHARTYPE_Combination) {
+      wForm = wch;
+      if (wch >= 0x064C && wch <= 0x0651) {
+        if (bShadda) {
+          wForm = 0xFEFF;
+          bShadda = false;
+        } else {
+          wNext = 0xFEFF;
+          if (pAccess) {
+            iNext = i + 1;
+            if (iNext <= iLength)
+              wNext = pAccess->GetChar(pIdentity, iNext);
+          } else {
+            if (i < iLength)
+              wNext = *pStr;
+          }
+          if (wch == 0x0651) {
+            if (wNext >= 0x064C && wNext <= 0x0650) {
+              wForm = FX_GetArabicFromShaddaTable(wNext);
+              bShadda = true;
+            }
+          } else {
+            if (wNext == 0x0651) {
+              wForm = FX_GetArabicFromShaddaTable(wch);
+              bShadda = true;
+            }
+          }
+        }
+      } else {
+        bShadda = false;
+      }
+    } else if (chartype == FX_CHARTYPE_Numeric) {
+      wForm = wch;
+    } else if (wch == L'.') {
+      wForm = wch;
+    } else if (wch == L',') {
+      wForm = wch;
+    } else if (bRTLPiece) {
+      wForm = FX_GetMirrorChar(wch, dwProps, bRTLPiece, false);
+    } else {
+      wForm = wch;
+    }
+    if (chartype != FX_CHARTYPE_Combination)
+      bShadda = false;
+    if (chartype < FX_CHARTYPE_ArabicAlef)
+      bLam = false;
+
+    dwProps = FX_GetUnicodeProperties(wForm);
+    bool bEmptyChar =
+        (chartype >= FX_CHARTYPE_Tab && chartype <= FX_CHARTYPE_Control);
+    if (wForm == 0xFEFF)
+      bEmptyChar = true;
+
+    int32_t iForms = bLam ? 3 : 1;
+    iCount += (bEmptyChar && bSkipSpace) ? 0 : iForms;
+    if (!pCharPos) {
+      if (iWidth > 0)
+        wPrev = wch;
+      wLast = wch;
+      continue;
+    }
+
+    int32_t iCharWidth = iWidth;
+    if (iCharWidth < 0)
+      iCharWidth = -iCharWidth;
+
+    iCharWidth /= iFontSize;
+    formChars[0].wch = wch;
+    formChars[0].wForm = wForm;
+    formChars[0].iWidth = iCharWidth;
+    if (bLam) {
+      formChars[1].wForm = 0x0651;
+      iCharWidth = 0;
+      pFont->GetCharWidth(0x0651, iCharWidth, false);
+      formChars[1].iWidth = iCharWidth;
+      formChars[2].wForm = 0x0670;
+      iCharWidth = 0;
+      pFont->GetCharWidth(0x0670, iCharWidth, false);
+      formChars[2].iWidth = iCharWidth;
+    }
+
+    for (int32_t j = 0; j < iForms; j++) {
+      wForm = (wchar_t)formChars[j].wForm;
+      iCharWidth = formChars[j].iWidth;
+      if (j > 0) {
+        chartype = FX_CHARTYPE_Combination;
+        wch = wForm;
+        wLast = (wchar_t)formChars[j - 1].wForm;
+      }
+      if (!bEmptyChar || (bEmptyChar && !bSkipSpace)) {
+        pCharPos->m_GlyphIndex =
+            bCharCode ? wch : pFont->GetGlyphIndex(wForm, false);
+#if _FXM_PLATFORM_ == _FXM_PLATFORM_APPLE_
+        pCharPos->m_ExtGID = pCharPos->m_GlyphIndex;
+#endif
+        pCharPos->m_FontCharWidth = iCharWidth;
+        if (pWSForms)
+          *pWSForms += wForm;
+      }
+
+      int32_t iCharHeight = 1000;
+
+      fCharWidth = fFontSize * iCharWidth / 1000.0f;
+      fCharHeight = fFontSize * iCharHeight / 1000.0f;
+      if (bRTLPiece && chartype != FX_CHARTYPE_Combination)
+        fX -= fCharWidth;
+
+      if (!bEmptyChar || (bEmptyChar && !bSkipSpace)) {
+        pCharPos->m_Origin = CFX_PointF(fX, fY);
+        if ((dwStyles & FX_LAYOUTSTYLE_CombText) != 0) {
+          int32_t iFormWidth = iCharWidth;
+          pFont->GetCharWidth(wForm, iFormWidth, false);
+          float fOffset = fFontSize * (iCharWidth - iFormWidth) / 2000.0f;
+          pCharPos->m_Origin.x += fOffset;
+        }
+
+        if (chartype == FX_CHARTYPE_Combination) {
+          CFX_Rect rtBBox;
+          if (pFont->GetCharBBox(wForm, &rtBBox, false)) {
+            pCharPos->m_Origin.y =
+                fYBase + fFontSize -
+                fFontSize * (float)rtBBox.height / (float)iMaxHeight;
+          }
+          if (wForm == wch && wLast != 0xFEFF) {
+            uint32_t dwLastProps = FX_GetUnicodeProperties(wLast);
+            if ((dwLastProps & FX_CHARTYPEBITSMASK) ==
+                FX_CHARTYPE_Combination) {
+              CFX_Rect rtBox;
+              if (pFont->GetCharBBox(wLast, &rtBox, false))
+                pCharPos->m_Origin.y -= fFontSize * rtBox.height / iMaxHeight;
+            }
+          }
+        }
+        CFX_PointF ptOffset;
+        pCharPos->m_Origin.x += ptOffset.x;
+        pCharPos->m_Origin.y -= ptOffset.y;
+      }
+      if (!bRTLPiece && chartype != FX_CHARTYPE_Combination)
+        fX += fCharWidth;
+
+      if (!bEmptyChar || (bEmptyChar && !bSkipSpace)) {
+        pCharPos->m_bGlyphAdjust = true;
+        pCharPos->m_AdjustMatrix[0] = -1;
+        pCharPos->m_AdjustMatrix[1] = 0;
+        pCharPos->m_AdjustMatrix[2] = 0;
+        pCharPos->m_AdjustMatrix[3] = 1;
+
+        if (iHorScale != 100 || iVerScale != 100) {
+          pCharPos->m_AdjustMatrix[0] =
+              pCharPos->m_AdjustMatrix[0] * iHorScale / 100.0f;
+          pCharPos->m_AdjustMatrix[1] =
+              pCharPos->m_AdjustMatrix[1] * iHorScale / 100.0f;
+          pCharPos->m_AdjustMatrix[2] =
+              pCharPos->m_AdjustMatrix[2] * iVerScale / 100.0f;
+          pCharPos->m_AdjustMatrix[3] =
+              pCharPos->m_AdjustMatrix[3] * iVerScale / 100.0f;
+        }
+        pCharPos++;
+      }
+    }
+    if (iWidth > 0)
+      wPrev = static_cast<wchar_t>(formChars[0].wch);
+    wLast = wch;
+  }
+  return iCount;
+}
+
+std::vector<CFX_RectF> CFX_TxtBreak::GetCharRects(const FX_TXTRUN* pTxtRun,
+                                                  bool bCharBBox) const {
+  if (!pTxtRun || pTxtRun->iLength < 1)
+    return std::vector<CFX_RectF>();
+
+  CFDE_TxtEdtPage* pAccess = pTxtRun->pAccess;
+  const FDE_TEXTEDITPIECE* pIdentity = pTxtRun->pIdentity;
+  const wchar_t* pStr = pTxtRun->wsStr.c_str();
+  int32_t* pWidths = pTxtRun->pWidths;
+  int32_t iLength = pTxtRun->iLength;
+  CFX_RectF rect(*pTxtRun->pRect);
+  float fFontSize = pTxtRun->fFontSize;
+  int32_t iFontSize = FXSYS_round(fFontSize * 20.0f);
+  float fScale = fFontSize / 1000.0f;
+  CFX_RetainPtr<CFGAS_GEFont> pFont = pTxtRun->pFont;
+  if (!pFont)
+    bCharBBox = false;
+
+  CFX_Rect bbox;
+  if (bCharBBox)
+    bCharBBox = pFont->GetBBox(&bbox);
+
+  float fLeft = std::max(0.0f, bbox.left * fScale);
+  float fHeight = fabs(bbox.height * fScale);
+  bool bRTLPiece = !!(pTxtRun->dwCharStyles & FX_TXTCHARSTYLE_OddBidiLevel);
+  bool bSingleLine = !!(pTxtRun->dwStyles & FX_LAYOUTSTYLE_SingleLine);
+  bool bCombText = !!(pTxtRun->dwStyles & FX_LAYOUTSTYLE_CombText);
+  wchar_t wch;
+  wchar_t wLineBreakChar = pTxtRun->wLineBreakChar;
+  int32_t iCharSize;
+  float fCharSize;
+  float fStart = bRTLPiece ? rect.right() : rect.left;
+
+  std::vector<CFX_RectF> rtArray(iLength);
+  for (int32_t i = 0; i < iLength; i++) {
+    if (pAccess) {
+      wch = pAccess->GetChar(pIdentity, i);
+      iCharSize = pAccess->GetWidth(pIdentity, i);
+    } else {
+      wch = *pStr++;
+      iCharSize = *pWidths++;
+    }
+    fCharSize = static_cast<float>(iCharSize) / 20000.0f;
+    bool bRet = (!bSingleLine && IsCtrlCode(wch));
+    if (!(wch == L'\v' || wch == L'\f' || wch == 0x2028 || wch == 0x2029 ||
+          (wLineBreakChar != 0xFEFF && wch == wLineBreakChar))) {
+      bRet = false;
+    }
+    if (bRet) {
+      iCharSize = iFontSize * 500;
+      fCharSize = fFontSize / 2.0f;
+    }
+    rect.left = fStart;
+    if (bRTLPiece) {
+      rect.left -= fCharSize;
+      fStart -= fCharSize;
+    } else {
+      fStart += fCharSize;
+    }
+    rect.width = fCharSize;
+
+    if (bCharBBox && !bRet) {
+      int32_t iCharWidth = 1000;
+      pFont->GetCharWidth(wch, iCharWidth, false);
+      float fRTLeft = 0, fCharWidth = 0;
+      if (iCharWidth > 0) {
+        fCharWidth = iCharWidth * fScale;
+        fRTLeft = fLeft;
+        if (bCombText)
+          fRTLeft = (rect.width - fCharWidth) / 2.0f;
+      }
+      CFX_RectF rtBBoxF;
+      rtBBoxF.left = rect.left + fRTLeft;
+      rtBBoxF.top = rect.top + (rect.height - fHeight) / 2.0f;
+      rtBBoxF.width = fCharWidth;
+      rtBBoxF.height = fHeight;
+      rtBBoxF.top = std::max(rtBBoxF.top, 0.0f);
+      rtArray[i] = rtBBoxF;
+      continue;
+    }
+    rtArray[i] = rect;
+  }
+  return rtArray;
+}
+
+FX_TXTRUN::FX_TXTRUN()
+    : pAccess(nullptr),
+      pIdentity(nullptr),
+      pWidths(nullptr),
+      iLength(0),
+      pFont(nullptr),
+      fFontSize(12),
+      dwStyles(0),
+      iHorizontalScale(100),
+      iVerticalScale(100),
+      dwCharStyles(0),
+      pRect(nullptr),
+      wLineBreakChar(L'\n'),
+      bSkipSpace(true) {}
+
+FX_TXTRUN::~FX_TXTRUN() {}
+
+FX_TXTRUN::FX_TXTRUN(const FX_TXTRUN& other) = default;