ACC SHELL

Current File : //usr/lib/python/compiler/pyassem.pyc
╤Є
r─Mc@sdZddkZddkZddkZddklZddklZlZl	Z	l
Z
dfdДГYZdДZdfd	ДГYZ
d
ZdZdZd
ZdefdДГYZdДZdfdДГYZdДZdДZdfdДГYZdfdДГYZeГiZdS(s/A flow graph representation for Python bytecodei    N(tmisc(tCO_OPTIMIZEDtCO_NEWLOCALSt
CO_VARARGStCO_VARKEYWORDSt	FlowGraphcBsШeZdДZdДZddДZdДZdДZdZdДZ	dДZ
dДZd	ДZd
ДZ
dДZdДZd
ДZdДZdДZRS(cCs[tГ|_|_tdГ|_tiГ|_|ii|iГ|ii|iГdS(Ntexit(tBlocktcurrenttentryRRtSettblockstadd(tself((s&/usr/lib/python2.6/compiler/pyassem.pyt__init__s
cCsg|ioP|io7dGt|iГGHdG|iiGHdG|iiГGHnt|ГGHn||_dS(Ntends    nexts   (t_debugRtreprtnexttget_children(R
tblock((s&/usr/lib/python2.6/compiler/pyassem.pyt
startBlocks

cCs>|djo|iГ}n|ii|Г|i|ГdS(N(tNonetnewBlockRtaddNextR(R
R((s&/usr/lib/python2.6/compiler/pyassem.pyt	nextBlocks
	cCstГ}|ii|Г|S(N(RRR(R
tb((s&/usr/lib/python2.6/compiler/pyassem.pyR5s	cCs|i|iГdS(N(RR(R
((s&/usr/lib/python2.6/compiler/pyassem.pytstartExitBlock:sicCs
d|_dS(Ni(R(R
((s&/usr/lib/python2.6/compiler/pyassem.pyt
_enable_debug?scCs
d|_dS(Ni(R(R
((s&/usr/lib/python2.6/compiler/pyassem.pyt_disable_debugBscGsТ|io
dG|GHn|ddjo|ii|iГnt|Гdjo,t|dtГo|ii|dГn|ii|ГdS(Ns	itRETURN_VALUEtYIELD_VALUEii(RR(RRt
addOutEdgeRtlent
isinstanceRtemit(R
tinst((s&/usr/lib/python2.6/compiler/pyassem.pyR#Es

'cCsжxL|iiГD];}||ijoqn|ip|i|iГqqWt|ihГ}|iГ|i||iГ|i|jo|i	|iГn|S(slReturn the blocks in reverse postorder

        i.e. each node appears before all of its successors
        (
RtelementsRRRt
dfs_postorderR	treverset
fixupOrdertappend(R
Rtorder((s&/usr/lib/python2.6/compiler/pyassem.pytgetBlocksInOrderNs

cCs$|i||Г|i||ГdS(s"Fixup bad order introduced by DFS.N(tfixupOrderHonorNexttfixupOrderForward(R
Rtdefault_next((s&/usr/lib/python2.6/compiler/pyassem.pyR(cscCs├h}x(tt|ГГD]}||||<qWxЛtdt|ГdГD]p}||}||d}|ip(|id|jp|id|joqKn|}g}|}	xD|	io9|	id|jo%|i|	idГ|	id}	q╕Wg}
x=|D]5}|||jptВ|
i|||fГq	W|
iГ|
iГx|
D]\}}|||=q]W|g||||d+x(tt|ГГD]}||||<qгWqKWdS(sFix one problem with DFS.

        The DFS uses child block, but doesn't know about the special
        "next" block.  As a result, the DFS can order blocks so that a
        block isn't next to the right block for implicit control
        transfers.
        iiN(trangeR!RR)tAssertionErrortsortR'(R
RR.tindextiRtntcurtchaintelttltj((s&/usr/lib/python2.6/compiler/pyassem.pyR,ls>
3

c
Csяh}g}g}x`|D]X}t|Г||<|i|Г|io+|id|jo|i|Гg}qqW|i|Гx3g}x╨tt|ГГD]╝}||}	xй|	D]б}xШ|iГD]К}
||
|josd}xA|iD]6}|ddjo|d|
jo
d}q%qяqяW|pq╚n|i||
|fГq╚q╚Wq╡WqЮW|pPn|d\}
}||
jptВ||}
|i|
Г|i|
|
ГqЕ|2x,|D]$}
x|
D]}|i|Гq╨Wq├WdS(s(Make sure all JUMP_FORWARDs jump forwarditJUMP_FORWARDiN(	R!R)RR/RtinstsR0tremovetinsert(R
RR.R2tchainsR5RtconstraintsR3R8tct	forward_pR$tgoes_beforeta_chain((s&/usr/lib/python2.6/compiler/pyassem.pyR-ХsV





'

cCs
|iiГS(N(RR%(R
((s&/usr/lib/python2.6/compiler/pyassem.pyt	getBlocks├scCs|iS(s/Return nodes appropriate for use with dominator(R	(R
((s&/usr/lib/python2.6/compiler/pyassem.pytgetRoot╞scCs4g}x'|iГD]}|i|iГГqW|S(N(RDtextendtgetContainedGraphs(R
R8R((s&/usr/lib/python2.6/compiler/pyassem.pyRG╩s

N(t__name__t
__module__RRRRRRRRRR#R+R(R,R-RDRERG(((s&/usr/lib/python2.6/compiler/pyassem.pyRs 													)	.		cCs_g}|||<x;|iГD]-}||joqn|t||Г}qW|i|Г|S(s;Depth-first search of tree rooted at b, return in postorder(RR&R)(RtseenR*R@((s&/usr/lib/python2.6/compiler/pyassem.pyR&╨s



RcBszeZdZddДZdДZdДZdДZdДZdДZdДZ	d	ДZ
dZdДZdДZ
dДZRS(itcCsYg|_tiГ|_tiГ|_||_ti|_g|_	tidt_dS(Ni(
R;RR
tinEdgestoutEdgestlabelRt_counttbidR(R
RN((s&/usr/lib/python2.6/compiler/pyassem.pyR▐s			cCs.|iod|i|ifSd|iSdS(Ns<block %s id=%d>s
<block id=%d>(RNRP(R
((s&/usr/lib/python2.6/compiler/pyassem.pyt__repr__чs
cCs2tt|iГ}d|i|idi|ГfS(Ns<block %s %d:
%s>s
(tmaptstrR;RNRPtjoin(R
R;((s&/usr/lib/python2.6/compiler/pyassem.pyt__str__эscCsG|d}|d djo|ii|dГn|ii|ГdS(NiitJUMPi(RMRR;R)(R
R$top((s&/usr/lib/python2.6/compiler/pyassem.pyR#Єs
cCs|iS(N(R;(R
((s&/usr/lib/python2.6/compiler/pyassem.pytgetInstructions°scCs|ii|ГdS(N(RLR(R
R((s&/usr/lib/python2.6/compiler/pyassem.pyt	addInEdge√scCs|ii|ГdS(N(RMR(R
R((s&/usr/lib/python2.6/compiler/pyassem.pyR ■scCs@|ii|Гt|iГdjpttt|iГВdS(Ni(RR)R!R0RRRS(R
R((s&/usr/lib/python2.6/compiler/pyassem.pyRsRt
RAISE_VARARGSRt
JUMP_ABSOLUTER:t
CONTINUE_LOOPcCsUy|id\}}Wnttfj
odSX||ijo
g|_ndS(sLRemove bogus edge for unconditional transfers

        Each block has a next edge that accounts for implicit control
        transfers, e.g. from a JUMP_IF_FALSE to the block that will be
        executed if the test is true.

        These edges must remain for the current assembler code to
        work. If they are removed, the dfs_postorder gets things in
        weird orders.  However, they shouldn't be there for other
        purposes, e.g. conversion to SSA form.  This method will
        remove the next edge when it follows an unconditional control
        transfer.
        i    N(R;t
IndexErrort
ValueErrort_uncond_transferR(R
RWtarg((s&/usr/lib/python2.6/compiler/pyassem.pyt	pruneNextscCsP|io2|id|ijo|ii|idГn|iiГ|iS(Ni(RRMR<R%(R
((s&/usr/lib/python2.6/compiler/pyassem.pyRs!cCsfg}xY|iD]N}t|Гdjoqn|d}t|dГo|i|iГqqW|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.
        itgraph(R;R!thasattrR)Rb(R
t	containedR$RW((s&/usr/lib/python2.6/compiler/pyassem.pyRG"s

(sRETURN_VALUERZsYIELD_VALUER[sJUMP_FORWARDR\(RHRIRORRQRUR#RXRYR RR_RaRRG(((s&/usr/lib/python2.6/compiler/pyassem.pyR█s										tRAWtFLATtCONVtDONEtPyFlowGraphcBsIeZeiZddddДZdДZdДZdДZdДZ	dДZ
dДZddДZd	ДZ
d
ДZeiГZx%eiD]ZeieieГqЛWeiГZx%eiD]ZeieieГq┐WdДZdДZd
ДZhZdДZdДZeZeZdДZdД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/ei0ГZ1dДZ2xFe3Гi4ГD]5\Z5Z6e5d djoe5dZe6ee<q░q░W[5[6[dДZ7hZ8x.e9e:eiГГD]Z;e;e8eie;<qW[;dДZ<dДZ=RS(icCs|iГ||_||_d|_||_t|Г|_||_|ot	t
B|_n
d|_g|_g|_
g|_g|_g|_t|Гpg|_xQtt|iГГD]:}|i|}t|tГo|iГ|i|<q└q└Wt|_dS(Ni(t
super_inittnametfilenameRt	docstringtargstgetArgCounttargcounttklassRRtflagstconststnamestfreevarstcellvarstclosuretlisttvarnamesR/R!R"tTupleArgtgetNameRetstage(R
RkRlRnt	optimizedRqR3tvar((s&/usr/lib/python2.6/compiler/pyassem.pyR<s,
											
cCs
||_dS(N(Rm(R
tdoc((s&/usr/lib/python2.6/compiler/pyassem.pytsetDocstringZscCs5|i|B|_|tjo|id|_ndS(Ni(RrRRp(R
tflag((s&/usr/lib/python2.6/compiler/pyassem.pytsetFlag]s
cCs|i|@odSdS(Ni(Rr(R
RБ((s&/usr/lib/python2.6/compiler/pyassem.pyt	checkFlagbscCst|Г|_dS(N(RxRu(R
Rt((s&/usr/lib/python2.6/compiler/pyassem.pytsetFreeVarsfscCs
||_dS(N(Rv(R
Rt((s&/usr/lib/python2.6/compiler/pyassem.pytsetCellVarsiscCsО|itjptВ|iГ|iГ|itjptВ|iГ|itjptВ|iГ|it	jptВ|i
ГS(sGet a Python code object(R|ReR0tcomputeStackDepthtflattenGraphRftconvertArgsRgtmakeByteCodeRht
newCodeObject(R
((s&/usr/lib/python2.6/compiler/pyassem.pytgetCodels



cCs└|oti}|t_nd}xВ|iD]w}|d}|djoHnt|ГdjodGd|G|GH|d}q-dGd|G|G|dGH|d}q-W|o
|t_ndS(Nit
SET_LINENOis	s%3di(tsyststdoutR;R!(R
tiotsavetpctttopname((s&/usr/lib/python2.6/compiler/pyassem.pytdumpxs 	



csphЙd}x*ИiГD]}t|iГГИ|<qWhЙЗЗЗЗfdЖЙИИidГИ_dS(s╛Compute the max stack depth.

        Approach is to compute the stack effect of each basic block.
        Then find the path through the code with the largest total
        effect.
        csХ|Иjo|SdИ|<|И|}|iГ}|o/tg}|D]}|И||ГqK~ГS|idjpИИi|ГS|SdS(NiR(RtmaxRNR(Rtdtchildrent_[1]R@(R
t	max_depthtdepthRJ(s&/usr/lib/python2.6/compiler/pyassem.pyRЩШs

/iN(RRDt	findDepthRXR	t	stacksize(R
RR((R
RЪRJRЩs&/usr/lib/python2.6/compiler/pyassem.pyRЖКs
cCs╖|itjptВg|_}d}h}h}xМ|iГD]~}|||<xa|iГD]S}|i|Гt|Гdjo|d}q`|ddjo|d}q`q`W|||<qCWd}x▄tt|ГГD]╚}||}t|Гdjo|d}n |ddjo|d}n|d}|i	i
|Гo,|d}	||	|}
||
f||<q▐|ii
|Гo|||df||<q▐q▐Wt|_dS(s-Arrange the blocks in order and resolve jumpsiiRМiN(
R|ReR0R;R+RXR)R!R/thasjrelthas_eltthasjabsRf(R
R;RСtbeginRRR$R3RУtopargtoffset((s&/usr/lib/python2.6/compiler/pyassem.pyRЗиs@







 cCs╨|itjptВ|iid|iГ|iГxЙtt|i	ГГD]r}|i	|}t|ГdjoL|\}}|i
i|dГ}|o ||||Гf|i	|<q┐qMqMWt
|_dS(s0Convert arguments from symbolic to concrete formiiN(R|RfR0RsR=Rmt
sort_cellvarsR/R!R;t_converterstgetRRg(R
R3RТRУRбtconv((s&/usr/lib/python2.6/compiler/pyassem.pyRИ╨s

(cCsдh}x|iD]}d||<qWg}|iD]}||jo||q2q2~|_x|iD]
}||=qfW|i|iГ|_|i|i|_dS(sHSort cellvars in the order of varnames and prune from freevars.
        iN(RvRytkeysRuRw(R
tcellsRkRШ((s&/usr/lib/python2.6/compiler/pyassem.pyRг▐s
$
cCsst|Г}xGtt|ГГD]3}|t||Гjo|||jo|SqWt|Г}|i|Г|S(sГReturn index of name in list, appending if necessary

        This routine uses a list instead of a dictionary, because a
        dictionary can't store two different keys if the keys have the
        same value but different types, e.g. 2 and 2L.  The compiler
        must treat these two separately, so it does an explicit type
        comparison before comparing the values.
        (ttypeR/R!R)(R
RkRxRТR3R((s&/usr/lib/python2.6/compiler/pyassem.pyt_lookupNameыs	(	
cCs3t|dГo|iГ}n|i||iГS(NRЛ(RcRЛRкRs(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_LOAD_CONST¤scCs&|i||iГ|i||iГS(N(RкRtRy(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_LOAD_FASTscCs:|idjo|i||iГn|i||iГS(N(RqRRкRyRt(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_LOAD_NAMEscCs:|idjo|i||iГn|i||iГS(N(RqRRкRyRt(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt
_convert_NAME
scCs9|i||iГ|i||iГ|i||iГS(N(RкRtRyRw(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_DEREFscCs&|i||iГ|i||iГS(N(RкRyRw(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_LOAD_CLOSURE#scCs|ii|ГS(N(t_cmpR2(R
R`((s&/usr/lib/python2.6/compiler/pyassem.pyt_convert_COMPARE_OP(si	t	_convert_cCs|itjptВtГ|_}x╫|iD]╠}|d}t|Гdjo|i|i|Гq1|d}|djo|i	|Гq1nt
|Г\}}y|i|i|||ГWq1tj
o'|G|GH|i|G|G|GHВq1Xq1Wt|_dS(NiiRМ(
R|RgR0t
LineAddrTabletlnotabR;R!taddCodetopnumtnextLinettwobyteR^Rh(R
R╡RТRУRбthitlo((s&/usr/lib/python2.6/compiler/pyassem.pyRЙ3s&




	cCsы|itjptВ|it@djo
d}nt|iГ}|i}|it@o|d}nt	i
|||i|i|ii
Г|iГt|iГt|iГ|i|i|ii|iiГt|iГt|iГГS(Nii(R|RhR0RrRR!RyRpRttypestCodeTypeRЬR╡RЛt	getConststtupleRtRlRkt	firstlinetgetTableRuRv(R
tnlocalsRp((s&/usr/lib/python2.6/compiler/pyassem.pyRКMs
	cCsQg}x>|iD]3}t|tГo|iГ}n|i|ГqWt|ГS(sЫReturn a tuple for the const slot of the code object

        Must convert references to code (MAKE_FUNCTION) to code
        objects recursively.
        (RsR"RiRЛR)R┐(R
R8R7((s&/usr/lib/python2.6/compiler/pyassem.pyR╛]s
(N(>RHRIRRRjRRАRВRГRДRЕRЛRФRЖRЗRR
RЭtdisR3RRУRЯRИRгRкRдRлRмt_convert_STORE_FASTt_convert_DELETE_FASTRнRоt_convert_STORE_NAMEt_convert_DELETE_NAMEt_convert_IMPORT_NAMEt_convert_IMPORT_FROMt_convert_STORE_ATTRt_convert_LOAD_ATTRt_convert_DELETE_ATTRt_convert_LOAD_GLOBALt_convert_STORE_GLOBALt_convert_DELETE_GLOBALRпt_convert_LOAD_DEREFt_convert_STORE_DEREFR░Rxtcmp_opR▒R▓tlocalstitemsRktobjRЙR╖R/R!tnumRКR╛(((s&/usr/lib/python2.6/compiler/pyassem.pyRi9sv									!

		
								
			cCs|d djodSdS(NiRVi((RУ((s&/usr/lib/python2.6/compiler/pyassem.pytisJumpjsRzcBs)eZdZdДZdДZdДZRS(s:Helper for marking func defs with nested tuples in arglistcCs||_||_dS(N(tcountRt(R
R╪Rt((s&/usr/lib/python2.6/compiler/pyassem.pyRps	cCsd|i|ifS(NsTupleArg(%s, %s)(R╪Rt(R
((s&/usr/lib/python2.6/compiler/pyassem.pyRQsscCsd|iS(Ns.%d(R╪(R
((s&/usr/lib/python2.6/compiler/pyassem.pyR{us(RHRIt__doc__RRQR{(((s&/usr/lib/python2.6/compiler/pyassem.pyRzns		cCsbt|Г}|oKxH|D]<}t|tГo&tti|iГГ}||}qqWn|S(N(R!R"RzRtflattenRt(RnRpR`tnumNames((s&/usr/lib/python2.6/compiler/pyassem.pyRoxscCs$t|tГptВt|dГS(s/Convert an int argument into high and low bytesi(R"tintR0tdivmod(tval((s&/usr/lib/python2.6/compiler/pyassem.pyR╣БsR┤cBs;eZdZdДZdДZdДZdДZdДZRS(s(lnotab

    This class builds the lnotab, which is documented in compile.c.
    Here's a brief recap:

    For each SET_LINENO instruction after the first one, two bytes are
    added to lnotab.  (In some cases, multiple two-byte entries are
    added.)  The first byte is the distance in bytes between the
    instruction for the last SET_LINENO and the current SET_LINENO.
    The second byte is offset in line numbers.  If either offset is
    greater than 255, multiple two-byte entries are added -- see
    compile.c for the delicate details.
    cCs:g|_d|_d|_d|_d|_g|_dS(Ni(tcodet
codeOffsetR└tlastlinetlastoffR╡(R
((s&/usr/lib/python2.6/compiler/pyassem.pyRХs					cGsAx$|D]}|iit|ГГqW|it|Г|_dS(N(R▀R)tchrRрR!(R
RnR`((s&/usr/lib/python2.6/compiler/pyassem.pyR╢ЭscCs|idjo||_||_nю|i|i}||i}|djo├|ii}x0|djo"|dГ|dГ|d8}q_Wx6|djo(||Г|dГ|d8}d}qТW|djp
|djo||Г||Гn||_|i|_ndS(Nii (R└RсRрRтR╡R)(R
tlinenotaddrtlinetpush((s&/usr/lib/python2.6/compiler/pyassem.pyR╕вs.	








	cCsdi|iГS(NRK(RTR▀(R
((s&/usr/lib/python2.6/compiler/pyassem.pyRЛ┬scCsditt|iГГS(NRK(RTRRRуR╡(R
((s&/usr/lib/python2.6/compiler/pyassem.pyR┴┼s(RHRIR┘RR╢R╕RЛR┴(((s&/usr/lib/python2.6/compiler/pyassem.pyR┤Жs
			 	tStackDepthTrackercBsЕeZddДZh$dd6dd6dd6dd6dd	6dd
6dd6dd6dd
6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd 6dd!6dd"6dd#6dd$6dd%6d&d'6d&d(6dd)6dd*6Zd8d9gZd-ДZd.ДZd/ДZd0ДZd1ДZ	d2ДZ
d3ДZd4ДZd5ДZ
d6ДZd7ДZRS(:icCs#d}d}x|D]}|d}|o|Gn|ii|dГ}|dj	o||}nПxC|iD]8\}}	|t|Г |jo|	}||}PqlqlW|djo;t||dГ}
|
dj	o||
|dГ}qЁn||jo
|}n|o
|G|GHqqW|S(Nii(teffectRеRtpatternsR!tgetattr(R
R;tdebugRЪtmaxDepthR3RУtdeltatpatt	pat_deltatmeth((s&/usr/lib/python2.6/compiler/pyassem.pyRЫ╠s2



	


i    tPOP_TOPitDUP_TOPi■   tLIST_APPENDsSLICE+1sSLICE+2sSLICE+3s
STORE_SLICE+0s
STORE_SLICE+1s
STORE_SLICE+2i¤   s
STORE_SLICE+3sDELETE_SLICE+0sDELETE_SLICE+1sDELETE_SLICE+2sDELETE_SLICE+3tSTORE_SUBSCRt
DELETE_SUBSCRt
PRINT_ITEMRRt	EXEC_STMTtBUILD_CLASSt
STORE_NAMEt
STORE_ATTRtDELETE_ATTRtSTORE_GLOBALt	BUILD_MAPt
COMPARE_OPt
STORE_FASTtIMPORT_STARtIMPORT_NAMEtIMPORT_FROMt	LOAD_ATTRitSETUP_EXCEPTt
SETUP_FINALLYtFOR_ITERtWITH_CLEANUPtBINARY_tLOAD_cCs|dS(Ni((R
R╪((s&/usr/lib/python2.6/compiler/pyassem.pytUNPACK_SEQUENCEscCs	|dS(Ni((R
R╪((s&/usr/lib/python2.6/compiler/pyassem.pytBUILD_TUPLEscCs	|dS(Ni((R
R╪((s&/usr/lib/python2.6/compiler/pyassem.pyt
BUILD_LISTscCs"t|dГ\}}||dS(Nii(R▌(R
targcR║R╗((s&/usr/lib/python2.6/compiler/pyassem.pyt
CALL_FUNCTIONscCs|i|ГdS(Ni(R(R
R((s&/usr/lib/python2.6/compiler/pyassem.pytCALL_FUNCTION_VARscCs|i|ГdS(Ni(R(R
R((s&/usr/lib/python2.6/compiler/pyassem.pytCALL_FUNCTION_KW!scCs|i|ГdS(Ni(R(R
R((s&/usr/lib/python2.6/compiler/pyassem.pytCALL_FUNCTION_VAR_KW#scCs|S(N((R
R((s&/usr/lib/python2.6/compiler/pyassem.pyt
MAKE_FUNCTION%scCs|S(N((R
R((s&/usr/lib/python2.6/compiler/pyassem.pytMAKE_CLOSURE'scCs(|djodS|djodSdS(Nii    ii■   ((R
R((s&/usr/lib/python2.6/compiler/pyassem.pytBUILD_SLICE*s

cCs|S(N((R
R((s&/usr/lib/python2.6/compiler/pyassem.pytDUP_TOPX/s(R	i    (R
i(RHRIRЫRщRъRRR
RRRRRRRR(((s&/usr/lib/python2.6/compiler/pyassem.pyRш╚sf
											(R┘R├R╝RНtcompilerRtcompiler.constsRRRRRR&RReRfRgRhRiR╫RzRoR╣R┤RшRЫ(((s&/usr/lib/python2.6/compiler/pyassem.pyt<module>s*"┼	Y 2	
			Bj
ACC SHELL 2018