Ñò øÈLc@sÄddklZddklZlZdefd„ƒYZdefd„ƒYZde fd„ƒYZ d efd „ƒYZ d efd „ƒYZ d e fd„ƒYZdefd„ƒYZdS(iÿÿÿÿ(t GeneratorType(tcopytdeepcopyt MergeDictcBs¤eZdZd„Zd„Zd„Zdd„Zd„Zd„Z d„Z d„Z d „Z d „Z d „Zd „ZeZe Zd „Zd„Zd„ZRS(s A simple class for creating new "virtual" dictionaries that actually look up values in more than one dictionary, passed in the constructor. If a key appears in more than one of the given dictionaries, only the first occurrence will be used. cGs ||_dS(N(tdicts(tselfR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt__init__scCs@x3|iD](}y ||SWq tj oq Xq Wt‚dS(N(RtKeyError(Rtkeytdict_((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt __getitem__s   cCs|i|iŒS(N(t __class__R(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt__copy__scCs'y ||SWntj o|SXdS(N(R(RRtdefault((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pytgets cCs9x2|iD]'}||iƒjo|i|ƒSq WgS(N(Rtkeystgetlist(RRR ((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR"s  ccsjtƒ}xZ|iD]O}xF|iƒD]8}|\}}||joq&n|i|ƒ|Vq&WqWdS(N(tsetRt iteritemstadd(RtseenR titemtktv((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR(s      ccs&x|iƒD]\}}|Vq WdS(N(R(RRR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pytiterkeys2s ccs&x|iƒD]\}}|Vq WdS(N(R(RRR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt itervalues6s cCst|iƒƒS(N(tlistR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pytitems:scCst|iƒƒS(N(RR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR=scCst|iƒƒS(N(RR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pytvalues@scCs*x#|iD]}||jotSq WtS(N(RtTruetFalse(RRR ((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pythas_keyCs    cCs |iƒS(sReturns a copy of this object.(R (R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRLscCstt|iƒƒƒS(s´ Returns something like "{'key1': 'val1', 'key2': 'val2', 'key3': 'val3'}" instead of the generic "" inherited from object. (tstrtdictR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt__str__PscCs0did„|iDƒƒ}d|ii|fS(s» Returns something like MergeDict({'key1': 'val1', 'key2': 'val2'}, {'key3': 'val3'}) instead of generic "" inherited from object. s, cssx|]}t|ƒVqWdS(N(trepr(t.0td((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pys bs s%s(%s)(tjoinRR t__name__(Rt dictreprs((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt__repr__ZsN(R't __module__t__doc__RR R tNoneRRRRRRRRRt __contains__t__iter__RR"R)(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRs$             t SortedDictcBsÎeZdZd„Zdd„Zd„Zd„Zd„Zd„Z d„Z d„Z d „Z d „Z d „Zd „Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(sR A dictionary that keeps its keys in the order in which they're inserted. cOs+tt|ƒi|||Ž}g|_|S(N(tsuperR/t__new__tkeyOrder(tclstargstkwargstinstance((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR1is cCsË|djo h}n!t|tƒot|ƒ}ntt|ƒi|ƒt|tƒo|iƒ|_ nXg|_ t ƒ}xB|D]:\}}||jo!|i i |ƒ|i |ƒq‰q‰WdS(N( R,t isinstanceRRR0R/RR!RR2RtappendR(RtdataRRtvalue((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRns      cCsC|ig}|iƒD]"\}}||t||ƒfq~ƒS(N(R RR(Rtmemot_[1]RR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt __deepcopy__s cCs>||jo|ii|ƒntt|ƒi||ƒdS(N(R2R8R0R/t __setitem__(RRR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR>…s cCs*tt|ƒi|ƒ|ii|ƒdS(N(R0R/t __delitem__R2tremove(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR?ŠscCs t|iƒS(N(titerR2(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR.ŽscGsItt|ƒi||Œ}y|ii|ƒWntj onX|S(N(R0R/tpopR2R@t ValueError(RRR4tresult((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRB‘s cCs-tt|ƒiƒ}|ii|dƒ|S(Ni(R0R/tpopitemR2R@(RRD((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyREšscCst|i|iƒƒS(N(tzipR2R(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRŸsccs'x |iD]}|||fVq WdS(N(R2(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR¢s cCs|iS(N(R2(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR¦scCs t|iƒS(N(RAR2(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR©scCst|i|iƒS(N(tmapR R2(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR¬sccs!x|iD]}||Vq WdS(N(R2(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR¯s cCs+x$|iƒD]\}}|||(RRJRR:tn((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRLÀs  cCs |i|ƒ}|i|_|S(sReturns a copy of this object.(R R2(Rtobj((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRÊs cCsBddig}|iƒD]\}}|d||fq~ƒS(sw Replaces the normal dict.__repr__ with a version that returns the keys in their sorted order. s{%s}s, s%r: %r(R&R(RR<RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR)ÑscCs tt|ƒiƒg|_dS(N(R0R/tclearR2(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyROØsN(R'R*R+R1R,RR=R>R?R.RBRERRRRRRRHRIRKRLRR)RO(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR/es,                  tMultiValueDictKeyErrorcBseZRS((R'R*(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRPÜstMultiValueDictcBsãeZdZdd„Zd„Zd„Zd„Zd„Zdd„Z d„Z d„Z dd „Z d „Z d „Zdd „Zdd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(s, A subclass of dictionary customized to handle multiple values for the same key. >>> d = MultiValueDict({'name': ['Adrian', 'Simon'], 'position': ['Developer']}) >>> d['name'] 'Simon' >>> d.getlist('name') ['Adrian', 'Simon'] >>> d.get('lastname', 'nonexistent') 'nonexistent' >>> d.setlist('lastname', ['Holovaty', 'Willison']) This class exists to solve the irritating problem raised by cgi.parse_qs, which returns a list for every key, even though most Web forms submit single name-value pairs. cCstt|ƒi|ƒdS(N(R0RQR(Rtkey_to_list_mapping((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRñscCs#d|iitt|ƒiƒfS(Ns<%s: %s>(R R'R0RQR)(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR)ôs cCsoytt|ƒi|ƒ}Wn)tj otd||fƒ‚nXy |dSWntj ogSXdS(s~ Returns the last data value for this key, or [] if it's an empty list; raises KeyError if not found. sKey %r not found in %riÿÿÿÿN(R0RQR RRPt IndexError(RRtlist_((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR øs cCs tt|ƒi||gƒdS(N(R0RQR>(RRR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR>scCs;|ig}|iƒD]\}}|||fq~ƒS(N(R tlists(RR<RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR scCs”ddkii}|djo h}n|iƒ}||t|ƒR(RR;RRDRR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR=s    cCsM|iiƒ}tg}|D]}|||i|ƒfq~ƒ|d<|S(Nt_data(t__dict__RR!R(Rtobj_dictR<R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt __getstate__s:cCsS|idhƒ}x*|iƒD]\}}|i||ƒqW|ii|ƒdS(NRZ(RBRtsetlistR[RH(RR\R9RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt __setstate__s  cCs;y||}Wntj o|SX|gjo|S|S(s“ Returns the last data value for the passed key. If key doesn't exist or value is an empty list, then default is returned. (R(RRR tval((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR%s cCs5ytt|ƒi|ƒSWntj ogSXdS(s~ Returns the list of values for the passed key. If key doesn't exist, then an empty list is returned. N(R0RQR R(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR2scCstt|ƒi||ƒdS(N(R0RQR>(RRRT((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR^<scCs#||jo|||R(RRR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt appendlistIscCs/g}|iƒD]}||||fq~S(s Returns a list of (key, value) pairs, where value is the last item in the list associated with the key. (R(RR<R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRNsccs*x#|iƒD]}|||fVq WdS(sv Yields (key, value) pairs, where value is the last item in the list associated with the key. N(R(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRUs cCstt|ƒiƒS(s$Returns a list of (key, list) pairs.(R0RQR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRU]scCstt|ƒiƒS(sYields (key, list) pairs.(R0RQR(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyt iterlistsascCs)g}|iƒD]}|||q~S(s3Returns a list of the last value on every key list.(R(RR<R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyResccs$x|iƒD]}||Vq WdS(s'Yield the last value on every key list.N(R(RR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRis cCs t|ƒS(s&Returns a shallow copy of this object.(R(R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRnsc Os"t|ƒdjotdt|ƒƒ‚n|o´|d}t|tƒo:x“|iƒD]%\}}|i|gƒi|ƒq[Wqèy:x3|iƒD]%\}}|i|gƒi|ƒq˜WWqètj ot dƒ‚qèXnx3|i ƒD]%\}}|i|gƒi|ƒqõWdS(sn update() extends rather than replaces existing key lists. Also accepts keyword args. is+update expected at most 1 arguments, got %disCMultiValueDict.update() takes either a MultiValueDict or dictionaryN( tlent TypeErrorR7RQRURbtextendRR8RCR(RR4R5t other_dictRt value_listR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRHrs"  ! ! (N((R'R*R+RR)R R>R R,R=R]R_RRR^RIRbRcRRRURdRRRRH(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRQßs.                  tDotExpandedDictcBseZdZd„ZRS(s| A special dictionary constructor that takes a dictionary in which the keys may contain dots to specify inner dictionaries. It's confusing, but this example should make sense. >>> d = DotExpandedDict({'person.1.firstname': ['Simon'], 'person.1.lastname': ['Willison'], 'person.2.firstname': ['Adrian'], 'person.2.lastname': ['Holovaty']}) >>> d {'person': {'1': {'lastname': ['Willison'], 'firstname': ['Simon']}, '2': {'lastname': ['Holovaty'], 'firstname': ['Adrian']}}} >>> d['person'] {'1': {'lastname': ['Willison'], 'firstname': ['Simon']}, '2': {'lastname': ['Holovaty'], 'firstname': ['Adrian']}} >>> d['person']['1'] {'lastname': ['Willison'], 'firstname': ['Simon']} # Gotcha: Results are unpredictable if the dots are "uneven": >>> DotExpandedDict({'c.1': 2, 'c.2': 3, 'c': 1}) {'c': 1} c Cs–x|iƒD]\}}|}|idƒ}x$|d D]}|i|hƒ}q9Wy|||d>> a = ImmutableList(range(5), warning="You cannot mutate this.") >>> a[3] = '4' Traceback (most recent call last): ... AttributeError: You cannot mutate this. cOsJd|jo|d}|d=nd}ti|||Ž}||_|S(Ntwarnings"ImmutableList object is immutable.(ttupleR1Rq(R3R4R5RqR((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR1µs    cOs3t|itƒo |i‚nt|iƒ‚dS(N(R7Rqt ExceptiontAttributeError(RtwargsR5((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pytcomplain¿s (R'R*R+R1RvR?t __delslice__t__iadd__t__imul__R>t __setslice__R8RgRLRBR@tsorttreverse(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRp¨s   t DictWrappercBs eZdZd„Zd„ZRS(sH Wraps accesses to a dictionary so that certain values (those starting with the specified prefix) are passed through a function before being returned. The prefix is removed before looking up the real value. Used by the SQL construction code to ensure that values are correctly quoted before being used. cCs,tt|ƒi|ƒ||_||_dS(N(R0R}Rtfunctprefix(RR9R~R((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyRÝs cCsg|i|iƒot}|t|iƒ}nt}tt|ƒi|ƒ}|o|i|ƒS|S(s× Retrieves the real value after stripping the prefix string (if present). If the prefix is present, pass the value through self.func before returning, otherwise return the raw value. ( t startswithRRReRR0R}R R~(RRtuse_funcR:((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR âs(R'R*R+RR (((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyR}Ôs N(ttypesRRVRRtobjectRR!R/RRPRQRjRrRpR}(((sE/usr/local/lib/python2.6/dist-packages/django/utils/datastructures.pyts_w¨!,