| 1 | import unittest
|
|---|
| 2 | from test import test_support
|
|---|
| 3 | import operator
|
|---|
| 4 | from sys import maxint
|
|---|
| 5 | maxsize = test_support.MAX_Py_ssize_t
|
|---|
| 6 | minsize = -maxsize-1
|
|---|
| 7 |
|
|---|
| 8 | class oldstyle:
|
|---|
| 9 | def __index__(self):
|
|---|
| 10 | return self.ind
|
|---|
| 11 |
|
|---|
| 12 | class newstyle(object):
|
|---|
| 13 | def __index__(self):
|
|---|
| 14 | return self.ind
|
|---|
| 15 |
|
|---|
| 16 | class TrapInt(int):
|
|---|
| 17 | def __index__(self):
|
|---|
| 18 | return self
|
|---|
| 19 |
|
|---|
| 20 | class TrapLong(long):
|
|---|
| 21 | def __index__(self):
|
|---|
| 22 | return self
|
|---|
| 23 |
|
|---|
| 24 | class BaseTestCase(unittest.TestCase):
|
|---|
| 25 | def setUp(self):
|
|---|
| 26 | self.o = oldstyle()
|
|---|
| 27 | self.n = newstyle()
|
|---|
| 28 |
|
|---|
| 29 | def test_basic(self):
|
|---|
| 30 | self.o.ind = -2
|
|---|
| 31 | self.n.ind = 2
|
|---|
| 32 | self.assertEqual(operator.index(self.o), -2)
|
|---|
| 33 | self.assertEqual(operator.index(self.n), 2)
|
|---|
| 34 |
|
|---|
| 35 | def test_slice(self):
|
|---|
| 36 | self.o.ind = 1
|
|---|
| 37 | self.n.ind = 2
|
|---|
| 38 | slc = slice(self.o, self.o, self.o)
|
|---|
| 39 | check_slc = slice(1, 1, 1)
|
|---|
| 40 | self.assertEqual(slc.indices(self.o), check_slc.indices(1))
|
|---|
| 41 | slc = slice(self.n, self.n, self.n)
|
|---|
| 42 | check_slc = slice(2, 2, 2)
|
|---|
| 43 | self.assertEqual(slc.indices(self.n), check_slc.indices(2))
|
|---|
| 44 |
|
|---|
| 45 | def test_wrappers(self):
|
|---|
| 46 | self.o.ind = 4
|
|---|
| 47 | self.n.ind = 5
|
|---|
| 48 | self.assertEqual(6 .__index__(), 6)
|
|---|
| 49 | self.assertEqual(-7L.__index__(), -7)
|
|---|
| 50 | self.assertEqual(self.o.__index__(), 4)
|
|---|
| 51 | self.assertEqual(self.n.__index__(), 5)
|
|---|
| 52 | self.assertEqual(True.__index__(), 1)
|
|---|
| 53 | self.assertEqual(False.__index__(), 0)
|
|---|
| 54 |
|
|---|
| 55 | def test_subclasses(self):
|
|---|
| 56 | r = range(10)
|
|---|
| 57 | self.assertEqual(r[TrapInt(5):TrapInt(10)], r[5:10])
|
|---|
| 58 | self.assertEqual(r[TrapLong(5):TrapLong(10)], r[5:10])
|
|---|
| 59 | self.assertEqual(slice(TrapInt()).indices(0), (0,0,1))
|
|---|
| 60 | self.assertEqual(slice(TrapLong(0)).indices(0), (0,0,1))
|
|---|
| 61 |
|
|---|
| 62 | def test_error(self):
|
|---|
| 63 | self.o.ind = 'dumb'
|
|---|
| 64 | self.n.ind = 'bad'
|
|---|
| 65 | self.assertRaises(TypeError, operator.index, self.o)
|
|---|
| 66 | self.assertRaises(TypeError, operator.index, self.n)
|
|---|
| 67 | self.assertRaises(TypeError, slice(self.o).indices, 0)
|
|---|
| 68 | self.assertRaises(TypeError, slice(self.n).indices, 0)
|
|---|
| 69 |
|
|---|
| 70 |
|
|---|
| 71 | class SeqTestCase(unittest.TestCase):
|
|---|
| 72 | # This test case isn't run directly. It just defines common tests
|
|---|
| 73 | # to the different sequence types below
|
|---|
| 74 | def setUp(self):
|
|---|
| 75 | self.o = oldstyle()
|
|---|
| 76 | self.n = newstyle()
|
|---|
| 77 | self.o2 = oldstyle()
|
|---|
| 78 | self.n2 = newstyle()
|
|---|
| 79 |
|
|---|
| 80 | def test_index(self):
|
|---|
| 81 | self.o.ind = -2
|
|---|
| 82 | self.n.ind = 2
|
|---|
| 83 | self.assertEqual(self.seq[self.n], self.seq[2])
|
|---|
| 84 | self.assertEqual(self.seq[self.o], self.seq[-2])
|
|---|
| 85 |
|
|---|
| 86 | def test_slice(self):
|
|---|
| 87 | self.o.ind = 1
|
|---|
| 88 | self.o2.ind = 3
|
|---|
| 89 | self.n.ind = 2
|
|---|
| 90 | self.n2.ind = 4
|
|---|
| 91 | self.assertEqual(self.seq[self.o:self.o2], self.seq[1:3])
|
|---|
| 92 | self.assertEqual(self.seq[self.n:self.n2], self.seq[2:4])
|
|---|
| 93 |
|
|---|
| 94 | def test_slice_bug7532(self):
|
|---|
| 95 | seqlen = len(self.seq)
|
|---|
| 96 | self.o.ind = int(seqlen * 1.5)
|
|---|
| 97 | self.n.ind = seqlen + 2
|
|---|
| 98 | self.assertEqual(self.seq[self.o:], self.seq[0:0])
|
|---|
| 99 | self.assertEqual(self.seq[:self.o], self.seq)
|
|---|
| 100 | self.assertEqual(self.seq[self.n:], self.seq[0:0])
|
|---|
| 101 | self.assertEqual(self.seq[:self.n], self.seq)
|
|---|
| 102 | if isinstance(self.seq, ClassicSeq):
|
|---|
| 103 | return
|
|---|
| 104 | # These tests fail for ClassicSeq (see bug #7532)
|
|---|
| 105 | self.o2.ind = -seqlen - 2
|
|---|
| 106 | self.n2.ind = -int(seqlen * 1.5)
|
|---|
| 107 | self.assertEqual(self.seq[self.o2:], self.seq)
|
|---|
| 108 | self.assertEqual(self.seq[:self.o2], self.seq[0:0])
|
|---|
| 109 | self.assertEqual(self.seq[self.n2:], self.seq)
|
|---|
| 110 | self.assertEqual(self.seq[:self.n2], self.seq[0:0])
|
|---|
| 111 |
|
|---|
| 112 | def test_repeat(self):
|
|---|
| 113 | self.o.ind = 3
|
|---|
| 114 | self.n.ind = 2
|
|---|
| 115 | self.assertEqual(self.seq * self.o, self.seq * 3)
|
|---|
| 116 | self.assertEqual(self.seq * self.n, self.seq * 2)
|
|---|
| 117 | self.assertEqual(self.o * self.seq, self.seq * 3)
|
|---|
| 118 | self.assertEqual(self.n * self.seq, self.seq * 2)
|
|---|
| 119 |
|
|---|
| 120 | def test_wrappers(self):
|
|---|
| 121 | self.o.ind = 4
|
|---|
| 122 | self.n.ind = 5
|
|---|
| 123 | self.assertEqual(self.seq.__getitem__(self.o), self.seq[4])
|
|---|
| 124 | self.assertEqual(self.seq.__mul__(self.o), self.seq * 4)
|
|---|
| 125 | self.assertEqual(self.seq.__rmul__(self.o), self.seq * 4)
|
|---|
| 126 | self.assertEqual(self.seq.__getitem__(self.n), self.seq[5])
|
|---|
| 127 | self.assertEqual(self.seq.__mul__(self.n), self.seq * 5)
|
|---|
| 128 | self.assertEqual(self.seq.__rmul__(self.n), self.seq * 5)
|
|---|
| 129 |
|
|---|
| 130 | def test_subclasses(self):
|
|---|
| 131 | self.assertEqual(self.seq[TrapInt()], self.seq[0])
|
|---|
| 132 | self.assertEqual(self.seq[TrapLong()], self.seq[0])
|
|---|
| 133 |
|
|---|
| 134 | def test_error(self):
|
|---|
| 135 | self.o.ind = 'dumb'
|
|---|
| 136 | self.n.ind = 'bad'
|
|---|
| 137 | indexobj = lambda x, obj: obj.seq[x]
|
|---|
| 138 | self.assertRaises(TypeError, indexobj, self.o, self)
|
|---|
| 139 | self.assertRaises(TypeError, indexobj, self.n, self)
|
|---|
| 140 | sliceobj = lambda x, obj: obj.seq[x:]
|
|---|
| 141 | self.assertRaises(TypeError, sliceobj, self.o, self)
|
|---|
| 142 | self.assertRaises(TypeError, sliceobj, self.n, self)
|
|---|
| 143 |
|
|---|
| 144 |
|
|---|
| 145 | class ListTestCase(SeqTestCase):
|
|---|
| 146 | seq = [0,10,20,30,40,50]
|
|---|
| 147 |
|
|---|
| 148 | def test_setdelitem(self):
|
|---|
| 149 | self.o.ind = -2
|
|---|
| 150 | self.n.ind = 2
|
|---|
| 151 | lst = list('ab!cdefghi!j')
|
|---|
| 152 | del lst[self.o]
|
|---|
| 153 | del lst[self.n]
|
|---|
| 154 | lst[self.o] = 'X'
|
|---|
| 155 | lst[self.n] = 'Y'
|
|---|
| 156 | self.assertEqual(lst, list('abYdefghXj'))
|
|---|
| 157 |
|
|---|
| 158 | lst = [5, 6, 7, 8, 9, 10, 11]
|
|---|
| 159 | lst.__setitem__(self.n, "here")
|
|---|
| 160 | self.assertEqual(lst, [5, 6, "here", 8, 9, 10, 11])
|
|---|
| 161 | lst.__delitem__(self.n)
|
|---|
| 162 | self.assertEqual(lst, [5, 6, 8, 9, 10, 11])
|
|---|
| 163 |
|
|---|
| 164 | def test_inplace_repeat(self):
|
|---|
| 165 | self.o.ind = 2
|
|---|
| 166 | self.n.ind = 3
|
|---|
| 167 | lst = [6, 4]
|
|---|
| 168 | lst *= self.o
|
|---|
| 169 | self.assertEqual(lst, [6, 4, 6, 4])
|
|---|
| 170 | lst *= self.n
|
|---|
| 171 | self.assertEqual(lst, [6, 4, 6, 4] * 3)
|
|---|
| 172 |
|
|---|
| 173 | lst = [5, 6, 7, 8, 9, 11]
|
|---|
| 174 | l2 = lst.__imul__(self.n)
|
|---|
| 175 | self.assertIs(l2, lst)
|
|---|
| 176 | self.assertEqual(lst, [5, 6, 7, 8, 9, 11] * 3)
|
|---|
| 177 |
|
|---|
| 178 |
|
|---|
| 179 | class _BaseSeq:
|
|---|
| 180 |
|
|---|
| 181 | def __init__(self, iterable):
|
|---|
| 182 | self._list = list(iterable)
|
|---|
| 183 |
|
|---|
| 184 | def __repr__(self):
|
|---|
| 185 | return repr(self._list)
|
|---|
| 186 |
|
|---|
| 187 | def __eq__(self, other):
|
|---|
| 188 | return self._list == other
|
|---|
| 189 |
|
|---|
| 190 | def __len__(self):
|
|---|
| 191 | return len(self._list)
|
|---|
| 192 |
|
|---|
| 193 | def __mul__(self, n):
|
|---|
| 194 | return self.__class__(self._list*n)
|
|---|
| 195 | __rmul__ = __mul__
|
|---|
| 196 |
|
|---|
| 197 | def __getitem__(self, index):
|
|---|
| 198 | return self._list[index]
|
|---|
| 199 |
|
|---|
| 200 |
|
|---|
| 201 | class _GetSliceMixin:
|
|---|
| 202 |
|
|---|
| 203 | def __getslice__(self, i, j):
|
|---|
| 204 | return self._list.__getslice__(i, j)
|
|---|
| 205 |
|
|---|
| 206 |
|
|---|
| 207 | class ClassicSeq(_BaseSeq): pass
|
|---|
| 208 | class NewSeq(_BaseSeq, object): pass
|
|---|
| 209 | class ClassicSeqDeprecated(_GetSliceMixin, ClassicSeq): pass
|
|---|
| 210 | class NewSeqDeprecated(_GetSliceMixin, NewSeq): pass
|
|---|
| 211 |
|
|---|
| 212 |
|
|---|
| 213 | class TupleTestCase(SeqTestCase):
|
|---|
| 214 | seq = (0,10,20,30,40,50)
|
|---|
| 215 |
|
|---|
| 216 | class StringTestCase(SeqTestCase):
|
|---|
| 217 | seq = "this is a test"
|
|---|
| 218 |
|
|---|
| 219 | class ByteArrayTestCase(SeqTestCase):
|
|---|
| 220 | seq = bytearray("this is a test")
|
|---|
| 221 |
|
|---|
| 222 | class UnicodeTestCase(SeqTestCase):
|
|---|
| 223 | seq = u"this is a test"
|
|---|
| 224 |
|
|---|
| 225 | class ClassicSeqTestCase(SeqTestCase):
|
|---|
| 226 | seq = ClassicSeq((0,10,20,30,40,50))
|
|---|
| 227 |
|
|---|
| 228 | class NewSeqTestCase(SeqTestCase):
|
|---|
| 229 | seq = NewSeq((0,10,20,30,40,50))
|
|---|
| 230 |
|
|---|
| 231 | class ClassicSeqDeprecatedTestCase(SeqTestCase):
|
|---|
| 232 | seq = ClassicSeqDeprecated((0,10,20,30,40,50))
|
|---|
| 233 |
|
|---|
| 234 | class NewSeqDeprecatedTestCase(SeqTestCase):
|
|---|
| 235 | seq = NewSeqDeprecated((0,10,20,30,40,50))
|
|---|
| 236 |
|
|---|
| 237 |
|
|---|
| 238 | class XRangeTestCase(unittest.TestCase):
|
|---|
| 239 |
|
|---|
| 240 | def test_xrange(self):
|
|---|
| 241 | n = newstyle()
|
|---|
| 242 | n.ind = 5
|
|---|
| 243 | self.assertEqual(xrange(1, 20)[n], 6)
|
|---|
| 244 | self.assertEqual(xrange(1, 20).__getitem__(n), 6)
|
|---|
| 245 |
|
|---|
| 246 | class OverflowTestCase(unittest.TestCase):
|
|---|
| 247 |
|
|---|
| 248 | def setUp(self):
|
|---|
| 249 | self.pos = 2**100
|
|---|
| 250 | self.neg = -self.pos
|
|---|
| 251 |
|
|---|
| 252 | def test_large_longs(self):
|
|---|
| 253 | self.assertEqual(self.pos.__index__(), self.pos)
|
|---|
| 254 | self.assertEqual(self.neg.__index__(), self.neg)
|
|---|
| 255 |
|
|---|
| 256 | def _getitem_helper(self, base):
|
|---|
| 257 | class GetItem(base):
|
|---|
| 258 | def __len__(self):
|
|---|
| 259 | return maxint # cannot return long here
|
|---|
| 260 | def __getitem__(self, key):
|
|---|
| 261 | return key
|
|---|
| 262 | x = GetItem()
|
|---|
| 263 | self.assertEqual(x[self.pos], self.pos)
|
|---|
| 264 | self.assertEqual(x[self.neg], self.neg)
|
|---|
| 265 | self.assertEqual(x[self.neg:self.pos].indices(maxsize),
|
|---|
| 266 | (0, maxsize, 1))
|
|---|
| 267 | self.assertEqual(x[self.neg:self.pos:1].indices(maxsize),
|
|---|
| 268 | (0, maxsize, 1))
|
|---|
| 269 |
|
|---|
| 270 | def _getslice_helper_deprecated(self, base):
|
|---|
| 271 | class GetItem(base):
|
|---|
| 272 | def __len__(self):
|
|---|
| 273 | return maxint # cannot return long here
|
|---|
| 274 | def __getitem__(self, key):
|
|---|
| 275 | return key
|
|---|
| 276 | def __getslice__(self, i, j):
|
|---|
| 277 | return i, j
|
|---|
| 278 | x = GetItem()
|
|---|
| 279 | self.assertEqual(x[self.pos], self.pos)
|
|---|
| 280 | self.assertEqual(x[self.neg], self.neg)
|
|---|
| 281 | self.assertEqual(x[self.neg:self.pos], (maxint+minsize, maxsize))
|
|---|
| 282 | self.assertEqual(x[self.neg:self.pos:1].indices(maxsize),
|
|---|
| 283 | (0, maxsize, 1))
|
|---|
| 284 |
|
|---|
| 285 | def test_getitem(self):
|
|---|
| 286 | self._getitem_helper(object)
|
|---|
| 287 | with test_support.check_py3k_warnings():
|
|---|
| 288 | self._getslice_helper_deprecated(object)
|
|---|
| 289 |
|
|---|
| 290 | def test_getitem_classic(self):
|
|---|
| 291 | class Empty: pass
|
|---|
| 292 | # XXX This test fails (see bug #7532)
|
|---|
| 293 | #self._getitem_helper(Empty)
|
|---|
| 294 | with test_support.check_py3k_warnings():
|
|---|
| 295 | self._getslice_helper_deprecated(Empty)
|
|---|
| 296 |
|
|---|
| 297 | def test_sequence_repeat(self):
|
|---|
| 298 | self.assertRaises(OverflowError, lambda: "a" * self.pos)
|
|---|
| 299 | self.assertRaises(OverflowError, lambda: "a" * self.neg)
|
|---|
| 300 |
|
|---|
| 301 |
|
|---|
| 302 | def test_main():
|
|---|
| 303 | test_support.run_unittest(
|
|---|
| 304 | BaseTestCase,
|
|---|
| 305 | ListTestCase,
|
|---|
| 306 | TupleTestCase,
|
|---|
| 307 | ByteArrayTestCase,
|
|---|
| 308 | StringTestCase,
|
|---|
| 309 | UnicodeTestCase,
|
|---|
| 310 | ClassicSeqTestCase,
|
|---|
| 311 | NewSeqTestCase,
|
|---|
| 312 | XRangeTestCase,
|
|---|
| 313 | OverflowTestCase,
|
|---|
| 314 | )
|
|---|
| 315 | with test_support.check_py3k_warnings():
|
|---|
| 316 | test_support.run_unittest(
|
|---|
| 317 | ClassicSeqDeprecatedTestCase,
|
|---|
| 318 | NewSeqDeprecatedTestCase,
|
|---|
| 319 | )
|
|---|
| 320 |
|
|---|
| 321 |
|
|---|
| 322 | if __name__ == "__main__":
|
|---|
| 323 | test_main()
|
|---|
