obj.c 9.62 KB
Newer Older
1
2
3
4
5
6
#include <stdio.h>
#include <stdarg.h>
#include <assert.h>

#include "nlr.h"
#include "misc.h"
7
#include "mpconfig.h"
8
#include "qstr.h"
9
10
#include "obj.h"
#include "runtime0.h"
11
12
13
#include "runtime.h"
#include "map.h"

14
mp_obj_type_t *mp_obj_get_type(mp_obj_t o_in) {
Damien George's avatar
Damien George committed
15
    if (MP_OBJ_IS_SMALL_INT(o_in)) {
16
        return (mp_obj_t)&mp_type_int;
17
    } else if (MP_OBJ_IS_QSTR(o_in)) {
18
        return (mp_obj_t)&mp_type_str;
Damien George's avatar
Damien George committed
19
20
21
22
23
24
    } else {
        mp_obj_base_t *o = o_in;
        return (mp_obj_t)o->type;
    }
}

25
const char *mp_obj_get_type_str(mp_obj_t o_in) {
26
    return qstr_str(mp_obj_get_type(o_in)->name);
27
28
29
30
31
32
33
34
35
}

void printf_wrapper(void *env, const char *fmt, ...) {
    va_list args;
    va_start(args, fmt);
    vprintf(fmt, args);
    va_end(args);
}

36
void mp_obj_print_helper(void (*print)(void *env, const char *fmt, ...), void *env, mp_obj_t o_in, mp_print_kind_t kind) {
37
38
39
    mp_obj_type_t *type = mp_obj_get_type(o_in);
    if (type->print != NULL) {
        type->print(print, env, o_in, kind);
40
    } else {
41
        print(env, "<%s>", qstr_str(type->name));
42
43
44
    }
}

45
46
void mp_obj_print(mp_obj_t o_in, mp_print_kind_t kind) {
    mp_obj_print_helper(printf_wrapper, NULL, o_in, kind);
47
48
}

49
50
// helper function to print an exception with traceback
void mp_obj_print_exception(mp_obj_t exc) {
51
    if (mp_obj_is_exception_instance(exc)) {
52
53
54
        machine_uint_t n, *values;
        mp_obj_exception_get_traceback(exc, &n, &values);
        if (n > 0) {
55
            assert(n % 3 == 0);
56
57
            printf("Traceback (most recent call last):\n");
            for (int i = n - 3; i >= 0; i -= 3) {
58
#if MICROPY_ENABLE_SOURCE_LINE
59
                printf("  File \"%s\", line %d, in %s\n", qstr_str(values[i]), (int)values[i + 1], qstr_str(values[i + 2]));
60
61
62
#else
                printf("  File \"%s\", in %s\n", qstr_str(values[i]), qstr_str(values[i + 2]));
#endif
63
64
65
66
67
68
69
            }
        }
    }
    mp_obj_print(exc, PRINT_REPR);
    printf("\n");
}

70
bool mp_obj_is_callable(mp_obj_t o_in) {
71
    return mp_obj_get_type(o_in)->call != NULL;
72
73
}

74
75
machine_int_t mp_obj_hash(mp_obj_t o_in) {
    if (o_in == mp_const_false) {
76
        return 0; // needs to hash to same as the integer 0, since False==0
77
    } else if (o_in == mp_const_true) {
78
        return 1; // needs to hash to same as the integer 1, since True==1
79
80
    } else if (MP_OBJ_IS_SMALL_INT(o_in)) {
        return MP_OBJ_SMALL_INT_VALUE(o_in);
81
82
    } else if (MP_OBJ_IS_STR(o_in)) {
        return mp_obj_str_get_hash(o_in);
83
    } else if (MP_OBJ_IS_TYPE(o_in, &mp_type_NoneType)) {
84
        return (machine_int_t)o_in;
85
    } else if (MP_OBJ_IS_TYPE(o_in, &mp_type_fun_native) || MP_OBJ_IS_TYPE(o_in, &mp_type_fun_bc)) {
86
        return (machine_int_t)o_in;
87
    } else if (MP_OBJ_IS_TYPE(o_in, &mp_type_tuple)) {
88
89
90
91
92
        return mp_obj_tuple_hash(o_in);

    // TODO hash class and instances
    // TODO delegate to __hash__ method if it exists

93
    } else {
94
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "unhashable type: '%s'", mp_obj_get_type_str(o_in)));
95
96
97
98
99
100
101
102
103
    }
}

// this function implements the '==' operator (and so the inverse of '!=')
// from the python language reference:
// "The objects need not have the same type. If both are numbers, they are converted
// to a common type. Otherwise, the == and != operators always consider objects of
// different types to be unequal."
// note also that False==0 and True==1 are true expressions
104
bool mp_obj_equal(mp_obj_t o1, mp_obj_t o2) {
105
106
    if (o1 == o2) {
        return true;
107
108
    } else if (MP_OBJ_IS_SMALL_INT(o1) || MP_OBJ_IS_SMALL_INT(o2)) {
        if (MP_OBJ_IS_SMALL_INT(o1) && MP_OBJ_IS_SMALL_INT(o2)) {
109
110
            return false;
        } else {
111
112
            if (MP_OBJ_IS_SMALL_INT(o2)) {
                mp_obj_t temp = o1; o1 = o2; o2 = temp;
113
114
            }
            // o1 is the SMALL_INT, o2 is not
115
116
            mp_small_int_t val = MP_OBJ_SMALL_INT_VALUE(o1);
            if (o2 == mp_const_false) {
117
                return val == 0;
118
            } else if (o2 == mp_const_true) {
119
                return val == 1;
120
            } else if (MP_OBJ_IS_TYPE(o2, &mp_type_int)) {
121
122
123
                // If o2 is long int, dispatch to its virtual methods
                mp_obj_base_t *o = o2;
                if (o->type->binary_op != NULL) {
124
                    mp_obj_t r = o->type->binary_op(RT_BINARY_OP_EQUAL, o2, o1);
125
126
                    return r == mp_const_true ? true : false;
                }
127
            }
128
            return false;
129
        }
130
131
    } else if (MP_OBJ_IS_STR(o1) && MP_OBJ_IS_STR(o2)) {
        return mp_obj_str_equal(o1, o2);
132
    } else {
133
134
        mp_obj_base_t *o = o1;
        if (o->type->binary_op != NULL) {
135
            mp_obj_t r = o->type->binary_op(RT_BINARY_OP_EQUAL, o1, o2);
136
137
138
139
            if (r != MP_OBJ_NULL) {
                return r == mp_const_true ? true : false;
            }
        }
140

141
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_NotImplementedError,
142
            "Equality for '%s' and '%s' types not yet implemented", mp_obj_get_type_str(o1), mp_obj_get_type_str(o2)));
143
144
145
146
        return false;
    }
}

147
148
149
150
bool mp_obj_less(mp_obj_t o1, mp_obj_t o2) {
    if (MP_OBJ_IS_SMALL_INT(o1) && MP_OBJ_IS_SMALL_INT(o2)) {
        mp_small_int_t i1 = MP_OBJ_SMALL_INT_VALUE(o1);
        mp_small_int_t i2 = MP_OBJ_SMALL_INT_VALUE(o2);
151
152
153
154
155
156
157
        return i1 < i2;
    } else {
        assert(0);
        return false;
    }
}

158
159
machine_int_t mp_obj_get_int(mp_obj_t arg) {
    if (arg == mp_const_false) {
160
        return 0;
161
    } else if (arg == mp_const_true) {
162
        return 1;
163
164
    } else if (MP_OBJ_IS_SMALL_INT(arg)) {
        return MP_OBJ_SMALL_INT_VALUE(arg);
165
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_int)) {
166
        return mp_obj_int_get_checked(arg);
167
    } else {
168
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "can't convert %s to int", mp_obj_get_type_str(arg)));
169
170
171
172
    }
}

#if MICROPY_ENABLE_FLOAT
173
mp_float_t mp_obj_get_float(mp_obj_t arg) {
174
    if (arg == mp_const_false) {
175
        return 0;
176
    } else if (arg == mp_const_true) {
177
        return 1;
178
179
    } else if (MP_OBJ_IS_SMALL_INT(arg)) {
        return MP_OBJ_SMALL_INT_VALUE(arg);
180
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_int)) {
181
        return mp_obj_int_as_float(arg);
182
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_float)) {
183
        return mp_obj_float_get(arg);
184
    } else {
185
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "can't convert %s to float", mp_obj_get_type_str(arg)));
186
187
188
    }
}

189
190
void mp_obj_get_complex(mp_obj_t arg, mp_float_t *real, mp_float_t *imag) {
    if (arg == mp_const_false) {
191
192
        *real = 0;
        *imag = 0;
193
    } else if (arg == mp_const_true) {
194
195
        *real = 1;
        *imag = 0;
196
197
    } else if (MP_OBJ_IS_SMALL_INT(arg)) {
        *real = MP_OBJ_SMALL_INT_VALUE(arg);
198
        *imag = 0;
199
200
201
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_int)) {
        *real = mp_obj_int_as_float(arg);
        *imag = 0;
202
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_float)) {
203
        *real = mp_obj_float_get(arg);
204
        *imag = 0;
205
    } else if (MP_OBJ_IS_TYPE(arg, &mp_type_complex)) {
206
        mp_obj_complex_get(arg, real, imag);
207
    } else {
208
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "can't convert %s to complex", mp_obj_get_type_str(arg)));
209
210
211
212
    }
}
#endif

213
void mp_obj_get_array(mp_obj_t o, uint *len, mp_obj_t **items) {
214
    if (MP_OBJ_IS_TYPE(o, &mp_type_tuple)) {
215
        mp_obj_tuple_get(o, len, items);
216
    } else if (MP_OBJ_IS_TYPE(o, &mp_type_list)) {
217
218
219
220
221
222
223
        mp_obj_list_get(o, len, items);
    } else {
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "object '%s' is not a tuple or list", mp_obj_get_type_str(o)));
    }
}

void mp_obj_get_array_fixed_n(mp_obj_t o, uint len, mp_obj_t **items) {
224
    if (MP_OBJ_IS_TYPE(o, &mp_type_tuple) || MP_OBJ_IS_TYPE(o, &mp_type_list)) {
225
        uint seq_len;
226
        if (MP_OBJ_IS_TYPE(o, &mp_type_tuple)) {
227
            mp_obj_tuple_get(o, &seq_len, items);
228
        } else {
229
            mp_obj_list_get(o, &seq_len, items);
230
        }
231
232
        if (seq_len != len) {
            nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_IndexError, "requested length %d but object has length %d", len, seq_len));
233
234
        }
    } else {
235
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "object '%s' is not a tuple or list", mp_obj_get_type_str(o)));
236
237
238
    }
}

239
240
241
// is_slice determines whether the index is a slice index
uint mp_get_index(const mp_obj_type_t *type, machine_uint_t len, mp_obj_t index, bool is_slice) {
    int i;
242
    if (MP_OBJ_IS_SMALL_INT(index)) {
243
        i = MP_OBJ_SMALL_INT_VALUE(index);
244
    } else if (MP_OBJ_IS_TYPE(index, &mp_type_bool)) {
xbe's avatar
xbe committed
245
        i = (index == mp_const_true ? 1 : 0);
246
    } else {
247
        nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_TypeError, "%s indices must be integers, not %s", qstr_str(type->name), mp_obj_get_type_str(index)));
248
    }
249
250

    if (i < 0) {
xbe's avatar
xbe committed
251
        i += len;
252
253
    }
    if (is_slice) {
xbe's avatar
xbe committed
254
255
256
257
258
        if (i < 0) {
            i = 0;
        } else if (i > len) {
            i = len;
        }
259
    } else {
xbe's avatar
xbe committed
260
261
262
        if (i < 0 || i >= len) {
            nlr_jump(mp_obj_new_exception_msg_varg(&mp_type_IndexError, "%s index out of range", qstr_str(type->name)));
        }
263
264
    }
    return i;
265
}
266

267
// may return MP_OBJ_NULL
268
mp_obj_t mp_obj_len_maybe(mp_obj_t o_in) {
269
    if (MP_OBJ_IS_STR(o_in)) {
270
        return MP_OBJ_NEW_SMALL_INT((machine_int_t)mp_obj_str_get_len(o_in));
271
    } else {
272
273
        mp_obj_type_t *type = mp_obj_get_type(o_in);
        if (type->unary_op != NULL) {
274
275
276
            return type->unary_op(RT_UNARY_OP_LEN, o_in);
        } else {
            return MP_OBJ_NULL;
277
        }
278
279
    }
}
280
281
282
283
284
285

// Return input argument. Useful as .getiter for objects which are
// their own iterators, etc.
mp_obj_t mp_identity(mp_obj_t self) {
    return self;
}
286
MP_DEFINE_CONST_FUN_OBJ_1(mp_identity_obj, mp_identity);