blob: 0bdbb668c53a1737854b266ee15357075a9da5c8 [file] [log] [blame]
Guido van Rossum12d12c51993-10-26 17:58:25 +00001/***********************************************************
2Copyright 1991, 1992, 1993 by Stichting Mathematisch Centrum,
3Amsterdam, The Netherlands.
4
5 All Rights Reserved
6
7Permission to use, copy, modify, and distribute this software and its
8documentation for any purpose and without fee is hereby granted,
9provided that the above copyright notice appear in all copies and that
10both that copyright notice and this permission notice appear in
11supporting documentation, and that the names of Stichting Mathematisch
12Centrum or CWI not be used in advertising or publicity pertaining to
13distribution of the software without specific, written prior permission.
14
15STICHTING MATHEMATISCH CENTRUM DISCLAIMS ALL WARRANTIES WITH REGARD TO
16THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
17FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH CENTRUM BE LIABLE
18FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
19WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
20ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
21OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
22
23******************************************************************/
24
25/* Range object implementation */
26
27#include "allobjects.h"
28
29typedef struct {
30 OB_HEAD
31 long start;
32 long step;
33 long len;
Guido van Rossum12d12c51993-10-26 17:58:25 +000034} rangeobject;
35
36
37object *
Guido van Rossum2586bf01993-11-01 16:21:44 +000038newrangeobject(start, len, step)
Guido van Rossum12d12c51993-10-26 17:58:25 +000039 long start, len, step;
Guido van Rossum12d12c51993-10-26 17:58:25 +000040{
41 rangeobject *obj = (rangeobject *) newobject(&Rangetype);
42
43 obj->start = start;
44 obj->len = len;
45 obj->step = step;
Guido van Rossum12d12c51993-10-26 17:58:25 +000046
47 return (object *) obj;
48}
49
50static void
51range_dealloc(r)
52 rangeobject *r;
53{
54 DEL(r);
55}
56
57static object *
58range_item(r, i)
59 rangeobject *r;
60 int i;
61{
Guido van Rossum2586bf01993-11-01 16:21:44 +000062 if (i < 0 || i >= r->len) {
Guido van Rossum12d12c51993-10-26 17:58:25 +000063 err_setstr(IndexError, "range object index out of range");
64 return NULL;
65 }
66
Guido van Rossum2586bf01993-11-01 16:21:44 +000067 return newintobject(r->start + i * r->step);
Guido van Rossum12d12c51993-10-26 17:58:25 +000068}
69
70static int
71range_length(r)
72 rangeobject *r;
73{
Guido van Rossum2586bf01993-11-01 16:21:44 +000074 return r->len;
Guido van Rossum12d12c51993-10-26 17:58:25 +000075}
76
77static object *
78range_repr(r)
79 rangeobject *r;
80{
81 char buf[80];
Guido van Rossum2586bf01993-11-01 16:21:44 +000082 sprintf(buf, "xrange(%ld, %ld, %ld)",
83 r->start, r->start + r->len * r->step, r->step);
Guido van Rossum12d12c51993-10-26 17:58:25 +000084 return newstringobject(buf);
85}
86
Guido van Rossum12d12c51993-10-26 17:58:25 +000087static int
88range_compare(r1, r2)
89 rangeobject *r1, *r2;
90{
91 if (r1->start != r2->start)
92 return r1->start - r2->start;
93
94 else if (r1->step != r2->step)
95 return r1->step - r2->step;
96
97 else if (r1->len != r2->len)
98 return r1->len - r2->len;
Guido van Rossum12d12c51993-10-26 17:58:25 +000099}
100
101static object *
Guido van Rossum2586bf01993-11-01 16:21:44 +0000102range_concat(r, s)
Guido van Rossum12d12c51993-10-26 17:58:25 +0000103 rangeobject *r;
Guido van Rossum2586bf01993-11-01 16:21:44 +0000104 object *s;
Guido van Rossum12d12c51993-10-26 17:58:25 +0000105{
Guido van Rossum2586bf01993-11-01 16:21:44 +0000106 err_setstr(TypeError, "concat not supported by xrange object");
107 return NULL;
108}
Guido van Rossum12d12c51993-10-26 17:58:25 +0000109
Guido van Rossum2586bf01993-11-01 16:21:44 +0000110static object *
111range_repeat(r, n)
112 rangeobject *r;
113 int n;
114{
115 err_setstr(TypeError, "repeat not supported by xrange object");
116 return NULL;
117}
118
119static object *
120range_slice(r, i, j)
121 rangeobject *r;
122 int i, j;
123{
124 err_setstr(TypeError, "slice not supported by xrange object");
125 return NULL;
Guido van Rossum12d12c51993-10-26 17:58:25 +0000126}
127
128static sequence_methods range_as_sequence = {
129 range_length, /*sq_length*/
130 range_concat, /*sq_concat*/
131 range_repeat, /*sq_repeat*/
132 range_item, /*sq_item*/
133 range_slice, /*sq_slice*/
134 0, /*sq_ass_item*/
135 0, /*sq_ass_slice*/
136};
137
138typeobject Rangetype = {
139 OB_HEAD_INIT(&Typetype)
140 0, /* Number of items for varobject */
Guido van Rossum2586bf01993-11-01 16:21:44 +0000141 "xrange", /* Name of this type */
Guido van Rossum12d12c51993-10-26 17:58:25 +0000142 sizeof(rangeobject), /* Basic object size */
143 0, /* Item size for varobject */
144 range_dealloc, /*tp_dealloc*/
145 0, /*tp_print*/
146 0, /*tp_getattr*/
147 0, /*tp_setattr*/
148 range_compare, /*tp_compare*/
149 range_repr, /*tp_repr*/
150 0, /*tp_as_number*/
151 &range_as_sequence, /*tp_as_sequence*/
152 0, /*tp_as_mapping*/
153};