B 0H[@sdZddlZGdddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. Nc@s~eZdZdZdZdddZedddZd d Zd d Z d dZ ddZ ddZ ddZ ddZddZd ddZddZdS)!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|ddng|_|p|j|_||_dS)z@Construct a new Node. If no connector is given, use the default.N)childrendefault connectornegated)selfrrrr UC:\Users\HIRONO~1\AppData\Local\Temp\pip-install-6bm3nxem\django\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__)clsrrrobjr r r _new_instances zNode._new_instancecCs.|jr dnd}||jddd|jDfS)Nz(NOT (%s: %s))z(%s: %s)z, css|]}t|VqdS)N)str).0cr r r +szNode.__str__..)rrjoinr)rtemplater r r __str__)sz Node.__str__cCsd|jj|fS)Nz<%s: %s>)r __name__)rr r r __repr__-sz Node.__repr__cCs,t|j|jd}|j|_t|j||_|S)N)rr)rrrr copydeepcopyr)rZmemodictrr r r __deepcopy__0szNode.__deepcopy__cCs t|jS)z0Return the the number of children this node has.)lenr)rr r r __len__6sz Node.__len__cCs t|jS)z-Return whether or not this node has children.)boolr)rr r r __bool__:sz Node.__bool__cCs ||jkS)z:Return True if 'other' is a direct child of this instance.)r)rotherr r r __contains__>szNode.__contains__cCs8|j|jkrdS|j|jf|j|jfkr4|j|jkSdS)NF)r rrr)rr r r r __eq__Bs   z Node.__eq__cCst|j|j|jft|jS)N)hashr rrtupler)rr r r __hash__Isz Node.__hash__TcCs||jkr|S|s"|j||S|j|krvt|trd|jsd|j|ksRt|dkrd|j|j|S|j||Sn(||j|j|j}||_||g|_|SdS)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. N) rappendr isinstancerrrextendr)rdataZ conn_typeZsquashrr r r addLs"      zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)r)rr r r negatexsz Node.negate)NNF)NNF)T)r __module__ __qualname____doc__rr classmethodrrrrrrr!r"r%r+r,r r r r r s   ,r)r/rrr r r r s