Debian Codegraph @

tests/utils_tests/test_tree.py

raw
1 import copy
2 import unittest
3
4 from django.db.models.sql import AND, OR
5 from django.utils.tree import Node
6
7
8 class NodeTests(unittest.TestCase):
9 def setUp(self):
10 self.node1_children = [("a", 1), ("b", 2)]
11 self.node1 = Node(self.node1_children)
12 self.node2 = Node()
13
14 def test_str(self):
15 self.assertEqual(str(self.node1), "(DEFAULT: ('a', 1), ('b', 2))")
16 self.assertEqual(str(self.node2), "(DEFAULT: )")
17
18 def test_repr(self):
19 self.assertEqual(repr(self.node1), "<Node: (DEFAULT: ('a', 1), ('b', 2))>")
20 self.assertEqual(repr(self.node2), "<Node: (DEFAULT: )>")
21
22 def test_hash(self):
23 node3 = Node(self.node1_children, negated=True)
24 node4 = Node(self.node1_children, connector="OTHER")
25 node5 = Node(self.node1_children)
26 node6 = Node([["a", 1], ["b", 2]])
27 node7 = Node([("a", [1, 2])])
28 node8 = Node([("a", (1, 2))])
29 self.assertNotEqual(hash(self.node1), hash(self.node2))
30 self.assertNotEqual(hash(self.node1), hash(node3))
31 self.assertNotEqual(hash(self.node1), hash(node4))
32 self.assertEqual(hash(self.node1), hash(node5))
33 self.assertEqual(hash(self.node1), hash(node6))
34 self.assertEqual(hash(self.node2), hash(Node()))
35 self.assertEqual(hash(node7), hash(node8))
36
37 def test_len(self):
38 self.assertEqual(len(self.node1), 2)
39 self.assertEqual(len(self.node2), 0)
40
41 def test_bool(self):
42 self.assertTrue(self.node1)
43 self.assertFalse(self.node2)
44
45 def test_contains(self):
46 self.assertIn(("a", 1), self.node1)
47 self.assertNotIn(("a", 1), self.node2)
48
49 def test_add(self):
50 # start with the same children of node1 then add an item
51 node3 = Node(self.node1_children)
52 node3_added_child = ("c", 3)
53 # add() returns the added data
54 self.assertEqual(node3.add(node3_added_child, Node.default), node3_added_child)
55 # we added exactly one item, len() should reflect that
56 self.assertEqual(len(self.node1) + 1, len(node3))
57 self.assertEqual(str(node3), "(DEFAULT: ('a', 1), ('b', 2), ('c', 3))")
58
59 def test_add_eq_child_mixed_connector(self):
60 node = Node(["a", "b"], OR)
61 self.assertEqual(node.add("a", AND), "a")
62 self.assertEqual(node, Node([Node(["a", "b"], OR), "a"], AND))
63
64 def test_negate(self):
65 # negated is False by default
66 self.assertFalse(self.node1.negated)
67 self.node1.negate()
68 self.assertTrue(self.node1.negated)
69 self.node1.negate()
70 self.assertFalse(self.node1.negated)
71
72 def test_create(self):
73 SubNode = type("SubNode", (Node,), {})
74
75 a = SubNode([SubNode(["a", "b"], OR), "c"], AND)
76 b = SubNode.create(a.children, a.connector, a.negated)
77 self.assertEqual(a, b)
78 # Children lists are the same object, but equal.
79 self.assertIsNot(a.children, b.children)
80 self.assertEqual(a.children, b.children)
81 # Child Node objects are the same objects.
82 for a_child, b_child in zip(a.children, b.children):
83 if isinstance(a_child, Node):
84 self.assertIs(a_child, b_child)
85 self.assertEqual(a_child, b_child)
86
87 def test_copy(self):
88 a = Node([Node(["a", "b"], OR), "c"], AND)
89 b = copy.copy(a)
90 self.assertEqual(a, b)
91 # Children lists are the same object.
92 self.assertIs(a.children, b.children)
93 # Child Node objects are the same objects.
94 for a_child, b_child in zip(a.children, b.children):
95 if isinstance(a_child, Node):
96 self.assertIs(a_child, b_child)
97 self.assertEqual(a_child, b_child)
98
99 def test_deepcopy(self):
100 a = Node([Node(["a", "b"], OR), "c"], AND)
101 b = copy.deepcopy(a)
102 self.assertEqual(a, b)
103 # Children lists are not be the same object, but equal.
104 self.assertIsNot(a.children, b.children)
105 self.assertEqual(a.children, b.children)
106 # Child Node objects are not be the same objects.
107 for a_child, b_child in zip(a.children, b.children):
108 if isinstance(a_child, Node):
109 self.assertIsNot(a_child, b_child)
110 self.assertEqual(a_child, b_child)
111
112 def test_eq_children(self):
113 node = Node(self.node1_children)
114 self.assertEqual(node, self.node1)
115 self.assertNotEqual(node, self.node2)
116
117 def test_eq_connector(self):
118 new_node = Node(connector="NEW")
119 default_node = Node(connector="DEFAULT")
120 self.assertEqual(default_node, self.node2)
121 self.assertNotEqual(default_node, new_node)
122
123 def test_eq_negated(self):
124 node = Node(negated=False)
125 negated = Node(negated=True)
126 self.assertNotEqual(negated, node)