| // Copyright 2014 The PDFium Authors | 
 | // 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/cfgas_rtfbreak.h" | 
 |  | 
 | #include <algorithm> | 
 |  | 
 | #include "build/build_config.h" | 
 | #include "core/fxcrt/check.h" | 
 | #include "core/fxcrt/compiler_specific.h" | 
 | #include "core/fxcrt/containers/adapters.h" | 
 | #include "core/fxcrt/fx_extension.h" | 
 | #include "core/fxcrt/fx_safe_types.h" | 
 | #include "core/fxcrt/numerics/safe_math.h" | 
 | #include "core/fxcrt/stl_util.h" | 
 | #include "core/fxge/text_char_pos.h" | 
 | #include "xfa/fgas/font/cfgas_gefont.h" | 
 | #include "xfa/fgas/layout/cfgas_char.h" | 
 | #include "xfa/fgas/layout/cfgas_textpiece.h" | 
 | #include "xfa/fgas/layout/cfgas_textuserdata.h" | 
 | #include "xfa/fgas/layout/fgas_arabic.h" | 
 | #include "xfa/fgas/layout/fgas_linebreak.h" | 
 |  | 
 | CFGAS_RTFBreak::CFGAS_RTFBreak(Mask<LayoutStyle> dwLayoutStyles) | 
 |     : CFGAS_Break(dwLayoutStyles) { | 
 |   SetBreakStatus(); | 
 |   m_bPagination = !!(m_dwLayoutStyles & LayoutStyle::kPagination); | 
 | } | 
 |  | 
 | CFGAS_RTFBreak::~CFGAS_RTFBreak() = default; | 
 |  | 
 | void CFGAS_RTFBreak::SetLineStartPos(float fLinePos) { | 
 |   int32_t iLinePos = FXSYS_roundf(fLinePos * kConversionFactor); | 
 |   iLinePos = std::min(iLinePos, m_iLineWidth); | 
 |   iLinePos = std::max(iLinePos, m_iLineStart); | 
 |   m_pCurLine->m_iStart = iLinePos; | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::AddPositionedTab(float fTabPos) { | 
 |   int32_t iTabPos = std::min( | 
 |       FXSYS_roundf(fTabPos * kConversionFactor) + m_iLineStart, m_iLineWidth); | 
 |   auto it = std::lower_bound(m_PositionedTabs.begin(), m_PositionedTabs.end(), | 
 |                              iTabPos); | 
 |   if (it != m_PositionedTabs.end() && *it == iTabPos) | 
 |     return; | 
 |   m_PositionedTabs.insert(it, iTabPos); | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::SetUserData( | 
 |     const RetainPtr<CFGAS_TextUserData>& pUserData) { | 
 |   if (m_pUserData == pUserData) | 
 |     return; | 
 |  | 
 |   SetBreakStatus(); | 
 |   m_pUserData = pUserData; | 
 | } | 
 |  | 
 | bool CFGAS_RTFBreak::GetPositionedTab(int32_t* iTabPos) const { | 
 |   auto it = std::upper_bound(m_PositionedTabs.begin(), m_PositionedTabs.end(), | 
 |                              *iTabPos); | 
 |   if (it == m_PositionedTabs.end()) | 
 |     return false; | 
 |  | 
 |   *iTabPos = *it; | 
 |   return true; | 
 | } | 
 |  | 
 | CFGAS_Char::BreakType CFGAS_RTFBreak::AppendChar(wchar_t wch) { | 
 |   DCHECK(m_pCurLine); | 
 |  | 
 |   FX_CHARTYPE chartype = pdfium::unicode::GetCharType(wch); | 
 |   m_pCurLine->m_LineChars.emplace_back(wch, m_iHorizontalScale, | 
 |                                        m_iVerticalScale); | 
 |   CFGAS_Char* pCurChar = &m_pCurLine->m_LineChars.back(); | 
 |   pCurChar->m_iFontSize = m_iFontSize; | 
 |   pCurChar->m_dwIdentity = m_dwIdentity; | 
 |   pCurChar->m_pUserData = m_pUserData; | 
 |  | 
 |   CFGAS_Char::BreakType dwRet1 = CFGAS_Char::BreakType::kNone; | 
 |   if (chartype != FX_CHARTYPE::kCombination && | 
 |       GetUnifiedCharType(m_eCharType) != GetUnifiedCharType(chartype) && | 
 |       m_eCharType != FX_CHARTYPE::kUnknown && | 
 |       IsGreaterThanLineWidth(m_pCurLine->GetLineEnd()) && | 
 |       (m_eCharType != FX_CHARTYPE::kSpace || | 
 |        chartype != FX_CHARTYPE::kControl)) { | 
 |     dwRet1 = EndBreak(CFGAS_Char::BreakType::kLine); | 
 |     if (!m_pCurLine->m_LineChars.empty()) | 
 |       pCurChar = &m_pCurLine->m_LineChars.back(); | 
 |   } | 
 |  | 
 |   CFGAS_Char::BreakType dwRet2 = CFGAS_Char::BreakType::kNone; | 
 |   switch (chartype) { | 
 |     case FX_CHARTYPE::kTab: | 
 |       AppendChar_Tab(pCurChar); | 
 |       break; | 
 |     case FX_CHARTYPE::kControl: | 
 |       dwRet2 = AppendChar_Control(pCurChar); | 
 |       break; | 
 |     case FX_CHARTYPE::kCombination: | 
 |       AppendChar_Combination(pCurChar); | 
 |       break; | 
 |     case FX_CHARTYPE::kArabicAlef: | 
 |     case FX_CHARTYPE::kArabicSpecial: | 
 |     case FX_CHARTYPE::kArabicDistortion: | 
 |     case FX_CHARTYPE::kArabicNormal: | 
 |     case FX_CHARTYPE::kArabicForm: | 
 |     case FX_CHARTYPE::kArabic: | 
 |       dwRet2 = AppendChar_Arabic(pCurChar); | 
 |       break; | 
 |     case FX_CHARTYPE::kUnknown: | 
 |     case FX_CHARTYPE::kSpace: | 
 |     case FX_CHARTYPE::kNumeric: | 
 |     case FX_CHARTYPE::kNormal: | 
 |       dwRet2 = AppendChar_Others(pCurChar); | 
 |       break; | 
 |   } | 
 |  | 
 |   m_eCharType = chartype; | 
 |   return std::max(dwRet1, dwRet2); | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::AppendChar_Combination(CFGAS_Char* pCurChar) { | 
 |   std::optional<uint16_t> iCharWidthRet; | 
 |   if (m_pFont) { | 
 |     iCharWidthRet = m_pFont->GetCharWidth(pCurChar->char_code()); | 
 |   } | 
 |   FX_SAFE_INT32 iCharWidth = iCharWidthRet.value_or(0); | 
 |   iCharWidth *= m_iFontSize; | 
 |   iCharWidth *= m_iHorizontalScale; | 
 |   iCharWidth /= 100; | 
 |   CFGAS_Char* pLastChar = GetLastChar(0, false, true); | 
 |   if (pLastChar && pLastChar->GetCharType() > FX_CHARTYPE::kCombination) | 
 |     iCharWidth *= -1; | 
 |   else | 
 |     m_eCharType = FX_CHARTYPE::kCombination; | 
 |  | 
 |   int32_t iCharWidthValid = iCharWidth.ValueOrDefault(0); | 
 |   pCurChar->m_iCharWidth = iCharWidthValid; | 
 |   if (iCharWidthValid > 0) { | 
 |     FX_SAFE_INT32 checked_width = m_pCurLine->m_iWidth; | 
 |     checked_width += iCharWidthValid; | 
 |     if (!checked_width.IsValid()) | 
 |       return; | 
 |  | 
 |     m_pCurLine->m_iWidth = checked_width.ValueOrDie(); | 
 |   } | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::AppendChar_Tab(CFGAS_Char* pCurChar) { | 
 |   if (!(m_dwLayoutStyles & LayoutStyle::kExpandTab)) | 
 |     return; | 
 |  | 
 |   int32_t& iLineWidth = m_pCurLine->m_iWidth; | 
 |   int32_t iCharWidth = iLineWidth; | 
 |   FX_SAFE_INT32 iSafeCharWidth; | 
 |   if (GetPositionedTab(&iCharWidth)) { | 
 |     iSafeCharWidth = iCharWidth; | 
 |   } else { | 
 |     // Tab width is >= 160000, so this part does not need to be checked. | 
 |     DCHECK(m_iTabWidth >= kMinimumTabWidth); | 
 |     iSafeCharWidth = iLineWidth / m_iTabWidth + 1; | 
 |     iSafeCharWidth *= m_iTabWidth; | 
 |   } | 
 |   iSafeCharWidth -= iLineWidth; | 
 |  | 
 |   iCharWidth = iSafeCharWidth.ValueOrDefault(0); | 
 |  | 
 |   pCurChar->m_iCharWidth = iCharWidth; | 
 |   iLineWidth += iCharWidth; | 
 | } | 
 |  | 
 | CFGAS_Char::BreakType CFGAS_RTFBreak::AppendChar_Control(CFGAS_Char* pCurChar) { | 
 |   CFGAS_Char::BreakType dwRet2 = CFGAS_Char::BreakType::kNone; | 
 |   switch (pCurChar->char_code()) { | 
 |     case L'\v': | 
 |     case pdfium::unicode::kLineSeparator: | 
 |       dwRet2 = CFGAS_Char::BreakType::kLine; | 
 |       break; | 
 |     case L'\f': | 
 |       dwRet2 = CFGAS_Char::BreakType::kPage; | 
 |       break; | 
 |     case pdfium::unicode::kParagraphSeparator: | 
 |       dwRet2 = CFGAS_Char::BreakType::kParagraph; | 
 |       break; | 
 |     default: | 
 |       if (pCurChar->char_code() == m_wParagraphBreakChar) | 
 |         dwRet2 = CFGAS_Char::BreakType::kParagraph; | 
 |       break; | 
 |   } | 
 |   if (dwRet2 != CFGAS_Char::BreakType::kNone) | 
 |     dwRet2 = EndBreak(dwRet2); | 
 |  | 
 |   return dwRet2; | 
 | } | 
 |  | 
 | CFGAS_Char::BreakType CFGAS_RTFBreak::AppendChar_Arabic(CFGAS_Char* pCurChar) { | 
 |   m_pCurLine->IncrementArabicCharCount(); | 
 |  | 
 |   CFGAS_Char* pLastChar = nullptr; | 
 |   wchar_t wForm; | 
 |   bool bAlef = false; | 
 |   if (m_eCharType >= FX_CHARTYPE::kArabicAlef && | 
 |       m_eCharType <= FX_CHARTYPE::kArabicDistortion) { | 
 |     pLastChar = GetLastChar(1, false, true); | 
 |     if (pLastChar) { | 
 |       m_pCurLine->m_iWidth -= pLastChar->m_iCharWidth; | 
 |       CFGAS_Char* pPrevChar = GetLastChar(2, false, true); | 
 |       wForm = pdfium::GetArabicFormChar(pLastChar, pPrevChar, pCurChar); | 
 |       bAlef = (wForm == pdfium::unicode::kZeroWidthNoBreakSpace && | 
 |                pLastChar->GetCharType() == FX_CHARTYPE::kArabicAlef); | 
 |       FX_SAFE_INT32 iCharWidth = 0; | 
 |       if (m_pFont) { | 
 |         std::optional<uint16_t> iCharWidthRet = m_pFont->GetCharWidth(wForm); | 
 |         if (iCharWidthRet.has_value()) { | 
 |           iCharWidth = iCharWidthRet.value(); | 
 |         } else { | 
 |           iCharWidthRet = m_pFont->GetCharWidth(pLastChar->char_code()); | 
 |           iCharWidth = iCharWidthRet.value_or(0); | 
 |         } | 
 |       } | 
 |       iCharWidth *= m_iFontSize; | 
 |       iCharWidth *= m_iHorizontalScale; | 
 |       iCharWidth /= 100; | 
 |  | 
 |       int iCharWidthValid = iCharWidth.ValueOrDefault(0); | 
 |       pLastChar->m_iCharWidth = iCharWidthValid; | 
 |  | 
 |       FX_SAFE_INT32 checked_width = m_pCurLine->m_iWidth; | 
 |       checked_width += iCharWidthValid; | 
 |       if (!checked_width.IsValid()) | 
 |         return CFGAS_Char::BreakType::kNone; | 
 |  | 
 |       m_pCurLine->m_iWidth = checked_width.ValueOrDie(); | 
 |       iCharWidth = 0; | 
 |     } | 
 |   } | 
 |  | 
 |   wForm = | 
 |       pdfium::GetArabicFormChar(pCurChar, bAlef ? nullptr : pLastChar, nullptr); | 
 |   FX_SAFE_INT32 iCharWidth = 0; | 
 |   if (m_pFont) { | 
 |     std::optional<uint16_t> iCharWidthRet = m_pFont->GetCharWidth(wForm); | 
 |     if (!iCharWidthRet.has_value()) | 
 |       iCharWidthRet = m_pFont->GetCharWidth(pCurChar->char_code()); | 
 |     iCharWidth = iCharWidthRet.value_or(0); | 
 |     iCharWidth *= m_iFontSize; | 
 |     iCharWidth *= m_iHorizontalScale; | 
 |     iCharWidth /= 100; | 
 |   } | 
 |  | 
 |   int iCharWidthValid = iCharWidth.ValueOrDefault(0); | 
 |   pCurChar->m_iCharWidth = iCharWidthValid; | 
 |  | 
 |   FX_SAFE_INT32 checked_width = m_pCurLine->m_iWidth; | 
 |   checked_width += iCharWidthValid; | 
 |   if (!checked_width.IsValid()) | 
 |     return CFGAS_Char::BreakType::kNone; | 
 |  | 
 |   m_pCurLine->m_iWidth = checked_width.ValueOrDie(); | 
 |  | 
 |   if (IsGreaterThanLineWidth(m_pCurLine->GetLineEnd())) | 
 |     return EndBreak(CFGAS_Char::BreakType::kLine); | 
 |   return CFGAS_Char::BreakType::kNone; | 
 | } | 
 |  | 
 | CFGAS_Char::BreakType CFGAS_RTFBreak::AppendChar_Others(CFGAS_Char* pCurChar) { | 
 |   FX_CHARTYPE chartype = pCurChar->GetCharType(); | 
 |   wchar_t wForm = pCurChar->char_code(); | 
 |   FX_SAFE_INT32 iCharWidth = 0; | 
 |   if (m_pFont) { | 
 |     iCharWidth = m_pFont->GetCharWidth(wForm).value_or(0); | 
 |   } | 
 |   iCharWidth *= m_iFontSize; | 
 |   iCharWidth *= m_iHorizontalScale; | 
 |   iCharWidth /= 100; | 
 |   iCharWidth += m_iCharSpace; | 
 |  | 
 |   int iValidCharWidth = iCharWidth.ValueOrDefault(0); | 
 |   pCurChar->m_iCharWidth = iValidCharWidth; | 
 |  | 
 |   FX_SAFE_INT32 checked_width = m_pCurLine->m_iWidth; | 
 |   checked_width += iValidCharWidth; | 
 |   if (!checked_width.IsValid()) | 
 |     return CFGAS_Char::BreakType::kNone; | 
 |  | 
 |   m_pCurLine->m_iWidth = checked_width.ValueOrDie(); | 
 |   if (chartype != FX_CHARTYPE::kSpace && | 
 |       IsGreaterThanLineWidth(m_pCurLine->GetLineEnd())) { | 
 |     return EndBreak(CFGAS_Char::BreakType::kLine); | 
 |   } | 
 |   return CFGAS_Char::BreakType::kNone; | 
 | } | 
 |  | 
 | CFGAS_Char::BreakType CFGAS_RTFBreak::EndBreak(CFGAS_Char::BreakType dwStatus) { | 
 |   DCHECK(dwStatus != CFGAS_Char::BreakType::kNone); | 
 |  | 
 |   ++m_dwIdentity; | 
 |   if (!m_pCurLine->m_LinePieces.empty()) { | 
 |     if (dwStatus != CFGAS_Char::BreakType::kPiece) | 
 |       m_pCurLine->m_LinePieces.back().SetStatus(dwStatus); | 
 |     return m_pCurLine->m_LinePieces.back().GetStatus(); | 
 |   } | 
 |  | 
 |   if (HasLine()) { | 
 |     if (m_Lines[m_iReadyLineIndex].m_LinePieces.empty()) | 
 |       return CFGAS_Char::BreakType::kNone; | 
 |  | 
 |     if (dwStatus != CFGAS_Char::BreakType::kPiece) | 
 |       m_Lines[m_iReadyLineIndex].m_LinePieces.back().SetStatus(dwStatus); | 
 |     return m_Lines[m_iReadyLineIndex].m_LinePieces.back().GetStatus(); | 
 |   } | 
 |  | 
 |   CFGAS_Char* tc = m_pCurLine->LastChar(); | 
 |   if (!tc) | 
 |     return CFGAS_Char::BreakType::kNone; | 
 |  | 
 |   tc->m_dwStatus = dwStatus; | 
 |   if (dwStatus == CFGAS_Char::BreakType::kPiece) | 
 |     return dwStatus; | 
 |  | 
 |   m_iReadyLineIndex = m_pCurLine == &m_Lines[0] ? 0 : 1; | 
 |   CFGAS_BreakLine* pNextLine = &m_Lines[1 - m_iReadyLineIndex]; | 
 |   bool bAllChars = m_iAlignment == LineAlignment::Justified || | 
 |                    m_iAlignment == LineAlignment::Distributed; | 
 |  | 
 |   if (!EndBreakSplitLine(pNextLine, bAllChars, dwStatus)) { | 
 |     std::deque<TPO> tpos = EndBreakBidiLine(dwStatus); | 
 |     if (!m_bPagination && m_iAlignment != LineAlignment::Left) | 
 |       EndBreakAlignment(tpos, bAllChars, dwStatus); | 
 |   } | 
 |   m_pCurLine = pNextLine; | 
 |   m_pCurLine->m_iStart = m_iLineStart; | 
 |  | 
 |   CFGAS_Char* pTC = GetLastChar(0, false, true); | 
 |   m_eCharType = pTC ? pTC->GetCharType() : FX_CHARTYPE::kUnknown; | 
 |   return dwStatus; | 
 | } | 
 |  | 
 | bool CFGAS_RTFBreak::EndBreakSplitLine(CFGAS_BreakLine* pNextLine, | 
 |                                        bool bAllChars, | 
 |                                        CFGAS_Char::BreakType dwStatus) { | 
 |   bool bDone = false; | 
 |   if (IsGreaterThanLineWidth(m_pCurLine->GetLineEnd())) { | 
 |     const CFGAS_Char* tc = m_pCurLine->LastChar(); | 
 |     switch (tc->GetCharType()) { | 
 |       case FX_CHARTYPE::kTab: | 
 |       case FX_CHARTYPE::kControl: | 
 |       case FX_CHARTYPE::kSpace: | 
 |         break; | 
 |       default: | 
 |         SplitTextLine(m_pCurLine, pNextLine, !m_bPagination && bAllChars); | 
 |         bDone = true; | 
 |         break; | 
 |     } | 
 |   } | 
 |  | 
 |   if (!m_bPagination) { | 
 |     if (bAllChars && !bDone) { | 
 |       int32_t endPos = m_pCurLine->GetLineEnd(); | 
 |       GetBreakPos(m_pCurLine->m_LineChars, bAllChars, true, &endPos); | 
 |     } | 
 |     return false; | 
 |   } | 
 |  | 
 |   const CFGAS_Char* pCurChars = m_pCurLine->m_LineChars.data(); | 
 |   CFGAS_BreakPiece tp; | 
 |   tp.SetChars(&m_pCurLine->m_LineChars); | 
 |   bool bNew = true; | 
 |   uint32_t dwIdentity = static_cast<uint32_t>(-1); | 
 |   int32_t iLast = fxcrt::CollectionSize<int32_t>(m_pCurLine->m_LineChars) - 1; | 
 |   int32_t j = 0; | 
 |   for (int32_t i = 0; i <= iLast;) { | 
 |     const CFGAS_Char* pTC = UNSAFE_TODO(pCurChars + i); | 
 |     if (bNew) { | 
 |       tp.SetStartChar(i); | 
 |       tp.IncrementStartPos(tp.GetWidth()); | 
 |       tp.SetWidth(0); | 
 |       tp.SetStatus(pTC->m_dwStatus); | 
 |       tp.SetFontSize(pTC->m_iFontSize); | 
 |       tp.SetHorizontalScale(pTC->horizonal_scale()); | 
 |       tp.SetVerticalScale(pTC->vertical_scale()); | 
 |       dwIdentity = pTC->m_dwIdentity; | 
 |       tp.SetUserData(pTC->m_pUserData); | 
 |       j = i; | 
 |       bNew = false; | 
 |     } | 
 |  | 
 |     if (i == iLast || pTC->m_dwStatus != CFGAS_Char::BreakType::kNone || | 
 |         pTC->m_dwIdentity != dwIdentity) { | 
 |       if (pTC->m_dwIdentity == dwIdentity) { | 
 |         tp.SetStatus(pTC->m_dwStatus); | 
 |         tp.IncrementWidth(pTC->m_iCharWidth); | 
 |         ++i; | 
 |       } | 
 |       tp.SetCharCount(i - j); | 
 |       m_pCurLine->m_LinePieces.push_back(tp); | 
 |       bNew = true; | 
 |     } else { | 
 |       tp.IncrementWidth(pTC->m_iCharWidth); | 
 |       ++i; | 
 |     } | 
 |   } | 
 |   return true; | 
 | } | 
 |  | 
 | std::deque<CFGAS_Break::TPO> CFGAS_RTFBreak::EndBreakBidiLine( | 
 |     CFGAS_Char::BreakType dwStatus) { | 
 |   CFGAS_Char* pTC; | 
 |   std::vector<CFGAS_Char>& chars = m_pCurLine->m_LineChars; | 
 |   if (!m_bPagination && m_pCurLine->HasArabicChar()) { | 
 |     size_t iBidiNum = 0; | 
 |     for (size_t i = 0; i < m_pCurLine->m_LineChars.size(); ++i) { | 
 |       pTC = &chars[i]; | 
 |       pTC->m_iBidiPos = static_cast<int32_t>(i); | 
 |       if (pTC->GetCharType() != FX_CHARTYPE::kControl) | 
 |         iBidiNum = i; | 
 |       if (i == 0) | 
 |         pTC->m_iBidiLevel = 1; | 
 |     } | 
 |     CFGAS_Char::BidiLine(&chars, iBidiNum + 1); | 
 |   } else { | 
 |     for (size_t i = 0; i < m_pCurLine->m_LineChars.size(); ++i) { | 
 |       pTC = &chars[i]; | 
 |       pTC->m_iBidiLevel = 0; | 
 |       pTC->m_iBidiPos = 0; | 
 |       pTC->m_iBidiOrder = 0; | 
 |     } | 
 |   } | 
 |  | 
 |   CFGAS_BreakPiece tp; | 
 |   tp.SetStatus(CFGAS_Char::BreakType::kPiece); | 
 |   tp.SetStartPos(m_pCurLine->m_iStart); | 
 |   tp.SetChars(&chars); | 
 |  | 
 |   int32_t iBidiLevel = -1; | 
 |   int32_t iCharWidth; | 
 |   std::deque<TPO> tpos; | 
 |   uint32_t dwIdentity = static_cast<uint32_t>(-1); | 
 |   int32_t i = 0; | 
 |   int32_t j = 0; | 
 |   int32_t iCount = fxcrt::CollectionSize<int32_t>(m_pCurLine->m_LineChars); | 
 |   while (i < iCount) { | 
 |     pTC = &chars[i]; | 
 |     if (iBidiLevel < 0) { | 
 |       iBidiLevel = pTC->m_iBidiLevel; | 
 |       iCharWidth = pTC->m_iCharWidth; | 
 |       tp.SetWidth(iCharWidth < 1 ? 0 : iCharWidth); | 
 |       tp.SetBidiLevel(iBidiLevel); | 
 |       tp.SetBidiPos(pTC->m_iBidiOrder); | 
 |       tp.SetFontSize(pTC->m_iFontSize); | 
 |       tp.SetHorizontalScale(pTC->horizonal_scale()); | 
 |       tp.SetVerticalScale(pTC->vertical_scale()); | 
 |       dwIdentity = pTC->m_dwIdentity; | 
 |       tp.SetUserData(pTC->m_pUserData); | 
 |       tp.SetStatus(CFGAS_Char::BreakType::kPiece); | 
 |       ++i; | 
 |     } else if (iBidiLevel != pTC->m_iBidiLevel || | 
 |                pTC->m_dwIdentity != dwIdentity) { | 
 |       tp.SetCharCount(i - tp.GetStartChar()); | 
 |       m_pCurLine->m_LinePieces.push_back(tp); | 
 |       tp.IncrementStartPos(tp.GetWidth()); | 
 |       tp.SetStartChar(i); | 
 |       tpos.push_back({j++, tp.GetBidiPos()}); | 
 |       iBidiLevel = -1; | 
 |     } else { | 
 |       iCharWidth = pTC->m_iCharWidth; | 
 |       if (iCharWidth > 0) | 
 |         tp.IncrementWidth(iCharWidth); | 
 |       ++i; | 
 |     } | 
 |   } | 
 |  | 
 |   if (i > tp.GetStartChar()) { | 
 |     tp.SetStatus(dwStatus); | 
 |     tp.SetCharCount(i - tp.GetStartChar()); | 
 |     m_pCurLine->m_LinePieces.push_back(tp); | 
 |     tpos.push_back({j, tp.GetBidiPos()}); | 
 |   } | 
 |  | 
 |   std::sort(tpos.begin(), tpos.end()); | 
 |   int32_t iStartPos = m_pCurLine->m_iStart; | 
 |   for (const auto& it : tpos) { | 
 |     CFGAS_BreakPiece& ttp = m_pCurLine->m_LinePieces[it.index]; | 
 |     ttp.SetStartPos(iStartPos); | 
 |     iStartPos += ttp.GetWidth(); | 
 |   } | 
 |   return tpos; | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::EndBreakAlignment(const std::deque<TPO>& tpos, | 
 |                                        bool bAllChars, | 
 |                                        CFGAS_Char::BreakType dwStatus) { | 
 |   int32_t iNetWidth = m_pCurLine->m_iWidth; | 
 |   int32_t iGapChars = 0; | 
 |   bool bFind = false; | 
 |   for (const TPO& pos : pdfium::Reversed(tpos)) { | 
 |     const CFGAS_BreakPiece& ttp = m_pCurLine->m_LinePieces[pos.index]; | 
 |     if (!bFind) | 
 |       iNetWidth = ttp.GetEndPos(); | 
 |  | 
 |     bool bArabic = FX_IsOdd(ttp.GetBidiLevel()); | 
 |     int32_t j = bArabic ? 0 : ttp.GetCharCount() - 1; | 
 |     while (j > -1 && j < ttp.GetCharCount()) { | 
 |       const CFGAS_Char* tc = ttp.GetChar(j); | 
 |       if (tc->m_eLineBreakType == FX_LINEBREAKTYPE::kDIRECT_BRK) | 
 |         ++iGapChars; | 
 |  | 
 |       if (!bFind || !bAllChars) { | 
 |         FX_CHARTYPE dwCharType = tc->GetCharType(); | 
 |         if (dwCharType == FX_CHARTYPE::kSpace || | 
 |             dwCharType == FX_CHARTYPE::kControl) { | 
 |           if (!bFind) { | 
 |             int32_t iCharWidth = tc->m_iCharWidth; | 
 |             if (bAllChars && iCharWidth > 0) | 
 |               iNetWidth -= 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 == LineAlignment::Distributed || | 
 |                         (m_iAlignment == LineAlignment::Justified && | 
 |                          dwStatus != CFGAS_Char::BreakType::kParagraph))) { | 
 |     int32_t iStart = -1; | 
 |     for (const auto& tpo : tpos) { | 
 |       CFGAS_BreakPiece& ttp = m_pCurLine->m_LinePieces[tpo.index]; | 
 |       if (iStart < 0) | 
 |         iStart = ttp.GetStartPos(); | 
 |       else | 
 |         ttp.SetStartPos(iStart); | 
 |  | 
 |       for (int32_t j = 0; j < ttp.GetCharCount(); ++j) { | 
 |         CFGAS_Char* tc = ttp.GetChar(j); | 
 |         if (tc->m_eLineBreakType != FX_LINEBREAKTYPE::kDIRECT_BRK || | 
 |             tc->m_iCharWidth < 0) { | 
 |           continue; | 
 |         } | 
 |         int32_t k = iOffset / iGapChars; | 
 |         tc->m_iCharWidth += k; | 
 |         ttp.IncrementWidth(k); | 
 |         iOffset -= k; | 
 |         --iGapChars; | 
 |         if (iGapChars < 1) | 
 |           break; | 
 |       } | 
 |       iStart += ttp.GetWidth(); | 
 |     } | 
 |   } else if (m_iAlignment == LineAlignment::Right || | 
 |              m_iAlignment == LineAlignment::Center) { | 
 |     if (m_iAlignment == LineAlignment::Center) | 
 |       iOffset /= 2; | 
 |     if (iOffset > 0) { | 
 |       for (auto& ttp : m_pCurLine->m_LinePieces) | 
 |         ttp.IncrementStartPos(iOffset); | 
 |     } | 
 |   } | 
 | } | 
 |  | 
 | int32_t CFGAS_RTFBreak::GetBreakPos(std::vector<CFGAS_Char>& tca, | 
 |                                     bool bAllChars, | 
 |                                     bool bOnlyBrk, | 
 |                                     int32_t* pEndPos) { | 
 |   int32_t iLength = fxcrt::CollectionSize<int32_t>(tca) - 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 (*pEndPos <= m_iLineWidth) { | 
 |     if (!bAllChars) | 
 |       return iLength; | 
 |  | 
 |     iBreak = iLength; | 
 |     iBreakPos = *pEndPos; | 
 |   } | 
 |  | 
 |   CFGAS_Char* pCharArray = tca.data(); | 
 |   CFGAS_Char* pCur = UNSAFE_TODO(pCharArray + iLength); | 
 |   --iLength; | 
 |   if (bAllChars) | 
 |     pCur->m_eLineBreakType = FX_LINEBREAKTYPE::kUNKNOWN; | 
 |  | 
 |   FX_BREAKPROPERTY nNext = pdfium::unicode::GetBreakProperty(pCur->char_code()); | 
 |   int32_t iCharWidth = pCur->m_iCharWidth; | 
 |   if (iCharWidth > 0) | 
 |     *pEndPos -= iCharWidth; | 
 |  | 
 |   while (iLength >= 0) { | 
 |     pCur = UNSAFE_TODO(pCharArray + iLength); | 
 |     FX_BREAKPROPERTY nCur = | 
 |         pdfium::unicode::GetBreakProperty(pCur->char_code()); | 
 |     bool bNeedBreak = false; | 
 |     FX_LINEBREAKTYPE eType; | 
 |     if (nCur == FX_BREAKPROPERTY::kTB) { | 
 |       bNeedBreak = true; | 
 |       eType = nNext == FX_BREAKPROPERTY::kTB | 
 |                   ? FX_LINEBREAKTYPE::kPROHIBITED_BRK | 
 |                   : GetLineBreakTypeFromPair(nCur, nNext); | 
 |     } else { | 
 |       if (nCur == FX_BREAKPROPERTY::kSP) | 
 |         bNeedBreak = true; | 
 |  | 
 |       eType = nNext == FX_BREAKPROPERTY::kSP | 
 |                   ? FX_LINEBREAKTYPE::kPROHIBITED_BRK | 
 |                   : GetLineBreakTypeFromPair(nCur, nNext); | 
 |     } | 
 |     if (bAllChars) | 
 |       pCur->m_eLineBreakType = eType; | 
 |  | 
 |     if (!bOnlyBrk) { | 
 |       iCharWidth = pCur->m_iCharWidth; | 
 |       if (*pEndPos <= m_iLineWidth || bNeedBreak) { | 
 |         if (eType == FX_LINEBREAKTYPE::kDIRECT_BRK && iBreak < 0) { | 
 |           iBreak = iLength; | 
 |           iBreakPos = *pEndPos; | 
 |           if (!bAllChars) | 
 |             return iLength; | 
 |         } else if (eType == FX_LINEBREAKTYPE::kINDIRECT_BRK && iIndirect < 0) { | 
 |           iIndirect = iLength; | 
 |           iIndirectPos = *pEndPos; | 
 |         } | 
 |         if (iLast < 0) { | 
 |           iLast = iLength; | 
 |           iLastPos = *pEndPos; | 
 |         } | 
 |       } | 
 |       if (iCharWidth > 0) | 
 |         *pEndPos -= iCharWidth; | 
 |     } | 
 |     nNext = nCur; | 
 |     --iLength; | 
 |   } | 
 |   if (bOnlyBrk) | 
 |     return 0; | 
 |  | 
 |   if (iBreak > -1) { | 
 |     *pEndPos = iBreakPos; | 
 |     return iBreak; | 
 |   } | 
 |   if (iIndirect > -1) { | 
 |     *pEndPos = iIndirectPos; | 
 |     return iIndirect; | 
 |   } | 
 |   if (iLast > -1) { | 
 |     *pEndPos = iLastPos; | 
 |     return iLast; | 
 |   } | 
 |   return 0; | 
 | } | 
 |  | 
 | void CFGAS_RTFBreak::SplitTextLine(CFGAS_BreakLine* pCurLine, | 
 |                                    CFGAS_BreakLine* pNextLine, | 
 |                                    bool bAllChars) { | 
 |   DCHECK(pCurLine); | 
 |   DCHECK(pNextLine); | 
 |  | 
 |   if (pCurLine->m_LineChars.size() < 2) | 
 |     return; | 
 |  | 
 |   int32_t iEndPos = pCurLine->GetLineEnd(); | 
 |   std::vector<CFGAS_Char>& curChars = pCurLine->m_LineChars; | 
 |   int32_t iCharPos = GetBreakPos(curChars, bAllChars, false, &iEndPos); | 
 |   if (iCharPos < 0) | 
 |     iCharPos = 0; | 
 |  | 
 |   ++iCharPos; | 
 |   if (iCharPos >= fxcrt::CollectionSize<int32_t>(pCurLine->m_LineChars)) { | 
 |     pNextLine->Clear(); | 
 |     curChars[iCharPos - 1].m_eLineBreakType = FX_LINEBREAKTYPE::kUNKNOWN; | 
 |     return; | 
 |   } | 
 |  | 
 |   pNextLine->m_LineChars = | 
 |       std::vector<CFGAS_Char>(curChars.begin() + iCharPos, curChars.end()); | 
 |   curChars.erase(curChars.begin() + iCharPos, curChars.end()); | 
 |   pNextLine->m_iStart = pCurLine->m_iStart; | 
 |   pNextLine->m_iWidth = pCurLine->GetLineEnd() - iEndPos; | 
 |   pCurLine->m_iWidth = iEndPos; | 
 |   curChars[iCharPos - 1].m_eLineBreakType = FX_LINEBREAKTYPE::kUNKNOWN; | 
 |  | 
 |   for (size_t i = 0; i < pNextLine->m_LineChars.size(); ++i) { | 
 |     if (pNextLine->m_LineChars[i].GetCharType() >= FX_CHARTYPE::kArabicAlef) { | 
 |       pCurLine->DecrementArabicCharCount(); | 
 |       pNextLine->IncrementArabicCharCount(); | 
 |     } | 
 |     pNextLine->m_LineChars[i].m_dwStatus = CFGAS_Char::BreakType::kNone; | 
 |   } | 
 | } | 
 |  | 
 | size_t CFGAS_RTFBreak::GetDisplayPos(const CFGAS_TextPiece* pPiece, | 
 |                                      pdfium::span<TextCharPos> pCharPos) const { | 
 |   if (pPiece->iChars == 0 || !pPiece->pFont) | 
 |     return 0; | 
 |  | 
 |   RetainPtr<CFGAS_GEFont> pFont = pPiece->pFont; | 
 |   CFX_RectF rtText(pPiece->rtPiece); | 
 |   const bool bRTLPiece = FX_IsOdd(pPiece->iBidiLevel); | 
 |   const float fFontSize = pPiece->fFontSize; | 
 |   const int32_t iFontSize = FXSYS_roundf(fFontSize * 20.0f); | 
 |   if (iFontSize == 0) | 
 |     return 0; | 
 |  | 
 |   const int32_t iAscent = pFont->GetAscent(); | 
 |   const int32_t iDescent = pFont->GetDescent(); | 
 |   const int32_t iMaxHeight = iAscent - iDescent; | 
 |   const float fAscent = iMaxHeight ? fFontSize * iAscent / iMaxHeight : 0; | 
 |   wchar_t wPrev = pdfium::unicode::kZeroWidthNoBreakSpace; | 
 |   wchar_t wNext; | 
 |   float fX = rtText.left; | 
 |   int32_t iHorScale = pPiece->iHorScale; | 
 |   int32_t iVerScale = pPiece->iVerScale; | 
 |   if (bRTLPiece) | 
 |     fX = rtText.right(); | 
 |  | 
 |   float fY = rtText.top + fAscent; | 
 |   size_t szCount = 0; | 
 |   for (int32_t i = 0; i < pPiece->iChars; ++i) { | 
 |     TextCharPos& current_char_pos = pCharPos[szCount]; | 
 |     wchar_t wch = pPiece->szText[i]; | 
 |     int32_t iWidth = pPiece->Widths[i]; | 
 |     FX_CHARTYPE dwCharType = pdfium::unicode::GetCharType(wch); | 
 |     if (iWidth == 0) { | 
 |       if (dwCharType == FX_CHARTYPE::kArabicAlef) | 
 |         wPrev = pdfium::unicode::kZeroWidthNoBreakSpace; | 
 |       continue; | 
 |     } | 
 |  | 
 |     int iCharWidth = abs(iWidth); | 
 |     const bool bEmptyChar = (dwCharType >= FX_CHARTYPE::kTab && | 
 |                              dwCharType <= FX_CHARTYPE::kControl); | 
 |     if (!bEmptyChar) | 
 |       ++szCount; | 
 |  | 
 |     iCharWidth /= iFontSize; | 
 |     wchar_t wForm = wch; | 
 |     if (dwCharType >= FX_CHARTYPE::kArabicAlef) { | 
 |       if (i + 1 < pPiece->iChars) { | 
 |         wNext = pPiece->szText[i + 1]; | 
 |         if (pPiece->Widths[i + 1] < 0 && i + 2 < pPiece->iChars) | 
 |           wNext = pPiece->szText[i + 2]; | 
 |       } else { | 
 |         wNext = pdfium::unicode::kZeroWidthNoBreakSpace; | 
 |       } | 
 |       wForm = pdfium::GetArabicFormChar(wch, wPrev, wNext); | 
 |     } else if (bRTLPiece) { | 
 |       wForm = pdfium::unicode::GetMirrorChar(wch); | 
 |     } | 
 |  | 
 |     if (!bEmptyChar) { | 
 |       current_char_pos.m_GlyphIndex = pFont->GetGlyphIndex(wForm); | 
 |       if (current_char_pos.m_GlyphIndex == 0xFFFF) | 
 |         current_char_pos.m_GlyphIndex = pFont->GetGlyphIndex(wch); | 
 | #if BUILDFLAG(IS_APPLE) | 
 |       current_char_pos.m_ExtGID = current_char_pos.m_GlyphIndex; | 
 | #endif | 
 |       current_char_pos.m_FontCharWidth = iCharWidth; | 
 |     } | 
 |  | 
 |     float fCharWidth = fFontSize * iCharWidth / 1000.0f; | 
 |     if (bRTLPiece && dwCharType != FX_CHARTYPE::kCombination) | 
 |       fX -= fCharWidth; | 
 |  | 
 |     if (!bEmptyChar) | 
 |       current_char_pos.m_Origin = CFX_PointF(fX, fY); | 
 |     if (!bRTLPiece && dwCharType != FX_CHARTYPE::kCombination) | 
 |       fX += fCharWidth; | 
 |  | 
 |     if (!bEmptyChar) { | 
 |       current_char_pos.m_bGlyphAdjust = true; | 
 |       current_char_pos.m_AdjustMatrix[0] = -1; | 
 |       current_char_pos.m_AdjustMatrix[1] = 0; | 
 |       current_char_pos.m_AdjustMatrix[2] = 0; | 
 |       current_char_pos.m_AdjustMatrix[3] = 1; | 
 |       current_char_pos.m_Origin.y += fAscent * iVerScale / 100.0f; | 
 |       current_char_pos.m_Origin.y -= fAscent; | 
 |  | 
 |       if (iHorScale != 100 || iVerScale != 100) { | 
 |         current_char_pos.m_AdjustMatrix[0] = | 
 |             current_char_pos.m_AdjustMatrix[0] * iHorScale / 100.0f; | 
 |         current_char_pos.m_AdjustMatrix[1] = | 
 |             current_char_pos.m_AdjustMatrix[1] * iHorScale / 100.0f; | 
 |         current_char_pos.m_AdjustMatrix[2] = | 
 |             current_char_pos.m_AdjustMatrix[2] * iVerScale / 100.0f; | 
 |         current_char_pos.m_AdjustMatrix[3] = | 
 |             current_char_pos.m_AdjustMatrix[3] * iVerScale / 100.0f; | 
 |       } | 
 |     } | 
 |     if (iWidth > 0) | 
 |       wPrev = wch; | 
 |   } | 
 |   return szCount; | 
 | } |