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