U m f@s*dZddlZddlmZGdddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec@s|eZdZdZdZdddZedddZd d Zd d Z d dZ ddZ ddZ ddZ ddZddZddZddZdS)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 5/tmp/pip-unpacked-wheel-siwebuq3/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|VqdSN)str).0cr r r .szNode.__str__..)rrjoinr)r templater r r __str__,sz Node.__str__cCsd|jj|fS)Nz<%s: %s>)r __name__r r r r __repr__0sz Node.__repr__cCs,t|j|jd}|j|_t|j||_|S)N)rr)rrrr copydeepcopyr)r Zmemodictrr r r __deepcopy__3szNode.__deepcopy__cCs t|jS)z,Return the number of children this node has.)lenrrr r r __len__9sz Node.__len__cCs t|jS)z-Return whether or not this node has children.)boolrrr r r __bool__=sz Node.__bool__cCs ||jkS)z:Return True if 'other' is a direct child of this instance.)rr otherr r r __contains__AszNode.__contains__cCs0|j|jko.|j|jko.|j|jko.|j|jkSr)r rrrr#r r r __eq__Es    z Node.__eq__cCst|j|j|jft|jSr)hashr rrrrrr r r __hash__Msz Node.__hash__cCs~|j|kr2||j|j|j}||_||g|_|St|trj|jsj|j|ksXt|dkrj|j|j|S|j||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. N) rrrr isinstancerrextendappend)r dataZ conn_typerr r r addWs"     zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)rrr r r negatezsz Node.negate)NNF)NNF)r __module__ __qualname____doc__rr classmethodrrrrr r"r%r&r(r.r/r r r r r s   #r)r2rZdjango.utils.hashablerrr r r r s