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