OwlCyberSecurity - MANAGER
Edit File: tree.cpython-39.pyc
a kH�f* � @ 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 e Z dd� Z dd� Z dd� Zdd� Zdd� Zdd� Zdd � 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 �S/home/gouroczh/virtualenv/test/3.9/lib/python3.9/site-packages/django/utils/tree.py�__init__ s z Node.__init__c C s t ||p | j|�}| |_|S )a Create a new instance using Node() instead of __init__() as some subclasses, e.g. django.db.models.query_utils.Q, may implement a custom __init__() with a signature that conflicts with the one defined in Node.__init__(). )r r � __class__)�clsr r r �objr r r �create s z Node.createc C s. | j r dnd}|| 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>* � 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 | j | j| jd�}| j|_|S �N)r r )r r r r )r r r r r �__copy__/ s z Node.__copy__c C s& | j | j| jd�}t�| j|�|_|S r )r r r �copy�deepcopyr )r Zmemodictr r r r � __deepcopy__6 s zNode.__deepcopy__c C s t | j�S )z,Return the number of children this node has.)�lenr r r r r �__len__; s z Node.__len__c C s t | j�S )z-Return whether or not this node has children.)�boolr r r r r �__bool__? s 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__C s zNode.__contains__c C s0 | j |j ko.| j|jko.| j|jko.| j|jkS r )r r r r r& r r r �__eq__G 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__O s ���z Node.__hash__c C sr | j |kr&| �� }|| _ ||g| _|S t|t�r^|js^|j |ksLt|�dkr^| j�|j� | S | j�|� |S dS )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. � N) r r r � isinstancer r r" �extend�append)r �dataZ conn_typer r r r �addY s" ��� � zNode.addc C s | j | _ dS )z'Negate the sense of the root connector.N)r r r r r �negate| s z Node.negate)NNF)NNF)r � __module__� __qualname__�__doc__r r � classmethodr r r r r r! r# r% r( r) r+ r1 r2 r r r r r s" #r )r5 r Zdjango.utils.hashabler r r r r r �<module> s