Python-2.7.3/Modules/zipimport.c

No issues found

   1 #include "Python.h"
   2 #include "structmember.h"
   3 #include "osdefs.h"
   4 #include "marshal.h"
   5 #include <time.h>
   6 
   7 
   8 #define IS_SOURCE   0x0
   9 #define IS_BYTECODE 0x1
  10 #define IS_PACKAGE  0x2
  11 
  12 struct st_zip_searchorder {
  13     char suffix[14];
  14     int type;
  15 };
  16 
  17 /* zip_searchorder defines how we search for a module in the Zip
  18    archive: we first search for a package __init__, then for
  19    non-package .pyc, .pyo and .py entries. The .pyc and .pyo entries
  20    are swapped by initzipimport() if we run in optimized mode. Also,
  21    '/' is replaced by SEP there. */
  22 static struct st_zip_searchorder zip_searchorder[] = {
  23     {"/__init__.pyc", IS_PACKAGE | IS_BYTECODE},
  24     {"/__init__.pyo", IS_PACKAGE | IS_BYTECODE},
  25     {"/__init__.py", IS_PACKAGE | IS_SOURCE},
  26     {".pyc", IS_BYTECODE},
  27     {".pyo", IS_BYTECODE},
  28     {".py", IS_SOURCE},
  29     {"", 0}
  30 };
  31 
  32 /* zipimporter object definition and support */
  33 
  34 typedef struct _zipimporter ZipImporter;
  35 
  36 struct _zipimporter {
  37     PyObject_HEAD
  38     PyObject *archive;  /* pathname of the Zip archive */
  39     PyObject *prefix;   /* file prefix: "a/sub/directory/" */
  40     PyObject *files;    /* dict with file info {path: toc_entry} */
  41 };
  42 
  43 static PyObject *ZipImportError;
  44 static PyObject *zip_directory_cache = NULL;
  45 
  46 /* forward decls */
  47 static PyObject *read_directory(char *archive);
  48 static PyObject *get_data(char *archive, PyObject *toc_entry);
  49 static PyObject *get_module_code(ZipImporter *self, char *fullname,
  50                                  int *p_ispackage, char **p_modpath);
  51 
  52 
  53 #define ZipImporter_Check(op) PyObject_TypeCheck(op, &ZipImporter_Type)
  54 
  55 
  56 /* zipimporter.__init__
  57    Split the "subdirectory" from the Zip archive path, lookup a matching
  58    entry in sys.path_importer_cache, fetch the file directory from there
  59    if found, or else read it from the archive. */
  60 static int
  61 zipimporter_init(ZipImporter *self, PyObject *args, PyObject *kwds)
  62 {
  63     char *path, *p, *prefix, buf[MAXPATHLEN+2];
  64     size_t len;
  65 
  66     if (!_PyArg_NoKeywords("zipimporter()", kwds))
  67         return -1;
  68 
  69     if (!PyArg_ParseTuple(args, "s:zipimporter",
  70                           &path))
  71         return -1;
  72 
  73     len = strlen(path);
  74     if (len == 0) {
  75         PyErr_SetString(ZipImportError, "archive path is empty");
  76         return -1;
  77     }
  78     if (len >= MAXPATHLEN) {
  79         PyErr_SetString(ZipImportError,
  80                         "archive path too long");
  81         return -1;
  82     }
  83     strcpy(buf, path);
  84 
  85 #ifdef ALTSEP
  86     for (p = buf; *p; p++) {
  87         if (*p == ALTSEP)
  88             *p = SEP;
  89     }
  90 #endif
  91 
  92     path = NULL;
  93     prefix = NULL;
  94     for (;;) {
  95 #ifndef RISCOS
  96         struct stat statbuf;
  97         int rv;
  98 
  99         rv = stat(buf, &statbuf);
 100         if (rv == 0) {
 101             /* it exists */
 102             if (S_ISREG(statbuf.st_mode))
 103                 /* it's a file */
 104                 path = buf;
 105             break;
 106         }
 107 #else
 108         if (object_exists(buf)) {
 109             /* it exists */
 110             if (isfile(buf))
 111                 /* it's a file */
 112                 path = buf;
 113             break;
 114         }
 115 #endif
 116         /* back up one path element */
 117         p = strrchr(buf, SEP);
 118         if (prefix != NULL)
 119             *prefix = SEP;
 120         if (p == NULL)
 121             break;
 122         *p = '\0';
 123         prefix = p;
 124     }
 125     if (path != NULL) {
 126         PyObject *files;
 127         files = PyDict_GetItemString(zip_directory_cache, path);
 128         if (files == NULL) {
 129             files = read_directory(buf);
 130             if (files == NULL)
 131                 return -1;
 132             if (PyDict_SetItemString(zip_directory_cache, path,
 133                                      files) != 0)
 134                 return -1;
 135         }
 136         else
 137             Py_INCREF(files);
 138         self->files = files;
 139     }
 140     else {
 141         PyErr_SetString(ZipImportError, "not a Zip file");
 142         return -1;
 143     }
 144 
 145     if (prefix == NULL)
 146         prefix = "";
 147     else {
 148         prefix++;
 149         len = strlen(prefix);
 150         if (prefix[len-1] != SEP) {
 151             /* add trailing SEP */
 152             prefix[len] = SEP;
 153             prefix[len + 1] = '\0';
 154         }
 155     }
 156 
 157     self->archive = PyString_FromString(buf);
 158     if (self->archive == NULL)
 159         return -1;
 160 
 161     self->prefix = PyString_FromString(prefix);
 162     if (self->prefix == NULL)
 163         return -1;
 164 
 165     return 0;
 166 }
 167 
 168 /* GC support. */
 169 static int
 170 zipimporter_traverse(PyObject *obj, visitproc visit, void *arg)
 171 {
 172     ZipImporter *self = (ZipImporter *)obj;
 173     Py_VISIT(self->files);
 174     return 0;
 175 }
 176 
 177 static void
 178 zipimporter_dealloc(ZipImporter *self)
 179 {
 180     PyObject_GC_UnTrack(self);
 181     Py_XDECREF(self->archive);
 182     Py_XDECREF(self->prefix);
 183     Py_XDECREF(self->files);
 184     Py_TYPE(self)->tp_free((PyObject *)self);
 185 }
 186 
 187 static PyObject *
 188 zipimporter_repr(ZipImporter *self)
 189 {
 190     char buf[500];
 191     char *archive = "???";
 192     char *prefix = "";
 193 
 194     if (self->archive != NULL && PyString_Check(self->archive))
 195         archive = PyString_AsString(self->archive);
 196     if (self->prefix != NULL && PyString_Check(self->prefix))
 197         prefix = PyString_AsString(self->prefix);
 198     if (prefix != NULL && *prefix)
 199         PyOS_snprintf(buf, sizeof(buf),
 200                       "<zipimporter object \"%.300s%c%.150s\">",
 201                       archive, SEP, prefix);
 202     else
 203         PyOS_snprintf(buf, sizeof(buf),
 204                       "<zipimporter object \"%.300s\">",
 205                       archive);
 206     return PyString_FromString(buf);
 207 }
 208 
 209 /* return fullname.split(".")[-1] */
 210 static char *
 211 get_subname(char *fullname)
 212 {
 213     char *subname = strrchr(fullname, '.');
 214     if (subname == NULL)
 215         subname = fullname;
 216     else
 217         subname++;
 218     return subname;
 219 }
 220 
 221 /* Given a (sub)modulename, write the potential file path in the
 222    archive (without extension) to the path buffer. Return the
 223    length of the resulting string. */
 224 static int
 225 make_filename(char *prefix, char *name, char *path)
 226 {
 227     size_t len;
 228     char *p;
 229 
 230     len = strlen(prefix);
 231 
 232     /* self.prefix + name [+ SEP + "__init__"] + ".py[co]" */
 233     if (len + strlen(name) + 13 >= MAXPATHLEN) {
 234         PyErr_SetString(ZipImportError, "path too long");
 235         return -1;
 236     }
 237 
 238     strcpy(path, prefix);
 239     strcpy(path + len, name);
 240     for (p = path + len; *p; p++) {
 241         if (*p == '.')
 242             *p = SEP;
 243     }
 244     len += strlen(name);
 245     assert(len < INT_MAX);
 246     return (int)len;
 247 }
 248 
 249 enum zi_module_info {
 250     MI_ERROR,
 251     MI_NOT_FOUND,
 252     MI_MODULE,
 253     MI_PACKAGE
 254 };
 255 
 256 /* Return some information about a module. */
 257 static enum zi_module_info
 258 get_module_info(ZipImporter *self, char *fullname)
 259 {
 260     char *subname, path[MAXPATHLEN + 1];
 261     int len;
 262     struct st_zip_searchorder *zso;
 263 
 264     subname = get_subname(fullname);
 265 
 266     len = make_filename(PyString_AsString(self->prefix), subname, path);
 267     if (len < 0)
 268         return MI_ERROR;
 269 
 270     for (zso = zip_searchorder; *zso->suffix; zso++) {
 271         strcpy(path + len, zso->suffix);
 272         if (PyDict_GetItemString(self->files, path) != NULL) {
 273             if (zso->type & IS_PACKAGE)
 274                 return MI_PACKAGE;
 275             else
 276                 return MI_MODULE;
 277         }
 278     }
 279     return MI_NOT_FOUND;
 280 }
 281 
 282 /* Check whether we can satisfy the import of the module named by
 283    'fullname'. Return self if we can, None if we can't. */
 284 static PyObject *
 285 zipimporter_find_module(PyObject *obj, PyObject *args)
 286 {
 287     ZipImporter *self = (ZipImporter *)obj;
 288     PyObject *path = NULL;
 289     char *fullname;
 290     enum zi_module_info mi;
 291 
 292     if (!PyArg_ParseTuple(args, "s|O:zipimporter.find_module",
 293                           &fullname, &path))
 294         return NULL;
 295 
 296     mi = get_module_info(self, fullname);
 297     if (mi == MI_ERROR)
 298         return NULL;
 299     if (mi == MI_NOT_FOUND) {
 300         Py_INCREF(Py_None);
 301         return Py_None;
 302     }
 303     Py_INCREF(self);
 304     return (PyObject *)self;
 305 }
 306 
 307 /* Load and return the module named by 'fullname'. */
 308 static PyObject *
 309 zipimporter_load_module(PyObject *obj, PyObject *args)
 310 {
 311     ZipImporter *self = (ZipImporter *)obj;
 312     PyObject *code, *mod, *dict;
 313     char *fullname, *modpath;
 314     int ispackage;
 315 
 316     if (!PyArg_ParseTuple(args, "s:zipimporter.load_module",
 317                           &fullname))
 318         return NULL;
 319 
 320     code = get_module_code(self, fullname, &ispackage, &modpath);
 321     if (code == NULL)
 322         return NULL;
 323 
 324     mod = PyImport_AddModule(fullname);
 325     if (mod == NULL) {
 326         Py_DECREF(code);
 327         return NULL;
 328     }
 329     dict = PyModule_GetDict(mod);
 330 
 331     /* mod.__loader__ = self */
 332     if (PyDict_SetItemString(dict, "__loader__", (PyObject *)self) != 0)
 333         goto error;
 334 
 335     if (ispackage) {
 336         /* add __path__ to the module *before* the code gets
 337            executed */
 338         PyObject *pkgpath, *fullpath;
 339         char *prefix = PyString_AsString(self->prefix);
 340         char *subname = get_subname(fullname);
 341         int err;
 342 
 343         fullpath = PyString_FromFormat("%s%c%s%s",
 344                                 PyString_AsString(self->archive),
 345                                 SEP,
 346                                 *prefix ? prefix : "",
 347                                 subname);
 348         if (fullpath == NULL)
 349             goto error;
 350 
 351         pkgpath = Py_BuildValue("[O]", fullpath);
 352         Py_DECREF(fullpath);
 353         if (pkgpath == NULL)
 354             goto error;
 355         err = PyDict_SetItemString(dict, "__path__", pkgpath);
 356         Py_DECREF(pkgpath);
 357         if (err != 0)
 358             goto error;
 359     }
 360     mod = PyImport_ExecCodeModuleEx(fullname, code, modpath);
 361     Py_DECREF(code);
 362     if (Py_VerboseFlag)
 363         PySys_WriteStderr("import %s # loaded from Zip %s\n",
 364                           fullname, modpath);
 365     return mod;
 366 error:
 367     Py_DECREF(code);
 368     Py_DECREF(mod);
 369     return NULL;
 370 }
 371 
 372 /* Return a string matching __file__ for the named module */
 373 static PyObject *
 374 zipimporter_get_filename(PyObject *obj, PyObject *args)
 375 {
 376     ZipImporter *self = (ZipImporter *)obj;
 377     PyObject *code;
 378     char *fullname, *modpath;
 379     int ispackage;
 380 
 381     if (!PyArg_ParseTuple(args, "s:zipimporter.get_filename",
 382                          &fullname))
 383     return NULL;
 384 
 385     /* Deciding the filename requires working out where the code
 386        would come from if the module was actually loaded */
 387     code = get_module_code(self, fullname, &ispackage, &modpath);
 388     if (code == NULL)
 389     return NULL;
 390     Py_DECREF(code); /* Only need the path info */
 391 
 392     return PyString_FromString(modpath);
 393 }
 394 
 395 /* Return a bool signifying whether the module is a package or not. */
 396 static PyObject *
 397 zipimporter_is_package(PyObject *obj, PyObject *args)
 398 {
 399     ZipImporter *self = (ZipImporter *)obj;
 400     char *fullname;
 401     enum zi_module_info mi;
 402 
 403     if (!PyArg_ParseTuple(args, "s:zipimporter.is_package",
 404                           &fullname))
 405         return NULL;
 406 
 407     mi = get_module_info(self, fullname);
 408     if (mi == MI_ERROR)
 409         return NULL;
 410     if (mi == MI_NOT_FOUND) {
 411         PyErr_Format(ZipImportError, "can't find module '%.200s'",
 412                      fullname);
 413         return NULL;
 414     }
 415     return PyBool_FromLong(mi == MI_PACKAGE);
 416 }
 417 
 418 static PyObject *
 419 zipimporter_get_data(PyObject *obj, PyObject *args)
 420 {
 421     ZipImporter *self = (ZipImporter *)obj;
 422     char *path;
 423 #ifdef ALTSEP
 424     char *p, buf[MAXPATHLEN + 1];
 425 #endif
 426     PyObject *toc_entry;
 427     Py_ssize_t len;
 428 
 429     if (!PyArg_ParseTuple(args, "s:zipimporter.get_data", &path))
 430         return NULL;
 431 
 432 #ifdef ALTSEP
 433     if (strlen(path) >= MAXPATHLEN) {
 434         PyErr_SetString(ZipImportError, "path too long");
 435         return NULL;
 436     }
 437     strcpy(buf, path);
 438     for (p = buf; *p; p++) {
 439         if (*p == ALTSEP)
 440             *p = SEP;
 441     }
 442     path = buf;
 443 #endif
 444     len = PyString_Size(self->archive);
 445     if ((size_t)len < strlen(path) &&
 446         strncmp(path, PyString_AsString(self->archive), len) == 0 &&
 447         path[len] == SEP) {
 448         path = path + len + 1;
 449     }
 450 
 451     toc_entry = PyDict_GetItemString(self->files, path);
 452     if (toc_entry == NULL) {
 453         PyErr_SetFromErrnoWithFilename(PyExc_IOError, path);
 454         return NULL;
 455     }
 456     return get_data(PyString_AsString(self->archive), toc_entry);
 457 }
 458 
 459 static PyObject *
 460 zipimporter_get_code(PyObject *obj, PyObject *args)
 461 {
 462     ZipImporter *self = (ZipImporter *)obj;
 463     char *fullname;
 464 
 465     if (!PyArg_ParseTuple(args, "s:zipimporter.get_code", &fullname))
 466         return NULL;
 467 
 468     return get_module_code(self, fullname, NULL, NULL);
 469 }
 470 
 471 static PyObject *
 472 zipimporter_get_source(PyObject *obj, PyObject *args)
 473 {
 474     ZipImporter *self = (ZipImporter *)obj;
 475     PyObject *toc_entry;
 476     char *fullname, *subname, path[MAXPATHLEN+1];
 477     int len;
 478     enum zi_module_info mi;
 479 
 480     if (!PyArg_ParseTuple(args, "s:zipimporter.get_source", &fullname))
 481         return NULL;
 482 
 483     mi = get_module_info(self, fullname);
 484     if (mi == MI_ERROR)
 485         return NULL;
 486     if (mi == MI_NOT_FOUND) {
 487         PyErr_Format(ZipImportError, "can't find module '%.200s'",
 488                      fullname);
 489         return NULL;
 490     }
 491     subname = get_subname(fullname);
 492 
 493     len = make_filename(PyString_AsString(self->prefix), subname, path);
 494     if (len < 0)
 495         return NULL;
 496 
 497     if (mi == MI_PACKAGE) {
 498         path[len] = SEP;
 499         strcpy(path + len + 1, "__init__.py");
 500     }
 501     else
 502         strcpy(path + len, ".py");
 503 
 504     toc_entry = PyDict_GetItemString(self->files, path);
 505     if (toc_entry != NULL)
 506         return get_data(PyString_AsString(self->archive), toc_entry);
 507 
 508     /* we have the module, but no source */
 509     Py_INCREF(Py_None);
 510     return Py_None;
 511 }
 512 
 513 PyDoc_STRVAR(doc_find_module,
 514 "find_module(fullname, path=None) -> self or None.\n\
 515 \n\
 516 Search for a module specified by 'fullname'. 'fullname' must be the\n\
 517 fully qualified (dotted) module name. It returns the zipimporter\n\
 518 instance itself if the module was found, or None if it wasn't.\n\
 519 The optional 'path' argument is ignored -- it's there for compatibility\n\
 520 with the importer protocol.");
 521 
 522 PyDoc_STRVAR(doc_load_module,
 523 "load_module(fullname) -> module.\n\
 524 \n\
 525 Load the module specified by 'fullname'. 'fullname' must be the\n\
 526 fully qualified (dotted) module name. It returns the imported\n\
 527 module, or raises ZipImportError if it wasn't found.");
 528 
 529 PyDoc_STRVAR(doc_get_data,
 530 "get_data(pathname) -> string with file data.\n\
 531 \n\
 532 Return the data associated with 'pathname'. Raise IOError if\n\
 533 the file wasn't found.");
 534 
 535 PyDoc_STRVAR(doc_is_package,
 536 "is_package(fullname) -> bool.\n\
 537 \n\
 538 Return True if the module specified by fullname is a package.\n\
 539 Raise ZipImportError if the module couldn't be found.");
 540 
 541 PyDoc_STRVAR(doc_get_code,
 542 "get_code(fullname) -> code object.\n\
 543 \n\
 544 Return the code object for the specified module. Raise ZipImportError\n\
 545 if the module couldn't be found.");
 546 
 547 PyDoc_STRVAR(doc_get_source,
 548 "get_source(fullname) -> source string.\n\
 549 \n\
 550 Return the source code for the specified module. Raise ZipImportError\n\
 551 if the module couldn't be found, return None if the archive does\n\
 552 contain the module, but has no source for it.");
 553 
 554 
 555 PyDoc_STRVAR(doc_get_filename,
 556 "get_filename(fullname) -> filename string.\n\
 557 \n\
 558 Return the filename for the specified module.");
 559 
 560 static PyMethodDef zipimporter_methods[] = {
 561     {"find_module", zipimporter_find_module, METH_VARARGS,
 562      doc_find_module},
 563     {"load_module", zipimporter_load_module, METH_VARARGS,
 564      doc_load_module},
 565     {"get_data", zipimporter_get_data, METH_VARARGS,
 566      doc_get_data},
 567     {"get_code", zipimporter_get_code, METH_VARARGS,
 568      doc_get_code},
 569     {"get_source", zipimporter_get_source, METH_VARARGS,
 570      doc_get_source},
 571     {"get_filename", zipimporter_get_filename, METH_VARARGS,
 572      doc_get_filename},
 573     {"is_package", zipimporter_is_package, METH_VARARGS,
 574      doc_is_package},
 575     {NULL,              NULL}   /* sentinel */
 576 };
 577 
 578 static PyMemberDef zipimporter_members[] = {
 579     {"archive",  T_OBJECT, offsetof(ZipImporter, archive),  READONLY},
 580     {"prefix",   T_OBJECT, offsetof(ZipImporter, prefix),   READONLY},
 581     {"_files",   T_OBJECT, offsetof(ZipImporter, files),    READONLY},
 582     {NULL}
 583 };
 584 
 585 PyDoc_STRVAR(zipimporter_doc,
 586 "zipimporter(archivepath) -> zipimporter object\n\
 587 \n\
 588 Create a new zipimporter instance. 'archivepath' must be a path to\n\
 589 a zipfile, or to a specific path inside a zipfile. For example, it can be\n\
 590 '/tmp/myimport.zip', or '/tmp/myimport.zip/mydirectory', if mydirectory is a\n\
 591 valid directory inside the archive.\n\
 592 \n\
 593 'ZipImportError is raised if 'archivepath' doesn't point to a valid Zip\n\
 594 archive.\n\
 595 \n\
 596 The 'archive' attribute of zipimporter objects contains the name of the\n\
 597 zipfile targeted.");
 598 
 599 #define DEFERRED_ADDRESS(ADDR) 0
 600 
 601 static PyTypeObject ZipImporter_Type = {
 602     PyVarObject_HEAD_INIT(DEFERRED_ADDRESS(&PyType_Type), 0)
 603     "zipimport.zipimporter",
 604     sizeof(ZipImporter),
 605     0,                                          /* tp_itemsize */
 606     (destructor)zipimporter_dealloc,            /* tp_dealloc */
 607     0,                                          /* tp_print */
 608     0,                                          /* tp_getattr */
 609     0,                                          /* tp_setattr */
 610     0,                                          /* tp_compare */
 611     (reprfunc)zipimporter_repr,                 /* tp_repr */
 612     0,                                          /* tp_as_number */
 613     0,                                          /* tp_as_sequence */
 614     0,                                          /* tp_as_mapping */
 615     0,                                          /* tp_hash */
 616     0,                                          /* tp_call */
 617     0,                                          /* tp_str */
 618     PyObject_GenericGetAttr,                    /* tp_getattro */
 619     0,                                          /* tp_setattro */
 620     0,                                          /* tp_as_buffer */
 621     Py_TPFLAGS_DEFAULT | Py_TPFLAGS_BASETYPE |
 622         Py_TPFLAGS_HAVE_GC,                     /* tp_flags */
 623     zipimporter_doc,                            /* tp_doc */
 624     zipimporter_traverse,                       /* tp_traverse */
 625     0,                                          /* tp_clear */
 626     0,                                          /* tp_richcompare */
 627     0,                                          /* tp_weaklistoffset */
 628     0,                                          /* tp_iter */
 629     0,                                          /* tp_iternext */
 630     zipimporter_methods,                        /* tp_methods */
 631     zipimporter_members,                        /* tp_members */
 632     0,                                          /* tp_getset */
 633     0,                                          /* tp_base */
 634     0,                                          /* tp_dict */
 635     0,                                          /* tp_descr_get */
 636     0,                                          /* tp_descr_set */
 637     0,                                          /* tp_dictoffset */
 638     (initproc)zipimporter_init,                 /* tp_init */
 639     PyType_GenericAlloc,                        /* tp_alloc */
 640     PyType_GenericNew,                          /* tp_new */
 641     PyObject_GC_Del,                            /* tp_free */
 642 };
 643 
 644 
 645 /* implementation */
 646 
 647 /* Given a buffer, return the long that is represented by the first
 648    4 bytes, encoded as little endian. This partially reimplements
 649    marshal.c:r_long() */
 650 static long
 651 get_long(unsigned char *buf) {
 652     long x;
 653     x =  buf[0];
 654     x |= (long)buf[1] <<  8;
 655     x |= (long)buf[2] << 16;
 656     x |= (long)buf[3] << 24;
 657 #if SIZEOF_LONG > 4
 658     /* Sign extension for 64-bit machines */
 659     x |= -(x & 0x80000000L);
 660 #endif
 661     return x;
 662 }
 663 
 664 /*
 665    read_directory(archive) -> files dict (new reference)
 666 
 667    Given a path to a Zip archive, build a dict, mapping file names
 668    (local to the archive, using SEP as a separator) to toc entries.
 669 
 670    A toc_entry is a tuple:
 671 
 672        (__file__,      # value to use for __file__, available for all files
 673     compress,      # compression kind; 0 for uncompressed
 674     data_size,     # size of compressed data on disk
 675     file_size,     # size of decompressed data
 676     file_offset,   # offset of file header from start of archive
 677     time,          # mod time of file (in dos format)
 678     date,          # mod data of file (in dos format)
 679     crc,           # crc checksum of the data
 680        )
 681 
 682    Directories can be recognized by the trailing SEP in the name,
 683    data_size and file_offset are 0.
 684 */
 685 static PyObject *
 686 read_directory(char *archive)
 687 {
 688     PyObject *files = NULL;
 689     FILE *fp;
 690     long compress, crc, data_size, file_size, file_offset, date, time;
 691     long header_offset, name_size, header_size, header_position;
 692     long i, l, count;
 693     size_t length;
 694     char path[MAXPATHLEN + 5];
 695     char name[MAXPATHLEN + 5];
 696     char *p, endof_central_dir[22];
 697     long arc_offset; /* offset from beginning of file to start of zip-archive */
 698 
 699     if (strlen(archive) > MAXPATHLEN) {
 700         PyErr_SetString(PyExc_OverflowError,
 701                         "Zip path name is too long");
 702         return NULL;
 703     }
 704     strcpy(path, archive);
 705 
 706     fp = fopen(archive, "rb");
 707     if (fp == NULL) {
 708         PyErr_Format(ZipImportError, "can't open Zip file: "
 709                      "'%.200s'", archive);
 710         return NULL;
 711     }
 712     fseek(fp, -22, SEEK_END);
 713     header_position = ftell(fp);
 714     if (fread(endof_central_dir, 1, 22, fp) != 22) {
 715         fclose(fp);
 716         PyErr_Format(ZipImportError, "can't read Zip file: "
 717                      "'%.200s'", archive);
 718         return NULL;
 719     }
 720     if (get_long((unsigned char *)endof_central_dir) != 0x06054B50) {
 721         /* Bad: End of Central Dir signature */
 722         fclose(fp);
 723         PyErr_Format(ZipImportError, "not a Zip file: "
 724                      "'%.200s'", archive);
 725         return NULL;
 726     }
 727 
 728     header_size = get_long((unsigned char *)endof_central_dir + 12);
 729     header_offset = get_long((unsigned char *)endof_central_dir + 16);
 730     arc_offset = header_position - header_offset - header_size;
 731     header_offset += arc_offset;
 732 
 733     files = PyDict_New();
 734     if (files == NULL)
 735         goto error;
 736 
 737     length = (long)strlen(path);
 738     path[length] = SEP;
 739 
 740     /* Start of Central Directory */
 741     count = 0;
 742     for (;;) {
 743         PyObject *t;
 744         int err;
 745 
 746         fseek(fp, header_offset, 0);  /* Start of file header */
 747         l = PyMarshal_ReadLongFromFile(fp);
 748         if (l != 0x02014B50)
 749             break;              /* Bad: Central Dir File Header */
 750         fseek(fp, header_offset + 10, 0);
 751         compress = PyMarshal_ReadShortFromFile(fp);
 752         time = PyMarshal_ReadShortFromFile(fp);
 753         date = PyMarshal_ReadShortFromFile(fp);
 754         crc = PyMarshal_ReadLongFromFile(fp);
 755         data_size = PyMarshal_ReadLongFromFile(fp);
 756         file_size = PyMarshal_ReadLongFromFile(fp);
 757         name_size = PyMarshal_ReadShortFromFile(fp);
 758         header_size = 46 + name_size +
 759            PyMarshal_ReadShortFromFile(fp) +
 760            PyMarshal_ReadShortFromFile(fp);
 761         fseek(fp, header_offset + 42, 0);
 762         file_offset = PyMarshal_ReadLongFromFile(fp) + arc_offset;
 763         if (name_size > MAXPATHLEN)
 764             name_size = MAXPATHLEN;
 765 
 766         p = name;
 767         for (i = 0; i < name_size; i++) {
 768             *p = (char)getc(fp);
 769             if (*p == '/')
 770                 *p = SEP;
 771             p++;
 772         }
 773         *p = 0;         /* Add terminating null byte */
 774         header_offset += header_size;
 775 
 776         strncpy(path + length + 1, name, MAXPATHLEN - length - 1);
 777 
 778         t = Py_BuildValue("siiiiiii", path, compress, data_size,
 779                           file_size, file_offset, time, date, crc);
 780         if (t == NULL)
 781             goto error;
 782         err = PyDict_SetItemString(files, name, t);
 783         Py_DECREF(t);
 784         if (err != 0)
 785             goto error;
 786         count++;
 787     }
 788     fclose(fp);
 789     if (Py_VerboseFlag)
 790         PySys_WriteStderr("# zipimport: found %ld names in %s\n",
 791             count, archive);
 792     return files;
 793 error:
 794     fclose(fp);
 795     Py_XDECREF(files);
 796     return NULL;
 797 }
 798 
 799 /* Return the zlib.decompress function object, or NULL if zlib couldn't
 800    be imported. The function is cached when found, so subsequent calls
 801    don't import zlib again. */
 802 static PyObject *
 803 get_decompress_func(void)
 804 {
 805     static int importing_zlib = 0;
 806     PyObject *zlib;
 807     PyObject *decompress;
 808 
 809     if (importing_zlib != 0)
 810         /* Someone has a zlib.py[co] in their Zip file;
 811            let's avoid a stack overflow. */
 812         return NULL;
 813     importing_zlib = 1;
 814     zlib = PyImport_ImportModuleNoBlock("zlib");
 815     importing_zlib = 0;
 816     if (zlib != NULL) {
 817         decompress = PyObject_GetAttrString(zlib,
 818                                             "decompress");
 819         Py_DECREF(zlib);
 820     }
 821     else {
 822         PyErr_Clear();
 823         decompress = NULL;
 824     }
 825     if (Py_VerboseFlag)
 826         PySys_WriteStderr("# zipimport: zlib %s\n",
 827             zlib != NULL ? "available": "UNAVAILABLE");
 828     return decompress;
 829 }
 830 
 831 /* Given a path to a Zip file and a toc_entry, return the (uncompressed)
 832    data as a new reference. */
 833 static PyObject *
 834 get_data(char *archive, PyObject *toc_entry)
 835 {
 836     PyObject *raw_data, *data = NULL, *decompress;
 837     char *buf;
 838     FILE *fp;
 839     int err;
 840     Py_ssize_t bytes_read = 0;
 841     long l;
 842     char *datapath;
 843     long compress, data_size, file_size, file_offset;
 844     long time, date, crc;
 845 
 846     if (!PyArg_ParseTuple(toc_entry, "slllllll", &datapath, &compress,
 847                           &data_size, &file_size, &file_offset, &time,
 848                           &date, &crc)) {
 849         return NULL;
 850     }
 851 
 852     fp = fopen(archive, "rb");
 853     if (!fp) {
 854         PyErr_Format(PyExc_IOError,
 855            "zipimport: can not open file %s", archive);
 856         return NULL;
 857     }
 858 
 859     /* Check to make sure the local file header is correct */
 860     fseek(fp, file_offset, 0);
 861     l = PyMarshal_ReadLongFromFile(fp);
 862     if (l != 0x04034B50) {
 863         /* Bad: Local File Header */
 864         PyErr_Format(ZipImportError,
 865                      "bad local file header in %s",
 866                      archive);
 867         fclose(fp);
 868         return NULL;
 869     }
 870     fseek(fp, file_offset + 26, 0);
 871     l = 30 + PyMarshal_ReadShortFromFile(fp) +
 872         PyMarshal_ReadShortFromFile(fp);        /* local header size */
 873     file_offset += l;           /* Start of file data */
 874 
 875     raw_data = PyString_FromStringAndSize((char *)NULL, compress == 0 ?
 876                                           data_size : data_size + 1);
 877     if (raw_data == NULL) {
 878         fclose(fp);
 879         return NULL;
 880     }
 881     buf = PyString_AsString(raw_data);
 882 
 883     err = fseek(fp, file_offset, 0);
 884     if (err == 0)
 885         bytes_read = fread(buf, 1, data_size, fp);
 886     fclose(fp);
 887     if (err || bytes_read != data_size) {
 888         PyErr_SetString(PyExc_IOError,
 889                         "zipimport: can't read data");
 890         Py_DECREF(raw_data);
 891         return NULL;
 892     }
 893 
 894     if (compress != 0) {
 895         buf[data_size] = 'Z';  /* saw this in zipfile.py */
 896         data_size++;
 897     }
 898     buf[data_size] = '\0';
 899 
 900     if (compress == 0)  /* data is not compressed */
 901         return raw_data;
 902 
 903     /* Decompress with zlib */
 904     decompress = get_decompress_func();
 905     if (decompress == NULL) {
 906         PyErr_SetString(ZipImportError,
 907                         "can't decompress data; "
 908                         "zlib not available");
 909         goto error;
 910     }
 911     data = PyObject_CallFunction(decompress, "Oi", raw_data, -15);
 912     Py_DECREF(decompress);
 913 error:
 914     Py_DECREF(raw_data);
 915     return data;
 916 }
 917 
 918 /* Lenient date/time comparison function. The precision of the mtime
 919    in the archive is lower than the mtime stored in a .pyc: we
 920    must allow a difference of at most one second. */
 921 static int
 922 eq_mtime(time_t t1, time_t t2)
 923 {
 924     time_t d = t1 - t2;
 925     if (d < 0)
 926         d = -d;
 927     /* dostime only stores even seconds, so be lenient */
 928     return d <= 1;
 929 }
 930 
 931 /* Given the contents of a .py[co] file in a buffer, unmarshal the data
 932    and return the code object. Return None if it the magic word doesn't
 933    match (we do this instead of raising an exception as we fall back
 934    to .py if available and we don't want to mask other errors).
 935    Returns a new reference. */
 936 static PyObject *
 937 unmarshal_code(char *pathname, PyObject *data, time_t mtime)
 938 {
 939     PyObject *code;
 940     char *buf = PyString_AsString(data);
 941     Py_ssize_t size = PyString_Size(data);
 942 
 943     if (size <= 9) {
 944         PyErr_SetString(ZipImportError,
 945                         "bad pyc data");
 946         return NULL;
 947     }
 948 
 949     if (get_long((unsigned char *)buf) != PyImport_GetMagicNumber()) {
 950         if (Py_VerboseFlag)
 951             PySys_WriteStderr("# %s has bad magic\n",
 952                               pathname);
 953         Py_INCREF(Py_None);
 954         return Py_None;  /* signal caller to try alternative */
 955     }
 956 
 957     if (mtime != 0 && !eq_mtime(get_long((unsigned char *)buf + 4),
 958                                 mtime)) {
 959         if (Py_VerboseFlag)
 960             PySys_WriteStderr("# %s has bad mtime\n",
 961                               pathname);
 962         Py_INCREF(Py_None);
 963         return Py_None;  /* signal caller to try alternative */
 964     }
 965 
 966     code = PyMarshal_ReadObjectFromString(buf + 8, size - 8);
 967     if (code == NULL)
 968         return NULL;
 969     if (!PyCode_Check(code)) {
 970         Py_DECREF(code);
 971         PyErr_Format(PyExc_TypeError,
 972              "compiled module %.200s is not a code object",
 973              pathname);
 974         return NULL;
 975     }
 976     return code;
 977 }
 978 
 979 /* Replace any occurances of "\r\n?" in the input string with "\n".
 980    This converts DOS and Mac line endings to Unix line endings.
 981    Also append a trailing "\n" to be compatible with
 982    PyParser_SimpleParseFile(). Returns a new reference. */
 983 static PyObject *
 984 normalize_line_endings(PyObject *source)
 985 {
 986     char *buf, *q, *p = PyString_AsString(source);
 987     PyObject *fixed_source;
 988 
 989     if (!p)
 990         return NULL;
 991 
 992     /* one char extra for trailing \n and one for terminating \0 */
 993     buf = (char *)PyMem_Malloc(PyString_Size(source) + 2);
 994     if (buf == NULL) {
 995         PyErr_SetString(PyExc_MemoryError,
 996                         "zipimport: no memory to allocate "
 997                         "source buffer");
 998         return NULL;
 999     }
1000     /* replace "\r\n?" by "\n" */
1001     for (q = buf; *p != '\0'; p++) {
1002         if (*p == '\r') {
1003             *q++ = '\n';
1004             if (*(p + 1) == '\n')
1005                 p++;
1006         }
1007         else
1008             *q++ = *p;
1009     }
1010     *q++ = '\n';  /* add trailing \n */
1011     *q = '\0';
1012     fixed_source = PyString_FromString(buf);
1013     PyMem_Free(buf);
1014     return fixed_source;
1015 }
1016 
1017 /* Given a string buffer containing Python source code, compile it
1018    return and return a code object as a new reference. */
1019 static PyObject *
1020 compile_source(char *pathname, PyObject *source)
1021 {
1022     PyObject *code, *fixed_source;
1023 
1024     fixed_source = normalize_line_endings(source);
1025     if (fixed_source == NULL)
1026         return NULL;
1027 
1028     code = Py_CompileString(PyString_AsString(fixed_source), pathname,
1029                             Py_file_input);
1030     Py_DECREF(fixed_source);
1031     return code;
1032 }
1033 
1034 /* Convert the date/time values found in the Zip archive to a value
1035    that's compatible with the time stamp stored in .pyc files. */
1036 static time_t
1037 parse_dostime(int dostime, int dosdate)
1038 {
1039     struct tm stm;
1040 
1041     memset((void *) &stm, '\0', sizeof(stm));
1042 
1043     stm.tm_sec   =  (dostime        & 0x1f) * 2;
1044     stm.tm_min   =  (dostime >> 5)  & 0x3f;
1045     stm.tm_hour  =  (dostime >> 11) & 0x1f;
1046     stm.tm_mday  =   dosdate        & 0x1f;
1047     stm.tm_mon   = ((dosdate >> 5)  & 0x0f) - 1;
1048     stm.tm_year  = ((dosdate >> 9)  & 0x7f) + 80;
1049     stm.tm_isdst =   -1; /* wday/yday is ignored */
1050 
1051     return mktime(&stm);
1052 }
1053 
1054 /* Given a path to a .pyc or .pyo file in the archive, return the
1055    modification time of the matching .py file, or 0 if no source
1056    is available. */
1057 static time_t
1058 get_mtime_of_source(ZipImporter *self, char *path)
1059 {
1060     PyObject *toc_entry;
1061     time_t mtime = 0;
1062     Py_ssize_t lastchar = strlen(path) - 1;
1063     char savechar = path[lastchar];
1064     path[lastchar] = '\0';  /* strip 'c' or 'o' from *.py[co] */
1065     toc_entry = PyDict_GetItemString(self->files, path);
1066     if (toc_entry != NULL && PyTuple_Check(toc_entry) &&
1067         PyTuple_Size(toc_entry) == 8) {
1068         /* fetch the time stamp of the .py file for comparison
1069            with an embedded pyc time stamp */
1070         int time, date;
1071         time = PyInt_AsLong(PyTuple_GetItem(toc_entry, 5));
1072         date = PyInt_AsLong(PyTuple_GetItem(toc_entry, 6));
1073         mtime = parse_dostime(time, date);
1074     }
1075     path[lastchar] = savechar;
1076     return mtime;
1077 }
1078 
1079 /* Return the code object for the module named by 'fullname' from the
1080    Zip archive as a new reference. */
1081 static PyObject *
1082 get_code_from_data(ZipImporter *self, int ispackage, int isbytecode,
1083                    time_t mtime, PyObject *toc_entry)
1084 {
1085     PyObject *data, *code;
1086     char *modpath;
1087     char *archive = PyString_AsString(self->archive);
1088 
1089     if (archive == NULL)
1090         return NULL;
1091 
1092     data = get_data(archive, toc_entry);
1093     if (data == NULL)
1094         return NULL;
1095 
1096     modpath = PyString_AsString(PyTuple_GetItem(toc_entry, 0));
1097 
1098     if (isbytecode) {
1099         code = unmarshal_code(modpath, data, mtime);
1100     }
1101     else {
1102         code = compile_source(modpath, data);
1103     }
1104     Py_DECREF(data);
1105     return code;
1106 }
1107 
1108 /* Get the code object associated with the module specified by
1109    'fullname'. */
1110 static PyObject *
1111 get_module_code(ZipImporter *self, char *fullname,
1112                 int *p_ispackage, char **p_modpath)
1113 {
1114     PyObject *toc_entry;
1115     char *subname, path[MAXPATHLEN + 1];
1116     int len;
1117     struct st_zip_searchorder *zso;
1118 
1119     subname = get_subname(fullname);
1120 
1121     len = make_filename(PyString_AsString(self->prefix), subname, path);
1122     if (len < 0)
1123         return NULL;
1124 
1125     for (zso = zip_searchorder; *zso->suffix; zso++) {
1126         PyObject *code = NULL;
1127 
1128         strcpy(path + len, zso->suffix);
1129         if (Py_VerboseFlag > 1)
1130             PySys_WriteStderr("# trying %s%c%s\n",
1131                               PyString_AsString(self->archive),
1132                               SEP, path);
1133         toc_entry = PyDict_GetItemString(self->files, path);
1134         if (toc_entry != NULL) {
1135             time_t mtime = 0;
1136             int ispackage = zso->type & IS_PACKAGE;
1137             int isbytecode = zso->type & IS_BYTECODE;
1138 
1139             if (isbytecode)
1140                 mtime = get_mtime_of_source(self, path);
1141             if (p_ispackage != NULL)
1142                 *p_ispackage = ispackage;
1143             code = get_code_from_data(self, ispackage,
1144                                       isbytecode, mtime,
1145                                       toc_entry);
1146             if (code == Py_None) {
1147                 /* bad magic number or non-matching mtime
1148                    in byte code, try next */
1149                 Py_DECREF(code);
1150                 continue;
1151             }
1152             if (code != NULL && p_modpath != NULL)
1153                 *p_modpath = PyString_AsString(
1154                     PyTuple_GetItem(toc_entry, 0));
1155             return code;
1156         }
1157     }
1158     PyErr_Format(ZipImportError, "can't find module '%.200s'", fullname);
1159     return NULL;
1160 }
1161 
1162 
1163 /* Module init */
1164 
1165 PyDoc_STRVAR(zipimport_doc,
1166 "zipimport provides support for importing Python modules from Zip archives.\n\
1167 \n\
1168 This module exports three objects:\n\
1169 - zipimporter: a class; its constructor takes a path to a Zip archive.\n\
1170 - ZipImportError: exception raised by zipimporter objects. It's a\n\
1171   subclass of ImportError, so it can be caught as ImportError, too.\n\
1172 - _zip_directory_cache: a dict, mapping archive paths to zip directory\n\
1173   info dicts, as used in zipimporter._files.\n\
1174 \n\
1175 It is usually not needed to use the zipimport module explicitly; it is\n\
1176 used by the builtin import mechanism for sys.path items that are paths\n\
1177 to Zip archives.");
1178 
1179 PyMODINIT_FUNC
1180 initzipimport(void)
1181 {
1182     PyObject *mod;
1183 
1184     if (PyType_Ready(&ZipImporter_Type) < 0)
1185         return;
1186 
1187     /* Correct directory separator */
1188     zip_searchorder[0].suffix[0] = SEP;
1189     zip_searchorder[1].suffix[0] = SEP;
1190     zip_searchorder[2].suffix[0] = SEP;
1191     if (Py_OptimizeFlag) {
1192         /* Reverse *.pyc and *.pyo */
1193         struct st_zip_searchorder tmp;
1194         tmp = zip_searchorder[0];
1195         zip_searchorder[0] = zip_searchorder[1];
1196         zip_searchorder[1] = tmp;
1197         tmp = zip_searchorder[3];
1198         zip_searchorder[3] = zip_searchorder[4];
1199         zip_searchorder[4] = tmp;
1200     }
1201 
1202     mod = Py_InitModule4("zipimport", NULL, zipimport_doc,
1203                          NULL, PYTHON_API_VERSION);
1204     if (mod == NULL)
1205         return;
1206 
1207     ZipImportError = PyErr_NewException("zipimport.ZipImportError",
1208                                         PyExc_ImportError, NULL);
1209     if (ZipImportError == NULL)
1210         return;
1211 
1212     Py_INCREF(ZipImportError);
1213     if (PyModule_AddObject(mod, "ZipImportError",
1214                            ZipImportError) < 0)
1215         return;
1216 
1217     Py_INCREF(&ZipImporter_Type);
1218     if (PyModule_AddObject(mod, "zipimporter",
1219                            (PyObject *)&ZipImporter_Type) < 0)
1220         return;
1221 
1222     zip_directory_cache = PyDict_New();
1223     if (zip_directory_cache == NULL)
1224         return;
1225     Py_INCREF(zip_directory_cache);
1226     if (PyModule_AddObject(mod, "_zip_directory_cache",
1227                            zip_directory_cache) < 0)
1228         return;
1229 }