U

�
bP�@s4dZd
dl
Z
d
dlZd
dlZd
dlZd
dlZd
dlZd
dlZd
dlm	Z	
d
dl
mZmZ
d
dl
mZmZ
d
dlmZ
d
dlmZ
ee�d�
�
Zd	d
�ZdKdd�
ZdLd
d�
ZdMdd�
Zdd�Zdd�ZeZdNdd�
ZGdd�de �Z!Gdd�de"�Z#Gdd�de#�Z$Gdd�de#�Z%dd �Z&d!d"�Z'd#d$�Z(d%d&�Z)d'd(�Z*d)d*�Z+eej,ee-fe.e-d+�d,d-�Z/d.d/�Z0e.e-d0�d1d2�Z1Gd3d4�d4�Z2d5d6�Z3d7d8�Z4dOd9d:�
Z5dPd;d<�
Z6d=d>�Z7d?d@�Z8dAdB�Z9dCdD�Z:dEdF�Z;e8dddd
dfdGdH�
Z<dddd4dddId"dd/d2d
dddd6d&d8d:d<d>d@dBdDdFdHd$dJgZ=e=�>dH�

dS)Qzt
Standardized versions of various cool and/or strange things that you can do
with Python's reflection capabilities.
�N)
�deque)�IOBase�StringIO)�Type�Union)
�nativeString)
�_fullyQualifiedName�cCsi}t|||
�
t
|���
S)
a�

    Given a class object C{classObj}, returns a list of method names that match
    the string C{prefix}.

    @param classObj: A class object from which to collect method names.

    @param prefix: A native string giving a prefix.  Each method with a name
        which begins with this prefix will be returned.
    @type prefix: L{str}

    @return: A list of the names of matching methods of C{classObj} (and base
        classes of C{classObj}).
    @rtype: L{list} of L{str}
    )�addMethodNamesToDict�list�keys)�classObj�prefix�dct�r�8/usr/lib/python3/dist-packages/twisted/python/reflect.py�prefixedMethodNamess

rcCs�|jD]}t
||
||�
q|d
ks,||jkr�|j��D]J\}}|t|�
d
�}t|�
tjkr6|d
t|�
�|kr6t|�
r6d|
|<q6d
S)aJ
    This goes through C{classObj} (and its bases) and puts method names
    starting with 'prefix' in 'dict' with a value of 1. if baseClass isn't
    None, methods will only be added if classObj is-a baseClass

    If the class in question has the methods 'prefix_methodname' and
    'prefix_methodname2', the resulting dict should look something like:
    {"methodname": 1, "methodname2": 1}.

    @param classObj: A class object from which to collect method names.

    @param dict: A L{dict} which will be updated with the results of the
        accumulation.  Items are added to this dictionary, with method names as
        keys and C{1} as values.
    @type dict: L{dict}

    @param prefix: A native string giving a prefix.  Each method of C{classObj}
        (and base classes of C{classObj}) with a name which begins with this
        prefix will be returned.
    @type prefix: L{str}

    @param baseClass: A class object at which to stop searching upwards for new
        methods.  To collect all method names, do not pass a value for this
        parameter.

    @return: L{None}
    N�
)�	__bases__r
�__dict__�items�len�type�types�FunctionType)r
�dictr�	baseClass�base�name�method�optNamerrrr
0s



���r
cCsi}t|||
�
t
|���
S)
a�

    Given an object C{obj}, returns a list of method objects that match the
    string C{prefix}.

    @param obj: An arbitrary object from which to collect methods.

    @param prefix: A native string giving a prefix.  Each method of C{obj} with
        a name which begins with this prefix will be returned.
    @type prefix: L{str}

    @return: A list of the matching method objects.
    @rtype: L{list}
    )�accumulateMethodsr�values)�objrrrrr�prefixedMethodsZs

r$cCs�|s
|j}|j
D]}|tk	rt||
||�
q|j��D]P\}}|t|�
d
�}t|�
tj	kr6|d
t|�
�|kr6t|�
r6t
||�|
|<q6d
S)a
    Given an object C{obj}, add all methods that begin with C{prefix}.

    @param obj: An arbitrary object to collect methods from.

    @param dict: A L{dict} which will be updated with the results of the
        accumulation.  Items are added to this dictionary, with method names as
        keys and corresponding instance method objects as values.
    @type dict: L{dict}

    @param prefix: A native string giving a prefix.  Each method of C{obj} with
        a name which begins with this prefix will be returned.
    @type prefix: L{str}

    @param curClass: The class in the inheritance hierarchy at which to start
        collecting methods.  Collection proceeds up.  To collect all methods
        from C{obj}, do not pass a value for this parameter.

    @return: L{None}
    N)�	__class__r�objectr!rrrrrr�getattr)r#rrZcurClassrrrr rrrr!ms




���r!c
Cs6t|�
}
|�
d
�
dd�}|
}|D]}t||�}q"|S)z)
    Return a module given its name.
    �
.rN)�
__import__�splitr')rZtopLevelZpackages�
m�
prrr�namedModule�s




r-c
Cs.|�d
�
}
t
d
�|
dd��
�
}t||
d�S)z1
    Get a fully named module-global object.
    r(N���)r*r-�joinr')rZ
classSplit�modulerrr�namedObject�s


r1cCs(z
t|�
WSt
k
r"


|
YSXd
S)ak

    Try to import a module given its name, returning C{default} value if
    C{ImportError} is raised during import.

    @param name: Module name as it would have been passed to C{import}.
    @type name: C{str}.

    @param default: Value returned in case C{ImportError} is raised while
        importing the module.

    @return: Module or default value.
    N)r-�ImportError)r�defaultrrr�
requireModule�s




r4c
@seZ
dZd
ZdS)�_NoModuleFoundz2
    No module was found because none exists.
    N��__name__�
__module__�__qualname__�__doc__rrrrr5�s
r5c
@seZ
dZd
ZdS)�InvalidNamezG
    The given name is not a dot-separated list of Python objects.
    Nr6rrrrr;�s
r;c
@seZ
dZd
ZdS)�ModuleNotFoundz_
    The module associated with the given name doesn't exist and it can't be
    imported.
    Nr6rrrrr<�s
r<c
@seZ
dZd
ZdS)�ObjectNotFoundz_
    The object associated with the given name doesn't exist and it can't be
    imported.
    Nr6rrrrr=�s
r=c
Csbz
t|�
WSt
k
r\


t��\}
}}|rR|jjd
}||krJ|�|�
�
|j}q(t��
YnXdS)a�
    Import the given name as a module, then walk the stack to determine whether
    the failure was the module not existing, or some code in the module (for
    example a dependent import) failing.  This can be helpful to determine
    whether any actual application code was run.  For example, to distiguish
    administrative error (entering the wrong module name), from programmer
    error (writing buggy code in a module that fails to import).

    @param importName: The name of the module to import.
    @type importName: C{str}
    @raise Exception: if something bad happens.  This can be any type of
        exception, since nobody knows what loading some arbitrary code might
        do.
    @raise _NoModuleFound: if no module was found.
    r7N)	r)r2�sys�exc_info�tb_frame�	f_globals�with_traceback�tb_nextr5)Z
importName�excType�excValueZexcTracebackZexecNamerrr�_importAndCheckStack�s










rFc
Cs�|std
�
�
|�
d�
}
d|
kr,td|f
�
�
d}|
dd�}|s�|rzd�|�
}zt|�
}Wq�tk
rv


|��
Yq�Xq<t|
�
dkr�td|���
�
q<t|�d��
�
q<|}|
dd�D]}t	||�}q�|S)	a�
    Retrieve a Python object by its fully qualified name from the global Python
    module namespace.  The first part of the name, that describes a module,
    will be discovered and imported.  Each subsequent part of the name is
    treated as the name of an attribute of the object specified by all of the
    name which came before it.  For example, the fully-qualified name of this
    object is 'twisted.python.reflect.namedAny'.

    @type name: L{str}
    @param name: The name of the object to return.

    @raise InvalidName: If the name is an empty string, starts or ends with
        a '.', or is otherwise syntactically incorrect.

    @raise ModuleNotFound: If the name is syntactically correct but the
        module it specifies cannot be imported because it does not appear to
        exist.

    @raise ObjectNotFound: If the name is syntactically correct, includes at
        least one '.', but the module it specifies cannot be imported because
        it does not appear to exist.

    @raise AttributeError: If an attribute of an object along the way cannot be
        accessed, or a module along the way is not found.

    @return: the Python object identified by 'name'.
    zEmpty module namer(r	zOname must be a string giving a '.'-separated list of Python identifiers, not %rNrzNo module named z does not name an object)
r;r*r/rFr5�poprr<r=r')r�namesZtopLevelPackageZmoduleNamesZ	trialnamer#�
nrrr�namedAny�s2




��











rJc
Cs�t|t
�rd
}
nd}
tj�|�
}tj�|�
}|sDtj�|dd��
}ttj�|�
d�
}tj�|�
}tj�	tj�
||
��
r�d�ttj�|�
�
t|�
�}qXq�qX|S)aY
    Convert a name in the filesystem to the name of the Python module it is.

    This is aggressive about getting a module name back from a file; it will
    always return a string.  Aggressive means 'sometimes wrong'; it won't look
    at the Python path or try to do any error checking: don't use this method
    unless you already know that the filename you're talking about is a Python
    module.

    @param fn: A filesystem path to a module or package; C{bytes} on Python 2,
        C{bytes} or C{unicode} on Python 3.

    @return: A hopefully importable module name.
    @rtype: C{str}
    s__init__.pyz__init__.pyNr.r
z{}.{})�
isinstance�bytes�os�path�abspath�basenamer�splitext�dirname�existsr/�format)�fnZinitPy�fullNamerZmodNamerrr�filenameToModuleName9
s 









�
rWc

Cs|jd
|j
S)z-
    Return full import path of a class.
    r()r8r7)
Zclazzrrr�qual_
srXc

Cs*z|jWSt
k
r$


t|�
YSXdS�
N)r%�
BaseExceptionr)
�
xrrr�_determineClassf
s



r\c
Cs^t|�
}
z|
j
WStk
rX


zt|
�
WYStk
rR


d
t|
�
YYSXYnXdS)Nz<BROKEN CLASS AT 0x%x>)r\r7rZ�str�id)r[�
crrr�_determineClassNamem
s







r`)�	formatter�
o�returncCs8t�}t
j|d
�

t|
�
}|��}d�|t|
�
|j|�S)a}

    Helper function for L{safe_repr} and L{safe_str}.

    Called when C{repr} or C{str} fail. Returns a string containing info about
    C{o} and the latest exception.

    @param formatter: C{str} or C{repr}.
    @type formatter: C{type}
    @param o: Any object.

    @rtype: C{str}
    @return: A string containing information about C{o} and the raised
        exception.
    )
�filez*<{} instance at 0x{:x} with {} error:
 {}>)r�	tracebackZ	print_excr`�getvaluerTr^r7)rarb�ioZ	classNameZtbValuerrr�_safeFormatx
s







�rhc

Cs.z
t|�
WSt
k
r(


tt|�YSXd
S)z�
    Returns a string representation of an object, or a string containing a
    traceback, if that object's __repr__ raised an exception.

    @param o: Any object.

    @rtype: C{str}
    N)�reprrZrh�
rbrrr�	safe_repr�
s	



rk)rbrcc

CsZt|t
�r,z|�d
�
WStk
r*


YnXz
t|�
WStk
rT


tt|�YSXdS)z�
    Returns a string representation of an object, or a string containing a
    traceback, if that object's __str__ raised an exception.

    @param o: Any object.
    zutf-8N)rKrL�decoderZr]rhrjrrr�safe_str�
s








rmc@s eZ
dZd
Zdd�Zdd�ZdS)�QueueMethodz6
    I represent a method that doesn't exist yet.
    cCs|
|_||_
dSrY)r�calls)�selfrrorrr�__init__�
s

zQueueMethod.__init__c
Gs|j�
|j|
f�

dSrY)ro�appendr)rp�argsrrr�__call__�
s
zQueueMethod.__call__N)r7r8r9r:rqrtrrrrrn�
s
rnc
CsBtt
�||j��
d
|j}
t|
�
|k	r>td|�d|
�d
��
�
|
S)Nr(zCouldn't find z as )r]�pickleZwhichmoduler7r1�	Exception)�funcZqualNamerrr�fullFuncName�
s



rxc

Cst|�
S)
z3
    Return the class or type of object 'obj'.
    �
r)
r#rrr�getClass�
srzcCsB|jD]}t
||
|�
q|d
ks*||jkr>|�|j�|
i��

d
S)a�
    Accumulate all attributes of a given name in a class hierarchy into a single dictionary.

    Assuming all class attributes of this name are dictionaries.
    If any of the dictionaries being accumulated have the same key, the
    one highest in the class hierarchy wins.
    (XXX: If "highest" means "closest to the starting class".)

    Ex::

      class Soy:
        properties = {"taste": "bland"}

      class Plant:
        properties = {"colour": "green"}

      class Seaweed(Plant):
        pass

      class Lunch(Soy, Seaweed):
        properties = {"vegan": 1 }

      dct = {}

      accumulateClassDict(Lunch, "properties", dct)

      print(dct)

    {"taste": "bland", "colour": "green", "vegan": 1}
    N)r�accumulateClassDict�updater�get)r
�attrZadictrrrrrr{�
s



r{cCsB|jD]}t
||
|�
q|d
ks*||jkr>|�|j�|
g��

d
S)z�
    Accumulate all attributes of a given name in a class hierarchy into a single list.

    Assuming all class attributes of this name are lists.
    N)r�accumulateClassList�extendrr})r
r~ZlistObjrrrrrr�
s



rcCs||
kSrYr��
a�
brrr�isSames
r�cCs||
kSrYrr�rrr�isLikes
r�c

Cstt
j|td
�S)Nzsys.modules)�objgrepr>�modulesr�)
�goalrrr�modgrep
s
r�cCst|�
|
kSrYry)�startr�rrr�isOfTypes
r�cCst||
t
�SrY)r�r�)r��
trrr�
findInstancess
r�c

CsT|d
krg}|d
kri}|||
�r,|�|�

t
|�
|krL|t
|�
|krLd
S|d
k	rh|dkr`d
S|d8}||t
|�
<||||f}t|t�r�|��D]P\}	}
t|	|
||dt|
�
df|��
t|
|
||dt|	�
df|��
q��
nht|ttt	f��
r:t
|�
D]2\}}t|||
||dt|�
df|��
�
q�
nt|tj
��
r�t|j|
||df|��
t|j|
||d	f|��
t|jj|
||d
f|��
n�t|d��
r�|j��D]&\}	}
t|
|
||d|	f|��
�
q�nvt|tj��rt|�|
||d
f|��
nLt|tttjtjtttd
�
tf��sPt|�
jdk�r:n|�rPtdt|�
|�
|S)a�
    L{objgrep} finds paths between C{start} and C{goal}.

    Starting at the python object C{start}, we will loop over every reachable
    reference, tring to find the python object C{goal} (i.e. every object
    C{candidate} for whom C{eq(candidate, goal)} is truthy), and return a
    L{list} of L{str}, where each L{str} is Python syntax for a path between
    C{start} and C{goal}.

    Since this can be slightly difficult to visualize, here's an example::

        >>> class Holder:
        ...     def __init__(self, x):
        ...         self.x = x
        ...
        >>> start = Holder({"irrelevant": "ignore",
        ...                 "relevant": [7, 1, 3, 5, 7]})
        >>> for path in objgrep(start, 7):
        ...     print("start" + path)
        start.x['relevant'][0]
        start.x['relevant'][4]

    This can be useful, for example, when debugging stateful graphs of objects
    attached to a socket, trying to figure out where a particular connection is
    attached.

    @param start: The object to start looking at.

    @param goal: The object to search for.

    @param eq: A 2-argument predicate which takes an object found by traversing
        references starting at C{start}, as well as C{goal}, and returns a
        boolean.

    @param path: The prefix of the path to include in every return value; empty
        by default.

    @param paths: The result object to append values to; a list of strings.

    @param seen: A dictionary mapping ints (object IDs) to objects already
        seen.

    @param showUnknowns: if true, print a message to C{stdout} when
        encountering objects that C{objgrep} does not know how to traverse.

    @param maxDepth: The maximum number of object references to attempt
        traversing before giving up.  If an integer, limit to that many links,
        if C{None}, unlimited.

    @return: A list of strings representing python object paths starting at
        C{start} and terminating at C{goal}.
    Nr
r�
{�
}�
[�
]z	.__self__z	.__func__z.__self__.__class__rr(z())Zwrapper_descriptorZmethod_descriptorZmember_descriptorZgetset_descriptorzunknown type)rrr^rKrrr�rir�tupler�	enumerater]r�
MethodType�__self__�__func__r%�hasattrr�weakref�
ReferenceType�intr�BuiltinMethodType�	RegexType�floatrrr7�print)
r�r��eqrN�paths�seenZshowUnknownsZmaxDepthrs�
k�
v�idx�_elemrrrr�sb>


















$
*


0






"










���


r��
namedClass�fullyQualifiedName)
N)
r	)r	N)
N)
N)
N)?r:rMru�rer>rerr��collectionsrrgrr�typingrr�twisted.python.compatrZtwisted.python.deprecaterr�r�compiler�rr
r$r!r-r1r�r4rvr5�
ValueErrorr;r<r=rFrJrWrXr\r`rr]r&rhrkrmrnrxrzr{rr�r�r�r�r�r��__all__�removerrrr�<module>s�










*

+	
@& 

%





�
x


























�!