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