Ńň —ă=Pc @súdZddklZddkTeeƒZddd„ƒYZedjoŞddfZd dfZd dfZ d dfZ d dfZ d dfZ ddfZ eƒZeie e e ee ee ƒgZeiƒD]Z ee dqŮ[GHndS(sK The I{depsolve} module defines a class for performing dependancy solving. i˙˙˙˙(t getLogger(t*tDepListcBsDeZdZd„Zd„Zd„Zd„Zd„Zd„ZRS(sł Dependancy solving list. Items are tuples: (object, (deps,)) @ivar raw: The raw (unsorted) items. @type raw: list @ivar index: The index of (unsorted) items. @type index: list @ivar stack: The sorting stack. @type stack: list @ivar pushed: The I{pushed} set tracks items that have been processed. @type pushed: set @ivar sorted: The sorted list of items. @type sorted: list cCs4g|_h|_g|_tƒ|_d|_dS(t N(tunsortedtindextstacktsettpushedtNonetsorted(tself((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyt__init__,s     cGs<x5|D]-}|ii|ƒ|d}||i|n|i|ƒWq>tj o|i|iƒƒq>q>Xq>Wx|D]}|ii|ƒqďWq"W|i|_|iS(sn Sort the list based on dependancies. @return: The sorted items. @rtype: list is"%s" not found, skippedN(tlistR RRRtpushtlenRttoptnextRtgetR tlogtdebugtReprt StopIterationR tpop(R RtpoppedRtreftrefdtp((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pytsortBs0        cCs |idS(ss Get the item at the top of the stack. @return: The top item. @rtype: (item, iter) i˙˙˙˙(R(R ((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyR^scCsO||ijodS|t|dƒf}|ii|ƒ|ii|ƒdS(sş Push and item onto the sorting stack. @param item: An item to push. @type item: I{item} @return: The number of items pushed. @rtype: int Ni(RtiterRR R(R Rtframe((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyRfs cCs)y|iiƒ}|dSWnnXdS(s” Pop the top item off the stack and append it to the sorted list. @return: The popped item. @rtype: I{item} iN(RR(R R#((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyRts  ( t__name__t __module__t__doc__R RR!RRR(((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyRs     t__main__tatxtbtctdtetfiN((R)(R((R(R*(R+(R,R((R-R+R,R(((R&tloggingRtsudsR$RRR(R*R+R,R-R.R)tLRt_[1]R!(((sO/usr/local/lib/python2.6/dist-packages/suds-0.3.7-py2.6.egg/suds/xsd/deplist.pyts  g