Your IP : 216.73.216.213
Z��Z � @ so d d l m Z y d d l m Z Wn" e k
rH d d l m Z Yn XGd d � d e � Z d d � Z d S) � )�absolute_import)�maxsize)�maxintc @ s� e Z d Z d Z d Z d Z d d d d � Z e d d � Z e d d � Z d d d
� Z
e d d � Z e Z
e e d
d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d S) �
TransitionMapaW
A TransitionMap maps an input event to a set of states.
An input event is one of: a range of character codes,
the empty string (representing an epsilon move), or one
of the special symbols BOL, EOL, EOF.
For characters, this implementation compactly represents
the map by means of a list:
[code_0, states_0, code_1, states_1, code_2, states_2,
..., code_n-1, states_n-1, code_n]
where |code_i| is a character code, and |states_i| is a
set of states corresponding to characters with codes |c|
in the range |code_i| <= |c| <= |code_i+1|.
The following invariants hold:
n >= 1
code_0 == -maxint
code_n == maxint
code_i < code_i+1 for i in 0..n-1
states_0 == states_n-1
Mappings for the special events '', BOL, EOL, EOF are
kept separately in a dictionary.
Nc C s8 | s t i t g } | s" i } | | _ | | _ d S)N)r �map�special)�selfr r � r �J/opt/alt/python35/lib64/python3.5/site-packages/Cython/Plex/Transitions.py�__init__. s zTransitionMap.__init__c C s� t | � | k rw | \ } } | j | � } | j | � } | j } xB | | k rs d | | d | <| d 7} qH Wn d | j | � | <d S)z;
Add transition to |new_state| on |event|.
� � N)�type�splitr � get_special) r �eventZ new_state� TupleType�code0�code1�i�jr r r r
�add7 s zTransitionMap.addc C s� t | � | k rz | \ } } | j | � } | j | � } | j } xH | | k rv | | d j | � | d 7} qH Wn | j | � j | � d S)zH
Add transitions to the states in |new_set| on |event|.
r r
N)r r r �updater ) r r Znew_setr r r r r r r r r
�add_setG s zTransitionMap.add_setc C s | j j d | � S)z:
Return the mapping for epsilon, or None.
� )r �get)r Znoner r r
� get_epsilonW s zTransitionMap.get_epsilonc C s� g } | j } | d } d } | | � d } | d } xa | | k r� | | d } | | d } | sp | r� | j | | f | f � | } | d 7} q< Wx6 | j j � D]% \ }
} | r� | j |
| f � q� Wt | � S)z�
Return the mapping as an iterable of ((code1, code2), state_set) and
(special_event, state_set) pairs.
r r r
)r �appendr �items�iter) r �len�resultr Zelse_setr �nr �setr r r r r
� iteritems^ s"
zTransitionMap.iteritemsc C s� | j } | | � d } | | k r) | Sd } xE | | d k rv | | d d @} | | | k rm | } q2 | } q2 W| | | k r� | S| | | d j � g | | | � <| Sd S)z�
Search the list for the position of the split point for |code|,
inserting a new split point if necessary. Returns index |i| such
that |code| == |map[i]|.
r r � r
N���)r �copy)r �coder r r �hi�loZmidr r r
r z s
$zTransitionMap.splitc C s5 | j } | j | d � } | s1 i } | | | <| S)zS
Get state set for special event, adding a new entry if necessary.
N)r r )r r r r# r r r
r � s
zTransitionMap.get_specialc
C s g } | j } t | � } d } x� | | k r� | | } | t k rP d } n! | t k re d } n t | � } | j | � | d 7} | | k r� | j t | | � � | d 7} q$ Wi } x- | j j � D] \ } } t | � | | <q� Wd d j | � | f S)Nr z-inf�infr z[%s]+%s�,) r r r �strr �
state_set_strr r �join)
r Zmap_strsr r" r r( Zcode_strZ special_strsr r# r r r
�__str__� s,
zTransitionMap.__str__c C s4 | j d | j d k s0 t | � d s0 t � d S)z Check data structure integrity.� r r N������)r �print�AssertionError)r r r r
�check� s
zTransitionMap.checkc C s� | j } d } t | � d } xD | | k re | j | | | | d | | d | � | d 7} q" WxB | j j � D]1 \ } } | rv | s� d } | j | | | � qv Wd S)Nr r r
�empty)r r �
dump_ranger r �
dump_trans)r �filer r r" r r# r r r
�dump� s * zTransitionMap.dumpc C s� | r� | t k r> | t k r( d } q� d | j | � } nn | t k rd d | j | d � } nH | | d k r� | j | � } n& d | j | � | j | d � f } | j | | | � d S)N�anyz< %sz> %sr z%s..%s)r � dump_charr9 )r r r r# r: �kr r r
r8 � s
zTransitionMap.dump_rangec C s8 d | k o d k n r, t t | � � Sd | Sd S)Nr � zchr(%d))�repr�chr)r r( r r r
r= � s zTransitionMap.dump_charc C s$ | j d | | j | � f � d S)Nz %s --> %s
)�write�dump_set)r �keyr# r: r r r
r9 � s zTransitionMap.dump_transc C s
t | � S)N)r. )r r# r r r
rC � s zTransitionMap.dump_set)�__name__�
__module__� __qualname__�__doc__r r r �tupler r r r r$ r r r r r0 r6 r; r8 r= r9 rC r r r r
r s$
r c C s d d j d d � | D� � S)Nz[%s]r, c S s g | ] } d | j � q S)zS%d)�number)�.0�stater r r
�
<listcomp>� s z!state_set_str.<locals>.<listcomp>)r/ )r# r r r
r. � s r. N) �
__future__r �sysr r � ImportError�objectr r. r r r r
�<module> s
�