3 (h@s0dZddlZddlmZmZGdddeZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) force_str force_textc@sveZdZdZdZdddZedddZd d Zd d Z d dZ ddZ ddZ ddZ ddZdddZddZdS)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)zd Constructs a new Node. If no connector is given, the default will be used. N)childrendefault connectornegated)selfrrr r 5/tmp/pip-install-q3hcpn_q/Django/django/utils/tree.py__init__s z Node.__init__cCst|||}||_|S)a This is called to create a new instance of this class when we need new Nodes (or subclasses) in the internal code in this class. Normally, it just shadows __init__(). However, subclasses with an __init__ signature that is not 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_instance s zNode._new_instancecCs2|jr dnd}t||jdjdd|jDfS)Nz(NOT (%s: %s))z(%s: %s)z, css|]}t|VqdS)N)r).0cr r r 0szNode.__str__..)r rrjoinr)r templater r r __str__.sz Node.__str__cCstd|jj|fS)Nz<%s: %s>)strr__name__)r r r r __repr__2sz Node.__repr__cCs,t|j|jd}|j|_tj|j||_|S)z9 Utility method used by copy.deepcopy(). )rr )rrr rcopydeepcopyr)r Zmemodictrr r r __deepcopy__5szNode.__deepcopy__cCs t|jS)zF The size of a node if the number of children it has. )lenr)r r r r __len__>sz Node.__len__cCs t|jS)z* For truth value testing. )boolr)r r r r __bool__Dsz Node.__bool__cCst|j|S)N)typer!)r r r r __nonzero__JszNode.__nonzero__cCs ||jkS)zM Returns True is 'other' is a direct child of this instance. )r)r otherr r r __contains__MszNode.__contains__TcCs||jkr|S|s"|jj||S|j|krxt|trf|j rf|j|ksTt|dkrf|jj|j|S|jj||Sn(|j|j|j|j}||_||g|_|SdS)a> Combines 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. The function returns 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 isinstancerr rextendr)r dataZ conn_typeZsquashrr r r addSs"      zNode.addcCs|j |_dS)z9 Negate the sense of the root connector. N)r )r r r r negatesz Node.negate)NNF)NNF)T)r __module__ __qualname____doc__rr classmethodrrrrrr!r#r%r+r,r r r r r s    ,r)r/rZdjango.utils.encodingrrobjectrr r r r s