Replace some Release() calls with virtual destructors.
[pdfium.git] / core / src / fpdftext / fpdf_text_int.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include <ctype.h>
8 #include <algorithm>
9
10 #include "../../../third_party/base/nonstd_unique_ptr.h"
11 #include "../../include/fpdfapi/fpdf_module.h"
12 #include "../../include/fpdfapi/fpdf_page.h"
13 #include "../../include/fpdfapi/fpdf_pageobj.h"
14 #include "../../include/fpdfapi/fpdf_resource.h"
15 #include "../../include/fpdftext/fpdf_text.h"
16 #include "../../include/fxcrt/fx_arb.h"
17 #include "../../include/fxcrt/fx_ucd.h"
18 #include "text_int.h"
19
20 namespace {
21
22 FX_BOOL _IsIgnoreSpaceCharacter(FX_WCHAR curChar)
23 {
24     if(curChar < 255 ) {
25         return FALSE;
26     }
27     if ( (curChar >= 0x0600 && curChar <= 0x06FF)
28             || (curChar >= 0xFE70 && curChar <= 0xFEFF)
29             || (curChar >= 0xFB50 && curChar <= 0xFDFF)
30             || (curChar >= 0x0400 && curChar <= 0x04FF)
31             || (curChar >= 0x0500 && curChar <= 0x052F)
32             || (curChar >= 0xA640 && curChar <= 0xA69F)
33             || (curChar >= 0x2DE0 && curChar <= 0x2DFF)
34             || curChar == 8467
35             || (curChar >= 0x2000 && curChar <= 0x206F)) {
36         return FALSE;
37     }
38     return TRUE;
39 }
40
41 FX_FLOAT _NormalizeThreshold(FX_FLOAT threshold)
42 {
43     if (threshold < 300) {
44         return threshold / 2.0f;
45     } else if (threshold < 500) {
46         return threshold / 4.0f;
47     } else if (threshold < 700) {
48         return threshold / 5.0f;
49     }
50     return threshold / 6.0f;
51 }
52
53 FX_FLOAT _CalculateBaseSpace(const CPDF_TextObject* pTextObj,
54                              const CFX_AffineMatrix& matrix)
55 {
56     FX_FLOAT baseSpace = 0.0;
57     const int nItems = pTextObj->CountItems();
58     if (pTextObj->m_TextState.GetObject()->m_CharSpace && nItems >= 3) {
59         FX_BOOL bAllChar = TRUE;
60         FX_FLOAT spacing = matrix.TransformDistance(
61             pTextObj->m_TextState.GetObject()->m_CharSpace);
62         baseSpace = spacing;
63         for (int i = 0; i < nItems; i++) {
64             CPDF_TextObjectItem item;
65             pTextObj->GetItemInfo(i, &item);
66             if (item.m_CharCode == (FX_DWORD) - 1) {
67                 FX_FLOAT fontsize_h = pTextObj->m_TextState.GetFontSizeH();
68                 FX_FLOAT kerning = -fontsize_h * item.m_OriginX / 1000;
69                 baseSpace = std::min(baseSpace, kerning + spacing);
70                 bAllChar = FALSE;
71             }
72         }
73         if (baseSpace < 0.0 || (nItems == 3 && !bAllChar)) {
74             baseSpace = 0.0;
75         }
76     }
77     return baseSpace;
78 }
79
80 }  // namespace
81
82 CPDFText_ParseOptions::CPDFText_ParseOptions()
83     : m_bGetCharCodeOnly(FALSE), m_bNormalizeObjs(TRUE), m_bOutputHyphen(FALSE)
84 {
85 }
86 IPDF_TextPage* IPDF_TextPage::CreateTextPage(const CPDF_Page* pPage, CPDFText_ParseOptions ParserOptions)
87 {
88     return new CPDF_TextPage(pPage, ParserOptions);
89 }
90 IPDF_TextPage* IPDF_TextPage::CreateTextPage(const CPDF_Page* pPage, int flags)
91 {
92     return new CPDF_TextPage(pPage, flags);
93 }
94 IPDF_TextPage*  IPDF_TextPage::CreateTextPage(const CPDF_PageObjects* pObjs, int flags)
95 {
96     return new CPDF_TextPage(pObjs, flags);
97 }
98 IPDF_TextPageFind*      IPDF_TextPageFind::CreatePageFind(const IPDF_TextPage* pTextPage)
99 {
100     if (!pTextPage) {
101         return NULL;
102     }
103     return new CPDF_TextPageFind(pTextPage);
104 }
105 IPDF_LinkExtract* IPDF_LinkExtract::CreateLinkExtract()
106 {
107     return new CPDF_LinkExtract();
108 }
109 #define  TEXT_BLANK_CHAR                L' '
110 #define  TEXT_LINEFEED_CHAR             L'\n'
111 #define  TEXT_RETURN_CHAR               L'\r'
112 #define  TEXT_EMPTY                             L""
113 #define  TEXT_BLANK                             L" "
114 #define  TEXT_RETURN_LINEFEED   L"\r\n"
115 #define  TEXT_LINEFEED                  L"\n"
116 #define  TEXT_CHARRATIO_GAPDELTA        0.070
117 CPDF_TextPage::CPDF_TextPage(const CPDF_Page* pPage, int flags)
118     : m_charList(512),
119       m_TempCharList(50),
120       m_pPreTextObj(NULL),
121       m_IsParsered(FALSE),
122       m_TextlineDir(-1),
123       m_CurlineRect(0, 0, 0, 0)
124 {
125     m_pPage = pPage;
126     m_parserflag = flags;
127     m_TextBuf.EstimateSize(0, 10240);
128     pPage->GetDisplayMatrix(m_DisplayMatrix, 0, 0, (int) pPage->GetPageWidth(), (int)pPage->GetPageHeight(), 0);
129 }
130 CPDF_TextPage::CPDF_TextPage(const CPDF_Page* pPage, CPDFText_ParseOptions ParserOptions)
131     : m_ParseOptions(ParserOptions)
132     , m_charList(512)
133     , m_TempCharList(50)
134     , m_pPreTextObj(NULL)
135     , m_IsParsered(FALSE)
136     , m_TextlineDir(-1)
137     , m_CurlineRect(0, 0, 0, 0)
138 {
139     m_pPage = pPage;
140     m_parserflag = 0;
141     m_TextBuf.EstimateSize(0, 10240);
142     pPage->GetDisplayMatrix(m_DisplayMatrix, 0, 0, (int) pPage->GetPageWidth(), (int)pPage->GetPageHeight(), 0);
143 }
144 CPDF_TextPage::CPDF_TextPage(const CPDF_PageObjects* pPage, int flags)
145     : m_charList(512),
146       m_TempCharList(50),
147       m_pPreTextObj(NULL),
148       m_IsParsered(FALSE),
149       m_TextlineDir(-1),
150       m_CurlineRect(0, 0, 0, 0)
151 {
152     m_pPage = pPage;
153     m_parserflag = flags;
154     m_TextBuf.EstimateSize(0, 10240);
155     CFX_FloatRect pageRect = pPage->CalcBoundingBox();
156     m_DisplayMatrix = CFX_AffineMatrix(1, 0, 0, -1, pageRect.right, pageRect.top);
157 }
158 void CPDF_TextPage::NormalizeObjects(FX_BOOL bNormalize)
159 {
160     m_ParseOptions.m_bNormalizeObjs = bNormalize;
161 }
162 FX_BOOL CPDF_TextPage::IsControlChar(PAGECHAR_INFO* pCharInfo)
163 {
164     if(!pCharInfo) {
165         return FALSE;
166     }
167     switch(pCharInfo->m_Unicode) {
168         case 0x2:
169         case 0x3:
170         case 0x93:
171         case 0x94:
172         case 0x96:
173         case 0x97:
174         case 0x98:
175         case 0xfffe:
176             if(pCharInfo->m_Flag == FPDFTEXT_CHAR_HYPHEN) {
177                 return FALSE;
178             } else {
179                 return TRUE;
180             }
181         default:
182             return FALSE;
183     }
184 }
185 FX_BOOL CPDF_TextPage::ParseTextPage()
186 {
187     if (!m_pPage) {
188         m_IsParsered = FALSE;
189         return FALSE;
190     }
191     m_IsParsered = FALSE;
192     m_TextBuf.Clear();
193     m_charList.RemoveAll();
194     m_pPreTextObj = NULL;
195     ProcessObject();
196     m_IsParsered = TRUE;
197     if(!m_ParseOptions.m_bGetCharCodeOnly) {
198         m_CharIndex.RemoveAll();
199         int nCount = m_charList.GetSize();
200         if(nCount) {
201             m_CharIndex.Add(0);
202         }
203         for(int i = 0; i < nCount; i++) {
204             int indexSize = m_CharIndex.GetSize();
205             FX_BOOL bNormal = FALSE;
206             PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(i);
207             if(charinfo.m_Flag == FPDFTEXT_CHAR_GENERATED) {
208                 bNormal = TRUE;
209             }
210             else if(charinfo.m_Unicode == 0 || IsControlChar(&charinfo))
211                 bNormal = FALSE;
212             else {
213                 bNormal = TRUE;
214             }
215             if(bNormal) {
216                 if(indexSize % 2) {
217                     m_CharIndex.Add(1);
218                 } else {
219                     if(indexSize <= 0) {
220                         continue;
221                     }
222                     m_CharIndex.SetAt(indexSize - 1, m_CharIndex.GetAt(indexSize - 1) + 1);
223                 }
224             } else {
225                 if(indexSize % 2) {
226                     if(indexSize <= 0) {
227                         continue;
228                     }
229                     m_CharIndex.SetAt(indexSize - 1, i + 1);
230                 } else {
231                     m_CharIndex.Add(i + 1);
232                 }
233             }
234         }
235         int indexSize = m_CharIndex.GetSize();
236         if(indexSize % 2) {
237             m_CharIndex.RemoveAt(indexSize - 1);
238         }
239     }
240     return TRUE;
241 }
242 int     CPDF_TextPage::CountChars() const
243 {
244     if(m_ParseOptions.m_bGetCharCodeOnly) {
245         return m_TextBuf.GetSize();
246     }
247     return m_charList.GetSize();
248 }
249 int CPDF_TextPage::CharIndexFromTextIndex(int TextIndex) const
250 {
251     int indexSize = m_CharIndex.GetSize();
252     int count = 0;
253     for(int i = 0; i < indexSize; i += 2) {
254         count += m_CharIndex.GetAt(i + 1);
255         if(count > TextIndex) {
256             return      TextIndex - count + m_CharIndex.GetAt(i + 1) + m_CharIndex.GetAt(i);
257         }
258     }
259     return -1;
260 }
261 int CPDF_TextPage::TextIndexFromCharIndex(int CharIndex) const
262 {
263     int indexSize = m_CharIndex.GetSize();
264     int count = 0;
265     for(int i = 0; i < indexSize; i += 2) {
266         count += m_CharIndex.GetAt(i + 1);
267         if(m_CharIndex.GetAt(i + 1) + m_CharIndex.GetAt(i) > CharIndex) {
268             if(CharIndex - m_CharIndex.GetAt(i) < 0) {
269                 return -1;
270             }
271             return      CharIndex - m_CharIndex.GetAt(i) + count - m_CharIndex.GetAt(i + 1);
272         }
273     }
274     return -1;
275 }
276 void CPDF_TextPage::GetRectArray(int start, int nCount, CFX_RectArray& rectArray) const
277 {
278     if(m_ParseOptions.m_bGetCharCodeOnly) {
279         return;
280     }
281     if(start < 0 || nCount == 0) {
282         return;
283     }
284     if (!m_IsParsered)  {
285         return;
286     }
287     PAGECHAR_INFO               info_curchar;
288     CPDF_TextObject*    pCurObj = NULL;
289     CFX_FloatRect               rect;
290     int                                 curPos = start;
291     FX_BOOL                             flagNewRect = TRUE;
292     if (nCount + start > m_charList.GetSize() || nCount == -1) {
293         nCount = m_charList.GetSize() - start;
294     }
295     while (nCount--) {
296         info_curchar = *(PAGECHAR_INFO*)m_charList.GetAt(curPos++);
297         if (info_curchar.m_Flag == FPDFTEXT_CHAR_GENERATED) {
298             continue;
299         }
300         if(info_curchar.m_CharBox.Width() < 0.01 || info_curchar.m_CharBox.Height() < 0.01) {
301             continue;
302         }
303         if(!pCurObj) {
304             pCurObj = info_curchar.m_pTextObj;
305         }
306         if (pCurObj != info_curchar.m_pTextObj) {
307             rectArray.Add(rect);
308             pCurObj = info_curchar.m_pTextObj;
309             flagNewRect = TRUE;
310         }
311         if (flagNewRect) {
312             FX_FLOAT orgX = info_curchar.m_OriginX, orgY = info_curchar.m_OriginY;
313             CFX_AffineMatrix matrix, matrix_reverse;
314             info_curchar.m_pTextObj->GetTextMatrix(&matrix);
315             matrix.Concat(info_curchar.m_Matrix);
316             matrix_reverse.SetReverse(matrix);
317             matrix_reverse.Transform(orgX, orgY);
318             rect.left = info_curchar.m_CharBox.left;
319             rect.right = info_curchar.m_CharBox.right;
320             if (pCurObj->GetFont()->GetTypeDescent()) {
321                 rect.bottom = orgY + pCurObj->GetFont()->GetTypeDescent() * pCurObj->GetFontSize() / 1000;
322                 FX_FLOAT xPosTemp = orgX;
323                 matrix.Transform(xPosTemp, rect.bottom);
324             } else {
325                 rect.bottom = info_curchar.m_CharBox.bottom;
326             }
327             if (pCurObj->GetFont()->GetTypeAscent()) {
328                 rect.top = orgY + pCurObj->GetFont()->GetTypeAscent() * pCurObj->GetFontSize() / 1000;
329                 FX_FLOAT xPosTemp = orgX + GetCharWidth(info_curchar.m_CharCode, pCurObj->GetFont()) * pCurObj->GetFontSize() / 1000;
330                 matrix.Transform(xPosTemp, rect.top);
331             } else {
332                 rect.top = info_curchar.m_CharBox.top;
333             }
334             flagNewRect = FALSE;
335             rect = info_curchar.m_CharBox;
336             rect.Normalize();
337         } else {
338             info_curchar.m_CharBox.Normalize();
339             if (rect.left > info_curchar.m_CharBox.left) {
340                 rect.left = info_curchar.m_CharBox.left;
341             }
342             if (rect.right < info_curchar.m_CharBox.right) {
343                 rect.right = info_curchar.m_CharBox.right;
344             }
345             if ( rect.top < info_curchar.m_CharBox.top) {
346                 rect.top = info_curchar.m_CharBox.top;
347             }
348             if (rect.bottom > info_curchar.m_CharBox.bottom) {
349                 rect.bottom = info_curchar.m_CharBox.bottom;
350             }
351         }
352     }
353     rectArray.Add(rect);
354     return;
355 }
356 int CPDF_TextPage::GetIndexAtPos(CPDF_Point point , FX_FLOAT xTorelance, FX_FLOAT yTorelance) const
357 {
358     if(m_ParseOptions.m_bGetCharCodeOnly) {
359         return -3;
360     }
361     if (!m_IsParsered)  {
362         return  -3;
363     }
364     int pos = 0;
365     int NearPos = -1;
366     double xdif = 5000, ydif = 5000;
367     while(pos < m_charList.GetSize()) {
368         PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)(m_charList.GetAt(pos));
369         CFX_FloatRect charrect = charinfo.m_CharBox;
370         if (charrect.Contains(point.x, point.y)) {
371             break;
372         }
373         if (xTorelance > 0 || yTorelance > 0) {
374             CFX_FloatRect charRectExt;
375             charrect.Normalize();
376             charRectExt.left = charrect.left - xTorelance / 2;
377             charRectExt.right = charrect.right + xTorelance / 2;
378             charRectExt.top = charrect.top + yTorelance / 2;
379             charRectExt.bottom = charrect.bottom - yTorelance / 2;
380             if (charRectExt.Contains(point.x, point.y)) {
381                 double curXdif, curYdif;
382                 curXdif = FXSYS_fabs(point.x - charrect.left) < FXSYS_fabs(point.x - charrect.right) ? FXSYS_fabs(point.x - charrect.left) : FXSYS_fabs(point.x - charrect.right);
383                 curYdif = FXSYS_fabs(point.y - charrect.bottom) < FXSYS_fabs(point.y - charrect.top     ) ? FXSYS_fabs(point.y - charrect.bottom) : FXSYS_fabs(point.y - charrect.top);
384                 if (curYdif + curXdif < xdif + ydif) {
385                     ydif = curYdif;
386                     xdif = curXdif;
387                     NearPos = pos;
388                 }
389             }
390         }
391         ++pos;
392     }
393     if (pos >= m_charList.GetSize()) {
394         pos = NearPos;
395     }
396     return pos;
397 }
398 CFX_WideString CPDF_TextPage::GetTextByRect(const CFX_FloatRect& rect) const
399 {
400     CFX_WideString strText;
401     if(m_ParseOptions.m_bGetCharCodeOnly || !m_IsParsered) {
402         return strText;
403     }
404     int nCount = m_charList.GetSize();
405     int pos = 0;
406     FX_FLOAT posy = 0;
407     FX_BOOL IsContainPreChar = FALSE;
408     FX_BOOL     ISAddLineFeed = FALSE;
409     while (pos < nCount) {
410         PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(pos++);
411         if (IsRectIntersect(rect, charinfo.m_CharBox)) {
412             if (FXSYS_fabs(posy - charinfo.m_OriginY) > 0 && !IsContainPreChar && ISAddLineFeed) {
413                 posy = charinfo.m_OriginY;
414                 if (strText.GetLength() > 0) {
415                     strText += L"\r\n";
416                 }
417             }
418             IsContainPreChar = TRUE;
419             ISAddLineFeed = FALSE;
420             if (charinfo.m_Unicode) {
421                 strText += charinfo.m_Unicode;
422             }
423         } else if (charinfo.m_Unicode == 32) {
424             if (IsContainPreChar && charinfo.m_Unicode) {
425                 strText += charinfo.m_Unicode;
426                 IsContainPreChar = FALSE;
427                 ISAddLineFeed = FALSE;
428             }
429         } else {
430             IsContainPreChar = FALSE;
431             ISAddLineFeed = TRUE;
432         }
433     }
434     return strText;
435 }
436 void CPDF_TextPage::GetRectsArrayByRect(const CFX_FloatRect& rect, CFX_RectArray& resRectArray) const
437 {
438     if(m_ParseOptions.m_bGetCharCodeOnly) {
439         return;
440     }
441     if (!m_IsParsered)  {
442         return;
443     }
444     CFX_FloatRect               curRect;
445     FX_BOOL                             flagNewRect = TRUE;
446     CPDF_TextObject*    pCurObj = NULL;
447     int nCount = m_charList.GetSize();
448     int pos = 0;
449     while (pos < nCount) {
450         PAGECHAR_INFO info_curchar = *(PAGECHAR_INFO*)m_charList.GetAt(pos++);
451         if (info_curchar.m_Flag == FPDFTEXT_CHAR_GENERATED) {
452             continue;
453         }
454         if (IsRectIntersect(rect, info_curchar.m_CharBox)) {
455             if(!pCurObj) {
456                 pCurObj = info_curchar.m_pTextObj;
457             }
458             if (pCurObj != info_curchar.m_pTextObj) {
459                 resRectArray.Add(curRect);
460                 pCurObj = info_curchar.m_pTextObj;
461                 flagNewRect = TRUE;
462             }
463             if (flagNewRect) {
464                 curRect = info_curchar.m_CharBox;
465                 flagNewRect = FALSE;
466                 curRect.Normalize();
467             } else {
468                 info_curchar.m_CharBox.Normalize();
469                 if (curRect.left > info_curchar.m_CharBox.left) {
470                     curRect.left = info_curchar.m_CharBox.left;
471                 }
472                 if (curRect.right < info_curchar.m_CharBox.right) {
473                     curRect.right = info_curchar.m_CharBox.right;
474                 }
475                 if ( curRect.top < info_curchar.m_CharBox.top) {
476                     curRect.top = info_curchar.m_CharBox.top;
477                 }
478                 if (curRect.bottom > info_curchar.m_CharBox.bottom) {
479                     curRect.bottom = info_curchar.m_CharBox.bottom;
480                 }
481             }
482         }
483     }
484     resRectArray.Add(curRect);
485     return;
486 }
487 int     CPDF_TextPage::GetIndexAtPos(FX_FLOAT x, FX_FLOAT y, FX_FLOAT xTorelance, FX_FLOAT yTorelance) const
488 {
489     if(m_ParseOptions.m_bGetCharCodeOnly) {
490         return -3;
491     }
492     CPDF_Point point(x, y);
493     return GetIndexAtPos(point, xTorelance, yTorelance);
494 }
495 int CPDF_TextPage::GetOrderByDirection(int order, int direction) const
496 {
497     if(m_ParseOptions.m_bGetCharCodeOnly) {
498         return -3;
499     }
500     if (!m_IsParsered) {
501         return -3;
502     }
503     if (direction == FPDFTEXT_RIGHT || direction == FPDFTEXT_LEFT) {
504         order += direction;
505         while(order >= 0 && order < m_charList.GetSize()) {
506             PAGECHAR_INFO cinfo = *(PAGECHAR_INFO*)m_charList.GetAt(order);
507             if (cinfo.m_Flag != FPDFTEXT_CHAR_GENERATED) {
508                 break;
509             } else {
510                 if (cinfo.m_Unicode == TEXT_LINEFEED_CHAR || cinfo.m_Unicode == TEXT_RETURN_CHAR) {
511                     order += direction;
512                 } else {
513                     break;
514                 }
515             }
516         }
517         if (order >= m_charList.GetSize()) {
518             order = -2;
519         }
520         return order;
521     }
522     PAGECHAR_INFO charinfo;
523     charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(order);
524     CPDF_Point curPos(charinfo.m_OriginX, charinfo.m_OriginY);
525     FX_FLOAT difPosY = 0.0, minXdif = 1000;
526     int minIndex = -2;
527     int index = order;
528     FX_FLOAT height = charinfo.m_CharBox.Height();
529     if (direction == FPDFTEXT_UP) {
530         minIndex = -1;
531         while (1) {
532             if (--index < 0)    {
533                 return -1;
534             }
535             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
536             if (FXSYS_fabs(charinfo.m_OriginY - curPos.y) > FX_MAX(height, charinfo.m_CharBox.Height()) / 2) {
537                 difPosY = charinfo.m_OriginY;
538                 minIndex = index;
539                 break;
540             }
541         }
542         FX_FLOAT PreXdif = charinfo.m_OriginX - curPos.x;
543         minXdif = PreXdif;
544         if (PreXdif == 0)       {
545             return index;
546         }
547         FX_FLOAT curXdif = 0;
548         while (--index >= 0) {
549             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
550             if (difPosY != charinfo.m_OriginY) {
551                 break;
552             }
553             curXdif = charinfo.m_OriginX - curPos.x;
554             if (curXdif == 0) {
555                 return index;
556             }
557             int signflag = 0;
558             if (curXdif > 0) {
559                 signflag = 1;
560             } else {
561                 signflag = -1;
562             }
563             if (signflag * PreXdif < 0) {
564                 if (FXSYS_fabs(PreXdif) < FXSYS_fabs(curXdif)) {
565                     return index + 1;
566                 } else {
567                     return index;
568                 }
569             }
570             if (FXSYS_fabs(curXdif) < FXSYS_fabs(minXdif)) {
571                 minIndex = index;
572                 minXdif = curXdif;
573             }
574             PreXdif = curXdif;
575             if (difPosY != charinfo.m_OriginY) {
576                 break;
577             }
578         }
579         return minIndex;
580     } else if(FPDFTEXT_DOWN) {
581         minIndex = -2;
582         while (1) {
583             if (++index > m_charList.GetSize() - 1)     {
584                 return minIndex;
585             }
586             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
587             if (FXSYS_fabs(charinfo.m_OriginY - curPos.y) > FX_MAX(height, charinfo.m_CharBox.Height()) / 2) {
588                 difPosY = charinfo.m_OriginY;
589                 minIndex = index;
590                 break;
591             }
592         }
593         FX_FLOAT PreXdif = charinfo.m_OriginX - curPos.x;
594         minXdif = PreXdif;
595         if (PreXdif == 0)       {
596             return index;
597         }
598         FX_FLOAT curXdif = 0;
599         while (++index < m_charList.GetSize()) {
600             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
601             if (difPosY != charinfo.m_OriginY) {
602                 break;
603             }
604             curXdif = charinfo.m_OriginX - curPos.x;
605             if (curXdif == 0) {
606                 return index;
607             }
608             int signflag = 0;
609             if (curXdif > 0) {
610                 signflag = 1;
611             } else {
612                 signflag = -1;
613             }
614             if (signflag * PreXdif < 0) {
615                 if (FXSYS_fabs(PreXdif) < FXSYS_fabs(curXdif)) {
616                     return index - 1;
617                 } else {
618                     return index;
619                 }
620             }
621             if (FXSYS_fabs(curXdif) < FXSYS_fabs(minXdif)) {
622                 minXdif = curXdif;
623                 minIndex = index;
624             }
625             PreXdif = curXdif;
626         }
627         return minIndex;
628     }
629 }
630 void CPDF_TextPage::GetCharInfo(int index, FPDF_CHAR_INFO & info) const
631 {
632     if(m_ParseOptions.m_bGetCharCodeOnly) {
633         return;
634     }
635     if (!m_IsParsered)  {
636         return;
637     }
638     if (index < 0 || index >= m_charList.GetSize())     {
639         return;
640     }
641     PAGECHAR_INFO charinfo;
642     charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
643     info.m_Charcode = charinfo.m_CharCode;
644     info.m_OriginX = charinfo.m_OriginX;
645     info.m_OriginY = charinfo.m_OriginY;
646     info.m_Unicode = charinfo.m_Unicode;
647     info.m_Flag = charinfo.m_Flag;
648     info.m_CharBox = charinfo.m_CharBox;
649     info.m_pTextObj = charinfo.m_pTextObj;
650     if (charinfo.m_pTextObj && charinfo.m_pTextObj->GetFont()) {
651         info.m_FontSize = charinfo.m_pTextObj->GetFontSize();
652     }
653     info.m_Matrix.Copy(charinfo.m_Matrix);
654     return;
655 }
656 void CPDF_TextPage::CheckMarkedContentObject(int32_t& start, int32_t& nCount) const
657 {
658     PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(start);
659     PAGECHAR_INFO charinfo2 = *(PAGECHAR_INFO*)m_charList.GetAt(start + nCount - 1);
660     if (FPDFTEXT_CHAR_PIECE != charinfo.m_Flag && FPDFTEXT_CHAR_PIECE != charinfo2.m_Flag) {
661         return;
662     }
663     if (FPDFTEXT_CHAR_PIECE == charinfo.m_Flag) {
664         PAGECHAR_INFO charinfo1 = charinfo;
665         int startIndex = start;
666         while(FPDFTEXT_CHAR_PIECE == charinfo1.m_Flag && charinfo1.m_Index == charinfo.m_Index) {
667             startIndex--;
668             if (startIndex < 0) {
669                 break;
670             }
671             charinfo1 = *(PAGECHAR_INFO*)m_charList.GetAt(startIndex);
672         }
673         startIndex++;
674         start = startIndex;
675     }
676     if (FPDFTEXT_CHAR_PIECE == charinfo2.m_Flag) {
677         PAGECHAR_INFO charinfo3 = charinfo2;
678         int endIndex = start + nCount - 1;
679         while(FPDFTEXT_CHAR_PIECE == charinfo3.m_Flag && charinfo3.m_Index == charinfo2.m_Index) {
680             endIndex++;
681             if (endIndex >= m_charList.GetSize())       {
682                 break;
683             }
684             charinfo3 = *(PAGECHAR_INFO*)m_charList.GetAt(endIndex);
685         }
686         endIndex--;
687         nCount = endIndex - start + 1;
688     }
689 }
690 CFX_WideString CPDF_TextPage::GetPageText(int start , int nCount) const
691 {
692     if (!m_IsParsered || nCount == 0) {
693         return L"";
694     }
695     if (start < 0) {
696         start = 0;
697     }
698     if  (nCount == -1) {
699         nCount = m_charList.GetSize() - start;
700         return m_TextBuf.GetWideString().Mid(start, m_TextBuf.GetWideString().GetLength());
701     }
702     if(nCount <= 0 || m_charList.GetSize() <= 0) {
703         return L"";
704     }
705     if(nCount + start > m_charList.GetSize() - 1) {
706         nCount = m_charList.GetSize() - start;
707     }
708     if (nCount <= 0) {
709         return L"";
710     }
711     CheckMarkedContentObject(start, nCount);
712     int startindex = 0;
713     PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(start);
714     int startOffset = 0;
715     while(charinfo.m_Index == -1) {
716         startOffset++;
717         if (startOffset > nCount || start + startOffset >= m_charList.GetSize())        {
718             return L"";
719         }
720         charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(start + startOffset);
721     }
722     startindex = charinfo.m_Index;
723     charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(start + nCount - 1);
724     int nCountOffset = 0;
725     while (charinfo.m_Index == -1) {
726         nCountOffset++;
727         if (nCountOffset >= nCount) {
728             return L"";
729         }
730         charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(start + nCount - nCountOffset - 1);
731     }
732     nCount = start + nCount - nCountOffset - startindex;
733     if(nCount <= 0) {
734         return L"";
735     }
736     return m_TextBuf.GetWideString().Mid(startindex, nCount);
737 }
738 int CPDF_TextPage::CountRects(int start, int nCount)
739 {
740     if(m_ParseOptions.m_bGetCharCodeOnly) {
741         return -1;
742     }
743     if (!m_IsParsered)  {
744         return -1;
745     }
746     if (start < 0) {
747         return -1;
748     }
749     if (nCount == -1 || nCount + start > m_charList.GetSize() ) {
750         nCount = m_charList.GetSize() - start;
751     }
752     m_SelRects.RemoveAll();
753     GetRectArray(start, nCount, m_SelRects);
754     return m_SelRects.GetSize();
755 }
756 void CPDF_TextPage::GetRect(int rectIndex, FX_FLOAT& left, FX_FLOAT& top, FX_FLOAT& right, FX_FLOAT &bottom) const
757 {
758     if(m_ParseOptions.m_bGetCharCodeOnly) {
759         return ;
760     }
761     if (!m_IsParsered || rectIndex < 0 || rectIndex >= m_SelRects.GetSize()) {
762         return;
763     }
764     left = m_SelRects.GetAt(rectIndex).left;
765     top = m_SelRects.GetAt(rectIndex).top;
766     right = m_SelRects.GetAt(rectIndex).right;
767     bottom = m_SelRects.GetAt(rectIndex).bottom;
768 }
769 FX_BOOL CPDF_TextPage::GetBaselineRotate(int start, int end, int& Rotate)
770 {
771     if(m_ParseOptions.m_bGetCharCodeOnly) {
772         return FALSE;
773     }
774     if(end == start) {
775         return FALSE;
776     }
777     FX_FLOAT dx, dy;
778     FPDF_CHAR_INFO info1, info2;
779     GetCharInfo(start, info1);
780     GetCharInfo(end, info2);
781     while(info2.m_CharBox.Width() == 0 || info2.m_CharBox.Height() == 0) {
782         end--;
783         if(end <= start) {
784             return FALSE;
785         }
786         GetCharInfo(end, info2);
787     }
788     dx = (info2.m_OriginX - info1.m_OriginX);
789     dy = (info2.m_OriginY - info1.m_OriginY);
790     if(dx == 0) {
791         if(dy > 0) {
792             Rotate = 90;
793         } else if (dy < 0) {
794             Rotate = 270;
795         } else {
796             Rotate = 0;
797         }
798     } else {
799         float a = FXSYS_atan2(dy, dx);
800         Rotate = (int)(a * 180 / FX_PI + 0.5);
801     }
802     if(Rotate < 0) {
803         Rotate = -Rotate;
804     } else if(Rotate > 0) {
805         Rotate = 360 - Rotate;
806     }
807     return TRUE;
808 }
809 FX_BOOL CPDF_TextPage::GetBaselineRotate(const CFX_FloatRect& rect , int& Rotate)
810 {
811     if(m_ParseOptions.m_bGetCharCodeOnly) {
812         return FALSE;
813     }
814     int start, end, count, n = CountBoundedSegments(rect.left, rect.top, rect.right, rect.bottom, TRUE);
815     if(n < 1) {
816         return FALSE;
817     }
818     if(n > 1) {
819         GetBoundedSegment(n - 1, start, count);
820         end = start + count - 1;
821         GetBoundedSegment(0, start, count);
822     } else {
823         GetBoundedSegment(0, start, count);
824         end = start + count - 1;
825     }
826     return GetBaselineRotate(start, end, Rotate);
827 }
828 FX_BOOL CPDF_TextPage::GetBaselineRotate(int rectIndex, int& Rotate)
829 {
830     if(m_ParseOptions.m_bGetCharCodeOnly) {
831         return FALSE;
832     }
833     if (!m_IsParsered || rectIndex < 0 || rectIndex > m_SelRects.GetSize()) {
834         return FALSE;
835     }
836     CFX_FloatRect rect = m_SelRects.GetAt(rectIndex);
837     return GetBaselineRotate(rect , Rotate);
838 }
839 int     CPDF_TextPage::CountBoundedSegments(FX_FLOAT left, FX_FLOAT top, FX_FLOAT right, FX_FLOAT bottom, FX_BOOL bContains )
840 {
841     if(m_ParseOptions.m_bGetCharCodeOnly) {
842         return -1;
843     }
844     m_Segment.RemoveAll();
845     if (!m_IsParsered)  {
846         return -1;
847     }
848     CFX_FloatRect rect(left, bottom, right, top);
849     rect.Normalize();
850     int nCount = m_charList.GetSize();
851     int pos = 0;
852     FPDF_SEGMENT        segment;
853     segment.m_Start = 0;
854     segment.m_nCount = 0;
855     FX_BOOL             segmentStatus = 0;
856     FX_BOOL             IsContainPreChar = FALSE;
857     while (pos < nCount) {
858         PAGECHAR_INFO charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(pos);
859         if(bContains && rect.Contains(charinfo.m_CharBox)) {
860             if (segmentStatus == 0 || segmentStatus == 2) {
861                 segment.m_Start = pos;
862                 segment.m_nCount = 1;
863                 segmentStatus = 1;
864             } else if (segmentStatus == 1) {
865                 segment.m_nCount++;
866             }
867             IsContainPreChar = TRUE;
868         } else if (!bContains && (IsRectIntersect(rect, charinfo.m_CharBox) || rect.Contains(charinfo.m_OriginX, charinfo.m_OriginY))) {
869             if (segmentStatus == 0 || segmentStatus == 2) {
870                 segment.m_Start = pos;
871                 segment.m_nCount = 1;
872                 segmentStatus = 1;
873             } else if (segmentStatus == 1) {
874                 segment.m_nCount++;
875             }
876             IsContainPreChar = TRUE;
877         } else if (charinfo.m_Unicode == 32) {
878             if (IsContainPreChar == TRUE) {
879                 if (segmentStatus == 0 || segmentStatus == 2) {
880                     segment.m_Start = pos;
881                     segment.m_nCount = 1;
882                     segmentStatus = 1;
883                 } else if (segmentStatus == 1) {
884                     segment.m_nCount++;
885                 }
886                 IsContainPreChar = FALSE;
887             } else {
888                 if (segmentStatus == 1) {
889                     segmentStatus = 2;
890                     m_Segment.Add(segment);
891                     segment.m_Start = 0;
892                     segment.m_nCount = 0;
893                 }
894             }
895         } else {
896             if (segmentStatus == 1) {
897                 segmentStatus = 2;
898                 m_Segment.Add(segment);
899                 segment.m_Start = 0;
900                 segment.m_nCount = 0;
901             }
902             IsContainPreChar = FALSE;
903         }
904         pos++;
905     }
906     if (segmentStatus == 1) {
907         segmentStatus = 2;
908         m_Segment.Add(segment);
909         segment.m_Start = 0;
910         segment.m_nCount = 0;
911     }
912     return m_Segment.GetSize();
913 }
914 void CPDF_TextPage::GetBoundedSegment(int index, int& start, int& count) const
915 {
916     if(m_ParseOptions.m_bGetCharCodeOnly) {
917         return ;
918     }
919     if (index < 0 || index >= m_Segment.GetSize()) {
920         return;
921     }
922     start = m_Segment.GetAt(index).m_Start;
923     count = m_Segment.GetAt(index).m_nCount;
924 }
925 int CPDF_TextPage::GetWordBreak(int index, int direction) const
926 {
927     if(m_ParseOptions.m_bGetCharCodeOnly) {
928         return -1;
929     }
930     if (!m_IsParsered)  {
931         return -1;
932     }
933     if (direction != FPDFTEXT_LEFT && direction != FPDFTEXT_RIGHT) {
934         return -1;
935     }
936     if (index < 0 || index >= m_charList.GetSize()) {
937         return -1;
938     }
939     PAGECHAR_INFO charinfo;
940     charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(index);
941     if (charinfo.m_Index == -1 || charinfo.m_Flag == FPDFTEXT_CHAR_GENERATED)   {
942         return index;
943     }
944     if (!IsLetter(charinfo.m_Unicode)) {
945         return index;
946     }
947     int breakPos = index;
948     if (direction == FPDFTEXT_LEFT) {
949         while (--breakPos > 0) {
950             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(breakPos);
951             if (!IsLetter(charinfo.m_Unicode)) {
952                 return breakPos;
953             }
954         }
955         return breakPos;
956     } else if (direction == FPDFTEXT_RIGHT) {
957         while (++breakPos < m_charList.GetSize()) {
958             charinfo = *(PAGECHAR_INFO*)m_charList.GetAt(breakPos);
959             if (!IsLetter(charinfo.m_Unicode)) {
960                 return breakPos;
961             }
962         }
963         return breakPos;
964     }
965     return breakPos;
966 }
967 int32_t CPDF_TextPage::FindTextlineFlowDirection()
968 {
969     if (!m_pPage)       {
970         return -1;
971     }
972     const int32_t nPageWidth = (int32_t)((CPDF_Page*)m_pPage)->GetPageWidth();
973     const int32_t nPageHeight = (int32_t)((CPDF_Page*)m_pPage)->GetPageHeight();
974     CFX_ByteArray nHorizontalMask;
975     if (!nHorizontalMask.SetSize(nPageWidth)) {
976         return -1;
977     }
978     uint8_t* pDataH = nHorizontalMask.GetData();
979     CFX_ByteArray nVerticalMask;
980     if (!nVerticalMask.SetSize(nPageHeight)) {
981         return -1;
982     }
983     uint8_t* pDataV = nVerticalMask.GetData();
984     int32_t index = 0;
985     FX_FLOAT fLineHeight = 0.0f;
986     CPDF_PageObject* pPageObj = NULL;
987     FX_POSITION pos = NULL;
988     pos = m_pPage->GetFirstObjectPosition();
989     if(!pos) {
990         return -1;
991     }
992     while(pos) {
993         pPageObj = m_pPage->GetNextObject(pos);
994         if(NULL == pPageObj) {
995             continue;
996         }
997         if(PDFPAGE_TEXT != pPageObj->m_Type) {
998             continue;
999         }
1000         int32_t minH = (int32_t)pPageObj->m_Left < 0 ? 0 : (int32_t)pPageObj->m_Left;
1001         int32_t maxH = (int32_t)pPageObj->m_Right > nPageWidth ? nPageWidth : (int32_t)pPageObj->m_Right;
1002         int32_t minV = (int32_t)pPageObj->m_Bottom < 0 ? 0 : (int32_t)pPageObj->m_Bottom;
1003         int32_t maxV = (int32_t)pPageObj->m_Top > nPageHeight ? nPageHeight : (int32_t)pPageObj->m_Top;
1004         if (minH >= maxH || minV >= maxV) {
1005             continue;
1006         }
1007         FXSYS_memset(pDataH + minH, 1, maxH - minH);
1008         FXSYS_memset(pDataV + minV, 1, maxV - minV);
1009         if (fLineHeight <= 0.0f) {
1010             fLineHeight = pPageObj->m_Top - pPageObj->m_Bottom;
1011         }
1012         pPageObj = NULL;
1013     }
1014     int32_t nStartH = 0;
1015     int32_t nEndH = 0;
1016     FX_FLOAT nSumH = 0.0f;
1017     for (index = 0; index < nPageWidth; index++)
1018         if(1 == nHorizontalMask[index]) {
1019             break;
1020         }
1021     nStartH = index;
1022     for (index = nPageWidth; index > 0; index--)
1023         if(1 == nHorizontalMask[index - 1]) {
1024             break;
1025         }
1026     nEndH = index;
1027     for (index = nStartH; index < nEndH; index++) {
1028         nSumH += nHorizontalMask[index];
1029     }
1030     nSumH /= nEndH - nStartH;
1031     int32_t nStartV = 0;
1032     int32_t nEndV = 0;
1033     FX_FLOAT nSumV = 0.0f;
1034     for (index = 0; index < nPageHeight; index++)
1035         if(1 == nVerticalMask[index]) {
1036             break;
1037         }
1038     nStartV = index;
1039     for (index = nPageHeight; index > 0; index--)
1040         if(1 == nVerticalMask[index - 1]) {
1041             break;
1042         }
1043     nEndV = index;
1044     for (index = nStartV; index < nEndV; index++) {
1045         nSumV += nVerticalMask[index];
1046     }
1047     nSumV /= nEndV - nStartV;
1048     if ((nEndV - nStartV) < (int32_t)(2 * fLineHeight)) {
1049         return 0;
1050     }
1051     if ((nEndH - nStartH) < (int32_t)(2 * fLineHeight)) {
1052         return 1;
1053     }
1054     if (nSumH > 0.8f) {
1055         return 0;
1056     }
1057     if (nSumH - nSumV > 0.0f) {
1058         return 0;
1059     }
1060     if (nSumV - nSumH > 0.0f) {
1061         return 1;
1062     }
1063     return -1;
1064 }
1065 void CPDF_TextPage::ProcessObject()
1066 {
1067     CPDF_PageObject*    pPageObj = NULL;
1068     if (!m_pPage)       {
1069         return;
1070     }
1071     FX_POSITION pos;
1072     pos = m_pPage->GetFirstObjectPosition();
1073     if (!pos)   {
1074         return;
1075     }
1076     m_TextlineDir = FindTextlineFlowDirection();
1077     int nCount = 0;
1078     while (pos) {
1079         pPageObj = m_pPage->GetNextObject(pos);
1080         if(pPageObj) {
1081             if(pPageObj->m_Type == PDFPAGE_TEXT) {
1082                 CFX_AffineMatrix matrix;
1083                 ProcessTextObject((CPDF_TextObject*)pPageObj, matrix, pos);
1084                 nCount++;
1085             } else if (pPageObj->m_Type == PDFPAGE_FORM) {
1086                 CFX_AffineMatrix formMatrix(1, 0, 0, 1, 0, 0);
1087                 ProcessFormObject((CPDF_FormObject*)pPageObj, formMatrix);
1088             }
1089         }
1090         pPageObj = NULL;
1091     }
1092     int count = m_LineObj.GetSize();
1093     for(int i = 0; i < count; i++) {
1094         ProcessTextObject(m_LineObj.GetAt(i));
1095     }
1096     m_LineObj.RemoveAll();
1097     CloseTempLine();
1098 }
1099 void CPDF_TextPage::ProcessFormObject(CPDF_FormObject* pFormObj, const CFX_AffineMatrix& formMatrix)
1100 {
1101     CPDF_PageObject*    pPageObj = NULL;
1102     FX_POSITION pos;
1103     if (!pFormObj)      {
1104         return;
1105     }
1106     pos = pFormObj->m_pForm->GetFirstObjectPosition();
1107     if (!pos)   {
1108         return;
1109     }
1110     CFX_AffineMatrix curFormMatrix;
1111     curFormMatrix.Copy(pFormObj->m_FormMatrix);
1112     curFormMatrix.Concat(formMatrix);
1113     while (pos) {
1114         pPageObj = pFormObj->m_pForm->GetNextObject(pos);
1115         if(pPageObj) {
1116             if(pPageObj->m_Type == PDFPAGE_TEXT) {
1117                 ProcessTextObject((CPDF_TextObject*)pPageObj, curFormMatrix, pos);
1118             } else if (pPageObj->m_Type == PDFPAGE_FORM) {
1119                 ProcessFormObject((CPDF_FormObject*)pPageObj, curFormMatrix);
1120             }
1121         }
1122         pPageObj = NULL;
1123     }
1124 }
1125 int CPDF_TextPage::GetCharWidth(FX_DWORD charCode, CPDF_Font* pFont) const
1126 {
1127     if(charCode == -1) {
1128         return 0;
1129     }
1130     int w = pFont->GetCharWidthF(charCode);
1131     if(w == 0) {
1132         CFX_ByteString str;
1133         pFont->AppendChar(str, charCode);
1134         w = pFont->GetStringWidth(str, 1);
1135         if(w == 0) {
1136             FX_RECT BBox;
1137             pFont->GetCharBBox(charCode, BBox);
1138             w = BBox.right - BBox.left;
1139         }
1140     }
1141     return w;
1142 }
1143 void CPDF_TextPage::OnPiece(IFX_BidiChar* pBidi, CFX_WideString& str)
1144 {
1145     int32_t start, count;
1146     int32_t ret = pBidi->GetBidiInfo(start, count);
1147     if(ret == 2) {
1148         for(int i = start + count - 1; i >= start; i--) {
1149             m_TextBuf.AppendChar(str.GetAt(i));
1150             m_charList.Add(*(PAGECHAR_INFO*)m_TempCharList.GetAt(i));
1151         }
1152     } else {
1153         int end = start + count ;
1154         for(int i = start; i < end; i++) {
1155             m_TextBuf.AppendChar(str.GetAt(i));
1156             m_charList.Add(*(PAGECHAR_INFO*)m_TempCharList.GetAt(i));
1157         }
1158     }
1159 }
1160 void CPDF_TextPage::AddCharInfoByLRDirection(CFX_WideString& str, int i)
1161 {
1162     PAGECHAR_INFO Info = *(PAGECHAR_INFO*)m_TempCharList.GetAt(i);
1163     FX_WCHAR wChar = str.GetAt(i);
1164     if(!IsControlChar(&Info)) {
1165         Info.m_Index = m_TextBuf.GetLength();
1166         if (wChar >= 0xFB00 && wChar <= 0xFB06) {
1167             FX_WCHAR* pDst = NULL;
1168             FX_STRSIZE nCount = FX_Unicode_GetNormalization(wChar, pDst);
1169             if (nCount >= 1) {
1170                 pDst = FX_Alloc(FX_WCHAR, nCount);
1171                 FX_Unicode_GetNormalization(wChar, pDst);
1172                 for (int nIndex = 0; nIndex < nCount; nIndex++) {
1173                     PAGECHAR_INFO Info2 = Info;
1174                     Info2.m_Unicode = pDst[nIndex];
1175                     Info2.m_Flag = FPDFTEXT_CHAR_PIECE;
1176                     m_TextBuf.AppendChar(Info2.m_Unicode);
1177                     if( !m_ParseOptions.m_bGetCharCodeOnly) {
1178                         m_charList.Add(Info2);
1179                     }
1180                 }
1181                 FX_Free(pDst);
1182                 return;
1183             }
1184         }
1185         m_TextBuf.AppendChar(wChar);
1186     } else {
1187         Info.m_Index = -1;
1188     }
1189     if( !m_ParseOptions.m_bGetCharCodeOnly) {
1190         m_charList.Add(Info);
1191     }
1192 }
1193 void CPDF_TextPage::AddCharInfoByRLDirection(CFX_WideString& str, int i)
1194 {
1195     PAGECHAR_INFO Info = *(PAGECHAR_INFO*)m_TempCharList.GetAt(i);
1196     if(!IsControlChar(&Info)) {
1197         Info.m_Index = m_TextBuf.GetLength();
1198         FX_WCHAR wChar = FX_GetMirrorChar(str.GetAt(i), TRUE, FALSE);
1199         FX_WCHAR* pDst = NULL;
1200         FX_STRSIZE nCount = FX_Unicode_GetNormalization(wChar, pDst);
1201         if (nCount >= 1) {
1202             pDst = FX_Alloc(FX_WCHAR, nCount);
1203             FX_Unicode_GetNormalization(wChar, pDst);
1204             for (int nIndex = 0; nIndex < nCount; nIndex++) {
1205                 PAGECHAR_INFO Info2 = Info;
1206                 Info2.m_Unicode = pDst[nIndex];
1207                 Info2.m_Flag = FPDFTEXT_CHAR_PIECE;
1208                 m_TextBuf.AppendChar(Info2.m_Unicode);
1209                 if( !m_ParseOptions.m_bGetCharCodeOnly) {
1210                     m_charList.Add(Info2);
1211                 }
1212             }
1213             FX_Free(pDst);
1214             return;
1215         } else {
1216             Info.m_Unicode = wChar;
1217         }
1218         m_TextBuf.AppendChar(Info.m_Unicode);
1219     } else {
1220         Info.m_Index = -1;
1221     }
1222     if( !m_ParseOptions.m_bGetCharCodeOnly) {
1223         m_charList.Add(Info);
1224     }
1225 }
1226 void CPDF_TextPage::CloseTempLine()
1227 {
1228     int count1 = m_TempCharList.GetSize();
1229     if (count1 <= 0) {
1230         return;
1231     }
1232     nonstd::unique_ptr<IFX_BidiChar> pBidiChar(IFX_BidiChar::Create());
1233     CFX_WideString str = m_TempTextBuf.GetWideString();
1234     CFX_WordArray order;
1235     FX_BOOL bR2L = FALSE;
1236     int32_t start = 0, count = 0;
1237     int nR2L = 0, nL2R = 0;
1238     FX_BOOL bPrevSpace = FALSE;
1239     for (int i = 0; i < str.GetLength(); i++) {
1240         if(str.GetAt(i) == 32) {
1241             if(bPrevSpace) {
1242                 m_TempTextBuf.Delete(i, 1);
1243                 m_TempCharList.Delete(i);
1244                 str.Delete(i);
1245                 count1--;
1246                 i--;
1247                 continue;
1248             }
1249             bPrevSpace = TRUE;
1250         } else {
1251             bPrevSpace = FALSE;
1252         }
1253         if(pBidiChar->AppendChar(str.GetAt(i))) {
1254             int32_t ret = pBidiChar->GetBidiInfo(start, count);
1255             order.Add(start);
1256             order.Add(count);
1257             order.Add(ret);
1258             if(!bR2L) {
1259                 if(ret == 2) {
1260                     nR2L++;
1261                 } else if (ret == 1) {
1262                     nL2R++;
1263                 }
1264             }
1265         }
1266     }
1267     if(pBidiChar->EndChar()) {
1268         int32_t ret = pBidiChar->GetBidiInfo(start, count);
1269         order.Add(start);
1270         order.Add(count);
1271         order.Add(ret);
1272         if(!bR2L) {
1273             if(ret == 2) {
1274                 nR2L++;
1275             } else if(ret == 1) {
1276                 nL2R++;
1277             }
1278         }
1279     }
1280     if(nR2L > 0 && nR2L >= nL2R) {
1281         bR2L = TRUE;
1282     }
1283     if (m_parserflag == FPDFTEXT_RLTB || bR2L) {
1284         int count = order.GetSize();
1285         for(int i = count - 1; i > 0; i -= 3) {
1286             int ret = order.GetAt(i);
1287             int start = order.GetAt(i - 2);
1288             int count1 = order.GetAt(i - 1);
1289             if(ret == 2 || ret == 0) {
1290                 for(int j = start + count1 - 1; j >= start; j--) {
1291                     AddCharInfoByRLDirection(str, j);
1292                 }
1293             } else {
1294                 int j = i;
1295                 FX_BOOL bSymbol = FALSE;
1296                 while(j > 0 && order.GetAt(j) != 2) {
1297                     bSymbol = !order.GetAt(j);
1298                     j -= 3;
1299                 }
1300                 int end = start + count1 ;
1301                 int n = 0;
1302                 if(bSymbol) {
1303                     n = j + 6;
1304                 } else {
1305                     n = j + 3;
1306                 }
1307                 if(n >= i) {
1308                     for(int m = start; m < end; m++) {
1309                         AddCharInfoByLRDirection(str, m);
1310                     }
1311                 } else {
1312                     j = i;
1313                     i = n;
1314                     for(; n <= j; n += 3) {
1315                         int start = order.GetAt(n - 2);
1316                         int count1 = order.GetAt(n - 1);
1317                         int end = start + count1 ;
1318                         for(int m = start; m < end; m++) {
1319                             AddCharInfoByLRDirection(str, m);
1320                         }
1321                     }
1322                 }
1323             }
1324         }
1325     } else {
1326         int count = order.GetSize();
1327         FX_BOOL bL2R = FALSE;
1328         for(int i = 0; i < count; i += 3) {
1329             int ret = order.GetAt(i + 2);
1330             int start = order.GetAt(i);
1331             int count1 = order.GetAt(i + 1);
1332             if(ret == 2 || (i == 0 && ret == 0 && !bL2R)) {
1333                 int j = i + 3;
1334                 while(bR2L && j < count) {
1335                     if(order.GetAt(j + 2) == 1) {
1336                         break;
1337                     } else {
1338                         j += 3;
1339                     }
1340                 }
1341                 if(j == 3) {
1342                     i = -3;
1343                     bL2R = TRUE;
1344                     continue;
1345                 }
1346                 int end = m_TempCharList.GetSize() - 1;
1347                 if(j < count) {
1348                     end = order.GetAt(j) - 1;
1349                 }
1350                 i = j - 3;
1351                 for(int n = end; n >= start; n--) {
1352                     AddCharInfoByRLDirection(str, n);
1353                 }
1354             } else {
1355                 int end = start + count1 ;
1356                 for(int n = start; n < end; n++) {
1357                     AddCharInfoByLRDirection(str, n);
1358                 }
1359             }
1360         }
1361     }
1362     order.RemoveAll();
1363     m_TempCharList.RemoveAll();
1364     m_TempTextBuf.Delete(0, m_TempTextBuf.GetLength());
1365 }
1366 void CPDF_TextPage::ProcessTextObject(CPDF_TextObject*  pTextObj, const CFX_AffineMatrix& formMatrix, FX_POSITION ObjPos)
1367 {
1368     CFX_FloatRect re(pTextObj->m_Left, pTextObj->m_Bottom, pTextObj->m_Right, pTextObj->m_Top);
1369     if(FXSYS_fabs(pTextObj->m_Right - pTextObj->m_Left) < 0.01f ) {
1370         return;
1371     }
1372     int count = m_LineObj.GetSize();
1373     PDFTEXT_Obj Obj;
1374     Obj.m_pTextObj = pTextObj;
1375     Obj.m_formMatrix = formMatrix;
1376     if(count == 0) {
1377         m_LineObj.Add(Obj);
1378         return;
1379     }
1380     if (IsSameAsPreTextObject(pTextObj, ObjPos)) {
1381         return;
1382     }
1383     PDFTEXT_Obj prev_Obj = m_LineObj.GetAt(count - 1);
1384     CPDF_TextObjectItem item;
1385     int nItem = prev_Obj.m_pTextObj->CountItems();
1386     prev_Obj.m_pTextObj->GetItemInfo(nItem - 1, &item);
1387     FX_FLOAT prev_width = GetCharWidth(item.m_CharCode, prev_Obj.m_pTextObj->GetFont()) * prev_Obj.m_pTextObj->GetFontSize() / 1000;
1388     CFX_AffineMatrix prev_matrix;
1389     prev_Obj.m_pTextObj->GetTextMatrix(&prev_matrix);
1390     prev_width = FXSYS_fabs(prev_width);
1391     prev_matrix.Concat(prev_Obj.m_formMatrix);
1392     prev_width = prev_matrix.TransformDistance(prev_width);
1393     pTextObj->GetItemInfo(0, &item);
1394     FX_FLOAT this_width = GetCharWidth(item.m_CharCode, pTextObj->GetFont()) * pTextObj->GetFontSize() / 1000;
1395     this_width = FXSYS_fabs(this_width);
1396     CFX_AffineMatrix this_matrix;
1397     pTextObj->GetTextMatrix(&this_matrix);
1398     this_width = FXSYS_fabs(this_width);
1399     this_matrix.Concat(formMatrix);
1400     this_width = this_matrix.TransformDistance(this_width);
1401     FX_FLOAT threshold = prev_width > this_width ? prev_width / 4 : this_width / 4;
1402     FX_FLOAT prev_x = prev_Obj.m_pTextObj->GetPosX(), prev_y = prev_Obj.m_pTextObj->GetPosY();
1403     prev_Obj.m_formMatrix.Transform(prev_x, prev_y);
1404     m_DisplayMatrix.Transform(prev_x, prev_y);
1405     FX_FLOAT this_x = pTextObj->GetPosX(), this_y = pTextObj->GetPosY();
1406     formMatrix.Transform(this_x, this_y);
1407     m_DisplayMatrix.Transform(this_x, this_y);
1408     if (FXSYS_fabs(this_y - prev_y) > threshold * 2) {
1409         for(int i = 0; i < count; i++) {
1410             ProcessTextObject(m_LineObj.GetAt(i));
1411         }
1412         m_LineObj.RemoveAll();
1413         m_LineObj.Add(Obj);
1414         return;
1415     }
1416     int i = 0;
1417     if(m_ParseOptions.m_bNormalizeObjs) {
1418         for(i = count - 1; i >= 0; i--) {
1419             PDFTEXT_Obj prev_Obj = m_LineObj.GetAt(i);
1420             CFX_AffineMatrix prev_matrix;
1421             prev_Obj.m_pTextObj->GetTextMatrix(&prev_matrix);
1422             FX_FLOAT Prev_x = prev_Obj.m_pTextObj->GetPosX(), Prev_y = prev_Obj.m_pTextObj->GetPosY();
1423             prev_Obj.m_formMatrix.Transform(Prev_x, Prev_y);
1424             m_DisplayMatrix.Transform(Prev_x, Prev_y);
1425             if(this_x >= Prev_x) {
1426                 if(i == count - 1) {
1427                     m_LineObj.Add(Obj);
1428                 } else {
1429                     m_LineObj.InsertAt(i + 1, Obj);
1430                 }
1431                 break;
1432             }
1433         }
1434         if(i < 0) {
1435             m_LineObj.InsertAt(0, Obj);
1436         }
1437     } else {
1438         m_LineObj.Add(Obj);
1439     }
1440 }
1441 int32_t CPDF_TextPage::PreMarkedContent(PDFTEXT_Obj Obj)
1442 {
1443     CPDF_TextObject* pTextObj = Obj.m_pTextObj;
1444     CPDF_ContentMarkData* pMarkData = (CPDF_ContentMarkData*)pTextObj->m_ContentMark.GetObject();
1445     if(!pMarkData) {
1446         return FPDFTEXT_MC_PASS;
1447     }
1448     int nContentMark = pMarkData->CountItems();
1449     if (nContentMark < 1) {
1450         return FPDFTEXT_MC_PASS;
1451     }
1452     CFX_WideString actText;
1453     FX_BOOL bExist = FALSE;
1454     CPDF_Dictionary* pDict = NULL;
1455     int n = 0;
1456     for (n = 0; n < nContentMark; n++) {
1457         CPDF_ContentMarkItem& item = pMarkData->GetItem(n);
1458         CFX_ByteString tagStr = (CFX_ByteString)item.GetName();
1459         pDict = (CPDF_Dictionary*)item.GetParam();
1460         CPDF_String* temp = (CPDF_String*)(pDict ? pDict->GetElement(FX_BSTRC("ActualText")) : NULL);
1461         if (temp) {
1462             bExist = TRUE;
1463             actText = temp->GetUnicodeText();
1464         }
1465     }
1466     if (!bExist) {
1467         return FPDFTEXT_MC_PASS;
1468     }
1469     if (m_pPreTextObj) {
1470         if (CPDF_ContentMarkData* pPreMarkData = (CPDF_ContentMarkData*)m_pPreTextObj->m_ContentMark.GetObject()) {
1471             if (pPreMarkData->CountItems() == n) {
1472                 CPDF_ContentMarkItem& item = pPreMarkData->GetItem(n - 1);
1473                 if (pDict == item.GetParam()) {
1474                     return FPDFTEXT_MC_DONE;
1475                 }
1476             }
1477         }
1478     }
1479     CPDF_Font*  pFont = pTextObj->GetFont();
1480     FX_STRSIZE nItems = actText.GetLength();
1481     if (nItems < 1) {
1482         return FPDFTEXT_MC_PASS;
1483     }
1484     bExist = FALSE;
1485     for (FX_STRSIZE i = 0; i < nItems; i++) {
1486         FX_WCHAR wChar = actText.GetAt(i);
1487         if (-1 == pFont->CharCodeFromUnicode(wChar)) {
1488             continue;
1489         } else {
1490             bExist = TRUE;
1491             break;
1492         }
1493     }
1494     if (!bExist) {
1495         return FPDFTEXT_MC_PASS;
1496     }
1497     bExist = FALSE;
1498     for (FX_STRSIZE i = 0; i < nItems; i++) {
1499         FX_WCHAR wChar = actText.GetAt(i);
1500         if ((wChar > 0x80 && wChar < 0xFFFD) || (wChar <= 0x80 && isprint(wChar))) {
1501             bExist = TRUE;
1502             break;
1503         }
1504     }
1505     if (!bExist) {
1506         return FPDFTEXT_MC_DONE;
1507     }
1508     return FPDFTEXT_MC_DELAY;
1509 }
1510 void CPDF_TextPage::ProcessMarkedContent(PDFTEXT_Obj Obj)
1511 {
1512     CPDF_TextObject* pTextObj = Obj.m_pTextObj;
1513     CPDF_ContentMarkData* pMarkData = (CPDF_ContentMarkData*)pTextObj->m_ContentMark.GetObject();
1514     if(!pMarkData) {
1515         return;
1516     }
1517     int nContentMark = pMarkData->CountItems();
1518     if (nContentMark < 1) {
1519         return;
1520     }
1521     CFX_WideString actText;
1522     CPDF_Dictionary* pDict = NULL;
1523     int n = 0;
1524     for (n = 0; n < nContentMark; n++) {
1525         CPDF_ContentMarkItem& item = pMarkData->GetItem(n);
1526         CFX_ByteString tagStr = (CFX_ByteString)item.GetName();
1527         pDict = (CPDF_Dictionary*)item.GetParam();
1528         CPDF_String* temp = (CPDF_String*)(pDict ? pDict->GetElement(FX_BSTRC("ActualText")) : NULL);
1529         if (temp) {
1530             actText = temp->GetUnicodeText();
1531         }
1532     }
1533     FX_STRSIZE nItems = actText.GetLength();
1534     if (nItems < 1) {
1535         return;
1536     }
1537     CPDF_Font*  pFont = pTextObj->GetFont();
1538     CFX_AffineMatrix formMatrix = Obj.m_formMatrix;
1539     CFX_AffineMatrix matrix;
1540     pTextObj->GetTextMatrix(&matrix);
1541     matrix.Concat(formMatrix);
1542     FX_FLOAT fPosX = pTextObj->GetPosX();
1543     FX_FLOAT fPosY = pTextObj->GetPosY();
1544     int nCharInfoIndex = m_TextBuf.GetLength();
1545     CFX_FloatRect charBox;
1546     charBox.top = pTextObj->m_Top;
1547     charBox.left = pTextObj->m_Left;
1548     charBox.right = pTextObj->m_Right;
1549     charBox.bottom = pTextObj->m_Bottom;
1550     for (FX_STRSIZE k = 0; k < nItems; k++) {
1551         FX_WCHAR wChar = actText.GetAt(k);
1552         if (wChar <= 0x80 && !isprint(wChar)) {
1553             wChar = 0x20;
1554         }
1555         if (wChar >= 0xFFFD) {
1556             continue;
1557         }
1558         PAGECHAR_INFO charinfo;
1559         charinfo.m_OriginX = fPosX;
1560         charinfo.m_OriginY = fPosY;
1561         charinfo.m_Index = nCharInfoIndex;
1562         charinfo.m_Unicode = wChar;
1563         charinfo.m_CharCode = pFont->CharCodeFromUnicode(wChar);
1564         charinfo.m_Flag = FPDFTEXT_CHAR_PIECE;
1565         charinfo.m_pTextObj = pTextObj;
1566         charinfo.m_CharBox.top = charBox.top;
1567         charinfo.m_CharBox.left = charBox.left;
1568         charinfo.m_CharBox.right = charBox.right;
1569         charinfo.m_CharBox.bottom = charBox.bottom;
1570         charinfo.m_Matrix.Copy(matrix);
1571         m_TempTextBuf.AppendChar(wChar);
1572         m_TempCharList.Add(charinfo);
1573     }
1574 }
1575 void CPDF_TextPage::FindPreviousTextObject(void)
1576 {
1577     if (m_TempCharList.GetSize() < 1 && m_charList.GetSize() < 1) {
1578         return;
1579     }
1580     PAGECHAR_INFO preChar;
1581     if (m_TempCharList.GetSize() >= 1) {
1582         preChar = *(PAGECHAR_INFO*)m_TempCharList.GetAt(m_TempCharList.GetSize() - 1);
1583     } else {
1584         preChar = *(PAGECHAR_INFO*)m_charList.GetAt(m_charList.GetSize() - 1);
1585     }
1586     if (preChar.m_pTextObj) {
1587         m_pPreTextObj = preChar.m_pTextObj;
1588     }
1589 }
1590 void CPDF_TextPage::ProcessTextObject(PDFTEXT_Obj Obj)
1591 {
1592     CPDF_TextObject* pTextObj = Obj.m_pTextObj;
1593     if(FXSYS_fabs(pTextObj->m_Right - pTextObj->m_Left) < 0.01f ) {
1594         return;
1595     }
1596     CFX_AffineMatrix formMatrix = Obj.m_formMatrix;
1597     CPDF_Font*  pFont = pTextObj->GetFont();
1598     CFX_AffineMatrix matrix;
1599     pTextObj->GetTextMatrix(&matrix);
1600     matrix.Concat(formMatrix);
1601     int32_t bPreMKC = PreMarkedContent(Obj);
1602     if (FPDFTEXT_MC_DONE == bPreMKC) {
1603         m_pPreTextObj = pTextObj;
1604         m_perMatrix.Copy(formMatrix);
1605         return;
1606     }
1607     int result = 0;
1608     if (m_pPreTextObj) {
1609         result = ProcessInsertObject(pTextObj, formMatrix);
1610         if (2 == result) {
1611             m_CurlineRect = CFX_FloatRect(Obj.m_pTextObj->m_Left, Obj.m_pTextObj->m_Bottom, Obj.m_pTextObj->m_Right, Obj.m_pTextObj->m_Top);
1612         } else {
1613             m_CurlineRect.Union(CFX_FloatRect(Obj.m_pTextObj->m_Left, Obj.m_pTextObj->m_Bottom, Obj.m_pTextObj->m_Right, Obj.m_pTextObj->m_Top));
1614         }
1615         PAGECHAR_INFO generateChar;
1616         if (result == 1) {
1617             if (GenerateCharInfo(TEXT_BLANK_CHAR, generateChar)) {
1618                 if (!formMatrix.IsIdentity()) {
1619                     generateChar.m_Matrix.Copy(formMatrix);
1620                 }
1621                 m_TempTextBuf.AppendChar(TEXT_BLANK_CHAR);
1622                 m_TempCharList.Add(generateChar);
1623             }
1624         } else if(result == 2) {
1625             CloseTempLine();
1626             if(m_TextBuf.GetSize()) {
1627                 if(m_ParseOptions.m_bGetCharCodeOnly) {
1628                     m_TextBuf.AppendChar(TEXT_RETURN_CHAR);
1629                     m_TextBuf.AppendChar(TEXT_LINEFEED_CHAR);
1630                 } else {
1631                     if(GenerateCharInfo(TEXT_RETURN_CHAR, generateChar)) {
1632                         m_TextBuf.AppendChar(TEXT_RETURN_CHAR);
1633                         if (!formMatrix.IsIdentity()) {
1634                             generateChar.m_Matrix.Copy(formMatrix);
1635                         }
1636                         m_charList.Add(generateChar);
1637                     }
1638                     if(GenerateCharInfo(TEXT_LINEFEED_CHAR, generateChar)) {
1639                         m_TextBuf.AppendChar(TEXT_LINEFEED_CHAR);
1640                         if (!formMatrix.IsIdentity()) {
1641                             generateChar.m_Matrix.Copy(formMatrix);
1642                         }
1643                         m_charList.Add(generateChar);
1644                     }
1645                 }
1646             }
1647         } else if (result == 3 && !m_ParseOptions.m_bOutputHyphen) {
1648             int32_t nChars = pTextObj->CountChars();
1649             if (nChars == 1) {
1650                 CPDF_TextObjectItem item;
1651                 pTextObj->GetCharInfo(0, &item);
1652                 CFX_WideString wstrItem = pTextObj->GetFont()->UnicodeFromCharCode(item.m_CharCode);
1653                 if(wstrItem.IsEmpty()) {
1654                     wstrItem += (FX_WCHAR)item.m_CharCode;
1655                 }
1656                 FX_WCHAR curChar = wstrItem.GetAt(0);
1657                 if (0x2D == curChar || 0xAD == curChar) {
1658                     return;
1659                 }
1660             }
1661             while (m_TempTextBuf.GetSize() > 0 && m_TempTextBuf.GetWideString().GetAt(m_TempTextBuf.GetLength() - 1) == 0x20) {
1662                 m_TempTextBuf.Delete(m_TempTextBuf.GetLength() - 1, 1);
1663                 m_TempCharList.Delete(m_TempCharList.GetSize() - 1);
1664             }
1665             PAGECHAR_INFO* cha = (PAGECHAR_INFO*)m_TempCharList.GetAt(m_TempCharList.GetSize() - 1);
1666             m_TempTextBuf.Delete(m_TempTextBuf.GetLength() - 1, 1);
1667             cha->m_Unicode = 0x2;
1668             cha->m_Flag = FPDFTEXT_CHAR_HYPHEN;
1669             m_TempTextBuf.AppendChar(0xfffe);
1670         }
1671     } else {
1672         m_CurlineRect = CFX_FloatRect(Obj.m_pTextObj->m_Left, Obj.m_pTextObj->m_Bottom, Obj.m_pTextObj->m_Right, Obj.m_pTextObj->m_Top);
1673     }
1674     if (FPDFTEXT_MC_DELAY == bPreMKC) {
1675         ProcessMarkedContent(Obj);
1676         m_pPreTextObj = pTextObj;
1677         m_perMatrix.Copy(formMatrix);
1678         return;
1679     }
1680     m_pPreTextObj = pTextObj;
1681     m_perMatrix.Copy(formMatrix);
1682     int nItems = pTextObj->CountItems();
1683     FX_FLOAT baseSpace = _CalculateBaseSpace(pTextObj, matrix);
1684
1685     const FX_BOOL bR2L = IsRightToLeft(pTextObj, pFont, nItems);
1686     const FX_BOOL bIsBidiAndMirrorInverse =
1687         bR2L && (matrix.a * matrix.d - matrix.b * matrix.c) < 0;
1688     int32_t iBufStartAppend = m_TempTextBuf.GetLength();
1689     int32_t iCharListStartAppend = m_TempCharList.GetSize();
1690
1691     FX_FLOAT spacing = 0;
1692     for (int i = 0; i < nItems; i++) {
1693         CPDF_TextObjectItem item;
1694         PAGECHAR_INFO charinfo;
1695         charinfo.m_OriginX = 0;
1696         charinfo.m_OriginY = 0;
1697         pTextObj->GetItemInfo(i, &item);
1698         if (item.m_CharCode == (FX_DWORD) - 1) {
1699             CFX_WideString str = m_TempTextBuf.GetWideString();
1700             if(str.IsEmpty()) {
1701                 str = m_TextBuf.GetWideString();
1702             }
1703             if (str.IsEmpty() || str.GetAt(str.GetLength() - 1) == TEXT_BLANK_CHAR) {
1704                 continue;
1705             }
1706             FX_FLOAT fontsize_h = pTextObj->m_TextState.GetFontSizeH();
1707             spacing = -fontsize_h * item.m_OriginX / 1000;
1708             continue;
1709         }
1710         FX_FLOAT charSpace = pTextObj->m_TextState.GetObject()->m_CharSpace;
1711         if (charSpace > 0.001) {
1712             spacing += matrix.TransformDistance(charSpace);
1713         } else if(charSpace < -0.001) {
1714             spacing -= matrix.TransformDistance(FXSYS_fabs(charSpace));
1715         }
1716         spacing -= baseSpace;
1717         if (spacing && i > 0) {
1718             int last_width = 0;
1719             FX_FLOAT fontsize_h = pTextObj->m_TextState.GetFontSizeH();
1720             FX_DWORD space_charcode = pFont->CharCodeFromUnicode(' ');
1721             FX_FLOAT threshold = 0;
1722             if (space_charcode != -1) {
1723                 threshold = fontsize_h * pFont->GetCharWidthF(space_charcode) / 1000 ;
1724             }
1725             if (threshold > fontsize_h / 3) {
1726                 threshold = 0;
1727             } else {
1728                 threshold /= 2;
1729             }
1730             if (threshold == 0) {
1731                 threshold = fontsize_h;
1732                 int this_width = FXSYS_abs(GetCharWidth(item.m_CharCode, pFont));
1733                 threshold = this_width > last_width ? (FX_FLOAT)this_width : (FX_FLOAT)last_width;
1734                 threshold = _NormalizeThreshold(threshold);
1735                 threshold = fontsize_h * threshold / 1000;
1736             }
1737             if (threshold && (spacing && spacing >= threshold) ) {
1738                 charinfo.m_Unicode = TEXT_BLANK_CHAR;
1739                 charinfo.m_Flag = FPDFTEXT_CHAR_GENERATED;
1740                 charinfo.m_pTextObj = pTextObj;
1741                 charinfo.m_Index = m_TextBuf.GetLength();
1742                 m_TempTextBuf.AppendChar(TEXT_BLANK_CHAR);
1743                 charinfo.m_CharCode = -1;
1744                 charinfo.m_Matrix.Copy(formMatrix);
1745                 matrix.Transform(item.m_OriginX, item.m_OriginY, charinfo.m_OriginX, charinfo.m_OriginY);
1746                 charinfo.m_CharBox = CFX_FloatRect(charinfo.m_OriginX, charinfo.m_OriginY, charinfo.m_OriginX, charinfo.m_OriginY);
1747                 m_TempCharList.Add(charinfo);
1748             }
1749             if (item.m_CharCode == (FX_DWORD) - 1) {
1750                 continue;
1751             }
1752         }
1753         spacing = 0;
1754         CFX_WideString wstrItem = pFont->UnicodeFromCharCode(item.m_CharCode);
1755         FX_BOOL bNoUnicode = FALSE;
1756         FX_WCHAR wChar = wstrItem.GetAt(0);
1757         if ((wstrItem.IsEmpty() || wChar == 0) && item.m_CharCode) {
1758             if(wstrItem.IsEmpty()) {
1759                 wstrItem += (FX_WCHAR)item.m_CharCode;
1760             } else {
1761                 wstrItem.SetAt(0, (FX_WCHAR)item.m_CharCode);
1762             }
1763             bNoUnicode = TRUE;
1764         }
1765         charinfo.m_Index = -1;
1766         charinfo.m_CharCode = item.m_CharCode;
1767         if(bNoUnicode) {
1768             charinfo.m_Flag = FPDFTEXT_CHAR_UNUNICODE;
1769         } else {
1770             charinfo.m_Flag = FPDFTEXT_CHAR_NORMAL;
1771         }
1772         charinfo.m_pTextObj = pTextObj;
1773         charinfo.m_OriginX = 0, charinfo.m_OriginY = 0;
1774         matrix.Transform(item.m_OriginX, item.m_OriginY, charinfo.m_OriginX, charinfo.m_OriginY);
1775         FX_RECT rect(0, 0, 0, 0);
1776         rect.Intersect(0, 0, 0, 0);
1777         charinfo.m_pTextObj->GetFont()->GetCharBBox(charinfo.m_CharCode, rect);
1778         charinfo.m_CharBox.top = rect.top * pTextObj->GetFontSize() / 1000 + item.m_OriginY;
1779         charinfo.m_CharBox.left = rect.left * pTextObj->GetFontSize() / 1000 + item.m_OriginX;
1780         charinfo.m_CharBox.right = rect.right * pTextObj->GetFontSize() / 1000 + item.m_OriginX;
1781         charinfo.m_CharBox.bottom = rect.bottom * pTextObj->GetFontSize() / 1000 + item.m_OriginY;
1782         if (fabsf(charinfo.m_CharBox.top - charinfo.m_CharBox.bottom) < 0.01f) {
1783             charinfo.m_CharBox.top = charinfo.m_CharBox.bottom + pTextObj->GetFontSize();
1784         }
1785         if (fabsf(charinfo.m_CharBox.right - charinfo.m_CharBox.left) < 0.01f) {
1786             charinfo.m_CharBox.right = charinfo.m_CharBox.left + pTextObj->GetCharWidth(charinfo.m_CharCode);
1787         }
1788         matrix.TransformRect(charinfo.m_CharBox);
1789         charinfo.m_Matrix.Copy(matrix);
1790         if (wstrItem.IsEmpty()) {
1791             charinfo.m_Unicode = 0;
1792             m_TempCharList.Add(charinfo);
1793             m_TempTextBuf.AppendChar(0xfffe);
1794             continue;
1795         } else {
1796             int nTotal = wstrItem.GetLength();
1797             FX_BOOL bDel = FALSE;
1798             const int count = std::min(m_TempCharList.GetSize(), 7);
1799             FX_FLOAT threshold = charinfo.m_Matrix.TransformXDistance((FX_FLOAT)TEXT_CHARRATIO_GAPDELTA * pTextObj->GetFontSize());
1800             for (int n = m_TempCharList.GetSize();
1801                  n > m_TempCharList.GetSize() - count;
1802                  n--) {
1803                 PAGECHAR_INFO* charinfo1 = (PAGECHAR_INFO*)m_TempCharList.GetAt(n - 1);
1804                 if(charinfo1->m_CharCode == charinfo.m_CharCode &&
1805                         charinfo1->m_pTextObj->GetFont() == charinfo.m_pTextObj->GetFont()  &&
1806                         FXSYS_fabs(charinfo1->m_OriginX - charinfo.m_OriginX) < threshold  &&
1807                         FXSYS_fabs(charinfo1->m_OriginY - charinfo.m_OriginY) < threshold) {
1808                     bDel = TRUE;
1809                     break;
1810                 }
1811             }
1812             if(!bDel) {
1813                 for (int nIndex = 0; nIndex < nTotal; nIndex++) {
1814                     charinfo.m_Unicode = wstrItem.GetAt(nIndex);
1815                     if (charinfo.m_Unicode) {
1816                         charinfo.m_Index = m_TextBuf.GetLength();
1817                         m_TempTextBuf.AppendChar(charinfo.m_Unicode);
1818                     } else {
1819                         m_TempTextBuf.AppendChar(0xfffe);
1820                     }
1821                     m_TempCharList.Add(charinfo);
1822                 }
1823             } else if(i == 0) {
1824                 CFX_WideString str = m_TempTextBuf.GetWideString();
1825                 if (!str.IsEmpty() && str.GetAt(str.GetLength() - 1) == TEXT_BLANK_CHAR) {
1826                     m_TempTextBuf.Delete(m_TempTextBuf.GetLength() - 1, 1);
1827                     m_TempCharList.Delete(m_TempCharList.GetSize() - 1);
1828                 }
1829             }
1830         }
1831     }
1832     if (bIsBidiAndMirrorInverse) {
1833         SwapTempTextBuf(iCharListStartAppend, iBufStartAppend);
1834     }
1835 }
1836 void CPDF_TextPage::SwapTempTextBuf(int32_t iCharListStartAppend,
1837                                     int32_t iBufStartAppend)
1838 {
1839     int32_t i, j;
1840     i = iCharListStartAppend;
1841     j = m_TempCharList.GetSize() - 1;
1842     for (; i < j; i++, j--) {
1843         std::swap(m_TempCharList[i], m_TempCharList[j]);
1844         std::swap(m_TempCharList[i].m_Index, m_TempCharList[j].m_Index);
1845     }
1846     FX_WCHAR * pTempBuffer = m_TempTextBuf.GetBuffer();
1847     i = iBufStartAppend;
1848     j = m_TempTextBuf.GetLength() - 1;
1849     for (; i < j; i++, j--) {
1850         std::swap(pTempBuffer[i], pTempBuffer[j]);
1851     }
1852 }
1853 FX_BOOL CPDF_TextPage::IsRightToLeft(const CPDF_TextObject* pTextObj,
1854                                      const CPDF_Font* pFont,
1855                                      int nItems) const
1856 {
1857     nonstd::unique_ptr<IFX_BidiChar> pBidiChar(IFX_BidiChar::Create());
1858     int32_t nR2L = 0;
1859     int32_t nL2R = 0;
1860     int32_t start = 0, count = 0;
1861     CPDF_TextObjectItem item;
1862     for (int32_t i = 0; i < nItems; i++) {
1863         pTextObj->GetItemInfo(i, &item);
1864         if (item.m_CharCode == (FX_DWORD)-1) {
1865             continue;
1866         }
1867         CFX_WideString wstrItem = pFont->UnicodeFromCharCode(item.m_CharCode);
1868         FX_WCHAR wChar = wstrItem.GetAt(0);
1869         if ((wstrItem.IsEmpty() || wChar == 0) && item.m_CharCode) {
1870             wChar = (FX_WCHAR)item.m_CharCode;
1871         }
1872         if (!wChar) {
1873             continue;
1874         }
1875         if (pBidiChar->AppendChar(wChar)) {
1876             int32_t ret = pBidiChar->GetBidiInfo(start, count);
1877             if (ret == 2) {
1878                 nR2L++;
1879             }
1880             else if (ret == 1) {
1881                 nL2R++;
1882             }
1883         }
1884     }
1885     if (pBidiChar->EndChar()) {
1886         int32_t ret = pBidiChar->GetBidiInfo(start, count);
1887         if (ret == 2) {
1888             nR2L++;
1889         }
1890         else if (ret == 1) {
1891             nL2R++;
1892         }
1893     }
1894     return (nR2L > 0 && nR2L >= nL2R);
1895 }
1896 int32_t CPDF_TextPage::GetTextObjectWritingMode(const CPDF_TextObject* pTextObj)
1897 {
1898     int32_t nChars = pTextObj->CountChars();
1899     if (nChars == 1) {
1900         return m_TextlineDir;
1901     }
1902     CPDF_TextObjectItem first, last;
1903     pTextObj->GetCharInfo(0, &first);
1904     pTextObj->GetCharInfo(nChars - 1, &last);
1905     CFX_Matrix textMatrix;
1906     pTextObj->GetTextMatrix(&textMatrix);
1907     textMatrix.TransformPoint(first.m_OriginX, first.m_OriginY);
1908     textMatrix.TransformPoint(last.m_OriginX, last.m_OriginY);
1909     FX_FLOAT dX = FXSYS_fabs(last.m_OriginX - first.m_OriginX);
1910     FX_FLOAT dY = FXSYS_fabs(last.m_OriginY - first.m_OriginY);
1911     if (dX <= 0.0001f && dY <= 0.0001f) {
1912         return -1;
1913     }
1914     CFX_VectorF v;
1915     v.Set(dX, dY);
1916     v.Normalize();
1917     if (v.y <= 0.0872f) {
1918         if (v.x <= 0.0872f) {
1919             return m_TextlineDir;
1920         }
1921         return 0;
1922     } else if (v.x <= 0.0872f) {
1923         return 1;
1924     }
1925     return m_TextlineDir;
1926 }
1927 FX_BOOL CPDF_TextPage::IsHyphen(FX_WCHAR curChar)
1928 {
1929     CFX_WideString strCurText = m_TempTextBuf.GetWideString();
1930     if(strCurText.GetLength() == 0) {
1931         strCurText = m_TextBuf.GetWideString();
1932     }
1933     FX_STRSIZE nCount = strCurText.GetLength();
1934     int nIndex = nCount - 1;
1935     FX_WCHAR wcTmp = strCurText.GetAt(nIndex);
1936     while(wcTmp == 0x20 && nIndex <= nCount - 1 && nIndex >= 0) {
1937         wcTmp = strCurText.GetAt(--nIndex);
1938     }
1939     if (0x2D == wcTmp || 0xAD == wcTmp) {
1940         if (--nIndex > 0) {
1941             FX_WCHAR preChar = strCurText.GetAt((nIndex));
1942             if (((preChar >= L'A' && preChar <= L'Z') || (preChar >= L'a' && preChar <= L'z'))
1943                     && ((curChar >= L'A' && curChar <= L'Z') || (curChar >= L'a' && curChar <= L'z'))) {
1944                 return TRUE;
1945             }
1946         }
1947         int size = m_TempCharList.GetSize();
1948         PAGECHAR_INFO preChar;
1949         if (size) {
1950             preChar = (PAGECHAR_INFO)m_TempCharList[size - 1];
1951         } else {
1952             size = m_charList.GetSize();
1953             if(size == 0) {
1954                 return FALSE;
1955             }
1956             preChar = (PAGECHAR_INFO)m_charList[size - 1];
1957         }
1958         if (FPDFTEXT_CHAR_PIECE == preChar.m_Flag)
1959             if (0xAD == preChar.m_Unicode || 0x2D == preChar.m_Unicode) {
1960                 return TRUE;
1961             }
1962     }
1963     return FALSE;
1964 }
1965 int CPDF_TextPage::ProcessInsertObject(const CPDF_TextObject* pObj, const CFX_AffineMatrix& formMatrix)
1966 {
1967     FindPreviousTextObject();
1968     FX_BOOL bNewline = FALSE;
1969     int WritingMode = GetTextObjectWritingMode(pObj);
1970     if(WritingMode == -1) {
1971         WritingMode = GetTextObjectWritingMode(m_pPreTextObj);
1972     }
1973     CFX_FloatRect this_rect(pObj->m_Left, pObj->m_Bottom, pObj->m_Right, pObj->m_Top);
1974     CFX_FloatRect prev_rect(m_pPreTextObj->m_Left, m_pPreTextObj->m_Bottom, m_pPreTextObj->m_Right, m_pPreTextObj->m_Top);
1975     CPDF_TextObjectItem PrevItem, item;
1976     int nItem = m_pPreTextObj->CountItems();
1977     m_pPreTextObj->GetItemInfo(nItem - 1, &PrevItem);
1978     pObj->GetItemInfo(0, &item);
1979     CFX_WideString wstrItem = pObj->GetFont()->UnicodeFromCharCode(item.m_CharCode);
1980     if(wstrItem.IsEmpty()) {
1981         wstrItem += (FX_WCHAR)item.m_CharCode;
1982     }
1983     FX_WCHAR curChar = wstrItem.GetAt(0);
1984     if(WritingMode == 0) {
1985         if(this_rect.Height() > 4.5 && prev_rect.Height() > 4.5) {
1986             FX_FLOAT top = this_rect.top < prev_rect.top ? this_rect.top : prev_rect.top;
1987             FX_FLOAT bottom = this_rect.bottom > prev_rect.bottom ? this_rect.bottom : prev_rect.bottom;
1988             if(bottom >= top) {
1989                 if(IsHyphen(curChar)) {
1990                     return 3;
1991                 }
1992                 return 2;
1993             }
1994         }
1995     } else if (WritingMode == 1) {
1996         if(this_rect.Width() > pObj->GetFontSize() * 0.1f && prev_rect.Width() > m_pPreTextObj->GetFontSize() * 0.1f) {
1997             FX_FLOAT left = this_rect.left > m_CurlineRect.left ? this_rect.left : m_CurlineRect.left;
1998             FX_FLOAT right = this_rect.right < m_CurlineRect.right ? this_rect.right : m_CurlineRect.right;
1999             if(right <= left) {
2000                 if(IsHyphen(curChar)) {
2001                     return 3;
2002                 }
2003                 return 2;
2004             }
2005         }
2006     }
2007     FX_FLOAT last_pos = PrevItem.m_OriginX;
2008     int nLastWidth = GetCharWidth(PrevItem.m_CharCode, m_pPreTextObj->GetFont());
2009     FX_FLOAT last_width = nLastWidth * m_pPreTextObj->GetFontSize() / 1000;
2010     last_width = FXSYS_fabs(last_width);
2011     int nThisWidth = GetCharWidth(item.m_CharCode, pObj->GetFont());
2012     FX_FLOAT this_width = nThisWidth * pObj->GetFontSize() / 1000;
2013     this_width = FXSYS_fabs(this_width);
2014     FX_FLOAT threshold = last_width > this_width ? last_width / 4 : this_width / 4;
2015     CFX_AffineMatrix prev_matrix, prev_reverse;
2016     m_pPreTextObj->GetTextMatrix(&prev_matrix);
2017     prev_matrix.Concat(m_perMatrix);
2018     prev_reverse.SetReverse(prev_matrix);
2019     FX_FLOAT x = pObj->GetPosX();
2020     FX_FLOAT y = pObj->GetPosY();
2021     formMatrix.Transform(x, y);
2022     prev_reverse.Transform(x, y);
2023     if(last_width < this_width) {
2024         threshold = prev_reverse.TransformDistance(threshold);
2025     }
2026     CFX_FloatRect rect1(m_pPreTextObj->m_Left, pObj->m_Bottom, m_pPreTextObj->m_Right, pObj->m_Top);
2027     CFX_FloatRect rect2(m_pPreTextObj->m_Left, m_pPreTextObj->m_Bottom, m_pPreTextObj->m_Right, m_pPreTextObj->m_Top);
2028     CFX_FloatRect rect3 = rect1;
2029     rect1.Intersect(rect2);
2030     if (WritingMode == 0) {
2031         if ((rect1.IsEmpty() && rect2.Height() > 5 && rect3.Height() > 5)
2032                 || ((y > threshold * 2 || y < threshold * -3) && (FXSYS_fabs(y) < 1 ? FXSYS_fabs(x) < FXSYS_fabs(y) : TRUE))) {
2033             bNewline = TRUE;
2034             if(nItem > 1 ) {
2035                 CPDF_TextObjectItem tempItem;
2036                 m_pPreTextObj->GetItemInfo(0, &tempItem);
2037                 CFX_AffineMatrix m;
2038                 m_pPreTextObj->GetTextMatrix(&m);
2039                 if(PrevItem.m_OriginX > tempItem.m_OriginX &&
2040                         m_DisplayMatrix.a > 0.9 && m_DisplayMatrix.b < 0.1 &&
2041                         m_DisplayMatrix.c < 0.1 && m_DisplayMatrix.d < -0.9
2042                         && m.b < 0.1 && m.c < 0.1 ) {
2043                     CFX_FloatRect re(0, m_pPreTextObj->m_Bottom, 1000, m_pPreTextObj->m_Top);
2044                     if(re.Contains(pObj->GetPosX(), pObj->GetPosY())) {
2045                         bNewline = FALSE;
2046                     } else {
2047                         CFX_FloatRect re(0, pObj->m_Bottom, 1000, pObj->m_Top);
2048                         if(re.Contains(m_pPreTextObj->GetPosX(), m_pPreTextObj->GetPosY())) {
2049                             bNewline = FALSE;
2050                         }
2051                     }
2052                 }
2053             }
2054         }
2055     }
2056     if(bNewline) {
2057         if(IsHyphen(curChar)) {
2058             return 3;
2059         }
2060         return 2;
2061     }
2062     int32_t nChars = pObj->CountChars();
2063     if (nChars == 1 && ( 0x2D == curChar || 0xAD == curChar))
2064         if (IsHyphen(curChar)) {
2065             return 3;
2066         }
2067     CFX_WideString PrevStr = m_pPreTextObj->GetFont()->UnicodeFromCharCode(PrevItem.m_CharCode);
2068     FX_WCHAR preChar = PrevStr.GetAt(PrevStr.GetLength() - 1);
2069     CFX_AffineMatrix matrix;
2070     pObj->GetTextMatrix(&matrix);
2071     matrix.Concat(formMatrix);
2072     threshold = (FX_FLOAT)(nLastWidth > nThisWidth ? nLastWidth : nThisWidth);
2073     threshold = threshold > 400 ? (threshold < 700 ? threshold / 4 :  (threshold > 800 ? threshold / 6 : threshold / 5)) : (threshold / 2);
2074     if(nLastWidth >= nThisWidth) {
2075         threshold *= FXSYS_fabs(m_pPreTextObj->GetFontSize());
2076     } else {
2077         threshold *= FXSYS_fabs(pObj->GetFontSize());
2078         threshold = matrix.TransformDistance(threshold);
2079         threshold = prev_reverse.TransformDistance(threshold);
2080     }
2081     threshold /= 1000;
2082     if((threshold < 1.4881 && threshold > 1.4879)
2083             || (threshold < 1.39001 && threshold > 1.38999)) {
2084         threshold *= 1.5;
2085     }
2086     if (FXSYS_fabs(last_pos + last_width - x) > threshold && curChar != L' ' && preChar != L' ')
2087         if (curChar != L' ' && preChar != L' ') {
2088             if((x - last_pos - last_width) > threshold || (last_pos - x - last_width) > threshold) {
2089                 return 1;
2090             }
2091             if(x < 0 && (last_pos - x - last_width) > threshold) {
2092                 return 1;
2093             }
2094             if((x - last_pos - last_width) > this_width || (x - last_pos - this_width) > last_width ) {
2095                 return 1;
2096             }
2097         }
2098     return 0;
2099 }
2100 FX_BOOL CPDF_TextPage::IsSameTextObject(CPDF_TextObject* pTextObj1, CPDF_TextObject* pTextObj2)
2101 {
2102     if (!pTextObj1 || !pTextObj2) {
2103         return FALSE;
2104     }
2105     CFX_FloatRect rcPreObj(pTextObj2->m_Left, pTextObj2->m_Bottom, pTextObj2->m_Right, pTextObj2->m_Top);
2106     CFX_FloatRect rcCurObj(pTextObj1->m_Left, pTextObj1->m_Bottom, pTextObj1->m_Right, pTextObj1->m_Top);
2107     if (rcPreObj.IsEmpty() && rcCurObj.IsEmpty() && !m_ParseOptions.m_bGetCharCodeOnly) {
2108         FX_FLOAT dbXdif = FXSYS_fabs(rcPreObj.left - rcCurObj.left);
2109         int nCount = m_charList.GetSize();
2110         if (nCount >= 2) {
2111             PAGECHAR_INFO perCharTemp = (PAGECHAR_INFO)m_charList[nCount - 2];
2112             FX_FLOAT dbSpace = perCharTemp.m_CharBox.Width();
2113             if (dbXdif > dbSpace) {
2114                 return FALSE;
2115             }
2116         }
2117     }
2118     if (!rcPreObj.IsEmpty() || !rcCurObj.IsEmpty()) {
2119         rcPreObj.Intersect(rcCurObj);
2120         if (rcPreObj.IsEmpty()) {
2121             return FALSE;
2122         }
2123         if (FXSYS_fabs(rcPreObj.Width() - rcCurObj.Width()) > rcCurObj.Width() / 2) {
2124             return FALSE;
2125         }
2126         if (pTextObj2->GetFontSize() != pTextObj1->GetFontSize()) {
2127             return FALSE;
2128         }
2129     }
2130     int nPreCount = pTextObj2->CountItems();
2131     int nCurCount = pTextObj1->CountItems();
2132     if (nPreCount != nCurCount) {
2133         return FALSE;
2134     }
2135     CPDF_TextObjectItem itemPer, itemCur;
2136     for (int i = 0; i < nPreCount; i++) {
2137         pTextObj2->GetItemInfo(i, &itemPer);
2138         pTextObj1->GetItemInfo(i, &itemCur);
2139         if (itemCur.m_CharCode != itemPer.m_CharCode) {
2140             return FALSE;
2141         }
2142     }
2143     if(FXSYS_fabs(pTextObj1->GetPosX() - pTextObj2->GetPosX()) > GetCharWidth(itemPer.m_CharCode, pTextObj2->GetFont())*pTextObj2->GetFontSize() / 1000 * 0.9 ||
2144             FXSYS_fabs(pTextObj1->GetPosY() - pTextObj2->GetPosY()) >
2145             FX_MAX(FX_MAX(rcPreObj.Height() , rcPreObj.Width()), pTextObj2->GetFontSize()) / 8) {
2146         return FALSE;
2147     }
2148     return TRUE;
2149 }
2150 FX_BOOL CPDF_TextPage::IsSameAsPreTextObject(CPDF_TextObject* pTextObj, FX_POSITION ObjPos)
2151 {
2152     if (!pTextObj) {
2153         return FALSE;
2154     }
2155     int i = 0;
2156     if (!ObjPos) {
2157         ObjPos = m_pPage->GetLastObjectPosition();
2158     }
2159     CPDF_PageObject* pObj = m_pPage->GetPrevObject(ObjPos);
2160     while (i < 5 && ObjPos) {
2161         pObj = m_pPage->GetPrevObject(ObjPos);
2162         if(pObj == pTextObj) {
2163             continue;
2164         }
2165         if(pObj->m_Type != PDFPAGE_TEXT) {
2166             continue;
2167         }
2168         if(IsSameTextObject((CPDF_TextObject*)pObj, pTextObj)) {
2169             return TRUE;
2170         }
2171         i++;
2172     }
2173     return FALSE;
2174 }
2175 FX_BOOL CPDF_TextPage::GenerateCharInfo(FX_WCHAR unicode, PAGECHAR_INFO& info)
2176 {
2177     int size = m_TempCharList.GetSize();
2178     PAGECHAR_INFO preChar;
2179     if (size) {
2180         preChar = (PAGECHAR_INFO)m_TempCharList[size - 1];
2181     } else {
2182         size = m_charList.GetSize();
2183         if(size == 0) {
2184             return FALSE;
2185         }
2186         preChar = (PAGECHAR_INFO)m_charList[size - 1];
2187     }
2188     info.m_Index = m_TextBuf.GetLength();
2189     info.m_Unicode = unicode;
2190     info.m_pTextObj = NULL;
2191     info.m_CharCode = -1;
2192     info.m_Flag = FPDFTEXT_CHAR_GENERATED;
2193     int preWidth = 0;
2194     if (preChar.m_pTextObj && preChar.m_CharCode != (FX_DWORD) - 1) {
2195         preWidth = GetCharWidth(preChar.m_CharCode, preChar.m_pTextObj->GetFont());
2196     }
2197     FX_FLOAT fs = 0;
2198     if(preChar.m_pTextObj) {
2199         fs = preChar.m_pTextObj->GetFontSize();
2200     } else {
2201         fs = preChar.m_CharBox.Height();
2202     }
2203     if(!fs) {
2204         fs = 1;
2205     }
2206     info.m_OriginX = preChar.m_OriginX + preWidth * (fs) / 1000;
2207     info.m_OriginY = preChar.m_OriginY;
2208     info.m_CharBox = CFX_FloatRect(info.m_OriginX, info.m_OriginY, info.m_OriginX, info.m_OriginY);
2209     return TRUE;
2210 }
2211 FX_BOOL CPDF_TextPage::IsRectIntersect(const CFX_FloatRect& rect1, const CFX_FloatRect& rect2)
2212 {
2213     CFX_FloatRect rect = rect1;
2214     rect.Intersect(rect2);
2215     return !rect.IsEmpty();
2216 }
2217 FX_BOOL CPDF_TextPage::IsLetter(FX_WCHAR unicode)
2218 {
2219     if (unicode < L'A') {
2220         return FALSE;
2221     }
2222     if (unicode > L'Z' && unicode < L'a') {
2223         return FALSE;
2224     }
2225     if (unicode > L'z') {
2226         return FALSE;
2227     }
2228     return TRUE;
2229 }
2230 CPDF_TextPageFind::CPDF_TextPageFind(const IPDF_TextPage* pTextPage)
2231     : m_pTextPage(pTextPage),
2232       m_flags(0),
2233       m_findNextStart(-1),
2234       m_findPreStart(-1),
2235       m_bMatchCase(FALSE),
2236       m_bMatchWholeWord(FALSE),
2237       m_resStart(0),
2238       m_resEnd(-1),
2239       m_IsFind(FALSE)
2240 {
2241     m_strText = m_pTextPage->GetPageText();
2242     int nCount = pTextPage->CountChars();
2243     if(nCount) {
2244         m_CharIndex.Add(0);
2245     }
2246     for(int i = 0; i < nCount; i++) {
2247         FPDF_CHAR_INFO info;
2248         pTextPage->GetCharInfo(i, info);
2249         int indexSize = m_CharIndex.GetSize();
2250         if(info.m_Flag == CHAR_NORMAL || info.m_Flag == CHAR_GENERATED) {
2251             if(indexSize % 2) {
2252                 m_CharIndex.Add(1);
2253             } else {
2254                 if(indexSize <= 0) {
2255                     continue;
2256                 }
2257                 m_CharIndex.SetAt(indexSize - 1, m_CharIndex.GetAt(indexSize - 1) + 1);
2258             }
2259         } else {
2260             if(indexSize % 2) {
2261                 if(indexSize <= 0) {
2262                     continue;
2263                 }
2264                 m_CharIndex.SetAt(indexSize - 1, i + 1);
2265             } else {
2266                 m_CharIndex.Add(i + 1);
2267             }
2268         }
2269     }
2270     int indexSize = m_CharIndex.GetSize();
2271     if(indexSize % 2) {
2272         m_CharIndex.RemoveAt(indexSize - 1);
2273     }
2274 }
2275 int CPDF_TextPageFind::GetCharIndex(int index) const
2276 {
2277     return m_pTextPage->CharIndexFromTextIndex(index);
2278     int indexSize = m_CharIndex.GetSize();
2279     int count = 0;
2280     for(int i = 0; i < indexSize; i += 2) {
2281         count += m_CharIndex.GetAt(i + 1);
2282         if(count > index) {
2283             return      index - count + m_CharIndex.GetAt(i + 1) + m_CharIndex.GetAt(i);
2284         }
2285     }
2286     return -1;
2287 }
2288 FX_BOOL CPDF_TextPageFind::FindFirst(const CFX_WideString& findwhat, int flags, int startPos)
2289 {
2290     if (!m_pTextPage) {
2291         return FALSE;
2292     }
2293     if (m_strText.IsEmpty() || m_bMatchCase != (flags & FPDFTEXT_MATCHCASE)) {
2294         m_strText = m_pTextPage->GetPageText();
2295     }
2296     CFX_WideString findwhatStr = findwhat;
2297     m_findWhat = findwhatStr;
2298     m_flags = flags;
2299     m_bMatchCase = flags & FPDFTEXT_MATCHCASE;
2300     if (m_strText.IsEmpty()) {
2301         m_IsFind = FALSE;
2302         return TRUE;
2303     }
2304     FX_STRSIZE len = findwhatStr.GetLength();
2305     if (!m_bMatchCase) {
2306         findwhatStr.MakeLower();
2307         m_strText.MakeLower();
2308     }
2309     m_bMatchWholeWord = flags & FPDFTEXT_MATCHWHOLEWORD;
2310     m_findNextStart = startPos;
2311     if (startPos == -1) {
2312         m_findPreStart = m_strText.GetLength() - 1;
2313     } else {
2314         m_findPreStart = startPos;
2315     }
2316     m_csFindWhatArray.RemoveAll();
2317     int i = 0;
2318     while(i < len) {
2319         if(findwhatStr.GetAt(i) != ' ') {
2320             break;
2321         }
2322         i++;
2323     }
2324     if(i < len) {
2325         ExtractFindWhat(findwhatStr);
2326     } else {
2327         m_csFindWhatArray.Add(findwhatStr);
2328     }
2329     if(m_csFindWhatArray.GetSize() <= 0) {
2330         return FALSE;
2331     }
2332     m_IsFind = TRUE;
2333     m_resStart = 0;
2334     m_resEnd = -1;
2335     return TRUE;
2336 }
2337 FX_BOOL CPDF_TextPageFind::FindNext()
2338 {
2339     if (!m_pTextPage) {
2340         return FALSE;
2341     }
2342     m_resArray.RemoveAll();
2343     if(m_findNextStart == -1) {
2344         return FALSE;
2345     }
2346     if(m_strText.IsEmpty()) {
2347         m_IsFind = FALSE;
2348         return m_IsFind;
2349     }
2350     int strLen = m_strText.GetLength();
2351     if (m_findNextStart > strLen - 1) {
2352         m_IsFind = FALSE;
2353         return m_IsFind;
2354     }
2355     int nCount = m_csFindWhatArray.GetSize();
2356     int nResultPos = 0;
2357     int nStartPos = 0;
2358     nStartPos = m_findNextStart;
2359     FX_BOOL bSpaceStart = FALSE;
2360     for(int iWord = 0; iWord < nCount; iWord++) {
2361         CFX_WideString csWord = m_csFindWhatArray[iWord];
2362         if(csWord.IsEmpty()) {
2363             if(iWord == nCount - 1) {
2364                 FX_WCHAR strInsert = m_strText.GetAt(nStartPos);
2365                 if(strInsert == TEXT_LINEFEED_CHAR || strInsert == TEXT_BLANK_CHAR || strInsert == TEXT_RETURN_CHAR || strInsert == 160) {
2366                     nResultPos = nStartPos + 1;
2367                     break;
2368                 }
2369                 iWord = -1;
2370             } else if(iWord == 0) {
2371                 bSpaceStart = TRUE;
2372             }
2373             continue;
2374         }
2375         int endIndex;
2376         nResultPos = m_strText.Find(csWord.c_str(), nStartPos);
2377         if (nResultPos == -1) {
2378             m_IsFind = FALSE;
2379             return m_IsFind;
2380         }
2381         endIndex = nResultPos + csWord.GetLength() - 1;
2382         if(iWord == 0) {
2383             m_resStart = nResultPos;
2384         }
2385         FX_BOOL bMatch = TRUE;
2386         if(iWord != 0 && !bSpaceStart) {
2387             int PreResEndPos = nStartPos;
2388             int curChar = csWord.GetAt(0);
2389             CFX_WideString lastWord = m_csFindWhatArray[iWord - 1];
2390             int lastChar = lastWord.GetAt(lastWord.GetLength() - 1);
2391             if(nStartPos == nResultPos && !(_IsIgnoreSpaceCharacter(lastChar) || _IsIgnoreSpaceCharacter(curChar))) {
2392                 bMatch = FALSE;
2393             }
2394             for(int d = PreResEndPos; d < nResultPos; d++) {
2395                 FX_WCHAR strInsert = m_strText.GetAt(d);
2396                 if(strInsert != TEXT_LINEFEED_CHAR && strInsert != TEXT_BLANK_CHAR && strInsert != TEXT_RETURN_CHAR && strInsert != 160) {
2397                     bMatch = FALSE;
2398                     break;
2399                 }
2400             }
2401         } else if(bSpaceStart) {
2402             if(nResultPos > 0) {
2403                 FX_WCHAR strInsert = m_strText.GetAt(nResultPos - 1);
2404                 if(strInsert != TEXT_LINEFEED_CHAR && strInsert != TEXT_BLANK_CHAR && strInsert != TEXT_RETURN_CHAR && strInsert != 160) {
2405                     bMatch = FALSE;
2406                     m_resStart = nResultPos;
2407                 } else {
2408                     m_resStart = nResultPos - 1;
2409                 }
2410             }
2411         }
2412         if(m_bMatchWholeWord && bMatch) {
2413             bMatch = IsMatchWholeWord(m_strText, nResultPos, endIndex);
2414         }
2415         nStartPos = endIndex + 1;
2416         if(!bMatch) {
2417             iWord = -1;
2418             if(bSpaceStart) {
2419                 nStartPos = m_resStart + m_csFindWhatArray[1].GetLength();
2420             } else {
2421                 nStartPos = m_resStart + m_csFindWhatArray[0].GetLength();
2422             }
2423         }
2424     }
2425     m_resEnd = nResultPos + m_csFindWhatArray[m_csFindWhatArray.GetSize() - 1].GetLength() - 1;
2426     m_IsFind = TRUE;
2427     int resStart = GetCharIndex(m_resStart);
2428     int resEnd = GetCharIndex(m_resEnd);
2429     m_pTextPage->GetRectArray(resStart, resEnd - resStart + 1, m_resArray);
2430     if(m_flags & FPDFTEXT_CONSECUTIVE) {
2431         m_findNextStart = m_resStart + 1;
2432         m_findPreStart = m_resEnd - 1;
2433     } else {
2434         m_findNextStart = m_resEnd + 1;
2435         m_findPreStart = m_resStart - 1;
2436     }
2437     return m_IsFind;
2438 }
2439 FX_BOOL CPDF_TextPageFind::FindPrev()
2440 {
2441     if (!m_pTextPage) {
2442         return FALSE;
2443     }
2444     m_resArray.RemoveAll();
2445     if(m_strText.IsEmpty() || m_findPreStart < 0) {
2446         m_IsFind = FALSE;
2447         return m_IsFind;
2448     }
2449     CPDF_TextPageFind findEngine(m_pTextPage);
2450     FX_BOOL ret = findEngine.FindFirst(m_findWhat, m_flags);
2451     if(!ret) {
2452         m_IsFind = FALSE;
2453         return m_IsFind;
2454     }
2455     int order = -1, MatchedCount = 0;
2456     while(ret) {
2457         ret = findEngine.FindNext();
2458         if(ret) {
2459             int order1 = findEngine.GetCurOrder() ;
2460             int MatchedCount1 = findEngine.GetMatchedCount();
2461             if(((order1 + MatchedCount1) - 1) > m_findPreStart) {
2462                 break;
2463             }
2464             order = order1;
2465             MatchedCount = MatchedCount1;
2466         }
2467     }
2468     if(order == -1) {
2469         m_IsFind = FALSE;
2470         return m_IsFind;
2471     }
2472     m_resStart = m_pTextPage->TextIndexFromCharIndex(order);
2473     m_resEnd = m_pTextPage->TextIndexFromCharIndex(order + MatchedCount - 1);
2474     m_IsFind = TRUE;
2475     m_pTextPage->GetRectArray(order, MatchedCount, m_resArray);
2476     if(m_flags & FPDFTEXT_CONSECUTIVE) {
2477         m_findNextStart = m_resStart + 1;
2478         m_findPreStart = m_resEnd - 1;
2479     } else {
2480         m_findNextStart = m_resEnd + 1;
2481         m_findPreStart = m_resStart - 1;
2482     }
2483     return m_IsFind;
2484 }
2485 void CPDF_TextPageFind::ExtractFindWhat(const CFX_WideString& findwhat)
2486 {
2487     if(findwhat.IsEmpty()) {
2488         return ;
2489     }
2490     int index = 0;
2491     while(1) {
2492         CFX_WideString csWord = TEXT_EMPTY;
2493         int ret = ExtractSubString(csWord, findwhat.c_str(), index, TEXT_BLANK_CHAR);
2494         if(csWord.IsEmpty()) {
2495             if(ret) {
2496                 m_csFindWhatArray.Add(CFX_WideString(L""));
2497                 index++;
2498                 continue;
2499             } else {
2500                 break;
2501             }
2502         }
2503         int pos = 0;
2504         while(pos < csWord.GetLength()) {
2505             CFX_WideString curStr = csWord.Mid(pos, 1);
2506             FX_WCHAR curChar = csWord.GetAt(pos);
2507             if (_IsIgnoreSpaceCharacter(curChar)) {
2508                 if (pos > 0 && curChar == 0x2019) {
2509                     pos++;
2510                     continue;
2511                 }
2512                 if (pos > 0 ) {
2513                     CFX_WideString preStr = csWord.Mid(0, pos);
2514                     m_csFindWhatArray.Add(preStr);
2515                 }
2516                 m_csFindWhatArray.Add(curStr);
2517                 if (pos == csWord.GetLength() - 1) {
2518                     csWord.Empty();
2519                     break;
2520                 }
2521                 csWord = csWord.Right(csWord.GetLength() - pos - 1);
2522                 pos = 0;
2523                 continue;
2524             }
2525             pos++;
2526         }
2527         if (!csWord.IsEmpty()) {
2528             m_csFindWhatArray.Add(csWord);
2529         }
2530         index++;
2531     }
2532 }
2533 FX_BOOL CPDF_TextPageFind::IsMatchWholeWord(const CFX_WideString& csPageText, int startPos, int endPos)
2534 {
2535     int char_left = 0;
2536     int char_right = 0;
2537     int char_count = endPos - startPos + 1;
2538     if(char_count < 1) {
2539         return FALSE;
2540     }
2541     if (char_count == 1 && csPageText.GetAt(startPos) > 255) {
2542         return TRUE;
2543     }
2544     if(startPos - 1 >= 0 ) {
2545         char_left = csPageText.GetAt(startPos - 1);
2546     }
2547     if(startPos + char_count < csPageText.GetLength()) {
2548         char_right = csPageText.GetAt(startPos + char_count);
2549     }
2550     if ((char_left > 'A' && char_left < 'a') || (char_left > 'a' && char_left < 'z') || (char_left > 0xfb00 && char_left < 0xfb06) || (char_left >= '0' && char_left <= '9') ||
2551             (char_right > 'A' && char_right < 'a') || (char_right > 'a' && char_right < 'z') || (char_right > 0xfb00 && char_right < 0xfb06) || (char_right >= '0' && char_right <= '9')) {
2552         return FALSE;
2553     }
2554     if(!(('A' > char_left || char_left > 'Z')  && ('a' > char_left || char_left > 'z')
2555             && ('A' > char_right || char_right > 'Z')  && ('a' > char_right || char_right > 'z'))) {
2556         return FALSE;
2557     }
2558     if (char_count > 0) {
2559         if (csPageText.GetAt(startPos) >= L'0' && csPageText.GetAt(startPos) <= L'9' && char_left >= L'0' && char_left <= L'9') {
2560             return FALSE;
2561         }
2562         if (csPageText.GetAt(endPos) >= L'0' && csPageText.GetAt(endPos) <= L'9' && char_right >= L'0' && char_right <= L'9') {
2563             return FALSE;
2564         }
2565     }
2566     return TRUE;
2567 }
2568 FX_BOOL CPDF_TextPageFind::ExtractSubString(CFX_WideString& rString, const FX_WCHAR* lpszFullString,
2569         int iSubString, FX_WCHAR chSep)
2570 {
2571     if (lpszFullString == NULL) {
2572         return FALSE;
2573     }
2574     while (iSubString--) {
2575         lpszFullString = FXSYS_wcschr(lpszFullString, chSep);
2576         if (lpszFullString == NULL) {
2577             rString.Empty();
2578             return FALSE;
2579         }
2580         lpszFullString++;
2581         while(*lpszFullString == chSep) {
2582             lpszFullString++;
2583         }
2584     }
2585     const FX_WCHAR* lpchEnd = FXSYS_wcschr(lpszFullString, chSep);
2586     int nLen = (lpchEnd == NULL) ?
2587                (int)FXSYS_wcslen(lpszFullString) : (int)(lpchEnd - lpszFullString);
2588     ASSERT(nLen >= 0);
2589     FXSYS_memcpy(rString.GetBuffer(nLen), lpszFullString, nLen * sizeof(FX_WCHAR));
2590     rString.ReleaseBuffer();
2591     return TRUE;
2592 }
2593 CFX_WideString CPDF_TextPageFind::MakeReverse(const CFX_WideString& str)
2594 {
2595     CFX_WideString str2;
2596     str2.Empty();
2597     int nlen = str.GetLength();
2598     for(int i = nlen - 1; i >= 0; i--) {
2599         str2 += str.GetAt(i);
2600     }
2601     return str2;
2602 }
2603 void CPDF_TextPageFind::GetRectArray(CFX_RectArray& rects) const
2604 {
2605     rects.Copy(m_resArray);
2606 }
2607 int     CPDF_TextPageFind::GetCurOrder() const
2608 {
2609     return GetCharIndex(m_resStart);
2610 }
2611 int     CPDF_TextPageFind::GetMatchedCount()const
2612 {
2613     int resStart = GetCharIndex(m_resStart);
2614     int resEnd = GetCharIndex(m_resEnd);
2615     return resEnd - resStart + 1;
2616 }
2617 CPDF_LinkExtract::CPDF_LinkExtract()
2618     : m_pTextPage(NULL),
2619       m_IsParserd(FALSE)
2620 {
2621 }
2622 CPDF_LinkExtract::~CPDF_LinkExtract()
2623 {
2624     DeleteLinkList();
2625 }
2626 FX_BOOL CPDF_LinkExtract::ExtractLinks(const IPDF_TextPage* pTextPage)
2627 {
2628     if (!pTextPage || !pTextPage->IsParsered()) {
2629         return FALSE;
2630     }
2631     m_pTextPage = (const CPDF_TextPage*)pTextPage;
2632     m_strPageText = m_pTextPage->GetPageText(0, -1);
2633     DeleteLinkList();
2634     if (m_strPageText.IsEmpty()) {
2635         return FALSE;
2636     }
2637     parserLink();
2638     m_IsParserd = TRUE;
2639     return TRUE;
2640 }
2641 void CPDF_LinkExtract::DeleteLinkList()
2642 {
2643     while (m_LinkList.GetSize()) {
2644         CPDF_LinkExt* linkinfo = NULL;
2645         linkinfo = m_LinkList.GetAt(0);
2646         m_LinkList.RemoveAt(0);
2647         delete linkinfo;
2648     }
2649     m_LinkList.RemoveAll();
2650 }
2651 int CPDF_LinkExtract::CountLinks() const
2652 {
2653     if (!m_IsParserd)   {
2654         return -1;
2655     }
2656     return m_LinkList.GetSize();
2657 }
2658 void CPDF_LinkExtract::parserLink()
2659 {
2660     int start = 0, pos = 0;
2661     int TotalChar = m_pTextPage->CountChars();
2662     while (pos < TotalChar) {
2663         FPDF_CHAR_INFO pageChar;
2664         m_pTextPage->GetCharInfo(pos, pageChar);
2665         if (pageChar.m_Flag == CHAR_GENERATED || pageChar.m_Unicode == 0x20 || pos == TotalChar - 1) {
2666             int nCount = pos - start;
2667             if(pos == TotalChar - 1) {
2668                 nCount++;
2669             }
2670             CFX_WideString strBeCheck;
2671             strBeCheck = m_pTextPage->GetPageText(start, nCount);
2672             if (strBeCheck.GetLength() > 5) {
2673                 while(strBeCheck.GetLength() > 0) {
2674                     FX_WCHAR ch = strBeCheck.GetAt(strBeCheck.GetLength() - 1);
2675                     if (ch == L')' || ch == L',' || ch == L'>' || ch == L'.') {
2676                         strBeCheck = strBeCheck.Mid(0, strBeCheck.GetLength() - 1);
2677                         nCount--;
2678                     } else {
2679                         break;
2680                     }
2681                 }
2682                 if (nCount > 5 && (CheckWebLink(strBeCheck) || CheckMailLink(strBeCheck))) {
2683                     if (!AppendToLinkList(start, nCount, strBeCheck)) {
2684                         break;
2685                     }
2686                 }
2687             }
2688             start = ++pos;
2689         } else {
2690             pos++;
2691         }
2692     }
2693 }
2694 FX_BOOL CPDF_LinkExtract::CheckWebLink(CFX_WideString& strBeCheck)
2695 {
2696     CFX_WideString str = strBeCheck;
2697     str.MakeLower();
2698     if (str.Find(L"http://www.") != -1) {
2699         strBeCheck = strBeCheck.Right(str.GetLength() - str.Find(L"http://www."));
2700         return TRUE;
2701     } else if (str.Find(L"http://") != -1) {
2702         strBeCheck = strBeCheck.Right(str.GetLength() - str.Find(L"http://"));
2703         return TRUE;
2704     } else if (str.Find(L"https://www.") != -1) {
2705         strBeCheck = strBeCheck.Right(str.GetLength() - str.Find(L"https://www."));
2706         return TRUE;
2707     } else if (str.Find(L"https://") != -1) {
2708         strBeCheck = strBeCheck.Right(str.GetLength() - str.Find(L"https://"));
2709         return TRUE;
2710     } else if (str.Find(L"www.") != -1) {
2711         strBeCheck = strBeCheck.Right(str.GetLength() - str.Find(L"www."));
2712         strBeCheck = L"http://" + strBeCheck;
2713         return TRUE;
2714     } else {
2715         return FALSE;
2716     }
2717 }
2718 FX_BOOL CPDF_LinkExtract::CheckMailLink(CFX_WideString& str)
2719 {
2720     str.MakeLower();
2721     int aPos = str.Find(L'@');
2722     if (aPos < 1) {
2723         return FALSE;
2724     }
2725     if (str.GetAt(aPos - 1) == L'.' || str.GetAt(aPos - 1) == L'_') {
2726         return FALSE;
2727     }
2728     int i;
2729     for (i = aPos - 1; i >= 0; i--) {
2730         FX_WCHAR ch = str.GetAt(i);
2731         if (ch == L'_' || ch == L'.' || (ch >= L'a' && ch <= L'z') || (ch >= L'0' && ch <= L'9')) {
2732             continue;
2733         } else {
2734             if (i == aPos - 1) {
2735                 return FALSE;
2736             }
2737             str = str.Right(str.GetLength() - i - 1);
2738             break;
2739         }
2740     }
2741     aPos = str.Find(L'@');
2742     if (aPos < 1) {
2743         return FALSE;
2744     }
2745     CFX_WideString strtemp = L"";
2746     for (i = 0; i < aPos; i++) {
2747         FX_WCHAR wch = str.GetAt(i);
2748         if (wch >= L'a' && wch <= L'z') {
2749             break;
2750         } else {
2751             strtemp = str.Right(str.GetLength() - i + 1);
2752         }
2753     }
2754     if (strtemp != L"") {
2755         str = strtemp;
2756     }
2757     aPos = str.Find(L'@');
2758     if (aPos < 1) {
2759         return FALSE;
2760     }
2761     str.TrimRight(L'.');
2762     strtemp = str;
2763     int ePos = str.Find(L'.');
2764     if (ePos == -1) {
2765         return FALSE;
2766     }
2767     while (ePos != -1) {
2768         strtemp = strtemp.Right(strtemp.GetLength() - ePos - 1);
2769         ePos = strtemp.Find('.');
2770     }
2771     ePos = strtemp.GetLength();
2772     for (i = 0; i < ePos; i++) {
2773         FX_WCHAR wch = str.GetAt(i);
2774         if ((wch >= L'a' && wch <= L'z') || (wch >= L'0' && wch <= L'9')) {
2775             continue;
2776         } else {
2777             str = str.Left(str.GetLength() - ePos + i + 1);
2778             ePos = ePos - i - 1;
2779             break;
2780         }
2781     }
2782     int nLen = str.GetLength();
2783     for (i = aPos + 1; i < nLen - ePos; i++) {
2784         FX_WCHAR wch = str.GetAt(i);
2785         if (wch == L'-' || wch == L'.' || (wch >= L'a' && wch <= L'z') || (wch >= L'0' && wch <= L'9')) {
2786             continue;
2787         } else {
2788             return FALSE;
2789         }
2790     }
2791     if (str.Find(L"mailto:") == -1) {
2792         str = L"mailto:" + str;
2793     }
2794     return TRUE;
2795 }
2796 FX_BOOL CPDF_LinkExtract::AppendToLinkList(int start, int count, const CFX_WideString& strUrl)
2797 {
2798     CPDF_LinkExt* linkInfo = new CPDF_LinkExt;
2799     linkInfo->m_strUrl = strUrl;
2800     linkInfo->m_Start = start;
2801     linkInfo->m_Count = count;
2802     m_LinkList.Add(linkInfo);
2803     return TRUE;
2804 }
2805 CFX_WideString CPDF_LinkExtract::GetURL(int index) const
2806 {
2807     if (!m_IsParserd || index < 0 || index >= m_LinkList.GetSize()) {
2808         return L"";
2809     }
2810     CPDF_LinkExt* link = NULL;
2811     link = m_LinkList.GetAt(index);
2812     if (!link) {
2813         return L"";
2814     }
2815     return link->m_strUrl;
2816 }
2817 void CPDF_LinkExtract::GetBoundedSegment(int index, int& start, int& count) const
2818 {
2819     if (!m_IsParserd || index < 0 || index >= m_LinkList.GetSize()) {
2820         return ;
2821     }
2822     CPDF_LinkExt* link = NULL;
2823     link = m_LinkList.GetAt(index);
2824     if (!link) {
2825         return ;
2826     }
2827     start = link->m_Start;
2828     count = link->m_Count;
2829 }
2830 void CPDF_LinkExtract::GetRects(int index, CFX_RectArray& rects) const
2831 {
2832     if (!m_IsParserd || index < 0 || index >= m_LinkList.GetSize()) {
2833         return;
2834     }
2835     CPDF_LinkExt* link = NULL;
2836     link = m_LinkList.GetAt(index);
2837     if (!link) {
2838         return ;
2839     }
2840     m_pTextPage->GetRectArray(link->m_Start, link->m_Count, rects);
2841 }