+++ /dev/null
-/*\r
-Written by Jim Hugunin and Chris Chase.\r
-\r
-This includes both the singular ellipsis object and slice objects.\r
-\r
-Guido, feel free to do whatever you want in the way of copyrights\r
-for this file.\r
-*/\r
-\r
-/*\r
-Py_Ellipsis encodes the '...' rubber index token. It is similar to\r
-the Py_NoneStruct in that there is no way to create other objects of\r
-this type and there is exactly one in existence.\r
-*/\r
-\r
-#include "Python.h"\r
-#include "structmember.h"\r
-\r
-static PyObject *\r
-ellipsis_repr(PyObject *op)\r
-{\r
- return PyString_FromString("Ellipsis");\r
-}\r
-\r
-PyTypeObject PyEllipsis_Type = {\r
- PyVarObject_HEAD_INIT(&PyType_Type, 0)\r
- "ellipsis", /* tp_name */\r
- 0, /* tp_basicsize */\r
- 0, /* tp_itemsize */\r
- 0, /*never called*/ /* tp_dealloc */\r
- 0, /* tp_print */\r
- 0, /* tp_getattr */\r
- 0, /* tp_setattr */\r
- 0, /* tp_compare */\r
- ellipsis_repr, /* tp_repr */\r
- 0, /* tp_as_number */\r
- 0, /* tp_as_sequence */\r
- 0, /* tp_as_mapping */\r
- 0, /* tp_hash */\r
- 0, /* tp_call */\r
- 0, /* tp_str */\r
- PyObject_GenericGetAttr, /* tp_getattro */\r
- 0, /* tp_setattro */\r
- 0, /* tp_as_buffer */\r
- Py_TPFLAGS_DEFAULT, /* tp_flags */\r
-};\r
-\r
-PyObject _Py_EllipsisObject = {\r
- _PyObject_EXTRA_INIT\r
- 1, &PyEllipsis_Type\r
-};\r
-\r
-\r
-/* Slice object implementation\r
-\r
- start, stop, and step are python objects with None indicating no\r
- index is present.\r
-*/\r
-\r
-PyObject *\r
-PySlice_New(PyObject *start, PyObject *stop, PyObject *step)\r
-{\r
- PySliceObject *obj = PyObject_New(PySliceObject, &PySlice_Type);\r
-\r
- if (obj == NULL)\r
- return NULL;\r
-\r
- if (step == NULL) step = Py_None;\r
- Py_INCREF(step);\r
- if (start == NULL) start = Py_None;\r
- Py_INCREF(start);\r
- if (stop == NULL) stop = Py_None;\r
- Py_INCREF(stop);\r
-\r
- obj->step = step;\r
- obj->start = start;\r
- obj->stop = stop;\r
-\r
- return (PyObject *) obj;\r
-}\r
-\r
-PyObject *\r
-_PySlice_FromIndices(Py_ssize_t istart, Py_ssize_t istop)\r
-{\r
- PyObject *start, *end, *slice;\r
- start = PyInt_FromSsize_t(istart);\r
- if (!start)\r
- return NULL;\r
- end = PyInt_FromSsize_t(istop);\r
- if (!end) {\r
- Py_DECREF(start);\r
- return NULL;\r
- }\r
-\r
- slice = PySlice_New(start, end, NULL);\r
- Py_DECREF(start);\r
- Py_DECREF(end);\r
- return slice;\r
-}\r
-\r
-int\r
-PySlice_GetIndices(PySliceObject *r, Py_ssize_t length,\r
- Py_ssize_t *start, Py_ssize_t *stop, Py_ssize_t *step)\r
-{\r
- /* XXX support long ints */\r
- if (r->step == Py_None) {\r
- *step = 1;\r
- } else {\r
- if (!PyInt_Check(r->step) && !PyLong_Check(r->step)) return -1;\r
- *step = PyInt_AsSsize_t(r->step);\r
- }\r
- if (r->start == Py_None) {\r
- *start = *step < 0 ? length-1 : 0;\r
- } else {\r
- if (!PyInt_Check(r->start) && !PyLong_Check(r->step)) return -1;\r
- *start = PyInt_AsSsize_t(r->start);\r
- if (*start < 0) *start += length;\r
- }\r
- if (r->stop == Py_None) {\r
- *stop = *step < 0 ? -1 : length;\r
- } else {\r
- if (!PyInt_Check(r->stop) && !PyLong_Check(r->step)) return -1;\r
- *stop = PyInt_AsSsize_t(r->stop);\r
- if (*stop < 0) *stop += length;\r
- }\r
- if (*stop > length) return -1;\r
- if (*start >= length) return -1;\r
- if (*step == 0) return -1;\r
- return 0;\r
-}\r
-\r
-int\r
-PySlice_GetIndicesEx(PySliceObject *r, Py_ssize_t length,\r
- Py_ssize_t *start, Py_ssize_t *stop, Py_ssize_t *step, Py_ssize_t *slicelength)\r
-{\r
- /* this is harder to get right than you might think */\r
-\r
- Py_ssize_t defstart, defstop;\r
-\r
- if (r->step == Py_None) {\r
- *step = 1;\r
- }\r
- else {\r
- if (!_PyEval_SliceIndex(r->step, step)) return -1;\r
- if (*step == 0) {\r
- PyErr_SetString(PyExc_ValueError,\r
- "slice step cannot be zero");\r
- return -1;\r
- }\r
- }\r
-\r
- defstart = *step < 0 ? length-1 : 0;\r
- defstop = *step < 0 ? -1 : length;\r
-\r
- if (r->start == Py_None) {\r
- *start = defstart;\r
- }\r
- else {\r
- if (!_PyEval_SliceIndex(r->start, start)) return -1;\r
- if (*start < 0) *start += length;\r
- if (*start < 0) *start = (*step < 0) ? -1 : 0;\r
- if (*start >= length)\r
- *start = (*step < 0) ? length - 1 : length;\r
- }\r
-\r
- if (r->stop == Py_None) {\r
- *stop = defstop;\r
- }\r
- else {\r
- if (!_PyEval_SliceIndex(r->stop, stop)) return -1;\r
- if (*stop < 0) *stop += length;\r
- if (*stop < 0) *stop = (*step < 0) ? -1 : 0;\r
- if (*stop >= length)\r
- *stop = (*step < 0) ? length - 1 : length;\r
- }\r
-\r
- if ((*step < 0 && *stop >= *start)\r
- || (*step > 0 && *start >= *stop)) {\r
- *slicelength = 0;\r
- }\r
- else if (*step < 0) {\r
- *slicelength = (*stop-*start+1)/(*step)+1;\r
- }\r
- else {\r
- *slicelength = (*stop-*start-1)/(*step)+1;\r
- }\r
-\r
- return 0;\r
-}\r
-\r
-static PyObject *\r
-slice_new(PyTypeObject *type, PyObject *args, PyObject *kw)\r
-{\r
- PyObject *start, *stop, *step;\r
-\r
- start = stop = step = NULL;\r
-\r
- if (!_PyArg_NoKeywords("slice()", kw))\r
- return NULL;\r
-\r
- if (!PyArg_UnpackTuple(args, "slice", 1, 3, &start, &stop, &step))\r
- return NULL;\r
-\r
- /* This swapping of stop and start is to maintain similarity with\r
- range(). */\r
- if (stop == NULL) {\r
- stop = start;\r
- start = NULL;\r
- }\r
- return PySlice_New(start, stop, step);\r
-}\r
-\r
-PyDoc_STRVAR(slice_doc,\r
-"slice(stop)\n\\r
-slice(start, stop[, step])\n\\r
-\n\\r
-Create a slice object. This is used for extended slicing (e.g. a[0:10:2]).");\r
-\r
-static void\r
-slice_dealloc(PySliceObject *r)\r
-{\r
- Py_DECREF(r->step);\r
- Py_DECREF(r->start);\r
- Py_DECREF(r->stop);\r
- PyObject_Del(r);\r
-}\r
-\r
-static PyObject *\r
-slice_repr(PySliceObject *r)\r
-{\r
- PyObject *s, *comma;\r
-\r
- s = PyString_FromString("slice(");\r
- comma = PyString_FromString(", ");\r
- PyString_ConcatAndDel(&s, PyObject_Repr(r->start));\r
- PyString_Concat(&s, comma);\r
- PyString_ConcatAndDel(&s, PyObject_Repr(r->stop));\r
- PyString_Concat(&s, comma);\r
- PyString_ConcatAndDel(&s, PyObject_Repr(r->step));\r
- PyString_ConcatAndDel(&s, PyString_FromString(")"));\r
- Py_DECREF(comma);\r
- return s;\r
-}\r
-\r
-static PyMemberDef slice_members[] = {\r
- {"start", T_OBJECT, offsetof(PySliceObject, start), READONLY},\r
- {"stop", T_OBJECT, offsetof(PySliceObject, stop), READONLY},\r
- {"step", T_OBJECT, offsetof(PySliceObject, step), READONLY},\r
- {0}\r
-};\r
-\r
-static PyObject*\r
-slice_indices(PySliceObject* self, PyObject* len)\r
-{\r
- Py_ssize_t ilen, start, stop, step, slicelength;\r
-\r
- ilen = PyNumber_AsSsize_t(len, PyExc_OverflowError);\r
-\r
- if (ilen == -1 && PyErr_Occurred()) {\r
- return NULL;\r
- }\r
-\r
- if (PySlice_GetIndicesEx(self, ilen, &start, &stop,\r
- &step, &slicelength) < 0) {\r
- return NULL;\r
- }\r
-\r
- return Py_BuildValue("(nnn)", start, stop, step);\r
-}\r
-\r
-PyDoc_STRVAR(slice_indices_doc,\r
-"S.indices(len) -> (start, stop, stride)\n\\r
-\n\\r
-Assuming a sequence of length len, calculate the start and stop\n\\r
-indices, and the stride length of the extended slice described by\n\\r
-S. Out of bounds indices are clipped in a manner consistent with the\n\\r
-handling of normal slices.");\r
-\r
-static PyObject *\r
-slice_reduce(PySliceObject* self)\r
-{\r
- return Py_BuildValue("O(OOO)", Py_TYPE(self), self->start, self->stop, self->step);\r
-}\r
-\r
-PyDoc_STRVAR(reduce_doc, "Return state information for pickling.");\r
-\r
-static PyMethodDef slice_methods[] = {\r
- {"indices", (PyCFunction)slice_indices,\r
- METH_O, slice_indices_doc},\r
- {"__reduce__", (PyCFunction)slice_reduce,\r
- METH_NOARGS, reduce_doc},\r
- {NULL, NULL}\r
-};\r
-\r
-static int\r
-slice_compare(PySliceObject *v, PySliceObject *w)\r
-{\r
- int result = 0;\r
-\r
- if (v == w)\r
- return 0;\r
-\r
- if (PyObject_Cmp(v->start, w->start, &result) < 0)\r
- return -2;\r
- if (result != 0)\r
- return result;\r
- if (PyObject_Cmp(v->stop, w->stop, &result) < 0)\r
- return -2;\r
- if (result != 0)\r
- return result;\r
- if (PyObject_Cmp(v->step, w->step, &result) < 0)\r
- return -2;\r
- return result;\r
-}\r
-\r
-static long\r
-slice_hash(PySliceObject *v)\r
-{\r
- PyErr_SetString(PyExc_TypeError, "unhashable type");\r
- return -1L;\r
-}\r
-\r
-PyTypeObject PySlice_Type = {\r
- PyVarObject_HEAD_INIT(&PyType_Type, 0)\r
- "slice", /* Name of this type */\r
- sizeof(PySliceObject), /* Basic object size */\r
- 0, /* Item size for varobject */\r
- (destructor)slice_dealloc, /* tp_dealloc */\r
- 0, /* tp_print */\r
- 0, /* tp_getattr */\r
- 0, /* tp_setattr */\r
- (cmpfunc)slice_compare, /* tp_compare */\r
- (reprfunc)slice_repr, /* tp_repr */\r
- 0, /* tp_as_number */\r
- 0, /* tp_as_sequence */\r
- 0, /* tp_as_mapping */\r
- (hashfunc)slice_hash, /* tp_hash */\r
- 0, /* tp_call */\r
- 0, /* tp_str */\r
- PyObject_GenericGetAttr, /* tp_getattro */\r
- 0, /* tp_setattro */\r
- 0, /* tp_as_buffer */\r
- Py_TPFLAGS_DEFAULT, /* tp_flags */\r
- slice_doc, /* tp_doc */\r
- 0, /* tp_traverse */\r
- 0, /* tp_clear */\r
- 0, /* tp_richcompare */\r
- 0, /* tp_weaklistoffset */\r
- 0, /* tp_iter */\r
- 0, /* tp_iternext */\r
- slice_methods, /* tp_methods */\r
- slice_members, /* tp_members */\r
- 0, /* tp_getset */\r
- 0, /* tp_base */\r
- 0, /* tp_dict */\r
- 0, /* tp_descr_get */\r
- 0, /* tp_descr_set */\r
- 0, /* tp_dictoffset */\r
- 0, /* tp_init */\r
- 0, /* tp_alloc */\r
- slice_new, /* tp_new */\r
-};\r