|
Server : Apache System : Linux iad1-shared-b8-43 6.6.49-grsec-jammy+ #10 SMP Thu Sep 12 23:23:08 UTC 2024 x86_64 User : dh_edsupp ( 6597262) PHP Version : 8.2.26 Disable Function : NONE Directory : /lib/python3/dist-packages/django/utils/__pycache__/ |
Upload File : |
o
3�a6 � @ s* d Z ddlZddlmZ G dd� d�ZdS )zT
A class for storing a tree graph. Primarily used for filter constructs in the
ORM.
� N)�
make_hashablec @ s~ e Zd ZdZdZd dd�Zed dd��Zd d
� Zd d � Z d
d� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zd dd�Zd d � 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.
�DEFAULTNFc C s, |r|dd� ng | _ |p| j| _|| _dS )z@Construct a new Node. If no connector is given, use the default.N)�children�default� connector�negated)�selfr r r � r
�3/usr/lib/python3/dist-packages/django/utils/tree.py�__init__ s
z
Node.__init__c C s t |||�}| |_|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__)�clsr r r �objr
r
r �
_new_instance s
zNode._new_instancec C s. | j rdnd}|| jd�dd� | jD ��f S )Nz(NOT (%s: %s))z(%s: %s)z, c s s � | ]}t |�V qd S �N)�str)�.0�cr
r
r � <genexpr>- s � z Node.__str__.<locals>.<genexpr>)r r �joinr )r �templater
r
r �__str__+ s z Node.__str__c C s d| j j| f S )Nz<%s: %s>)r
�__name__�r r
r
r �__repr__/ s z
Node.__repr__c C s, t | j| jd�}| j|_t�| j|�|_|S )N)r r )r r r r
�copy�deepcopyr )r �memodictr r
r
r � __deepcopy__2 s zNode.__deepcopy__c C �
t | j�S )z,Return the number of children this node has.)�lenr r r
r
r �__len__8 �
z Node.__len__c C r )z-Return whether or not this node has children.)�boolr r r
r
r �__bool__< r# z
Node.__bool__c C s
|| j v S )z:Return True if 'other' is a direct child of this instance.)r �r �otherr
r
r � __contains__@ r# zNode.__contains__c C s0 | j |j ko| j| jf|j|jfko| j|jkS r )r
r r r r& r
r
r �__eq__D s
�
�z Node.__eq__c C s t | j| j| jgt| j��R �S r )�hashr
r r r r r r
r
r �__hash__K s z
Node.__hash__Tc C s� | j |kr || jv r |S |s| j�|� |S | j |kr?t|t�r7|js7|j |ks.t|�dkr7| 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.
� ) r r �append�
isinstancer r r! �extendr )r �data� conn_type�squashr r
r
r �addN s$
�
zNode.addc C s | j | _ dS )z'Negate the sense of the root connector.N)r r r
r
r �negatez s z Node.negate)NNF)T)r �
__module__� __qualname__�__doc__r r � classmethodr r r r r" r% r( r) r+ r3 r4 r
r
r
r r s
,r )r7 r �django.utils.hashabler r r
r
r
r �<module> s