builtinimport.c 8.37 KB
Newer Older
1
2
3
4
5
6
7
8
9
#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>

#include "nlr.h"
#include "misc.h"
#include "mpconfig.h"
10
#include "qstr.h"
11
12
13
14
#include "lexer.h"
#include "lexerunix.h"
#include "parse.h"
#include "obj.h"
15
#include "objmodule.h"
16
#include "parsehelper.h"
17
#include "compile.h"
18
19
20
21
#include "runtime0.h"
#include "runtime.h"
#include "builtin.h"

22
23
#define PATH_SEP_CHAR '/'

Damien George's avatar
Damien George committed
24
mp_obj_t mp_sys_path;
25

26
27
28
29
30
mp_import_stat_t stat_dir_or_file(vstr_t *path) {
    //printf("stat %s\n", vstr_str(path));
    mp_import_stat_t stat = mp_import_stat(vstr_str(path));
    if (stat == MP_IMPORT_STAT_DIR) {
        return stat;
31
    }
32
33
34
35
    vstr_add_str(path, ".py");
    stat = mp_import_stat(vstr_str(path));
    if (stat == MP_IMPORT_STAT_FILE) {
        return stat;
36
    }
37
38
    return MP_IMPORT_STAT_NO_EXIST;
}
39

40
41
mp_import_stat_t find_file(const char *file_str, uint file_len, vstr_t *dest) {
    // extract the list of paths
42
43
    uint path_num = 0;
    mp_obj_t *path_items;
Damien George's avatar
Damien George committed
44
45
    if (mp_sys_path != MP_OBJ_NULL) {
        mp_obj_list_get(mp_sys_path, &path_num, &path_items);
46
47
48
    }

    if (path_num == 0) {
Damien George's avatar
Damien George committed
49
        // mp_sys_path is empty, so just use the given file name
50
51
        vstr_add_strn(dest, file_str, file_len);
        return stat_dir_or_file(dest);
52
    } else {
53
        // go through each path looking for a directory or file
54
        for (int i = 0; i < path_num; i++) {
55
            vstr_reset(dest);
56
            uint p_len;
57
            const char *p = mp_obj_str_get_data(path_items[i], &p_len);
58
            if (p_len > 0) {
59
                vstr_add_strn(dest, p, p_len);
60
                vstr_add_char(dest, PATH_SEP_CHAR);
61
            }
62
63
64
65
            vstr_add_strn(dest, file_str, file_len);
            mp_import_stat_t stat = stat_dir_or_file(dest);
            if (stat != MP_IMPORT_STAT_NO_EXIST) {
                return stat;
66
67
            }
        }
68
69
70

        // could not find a directory or file
        return MP_IMPORT_STAT_NO_EXIST;
71
    }
72
73
74
75
76
}

void do_load(mp_obj_t module_obj, vstr_t *file) {
    // create the lexer
    mp_lexer_t *lex = mp_lexer_new_from_file(vstr_str(file));
77

78
    if (lex == NULL) {
79
        // we verified the file exists using stat, but lexer could still fail
80
        nlr_raise(mp_obj_new_exception_msg_varg(&mp_type_ImportError, "ImportError: No module named '%s'", vstr_str(file)));
81
82
    }

83
    qstr source_name = mp_lexer_source_name(lex);
84
85

    // save the old context
Damien George's avatar
Damien George committed
86
87
    mp_map_t *old_locals = mp_locals_get();
    mp_map_t *old_globals = mp_globals_get();
88
89

    // set the new context
Damien George's avatar
Damien George committed
90
91
    mp_locals_set(mp_obj_module_get_globals(module_obj));
    mp_globals_set(mp_obj_module_get_globals(module_obj));
92
93

    // parse the imported script
94
95
    mp_parse_error_kind_t parse_error_kind;
    mp_parse_node_t pn = mp_parse(lex, MP_PARSE_FILE_INPUT, &parse_error_kind);
96
97
98
    mp_lexer_free(lex);

    if (pn == MP_PARSE_NODE_NULL) {
99
        // parse error; clean up and raise exception
Damien George's avatar
Damien George committed
100
101
        mp_locals_set(old_locals);
        mp_globals_set(old_globals);
102
        nlr_raise(mp_parse_make_exception(parse_error_kind));
103
104
    }

105
    // compile the imported script
106
    mp_obj_t module_fun = mp_compile(pn, source_name, false);
107
    mp_parse_node_free(pn);
108
109

    if (module_fun == mp_const_none) {
110
        // TODO handle compile error correctly
Damien George's avatar
Damien George committed
111
112
        mp_locals_set(old_locals);
        mp_globals_set(old_globals);
113
        return;
114
115
116
117
118
    }

    // complied successfully, execute it
    nlr_buf_t nlr;
    if (nlr_push(&nlr) == 0) {
Damien George's avatar
Damien George committed
119
        mp_call_function_0(module_fun);
120
121
122
        nlr_pop();
    } else {
        // exception; restore context and re-raise same exception
Damien George's avatar
Damien George committed
123
124
        mp_locals_set(old_locals);
        mp_globals_set(old_globals);
125
        nlr_raise(nlr.ret_val);
126
    }
Damien George's avatar
Damien George committed
127
128
    mp_locals_set(old_locals);
    mp_globals_set(old_globals);
129
130
}

131
mp_obj_t mp_builtin___import__(uint n_args, mp_obj_t *args) {
132
133
    /*
    printf("import:\n");
134
    for (int i = 0; i < n_args; i++) {
135
        printf("  ");
136
        mp_obj_print(args[i], PRINT_REPR);
137
138
139
140
        printf("\n");
    }
    */

141
    mp_obj_t fromtuple = mp_const_none;
142
    int level = 0;
143
144
    if (n_args >= 4) {
        fromtuple = args[3];
145
146
147
148
149
150
        if (n_args >= 5) {
            level = MP_OBJ_SMALL_INT_VALUE(args[4]);
        }
    }

    if (level != 0) {
151
        nlr_raise(mp_obj_new_exception_msg(&mp_type_NotImplementedError,
152
            "Relative import is not implemented"));
153
154
    }

155
156
157
    uint mod_len;
    const char *mod_str = (const char*)mp_obj_str_get_data(args[0], &mod_len);

158
    // check if module already exists
159
    mp_obj_t module_obj = mp_module_get(mp_obj_str_get_qstr(args[0]));
160
    if (module_obj != MP_OBJ_NULL) {
161
162
163
164
165
        // If it's not a package, return module right away
        char *p = strchr(mod_str, '.');
        if (p == NULL) {
            return module_obj;
        }
166
167
168
169
        // If fromlist is not empty, return leaf module
        if (fromtuple != mp_const_none) {
            return module_obj;
        }
170
171
        // Otherwise, we need to return top-level package
        qstr pkg_name = qstr_from_strn(mod_str, p - mod_str);
172
        return mp_module_get(pkg_name);
173
174
175
    }

    uint last = 0;
176
    VSTR_FIXED(path, MICROPY_PATH_MAX)
177
    module_obj = MP_OBJ_NULL;
178
179
    mp_obj_t top_module_obj = MP_OBJ_NULL;
    mp_obj_t outer_module_obj = MP_OBJ_NULL;
180
181
182
183
184
185
186
187
    uint i;
    for (i = 1; i <= mod_len; i++) {
        if (i == mod_len || mod_str[i] == '.') {
            // create a qstr for the module name up to this depth
            qstr mod_name = qstr_from_strn(mod_str, i);

            // find the file corresponding to the module name
            mp_import_stat_t stat;
188
            if (vstr_len(&path) == 0) {
189
                // first module in the dotted-name; search for a directory or file
190
                stat = find_file(mod_str, i, &path);
191
192
            } else {
                // latter module in the dotted-name; append to path
193
194
195
                vstr_add_char(&path, PATH_SEP_CHAR);
                vstr_add_strn(&path, mod_str + last, i - last);
                stat = stat_dir_or_file(&path);
196
197
198
199
            }

            // fail if we couldn't find the file
            if (stat == MP_IMPORT_STAT_NO_EXIST) {
200
                nlr_raise(mp_obj_new_exception_msg_varg(&mp_type_ImportError, "ImportError: No module named '%s'", qstr_str(mod_name)));
201
202
            }

203
            module_obj = mp_module_get(mod_name);
204
205
206
207
208
209
            if (module_obj == MP_OBJ_NULL) {
                // module not already loaded, so load it!

                module_obj = mp_obj_new_module(mod_name);

                if (stat == MP_IMPORT_STAT_DIR) {
210
211
                    vstr_add_char(&path, PATH_SEP_CHAR);
                    vstr_add_str(&path, "__init__.py");
212
                    if (mp_import_stat(vstr_str(&path)) != MP_IMPORT_STAT_FILE) {
213
                        vstr_cut_tail_bytes(&path, sizeof("/__init__.py") - 1); // cut off /__init__.py
214
                        nlr_raise(mp_obj_new_exception_msg_varg(&mp_type_ImportError,
215
216
                            "Per PEP-420 a dir without __init__.py (%s) is a namespace package; "
                            "namespace packages are not supported", vstr_str(&path)));
217
                    }
218
                    do_load(module_obj, &path);
219
                    vstr_cut_tail_bytes(&path, sizeof("/__init__.py") - 1); // cut off /__init__.py
220
                } else { // MP_IMPORT_STAT_FILE
221
                    do_load(module_obj, &path);
222
223
224
225
                    // TODO: We cannot just break here, at the very least, we must execute
                    // trailer code below. But otherwise if there're remaining components,
                    // that would be (??) object path within module, not modules path within FS.
                    // break;
226
227
                }
            }
228
229
            if (outer_module_obj != MP_OBJ_NULL) {
                qstr s = qstr_from_strn(mod_str + last, i - last);
Damien George's avatar
Damien George committed
230
                mp_store_attr(outer_module_obj, s, module_obj);
231
232
233
234
235
236
            }
            outer_module_obj = module_obj;
            if (top_module_obj == MP_OBJ_NULL) {
                top_module_obj = module_obj;
            }
            last = i + 1;
237
238
239
240
241
242
243
244
245
        }
    }

    if (i < mod_len) {
        // we loaded a package, now need to load objects from within that package
        // TODO
        assert(0);
    }

246
247
248
249
250
    // If fromlist is not empty, return leaf module
    if (fromtuple != mp_const_none) {
        return module_obj;
    }
    // Otherwise, we need to return top-level package
251
    return top_module_obj;
252
}
253

254
MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(mp_builtin___import___obj, 1, 5, mp_builtin___import__);