/Lib/test/test_index.py

http://unladen-swallow.googlecode.com/ · Python · 225 lines · 182 code · 41 blank · 2 comment · 1 complexity · 8390393cbc05d3151f388c82f541f535 MD5 · raw file

  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. class oldstyle:
  8. def __index__(self):
  9. return self.ind
  10. class newstyle(object):
  11. def __index__(self):
  12. return self.ind
  13. class TrapInt(int):
  14. def __index__(self):
  15. return self
  16. class TrapLong(long):
  17. def __index__(self):
  18. return self
  19. class BaseTestCase(unittest.TestCase):
  20. def setUp(self):
  21. self.o = oldstyle()
  22. self.n = newstyle()
  23. def test_basic(self):
  24. self.o.ind = -2
  25. self.n.ind = 2
  26. self.assertEqual(operator.index(self.o), -2)
  27. self.assertEqual(operator.index(self.n), 2)
  28. def test_slice(self):
  29. self.o.ind = 1
  30. self.n.ind = 2
  31. slc = slice(self.o, self.o, self.o)
  32. check_slc = slice(1, 1, 1)
  33. self.assertEqual(slc.indices(self.o), check_slc.indices(1))
  34. slc = slice(self.n, self.n, self.n)
  35. check_slc = slice(2, 2, 2)
  36. self.assertEqual(slc.indices(self.n), check_slc.indices(2))
  37. def test_wrappers(self):
  38. self.o.ind = 4
  39. self.n.ind = 5
  40. self.assertEqual(6 .__index__(), 6)
  41. self.assertEqual(-7L.__index__(), -7)
  42. self.assertEqual(self.o.__index__(), 4)
  43. self.assertEqual(self.n.__index__(), 5)
  44. def test_subclasses(self):
  45. r = range(10)
  46. self.assertEqual(r[TrapInt(5):TrapInt(10)], r[5:10])
  47. self.assertEqual(r[TrapLong(5):TrapLong(10)], r[5:10])
  48. self.assertEqual(slice(TrapInt()).indices(0), (0,0,1))
  49. self.assertEqual(slice(TrapLong(0)).indices(0), (0,0,1))
  50. def test_error(self):
  51. self.o.ind = 'dumb'
  52. self.n.ind = 'bad'
  53. self.failUnlessRaises(TypeError, operator.index, self.o)
  54. self.failUnlessRaises(TypeError, operator.index, self.n)
  55. self.failUnlessRaises(TypeError, slice(self.o).indices, 0)
  56. self.failUnlessRaises(TypeError, slice(self.n).indices, 0)
  57. class SeqTestCase(unittest.TestCase):
  58. # This test case isn't run directly. It just defines common tests
  59. # to the different sequence types below
  60. def setUp(self):
  61. self.o = oldstyle()
  62. self.n = newstyle()
  63. self.o2 = oldstyle()
  64. self.n2 = newstyle()
  65. def test_index(self):
  66. self.o.ind = -2
  67. self.n.ind = 2
  68. self.assertEqual(self.seq[self.n], self.seq[2])
  69. self.assertEqual(self.seq[self.o], self.seq[-2])
  70. def test_slice(self):
  71. self.o.ind = 1
  72. self.o2.ind = 3
  73. self.n.ind = 2
  74. self.n2.ind = 4
  75. self.assertEqual(self.seq[self.o:self.o2], self.seq[1:3])
  76. self.assertEqual(self.seq[self.n:self.n2], self.seq[2:4])
  77. def test_repeat(self):
  78. self.o.ind = 3
  79. self.n.ind = 2
  80. self.assertEqual(self.seq * self.o, self.seq * 3)
  81. self.assertEqual(self.seq * self.n, self.seq * 2)
  82. self.assertEqual(self.o * self.seq, self.seq * 3)
  83. self.assertEqual(self.n * self.seq, self.seq * 2)
  84. def test_wrappers(self):
  85. self.o.ind = 4
  86. self.n.ind = 5
  87. self.assertEqual(self.seq.__getitem__(self.o), self.seq[4])
  88. self.assertEqual(self.seq.__mul__(self.o), self.seq * 4)
  89. self.assertEqual(self.seq.__rmul__(self.o), self.seq * 4)
  90. self.assertEqual(self.seq.__getitem__(self.n), self.seq[5])
  91. self.assertEqual(self.seq.__mul__(self.n), self.seq * 5)
  92. self.assertEqual(self.seq.__rmul__(self.n), self.seq * 5)
  93. def test_subclasses(self):
  94. self.assertEqual(self.seq[TrapInt()], self.seq[0])
  95. self.assertEqual(self.seq[TrapLong()], self.seq[0])
  96. def test_error(self):
  97. self.o.ind = 'dumb'
  98. self.n.ind = 'bad'
  99. indexobj = lambda x, obj: obj.seq[x]
  100. self.failUnlessRaises(TypeError, indexobj, self.o, self)
  101. self.failUnlessRaises(TypeError, indexobj, self.n, self)
  102. sliceobj = lambda x, obj: obj.seq[x:]
  103. self.failUnlessRaises(TypeError, sliceobj, self.o, self)
  104. self.failUnlessRaises(TypeError, sliceobj, self.n, self)
  105. class ListTestCase(SeqTestCase):
  106. seq = [0,10,20,30,40,50]
  107. def test_setdelitem(self):
  108. self.o.ind = -2
  109. self.n.ind = 2
  110. lst = list('ab!cdefghi!j')
  111. del lst[self.o]
  112. del lst[self.n]
  113. lst[self.o] = 'X'
  114. lst[self.n] = 'Y'
  115. self.assertEqual(lst, list('abYdefghXj'))
  116. lst = [5, 6, 7, 8, 9, 10, 11]
  117. lst.__setitem__(self.n, "here")
  118. self.assertEqual(lst, [5, 6, "here", 8, 9, 10, 11])
  119. lst.__delitem__(self.n)
  120. self.assertEqual(lst, [5, 6, 8, 9, 10, 11])
  121. def test_inplace_repeat(self):
  122. self.o.ind = 2
  123. self.n.ind = 3
  124. lst = [6, 4]
  125. lst *= self.o
  126. self.assertEqual(lst, [6, 4, 6, 4])
  127. lst *= self.n
  128. self.assertEqual(lst, [6, 4, 6, 4] * 3)
  129. lst = [5, 6, 7, 8, 9, 11]
  130. l2 = lst.__imul__(self.n)
  131. self.assert_(l2 is lst)
  132. self.assertEqual(lst, [5, 6, 7, 8, 9, 11] * 3)
  133. class TupleTestCase(SeqTestCase):
  134. seq = (0,10,20,30,40,50)
  135. class StringTestCase(SeqTestCase):
  136. seq = "this is a test"
  137. class UnicodeTestCase(SeqTestCase):
  138. seq = u"this is a test"
  139. class XRangeTestCase(unittest.TestCase):
  140. def test_xrange(self):
  141. n = newstyle()
  142. n.ind = 5
  143. self.assertEqual(xrange(1, 20)[n], 6)
  144. self.assertEqual(xrange(1, 20).__getitem__(n), 6)
  145. class OverflowTestCase(unittest.TestCase):
  146. def setUp(self):
  147. self.pos = 2**100
  148. self.neg = -self.pos
  149. def test_large_longs(self):
  150. self.assertEqual(self.pos.__index__(), self.pos)
  151. self.assertEqual(self.neg.__index__(), self.neg)
  152. def _getitem_helper(self, base):
  153. class GetItem(base):
  154. def __len__(self):
  155. return maxint #cannot return long here
  156. def __getitem__(self, key):
  157. return key
  158. def __getslice__(self, i, j):
  159. return i, j
  160. x = GetItem()
  161. self.assertEqual(x[self.pos], self.pos)
  162. self.assertEqual(x[self.neg], self.neg)
  163. self.assertEqual(x[self.neg:self.pos], (maxint+minsize, maxsize))
  164. self.assertEqual(x[self.neg:self.pos:1].indices(maxsize), (0, maxsize, 1))
  165. def test_getitem(self):
  166. self._getitem_helper(object)
  167. def test_getitem_classic(self):
  168. class Empty: pass
  169. self._getitem_helper(Empty)
  170. def test_sequence_repeat(self):
  171. self.failUnlessRaises(OverflowError, lambda: "a" * self.pos)
  172. self.failUnlessRaises(OverflowError, lambda: "a" * self.neg)
  173. def test_main():
  174. test_support.run_unittest(
  175. BaseTestCase,
  176. ListTestCase,
  177. TupleTestCase,
  178. StringTestCase,
  179. UnicodeTestCase,
  180. XRangeTestCase,
  181. OverflowTestCase,
  182. )
  183. if __name__ == "__main__":
  184. test_main()