ó Ñ7ec@sBdZddlZddlmZmZdefd„ƒYZdS(sT A class for storing a tree graph. Primarily used for filter constructs in the ORM. i˙˙˙˙N(t force_strt force_texttNodecBs’eZdZdZd d ed„Zed d ed„ƒZd„Z d„Z d„Z d„Z d„Z d „Zd „Zed „Zd „ZRS(sħ 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. tDEFAULTcCs5|r |ng|_|p"|j|_||_dS(sd Constructs a new Node. If no connector is given, the default will be used. N(tchildrentdefaultt connectortnegated(tselfRRR((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt__init__scCst|||ƒ}||_|S(sı 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). (Rt __class__(tclsRRRtobj((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt _new_instance s  cCsB|jrdnd}t||jdjd„|jDƒƒfƒS(Ns(NOT (%s: %s))s(%s: %s)s, css|]}t|ƒVqdS(N(R(t.0tc((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pys 0s(RRRtjoinR(Rttemplate((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt__str__.scCstdƒ|jj|fS(Ns<%s: %s>(tstrR t__name__(R((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt__repr__2scCsCtd|jd|jƒ}|j|_tj|j|ƒ|_|S(s9 Utility method used by copy.deepcopy(). RR(RRRR tcopytdeepcopyR(RtmemodictR ((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt __deepcopy__5s cCs t|jƒS(sF The size of a node if the number of children it has. (tlenR(R((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt__len__>scCs t|jƒS(s* For truth value testing. (tboolR(R((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt__bool__DscCst|ƒj|ƒS(N(ttypeR(R((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt __nonzero__JscCs ||jkS(sM Returns True is 'other' is a direct child of this instance. (R(Rtother((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyt __contains__MscCsâ||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(s> 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. iN( RtappendRt isinstanceRRRtextendR (Rtdatat conn_typetsquashR ((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pytaddSs"!  cCs|j |_dS(s9 Negate the sense of the root connector. N(R(R((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pytnegatesN(Rt __module__t__doc__RtNonetFalseR t classmethodR RRRRRRR!tTrueR(R)(((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyR s        ,(R+Rtdjango.utils.encodingRRtobjectR(((s;/usr/local/lib/python2.7/dist-packages/django/utils/tree.pyts