Your IP : 216.73.216.213

Current Path : /opt/alt/python37/lib64/python3.7/site-packages/Cython/Plex/__pycache__/
Current File : //opt/alt/python37/lib64/python3.7/site-packages/Cython/Plex/__pycache__/Transitions.cpython-37.pyc
B

Z��Z�@sZddlmZyddlmZWn ek
r<ddlmZYnXGdd�de�Zdd�ZdS)	�)�absolute_import)�maxsize)�maxintc@s�eZdZdZdZdZddd�Zefdd�Zefdd�Z	d d	d
�Z
efdd�ZeZ
eefd
d�Zdd�Zdd�Zdd�Zdd�Zdd�Zdd�Zdd�Zdd�ZdS)!�
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.
    NcCs(|stitg}|si}||_||_dS)N)r�map�special)�selfrr�r	�J/opt/alt/python37/lib64/python3.7/site-packages/Cython/Plex/Transitions.py�__init__.szTransitionMap.__init__c	Csht|�|krV|\}}|�|�}|�|�}|j}x4||krRd||d|<|d7}q0Wnd|�|�|<dS)z;
        Add transition to |new_state| on |event|.
        ��N)�type�splitr�get_special)	r�eventZ	new_state�	TupleType�code0�code1�i�jrr	r	r
�add7s


zTransitionMap.addc	Cslt|�|krX|\}}|�|�}|�|�}|j}x8||krT||d�|�|d7}q0Wn|�|��|�dS)zH
        Add transitions to the states in |new_set| on |event|.
        rr
N)rrr�updater)	rrZnew_setrrrrrrr	r	r
�add_setGs


zTransitionMap.add_setcCs|j�d|�S)z:
        Return the mapping for epsilon, or None.
        �)r�get)rZnoner	r	r
�get_epsilonWszTransitionMap.get_epsiloncCs�g}|j}|d}d}||�d}|d}xJ||krt||d}||d}	|sT|rf|�||	f|f�|	}|d7}q,Wx(|j��D]\}
}|r�|�|
|f�q�Wt|�S)z�
        Return the mapping as an iterable of ((code1, code2), state_set) and
        (special_event, state_set) pairs.
        rrr
)r�appendr�items�iter)r�len�resultrZelse_setr�nr�setrrr	r	r
�	iteritems^s"
zTransitionMap.iteritemscCs�|j}||�d}||kr|Sd}x6||dkrX||dd@}|||krR|}q$|}q$W|||krj|S|||d��g|||�<|SdS)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]|.
        rr�r
���N)r�copy)r�coder rr�hi�loZmidr	r	r
rzszTransitionMap.splitcCs&|j}|�|d�}|s"i}|||<|S)zS
        Get state set for special event, adding a new entry if necessary.
        N)rr)rrrr#r	r	r
r�szTransitionMap.get_specialc
Cs�g}|j}t|�}d}xn||kr�||}|tkr8d}n|tkrFd}nt|�}|�|�|d7}||krz|�t||��|d7}qWi}x"|j��D]\}}	t|	�||<q�Wdd�|�|fS)Nrz-inf�infrz[%s]+%s�,)	rr r�strr�
state_set_strrr�join)
rZmap_strsrr"rr(Zcode_strZspecial_strsrr#r	r	r
�__str__�s,


zTransitionMap.__str__cCs(|jd|jdks$t|�ds$t�dS)zCheck data structure integrity.������rN)r�print�AssertionError)rr	r	r
�check�szTransitionMap.checkcCs�|j}d}t|�d}x8||krN|�||||d||d|�|d7}qWx0|j��D]"\}}|r\|spd}|�|||�q\WdS)Nrrr
�empty)rr �
dump_rangerr�
dump_trans)r�filerrr"rr#r	r	r
�dump�s
$zTransitionMap.dumpcCs�|r�|tkr,|tkrd}q|d|�|�}nP|tkrHd|�|d�}n4||dkr`|�|�}nd|�|�|�|d�f}|�|||�dS)N�anyz< %sz> %srz%s..%s)r�	dump_charr8)rrrr#r9�kr	r	r
r7�s

zTransitionMap.dump_rangecCs0d|krdkr$nntt|��Sd|SdS)Nr�zchr(%d))�repr�chr)rr(r	r	r
r<�szTransitionMap.dump_charcCs|�d||�|�f�dS)Nz      %s --> %s
)�write�dump_set)r�keyr#r9r	r	r
r8�szTransitionMap.dump_transcCst|�S)N)r.)rr#r	r	r
rB�szTransitionMap.dump_set)NN)N)�__name__�
__module__�__qualname__�__doc__rrr�tuplerrrr r$rrrrr0r5r:r7r<r8rBr	r	r	r
rs$




rcCsdd�dd�|D��S)Nz[%s]r,cSsg|]}d|j�qS)zS%d)�number)�.0�stater	r	r
�
<listcomp>�sz!state_set_str.<locals>.<listcomp>)r/)r#r	r	r
r.�sr.N)	�
__future__r�sysrr�ImportError�objectrr.r	r	r	r
�<module>sl