F��aV�@s�dZd
dl
Z
d
dlZd
dlZd
dlZd
dlmZ
dddgZGdd�d�Zdd	d
d�Z	dd	dd�Z
Gdd�d�Zd
d�Ze
dkr�e�
dS)z Class for profiling Python code.�N)
�OptionParser�run�runctx�Profilec@sFeZ
dZd
Zdd�Zdd�Zdd�Zdd	�Zd
S)�_Utilsz�Support class for utility functions which are shared by
    profile.py and cProfile.py modules.
    Not supposed to be used directly.
    cCs
|
|_dS)
N)
�profiler)�selfr�r	�/usr/lib/python3.5/profile.py�__init__1s
z_Utils.__init__cCsQ|j�}z*y|j
|
�

Wntk
r4


Yn
XWd|j|||�
XdS)
N)rr�
SystemExit�_show)r�	statement�filename�sort�profr	r	r
r4s





	z
_Utils.runcCsW|j�}z0y|j
|
||�
Wntk
r:


Yn
XWd|j|||�
XdS)
N)rrrr
)rr�globals�localsrrrr	r	r
r=s





	z
_Utils.runctxcCs-|dk	r|
j|�

n
|
j
|�

dS)
N)�
dump_stats�print_stats)rrrrr	r	r
r
Fs

z_Utils._showN)�__name__�
__module__�__qualname__�__doc__rrrr
r	r	r	r
r+s
		r�
cCstt
�
j||
|�S)
aRun statement under profiler optionally saving results in filename

    This function takes a single argument that can be passed to the
    "exec" statement, and an optional file name.  In all cases this
    routine attempts to "exec" its first argument and gather profiling
    statistics from the execution. If no file name is present, then this
    function automatically prints a simple profiling report, sorted by the
    standard name string (file/line/function-name) that is presented in
    each line.
    )rrr)rrrr	r	r
rRscCstt
�
j||
|||�S)
z�Run statement under profiler, supplying your own globals and locals,
    optionally saving results in filename.

    statement and filename have the same semantics as profile.run
    )rrr)rrrrrr	r	r
r_sc@st
eZ
dZd
ZdZdddd�Zdd�Zdd	�Zd
d�Zdd
�Z	dd�Z
dd�Zdd�Zdd�Z
dede
de
dede
de
iZdd�ZGdd�d�ZGd d!�d!�Zd"d#�Zd$d%�Zd9d'd(�
Zd)d*�Zd+d,�Zd-d.�Zd/d0�Zd1d2�Zd3d4�Zdd5d6�
Zd7d8�ZdS):raProfiler class.

    self.cur is always a tuple.  Each such tuple corresponds to a stack
    frame that is currently active (self.cur[-2]).  The following are the
    definitions of its members.  We use this external "parallel stack" to
    avoid contaminating the program that we are profiling. (old profiler
    used to write into the frames local dictionary!!) Derived classes
    can change the definition of some entries, as long as they leave
    [-2:] intact (frame and previous tuple).  In case an internal error is
    detected, the -3 element is used as the function name.

    [ 0] = Time that needs to be charged to the parent frame's function.
           It is used so that a function call will not have to access the
           timing data for the parent frame.
    [ 1] = Total time spent in this frame's function, excluding time in
           subfunctions (this latter is tallied in cur[2]).
    [ 2] = Total time spent in subfunctions, excluding time executing the
           frame's function (this latter is tallied in cur[1]).
    [-3] = Name of the function that corresponds to this frame.
    [-2] = Actual frame that we correspond to (used to sync exception handling).
    [-1] = Our parent 6-tuple (corresponds to frame.f_back).

    Timing data for each function is stored as a 5-tuple in the dictionary
    self.timings[].  The index is always the name stored in self.cur[-3].
    The following are the definitions of the members:

    [0] = The number of times this function was called, not counting direct
          or indirect recursion,
    [1] = Number of times this function appears on the stack, minus one
    [2] = Total time spent internal to this function
    [3] = Cumulative time that this function was present on the stack.  In
          non-recursive functions, this is the total execution time from start
          to finish of each invocation of a function, including time spent in
          all subfunctions.
    [4] = A dictionary indicating for each function name, the number of times
          it was called by us.
    r
NcCs
i|_d|_
d
|_d
|_|dkr9|j}||_|
sjtj|_|_|j	|_
n�|
|_|j�}yt|�
}Wn'tk
r�


|
|_|j	|_
YnCX|dkr�|j
|_
n|j|_
|
tdd�}||_|j�|_|jd�

dS)N��cSs
|
|��
S)
Nr	)�timer�sumr	r	r
�get_time_timer�s
z(Profile.__init__.<locals>.get_time_timerr)�timings�cur�cmd�c_func_name�bias�timeZprocess_timer�get_time�trace_dispatch_i�
dispatcher�len�	TypeError�trace_dispatch�trace_dispatch_lr�
t�
simulate_call)rrr$r-Zlengthrr	r	r
r�s0
	
	
	
	
	
	

	





	

	

zProfile.__init__cCs�|j}|�}|d
|d|j
|j}|dkrJ|j|_|j|||
|�r�|�}|d
|d|_
n"|�}|d
|d||_
dS)Nr
r�c_call)rr-r$rr#�dispatch)r�frame�event�argrr-�
rr	r	r
r+�s
	
	
 

	
	
zProfile.trace_dispatchcCst|j}|�|j
|j}|d
kr8|j|_|j|||
|�r`|�|_
n|�||_
dS)Nr/)rr-r$rr#r0)rr1r2r3rr-r	r	r
r'�s
	


zProfile.trace_dispatch_icCs�|j}|�d
|j
|j}|dkr<|j|_|j|||
|�rh|�d
|_
n|�d
||_
dS)NgN@r/)rr-r$rr#r0)rr1r2r3rr-r	r	r
�trace_dispatch_mac�s
	


zProfile.trace_dispatch_maccCst|j}|�|j
|j}|d
kr8|j|_|j|||
|�r`|�|_
n|�||_
dS)Nr/)r&r-r$rr#r0)rr1r2r3r&r-r	r	r
r,�s
	


zProfile.trace_dispatch_lc	Cs`|j\}}}}}}||
k	r=|r=|j
||�S|||||||f|_d
S)Nr)r!�trace_dispatch_return)	rr1r-�rpt�rit�ret�rfn�rframe�rcurr	r	r
�trace_dispatch_exception�s





z Profile.trace_dispatch_exceptioncCsz
|jr�|
j
|jdk	r�|j\}}}}}}t|tj�s�|j
|
j
ks�td|||j
|
|
j
f�
�
|j|d�
|jdks�|
j
|jdks�td|jdf�
�
|
j}	|	j|	j	|	j
f}
|dd|
|
|jf|_|j}|
|kr]
||
\}}
}}}||
d|||f||
<nddddif||
<dS)	NrzBad callr
�r�����r?�����)r!�f_back�
isinstancer�
fake_frame�AssertionErrorr6�f_code�co_filename�co_firstlineno�co_namer )rr1r-r7r8r9r:r;r<Zfcode�fnr �cc�ns�tt�ct�callersr	r	r
�trace_dispatch_call
s&




	





	


	


 
zProfile.trace_dispatch_callc
Cs�d
d|jf}|dd||
|j
f|_
|j}||kr~||\}}}}}	||d|||	f||<nddddif||<dS)Nrr
r)r#r!r )
rr1r-rIr rJrKrLrMrNr	r	r
�trace_dispatch_c_call
s


	


 
zProfile.trace_dispatch_c_callcCsO
|
|jdk	rY|
|jdj
ksBtd|jdf�
�
|j|jd	d�
|j\}}}}}
}||}||}|\}	}
}}}
}|	|
|||||
|f|_|j}||\}}}}}|s�||}|d}||kr 
||d||<n
d||<||d||||f||<dS)
Nrz
Bad returnr>r
rr?r?r@r?)r!rArDr6r )rr1r-r7r8r9r:r<Zframe_totalZpptZpitZpetZpfn�pframeZpcurr rJrKrLrMrNr	r	r
r6#
s$

/





#	






!zProfile.trace_dispatch_return�callZ	exception�returnr/Zc_exceptionZc_returncCs+|jdrdS|
|_
|j|
�

dS)Nr�����)r!r"r.)rr"r	r	r
�set_cmdY
s


	
zProfile.set_cmdc@s(eZ
dZd
d�Zdd�ZdS)zProfile.fake_codecCs(|
|_||_
||_d
|_dS)Nr
)rF�co_linerHrG)rr�line�namer	r	r
r_
s
	
	
	
zProfile.fake_code.__init__c

Cst|j
|j|jf�
S)
N)�reprrFrVrH)
rr	r	r
�__repr__e
s
zProfile.fake_code.__repr__N)rrrrrZr	r	r	r
�	fake_code^
s
r[c@seZ
dZd
d�ZdS)zProfile.fake_framecCs|
|_||_
dS)
N)rErA)r�codeZpriorr	r	r
ri
s
	
zProfile.fake_frame.__init__N)rrrrr	r	r	r
rCh
s
rCcCsa|jd
d|
�}|j
r.|j
d}nd}|j||�}|jd||d�
dS)NZprofiler
rrRr?)r[r!rCr0)rrXr\rQr1r	r	r
r.m
s

	


zProfile.simulate_callc
Cse|j}
|
�|j
}x5|jdrP|jd||jd|�
d}qW|
�||_
dS)NrrSrr
rTr?)r&r-r!r0)rr&r-r	r	r
�simulate_cmd_completey
s
	




zProfile.simulate_cmd_completercCs2d
dl}|j
|�
j�j|
�
j�
dS)Nr
)�pstatsZStatsZ
strip_dirsZ
sort_statsr)rrr^r	r	r
r�
s

zProfile.print_statsc
Cs:t|
d
��$}|j
�
tj|j|�
WdQRXdS)N�wb)�open�create_stats�marshal�dump�stats)r�file�
fr	r	r
r�
s



zProfile.dump_statsc


Cs|j�
|j
�
dS)
N)r]�snapshot_stats)
rr	r	r
ra�
s


zProfile.create_statsc
	Cs�i|_x{|j
j�D]j\}
\}}}}}|j�}d
}x|j�D]}||7}qSW|||||f|j|
<qWdS)Nr
)rdr �items�copy�values)	r�funcrJrKrLrMrNZncZcallcntr	r	r
rg�
s
	
+




zProfile.snapshot_statscCs(d
dl}|j
}|j|
||�S)Nr
)�__main__�__dict__r)rr"rl�dictr	r	r
r�
s

	
zProfile.runcCsF|j|
�

t
j|j�

zt|
||�
Wdt
jd�

X|S)
N)rU�sys�
setprofiler(�exec)rr"rrr	r	r
r�
s





zProfile.runctxcOsI|jt
|
�
�

tj|j�

z|
||�SWdtjd�

XdS)
N)rUrYrorpr()rrk�args�kwr	r	r
�runcall�
s




zProfile.runcallcCsR|jt
k	rtd
�
�
|j}d|_z|j|
|�SWd||_XdS)Nz&Subclasses must override .calibrate().r
)�	__class__rr*r$�_calibrate_inner)r�
m�verboseZ
saved_biasr	r	r
�	calibrate�
s

	
	

zProfile.calibratecCs�
|j}d
d�}|dd�
}||
�

|�}||
�

|�}||}|rgt
d|�
t�}	|�}|	jdt�t��
|�}||}
|r�t
d|
�
d}d}xU|	jj�D]D\\}
}}\}}}}}|dkr�||7}||7}q�W|r<
t
d|�
t
d|�
||
d
kr\
td|�
�
||d|}|r�
t
d|�
|S)Nc
Ss!xt|�
D]}
d
}q
WdS)Nr)
�range)�
n�
i�
xr	r	r
�f1�
s

z$Profile._calibrate_inner.<locals>.f1cSs%xt|�
D]}|
d
�

q
WdS)N�d)
rz)rwr~r|r	r	r
rf�
s

z#Profile._calibrate_inner.<locals>.fz elapsed time without profiling =zf(m)zelapsed time with profiling =grfr~z!'CPU seconds' profiler reported =ztotal # calls =rz internal error: total calls = %dg@z+mean stopwatch overhead per profile event =)rfr~)	r&�printrrrrr rh�
ValueError)rrwrxr&r~rfZt0Zt1Zelapsed_noprofile�
pZelapsed_profileZtotal_callsZ
reported_timerrW�funcnamerJrKrLrMrNZmeanr	r	r
rv�
sB
	
	


	




	
	

	







1













zProfile._calibrate_innerrT)rrrrr$rr+r'r5r,r=rOrPr6r0rUr[rCr.r]rrrargrrrtryrvr	r	r	r
rhs>%''








1cCsh
d
}td|�
}
d|
_
|
jdddddd	d
d�
|
jdddd
ddd
d�
tjdd�s�|
j�
tjd�

|
j�\}}|tjdd�<t|�
dkrZ
|d}tj	j
dtj	j|�
�
t
|d��}t|j�|d�}WdQRXd|ddddddi}t||d|j|j�
n
|
j�
|
S)Nz?profile.py [-o output_file_path] [-s sort] scriptfile [arg] ...�usageFz-oz	--outfile�dest�outfile�helpzSave stats to <outfile>�defaultz-sz--sortrz?Sort order when printing to stdout, based on pstats.Stats classrrr
�rbrq�__file__rrl�__package__�
__cached__rT)rZallow_interspersed_argsZ
add_optionro�argvZprint_usage�exit�
parse_argsr)�path�insert�os�dirnamer`�compile�readrr�r)r��parserZoptionsrrZprogname�fpr\Zglobsr	r	r
�main*s2


	




















r�rl)rror�r%rbZoptparser�__all__rrrrr�rr	r	r	r
�<module>	s




'
	��"