/*
 * This file is part of the MicroPython project, http://micropython.org/
 *
 * The MIT License (MIT)
 *
 * Copyright (c) 2013-2019 Damien P. George
 * Copyright (c) 2014-2015 Paul Sokolovsky
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

#include <stdlib.h>
#include <string.h>
#include <assert.h>

#include "py/objmodule.h"
#include "py/runtime.h"
#include "py/builtin.h"

#include "genhdr/moduledefs.h"

STATIC void module_print(const mp_print_t *print, mp_obj_t self_in, mp_print_kind_t kind) {
 (void)kind;
 mp_obj_module_t *self = MP_OBJ_TO_PTR(self_in);

 const char *module_name = "";
 mp_map_elem_t *elem = mp_map_lookup(&self->globals->map, MP_OBJ_NEW_QSTR(MP_QSTR___name__), MP_MAP_LOOKUP);
 if (elem != NULL) {
 module_name = mp_obj_str_get_str(elem->value);
 }

 #if MICROPY_PY___FILE__
 // If we store __file__ to imported modules then try to lookup this
 // symbol to give more information about the module.
 elem = mp_map_lookup(&self->globals->map, MP_OBJ_NEW_QSTR(MP_QSTR___file__), MP_MAP_LOOKUP);
 if (elem != NULL) {
 mp_printf(print, "<module '%s' from '%s'>", module_name, mp_obj_str_get_str(elem->value));
 return;
 }
 #endif

 mp_printf(print, "<module '%s'>", module_name);
}

STATIC void module_attr(mp_obj_t self_in, qstr attr, mp_obj_t *dest) {
 mp_obj_module_t *self = MP_OBJ_TO_PTR(self_in);
 if (dest[0] == MP_OBJ_NULL) {
 // load attribute
 mp_map_elem_t *elem = mp_map_lookup(&self->globals->map, MP_OBJ_NEW_QSTR(attr), MP_MAP_LOOKUP);
 if (elem != NULL) {
 dest[0] = elem->value;
 #if MICROPY_MODULE_GETATTR
 } else if (attr != MP_QSTR___getattr__) {
 elem = mp_map_lookup(&self->globals->map, MP_OBJ_NEW_QSTR(MP_QSTR___getattr__), MP_MAP_LOOKUP);
 if (elem != NULL) {
 dest[0] = mp_call_function_1(elem->value, MP_OBJ_NEW_QSTR(attr));
 }
 #endif
 }
 } else {
 // delete/store attribute
 mp_obj_dict_t *dict = self->globals;
 if (dict->map.is_fixed) {
 #if MICROPY_CAN_OVERRIDE_BUILTINS
 if (dict == &mp_module_builtins_globals) {
 if (MP_STATE_VM(mp_module_builtins_override_dict) == NULL) {
 MP_STATE_VM(mp_module_builtins_override_dict) = MP_OBJ_TO_PTR(mp_obj_new_dict(1));
 }
 dict = MP_STATE_VM(mp_module_builtins_override_dict);
 } else
 #endif
 {
 // can't delete or store to fixed map
 return;
 }
 }
 if (dest[1] == MP_OBJ_NULL) {
 // delete attribute
 mp_obj_dict_delete(MP_OBJ_FROM_PTR(dict), MP_OBJ_NEW_QSTR(attr));
 } else {
 // store attribute
 mp_obj_dict_store(MP_OBJ_FROM_PTR(dict), MP_OBJ_NEW_QSTR(attr), dest[1]);
 }
 dest[0] = MP_OBJ_NULL; // indicate success
 }
}

const mp_obj_type_t mp_type_module = {
 { &mp_type_type },
 .name = MP_QSTR_module,
 .print = module_print,
 .attr = module_attr,
};

mp_obj_t mp_obj_new_module(qstr module_name) {
 mp_map_t *mp_loaded_modules_map = &MP_STATE_VM(mp_loaded_modules_dict).map;
 mp_map_elem_t *el = mp_map_lookup(mp_loaded_modules_map, MP_OBJ_NEW_QSTR(module_name), MP_MAP_LOOKUP_ADD_IF_NOT_FOUND);
 // We could error out if module already exists, but let C extensions
 // add new members to existing modules.
 if (el->value != MP_OBJ_NULL) {
 return el->value;
 }

 // create new module object
 mp_obj_module_t *o = m_new_obj(mp_obj_module_t);
 o->base.type = &mp_type_module;
 o->globals = MP_OBJ_TO_PTR(mp_obj_new_dict(MICROPY_MODULE_DICT_SIZE));

 // store __name__ entry in the module
 mp_obj_dict_store(MP_OBJ_FROM_PTR(o->globals), MP_OBJ_NEW_QSTR(MP_QSTR___name__), MP_OBJ_NEW_QSTR(module_name));

 // store the new module into the slot in the global dict holding all modules
 el->value = MP_OBJ_FROM_PTR(o);

 // return the new module
 return MP_OBJ_FROM_PTR(o);
}

/******************************************************************************/
// Global module table and related functions

STATIC const mp_rom_map_elem_t mp_builtin_module_table[] = {
 { MP_ROM_QSTR(MP_QSTR___main__), MP_ROM_PTR(&mp_module___main__) },
 { MP_ROM_QSTR(MP_QSTR_builtins), MP_ROM_PTR(&mp_module_builtins) },
 { MP_ROM_QSTR(MP_QSTR_micropython), MP_ROM_PTR(&mp_module_micropython) },

 #if MICROPY_PY_IO
 { MP_ROM_QSTR(MP_QSTR_uio), MP_ROM_PTR(&mp_module_io) },
 #endif
 #if MICROPY_PY_COLLECTIONS
 { MP_ROM_QSTR(MP_QSTR_ucollections), MP_ROM_PTR(&mp_module_collections) },
 #endif
 #if MICROPY_PY_STRUCT
 { MP_ROM_QSTR(MP_QSTR_ustruct), MP_ROM_PTR(&mp_module_ustruct) },
 #endif

 #if MICROPY_PY_BUILTINS_FLOAT
 #if MICROPY_PY_MATH
 { MP_ROM_QSTR(MP_QSTR_math), MP_ROM_PTR(&mp_module_math) },
 #endif
 #if MICROPY_PY_BUILTINS_COMPLEX && MICROPY_PY_CMATH
 { MP_ROM_QSTR(MP_QSTR_cmath), MP_ROM_PTR(&mp_module_cmath) },
 #endif
 #endif
 #if MICROPY_PY_SYS
 { MP_ROM_QSTR(MP_QSTR_sys), MP_ROM_PTR(&mp_module_sys) },
 #endif
 #if MICROPY_PY_GC && MICROPY_ENABLE_GC
 { MP_ROM_QSTR(MP_QSTR_gc), MP_ROM_PTR(&mp_module_gc) },
 #endif
 #if MICROPY_PY_THREAD
 { MP_ROM_QSTR(MP_QSTR__thread), MP_ROM_PTR(&mp_module_thread) },
 #endif

 // extmod modules

 #if MICROPY_PY_UASYNCIO
 { MP_ROM_QSTR(MP_QSTR__uasyncio), MP_ROM_PTR(&mp_module_uasyncio) },
 #endif
 #if MICROPY_PY_UERRNO
 { MP_ROM_QSTR(MP_QSTR_uerrno), MP_ROM_PTR(&mp_module_uerrno) },
 #endif
 #if MICROPY_PY_UCTYPES
 { MP_ROM_QSTR(MP_QSTR_uctypes), MP_ROM_PTR(&mp_module_uctypes) },
 #endif
 #if MICROPY_PY_UZLIB
 { MP_ROM_QSTR(MP_QSTR_uzlib), MP_ROM_PTR(&mp_module_uzlib) },
 #endif
 #if MICROPY_PY_UJSON
 { MP_ROM_QSTR(MP_QSTR_ujson), MP_ROM_PTR(&mp_module_ujson) },
 #endif
 #if MICROPY_PY_URE
 { MP_ROM_QSTR(MP_QSTR_ure), MP_ROM_PTR(&mp_module_ure) },
 #endif
 #if MICROPY_PY_UHEAPQ
 { MP_ROM_QSTR(MP_QSTR_uheapq), MP_ROM_PTR(&mp_module_uheapq) },
 #endif
 #if MICROPY_PY_UTIMEQ
 { MP_ROM_QSTR(MP_QSTR_utimeq), MP_ROM_PTR(&mp_module_utimeq) },
 #endif
 #if MICROPY_PY_UHASHLIB
 { MP_ROM_QSTR(MP_QSTR_uhashlib), MP_ROM_PTR(&mp_module_uhashlib) },
 #endif
 #if MICROPY_PY_UCRYPTOLIB
 { MP_ROM_QSTR(MP_QSTR_ucryptolib), MP_ROM_PTR(&mp_module_ucryptolib) },
 #endif
 #if MICROPY_PY_UBINASCII
 { MP_ROM_QSTR(MP_QSTR_ubinascii), MP_ROM_PTR(&mp_module_ubinascii) },
 #endif
 #if MICROPY_PY_URANDOM
 { MP_ROM_QSTR(MP_QSTR_urandom), MP_ROM_PTR(&mp_module_urandom) },
 #endif
 #if MICROPY_PY_USELECT
 { MP_ROM_QSTR(MP_QSTR_uselect), MP_ROM_PTR(&mp_module_uselect) },
 #endif
 #if MICROPY_PY_USSL
 { MP_ROM_QSTR(MP_QSTR_ussl), MP_ROM_PTR(&mp_module_ussl) },
 #endif
 #if MICROPY_PY_LWIP
 { MP_ROM_QSTR(MP_QSTR_lwip), MP_ROM_PTR(&mp_module_lwip) },
 #endif
 #if MICROPY_PY_UWEBSOCKET
 { MP_ROM_QSTR(MP_QSTR_uwebsocket), MP_ROM_PTR(&mp_module_uwebsocket) },
 #endif
 #if MICROPY_PY_WEBREPL
 { MP_ROM_QSTR(MP_QSTR__webrepl), MP_ROM_PTR(&mp_module_webrepl) },
 #endif
 #if MICROPY_PY_FRAMEBUF
 { MP_ROM_QSTR(MP_QSTR_framebuf), MP_ROM_PTR(&mp_module_framebuf) },
 #endif
 #if MICROPY_PY_BTREE
 { MP_ROM_QSTR(MP_QSTR_btree), MP_ROM_PTR(&mp_module_btree) },
 #endif
 #if MICROPY_PY_BLUETOOTH
 { MP_ROM_QSTR(MP_QSTR_ubluetooth), MP_ROM_PTR(&mp_module_ubluetooth) },
 #endif

 // extra builtin modules as defined by a port
 MICROPY_PORT_BUILTIN_MODULES

 #ifdef MICROPY_REGISTERED_MODULES
 // builtin modules declared with MP_REGISTER_MODULE()
 MICROPY_REGISTERED_MODULES
 #endif
};

MP_DEFINE_CONST_MAP(mp_builtin_module_map, mp_builtin_module_table);

// returns MP_OBJ_NULL if not found
mp_obj_t mp_module_get(qstr module_name) {
 mp_map_t *mp_loaded_modules_map = &MP_STATE_VM(mp_loaded_modules_dict).map;
 // lookup module
 mp_map_elem_t *el = mp_map_lookup(mp_loaded_modules_map, MP_OBJ_NEW_QSTR(module_name), MP_MAP_LOOKUP);

 if (el == NULL) {
 // module not found, look for builtin module names
 el = mp_map_lookup((mp_map_t *)&mp_builtin_module_map, MP_OBJ_NEW_QSTR(module_name), MP_MAP_LOOKUP);
 if (el == NULL) {
 return MP_OBJ_NULL;
 }
 mp_module_call_init(module_name, el->value);
 }

 // module found, return it
 return el->value;
}

void mp_module_register(qstr qst, mp_obj_t module) {
 mp_map_t *mp_loaded_modules_map = &MP_STATE_VM(mp_loaded_modules_dict).map;
 mp_map_lookup(mp_loaded_modules_map, MP_OBJ_NEW_QSTR(qst), MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = module;
}

#if MICROPY_MODULE_WEAK_LINKS
// Search for u"foo" in built-in modules, return MP_OBJ_NULL if not found
mp_obj_t mp_module_search_umodule(const char *module_str) {
 for (size_t i = 0; i < MP_ARRAY_SIZE(mp_builtin_module_table); ++i) {
 const mp_map_elem_t *entry = (const mp_map_elem_t *)&mp_builtin_module_table[i];
 const char *key = qstr_str(MP_OBJ_QSTR_VALUE(entry->key));
 if (key[0] == 'u' && strcmp(&key[1], module_str) == 0) {
 return (mp_obj_t)entry->value;
 }

 }
 return MP_OBJ_NULL;
}
#endif

#if MICROPY_MODULE_BUILTIN_INIT
void mp_module_call_init(qstr module_name, mp_obj_t module_obj) {
 // Look for __init__ and call it if it exists
 mp_obj_t dest[2];
 mp_load_method_maybe(module_obj, MP_QSTR___init__, dest);
 if (dest[0] != MP_OBJ_NULL) {
 mp_call_method_n_kw(0, 0, dest);
 // Register module so __init__ is not called again.
 // If a module can be referenced by more than one name (eg due to weak links)
 // then __init__ will still be called for each distinct import, and it's then
 // up to the particular module to make sure it's __init__ code only runs once.
 mp_module_register(module_name, module_obj);
 }
}
#endif