/***********************************************************

Copyright 1991-1995 by Stichting Mathematisch Centrum, Amsterdam,

The Netherlands.

All Rights Reserved

Permission to use, copy, modify, and distribute this software and its

documentation for any purpose and without fee is hereby granted,

provided that the above copyright notice appear in all copies and that

both that copyright notice and this permission notice appear in

supporting documentation, and that the names of Stichting Mathematisch

Centrum or CWI or Corporation for National Research Initiatives or

CNRI not be used in advertising or publicity pertaining to

distribution of the software without specific, written prior

permission.

While CWI is the initial source for this software, a modified version

is made available by the Corporation for National Research Initiatives

(CNRI) at the Internet address ftp://ftp.python.org.

STICHTING MATHEMATISCH CENTRUM AND CNRI DISCLAIM ALL WARRANTIES WITH

REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF

MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH

CENTRUM OR CNRI BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL

DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR

PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER

TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR

PERFORMANCE OF THIS SOFTWARE.

******************************************************************/

/* Module definition and import implementation */

#include "Python.h"

#include "node.h"

#include "token.h"

#include "errcode.h"

#include "marshal.h"

#include "compile.h"

#include "eval.h"

#include "osdefs.h"

#include "importdl.h"

#ifdef macintosh

#include "macglue.h"

#endif

#ifdef HAVE_UNISTD_H

#include <unistd.h>

#endif

/* We expect that stat exists on most systems.

It's confirmed on Unix, Mac and Windows.

If you don't have it, add #define DONT_HAVE_STAT to your config.h. */

#ifndef DONT_HAVE_STAT

#define HAVE_STAT

#ifndef DONT_HAVE_SYS_TYPES_H

#include <sys/types.h>

#endif

#ifndef DONT_HAVE_SYS_STAT_H

#include <sys/stat.h>

#endif

#if defined(PYCC_VACPP)

/* VisualAge C/C++ Failed to Define MountType Field in sys/stat.h */

#define S_IFMT (S_IFDIR|S_IFCHR|S_IFREG)

#endif

#ifndef S_ISDIR

#define S_ISDIR(mode) (((mode) & S_IFMT) == S_IFDIR)

#endif

#endif

extern long PyOS_GetLastModificationTime(); /* In getmtime.c */

/* Magic word to reject .pyc files generated by other Python versions */

/* Change for each incompatible change */

/* The value of CR and LF is incorporated so if you ever read or write

a .pyc file in text mode the magic number will be wrong; also, the

Apple MPW compiler swaps their values, botching string constants */

/* XXX Perhaps the magic number should be frozen and a version field

added to the .pyc file header? */

/* New way to come up with the magic number: (YEAR-1995), MONTH, DAY */

#define MAGIC (50428 | ((long)'\r'<<16) | ((long)'\n'<<24))

/* Magic word as global; note that _PyImport_Init() can change the

value of this global to accomodate for alterations of how the

compiler works which are enabled by command line switches. */

static long pyc_magic = MAGIC;

/* See _PyImport_FixupExtension() below */

static PyObject *extensions = NULL;

/* This table is defined in config.c: */

extern struct _inittab _PyImport_Inittab[];

struct _inittab *PyImport_Inittab = _PyImport_Inittab;

/* these tables define the module suffixes that Python recognizes */

struct filedescr * _PyImport_Filetab = NULL;

static const struct filedescr _PyImport_StandardFiletab[] = {

{".py", "r", PY_SOURCE},

{".pyc", "rb", PY_COMPILED},

{0, 0}

};

/* Initialize things */

void

_PyImport_Init()

{

const struct filedescr *scan;

struct filedescr *filetab;

int countD = 0;

int countS = 0;

/* prepare _PyImport_Filetab: copy entries from

_PyImport_DynLoadFiletab and _PyImport_StandardFiletab.

*/

for (scan = _PyImport_DynLoadFiletab; scan->suffix != NULL; ++scan)

++countD;

for (scan = _PyImport_StandardFiletab; scan->suffix != NULL; ++scan)

++countS;

filetab = malloc((countD + countS + 1) * sizeof(struct filedescr));

memcpy(filetab, _PyImport_DynLoadFiletab,

countD * sizeof(struct filedescr));

memcpy(filetab + countD, _PyImport_StandardFiletab,

countS * sizeof(struct filedescr));

filetab[countD + countS].suffix = NULL;

_PyImport_Filetab = filetab;

if (Py_OptimizeFlag) {

/* Replace ".pyc" with ".pyo" in _PyImport_Filetab */

for (; filetab->suffix != NULL; filetab++) {

if (strcmp(filetab->suffix, ".pyc") == 0)

filetab->suffix = ".pyo";

}

}

if (Py_UnicodeFlag) {

/* Fix the pyc_magic so that byte compiled code created

using the all-Unicode method doesn't interfere with

code created in normal operation mode. */

pyc_magic = MAGIC + 1;

}

}

void

_PyImport_Fini()

{

Py_XDECREF(extensions);

extensions = NULL;

}

/* Locking primitives to prevent parallel imports of the same module

in different threads to return with a partially loaded module.

These calls are serialized by the global interpreter lock. */

#ifdef WITH_THREAD

#include "pythread.h"

static PyThread_type_lock import_lock = 0;

static long import_lock_thread = -1;

static int import_lock_level = 0;

static void

lock_import()

{

long me = PyThread_get_thread_ident();

if (me == -1)

return; /* Too bad */

if (import_lock == NULL)

import_lock = PyThread_allocate_lock();

if (import_lock_thread == me) {

import_lock_level++;

return;

}

if (import_lock_thread != -1 || !PyThread_acquire_lock(import_lock, 0)) {

PyThreadState *tstate = PyEval_SaveThread();

PyThread_acquire_lock(import_lock, 1);

PyEval_RestoreThread(tstate);

}

import_lock_thread = me;

import_lock_level = 1;

}

static void

unlock_import()

{

long me = PyThread_get_thread_ident();

if (me == -1)

return; /* Too bad */

if (import_lock_thread != me)

Py_FatalError("unlock_import: not holding the import lock");

import_lock_level--;

if (import_lock_level == 0) {

import_lock_thread = -1;

PyThread_release_lock(import_lock);

}

}

#else

#define lock_import()

#define unlock_import()

#endif

/* Helper for sys */

PyObject *

PyImport_GetModuleDict()

{

PyInterpreterState *interp = PyThreadState_Get()->interp;

if (interp->modules == NULL)

Py_FatalError("PyImport_GetModuleDict: no module dictionary!");

return interp->modules;

}

/* List of names to clear in sys */

static char* sys_deletes[] = {

"path", "argv", "ps1", "ps2", "exitfunc",

"exc_type", "exc_value", "exc_traceback",

"last_type", "last_value", "last_traceback",

NULL

};

static char* sys_files[] = {

"stdin", "__stdin__",

"stdout", "__stdout__",

"stderr", "__stderr__",

NULL

};

/* Un-initialize things, as good as we can */

void

PyImport_Cleanup()

{

int pos, ndone;

char *name;

PyObject *key, *value, *dict;

PyInterpreterState *interp = PyThreadState_Get()->interp;

PyObject *modules = interp->modules;

if (modules == NULL)

return; /* Already done */

/* Delete some special variables first. These are common

places where user values hide and people complain when their

destructors fail. Since the modules containing them are

deleted *last* of all, they would come too late in the normal

destruction order. Sigh. */

value = PyDict_GetItemString(modules, "__builtin__");

if (value != NULL && PyModule_Check(value)) {

dict = PyModule_GetDict(value);

if (Py_VerboseFlag)

PySys_WriteStderr("# clear __builtin__._\n");

PyDict_SetItemString(dict, "_", Py_None);

}

value = PyDict_GetItemString(modules, "sys");

if (value != NULL && PyModule_Check(value)) {

char **p;

PyObject *v;

dict = PyModule_GetDict(value);

for (p = sys_deletes; *p != NULL; p++) {

if (Py_VerboseFlag)

PySys_WriteStderr("# clear sys.%s\n", *p);

PyDict_SetItemString(dict, *p, Py_None);

}

for (p = sys_files; *p != NULL; p+=2) {

if (Py_VerboseFlag)

PySys_WriteStderr("# restore sys.%s\n", *p);

v = PyDict_GetItemString(dict, *(p+1));

if (v == NULL)

v = Py_None;

PyDict_SetItemString(dict, *p, v);

}

}

/* First, delete __main__ */

value = PyDict_GetItemString(modules, "__main__");

if (value != NULL && PyModule_Check(value)) {

if (Py_VerboseFlag)

PySys_WriteStderr("# cleanup __main__\n");

_PyModule_Clear(value);

PyDict_SetItemString(modules, "__main__", Py_None);

}

/* The special treatment of __builtin__ here is because even

when it's not referenced as a module, its dictionary is

referenced by almost every module's __builtins__. Since

deleting a module clears its dictionary (even if there are

references left to it), we need to delete the __builtin__

module last. Likewise, we don't delete sys until the very

end because it is implicitly referenced (e.g. by print).

Also note that we 'delete' modules by replacing their entry

in the modules dict with None, rather than really deleting

them; this avoids a rehash of the modules dictionary and

also marks them as "non existent" so they won't be

re-imported. */

/* Next, repeatedly delete modules with a reference count of

one (skipping __builtin__ and sys) and delete them */

do {

ndone = 0;

pos = 0;

while (PyDict_Next(modules, &pos, &key, &value)) {

if (value->ob_refcnt != 1)

continue;

if (PyString_Check(key) && PyModule_Check(value)) {

name = PyString_AS_STRING(key);

if (strcmp(name, "__builtin__") == 0)

continue;

if (strcmp(name, "sys") == 0)

continue;

if (Py_VerboseFlag)

PySys_WriteStderr(

"# cleanup[1] %s\n", name);

_PyModule_Clear(value);

PyDict_SetItem(modules, key, Py_None);

ndone++;

}

}

} while (ndone > 0);

/* Next, delete all modules (still skipping __builtin__ and sys) */

pos = 0;

while (PyDict_Next(modules, &pos, &key, &value)) {

if (PyString_Check(key) && PyModule_Check(value)) {

name = PyString_AS_STRING(key);

if (strcmp(name, "__builtin__") == 0)

continue;

if (strcmp(name, "sys") == 0)

continue;

if (Py_VerboseFlag)

PySys_WriteStderr("# cleanup[2] %s\n", name);

_PyModule_Clear(value);

PyDict_SetItem(modules, key, Py_None);

}

}

/* Next, delete sys and __builtin__ (in that order) */

value = PyDict_GetItemString(modules, "sys");

if (value != NULL && PyModule_Check(value)) {

if (Py_VerboseFlag)

PySys_WriteStderr("# cleanup sys\n");

_PyModule_Clear(value);

PyDict_SetItemString(modules, "sys", Py_None);

}

value = PyDict_GetItemString(modules, "__builtin__");

if (value != NULL && PyModule_Check(value)) {

if (Py_VerboseFlag)

PySys_WriteStderr("# cleanup __builtin__\n");

_PyModule_Clear(value);

PyDict_SetItemString(modules, "__builtin__", Py_None);

}

/* Finally, clear and delete the modules directory */

PyDict_Clear(modules);

interp->modules = NULL;

Py_DECREF(modules);

}

/* Helper for pythonrun.c -- return magic number */

long

PyImport_GetMagicNumber()

{

return pyc_magic;

}

/* Magic for extension modules (built-in as well as dynamically

loaded). To prevent initializing an extension module more than

once, we keep a static dictionary 'extensions' keyed by module name

(for built-in modules) or by filename (for dynamically loaded

modules), containing these modules. A copy od the module's

dictionary is stored by calling _PyImport_FixupExtension()

immediately after the module initialization function succeeds. A

copy can be retrieved from there by calling

_PyImport_FindExtension(). */

PyObject *

_PyImport_FixupExtension(name, filename)

char *name;

char *filename;

{

PyObject *modules, *mod, *dict, *copy;

if (extensions == NULL) {

extensions = PyDict_New();

if (extensions == NULL)

return NULL;

}

modules = PyImport_GetModuleDict();

mod = PyDict_GetItemString(modules, name);

if (mod == NULL || !PyModule_Check(mod)) {

PyErr_Format(PyExc_SystemError,

"_PyImport_FixupExtension: module %.200s not loaded", name);

return NULL;

}

dict = PyModule_GetDict(mod);

if (dict == NULL)

return NULL;

copy = PyObject_CallMethod(dict, "copy", "");

if (copy == NULL)

return NULL;

PyDict_SetItemString(extensions, filename, copy);

Py_DECREF(copy);

return copy;

}

PyObject *

_PyImport_FindExtension(name, filename)

char *name;

char *filename;

{

PyObject *dict, *mod, *mdict, *result;

if (extensions == NULL)

return NULL;

dict = PyDict_GetItemString(extensions, filename);

if (dict == NULL)

return NULL;

mod = PyImport_AddModule(name);

if (mod == NULL)

return NULL;

mdict = PyModule_GetDict(mod);

if (mdict == NULL)

return NULL;

result = PyObject_CallMethod(mdict, "update", "O", dict);

if (result == NULL)

return NULL;

Py_DECREF(result);

if (Py_VerboseFlag)

PySys_WriteStderr("import %s # previously loaded (%s)\n",

name, filename);

return mod;

}

/* Get the module object corresponding to a module name.

First check the modules dictionary if there's one there,

if not, create a new one and insert in in the modules dictionary.

Because the former action is most common, THIS DOES NOT RETURN A

'NEW' REFERENCE! */

PyObject *

PyImport_AddModule(name)

char *name;

{

PyObject *modules = PyImport_GetModuleDict();

PyObject *m;

if ((m = PyDict_GetItemString(modules, name)) != NULL &&

PyModule_Check(m))

return m;

m = PyModule_New(name);

if (m == NULL)

return NULL;

if (PyDict_SetItemString(modules, name, m) != 0) {

Py_DECREF(m);

return NULL;

}

Py_DECREF(m); /* Yes, it still exists, in modules! */

return m;

}

/* Execute a code object in a module and return the module object

WITH INCREMENTED REFERENCE COUNT */

PyObject *

PyImport_ExecCodeModule(name, co)

char *name;

PyObject *co;

{

return PyImport_ExecCodeModuleEx(name, co, (char *)NULL);

}

PyObject *

PyImport_ExecCodeModuleEx(name, co, pathname)

char *name;

PyObject *co;

char *pathname;

{

PyObject *modules = PyImport_GetModuleDict();

PyObject *m, *d, *v;

m = PyImport_AddModule(name);

if (m == NULL)

return NULL;

d = PyModule_GetDict(m);

if (PyDict_GetItemString(d, "__builtins__") == NULL) {

if (PyDict_SetItemString(d, "__builtins__",

PyEval_GetBuiltins()) != 0)

return NULL;

}

/* Remember the filename as the __file__ attribute */

v = NULL;

if (pathname != NULL) {

v = PyString_FromString(pathname);

if (v == NULL)

PyErr_Clear();

}

if (v == NULL) {

v = ((PyCodeObject *)co)->co_filename;

Py_INCREF(v);

}

if (PyDict_SetItemString(d, "__file__", v) != 0)

PyErr_Clear(); /* Not important enough to report */

Py_DECREF(v);

v = PyEval_EvalCode((PyCodeObject *)co, d, d);

if (v == NULL)

return NULL;

Py_DECREF(v);

if ((m = PyDict_GetItemString(modules, name)) == NULL) {

PyErr_Format(PyExc_ImportError,

"Loaded module %.200s not found in sys.modules",

name);

return NULL;

}

Py_INCREF(m);

return m;

}

/* Given a pathname for a Python source file, fill a buffer with the

pathname for the corresponding compiled file. Return the pathname

for the compiled file, or NULL if there's no space in the buffer.

Doesn't set an exception. */

static char *

make_compiled_pathname(pathname, buf, buflen)

char *pathname;

char *buf;

int buflen;

{

int len;

len = strlen(pathname);

if (len+2 > buflen)

return NULL;

strcpy(buf, pathname);

strcpy(buf+len, Py_OptimizeFlag ? "o" : "c");

return buf;

}

/* Given a pathname for a Python source file, its time of last

modification, and a pathname for a compiled file, check whether the

compiled file represents the same version of the source. If so,

return a FILE pointer for the compiled file, positioned just after

the header; if not, return NULL.

Doesn't set an exception. */

static FILE *

check_compiled_module(pathname, mtime, cpathname)

char *pathname;

long mtime;

char *cpathname;

{

FILE *fp;

long magic;

long pyc_mtime;

fp = fopen(cpathname, "rb");

if (fp == NULL)

return NULL;

magic = PyMarshal_ReadLongFromFile(fp);

if (magic != pyc_magic) {

if (Py_VerboseFlag)

PySys_WriteStderr("# %s has bad magic\n", cpathname);

fclose(fp);

return NULL;

}

pyc_mtime = PyMarshal_ReadLongFromFile(fp);

if (pyc_mtime != mtime) {

if (Py_VerboseFlag)

PySys_WriteStderr("# %s has bad mtime\n", cpathname);

fclose(fp);

return NULL;

}

if (Py_VerboseFlag)

PySys_WriteStderr("# %s matches %s\n", cpathname, pathname);

return fp;

}

/* Read a code object from a file and check it for validity */

static PyCodeObject *

read_compiled_module(cpathname, fp)

char *cpathname;

FILE *fp;

{

PyObject *co;

co = PyMarshal_ReadObjectFromFile(fp);

/* Ugly: rd_object() may return NULL with or without error */

if (co == NULL || !PyCode_Check(co)) {

if (!PyErr_Occurred())

PyErr_Format(PyExc_ImportError,

"Non-code object in %.200s", cpathname);

Py_XDECREF(co);

return NULL;

}

return (PyCodeObject *)co;

}

/* Load a module from a compiled file, execute it, and return its

module object WITH INCREMENTED REFERENCE COUNT */

static PyObject *

load_compiled_module(name, cpathname, fp)

char *name;

char *cpathname;

FILE *fp;

{

long magic;

PyCodeObject *co;

PyObject *m;

magic = PyMarshal_ReadLongFromFile(fp);

if (magic != pyc_magic) {

PyErr_Format(PyExc_ImportError,

"Bad magic number in %.200s", cpathname);

return NULL;

}

(void) PyMarshal_ReadLongFromFile(fp);

co = read_compiled_module(cpathname, fp);

if (co == NULL)

return NULL;

if (Py_VerboseFlag)

PySys_WriteStderr("import %s # precompiled from %s\n",

name, cpathname);

m = PyImport_ExecCodeModuleEx(name, (PyObject *)co, cpathname);

Py_DECREF(co);

return m;

}

/* Parse a source file and return the corresponding code object */

static PyCodeObject *

parse_source_module(pathname, fp)

char *pathname;

FILE *fp;

{

PyCodeObject *co;

node *n;

n = PyParser_SimpleParseFile(fp, pathname, Py_file_input);

if (n == NULL)

return NULL;

co = PyNode_Compile(n, pathname);

PyNode_Free(n);

return co;

}

/* Write a compiled module to a file, placing the time of last

modification of its source into the header.

Errors are ignored, if a write error occurs an attempt is made to

remove the file. */

static void

write_compiled_module(co, cpathname, mtime)

PyCodeObject *co;

char *cpathname;

long mtime;

{

FILE *fp;

fp = fopen(cpathname, "wb");

if (fp == NULL) {

if (Py_VerboseFlag)

PySys_WriteStderr(

"# can't create %s\n", cpathname);

return;

}

PyMarshal_WriteLongToFile(pyc_magic, fp);

/* First write a 0 for mtime */

PyMarshal_WriteLongToFile(0L, fp);

PyMarshal_WriteObjectToFile((PyObject *)co, fp);

if (ferror(fp)) {

if (Py_VerboseFlag)

PySys_WriteStderr("# can't write %s\n", cpathname);

/* Don't keep partial file */

fclose(fp);

(void) unlink(cpathname);

return;

}

/* Now write the true mtime */

fseek(fp, 4L, 0);

PyMarshal_WriteLongToFile(mtime, fp);

fflush(fp);

fclose(fp);

if (Py_VerboseFlag)

PySys_WriteStderr("# wrote %s\n", cpathname);

#ifdef macintosh

setfiletype(cpathname, 'Pyth', 'PYC ');

#endif

}

/* Load a source module from a given file and return its module

object WITH INCREMENTED REFERENCE COUNT. If there's a matching

byte-compiled file, use that instead. */

static PyObject *

load_source_module(name, pathname, fp)

char *name;

char *pathname;

FILE *fp;

{

long mtime;

FILE *fpc;

char buf[MAXPATHLEN+1];

char *cpathname;

PyCodeObject *co;

PyObject *m;

mtime = PyOS_GetLastModificationTime(pathname, fp);

cpathname = make_compiled_pathname(pathname, buf, MAXPATHLEN+1);

if (cpathname != NULL &&

(fpc = check_compiled_module(pathname, mtime, cpathname))) {

co = read_compiled_module(cpathname, fpc);

fclose(fpc);

if (co == NULL)

return NULL;

if (Py_VerboseFlag)

PySys_WriteStderr("import %s # precompiled from %s\n",

name, cpathname);

pathname = cpathname;

}

else {

co = parse_source_module(pathname, fp);

if (co == NULL)

return NULL;

if (Py_VerboseFlag)

PySys_WriteStderr("import %s # from %s\n",

name, pathname);

write_compiled_module(co, cpathname, mtime);

}

m = PyImport_ExecCodeModuleEx(name, (PyObject *)co, pathname);

Py_DECREF(co);

return m;

}

/* Forward */

static PyObject *load_module Py_PROTO((char *, FILE *, char *, int));

static struct filedescr *find_module Py_PROTO((char *, PyObject *,

char *, int, FILE **));

static struct _frozen *find_frozen Py_PROTO((char *name));

/* Load a package and return its module object WITH INCREMENTED

REFERENCE COUNT */

static PyObject *

load_package(name, pathname)

char *name;

char *pathname;

{

PyObject *m, *d, *file, *path;

int err;

char buf[MAXPATHLEN+1];

FILE *fp = NULL;

struct filedescr *fdp;

m = PyImport_AddModule(name);

if (m == NULL)

return NULL;

if (Py_VerboseFlag)

PySys_WriteStderr("import %s # directory %s\n",

name, pathname);

d = PyModule_GetDict(m);

file = PyString_FromString(pathname);

if (file == NULL)

return NULL;

path = Py_BuildValue("[O]", file);

if (path == NULL) {

Py_DECREF(file);

return NULL;

}

err = PyDict_SetItemString(d, "__file__", file);

if (err == 0)

err = PyDict_SetItemString(d, "__path__", path);

if (err != 0) {

m = NULL;

goto cleanup;

}

buf[0] = '\0';

fdp = find_module("__init__", path, buf, sizeof(buf), &fp);

if (fdp == NULL) {

if (PyErr_ExceptionMatches(PyExc_ImportError)) {

PyErr_Clear();

}

else

m = NULL;

goto cleanup;

}

m = load_module(name, fp, buf, fdp->type);

if (fp != NULL)

fclose(fp);

cleanup:

Py_XDECREF(path);

Py_XDECREF(file);

return m;

}

/* Helper to test for built-in module */

static int

is_builtin(name)

char *name;

{

int i;

for (i = 0; PyImport_Inittab[i].name != NULL; i++) {

if (strcmp(name, PyImport_Inittab[i].name) == 0) {

if (PyImport_Inittab[i].initfunc == NULL)

return -1;

else

return 1;

}

}

return 0;

}

/* Search the path (default sys.path) for a module. Return the

corresponding filedescr struct, and (via return arguments) the

pathname and an open file. Return NULL if the module is not found. */

#ifdef MS_COREDLL

extern FILE *PyWin_FindRegisteredModule();

#endif

#ifdef CHECK_IMPORT_CASE

static int check_case(char *, int, int, char *);

#endif

static int find_init_module Py_PROTO((char *)); /* Forward */

static struct filedescr *

find_module(realname, path, buf, buflen, p_fp)

char *realname;

PyObject *path;

/* Output parameters: */

char *buf;

int buflen;

FILE **p_fp;

{

int i, npath, len, namelen;

struct _frozen *f;

struct filedescr *fdp = NULL;

FILE *fp = NULL;

struct stat statbuf;

static struct filedescr fd_frozen = {"", "", PY_FROZEN};

static struct filedescr fd_builtin = {"", "", C_BUILTIN};

static struct filedescr fd_package = {"", "", PKG_DIRECTORY};

char name[MAXPATHLEN+1];

strcpy(name, realname);

if (path != NULL && PyString_Check(path)) {

/* Submodule of "frozen" package:

Set name to the fullname, path to NULL

and continue as "usual" */

if (PyString_Size(path) + 1 + strlen(name) >= (size_t)buflen) {

PyErr_SetString(PyExc_ImportError,

"full frozen module name too long");

return NULL;

}

strcpy(buf, PyString_AsString(path));

strcat(buf, ".");

strcat(buf, name);

strcpy(name, buf);

path = NULL;

}

if (path == NULL) {

if (is_builtin(name)) {

strcpy(buf, name);

return &fd_builtin;

}

if ((f = find_frozen(name)) != NULL) {

strcpy(buf, name);

return &fd_frozen;

}

#ifdef MS_COREDLL

fp = PyWin_FindRegisteredModule(name, &fdp, buf, buflen);

if (fp != NULL) {

*p_fp = fp;

return fdp;

}

#endif

path = PySys_GetObject("path");

}

if (path == NULL || !PyList_Check(path)) {

PyErr_SetString(PyExc_ImportError,

"sys.path must be a list of directory names");

return NULL;

}

npath = PyList_Size(path);

namelen = strlen(name);

for (i = 0; i < npath; i++) {

PyObject *v = PyList_GetItem(path, i);

if (!PyString_Check(v))

continue;

len = PyString_Size(v);

if (len + 2 + namelen + MAXSUFFIXSIZE >= buflen)

continue; /* Too long */

strcpy(buf, PyString_AsString(v));

if ((int)strlen(buf) != len)

continue; /* v contains '\0' */

#ifdef macintosh

#ifdef INTERN_STRINGS

/*

** Speedup: each sys.path item is interned, and

** FindResourceModule remembers which items refer to

** folders (so we don't have to bother trying to look

** into them for resources).

*/

PyString_InternInPlace(&PyList_GET_ITEM(path, i));

v = PyList_GET_ITEM(path, i);

#endif

if (PyMac_FindResourceModule((PyStringObject *)v, name, buf)) {

static struct filedescr resfiledescr =

{"", "", PY_RESOURCE};

return &resfiledescr;

}

if (PyMac_FindCodeResourceModule((PyStringObject *)v, name, buf)) {

static struct filedescr resfiledescr =

{"", "", PY_CODERESOURCE};

return &resfiledescr;

}

#endif

if (len > 0 && buf[len-1] != SEP

#ifdef ALTSEP

&& buf[len-1] != ALTSEP

#endif

)

buf[len++] = SEP;

#ifdef IMPORT_8x3_NAMES

/* see if we are searching in directory dos-8x3 */

if (len > 7 && !strncmp(buf + len - 8, "dos-8x3", 7)){

int j;

char ch; /* limit name to 8 lower-case characters */

for (j = 0; (ch = name[j]) && j < 8; j++)

if (isupper(ch))

buf[len++] = tolower(ch);

else

buf[len++] = ch;

}

else /* Not in dos-8x3, use the full name */

#endif

{

strcpy(buf+len, name);

len += namelen;

}

#ifdef HAVE_STAT

if (stat(buf, &statbuf) == 0) {

if (S_ISDIR(statbuf.st_mode)) {

if (find_init_module(buf)) {

#ifdef CHECK_IMPORT_CASE

if (!check_case(buf, len, namelen,

name))

return NULL;

#endif

return &fd_package;

}

}

}

#else

/* XXX How are you going to test for directories? */

#endif