Add PositionIsInBounds to CPDF_StreamParser
[pdfium.git] / core / src / fpdfapi / fpdf_page / fpdf_page_parser_old.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_page.h"
8 #include "../../../include/fpdfapi/fpdf_module.h"
9 #include "../../../include/fxcodec/fx_codec.h"
10 #include "pageint.h"
11 #include <limits.h>
12
13 class CPDF_StreamParserAutoClearer {
14  public:
15   CPDF_StreamParserAutoClearer(CPDF_StreamParser** scoped_variable,
16                                CPDF_StreamParser* new_parser)
17       : scoped_variable_(scoped_variable) {
18     *scoped_variable_ = new_parser;
19   }
20   ~CPDF_StreamParserAutoClearer() { *scoped_variable_ = NULL; }
21
22  private:
23   CPDF_StreamParser** scoped_variable_;
24 };
25 FX_DWORD CPDF_StreamContentParser::Parse(const uint8_t* pData,
26                                          FX_DWORD dwSize,
27                                          FX_DWORD max_cost) {
28   if (m_Level > _FPDF_MAX_FORM_LEVEL_) {
29     return dwSize;
30   }
31   FX_DWORD InitObjCount = m_pObjectList->CountObjects();
32   CPDF_StreamParser syntax(pData, dwSize);
33   CPDF_StreamParserAutoClearer auto_clearer(&m_pSyntax, &syntax);
34   m_CompatCount = 0;
35   while (1) {
36     FX_DWORD cost = m_pObjectList->CountObjects() - InitObjCount;
37     if (max_cost && cost >= max_cost) {
38       break;
39     }
40     switch (syntax.ParseNextElement()) {
41       case CPDF_StreamParser::EndOfData:
42         return m_pSyntax->GetPos();
43       case CPDF_StreamParser::Keyword:
44         OnOperator((char*)syntax.GetWordBuf());
45         ClearAllParams();
46         break;
47       case CPDF_StreamParser::Number:
48         AddNumberParam((char*)syntax.GetWordBuf(), syntax.GetWordSize());
49         break;
50       case CPDF_StreamParser::Name:
51         AddNameParam((const FX_CHAR*)syntax.GetWordBuf() + 1,
52                      syntax.GetWordSize() - 1);
53         break;
54       default:
55         AddObjectParam(syntax.GetObject());
56     }
57   }
58   return m_pSyntax->GetPos();
59 }
60 void _PDF_ReplaceAbbr(CPDF_Object* pObj);
61 void CPDF_StreamContentParser::Handle_BeginImage() {
62   FX_FILESIZE savePos = m_pSyntax->GetPos();
63   CPDF_Dictionary* pDict = CPDF_Dictionary::Create();
64   while (1) {
65     CPDF_StreamParser::SyntaxType type = m_pSyntax->ParseNextElement();
66     if (type == CPDF_StreamParser::Keyword) {
67       CFX_ByteString bsKeyword(m_pSyntax->GetWordBuf(),
68                                m_pSyntax->GetWordSize());
69       if (bsKeyword != FX_BSTRC("ID")) {
70         m_pSyntax->SetPos(savePos);
71         pDict->Release();
72         return;
73       }
74     }
75     if (type != CPDF_StreamParser::Name) {
76       break;
77     }
78     CFX_ByteString key((const FX_CHAR*)m_pSyntax->GetWordBuf() + 1,
79                        m_pSyntax->GetWordSize() - 1);
80     nonstd::unique_ptr<CPDF_Object, ReleaseDeleter<CPDF_Object>> pObj(
81         m_pSyntax->ReadNextObject());
82     if (!key.IsEmpty()) {
83       FX_DWORD dwObjNum = pObj->GetObjNum();
84       if (dwObjNum)
85         pDict->SetAtReference(key, m_pDocument, dwObjNum);
86       else
87         pDict->SetAt(key, pObj.release());
88     }
89   }
90   _PDF_ReplaceAbbr(pDict);
91   CPDF_Object* pCSObj = NULL;
92   if (pDict->KeyExist(FX_BSTRC("ColorSpace"))) {
93     pCSObj = pDict->GetElementValue(FX_BSTRC("ColorSpace"));
94     if (pCSObj->IsName()) {
95       CFX_ByteString name = pCSObj->GetString();
96       if (name != FX_BSTRC("DeviceRGB") && name != FX_BSTRC("DeviceGray") &&
97           name != FX_BSTRC("DeviceCMYK")) {
98         pCSObj = FindResourceObj(FX_BSTRC("ColorSpace"), name);
99         if (pCSObj && !pCSObj->GetObjNum()) {
100           pCSObj = pCSObj->Clone();
101           pDict->SetAt(FX_BSTRC("ColorSpace"), pCSObj);
102         }
103       }
104     }
105   }
106   CPDF_Stream* pStream = m_pSyntax->ReadInlineStream(
107       m_pDocument, pDict, pCSObj, m_Options.m_bDecodeInlineImage);
108   while (1) {
109     CPDF_StreamParser::SyntaxType type = m_pSyntax->ParseNextElement();
110     if (type == CPDF_StreamParser::EndOfData) {
111       break;
112     }
113     if (type != CPDF_StreamParser::Keyword) {
114       continue;
115     }
116     if (m_pSyntax->GetWordSize() == 2 && m_pSyntax->GetWordBuf()[0] == 'E' &&
117         m_pSyntax->GetWordBuf()[1] == 'I') {
118       break;
119     }
120   }
121   if (m_Options.m_bTextOnly) {
122     if (pStream) {
123       pStream->Release();
124     } else {
125       pDict->Release();
126     }
127     return;
128   }
129   pDict->SetAtName(FX_BSTRC("Subtype"), FX_BSTRC("Image"));
130   CPDF_ImageObject* pImgObj = AddImage(pStream, NULL, TRUE);
131   if (!pImgObj) {
132     if (pStream) {
133       pStream->Release();
134     } else {
135       pDict->Release();
136     }
137   }
138 }
139 void CPDF_StreamContentParser::ParsePathObject() {
140   FX_FLOAT params[6] = {};
141   int nParams = 0;
142   int last_pos = m_pSyntax->GetPos();
143   while (1) {
144     CPDF_StreamParser::SyntaxType type = m_pSyntax->ParseNextElement();
145     FX_BOOL bProcessed = TRUE;
146     switch (type) {
147       case CPDF_StreamParser::EndOfData:
148         return;
149       case CPDF_StreamParser::Keyword: {
150         int len = m_pSyntax->GetWordSize();
151         if (len == 1) {
152           switch (m_pSyntax->GetWordBuf()[0]) {
153             case 'm':
154               AddPathPoint(params[0], params[1], FXPT_MOVETO);
155               nParams = 0;
156               break;
157             case 'l':
158               AddPathPoint(params[0], params[1], FXPT_LINETO);
159               nParams = 0;
160               break;
161             case 'c':
162               AddPathPoint(params[0], params[1], FXPT_BEZIERTO);
163               AddPathPoint(params[2], params[3], FXPT_BEZIERTO);
164               AddPathPoint(params[4], params[5], FXPT_BEZIERTO);
165               nParams = 0;
166               break;
167             case 'v':
168               AddPathPoint(m_PathCurrentX, m_PathCurrentY, FXPT_BEZIERTO);
169               AddPathPoint(params[0], params[1], FXPT_BEZIERTO);
170               AddPathPoint(params[2], params[3], FXPT_BEZIERTO);
171               nParams = 0;
172               break;
173             case 'y':
174               AddPathPoint(params[0], params[1], FXPT_BEZIERTO);
175               AddPathPoint(params[2], params[3], FXPT_BEZIERTO);
176               AddPathPoint(params[2], params[3], FXPT_BEZIERTO);
177               nParams = 0;
178               break;
179             case 'h':
180               Handle_ClosePath();
181               nParams = 0;
182               break;
183             default:
184               bProcessed = FALSE;
185               break;
186           }
187         } else if (len == 2) {
188           if (m_pSyntax->GetWordBuf()[0] == 'r' &&
189               m_pSyntax->GetWordBuf()[1] == 'e') {
190             AddPathRect(params[0], params[1], params[2], params[3]);
191             nParams = 0;
192           } else {
193             bProcessed = FALSE;
194           }
195         } else {
196           bProcessed = FALSE;
197         }
198         if (bProcessed) {
199           last_pos = m_pSyntax->GetPos();
200         }
201         break;
202       }
203       case CPDF_StreamParser::Number: {
204         if (nParams == 6) {
205           break;
206         }
207         FX_BOOL bInteger;
208         int value;
209         FX_atonum(
210             CFX_ByteStringC(m_pSyntax->GetWordBuf(), m_pSyntax->GetWordSize()),
211             bInteger, &value);
212         params[nParams++] = bInteger ? (FX_FLOAT)value : *(FX_FLOAT*)&value;
213         break;
214       }
215       default:
216         bProcessed = FALSE;
217     }
218     if (!bProcessed) {
219       m_pSyntax->SetPos(last_pos);
220       return;
221     }
222   }
223 }
224 CPDF_StreamParser::CPDF_StreamParser(const uint8_t* pData, FX_DWORD dwSize) {
225   m_pBuf = pData;
226   m_Size = dwSize;
227   m_Pos = 0;
228   m_pLastObj = NULL;
229 }
230 CPDF_StreamParser::~CPDF_StreamParser() {
231   if (m_pLastObj) {
232     m_pLastObj->Release();
233   }
234 }
235 FX_DWORD _DecodeAllScanlines(ICodec_ScanlineDecoder* pDecoder,
236                              uint8_t*& dest_buf,
237                              FX_DWORD& dest_size) {
238   if (pDecoder == NULL) {
239     return (FX_DWORD)-1;
240   }
241   int ncomps = pDecoder->CountComps();
242   int bpc = pDecoder->GetBPC();
243   int width = pDecoder->GetWidth();
244   int height = pDecoder->GetHeight();
245   int pitch = (width * ncomps * bpc + 7) / 8;
246   if (height == 0 || pitch > (1 << 30) / height) {
247     delete pDecoder;
248     return -1;
249   }
250   dest_buf = FX_Alloc2D(uint8_t, pitch, height);
251   dest_size = pitch * height;  // Safe since checked alloc returned.
252   for (int row = 0; row < height; row++) {
253     const uint8_t* pLine = pDecoder->GetScanline(row);
254     if (!pLine)
255       break;
256
257     FXSYS_memcpy(dest_buf + row * pitch, pLine, pitch);
258   }
259   FX_DWORD srcoff = pDecoder->GetSrcOffset();
260   delete pDecoder;
261   return srcoff;
262 }
263 ICodec_ScanlineDecoder* FPDFAPI_CreateFaxDecoder(
264     const uint8_t* src_buf,
265     FX_DWORD src_size,
266     int width,
267     int height,
268     const CPDF_Dictionary* pParams);
269 FX_DWORD _A85Decode(const uint8_t* src_buf,
270                     FX_DWORD src_size,
271                     uint8_t*& dest_buf,
272                     FX_DWORD& dest_size);
273 FX_DWORD _HexDecode(const uint8_t* src_buf,
274                     FX_DWORD src_size,
275                     uint8_t*& dest_buf,
276                     FX_DWORD& dest_size);
277 FX_DWORD FPDFAPI_FlateOrLZWDecode(FX_BOOL bLZW,
278                                   const uint8_t* src_buf,
279                                   FX_DWORD src_size,
280                                   CPDF_Dictionary* pParams,
281                                   FX_DWORD estimated_size,
282                                   uint8_t*& dest_buf,
283                                   FX_DWORD& dest_size);
284 FX_DWORD PDF_DecodeInlineStream(const uint8_t* src_buf,
285                                 FX_DWORD limit,
286                                 int width,
287                                 int height,
288                                 CFX_ByteString& decoder,
289                                 CPDF_Dictionary* pParam,
290                                 uint8_t*& dest_buf,
291                                 FX_DWORD& dest_size) {
292   if (decoder == FX_BSTRC("CCITTFaxDecode") || decoder == FX_BSTRC("CCF")) {
293     ICodec_ScanlineDecoder* pDecoder =
294         FPDFAPI_CreateFaxDecoder(src_buf, limit, width, height, pParam);
295     return _DecodeAllScanlines(pDecoder, dest_buf, dest_size);
296   }
297   if (decoder == FX_BSTRC("ASCII85Decode") || decoder == FX_BSTRC("A85")) {
298     return _A85Decode(src_buf, limit, dest_buf, dest_size);
299   }
300   if (decoder == FX_BSTRC("ASCIIHexDecode") || decoder == FX_BSTRC("AHx")) {
301     return _HexDecode(src_buf, limit, dest_buf, dest_size);
302   }
303   if (decoder == FX_BSTRC("FlateDecode") || decoder == FX_BSTRC("Fl")) {
304     return FPDFAPI_FlateOrLZWDecode(FALSE, src_buf, limit, pParam, dest_size,
305                                     dest_buf, dest_size);
306   }
307   if (decoder == FX_BSTRC("LZWDecode") || decoder == FX_BSTRC("LZW")) {
308     return FPDFAPI_FlateOrLZWDecode(TRUE, src_buf, limit, pParam, 0, dest_buf,
309                                     dest_size);
310   }
311   if (decoder == FX_BSTRC("DCTDecode") || decoder == FX_BSTRC("DCT")) {
312     ICodec_ScanlineDecoder* pDecoder =
313         CPDF_ModuleMgr::Get()->GetJpegModule()->CreateDecoder(
314             src_buf, limit, width, height, 0,
315             pParam ? pParam->GetInteger(FX_BSTRC("ColorTransform"), 1) : 1);
316     return _DecodeAllScanlines(pDecoder, dest_buf, dest_size);
317   }
318   if (decoder == FX_BSTRC("RunLengthDecode") || decoder == FX_BSTRC("RL")) {
319     return RunLengthDecode(src_buf, limit, dest_buf, dest_size);
320   }
321   dest_size = 0;
322   dest_buf = 0;
323   return (FX_DWORD)-1;
324 }
325 CPDF_Stream* CPDF_StreamParser::ReadInlineStream(CPDF_Document* pDoc,
326                                                  CPDF_Dictionary* pDict,
327                                                  CPDF_Object* pCSObj,
328                                                  FX_BOOL bDecode) {
329   if (m_Pos == m_Size)
330     return nullptr;
331
332   if (PDFCharIsWhitespace(m_pBuf[m_Pos]))
333     m_Pos++;
334
335   CFX_ByteString Decoder;
336   CPDF_Dictionary* pParam = nullptr;
337   CPDF_Object* pFilter = pDict->GetElementValue(FX_BSTRC("Filter"));
338   if (pFilter) {
339     if (CPDF_Array* pArray = pFilter->AsArray()) {
340       Decoder = pArray->GetString(0);
341       CPDF_Array* pParams = pDict->GetArray(FX_BSTRC("DecodeParms"));
342       if (pParams)
343         pParam = pParams->GetDict(0);
344     } else {
345       Decoder = pFilter->GetString();
346       pParam = pDict->GetDict(FX_BSTRC("DecodeParms"));
347     }
348   }
349   FX_DWORD width = pDict->GetInteger(FX_BSTRC("Width"));
350   FX_DWORD height = pDict->GetInteger(FX_BSTRC("Height"));
351   FX_DWORD OrigSize = 0;
352   if (pCSObj != NULL) {
353     FX_DWORD bpc = pDict->GetInteger(FX_BSTRC("BitsPerComponent"));
354     FX_DWORD nComponents = 1;
355     CPDF_ColorSpace* pCS = pDoc->LoadColorSpace(pCSObj);
356     if (pCS == NULL) {
357       nComponents = 3;
358     } else {
359       nComponents = pCS->CountComponents();
360       pDoc->GetPageData()->ReleaseColorSpace(pCSObj);
361     }
362     FX_DWORD pitch = width;
363     if (bpc && pitch > INT_MAX / bpc) {
364       return NULL;
365     }
366     pitch *= bpc;
367     if (nComponents && pitch > INT_MAX / nComponents) {
368       return NULL;
369     }
370     pitch *= nComponents;
371     if (pitch > INT_MAX - 7) {
372       return NULL;
373     }
374     pitch += 7;
375     pitch /= 8;
376     OrigSize = pitch;
377   } else {
378     if (width > INT_MAX - 7) {
379       return NULL;
380     }
381     OrigSize = ((width + 7) / 8);
382   }
383   if (height && OrigSize > INT_MAX / height) {
384     return NULL;
385   }
386   OrigSize *= height;
387   uint8_t* pData = NULL;
388   FX_DWORD dwStreamSize;
389   if (Decoder.IsEmpty()) {
390     if (OrigSize > m_Size - m_Pos) {
391       OrigSize = m_Size - m_Pos;
392     }
393     pData = FX_Alloc(uint8_t, OrigSize);
394     FXSYS_memcpy(pData, m_pBuf + m_Pos, OrigSize);
395     dwStreamSize = OrigSize;
396     m_Pos += OrigSize;
397   } else {
398     FX_DWORD dwDestSize = OrigSize;
399     dwStreamSize =
400         PDF_DecodeInlineStream(m_pBuf + m_Pos, m_Size - m_Pos, width, height,
401                                Decoder, pParam, pData, dwDestSize);
402     if ((int)dwStreamSize < 0) {
403       FX_Free(pData);
404       return NULL;
405     }
406     if (bDecode) {
407       m_Pos += dwStreamSize;
408       dwStreamSize = dwDestSize;
409       if (CPDF_Array* pArray = pFilter->AsArray()) {
410         pArray->RemoveAt(0);
411         CPDF_Array* pParams = pDict->GetArray(FX_BSTRC("DecodeParms"));
412         if (pParams)
413           pParams->RemoveAt(0);
414       } else {
415         pDict->RemoveAt(FX_BSTRC("Filter"));
416         pDict->RemoveAt(FX_BSTRC("DecodeParms"));
417       }
418     } else {
419       FX_Free(pData);
420       FX_DWORD dwSavePos = m_Pos;
421       m_Pos += dwStreamSize;
422       while (1) {
423         FX_DWORD dwPrevPos = m_Pos;
424         CPDF_StreamParser::SyntaxType type = ParseNextElement();
425         if (type == CPDF_StreamParser::EndOfData) {
426           break;
427         }
428         if (type != CPDF_StreamParser::Keyword) {
429           dwStreamSize += m_Pos - dwPrevPos;
430           continue;
431         }
432         if (GetWordSize() == 2 && GetWordBuf()[0] == 'E' &&
433             GetWordBuf()[1] == 'I') {
434           m_Pos = dwPrevPos;
435           break;
436         }
437         dwStreamSize += m_Pos - dwPrevPos;
438       }
439       m_Pos = dwSavePos;
440       pData = FX_Alloc(uint8_t, dwStreamSize);
441       FXSYS_memcpy(pData, m_pBuf + m_Pos, dwStreamSize);
442       m_Pos += dwStreamSize;
443     }
444   }
445   pDict->SetAtInteger(FX_BSTRC("Length"), (int)dwStreamSize);
446   return CPDF_Stream::Create(pData, dwStreamSize, pDict);
447 }
448 #define MAX_WORD_BUFFER 256
449 #define MAX_STRING_LENGTH 32767
450 #define FXDWORD_TRUE FXDWORD_FROM_LSBFIRST(0x65757274)
451 #define FXDWORD_NULL FXDWORD_FROM_LSBFIRST(0x6c6c756e)
452 #define FXDWORD_FALS FXDWORD_FROM_LSBFIRST(0x736c6166)
453 CPDF_StreamParser::SyntaxType CPDF_StreamParser::ParseNextElement() {
454   if (m_pLastObj) {
455     m_pLastObj->Release();
456     m_pLastObj = nullptr;
457   }
458
459   m_WordSize = 0;
460   FX_BOOL bIsNumber = TRUE;
461   if (!PositionIsInBounds())
462     return EndOfData;
463
464   int ch = m_pBuf[m_Pos++];
465   while (1) {
466     while (PDFCharIsWhitespace(ch)) {
467       if (!PositionIsInBounds())
468         return EndOfData;
469
470       ch = m_pBuf[m_Pos++];
471     }
472
473     if (ch != '%')
474       break;
475
476     while (1) {
477       if (!PositionIsInBounds())
478         return EndOfData;
479
480       ch = m_pBuf[m_Pos++];
481       if (ch == '\r' || ch == '\n')
482         break;
483     }
484   }
485
486   if (PDFCharIsDelimiter(ch) && ch != '/') {
487     m_Pos--;
488     m_pLastObj = ReadNextObject();
489     return Others;
490   }
491
492   while (1) {
493     if (m_WordSize < MAX_WORD_BUFFER)
494       m_WordBuffer[m_WordSize++] = ch;
495
496     if (!PDFCharIsNumeric(ch))
497       bIsNumber = FALSE;
498
499     if (!PositionIsInBounds())
500       break;
501
502     ch = m_pBuf[m_Pos++];
503
504     if (PDFCharIsDelimiter(ch) || PDFCharIsWhitespace(ch)) {
505       m_Pos--;
506       break;
507     }
508   }
509
510   m_WordBuffer[m_WordSize] = 0;
511   if (bIsNumber)
512     return Number;
513   if (m_WordBuffer[0] == '/')
514     return Name;
515
516   if (m_WordSize == 4) {
517     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_TRUE) {
518       m_pLastObj = CPDF_Boolean::Create(TRUE);
519       return Others;
520     }
521     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_NULL) {
522       m_pLastObj = CPDF_Null::Create();
523       return Others;
524     }
525   } else if (m_WordSize == 5) {
526     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_FALS && m_WordBuffer[4] == 'e') {
527       m_pLastObj = CPDF_Boolean::Create(FALSE);
528       return Others;
529     }
530   }
531   return Keyword;
532 }
533 void CPDF_StreamParser::SkipPathObject() {
534   FX_DWORD command_startpos = m_Pos;
535   if (!PositionIsInBounds())
536     return;
537
538   int ch = m_pBuf[m_Pos++];
539   while (1) {
540     while (PDFCharIsWhitespace(ch)) {
541       if (!PositionIsInBounds())
542         return;
543       ch = m_pBuf[m_Pos++];
544     }
545
546     if (!PDFCharIsNumeric(ch)) {
547       m_Pos = command_startpos;
548       return;
549     }
550
551     while (1) {
552       while (!PDFCharIsWhitespace(ch)) {
553         if (!PositionIsInBounds())
554           return;
555         ch = m_pBuf[m_Pos++];
556       }
557
558       while (PDFCharIsWhitespace(ch)) {
559         if (!PositionIsInBounds())
560           return;
561         ch = m_pBuf[m_Pos++];
562       }
563
564       if (PDFCharIsNumeric(ch))
565         continue;
566
567       FX_DWORD op_startpos = m_Pos - 1;
568       while (!PDFCharIsWhitespace(ch) && !PDFCharIsDelimiter(ch)) {
569         if (!PositionIsInBounds())
570           return;
571         ch = m_pBuf[m_Pos++];
572       }
573
574       if (m_Pos - op_startpos == 2) {
575         int op = m_pBuf[op_startpos];
576         // TODO(dsinclair): Can these be turned into named constants?
577         if (op == 'm' || op == 'l' || op == 'c' || op == 'v' || op == 'y') {
578           command_startpos = m_Pos;
579           break;
580         }
581       } else if (m_Pos - op_startpos == 3) {
582         if (m_pBuf[op_startpos] == 'r' && m_pBuf[op_startpos + 1] == 'e') {
583           command_startpos = m_Pos;
584           break;
585         }
586       }
587       m_Pos = command_startpos;
588       return;
589     }
590   }
591 }
592 CPDF_Object* CPDF_StreamParser::ReadNextObject(FX_BOOL bAllowNestedArray,
593                                                FX_BOOL bInArray) {
594   FX_BOOL bIsNumber;
595   GetNextWord(bIsNumber);
596   if (m_WordSize == 0) {
597     return NULL;
598   }
599   if (bIsNumber) {
600     m_WordBuffer[m_WordSize] = 0;
601     return CPDF_Number::Create(CFX_ByteStringC(m_WordBuffer, m_WordSize));
602   }
603   int first_char = m_WordBuffer[0];
604   if (first_char == '/') {
605     return CPDF_Name::Create(
606         PDF_NameDecode(CFX_ByteStringC(m_WordBuffer + 1, m_WordSize - 1)));
607   }
608   if (first_char == '(') {
609     return CPDF_String::Create(ReadString());
610   }
611   if (first_char == '<') {
612     if (m_WordSize == 1) {
613       return CPDF_String::Create(ReadHexString(), TRUE);
614     }
615     CPDF_Dictionary* pDict = CPDF_Dictionary::Create();
616     while (1) {
617       GetNextWord(bIsNumber);
618       if (m_WordSize == 0) {
619         pDict->Release();
620         return NULL;
621       }
622       if (m_WordSize == 2 && m_WordBuffer[0] == '>') {
623         break;
624       }
625       if (m_WordBuffer[0] != '/') {
626         pDict->Release();
627         return NULL;
628       }
629       CFX_ByteString key =
630           PDF_NameDecode(CFX_ByteStringC(m_WordBuffer + 1, m_WordSize - 1));
631       CPDF_Object* pObj = ReadNextObject(TRUE);
632       if (pObj == NULL) {
633         if (pDict) {
634           pDict->Release();
635         }
636         return NULL;
637       }
638       if (!key.IsEmpty()) {
639         pDict->SetAt(key, pObj);
640       } else {
641         pObj->Release();
642       }
643     }
644     return pDict;
645   }
646   if (first_char == '[') {
647     if (!bAllowNestedArray && bInArray) {
648       return NULL;
649     }
650     CPDF_Array* pArray = CPDF_Array::Create();
651     while (1) {
652       CPDF_Object* pObj = ReadNextObject(bAllowNestedArray, TRUE);
653       if (pObj == NULL) {
654         if (m_WordSize == 0 || m_WordBuffer[0] == ']') {
655           return pArray;
656         }
657         if (m_WordBuffer[0] == '[') {
658           continue;
659         }
660       } else {
661         pArray->Add(pObj);
662       }
663     }
664   }
665   if (m_WordSize == 4) {
666     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_TRUE) {
667       return CPDF_Boolean::Create(TRUE);
668     }
669     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_NULL) {
670       return CPDF_Null::Create();
671     }
672   } else if (m_WordSize == 5) {
673     if (*(FX_DWORD*)m_WordBuffer == FXDWORD_FALS && m_WordBuffer[4] == 'e') {
674       return CPDF_Boolean::Create(FALSE);
675     }
676   }
677   return NULL;
678 }
679 void CPDF_StreamParser::GetNextWord(FX_BOOL& bIsNumber) {
680   m_WordSize = 0;
681   bIsNumber = TRUE;
682   if (!PositionIsInBounds())
683     return;
684
685   int ch = m_pBuf[m_Pos++];
686   while (1) {
687     while (PDFCharIsWhitespace(ch)) {
688       if (!PositionIsInBounds()) {
689         return;
690       }
691       ch = m_pBuf[m_Pos++];
692     }
693
694     if (ch != '%')
695       break;
696
697     while (1) {
698       if (!PositionIsInBounds())
699         return;
700       ch = m_pBuf[m_Pos++];
701       if (ch == '\r' || ch == '\n')
702         break;
703     }
704   }
705
706   if (PDFCharIsDelimiter(ch)) {
707     bIsNumber = FALSE;
708     m_WordBuffer[m_WordSize++] = ch;
709     if (ch == '/') {
710       while (1) {
711         if (!PositionIsInBounds())
712           return;
713         ch = m_pBuf[m_Pos++];
714         if (!PDFCharIsOther(ch) && !PDFCharIsNumeric(ch)) {
715           m_Pos--;
716           return;
717         }
718
719         if (m_WordSize < MAX_WORD_BUFFER)
720           m_WordBuffer[m_WordSize++] = ch;
721       }
722     } else if (ch == '<') {
723       if (!PositionIsInBounds())
724         return;
725       ch = m_pBuf[m_Pos++];
726       if (ch == '<')
727         m_WordBuffer[m_WordSize++] = ch;
728       else
729         m_Pos--;
730     } else if (ch == '>') {
731       if (!PositionIsInBounds())
732         return;
733       ch = m_pBuf[m_Pos++];
734       if (ch == '>')
735         m_WordBuffer[m_WordSize++] = ch;
736       else
737         m_Pos--;
738     }
739     return;
740   }
741
742   while (1) {
743     if (m_WordSize < MAX_WORD_BUFFER)
744       m_WordBuffer[m_WordSize++] = ch;
745     if (!PDFCharIsNumeric(ch))
746       bIsNumber = FALSE;
747
748     if (!PositionIsInBounds())
749       return;
750     ch = m_pBuf[m_Pos++];
751     if (PDFCharIsDelimiter(ch) || PDFCharIsWhitespace(ch)) {
752       m_Pos--;
753       break;
754     }
755   }
756 }
757
758 CFX_ByteString CPDF_StreamParser::ReadString() {
759   if (!PositionIsInBounds())
760     return CFX_ByteString();
761
762   int ch = m_pBuf[m_Pos++];
763   CFX_ByteTextBuf buf;
764   int parlevel = 0;
765   int status = 0, iEscCode = 0;
766   while (1) {
767     switch (status) {
768       case 0:
769         if (ch == ')') {
770           if (parlevel == 0) {
771             if (buf.GetLength() > MAX_STRING_LENGTH) {
772               return CFX_ByteString(buf.GetBuffer(), MAX_STRING_LENGTH);
773             }
774             return buf.GetByteString();
775           }
776           parlevel--;
777           buf.AppendChar(')');
778         } else if (ch == '(') {
779           parlevel++;
780           buf.AppendChar('(');
781         } else if (ch == '\\') {
782           status = 1;
783         } else {
784           buf.AppendChar((char)ch);
785         }
786         break;
787       case 1:
788         if (ch >= '0' && ch <= '7') {
789           iEscCode = ch - '0';
790           status = 2;
791           break;
792         }
793         if (ch == 'n') {
794           buf.AppendChar('\n');
795         } else if (ch == 'r') {
796           buf.AppendChar('\r');
797         } else if (ch == 't') {
798           buf.AppendChar('\t');
799         } else if (ch == 'b') {
800           buf.AppendChar('\b');
801         } else if (ch == 'f') {
802           buf.AppendChar('\f');
803         } else if (ch == '\r') {
804           status = 4;
805           break;
806         } else if (ch == '\n') {
807         } else {
808           buf.AppendChar(ch);
809         }
810         status = 0;
811         break;
812       case 2:
813         if (ch >= '0' && ch <= '7') {
814           iEscCode = iEscCode * 8 + ch - '0';
815           status = 3;
816         } else {
817           buf.AppendChar(iEscCode);
818           status = 0;
819           continue;
820         }
821         break;
822       case 3:
823         if (ch >= '0' && ch <= '7') {
824           iEscCode = iEscCode * 8 + ch - '0';
825           buf.AppendChar(iEscCode);
826           status = 0;
827         } else {
828           buf.AppendChar(iEscCode);
829           status = 0;
830           continue;
831         }
832         break;
833       case 4:
834         status = 0;
835         if (ch != '\n') {
836           continue;
837         }
838         break;
839     }
840     if (!PositionIsInBounds())
841       break;
842
843     ch = m_pBuf[m_Pos++];
844   }
845   if (PositionIsInBounds())
846     ch = m_pBuf[m_Pos++];
847
848   if (buf.GetLength() > MAX_STRING_LENGTH) {
849     return CFX_ByteString(buf.GetBuffer(), MAX_STRING_LENGTH);
850   }
851   return buf.GetByteString();
852 }
853 CFX_ByteString CPDF_StreamParser::ReadHexString() {
854   if (!PositionIsInBounds())
855     return CFX_ByteString();
856
857   int ch = m_pBuf[m_Pos++];
858   CFX_ByteTextBuf buf;
859   FX_BOOL bFirst = TRUE;
860   int code = 0;
861   while (1) {
862     if (ch == '>') {
863       break;
864     }
865     if (ch >= '0' && ch <= '9') {
866       if (bFirst) {
867         code = (ch - '0') * 16;
868       } else {
869         code += ch - '0';
870         buf.AppendChar((char)code);
871       }
872       bFirst = !bFirst;
873     } else if (ch >= 'A' && ch <= 'F') {
874       if (bFirst) {
875         code = (ch - 'A' + 10) * 16;
876       } else {
877         code += ch - 'A' + 10;
878         buf.AppendChar((char)code);
879       }
880       bFirst = !bFirst;
881     } else if (ch >= 'a' && ch <= 'f') {
882       if (bFirst) {
883         code = (ch - 'a' + 10) * 16;
884       } else {
885         code += ch - 'a' + 10;
886         buf.AppendChar((char)code);
887       }
888       bFirst = !bFirst;
889     }
890     if (!PositionIsInBounds())
891       break;
892
893     ch = m_pBuf[m_Pos++];
894   }
895   if (!bFirst) {
896     buf.AppendChar((char)code);
897   }
898   if (buf.GetLength() > MAX_STRING_LENGTH) {
899     return CFX_ByteString(buf.GetBuffer(), MAX_STRING_LENGTH);
900   }
901   return buf.GetByteString();
902 }
903
904 bool CPDF_StreamParser::PositionIsInBounds() const {
905   return m_Pos < m_Size;
906 }
907
908 #define PAGEPARSE_STAGE_GETCONTENT 1
909 #define PAGEPARSE_STAGE_PARSE 2
910 #define PAGEPARSE_STAGE_CHECKCLIP 3
911 CPDF_ContentParser::CPDF_ContentParser() {
912   m_pParser = NULL;
913   m_pStreamArray = NULL;
914   m_pSingleStream = NULL;
915   m_pData = NULL;
916   m_Status = Ready;
917   m_pType3Char = NULL;
918 }
919 CPDF_ContentParser::~CPDF_ContentParser() {
920   Clear();
921 }
922 void CPDF_ContentParser::Clear() {
923   delete m_pParser;
924   delete m_pSingleStream;
925   if (m_pStreamArray) {
926     for (FX_DWORD i = 0; i < m_nStreams; i++)
927       delete m_pStreamArray[i];
928     FX_Free(m_pStreamArray);
929   }
930   if (!m_pSingleStream)
931     FX_Free(m_pData);
932   m_pParser = NULL;
933   m_pStreamArray = NULL;
934   m_pSingleStream = NULL;
935   m_pData = NULL;
936   m_Status = Ready;
937 }
938 void CPDF_ContentParser::Start(CPDF_Page* pPage, CPDF_ParseOptions* pOptions) {
939   if (m_Status != Ready || pPage == NULL || pPage->m_pDocument == NULL ||
940       pPage->m_pFormDict == NULL) {
941     m_Status = Done;
942     return;
943   }
944   m_pObjects = pPage;
945   m_bForm = FALSE;
946   if (pOptions) {
947     m_Options = *pOptions;
948   }
949   m_Status = ToBeContinued;
950   m_InternalStage = PAGEPARSE_STAGE_GETCONTENT;
951   m_CurrentOffset = 0;
952   CPDF_Object* pContent =
953       pPage->m_pFormDict->GetElementValue(FX_BSTRC("Contents"));
954   if (pContent == NULL) {
955     m_Status = Done;
956     return;
957   }
958   if (CPDF_Stream* pStream = pContent->AsStream()) {
959     m_nStreams = 0;
960     m_pSingleStream = new CPDF_StreamAcc;
961     m_pSingleStream->LoadAllData(pStream, FALSE);
962   } else if (CPDF_Array* pArray = pContent->AsArray()) {
963     m_nStreams = pArray->GetCount();
964     if (m_nStreams == 0) {
965       m_Status = Done;
966       return;
967     }
968     m_pStreamArray = FX_Alloc(CPDF_StreamAcc*, m_nStreams);
969   } else {
970     m_Status = Done;
971     return;
972   }
973 }
974 void CPDF_ContentParser::Start(CPDF_Form* pForm,
975                                CPDF_AllStates* pGraphicStates,
976                                CFX_AffineMatrix* pParentMatrix,
977                                CPDF_Type3Char* pType3Char,
978                                CPDF_ParseOptions* pOptions,
979                                int level) {
980   m_pType3Char = pType3Char;
981   m_pObjects = pForm;
982   m_bForm = TRUE;
983   CFX_AffineMatrix form_matrix =
984       pForm->m_pFormDict->GetMatrix(FX_BSTRC("Matrix"));
985   if (pGraphicStates) {
986     form_matrix.Concat(pGraphicStates->m_CTM);
987   }
988   CPDF_Array* pBBox = pForm->m_pFormDict->GetArray(FX_BSTRC("BBox"));
989   CFX_FloatRect form_bbox;
990   CPDF_Path ClipPath;
991   if (pBBox) {
992     form_bbox = pBBox->GetRect();
993     ClipPath.New();
994     ClipPath.AppendRect(form_bbox.left, form_bbox.bottom, form_bbox.right,
995                         form_bbox.top);
996     ClipPath.Transform(&form_matrix);
997     if (pParentMatrix) {
998       ClipPath.Transform(pParentMatrix);
999     }
1000     form_bbox.Transform(&form_matrix);
1001     if (pParentMatrix) {
1002       form_bbox.Transform(pParentMatrix);
1003     }
1004   }
1005   CPDF_Dictionary* pResources =
1006       pForm->m_pFormDict->GetDict(FX_BSTRC("Resources"));
1007   m_pParser = new CPDF_StreamContentParser(
1008       pForm->m_pDocument, pForm->m_pPageResources, pForm->m_pResources,
1009       pParentMatrix, pForm, pResources, &form_bbox, pOptions, pGraphicStates,
1010       level);
1011
1012   m_pParser->GetCurStates()->m_CTM = form_matrix;
1013   m_pParser->GetCurStates()->m_ParentMatrix = form_matrix;
1014   if (ClipPath.NotNull()) {
1015     m_pParser->GetCurStates()->m_ClipPath.AppendPath(ClipPath, FXFILL_WINDING,
1016                                                      TRUE);
1017   }
1018   if (pForm->m_Transparency & PDFTRANS_GROUP) {
1019     CPDF_GeneralStateData* pData =
1020         m_pParser->GetCurStates()->m_GeneralState.GetModify();
1021     pData->m_BlendType = FXDIB_BLEND_NORMAL;
1022     pData->m_StrokeAlpha = 1.0f;
1023     pData->m_FillAlpha = 1.0f;
1024     pData->m_pSoftMask = NULL;
1025   }
1026   m_nStreams = 0;
1027   m_pSingleStream = new CPDF_StreamAcc;
1028   if (pForm->m_pDocument) {
1029     m_pSingleStream->LoadAllData(pForm->m_pFormStream, FALSE);
1030   } else {
1031     m_pSingleStream->LoadAllData(pForm->m_pFormStream, FALSE);
1032   }
1033   m_pData = (uint8_t*)m_pSingleStream->GetData();
1034   m_Size = m_pSingleStream->GetSize();
1035   m_Status = ToBeContinued;
1036   m_InternalStage = PAGEPARSE_STAGE_PARSE;
1037   m_CurrentOffset = 0;
1038 }
1039 void CPDF_ContentParser::Continue(IFX_Pause* pPause) {
1040   int steps = 0;
1041   while (m_Status == ToBeContinued) {
1042     if (m_InternalStage == PAGEPARSE_STAGE_GETCONTENT) {
1043       if (m_CurrentOffset == m_nStreams) {
1044         if (m_pStreamArray) {
1045           m_Size = 0;
1046           FX_DWORD i;
1047           for (i = 0; i < m_nStreams; i++) {
1048             FX_DWORD size = m_pStreamArray[i]->GetSize();
1049             if (m_Size + size + 1 <= m_Size) {
1050               m_Status = Done;
1051               return;
1052             }
1053             m_Size += size + 1;
1054           }
1055           m_pData = FX_Alloc(uint8_t, m_Size);
1056           FX_DWORD pos = 0;
1057           for (i = 0; i < m_nStreams; i++) {
1058             FXSYS_memcpy(m_pData + pos, m_pStreamArray[i]->GetData(),
1059                          m_pStreamArray[i]->GetSize());
1060             pos += m_pStreamArray[i]->GetSize() + 1;
1061             m_pData[pos - 1] = ' ';
1062             delete m_pStreamArray[i];
1063           }
1064           FX_Free(m_pStreamArray);
1065           m_pStreamArray = NULL;
1066         } else {
1067           m_pData = (uint8_t*)m_pSingleStream->GetData();
1068           m_Size = m_pSingleStream->GetSize();
1069         }
1070         m_InternalStage = PAGEPARSE_STAGE_PARSE;
1071         m_CurrentOffset = 0;
1072       } else {
1073         CPDF_Array* pContent =
1074             m_pObjects->m_pFormDict->GetArray(FX_BSTRC("Contents"));
1075         m_pStreamArray[m_CurrentOffset] = new CPDF_StreamAcc;
1076         CPDF_Stream* pStreamObj = ToStream(
1077             pContent ? pContent->GetElementValue(m_CurrentOffset) : nullptr);
1078         m_pStreamArray[m_CurrentOffset]->LoadAllData(pStreamObj, FALSE);
1079         m_CurrentOffset++;
1080       }
1081     }
1082     if (m_InternalStage == PAGEPARSE_STAGE_PARSE) {
1083       if (!m_pParser) {
1084         m_pParser = new CPDF_StreamContentParser(
1085             m_pObjects->m_pDocument, m_pObjects->m_pPageResources, nullptr,
1086             nullptr, m_pObjects, m_pObjects->m_pResources, &m_pObjects->m_BBox,
1087             &m_Options, nullptr, 0);
1088         m_pParser->GetCurStates()->m_ColorState.GetModify()->Default();
1089       }
1090       if (m_CurrentOffset >= m_Size) {
1091         m_InternalStage = PAGEPARSE_STAGE_CHECKCLIP;
1092       } else {
1093         m_CurrentOffset +=
1094             m_pParser->Parse(m_pData + m_CurrentOffset,
1095                              m_Size - m_CurrentOffset, PARSE_STEP_LIMIT);
1096       }
1097     }
1098     if (m_InternalStage == PAGEPARSE_STAGE_CHECKCLIP) {
1099       if (m_pType3Char) {
1100         m_pType3Char->m_bColored = m_pParser->IsColored();
1101         m_pType3Char->m_Width =
1102             FXSYS_round(m_pParser->GetType3Data()[0] * 1000);
1103         m_pType3Char->m_BBox.left =
1104             FXSYS_round(m_pParser->GetType3Data()[2] * 1000);
1105         m_pType3Char->m_BBox.bottom =
1106             FXSYS_round(m_pParser->GetType3Data()[3] * 1000);
1107         m_pType3Char->m_BBox.right =
1108             FXSYS_round(m_pParser->GetType3Data()[4] * 1000);
1109         m_pType3Char->m_BBox.top =
1110             FXSYS_round(m_pParser->GetType3Data()[5] * 1000);
1111       }
1112       FX_POSITION pos = m_pObjects->m_ObjectList.GetHeadPosition();
1113       while (pos) {
1114         CPDF_PageObject* pObj =
1115             (CPDF_PageObject*)m_pObjects->m_ObjectList.GetNext(pos);
1116         if (pObj->m_ClipPath.IsNull()) {
1117           continue;
1118         }
1119         if (pObj->m_ClipPath.GetPathCount() != 1) {
1120           continue;
1121         }
1122         if (pObj->m_ClipPath.GetTextCount()) {
1123           continue;
1124         }
1125         CPDF_Path ClipPath = pObj->m_ClipPath.GetPath(0);
1126         if (!ClipPath.IsRect() || pObj->m_Type == PDFPAGE_SHADING) {
1127           continue;
1128         }
1129         CFX_FloatRect old_rect(ClipPath.GetPointX(0), ClipPath.GetPointY(0),
1130                                ClipPath.GetPointX(2), ClipPath.GetPointY(2));
1131         CFX_FloatRect obj_rect(pObj->m_Left, pObj->m_Bottom, pObj->m_Right,
1132                                pObj->m_Top);
1133         if (old_rect.Contains(obj_rect)) {
1134           pObj->m_ClipPath.SetNull();
1135         }
1136       }
1137       m_Status = Done;
1138       return;
1139     }
1140     steps++;
1141     if (pPause && pPause->NeedToPauseNow()) {
1142       break;
1143     }
1144   }
1145 }