Mercurial > cpython-lru_cache-weakref
annotate Objects/sliceobject.c @ 25838:8540887bcec6 2.2
Backport of 2.183:
Fix memory leak in add_subclass() found by NealN with valgrind.
| author | Guido van Rossum <guido@python.org> |
|---|---|
| date | Fri, 18 Oct 2002 13:42:21 +0000 |
| parents | a4bf3c5cc45a |
| children | d5aad6c581c9 |
| rev | line source |
|---|---|
| 3837 | 1 /* |
| 2 Written by Jim Hugunin and Chris Chase. | |
| 3 | |
|
4403
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
4 This includes both the singular ellipsis object and slice objects. |
| 3837 | 5 |
| 6 Guido, feel free to do whatever you want in the way of copyrights | |
| 7 for this file. | |
| 8 */ | |
| 9 | |
| 10 /* | |
|
4403
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
11 Py_Ellipsis encodes the '...' rubber index token. It is similar to |
| 3837 | 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" | |
|
18933
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
17 #include "structmember.h" |
| 3837 | 18 |
| 19 static PyObject * | |
|
13458
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
20 ellipsis_repr(PyObject *op) |
| 3837 | 21 { |
|
4403
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
22 return PyString_FromString("Ellipsis"); |
| 3837 | 23 } |
| 24 | |
|
4403
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
25 static PyTypeObject PyEllipsis_Type = { |
| 3837 | 26 PyObject_HEAD_INIT(&PyType_Type) |
|
20758
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
27 0, /* ob_size */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
28 "ellipsis", /* tp_name */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
29 0, /* tp_basicsize */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
30 0, /* tp_itemsize */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
31 0, /*never called*/ /* tp_dealloc */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
32 0, /* tp_print */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
33 0, /* tp_getattr */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
34 0, /* tp_setattr */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
35 0, /* tp_compare */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
36 (reprfunc)ellipsis_repr, /* tp_repr */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
37 0, /* tp_as_number */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
38 0, /* tp_as_sequence */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
39 0, /* tp_as_mapping */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
40 0, /* tp_hash */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
41 0, /* tp_call */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
42 0, /* tp_str */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
43 PyObject_GenericGetAttr, /* tp_getattro */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
44 0, /* tp_setattro */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
45 0, /* tp_as_buffer */ |
|
a4bf3c5cc45a
Add values to tp_getattro and tp_flags so that dir(Ellipsis) will
Guido van Rossum <guido@python.org>
parents:
20012
diff
changeset
|
46 Py_TPFLAGS_DEFAULT, /* tp_flags */ |
| 3837 | 47 }; |
| 48 | |
|
4403
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
49 PyObject _Py_EllipsisObject = { |
|
3b3f7c3f6da2
Ellipses -> Ellipsis rename (the dictionary really says that it should
Guido van Rossum <guido@python.org>
parents:
3861
diff
changeset
|
50 PyObject_HEAD_INIT(&PyEllipsis_Type) |
| 3837 | 51 }; |
| 52 | |
| 53 | |
| 54 /* Slice object implementation | |
| 55 | |
| 56 start, stop, and step are python objects with None indicating no | |
| 57 index is present. | |
| 58 */ | |
| 59 | |
| 60 PyObject * | |
|
13458
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
61 PySlice_New(PyObject *start, PyObject *stop, PyObject *step) |
| 3837 | 62 { |
|
12576
1c7c2dd1beb1
Vladimir Marangozov's long-awaited malloc restructuring.
Guido van Rossum <guido@python.org>
parents:
4403
diff
changeset
|
63 PySliceObject *obj = PyObject_NEW(PySliceObject, &PySlice_Type); |
| 3837 | 64 |
|
15563
35e8a29e5488
Test for NULL returned from PyObject_NEW().
Guido van Rossum <guido@python.org>
parents:
13458
diff
changeset
|
65 if (obj == NULL) |
|
35e8a29e5488
Test for NULL returned from PyObject_NEW().
Guido van Rossum <guido@python.org>
parents:
13458
diff
changeset
|
66 return NULL; |
|
35e8a29e5488
Test for NULL returned from PyObject_NEW().
Guido van Rossum <guido@python.org>
parents:
13458
diff
changeset
|
67 |
| 3837 | 68 if (step == NULL) step = Py_None; |
| 69 Py_INCREF(step); | |
| 70 if (start == NULL) start = Py_None; | |
| 71 Py_INCREF(start); | |
| 72 if (stop == NULL) stop = Py_None; | |
| 73 Py_INCREF(stop); | |
| 74 | |
| 75 obj->step = step; | |
| 76 obj->start = start; | |
| 77 obj->stop = stop; | |
| 78 | |
| 79 return (PyObject *) obj; | |
| 80 } | |
| 81 | |
| 82 int | |
|
13458
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
83 PySlice_GetIndices(PySliceObject *r, int length, |
|
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
84 int *start, int *stop, int *step) |
| 3837 | 85 { |
| 86 if (r->step == Py_None) { | |
| 87 *step = 1; | |
| 88 } else { | |
| 89 if (!PyInt_Check(r->step)) return -1; | |
| 90 *step = PyInt_AsLong(r->step); | |
| 91 } | |
| 92 if (r->start == Py_None) { | |
| 93 *start = *step < 0 ? length-1 : 0; | |
| 94 } else { | |
| 95 if (!PyInt_Check(r->start)) return -1; | |
| 96 *start = PyInt_AsLong(r->start); | |
| 97 if (*start < 0) *start += length; | |
| 98 } | |
| 99 if (r->stop == Py_None) { | |
| 100 *stop = *step < 0 ? -1 : length; | |
| 101 } else { | |
| 102 if (!PyInt_Check(r->stop)) return -1; | |
| 103 *stop = PyInt_AsLong(r->stop); | |
| 104 if (*stop < 0) *stop += length; | |
| 105 } | |
| 106 if (*stop > length) return -1; | |
| 107 if (*start >= length) return -1; | |
| 108 if (*step == 0) return -1; | |
| 109 return 0; | |
| 110 } | |
| 111 | |
| 112 static void | |
|
13458
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
113 slice_dealloc(PySliceObject *r) |
| 3837 | 114 { |
| 115 Py_DECREF(r->step); | |
| 116 Py_DECREF(r->start); | |
| 117 Py_DECREF(r->stop); | |
|
12576
1c7c2dd1beb1
Vladimir Marangozov's long-awaited malloc restructuring.
Guido van Rossum <guido@python.org>
parents:
4403
diff
changeset
|
118 PyObject_DEL(r); |
| 3837 | 119 } |
| 120 | |
| 121 static PyObject * | |
|
13458
7908ec855665
ANSI-fication of the sources.
Fred Drake <fdrake@acm.org>
parents:
12576
diff
changeset
|
122 slice_repr(PySliceObject *r) |
| 3837 | 123 { |
| 124 PyObject *s, *comma; | |
| 125 | |
| 126 s = PyString_FromString("slice("); | |
| 127 comma = PyString_FromString(", "); | |
| 128 PyString_ConcatAndDel(&s, PyObject_Repr(r->start)); | |
| 129 PyString_Concat(&s, comma); | |
| 130 PyString_ConcatAndDel(&s, PyObject_Repr(r->stop)); | |
| 131 PyString_Concat(&s, comma); | |
| 132 PyString_ConcatAndDel(&s, PyObject_Repr(r->step)); | |
| 133 PyString_ConcatAndDel(&s, PyString_FromString(")")); | |
| 134 Py_DECREF(comma); | |
| 135 return s; | |
| 136 } | |
| 137 | |
|
20012
3faabf54b8b8
Add optional docstrings to member descriptors. For backwards
Guido van Rossum <guido@python.org>
parents:
18933
diff
changeset
|
138 static PyMemberDef slice_members[] = { |
|
18933
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
139 {"start", T_OBJECT, offsetof(PySliceObject, start), READONLY}, |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
140 {"stop", T_OBJECT, offsetof(PySliceObject, stop), READONLY}, |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
141 {"step", T_OBJECT, offsetof(PySliceObject, step), READONLY}, |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
142 {0} |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
143 }; |
| 3837 | 144 |
|
17080
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
145 static int |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
146 slice_compare(PySliceObject *v, PySliceObject *w) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
147 { |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
148 int result = 0; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
149 |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
150 if (v == w) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
151 return 0; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
152 |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
153 if (PyObject_Cmp(v->start, w->start, &result) < 0) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
154 return -2; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
155 if (result != 0) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
156 return result; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
157 if (PyObject_Cmp(v->stop, w->stop, &result) < 0) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
158 return -2; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
159 if (result != 0) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
160 return result; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
161 if (PyObject_Cmp(v->step, w->step, &result) < 0) |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
162 return -2; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
163 return result; |
|
52cb0c5fdf23
SF patch #408326 by Robin Thomas: slice objects comparable, not
Guido van Rossum <guido@python.org>
parents:
15563
diff
changeset
|
164 } |
| 3837 | 165 |
| 166 PyTypeObject PySlice_Type = { | |
| 167 PyObject_HEAD_INIT(&PyType_Type) | |
| 168 0, /* Number of items for varobject */ | |
| 169 "slice", /* Name of this type */ | |
| 170 sizeof(PySliceObject), /* Basic object size */ | |
| 171 0, /* Item size for varobject */ | |
|
18933
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
172 (destructor)slice_dealloc, /* tp_dealloc */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
173 0, /* tp_print */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
174 0, /* tp_getattr */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
175 0, /* tp_setattr */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
176 (cmpfunc)slice_compare, /* tp_compare */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
177 (reprfunc)slice_repr, /* tp_repr */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
178 0, /* tp_as_number */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
179 0, /* tp_as_sequence */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
180 0, /* tp_as_mapping */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
181 0, /* tp_hash */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
182 0, /* tp_call */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
183 0, /* tp_str */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
184 PyObject_GenericGetAttr, /* tp_getattro */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
185 0, /* tp_setattro */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
186 0, /* tp_as_buffer */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
187 Py_TPFLAGS_DEFAULT, /* tp_flags */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
188 0, /* tp_doc */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
189 0, /* tp_traverse */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
190 0, /* tp_clear */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
191 0, /* tp_richcompare */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
192 0, /* tp_weaklistoffset */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
193 0, /* tp_iter */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
194 0, /* tp_iternext */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
195 0, /* tp_methods */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
196 slice_members, /* tp_members */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
197 0, /* tp_getset */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
198 0, /* tp_base */ |
|
09df3254b49d
Merge of descr-branch back into trunk.
Tim Peters <tim.peters@gmail.com>
parents:
17080
diff
changeset
|
199 0, /* tp_dict */ |
| 3837 | 200 }; |
