Revert build of pdfium_unittests.
[pdfium.git] / core / src / fpdfapi / fpdf_parser / fpdf_parser_parser.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4  
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include "../../../include/fpdfapi/fpdf_parser.h"
8 #include "../../../include/fpdfapi/fpdf_module.h"
9 #include "../../../include/fpdfapi/fpdf_page.h"
10 #include "../../../../third_party/numerics/safe_math.h"
11 #include "../fpdf_page/pageint.h"
12 #include <utility>
13 #include <vector>
14
15 #define _PARSER_OBJECT_LEVLE_           64
16 extern const FX_LPCSTR _PDF_CharType;
17 FX_BOOL IsSignatureDict(const CPDF_Dictionary* pDict)
18 {
19     CPDF_Object* pType = pDict->GetElementValue(FX_BSTRC("Type"));
20     if (!pType) {
21         pType = pDict->GetElementValue(FX_BSTRC("FT"));
22         if (!pType) {
23             return FALSE;
24         }
25     }
26     if (pType->GetString() == FX_BSTRC("Sig")) {
27         return TRUE;
28     }
29     return FALSE;
30 }
31 static int _CompareFileSize(const void* p1, const void* p2)
32 {
33     FX_FILESIZE ret = (*(FX_FILESIZE*)p1) - (*(FX_FILESIZE*)p2);
34     if (ret > 0) {
35         return 1;
36     }
37     if (ret < 0) {
38         return -1;
39     }
40     return 0;
41 }
42 CPDF_Parser::CPDF_Parser()
43 {
44     m_pDocument = NULL;
45     m_pTrailer = NULL;
46     m_pEncryptDict = NULL;
47     m_pSecurityHandler = NULL;
48     m_pLinearized = NULL;
49     m_dwFirstPageNo = 0;
50     m_dwXrefStartObjNum = 0;
51     m_bOwnFileRead = TRUE;
52     m_FileVersion = 0;
53     m_bForceUseSecurityHandler = FALSE;
54 }
55 CPDF_Parser::~CPDF_Parser()
56 {
57     CloseParser(FALSE);
58 }
59 FX_DWORD CPDF_Parser::GetLastObjNum()
60 {
61     FX_DWORD dwSize = m_CrossRef.GetSize();
62     return dwSize ? dwSize - 1 : 0;
63 }
64 void CPDF_Parser::SetEncryptDictionary(CPDF_Dictionary* pDict)
65 {
66     m_pEncryptDict = pDict;
67 }
68 void CPDF_Parser::CloseParser(FX_BOOL bReParse)
69 {
70     m_bVersionUpdated = FALSE;
71     if (m_pDocument && !bReParse) {
72         delete m_pDocument;
73         m_pDocument = NULL;
74     }
75     if (m_pTrailer) {
76         m_pTrailer->Release();
77         m_pTrailer = NULL;
78     }
79     ReleaseEncryptHandler();
80     SetEncryptDictionary(NULL);
81     if (m_bOwnFileRead && m_Syntax.m_pFileAccess) {
82         m_Syntax.m_pFileAccess->Release();
83         m_Syntax.m_pFileAccess = NULL;
84     }
85     FX_POSITION pos = m_ObjectStreamMap.GetStartPosition();
86     while (pos) {
87         FX_LPVOID objnum;
88         CPDF_StreamAcc* pStream;
89         m_ObjectStreamMap.GetNextAssoc(pos, objnum, (void*&)pStream);
90         delete pStream;
91     }
92     m_ObjectStreamMap.RemoveAll();
93     m_SortedOffset.RemoveAll();
94     m_CrossRef.RemoveAll();
95     m_V5Type.RemoveAll();
96     m_ObjVersion.RemoveAll();
97     FX_INT32 iLen = m_Trailers.GetSize();
98     for (FX_INT32 i = 0; i < iLen; ++i) {
99         if (CPDF_Dictionary* trailer = m_Trailers.GetAt(i))
100             trailer->Release();
101     }
102     m_Trailers.RemoveAll();
103     if (m_pLinearized) {
104         m_pLinearized->Release();
105         m_pLinearized = NULL;
106     }
107 }
108 static FX_INT32 GetHeaderOffset(IFX_FileRead* pFile)
109 {
110     FX_DWORD tag = FXDWORD_FROM_LSBFIRST(0x46445025);
111     FX_BYTE buf[4];
112     FX_INT32 offset = 0;
113     while (1) {
114         if (!pFile->ReadBlock(buf, offset, 4)) {
115             return -1;
116         }
117         if (*(FX_DWORD*)buf == tag) {
118             return offset;
119         }
120         offset ++;
121         if (offset > 1024) {
122             return -1;
123         }
124     }
125     return -1;
126 }
127 FX_DWORD CPDF_Parser::StartParse(FX_LPCSTR filename, FX_BOOL bReParse)
128 {
129     IFX_FileRead* pFileAccess = FX_CreateFileRead(filename);
130     if (!pFileAccess) {
131         return PDFPARSE_ERROR_FILE;
132     }
133     return StartParse(pFileAccess, bReParse);
134 }
135 FX_DWORD CPDF_Parser::StartParse(FX_LPCWSTR filename, FX_BOOL bReParse)
136 {
137     IFX_FileRead* pFileAccess = FX_CreateFileRead(filename);
138     if (!pFileAccess) {
139         return PDFPARSE_ERROR_FILE;
140     }
141     return StartParse(pFileAccess, bReParse);
142 }
143 CPDF_SecurityHandler* FPDF_CreateStandardSecurityHandler();
144 CPDF_SecurityHandler* FPDF_CreatePubKeyHandler(void*);
145 FX_DWORD CPDF_Parser::StartParse(IFX_FileRead* pFileAccess, FX_BOOL bReParse, FX_BOOL bOwnFileRead)
146 {
147     CloseParser(bReParse);
148     m_bXRefStream = FALSE;
149     m_LastXRefOffset = 0;
150     m_bOwnFileRead = bOwnFileRead;
151     FX_INT32 offset = GetHeaderOffset(pFileAccess);
152     if (offset == -1) {
153         if (bOwnFileRead && pFileAccess) {
154             pFileAccess->Release();
155         }
156         return PDFPARSE_ERROR_FORMAT;
157     }
158     m_Syntax.InitParser(pFileAccess, offset);
159     FX_BYTE ch;
160     if (!m_Syntax.GetCharAt(5, ch)) {
161         return PDFPARSE_ERROR_FORMAT;
162     }
163     if (ch >= '0' && ch <= '9') {
164         m_FileVersion = (ch - '0') * 10;
165     }
166     if (!m_Syntax.GetCharAt(7, ch)) {
167         return PDFPARSE_ERROR_FORMAT;
168     }
169     if (ch >= '0' && ch <= '9') {
170         m_FileVersion += ch - '0';
171     }
172     if (m_Syntax.m_FileLen <  m_Syntax.m_HeaderOffset + 9) {
173         return PDFPARSE_ERROR_FORMAT;
174     }
175     m_Syntax.RestorePos(m_Syntax.m_FileLen - m_Syntax.m_HeaderOffset - 9);
176     if (!bReParse) {
177         m_pDocument = FX_NEW CPDF_Document(this);
178     }
179     FX_BOOL bXRefRebuilt = FALSE;
180     if (m_Syntax.SearchWord(FX_BSTRC("startxref"), TRUE, FALSE, 4096)) {
181         FX_FILESIZE startxref_offset = m_Syntax.SavePos();
182         FX_LPVOID pResult = FXSYS_bsearch(&startxref_offset, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
183         if (pResult == NULL) {
184             m_SortedOffset.Add(startxref_offset);
185         }
186         m_Syntax.GetKeyword();
187         FX_BOOL bNumber;
188         CFX_ByteString xrefpos_str = m_Syntax.GetNextWord(bNumber);
189         if (!bNumber) {
190             return PDFPARSE_ERROR_FORMAT;
191         }
192         m_LastXRefOffset = (FX_FILESIZE)FXSYS_atoi64(xrefpos_str);
193         if (!LoadAllCrossRefV4(m_LastXRefOffset) && !LoadAllCrossRefV5(m_LastXRefOffset)) {
194             if (!RebuildCrossRef()) {
195                 return PDFPARSE_ERROR_FORMAT;
196             }
197             bXRefRebuilt = TRUE;
198             m_LastXRefOffset = 0;
199         }
200     } else {
201         if (!RebuildCrossRef()) {
202             return PDFPARSE_ERROR_FORMAT;
203         }
204         bXRefRebuilt = TRUE;
205     }
206     FX_DWORD dwRet = SetEncryptHandler();
207     if (dwRet != PDFPARSE_ERROR_SUCCESS) {
208         return dwRet;
209     }
210     m_pDocument->LoadDoc();
211     if (m_pDocument->GetRoot() == NULL || m_pDocument->GetPageCount() == 0) {
212         if (bXRefRebuilt) {
213             return PDFPARSE_ERROR_FORMAT;
214         }
215         ReleaseEncryptHandler();
216         if (!RebuildCrossRef()) {
217             return PDFPARSE_ERROR_FORMAT;
218         }
219         dwRet = SetEncryptHandler();
220         if (dwRet != PDFPARSE_ERROR_SUCCESS) {
221             return dwRet;
222         }
223         m_pDocument->LoadDoc();
224         if (m_pDocument->GetRoot() == NULL) {
225             return PDFPARSE_ERROR_FORMAT;
226         }
227     }
228     FXSYS_qsort(m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
229     FX_DWORD RootObjNum = GetRootObjNum();
230     if (RootObjNum == 0) {
231         ReleaseEncryptHandler();
232         RebuildCrossRef();
233         RootObjNum = GetRootObjNum();
234         if (RootObjNum == 0) {
235             return PDFPARSE_ERROR_FORMAT;
236         }
237         dwRet = SetEncryptHandler();
238         if (dwRet != PDFPARSE_ERROR_SUCCESS) {
239             return dwRet;
240         }
241     }
242     if (m_pSecurityHandler && !m_pSecurityHandler->IsMetadataEncrypted()) {
243         CPDF_Reference* pMetadata = (CPDF_Reference*)m_pDocument->GetRoot()->GetElement(FX_BSTRC("Metadata"));
244         if (pMetadata && pMetadata->GetType() == PDFOBJ_REFERENCE) {
245             m_Syntax.m_MetadataObjnum = pMetadata->GetRefObjNum();
246         }
247     }
248     return PDFPARSE_ERROR_SUCCESS;
249 }
250 FX_DWORD CPDF_Parser::SetEncryptHandler()
251 {
252     ReleaseEncryptHandler();
253     SetEncryptDictionary(NULL);
254     if (m_pTrailer == NULL) {
255         return PDFPARSE_ERROR_FORMAT;
256     }
257     CPDF_Object* pEncryptObj = m_pTrailer->GetElement(FX_BSTRC("Encrypt"));
258     if (pEncryptObj) {
259         if (pEncryptObj->GetType() == PDFOBJ_DICTIONARY) {
260             SetEncryptDictionary((CPDF_Dictionary*)pEncryptObj);
261         } else if (pEncryptObj->GetType() == PDFOBJ_REFERENCE) {
262             pEncryptObj = m_pDocument->GetIndirectObject(((CPDF_Reference*)pEncryptObj)->GetRefObjNum());
263             if (pEncryptObj) {
264                 SetEncryptDictionary(pEncryptObj->GetDict());
265             }
266         }
267     }
268     if (m_bForceUseSecurityHandler) {
269         FX_DWORD err = PDFPARSE_ERROR_HANDLER;
270         if (m_pSecurityHandler == NULL) {
271             return PDFPARSE_ERROR_HANDLER;
272         }
273         if (!m_pSecurityHandler->OnInit(this, m_pEncryptDict)) {
274             return err;
275         }
276         CPDF_CryptoHandler* pCryptoHandler = m_pSecurityHandler->CreateCryptoHandler();
277         if (!pCryptoHandler->Init(m_pEncryptDict, m_pSecurityHandler)) {
278             delete pCryptoHandler;
279             pCryptoHandler = NULL;
280             return PDFPARSE_ERROR_HANDLER;
281         }
282         m_Syntax.SetEncrypt(pCryptoHandler);
283     } else if (m_pEncryptDict) {
284         CFX_ByteString filter = m_pEncryptDict->GetString(FX_BSTRC("Filter"));
285         CPDF_SecurityHandler* pSecurityHandler = NULL;
286         FX_DWORD err = PDFPARSE_ERROR_HANDLER;
287         if (filter == FX_BSTRC("Standard")) {
288             pSecurityHandler = FPDF_CreateStandardSecurityHandler();
289             err = PDFPARSE_ERROR_PASSWORD;
290         }
291         if (pSecurityHandler == NULL) {
292             return PDFPARSE_ERROR_HANDLER;
293         }
294         if (!pSecurityHandler->OnInit(this, m_pEncryptDict)) {
295             delete pSecurityHandler;
296             pSecurityHandler = NULL;
297             return err;
298         }
299         m_pSecurityHandler = pSecurityHandler;
300         CPDF_CryptoHandler* pCryptoHandler = pSecurityHandler->CreateCryptoHandler();
301         if (!pCryptoHandler->Init(m_pEncryptDict, m_pSecurityHandler)) {
302             delete pCryptoHandler;
303             pCryptoHandler = NULL;
304             return PDFPARSE_ERROR_HANDLER;
305         }
306         m_Syntax.SetEncrypt(pCryptoHandler);
307     }
308     return PDFPARSE_ERROR_SUCCESS;
309 }
310 void CPDF_Parser::ReleaseEncryptHandler()
311 {
312     if (m_Syntax.m_pCryptoHandler) {
313         delete m_Syntax.m_pCryptoHandler;
314         m_Syntax.m_pCryptoHandler = NULL;
315     }
316     if (m_pSecurityHandler && !m_bForceUseSecurityHandler) {
317         delete m_pSecurityHandler;
318         m_pSecurityHandler = NULL;
319     }
320 }
321 FX_FILESIZE CPDF_Parser::GetObjectOffset(FX_DWORD objnum)
322 {
323     if (objnum >= (FX_DWORD)m_CrossRef.GetSize()) {
324         return 0;
325     }
326     if (m_V5Type[objnum] == 1) {
327         return m_CrossRef[objnum];
328     }
329     if (m_V5Type[objnum] == 2) {
330         return m_CrossRef[(FX_INT32)m_CrossRef[objnum]];
331     }
332     return 0;
333 }
334 static FX_INT32 GetDirectInteger(CPDF_Dictionary* pDict, FX_BSTR key)
335 {
336     CPDF_Object* pObj = pDict->GetElement(key);
337     if (pObj == NULL) {
338         return 0;
339     }
340     if (pObj->GetType() == PDFOBJ_NUMBER) {
341         return ((CPDF_Number*)pObj)->GetInteger();
342     }
343     return 0;
344 }
345 static FX_BOOL CheckDirectType(CPDF_Dictionary* pDict, FX_BSTR key, FX_INT32 iType)
346 {
347     CPDF_Object* pObj = pDict->GetElement(key);
348     if (!pObj) {
349         return TRUE;
350     }
351     return pObj->GetType() == iType;
352 }
353 FX_BOOL CPDF_Parser::LoadAllCrossRefV4(FX_FILESIZE xrefpos)
354 {
355     if (!LoadCrossRefV4(xrefpos, 0, TRUE, FALSE)) {
356         return FALSE;
357     }
358     m_pTrailer = LoadTrailerV4();
359     if (m_pTrailer == NULL) {
360         return FALSE;
361     }
362     FX_INT32 xrefsize = GetDirectInteger(m_pTrailer, FX_BSTRC("Size"));
363     if (xrefsize <= 0 || xrefsize > (1 << 20)) {
364         return FALSE;
365     }
366     m_CrossRef.SetSize(xrefsize);
367     m_V5Type.SetSize(xrefsize);
368     CFX_FileSizeArray CrossRefList, XRefStreamList;
369     CrossRefList.Add(xrefpos);
370     XRefStreamList.Add(GetDirectInteger(m_pTrailer, FX_BSTRC("XRefStm")));
371     if (!CheckDirectType(m_pTrailer, FX_BSTRC("Prev"), PDFOBJ_NUMBER)) {
372         return FALSE;
373     }
374     FX_FILESIZE newxrefpos = GetDirectInteger(m_pTrailer, FX_BSTRC("Prev"));
375     if (newxrefpos == xrefpos) {
376         return FALSE;
377     }
378     xrefpos = newxrefpos;
379     while (xrefpos) {
380         CrossRefList.InsertAt(0, xrefpos);
381         LoadCrossRefV4(xrefpos, 0, TRUE, FALSE);
382         CPDF_Dictionary* pDict = LoadTrailerV4();
383         if (pDict == NULL) {
384             return FALSE;
385         }
386         if (!CheckDirectType(pDict, FX_BSTRC("Prev"), PDFOBJ_NUMBER)) {
387             pDict->Release();
388             return FALSE;
389         }
390         newxrefpos = GetDirectInteger(pDict, FX_BSTRC("Prev"));
391         if (newxrefpos == xrefpos) {
392             pDict->Release();
393             return FALSE;
394         }
395         xrefpos = newxrefpos;
396         XRefStreamList.InsertAt(0, pDict->GetInteger(FX_BSTRC("XRefStm")));
397         m_Trailers.Add(pDict);
398     }
399     for (FX_INT32 i = 0; i < CrossRefList.GetSize(); i ++)
400         if (!LoadCrossRefV4(CrossRefList[i], XRefStreamList[i], FALSE, i == 0)) {
401             return FALSE;
402         }
403     return TRUE;
404 }
405 FX_BOOL CPDF_Parser::LoadLinearizedAllCrossRefV4(FX_FILESIZE xrefpos, FX_DWORD dwObjCount)
406 {
407     if (!LoadLinearizedCrossRefV4(xrefpos, dwObjCount)) {
408         return FALSE;
409     }
410     m_pTrailer = LoadTrailerV4();
411     if (m_pTrailer == NULL) {
412         return FALSE;
413     }
414     FX_INT32 xrefsize = GetDirectInteger(m_pTrailer, FX_BSTRC("Size"));
415     if (xrefsize == 0) {
416         return FALSE;
417     }
418     CFX_FileSizeArray CrossRefList, XRefStreamList;
419     CrossRefList.Add(xrefpos);
420     XRefStreamList.Add(GetDirectInteger(m_pTrailer, FX_BSTRC("XRefStm")));
421     xrefpos = GetDirectInteger(m_pTrailer, FX_BSTRC("Prev"));
422     while (xrefpos) {
423         CrossRefList.InsertAt(0, xrefpos);
424         LoadCrossRefV4(xrefpos, 0, TRUE, FALSE);
425         CPDF_Dictionary* pDict = LoadTrailerV4();
426         if (pDict == NULL) {
427             return FALSE;
428         }
429         xrefpos = GetDirectInteger(pDict, FX_BSTRC("Prev"));
430         XRefStreamList.InsertAt(0, pDict->GetInteger(FX_BSTRC("XRefStm")));
431         m_Trailers.Add(pDict);
432     }
433     for (FX_INT32 i = 1; i < CrossRefList.GetSize(); i ++)
434         if (!LoadCrossRefV4(CrossRefList[i], XRefStreamList[i], FALSE, i == 0)) {
435             return FALSE;
436         }
437     return TRUE;
438 }
439 FX_BOOL CPDF_Parser::LoadLinearizedCrossRefV4(FX_FILESIZE pos, FX_DWORD dwObjCount)
440 {
441     FX_FILESIZE dwStartPos = pos - m_Syntax.m_HeaderOffset;
442     m_Syntax.RestorePos(dwStartPos);
443     FX_LPVOID pResult = FXSYS_bsearch(&pos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
444     if (pResult == NULL) {
445         m_SortedOffset.Add(pos);
446     }
447     FX_DWORD start_objnum = 0;
448     FX_DWORD count = dwObjCount;
449     FX_FILESIZE SavedPos = m_Syntax.SavePos();
450     FX_INT32 recordsize = 20;
451     char* pBuf = FX_Alloc(char, 1024 * recordsize + 1);
452     pBuf[1024 * recordsize] = '\0';
453     FX_INT32 nBlocks = count / 1024 + 1;
454     for (FX_INT32 block = 0; block < nBlocks; block ++) {
455         FX_INT32 block_size = block == nBlocks - 1 ? count % 1024 : 1024;
456         FX_DWORD dwReadSize = block_size * recordsize;
457         if ((FX_FILESIZE)(dwStartPos + dwReadSize) > m_Syntax.m_FileLen) {
458             FX_Free(pBuf);
459             return FALSE;
460         }
461         if (!m_Syntax.ReadBlock((FX_LPBYTE)pBuf, dwReadSize)) {
462             FX_Free(pBuf);
463             return FALSE;
464         }
465         for (FX_INT32 i = 0; i < block_size; i ++) {
466             FX_DWORD objnum = start_objnum + block * 1024 + i;
467             char* pEntry = pBuf + i * recordsize;
468             if (pEntry[17] == 'f') {
469                 m_CrossRef.SetAtGrow(objnum, 0);
470                 m_V5Type.SetAtGrow(objnum, 0);
471             } else {
472                 FX_INT32 offset = FXSYS_atoi(pEntry);
473                 if (offset == 0) {
474                     for (FX_INT32 c = 0; c < 10; c ++) {
475                         if (pEntry[c] < '0' || pEntry[c] > '9') {
476                             FX_Free(pBuf);
477                             return FALSE;
478                         }
479                     }
480                 }
481                 m_CrossRef.SetAtGrow(objnum, offset);
482                 FX_INT32 version = FXSYS_atoi(pEntry + 11);
483                 if (version >= 1) {
484                     m_bVersionUpdated = TRUE;
485                 }
486                 m_ObjVersion.SetAtGrow(objnum, version);
487                 if (m_CrossRef[objnum] < m_Syntax.m_FileLen) {
488                     FX_LPVOID pResult = FXSYS_bsearch(&m_CrossRef[objnum], m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
489                     if (pResult == NULL) {
490                         m_SortedOffset.Add(m_CrossRef[objnum]);
491                     }
492                 }
493                 m_V5Type.SetAtGrow(objnum, 1);
494             }
495         }
496     }
497     FX_Free(pBuf);
498     m_Syntax.RestorePos(SavedPos + count * recordsize);
499     return TRUE;
500 }
501 FX_BOOL CPDF_Parser::LoadCrossRefV4(FX_FILESIZE pos, FX_FILESIZE streampos, FX_BOOL bSkip, FX_BOOL bFirst)
502 {
503     m_Syntax.RestorePos(pos);
504     if (m_Syntax.GetKeyword() != FX_BSTRC("xref")) {
505         return FALSE;
506     }
507     FX_LPVOID pResult = FXSYS_bsearch(&pos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
508     if (pResult == NULL) {
509         m_SortedOffset.Add(pos);
510     }
511     if (streampos) {
512         FX_LPVOID pResult = FXSYS_bsearch(&streampos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
513         if (pResult == NULL) {
514             m_SortedOffset.Add(streampos);
515         }
516     }
517     while (1) {
518         FX_FILESIZE SavedPos = m_Syntax.SavePos();
519         FX_BOOL bIsNumber;
520         CFX_ByteString word = m_Syntax.GetNextWord(bIsNumber);
521         if (word.IsEmpty()) {
522             return FALSE;
523         }
524         if (!bIsNumber) {
525             m_Syntax.RestorePos(SavedPos);
526             break;
527         }
528         FX_DWORD start_objnum = FXSYS_atoi(word);
529         if (start_objnum >= (1 << 20)) {
530             return FALSE;
531         }
532         FX_DWORD count = m_Syntax.GetDirectNum();
533         m_Syntax.ToNextWord();
534         SavedPos = m_Syntax.SavePos();
535         FX_BOOL bFirstItem = FALSE;
536         FX_INT32 recordsize = 20;
537         if (bFirst) {
538             bFirstItem = TRUE;
539         }
540         m_dwXrefStartObjNum = start_objnum;
541         if (!bSkip) {
542             char* pBuf = FX_Alloc(char, 1024 * recordsize + 1);
543             pBuf[1024 * recordsize] = '\0';
544             FX_INT32 nBlocks = count / 1024 + 1;
545             FX_BOOL bFirstBlock = TRUE;
546             for (FX_INT32 block = 0; block < nBlocks; block ++) {
547                 FX_INT32 block_size = block == nBlocks - 1 ? count % 1024 : 1024;
548                 m_Syntax.ReadBlock((FX_LPBYTE)pBuf, block_size * recordsize);
549                 for (FX_INT32 i = 0; i < block_size; i ++) {
550                     FX_DWORD objnum = start_objnum + block * 1024 + i;
551                     char* pEntry = pBuf + i * recordsize;
552                     if (pEntry[17] == 'f') {
553                         if (bFirstItem) {
554                             objnum = 0;
555                             bFirstItem = FALSE;
556                         }
557                         if (bFirstBlock) {
558                             FX_FILESIZE offset = (FX_FILESIZE)FXSYS_atoi64(pEntry);
559                             FX_INT32 version = FXSYS_atoi(pEntry + 11);
560                             if (offset == 0 && version == 65535 && start_objnum != 0) {
561                                 start_objnum--;
562                                 objnum = 0;
563                             }
564                         }
565                         m_CrossRef.SetAtGrow(objnum, 0);
566                         m_V5Type.SetAtGrow(objnum, 0);
567                     } else {
568                         FX_FILESIZE offset = (FX_FILESIZE)FXSYS_atoi64(pEntry);
569                         if (offset == 0) {
570                             for (FX_INT32 c = 0; c < 10; c ++) {
571                                 if (pEntry[c] < '0' || pEntry[c] > '9') {
572                                     FX_Free(pBuf);
573                                     return FALSE;
574                                 }
575                             }
576                         }
577                         m_CrossRef.SetAtGrow(objnum, offset);
578                         FX_INT32 version = FXSYS_atoi(pEntry + 11);
579                         if (version >= 1) {
580                             m_bVersionUpdated = TRUE;
581                         }
582                         m_ObjVersion.SetAtGrow(objnum, version);
583                         if (m_CrossRef[objnum] < m_Syntax.m_FileLen) {
584                             FX_LPVOID pResult = FXSYS_bsearch(&m_CrossRef[objnum], m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
585                             if (pResult == NULL) {
586                                 m_SortedOffset.Add(m_CrossRef[objnum]);
587                             }
588                         }
589                         m_V5Type.SetAtGrow(objnum, 1);
590                     }
591                     if (bFirstBlock) {
592                         bFirstBlock = FALSE;
593                     }
594                 }
595             }
596             FX_Free(pBuf);
597         }
598         m_Syntax.RestorePos(SavedPos + count * recordsize);
599     }
600     if (streampos)
601         if (!LoadCrossRefV5(streampos, streampos, FALSE)) {
602             return FALSE;
603         }
604     return TRUE;
605 }
606 FX_BOOL CPDF_Parser::LoadAllCrossRefV5(FX_FILESIZE xrefpos)
607 {
608     if (!LoadCrossRefV5(xrefpos, xrefpos, TRUE)) {
609         return FALSE;
610     }
611     while (xrefpos)
612         if (!LoadCrossRefV5(xrefpos, xrefpos, FALSE)) {
613             return FALSE;
614         }
615     m_ObjectStreamMap.InitHashTable(101, FALSE);
616     m_bXRefStream = TRUE;
617     return TRUE;
618 }
619 FX_BOOL CPDF_Parser::RebuildCrossRef()
620 {
621     m_CrossRef.RemoveAll();
622     m_V5Type.RemoveAll();
623     m_SortedOffset.RemoveAll();
624     m_ObjVersion.RemoveAll();
625     if (m_pTrailer) {
626         m_pTrailer->Release();
627         m_pTrailer = NULL;
628     }
629     FX_INT32 status = 0;
630     FX_INT32 inside_index = 0;
631     FX_DWORD objnum, gennum;
632     FX_INT32 depth = 0;
633     FX_LPBYTE buffer = FX_Alloc(FX_BYTE, 4096);
634     FX_FILESIZE pos = m_Syntax.m_HeaderOffset;
635     FX_FILESIZE start_pos, start_pos1;
636     FX_FILESIZE last_obj = -1, last_xref = -1, last_trailer = -1;
637     FX_BOOL bInUpdate = FALSE;
638     while (pos < m_Syntax.m_FileLen) {
639         FX_BOOL bOverFlow = FALSE;
640         FX_DWORD size = (FX_DWORD)(m_Syntax.m_FileLen - pos);
641         if (size > 4096) {
642             size = 4096;
643         }
644         if (!m_Syntax.m_pFileAccess->ReadBlock(buffer, pos, size)) {
645             break;
646         }
647         for (FX_DWORD i = 0; i < size; i ++) {
648             FX_BYTE byte = buffer[i];
649             switch (status) {
650                 case 0:
651                     if (_PDF_CharType[byte] == 'W') {
652                         status = 1;
653                     }
654                     if (byte <= '9' && byte >= '0') {
655                         --i;
656                         status = 1;
657                     }
658                     if (byte == '%') {
659                         inside_index = 0;
660                         status = 9;
661                     }
662                     if (byte == '(') {
663                         status = 10;
664                         depth = 1;
665                     }
666                     if (byte == '<') {
667                         inside_index = 1;
668                         status = 11;
669                     }
670                     if (byte == '\\') {
671                         status = 13;
672                     }
673                     if (byte == 't') {
674                         status = 7;
675                         inside_index = 1;
676                     }
677                     break;
678                 case 1:
679                     if (_PDF_CharType[byte] == 'W') {
680                         break;
681                     } else if (byte <= '9' && byte >= '0') {
682                         start_pos = pos + i;
683                         status = 2;
684                         objnum = byte - '0';
685                     } else if (byte == 't') {
686                         status = 7;
687                         inside_index = 1;
688                     } else if (byte == 'x') {
689                         status = 8;
690                         inside_index = 1;
691                     } else {
692                         --i;
693                         status = 0;
694                     }
695                     break;
696                 case 2:
697                     if (byte <= '9' && byte >= '0') {
698                         objnum = objnum * 10 + byte - '0';
699                         break;
700                     } else if (_PDF_CharType[byte] == 'W') {
701                         status = 3;
702                     } else {
703                         --i;
704                         status = 14;
705                         inside_index = 0;
706                     }
707                     break;
708                 case 3:
709                     if (byte <= '9' && byte >= '0') {
710                         start_pos1 = pos + i;
711                         status = 4;
712                         gennum = byte - '0';
713                     } else if (_PDF_CharType[byte] == 'W') {
714                         break;
715                     } else if (byte == 't') {
716                         status = 7;
717                         inside_index = 1;
718                     } else {
719                         --i;
720                         status = 0;
721                     }
722                     break;
723                 case 4:
724                     if (byte <= '9' && byte >= '0') {
725                         gennum = gennum * 10 + byte - '0';
726                         break;
727                     } else if (_PDF_CharType[byte] == 'W') {
728                         status = 5;
729                     } else {
730                         --i;
731                         status = 0;
732                     }
733                     break;
734                 case 5:
735                     if (byte == 'o') {
736                         status = 6;
737                         inside_index = 1;
738                     } else if (_PDF_CharType[byte] == 'W') {
739                         break;
740                     } else if (byte <= '9' && byte >= '0') {
741                         objnum = gennum;
742                         gennum = byte - '0';
743                         start_pos = start_pos1;
744                         start_pos1 = pos + i;
745                         status = 4;
746                     } else if (byte == 't') {
747                         status = 7;
748                         inside_index = 1;
749                     } else {
750                         --i;
751                         status = 0;
752                     }
753                     break;
754                 case 6:
755                     switch (inside_index) {
756                         case 1:
757                             if (byte != 'b') {
758                                 --i;
759                                 status = 0;
760                             } else {
761                                 inside_index ++;
762                             }
763                             break;
764                         case 2:
765                             if (byte != 'j') {
766                                 --i;
767                                 status = 0;
768                             } else {
769                                 inside_index ++;
770                             }
771                             break;
772                         case 3:
773                             if (_PDF_CharType[byte] == 'W' || _PDF_CharType[byte] == 'D') {
774                                 if (objnum > 0x1000000) {
775                                     status = 0;
776                                     break;
777                                 }
778                                 FX_FILESIZE obj_pos = start_pos - m_Syntax.m_HeaderOffset;
779                                 last_obj = start_pos;
780                                 FX_LPVOID pResult = FXSYS_bsearch(&obj_pos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
781                                 if (pResult == NULL) {
782                                     m_SortedOffset.Add(obj_pos);
783                                 }
784                                 FX_FILESIZE obj_end = 0;
785                                 CPDF_Object *pObject = ParseIndirectObjectAtByStrict(m_pDocument, obj_pos, objnum, NULL, &obj_end);
786                                 if (pObject) {
787                                     int iType = pObject->GetType();
788                                     if (iType == PDFOBJ_STREAM) {
789                                         CPDF_Stream* pStream = (CPDF_Stream*)pObject;
790                                         CPDF_Dictionary* pDict = pStream->GetDict();
791                                         if (pDict) {
792                                             if (pDict->KeyExist(FX_BSTRC("Type"))) {
793                                                 CFX_ByteString bsValue = pDict->GetString(FX_BSTRC("Type"));
794                                                 if (bsValue == FX_BSTRC("XRef") && pDict->KeyExist(FX_BSTRC("Size"))) {
795                                                     CPDF_Object* pRoot = pDict->GetElement(FX_BSTRC("Root"));
796                                                     if (pRoot && pRoot->GetDict() && pRoot->GetDict()->GetElement(FX_BSTRC("Pages"))) {
797                                                         if (m_pTrailer) {
798                                                             m_pTrailer->Release();
799                                                         }
800                                                         m_pTrailer = (CPDF_Dictionary*)pDict->Clone();
801                                                     }
802                                                 }
803                                             }
804                                         }
805                                     }
806                                 }
807                                 FX_FILESIZE offset = 0;
808                                 m_Syntax.RestorePos(obj_pos);
809                                 offset = m_Syntax.FindTag(FX_BSTRC("obj"), 0);
810                                 if (offset == -1) {
811                                     offset = 0;
812                                 } else {
813                                     offset += 3;
814                                 }
815                                 FX_FILESIZE nLen = obj_end - obj_pos - offset;
816                                 if ((FX_DWORD)nLen > size - i) {
817                                     pos = obj_end + m_Syntax.m_HeaderOffset;
818                                     bOverFlow = TRUE;
819                                 } else {
820                                     i += (FX_DWORD)nLen;
821                                 }
822                                 if (m_CrossRef.GetSize() > (FX_INT32)objnum && m_CrossRef[objnum]) {
823                                     if (pObject) {
824                                         FX_DWORD oldgen = m_ObjVersion.GetAt(objnum);
825                                         m_CrossRef[objnum] = obj_pos;
826                                         m_ObjVersion.SetAt(objnum, (FX_SHORT)gennum);
827                                         if (oldgen != gennum) {
828                                             m_bVersionUpdated = TRUE;
829                                         }
830                                     }
831                                 } else {
832                                     m_CrossRef.SetAtGrow(objnum, obj_pos);
833                                     m_V5Type.SetAtGrow(objnum, 1);
834                                     m_ObjVersion.SetAtGrow(objnum, (FX_SHORT)gennum);
835                                 }
836                                 if (pObject) {
837                                     pObject->Release();
838                                 }
839                             }
840                             --i;
841                             status = 0;
842                             break;
843                     }
844                     break;
845                 case 7:
846                     if (inside_index == 7) {
847                         if (_PDF_CharType[byte] == 'W' || _PDF_CharType[byte] == 'D') {
848                             last_trailer = pos + i - 7;
849                             m_Syntax.RestorePos(pos + i - m_Syntax.m_HeaderOffset);
850                             CPDF_Object* pObj = m_Syntax.GetObject(m_pDocument, 0, 0, 0);
851                             if (pObj) {
852                                 if (pObj->GetType() != PDFOBJ_DICTIONARY && pObj->GetType() != PDFOBJ_STREAM) {
853                                     pObj->Release();
854                                 } else {
855                                     CPDF_Dictionary* pTrailer = NULL;
856                                     if (pObj->GetType() == PDFOBJ_STREAM) {
857                                         pTrailer = ((CPDF_Stream*)pObj)->GetDict();
858                                     } else {
859                                         pTrailer = (CPDF_Dictionary*)pObj;
860                                     }
861                                     if (pTrailer) {
862                                         if (m_pTrailer) {
863                                             CPDF_Object* pRoot = pTrailer->GetElement(FX_BSTRC("Root"));
864                                             if (pRoot == NULL || (pRoot->GetType() == PDFOBJ_REFERENCE &&
865                                                                   (FX_DWORD)m_CrossRef.GetSize() > ((CPDF_Reference*)pRoot)->GetRefObjNum() &&
866                                                                   m_CrossRef.GetAt(((CPDF_Reference*)pRoot)->GetRefObjNum()) != 0)) {
867                                                 FX_POSITION pos = pTrailer->GetStartPos();
868                                                 while (pos) {
869                                                     CFX_ByteString key;
870                                                     CPDF_Object* pObj = pTrailer->GetNextElement(pos, key);
871                                                     m_pTrailer->SetAt(key, pObj->Clone(), m_pDocument);
872                                                 }
873                                                 pObj->Release();
874                                             } else {
875                                                 pObj->Release();
876                                             }
877                                         } else {
878                                             if (pObj->GetType() == PDFOBJ_STREAM) {
879                                                 m_pTrailer = (CPDF_Dictionary*)pTrailer->Clone();
880                                                 pObj->Release();
881                                             } else {
882                                                 m_pTrailer = pTrailer;
883                                             }
884                                             FX_FILESIZE dwSavePos = m_Syntax.SavePos();
885                                             CFX_ByteString strWord = m_Syntax.GetKeyword();
886                                             if (!strWord.Compare(FX_BSTRC("startxref"))) {
887                                                 FX_BOOL bNumber = FALSE;
888                                                 CFX_ByteString bsOffset = m_Syntax.GetNextWord(bNumber);
889                                                 if (bNumber) {
890                                                     m_LastXRefOffset = FXSYS_atoi(bsOffset);
891                                                 }
892                                             }
893                                             m_Syntax.RestorePos(dwSavePos);
894                                         }
895                                     } else {
896                                         pObj->Release();
897                                     }
898                                     bInUpdate = TRUE;
899                                 }
900                             }
901                         }
902                         --i;
903                         status = 0;
904                     } else if (byte == "trailer"[inside_index]) {
905                         inside_index ++;
906                     } else {
907                         --i;
908                         status = 0;
909                     }
910                     break;
911                 case 8:
912                     if (inside_index == 4) {
913                         last_xref = pos + i - 4;
914                         status = 1;
915                     } else if (byte == "xref"[inside_index]) {
916                         inside_index ++;
917                     } else {
918                         --i;
919                         status = 0;
920                     }
921                     break;
922                 case 9:
923                     if (byte == '\r' || byte == '\n') {
924                         status = 0;
925                     }
926                     break;
927                 case 10:
928                     if (byte == ')') {
929                         if (depth > 0) {
930                             depth--;
931                         }
932                     } else if (byte == '(') {
933                         depth++;
934                     }
935                     if (!depth) {
936                         status = 0;
937                     }
938                     break;
939                 case 11:
940                     if (byte == '<' && inside_index == 1) {
941                         status = 12;
942                     } else if (byte == '>') {
943                         status = 0;
944                     }
945                     inside_index = 0;
946                     break;
947                 case 12:
948                     --i;
949                     status = 0;
950                     break;
951                 case 13:
952                     if (_PDF_CharType[byte] == 'D' || _PDF_CharType[byte] == 'W') {
953                         --i;
954                         status = 0;
955                     }
956                     break;
957                 case 14:
958                     if (_PDF_CharType[byte] == 'W') {
959                         status = 0;
960                     } else if (byte == '%' || byte == '(' || byte == '<' || byte == '\\') {
961                         status = 0;
962                         --i;
963                     } else if (inside_index == 6) {
964                         status = 0;
965                         --i;
966                     } else if (byte == "endobj"[inside_index]) {
967                         inside_index++;
968                     }
969                     break;
970             }
971             if (bOverFlow) {
972                 size = 0;
973                 break;
974             }
975         }
976         pos += size;
977     }
978     if (last_xref != -1 && last_xref > last_obj) {
979         last_trailer = last_xref;
980     } else if (last_trailer == -1 || last_xref < last_obj) {
981         last_trailer = m_Syntax.m_FileLen;
982     }
983     FX_FILESIZE offset = last_trailer - m_Syntax.m_HeaderOffset;
984     FX_LPVOID pResult = FXSYS_bsearch(&offset, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
985     if (pResult == NULL) {
986         m_SortedOffset.Add(offset);
987     }
988     FX_Free(buffer);
989     return TRUE;
990 }
991 static FX_DWORD _GetVarInt(FX_LPCBYTE p, FX_INT32 n)
992 {
993     FX_DWORD result = 0;
994     for (FX_INT32 i = 0; i < n; i ++) {
995         result = result * 256 + p[i];
996     }
997     return result;
998 }
999 FX_BOOL CPDF_Parser::LoadCrossRefV5(FX_FILESIZE pos, FX_FILESIZE& prev, FX_BOOL bMainXRef)
1000 {
1001     CPDF_Stream* pStream = (CPDF_Stream*)ParseIndirectObjectAt(m_pDocument, pos, 0, NULL);
1002     if (!pStream) {
1003         return FALSE;
1004     }
1005     if (m_pDocument) {
1006         CPDF_Dictionary * pDict = m_pDocument->GetRoot();
1007         if (!pDict || pDict->GetObjNum() != pStream->m_ObjNum) {
1008             m_pDocument->InsertIndirectObject(pStream->m_ObjNum, pStream);
1009         } else {
1010             if (pStream->GetType() == PDFOBJ_STREAM) {
1011                 pStream->Release();
1012             }
1013             return FALSE;
1014         }
1015     }
1016     if (pStream->GetType() != PDFOBJ_STREAM) {
1017         return FALSE;
1018     }
1019     prev = pStream->GetDict()->GetInteger(FX_BSTRC("Prev"));
1020     FX_INT32 size = pStream->GetDict()->GetInteger(FX_BSTRC("Size"));
1021     if (size < 0) {
1022         pStream->Release();
1023         return FALSE;
1024     }
1025     if (bMainXRef) {
1026         m_pTrailer = (CPDF_Dictionary*)pStream->GetDict()->Clone();
1027         m_CrossRef.SetSize(size);
1028         if (m_V5Type.SetSize(size)) {
1029             FXSYS_memset32(m_V5Type.GetData(), 0, size);
1030         }
1031     } else {
1032         m_Trailers.Add((CPDF_Dictionary*)pStream->GetDict()->Clone());
1033     }
1034     std::vector<std::pair<FX_INT32, FX_INT32> > arrIndex;
1035     CPDF_Array* pArray = pStream->GetDict()->GetArray(FX_BSTRC("Index"));
1036     if (pArray) {
1037         FX_DWORD nPairSize = pArray->GetCount() / 2;
1038         for (FX_DWORD i = 0; i < nPairSize; i++) {
1039             CPDF_Object* pStartNumObj = pArray->GetElement(i * 2);
1040             CPDF_Object* pCountObj = pArray->GetElement(i * 2 + 1);
1041             if (pStartNumObj && pStartNumObj->GetType() == PDFOBJ_NUMBER
1042                 && pCountObj && pCountObj->GetType() == PDFOBJ_NUMBER) {
1043                 arrIndex.push_back(std::make_pair(pStartNumObj->GetInteger(), pCountObj->GetInteger()));
1044             }
1045         }
1046     }
1047     if (arrIndex.size() == 0) {
1048         arrIndex.push_back(std::make_pair(0, size));
1049     }
1050     pArray = pStream->GetDict()->GetArray(FX_BSTRC("W"));
1051     if (pArray == NULL) {
1052         pStream->Release();
1053         return FALSE;
1054     }
1055     CFX_DWordArray WidthArray;
1056     FX_SAFE_DWORD dwAccWidth = 0;
1057     for (FX_DWORD i = 0; i < pArray->GetCount(); i ++) {
1058         WidthArray.Add(pArray->GetInteger(i));
1059         dwAccWidth += WidthArray[i];
1060     }
1061     if (!dwAccWidth.IsValid() || WidthArray.GetSize() < 3) {
1062         pStream->Release();
1063         return FALSE;
1064     }
1065     FX_DWORD totalWidth = dwAccWidth.ValueOrDie();
1066     CPDF_StreamAcc acc;
1067     acc.LoadAllData(pStream);
1068     FX_LPCBYTE pData = acc.GetData();
1069     FX_DWORD dwTotalSize = acc.GetSize();
1070     FX_DWORD segindex = 0;
1071     for (FX_DWORD i = 0; i < arrIndex.size(); i ++) {
1072         FX_INT32 startnum = arrIndex[i].first;
1073         if (startnum < 0) {
1074             continue;
1075         }
1076         m_dwXrefStartObjNum = base::checked_cast<FX_DWORD, FX_INT32> (startnum);
1077         FX_DWORD count = base::checked_cast<FX_DWORD, FX_INT32> (arrIndex[i].second);
1078         FX_SAFE_DWORD dwCaculatedSize = segindex;
1079         dwCaculatedSize += count;
1080         dwCaculatedSize *= totalWidth;
1081         if (!dwCaculatedSize.IsValid() || dwCaculatedSize.ValueOrDie() > dwTotalSize) { 
1082             continue;
1083         }
1084         FX_LPCBYTE segstart = pData + segindex * totalWidth;
1085         FX_SAFE_DWORD dwMaxObjNum = startnum;
1086         dwMaxObjNum += count;
1087         FX_DWORD dwV5Size = base::checked_cast<FX_DWORD, FX_INT32> (m_V5Type.GetSize());
1088         if (!dwMaxObjNum.IsValid() || dwMaxObjNum.ValueOrDie() > dwV5Size) {
1089             continue;
1090         }
1091         for (FX_DWORD j = 0; j < count; j ++) {
1092             FX_INT32 type = 1;
1093             FX_LPCBYTE entrystart = segstart + j * totalWidth;
1094             if (WidthArray[0]) {
1095                 type = _GetVarInt(entrystart, WidthArray[0]);
1096             }
1097             if (m_V5Type[startnum + j] == 255) {
1098                 FX_FILESIZE offset = _GetVarInt(entrystart + WidthArray[0], WidthArray[1]);
1099                 m_CrossRef[startnum + j] = offset;
1100                 FX_LPVOID pResult = FXSYS_bsearch(&offset, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1101                 if (pResult == NULL) {
1102                     m_SortedOffset.Add(offset);
1103                 }
1104                 continue;
1105             }
1106             if (m_V5Type[startnum + j]) {
1107                 continue;
1108             }
1109             m_V5Type[startnum + j] = type;
1110             if (type == 0) {
1111                 m_CrossRef[startnum + j] = 0;
1112             } else {
1113                 FX_FILESIZE offset = _GetVarInt(entrystart + WidthArray[0], WidthArray[1]);
1114                 m_CrossRef[startnum + j] = offset;
1115                 if (type == 1) {
1116                     FX_LPVOID pResult = FXSYS_bsearch(&offset, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1117                     if (pResult == NULL) {
1118                         m_SortedOffset.Add(offset);
1119                     }
1120                 } else {
1121                     if (offset < 0 || offset >= m_V5Type.GetSize()) {
1122                         pStream->Release();
1123                         return FALSE;
1124                     }
1125                     m_V5Type[offset] = 255;
1126                 }
1127             }
1128         }
1129         segindex += count;
1130     }
1131     pStream->Release();
1132     return TRUE;
1133 }
1134 CPDF_Array* CPDF_Parser::GetIDArray()
1135 {
1136     CPDF_Object* pID = m_pTrailer ? m_pTrailer->GetElement(FX_BSTRC("ID")) : NULL;
1137     if (pID == NULL) {
1138         return NULL;
1139     }
1140     if (pID->GetType() == PDFOBJ_REFERENCE) {
1141         pID = ParseIndirectObject(NULL, ((CPDF_Reference*)pID)->GetRefObjNum());
1142         m_pTrailer->SetAt(FX_BSTRC("ID"), pID);
1143     }
1144     if (pID == NULL || pID->GetType() != PDFOBJ_ARRAY) {
1145         return NULL;
1146     }
1147     return (CPDF_Array*)pID;
1148 }
1149 FX_DWORD CPDF_Parser::GetRootObjNum()
1150 {
1151     CPDF_Object* pRef = m_pTrailer ? m_pTrailer->GetElement(FX_BSTRC("Root")) : NULL;
1152     if (pRef == NULL || pRef->GetType() != PDFOBJ_REFERENCE) {
1153         return 0;
1154     }
1155     return ((CPDF_Reference*) pRef)->GetRefObjNum();
1156 }
1157 FX_DWORD CPDF_Parser::GetInfoObjNum()
1158 {
1159     CPDF_Object* pRef = m_pTrailer ? m_pTrailer->GetElement(FX_BSTRC("Info")) : NULL;
1160     if (pRef == NULL || pRef->GetType() != PDFOBJ_REFERENCE) {
1161         return 0;
1162     }
1163     return ((CPDF_Reference*) pRef)->GetRefObjNum();
1164 }
1165 FX_BOOL CPDF_Parser::IsFormStream(FX_DWORD objnum, FX_BOOL& bForm)
1166 {
1167     bForm = FALSE;
1168     if (objnum >= (FX_DWORD)m_CrossRef.GetSize()) {
1169         return TRUE;
1170     }
1171     if (m_V5Type[objnum] == 0) {
1172         return TRUE;
1173     }
1174     if (m_V5Type[objnum] == 2) {
1175         return TRUE;
1176     }
1177     FX_FILESIZE pos = m_CrossRef[objnum];
1178     FX_LPVOID pResult = FXSYS_bsearch(&pos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1179     if (pResult == NULL) {
1180         return TRUE;
1181     }
1182     if ((FX_FILESIZE*)pResult - (FX_FILESIZE*)m_SortedOffset.GetData() == m_SortedOffset.GetSize() - 1) {
1183         return FALSE;
1184     }
1185     FX_FILESIZE size = ((FX_FILESIZE*)pResult)[1] - pos;
1186     FX_FILESIZE SavedPos = m_Syntax.SavePos();
1187     m_Syntax.RestorePos(pos);
1188     bForm = m_Syntax.SearchMultiWord(FX_BSTRC("/Form\0stream"), TRUE, size) == 0;
1189     m_Syntax.RestorePos(SavedPos);
1190     return TRUE;
1191 }
1192 CPDF_Object* CPDF_Parser::ParseIndirectObject(CPDF_IndirectObjects* pObjList, FX_DWORD objnum, PARSE_CONTEXT* pContext)
1193 {
1194     if (objnum >= (FX_DWORD)m_CrossRef.GetSize()) {
1195         return NULL;
1196     }
1197     if (m_V5Type[objnum] == 1 || m_V5Type[objnum] == 255) {
1198         FX_FILESIZE pos = m_CrossRef[objnum];
1199         if (pos <= 0) {
1200             return NULL;
1201         }
1202         return ParseIndirectObjectAt(pObjList, pos, objnum, pContext);
1203     }
1204     if (m_V5Type[objnum] == 2) {
1205         CPDF_StreamAcc* pObjStream = GetObjectStream((FX_DWORD)m_CrossRef[objnum]);
1206         if (pObjStream == NULL) {
1207             return NULL;
1208         }
1209         FX_INT32 n = pObjStream->GetDict()->GetInteger(FX_BSTRC("N"));
1210         FX_INT32 offset = pObjStream->GetDict()->GetInteger(FX_BSTRC("First"));
1211         CPDF_SyntaxParser syntax;
1212         CFX_SmartPointer<IFX_FileStream> file(FX_CreateMemoryStream((FX_LPBYTE)pObjStream->GetData(), (size_t)pObjStream->GetSize(), FALSE));
1213         syntax.InitParser((IFX_FileStream*)file, 0);
1214         CPDF_Object* pRet = NULL;
1215         while (n) {
1216             FX_DWORD thisnum = syntax.GetDirectNum();
1217             FX_DWORD thisoff = syntax.GetDirectNum();
1218             if (thisnum == objnum) {
1219                 syntax.RestorePos(offset + thisoff);
1220                 pRet = syntax.GetObject(pObjList, 0, 0, 0, pContext);
1221                 break;
1222             }
1223             n --;
1224         }
1225         return pRet;
1226     }
1227     return NULL;
1228 }
1229 CPDF_StreamAcc* CPDF_Parser::GetObjectStream(FX_DWORD objnum)
1230 {
1231     CPDF_StreamAcc* pStreamAcc = NULL;
1232     if (m_ObjectStreamMap.Lookup((void*)(FX_UINTPTR)objnum, (void*&)pStreamAcc)) {
1233         return pStreamAcc;
1234     }
1235     const CPDF_Stream* pStream = m_pDocument ? (CPDF_Stream*)m_pDocument->GetIndirectObject(objnum) : NULL;
1236     if (pStream == NULL || pStream->GetType() != PDFOBJ_STREAM) {
1237         return NULL;
1238     }
1239     pStreamAcc = FX_NEW CPDF_StreamAcc;
1240     pStreamAcc->LoadAllData(pStream);
1241     m_ObjectStreamMap.SetAt((void*)(FX_UINTPTR)objnum, pStreamAcc);
1242     return pStreamAcc;
1243 }
1244 FX_FILESIZE CPDF_Parser::GetObjectSize(FX_DWORD objnum)
1245 {
1246     if (objnum >= (FX_DWORD)m_CrossRef.GetSize()) {
1247         return 0;
1248     }
1249     if (m_V5Type[objnum] == 2) {
1250         objnum = (FX_DWORD)m_CrossRef[objnum];
1251     }
1252     if (m_V5Type[objnum] == 1 || m_V5Type[objnum] == 255) {
1253         FX_FILESIZE offset = m_CrossRef[objnum];
1254         if (offset == 0) {
1255             return 0;
1256         }
1257         FX_LPVOID pResult = FXSYS_bsearch(&offset, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1258         if (pResult == NULL) {
1259             return 0;
1260         }
1261         if ((FX_FILESIZE*)pResult - (FX_FILESIZE*)m_SortedOffset.GetData() == m_SortedOffset.GetSize() - 1) {
1262             return 0;
1263         }
1264         return ((FX_FILESIZE*)pResult)[1] - offset;
1265     }
1266     return 0;
1267 }
1268 void CPDF_Parser::GetIndirectBinary(FX_DWORD objnum, FX_LPBYTE& pBuffer, FX_DWORD& size)
1269 {
1270     pBuffer = NULL;
1271     size = 0;
1272     if (objnum >= (FX_DWORD)m_CrossRef.GetSize()) {
1273         return;
1274     }
1275     if (m_V5Type[objnum] == 2) {
1276         CPDF_StreamAcc* pObjStream = GetObjectStream((FX_DWORD)m_CrossRef[objnum]);
1277         if (pObjStream == NULL) {
1278             return;
1279         }
1280         FX_INT32 n = pObjStream->GetDict()->GetInteger(FX_BSTRC("N"));
1281         FX_INT32 offset = pObjStream->GetDict()->GetInteger(FX_BSTRC("First"));
1282         CPDF_SyntaxParser syntax;
1283         FX_LPCBYTE pData = pObjStream->GetData();
1284         FX_DWORD totalsize = pObjStream->GetSize();
1285         CFX_SmartPointer<IFX_FileStream> file(FX_CreateMemoryStream((FX_LPBYTE)pData, (size_t)totalsize, FALSE));
1286         syntax.InitParser((IFX_FileStream*)file, 0);
1287         while (n) {
1288             FX_DWORD thisnum = syntax.GetDirectNum();
1289             FX_DWORD thisoff = syntax.GetDirectNum();
1290             if (thisnum == objnum) {
1291                 if (n == 1) {
1292                     size = totalsize - (thisoff + offset);
1293                 } else {
1294                     syntax.GetDirectNum();  // Skip nextnum.
1295                     FX_DWORD nextoff = syntax.GetDirectNum();
1296                     size = nextoff - thisoff;
1297                 }
1298                 pBuffer = FX_Alloc(FX_BYTE, size);
1299                 FXSYS_memcpy32(pBuffer, pData + thisoff + offset, size);
1300                 return;
1301             }
1302             n --;
1303         }
1304         return;
1305     }
1306     if (m_V5Type[objnum] == 1) {
1307         FX_FILESIZE pos = m_CrossRef[objnum];
1308         if (pos == 0) {
1309             return;
1310         }
1311         FX_FILESIZE SavedPos = m_Syntax.SavePos();
1312         m_Syntax.RestorePos(pos);
1313         FX_BOOL bIsNumber;
1314         CFX_ByteString word = m_Syntax.GetNextWord(bIsNumber);
1315         if (!bIsNumber) {
1316             m_Syntax.RestorePos(SavedPos);
1317             return;
1318         }
1319         FX_DWORD parser_objnum = FXSYS_atoi(word);
1320         if (parser_objnum && parser_objnum != objnum) {
1321             m_Syntax.RestorePos(SavedPos);
1322             return;
1323         }
1324         word = m_Syntax.GetNextWord(bIsNumber);
1325         if (!bIsNumber) {
1326             m_Syntax.RestorePos(SavedPos);
1327             return;
1328         }
1329         if (m_Syntax.GetKeyword() != FX_BSTRC("obj")) {
1330             m_Syntax.RestorePos(SavedPos);
1331             return;
1332         }
1333         FX_LPVOID pResult = FXSYS_bsearch(&pos, m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1334         if (pResult == NULL) {
1335             m_Syntax.RestorePos(SavedPos);
1336             return;
1337         }
1338         FX_FILESIZE nextoff = ((FX_FILESIZE*)pResult)[1];
1339         FX_BOOL bNextOffValid = FALSE;
1340         if (nextoff != pos) {
1341             m_Syntax.RestorePos(nextoff);
1342             word = m_Syntax.GetNextWord(bIsNumber);
1343             if (word == FX_BSTRC("xref")) {
1344                 bNextOffValid = TRUE;
1345             } else if (bIsNumber) {
1346                 word = m_Syntax.GetNextWord(bIsNumber);
1347                 if (bIsNumber && m_Syntax.GetKeyword() == FX_BSTRC("obj")) {
1348                     bNextOffValid = TRUE;
1349                 }
1350             }
1351         }
1352         if (!bNextOffValid) {
1353             m_Syntax.RestorePos(pos);
1354             while (1) {
1355                 if (m_Syntax.GetKeyword() == FX_BSTRC("endobj")) {
1356                     break;
1357                 }
1358                 if (m_Syntax.SavePos() == m_Syntax.m_FileLen) {
1359                     break;
1360                 }
1361             }
1362             nextoff = m_Syntax.SavePos();
1363         }
1364         size = (FX_DWORD)(nextoff - pos);
1365         pBuffer = FX_Alloc(FX_BYTE, size);
1366         m_Syntax.RestorePos(pos);
1367         m_Syntax.ReadBlock(pBuffer, size);
1368         m_Syntax.RestorePos(SavedPos);
1369     }
1370 }
1371 CPDF_Object* CPDF_Parser::ParseIndirectObjectAt(CPDF_IndirectObjects* pObjList, FX_FILESIZE pos, FX_DWORD objnum,
1372         PARSE_CONTEXT* pContext)
1373 {
1374     FX_FILESIZE SavedPos = m_Syntax.SavePos();
1375     m_Syntax.RestorePos(pos);
1376     FX_BOOL bIsNumber;
1377     CFX_ByteString word = m_Syntax.GetNextWord(bIsNumber);
1378     if (!bIsNumber) {
1379         m_Syntax.RestorePos(SavedPos);
1380         return NULL;
1381     }
1382     FX_FILESIZE objOffset = m_Syntax.SavePos();
1383     objOffset -= word.GetLength();
1384     FX_DWORD parser_objnum = FXSYS_atoi(word);
1385     if (objnum && parser_objnum != objnum) {
1386         m_Syntax.RestorePos(SavedPos);
1387         return NULL;
1388     }
1389     word = m_Syntax.GetNextWord(bIsNumber);
1390     if (!bIsNumber) {
1391         m_Syntax.RestorePos(SavedPos);
1392         return NULL;
1393     }
1394     FX_DWORD parser_gennum = FXSYS_atoi(word);
1395     if (m_Syntax.GetKeyword() != FX_BSTRC("obj")) {
1396         m_Syntax.RestorePos(SavedPos);
1397         return NULL;
1398     }
1399     CPDF_Object* pObj = m_Syntax.GetObject(pObjList, objnum, parser_gennum, 0, pContext);
1400     FX_FILESIZE endOffset = m_Syntax.SavePos();
1401     CFX_ByteString bsWord = m_Syntax.GetKeyword();
1402     if (bsWord == FX_BSTRC("endobj")) {
1403         endOffset = m_Syntax.SavePos();
1404     }
1405     m_Syntax.RestorePos(SavedPos);
1406     if (pObj) {
1407         if (!objnum) {
1408             pObj->m_ObjNum = parser_objnum;
1409         }
1410         pObj->m_GenNum = parser_gennum;
1411     }
1412     return pObj;
1413 }
1414 CPDF_Object* CPDF_Parser::ParseIndirectObjectAtByStrict(CPDF_IndirectObjects* pObjList, FX_FILESIZE pos, FX_DWORD objnum,
1415         struct PARSE_CONTEXT* pContext, FX_FILESIZE *pResultPos)
1416 {
1417     FX_FILESIZE SavedPos = m_Syntax.SavePos();
1418     m_Syntax.RestorePos(pos);
1419     FX_BOOL bIsNumber;
1420     CFX_ByteString word = m_Syntax.GetNextWord(bIsNumber);
1421     if (!bIsNumber) {
1422         m_Syntax.RestorePos(SavedPos);
1423         return NULL;
1424     }
1425     FX_DWORD parser_objnum = FXSYS_atoi(word);
1426     if (objnum && parser_objnum != objnum) {
1427         m_Syntax.RestorePos(SavedPos);
1428         return NULL;
1429     }
1430     word = m_Syntax.GetNextWord(bIsNumber);
1431     if (!bIsNumber) {
1432         m_Syntax.RestorePos(SavedPos);
1433         return NULL;
1434     }
1435     FX_DWORD gennum = FXSYS_atoi(word);
1436     if (m_Syntax.GetKeyword() != FX_BSTRC("obj")) {
1437         m_Syntax.RestorePos(SavedPos);
1438         return NULL;
1439     }
1440     CPDF_Object* pObj = m_Syntax.GetObjectByStrict(pObjList, objnum, gennum, 0, pContext);
1441     if (pResultPos) {
1442         *pResultPos = m_Syntax.m_Pos;
1443     }
1444     m_Syntax.RestorePos(SavedPos);
1445     return pObj;
1446 }
1447 CPDF_Dictionary* CPDF_Parser::LoadTrailerV4()
1448 {
1449     if (m_Syntax.GetKeyword() != FX_BSTRC("trailer")) {
1450         return NULL;
1451     }
1452     CPDF_Object* pObj = m_Syntax.GetObject(m_pDocument, 0, 0, 0);
1453     if (pObj == NULL || pObj->GetType() != PDFOBJ_DICTIONARY) {
1454         if (pObj) {
1455             pObj->Release();
1456         }
1457         return NULL;
1458     }
1459     return (CPDF_Dictionary*)pObj;
1460 }
1461 FX_DWORD CPDF_Parser::GetPermissions(FX_BOOL bCheckRevision)
1462 {
1463     if (m_pSecurityHandler == NULL) {
1464         return (FX_DWORD) - 1;
1465     }
1466     FX_DWORD dwPermission = m_pSecurityHandler->GetPermissions();
1467     if (m_pEncryptDict && m_pEncryptDict->GetString(FX_BSTRC("Filter")) == FX_BSTRC("Standard")) {
1468         dwPermission &= 0xFFFFFFFC;
1469         dwPermission |= 0xFFFFF0C0;
1470         if(bCheckRevision && m_pEncryptDict->GetInteger(FX_BSTRC("R")) == 2) {
1471             dwPermission &= 0xFFFFF0FF;
1472         }
1473     }
1474     return dwPermission;
1475 }
1476 FX_BOOL CPDF_Parser::IsOwner()
1477 {
1478     return m_pSecurityHandler == NULL ? TRUE : m_pSecurityHandler->IsOwner();
1479 }
1480 void CPDF_Parser::SetSecurityHandler(CPDF_SecurityHandler* pSecurityHandler, FX_BOOL bForced)
1481 {
1482     ASSERT(m_pSecurityHandler == NULL);
1483     if (m_pSecurityHandler && !m_bForceUseSecurityHandler) {
1484         delete m_pSecurityHandler;
1485         m_pSecurityHandler = NULL;
1486     }
1487     m_bForceUseSecurityHandler = bForced;
1488     m_pSecurityHandler = pSecurityHandler;
1489     if (m_bForceUseSecurityHandler) {
1490         return;
1491     }
1492     m_Syntax.m_pCryptoHandler = pSecurityHandler->CreateCryptoHandler();
1493     m_Syntax.m_pCryptoHandler->Init(NULL, pSecurityHandler);
1494 }
1495 FX_BOOL CPDF_Parser::IsLinearizedFile(IFX_FileRead* pFileAccess, FX_DWORD offset)
1496 {
1497     m_Syntax.InitParser(pFileAccess, offset);
1498     m_Syntax.RestorePos(m_Syntax.m_HeaderOffset + 9);
1499     FX_FILESIZE SavedPos = m_Syntax.SavePos();
1500     FX_BOOL bIsNumber;
1501     CFX_ByteString word = m_Syntax.GetNextWord(bIsNumber);
1502     if (!bIsNumber) {
1503         return FALSE;
1504     }
1505     FX_DWORD objnum = FXSYS_atoi(word);
1506     word = m_Syntax.GetNextWord(bIsNumber);
1507     if (!bIsNumber) {
1508         return FALSE;
1509     }
1510     FX_DWORD gennum = FXSYS_atoi(word);
1511     if (m_Syntax.GetKeyword() != FX_BSTRC("obj")) {
1512         m_Syntax.RestorePos(SavedPos);
1513         return FALSE;
1514     }
1515     m_pLinearized = m_Syntax.GetObject(NULL, objnum, gennum, 0);
1516     if (!m_pLinearized) {
1517         return FALSE;
1518     }
1519     if (m_pLinearized->GetDict() && m_pLinearized->GetDict()->GetElement(FX_BSTRC("Linearized"))) {
1520         m_Syntax.GetNextWord(bIsNumber);
1521         CPDF_Object *pLen = m_pLinearized->GetDict()->GetElement(FX_BSTRC("L"));
1522         if (!pLen) {
1523             m_pLinearized->Release();
1524             m_pLinearized = NULL;
1525             return FALSE;
1526         }
1527         if (pLen->GetInteger() != (int)pFileAccess->GetSize()) {
1528             return FALSE;
1529         }
1530         CPDF_Object *pNo = m_pLinearized->GetDict()->GetElement(FX_BSTRC("P"));
1531         if (pNo && pNo->GetType() == PDFOBJ_NUMBER) {
1532             m_dwFirstPageNo = pNo->GetInteger();
1533         }
1534         CPDF_Object *pTable = m_pLinearized->GetDict()->GetElement(FX_BSTRC("T"));
1535         if (pTable && pTable->GetType() == PDFOBJ_NUMBER) {
1536             m_LastXRefOffset = pTable->GetInteger();
1537         }
1538         return TRUE;
1539     }
1540     m_pLinearized->Release();
1541     m_pLinearized = NULL;
1542     return FALSE;
1543 }
1544 FX_DWORD CPDF_Parser::StartAsynParse(IFX_FileRead* pFileAccess, FX_BOOL bReParse, FX_BOOL bOwnFileRead)
1545 {
1546     CloseParser(bReParse);
1547     m_bXRefStream = FALSE;
1548     m_LastXRefOffset = 0;
1549     m_bOwnFileRead = bOwnFileRead;
1550     FX_INT32 offset = GetHeaderOffset(pFileAccess);
1551     if (offset == -1) {
1552         return PDFPARSE_ERROR_FORMAT;
1553     }
1554     if (!IsLinearizedFile(pFileAccess, offset)) {
1555         m_Syntax.m_pFileAccess = NULL;
1556         return StartParse(pFileAccess, bReParse, bOwnFileRead);
1557     }
1558     if (!bReParse) {
1559         m_pDocument = FX_NEW CPDF_Document(this);
1560     }
1561     FX_FILESIZE dwFirstXRefOffset = m_Syntax.SavePos();
1562     FX_BOOL bXRefRebuilt = FALSE;
1563     FX_BOOL bLoadV4 = FALSE;
1564     if (!(bLoadV4 = LoadCrossRefV4(dwFirstXRefOffset, 0, FALSE, FALSE)) && !LoadCrossRefV5(dwFirstXRefOffset, dwFirstXRefOffset, TRUE)) {
1565         if (!RebuildCrossRef()) {
1566             return PDFPARSE_ERROR_FORMAT;
1567         }
1568         bXRefRebuilt = TRUE;
1569         m_LastXRefOffset = 0;
1570     }
1571     if (bLoadV4) {
1572         m_pTrailer = LoadTrailerV4();
1573         if (m_pTrailer == NULL) {
1574             return FALSE;
1575         }
1576         FX_INT32 xrefsize = GetDirectInteger(m_pTrailer, FX_BSTRC("Size"));
1577         if (xrefsize == 0) {
1578             return FALSE;
1579         }
1580         m_CrossRef.SetSize(xrefsize);
1581         m_V5Type.SetSize(xrefsize);
1582     }
1583     FX_DWORD dwRet = SetEncryptHandler();
1584     if (dwRet != PDFPARSE_ERROR_SUCCESS) {
1585         return dwRet;
1586     }
1587     m_pDocument->LoadAsynDoc(m_pLinearized->GetDict());
1588     if (m_pDocument->GetRoot() == NULL || m_pDocument->GetPageCount() == 0) {
1589         if (bXRefRebuilt) {
1590             return PDFPARSE_ERROR_FORMAT;
1591         }
1592         ReleaseEncryptHandler();
1593         if (!RebuildCrossRef()) {
1594             return PDFPARSE_ERROR_FORMAT;
1595         }
1596         dwRet = SetEncryptHandler();
1597         if (dwRet != PDFPARSE_ERROR_SUCCESS) {
1598             return dwRet;
1599         }
1600         m_pDocument->LoadAsynDoc(m_pLinearized->GetDict());
1601         if (m_pDocument->GetRoot() == NULL) {
1602             return PDFPARSE_ERROR_FORMAT;
1603         }
1604     }
1605     FXSYS_qsort(m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1606     FX_DWORD RootObjNum = GetRootObjNum();
1607     if (RootObjNum == 0) {
1608         ReleaseEncryptHandler();
1609         RebuildCrossRef();
1610         RootObjNum = GetRootObjNum();
1611         if (RootObjNum == 0) {
1612             return PDFPARSE_ERROR_FORMAT;
1613         }
1614         dwRet = SetEncryptHandler();
1615         if (dwRet != PDFPARSE_ERROR_SUCCESS) {
1616             return dwRet;
1617         }
1618     }
1619     if (m_pSecurityHandler && m_pSecurityHandler->IsMetadataEncrypted()) {
1620         CPDF_Object* pMetadata = m_pDocument->GetRoot()->GetElement(FX_BSTRC("Metadata"));
1621         if (pMetadata && pMetadata->GetType() == PDFOBJ_REFERENCE) {
1622             m_Syntax.m_MetadataObjnum = ((CPDF_Reference*) pMetadata)->GetRefObjNum();
1623         }
1624     }
1625     return PDFPARSE_ERROR_SUCCESS;
1626 }
1627 FX_BOOL CPDF_Parser::LoadLinearizedAllCrossRefV5(FX_FILESIZE xrefpos)
1628 {
1629     if (!LoadCrossRefV5(xrefpos, xrefpos, FALSE)) {
1630         return FALSE;
1631     }
1632     while (xrefpos)
1633         if (!LoadCrossRefV5(xrefpos, xrefpos, FALSE)) {
1634             return FALSE;
1635         }
1636     m_ObjectStreamMap.InitHashTable(101, FALSE);
1637     m_bXRefStream = TRUE;
1638     return TRUE;
1639 }
1640 FX_DWORD CPDF_Parser::LoadLinearizedMainXRefTable()
1641 {
1642     FX_DWORD dwSaveMetadataObjnum = m_Syntax.m_MetadataObjnum;
1643     m_Syntax.m_MetadataObjnum = 0;
1644     if (m_pTrailer) {
1645         m_pTrailer->Release();
1646         m_pTrailer = NULL;
1647     }
1648     m_Syntax.RestorePos(m_LastXRefOffset - m_Syntax.m_HeaderOffset);
1649     FX_BYTE ch = 0;
1650     FX_DWORD dwCount = 0;
1651     m_Syntax.GetNextChar(ch);
1652     FX_INT32 type = _PDF_CharType[ch];
1653     while (type == 'W') {
1654         ++dwCount;
1655         if (m_Syntax.m_FileLen >= (FX_FILESIZE)(m_Syntax.SavePos() + m_Syntax.m_HeaderOffset)) {
1656             break;
1657         }
1658         m_Syntax.GetNextChar(ch);
1659         type = _PDF_CharType[ch];
1660     }
1661     m_LastXRefOffset += dwCount;
1662     FX_POSITION pos = m_ObjectStreamMap.GetStartPosition();
1663     while (pos) {
1664         FX_LPVOID objnum;
1665         CPDF_StreamAcc* pStream;
1666         m_ObjectStreamMap.GetNextAssoc(pos, objnum, (void*&)pStream);
1667         delete pStream;
1668     }
1669     m_ObjectStreamMap.RemoveAll();
1670     if (!LoadLinearizedAllCrossRefV4(m_LastXRefOffset, m_dwXrefStartObjNum) && !LoadLinearizedAllCrossRefV5(m_LastXRefOffset)) {
1671         m_LastXRefOffset = 0;
1672         m_Syntax.m_MetadataObjnum = dwSaveMetadataObjnum;
1673         return PDFPARSE_ERROR_FORMAT;
1674     }
1675     FXSYS_qsort(m_SortedOffset.GetData(), m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
1676     m_Syntax.m_MetadataObjnum = dwSaveMetadataObjnum;
1677     return PDFPARSE_ERROR_SUCCESS;
1678 }
1679 CPDF_SyntaxParser::CPDF_SyntaxParser()
1680 {
1681     m_pFileAccess = NULL;
1682     m_pCryptoHandler = NULL;
1683     m_pFileBuf = NULL;
1684     m_BufSize = CPDF_ModuleMgr::Get()->m_FileBufSize;
1685     m_pFileBuf = NULL;
1686     m_MetadataObjnum = 0;
1687     m_dwWordPos = 0;
1688     m_bFileStream = FALSE;
1689 }
1690 CPDF_SyntaxParser::~CPDF_SyntaxParser()
1691 {
1692     if (m_pFileBuf) {
1693         FX_Free(m_pFileBuf);
1694     }
1695 }
1696 FX_BOOL CPDF_SyntaxParser::GetCharAt(FX_FILESIZE pos, FX_BYTE& ch)
1697 {
1698     FX_FILESIZE save_pos = m_Pos;
1699     m_Pos = pos;
1700     FX_BOOL ret = GetNextChar(ch);
1701     m_Pos = save_pos;
1702     return ret;
1703 }
1704 FX_BOOL CPDF_SyntaxParser::GetNextChar(FX_BYTE& ch)
1705 {
1706     FX_FILESIZE pos = m_Pos + m_HeaderOffset;
1707     if (pos >= m_FileLen) {
1708         return FALSE;
1709     }
1710     if (m_BufOffset >= pos || (FX_FILESIZE)(m_BufOffset + m_BufSize) <= pos) {
1711         FX_FILESIZE read_pos = pos;
1712         FX_DWORD read_size = m_BufSize;
1713         if ((FX_FILESIZE)read_size > m_FileLen) {
1714             read_size = (FX_DWORD)m_FileLen;
1715         }
1716         if ((FX_FILESIZE)(read_pos + read_size) > m_FileLen) {
1717             if (m_FileLen < (FX_FILESIZE)read_size) {
1718                 read_pos = 0;
1719                 read_size = (FX_DWORD)m_FileLen;
1720             } else {
1721                 read_pos = m_FileLen - read_size;
1722             }
1723         }
1724         if (!m_pFileAccess->ReadBlock(m_pFileBuf, read_pos, read_size)) {
1725             return FALSE;
1726         }
1727         m_BufOffset = read_pos;
1728     }
1729     ch = m_pFileBuf[pos - m_BufOffset];
1730     m_Pos ++;
1731     return TRUE;
1732 }
1733 FX_BOOL CPDF_SyntaxParser::GetCharAtBackward(FX_FILESIZE pos, FX_BYTE& ch)
1734 {
1735     pos += m_HeaderOffset;
1736     if (pos >= m_FileLen) {
1737         return FALSE;
1738     }
1739     if (m_BufOffset >= pos || (FX_FILESIZE)(m_BufOffset + m_BufSize) <= pos) {
1740         FX_FILESIZE read_pos;
1741         if (pos < (FX_FILESIZE)m_BufSize) {
1742             read_pos = 0;
1743         } else {
1744             read_pos = pos - m_BufSize + 1;
1745         }
1746         FX_DWORD read_size = m_BufSize;
1747         if ((FX_FILESIZE)(read_pos + read_size) > m_FileLen) {
1748             if (m_FileLen < (FX_FILESIZE)read_size) {
1749                 read_pos = 0;
1750                 read_size = (FX_DWORD)m_FileLen;
1751             } else {
1752                 read_pos = m_FileLen - read_size;
1753             }
1754         }
1755         if (!m_pFileAccess->ReadBlock(m_pFileBuf, read_pos, read_size)) {
1756             return FALSE;
1757         }
1758         m_BufOffset = read_pos;
1759     }
1760     ch = m_pFileBuf[pos - m_BufOffset];
1761     return TRUE;
1762 }
1763 FX_BOOL CPDF_SyntaxParser::ReadBlock(FX_LPBYTE pBuf, FX_DWORD size)
1764 {
1765     if (!m_pFileAccess->ReadBlock(pBuf, m_Pos + m_HeaderOffset, size)) {
1766         return FALSE;
1767     }
1768     m_Pos += size;
1769     return TRUE;
1770 }
1771 #define MAX_WORD_BUFFER 256
1772 void CPDF_SyntaxParser::GetNextWord()
1773 {
1774     m_WordSize = 0;
1775     m_bIsNumber = TRUE;
1776     FX_BYTE ch;
1777     if (!GetNextChar(ch)) {
1778         return;
1779     }
1780     FX_BYTE type = _PDF_CharType[ch];
1781     while (1) {
1782         while (type == 'W') {
1783             if (!GetNextChar(ch)) {
1784                 return;
1785             }
1786             type = _PDF_CharType[ch];
1787         }
1788         if (ch != '%') {
1789             break;
1790         }
1791         while (1) {
1792             if (!GetNextChar(ch)) {
1793                 return;
1794             }
1795             if (ch == '\r' || ch == '\n') {
1796                 break;
1797             }
1798         }
1799         type = _PDF_CharType[ch];
1800     }
1801     if (type == 'D') {
1802         m_bIsNumber = FALSE;
1803         m_WordBuffer[m_WordSize++] = ch;
1804         if (ch == '/') {
1805             while (1) {
1806                 if (!GetNextChar(ch)) {
1807                     return;
1808                 }
1809                 type = _PDF_CharType[ch];
1810                 if (type != 'R' && type != 'N') {
1811                     m_Pos --;
1812                     return;
1813                 }
1814                 if (m_WordSize < MAX_WORD_BUFFER) {
1815                     m_WordBuffer[m_WordSize++] = ch;
1816                 }
1817             }
1818         } else if (ch == '<') {
1819             if (!GetNextChar(ch)) {
1820                 return;
1821             }
1822             if (ch == '<') {
1823                 m_WordBuffer[m_WordSize++] = ch;
1824             } else {
1825                 m_Pos --;
1826             }
1827         } else if (ch == '>') {
1828             if (!GetNextChar(ch)) {
1829                 return;
1830             }
1831             if (ch == '>') {
1832                 m_WordBuffer[m_WordSize++] = ch;
1833             } else {
1834                 m_Pos --;
1835             }
1836         }
1837         return;
1838     }
1839     while (1) {
1840         if (m_WordSize < MAX_WORD_BUFFER) {
1841             m_WordBuffer[m_WordSize++] = ch;
1842         }
1843         if (type != 'N') {
1844             m_bIsNumber = FALSE;
1845         }
1846         if (!GetNextChar(ch)) {
1847             return;
1848         }
1849         type = _PDF_CharType[ch];
1850         if (type == 'D' || type == 'W') {
1851             m_Pos --;
1852             break;
1853         }
1854     }
1855 }
1856 CFX_ByteString CPDF_SyntaxParser::ReadString()
1857 {
1858     FX_BYTE ch;
1859     if (!GetNextChar(ch)) {
1860         return CFX_ByteString();
1861     }
1862     CFX_ByteTextBuf buf;
1863     FX_INT32 parlevel = 0;
1864     FX_INT32 status = 0, iEscCode = 0;
1865     while (1) {
1866         switch (status) {
1867             case 0:
1868                 if (ch == ')') {
1869                     if (parlevel == 0) {
1870                         return buf.GetByteString();
1871                     }
1872                     parlevel --;
1873                     buf.AppendChar(')');
1874                 } else if (ch == '(') {
1875                     parlevel ++;
1876                     buf.AppendChar('(');
1877                 } else if (ch == '\\') {
1878                     status = 1;
1879                 } else {
1880                     buf.AppendChar(ch);
1881                 }
1882                 break;
1883             case 1:
1884                 if (ch >= '0' && ch <= '7') {
1885                     iEscCode = ch - '0';
1886                     status = 2;
1887                     break;
1888                 }
1889                 if (ch == 'n') {
1890                     buf.AppendChar('\n');
1891                 } else if (ch == 'r') {
1892                     buf.AppendChar('\r');
1893                 } else if (ch == 't') {
1894                     buf.AppendChar('\t');
1895                 } else if (ch == 'b') {
1896                     buf.AppendChar('\b');
1897                 } else if (ch == 'f') {
1898                     buf.AppendChar('\f');
1899                 } else if (ch == '\r') {
1900                     status = 4;
1901                     break;
1902                 } else if (ch == '\n') {
1903                 } else {
1904                     buf.AppendChar(ch);
1905                 }
1906                 status = 0;
1907                 break;
1908             case 2:
1909                 if (ch >= '0' && ch <= '7') {
1910                     iEscCode = iEscCode * 8 + ch - '0';
1911                     status = 3;
1912                 } else {
1913                     buf.AppendChar(iEscCode);
1914                     status = 0;
1915                     continue;
1916                 }
1917                 break;
1918             case 3:
1919                 if (ch >= '0' && ch <= '7') {
1920                     iEscCode = iEscCode * 8 + ch - '0';
1921                     buf.AppendChar(iEscCode);
1922                     status = 0;
1923                 } else {
1924                     buf.AppendChar(iEscCode);
1925                     status = 0;
1926                     continue;
1927                 }
1928                 break;
1929             case 4:
1930                 status = 0;
1931                 if (ch != '\n') {
1932                     continue;
1933                 }
1934                 break;
1935         }
1936         if (!GetNextChar(ch)) {
1937             break;
1938         }
1939     }
1940     GetNextChar(ch);
1941     return buf.GetByteString();
1942 }
1943 CFX_ByteString CPDF_SyntaxParser::ReadHexString()
1944 {
1945     FX_BYTE ch;
1946     if (!GetNextChar(ch)) {
1947         return CFX_ByteString();
1948     }
1949     CFX_BinaryBuf buf;
1950     FX_BOOL bFirst = TRUE;
1951     FX_BYTE code = 0;
1952     while (1) {
1953         if (ch == '>') {
1954             break;
1955         }
1956         if (ch >= '0' && ch <= '9') {
1957             if (bFirst) {
1958                 code = (ch - '0') * 16;
1959             } else {
1960                 code += ch - '0';
1961                 buf.AppendByte((FX_BYTE)code);
1962             }
1963             bFirst = !bFirst;
1964         } else if (ch >= 'A' && ch <= 'F') {
1965             if (bFirst) {
1966                 code = (ch - 'A' + 10) * 16;
1967             } else {
1968                 code += ch - 'A' + 10;
1969                 buf.AppendByte((FX_BYTE)code);
1970             }
1971             bFirst = !bFirst;
1972         } else if (ch >= 'a' && ch <= 'f') {
1973             if (bFirst) {
1974                 code = (ch - 'a' + 10) * 16;
1975             } else {
1976                 code += ch - 'a' + 10;
1977                 buf.AppendByte((FX_BYTE)code);
1978             }
1979             bFirst = !bFirst;
1980         }
1981         if (!GetNextChar(ch)) {
1982             break;
1983         }
1984     }
1985     if (!bFirst) {
1986         buf.AppendByte((FX_BYTE)code);
1987     }
1988     return buf.GetByteString();
1989 }
1990 void CPDF_SyntaxParser::ToNextLine()
1991 {
1992     FX_BYTE ch;
1993     while (1) {
1994         if (!GetNextChar(ch)) {
1995             return;
1996         }
1997         if (ch == '\n') {
1998             return;
1999         }
2000         if (ch == '\r') {
2001             GetNextChar(ch);
2002             if (ch == '\n') {
2003                 return;
2004             } else {
2005                 m_Pos --;
2006                 return;
2007             }
2008         }
2009     }
2010 }
2011 void CPDF_SyntaxParser::ToNextWord()
2012 {
2013     FX_BYTE ch;
2014     if (!GetNextChar(ch)) {
2015         return;
2016     }
2017     FX_BYTE type = _PDF_CharType[ch];
2018     while (1) {
2019         while (type == 'W') {
2020             m_dwWordPos = m_Pos;
2021             if (!GetNextChar(ch)) {
2022                 return;
2023             }
2024             type = _PDF_CharType[ch];
2025         }
2026         if (ch != '%') {
2027             break;
2028         }
2029         while (1) {
2030             if (!GetNextChar(ch)) {
2031                 return;
2032             }
2033             if (ch == '\r' || ch == '\n') {
2034                 break;
2035             }
2036         }
2037         type = _PDF_CharType[ch];
2038     }
2039     m_Pos --;
2040 }
2041 CFX_ByteString CPDF_SyntaxParser::GetNextWord(FX_BOOL& bIsNumber)
2042 {
2043     GetNextWord();
2044     bIsNumber = m_bIsNumber;
2045     return CFX_ByteString((FX_LPCSTR)m_WordBuffer, m_WordSize);
2046 }
2047 CFX_ByteString CPDF_SyntaxParser::GetKeyword()
2048 {
2049     GetNextWord();
2050     return CFX_ByteString((FX_LPCSTR)m_WordBuffer, m_WordSize);
2051 }
2052 CPDF_Object* CPDF_SyntaxParser::GetObject(CPDF_IndirectObjects* pObjList, FX_DWORD objnum, FX_DWORD gennum, FX_INT32 level, PARSE_CONTEXT* pContext, FX_BOOL bDecrypt)
2053 {
2054     if (level > _PARSER_OBJECT_LEVLE_) {
2055         return NULL;
2056     }
2057     FX_FILESIZE SavedPos = m_Pos;
2058     FX_BOOL bTypeOnly = pContext && (pContext->m_Flags & PDFPARSE_TYPEONLY);
2059     FX_BOOL bIsNumber;
2060     CFX_ByteString word = GetNextWord(bIsNumber);
2061     CPDF_Object* pRet = NULL;
2062     if (word.GetLength() == 0) {
2063         if (bTypeOnly) {
2064             return (CPDF_Object*)PDFOBJ_INVALID;
2065         }
2066         return NULL;
2067     }
2068     if (bIsNumber) {
2069         FX_FILESIZE SavedPos = m_Pos;
2070         CFX_ByteString nextword = GetNextWord(bIsNumber);
2071         if (bIsNumber) {
2072             CFX_ByteString nextword2 = GetNextWord(bIsNumber);
2073             if (nextword2 == FX_BSTRC("R")) {
2074                 FX_DWORD objnum = FXSYS_atoi(word);
2075                 if (bTypeOnly) {
2076                     return (CPDF_Object*)PDFOBJ_REFERENCE;
2077                 }
2078                 pRet = CPDF_Reference::Create(pObjList, objnum);
2079                 return pRet;
2080             } else {
2081                 m_Pos = SavedPos;
2082                 if (bTypeOnly) {
2083                     return (CPDF_Object*)PDFOBJ_NUMBER;
2084                 }
2085                 pRet = CPDF_Number::Create(word);
2086                 return pRet;
2087             }
2088         } else {
2089             m_Pos = SavedPos;
2090             if (bTypeOnly) {
2091                 return (CPDF_Object*)PDFOBJ_NUMBER;
2092             }
2093             pRet = CPDF_Number::Create(word);
2094             return pRet;
2095         }
2096     }
2097     if (word == FX_BSTRC("true") || word == FX_BSTRC("false")) {
2098         if (bTypeOnly) {
2099             return (CPDF_Object*)PDFOBJ_BOOLEAN;
2100         }
2101         pRet = CPDF_Boolean::Create(word == FX_BSTRC("true"));
2102         return pRet;
2103     }
2104     if (word == FX_BSTRC("null")) {
2105         if (bTypeOnly) {
2106             return (CPDF_Object*)PDFOBJ_NULL;
2107         }
2108         pRet = CPDF_Null::Create();
2109         return pRet;
2110     }
2111     if (word == FX_BSTRC("(")) {
2112         if (bTypeOnly) {
2113             return (CPDF_Object*)PDFOBJ_STRING;
2114         }
2115         CFX_ByteString str = ReadString();
2116         if (m_pCryptoHandler && bDecrypt) {
2117             m_pCryptoHandler->Decrypt(objnum, gennum, str);
2118         }
2119         pRet = CPDF_String::Create(str, FALSE);
2120         return pRet;
2121     }
2122     if (word == FX_BSTRC("<")) {
2123         if (bTypeOnly) {
2124             return (CPDF_Object*)PDFOBJ_STRING;
2125         }
2126         CFX_ByteString str = ReadHexString();
2127         if (m_pCryptoHandler && bDecrypt) {
2128             m_pCryptoHandler->Decrypt(objnum, gennum, str);
2129         }
2130         pRet = CPDF_String::Create(str, TRUE);
2131         return pRet;
2132     }
2133     if (word == FX_BSTRC("[")) {
2134         if (bTypeOnly) {
2135             return (CPDF_Object*)PDFOBJ_ARRAY;
2136         }
2137         CPDF_Array* pArray = CPDF_Array::Create();
2138         while (1) {
2139             CPDF_Object* pObj = GetObject(pObjList, objnum, gennum, level + 1);
2140             if (pObj == NULL) {
2141                 return pArray;
2142             }
2143             pArray->Add(pObj);
2144         }
2145     }
2146     if (word[0] == '/') {
2147         if (bTypeOnly) {
2148             return (CPDF_Object*)PDFOBJ_NAME;
2149         }
2150         pRet = CPDF_Name::Create(PDF_NameDecode(CFX_ByteStringC(m_WordBuffer + 1, m_WordSize - 1)));
2151         return pRet;
2152     }
2153     if (word == FX_BSTRC("<<")) {
2154         FX_FILESIZE saveDictOffset = m_Pos - 2;
2155         FX_DWORD dwDictSize = 0;
2156         if (bTypeOnly) {
2157             return (CPDF_Object*)PDFOBJ_DICTIONARY;
2158         }
2159         if (pContext) {
2160             pContext->m_DictStart = SavedPos;
2161         }
2162         CPDF_Dictionary* pDict = CPDF_Dictionary::Create();
2163         FX_INT32 nKeys = 0;
2164         FX_FILESIZE dwSignValuePos = 0;
2165         while (1) {
2166             FX_BOOL bIsNumber;
2167             CFX_ByteString key = GetNextWord(bIsNumber);
2168             if (key.IsEmpty()) {
2169                 if (pDict)
2170                     pDict->Release();
2171                 return NULL;
2172             }
2173             FX_FILESIZE SavedPos = m_Pos - key.GetLength();
2174             if (key == FX_BSTRC(">>")) {
2175                 dwDictSize = m_Pos - saveDictOffset;
2176                 break;
2177             }
2178             if (key == FX_BSTRC("endobj")) {
2179                 dwDictSize = m_Pos - 6 - saveDictOffset;
2180                 m_Pos = SavedPos;
2181                 break;
2182             }
2183             if (key[0] != '/') {
2184                 continue;
2185             }
2186             nKeys ++;
2187             key = PDF_NameDecode(key);
2188             if (key == FX_BSTRC("/Contents")) {
2189                 dwSignValuePos = m_Pos;
2190             }
2191             CPDF_Object* pObj = GetObject(pObjList, objnum, gennum, level + 1);
2192             if (pObj == NULL) {
2193                 continue;
2194             }
2195             if (key.GetLength() >= 1) {
2196                 if (nKeys < 32) {
2197                     pDict->SetAt(CFX_ByteStringC(((FX_LPCSTR)key) + 1, key.GetLength() - 1), pObj);
2198                 } else {
2199                     pDict->AddValue(CFX_ByteStringC(((FX_LPCSTR)key) + 1, key.GetLength() - 1), pObj);
2200                 }
2201             }
2202         }
2203         if (IsSignatureDict(pDict)) {
2204             FX_FILESIZE dwSavePos = m_Pos;
2205             m_Pos = dwSignValuePos;
2206             CPDF_Object* pObj = GetObject(pObjList, objnum, gennum, level + 1, NULL, FALSE);
2207             pDict->SetAt(FX_BSTRC("Contents"), pObj);
2208             m_Pos = dwSavePos;
2209         }
2210         if (pContext) {
2211             pContext->m_DictEnd = m_Pos;
2212             if (pContext->m_Flags & PDFPARSE_NOSTREAM) {
2213                 return pDict;
2214             }
2215         }
2216         FX_FILESIZE SavedPos = m_Pos;
2217         FX_BOOL bIsNumber;
2218         CFX_ByteString nextword = GetNextWord(bIsNumber);
2219         if (nextword == FX_BSTRC("stream")) {
2220             CPDF_Stream* pStream = ReadStream(pDict, pContext, objnum, gennum);
2221             if (pStream) {
2222                 return pStream;
2223             }
2224             if (pDict)
2225                 pDict->Release();
2226             return NULL;
2227         } else {
2228             m_Pos = SavedPos;
2229             return pDict;
2230         }
2231     }
2232     if (word == FX_BSTRC(">>")) {
2233         m_Pos = SavedPos;
2234         return NULL;
2235     }
2236     if (bTypeOnly) {
2237         return (CPDF_Object*)PDFOBJ_INVALID;
2238     }
2239     return NULL;
2240 }
2241 CPDF_Object* CPDF_SyntaxParser::GetObjectByStrict(CPDF_IndirectObjects* pObjList, FX_DWORD objnum, FX_DWORD gennum,
2242         FX_INT32 level, struct PARSE_CONTEXT* pContext)
2243 {
2244     if (level > _PARSER_OBJECT_LEVLE_) {
2245         return NULL;
2246     }
2247     FX_FILESIZE SavedPos = m_Pos;
2248     FX_BOOL bTypeOnly = pContext && (pContext->m_Flags & PDFPARSE_TYPEONLY);
2249     FX_BOOL bIsNumber;
2250     CFX_ByteString word = GetNextWord(bIsNumber);
2251     if (word.GetLength() == 0) {
2252         if (bTypeOnly) {
2253             return (CPDF_Object*)PDFOBJ_INVALID;
2254         }
2255         return NULL;
2256     }
2257     if (bIsNumber) {
2258         FX_FILESIZE SavedPos = m_Pos;
2259         CFX_ByteString nextword = GetNextWord(bIsNumber);
2260         if (bIsNumber) {
2261             CFX_ByteString nextword2 = GetNextWord(bIsNumber);
2262             if (nextword2 == FX_BSTRC("R")) {
2263                 FX_DWORD objnum = FXSYS_atoi(word);
2264                 if (bTypeOnly) {
2265                     return (CPDF_Object*)PDFOBJ_REFERENCE;
2266                 }
2267                 return CPDF_Reference::Create(pObjList, objnum);
2268             } else {
2269                 m_Pos = SavedPos;
2270                 if (bTypeOnly) {
2271                     return (CPDF_Object*)PDFOBJ_NUMBER;
2272                 }
2273                 return CPDF_Number::Create(word);
2274             }
2275         } else {
2276             m_Pos = SavedPos;
2277             if (bTypeOnly) {
2278                 return (CPDF_Object*)PDFOBJ_NUMBER;
2279             }
2280             return CPDF_Number::Create(word);
2281         }
2282     }
2283     if (word == FX_BSTRC("true") || word == FX_BSTRC("false")) {
2284         if (bTypeOnly) {
2285             return (CPDF_Object*)PDFOBJ_BOOLEAN;
2286         }
2287         return CPDF_Boolean::Create(word == FX_BSTRC("true"));
2288     }
2289     if (word == FX_BSTRC("null")) {
2290         if (bTypeOnly) {
2291             return (CPDF_Object*)PDFOBJ_NULL;
2292         }
2293         return CPDF_Null::Create();
2294     }
2295     if (word == FX_BSTRC("(")) {
2296         if (bTypeOnly) {
2297             return (CPDF_Object*)PDFOBJ_STRING;
2298         }
2299         CFX_ByteString str = ReadString();
2300         if (m_pCryptoHandler) {
2301             m_pCryptoHandler->Decrypt(objnum, gennum, str);
2302         }
2303         return CPDF_String::Create(str, FALSE);
2304     }
2305     if (word == FX_BSTRC("<")) {
2306         if (bTypeOnly) {
2307             return (CPDF_Object*)PDFOBJ_STRING;
2308         }
2309         CFX_ByteString str = ReadHexString();
2310         if (m_pCryptoHandler) {
2311             m_pCryptoHandler->Decrypt(objnum, gennum, str);
2312         }
2313         return CPDF_String::Create(str, TRUE);
2314     }
2315     if (word == FX_BSTRC("[")) {
2316         if (bTypeOnly) {
2317             return (CPDF_Object*)PDFOBJ_ARRAY;
2318         }
2319         CPDF_Array* pArray = CPDF_Array::Create();
2320         while (1) {
2321             CPDF_Object* pObj = GetObject(pObjList, objnum, gennum, level + 1);
2322             if (pObj == NULL) {
2323                 if (m_WordBuffer[0] == ']') {
2324                     return pArray;
2325                 }
2326                 if (pArray)
2327                     pArray->Release();
2328                 return NULL;
2329             }
2330             pArray->Add(pObj);
2331         }
2332     }
2333     if (word[0] == '/') {
2334         if (bTypeOnly) {
2335             return (CPDF_Object*)PDFOBJ_NAME;
2336         }
2337         return CPDF_Name::Create(PDF_NameDecode(CFX_ByteStringC(m_WordBuffer + 1, m_WordSize - 1)));
2338     }
2339     if (word == FX_BSTRC("<<")) {
2340         if (bTypeOnly) {
2341             return (CPDF_Object*)PDFOBJ_DICTIONARY;
2342         }
2343         if (pContext) {
2344             pContext->m_DictStart = SavedPos;
2345         }
2346         CPDF_Dictionary* pDict = CPDF_Dictionary::Create();
2347         while (1) {
2348             FX_BOOL bIsNumber;
2349             FX_FILESIZE SavedPos = m_Pos;
2350             CFX_ByteString key = GetNextWord(bIsNumber);
2351             if (key.IsEmpty()) {
2352                 if (pDict)
2353                     pDict->Release();
2354                 return NULL;
2355             }
2356             if (key == FX_BSTRC(">>")) {
2357                 break;
2358             }
2359             if (key == FX_BSTRC("endobj")) {
2360                 m_Pos = SavedPos;
2361                 break;
2362             }
2363             if (key[0] != '/') {
2364                 continue;
2365             }
2366             key = PDF_NameDecode(key);
2367             CPDF_Object* pObj = GetObject(pObjList, objnum, gennum, level + 1);
2368             if (pObj == NULL) {
2369                 if (pDict)
2370                     pDict->Release();
2371                 FX_BYTE ch;
2372                 while (1) {
2373                     if (!GetNextChar(ch)) {
2374                         break;
2375                     }
2376                     if (ch == 0x0A || ch == 0x0D) {
2377                         break;
2378                     }
2379                 }
2380                 return NULL;
2381             }
2382             if (key.GetLength() == 1) {
2383                 pDict->SetAt(CFX_ByteStringC(((FX_LPCSTR)key) + 1, key.GetLength() - 1), pObj);
2384             } else {
2385                 pDict->AddValue(CFX_ByteStringC(((FX_LPCSTR)key) + 1, key.GetLength() - 1), pObj);
2386             }
2387         }
2388         if (pContext) {
2389             pContext->m_DictEnd = m_Pos;
2390             if (pContext->m_Flags & PDFPARSE_NOSTREAM) {
2391                 return pDict;
2392             }
2393         }
2394         FX_FILESIZE SavedPos = m_Pos;
2395         FX_BOOL bIsNumber;
2396         CFX_ByteString nextword = GetNextWord(bIsNumber);
2397         if (nextword == FX_BSTRC("stream")) {
2398             CPDF_Stream* pStream = ReadStream(pDict, pContext, objnum, gennum);
2399             if (pStream) {
2400                 return pStream;
2401             }
2402             if (pDict)
2403                 pDict->Release();
2404             return NULL;
2405         } else {
2406             m_Pos = SavedPos;
2407             return pDict;
2408         }
2409     }
2410     if (word == FX_BSTRC(">>")) {
2411         m_Pos = SavedPos;
2412         return NULL;
2413     }
2414     if (bTypeOnly) {
2415         return (CPDF_Object*)PDFOBJ_INVALID;
2416     }
2417     return NULL;
2418 }
2419 CPDF_Stream* CPDF_SyntaxParser::ReadStream(CPDF_Dictionary* pDict, PARSE_CONTEXT* pContext,
2420         FX_DWORD objnum, FX_DWORD gennum)
2421 {
2422     CPDF_Object* pLenObj = pDict->GetElement(FX_BSTRC("Length"));
2423     FX_FILESIZE len = 0;
2424     if (pLenObj && ((pLenObj->GetType() != PDFOBJ_REFERENCE) ||
2425                     ((((CPDF_Reference*)pLenObj)->GetObjList() != NULL) &&
2426                      ((CPDF_Reference*)pLenObj)->GetRefObjNum() != objnum))) {
2427         len = pLenObj->GetInteger();
2428     }
2429
2430     ToNextLine();
2431     FX_FILESIZE StreamStartPos = m_Pos;
2432     if (pContext) {
2433         pContext->m_DataStart = m_Pos;
2434     }
2435
2436     CPDF_CryptoHandler* pCryptoHandler = objnum == (FX_DWORD)m_MetadataObjnum ? NULL : m_pCryptoHandler;
2437     if (pCryptoHandler == NULL) {
2438         base::CheckedNumeric<FX_FILESIZE> pos = m_Pos;
2439         pos += len;
2440         if (pos.IsValid() && pos.ValueOrDie() < m_FileLen) {
2441             m_Pos = pos.ValueOrDie();
2442         }
2443         GetNextWord();
2444         if (m_WordSize < 9 || FXSYS_memcmp32(m_WordBuffer, "endstream", 9)) {
2445             m_Pos = StreamStartPos;
2446             FX_FILESIZE offset = FindTag(FX_BSTRC("endstream"), 0);
2447             if (offset >= 0) {
2448                 FX_FILESIZE curPos = m_Pos;
2449                 m_Pos = StreamStartPos;
2450                 FX_FILESIZE endobjOffset = FindTag(FX_BSTRC("endobj"), 0);
2451                 if (endobjOffset < offset && endobjOffset >= 0) {
2452                     offset = endobjOffset;
2453                 } else {
2454                     m_Pos = curPos;
2455                 }
2456                 FX_BYTE byte1, byte2;
2457                 GetCharAt(StreamStartPos + offset - 1, byte1);
2458                 GetCharAt(StreamStartPos + offset - 2, byte2);
2459                 if (byte1 == 0x0a && byte2 == 0x0d) {
2460                     len -= 2;
2461                 } else if (byte1 == 0x0a || byte1 == 0x0d) {
2462                     len --;
2463                 }
2464                 len = (FX_DWORD)offset;
2465                 pDict->SetAtInteger(FX_BSTRC("Length"), len);
2466             } else {
2467                 m_Pos = StreamStartPos;
2468                 if (FindTag(FX_BSTRC("endobj"), 0) < 0) {
2469                     return NULL;
2470                 }
2471             }
2472         }
2473         m_Pos = StreamStartPos;
2474     }
2475     CPDF_Stream* pStream;
2476     FX_LPBYTE pData = FX_Alloc(FX_BYTE, len);
2477     if (!pData) {
2478         return NULL;
2479     }
2480     ReadBlock(pData, len);
2481     if (pCryptoHandler) {
2482         CFX_BinaryBuf dest_buf;
2483         dest_buf.EstimateSize(pCryptoHandler->DecryptGetSize(len));
2484         FX_LPVOID context = pCryptoHandler->DecryptStart(objnum, gennum);
2485         pCryptoHandler->DecryptStream(context, pData, len, dest_buf);
2486         pCryptoHandler->DecryptFinish(context, dest_buf);
2487         FX_Free(pData);
2488         pData = dest_buf.GetBuffer();
2489         len = dest_buf.GetSize();
2490         dest_buf.DetachBuffer();
2491     }
2492     pStream = FX_NEW CPDF_Stream(pData, len, pDict);
2493     if (pContext) {
2494         pContext->m_DataEnd = pContext->m_DataStart + len;
2495     }
2496     StreamStartPos = m_Pos;
2497     GetNextWord();
2498     if (m_WordSize == 6 && 0 == FXSYS_memcmp32(m_WordBuffer, "endobj", 6)) {
2499         m_Pos = StreamStartPos;
2500     }
2501     return pStream;
2502 }
2503 void CPDF_SyntaxParser::InitParser(IFX_FileRead* pFileAccess, FX_DWORD HeaderOffset)
2504 {
2505     if (m_pFileBuf) {
2506         FX_Free(m_pFileBuf);
2507         m_pFileBuf = NULL;
2508     }
2509     m_pFileBuf = FX_Alloc(FX_BYTE, m_BufSize);
2510     m_HeaderOffset = HeaderOffset;
2511     m_FileLen = pFileAccess->GetSize();
2512     m_Pos = 0;
2513     m_pFileAccess = pFileAccess;
2514     m_BufOffset = 0;
2515     pFileAccess->ReadBlock(m_pFileBuf, 0, (size_t)((FX_FILESIZE)m_BufSize > m_FileLen ? m_FileLen : m_BufSize));
2516 }
2517 FX_INT32 CPDF_SyntaxParser::GetDirectNum()
2518 {
2519     GetNextWord();
2520     if (!m_bIsNumber) {
2521         return 0;
2522     }
2523     m_WordBuffer[m_WordSize] = 0;
2524     return FXSYS_atoi((FX_LPCSTR)m_WordBuffer);
2525 }
2526 FX_BOOL CPDF_SyntaxParser::IsWholeWord(FX_FILESIZE startpos, FX_FILESIZE limit, FX_LPCBYTE tag, FX_DWORD taglen)
2527 {
2528     FX_BYTE type = _PDF_CharType[tag[0]];
2529     FX_BOOL bCheckLeft = type != 'D' && type != 'W';
2530     type = _PDF_CharType[tag[taglen - 1]];
2531     FX_BOOL bCheckRight = type != 'D' && type != 'W';
2532     FX_BYTE ch;
2533     if (bCheckRight && startpos + (FX_INT32)taglen <= limit && GetCharAt(startpos + (FX_INT32)taglen, ch)) {
2534         FX_BYTE type = _PDF_CharType[ch];
2535         if (type == 'N' || type == 'R') {
2536             return FALSE;
2537         }
2538     }
2539     if (bCheckLeft && startpos > 0 && GetCharAt(startpos - 1, ch)) {
2540         FX_BYTE type = _PDF_CharType[ch];
2541         if (type == 'N' || type == 'R') {
2542             return FALSE;
2543         }
2544     }
2545     return TRUE;
2546 }
2547 FX_BOOL CPDF_SyntaxParser::SearchWord(FX_BSTR tag, FX_BOOL bWholeWord, FX_BOOL bForward, FX_FILESIZE limit)
2548 {
2549     FX_INT32 taglen = tag.GetLength();
2550     if (taglen == 0) {
2551         return FALSE;
2552     }
2553     FX_FILESIZE pos = m_Pos;
2554     FX_INT32 offset = 0;
2555     if (!bForward) {
2556         offset = taglen - 1;
2557     }
2558     FX_LPCBYTE tag_data = tag;
2559     FX_BYTE byte;
2560     while (1) {
2561         if (bForward) {
2562             if (limit) {
2563                 if (pos >= m_Pos + limit) {
2564                     return FALSE;
2565                 }
2566             }
2567             if (!GetCharAt(pos, byte)) {
2568                 return FALSE;
2569             }
2570         } else {
2571             if (limit) {
2572                 if (pos <= m_Pos - limit) {
2573                     return FALSE;
2574                 }
2575             }
2576             if (!GetCharAtBackward(pos, byte)) {
2577                 return FALSE;
2578             }
2579         }
2580         if (byte == tag_data[offset]) {
2581             if (bForward) {
2582                 offset ++;
2583                 if (offset < taglen) {
2584                     pos ++;
2585                     continue;
2586                 }
2587             } else {
2588                 offset --;
2589                 if (offset >= 0) {
2590                     pos --;
2591                     continue;
2592                 }
2593             }
2594             FX_FILESIZE startpos = bForward ? pos - taglen + 1 : pos;
2595             if (!bWholeWord || IsWholeWord(startpos, limit, tag, taglen)) {
2596                 m_Pos = startpos;
2597                 return TRUE;
2598             }
2599         }
2600         if (bForward) {
2601             offset = byte == tag_data[0] ? 1 : 0;
2602             pos ++;
2603         } else {
2604             offset = byte == tag_data[taglen - 1] ? taglen - 2 : taglen - 1;
2605             pos --;
2606         }
2607         if (pos < 0) {
2608             return FALSE;
2609         }
2610     }
2611     return FALSE;
2612 }
2613 struct _SearchTagRecord {
2614     FX_LPCBYTE  m_pTag;
2615     FX_DWORD    m_Len;
2616     FX_DWORD    m_Offset;
2617 };
2618 FX_INT32 CPDF_SyntaxParser::SearchMultiWord(FX_BSTR tags, FX_BOOL bWholeWord, FX_FILESIZE limit)
2619 {
2620     FX_INT32 ntags = 1, i;
2621     for (i = 0; i < tags.GetLength(); i ++)
2622         if (tags[i] == 0) {
2623             ntags ++;
2624         }
2625     _SearchTagRecord* pPatterns = FX_Alloc(_SearchTagRecord, ntags);
2626     FX_DWORD start = 0, itag = 0, max_len = 0;
2627     for (i = 0; i <= tags.GetLength(); i ++) {
2628         if (tags[i] == 0) {
2629             FX_DWORD len = i - start;
2630             if (len > max_len) {
2631                 max_len = len;
2632             }
2633             pPatterns[itag].m_pTag = tags.GetPtr() + start;
2634             pPatterns[itag].m_Len = len;
2635             pPatterns[itag].m_Offset = 0;
2636             start = i + 1;
2637             itag ++;
2638         }
2639     }
2640     FX_FILESIZE pos = m_Pos;
2641     FX_BYTE byte;
2642     GetCharAt(pos++, byte);
2643     FX_INT32 found = -1;
2644     while (1) {
2645         for (i = 0; i < ntags; i ++) {
2646             if (pPatterns[i].m_pTag[pPatterns[i].m_Offset] == byte) {
2647                 pPatterns[i].m_Offset ++;
2648                 if (pPatterns[i].m_Offset == pPatterns[i].m_Len) {
2649                     if (!bWholeWord || IsWholeWord(pos - pPatterns[i].m_Len, limit, pPatterns[i].m_pTag, pPatterns[i].m_Len)) {
2650                         found = i;
2651                         goto end;
2652                     } else {
2653                         if (pPatterns[i].m_pTag[0] == byte) {
2654                             pPatterns[i].m_Offset = 1;
2655                         } else {
2656                             pPatterns[i].m_Offset = 0;
2657                         }
2658                     }
2659                 }
2660             } else {
2661                 if (pPatterns[i].m_pTag[0] == byte) {
2662                     pPatterns[i].m_Offset = 1;
2663                 } else {
2664                     pPatterns[i].m_Offset = 0;
2665                 }
2666             }
2667         }
2668         if (limit && pos >= m_Pos + limit) {
2669             goto end;
2670         }
2671         if (!GetCharAt(pos, byte)) {
2672             goto end;
2673         }
2674         pos ++;
2675     }
2676 end:
2677     FX_Free(pPatterns);
2678     return found;
2679 }
2680 FX_FILESIZE CPDF_SyntaxParser::FindTag(FX_BSTR tag, FX_FILESIZE limit)
2681 {
2682     FX_INT32 taglen = tag.GetLength();
2683     FX_INT32 match = 0;
2684     limit += m_Pos;
2685     FX_FILESIZE startpos = m_Pos;
2686     while (1) {
2687         FX_BYTE ch;
2688         if (!GetNextChar(ch)) {
2689             return -1;
2690         }
2691         if (ch == tag[match]) {
2692             match ++;
2693             if (match == taglen) {
2694                 return m_Pos - startpos - taglen;
2695             }
2696         } else {
2697             match = ch == tag[0] ? 1 : 0;
2698         }
2699         if (limit && m_Pos == limit) {
2700             return -1;
2701         }
2702     }
2703     return -1;
2704 }
2705 void CPDF_SyntaxParser::GetBinary(FX_BYTE* buffer, FX_DWORD size)
2706 {
2707     FX_DWORD offset = 0;
2708     FX_BYTE ch;
2709     while (1) {
2710         if (!GetNextChar(ch)) {
2711             return;
2712         }
2713         buffer[offset++] = ch;
2714         if (offset == size) {
2715             break;
2716         }
2717     }
2718 }
2719 CPDF_DataAvail::CPDF_DataAvail(IFX_FileAvail* pFileAvail, IFX_FileRead* pFileRead)
2720 {
2721     m_pFileAvail = pFileAvail;
2722     m_pFileRead = pFileRead;
2723     m_Pos = 0;
2724     m_dwFileLen = 0;
2725     if (m_pFileRead) {
2726         m_dwFileLen = (FX_DWORD)m_pFileRead->GetSize();
2727     }
2728     m_dwCurrentOffset = 0;
2729     m_WordSize = 0;
2730     m_dwXRefOffset = 0;
2731     m_bufferOffset = 0;
2732     m_dwFirstPageNo = 0;
2733     m_bufferSize = 0;
2734     m_PagesObjNum = 0;
2735     m_dwCurrentXRefSteam = 0;
2736     m_dwAcroFormObjNum = 0;
2737     m_dwInfoObjNum = 0;
2738     m_pDocument = 0;
2739     m_dwEncryptObjNum = 0;
2740     m_dwPrevXRefOffset = 0;
2741     m_dwLastXRefOffset = 0;
2742     m_bDocAvail = FALSE;
2743     m_bMainXRefLoadTried = FALSE;
2744     m_bDocAvail = FALSE;
2745     m_bLinearized = FALSE;
2746     m_bPagesLoad = FALSE;
2747     m_bPagesTreeLoad = FALSE;
2748     m_bMainXRefLoadedOK = FALSE;
2749     m_bAnnotsLoad = FALSE;
2750     m_bHaveAcroForm = FALSE;
2751     m_bAcroFormLoad = FALSE;
2752     m_bPageLoadedOK = FALSE;
2753     m_bNeedDownLoadResource = FALSE;
2754     m_bLinearizedFormParamLoad = FALSE;
2755     m_pLinearized = NULL;
2756     m_pRoot = NULL;
2757     m_pTrailer = NULL;
2758     m_pCurrentParser = NULL;
2759     m_pAcroForm = NULL;
2760     m_pPageDict = NULL;
2761     m_pPageResource = NULL;
2762     m_pageMapCheckState = NULL;
2763     m_docStatus = PDF_DATAAVAIL_HEADER;
2764     m_parser.m_bOwnFileRead = FALSE;
2765     m_bTotalLoadPageTree = FALSE;
2766     m_bCurPageDictLoadOK = FALSE;
2767     m_bLinearedDataOK = FALSE;
2768     m_pagesLoadState = NULL;
2769 }
2770 CPDF_DataAvail::~CPDF_DataAvail()
2771 {
2772     if (m_pLinearized)  {
2773         m_pLinearized->Release();
2774     }
2775     if (m_pRoot) {
2776         m_pRoot->Release();
2777     }
2778     if (m_pTrailer) {
2779         m_pTrailer->Release();
2780     }
2781     if (m_pageMapCheckState) {
2782         delete m_pageMapCheckState;
2783     }
2784     if (m_pagesLoadState) {
2785         delete m_pagesLoadState;
2786     }
2787     FX_INT32 i = 0;
2788     FX_INT32 iSize = m_arrayAcroforms.GetSize();
2789     for (i = 0; i < iSize; ++i) {
2790         ((CPDF_Object *)m_arrayAcroforms.GetAt(i))->Release();
2791     }
2792 }
2793 void CPDF_DataAvail::SetDocument(CPDF_Document* pDoc)
2794 {
2795     m_pDocument = pDoc;
2796 }
2797 FX_DWORD CPDF_DataAvail::GetObjectSize(FX_DWORD objnum, FX_FILESIZE& offset)
2798 {
2799     CPDF_Parser *pParser = (CPDF_Parser *)(m_pDocument->GetParser());
2800     if (pParser == NULL) {
2801         return 0;
2802     }
2803     if (objnum >= (FX_DWORD)pParser->m_CrossRef.GetSize()) {
2804         return 0;
2805     }
2806     if (pParser->m_V5Type[objnum] == 2) {
2807         objnum = (FX_DWORD)pParser->m_CrossRef[objnum];
2808     }
2809     if (pParser->m_V5Type[objnum] == 1 || pParser->m_V5Type[objnum] == 255) {
2810         offset = pParser->m_CrossRef[objnum];
2811         if (offset == 0) {
2812             return 0;
2813         }
2814         FX_LPVOID pResult = FXSYS_bsearch(&offset, pParser->m_SortedOffset.GetData(), pParser->m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
2815         if (pResult == NULL) {
2816             return 0;
2817         }
2818         if ((FX_FILESIZE*)pResult - (FX_FILESIZE*)pParser->m_SortedOffset.GetData() == pParser->m_SortedOffset.GetSize() - 1) {
2819             return 0;
2820         }
2821         return (FX_DWORD)(((FX_FILESIZE*)pResult)[1] - offset);
2822     }
2823     return 0;
2824 }
2825 FX_BOOL CPDF_DataAvail::IsObjectsAvail(CFX_PtrArray& obj_array, FX_BOOL bParsePage, IFX_DownloadHints* pHints, CFX_PtrArray &ret_array)
2826 {
2827     if (!obj_array.GetSize()) {
2828         return TRUE;
2829     }
2830     FX_DWORD count = 0;
2831     CFX_PtrArray new_obj_array;
2832     FX_INT32 i = 0;
2833     for (i = 0; i < obj_array.GetSize(); i++) {
2834         CPDF_Object *pObj = (CPDF_Object *)obj_array[i];
2835         if (!pObj) {
2836             continue;
2837         }
2838         FX_INT32 type = pObj->GetType();
2839         switch (type) {
2840             case PDFOBJ_ARRAY: {
2841                     CPDF_Array *pArray = pObj->GetArray();
2842                     for (FX_DWORD k = 0; k < pArray->GetCount(); k++) {
2843                         new_obj_array.Add(pArray->GetElement(k));
2844                     }
2845                 }
2846                 break;
2847             case PDFOBJ_STREAM:
2848                 pObj = pObj->GetDict();
2849             case PDFOBJ_DICTIONARY: {
2850                     CPDF_Dictionary *pDict = pObj->GetDict();
2851                     if (pDict && pDict->GetString("Type") == "Page" && !bParsePage) {
2852                         continue;
2853                     }
2854                     FX_POSITION pos = pDict->GetStartPos();
2855                     while (pos) {
2856                         CPDF_Object *value;
2857                         CFX_ByteString key;
2858                         value = pDict->GetNextElement(pos, key);
2859                         if (key != "Parent") {
2860                             new_obj_array.Add(value);
2861                         }
2862                     }
2863                 }
2864                 break;
2865             case PDFOBJ_REFERENCE: {
2866                     CPDF_Reference *pRef = (CPDF_Reference*)pObj;
2867                     FX_DWORD dwNum = pRef->GetRefObjNum();
2868                     FX_FILESIZE offset;
2869                     FX_DWORD original_size = GetObjectSize(dwNum, offset);
2870                     base::CheckedNumeric<FX_DWORD> size = original_size;
2871                     if (size.ValueOrDefault(0) == 0 || offset < 0 || offset >= m_dwFileLen) {
2872                         break;
2873                     }
2874                     
2875                     size += offset;
2876                     size += 512;
2877                     if (!size.IsValid()) {
2878                         break;
2879                     }
2880                     if (size.ValueOrDie() > m_dwFileLen) {
2881                         size = m_dwFileLen - offset;
2882                     } else {
2883                         size = original_size + 512;
2884                     }
2885                     if (!size.IsValid()) {
2886                         break;
2887                     }
2888                     if (!m_pFileAvail->IsDataAvail(offset, size.ValueOrDie())) {
2889                         pHints->AddSegment(offset, size.ValueOrDie());
2890                         ret_array.Add(pObj);
2891                         count++;
2892                     } else if (!m_objnum_array.Find(dwNum)) {
2893                         m_objnum_array.AddObjNum(dwNum);
2894                         CPDF_Object *pReferred = m_pDocument->GetIndirectObject(pRef->GetRefObjNum(), NULL);
2895                         if (pReferred) {
2896                             new_obj_array.Add(pReferred);
2897                         }
2898                     }
2899                 }
2900                 break;
2901         }
2902     }
2903     if (count > 0) {
2904         FX_INT32 iSize = new_obj_array.GetSize();
2905         for (i = 0; i < iSize; ++i) {
2906             CPDF_Object *pObj = (CPDF_Object *)new_obj_array[i];
2907             FX_INT32 type = pObj->GetType();
2908             if (type == PDFOBJ_REFERENCE) {
2909                 CPDF_Reference *pRef = (CPDF_Reference *)pObj;
2910                 FX_DWORD dwNum = pRef->GetRefObjNum();
2911                 if (!m_objnum_array.Find(dwNum)) {
2912                     ret_array.Add(pObj);
2913                 }
2914             } else {
2915                 ret_array.Add(pObj);
2916             }
2917         }
2918         return FALSE;
2919     }
2920     obj_array.RemoveAll();
2921     obj_array.Append(new_obj_array);
2922     return IsObjectsAvail(obj_array, FALSE, pHints, ret_array);
2923 }
2924 FX_BOOL CPDF_DataAvail::IsDocAvail(IFX_DownloadHints* pHints)
2925 {
2926     if (!m_dwFileLen && m_pFileRead) {
2927         m_dwFileLen = (FX_DWORD)m_pFileRead->GetSize();
2928         if (!m_dwFileLen) {
2929             return TRUE;
2930         }
2931     }
2932     while (!m_bDocAvail) {
2933         if (!CheckDocStatus(pHints)) {
2934             return FALSE;
2935         }
2936     }
2937     return TRUE;
2938 }
2939 FX_BOOL CPDF_DataAvail::CheckAcroFormSubObject(IFX_DownloadHints* pHints)
2940 {
2941     if (!m_objs_array.GetSize()) {
2942         m_objs_array.RemoveAll();
2943         m_objnum_array.RemoveAll();
2944         CFX_PtrArray obj_array;
2945         obj_array.Append(m_arrayAcroforms);
2946         FX_BOOL bRet = IsObjectsAvail(obj_array, FALSE, pHints, m_objs_array);
2947         if (bRet) {
2948             m_objs_array.RemoveAll();
2949         }
2950         return bRet;
2951     } else {
2952         CFX_PtrArray new_objs_array;
2953         FX_BOOL bRet = IsObjectsAvail(m_objs_array, FALSE, pHints, new_objs_array);
2954         if (bRet) {
2955             FX_INT32 iSize = m_arrayAcroforms.GetSize();
2956             for (FX_INT32 i = 0; i < iSize; ++i) {
2957                 ((CPDF_Object *)m_arrayAcroforms.GetAt(i))->Release();
2958             }
2959             m_arrayAcroforms.RemoveAll();
2960         } else {
2961             m_objs_array.RemoveAll();
2962             m_objs_array.Append(new_objs_array);
2963         }
2964         return bRet;
2965     }
2966 }
2967 FX_BOOL CPDF_DataAvail::CheckAcroForm(IFX_DownloadHints* pHints)
2968 {
2969     FX_BOOL bExist = FALSE;
2970     m_pAcroForm = GetObject(m_dwAcroFormObjNum, pHints, &bExist);
2971     if (!bExist) {
2972         m_docStatus = PDF_DATAAVAIL_PAGETREE;
2973         return TRUE;
2974     }
2975     if (!m_pAcroForm) {
2976         if (m_docStatus == PDF_DATAAVAIL_ERROR) {
2977             m_docStatus = PDF_DATAAVAIL_LOADALLFILE;
2978             return TRUE;
2979         }
2980         return FALSE;
2981     }
2982     m_arrayAcroforms.Add(m_pAcroForm);
2983     m_docStatus = PDF_DATAAVAIL_PAGETREE;
2984     return TRUE;
2985 }
2986 FX_BOOL CPDF_DataAvail::CheckDocStatus(IFX_DownloadHints *pHints)
2987 {
2988     switch (m_docStatus) {
2989         case PDF_DATAAVAIL_HEADER:
2990             return CheckHeader(pHints);
2991         case PDF_DATAAVAIL_FIRSTPAGE:
2992         case PDF_DATAAVAIL_FIRSTPAGE_PREPARE:
2993             return CheckFirstPage(pHints);
2994         case PDF_DATAAVAIL_END:
2995             return CheckEnd(pHints);
2996         case PDF_DATAAVAIL_CROSSREF:
2997             return CheckCrossRef(pHints);
2998         case PDF_DATAAVAIL_CROSSREF_ITEM:
2999             return CheckCrossRefItem(pHints);
3000         case PDF_DATAAVAIL_CROSSREF_STREAM:
3001             return CheckAllCrossRefStream(pHints);
3002         case PDF_DATAAVAIL_TRAILER:
3003             return CheckTrailer(pHints);
3004         case PDF_DATAAVAIL_TRAILER_APPEND:
3005             return CheckTrailerAppend(pHints);
3006         case PDF_DATAAVAIL_LOADALLCRSOSSREF:
3007             return LoadAllXref(pHints);
3008         case PDF_DATAAVAIL_LOADALLFILE:
3009             return LoadAllFile(pHints);
3010         case PDF_DATAAVAIL_ROOT:
3011             return CheckRoot(pHints);
3012         case PDF_DATAAVAIL_INFO:
3013             return CheckInfo(pHints);
3014         case PDF_DATAAVAIL_ACROFORM:
3015             return CheckAcroForm(pHints);
3016         case PDF_DATAAVAIL_PAGETREE:
3017             if (m_bTotalLoadPageTree) {
3018                 return CheckPages(pHints);
3019             } else {
3020                 return LoadDocPages(pHints);
3021             }
3022         case PDF_DATAAVAIL_PAGE:
3023             if (m_bTotalLoadPageTree) {
3024                 return CheckPage(pHints);
3025             } else {
3026                 m_docStatus = PDF_DATAAVAIL_PAGE_LATERLOAD;
3027                 return TRUE;
3028             }
3029         case PDF_DATAAVAIL_ERROR:
3030             return LoadAllFile(pHints);
3031         case PDF_DATAAVAIL_PAGE_LATERLOAD:
3032             m_docStatus = PDF_DATAAVAIL_PAGE;
3033         default:
3034             m_bDocAvail = TRUE;
3035             return TRUE;
3036     }
3037 }
3038 FX_BOOL CPDF_DataAvail::CheckPageStatus(IFX_DownloadHints* pHints)
3039 {
3040     switch (m_docStatus) {
3041         case PDF_DATAAVAIL_PAGETREE:
3042             return CheckPages(pHints);
3043         case PDF_DATAAVAIL_PAGE:
3044             return CheckPage(pHints);
3045         case PDF_DATAAVAIL_ERROR:
3046             return LoadAllFile(pHints);
3047         default:
3048             m_bPagesTreeLoad = TRUE;
3049             m_bPagesLoad = TRUE;
3050             return TRUE;
3051     }
3052 }
3053 FX_BOOL CPDF_DataAvail::LoadAllFile(IFX_DownloadHints* pHints)
3054 {
3055     if (m_pFileAvail->IsDataAvail(0, (FX_DWORD)m_dwFileLen)) {
3056         m_docStatus = PDF_DATAAVAIL_DONE;
3057         return TRUE;
3058     }
3059     pHints->AddSegment(0, (FX_DWORD)m_dwFileLen);
3060     return FALSE;
3061 }
3062 FX_BOOL CPDF_DataAvail::LoadAllXref(IFX_DownloadHints* pHints)
3063 {
3064     m_parser.m_Syntax.InitParser(m_pFileRead, (FX_DWORD)m_dwHeaderOffset);
3065     m_parser.m_bOwnFileRead = FALSE;
3066     if (!m_parser.LoadAllCrossRefV4(m_dwLastXRefOffset) && !m_parser.LoadAllCrossRefV5(m_dwLastXRefOffset)) {
3067         m_docStatus = PDF_DATAAVAIL_LOADALLFILE;
3068         return FALSE;
3069     }
3070     FXSYS_qsort(m_parser.m_SortedOffset.GetData(), m_parser.m_SortedOffset.GetSize(), sizeof(FX_FILESIZE), _CompareFileSize);
3071     m_dwRootObjNum = m_parser.GetRootObjNum();
3072     m_dwInfoObjNum = m_parser.GetInfoObjNum();
3073     m_pCurrentParser = &m_parser;
3074     m_docStatus = PDF_DATAAVAIL_ROOT;
3075     return TRUE;
3076 }
3077 CPDF_Object* CPDF_DataAvail::GetObject(FX_DWORD objnum, IFX_DownloadHints* pHints, FX_BOOL *pExistInFile)
3078 {
3079     CPDF_Object *pRet         = NULL;
3080     FX_DWORD    original_size = 0;
3081     FX_FILESIZE offset        = 0;
3082     CPDF_Parser *pParser      = NULL;
3083
3084     if (pExistInFile) { 
3085         *pExistInFile = TRUE;