ó ù¢TQc@s,dZddlZdefd„ƒYZdS(sT A class for storing a tree graph. Primarily used for filter constructs in the ORM. iÿÿÿÿNtNodecBsžeZdZdZdded„Zdded„ZeeƒZd„Z d„Z d„Z d„Z d„Z d „Zd „Zd „Zd „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. tDEFAULTcCs>|r |pg|_|p"|j|_g|_||_dS(s Constructs a new Node. If no connector is given, the default will be used. Warning: You probably don't want to pass in the 'negated' parameter. It is NOT the same as constructing a node and calling negate() on the result. N(tchildrentdefaultt connectortsubtree_parentstnegated(tselfRRR((s*../Django//lib/python/django/utils/tree.pyt__init__s  cCst|||ƒ}||_|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*../Django//lib/python/django/utils/tree.pyt _new_instance"s  cCsu|jr?d|jdjg|jD]}t|ƒ^q"ƒfSd|jdjg|jD]}t|ƒ^qXƒfS(Ns(NOT (%s: %s))s, s(%s: %s)(RRtjoinRtstr(Rtc((s*../Django//lib/python/django/utils/tree.pyt__str__0s  $cCs[td|jd|jƒ}|j|_tj|j|ƒ|_tj|j|ƒ|_|S(s9 Utility method used by copy.deepcopy(). RR(RRRR tcopytdeepcopyRR(RtmemodictR ((s*../Django//lib/python/django/utils/tree.pyt __deepcopy__7s  cCs t|jƒS(sF The size of a node if the number of children it has. (tlenR(R((s*../Django//lib/python/django/utils/tree.pyt__len__AscCs t|jƒS(s* For truth value testing. (tboolR(R((s*../Django//lib/python/django/utils/tree.pyt__bool__GscCst|ƒj|ƒS(N(ttypeR(R((s*../Django//lib/python/django/utils/tree.pyt __nonzero__MscCs ||jkS(sM Returns True is 'other' is a direct child of this instance. (R(Rtother((s*../Django//lib/python/django/utils/tree.pyt __contains__PscCså||jkr"||jkr"dSt|jƒdkrC||_n|j|kr«t|tƒr˜|j|ks‚t|ƒdkr˜|jj|jƒqá|jj|ƒn6|j|j|j|jƒ}||_||g|_dS(s6 Adds a new node to the tree. If the conn_type is the same as the root's current connector type, the node is added to the first level. Otherwise, the whole tree is pushed down one level and a new root connector is created, connecting the existing tree and the new node. Nii( RRRt isinstanceRtextendtappendR R(Rtnodet conn_typeR ((s*../Django//lib/python/django/utils/tree.pytaddVs   cCs5|j|j|j|j ƒg|_|j|_dS(s­ Negate the sense of the root connector. This reorganises the children so that the current node has a single child: a negated node containing all the previous children. This slightly odd construction makes adding new children behave more intuitively. Interpreting the meaning of this negate is up to client code. This method is useful for implementing "not" arrangements. N(R RRRR(R((s*../Django//lib/python/django/utils/tree.pytnegatems cCs³t|jƒdkr!||_nH|j|kri|j|j|j|jƒg|_||_t|_n|jj|j|j|j|jƒƒ|j |_t|_g|_dS(sà Sets up internal state so that new nodes are added to a subtree of the current node. The conn_type specifies how the sub-tree is joined to the existing children. iN( RRRR RtFalseRRR R(RR!((s*../Django//lib/python/django/utils/tree.pyt start_subtree{s     cCs_|jjƒ}|j|j|jƒ}|j|_|j|_|j|_|jj|ƒdS(sÔ Closes off the most recently unmatched start_subtree() call. This puts the current state into a node of the parent tree and returns the current instances state to be the parent. N(RtpopR RRRR(RR R ((s*../Django//lib/python/django/utils/tree.pyt end_subtrees    N(t__name__t __module__t__doc__RtNoneR$RR t classmethodRRRRRRR"R#R%R'(((s*../Django//lib/python/django/utils/tree.pyRs         (R*RtobjectR(((s*../Django//lib/python/django/utils/tree.pyts