X@sBdZddlZddlmZmZGdddeZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) force_str force_textc@seZdZdZdZdddddZedddddZd 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 ?/home/ubuntu/projects/ifolica/build/django/django/utils/tree.py__init__sz 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_instancecCsE|jrdnd}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__cCsCtd|jd|j}|j|_tj|j||_|S)z9 Utility method used by copy.deepcopy(). rr )rrr rcopydeepcopyr)r Zmemodictrr r r __deepcopy__5s zNode.__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|krt|tr|j r|j|ksvt|dkr|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)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