] $ @ s d d d d d d d d d g Z d d
l Td d l Z e e j 7Z d d l m Z m Z d d
l m Z d d l
Z d d l Z
d d l m Z d d l m Z m Z m Z d d l m Z y d d l m Z Wn e k
r Yn Xe j e y d d l m Z Wn e k
r Yn XGd d d e! Z" Gd d d e# Z$ Gd d d e% Z& Gd d d e' Z( Gd d d e) Z* y d d l m* Z* Wn e k
rYn Xd Z+ d Z, d Z- d d d! d Z. d" d# Z/ y d d$ l m/ Z/ Wn e k
r Yn XGd% d d e) Z0 Gd& d d e1 Z2 Gd' d d e1 Z3 Gd( d d e Z4 Gd) d d e5 Z6 d S)*deque defaultdict
namedtupleUserDictUserList
UserStringCounter OrderedDictChainMap )*N)
itemgettereq) iskeyword)proxy)repeatchainstarmap)recursive_repr)r )r c @ s e Z d Z d d Z d S)_OrderedDictKeysViewc c s t | j Ed Hd S)N)reversed_mapping)self r -/opt/alt/python35/lib64/python3.5/__init__.py __reversed__5 s z!_OrderedDictKeysView.__reversed__N)__name__
__module__ __qualname__r r r r r r 3 s r c @ s e Z d Z d d Z d S)_OrderedDictItemsViewc c s0 x) t | j D] } | | j | f Vq Wd S)N)r r )r keyr r r r : s z"_OrderedDictItemsView.__reversed__N)r r r r r r r r r 8 s r c @ s e Z d Z d d Z d S)_OrderedDictValuesViewc c s* x# t | j D] } | j | Vq Wd S)N)r r )r r r r r r @ s z#_OrderedDictValuesView.__reversed__N)r r r r r r r r r > s r c @ s e Z d Z d Z d S)_Linkprevnextr __weakref__N)r" r# r r$ )r r r __slots__r r r r r! D s r! c @ sC e Z d Z d d Z e j e e d d Z e j d d Z d d Z d d
Z
d d Z d
d d Z d
d d Z
d d Z e j Z Z d d Z d d Z d d Z e j Z e Z e d d Z d d d Z e d d Z d! d" Z d# d$ Z e d d% d& Z d' d( Z d S))r c O s | s t d | ^ } } t | d k rF t d t | y | j WnM t k
r t | _ t | j | _ } | | _ | _ i | _ Yn X| j
| | d S)Nz?descriptor '__init__' of 'OrderedDict' object needs an argument z$expected at most 1 arguments, got %d) TypeErrorlen_OrderedDict__rootAttributeErrorr! _OrderedDict__hardroot_proxyr" r# _OrderedDict__map_OrderedDict__update)argskwdsr rootr r r __init__V s
zOrderedDict.__init__c C s{ | | k rg | | j | <} | j } | j } | | | | _ | _ | _ | | _ | | | _ | | | | d S)N)r- r) r" r# r ) r r valueZ dict_setitemr ZLinklinkr1 lastr r r __setitem__k s zOrderedDict.__setitem__c C sY | | | | j j | } | j } | j } | | _ | | _ d | _ d | _ d S)N)r- popr" r# )r r Z dict_delitemr4 link_prev link_nextr r r __delitem__y s
zOrderedDict.__delitem__c c s: | j } | j } x! | | k r5 | j V| j } q Wd S)N)r) r# r )r r1 currr r r __iter__ s
zOrderedDict.__iter__c c s: | j } | j } x! | | k r5 | j V| j } q Wd S)N)r) r" r )r r1 r; r r r r s
zOrderedDict.__reversed__c C s7 | j } | | _ | _ | j j t j | d S)N)r) r" r# r- cleardict)r r1 r r r r= s
zOrderedDict.clearTc C s | s t d | j } | rH | j } | j } | | _ | | _ n$ | j } | j } | | _ | | _ | j } | j | =t j | | } | | f S)Nzdictionary is empty)KeyErrorr) r" r# r r- r> r7 )r r5 r1 r4 r8 r9 r r3 r r r popitem s
zOrderedDict.popitemc C s | j | } | j } | j } | j } | | _ | | _ | j } | ry | j } | | _ | | _ | | _ | | _ n- | j } | | _ | | _ | | _ | | _ d S)N)r- r" r# r) ) r r r5 r4 r8 r9 Z soft_linkr1 firstr r r move_to_end s$
zOrderedDict.move_to_endc C sq t j } t | d } | | j } | | | j d 7} | | | j | 7} | | | j | 7} | S)Nr& )_sys getsizeofr( __dict__r- r+ r) )r Zsizeofnsizer r r
__sizeof__ s zOrderedDict.__sizeof__c C s
t | S)N)r )r r r r keys s zOrderedDict.keysc C s
t | S)N)r )r r r r items s zOrderedDict.itemsc C s
t | S)N)r )r r r r values s zOrderedDict.valuesc C s@ | | k r! | | } | | =| S| | j k r< t | | S)N)_OrderedDict__markerr? )r r defaultresultr r r r7 s
zOrderedDict.popNc C s" | | k r | | S| | | <| S)Nr )r r rN r r r
setdefault s
zOrderedDict.setdefaultc C s7 | s d | j j f Sd | j j t | j f S)Nz%s()z%s(%r)) __class__r listrK )r r r r __repr__ s zOrderedDict.__repr__c C sd t | j } x' t t D] } | j | d q" W| j f | pN d d t | j f S)N)varscopyr r7 rQ iterrK )r inst_dictkr r r
__reduce__ s zOrderedDict.__reduce__c C s
| j | S)N)rQ )r r r r rU s zOrderedDict.copyc C s( | } x | D] } | | | __eq__allmap_eq)r otherr r r r^ s (zOrderedDict.__eq__)!r r r r2 r> r6 r, r! r: r< r r= r@ rB rI MutableMappingupdater. rJ rK rL __ne__objectrM r7 rP _recursive_reprrS rY rU classmethodr\ r^ r r r r r G s.
)r a from builtins import property as _property, tuple as _tuple
from operator import itemgetter as _itemgetter
from collections import OrderedDict
class {typename}(tuple):
'{typename}({arg_list})'
__slots__ = ()
_fields = {field_names!r}
def __new__(_cls, {arg_list}):
'Create new instance of {typename}({arg_list})'
return _tuple.__new__(_cls, ({arg_list}))
@classmethod
def _make(cls, iterable, new=tuple.__new__, len=len):
'Make a new {typename} object from a sequence or iterable'
result = new(cls, iterable)
if len(result) != {num_fields:d}:
raise TypeError('Expected {num_fields:d} arguments, got %d' % len(result))
return result
def _replace(_self, **kwds):
'Return a new {typename} object replacing specified fields with new values'
result = _self._make(map(kwds.pop, {field_names!r}, _self))
if kwds:
raise ValueError('Got unexpected field names: %r' % list(kwds))
return result
def __repr__(self):
'Return a nicely formatted representation string'
return self.__class__.__name__ + '({repr_fmt})' % self
def _asdict(self):
'Return a new OrderedDict which maps field names to their values.'
return OrderedDict(zip(self._fields, self))
def __getnewargs__(self):
'Return self as a plain tuple. Used by copy and pickle.'
return tuple(self)
{field_defs}
z {name}=%rzW {name} = _property(_itemgetter({index:d}), doc='Alias for field number {index:d}')
Fc
C s t | t r' | j d d j } t t t | } t | } | r t } xi t | D][ \ } } | j s t | s | j
d s | | k r d | | | <| j | qd Wxk | g | D]\ } t | t k r t
d | j st d | t | r t d | q Wt } x] | D]U } | j
d rm| rmt d | | | k rt d | | j | qAWt j d
| d t | d t | d
t t | j d d d d d d j d d | D d d j d d t | D } t d d | } t | | | | } | | _ | rpt | j y% t j d j j d d | _ Wn t t f k
rYn X| S) N, _z_%dz*Type names and field names must be stringsz8Type names and field names must be valid identifiers: %rz2Type names and field names cannot be a keyword: %rz/Field names cannot start with an underscore: %rz$Encountered duplicate field name: %rtypename field_names
num_fieldsarg_list' r& repr_fmtz, c s s! | ] } t j d | Vq d S)nameN)_repr_templateformat).0rs r r r s z namedtuple..
field_defs
c s s- | ]# \ } } t j d | d | Vq d S)indexrs N)_field_templateru )rv rz rs r r r rw s r z
namedtuple_%s__main__) r] strreplacesplitrR r` set enumerate isidentifier
_iskeyword
startswithaddtyper'
ValueError_class_templateru tupler( reprjoinr> exec_sourceprintrD _getframe f_globalsgetr r* )
rl rm verboserenameseenrz rs class_definition namespacerO r r r r g sd
(
%c C s5 | j } x% | D] } | | d d | | )r r r r rY s zCounter.__reduce__c s | | k r t j | d S)N)r r: )r r )rQ r r r: s zCounter.__delitem__c C s | s d | j j Sy9 d j t d j | j } d | j j | f SWn. t k
r} d j | j j t | SYn Xd S)Nz%s()z, z%r: %rz%s({%s})z
{0}({1!r})) rQ r r r` __mod__r r' ru r> )r rK r r r rS s !
zCounter.__repr__c C s t | t s t St } x> | j D]0 \ } } | | | } | d k r) | | | | j D]0 \ } } | | | } | d k r) | | | s z*Counter._keep_positive..)rK )r nonpositiver r r r _keep_positive s
zCounter._keep_positivec C s5 x( | j D] \ } } | | | 7.)anyr )r r r )r r __contains__| s zChainMap.__contains__c C s
t | j S)N)r r )r r r r __bool__ s zChainMap.__bool__c C s% d j | d j t t | j S)Nz{0.__class__.__name__}({1})z, )ru r r` r r )r r r r rS s zChainMap.__repr__c G s | t j | | S)N)r> r\ )rZ r[ r/ r r r r\ s zChainMap.fromkeysc C s* | j | j d j | j d d S)Nr
r& )rQ r rU )r r r r rU s z
ChainMap.copyc C s% | d k r i } | j | | j S)N)rQ r )r r r r r new_child s zChainMap.new_childc C s | j | j d d S)Nr& )rQ r )r r r r parents s zChainMap.parentsc C s | | j d | z0Passing 'dict' as keyword argument is deprecated
stacklevelrC )r' r( r7 warningswarnPendingDeprecationWarningdatard )r/ kwargsr r> r r r r r2 s$
zUserDict.__init__c C s
t | j S)N)r( r )r r r r r s zUserDict.__len__c C sO | | j k r | j | St | j d r? | j j | | St | d S)Nr )r hasattrrQ r r? )r r r r r r s
zUserDict.__getitem__c C s | | j | r Nc C s g | _ | d k r t | t | j k rF | | j d d s z
UserList.sortc C s9 t | t r% | j j | j n | j j | d S)N)r] r r extend)r rb r r r r ? s zUserList.extendr} )!r r r r2 rS r r r^ r r r r r r r6 r: r r r r __rmul__r r r r7 r r= rU r rz r r r r r r r r s<
c @ s e Z d Z d d Z d d Z d d Z d d Z d d
Z d d Z d
d Z d d Z
d d Z d d Z d d Z
d d Z d d Z d d Z d d Z d d Z d! d" Z d# d$ Z d% d& Z e Z d' d( Z d) d* Z d+ d, Z d- d. Z d/ d0 Z d1 e j d2 d3 Z d4 d4 d5 d6 Z d1 e j d7 d8 Z d9 d: d; Z! d1 e j d< d= Z" d> d? Z# d@ dA Z$ d1 e j dB dC Z% dD dE Z& dF dG Z' dH dI Z( dJ dK Z) dL dM Z* dN dO Z+ dP dQ Z, dR dS Z- dT dU Z. dV dW Z/ dX dY Z0 dZ d[ Z1 d\ d] Z2 d^ d_ Z3 d4 d` da Z4 e5 j6 Z6 db dc Z7 d de df Z8 d1 e j dg dh Z9 d1 e j di dj Z: dk dl Z; dm dn Z< d4 do dp Z= d4 d dq dr Z> d4 d ds dt Z? du dv dw Z@ d1 e j dx dy ZA d4 dz d{ ZB d| d} ZC d~ d ZD d d ZE d d ZF d d ZG d4 S)r c C sV t | t r | | _ n7 t | t rC | j d d | _ n t | | _ d S)N)r] r~ r r )r seqr r r r2 L s
zUserString.__init__c C s
t | j S)N)r~ r )r r r r __str__S s zUserString.__str__c C s
t | j S)N)r r )r r r r rS T s zUserString.__repr__c C s
t | j S)N)intr )r r r r __int__U s zUserString.__int__c C s
t | j S)N)floatr )r r r r __float__V s zUserString.__float__c C s
t | j S)N)complexr )r r r r __complex__W s zUserString.__complex__c C s
t | j S)N)hashr )r r r r __hash__X s zUserString.__hash__c C s | j d d f S)N)r )r r r r __getnewargs__Y s zUserString.__getnewargs__c C s, t | t r | j | j k S| j | k S)N)r] r r )r stringr r r r^ \ s zUserString.__eq__c C s, t | t r | j | j k S| j | k S)N)r] r r )r r r r r r ` s zUserString.__lt__c C s, t | t r | j | j k S| j | k S)N)r] r r )r r r r r r d s zUserString.__le__c C s, t | t r | j | j k S| j | k S)N)r] r r )r r r r r r h s zUserString.__gt__c C s, t | t r | j | j k S| j | k S)N)r] r r )r r r r r r l s zUserString.__ge__c C s% t | t r | j } | | j k S)N)r] r r )r charr r r r q s zUserString.__contains__c C s
t | j S)N)r( r )r r r r r v s zUserString.__len__c C s | j | j | S)N)rQ r )r rz r r r r w s zUserString.__getitem__c C sc t | t r& | j | j | j St | t rI | j | j | S| j | j t | S)N)r] r rQ r r~ )r rb r r r r x s
zUserString.__add__c C s= t | t r# | j | | j S| j t | | j S)N)r] r~ rQ r )r rb r r r r ~ s zUserString.__radd__c C s | j | j | S)N)rQ r )r rG r r r r s zUserString.__mul__c C s | j | j | S)N)rQ r )r r/ r r r r s zUserString.__mod__c C s | j | t S)N)rQ r/ )r ru r r r __rmod__ s zUserString.__rmod__c C s | j | j j S)N)rQ r
capitalize)r r r r r s zUserString.capitalizec C s | j | j j S)N)rQ r casefold)r r r r r s zUserString.casefoldc G s | j | j j | | S)N)rQ r center)r widthr/ r r r r s zUserString.centerr
c C s. t | t r | j } | j j | | | S)N)r] r r r )r substartendr r r r s zUserString.countNc C sW | rA | r( | j | j j | | S| j | j j | S| j | j j S)N)rQ r encode)r encodingerrorsr r r r s
zUserString.encodec C s | j j | | | S)N)r endswith)r suffixr r r r r r s zUserString.endswith c C s | j | j j | S)N)rQ r
expandtabs)r tabsizer r r r s zUserString.expandtabsc C s. t | t r | j } | j j | | | S)N)r] r r find)r r r r r r r r s zUserString.findc O s | j j | | S)N)r ru )r r/ r0 r r r ru s zUserString.formatc C s | j j | S)N)r
format_map)r r r r r r s zUserString.format_mapc C s | j j | | | S)N)r rz )r r r r r r r rz s zUserString.indexc C s
| j j S)N)r isalpha)r r r r r s zUserString.isalphac C s
| j j S)N)r isalnum)r r r r r s zUserString.isalnumc C s
| j j S)N)r isdecimal)r r r r r s zUserString.isdecimalc C s
| j j S)N)r isdigit)r r r r r s zUserString.isdigitc C s
| j j S)N)r r )r r r r r s zUserString.isidentifierc C s
| j j S)N)r islower)r r r r r s zUserString.islowerc C s
| j j S)N)r isnumeric)r r r r r
s zUserString.isnumericc C s
| j j S)N)r isprintable)r r r r r s zUserString.isprintablec C s
| j j S)N)r isspace)r r r r r s zUserString.isspacec C s
| j j S)N)r istitle)r r r r r
s zUserString.istitlec C s
| j j S)N)r isupper)r r r r r s zUserString.isupperc C s | j j | S)N)r r )r r r r r r s zUserString.joinc G s | j | j j | | S)N)rQ r ljust)r r r/ r r r r s zUserString.ljustc C s | j | j j S)N)rQ r lower)r r r r r s zUserString.lowerc C s | j | j j | S)N)rQ r lstrip)r charsr r r r s zUserString.lstripc C s | j j | S)N)r partition)r sepr r r r s zUserString.partitionr& c C sO t | t r | j } t | t r0 | j } | j | j j | | | S)N)r] r r rQ r )r oldnewmaxsplitr r r r s
zUserString.replacec C s. t | t r | j } | j j | | | S)N)r] r r rfind)r r r r r r r r s zUserString.rfindc C s | j j | | | S)N)r rindex)r r r r r r r r s zUserString.rindexc G s | j | j j | | S)N)rQ r rjust)r r r/ r r r r s zUserString.rjustc C s | j j | S)N)r
rpartition)r r r r r r s zUserString.rpartitionc C s | j | j j | S)N)rQ r rstrip)r r r r r r s zUserString.rstripc C s | j j | | S)N)r r )r r r r r r r s zUserString.splitc C s | j j | | S)N)r rsplit)r r r r r r r s zUserString.rsplitFc C s | j j | S)N)r
splitlines)r keependsr r r r s zUserString.splitlinesc C s | j j | | | S)N)r r )r prefixr r r r r r s zUserString.startswithc C s | j | j j | S)N)rQ r strip)r r r r r r! s zUserString.stripc C s | j | j j S)N)rQ r swapcase)r r r r r" s zUserString.swapcasec C s | j | j j S)N)rQ r title)r r r r r# s zUserString.titlec G s | j | j j | S)N)rQ r translate)r r/ r r r r$ s zUserString.translatec C s | j | j j S)N)rQ r upper)r r r r r% s zUserString.upperc C s | j | j j | S)N)rQ r zfill)r r r r r r& s zUserString.zfillr} r} r} )Hr r r r2 r rS r r r r r r^ r r r r r r r r r r r r r r r r rD maxsizer r r r r ru r rz r r r r r r r
r r r
r r r r r r~ maketransr r r r r r r r r r r r! r" r# r$ r% r& r r r r r K s )7__all___collections_abcoperatorr r r
ra keywordr r sysrD heapqr _weakrefr r, itertoolsr r r r r r reprlibr rg _collectionsr ImportErrorMutableSequenceregisterr KeysViewr ItemsViewr
ValuesViewr rf r! r> r r rt r{ r r r rc r r r Sequencer r r r r sX
3^
lCI