Port of MicroPython to the mbed platform. See micropython-repl for an interactive program.

Dependents:   micropython-repl

This a port of MicroPython to the mbed Classic platform.

This provides an interpreter running on the board's USB serial connection.

Getting Started

Import the micropython-repl program into your IDE workspace on developer.mbed.org. Compile and download to your board. Connect to the USB serial port in your usual manner. You should get a startup message similar to the following:

  MicroPython v1.7-155-gdddcdd8 on 2016-04-23; K64F with ARM
  Type "help()" for more information.
  >>>

Then you can start using micropython. For example:

  >>> from mbed import DigitalOut
  >>> from pins import LED1
  >>> led = DigitalOut(LED1)
  >>> led.write(1)

Requirements

You need approximately 100K of flash memory, so this will be no good for boards with smaller amounts of storage.

Caveats

This can be considered an alpha release of the port; things may not work; APIs may change in later releases. It is NOT an official part part the micropython project, so if anything doesn't work, blame me. If it does work, most of the credit is due to micropython.

  • Only a few of the mbed classes are available in micropython so far, and not all methods of those that are.
  • Only a few boards have their full range of pin names available; for others, only a few standard ones (USBTX, USBRX, LED1) are implemented.
  • The garbage collector is not yet implemented. The interpreter will gradually consume memory and then fail.
  • Exceptions from the mbed classes are not yet handled.
  • Asynchronous processing (e.g. events on inputs) is not supported.

Credits

  • Damien P. George and other contributors who created micropython.
  • Colin Hogben, author of this port.
Committer:
pythontech
Date:
Sat Apr 16 17:11:56 2016 +0000
Revision:
0:5868e8752d44
Split off library from repl

Who changed what in which revision?

UserRevisionLine numberNew contents of line
pythontech 0:5868e8752d44 1 /*
pythontech 0:5868e8752d44 2 * This file is part of the Micro Python project, http://micropython.org/
pythontech 0:5868e8752d44 3 *
pythontech 0:5868e8752d44 4 * The MIT License (MIT)
pythontech 0:5868e8752d44 5 *
pythontech 0:5868e8752d44 6 * Copyright (c) 2013, 2014 Damien P. George
pythontech 0:5868e8752d44 7 *
pythontech 0:5868e8752d44 8 * Permission is hereby granted, free of charge, to any person obtaining a copy
pythontech 0:5868e8752d44 9 * of this software and associated documentation files (the "Software"), to deal
pythontech 0:5868e8752d44 10 * in the Software without restriction, including without limitation the rights
pythontech 0:5868e8752d44 11 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
pythontech 0:5868e8752d44 12 * copies of the Software, and to permit persons to whom the Software is
pythontech 0:5868e8752d44 13 * furnished to do so, subject to the following conditions:
pythontech 0:5868e8752d44 14 *
pythontech 0:5868e8752d44 15 * The above copyright notice and this permission notice shall be included in
pythontech 0:5868e8752d44 16 * all copies or substantial portions of the Software.
pythontech 0:5868e8752d44 17 *
pythontech 0:5868e8752d44 18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
pythontech 0:5868e8752d44 19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
pythontech 0:5868e8752d44 20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
pythontech 0:5868e8752d44 21 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
pythontech 0:5868e8752d44 22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
pythontech 0:5868e8752d44 23 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
pythontech 0:5868e8752d44 24 * THE SOFTWARE.
pythontech 0:5868e8752d44 25 */
pythontech 0:5868e8752d44 26
pythontech 0:5868e8752d44 27 #include <string.h>
pythontech 0:5868e8752d44 28 #include <assert.h>
pythontech 0:5868e8752d44 29
pythontech 0:5868e8752d44 30 #include "py/nlr.h"
pythontech 0:5868e8752d44 31 #include "py/obj.h"
pythontech 0:5868e8752d44 32 #include "py/runtime0.h"
pythontech 0:5868e8752d44 33 #include "py/runtime.h"
pythontech 0:5868e8752d44 34 #include "py/builtin.h"
pythontech 0:5868e8752d44 35 #include "py/objtype.h"
pythontech 0:5868e8752d44 36
pythontech 0:5868e8752d44 37 #define MP_OBJ_IS_DICT_TYPE(o) (MP_OBJ_IS_OBJ(o) && ((mp_obj_base_t*)MP_OBJ_TO_PTR(o))->type->make_new == dict_make_new)
pythontech 0:5868e8752d44 38
pythontech 0:5868e8752d44 39 STATIC mp_obj_t dict_update(size_t n_args, const mp_obj_t *args, mp_map_t *kwargs);
pythontech 0:5868e8752d44 40
pythontech 0:5868e8752d44 41 // This is a helper function to iterate through a dictionary. The state of
pythontech 0:5868e8752d44 42 // the iteration is held in *cur and should be initialised with zero for the
pythontech 0:5868e8752d44 43 // first call. Will return NULL when no more elements are available.
pythontech 0:5868e8752d44 44 STATIC mp_map_elem_t *dict_iter_next(mp_obj_dict_t *dict, mp_uint_t *cur) {
pythontech 0:5868e8752d44 45 mp_uint_t max = dict->map.alloc;
pythontech 0:5868e8752d44 46 mp_map_t *map = &dict->map;
pythontech 0:5868e8752d44 47
pythontech 0:5868e8752d44 48 for (mp_uint_t i = *cur; i < max; i++) {
pythontech 0:5868e8752d44 49 if (MP_MAP_SLOT_IS_FILLED(map, i)) {
pythontech 0:5868e8752d44 50 *cur = i + 1;
pythontech 0:5868e8752d44 51 return &(map->table[i]);
pythontech 0:5868e8752d44 52 }
pythontech 0:5868e8752d44 53 }
pythontech 0:5868e8752d44 54
pythontech 0:5868e8752d44 55 return NULL;
pythontech 0:5868e8752d44 56 }
pythontech 0:5868e8752d44 57
pythontech 0:5868e8752d44 58 STATIC void dict_print(const mp_print_t *print, mp_obj_t self_in, mp_print_kind_t kind) {
pythontech 0:5868e8752d44 59 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 60 bool first = true;
pythontech 0:5868e8752d44 61 if (!(MICROPY_PY_UJSON && kind == PRINT_JSON)) {
pythontech 0:5868e8752d44 62 kind = PRINT_REPR;
pythontech 0:5868e8752d44 63 }
pythontech 0:5868e8752d44 64 if (MICROPY_PY_COLLECTIONS_ORDEREDDICT && self->base.type != &mp_type_dict) {
pythontech 0:5868e8752d44 65 mp_printf(print, "%q(", self->base.type->name);
pythontech 0:5868e8752d44 66 }
pythontech 0:5868e8752d44 67 mp_print_str(print, "{");
pythontech 0:5868e8752d44 68 mp_uint_t cur = 0;
pythontech 0:5868e8752d44 69 mp_map_elem_t *next = NULL;
pythontech 0:5868e8752d44 70 while ((next = dict_iter_next(self, &cur)) != NULL) {
pythontech 0:5868e8752d44 71 if (!first) {
pythontech 0:5868e8752d44 72 mp_print_str(print, ", ");
pythontech 0:5868e8752d44 73 }
pythontech 0:5868e8752d44 74 first = false;
pythontech 0:5868e8752d44 75 mp_obj_print_helper(print, next->key, kind);
pythontech 0:5868e8752d44 76 mp_print_str(print, ": ");
pythontech 0:5868e8752d44 77 mp_obj_print_helper(print, next->value, kind);
pythontech 0:5868e8752d44 78 }
pythontech 0:5868e8752d44 79 mp_print_str(print, "}");
pythontech 0:5868e8752d44 80 if (MICROPY_PY_COLLECTIONS_ORDEREDDICT && self->base.type != &mp_type_dict) {
pythontech 0:5868e8752d44 81 mp_print_str(print, ")");
pythontech 0:5868e8752d44 82 }
pythontech 0:5868e8752d44 83 }
pythontech 0:5868e8752d44 84
pythontech 0:5868e8752d44 85 STATIC mp_obj_t dict_make_new(const mp_obj_type_t *type, size_t n_args, size_t n_kw, const mp_obj_t *args) {
pythontech 0:5868e8752d44 86 mp_obj_t dict_out = mp_obj_new_dict(0);
pythontech 0:5868e8752d44 87 mp_obj_dict_t *dict = MP_OBJ_TO_PTR(dict_out);
pythontech 0:5868e8752d44 88 dict->base.type = type;
pythontech 0:5868e8752d44 89 #if MICROPY_PY_COLLECTIONS_ORDEREDDICT
pythontech 0:5868e8752d44 90 if (type == &mp_type_ordereddict) {
pythontech 0:5868e8752d44 91 dict->map.is_ordered = 1;
pythontech 0:5868e8752d44 92 }
pythontech 0:5868e8752d44 93 #endif
pythontech 0:5868e8752d44 94 if (n_args > 0 || n_kw > 0) {
pythontech 0:5868e8752d44 95 mp_obj_t args2[2] = {dict_out, args[0]}; // args[0] is always valid, even if it's not a positional arg
pythontech 0:5868e8752d44 96 mp_map_t kwargs;
pythontech 0:5868e8752d44 97 mp_map_init_fixed_table(&kwargs, n_kw, args + n_args);
pythontech 0:5868e8752d44 98 dict_update(n_args + 1, args2, &kwargs); // dict_update will check that n_args + 1 == 1 or 2
pythontech 0:5868e8752d44 99 }
pythontech 0:5868e8752d44 100 return dict_out;
pythontech 0:5868e8752d44 101 }
pythontech 0:5868e8752d44 102
pythontech 0:5868e8752d44 103 STATIC mp_obj_t dict_unary_op(mp_uint_t op, mp_obj_t self_in) {
pythontech 0:5868e8752d44 104 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 105 switch (op) {
pythontech 0:5868e8752d44 106 case MP_UNARY_OP_BOOL: return mp_obj_new_bool(self->map.used != 0);
pythontech 0:5868e8752d44 107 case MP_UNARY_OP_LEN: return MP_OBJ_NEW_SMALL_INT(self->map.used);
pythontech 0:5868e8752d44 108 default: return MP_OBJ_NULL; // op not supported
pythontech 0:5868e8752d44 109 }
pythontech 0:5868e8752d44 110 }
pythontech 0:5868e8752d44 111
pythontech 0:5868e8752d44 112 STATIC mp_obj_t dict_binary_op(mp_uint_t op, mp_obj_t lhs_in, mp_obj_t rhs_in) {
pythontech 0:5868e8752d44 113 mp_obj_dict_t *o = MP_OBJ_TO_PTR(lhs_in);
pythontech 0:5868e8752d44 114 switch (op) {
pythontech 0:5868e8752d44 115 case MP_BINARY_OP_IN: {
pythontech 0:5868e8752d44 116 mp_map_elem_t *elem = mp_map_lookup(&o->map, rhs_in, MP_MAP_LOOKUP);
pythontech 0:5868e8752d44 117 return mp_obj_new_bool(elem != NULL);
pythontech 0:5868e8752d44 118 }
pythontech 0:5868e8752d44 119 case MP_BINARY_OP_EQUAL: {
pythontech 0:5868e8752d44 120 #if MICROPY_PY_COLLECTIONS_ORDEREDDICT
pythontech 0:5868e8752d44 121 if (MP_UNLIKELY(MP_OBJ_IS_TYPE(lhs_in, &mp_type_ordereddict) && MP_OBJ_IS_TYPE(rhs_in, &mp_type_ordereddict))) {
pythontech 0:5868e8752d44 122 //TODO: implement
pythontech 0:5868e8752d44 123 return MP_OBJ_NULL;
pythontech 0:5868e8752d44 124 } else
pythontech 0:5868e8752d44 125 #endif
pythontech 0:5868e8752d44 126 if (MP_OBJ_IS_TYPE(rhs_in, &mp_type_dict)) {
pythontech 0:5868e8752d44 127 mp_obj_dict_t *rhs = MP_OBJ_TO_PTR(rhs_in);
pythontech 0:5868e8752d44 128 if (o->map.used != rhs->map.used) {
pythontech 0:5868e8752d44 129 return mp_const_false;
pythontech 0:5868e8752d44 130 }
pythontech 0:5868e8752d44 131
pythontech 0:5868e8752d44 132 mp_uint_t cur = 0;
pythontech 0:5868e8752d44 133 mp_map_elem_t *next = NULL;
pythontech 0:5868e8752d44 134 while ((next = dict_iter_next(o, &cur)) != NULL) {
pythontech 0:5868e8752d44 135 mp_map_elem_t *elem = mp_map_lookup(&rhs->map, next->key, MP_MAP_LOOKUP);
pythontech 0:5868e8752d44 136 if (elem == NULL || !mp_obj_equal(next->value, elem->value)) {
pythontech 0:5868e8752d44 137 return mp_const_false;
pythontech 0:5868e8752d44 138 }
pythontech 0:5868e8752d44 139 }
pythontech 0:5868e8752d44 140 return mp_const_true;
pythontech 0:5868e8752d44 141 } else {
pythontech 0:5868e8752d44 142 // dict is not equal to instance of any other type
pythontech 0:5868e8752d44 143 return mp_const_false;
pythontech 0:5868e8752d44 144 }
pythontech 0:5868e8752d44 145 }
pythontech 0:5868e8752d44 146 default:
pythontech 0:5868e8752d44 147 // op not supported
pythontech 0:5868e8752d44 148 return MP_OBJ_NULL;
pythontech 0:5868e8752d44 149 }
pythontech 0:5868e8752d44 150 }
pythontech 0:5868e8752d44 151
pythontech 0:5868e8752d44 152 // TODO: Make sure this is inlined in dict_subscr() below.
pythontech 0:5868e8752d44 153 mp_obj_t mp_obj_dict_get(mp_obj_t self_in, mp_obj_t index) {
pythontech 0:5868e8752d44 154 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 155 mp_map_elem_t *elem = mp_map_lookup(&self->map, index, MP_MAP_LOOKUP);
pythontech 0:5868e8752d44 156 if (elem == NULL) {
pythontech 0:5868e8752d44 157 nlr_raise(mp_obj_new_exception_msg(&mp_type_KeyError, "<value>"));
pythontech 0:5868e8752d44 158 } else {
pythontech 0:5868e8752d44 159 return elem->value;
pythontech 0:5868e8752d44 160 }
pythontech 0:5868e8752d44 161 }
pythontech 0:5868e8752d44 162
pythontech 0:5868e8752d44 163 STATIC mp_obj_t dict_subscr(mp_obj_t self_in, mp_obj_t index, mp_obj_t value) {
pythontech 0:5868e8752d44 164 if (value == MP_OBJ_NULL) {
pythontech 0:5868e8752d44 165 // delete
pythontech 0:5868e8752d44 166 mp_obj_dict_delete(self_in, index);
pythontech 0:5868e8752d44 167 return mp_const_none;
pythontech 0:5868e8752d44 168 } else if (value == MP_OBJ_SENTINEL) {
pythontech 0:5868e8752d44 169 // load
pythontech 0:5868e8752d44 170 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 171 mp_map_elem_t *elem = mp_map_lookup(&self->map, index, MP_MAP_LOOKUP);
pythontech 0:5868e8752d44 172 if (elem == NULL) {
pythontech 0:5868e8752d44 173 nlr_raise(mp_obj_new_exception_msg(&mp_type_KeyError, "<value>"));
pythontech 0:5868e8752d44 174 } else {
pythontech 0:5868e8752d44 175 return elem->value;
pythontech 0:5868e8752d44 176 }
pythontech 0:5868e8752d44 177 } else {
pythontech 0:5868e8752d44 178 // store
pythontech 0:5868e8752d44 179 mp_obj_dict_store(self_in, index, value);
pythontech 0:5868e8752d44 180 return mp_const_none;
pythontech 0:5868e8752d44 181 }
pythontech 0:5868e8752d44 182 }
pythontech 0:5868e8752d44 183
pythontech 0:5868e8752d44 184 /******************************************************************************/
pythontech 0:5868e8752d44 185 /* dict iterator */
pythontech 0:5868e8752d44 186
pythontech 0:5868e8752d44 187 typedef struct _mp_obj_dict_it_t {
pythontech 0:5868e8752d44 188 mp_obj_base_t base;
pythontech 0:5868e8752d44 189 mp_fun_1_t iternext;
pythontech 0:5868e8752d44 190 mp_obj_t dict;
pythontech 0:5868e8752d44 191 mp_uint_t cur;
pythontech 0:5868e8752d44 192 } mp_obj_dict_it_t;
pythontech 0:5868e8752d44 193
pythontech 0:5868e8752d44 194 STATIC mp_obj_t dict_it_iternext(mp_obj_t self_in) {
pythontech 0:5868e8752d44 195 mp_obj_dict_it_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 196 mp_map_elem_t *next = dict_iter_next(MP_OBJ_TO_PTR(self->dict), &self->cur);
pythontech 0:5868e8752d44 197
pythontech 0:5868e8752d44 198 if (next == NULL) {
pythontech 0:5868e8752d44 199 return MP_OBJ_STOP_ITERATION;
pythontech 0:5868e8752d44 200 } else {
pythontech 0:5868e8752d44 201 return next->key;
pythontech 0:5868e8752d44 202 }
pythontech 0:5868e8752d44 203 }
pythontech 0:5868e8752d44 204
pythontech 0:5868e8752d44 205 STATIC mp_obj_t dict_getiter(mp_obj_t self_in) {
pythontech 0:5868e8752d44 206 mp_obj_dict_it_t *o = m_new_obj(mp_obj_dict_it_t);
pythontech 0:5868e8752d44 207 o->base.type = &mp_type_polymorph_iter;
pythontech 0:5868e8752d44 208 o->iternext = dict_it_iternext;
pythontech 0:5868e8752d44 209 o->dict = self_in;
pythontech 0:5868e8752d44 210 o->cur = 0;
pythontech 0:5868e8752d44 211 return MP_OBJ_FROM_PTR(o);
pythontech 0:5868e8752d44 212 }
pythontech 0:5868e8752d44 213
pythontech 0:5868e8752d44 214 /******************************************************************************/
pythontech 0:5868e8752d44 215 /* dict methods */
pythontech 0:5868e8752d44 216
pythontech 0:5868e8752d44 217 STATIC mp_obj_t dict_clear(mp_obj_t self_in) {
pythontech 0:5868e8752d44 218 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 219 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 220
pythontech 0:5868e8752d44 221 mp_map_clear(&self->map);
pythontech 0:5868e8752d44 222
pythontech 0:5868e8752d44 223 return mp_const_none;
pythontech 0:5868e8752d44 224 }
pythontech 0:5868e8752d44 225 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_clear_obj, dict_clear);
pythontech 0:5868e8752d44 226
pythontech 0:5868e8752d44 227 STATIC mp_obj_t dict_copy(mp_obj_t self_in) {
pythontech 0:5868e8752d44 228 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 229 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 230 mp_obj_t other_out = mp_obj_new_dict(self->map.alloc);
pythontech 0:5868e8752d44 231 mp_obj_dict_t *other = MP_OBJ_TO_PTR(other_out);
pythontech 0:5868e8752d44 232 other->base.type = self->base.type;
pythontech 0:5868e8752d44 233 other->map.used = self->map.used;
pythontech 0:5868e8752d44 234 other->map.all_keys_are_qstrs = self->map.all_keys_are_qstrs;
pythontech 0:5868e8752d44 235 other->map.is_fixed = 0;
pythontech 0:5868e8752d44 236 other->map.is_ordered = self->map.is_ordered;
pythontech 0:5868e8752d44 237 memcpy(other->map.table, self->map.table, self->map.alloc * sizeof(mp_map_elem_t));
pythontech 0:5868e8752d44 238 return other_out;
pythontech 0:5868e8752d44 239 }
pythontech 0:5868e8752d44 240 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_copy_obj, dict_copy);
pythontech 0:5868e8752d44 241
pythontech 0:5868e8752d44 242 // this is a classmethod
pythontech 0:5868e8752d44 243 STATIC mp_obj_t dict_fromkeys(size_t n_args, const mp_obj_t *args) {
pythontech 0:5868e8752d44 244 assert(2 <= n_args && n_args <= 3);
pythontech 0:5868e8752d44 245 mp_obj_t iter = mp_getiter(args[1]);
pythontech 0:5868e8752d44 246 mp_obj_t len = mp_obj_len_maybe(iter);
pythontech 0:5868e8752d44 247 mp_obj_t value = mp_const_none;
pythontech 0:5868e8752d44 248 mp_obj_t next = MP_OBJ_NULL;
pythontech 0:5868e8752d44 249 mp_obj_t self_out;
pythontech 0:5868e8752d44 250
pythontech 0:5868e8752d44 251 if (n_args > 2) {
pythontech 0:5868e8752d44 252 value = args[2];
pythontech 0:5868e8752d44 253 }
pythontech 0:5868e8752d44 254
pythontech 0:5868e8752d44 255 if (len == MP_OBJ_NULL) {
pythontech 0:5868e8752d44 256 /* object's type doesn't have a __len__ slot */
pythontech 0:5868e8752d44 257 self_out = mp_obj_new_dict(0);
pythontech 0:5868e8752d44 258 } else {
pythontech 0:5868e8752d44 259 self_out = mp_obj_new_dict(MP_OBJ_SMALL_INT_VALUE(len));
pythontech 0:5868e8752d44 260 }
pythontech 0:5868e8752d44 261
pythontech 0:5868e8752d44 262 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_out);
pythontech 0:5868e8752d44 263 while ((next = mp_iternext(iter)) != MP_OBJ_STOP_ITERATION) {
pythontech 0:5868e8752d44 264 mp_map_lookup(&self->map, next, MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = value;
pythontech 0:5868e8752d44 265 }
pythontech 0:5868e8752d44 266
pythontech 0:5868e8752d44 267 return self_out;
pythontech 0:5868e8752d44 268 }
pythontech 0:5868e8752d44 269 STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(dict_fromkeys_fun_obj, 2, 3, dict_fromkeys);
pythontech 0:5868e8752d44 270 STATIC MP_DEFINE_CONST_CLASSMETHOD_OBJ(dict_fromkeys_obj, MP_ROM_PTR(&dict_fromkeys_fun_obj));
pythontech 0:5868e8752d44 271
pythontech 0:5868e8752d44 272 STATIC mp_obj_t dict_get_helper(mp_map_t *self, mp_obj_t key, mp_obj_t deflt, mp_map_lookup_kind_t lookup_kind) {
pythontech 0:5868e8752d44 273 mp_map_elem_t *elem = mp_map_lookup(self, key, lookup_kind);
pythontech 0:5868e8752d44 274 mp_obj_t value;
pythontech 0:5868e8752d44 275 if (elem == NULL || elem->value == MP_OBJ_NULL) {
pythontech 0:5868e8752d44 276 if (deflt == MP_OBJ_NULL) {
pythontech 0:5868e8752d44 277 if (lookup_kind == MP_MAP_LOOKUP_REMOVE_IF_FOUND) {
pythontech 0:5868e8752d44 278 nlr_raise(mp_obj_new_exception_msg(&mp_type_KeyError, "<value>"));
pythontech 0:5868e8752d44 279 } else {
pythontech 0:5868e8752d44 280 value = mp_const_none;
pythontech 0:5868e8752d44 281 }
pythontech 0:5868e8752d44 282 } else {
pythontech 0:5868e8752d44 283 value = deflt;
pythontech 0:5868e8752d44 284 }
pythontech 0:5868e8752d44 285 if (lookup_kind == MP_MAP_LOOKUP_ADD_IF_NOT_FOUND) {
pythontech 0:5868e8752d44 286 elem->value = value;
pythontech 0:5868e8752d44 287 }
pythontech 0:5868e8752d44 288 } else {
pythontech 0:5868e8752d44 289 value = elem->value;
pythontech 0:5868e8752d44 290 if (lookup_kind == MP_MAP_LOOKUP_REMOVE_IF_FOUND) {
pythontech 0:5868e8752d44 291 elem->value = MP_OBJ_NULL; // so that GC can collect the deleted value
pythontech 0:5868e8752d44 292 }
pythontech 0:5868e8752d44 293 }
pythontech 0:5868e8752d44 294 return value;
pythontech 0:5868e8752d44 295 }
pythontech 0:5868e8752d44 296
pythontech 0:5868e8752d44 297 STATIC mp_obj_t dict_get(size_t n_args, const mp_obj_t *args) {
pythontech 0:5868e8752d44 298 assert(2 <= n_args && n_args <= 3);
pythontech 0:5868e8752d44 299 assert(MP_OBJ_IS_DICT_TYPE(args[0]));
pythontech 0:5868e8752d44 300 mp_obj_dict_t *self = MP_OBJ_TO_PTR(args[0]);
pythontech 0:5868e8752d44 301
pythontech 0:5868e8752d44 302 return dict_get_helper(&self->map,
pythontech 0:5868e8752d44 303 args[1],
pythontech 0:5868e8752d44 304 n_args == 3 ? args[2] : MP_OBJ_NULL,
pythontech 0:5868e8752d44 305 MP_MAP_LOOKUP);
pythontech 0:5868e8752d44 306 }
pythontech 0:5868e8752d44 307 STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(dict_get_obj, 2, 3, dict_get);
pythontech 0:5868e8752d44 308
pythontech 0:5868e8752d44 309 STATIC mp_obj_t dict_pop(size_t n_args, const mp_obj_t *args) {
pythontech 0:5868e8752d44 310 assert(2 <= n_args && n_args <= 3);
pythontech 0:5868e8752d44 311 assert(MP_OBJ_IS_DICT_TYPE(args[0]));
pythontech 0:5868e8752d44 312 mp_obj_dict_t *self = MP_OBJ_TO_PTR(args[0]);
pythontech 0:5868e8752d44 313
pythontech 0:5868e8752d44 314 return dict_get_helper(&self->map,
pythontech 0:5868e8752d44 315 args[1],
pythontech 0:5868e8752d44 316 n_args == 3 ? args[2] : MP_OBJ_NULL,
pythontech 0:5868e8752d44 317 MP_MAP_LOOKUP_REMOVE_IF_FOUND);
pythontech 0:5868e8752d44 318 }
pythontech 0:5868e8752d44 319 STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(dict_pop_obj, 2, 3, dict_pop);
pythontech 0:5868e8752d44 320
pythontech 0:5868e8752d44 321
pythontech 0:5868e8752d44 322 STATIC mp_obj_t dict_setdefault(size_t n_args, const mp_obj_t *args) {
pythontech 0:5868e8752d44 323 assert(2 <= n_args && n_args <= 3);
pythontech 0:5868e8752d44 324 assert(MP_OBJ_IS_DICT_TYPE(args[0]));
pythontech 0:5868e8752d44 325 mp_obj_dict_t *self = MP_OBJ_TO_PTR(args[0]);
pythontech 0:5868e8752d44 326
pythontech 0:5868e8752d44 327 return dict_get_helper(&self->map,
pythontech 0:5868e8752d44 328 args[1],
pythontech 0:5868e8752d44 329 n_args == 3 ? args[2] : MP_OBJ_NULL,
pythontech 0:5868e8752d44 330 MP_MAP_LOOKUP_ADD_IF_NOT_FOUND);
pythontech 0:5868e8752d44 331 }
pythontech 0:5868e8752d44 332 STATIC MP_DEFINE_CONST_FUN_OBJ_VAR_BETWEEN(dict_setdefault_obj, 2, 3, dict_setdefault);
pythontech 0:5868e8752d44 333
pythontech 0:5868e8752d44 334
pythontech 0:5868e8752d44 335 STATIC mp_obj_t dict_popitem(mp_obj_t self_in) {
pythontech 0:5868e8752d44 336 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 337 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 338 mp_uint_t cur = 0;
pythontech 0:5868e8752d44 339 mp_map_elem_t *next = dict_iter_next(self, &cur);
pythontech 0:5868e8752d44 340 if (next == NULL) {
pythontech 0:5868e8752d44 341 nlr_raise(mp_obj_new_exception_msg(&mp_type_KeyError, "popitem(): dictionary is empty"));
pythontech 0:5868e8752d44 342 }
pythontech 0:5868e8752d44 343 self->map.used--;
pythontech 0:5868e8752d44 344 mp_obj_t items[] = {next->key, next->value};
pythontech 0:5868e8752d44 345 next->key = MP_OBJ_SENTINEL; // must mark key as sentinel to indicate that it was deleted
pythontech 0:5868e8752d44 346 next->value = MP_OBJ_NULL;
pythontech 0:5868e8752d44 347 mp_obj_t tuple = mp_obj_new_tuple(2, items);
pythontech 0:5868e8752d44 348
pythontech 0:5868e8752d44 349 return tuple;
pythontech 0:5868e8752d44 350 }
pythontech 0:5868e8752d44 351 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_popitem_obj, dict_popitem);
pythontech 0:5868e8752d44 352
pythontech 0:5868e8752d44 353 STATIC mp_obj_t dict_update(size_t n_args, const mp_obj_t *args, mp_map_t *kwargs) {
pythontech 0:5868e8752d44 354 assert(MP_OBJ_IS_DICT_TYPE(args[0]));
pythontech 0:5868e8752d44 355 mp_obj_dict_t *self = MP_OBJ_TO_PTR(args[0]);
pythontech 0:5868e8752d44 356
pythontech 0:5868e8752d44 357 mp_arg_check_num(n_args, kwargs->used, 1, 2, true);
pythontech 0:5868e8752d44 358
pythontech 0:5868e8752d44 359 if (n_args == 2) {
pythontech 0:5868e8752d44 360 // given a positional argument
pythontech 0:5868e8752d44 361
pythontech 0:5868e8752d44 362 if (MP_OBJ_IS_DICT_TYPE(args[1])) {
pythontech 0:5868e8752d44 363 // update from other dictionary (make sure other is not self)
pythontech 0:5868e8752d44 364 if (args[1] != args[0]) {
pythontech 0:5868e8752d44 365 mp_uint_t cur = 0;
pythontech 0:5868e8752d44 366 mp_map_elem_t *elem = NULL;
pythontech 0:5868e8752d44 367 while ((elem = dict_iter_next((mp_obj_dict_t*)MP_OBJ_TO_PTR(args[1]), &cur)) != NULL) {
pythontech 0:5868e8752d44 368 mp_map_lookup(&self->map, elem->key, MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = elem->value;
pythontech 0:5868e8752d44 369 }
pythontech 0:5868e8752d44 370 }
pythontech 0:5868e8752d44 371 } else {
pythontech 0:5868e8752d44 372 // update from a generic iterable of pairs
pythontech 0:5868e8752d44 373 mp_obj_t iter = mp_getiter(args[1]);
pythontech 0:5868e8752d44 374 mp_obj_t next = MP_OBJ_NULL;
pythontech 0:5868e8752d44 375 while ((next = mp_iternext(iter)) != MP_OBJ_STOP_ITERATION) {
pythontech 0:5868e8752d44 376 mp_obj_t inneriter = mp_getiter(next);
pythontech 0:5868e8752d44 377 mp_obj_t key = mp_iternext(inneriter);
pythontech 0:5868e8752d44 378 mp_obj_t value = mp_iternext(inneriter);
pythontech 0:5868e8752d44 379 mp_obj_t stop = mp_iternext(inneriter);
pythontech 0:5868e8752d44 380 if (key == MP_OBJ_STOP_ITERATION
pythontech 0:5868e8752d44 381 || value == MP_OBJ_STOP_ITERATION
pythontech 0:5868e8752d44 382 || stop != MP_OBJ_STOP_ITERATION) {
pythontech 0:5868e8752d44 383 nlr_raise(mp_obj_new_exception_msg(
pythontech 0:5868e8752d44 384 &mp_type_ValueError,
pythontech 0:5868e8752d44 385 "dictionary update sequence has the wrong length"));
pythontech 0:5868e8752d44 386 } else {
pythontech 0:5868e8752d44 387 mp_map_lookup(&self->map, key, MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = value;
pythontech 0:5868e8752d44 388 }
pythontech 0:5868e8752d44 389 }
pythontech 0:5868e8752d44 390 }
pythontech 0:5868e8752d44 391 }
pythontech 0:5868e8752d44 392
pythontech 0:5868e8752d44 393 // update the dict with any keyword args
pythontech 0:5868e8752d44 394 for (mp_uint_t i = 0; i < kwargs->alloc; i++) {
pythontech 0:5868e8752d44 395 if (MP_MAP_SLOT_IS_FILLED(kwargs, i)) {
pythontech 0:5868e8752d44 396 mp_map_lookup(&self->map, kwargs->table[i].key, MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = kwargs->table[i].value;
pythontech 0:5868e8752d44 397 }
pythontech 0:5868e8752d44 398 }
pythontech 0:5868e8752d44 399
pythontech 0:5868e8752d44 400 return mp_const_none;
pythontech 0:5868e8752d44 401 }
pythontech 0:5868e8752d44 402 STATIC MP_DEFINE_CONST_FUN_OBJ_KW(dict_update_obj, 1, dict_update);
pythontech 0:5868e8752d44 403
pythontech 0:5868e8752d44 404
pythontech 0:5868e8752d44 405 /******************************************************************************/
pythontech 0:5868e8752d44 406 /* dict views */
pythontech 0:5868e8752d44 407
pythontech 0:5868e8752d44 408 STATIC const mp_obj_type_t dict_view_type;
pythontech 0:5868e8752d44 409 STATIC const mp_obj_type_t dict_view_it_type;
pythontech 0:5868e8752d44 410
pythontech 0:5868e8752d44 411 typedef enum _mp_dict_view_kind_t {
pythontech 0:5868e8752d44 412 MP_DICT_VIEW_ITEMS,
pythontech 0:5868e8752d44 413 MP_DICT_VIEW_KEYS,
pythontech 0:5868e8752d44 414 MP_DICT_VIEW_VALUES,
pythontech 0:5868e8752d44 415 } mp_dict_view_kind_t;
pythontech 0:5868e8752d44 416
pythontech 0:5868e8752d44 417 STATIC char *mp_dict_view_names[] = {"dict_items", "dict_keys", "dict_values"};
pythontech 0:5868e8752d44 418
pythontech 0:5868e8752d44 419 typedef struct _mp_obj_dict_view_it_t {
pythontech 0:5868e8752d44 420 mp_obj_base_t base;
pythontech 0:5868e8752d44 421 mp_dict_view_kind_t kind;
pythontech 0:5868e8752d44 422 mp_obj_t dict;
pythontech 0:5868e8752d44 423 mp_uint_t cur;
pythontech 0:5868e8752d44 424 } mp_obj_dict_view_it_t;
pythontech 0:5868e8752d44 425
pythontech 0:5868e8752d44 426 typedef struct _mp_obj_dict_view_t {
pythontech 0:5868e8752d44 427 mp_obj_base_t base;
pythontech 0:5868e8752d44 428 mp_obj_t dict;
pythontech 0:5868e8752d44 429 mp_dict_view_kind_t kind;
pythontech 0:5868e8752d44 430 } mp_obj_dict_view_t;
pythontech 0:5868e8752d44 431
pythontech 0:5868e8752d44 432 STATIC mp_obj_t dict_view_it_iternext(mp_obj_t self_in) {
pythontech 0:5868e8752d44 433 assert(MP_OBJ_IS_TYPE(self_in, &dict_view_it_type));
pythontech 0:5868e8752d44 434 mp_obj_dict_view_it_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 435 mp_map_elem_t *next = dict_iter_next(MP_OBJ_TO_PTR(self->dict), &self->cur);
pythontech 0:5868e8752d44 436
pythontech 0:5868e8752d44 437 if (next == NULL) {
pythontech 0:5868e8752d44 438 return MP_OBJ_STOP_ITERATION;
pythontech 0:5868e8752d44 439 } else {
pythontech 0:5868e8752d44 440 switch (self->kind) {
pythontech 0:5868e8752d44 441 case MP_DICT_VIEW_ITEMS:
pythontech 0:5868e8752d44 442 default: {
pythontech 0:5868e8752d44 443 mp_obj_t items[] = {next->key, next->value};
pythontech 0:5868e8752d44 444 return mp_obj_new_tuple(2, items);
pythontech 0:5868e8752d44 445 }
pythontech 0:5868e8752d44 446 case MP_DICT_VIEW_KEYS:
pythontech 0:5868e8752d44 447 return next->key;
pythontech 0:5868e8752d44 448 case MP_DICT_VIEW_VALUES:
pythontech 0:5868e8752d44 449 return next->value;
pythontech 0:5868e8752d44 450 }
pythontech 0:5868e8752d44 451 }
pythontech 0:5868e8752d44 452 }
pythontech 0:5868e8752d44 453
pythontech 0:5868e8752d44 454 STATIC const mp_obj_type_t dict_view_it_type = {
pythontech 0:5868e8752d44 455 { &mp_type_type },
pythontech 0:5868e8752d44 456 .name = MP_QSTR_iterator,
pythontech 0:5868e8752d44 457 .getiter = mp_identity,
pythontech 0:5868e8752d44 458 .iternext = dict_view_it_iternext,
pythontech 0:5868e8752d44 459 };
pythontech 0:5868e8752d44 460
pythontech 0:5868e8752d44 461 STATIC mp_obj_t dict_view_getiter(mp_obj_t view_in) {
pythontech 0:5868e8752d44 462 assert(MP_OBJ_IS_TYPE(view_in, &dict_view_type));
pythontech 0:5868e8752d44 463 mp_obj_dict_view_t *view = MP_OBJ_TO_PTR(view_in);
pythontech 0:5868e8752d44 464 mp_obj_dict_view_it_t *o = m_new_obj(mp_obj_dict_view_it_t);
pythontech 0:5868e8752d44 465 o->base.type = &dict_view_it_type;
pythontech 0:5868e8752d44 466 o->kind = view->kind;
pythontech 0:5868e8752d44 467 o->dict = view->dict;
pythontech 0:5868e8752d44 468 o->cur = 0;
pythontech 0:5868e8752d44 469 return MP_OBJ_FROM_PTR(o);
pythontech 0:5868e8752d44 470 }
pythontech 0:5868e8752d44 471
pythontech 0:5868e8752d44 472 STATIC void dict_view_print(const mp_print_t *print, mp_obj_t self_in, mp_print_kind_t kind) {
pythontech 0:5868e8752d44 473 (void)kind;
pythontech 0:5868e8752d44 474 assert(MP_OBJ_IS_TYPE(self_in, &dict_view_type));
pythontech 0:5868e8752d44 475 mp_obj_dict_view_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 476 bool first = true;
pythontech 0:5868e8752d44 477 mp_print_str(print, mp_dict_view_names[self->kind]);
pythontech 0:5868e8752d44 478 mp_print_str(print, "([");
pythontech 0:5868e8752d44 479 mp_obj_t self_iter = dict_view_getiter(self_in);
pythontech 0:5868e8752d44 480 mp_obj_t next = MP_OBJ_NULL;
pythontech 0:5868e8752d44 481 while ((next = dict_view_it_iternext(self_iter)) != MP_OBJ_STOP_ITERATION) {
pythontech 0:5868e8752d44 482 if (!first) {
pythontech 0:5868e8752d44 483 mp_print_str(print, ", ");
pythontech 0:5868e8752d44 484 }
pythontech 0:5868e8752d44 485 first = false;
pythontech 0:5868e8752d44 486 mp_obj_print_helper(print, next, PRINT_REPR);
pythontech 0:5868e8752d44 487 }
pythontech 0:5868e8752d44 488 mp_print_str(print, "])");
pythontech 0:5868e8752d44 489 }
pythontech 0:5868e8752d44 490
pythontech 0:5868e8752d44 491 STATIC mp_obj_t dict_view_binary_op(mp_uint_t op, mp_obj_t lhs_in, mp_obj_t rhs_in) {
pythontech 0:5868e8752d44 492 // only supported for the 'keys' kind until sets and dicts are refactored
pythontech 0:5868e8752d44 493 mp_obj_dict_view_t *o = MP_OBJ_TO_PTR(lhs_in);
pythontech 0:5868e8752d44 494 if (o->kind != MP_DICT_VIEW_KEYS) {
pythontech 0:5868e8752d44 495 return MP_OBJ_NULL; // op not supported
pythontech 0:5868e8752d44 496 }
pythontech 0:5868e8752d44 497 if (op != MP_BINARY_OP_IN) {
pythontech 0:5868e8752d44 498 return MP_OBJ_NULL; // op not supported
pythontech 0:5868e8752d44 499 }
pythontech 0:5868e8752d44 500 return dict_binary_op(op, o->dict, rhs_in);
pythontech 0:5868e8752d44 501 }
pythontech 0:5868e8752d44 502
pythontech 0:5868e8752d44 503 STATIC const mp_obj_type_t dict_view_type = {
pythontech 0:5868e8752d44 504 { &mp_type_type },
pythontech 0:5868e8752d44 505 .name = MP_QSTR_dict_view,
pythontech 0:5868e8752d44 506 .print = dict_view_print,
pythontech 0:5868e8752d44 507 .binary_op = dict_view_binary_op,
pythontech 0:5868e8752d44 508 .getiter = dict_view_getiter,
pythontech 0:5868e8752d44 509 };
pythontech 0:5868e8752d44 510
pythontech 0:5868e8752d44 511 STATIC mp_obj_t mp_obj_new_dict_view(mp_obj_t dict, mp_dict_view_kind_t kind) {
pythontech 0:5868e8752d44 512 mp_obj_dict_view_t *o = m_new_obj(mp_obj_dict_view_t);
pythontech 0:5868e8752d44 513 o->base.type = &dict_view_type;
pythontech 0:5868e8752d44 514 o->dict = dict;
pythontech 0:5868e8752d44 515 o->kind = kind;
pythontech 0:5868e8752d44 516 return MP_OBJ_FROM_PTR(o);
pythontech 0:5868e8752d44 517 }
pythontech 0:5868e8752d44 518
pythontech 0:5868e8752d44 519 STATIC mp_obj_t dict_view(mp_obj_t self_in, mp_dict_view_kind_t kind) {
pythontech 0:5868e8752d44 520 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 521 return mp_obj_new_dict_view(self_in, kind);
pythontech 0:5868e8752d44 522 }
pythontech 0:5868e8752d44 523
pythontech 0:5868e8752d44 524 STATIC mp_obj_t dict_items(mp_obj_t self_in) {
pythontech 0:5868e8752d44 525 return dict_view(self_in, MP_DICT_VIEW_ITEMS);
pythontech 0:5868e8752d44 526 }
pythontech 0:5868e8752d44 527 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_items_obj, dict_items);
pythontech 0:5868e8752d44 528
pythontech 0:5868e8752d44 529 STATIC mp_obj_t dict_keys(mp_obj_t self_in) {
pythontech 0:5868e8752d44 530 return dict_view(self_in, MP_DICT_VIEW_KEYS);
pythontech 0:5868e8752d44 531 }
pythontech 0:5868e8752d44 532 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_keys_obj, dict_keys);
pythontech 0:5868e8752d44 533
pythontech 0:5868e8752d44 534 STATIC mp_obj_t dict_values(mp_obj_t self_in) {
pythontech 0:5868e8752d44 535 return dict_view(self_in, MP_DICT_VIEW_VALUES);
pythontech 0:5868e8752d44 536 }
pythontech 0:5868e8752d44 537 STATIC MP_DEFINE_CONST_FUN_OBJ_1(dict_values_obj, dict_values);
pythontech 0:5868e8752d44 538
pythontech 0:5868e8752d44 539 /******************************************************************************/
pythontech 0:5868e8752d44 540 /* dict constructors & public C API */
pythontech 0:5868e8752d44 541
pythontech 0:5868e8752d44 542 STATIC const mp_rom_map_elem_t dict_locals_dict_table[] = {
pythontech 0:5868e8752d44 543 { MP_ROM_QSTR(MP_QSTR_clear), MP_ROM_PTR(&dict_clear_obj) },
pythontech 0:5868e8752d44 544 { MP_ROM_QSTR(MP_QSTR_copy), MP_ROM_PTR(&dict_copy_obj) },
pythontech 0:5868e8752d44 545 { MP_ROM_QSTR(MP_QSTR_fromkeys), MP_ROM_PTR(&dict_fromkeys_obj) },
pythontech 0:5868e8752d44 546 { MP_ROM_QSTR(MP_QSTR_get), MP_ROM_PTR(&dict_get_obj) },
pythontech 0:5868e8752d44 547 { MP_ROM_QSTR(MP_QSTR_items), MP_ROM_PTR(&dict_items_obj) },
pythontech 0:5868e8752d44 548 { MP_ROM_QSTR(MP_QSTR_keys), MP_ROM_PTR(&dict_keys_obj) },
pythontech 0:5868e8752d44 549 { MP_ROM_QSTR(MP_QSTR_pop), MP_ROM_PTR(&dict_pop_obj) },
pythontech 0:5868e8752d44 550 { MP_ROM_QSTR(MP_QSTR_popitem), MP_ROM_PTR(&dict_popitem_obj) },
pythontech 0:5868e8752d44 551 { MP_ROM_QSTR(MP_QSTR_setdefault), MP_ROM_PTR(&dict_setdefault_obj) },
pythontech 0:5868e8752d44 552 { MP_ROM_QSTR(MP_QSTR_update), MP_ROM_PTR(&dict_update_obj) },
pythontech 0:5868e8752d44 553 { MP_ROM_QSTR(MP_QSTR_values), MP_ROM_PTR(&dict_values_obj) },
pythontech 0:5868e8752d44 554 { MP_ROM_QSTR(MP_QSTR___getitem__), MP_ROM_PTR(&mp_op_getitem_obj) },
pythontech 0:5868e8752d44 555 { MP_ROM_QSTR(MP_QSTR___setitem__), MP_ROM_PTR(&mp_op_setitem_obj) },
pythontech 0:5868e8752d44 556 { MP_ROM_QSTR(MP_QSTR___delitem__), MP_ROM_PTR(&mp_op_delitem_obj) },
pythontech 0:5868e8752d44 557 };
pythontech 0:5868e8752d44 558
pythontech 0:5868e8752d44 559 STATIC MP_DEFINE_CONST_DICT(dict_locals_dict, dict_locals_dict_table);
pythontech 0:5868e8752d44 560
pythontech 0:5868e8752d44 561 const mp_obj_type_t mp_type_dict = {
pythontech 0:5868e8752d44 562 { &mp_type_type },
pythontech 0:5868e8752d44 563 .name = MP_QSTR_dict,
pythontech 0:5868e8752d44 564 .print = dict_print,
pythontech 0:5868e8752d44 565 .make_new = dict_make_new,
pythontech 0:5868e8752d44 566 .unary_op = dict_unary_op,
pythontech 0:5868e8752d44 567 .binary_op = dict_binary_op,
pythontech 0:5868e8752d44 568 .subscr = dict_subscr,
pythontech 0:5868e8752d44 569 .getiter = dict_getiter,
pythontech 0:5868e8752d44 570 .locals_dict = (mp_obj_dict_t*)&dict_locals_dict,
pythontech 0:5868e8752d44 571 };
pythontech 0:5868e8752d44 572
pythontech 0:5868e8752d44 573 #if MICROPY_PY_COLLECTIONS_ORDEREDDICT
pythontech 0:5868e8752d44 574 STATIC const mp_rom_obj_tuple_t ordereddict_base_tuple = {{&mp_type_tuple}, 1, {MP_ROM_PTR(&mp_type_dict)}};
pythontech 0:5868e8752d44 575
pythontech 0:5868e8752d44 576 const mp_obj_type_t mp_type_ordereddict = {
pythontech 0:5868e8752d44 577 { &mp_type_type },
pythontech 0:5868e8752d44 578 .name = MP_QSTR_OrderedDict,
pythontech 0:5868e8752d44 579 .print = dict_print,
pythontech 0:5868e8752d44 580 .make_new = dict_make_new,
pythontech 0:5868e8752d44 581 .unary_op = dict_unary_op,
pythontech 0:5868e8752d44 582 .binary_op = dict_binary_op,
pythontech 0:5868e8752d44 583 .subscr = dict_subscr,
pythontech 0:5868e8752d44 584 .getiter = dict_getiter,
pythontech 0:5868e8752d44 585 .bases_tuple = (mp_obj_tuple_t*)(mp_rom_obj_tuple_t*)&ordereddict_base_tuple,
pythontech 0:5868e8752d44 586 .locals_dict = (mp_obj_dict_t*)&dict_locals_dict,
pythontech 0:5868e8752d44 587 };
pythontech 0:5868e8752d44 588 #endif
pythontech 0:5868e8752d44 589
pythontech 0:5868e8752d44 590 void mp_obj_dict_init(mp_obj_dict_t *dict, mp_uint_t n_args) {
pythontech 0:5868e8752d44 591 dict->base.type = &mp_type_dict;
pythontech 0:5868e8752d44 592 mp_map_init(&dict->map, n_args);
pythontech 0:5868e8752d44 593 }
pythontech 0:5868e8752d44 594
pythontech 0:5868e8752d44 595 mp_obj_t mp_obj_new_dict(mp_uint_t n_args) {
pythontech 0:5868e8752d44 596 mp_obj_dict_t *o = m_new_obj(mp_obj_dict_t);
pythontech 0:5868e8752d44 597 mp_obj_dict_init(o, n_args);
pythontech 0:5868e8752d44 598 return MP_OBJ_FROM_PTR(o);
pythontech 0:5868e8752d44 599 }
pythontech 0:5868e8752d44 600
pythontech 0:5868e8752d44 601 mp_uint_t mp_obj_dict_len(mp_obj_t self_in) {
pythontech 0:5868e8752d44 602 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 603 return self->map.used;
pythontech 0:5868e8752d44 604 }
pythontech 0:5868e8752d44 605
pythontech 0:5868e8752d44 606 mp_obj_t mp_obj_dict_store(mp_obj_t self_in, mp_obj_t key, mp_obj_t value) {
pythontech 0:5868e8752d44 607 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 608 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 609 mp_map_lookup(&self->map, key, MP_MAP_LOOKUP_ADD_IF_NOT_FOUND)->value = value;
pythontech 0:5868e8752d44 610 return self_in;
pythontech 0:5868e8752d44 611 }
pythontech 0:5868e8752d44 612
pythontech 0:5868e8752d44 613 mp_obj_t mp_obj_dict_delete(mp_obj_t self_in, mp_obj_t key) {
pythontech 0:5868e8752d44 614 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 615 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 616 dict_get_helper(&self->map, key, MP_OBJ_NULL, MP_MAP_LOOKUP_REMOVE_IF_FOUND);
pythontech 0:5868e8752d44 617 return self_in;
pythontech 0:5868e8752d44 618 }
pythontech 0:5868e8752d44 619
pythontech 0:5868e8752d44 620 mp_map_t *mp_obj_dict_get_map(mp_obj_t self_in) {
pythontech 0:5868e8752d44 621 assert(MP_OBJ_IS_DICT_TYPE(self_in));
pythontech 0:5868e8752d44 622 mp_obj_dict_t *self = MP_OBJ_TO_PTR(self_in);
pythontech 0:5868e8752d44 623 return &self->map;
pythontech 0:5868e8752d44 624 }