§
    ,P„jå  ã                   ó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      ú\/root/disk_3tb/conda_envs/Huy-visual/lib/python3.11/site-packages/Cython/Plex/Transitions.pyÚ__init__zTransitionMap.__init__'   s;   € Øð 	+Ý�7�C™EœE¥6Ð*ˆ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°   € õ �‰;Œ;�%ÐÐØ ‰LˆE�5Ø—
’
˜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²   € õ �‰;Œ;�%ÐÐØ ‰LˆE�5Ø—
’
˜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¤ˆØ ˆÝ" 3™xœx¨!™|ˆØ�A”ˆØ�!ŠeˆeØ˜A ™Eœ
ˆIØ˜˜A™”JˆEØð ;˜Hð ;Ø—’  u˜~¨yÐ9Ñ:Ô:Ð:ØˆEØ�‰FˆAð �!Šeˆeð !%¤× 2Ò 2Ñ 4Ô 4ð 	2ð 	2ÑˆE�9Øð 2Ø—’˜u iÐ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ð !"ˆð �2‰g˜Šlˆlà˜‘G ‘> RÑ'ˆCØ�c˜#”hŠˆØ��à�ð �2‰g˜Šlˆlð ˆrŒ7�dŠ?ˆ?ØˆIà  B¨¡F¤× 0Ò 0Ñ 2Ô 2Ð3ˆC��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:   € ð ”,ˆØ—K’K Ñ&Ô&ˆ	ØÐÝ™œˆIØ&ˆG�E‰NØÐ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ˆÝ" 3™xœxˆØ ˆØ�!ŠeˆeØ�q”6ˆDØ��wŠˆØ!��Ø�’�Ø ��å˜t™9œ9�Ø�OŠO˜HÑ%Ô%Ð%Ø�‰FˆAØ�1ŠuˆuØ—’¥¨c°!¬fÑ 5Ô 5Ñ6Ô6Ð6Ø�‰FˆAð �!Šeˆeð ˆØœ,×,Ò,Ñ.Ô.ð 	5ð 	5‰JˆE�3Ý"/°Ñ"4Ô"4ˆL˜ÑÐð	5ð �HŠH�XÑÔÐÐØˆ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˜Œ|˜dœh rœlÒ*Ð*Ý�$‰KŒKˆKØ�1ð +Ð*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ˆØ ˆÝ" 3™xœx¨!™|ˆØ�!ŠeˆeØ�OŠO˜C œF C¨¨A©¤J°°A¸±E´
¸DÑAÔAÐAØ�‰FˆAð �!Šeˆeð œ,×,Ò,Ñ.Ô.ð 	2ð 	2‰JˆE�3Øð 2Øð $Ø#�EØ—’  s¨DÑ1Ô1Ð1øð		2ð 	2r   c                 óŽ  — |rÂ|t            k    r'|t           k    rd}n�d|                      |¦  «        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’?�?Ø�A�Aà §¢°Ñ!6Ô!6Ñ6�A�AØ�&’�Ø˜TŸ^š^¨E°A©IÑ6Ô6Ñ6��Ø˜% !™)Ò#Ð#Ø—N’N 5Ñ)Ô)��à $§¢¨uÑ 5Ô 5Ð 5Ð 5Ø $§¢¨u°q©yÑ 9Ô 9Ð 9ð;�à�OŠO˜A˜s DÑ)Ô)Ð)Ð)Ð)ð	*ð 	*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ÐD°u˜e e¤lÑ2ÐDÐDÐDr   )r@   )r   s    r   r?   r?   î   s(   € Ø�C—H’HÐ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   