Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 1 | /* enumerate object */ |
| 2 | |
| 3 | #include "Python.h" |
| 4 | |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 5 | #include "clinic/enumobject.c.h" |
| 6 | |
| 7 | /*[clinic input] |
| 8 | class enumerate "enumobject *" "&PyEnum_Type" |
| 9 | class reversed "reversedobject *" "&PyReversed_Type" |
| 10 | [clinic start generated code]*/ |
| 11 | /*[clinic end generated code: output=da39a3ee5e6b4b0d input=d2dfdf1a88c88975]*/ |
| 12 | |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 13 | typedef struct { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 14 | PyObject_HEAD |
| 15 | Py_ssize_t en_index; /* current index of enumeration */ |
| 16 | PyObject* en_sit; /* secondary iterator of enumeration */ |
| 17 | PyObject* en_result; /* result tuple */ |
| 18 | PyObject* en_longindex; /* index for sequences >= PY_SSIZE_T_MAX */ |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 19 | } enumobject; |
| 20 | |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 21 | |
| 22 | /*[clinic input] |
| 23 | @classmethod |
| 24 | enumerate.__new__ as enum_new |
| 25 | |
| 26 | iterable: object |
| 27 | an object supporting iteration |
| 28 | start: object = 0 |
| 29 | |
| 30 | Return an enumerate object. |
| 31 | |
| 32 | The enumerate object yields pairs containing a count (from start, which |
| 33 | defaults to zero) and a value yielded by the iterable argument. |
| 34 | |
| 35 | enumerate is useful for obtaining an indexed list: |
| 36 | (0, seq[0]), (1, seq[1]), (2, seq[2]), ... |
| 37 | [clinic start generated code]*/ |
| 38 | |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 39 | static PyObject * |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 40 | enum_new_impl(PyTypeObject *type, PyObject *iterable, PyObject *start) |
| 41 | /*[clinic end generated code: output=e95e6e439f812c10 input=782e4911efcb8acf]*/ |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 42 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 43 | enumobject *en; |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 44 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 45 | en = (enumobject *)type->tp_alloc(type, 0); |
| 46 | if (en == NULL) |
| 47 | return NULL; |
| 48 | if (start != NULL) { |
| 49 | start = PyNumber_Index(start); |
| 50 | if (start == NULL) { |
| 51 | Py_DECREF(en); |
| 52 | return NULL; |
| 53 | } |
| 54 | assert(PyLong_Check(start)); |
| 55 | en->en_index = PyLong_AsSsize_t(start); |
| 56 | if (en->en_index == -1 && PyErr_Occurred()) { |
| 57 | PyErr_Clear(); |
| 58 | en->en_index = PY_SSIZE_T_MAX; |
| 59 | en->en_longindex = start; |
| 60 | } else { |
| 61 | en->en_longindex = NULL; |
| 62 | Py_DECREF(start); |
| 63 | } |
| 64 | } else { |
| 65 | en->en_index = 0; |
| 66 | en->en_longindex = NULL; |
| 67 | } |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 68 | en->en_sit = PyObject_GetIter(iterable); |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 69 | if (en->en_sit == NULL) { |
| 70 | Py_DECREF(en); |
| 71 | return NULL; |
| 72 | } |
| 73 | en->en_result = PyTuple_Pack(2, Py_None, Py_None); |
| 74 | if (en->en_result == NULL) { |
| 75 | Py_DECREF(en); |
| 76 | return NULL; |
| 77 | } |
| 78 | return (PyObject *)en; |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 79 | } |
| 80 | |
| 81 | static void |
| 82 | enum_dealloc(enumobject *en) |
| 83 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 84 | PyObject_GC_UnTrack(en); |
| 85 | Py_XDECREF(en->en_sit); |
| 86 | Py_XDECREF(en->en_result); |
| 87 | Py_XDECREF(en->en_longindex); |
| 88 | Py_TYPE(en)->tp_free(en); |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 89 | } |
| 90 | |
| 91 | static int |
| 92 | enum_traverse(enumobject *en, visitproc visit, void *arg) |
| 93 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 94 | Py_VISIT(en->en_sit); |
| 95 | Py_VISIT(en->en_result); |
| 96 | Py_VISIT(en->en_longindex); |
| 97 | return 0; |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 98 | } |
| 99 | |
| 100 | static PyObject * |
Guido van Rossum | 8ce8a78 | 2007-11-01 19:42:39 +0000 | [diff] [blame] | 101 | enum_next_long(enumobject *en, PyObject* next_item) |
| 102 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 103 | PyObject *result = en->en_result; |
| 104 | PyObject *next_index; |
| 105 | PyObject *stepped_up; |
Raymond Hettinger | 8110dbd | 2017-09-25 02:15:53 -0700 | [diff] [blame] | 106 | PyObject *old_index; |
| 107 | PyObject *old_item; |
Guido van Rossum | 8ce8a78 | 2007-11-01 19:42:39 +0000 | [diff] [blame] | 108 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 109 | if (en->en_longindex == NULL) { |
| 110 | en->en_longindex = PyLong_FromSsize_t(PY_SSIZE_T_MAX); |
Serhiy Storchaka | 0e950dd | 2017-09-26 08:14:58 +0300 | [diff] [blame] | 111 | if (en->en_longindex == NULL) { |
| 112 | Py_DECREF(next_item); |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 113 | return NULL; |
Serhiy Storchaka | 0e950dd | 2017-09-26 08:14:58 +0300 | [diff] [blame] | 114 | } |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 115 | } |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 116 | next_index = en->en_longindex; |
| 117 | assert(next_index != NULL); |
Serhiy Storchaka | ba85d69 | 2017-03-30 09:09:41 +0300 | [diff] [blame] | 118 | stepped_up = PyNumber_Add(next_index, _PyLong_One); |
Serhiy Storchaka | 0e950dd | 2017-09-26 08:14:58 +0300 | [diff] [blame] | 119 | if (stepped_up == NULL) { |
| 120 | Py_DECREF(next_item); |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 121 | return NULL; |
Serhiy Storchaka | 0e950dd | 2017-09-26 08:14:58 +0300 | [diff] [blame] | 122 | } |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 123 | en->en_longindex = stepped_up; |
Guido van Rossum | 8ce8a78 | 2007-11-01 19:42:39 +0000 | [diff] [blame] | 124 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 125 | if (result->ob_refcnt == 1) { |
| 126 | Py_INCREF(result); |
Raymond Hettinger | 8110dbd | 2017-09-25 02:15:53 -0700 | [diff] [blame] | 127 | old_index = PyTuple_GET_ITEM(result, 0); |
| 128 | old_item = PyTuple_GET_ITEM(result, 1); |
| 129 | PyTuple_SET_ITEM(result, 0, next_index); |
| 130 | PyTuple_SET_ITEM(result, 1, next_item); |
| 131 | Py_DECREF(old_index); |
| 132 | Py_DECREF(old_item); |
| 133 | return result; |
| 134 | } |
| 135 | result = PyTuple_New(2); |
| 136 | if (result == NULL) { |
| 137 | Py_DECREF(next_index); |
| 138 | Py_DECREF(next_item); |
| 139 | return NULL; |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 140 | } |
| 141 | PyTuple_SET_ITEM(result, 0, next_index); |
| 142 | PyTuple_SET_ITEM(result, 1, next_item); |
| 143 | return result; |
Guido van Rossum | 8ce8a78 | 2007-11-01 19:42:39 +0000 | [diff] [blame] | 144 | } |
| 145 | |
| 146 | static PyObject * |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 147 | enum_next(enumobject *en) |
| 148 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 149 | PyObject *next_index; |
| 150 | PyObject *next_item; |
| 151 | PyObject *result = en->en_result; |
| 152 | PyObject *it = en->en_sit; |
Raymond Hettinger | 8110dbd | 2017-09-25 02:15:53 -0700 | [diff] [blame] | 153 | PyObject *old_index; |
| 154 | PyObject *old_item; |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 155 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 156 | next_item = (*Py_TYPE(it)->tp_iternext)(it); |
| 157 | if (next_item == NULL) |
| 158 | return NULL; |
Guido van Rossum | ca5ed5b | 2002-07-16 21:02:42 +0000 | [diff] [blame] | 159 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 160 | if (en->en_index == PY_SSIZE_T_MAX) |
| 161 | return enum_next_long(en, next_item); |
Guido van Rossum | 8ce8a78 | 2007-11-01 19:42:39 +0000 | [diff] [blame] | 162 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 163 | next_index = PyLong_FromSsize_t(en->en_index); |
| 164 | if (next_index == NULL) { |
| 165 | Py_DECREF(next_item); |
| 166 | return NULL; |
| 167 | } |
| 168 | en->en_index++; |
Raymond Hettinger | e8b0f04 | 2003-05-28 14:05:34 +0000 | [diff] [blame] | 169 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 170 | if (result->ob_refcnt == 1) { |
| 171 | Py_INCREF(result); |
Raymond Hettinger | 8110dbd | 2017-09-25 02:15:53 -0700 | [diff] [blame] | 172 | old_index = PyTuple_GET_ITEM(result, 0); |
| 173 | old_item = PyTuple_GET_ITEM(result, 1); |
| 174 | PyTuple_SET_ITEM(result, 0, next_index); |
| 175 | PyTuple_SET_ITEM(result, 1, next_item); |
| 176 | Py_DECREF(old_index); |
| 177 | Py_DECREF(old_item); |
| 178 | return result; |
| 179 | } |
| 180 | result = PyTuple_New(2); |
| 181 | if (result == NULL) { |
| 182 | Py_DECREF(next_index); |
| 183 | Py_DECREF(next_item); |
| 184 | return NULL; |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 185 | } |
| 186 | PyTuple_SET_ITEM(result, 0, next_index); |
| 187 | PyTuple_SET_ITEM(result, 1, next_item); |
| 188 | return result; |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 189 | } |
| 190 | |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 191 | static PyObject * |
Siddhesh Poyarekar | 55edd0c | 2018-04-30 00:29:33 +0530 | [diff] [blame] | 192 | enum_reduce(enumobject *en, PyObject *Py_UNUSED(ignored)) |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 193 | { |
| 194 | if (en->en_longindex != NULL) |
| 195 | return Py_BuildValue("O(OO)", Py_TYPE(en), en->en_sit, en->en_longindex); |
| 196 | else |
| 197 | return Py_BuildValue("O(On)", Py_TYPE(en), en->en_sit, en->en_index); |
| 198 | } |
| 199 | |
| 200 | PyDoc_STRVAR(reduce_doc, "Return state information for pickling."); |
| 201 | |
| 202 | static PyMethodDef enum_methods[] = { |
| 203 | {"__reduce__", (PyCFunction)enum_reduce, METH_NOARGS, reduce_doc}, |
| 204 | {NULL, NULL} /* sentinel */ |
| 205 | }; |
| 206 | |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 207 | PyTypeObject PyEnum_Type = { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 208 | PyVarObject_HEAD_INIT(&PyType_Type, 0) |
| 209 | "enumerate", /* tp_name */ |
| 210 | sizeof(enumobject), /* tp_basicsize */ |
| 211 | 0, /* tp_itemsize */ |
| 212 | /* methods */ |
| 213 | (destructor)enum_dealloc, /* tp_dealloc */ |
Jeroen Demeyer | 530f506 | 2019-05-31 04:13:39 +0200 | [diff] [blame] | 214 | 0, /* tp_vectorcall_offset */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 215 | 0, /* tp_getattr */ |
| 216 | 0, /* tp_setattr */ |
Jeroen Demeyer | 530f506 | 2019-05-31 04:13:39 +0200 | [diff] [blame] | 217 | 0, /* tp_as_async */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 218 | 0, /* tp_repr */ |
| 219 | 0, /* tp_as_number */ |
| 220 | 0, /* tp_as_sequence */ |
| 221 | 0, /* tp_as_mapping */ |
| 222 | 0, /* tp_hash */ |
| 223 | 0, /* tp_call */ |
| 224 | 0, /* tp_str */ |
| 225 | PyObject_GenericGetAttr, /* tp_getattro */ |
| 226 | 0, /* tp_setattro */ |
| 227 | 0, /* tp_as_buffer */ |
| 228 | Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC | |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 229 | Py_TPFLAGS_BASETYPE, /* tp_flags */ |
| 230 | enum_new__doc__, /* tp_doc */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 231 | (traverseproc)enum_traverse, /* tp_traverse */ |
| 232 | 0, /* tp_clear */ |
| 233 | 0, /* tp_richcompare */ |
| 234 | 0, /* tp_weaklistoffset */ |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 235 | PyObject_SelfIter, /* tp_iter */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 236 | (iternextfunc)enum_next, /* tp_iternext */ |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 237 | enum_methods, /* tp_methods */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 238 | 0, /* tp_members */ |
| 239 | 0, /* tp_getset */ |
| 240 | 0, /* tp_base */ |
| 241 | 0, /* tp_dict */ |
| 242 | 0, /* tp_descr_get */ |
| 243 | 0, /* tp_descr_set */ |
| 244 | 0, /* tp_dictoffset */ |
| 245 | 0, /* tp_init */ |
| 246 | PyType_GenericAlloc, /* tp_alloc */ |
| 247 | enum_new, /* tp_new */ |
| 248 | PyObject_GC_Del, /* tp_free */ |
Guido van Rossum | 7dab242 | 2002-04-26 19:40:56 +0000 | [diff] [blame] | 249 | }; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 250 | |
| 251 | /* Reversed Object ***************************************************************/ |
| 252 | |
| 253 | typedef struct { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 254 | PyObject_HEAD |
| 255 | Py_ssize_t index; |
| 256 | PyObject* seq; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 257 | } reversedobject; |
| 258 | |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 259 | /*[clinic input] |
| 260 | @classmethod |
| 261 | reversed.__new__ as reversed_new |
| 262 | |
| 263 | sequence as seq: object |
| 264 | / |
| 265 | |
| 266 | Return a reverse iterator over the values of the given sequence. |
| 267 | [clinic start generated code]*/ |
| 268 | |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 269 | static PyObject * |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 270 | reversed_new_impl(PyTypeObject *type, PyObject *seq) |
| 271 | /*[clinic end generated code: output=f7854cc1df26f570 input=aeb720361e5e3f1d]*/ |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 272 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 273 | Py_ssize_t n; |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 274 | PyObject *reversed_meth; |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 275 | reversedobject *ro; |
Benjamin Peterson | ce79852 | 2012-01-22 11:24:29 -0500 | [diff] [blame] | 276 | _Py_IDENTIFIER(__reversed__); |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 277 | |
Benjamin Peterson | ce79852 | 2012-01-22 11:24:29 -0500 | [diff] [blame] | 278 | reversed_meth = _PyObject_LookupSpecial(seq, &PyId___reversed__); |
Guido van Rossum | 97c1adf | 2016-08-18 09:22:23 -0700 | [diff] [blame] | 279 | if (reversed_meth == Py_None) { |
| 280 | Py_DECREF(reversed_meth); |
| 281 | PyErr_Format(PyExc_TypeError, |
| 282 | "'%.200s' object is not reversible", |
| 283 | Py_TYPE(seq)->tp_name); |
| 284 | return NULL; |
| 285 | } |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 286 | if (reversed_meth != NULL) { |
Victor Stinner | f17c3de | 2016-12-06 18:46:19 +0100 | [diff] [blame] | 287 | PyObject *res = _PyObject_CallNoArg(reversed_meth); |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 288 | Py_DECREF(reversed_meth); |
| 289 | return res; |
| 290 | } |
| 291 | else if (PyErr_Occurred()) |
| 292 | return NULL; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 293 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 294 | if (!PySequence_Check(seq)) { |
Guido van Rossum | 97c1adf | 2016-08-18 09:22:23 -0700 | [diff] [blame] | 295 | PyErr_Format(PyExc_TypeError, |
| 296 | "'%.200s' object is not reversible", |
| 297 | Py_TYPE(seq)->tp_name); |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 298 | return NULL; |
| 299 | } |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 300 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 301 | n = PySequence_Size(seq); |
| 302 | if (n == -1) |
| 303 | return NULL; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 304 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 305 | ro = (reversedobject *)type->tp_alloc(type, 0); |
| 306 | if (ro == NULL) |
| 307 | return NULL; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 308 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 309 | ro->index = n-1; |
| 310 | Py_INCREF(seq); |
| 311 | ro->seq = seq; |
| 312 | return (PyObject *)ro; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 313 | } |
| 314 | |
| 315 | static void |
| 316 | reversed_dealloc(reversedobject *ro) |
| 317 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 318 | PyObject_GC_UnTrack(ro); |
| 319 | Py_XDECREF(ro->seq); |
| 320 | Py_TYPE(ro)->tp_free(ro); |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 321 | } |
| 322 | |
| 323 | static int |
| 324 | reversed_traverse(reversedobject *ro, visitproc visit, void *arg) |
| 325 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 326 | Py_VISIT(ro->seq); |
| 327 | return 0; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 328 | } |
| 329 | |
| 330 | static PyObject * |
| 331 | reversed_next(reversedobject *ro) |
| 332 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 333 | PyObject *item; |
| 334 | Py_ssize_t index = ro->index; |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 335 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 336 | if (index >= 0) { |
| 337 | item = PySequence_GetItem(ro->seq, index); |
| 338 | if (item != NULL) { |
| 339 | ro->index--; |
| 340 | return item; |
| 341 | } |
| 342 | if (PyErr_ExceptionMatches(PyExc_IndexError) || |
| 343 | PyErr_ExceptionMatches(PyExc_StopIteration)) |
| 344 | PyErr_Clear(); |
| 345 | } |
| 346 | ro->index = -1; |
| 347 | Py_CLEAR(ro->seq); |
| 348 | return NULL; |
Raymond Hettinger | 029dba5 | 2004-02-10 09:33:39 +0000 | [diff] [blame] | 349 | } |
| 350 | |
Raymond Hettinger | 6b27cda | 2005-09-24 21:23:05 +0000 | [diff] [blame] | 351 | static PyObject * |
Siddhesh Poyarekar | 55edd0c | 2018-04-30 00:29:33 +0530 | [diff] [blame] | 352 | reversed_len(reversedobject *ro, PyObject *Py_UNUSED(ignored)) |
Raymond Hettinger | ef9bf40 | 2004-03-10 10:10:42 +0000 | [diff] [blame] | 353 | { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 354 | Py_ssize_t position, seqsize; |
Raymond Hettinger | 7892b1c | 2004-04-12 18:10:01 +0000 | [diff] [blame] | 355 | |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 356 | if (ro->seq == NULL) |
| 357 | return PyLong_FromLong(0); |
| 358 | seqsize = PySequence_Size(ro->seq); |
| 359 | if (seqsize == -1) |
| 360 | return NULL; |
| 361 | position = ro->index + 1; |
| 362 | return PyLong_FromSsize_t((seqsize < position) ? 0 : position); |
Raymond Hettinger | ef9bf40 | 2004-03-10 10:10:42 +0000 | [diff] [blame] | 363 | } |
| 364 | |
Armin Rigo | f5b3e36 | 2006-02-11 21:32:43 +0000 | [diff] [blame] | 365 | PyDoc_STRVAR(length_hint_doc, "Private method returning an estimate of len(list(it))."); |
Raymond Hettinger | 6b27cda | 2005-09-24 21:23:05 +0000 | [diff] [blame] | 366 | |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 367 | static PyObject * |
Siddhesh Poyarekar | 55edd0c | 2018-04-30 00:29:33 +0530 | [diff] [blame] | 368 | reversed_reduce(reversedobject *ro, PyObject *Py_UNUSED(ignored)) |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 369 | { |
| 370 | if (ro->seq) |
| 371 | return Py_BuildValue("O(O)n", Py_TYPE(ro), ro->seq, ro->index); |
| 372 | else |
| 373 | return Py_BuildValue("O(())", Py_TYPE(ro)); |
| 374 | } |
| 375 | |
| 376 | static PyObject * |
| 377 | reversed_setstate(reversedobject *ro, PyObject *state) |
| 378 | { |
| 379 | Py_ssize_t index = PyLong_AsSsize_t(state); |
| 380 | if (index == -1 && PyErr_Occurred()) |
| 381 | return NULL; |
| 382 | if (ro->seq != 0) { |
| 383 | Py_ssize_t n = PySequence_Size(ro->seq); |
| 384 | if (n < 0) |
| 385 | return NULL; |
| 386 | if (index < -1) |
| 387 | index = -1; |
| 388 | else if (index > n-1) |
| 389 | index = n-1; |
| 390 | ro->index = index; |
| 391 | } |
| 392 | Py_RETURN_NONE; |
| 393 | } |
| 394 | |
| 395 | PyDoc_STRVAR(setstate_doc, "Set state information for unpickling."); |
| 396 | |
Raymond Hettinger | 6b27cda | 2005-09-24 21:23:05 +0000 | [diff] [blame] | 397 | static PyMethodDef reversediter_methods[] = { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 398 | {"__length_hint__", (PyCFunction)reversed_len, METH_NOARGS, length_hint_doc}, |
Kristján Valur Jónsson | 31668b8 | 2012-04-03 10:49:41 +0000 | [diff] [blame] | 399 | {"__reduce__", (PyCFunction)reversed_reduce, METH_NOARGS, reduce_doc}, |
| 400 | {"__setstate__", (PyCFunction)reversed_setstate, METH_O, setstate_doc}, |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 401 | {NULL, NULL} /* sentinel */ |
Raymond Hettinger | 06353f7 | 2004-02-08 10:49:42 +0000 | [diff] [blame] | 402 | }; |
| 403 | |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 404 | PyTypeObject PyReversed_Type = { |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 405 | PyVarObject_HEAD_INIT(&PyType_Type, 0) |
| 406 | "reversed", /* tp_name */ |
| 407 | sizeof(reversedobject), /* tp_basicsize */ |
| 408 | 0, /* tp_itemsize */ |
| 409 | /* methods */ |
| 410 | (destructor)reversed_dealloc, /* tp_dealloc */ |
Jeroen Demeyer | 530f506 | 2019-05-31 04:13:39 +0200 | [diff] [blame] | 411 | 0, /* tp_vectorcall_offset */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 412 | 0, /* tp_getattr */ |
| 413 | 0, /* tp_setattr */ |
Jeroen Demeyer | 530f506 | 2019-05-31 04:13:39 +0200 | [diff] [blame] | 414 | 0, /* tp_as_async */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 415 | 0, /* tp_repr */ |
| 416 | 0, /* tp_as_number */ |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 417 | 0, /* tp_as_sequence */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 418 | 0, /* tp_as_mapping */ |
| 419 | 0, /* tp_hash */ |
| 420 | 0, /* tp_call */ |
| 421 | 0, /* tp_str */ |
| 422 | PyObject_GenericGetAttr, /* tp_getattro */ |
| 423 | 0, /* tp_setattro */ |
| 424 | 0, /* tp_as_buffer */ |
| 425 | Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC | |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 426 | Py_TPFLAGS_BASETYPE, /* tp_flags */ |
| 427 | reversed_new__doc__, /* tp_doc */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 428 | (traverseproc)reversed_traverse,/* tp_traverse */ |
| 429 | 0, /* tp_clear */ |
| 430 | 0, /* tp_richcompare */ |
| 431 | 0, /* tp_weaklistoffset */ |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 432 | PyObject_SelfIter, /* tp_iter */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 433 | (iternextfunc)reversed_next, /* tp_iternext */ |
Serhiy Storchaka | 41baebd | 2017-01-19 18:48:17 +0200 | [diff] [blame] | 434 | reversediter_methods, /* tp_methods */ |
Antoine Pitrou | f95a1b3 | 2010-05-09 15:52:27 +0000 | [diff] [blame] | 435 | 0, /* tp_members */ |
| 436 | 0, /* tp_getset */ |
| 437 | 0, /* tp_base */ |
| 438 | 0, /* tp_dict */ |
| 439 | 0, /* tp_descr_get */ |
| 440 | 0, /* tp_descr_set */ |
| 441 | 0, /* tp_dictoffset */ |
| 442 | 0, /* tp_init */ |
| 443 | PyType_GenericAlloc, /* tp_alloc */ |
| 444 | reversed_new, /* tp_new */ |
| 445 | PyObject_GC_Del, /* tp_free */ |
Raymond Hettinger | 85c20a4 | 2003-11-06 14:06:48 +0000 | [diff] [blame] | 446 | }; |