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