3Y~gc @ s d Z d d l Z d d l Z d d l Z d d l m Z d d l m Z m Z m Z m
Z
d f d YZ d Z d f d YZ
d
Z d Z d Z d
Z d e f d YZ d Z d f d YZ d Z d Z d f d YZ d f d YZ e j Z d S( s/ A flow graph representation for Python bytecodeiN( t misc( t CO_OPTIMIZEDt CO_NEWLOCALSt
CO_VARARGSt CO_VARKEYWORDSt FlowGraphc B s} e Z d Z d Z d
d Z d Z d Z d Z d Z d Z
d Z d Z d
Z
d Z d Z RS( c C s[ t | _ | _ t d | _ t j | _ | j j | j | j j | j d S( Nt exit( t Blockt currentt entryR R t Sett blockst add( t self( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt __init__ s
c C sr | j re | j rW d Gt | j GHd G| j j GHd G| j j GHd G| j j GHn t | GHn | | _ d S( Nt ends nexts prevs ( t _debugR t reprt nextt prevt get_children( R
t block( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt
startBlock s c C s< | d k r | j } n | j j | | j | d S( N( t Nonet newBlockR t addNextR ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt nextBlock s c C s t } | j j | | S( N( R R R ( R
t b( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR 5 s c C s | j | j d S( N( R R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt startExitBlock: s i c C s
d | _ d S( Ni ( R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt
_enable_debug? s c C s
d | _ d S( Ni ( R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt _disable_debugB s c G se | j r d G| GHn t | d k rQ t | d t rQ | j j | d n | j j | d S( Ns i i ( R t lent
isinstanceR R t
addOutEdget emit( R
t inst( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR" E s
%c C s t | j | j } | S( sl Return the blocks in reverse postorder
i.e. each node appears before all of its successors
( t order_blocksR R ( R
t order( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt getBlocksInOrderL s c C s
| j j S( N( R t elements( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt getBlocksT s c C s | j S( s/ Return nodes appropriate for use with dominator( R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt getRootW s c C s4 g } x' | j D] } | j | j q W| S( N( R( t extendt getContainedGraphs( R
t lR ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR+ [ s N( t __name__t
__module__R R R R R R R R R R" R& R( R) R+ ( ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s
c s g } t | g } xh | r | j } | k r? q n j | x0 | j D]" } | k rY | j | qY qY Wq Wi x D] } t r | j r n j | t xd | j D]V } xM j | t j | | j r| j d | k r| j d } q Pq Wq Wq W f d } | } xv | j | j
| | j rw| j d } qAn) | | k r| j r| j | n sPn | } qAW| S( s8 Order blocks so that they are emitted in the right orderi c s> x7 D]/ } x& | D] } | k r Pq q W| Sq Wd S( N( ( R t c( t
dominatorst remaining( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt find_next s
( t sett popR R t appendt __debug__R t
setdefaultt
get_followersR t discardt has_unconditional_transfer( t start_blockt
exit_blockR% t todoR R/ R2 ( ( R0 R1 s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR$ b sH
R c B sz e Z d Z d d Z d Z d Z d Z d Z d Z d Z d Z
d Z d Z d Z
d Z RS( i t c C sP g | _ t | _ | | _ t j | _ g | _ g | _ t j d t _ d S( Ni ( t instsR3 t outEdgest labelR t _countt bidR R ( R
RA ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s c C s, | j r d | j | j f Sd | j Sd S( Ns s
( RA RC ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt __repr__ s c C s2 t t | j } d | j | j d j | f S( Ns s
( t mapt strR? RA RC t join( R
R? ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt __str__ s c C s | d } | j j | d S( Ni ( R? R5 ( R
R# t op( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR" s
c C s | j S( N( R? ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt getInstructions s c C s | j j | d S( N( R@ R ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR! s c C s$ | j j | | j j | d S( N( R R5 R ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s t RETURN_VALUEt
RAISE_VARARGSt
JUMP_ABSOLUTEt JUMP_FORWARDt
CONTINUE_LOOPc C s? y | j d \ } } Wn t t f k
r1 d SX| | j k S( s Returns True if there is an unconditional transfer to an other block
at the end of this block. This means there is no risk for the bytecode
executer to go past this block's bytecode.iN( R? t
IndexErrort
ValueErrort _uncond_transfer( R
RI t arg( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR: s
c C s t | j | j S( N( t listR@ R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s c C sN t | j } x8 | j D]- } | d t j k r | j | d q q W| S( s: Get the whole list of followers, including the next block.i i ( R3 R R? t PyFlowGrapht hasjrelR ( R
t followersR# ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR8 s
c C sb g } xU | j D]J } t | d k r. q n | d } t | d r | j | j q q W| S( s Return all graphs contained within this block.
For example, a MAKE_FUNCTION block will contain a reference to
the graph for the function body.
i t graph( R? R t hasattrR5 RX ( R
t containedR# RI ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR+ s
( RK RL RM RN RO ( R- R. RB R RD RH R" RJ R! R RR R: R R8 R+ ( ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s
t RAWt FLATt CONVt DONERU c B sA e Z e j Z d d d d Z d Z d Z d Z d Z d Z
d Z d d Z d Z
d
Z e Z x% e j D] Z e j e j e q We Z x% e j D] Z e j e j e q Wd Z d Z d
Z i Z d Z d Z e Z e Z d Z d Z e Z e Z! e Z" e Z# e Z$ e Z% e Z& e Z' e Z( e Z) d Z* e* Z+ e* Z, d Z- e. e j/ Z0 d Z1 xD e2 j3 D]3 \ Z4 Z5 e4 d d k re4 d Z e5 e e ( RG R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s c C s d j t t | j S( NR> ( RG RE R R ( R
( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s ( R- R. R R R R R R ( ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR K s
t StackDepthTrackerc B s e Z d d Z i& d d 6d d 6d d 6d d 6d d 6d d
6d d 6d d 6d d
6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d! 6d d" 6d d# 6d d$ 6d d% 6d d& 6d d' 6d( d) 6d( d* 6d d+ 6d d, 6Z d; d< g Z d/ Z d0 Z d1 Z d2 Z d3 Z d4 Z
d5 Z d6 Z d7 Z
d8 Z d9 Z d: Z RS(= i c C s d } d } x| D] } | d } | r0 | Gn | j j | d } | d k r^ | | } n xA | j D]6 \ } } | t | | k rh | } | | } Pqh qh W| d k r t | | d }
|
d k r | |
| d } q n | | k r | } n | r | G| GHq q W| S( Ni i ( t effectR R t patternsR t getattr( R
R? t debugR t maxDepthRs R t deltat patt pat_deltat meth( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR s.
it POP_TOPi t DUP_TOPt LIST_APPENDt SET_ADDit MAP_ADDs SLICE+1s SLICE+2s SLICE+3s
STORE_SLICE+0s
STORE_SLICE+1s
STORE_SLICE+2is
STORE_SLICE+3s DELETE_SLICE+0s DELETE_SLICE+1s DELETE_SLICE+2s DELETE_SLICE+3t STORE_SUBSCRt
DELETE_SUBSCRt
PRINT_ITEMRK t YIELD_VALUEt EXEC_STMTt BUILD_CLASSt
STORE_NAMEt
STORE_ATTRt DELETE_ATTRt STORE_GLOBALt BUILD_MAPt
COMPARE_OPt
STORE_FASTt IMPORT_STARt IMPORT_NAMEt IMPORT_FROMt LOAD_ATTRi t SETUP_EXCEPTt
SETUP_FINALLYt FOR_ITERt WITH_CLEANUPt BINARY_t LOAD_c C s | d S( Ni ( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt UNPACK_SEQUENCE s c C s | d S( Ni ( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt BUILD_TUPLE s c C s | d S( Ni ( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt
BUILD_LIST s c C s | d S( Ni ( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt BUILD_SET s c C s" t | d \ } } | | d S( Ni i ( R ( R
t argcR R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt
CALL_FUNCTION s c C s | j | d S( Ni ( R
( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt CALL_FUNCTION_VAR s c C s | j | d S( Ni ( R
( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt CALL_FUNCTION_KW s c C s | j | d S( Ni ( R
( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt CALL_FUNCTION_VAR_KW s c C s | S( N( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt
MAKE_FUNCTION s c C s | S( N( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt MAKE_CLOSURE s c C s$ | d k r d S| d k r d Sd S( Ni ii i( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt BUILD_SLICE s c C s | S( N( ( R
R ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt DUP_TOPX s ( R i( R i ( R- R. R R R R R R R R
R R R
R R R R ( ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyR sl
( R R R R t compilerR t compiler.constsR R R R R R$ R R[ R\ R] R^ RU R Ro Rd R R R R ( ( ( s5 /opt/alt/python27/lib64/python2.7/compiler/pyassem.pyt s* "W CT 2
Bn