vÅÏ^ã@s9dZddlZddlmZGdd„dƒZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. éN)Ú make_hashablec@sÇeZdZdZdZddddd„Zeddddd„ƒZd d „Zd d „Z d d„Z dd„Z dd„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|dd…ng|_|p+|j|_||_dS)z@Construct a new Node. If no connector is given, use the default.N)ÚchildrenÚdefaultÚ connectorÚnegated)Úselfrrr©r ú3/tmp/pip-build-8lau8j11/django/django/utils/tree.pyÚ__init__sz 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_instancecCs?|jrdnd}||jdjdd„|jDƒƒfS)Nz(NOT (%s: %s))z(%s: %s)z, css|]}t|ƒVqdS)N)Ústr)Ú.0Úcr r r ú -szNode.__str__..)rrÚjoinr)r Útemplater r r Ú__str__+sz Node.__str__cCsd|jj|fS)Nz<%s: %s>)r Ú__name__)r r r r Ú__repr__/sz Node.__repr__cCsCtd|jd|jƒ}|j|_tj|j|ƒ|_|S)Nrr)rrrr ÚcopyÚdeepcopyr)r Zmemodictrr r r Ú __deepcopy__2s zNode.__deepcopy__cCs t|jƒS)z,Return the number of children this node has.)Úlenr)r r r r Ú__len__8sz Node.__len__cCs t|jƒS)z-Return whether or not this node has children.)Úboolr)r r r r Ú__bool__<sz Node.__bool__cCs ||jkS)z:Return True if 'other' is a direct child of this instance.)r)r Úotherr r r Ú __contains__@szNode.__contains__cCsF|j|jkoE|j|jf|j|jfkoE|j|jkS)N)r rrr)r r!r r r Ú__eq__Ds$z Node.__eq__cCs+t|j|j|jft|jƒ˜ƒS)N)Úhashr rrrr)r r r r Ú__hash__Ksz Node.__hash__TcCsâ||jkr|S|s-|jj|ƒ|S|j|kr¤t|tƒr|j r|j|ksvt|ƒdkr|jj|jƒ|S|jj|ƒ|Sn:|j|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) rÚappendrÚ isinstancerrrÚextendr)r ÚdataZ conn_typeZsquashrr r r ÚaddNs"!  zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)r)r r r r Únegatezsz Node.negate)rÚ __module__Ú __qualname__Ú__doc__rr Ú classmethodrrrrrr r"r#r%r+r,r r r r r s         ,r)r/rZdjango.utils.hashablerrr r r r Ús