Current File : //proc/227033/root/opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyc
�
;�Pc @ s- d d d � � YZ d e f d � � YZ d S( t FiniteAutomatonc B s� e 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
d
� Z RS( t c C sM | | _ | | _ i i | j 6| _ g | _ g | _ i | _ d | _ d S( Ni ( t start_statet
dump_statet tablet unresolved_compositest resolved_compositest composite_memot
is_updated( t selfR R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt __init__ s c C s2 | \ } } | | j j | i � | <d | _ d S( Ni ( R t
setdefaultR ( R t .1t xt statet symbol( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt __setitem__
s c G s� t | � d k r | d } n? x- | D]% } | | j k r& i | j | <q& q& W| j | � } | | | | f <| | j k r� i | j | <n d S( Ni i ( t lenR t
new_composite( R R R t nextst ct n( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt add_transition s
c C s� y | j | j � } Wn t k
r+ d SXg } x] | D]U \ } } t | t � r{ x7 | D] } | j | | f � q[ Wq9 | j | | f � q9 W| S( N( ( R t itemst KeyErrort
isinstancet CompositeStatet append( R R R
t rist kt vt vi( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt
get_row_items s
c C s x | j r
| j } g | _ x� | D]� } i } g } xG | D]? } x6 | j | � D]% \ } } | j | g � j | � qT Wq> WxR | j � D]D \ } } x5 | D]- } | | j | k r� | j | j � Pq� q� Wq� Wx- | j � D] \ } } | j | | | � q� Wq% Wq Wd S( N( R R R R R R R R ( R t
compositesR t dst lt aR R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt make_deterministic, s
!
c C sK i } x> | j j � D]- \ } } x | D] \ } } d | | <q) Wq W| S( Ni ( R R ( R t symsR t transR R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_all_input_symbolsA s
c C s | j S( N( R ( R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_all_statesH s c C s i S( N( ( R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_all_final_statesK s c C s# | j r | j � n | j j � S( N( R R% R t values( R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_compositesN s
c C s� i } i } x� | j j � D]s \ } } | j � } | j � t | � } | j | � } | d k rx g } | | | <n | j | � | | | <q W| | f S( N( R R t keyst sortt tuplet gett NoneR ( R t tct tckR R R' t ks( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_transition_classesS s
c s� d � } d � } � � f d � } � j rV � j � � j � } � _ d � _ n � j } | \ } } | j � } | � | � j � } | | | � }
| |
� } | S( Nc s� � � f d � � i � xo | D]g } x^ t | � D]P \ } } xA | | d D]1 } | | k | | k k rM d � | | f <qM qM Wq2 Wq Wx3� j � D]%} | \ } } | | } | | } g }
x� | D]� } | | } | | }
| |
k r� | |
f } | � k r|
j | � qn|
| f } | � k r@|
j | � qn� | } � | =| d k rj� | � n Pq� q� WxG |
D]? } � | } | d k r�| g } | � | <qy| j | � qyWq� W� S( Nc sH xA | D]9 } | � k r � | } � | =| r@ � | � q@ q q Wd S( N( ( R# t pqt l1( t PSt psrmark( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyR9 e s
i ( ( ( ( t enumerateR- R ( t finalst tcvR t Qt ipt pt qR6 t dpt dqt dpsR$ t dpat dqat dpadqat dqadpaR# ( ( R8 R9 s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt markalld sD
c S s� i } x, | D]$ } x | D] } | g | | <q Wq
Wx� | D] \ } } | | } | | } | | k r< t | � t | � k r� | | } } n | j | � x | D] } | | | <q� Wq< q< W| S( N( R t extend( t QSt PQSt eqsR= R? R@ t ept eq( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt combine� s
c
s& i } i } d } xr | j � D]d } t | � } | | k r d | } | d 7} | d | f | | <x | D] } | | | <ql Wq q W� j | � j � } i | _ xy | j � D]k \ } }
i | j |
<} x/ � j | j � D] \ } } | | | | <q� W| � k r� d | j |
<q� q� W| S( Ni s MS%di ( R+ t idt __class__R t final_statesR R (
RL t csbyidt csbyast iRN t ideqR t st fsat cs0t cstR' R$ ( R; R ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt finalize� s(
i ( R R% R5 t _tctckR+ R ( R R; RH RO R[ t tctckR2 R3 R< R8 RL RX ( ( R; R s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt get_minimized_dfac s 0
c C s� t t g | D] } | d f ^ q
� j � � } t | � d k rK | d Sy | j | SWn/ t k
r� | | j | <| j j | � | SXd S( Ni i ( R t dictR- R R R R R ( R t argst argt cs( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyR � s 1
c C s� | j j � } | j � t g t | � D] \ } } | | f ^ q) � } xu | D]m } | j | } d | | | f GH| j � } | j � x. | D]& } | | } d | | | | f GHq� WqQ Wd S( Ns %d: %ss %r -> #%d: %s( R R- R. R_ R: ( R R4 RU RW t numR Rb R R ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt pp� s
1
( t __name__t
__module__R
R R R R% R( R) R* R, R5 R^ R Rd ( ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyR s
p R c B s e Z RS( ( Re Rf ( ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyR � s N( ( R R/ R ( ( ( s@ /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/FSA.pyt <module> s �
Mini Shell