github.com/grumpyhome/grumpy@v0.3.1-0.20201208125205-7b775405bdf1/grumpy-runtime-src/third_party/stdlib/test/seq_tests.py (about) 1 """ 2 Tests common to tuple, list and UserList.UserList 3 """ 4 5 import unittest 6 import sys 7 from test import test_support as support 8 9 # Various iterables 10 # This is used for checking the constructor (here and in test_deque.py) 11 def iterfunc(seqn): 12 'Regular generator' 13 for i in seqn: 14 yield i 15 16 class Sequence(object): 17 'Sequence using __getitem__' 18 def __init__(self, seqn): 19 self.seqn = seqn 20 def __getitem__(self, i): 21 return self.seqn[i] 22 23 class IterFunc(object): 24 'Sequence using iterator protocol' 25 def __init__(self, seqn): 26 self.seqn = seqn 27 self.i = 0 28 def __iter__(self): 29 return self 30 def next(self): 31 if self.i >= len(self.seqn): raise StopIteration 32 v = self.seqn[self.i] 33 self.i += 1 34 return v 35 36 class IterGen(object): 37 'Sequence using iterator protocol defined with a generator' 38 def __init__(self, seqn): 39 self.seqn = seqn 40 self.i = 0 41 def __iter__(self): 42 for val in self.seqn: 43 yield val 44 45 class IterNextOnly(object): 46 'Missing __getitem__ and __iter__' 47 def __init__(self, seqn): 48 self.seqn = seqn 49 self.i = 0 50 def next(self): 51 if self.i >= len(self.seqn): raise StopIteration 52 v = self.seqn[self.i] 53 self.i += 1 54 return v 55 56 class IterNoNext(object): 57 'Iterator missing next()' 58 def __init__(self, seqn): 59 self.seqn = seqn 60 self.i = 0 61 def __iter__(self): 62 return self 63 64 class IterGenExc(object): 65 'Test propagation of exceptions' 66 def __init__(self, seqn): 67 self.seqn = seqn 68 self.i = 0 69 def __iter__(self): 70 return self 71 def next(self): 72 3 // 0 73 74 class IterFuncStop(object): 75 'Test immediate stop' 76 def __init__(self, seqn): 77 pass 78 def __iter__(self): 79 return self 80 def next(self): 81 raise StopIteration 82 83 # from itertools import chain, imap 84 # def itermulti(seqn): 85 # 'Test multiple tiers of iterators' 86 # return chain(imap(lambda x:x, iterfunc(IterGen(Sequence(seqn))))) 87 88 class LyingTuple(tuple): 89 def __iter__(self): 90 yield 1 91 92 class LyingList(list): 93 def __iter__(self): 94 yield 1 95 96 class CommonTest(unittest.TestCase): 97 # The type to be tested 98 type2test = None 99 100 def test_constructors(self): 101 l0 = [] 102 l1 = [0] 103 l2 = [0, 1] 104 105 u = self.type2test() 106 u0 = self.type2test(l0) 107 u1 = self.type2test(l1) 108 u2 = self.type2test(l2) 109 110 uu = self.type2test(u) 111 uu0 = self.type2test(u0) 112 uu1 = self.type2test(u1) 113 uu2 = self.type2test(u2) 114 115 v = self.type2test(tuple(u)) 116 class OtherSeq(object): 117 def __init__(self, initseq): 118 self.__data = initseq 119 def __len__(self): 120 return len(self.__data) 121 def __getitem__(self, i): 122 return self.__data[i] 123 s = OtherSeq(u0) 124 v0 = self.type2test(s) 125 self.assertEqual(len(v0), len(s)) 126 127 s = "this is also a sequence" 128 vv = self.type2test(s) 129 self.assertEqual(len(vv), len(s)) 130 131 # Create from various iteratables 132 for s in ("123", "", range(1000), ('do', 1.2), xrange(2000,2200,5)): 133 for g in (Sequence, IterFunc, IterGen, 134 # itermulti, iterfunc): 135 iterfunc): 136 self.assertEqual(self.type2test(g(s)), self.type2test(s)) 137 self.assertEqual(self.type2test(IterFuncStop(s)), self.type2test()) 138 self.assertEqual(self.type2test(c for c in "123"), self.type2test("123")) 139 self.assertRaises(TypeError, self.type2test, IterNextOnly(s)) 140 self.assertRaises(TypeError, self.type2test, IterNoNext(s)) 141 self.assertRaises(ZeroDivisionError, self.type2test, IterGenExc(s)) 142 143 # Issue #23757 144 self.assertEqual(self.type2test(LyingTuple((2,))), self.type2test((1,))) 145 self.assertEqual(self.type2test(LyingList([2])), self.type2test([1])) 146 147 def test_truth(self): 148 self.assertFalse(self.type2test()) 149 self.assertTrue(self.type2test([42])) 150 151 def test_getitem(self): 152 u = self.type2test([0, 1, 2, 3, 4]) 153 for i in xrange(len(u)): 154 self.assertEqual(u[i], i) 155 self.assertEqual(u[long(i)], i) 156 for i in xrange(-len(u), -1): 157 self.assertEqual(u[i], len(u)+i) 158 self.assertEqual(u[long(i)], len(u)+i) 159 self.assertRaises(IndexError, u.__getitem__, -len(u)-1) 160 self.assertRaises(IndexError, u.__getitem__, len(u)) 161 self.assertRaises(ValueError, u.__getitem__, slice(0,10,0)) 162 163 u = self.type2test() 164 self.assertRaises(IndexError, u.__getitem__, 0) 165 self.assertRaises(IndexError, u.__getitem__, -1) 166 167 self.assertRaises(TypeError, u.__getitem__) 168 169 a = self.type2test([10, 11]) 170 self.assertEqual(a[0], 10) 171 self.assertEqual(a[1], 11) 172 self.assertEqual(a[-2], 10) 173 self.assertEqual(a[-1], 11) 174 self.assertRaises(IndexError, a.__getitem__, -3) 175 self.assertRaises(IndexError, a.__getitem__, 3) 176 177 @unittest.skip('grumpy') 178 def test_getslice(self): 179 l = [0, 1, 2, 3, 4] 180 u = self.type2test(l) 181 182 self.assertEqual(u[0:0], self.type2test()) 183 self.assertEqual(u[1:2], self.type2test([1])) 184 self.assertEqual(u[-2:-1], self.type2test([3])) 185 self.assertEqual(u[-1000:1000], u) 186 self.assertEqual(u[1000:-1000], self.type2test([])) 187 self.assertEqual(u[:], u) 188 self.assertEqual(u[1:None], self.type2test([1, 2, 3, 4])) 189 self.assertEqual(u[None:3], self.type2test([0, 1, 2])) 190 191 # Extended slices 192 self.assertEqual(u[::], u) 193 self.assertEqual(u[::2], self.type2test([0, 2, 4])) 194 self.assertEqual(u[1::2], self.type2test([1, 3])) 195 self.assertEqual(u[::-1], self.type2test([4, 3, 2, 1, 0])) 196 self.assertEqual(u[::-2], self.type2test([4, 2, 0])) 197 self.assertEqual(u[3::-2], self.type2test([3, 1])) 198 self.assertEqual(u[3:3:-2], self.type2test([])) 199 self.assertEqual(u[3:2:-2], self.type2test([3])) 200 self.assertEqual(u[3:1:-2], self.type2test([3])) 201 self.assertEqual(u[3:0:-2], self.type2test([3, 1])) 202 self.assertEqual(u[::-100], self.type2test([4])) 203 self.assertEqual(u[100:-100:], self.type2test([])) 204 self.assertEqual(u[-100:100:], u) 205 self.assertEqual(u[100:-100:-1], u[::-1]) 206 self.assertEqual(u[-100:100:-1], self.type2test([])) 207 self.assertEqual(u[-100L:100L:2L], self.type2test([0, 2, 4])) 208 209 # Test extreme cases with long ints 210 a = self.type2test([0,1,2,3,4]) 211 self.assertEqual(a[ -pow(2,128L): 3 ], self.type2test([0,1,2])) 212 self.assertEqual(a[ 3: pow(2,145L) ], self.type2test([3,4])) 213 214 self.assertRaises(TypeError, u.__getslice__) 215 216 def test_contains(self): 217 u = self.type2test([0, 1, 2]) 218 for i in u: 219 self.assertIn(i, u) 220 for i in min(u)-1, max(u)+1: 221 self.assertNotIn(i, u) 222 223 self.assertRaises(TypeError, u.__contains__) 224 225 def test_contains_fake(self): 226 class AllEq(object): 227 # Sequences must use rich comparison against each item 228 # (unless "is" is true, or an earlier item answered) 229 # So instances of AllEq must be found in all non-empty sequences. 230 def __eq__(self, other): 231 return True 232 __hash__ = None # Can't meet hash invariant requirements 233 self.assertNotIn(AllEq(), self.type2test([])) 234 self.assertIn(AllEq(), self.type2test([1])) 235 236 def test_contains_order(self): 237 # Sequences must test in-order. If a rich comparison has side 238 # effects, these will be visible to tests against later members. 239 # In this test, the "side effect" is a short-circuiting raise. 240 class DoNotTestEq(Exception): 241 pass 242 class StopCompares(object): 243 def __eq__(self, other): 244 raise DoNotTestEq 245 246 checkfirst = self.type2test([1, StopCompares()]) 247 self.assertIn(1, checkfirst) 248 checklast = self.type2test([StopCompares(), 1]) 249 self.assertRaises(DoNotTestEq, checklast.__contains__, 1) 250 251 def test_len(self): 252 self.assertEqual(len(self.type2test()), 0) 253 self.assertEqual(len(self.type2test([])), 0) 254 self.assertEqual(len(self.type2test([0])), 1) 255 self.assertEqual(len(self.type2test([0, 1, 2])), 3) 256 257 def test_minmax(self): 258 u = self.type2test([0, 1, 2]) 259 self.assertEqual(min(u), 0) 260 self.assertEqual(max(u), 2) 261 262 @unittest.skip('grumpy') 263 def test_addmul(self): 264 u1 = self.type2test([0]) 265 u2 = self.type2test([0, 1]) 266 self.assertEqual(u1, u1 + self.type2test()) 267 self.assertEqual(u1, self.type2test() + u1) 268 self.assertEqual(u1 + self.type2test([1]), u2) 269 self.assertEqual(self.type2test([-1]) + u1, self.type2test([-1, 0])) 270 self.assertEqual(self.type2test(), u2*0) 271 self.assertEqual(self.type2test(), 0*u2) 272 self.assertEqual(self.type2test(), u2*0L) 273 self.assertEqual(self.type2test(), 0L*u2) 274 self.assertEqual(u2, u2*1) 275 self.assertEqual(u2, 1*u2) 276 self.assertEqual(u2, u2*1L) 277 self.assertEqual(u2, 1L*u2) 278 self.assertEqual(u2+u2, u2*2) 279 self.assertEqual(u2+u2, 2*u2) 280 self.assertEqual(u2+u2, u2*2L) 281 self.assertEqual(u2+u2, 2L*u2) 282 self.assertEqual(u2+u2+u2, u2*3) 283 self.assertEqual(u2+u2+u2, 3*u2) 284 285 class subclass(self.type2test): 286 pass 287 u3 = subclass([0, 1]) 288 self.assertEqual(u3, u3*1) 289 self.assertIsNot(u3, u3*1) 290 291 def test_iadd(self): 292 u = self.type2test([0, 1]) 293 u += self.type2test() 294 self.assertEqual(u, self.type2test([0, 1])) 295 u += self.type2test([2, 3]) 296 self.assertEqual(u, self.type2test([0, 1, 2, 3])) 297 u += self.type2test([4, 5]) 298 self.assertEqual(u, self.type2test([0, 1, 2, 3, 4, 5])) 299 300 u = self.type2test("spam") 301 u += self.type2test("eggs") 302 self.assertEqual(u, self.type2test("spameggs")) 303 304 def test_imul(self): 305 u = self.type2test([0, 1]) 306 u *= 3 307 self.assertEqual(u, self.type2test([0, 1, 0, 1, 0, 1])) 308 309 def test_getitemoverwriteiter(self): 310 # Verify that __getitem__ overrides are not recognized by __iter__ 311 class T(self.type2test): 312 def __getitem__(self, key): 313 return str(key) + '!!!' 314 self.assertEqual(iter(T((1,2))).next(), 1) 315 316 @unittest.skip('grumpy') 317 def test_repeat(self): 318 for m in xrange(4): 319 s = tuple(range(m)) 320 for n in xrange(-3, 5): 321 self.assertEqual(self.type2test(s*n), self.type2test(s)*n) 322 self.assertEqual(self.type2test(s)*(-4), self.type2test([])) 323 self.assertEqual(id(s), id(s*1)) 324 325 def test_bigrepeat(self): 326 import sys 327 if sys.maxint <= 2147483647: 328 x = self.type2test([0]) 329 # x *= 2**16 330 # self.assertRaises(MemoryError, x.__mul__, 2**16) 331 # if hasattr(x, '__imul__'): 332 # self.assertRaises(MemoryError, x.__imul__, 2**16) 333 x *= 1<<16 334 self.assertRaises(MemoryError, x.__mul__, 1<<16) 335 if hasattr(x, '__imul__'): 336 self.assertRaises(MemoryError, x.__imul__, 1<<16) 337 338 def test_subscript(self): 339 a = self.type2test([10, 11]) 340 self.assertEqual(a.__getitem__(0L), 10) 341 self.assertEqual(a.__getitem__(1L), 11) 342 self.assertEqual(a.__getitem__(-2L), 10) 343 self.assertEqual(a.__getitem__(-1L), 11) 344 self.assertRaises(IndexError, a.__getitem__, -3) 345 self.assertRaises(IndexError, a.__getitem__, 3) 346 self.assertEqual(a.__getitem__(slice(0,1)), self.type2test([10])) 347 self.assertEqual(a.__getitem__(slice(1,2)), self.type2test([11])) 348 self.assertEqual(a.__getitem__(slice(0,2)), self.type2test([10, 11])) 349 self.assertEqual(a.__getitem__(slice(0,3)), self.type2test([10, 11])) 350 self.assertEqual(a.__getitem__(slice(3,5)), self.type2test([])) 351 self.assertRaises(ValueError, a.__getitem__, slice(0, 10, 0)) 352 self.assertRaises(TypeError, a.__getitem__, 'x') 353 354 def test_count(self): 355 a = self.type2test([0, 1, 2])*3 356 self.assertEqual(a.count(0), 3) 357 self.assertEqual(a.count(1), 3) 358 self.assertEqual(a.count(3), 0) 359 360 self.assertRaises(TypeError, a.count) 361 362 class BadExc(Exception): 363 pass 364 365 class BadCmp(object): 366 def __eq__(self, other): 367 if other == 2: 368 raise BadExc() 369 return False 370 371 self.assertRaises(BadExc, a.count, BadCmp()) 372 373 @unittest.skip('grumpy') 374 def test_index(self): 375 u = self.type2test([0, 1]) 376 self.assertEqual(u.index(0), 0) 377 self.assertEqual(u.index(1), 1) 378 self.assertRaises(ValueError, u.index, 2) 379 380 u = self.type2test([-2, -1, 0, 0, 1, 2]) 381 self.assertEqual(u.count(0), 2) 382 self.assertEqual(u.index(0), 2) 383 self.assertEqual(u.index(0, 2), 2) 384 self.assertEqual(u.index(-2, -10), 0) 385 self.assertEqual(u.index(0, 3), 3) 386 self.assertEqual(u.index(0, 3, 4), 3) 387 self.assertRaises(ValueError, u.index, 2, 0, -10) 388 389 self.assertRaises(TypeError, u.index) 390 391 class BadExc(Exception): 392 pass 393 394 class BadCmp(object): 395 def __eq__(self, other): 396 if other == 2: 397 raise BadExc() 398 return False 399 400 a = self.type2test([0, 1, 2, 3]) 401 self.assertRaises(BadExc, a.index, BadCmp()) 402 403 a = self.type2test([-2, -1, 0, 0, 1, 2]) 404 self.assertEqual(a.index(0), 2) 405 self.assertEqual(a.index(0, 2), 2) 406 self.assertEqual(a.index(0, -4), 2) 407 self.assertEqual(a.index(-2, -10), 0) 408 self.assertEqual(a.index(0, 3), 3) 409 self.assertEqual(a.index(0, -3), 3) 410 self.assertEqual(a.index(0, 3, 4), 3) 411 self.assertEqual(a.index(0, -3, -2), 3) 412 self.assertEqual(a.index(0, -4*sys.maxint, 4*sys.maxint), 2) 413 self.assertRaises(ValueError, a.index, 0, 4*sys.maxint,-4*sys.maxint) 414 self.assertRaises(ValueError, a.index, 2, 0, -10) 415 416 @unittest.skip('grumpy') 417 def test_free_after_iterating(self): 418 support.check_free_after_iterating(self, iter, self.type2test) 419 support.check_free_after_iterating(self, reversed, self.type2test)