o

3�a6�@s*dZd
dl
Z
d
dlmZ
Gdd�d�ZdS)zT
A class for storing a tree graph. Primarily used for filter constructs in the
ORM.
�N)
�
make_hashablec@s~eZ
dZd
ZdZddd�
Zeddd�
�
Zd	d
�Zdd�Z	d
d�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zddd�
Zdd�ZdS) �Nodez�
    A single internal node in the tree graph. A Node should be viewed as a
    connection (the root) with the children being either leaf nodes or other
    Node instances.
    �DEFAULTNFcCs,|
r|
d
d
�n
g|_|p|j
|_||_d
S)z@Construct a new Node. If no connector is given, use the default.N)�children�default�	connector�negated)�selfrrr�r
�3/usr/lib/python3/dist-packages/django/utils/tree.py�__init__s


z
Node.__init__cCst|
||�}||_
|S)
a�

        Create a new instance of this class when new Nodes (or subclasses) are
        needed in the internal code in this class. Normally, it just shadows
        __init__(). However, subclasses with an __init__ signature that aren't
        an extension of Node.__init__ might need to implement this method to
        allow a Node to create a new instance of them (if they have any extra
        setting up to do).
        )r�	__class__)�clsrrr�objr
r
r�
_new_instances


zNode._new_instancec
Cs.|jrd
n
d}
|
|j
d�dd�|jD�
�
fS)Nz(NOT (%s: %s))z(%s: %s)z, c
ss�|]}
t|
�
V
qdS�
N)
�str)�.0�
cr
r
r�	<genexpr>-s�zNode.__str__.<locals>.<genexpr>)rr�joinr)r	�templater
r
r�__str__+s
 
zNode.__str__c

Csd
|jj
|fS)Nz<%s: %s>)r
�__name__�
r	r
r
r�__repr__/s
z
Node.__repr__cCs,t|j
|jd
�}|j|_t�|j|
�|_|S)N)rr)rrrr
�copy�deepcopyr)r	�memodictrr
r
r�__deepcopy__2s



zNode.__deepcopy__c

C�
t|j
�
S)
z,Return the number of children this node has.)�lenrrr
r
r�__len__8�
zNode.__len__c

Cr )
z-Return whether or not this node has children.)�boolrrr
r
r�__bool__<r#z
Node.__bool__cCs
|
|jvS)
z:Return True if 'other' is a direct child of this instance.)
r�r	�otherr
r
r�__contains__@r#zNode.__contains__cCs0|j|
jko|j
|jf|
j
|
jfko|j|
jkSr)r
rrrr&r
r
r�__eq__Ds

�
�zNode.__eq__c

Cs t|j
|j|jgt|j�
�
R�
Sr)�hashr
rrrrrr
r
r�__hash__Ks 
z
Node.__hash__TcCs�|j|kr|
|j
vr|
S|s|j
�|
�

|
S|j|kr?t|
t�r7|
js7|
j|ks.t|
�
d
kr7|j
�|
j
�

|S|j
�|
�

|
S|�|j
|j|j�}||_||
g|_
|
S)a/
        Combine this tree and the data represented by data using the
        connector conn_type. The combine is done by squashing the node other
        away if possible.

        This tree (self) will never be pushed to a child node of the
        combined tree, nor will the connector or negated properties change.

        Return a node which can be used in place of data regardless if the
        node other got squashed or not.

        If `squash` is False the data is prepared and added as a child to
        this tree without further logic.
        �
)	rr�append�
isinstancerrr!�extendr)r	�data�	conn_type�squashrr
r
r�addNs$









�


zNode.addc

Cs|j|_d
S)z'Negate the sense of the root connector.N)
rrr
r
r�negatezszNode.negate)NNF)
T)r�
__module__�__qualname__�__doc__rr�classmethodrrrrr"r%r(r)r+r3r4r
r
r
rrs 




,r)r7r�django.utils.hashablerrr
r
r
r�<module>
s