
    -Ph                     6    d Z ddlZdZ G d d          Zd ZdS )zY
Plex - Transition Maps

This version represents state sets directly as dicts for speed.
    Nic                       e Zd ZdZddZd Zd Zd Zd ZeZ	de
j        fd	Zd
efdZd Zd Zd Zd Zd Zd Z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                 f    |st            t                      t           g}|si }|| _        || _        d S N)maxintsetmapspecial)selfr	   r
   s      W/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/Cython/Plex/Transitions.py__init__zTransitionMap.__init__'   s;     	+7CEE6*C 	G    c                 T   t          |          t          u ri|\  }}|                     |          }|                     |          }| j        }||k     r+||dz                                |           |dz  }||k     )dS dS |                     |                              |           dS )z;
        Add transition to |new_state| on |event|.
              N)typetuplesplitr	   addget_special)r   event	new_statecode0code1ijr	   s           r   r   zTransitionMap.add/   s     ;;% LE5

5!!A

5!!A(Ca%%AE
y)))Q a%%%%%% U##''	22222r   c                 T   t          |          t          u ri|\  }}|                     |          }|                     |          }| j        }||k     r+||dz                                |           |dz  }||k     )dS dS |                     |                              |           dS )zH
        Add transitions to the states in |new_set| on |event|.
        r   r   N)r   r   r   r	   updater   )r   r   new_setr   r   r   r   r	   s           r   add_setzTransitionMap.add_set@   s     ;;% LE5

5!!A

5!!A(Ca%%AE
!!'***Q a%%%%%% U##**733333r   c                 6    | j                             d          S )z:
        Return the mapping for epsilon, or None.
         )r
   getr   s    r   get_epsilonzTransitionMap.get_epsilonQ   s     |###r   c                 v   g }| j         }|d         }d}t          |          dz
  }|d         }||k     r@||dz            }||dz            }|s|r|                    ||f|f           |}|dz  }||k     @| j                                        D ]\  }	}|r|                    |	|f           t          |          S )z
        Return the mapping as an iterable of ((code1, code2), state_set) and
        (special_event, state_set) pairs.
        r   r   r   )r	   lenappendr
   itemsiter)
r   resultr	   else_setr   nr   	state_setr   r   s
             r   	iteritemszTransitionMap.iteritemsW   s    
 h #A "3xx!|A!eeAE
IAJE ;H ;u~y9:::EFA !ee !% 2 2 4 4 	2 	2E9 2ui0111F||r   codec                    | j         }t          |          dz
  }|t          k    r|S d}||z
  dk    r%||z   dz  dz  }|||         k     r|}n|}||z
  dk    %||         |k    r|S |||dz
                                           g|||<   |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   )r	   r'   r   copy)r   r0   r	   hilomids         r   r   zTransitionMap.splitr   s     h #C16>>I !" 2gllG>R'Cc#h 2gll r7d??IBF 0 0 2 23C2JIr   returnc                 h    | j         }|                    |          }|t                      }|||<   |S )zS
        Get state set for special event, adding a new entry if necessary.
        )r
   r#   r   )r   r   r
   r.   s       r   r   zTransitionMap.get_special   s:     ,KK&&	I&GENr   c                    g }| j         }t          |          }d}||k     r||         }|t           k    rd}n|t          k    rd}nt          |          }|                    |           |dz  }||k     r(|                    t          ||                              |dz  }||k     i }| j                                        D ]\  }}	t          |	          ||<   dd                    |          d|S )Nr   z-infinfr   [,z]+)	r	   r'   r   strr(   state_set_strr
   r)   join)
r   map_strsr	   r-   r   r0   code_strspecial_strsr   r   s
             r   __str__zTransitionMap.__str__   s   h"3xx !eeq6Dw! t99OOH%%%FA1uuc!f 5 5666FA !ee ,,,.. 	5 	5JE3"/"4"4L	5 HHXL
 	
r   c                 `    | j         d         | j         d         k     st          |            J dS )zCheck data structure integrity.r   N)r	   printr$   s    r   checkzTransitionMap.check   s1    x|dhrl**$KKKH +*r   c                 6   | j         }d}t          |          dz
  }||k     r;|                     ||         ||dz            ||dz            |           |dz  }||k     ;| j                                        D ]"\  }}|r|sd}|                     |||           #d S )Nr   r   r   empty)r	   r'   
dump_ranger
   r)   
dump_trans)r   filer	   r   r-   r   r   s          r   dumpzTransitionMap.dump   s    h "3xx!|!eeOOCFCAJAE
DAAAFA !ee ,,,.. 	2 	2JE3 2 $#EsD111		2 	2r   c                    |r|t            k    r'|t           k    rd}nd|                     |          z  }nv|t           k    rd|                     |dz
            z  }nO||dz
  k    r|                     |          }n0|                     |          d|                     |dz
            }|                     |||           d S d S )Nanyz< %sz> %sr   z..)r   	dump_charrM   )r   r   r   r   rN   ks         r   rL   zTransitionMap.dump_range   s     	*F??AA!6!66AA&T^^EAI666%!)##NN5)) $u 5 5 5 5 $uqy 9 9 9;OOAsD)))))	* 	*r   c                 d    d|cxk    rdk    rn nt          t          |                    S d|z  S )Nr      zchr(%d))reprchr)r   r0   s     r   rR   zTransitionMap.dump_char   sA    D		??"t##r   c                 d    |                     d|d|                     |          d           d S )Nz      z --> 
)writedump_set)r   keyr   rN   s       r   rM   zTransitionMap.dump_trans   s7    


###t}}S/A/A/A/ABCCCCCr   c                      t          |          S r   )r?   )r   r   s     r   r[   zTransitionMap.dump_set   s    S!!!r   )NN)__name__
__module____qualname____doc__r   r   r    r%   r/   r)   cythonlongr   r   r   rD   rI   rO   rL   rR   rM   r[    r   r   r   r      s        6   3 3 3"4 4 4"$ $ $  . E&+    >	C 	 	 	 	
 
 
8  2 2 2* * * $ $ $D D D" " " " "r   r   c                 F    dd                     d | D                       z  S )Nz[%s]r=   c                 "    g | ]}d |j         z  S )zS%d)number).0states     r   
<listcomp>z!state_set_str.<locals>.<listcomp>   s    DDDueel2DDDr   )r@   )r   s    r   r?   r?      s(    CHHDDDDDEEEEr   )ra   rb   r   r   r?   rd   r   r   <module>rk      sn    
 	\" \" \" \" \" \" \" \"FF F F F Fr   