Damien George | 04b9147 | 2014-05-03 23:27:38 +0100 | [diff] [blame] | 1 | /* |
| 2 | * This file is part of the Micro Python project, http://micropython.org/ |
| 3 | * |
| 4 | * The MIT License (MIT) |
| 5 | * |
| 6 | * Copyright (c) 2013, 2014 Damien P. George |
| 7 | * |
| 8 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
| 9 | * of this software and associated documentation files (the "Software"), to deal |
| 10 | * in the Software without restriction, including without limitation the rights |
| 11 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
| 12 | * copies of the Software, and to permit persons to whom the Software is |
| 13 | * furnished to do so, subject to the following conditions: |
| 14 | * |
| 15 | * The above copyright notice and this permission notice shall be included in |
| 16 | * all copies or substantial portions of the Software. |
| 17 | * |
| 18 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 19 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 20 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
| 21 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 22 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 23 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
| 24 | * THE SOFTWARE. |
| 25 | */ |
| 26 | |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 27 | #include <stdlib.h> |
| 28 | #include <stdint.h> |
Dave Hylands | c4029e5 | 2014-04-07 11:19:51 -0700 | [diff] [blame] | 29 | #include <string.h> |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 30 | |
Paul Sokolovsky | f54bcbf | 2014-05-02 17:47:01 +0300 | [diff] [blame] | 31 | #include "mpconfig.h" |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 32 | #include "nlr.h" |
| 33 | #include "misc.h" |
Damien George | 55baff4 | 2014-01-21 21:40:13 +0000 | [diff] [blame] | 34 | #include "qstr.h" |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 35 | #include "obj.h" |
Damien George | 438c88d | 2014-02-22 19:25:23 +0000 | [diff] [blame] | 36 | #include "mpz.h" |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 37 | #include "objint.h" |
| 38 | #include "runtime0.h" |
Damien George | 660aef6 | 2014-04-02 12:22:07 +0100 | [diff] [blame] | 39 | #include "runtime.h" |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 40 | |
| 41 | #if MICROPY_LONGINT_IMPL == MICROPY_LONGINT_IMPL_LONGLONG |
| 42 | |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 43 | // Python3 no longer has "l" suffix for long ints. We allow to use it |
| 44 | // for debugging purpose though. |
| 45 | #ifdef DEBUG |
| 46 | #define SUFFIX "l" |
| 47 | #else |
| 48 | #define SUFFIX "" |
| 49 | #endif |
| 50 | |
Damien George | 88d7bba | 2014-04-08 23:30:46 +0100 | [diff] [blame] | 51 | bool mp_obj_int_is_positive(mp_obj_t self_in) { |
| 52 | if (MP_OBJ_IS_SMALL_INT(self_in)) { |
| 53 | return MP_OBJ_SMALL_INT_VALUE(self_in) >= 0; |
| 54 | } |
| 55 | mp_obj_int_t *self = self_in; |
| 56 | return self->val >= 0; |
| 57 | } |
| 58 | |
Damien George | e8208a7 | 2014-04-04 15:08:23 +0100 | [diff] [blame] | 59 | mp_obj_t mp_obj_int_unary_op(int op, mp_obj_t o_in) { |
Paul Sokolovsky | 9b00dad | 2014-01-27 09:05:50 +0200 | [diff] [blame] | 60 | mp_obj_int_t *o = o_in; |
| 61 | switch (op) { |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 62 | case MP_UNARY_OP_BOOL: return MP_BOOL(o->val != 0); |
| 63 | case MP_UNARY_OP_POSITIVE: return o_in; |
| 64 | case MP_UNARY_OP_NEGATIVE: return mp_obj_new_int_from_ll(-o->val); |
| 65 | case MP_UNARY_OP_INVERT: return mp_obj_new_int_from_ll(~o->val); |
Damien George | ea8d06c | 2014-04-17 23:19:36 +0100 | [diff] [blame] | 66 | default: return MP_OBJ_NOT_SUPPORTED; |
Paul Sokolovsky | 9b00dad | 2014-01-27 09:05:50 +0200 | [diff] [blame] | 67 | } |
| 68 | } |
| 69 | |
Damien George | e8208a7 | 2014-04-04 15:08:23 +0100 | [diff] [blame] | 70 | mp_obj_t mp_obj_int_binary_op(int op, mp_obj_t lhs_in, mp_obj_t rhs_in) { |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 71 | long long lhs_val; |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 72 | long long rhs_val; |
| 73 | |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 74 | if (MP_OBJ_IS_SMALL_INT(lhs_in)) { |
| 75 | lhs_val = MP_OBJ_SMALL_INT_VALUE(lhs_in); |
Damien George | 3e1a5c1 | 2014-03-29 13:43:38 +0000 | [diff] [blame] | 76 | } else if (MP_OBJ_IS_TYPE(lhs_in, &mp_type_int)) { |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 77 | lhs_val = ((mp_obj_int_t*)lhs_in)->val; |
| 78 | } else { |
Damien George | ea8d06c | 2014-04-17 23:19:36 +0100 | [diff] [blame] | 79 | return MP_OBJ_NOT_SUPPORTED; |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 80 | } |
Damien George | c412998 | 2014-03-19 23:17:23 +0000 | [diff] [blame] | 81 | |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 82 | if (MP_OBJ_IS_SMALL_INT(rhs_in)) { |
| 83 | rhs_val = MP_OBJ_SMALL_INT_VALUE(rhs_in); |
Damien George | 3e1a5c1 | 2014-03-29 13:43:38 +0000 | [diff] [blame] | 84 | } else if (MP_OBJ_IS_TYPE(rhs_in, &mp_type_int)) { |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 85 | rhs_val = ((mp_obj_int_t*)rhs_in)->val; |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 86 | } else { |
Damien George | e8208a7 | 2014-04-04 15:08:23 +0100 | [diff] [blame] | 87 | // delegate to generic function to check for extra cases |
| 88 | return mp_obj_int_binary_op_extra_cases(op, lhs_in, rhs_in); |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 89 | } |
| 90 | |
| 91 | switch (op) { |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 92 | case MP_BINARY_OP_ADD: |
| 93 | case MP_BINARY_OP_INPLACE_ADD: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 94 | return mp_obj_new_int_from_ll(lhs_val + rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 95 | case MP_BINARY_OP_SUBTRACT: |
| 96 | case MP_BINARY_OP_INPLACE_SUBTRACT: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 97 | return mp_obj_new_int_from_ll(lhs_val - rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 98 | case MP_BINARY_OP_MULTIPLY: |
| 99 | case MP_BINARY_OP_INPLACE_MULTIPLY: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 100 | return mp_obj_new_int_from_ll(lhs_val * rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 101 | case MP_BINARY_OP_FLOOR_DIVIDE: |
| 102 | case MP_BINARY_OP_INPLACE_FLOOR_DIVIDE: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 103 | return mp_obj_new_int_from_ll(lhs_val / rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 104 | case MP_BINARY_OP_MODULO: |
| 105 | case MP_BINARY_OP_INPLACE_MODULO: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 106 | return mp_obj_new_int_from_ll(lhs_val % rhs_val); |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 107 | |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 108 | case MP_BINARY_OP_AND: |
| 109 | case MP_BINARY_OP_INPLACE_AND: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 110 | return mp_obj_new_int_from_ll(lhs_val & rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 111 | case MP_BINARY_OP_OR: |
| 112 | case MP_BINARY_OP_INPLACE_OR: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 113 | return mp_obj_new_int_from_ll(lhs_val | rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 114 | case MP_BINARY_OP_XOR: |
| 115 | case MP_BINARY_OP_INPLACE_XOR: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 116 | return mp_obj_new_int_from_ll(lhs_val ^ rhs_val); |
Paul Sokolovsky | 9b00dad | 2014-01-27 09:05:50 +0200 | [diff] [blame] | 117 | |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 118 | case MP_BINARY_OP_LSHIFT: |
| 119 | case MP_BINARY_OP_INPLACE_LSHIFT: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 120 | return mp_obj_new_int_from_ll(lhs_val << (int)rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 121 | case MP_BINARY_OP_RSHIFT: |
| 122 | case MP_BINARY_OP_INPLACE_RSHIFT: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 123 | return mp_obj_new_int_from_ll(lhs_val >> (int)rhs_val); |
Paul Sokolovsky | 9b00dad | 2014-01-27 09:05:50 +0200 | [diff] [blame] | 124 | |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 125 | case MP_BINARY_OP_LESS: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 126 | return MP_BOOL(lhs_val < rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 127 | case MP_BINARY_OP_MORE: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 128 | return MP_BOOL(lhs_val > rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 129 | case MP_BINARY_OP_LESS_EQUAL: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 130 | return MP_BOOL(lhs_val <= rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 131 | case MP_BINARY_OP_MORE_EQUAL: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 132 | return MP_BOOL(lhs_val >= rhs_val); |
Damien George | d17926d | 2014-03-30 13:35:08 +0100 | [diff] [blame] | 133 | case MP_BINARY_OP_EQUAL: |
Damien George | d02f6ea | 2014-03-20 19:31:32 +0000 | [diff] [blame] | 134 | return MP_BOOL(lhs_val == rhs_val); |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 135 | |
| 136 | default: |
Damien George | ea8d06c | 2014-04-17 23:19:36 +0100 | [diff] [blame] | 137 | return MP_OBJ_NOT_SUPPORTED; |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 138 | } |
| 139 | } |
| 140 | |
| 141 | mp_obj_t mp_obj_new_int(machine_int_t value) { |
| 142 | if (MP_OBJ_FITS_SMALL_INT(value)) { |
| 143 | return MP_OBJ_NEW_SMALL_INT(value); |
| 144 | } |
| 145 | return mp_obj_new_int_from_ll(value); |
| 146 | } |
| 147 | |
| 148 | mp_obj_t mp_obj_new_int_from_uint(machine_uint_t value) { |
| 149 | // SMALL_INT accepts only signed numbers, of one bit less size |
| 150 | // than word size, which totals 2 bits less for unsigned numbers. |
| 151 | if ((value & (WORD_MSBIT_HIGH | (WORD_MSBIT_HIGH >> 1))) == 0) { |
| 152 | return MP_OBJ_NEW_SMALL_INT(value); |
| 153 | } |
| 154 | return mp_obj_new_int_from_ll(value); |
| 155 | } |
| 156 | |
| 157 | mp_obj_t mp_obj_new_int_from_ll(long long val) { |
| 158 | mp_obj_int_t *o = m_new_obj(mp_obj_int_t); |
Damien George | 3e1a5c1 | 2014-03-29 13:43:38 +0000 | [diff] [blame] | 159 | o->base.type = &mp_type_int; |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 160 | o->val = val; |
| 161 | return o; |
| 162 | } |
| 163 | |
Damien George | a32c1e4 | 2014-05-07 18:30:52 +0100 | [diff] [blame] | 164 | mp_obj_t mp_obj_new_int_from_qstr(qstr qst) { |
| 165 | const char *s = qstr_str(qst); |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 166 | long long v; |
| 167 | char *end; |
| 168 | // TODO: this doesn't handle Python hacked 0o octal syntax |
| 169 | v = strtoll(s, &end, 0); |
Paul Sokolovsky | 4d0588d | 2014-02-18 00:21:11 +0200 | [diff] [blame] | 170 | if (*end != 0) { |
Damien George | ea13f40 | 2014-04-05 18:32:08 +0100 | [diff] [blame] | 171 | nlr_raise(mp_obj_new_exception_msg(&mp_type_SyntaxError, "invalid syntax for number")); |
Paul Sokolovsky | 4d0588d | 2014-02-18 00:21:11 +0200 | [diff] [blame] | 172 | } |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 173 | mp_obj_int_t *o = m_new_obj(mp_obj_int_t); |
Damien George | 3e1a5c1 | 2014-03-29 13:43:38 +0000 | [diff] [blame] | 174 | o->base.type = &mp_type_int; |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 175 | o->val = v; |
| 176 | return o; |
| 177 | } |
| 178 | |
Paul Sokolovsky | d26b379 | 2014-01-18 16:07:16 +0200 | [diff] [blame] | 179 | machine_int_t mp_obj_int_get(mp_obj_t self_in) { |
| 180 | if (MP_OBJ_IS_SMALL_INT(self_in)) { |
| 181 | return MP_OBJ_SMALL_INT_VALUE(self_in); |
Damien George | eabdf67 | 2014-03-22 20:54:01 +0000 | [diff] [blame] | 182 | } else { |
| 183 | mp_obj_int_t *self = self_in; |
| 184 | return self->val; |
Paul Sokolovsky | d26b379 | 2014-01-18 16:07:16 +0200 | [diff] [blame] | 185 | } |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 186 | } |
| 187 | |
Paul Sokolovsky | d26b379 | 2014-01-18 16:07:16 +0200 | [diff] [blame] | 188 | machine_int_t mp_obj_int_get_checked(mp_obj_t self_in) { |
| 189 | // TODO: Check overflow |
| 190 | return mp_obj_int_get(self_in); |
| 191 | } |
| 192 | |
Damien George | eabdf67 | 2014-03-22 20:54:01 +0000 | [diff] [blame] | 193 | #if MICROPY_ENABLE_FLOAT |
| 194 | mp_float_t mp_obj_int_as_float(mp_obj_t self_in) { |
| 195 | if (MP_OBJ_IS_SMALL_INT(self_in)) { |
| 196 | return MP_OBJ_SMALL_INT_VALUE(self_in); |
| 197 | } else { |
| 198 | mp_obj_int_t *self = self_in; |
| 199 | return self->val; |
| 200 | } |
| 201 | } |
| 202 | #endif |
| 203 | |
Paul Sokolovsky | 966879c | 2014-01-17 20:01:36 +0200 | [diff] [blame] | 204 | #endif |