U e*@s*dZddlZddlmZGdddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec@seZdZdZdZdddZed ddZd d Zd d Z d dZ e Z ddZ ddZ ddZddZddZddZddZddZdS)!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-lctamlir/django/utils/tree.py__init__s z Node.__init__cCst||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__(). )rr __class__)clsrrrobjr r r createsz Node.createcCs.|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__,sz Node.__repr__cCs|j|j|jd}|j|_|SN)rr)rrrr)r rr r r __copy__/sz Node.__copy__cCs&|j|j|jd}t|j||_|Sr)rrrcopydeepcopyr)r Zmemodictrr r r __deepcopy__6szNode.__deepcopy__cCs t|jS)z,Return the number of children this node has.)lenrrr r r __len__;sz 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__CszNode.__contains__cCs0|j|jko.|j|jko.|j|jko.|j|jkSr)r rrrr%r r r __eq__Gs    z Node.__eq__cCst|j|j|jft|jSr)hashr rrrrrr r r __hash__Osz Node.__hash__cCsr|j|kr&|}||_||g|_|St|tr^|js^|j|ksLt|dkr^|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) rrr isinstancerrr!extendappend)r dataZ conn_typerr r r addYs"     zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)rrr r r negate|sz Node.negate)NNF)NNF)r __module__ __qualname____doc__rr classmethodrrrrrr r"r$r'r(r*r0r1r r r r r s"   #r)r4rZdjango.utils.hashablerrr r r r s