A Python parser for MediaWiki wikicode https://mwparserfromhell.readthedocs.io/
Nelze vybrat více než 25 témat Téma musí začínat písmenem nebo číslem, může obsahovat pomlčky („-“) a může být dlouhé až 35 znaků.

test_smart_list.py 16 KiB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416
  1. # -*- coding: utf-8 -*-
  2. #
  3. # Copyright (C) 2012-2014 Ben Kurtovic <ben.kurtovic@gmail.com>
  4. #
  5. # Permission is hereby granted, free of charge, to any person obtaining a copy
  6. # of this software and associated documentation files (the "Software"), to deal
  7. # in the Software without restriction, including without limitation the rights
  8. # to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  9. # copies of the Software, and to permit persons to whom the Software is
  10. # furnished to do so, subject to the following conditions:
  11. #
  12. # The above copyright notice and this permission notice shall be included in
  13. # all copies or substantial portions of the Software.
  14. #
  15. # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16. # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17. # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18. # AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19. # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20. # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21. # SOFTWARE.
  22. from __future__ import unicode_literals
  23. try:
  24. import unittest2 as unittest
  25. except ImportError:
  26. import unittest
  27. from mwparserfromhell.compat import py3k, range
  28. from mwparserfromhell.smart_list import SmartList, _ListProxy
  29. class TestSmartList(unittest.TestCase):
  30. """Test cases for the SmartList class and its child, _ListProxy."""
  31. def _test_get_set_del_item(self, builder):
  32. """Run tests on __get/set/delitem__ of a list built with *builder*."""
  33. def assign(L, s1, s2, s3, val):
  34. L[s1:s2:s3] = val
  35. def delete(L, s1):
  36. del L[s1]
  37. list1 = builder([0, 1, 2, 3, "one", "two"])
  38. list2 = builder(list(range(10)))
  39. self.assertEqual(1, list1[1])
  40. self.assertEqual("one", list1[-2])
  41. self.assertEqual([2, 3], list1[2:4])
  42. self.assertRaises(IndexError, lambda: list1[6])
  43. self.assertRaises(IndexError, lambda: list1[-7])
  44. self.assertEqual([0, 1, 2], list1[:3])
  45. self.assertEqual([0, 1, 2, 3, "one", "two"], list1[:])
  46. self.assertEqual([3, "one", "two"], list1[3:])
  47. self.assertEqual(["one", "two"], list1[-2:])
  48. self.assertEqual([0, 1], list1[:-4])
  49. self.assertEqual([], list1[6:])
  50. self.assertEqual([], list1[4:2])
  51. self.assertEqual([0, 2, "one"], list1[0:5:2])
  52. self.assertEqual([0, 2], list1[0:-3:2])
  53. self.assertEqual([0, 1, 2, 3, "one", "two"], list1[::])
  54. self.assertEqual([2, 3, "one", "two"], list1[2::])
  55. self.assertEqual([0, 1, 2, 3], list1[:4:])
  56. self.assertEqual([2, 3], list1[2:4:])
  57. self.assertEqual([0, 2, 4, 6, 8], list2[::2])
  58. self.assertEqual([2, 5, 8], list2[2::3])
  59. self.assertEqual([0, 3], list2[:6:3])
  60. self.assertEqual([2, 5, 8], list2[-8:9:3])
  61. self.assertEqual([], list2[100000:1000:-100])
  62. list1[3] = 100
  63. self.assertEqual(100, list1[3])
  64. list1[-3] = 101
  65. self.assertEqual([0, 1, 2, 101, "one", "two"], list1)
  66. list1[5:] = [6, 7, 8]
  67. self.assertEqual([6, 7, 8], list1[5:])
  68. self.assertEqual([0, 1, 2, 101, "one", 6, 7, 8], list1)
  69. list1[2:4] = [-1, -2, -3, -4, -5]
  70. self.assertEqual([0, 1, -1, -2, -3, -4, -5, "one", 6, 7, 8], list1)
  71. list1[0:-3] = [99]
  72. self.assertEqual([99, 6, 7, 8], list1)
  73. list2[0:6:2] = [100, 102, 104]
  74. self.assertEqual([100, 1, 102, 3, 104, 5, 6, 7, 8, 9], list2)
  75. list2[::3] = [200, 203, 206, 209]
  76. self.assertEqual([200, 1, 102, 203, 104, 5, 206, 7, 8, 209], list2)
  77. list2[::] = range(7)
  78. self.assertEqual([0, 1, 2, 3, 4, 5, 6], list2)
  79. self.assertRaises(ValueError, assign, list2, 0, 5, 2,
  80. [100, 102, 104, 106])
  81. with self.assertRaises(IndexError):
  82. list2[7] = "foo"
  83. with self.assertRaises(IndexError):
  84. list2[-8] = "foo"
  85. del list2[2]
  86. self.assertEqual([0, 1, 3, 4, 5, 6], list2)
  87. del list2[-3]
  88. self.assertEqual([0, 1, 3, 5, 6], list2)
  89. self.assertRaises(IndexError, delete, list2, 100)
  90. self.assertRaises(IndexError, delete, list2, -6)
  91. list2[:] = range(10)
  92. del list2[3:6]
  93. self.assertEqual([0, 1, 2, 6, 7, 8, 9], list2)
  94. del list2[-2:]
  95. self.assertEqual([0, 1, 2, 6, 7], list2)
  96. del list2[:2]
  97. self.assertEqual([2, 6, 7], list2)
  98. list2[:] = range(10)
  99. del list2[2:8:2]
  100. self.assertEqual([0, 1, 3, 5, 7, 8, 9], list2)
  101. def _test_add_radd_iadd(self, builder):
  102. """Run tests on __r/i/add__ of a list built with *builder*."""
  103. list1 = builder(range(5))
  104. list2 = builder(range(5, 10))
  105. self.assertEqual([0, 1, 2, 3, 4, 5, 6], list1 + [5, 6])
  106. self.assertEqual([0, 1, 2, 3, 4], list1)
  107. self.assertEqual(list(range(10)), list1 + list2)
  108. self.assertEqual([-2, -1, 0, 1, 2, 3, 4], [-2, -1] + list1)
  109. self.assertEqual([0, 1, 2, 3, 4], list1)
  110. list1 += ["foo", "bar", "baz"]
  111. self.assertEqual([0, 1, 2, 3, 4, "foo", "bar", "baz"], list1)
  112. def _test_other_magic_methods(self, builder):
  113. """Run tests on other magic methods of a list built with *builder*."""
  114. list1 = builder([0, 1, 2, 3, "one", "two"])
  115. list2 = builder([])
  116. list3 = builder([0, 2, 3, 4])
  117. list4 = builder([0, 1, 2])
  118. if py3k:
  119. self.assertEqual("[0, 1, 2, 3, 'one', 'two']", str(list1))
  120. self.assertEqual(b"\x00\x01\x02", bytes(list4))
  121. self.assertEqual("[0, 1, 2, 3, 'one', 'two']", repr(list1))
  122. else:
  123. self.assertEqual("[0, 1, 2, 3, u'one', u'two']", unicode(list1))
  124. self.assertEqual(b"[0, 1, 2, 3, u'one', u'two']", str(list1))
  125. self.assertEqual(b"[0, 1, 2, 3, u'one', u'two']", repr(list1))
  126. self.assertTrue(list1 < list3)
  127. self.assertTrue(list1 <= list3)
  128. self.assertFalse(list1 == list3)
  129. self.assertTrue(list1 != list3)
  130. self.assertFalse(list1 > list3)
  131. self.assertFalse(list1 >= list3)
  132. other1 = [0, 2, 3, 4]
  133. self.assertTrue(list1 < other1)
  134. self.assertTrue(list1 <= other1)
  135. self.assertFalse(list1 == other1)
  136. self.assertTrue(list1 != other1)
  137. self.assertFalse(list1 > other1)
  138. self.assertFalse(list1 >= other1)
  139. other2 = [0, 0, 1, 2]
  140. self.assertFalse(list1 < other2)
  141. self.assertFalse(list1 <= other2)
  142. self.assertFalse(list1 == other2)
  143. self.assertTrue(list1 != other2)
  144. self.assertTrue(list1 > other2)
  145. self.assertTrue(list1 >= other2)
  146. other3 = [0, 1, 2, 3, "one", "two"]
  147. self.assertFalse(list1 < other3)
  148. self.assertTrue(list1 <= other3)
  149. self.assertTrue(list1 == other3)
  150. self.assertFalse(list1 != other3)
  151. self.assertFalse(list1 > other3)
  152. self.assertTrue(list1 >= other3)
  153. self.assertTrue(bool(list1))
  154. self.assertFalse(bool(list2))
  155. self.assertEqual(6, len(list1))
  156. self.assertEqual(0, len(list2))
  157. out = []
  158. for obj in list1:
  159. out.append(obj)
  160. self.assertEqual([0, 1, 2, 3, "one", "two"], out)
  161. out = []
  162. for ch in list2:
  163. out.append(ch)
  164. self.assertEqual([], out)
  165. gen1 = iter(list1)
  166. out = []
  167. for i in range(len(list1)):
  168. out.append(next(gen1))
  169. self.assertRaises(StopIteration, next, gen1)
  170. self.assertEqual([0, 1, 2, 3, "one", "two"], out)
  171. gen2 = iter(list2)
  172. self.assertRaises(StopIteration, next, gen2)
  173. self.assertEqual(["two", "one", 3, 2, 1, 0], list(reversed(list1)))
  174. self.assertEqual([], list(reversed(list2)))
  175. self.assertTrue("one" in list1)
  176. self.assertTrue(3 in list1)
  177. self.assertFalse(10 in list1)
  178. self.assertFalse(0 in list2)
  179. self.assertEqual([], list2 * 5)
  180. self.assertEqual([], 5 * list2)
  181. self.assertEqual([0, 1, 2, 0, 1, 2, 0, 1, 2], list4 * 3)
  182. self.assertEqual([0, 1, 2, 0, 1, 2, 0, 1, 2], 3 * list4)
  183. list4 *= 2
  184. self.assertEqual([0, 1, 2, 0, 1, 2], list4)
  185. def _test_list_methods(self, builder):
  186. """Run tests on the public methods of a list built with *builder*."""
  187. list1 = builder(range(5))
  188. list2 = builder(["foo"])
  189. list3 = builder([("a", 5), ("d", 2), ("b", 8), ("c", 3)])
  190. list1.append(5)
  191. list1.append(1)
  192. list1.append(2)
  193. self.assertEqual([0, 1, 2, 3, 4, 5, 1, 2], list1)
  194. self.assertEqual(0, list1.count(6))
  195. self.assertEqual(2, list1.count(1))
  196. list1.extend(range(5, 8))
  197. self.assertEqual([0, 1, 2, 3, 4, 5, 1, 2, 5, 6, 7], list1)
  198. self.assertEqual(1, list1.index(1))
  199. self.assertEqual(6, list1.index(1, 3))
  200. self.assertEqual(6, list1.index(1, 3, 7))
  201. self.assertRaises(ValueError, list1.index, 1, 3, 5)
  202. list1.insert(0, -1)
  203. self.assertEqual([-1, 0, 1, 2, 3, 4, 5, 1, 2, 5, 6, 7], list1)
  204. list1.insert(-1, 6.5)
  205. self.assertEqual([-1, 0, 1, 2, 3, 4, 5, 1, 2, 5, 6, 6.5, 7], list1)
  206. list1.insert(13, 8)
  207. self.assertEqual([-1, 0, 1, 2, 3, 4, 5, 1, 2, 5, 6, 6.5, 7, 8], list1)
  208. self.assertEqual(8, list1.pop())
  209. self.assertEqual(7, list1.pop())
  210. self.assertEqual([-1, 0, 1, 2, 3, 4, 5, 1, 2, 5, 6, 6.5], list1)
  211. self.assertEqual(-1, list1.pop(0))
  212. self.assertEqual(5, list1.pop(5))
  213. self.assertEqual(6.5, list1.pop(-1))
  214. self.assertEqual([0, 1, 2, 3, 4, 1, 2, 5, 6], list1)
  215. self.assertEqual("foo", list2.pop())
  216. self.assertRaises(IndexError, list2.pop)
  217. self.assertEqual([], list2)
  218. list1.remove(6)
  219. self.assertEqual([0, 1, 2, 3, 4, 1, 2, 5], list1)
  220. list1.remove(1)
  221. self.assertEqual([0, 2, 3, 4, 1, 2, 5], list1)
  222. list1.remove(1)
  223. self.assertEqual([0, 2, 3, 4, 2, 5], list1)
  224. self.assertRaises(ValueError, list1.remove, 1)
  225. list1.reverse()
  226. self.assertEqual([5, 2, 4, 3, 2, 0], list1)
  227. list1.sort()
  228. self.assertEqual([0, 2, 2, 3, 4, 5], list1)
  229. list1.sort(reverse=True)
  230. self.assertEqual([5, 4, 3, 2, 2, 0], list1)
  231. if not py3k:
  232. func = lambda x, y: abs(3 - x) - abs(3 - y) # Distance from 3
  233. list1.sort(cmp=func)
  234. self.assertEqual([3, 4, 2, 2, 5, 0], list1)
  235. list1.sort(cmp=func, reverse=True)
  236. self.assertEqual([0, 5, 4, 2, 2, 3], list1)
  237. list3.sort(key=lambda i: i[1])
  238. self.assertEqual([("d", 2), ("c", 3), ("a", 5), ("b", 8)], list3)
  239. list3.sort(key=lambda i: i[1], reverse=True)
  240. self.assertEqual([("b", 8), ("a", 5), ("c", 3), ("d", 2)], list3)
  241. def _dispatch_test_for_children(self, meth):
  242. """Run a test method on various different types of children."""
  243. meth(lambda L: SmartList(list(L))[:])
  244. meth(lambda L: SmartList([999] + list(L))[1:])
  245. meth(lambda L: SmartList(list(L) + [999])[:-1])
  246. meth(lambda L: SmartList([101, 102] + list(L) + [201, 202])[2:-2])
  247. def test_docs(self):
  248. """make sure the methods of SmartList/_ListProxy have docstrings"""
  249. methods = ["append", "count", "extend", "index", "insert", "pop",
  250. "remove", "reverse", "sort"]
  251. for meth in methods:
  252. expected = getattr(list, meth).__doc__
  253. smartlist_doc = getattr(SmartList, meth).__doc__
  254. listproxy_doc = getattr(_ListProxy, meth).__doc__
  255. self.assertEqual(expected, smartlist_doc)
  256. self.assertEqual(expected, listproxy_doc)
  257. def test_doctest(self):
  258. """make sure the test embedded in SmartList's docstring passes"""
  259. parent = SmartList([0, 1, 2, 3])
  260. self.assertEqual([0, 1, 2, 3], parent)
  261. child = parent[2:]
  262. self.assertEqual([2, 3], child)
  263. child.append(4)
  264. self.assertEqual([2, 3, 4], child)
  265. self.assertEqual([0, 1, 2, 3, 4], parent)
  266. def test_parent_get_set_del(self):
  267. """make sure SmartList's getitem/setitem/delitem work"""
  268. self._test_get_set_del_item(SmartList)
  269. def test_parent_add(self):
  270. """make sure SmartList's add/radd/iadd work"""
  271. self._test_add_radd_iadd(SmartList)
  272. def test_parent_other_magics(self):
  273. """make sure SmartList's other magically implemented features work"""
  274. self._test_other_magic_methods(SmartList)
  275. def test_parent_methods(self):
  276. """make sure SmartList's non-magic methods work, like append()"""
  277. self._test_list_methods(SmartList)
  278. def test_child_get_set_del(self):
  279. """make sure _ListProxy's getitem/setitem/delitem work"""
  280. self._dispatch_test_for_children(self._test_get_set_del_item)
  281. def test_child_add(self):
  282. """make sure _ListProxy's add/radd/iadd work"""
  283. self._dispatch_test_for_children(self._test_add_radd_iadd)
  284. def test_child_other_magics(self):
  285. """make sure _ListProxy's other magically implemented features work"""
  286. self._dispatch_test_for_children(self._test_other_magic_methods)
  287. def test_child_methods(self):
  288. """make sure _ListProxy's non-magic methods work, like append()"""
  289. self._dispatch_test_for_children(self._test_list_methods)
  290. def test_influence(self):
  291. """make sure changes are propagated from parents to children"""
  292. parent = SmartList([0, 1, 2, 3, 4, 5])
  293. child1 = parent[2:]
  294. child2 = parent[2:5]
  295. self.assertEqual([0, 1, 2, 3, 4, 5], parent)
  296. self.assertEqual([2, 3, 4, 5], child1)
  297. self.assertEqual([2, 3, 4], child2)
  298. self.assertEqual(2, len(parent._children))
  299. parent.append(6)
  300. child1.append(7)
  301. child2.append(4.5)
  302. self.assertEqual([0, 1, 2, 3, 4, 4.5, 5, 6, 7], parent)
  303. self.assertEqual([2, 3, 4, 4.5, 5, 6, 7], child1)
  304. self.assertEqual([2, 3, 4, 4.5], child2)
  305. parent.insert(0, -1)
  306. parent.insert(4, 2.5)
  307. parent.insert(10, 6.5)
  308. self.assertEqual([-1, 0, 1, 2, 2.5, 3, 4, 4.5, 5, 6, 6.5, 7], parent)
  309. self.assertEqual([2, 2.5, 3, 4, 4.5, 5, 6, 6.5, 7], child1)
  310. self.assertEqual([2, 2.5, 3, 4, 4.5], child2)
  311. self.assertEqual(7, parent.pop())
  312. self.assertEqual(6.5, child1.pop())
  313. self.assertEqual(4.5, child2.pop())
  314. self.assertEqual([-1, 0, 1, 2, 2.5, 3, 4, 5, 6], parent)
  315. self.assertEqual([2, 2.5, 3, 4, 5, 6], child1)
  316. self.assertEqual([2, 2.5, 3, 4], child2)
  317. parent.remove(-1)
  318. child1.remove(2.5)
  319. self.assertEqual([0, 1, 2, 3, 4, 5, 6], parent)
  320. self.assertEqual([2, 3, 4, 5, 6], child1)
  321. self.assertEqual([2, 3, 4], child2)
  322. self.assertEqual(0, parent.pop(0))
  323. self.assertEqual([1, 2, 3, 4, 5, 6], parent)
  324. self.assertEqual([2, 3, 4, 5, 6], child1)
  325. self.assertEqual([2, 3, 4], child2)
  326. child2.reverse()
  327. self.assertEqual([1, 4, 3, 2, 5, 6], parent)
  328. self.assertEqual([4, 3, 2, 5, 6], child1)
  329. self.assertEqual([4, 3, 2], child2)
  330. parent.extend([7, 8])
  331. child1.extend([8.1, 8.2])
  332. child2.extend([1.9, 1.8])
  333. self.assertEqual([1, 4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], parent)
  334. self.assertEqual([4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], child1)
  335. self.assertEqual([4, 3, 2, 1.9, 1.8], child2)
  336. child1.detach()
  337. self.assertEqual([1, 4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], parent)
  338. self.assertEqual([4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], child1)
  339. self.assertEqual([4, 3, 2, 1.9, 1.8], child2)
  340. self.assertEqual(1, len(parent._children))
  341. parent.remove(1.9)
  342. parent.remove(1.8)
  343. self.assertEqual([1, 4, 3, 2, 5, 6, 7, 8, 8.1, 8.2], parent)
  344. self.assertEqual([4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], child1)
  345. self.assertEqual([4, 3, 2], child2)
  346. parent.reverse()
  347. self.assertEqual([8.2, 8.1, 8, 7, 6, 5, 2, 3, 4, 1], parent)
  348. self.assertEqual([4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], child1)
  349. self.assertEqual([4, 3, 2], child2)
  350. self.assertEqual(0, len(parent._children))
  351. child2.detach()
  352. self.assertEqual([8.2, 8.1, 8, 7, 6, 5, 2, 3, 4, 1], parent)
  353. self.assertEqual([4, 3, 2, 1.9, 1.8, 5, 6, 7, 8, 8.1, 8.2], child1)
  354. self.assertEqual([4, 3, 2], child2)
  355. if __name__ == "__main__":
  356. unittest.main(verbosity=2)