// Copyright 2016 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 "core/fpdfdoc/csection.h"
|
|
#include <algorithm>
|
|
#include "core/fpdfdoc/cpvt_wordinfo.h"
|
|
CSection::CSection(CPDF_VariableText* pVT) : m_pVT(pVT) {}
|
|
CSection::~CSection() {
|
ResetAll();
|
}
|
|
void CSection::ResetAll() {
|
ResetWordArray();
|
ResetLineArray();
|
}
|
|
void CSection::ResetLineArray() {
|
m_LineArray.RemoveAll();
|
}
|
|
void CSection::ResetWordArray() {
|
for (int32_t i = 0, sz = m_WordArray.GetSize(); i < sz; i++) {
|
delete m_WordArray.GetAt(i);
|
}
|
m_WordArray.RemoveAll();
|
}
|
|
void CSection::ResetLinePlace() {
|
for (int32_t i = 0, sz = m_LineArray.GetSize(); i < sz; i++) {
|
if (CLine* pLine = m_LineArray.GetAt(i)) {
|
pLine->LinePlace = CPVT_WordPlace(SecPlace.nSecIndex, i, -1);
|
}
|
}
|
}
|
|
CPVT_WordPlace CSection::AddWord(const CPVT_WordPlace& place,
|
const CPVT_WordInfo& wordinfo) {
|
CPVT_WordInfo* pWord = new CPVT_WordInfo(wordinfo);
|
int32_t nWordIndex =
|
std::max(std::min(place.nWordIndex, m_WordArray.GetSize()), 0);
|
if (nWordIndex == m_WordArray.GetSize()) {
|
m_WordArray.Add(pWord);
|
} else {
|
m_WordArray.InsertAt(nWordIndex, pWord);
|
}
|
return place;
|
}
|
|
CPVT_WordPlace CSection::AddLine(const CPVT_LineInfo& lineinfo) {
|
return CPVT_WordPlace(SecPlace.nSecIndex, m_LineArray.Add(lineinfo), -1);
|
}
|
|
CPVT_FloatRect CSection::Rearrange() {
|
if (m_pVT->m_nCharArray > 0) {
|
return CTypeset(this).CharArray();
|
}
|
return CTypeset(this).Typeset();
|
}
|
|
CFX_SizeF CSection::GetSectionSize(FX_FLOAT fFontSize) {
|
return CTypeset(this).GetEditSize(fFontSize);
|
}
|
|
CPVT_WordPlace CSection::GetBeginWordPlace() const {
|
if (CLine* pLine = m_LineArray.GetAt(0)) {
|
return pLine->GetBeginWordPlace();
|
}
|
return SecPlace;
|
}
|
|
CPVT_WordPlace CSection::GetEndWordPlace() const {
|
if (CLine* pLine = m_LineArray.GetAt(m_LineArray.GetSize() - 1)) {
|
return pLine->GetEndWordPlace();
|
}
|
return SecPlace;
|
}
|
|
CPVT_WordPlace CSection::GetPrevWordPlace(const CPVT_WordPlace& place) const {
|
if (place.nLineIndex < 0) {
|
return GetBeginWordPlace();
|
}
|
if (place.nLineIndex >= m_LineArray.GetSize()) {
|
return GetEndWordPlace();
|
}
|
if (CLine* pLine = m_LineArray.GetAt(place.nLineIndex)) {
|
if (place.nWordIndex == pLine->m_LineInfo.nBeginWordIndex) {
|
return CPVT_WordPlace(place.nSecIndex, place.nLineIndex, -1);
|
}
|
if (place.nWordIndex < pLine->m_LineInfo.nBeginWordIndex) {
|
if (CLine* pPrevLine = m_LineArray.GetAt(place.nLineIndex - 1)) {
|
return pPrevLine->GetEndWordPlace();
|
}
|
} else {
|
return pLine->GetPrevWordPlace(place);
|
}
|
}
|
return place;
|
}
|
|
CPVT_WordPlace CSection::GetNextWordPlace(const CPVT_WordPlace& place) const {
|
if (place.nLineIndex < 0) {
|
return GetBeginWordPlace();
|
}
|
if (place.nLineIndex >= m_LineArray.GetSize()) {
|
return GetEndWordPlace();
|
}
|
if (CLine* pLine = m_LineArray.GetAt(place.nLineIndex)) {
|
if (place.nWordIndex >= pLine->m_LineInfo.nEndWordIndex) {
|
if (CLine* pNextLine = m_LineArray.GetAt(place.nLineIndex + 1)) {
|
return pNextLine->GetBeginWordPlace();
|
}
|
} else {
|
return pLine->GetNextWordPlace(place);
|
}
|
}
|
return place;
|
}
|
|
void CSection::UpdateWordPlace(CPVT_WordPlace& place) const {
|
int32_t nLeft = 0;
|
int32_t nRight = m_LineArray.GetSize() - 1;
|
int32_t nMid = (nLeft + nRight) / 2;
|
while (nLeft <= nRight) {
|
if (CLine* pLine = m_LineArray.GetAt(nMid)) {
|
if (place.nWordIndex < pLine->m_LineInfo.nBeginWordIndex) {
|
nRight = nMid - 1;
|
nMid = (nLeft + nRight) / 2;
|
} else if (place.nWordIndex > pLine->m_LineInfo.nEndWordIndex) {
|
nLeft = nMid + 1;
|
nMid = (nLeft + nRight) / 2;
|
} else {
|
place.nLineIndex = nMid;
|
return;
|
}
|
} else {
|
break;
|
}
|
}
|
}
|
|
CPVT_WordPlace CSection::SearchWordPlace(const CFX_FloatPoint& point) const {
|
ASSERT(m_pVT);
|
CPVT_WordPlace place = GetBeginWordPlace();
|
FX_BOOL bUp = TRUE;
|
FX_BOOL bDown = TRUE;
|
int32_t nLeft = 0;
|
int32_t nRight = m_LineArray.GetSize() - 1;
|
int32_t nMid = m_LineArray.GetSize() / 2;
|
FX_FLOAT fTop = 0;
|
FX_FLOAT fBottom = 0;
|
while (nLeft <= nRight) {
|
if (CLine* pLine = m_LineArray.GetAt(nMid)) {
|
fTop = pLine->m_LineInfo.fLineY - pLine->m_LineInfo.fLineAscent -
|
m_pVT->GetLineLeading(m_SecInfo);
|
fBottom = pLine->m_LineInfo.fLineY - pLine->m_LineInfo.fLineDescent;
|
if (IsFloatBigger(point.y, fTop)) {
|
bUp = FALSE;
|
}
|
if (IsFloatSmaller(point.y, fBottom)) {
|
bDown = FALSE;
|
}
|
if (IsFloatSmaller(point.y, fTop)) {
|
nRight = nMid - 1;
|
nMid = (nLeft + nRight) / 2;
|
continue;
|
} else if (IsFloatBigger(point.y, fBottom)) {
|
nLeft = nMid + 1;
|
nMid = (nLeft + nRight) / 2;
|
continue;
|
} else {
|
place = SearchWordPlace(
|
point.x,
|
CPVT_WordRange(pLine->GetNextWordPlace(pLine->GetBeginWordPlace()),
|
pLine->GetEndWordPlace()));
|
place.nLineIndex = nMid;
|
return place;
|
}
|
}
|
}
|
if (bUp) {
|
place = GetBeginWordPlace();
|
}
|
if (bDown) {
|
place = GetEndWordPlace();
|
}
|
return place;
|
}
|
|
CPVT_WordPlace CSection::SearchWordPlace(
|
FX_FLOAT fx,
|
const CPVT_WordPlace& lineplace) const {
|
if (CLine* pLine = m_LineArray.GetAt(lineplace.nLineIndex)) {
|
return SearchWordPlace(
|
fx - m_SecInfo.rcSection.left,
|
CPVT_WordRange(pLine->GetNextWordPlace(pLine->GetBeginWordPlace()),
|
pLine->GetEndWordPlace()));
|
}
|
return GetBeginWordPlace();
|
}
|
|
CPVT_WordPlace CSection::SearchWordPlace(FX_FLOAT fx,
|
const CPVT_WordRange& range) const {
|
CPVT_WordPlace wordplace = range.BeginPos;
|
wordplace.nWordIndex = -1;
|
if (!m_pVT) {
|
return wordplace;
|
}
|
int32_t nLeft = range.BeginPos.nWordIndex;
|
int32_t nRight = range.EndPos.nWordIndex + 1;
|
int32_t nMid = (nLeft + nRight) / 2;
|
while (nLeft < nRight) {
|
if (nMid == nLeft) {
|
break;
|
}
|
if (nMid == nRight) {
|
nMid--;
|
break;
|
}
|
if (CPVT_WordInfo* pWord = m_WordArray.GetAt(nMid)) {
|
if (fx >
|
pWord->fWordX + m_pVT->GetWordWidth(*pWord) * VARIABLETEXT_HALF) {
|
nLeft = nMid;
|
nMid = (nLeft + nRight) / 2;
|
continue;
|
} else {
|
nRight = nMid;
|
nMid = (nLeft + nRight) / 2;
|
continue;
|
}
|
} else {
|
break;
|
}
|
}
|
if (CPVT_WordInfo* pWord = m_WordArray.GetAt(nMid)) {
|
if (fx > pWord->fWordX + m_pVT->GetWordWidth(*pWord) * VARIABLETEXT_HALF) {
|
wordplace.nWordIndex = nMid;
|
}
|
}
|
return wordplace;
|
}
|
|
void CSection::ClearLeftWords(int32_t nWordIndex) {
|
for (int32_t i = nWordIndex; i >= 0; i--) {
|
delete m_WordArray.GetAt(i);
|
m_WordArray.RemoveAt(i);
|
}
|
}
|
|
void CSection::ClearRightWords(int32_t nWordIndex) {
|
for (int32_t i = m_WordArray.GetSize() - 1; i > nWordIndex; i--) {
|
delete m_WordArray.GetAt(i);
|
m_WordArray.RemoveAt(i);
|
}
|
}
|
|
void CSection::ClearMidWords(int32_t nBeginIndex, int32_t nEndIndex) {
|
for (int32_t i = nEndIndex; i > nBeginIndex; i--) {
|
delete m_WordArray.GetAt(i);
|
m_WordArray.RemoveAt(i);
|
}
|
}
|
|
void CSection::ClearWords(const CPVT_WordRange& PlaceRange) {
|
CPVT_WordPlace SecBeginPos = GetBeginWordPlace();
|
CPVT_WordPlace SecEndPos = GetEndWordPlace();
|
if (PlaceRange.BeginPos.WordCmp(SecBeginPos) >= 0) {
|
if (PlaceRange.EndPos.WordCmp(SecEndPos) <= 0) {
|
ClearMidWords(PlaceRange.BeginPos.nWordIndex,
|
PlaceRange.EndPos.nWordIndex);
|
} else {
|
ClearRightWords(PlaceRange.BeginPos.nWordIndex);
|
}
|
} else if (PlaceRange.EndPos.WordCmp(SecEndPos) <= 0) {
|
ClearLeftWords(PlaceRange.EndPos.nWordIndex);
|
} else {
|
ResetWordArray();
|
}
|
}
|
|
void CSection::ClearWord(const CPVT_WordPlace& place) {
|
delete m_WordArray.GetAt(place.nWordIndex);
|
m_WordArray.RemoveAt(place.nWordIndex);
|
}
|
