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