Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 1 | /* |
| 2 | Written by Jim Hugunin and Chris Chase. |
| 3 | |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 4 | This includes both the singular ellipsis object and slice objects. |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 5 | |
| 6 | Guido, feel free to do whatever you want in the way of copyrights |
| 7 | for this file. |
| 8 | */ |
| 9 | |
| 10 | /* |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 11 | Py_Ellipsis encodes the '...' rubber index token. It is similar to |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 12 | the Py_NoneStruct in that there is no way to create other objects of |
| 13 | this type and there is exactly one in existence. |
| 14 | */ |
| 15 | |
| 16 | #include "Python.h" |
| 17 | |
| 18 | static PyObject * |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 19 | ellipsis_repr(PyObject *op) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 20 | { |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 21 | return PyString_FromString("Ellipsis"); |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 22 | } |
| 23 | |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 24 | static PyTypeObject PyEllipsis_Type = { |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 25 | PyObject_HEAD_INIT(&PyType_Type) |
| 26 | 0, |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 27 | "ellipsis", |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 28 | 0, |
| 29 | 0, |
| 30 | 0, /*tp_dealloc*/ /*never called*/ |
| 31 | 0, /*tp_print*/ |
| 32 | 0, /*tp_getattr*/ |
| 33 | 0, /*tp_setattr*/ |
| 34 | 0, /*tp_compare*/ |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 35 | (reprfunc)ellipsis_repr, /*tp_repr*/ |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 36 | 0, /*tp_as_number*/ |
| 37 | 0, /*tp_as_sequence*/ |
| 38 | 0, /*tp_as_mapping*/ |
| 39 | 0, /*tp_hash */ |
| 40 | }; |
| 41 | |
Guido van Rossum | e449af7 | 1996-10-11 16:25:41 +0000 | [diff] [blame] | 42 | PyObject _Py_EllipsisObject = { |
| 43 | PyObject_HEAD_INIT(&PyEllipsis_Type) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 44 | }; |
| 45 | |
| 46 | |
| 47 | /* Slice object implementation |
| 48 | |
| 49 | start, stop, and step are python objects with None indicating no |
| 50 | index is present. |
| 51 | */ |
| 52 | |
| 53 | PyObject * |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 54 | PySlice_New(PyObject *start, PyObject *stop, PyObject *step) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 55 | { |
Guido van Rossum | b18618d | 2000-05-03 23:44:39 +0000 | [diff] [blame] | 56 | PySliceObject *obj = PyObject_NEW(PySliceObject, &PySlice_Type); |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 57 | |
Guido van Rossum | adf5410 | 2000-12-14 15:09:46 +0000 | [diff] [blame] | 58 | if (obj == NULL) |
| 59 | return NULL; |
| 60 | |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 61 | if (step == NULL) step = Py_None; |
| 62 | Py_INCREF(step); |
| 63 | if (start == NULL) start = Py_None; |
| 64 | Py_INCREF(start); |
| 65 | if (stop == NULL) stop = Py_None; |
| 66 | Py_INCREF(stop); |
| 67 | |
| 68 | obj->step = step; |
| 69 | obj->start = start; |
| 70 | obj->stop = stop; |
| 71 | |
| 72 | return (PyObject *) obj; |
| 73 | } |
| 74 | |
| 75 | int |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 76 | PySlice_GetIndices(PySliceObject *r, int length, |
| 77 | int *start, int *stop, int *step) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 78 | { |
| 79 | if (r->step == Py_None) { |
| 80 | *step = 1; |
| 81 | } else { |
| 82 | if (!PyInt_Check(r->step)) return -1; |
| 83 | *step = PyInt_AsLong(r->step); |
| 84 | } |
| 85 | if (r->start == Py_None) { |
| 86 | *start = *step < 0 ? length-1 : 0; |
| 87 | } else { |
| 88 | if (!PyInt_Check(r->start)) return -1; |
| 89 | *start = PyInt_AsLong(r->start); |
| 90 | if (*start < 0) *start += length; |
| 91 | } |
| 92 | if (r->stop == Py_None) { |
| 93 | *stop = *step < 0 ? -1 : length; |
| 94 | } else { |
| 95 | if (!PyInt_Check(r->stop)) return -1; |
| 96 | *stop = PyInt_AsLong(r->stop); |
| 97 | if (*stop < 0) *stop += length; |
| 98 | } |
| 99 | if (*stop > length) return -1; |
| 100 | if (*start >= length) return -1; |
| 101 | if (*step == 0) return -1; |
| 102 | return 0; |
| 103 | } |
| 104 | |
| 105 | static void |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 106 | slice_dealloc(PySliceObject *r) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 107 | { |
| 108 | Py_DECREF(r->step); |
| 109 | Py_DECREF(r->start); |
| 110 | Py_DECREF(r->stop); |
Guido van Rossum | b18618d | 2000-05-03 23:44:39 +0000 | [diff] [blame] | 111 | PyObject_DEL(r); |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 112 | } |
| 113 | |
| 114 | static PyObject * |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 115 | slice_repr(PySliceObject *r) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 116 | { |
| 117 | PyObject *s, *comma; |
| 118 | |
| 119 | s = PyString_FromString("slice("); |
| 120 | comma = PyString_FromString(", "); |
| 121 | PyString_ConcatAndDel(&s, PyObject_Repr(r->start)); |
| 122 | PyString_Concat(&s, comma); |
| 123 | PyString_ConcatAndDel(&s, PyObject_Repr(r->stop)); |
| 124 | PyString_Concat(&s, comma); |
| 125 | PyString_ConcatAndDel(&s, PyObject_Repr(r->step)); |
| 126 | PyString_ConcatAndDel(&s, PyString_FromString(")")); |
| 127 | Py_DECREF(comma); |
| 128 | return s; |
| 129 | } |
| 130 | |
| 131 | |
Fred Drake | 45cfbcc | 2000-07-09 06:21:27 +0000 | [diff] [blame] | 132 | static PyObject *slice_getattr(PySliceObject *self, char *name) |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 133 | { |
| 134 | PyObject *ret; |
| 135 | |
| 136 | ret = NULL; |
| 137 | if (strcmp(name, "start") == 0) { |
| 138 | ret = self->start; |
| 139 | } |
| 140 | else if (strcmp(name, "stop") == 0) { |
| 141 | ret = self->stop; |
| 142 | } |
| 143 | else if (strcmp(name, "step") == 0) { |
| 144 | ret = self->step; |
| 145 | } |
| 146 | else if (strcmp(name, "__members__") == 0) { |
| 147 | return Py_BuildValue("[sss]", |
| 148 | "start", "stop", "step"); |
| 149 | } |
| 150 | else { |
| 151 | PyErr_SetString(PyExc_AttributeError, name); |
| 152 | return NULL; |
| 153 | } |
| 154 | Py_INCREF(ret); |
| 155 | return ret; |
| 156 | } |
| 157 | |
Guido van Rossum | a1351fb | 2001-03-20 12:41:34 +0000 | [diff] [blame] | 158 | static int |
| 159 | slice_compare(PySliceObject *v, PySliceObject *w) |
| 160 | { |
| 161 | int result = 0; |
| 162 | |
| 163 | if (v == w) |
| 164 | return 0; |
| 165 | |
| 166 | if (PyObject_Cmp(v->start, w->start, &result) < 0) |
| 167 | return -2; |
| 168 | if (result != 0) |
| 169 | return result; |
| 170 | if (PyObject_Cmp(v->stop, w->stop, &result) < 0) |
| 171 | return -2; |
| 172 | if (result != 0) |
| 173 | return result; |
| 174 | if (PyObject_Cmp(v->step, w->step, &result) < 0) |
| 175 | return -2; |
| 176 | return result; |
| 177 | } |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 178 | |
| 179 | PyTypeObject PySlice_Type = { |
| 180 | PyObject_HEAD_INIT(&PyType_Type) |
| 181 | 0, /* Number of items for varobject */ |
| 182 | "slice", /* Name of this type */ |
| 183 | sizeof(PySliceObject), /* Basic object size */ |
| 184 | 0, /* Item size for varobject */ |
| 185 | (destructor)slice_dealloc, /*tp_dealloc*/ |
| 186 | 0, /*tp_print*/ |
| 187 | (getattrfunc)slice_getattr, /*tp_getattr*/ |
| 188 | 0, /*tp_setattr*/ |
Guido van Rossum | a1351fb | 2001-03-20 12:41:34 +0000 | [diff] [blame] | 189 | (cmpfunc)slice_compare, /*tp_compare*/ |
| 190 | (reprfunc)slice_repr, /*tp_repr*/ |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 191 | 0, /*tp_as_number*/ |
Guido van Rossum | a1351fb | 2001-03-20 12:41:34 +0000 | [diff] [blame] | 192 | 0, /*tp_as_sequence*/ |
Guido van Rossum | f2d125b | 1996-07-30 16:45:48 +0000 | [diff] [blame] | 193 | 0, /*tp_as_mapping*/ |
| 194 | }; |