σ Šη\c@@sZddlmZddlmZddlmZddlmZdefd„ƒYZdS( i(tunicode_literals(tabsolute_importi(tutil(tdeepcopyt OrderedDictcB@s4eZdZd„Zdd„Zd„Zd„Zd„Zd„Z d„Z d„Z d „Z d „Z d „Zd „Zd „Zejr’eZeZeZn-eZeZeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z!d„Z"d„Z#RS(u• A dictionary that keeps its keys in the order in which they're inserted. Copied from Django's SortedDict with some modifications. cO@s+tt|ƒj|||Ž}g|_|S(N(tsuperRt__new__tkeyOrder(tclstargstkwargstinstance((s2/usr/lib/python2.7/site-packages/markdown/odict.pyRs cC@sΗ|dkst|tƒr[|p$g}tt|ƒj|ƒ|rOt|ƒng|_nhtt|ƒjƒtt|ƒj}x@|D]8\}}||kr²|jj |ƒn|||ƒq‡WdS(N( tNonet isinstancetdictRRt__init__tlistRt __setitem__tappend(tselftdatat super_settkeytvalue((s2/usr/lib/python2.7/site-packages/markdown/odict.pyRs  cC@s;|jg|jƒD]!\}}|t||ƒf^qƒS(N(t __class__titemsR(RtmemoRR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt __deepcopy__"s cC@s |jƒS(N(tcopy(R((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt__copy__&scC@s<||kr|jj|ƒntt|ƒj||ƒdS(N(RRRRR(RRR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyR,s cC@s*tt|ƒj|ƒ|jj|ƒdS(N(RRt __delitem__Rtremove(RR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyR1scC@s t|jƒS(N(titerR(R((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt__iter__5scC@s t|jƒS(N(treversedR(R((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt __reversed__8scG@sGtt|ƒj||Œ}y|jj|ƒWntk rBnX|S(N(RRtpopRRt ValueError(RtkR tresult((s2/usr/lib/python2.7/site-packages/markdown/odict.pyR$;s  cC@s-tt|ƒjƒ}|jj|dƒ|S(Ni(RRtpopitemRR(RR'((s2/usr/lib/python2.7/site-packages/markdown/odict.pyR(Dscc@s'x |jD]}|||fVq WdS(N(R(RR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt _iteritemsIscc@sx|jD] }|Vq WdS(N(R(RR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt _iterkeysMscc@s!x|jD]}||Vq WdS(N(R(RR((s2/usr/lib/python2.7/site-packages/markdown/odict.pyt _itervaluesQscC@s$g|jD]}|||f^q S(N(R(RR&((s2/usr/lib/python2.7/site-packages/markdown/odict.pyR^scC@s|jS(N(R(R((s2/usr/lib/python2.7/site-packages/markdown/odict.pytkeysascC@sg|jD]}||^q S(N(R(RR&((s2/usr/lib/python2.7/site-packages/markdown/odict.pytvaluesdscC@s#x|D]}||||iuFNot a valid location: "%s". Location key must start with a ">" or "<".N(R t startswithR2tlenR%(Rtlocationti((s2/usr/lib/python2.7/site-packages/markdown/odict.pytindex_for_location•s      cC@sE|j|ƒ}|dk r1|j|||ƒn|j||ƒdS(u Insert by key location. N(R>R R4R(RRRR<R=((s2/usr/lib/python2.7/site-packages/markdown/odict.pytadd¨s cC@s”|jj|ƒ}|j|=yE|j|ƒ}|dk rP|jj||ƒn|jj|ƒWn,tk r}|jj||ƒ|‚nXdS(u& Change location of an existing item. N(RR2R>R R4Rt Exception(RRR<R5R=te((s2/usr/lib/python2.7/site-packages/markdown/odict.pytlink°s  N($t__name__t __module__t__doc__RR RRRRRR!R#R$R(R)R*R+RtPY3RR,R-t iteritemstiterkeyst itervaluesR/R0R3R4RR8R9R2R>R?RB(((s2/usr/lib/python2.7/site-packages/markdown/odict.pyRsF                          N( t __future__RRtRRRRR(((s2/usr/lib/python2.7/site-packages/markdown/odict.pyts