U f@sdZddlZddlmZddlZddlmZzddlZejZWn$e k rbGddde ZYnXddZ d d Z dd d Z ddZdS)zAContains _sequence_like and helpers for sequence data structures.N)abc)_treec@seZdZdZdS) ObjectProxyz$Stub-class for `wrapt.ObjectProxy``.N)__name__ __module__ __qualname____doc__r r 4/tmp/pip-target-lpfmz8o1/lib/python/tree/sequence.pyrsrcCs,z t|WStk r&tdYnXdS)zHReturns a sorted list of the dict keys, with error if keys not sortable.z,tree only supports dicts with sortable keys.N)sorted TypeError) dictionaryr r r _sorteds rcCs t|SN)rZis_attrs)instancer r r _is_attrs&srFcCs t||S)aReturns True iff `instance` is a `namedtuple`. Args: instance: An instance of a Python object. strict: If True, `instance` is considered to be a `namedtuple` only if it is a "plain" namedtuple. For instance, a class inheriting from a `namedtuple` will be considered to be a `namedtuple` iff `strict=False`. Returns: True if `instance` is a `namedtuple`. )r is_namedtuple)rstrictr r r _is_namedtuple*s rc s`t|ttjfrzttt||fdd|D}t|tjrPt||j |St|t j rlt|t|St||Snt|tj rt |St|st|r0t|trt|j}nt|}z4t|r|fddt|j|DWS||WSWn:tk r,}ztd|d||W5d}~XYnXn,t|trPt|t|j|St||SdS)a!Converts the sequence `args` to the same type as `instance`. Args: instance: an instance of `tuple`, `list`, `namedtuple`, `dict`, or `collections.OrderedDict`. args: elements to be converted to the `instance` type. Returns: `args` with the type of `instance`. c3s|]}||fVqdSrr ).0keyresultr r Lsz!_sequence_like..cSsi|]\}}|j|qSr )name)rattrargr r r `sz"_sequence_like..zCouldn't traverse z with arguments N) isinstancedictcollections_abcMappingzipr collections defaultdicttypedefault_factorytypesMappingProxyType MappingViewlistrrr __wrapped__Z__attrs_attrs__ Exceptionr _sequence_like)rargsZkeys_and_valuesZ instance_typeer rr r-:s>        r-)F)rr#rr r'treerZwraptr ImportErrorobjectrrrr-r r r r s