XRef.cc

   1 //========================================================================
   2 //
   3 // XRef.cc
   4 //
   5 // Copyright 1996-2003 Glyph & Cog, LLC
   6 //
   7 //========================================================================
   8
   9 #include <aconf.h>
  10
  11 #ifdef USE_GCC_PRAGMAS
  12 #pragma implementation
  13 #endif
  14
  15 #include <stdlib.h>
  16 #include <stddef.h>
  17 #include <string.h>
  18 #include <ctype.h>
  19 #include "gmem.h"
  20 #include "Object.h"
  21 #include "Stream.h"
  22 #include "Lexer.h"
  23 #include "Parser.h"
  24 #include "Dict.h"
  25 #ifndef NO_DECRYPTION
  26 #include "Decrypt.h"
  27 #endif
  28 #include "Error.h"
  29 #include "ErrorCodes.h"
  30 #include "XRef.h"
  31
  32 //------------------------------------------------------------------------
  33
  34 #define xrefSearchSize 1024     // read this many bytes at end of file
  35                                 //   to look for 'startxref'
  36
  37 #ifndef NO_DECRYPTION
  38 //------------------------------------------------------------------------
  39 // Permission bits
  40 //------------------------------------------------------------------------
  41
  42 #define permPrint    (1<<2)
  43 #define permChange   (1<<3)
  44 #define permCopy     (1<<4)
  45 #define permNotes    (1<<5)
  46 #define defPermFlags 0xfffc
  47 #endif
  48
  49 //------------------------------------------------------------------------
  50 // ObjectStream
  51 //------------------------------------------------------------------------
  52
  53 class ObjectStream {
  54 public:
  55
  56   // Create an object stream, using object number <objStrNum>,
  57   // generation 0.
  58   ObjectStream(XRef *xref, int objStrNumA);
  59
  60   ~ObjectStream();
  61
  62   // Return the object number of this object stream.
  63   int getObjStrNum() { return objStrNum; }
  64
  65   // Get the <objIdx>th object from this stream, which should be
  66   // object number <objNum>, generation 0.
  67   Object *getObject(int objIdx, int objNum, Object *obj);
  68
  69 private:
  70
  71   int objStrNum;                // object number of the object stream
  72   int nObjects;                 // number of objects in the stream
  73   Object *objs;                 // the objects (length = nObjects)
  74   int *objNums;                 // the object numbers (length = nObjects)
  75 };
  76
  77 ObjectStream::ObjectStream(XRef *xref, int objStrNumA) {
  78   Stream *str;
  79   Parser *parser;
  80   int *offsets;
  81   Object objStr, obj1, obj2;
  82   int first, i;
  83
  84   objStrNum = objStrNumA;
  85   nObjects = 0;
  86   objs = NULL;
  87   objNums = NULL;
  88
  89   if (!xref->fetch(objStrNum, 0, &objStr)->isStream()) {
  90     goto err1;
  91   }
  92
  93   if (!objStr.streamGetDict()->lookup("N", &obj1)->isInt()) {
  94     obj1.free();
  95     goto err1;
  96   }
  97   nObjects = obj1.getInt();
  98   obj1.free();
  99   if (nObjects == 0) {
 100     goto err1;
 101   }
 102
 103   if (!objStr.streamGetDict()->lookup("First", &obj1)->isInt()) {
 104     obj1.free();
 105     goto err1;
 106   }
 107   first = obj1.getInt();
 108   obj1.free();
 109
 110   objs = new Object[nObjects];
 111   objNums = (int *)gmalloc(nObjects * sizeof(int));
 112   offsets = (int *)gmalloc(nObjects * sizeof(int));
 113
 114   // parse the header: object numbers and offsets
 115   objStr.streamReset();
 116   obj1.initNull();
 117   str = new EmbedStream(objStr.getStream(), &obj1, gTrue, first);
 118   parser = new Parser(xref, new Lexer(xref, str));
 119   for (i = 0; i < nObjects; ++i) {
 120     parser->getObj(&obj1);
 121     parser->getObj(&obj2);
 122     if (!obj1.isInt() || !obj2.isInt()) {
 123       obj1.free();
 124       obj2.free();
 125       delete parser;
 126       gfree(offsets);
 127       goto err1;
 128     }
 129     objNums[i] = obj1.getInt();
 130     offsets[i] = obj2.getInt();
 131     obj1.free();
 132     obj2.free();
 133   }
 134   while (str->getChar() != EOF) ;
 135   delete parser;
 136
 137   // skip to the first object - this shouldn't be necessary because
 138   // the First key is supposed to be equal to offsets[0], but just in
 139   // case...
 140   for (i = first; i < offsets[0]; ++i) {
 141     objStr.getStream()->getChar();
 142   }
 143
 144   // parse the objects
 145   for (i = 0; i < nObjects; ++i) {
 146     obj1.initNull();
 147     if (i == nObjects - 1) {
 148       str = new EmbedStream(objStr.getStream(), &obj1, gFalse, 0);
 149     } else {
 150       str = new EmbedStream(objStr.getStream(), &obj1, gTrue,
 151                             offsets[i+1] - offsets[i]);
 152     }
 153     parser = new Parser(xref, new Lexer(xref, str));
 154     parser->getObj(&objs[i]);
 155     while (str->getChar() != EOF) ;
 156     delete parser;
 157   }
 158
 159   gfree(offsets);
 160
 161  err1:
 162   objStr.free();
 163   return;
 164 }
 165
 166 ObjectStream::~ObjectStream() {
 167   int i;
 168
 169   if (objs) {
 170     for (i = 0; i < nObjects; ++i) {
 171       objs[i].free();
 172     }
 173     delete[] objs;
 174   }
 175   gfree(objNums);
 176 }
 177
 178 Object *ObjectStream::getObject(int objIdx, int objNum, Object *obj) {
 179   if (objIdx < 0 || objIdx >= nObjects || objNum != objNums[objIdx]) {
 180     return obj->initNull();
 181   }
 182   return objs[objIdx].copy(obj);
 183 }
 184
 185 //------------------------------------------------------------------------
 186 // XRef
 187 //------------------------------------------------------------------------
 188
 189 XRef::XRef(BaseStream *strA, GString *ownerPassword, GString *userPassword) {
 190   Guint pos;
 191   Object obj;
 192
 193   ok = gTrue;
 194   errCode = errNone;
 195   size = 0;
 196   entries = NULL;
 197   streamEnds = NULL;
 198   streamEndsLen = 0;
 199   objStr = NULL;
 200
 201   // read the trailer
 202   str = strA;
 203   start = str->getStart();
 204   pos = getStartXref();
 205
 206   // if there was a problem with the 'startxref' position, try to
 207   // reconstruct the xref table
 208   if (pos == 0) {
 209     if (!(ok = constructXRef())) {
 210       errCode = errDamaged;
 211       return;
 212     }
 213
 214   // read the xref table
 215   } else {
 216     while (readXRef(&pos)) ;
 217
 218     // if there was a problem with the xref table,
 219     // try to reconstruct it
 220     if (!ok) {
 221       if (!(ok = constructXRef())) {
 222         errCode = errDamaged;
 223         return;
 224       }
 225     }
 226   }
 227
 228   // get the root dictionary (catalog) object
 229   trailerDict.dictLookupNF("Root", &obj);
 230   if (obj.isRef()) {
 231     rootNum = obj.getRefNum();
 232     rootGen = obj.getRefGen();
 233     obj.free();
 234   } else {
 235     obj.free();
 236     if (!(ok = constructXRef())) {
 237       errCode = errDamaged;
 238       return;
 239     }
 240   }
 241
 242   // now set the trailer dictionary's xref pointer so we can fetch
 243   // indirect objects from it
 244   trailerDict.getDict()->setXRef(this);
 245
 246   // check for encryption
 247 #ifndef NO_DECRYPTION
 248   encrypted = gFalse;
 249 #endif
 250   if (checkEncrypted(ownerPassword, userPassword)) {
 251     ok = gFalse;
 252     errCode = errEncrypted;
 253     return;
 254   }
 255 }
 256
 257 XRef::~XRef() {
 258   gfree(entries);
 259   trailerDict.free();
 260   if (streamEnds) {
 261     gfree(streamEnds);
 262   }
 263   if (objStr) {
 264     delete objStr;
 265   }
 266 }
 267
 268 // Read the 'startxref' position.
 269 Guint XRef::getStartXref() {
 270   char buf[xrefSearchSize+1];
 271   char *p;
 272   int c, n, i;
 273
 274   // read last xrefSearchSize bytes
 275   str->setPos(xrefSearchSize, -1);
 276   for (n = 0; n < xrefSearchSize; ++n) {
 277     if ((c = str->getChar()) == EOF) {
 278       break;
 279     }
 280     buf[n] = c;
 281   }
 282   buf[n] = '\0';
 283
 284   // find startxref
 285   for (i = n - 9; i >= 0; --i) {
 286     if (!strncmp(&buf[i], "startxref", 9)) {
 287       break;
 288     }
 289   }
 290   if (i < 0) {
 291     return 0;
 292   }
 293   for (p = &buf[i+9]; isspace(*p); ++p) ;
 294   lastXRefPos = strToUnsigned(p);
 295
 296   return lastXRefPos;
 297 }
 298
 299 // Read one xref table section.  Also reads the associated trailer
 300 // dictionary, and returns the prev pointer (if any).
 301 GBool XRef::readXRef(Guint *pos) {
 302   Parser *parser;
 303   Object obj;
 304   GBool more;
 305
 306   // start up a parser, parse one token
 307   obj.initNull();
 308   parser = new Parser(NULL,
 309              new Lexer(NULL,
 310                str->makeSubStream(start + *pos, gFalse, 0, &obj)));
 311   parser->getObj(&obj);
 312
 313   // parse an old-style xref table
 314   if (obj.isCmd("xref")) {
 315     obj.free();
 316     more = readXRefTable(parser, pos);
 317
 318   // parse an xref stream
 319   } else if (obj.isInt()) {
 320     obj.free();
 321     if (!parser->getObj(&obj)->isInt()) {
 322       goto err1;
 323     }
 324     obj.free();
 325     if (!parser->getObj(&obj)->isCmd("obj")) {
 326       goto err1;
 327     }
 328     obj.free();
 329     if (!parser->getObj(&obj)->isStream()) {
 330       goto err1;
 331     }
 332     more = readXRefStream(obj.getStream(), pos);
 333     obj.free();
 334
 335   } else {
 336     goto err1;
 337   }
 338
 339   delete parser;
 340   return more;
 341
 342  err1:
 343   obj.free();
 344   delete parser;
 345   ok = gFalse;
 346   return gFalse;
 347 }
 348
 349 GBool XRef::readXRefTable(Parser *parser, Guint *pos) {
 350   XRefEntry entry;
 351   GBool more;
 352   Object obj, obj2;
 353   Guint pos2;
 354   int first, n, newSize, i;
 355
 356   while (1) {
 357     parser->getObj(&obj);
 358     if (obj.isCmd("trailer")) {
 359       obj.free();
 360       break;
 361     }
 362     if (!obj.isInt()) {
 363       goto err1;
 364     }
 365     first = obj.getInt();
 366     obj.free();
 367     if (!parser->getObj(&obj)->isInt()) {
 368       goto err1;
 369     }
 370     n = obj.getInt();
 371     obj.free();
 372     if (first + n > size) {
 373       for (newSize = size ? 2 * size : 1024;
 374            first + n > newSize;
 375            newSize <<= 1) ;
 376       entries = (XRefEntry *)grealloc(entries, newSize * sizeof(XRefEntry));
 377       for (i = size; i < newSize; ++i) {
 378         entries[i].offset = 0xffffffff;
 379         entries[i].type = xrefEntryFree;
 380       }
 381       size = newSize;
 382     }
 383     for (i = first; i < first + n; ++i) {
 384       if (!parser->getObj(&obj)->isInt()) {
 385         goto err1;
 386       }
 387       entry.offset = (Guint)obj.getInt();
 388       obj.free();
 389       if (!parser->getObj(&obj)->isInt()) {
 390         goto err1;
 391       }
 392       entry.gen = obj.getInt();
 393       obj.free();
 394       parser->getObj(&obj);
 395       if (obj.isCmd("n")) {
 396         entry.type = xrefEntryUncompressed;
 397       } else if (obj.isCmd("f")) {
 398         entry.type = xrefEntryFree;
 399       } else {
 400         goto err1;
 401       }
 402       obj.free();
 403       if (entries[i].offset == 0xffffffff) {
 404         entries[i] = entry;
 405         // PDF files of patents from the IBM Intellectual Property
 406         // Network have a bug: the xref table claims to start at 1
 407         // instead of 0.
 408         if (i == 1 && first == 1 &&
 409             entries[1].offset == 0 && entries[1].gen == 65535 &&
 410             entries[1].type == xrefEntryFree) {
 411           i = first = 0;
 412           entries[0] = entries[1];
 413           entries[1].offset = 0xffffffff;
 414         }
 415       }
 416     }
 417   }
 418
 419   // read the trailer dictionary
 420   if (!parser->getObj(&obj)->isDict()) {
 421     goto err1;
 422   }
 423
 424   // get the 'Prev' pointer
 425   obj.getDict()->lookupNF("Prev", &obj2);
 426   if (obj2.isInt()) {
 427     *pos = (Guint)obj2.getInt();
 428     more = gTrue;
 429   } else if (obj2.isRef()) {
 430     // certain buggy PDF generators generate "/Prev NNN 0 R" instead
 431     // of "/Prev NNN"
 432     *pos = (Guint)obj2.getRefNum();
 433     more = gTrue;
 434   } else {
 435     more = gFalse;
 436   }
 437   obj2.free();
 438
 439   // save the first trailer dictionary
 440   if (trailerDict.isNone()) {
 441     obj.copy(&trailerDict);
 442   }
 443
 444   // check for an 'XRefStm' key
 445   if (obj.getDict()->lookup("XRefStm", &obj2)->isInt()) {
 446     pos2 = obj2.getInt();
 447     readXRef(&pos2);
 448     if (!ok) {
 449       goto err1;
 450     }
 451   }
 452   obj2.free();
 453
 454   obj.free();
 455   return more;
 456
 457  err1:
 458   obj.free();
 459   ok = gFalse;
 460   return gFalse;
 461 }
 462
 463 GBool XRef::readXRefStream(Stream *xrefStr, Guint *pos) {
 464   Dict *dict;
 465   int w[3];
 466   GBool more;
 467   Object obj, obj2, idx;
 468   int newSize, first, n, i;
 469
 470   dict = xrefStr->getDict();
 471
 472   if (!dict->lookupNF("Size", &obj)->isInt()) {
 473     goto err1;
 474   }
 475   newSize = obj.getInt();
 476   obj.free();
 477   if (newSize > size) {
 478     entries = (XRefEntry *)grealloc(entries, newSize * sizeof(XRefEntry));
 479     for (i = size; i < newSize; ++i) {
 480       entries[i].offset = 0xffffffff;
 481       entries[i].type = xrefEntryFree;
 482     }
 483     size = newSize;
 484   }
 485
 486   if (!dict->lookupNF("W", &obj)->isArray() ||
 487       obj.arrayGetLength() < 3) {
 488     goto err1;
 489   }
 490   for (i = 0; i < 3; ++i) {
 491     if (!obj.arrayGet(i, &obj2)->isInt()) {
 492       obj2.free();
 493       goto err1;
 494     }
 495     w[i] = obj2.getInt();
 496     obj2.free();
 497   }
 498   obj.free();
 499
 500   xrefStr->reset();
 501   dict->lookupNF("Index", &idx);
 502   if (idx.isArray()) {
 503     for (i = 0; i+1 < idx.arrayGetLength(); i += 2) {
 504       if (!idx.arrayGet(i, &obj)->isInt()) {
 505         idx.free();
 506         goto err1;
 507       }
 508       first = obj.getInt();
 509       obj.free();
 510       if (!idx.arrayGet(i+1, &obj)->isInt()) {
 511         idx.free();
 512         goto err1;
 513       }
 514       n = obj.getInt();
 515       obj.free();
 516       if (!readXRefStreamSection(xrefStr, w, first, n)) {
 517         idx.free();
 518         goto err0;
 519       }
 520     }
 521   } else {
 522     if (!readXRefStreamSection(xrefStr, w, 0, size)) {
 523       idx.free();
 524       goto err0;
 525     }
 526   }
 527   idx.free();
 528
 529   dict->lookupNF("Prev", &obj);
 530   if (obj.isInt()) {
 531     *pos = (Guint)obj.getInt();
 532     more = gTrue;
 533   } else {
 534     more = gFalse;
 535   }
 536   obj.free();
 537   if (trailerDict.isNone()) {
 538     trailerDict.initDict(dict);
 539   }
 540
 541   return more;
 542
 543  err1:
 544   obj.free();
 545  err0:
 546   ok = gFalse;
 547   return gFalse;
 548 }
 549
 550 GBool XRef::readXRefStreamSection(Stream *xrefStr, int *w, int first, int n) {
 551   Guint offset;
 552   int type, gen, c, newSize, i, j;
 553
 554   if (first + n > size) {
 555     for (newSize = size ? 2 * size : 1024;
 556          first + n > newSize;
 557          newSize <<= 1) ;
 558     entries = (XRefEntry *)grealloc(entries, newSize * sizeof(XRefEntry));
 559     for (i = size; i < newSize; ++i) {
 560       entries[i].offset = 0xffffffff;
 561       entries[i].type = xrefEntryFree;
 562     }
 563     size = newSize;
 564   }
 565   for (i = first; i < first + n; ++i) {
 566     if (w[0] == 0) {
 567       type = 1;
 568     } else {
 569       for (type = 0, j = 0; j < w[0]; ++j) {
 570         if ((c = xrefStr->getChar()) == EOF) {
 571           return gFalse;
 572         }
 573         type = (type << 8) + c;
 574       }
 575     }
 576     for (offset = 0, j = 0; j < w[1]; ++j) {
 577       if ((c = xrefStr->getChar()) == EOF) {
 578         return gFalse;
 579       }
 580       offset = (offset << 8) + c;
 581     }
 582     for (gen = 0, j = 0; j < w[2]; ++j) {
 583       if ((c = xrefStr->getChar()) == EOF) {
 584         return gFalse;
 585       }
 586       gen = (gen << 8) + c;
 587     }
 588     switch (type) {
 589     case 0:
 590       entries[i].offset = offset;
 591       entries[i].gen = gen;
 592       entries[i].type = xrefEntryFree;
 593       break;
 594     case 1:
 595       entries[i].offset = offset;
 596       entries[i].gen = gen;
 597       entries[i].type = xrefEntryUncompressed;
 598       break;
 599     case 2:
 600       entries[i].offset = offset;
 601       entries[i].gen = gen;
 602       entries[i].type = xrefEntryCompressed;
 603       break;
 604     default:
 605       return gFalse;
 606     }
 607   }
 608
 609   return gTrue;
 610 }
 611
 612 // Attempt to construct an xref table for a damaged file.
 613 GBool XRef::constructXRef() {
 614   Parser *parser;
 615   Object newTrailerDict, obj;
 616   char buf[256];
 617   Guint pos;
 618   int num, gen;
 619   int newSize;
 620   int streamEndsSize;
 621   char *p;
 622   int i;
 623   GBool gotRoot;
 624
 625   gfree(entries);
 626   size = 0;
 627   entries = NULL;
 628
 629   error(0, "PDF file is damaged - attempting to reconstruct xref table...");
 630   gotRoot = gFalse;
 631   streamEndsLen = streamEndsSize = 0;
 632
 633   str->reset();
 634   while (1) {
 635     pos = str->getPos();
 636     if (!str->getLine(buf, 256)) {
 637       break;
 638     }
 639     p = buf;
 640
 641     // got trailer dictionary
 642     if (!strncmp(p, "trailer", 7)) {
 643       obj.initNull();
 644       parser = new Parser(NULL,
 645                  new Lexer(NULL,
 646                    str->makeSubStream(start + pos + 7, gFalse, 0, &obj)));
 647       parser->getObj(&newTrailerDict);
 648       if (newTrailerDict.isDict()) {
 649         newTrailerDict.dictLookupNF("Root", &obj);
 650         if (obj.isRef()) {
 651           rootNum = obj.getRefNum();
 652           rootGen = obj.getRefGen();
 653           if (!trailerDict.isNone()) {
 654             trailerDict.free();
 655           }
 656           newTrailerDict.copy(&trailerDict);
 657           gotRoot = gTrue;
 658         }
 659         obj.free();
 660       }
 661       newTrailerDict.free();
 662       delete parser;
 663
 664     // look for object
 665     } else if (isdigit(*p)) {
 666       num = atoi(p);
 667       do {
 668         ++p;
 669       } while (*p && isdigit(*p));
 670       if (isspace(*p)) {
 671         do {
 672           ++p;
 673         } while (*p && isspace(*p));
 674         if (isdigit(*p)) {
 675           gen = atoi(p);
 676           do {
 677             ++p;
 678           } while (*p && isdigit(*p));
 679           if (isspace(*p)) {
 680             do {
 681               ++p;
 682             } while (*p && isspace(*p));
 683             if (!strncmp(p, "obj", 3)) {
 684               if (num >= size) {
 685                 newSize = (num + 1 + 255) & ~255;
 686                 entries = (XRefEntry *)
 687                             grealloc(entries, newSize * sizeof(XRefEntry));
 688                 for (i = size; i < newSize; ++i) {
 689                   entries[i].offset = 0xffffffff;
 690                   entries[i].type = xrefEntryFree;
 691                 }
 692                 size = newSize;
 693               }
 694               if (entries[num].type == xrefEntryFree ||
 695                   gen >= entries[num].gen) {
 696                 entries[num].offset = pos - start;
 697                 entries[num].gen = gen;
 698                 entries[num].type = xrefEntryUncompressed;
 699               }
 700             }
 701           }
 702         }
 703       }
 704
 705     } else if (!strncmp(p, "endstream", 9)) {
 706       if (streamEndsLen == streamEndsSize) {
 707         streamEndsSize += 64;
 708         streamEnds = (Guint *)grealloc(streamEnds,
 709                                        streamEndsSize * sizeof(int));
 710       }
 711       streamEnds[streamEndsLen++] = pos;
 712     }
 713   }
 714
 715   if (gotRoot)
 716     return gTrue;
 717
 718   error(-1, "Couldn't find trailer dictionary");
 719   return gFalse;
 720 }
 721
 722 #ifndef NO_DECRYPTION
 723 GBool XRef::checkEncrypted(GString *ownerPassword, GString *userPassword) {
 724   Object encrypt, filterObj, versionObj, revisionObj, lengthObj;
 725   Object ownerKey, userKey, permissions, fileID, fileID1;
 726   GBool encrypted1;
 727   GBool ret;
 728
 729   keyLength = 0;
 730   encVersion = encRevision = 0;
 731   ret = gFalse;
 732
 733   permFlags = defPermFlags;
 734   ownerPasswordOk = gFalse;
 735   trailerDict.dictLookup("Encrypt", &encrypt);
 736   if ((encrypted1 = encrypt.isDict())) {
 737     ret = gTrue;
 738     encrypt.dictLookup("Filter", &filterObj);
 739     if (filterObj.isName("Standard")) {
 740       encrypt.dictLookup("V", &versionObj);
 741       encrypt.dictLookup("R", &revisionObj);
 742       encrypt.dictLookup("Length", &lengthObj);
 743       encrypt.dictLookup("O", &ownerKey);
 744       encrypt.dictLookup("U", &userKey);
 745       encrypt.dictLookup("P", &permissions);
 746       trailerDict.dictLookup("ID", &fileID);
 747       if (versionObj.isInt() &&
 748           revisionObj.isInt() &&
 749           ownerKey.isString() && ownerKey.getString()->getLength() == 32 &&
 750           userKey.isString() && userKey.getString()->getLength() == 32 &&
 751           permissions.isInt() &&
 752           fileID.isArray()) {
 753         encVersion = versionObj.getInt();
 754         encRevision = revisionObj.getInt();
 755         if (lengthObj.isInt()) {
 756           keyLength = lengthObj.getInt() / 8;
 757         } else {
 758           keyLength = 5;
 759         }
 760         permFlags = permissions.getInt();
 761         if (encVersion >= 1 && encVersion <= 2 &&
 762             encRevision >= 2 && encRevision <= 3) {
 763           fileID.arrayGet(0, &fileID1);
 764           if (fileID1.isString()) {
 765             if (Decrypt::makeFileKey(encVersion, encRevision, keyLength,
 766                                      ownerKey.getString(), userKey.getString(),
 767                                      permFlags, fileID1.getString(),
 768                                      ownerPassword, userPassword, fileKey,
 769                                      &ownerPasswordOk)) {
 770               if (ownerPassword && !ownerPasswordOk) {
 771                 error(-1, "Incorrect owner password");
 772               }
 773               ret = gFalse;
 774             } else {
 775               error(-1, "Incorrect password");
 776             }
 777           } else {
 778             error(-1, "Weird encryption info");
 779           }
 780           fileID1.free();
 781         } else {
 782           error(-1, "Unsupported version/revision (%d/%d) of Standard security handler",
 783                 encVersion, encRevision);
 784         }
 785       } else {
 786         error(-1, "Weird encryption info");
 787       }
 788       fileID.free();
 789       permissions.free();
 790       userKey.free();
 791       ownerKey.free();
 792       lengthObj.free();
 793       revisionObj.free();
 794       versionObj.free();
 795     } else {
 796       error(-1, "Unknown security handler '%s'",
 797             filterObj.isName() ? filterObj.getName() : "???");
 798     }
 799     filterObj.free();
 800   }
 801   encrypt.free();
 802
 803   // this flag has to be set *after* we read the O/U/P strings
 804   encrypted = encrypted1;
 805
 806   return ret;
 807 }
 808 #else
 809 GBool XRef::checkEncrypted(GString *ownerPassword, GString *userPassword) {
 810   Object obj;
 811   GBool encrypted;
 812
 813   trailerDict.dictLookup("Encrypt", &obj);
 814   if ((encrypted = !obj.isNull())) {
 815     error(-1, "PDF file is encrypted and this version of the Xpdf tools");
 816     error(-1, "was built without decryption support.");
 817   }
 818   obj.free();
 819   return encrypted;
 820 }
 821 #endif
 822
 823 GBool XRef::okToPrint(GBool ignoreOwnerPW) {
 824 #ifndef NO_DECRYPTION
 825   return (!ignoreOwnerPW && ownerPasswordOk) || (permFlags & permPrint);
 826 #else
 827   return gTrue;
 828 #endif
 829 }
 830
 831 GBool XRef::okToChange(GBool ignoreOwnerPW) {
 832 #ifndef NO_DECRYPTION
 833   return (!ignoreOwnerPW && ownerPasswordOk) || (permFlags & permChange);
 834 #else
 835   return gTrue;
 836 #endif
 837 }
 838
 839 GBool XRef::okToCopy(GBool ignoreOwnerPW) {
 840 #ifndef NO_DECRYPTION
 841   return (!ignoreOwnerPW && ownerPasswordOk) || (permFlags & permCopy);
 842 #else
 843   return gTrue;
 844 #endif
 845 }
 846
 847 GBool XRef::okToAddNotes(GBool ignoreOwnerPW) {
 848 #ifndef NO_DECRYPTION
 849   return (!ignoreOwnerPW && ownerPasswordOk) || (permFlags & permNotes);
 850 #else
 851   return gTrue;
 852 #endif
 853 }
 854
 855 Object *XRef::fetch(int num, int gen, Object *obj) {
 856   XRefEntry *e;
 857   Parser *parser;
 858   Object obj1, obj2, obj3;
 859
 860   // check for bogus ref - this can happen in corrupted PDF files
 861   if (num < 0 || num >= size) {
 862     goto err;
 863   }
 864
 865   e = &entries[num];
 866   switch (e->type) {
 867
 868   case xrefEntryUncompressed:
 869     if (e->gen != gen) {
 870       goto err;
 871     }
 872     obj1.initNull();
 873     parser = new Parser(this,
 874                new Lexer(this,
 875                  str->makeSubStream(start + e->offset, gFalse, 0, &obj1)));
 876     parser->getObj(&obj1);
 877     parser->getObj(&obj2);
 878     parser->getObj(&obj3);
 879     if (!obj1.isInt() || obj1.getInt() != num ||
 880         !obj2.isInt() || obj2.getInt() != gen ||
 881         !obj3.isCmd("obj")) {
 882       goto err;
 883     }
 884 #ifndef NO_DECRYPTION
 885     parser->getObj(obj, encrypted ? fileKey : (Guchar *)NULL, keyLength,
 886                    num, gen);
 887 #else
 888     parser->getObj(obj);
 889 #endif
 890     obj1.free();
 891     obj2.free();
 892     obj3.free();
 893     delete parser;
 894     break;
 895
 896   case xrefEntryCompressed:
 897     if (gen != 0) {
 898       goto err;
 899     }
 900     if (!objStr || objStr->getObjStrNum() != (int)e->offset) {
 901       if (objStr) {
 902         delete objStr;
 903       }
 904       objStr = new ObjectStream(this, e->offset);
 905     }
 906     objStr->getObject(e->gen, num, obj);
 907     break;
 908
 909   default:
 910     goto err;
 911   }
 912
 913   return obj;
 914
 915  err:
 916   return obj->initNull();
 917 }
 918
 919 Object *XRef::getDocInfo(Object *obj) {
 920   return trailerDict.dictLookup("Info", obj);
 921 }
 922
 923 // Added for the pdftex project.
 924 Object *XRef::getDocInfoNF(Object *obj) {
 925   return trailerDict.dictLookupNF("Info", obj);
 926 }
 927
 928 GBool XRef::getStreamEnd(Guint streamStart, Guint *streamEnd) {
 929   int a, b, m;
 930
 931   if (streamEndsLen == 0 ||
 932       streamStart > streamEnds[streamEndsLen - 1]) {
 933     return gFalse;
 934   }
 935
 936   a = -1;
 937   b = streamEndsLen - 1;
 938   // invariant: streamEnds[a] < streamStart <= streamEnds[b]
 939   while (b - a > 1) {
 940     m = (a + b) / 2;
 941     if (streamStart <= streamEnds[m]) {
 942       b = m;
 943     } else {
 944       a = m;
 945     }
 946   }
 947   *streamEnd = streamEnds[b];
 948   return gTrue;
 949 }
 950
 951 Guint XRef::strToUnsigned(char *s) {
 952   Guint x;
 953   char *p;
 954   int i;
 955
 956   x = 0;
 957   for (p = s, i = 0; *p && isdigit(*p) && i < 10; ++p, ++i) {
 958     x = 10 * x + (*p - '0');
 959   }
 960   return x;
 961 }