| 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) |