�
��]c@sldd
lZddl
mZ
ejZdef
d��YZdef
d��YZdef
d��YZd
S(	i����N(
t
TransitionMaptMachinec
Bs_eZ
dZd	Zd
Zd	Zd�Zd�Zd�Z	d�Z
d�Zd�Zd�Z
RS(
s1A collection of Nodes representing an NFA or DFA.i
c

Csg|_i|_
dS(
N(tstatestinitial_states(
tself((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt__init__s
	
c
Cs"x|jD]}
|
j
�
q
WdS(
N(Rtdestroy(Rtstate((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt__del__s
c
Cs<t�}
|j
}|d
|_
||
_|jj|
�

|
S(s-Add a new state to the machine and return it.i
(tNodetnext_state_numbertnumberRtappend(Rt
st
n((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt	new_states	
	


	

cCs |j�}|j
|
|�
|S(
N(Rtmake_initial_state(RtnameR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytnew_initial_state's


cCs||j|
<dS(
N(
R(RRR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR,s
cCs|j|
S(
N(
R(RR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytget_initial_state/s
cCs�|
jd
�

|j
dk	rf|
jd�

x:|j
j�D]&\}}|
jd||jf�

q9Wnx|jD]}|j|
�

qpWdS(NsPlex.Machine:
s   Initial states:
s      '%s': %d
(twriteRtNonet	iteritemsRRtdump(RtfileRRR
((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR2s






!

N(t__name__t
__module__t__doc__RRR
RRRRRRRR(((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR
s



							R	c
Bs�eZ
dZd
Zd
Zd
Zd
Zd
Zd�Z	d�Z
d�Zd�Zd�Z
d�Zd�Zd	�Zd
�Zd�Zd�ZRS(sA state of an NFA or DFA.ic

Cst�|_
t|_dS(
N(RttransitionstLOWEST_PRIORITYtaction_priority(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRCs
c

Csd|_
d|_d|_dS(
N(RRtactiontepsilon_closure(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRJs	
	
cCs|jj
|
|�
dS(
N(Rtadd(RteventR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytadd_transitionPs
cCs|jd
|
�
dS(s5Add an epsilon-move from this state to another state.tN(
R#(RR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytlink_toSscCs(||jkr$|
|_
||_nd
S(s�Make this an accepting state with the given action. If
    there is already an action, choose the action with highest
    priority.N(RR(RRtpriority((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt
set_actionWs
	
c


Cs|jS(
N(
R(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt
get_action_s
c


Cs|jS(
N(
R(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytget_action_prioritybs
c

Cs
|jdk	S(
N(RR(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytis_acceptinges
c

Csd
|jS(NsState %d(
R(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt__str__hs
cCs`|
jd
|j
�

|jj|
�

|j}|j}|dk	r\|
jd||f�

ndS(Ns
   State %d:
s      %s [priority %d]
(RRRRRRR(RRRR&((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRks	
	

cCs|j|
jkS(
N(
R(Rtother((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt__lt__ws
N(RRRRRRRRR RRR#R%R'R(R)R*R+RR-(((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR	;s"





										tFastMachinecBs�eZ
dZdZdZd
Zidd6dd6dd6dd6dd6Zdd�
Zd�Z	dd	�
Z
d
�Zej
d�
Zd�Zd
�Zd�Zd�Zd�Zd�Zd�ZRS(s^
  FastMachine is a deterministic machine represented in a way that
  allows fast scanning.
  i
R$tbolteolteoftelsec	Cs�i|_}g|_
|
r�i|_}x'|
j
D]}|j�}|||<q3Wx+|
jj�D]\}}||||<qcWxv|
j
D]h}||}xH|jj�D]7\}}|r�||j�d
||<q�d||<q�W|j|d<q�WndS(NiR(	RRt
old_to_newRRRtkeysRR(	Rtold_machineRR3t	old_stateRRR"t
old_state_set((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s 


	














c
Cs"x|jD]}
|
j
�
q
WdS(
N(Rtclear(RR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s

cCsM|j}|d
|_|j
j�}||d<|
|d<|jj|�

|S(Ni
RR(tnext_numbertnew_state_templatetcopyRR(RRRtresult((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s
	








cCs||j|
<dS(
N(
R(RRR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s
cCs�t|�
t
krw|\}}||kr8||
d
<q�||kr�x-||krp||
t|�
<|d}qGWq�n
||
|<dS(NR2i
(ttypettupletchr(RRR"Rtmaxinttcode0tcode1((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pytadd_transitions�s









cCs|j|
S(
N(
R(RR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s
cCs�|
jd
�

|
jd�

x>|j
j�D]-\}}|
jdt|�
|df�

q*Wx!|jD]}|j||
�
qeWdS(NsPlex.FastMachine:
s   Initial states:
s
      %s: %s
R(RRRtreprRt
dump_state(RRRR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR�s





%

cCsS|jd
|
d�

|j
|
|�
|
d}|dk	rO|jd|�

ndS(Ns
   State %d:
RRs	      %s
(Rtdump_transitionsR(RRRR((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRE�s



c
Cs�
i}i}x�|
j�D]�\}}t
|�
d
kr�|jt|�
d�}|dkrtg}||t|�
<n|j|�

qt
|�
dk
r|||<qqWi}xK|jD]@}
|jt|
�
d�}	|	r�|j|	�
}
|
||
<q�q�W|j�}|j	�
xB|D]:}
|j
|
�
}||
}
|jd||
df�

q
WxDd	D]<}|j|d�}
|
r]
|jd||
df�

q]
q]
WdS(
Ni
is      %s --> State %d
RR/R0R1R2(R/R0R1R2(RtlentgettidRRRtchars_to_rangesR4tsorttranges_to_stringR(
RRRtchars_leading_to_statetspecial_to_statet
cR
tcharstranges_to_statet	char_listtrangestranges_listtkey((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRF�s6






























cCs�|
j�
d
}t
|
�
}g}x�||kr�t|
|�
}|}|d}x>||kr�t|
|�
|dkr�|d}|d}qTW|jt|�
t|�
f�

q%Wt|�
S(Nii
(RKRGtordRR?R>(RRRt
iRR<tc1tc2((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRJ�s










)



#
cCsd
jt
|j|
��
S(Nt
,(tjointmaptrange_to_string(Rt
range_list((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyRL�s
cCs@|
\}}||kr"t|�
Sd
t|�
t|�
fSdS(Ns%s..%s(
RD(Rtrange_tupleRXRY((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR]�s



N(RRRRRRR9R:RRRRtsysR@RCRRRERFRJRLR](((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyR.zs$


&						
			(	R`tTransitionsRR@RtobjectR
R	R.(((sG/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Machines.pyt<module>	s

,?