Edit File: test_Path.cpython-37.opt-1.pyc
B �]�o � @ s� d dl mZ d dlZd dlZG dd� dej�ZG dd� de�ZG dd� de�ZG d d � d e�ZG d d � d e�ZG d d� de�Z G dd� de�Z ddd�Z ddd�Z e dkr�e � dS )� )�supportNc @ sB e Zd Zdd� Zddd�Zdd� Zddd �Zd d � Zdd d �ZdS )�TestCasec C s t j�| � | jj| _d S )N)r r �setUp�heapy�Path)�self� r �M/opt/alt/python37/lib64/python3.7/site-packages/guppy/heapy/test/test_Path.pyr s zTestCase.setUpNc C s� | � ||�}|d k r$| �t||�� |d kr6t|� nZt|�}|�d�r�|�d�s�| �|�d�� |dd� �d�}| �||k� n | �||� d S )N�<�>� ����,) �relation� assertTrue� isinstance�print�str� startswith�endswith�split�aseq)r �src�dstZrelstr�clas�rel�srr r r �chkrel s zTestCase.chkrelc G s* x$|D ] }| � |t||�d| � qW d S )Nz%s.)r �getattr)r r Zattrs�attrr r r � chkrelattr s zTestCase.chkrelattrc C sT | � ||�}|d kr t|� n2|�� }t|�dkr:|d }| �t|�t|�d� d S )Nr r r )�shpathsr Zaslist�lenr r )r r r �expectr Zlir r r �chkpath s zTestCase.chkpathc C s | j �||�S )N)r r )r r r r r r r ( s zTestCase.relationc O s. | � |�}|d k r | � |�}|j|f|�|�S )N)�iso� get_shpaths)r r r �args�kwdsr r r r! + s zTestCase.shpaths)NN)N)N) �__name__� __module__� __qualname__r r r r$ r r! r r r r r s r c @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zd d � Zd d� Z dd� Z dd� Zdd� Z dd� Z dd� Z dd� Zdd� Zd d � Zd d � Zd d!� Zd"S )#�RelationTestCasec C s$ d}d}t tdd��}|||g}d S )N�v1�v2�d �� )�list�range)r r- r. �v3�xr r r �test_list_relation7 s z#RelationTestCase.test_list_relationc s( g � � fdd�}| � |jd � d� d S )Nc s � S )Nr r )� cellvaluer r �fF s z.RelationTestCase.test_cell_relation.<locals>.fr z %s->ob_ref)r � __closure__)r r7 r )r6 r �test_cell_relationC s z#RelationTestCase.test_cell_relationc s@ � fdd�}|j }� �|dd� � �|ddddd d d d d � d S )Nc s d} � | fS )N� r )�a)r r r r7 K s z.RelationTestCase.test_code_relation.<locals>.fr: z%s.co_consts[1]�co_code� co_consts�co_names� co_varnames� co_freevars� co_cellvars� co_filename�co_name� co_lnotab)�__code__r$ r )r r7 �cor )r r �test_code_relationJ s z#RelationTestCase.test_code_relationc C s� d}d}d}d}t td��}t tdd��}||||||i}| �||d� | �||d� | �||d � t| �||��t| �||��t| �||��g}|�� | �|d d d g� d S ) N�k1�k2r- r. r/ r0 z%s['k1']z%s['k2']z%s[(0, 1, 2, 3, 4, 5, ...)]z %s.keys()[0]z %s.keys()[1]z %s.keys()[2])�tupler2 r r r �sortr ) r rH rI r- r. Zk3r3 r4 Zksr r r �test_dict_relationW s z#RelationTestCase.test_dict_relationc s> d� G � fdd�dt �}|j}| �|� d� | �|� d� d S )Nr- c s e Zd Z� ZdS )z3RelationTestCase.test_dictproxy_relation.<locals>.TN)r) r* r+ rH r )r- r r �Tk s rM z%s->mapping['k1']z%s['k1'])�object�__dict__r$ r )r rM r4 r )r- r �test_dictproxy_relationh s z(RelationTestCase.test_dictproxy_relationc s� y dd W n( t k r4 t�� \}}}|j}Y nX dd� |_� �|ddddd d � g }� j||d � jjd � g }g �d� �fdd� }|d�\}} } ~~ � j| � d� jj d � � j||d� jjd � � j|�d� jj d � d S )Nr r c S s d S )Nr r r r r �<lambda>w � z6RelationTestCase.test_frame_relation.<locals>.<lambda>�f_back� f_builtins�f_code� f_globals�f_locals�f_tracez%s.f_locals['a'])r r: c s@ y dd W n( t k r4 t�� \}}}|j}Y nX � |�fS )Nr r )�ZeroDivisionError�sys�exc_info�tb_frame)r4 �y�type�value� traceback�frame)r �zr r �func� s z2RelationTestCase.test_frame_relation.<locals>.funcz%s.f_locals ['self']z%s.f_locals['x']z%s.f_locals ['z'])r: ) rY rZ r[ r\ rX r r r Z R_LOCAL_VARZR_CELL) r r^ r_ r` r7 r; r4 rc �_ra �__r )r rb r �test_frame_relationq s$ z$RelationTestCase.test_frame_relationc s2 d � fdd� }g |_ � �|dddddd d d � d S ) Nr: c s � S )Nr )r4 r] )r r r r7 � s z2RelationTestCase.test_function_relation.<locals>.frE � __globals__� __defaults__r8 �__doc__r) rO r; )r: )r; r )r r7 r )r r �test_function_relation� s z'RelationTestCase.test_function_relationc C s( G dd� d�}|� }| � |jdd� d S )Nc @ s e Zd Zdd� ZdS )z8RelationTestCase.test_instancemethod_relation.<locals>.Tc S s d S )Nr )r4 r r r r7 � s z:RelationTestCase.test_instancemethod_relation.<locals>.T.fN)r) r* r+ r7 r r r r rM � s rM �__func__�__self__)r r7 )r rM �tr r r � test_instancemethod_relation� s z-RelationTestCase.test_instancemethod_relationc C sN d}d}t tdd��}|||g}| �||d� | �||d� | �||d� d S )Nr- r. r/ r0 z%s[0]z%s[1]z%s[2])r1 r2 r )r r- r. r3 r4 r r r r5 � s c C s g }| � |j|d� d S )Nz %s.__self__)r �append)r r4 r r r �test_meth_relation� s z#RelationTestCase.test_meth_relationc C s | � tdd� d S )NrO r )r �unittest)r r r r �test_module_relation� s z%RelationTestCase.test_module_relationc C sx d}d}||g}| j j�||f||fg�}| �||d� | �||d� | �||d� | �||d� | �||ddg� d S )Nr r z%s->edges[0].srcz%s->edges[1].srcz#<%s->edges[0].tgt,%s->edges[1].tgt>z%s->edges[0].tgtz%s->edges[1].tgt)r �heapycZ NodeGraphr r$ )r r; �bZrlZrgr r r �test_nodegraph_relation� s z(RelationTestCase.test_nodegraph_relationc C s` ddl m}m} dg}xD||�||�fD ]0}x*tt|��D ]}| �||| d| � q:W q(W d S )Nr )� immnodeset� mutnodesetr; z list(%%s)[%s])Z guppy.setsrv rw r2 r" r )r rv rw r4 �s�ir r r �test_nodeset_relation� s z&RelationTestCase.test_nodeset_relationc s0 G dd� dt �}|� � g }|� _g }|� _| �� |d� | �� dd� | �t� fdd�� G dd � d |�}|� }||_| �||d � | �||d � g }||_| �||d � | �||j d � G dd� d|�}|� }||_| �|d� G dd� d|�} | � } || _|| _|| _g | _ g | _ | �| dddddd� | �| | jd � | �| | jd� | �| | jd � | �| | j d� | �| | j d� G dd� dt �} G dd � d | |�} | � } || _|| _|| _| �| dddd� | �| | jd � | �| | jd� | �| | jd � | �| | j d � | �| | j d d g� | �| | jd!� d S )"Nc @ s e Zd ZdZdS )z0RelationTestCase.test_object_relation.<locals>.T)r; rt N)r) r* r+ � __slots__r r r r rM � s rM z %s->ob_typer; rt c s � j S )N)rO r )rm r r rQ � rR z7RelationTestCase.test_object_relation.<locals>.<lambda>c @ s e Zd ZdS )z0RelationTestCase.test_object_relation.<locals>.UN)r) r* r+ r r r r �U� s r| z%s->ob_type.__base__z%s.az%s.cz %s.__dict__c @ s e Zd ZdS )z0RelationTestCase.test_object_relation.<locals>.VN)r) r* r+ r r r r �V� s r} rO c @ s e Zd ZdZdS )z0RelationTestCase.test_object_relation.<locals>.W)�c�drt N)r) r* r+ r{ r r r r �W� s r� r~ r �ez%s.bz%s.dz%s.__dict__['e']c @ s e Zd Zg ZdS )z0RelationTestCase.test_object_relation.<locals>.RN)r) r* r+ �rvarr r r r �R� s r� c @ s e Zd Zg ZdS )z0RelationTestCase.test_object_relation.<locals>.SN)r) r* r+ �svarr r r r �S s r� z%s.__dict__['c']z %s->ob_type.__dict__['svar']z)%s->ob_type.__bases__[0].__dict__['rvar']z'%s->ob_type.__mro__[1].__dict__['rvar']z*%s->ob_type.__base__.__dict__['__slots__'])rN r; rt r r � assertRaises�AttributeErrorr$ r~ rO r r� r� r� r{ )r rM r; rt r| �ur~ r} �vr� �wr� r� rx r )rm r �test_object_relation� sd z%RelationTestCase.test_object_relationc C sH ydd� }|� W n" t k r4 t�� \}}}Y nX | �|dd� d S )Nc S s dd d S )Nr r r r r r r �g s z3RelationTestCase.test_traceback_relation.<locals>.g�tb_nextr\ )rY rZ r[ r )r r� r^ r_ r` r r r �test_traceback_relation s z(RelationTestCase.test_traceback_relationc C sN d}d}t tdd��}|||f}| �||d� | �||d� | �||d� d S )Nr- r. r/ r0 z%s[0]z%s[1]z%s[2])r1 r2 r )r r- r. r3 r4 r r r �test_tuple_relation s z$RelationTestCase.test_tuple_relationc C sV d}t }|f}ddi}t|||�}| �||jd� | �||jd� | �|ddd� d S ) NrM r{ )r; rt z%s.__dict__['a']z%s.__dict__['__slots__']�__mro__�__base__� __bases__)rN r^ r$ r; r{ r )r �name�base�bases�dictrM r r r �test_type_relation( s z#RelationTestCase.test_type_relationN)r) r* r+ r5 r9 rG rL rP rf rj rn rp rr ru rz r� r� r� r� r r r r r, 4 s" ) H r, c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )� RootTestCasec C s� dd l }dd l}| jj}t| �||j��}| �t|d �|jk� | � |d� t| �||j ��}| �t|d �|j k� | � |d� t| �||j ��}| �t|d �|j k� | � |d� x:dD ]2}d| }t| �|t ||���}| � |d| � q�W y d d W n� t k �r� |� � \}}} x:d D ]2}t| �|t|���}| �t|d �t|�� �q(W d} | j} x | j�r�| j} | d 7 } �qjW t| �|| ��}| �|�d �� t| �|| j��}dd l} | �t|d �| j� | �|�d | �� Y nX d S ) Nr �rootz %s.i0_modulesz %s.i0_sysdictz%s.i0_builtins)Zcodec_search_pathZcodec_search_cacheZcodec_error_registryzi0_%sz%%s.%sr )�exc_type� exc_value� exc_tracebackZ_f0z_f%d)rZ �builtins�Viewr� r r �modulesr �evalr rO r rY r[ �asisr\ rS r �re) r rZ r� r� r r� r r� r� r� �levelra r� r r r �test_1< sD zRootTestCase.test_1c C s� y dd l }W n tk r( td� d S X | jj}dd� }d| _|�|| f� x | jsXqPW | j}t| � ||��}| � t |d �|� d| _x | js�q�W dd� }d| _|�|| f� x | js�q�W d S )Nr z%threading not enabled - skipping testc S sR y dd W n@ t k rL t�� \}}}|| _d| _x | jr@q8W d| _Y nX d S )Nr r )rY rZ r[ r� �sync)r r� r� r� r r r �taskx s z&RootTestCase.test_thread.<locals>.taskr� c S s | � � d| _d S )Nr )r� r� )r r r r r� � s ) �_thread� ImportErrorr r� r� r� �start_new_threadr� r r r� r� )r r� r� r� r� r r r r � test_threado s, zRootTestCase.test_threadc C s� y dd l }W n tk r( td� d S X d}d| _| jj�|d| i�}| jj}dd l }|j }t | � ||��}| � |d� x | js�q|W t | � || j��}| � |d� d| _d S )Nr z%threading not enabled - skipping testz�import sys import _thread import time def task(): time.sleep(1) self.sysdict = sys.__dict__ self.sync = 1 while self.sync: pass _thread.start_new_thread(task, ()) r z %s.i0_sysdictz %s.i1_sysdict)r� r� r r� r rs Z interpreterr� r� rZ rO r r r �sysdict)r r� Z import_remoteZthidr� rZ r� r r r r �test_secondary_interpreter� s$ z'RootTestCase.test_secondary_interpreterN)r) r* r+ r� r� r� r r r r r� ; s 3'r� c @ sN e Zd Zdd� Zddd�Zdd� Zdd � Zd d � Zd d � Zdd� Z dd� Z dS )� PathTestCasec C s� g }g }x t |�D ]}|�|g� qW |g| }x\t |d �D ]L}g }x>t |�D ]2}g }|�|� x t |�D ]} |�|| � qlW qPW |}q>W |} | |fS )Nr )r2 ro ) r �width�lengthr Zlsry Zxs�jZys�kr r r r � makegraph� s zPathTestCase.makegraphNc C s" | � ||�\}}| �|||� d S )N)r� r$ )r r� r� r# r r r r r �chkgraph� s zPathTestCase.chkgraphc C s� d}| � |g|d� | � g |g|d� | � ||g|d� | � |dg||dgg|d� | � |dg|dgg|d� | �dd�\}}| �ddd� | �ddd � | �ddddg� | �d dd d d d dddddg � d S )Nr z%s[0]z%s[1]z['%s[0]', '%s[1]']r � z['%s[0][0]', '%s[1][0]']r z%s[0][0]r: z%s[0][1]z%s[0][2]z%s[1][0]z%s[1][1]z%s[1][2]z%s[2][0]z%s[2][1]z%s[2][2])r$ r� r� )r r r r r r � test_path� s zPathTestCase.test_pathc C sD x>dD ]6\}}| � ||�\}}| �||�}| �|j|| � qW d S )N))r� r )� r: )r: r� )� � )r� r! r �numpaths)r r� r� r r �pr r r � test_numpaths� s zPathTestCase.test_numpathsc C sn | � dd�\}}| �||�}t|�}g }x|D ]}|�t|�� q.W |�� | �|ddddg� d}d}d} | � ||�\}}| �||�}t|�}xRt| �D ]F}t|�} t| �} t ||�\} } | �| d d |d d | | f � q�W |}| � ||�\}}||d < | �||�}t|�}xTt| �D ]H}t|�} t| �} t ||�\} } | �| d d |d d | | f � �q W |d }xv|�| �|�|j | �gD ]V}xNt |�D ]B\}} t| �} | �| d d|d |d d|| | � �q�W �q�W d}d}|}xf|�||�D ]V} t| �} t ||�\} } | �| d d |d d | | f � | �| j |� |d7 }�qW | �||� d S )Nr� z%s[0][0]z%s[0][1]z%s[1][0]z%s[1][1]� � r� z%sz[0]z[%d][%d]r z%s[1]r: z[%d]r � � ) r� r! �iterro r rK r r2 �next�divmodr� � enumerate�index)r r r r� �itZssry r� r� r� �path�spZdiv�modZosrcZ numfromend�start�stopr r r � test_iter� sZ ( *"6$zPathTestCase.test_iterc C sT d}d}| � ||�\}}| �||�}d|_| �t|�d� d|_| �t|�d� d S )Nr� � r z. 0: Src[0][0][0][0] <... 14640 more paths ...>r� zB 0: Src[0][0][0][0] 1: Src[0][0][0][1] <... 14639 more paths ...>)r� r! �maxpathsr r )r r� r� r r r� r r r �test_str6 s zPathTestCase.test_strc C sh ddl m} |� }|| j_d}d}| �||�\}}| �||�}d|_|�� |�� | � |� � d� d S )Nr )�StringIOr� r� r� z� 0: Src[0][0][0][0] 1: Src[0][0][0][1] <... 14639 more paths ...> 2: Src[0][0][0][2] 3: Src[0][0][0][3] <... 14637 more paths ...> ) �ior� r �outputr� r! r� �pp�morer �getvalue)r r� r� r� r� r r r� r r r � test_printingB s zPathTestCase.test_printingc sl d}d}| � ||�\}}| �||��|| � | �� �j� | �t�d �dd| � | �t�� �dd| � | �t�|d �dd|d d|d � | �t�| �dd|d d � | �t�|d �dd|d d � | �t�� d �dd|d | � | �t�d �dd|d | � | �t� �fd d �� | �t� �fdd �� d S )Nr: �( r z%sz[0]r z[%d]r� z[1][0]z[1][1]r c s �� S )Nr r )�npr� r r rQ g rR z-PathTestCase.test_subscript.<locals>.<lambda>c s �� d S )Nr r r )r� r� r r rQ h rR )r� r! r r� r r� � IndexError)r r� r� r r r )r� r� r �test_subscriptW s 0$(($zPathTestCase.test_subscript)N) r) r* r+ r� r� r� r� r� r� r� r� r r r r r� � s ? r� c @ s e Zd Zdd� ZdS )� MultiTestCasec s� | j jj�� | j _| j� g g g}� |d d � d �}� fdd�|D �}| j �||�}|�� | j j||ddd�}|�� | �| j j� � d� d S )Nr� c s g | ] }� |��qS r r )�.0r4 )r% r r � <listcomp>r s z)MultiTestCase.test_pp.<locals>.<listcomp>�A�B)ZsrcnameZdstnamez�--- Dst[0] --- 0: Src[0] 1: Src[2] --- Dst[1] --- 0: Src[1] 1: Src[3] --- B[0] --- 0: A[0] 1: A[2] --- B[1] --- 0: A[1] 1: A[3] ) r Z_rootr� r� r� r% Zshpgraphr� r r� )r r r r� r )r% r �test_ppl s zMultiTestCase.test_ppN)r) r* r+ r� r r r r r� k s r� c @ s e Zd Zdd� ZdS )� AvoidTestCasec C sF dg}|}x>t d�D ]2}d| g}d| |g}|�|� |�|� |}qW |}| �||�}x�g dfdgdfdgd fd gd fddgd fdd gd fdd gdfddd gdfd ddgdfg D ]j\}} | d } | j|||j|� d�} | �t| �| � |j|� } | �t| �| � |j|� } | �t| �| � q�W |�d��d �} | �t| �d� d S )Nr r: zb%dzc%dz %s[1][1][1]r z%s[2][1][1][1]r z%s[1][2][1][1]r� z%s[1][1][2][1]z%s[2][1][2][1][1]z%s[1][2][1][2][1]z%s[2][1][1][2][1]z%s[2][1][2][1][2][1]z 0: Src)Z avoid_edgesz 0: Src[2][1][2][1][1])r2 ro r! Zedges_atr r Z copy_but_avoid_edges_at_levels�avoided) r r r; ry rt r~ r r� Zavoid�result�qr r r r� � s: zAvoidTestCase.test_1N)r) r* r+ r� r r r r r� � s r� c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zd S ) � NewTestCasec C s� dd l }| jj�� }| j}||j�}t|j|d� t|j�d�|d� tt |j�|d� tt |j�|d� g }|ggg}||�� ||��}t||d� |� |� t||�� ||��|d� g }|g}|g}t|||�� ||��|d� G dd� d�}G dd� d|t �} | � } || _ t||�� || ��|d� | jjj} dd� } t| jd d �| _t| jd d �| _| | _|� } ||�� |||��}t||d� tt |�|d� x|D ]}| |jA } �q�W | �| ||�� ||�� || ||��}tt|�|d� tt |�|d� |� } x4t|�D ](\}}| |jA } | �|j|| j� �q W | �| || |�� t|�}t|�}d|_t|�}| �t|�t|�� | �|� � d � d | j �� d S ) Nr )�filec @ s e Zd ZdS )z NewTestCase.test_1.<locals>.CN)r) r* r+ r r r r �C� s r� c @ s e Zd ZdZdS )z NewTestCase.test_1.<locals>.O)r4 N)r) r* r+ r{ r r r r �O� s r� c S s dS )Nz <address>r )r4 r r r � str_address� rR z'NewTestCase.test_1.<locals>.str_address�_idpart_header�_idpart_sortrendera\ 0: hpy().Root.i0_sysdict 0: Src.i0_modules['sys'].__dict__ 0: hpy().Root.i0_sysdict 0: hpy().Root.i0_sysdict 0: Src[0][0][0] 0: Src[0][0][0] 0: Src[0] 0: Src.x 0: <1 list: <address>*1>[0] 0: <1 list: <address>*1>[0] 0: <1 list: <address>*1>[0] 1: <1 __main__.O: <address>>.x 0: <1 list: <address>*1>[0] 1: <1 __main__.O: <address>>.x �__main__) rZ �pythonr� r� r% rO r r! r� �reprr& ro rN r4 r ZUniSet� summary_strr r� r� r� r r r r� r� r1 Zisatendr� �replacer* )r rZ �or% r4 r] r� rb r� r� Zobr� r� r� �shpr� ry r� r; rt r r r r� � sh zNewTestCase.test_1c C s� | j j�� }| j}g }|gd }tt||��||���|d� tt||��||��j�|d� ||��||��}tt|j�|d� | �|� � d� d S )Nr� )r� av 0: Src[0] 1: Src[1] 2: Src[2] 3: Src[3] 4: Src[4] 5: Src[5] 6: Src[6] 7: Src[7] 8: Src[8] 9: Src[9] <... 10 more paths ...> 10: Src[10] 11: Src[11] 12: Src[12] 13: Src[13] 14: Src[14] 15: Src[15] 16: Src[16] 17: Src[17] 18: Src[18] 19: Src[19] 10: Src[10] 11: Src[11] 12: Src[12] 13: Src[13] 14: Src[14] 15: Src[15] 16: Src[16] 17: Src[17] 18: Src[18] 19: Src[19] ) r� r� r� r% r r� r& r� r r� )r r� r% r r r� r r r �test_2$ s zNewTestCase.test_2c C s0 | j }g }| �tt||��|� ���dk� d S )Nr )r% r r" r1 r& )r r% r r r r � test_emptyU s zNewTestCase.test_emptyc C s~ | j }g }||�j}~| �dt|�d��k� g }|g}||��||��}||d< ||�}||�}| �|�|�jdk� g }|g}||�}||�}| �|�|�j||f� G dd� d�}|� }||j �}|j}t |� ~|j} | �t | �� � d� ~~ g }|gggg}||�} ||�} | �| �}| �t|�d� |� |� ||_ | �t| �| ��d� | �t|j�d� | �|jjj|� d S )NZEdgesr c @ s e Zd ZdS )z NewTestCase.test_3.<locals>.CN)r) r* r+ r r r r r� { s r� � z 0: Src[0][0][0][0]z<No more paths>)r% r! r r r� r& r� r ZsetsrO r� �stripro Z_XX_r� r� �top) r r% r r� r r� r~ Zcdr� r� r rx r r r �test_3[ sJ zNewTestCase.test_3c C sV | j }| jj�� }g }|gd }||��||��}tt|�|d� | �|�� d� d S )Nr� )r� zz 0: Src[0] 1: Src[1] 2: Src[2] 3: Src[3] 4: Src[4] 5: Src[5] 6: Src[6] 7: Src[7] 8: Src[8] 9: Src[9] 10: Src[10] ) r% r� r� r� r& r r r r� )r r% r� r r r� r r r �test_4� s zNewTestCase.test_4N)r) r* r+ r� r� r� r� r� r r r r r� � s l1Gr� c C s t �| |� d S )N)r Z run_unittest)Zcase�debugr r r �run_test� s r� c C s@ t t| � t t| � t t| � t t| � t t| � t t| � d S )N)r� r� r, r� r� r� r� )r� r r r � test_main� s r� r� )r )r )Zguppy.heapy.testr rZ rq r r, r� r� r� r� r� r� r� r) r r r r �<module> s& . + /