§
    ,P„jV  ã                   óv   — d Z ddlZddlmZ dZe Z G d„ d¦  «        Z G d„ d	¦  «        Z G d
„ d¦  «        ZdS )z=
Python Lexical Analyser

Classes for building NFAs and DFAs
é    Né   )ÚTransitionMapiÿÿÿc                   ó<   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	S )
ÚMachinez1A collection of Nodes representing an NFA or DFA.c                 ó0   — g | _         i | _        d| _        d S )Nr   )ÚstatesÚinitial_statesÚnext_state_number©Úselfs    úY/root/disk_3tb/conda_envs/Huy-visual/lib/python3.11/site-packages/Cython/Plex/Machines.pyÚ__init__zMachine.__init__   s   € ØˆŒØ ˆÔØ!"ˆÔÐÐó    c                 óB   — | j         D ]}|                     ¦   «          Œd S ©N)r   Údestroy©r   Ústates     r   Ú__del__zMachine.__del__   s,   € Ø”[ð 	ð 	ˆEØ�MŠM‰OŒOˆOˆOð	ð 	r   c                 ó†   — t          ¦   «         }| j        }|dz   | _        ||_        | j                             |¦  «         |S )z-Add a new state to the machine and return it.r   )ÚNoder
   Únumberr   Úappend)r   ÚsÚns      r   Ú	new_statezMachine.new_state   sA   € å‰FŒFˆØ#Ô5ˆØ!" Q¡ˆÔØˆŒØŒ×Ò˜1ÑÔÐØˆr   c                 óZ   — |                       ¦   «         }|                      ||¦  «         |S r   )r   Úmake_initial_state©r   Únamer   s      r   Únew_initial_statezMachine.new_initial_state#   s,   € Ø—’Ñ Ô ˆØ×Ò  eÑ,Ô,Ð,Øˆr   c                 ó   — || j         |<   d S r   ©r	   r   s      r   r   zMachine.make_initial_state(   ó   € Ø$)ˆÔ˜DÑ!Ð!Ð!r   c                 ó   — | j         |         S r   r#   ©r   r    s     r   Úget_initial_statezMachine.get_initial_state+   ó   € ØÔ" 4Ô(Ð(r   c                 ó<  — |                      d¦  «         | j        �`|                      d¦  «         t          | j                             ¦   «         ¦  «        D ]$\  }}|                      d||j        fz  ¦  «         Œ%| j        D ]}|                     |¦  «         Œd S )NzPlex.Machine:
ú   Initial states:
z      '%s': %d
)Úwriter	   ÚsortedÚitemsr   r   Údump)r   Úfiler    r   r   s        r   r.   zMachine.dump.   s«   € Ø�
Š
Ð$Ñ%Ô%Ð%ØÔÐ*Ø�JŠJÐ-Ñ.Ô.Ð.Ý!'¨Ô(;×(AÒ(AÑ(CÔ(CÑ!DÔ!Dð Fð F‘��uØ—
’
Ð-°°u´|Ð0DÑDÑEÔEÐEÐEØ”ð 	ð 	ˆAØ�FŠF�4‰LŒLˆLˆLð	ð 	r   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r   r!   r   r'   r.   © r   r   r   r      sƒ   € € € € € Ø;Ð;ð#ð #ð #ð
ð ð ðð ð ðð ð ð
*ð *ð *ð)ð )ð )ðð ð ð ð r   r   c                   óZ   — e 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d„ Zd„ ZdS )r   zA state of an NFA or DFA.c                 ón   — t          ¦   «         | _        t          | _        d | _        d| _        d | _        d S )Nr   )r   ÚtransitionsÚLOWEST_PRIORITYÚaction_priorityÚactionr   Úepsilon_closurer   s    r   r   zNode.__init__;   s4   € õ )™?œ?ˆÔÝ.ˆÔØˆŒØˆŒØ#ˆÔÐÐr   c                 ó0   — d | _         d | _        d | _        d S r   )r7   r:   r;   r   s    r   r   zNode.destroyD   s   € ØˆÔØˆŒØ#ˆÔÐÐr   c                 ó<   — | j                              ||¦  «         d S r   )r7   Úadd)r   Úeventr   s      r   Úadd_transitionzNode.add_transitionI   s!   € ØÔ×Ò˜U IÑ.Ô.Ð.Ð.Ð.r   c                 ó2   — |                       d|¦  «         dS )z5Add an epsilon-move from this state to another state.Ú N)r@   r   s     r   Úlink_tozNode.link_toL   s   € à×Ò˜B Ñ&Ô&Ð&Ð&Ð&r   c                 ó<   — || j         k    r|| _        || _         dS dS )z‹Make this an accepting state with the given action. If
        there is already an action, choose the action with highest
        priority.N)r9   r:   )r   r:   Úprioritys      r   Ú
set_actionzNode.set_actionP   s/   € ð �dÔ*Ò*Ð*Ø ˆDŒKØ#+ˆDÔ Ð Ð ð +Ð*r   c                 ó   — | j         S r   ©r:   r   s    r   Ú
get_actionzNode.get_actionX   s
   € ØŒ{Ðr   c                 ó   — | j         S r   )r9   r   s    r   Úget_action_priorityzNode.get_action_priority[   s   € ØÔ#Ð#r   c                 ó   — | j         d uS r   rH   r   s    r   Úis_acceptingzNode.is_accepting^   s   € ØŒ{ $Ð&Ð&r   c                 ó   — d| j         z  S )NzState %d©r   r   s    r   Ú__str__zNode.__str__a   s   € Ø˜DœKÑ'Ð'r   c                 óÌ   — |                      d| j        z  ¦  «         | j                             |¦  «         | j        }| j        }|�|                      d||fz  ¦  «         d S d S )Nú   State %d:
z      %s [priority %d]
)r+   r   r7   r.   r:   r9   )r   r/   r:   rE   s       r   r.   z	Node.dumpd   su   € à�
Š
Ð# d¤kÑ1Ñ2Ô2Ð2ð 	Ô×Ò˜dÑ#Ô#Ð#à”ˆØÔ'ˆØÐØ�JŠJÐ1°V¸XÐ4FÑFÑGÔGÐGÐGÐGð Ðr   c                 ó"   — | j         |j         k     S r   rO   )r   Úothers     r   Ú__lt__zNode.__lt__p   s   € ØŒ{˜Uœ\Ò)Ð)r   c                 ó0   — t          | ¦  «        t          z  S r   )ÚidÚmaxintr   s    r   Ú__hash__zNode.__hash__s   s   € å�$‰xŒx�&Ñ Ð r   N)r0   r1   r2   r3   r   r   r@   rC   rF   rI   rK   rM   rP   r.   rU   rY   r4   r   r   r   r   8   sÑ   € € € € € Ø#Ð#ð$ð $ð $ð$ð $ð $ð
/ð /ð /ð'ð 'ð 'ð,ð ,ð ,ðð ð ð$ð $ð $ð'ð 'ð 'ð(ð (ð (ð
Hð 
Hð 
Hð*ð *ð *ð!ð !ð !ð !ð !r   r   c                   óŠ   — e Zd ZdZd„ Zd„ Zdd„Zd„ Zefde	de
j        fd	„Zd
„ Zd„ Zd„ Zd„ Zdedefd„Zdefd„Zdefd„ZdS )ÚFastMachinezd
    FastMachine is a deterministic machine represented in a way that
    allows fast scanning.
    c                 óJ   — i | _         g | _        d| _        d d d d d dœ| _        d S )Nr   )rB   ÚbolÚeolÚeofÚelse)r	   r   Únext_numberÚnew_state_templater   s    r   r   zFastMachine.__init__}   s9   € Ø ˆÔØˆŒØˆÔà˜T¨$°tÀTð#
ð #
ˆÔÐÐr   c                 óB   — | j         D ]}|                     ¦   «          Œd S r   )r   Úclearr   s     r   r   zFastMachine.__del__…   s,   € Ø”[ð 	ð 	ˆEØ�KŠK‰MŒMˆMˆMð	ð 	r   Nc                 ó¢   — | j         }|dz   | _         | j                             ¦   «         }||d<   ||d<   | j                             |¦  «         |S )Nr   r   r:   )ra   rb   Úcopyr   r   )r   r:   r   Úresults       r   r   zFastMachine.new_state‰   sY   € Ø$(Ô$4ˆØ! A™:ˆÔØÔ(×-Ò-Ñ/Ô/ˆØ!ˆˆxÑØ!ˆˆxÑØŒ×Ò˜6Ñ"Ô"Ð"Øˆr   c                 ó   — || j         |<   d S r   r#   r   s      r   r   zFastMachine.make_initial_state’   r$   r   r   rX   c                 óÀ   — t          |¦  «        t          u rB|\  }}|| k    r||d<   d S ||k    r%t          ||¦  «        D ]}||t          |¦  «        <   Œd S d S |||<   d S )Nr`   )ÚtypeÚtupleÚrangeÚchr)r   r   r?   r   rX   Úcode0Úcode1Úcodes           r   Úadd_transitionszFastMachine.add_transitions•   s�   € õ
 �‰;Œ;�%ÐÐØ ‰LˆE�5Ø˜˜ÒÐØ )��f‘��Ø˜&’�Ý! %¨Ñ/Ô/ð 1ð 1�DØ'0�E�#˜d™)œ)Ñ$Ð$ð !�ð1ð 1ð %ˆE�%‰LˆLˆLr   c                 ó   — | j         |         S r   r#   r&   s     r   r'   zFastMachine.get_initial_state¤   r(   r   c                 óP  — |                      d¦  «         |                      d¦  «         t          | j                             ¦   «         ¦  «        D ]4\  }}|                      dt	          |¦  «        ›d|d         ›d�¦  «         Œ5| j        D ]}|                      ||¦  «         Œd S )NzPlex.FastMachine:
r*   z      z: r   ú
)r+   r,   r	   r-   Úreprr   Ú
dump_state)r   r/   r    r   s       r   r.   zFastMachine.dump§   s´   € Ø�
Š
Ð(Ñ)Ô)Ð)Ø�
Š
Ð)Ñ*Ô*Ð*Ý! $Ô"5×";Ò";Ñ"=Ô"=Ñ>Ô>ð 	Ið 	I‰KˆD�%Ø�JŠJˆJ­4°©:¬:¨:¨:°u¸X´°°ÐGÑHÔHÐHÐHØ”[ð 	)ð 	)ˆEØ�OŠO˜E 4Ñ(Ô(Ð(Ð(ð	)ð 	)r   c                 ó¶   — |                      d|d         z  ¦  «         |                      ||¦  «         |d         }|�|                      d|z  ¦  «         d S d S )NrR   r   r:   z	      %s
)r+   Údump_transitions)r   r   r/   r:   s       r   rv   zFastMachine.dump_state¯   sh   € à�
Š
Ð# e¨H¤oÑ5Ñ6Ô6Ð6à×Ò˜e TÑ*Ô*Ð*à�x”ˆØÐØ�JŠJ�| fÑ,Ñ-Ô-Ð-Ð-Ð-ð Ðr   c                 óÞ  — i }i }|                      ¦   «         D ]~\  }}t          |¦  «        dk    rN|                     t          |¦  «        ¦  «        }|€g }||t          |¦  «        <   |                     |¦  «         Œft          |¦  «        dk    r|||<   Œi }| j        D ]@}|                     t          |¦  «        ¦  «        }	|	r|                      |	¦  «        }
|||
<   ŒAt          |¦  «        D ]?}
|                      |
¦  «        }||
         }| 	                    d||d         fz  ¦  «         Œ@dD ]9}|                     |¦  «        }|r | 	                    d||d         fz  ¦  «         Œ:d S )Nr   é   z      %s --> State %d
r   )r]   r^   r_   r`   )
r-   ÚlenÚgetrW   r   r   Úchars_to_rangesr,   Úranges_to_stringr+   )r   r   r/   Úchars_leading_to_stateÚspecial_to_stateÚcr   ÚcharsÚranges_to_stateÚ	char_listÚrangesÚkeys               r   rx   zFastMachine.dump_transitions¹   s¢  € Ø!#ÐØÐØ—k’k‘m”mð 	(ð 	(‰FˆQ�Ý�1‰vŒv˜Š{ˆ{Ø.×2Ò2µ2°a±5´5Ñ9Ô9�Ø�=Ø�EØ49Ð*­2¨a©5¬5Ñ1Ø—’˜Q‘”��Ý�Q‘”˜1’�Ø&'Ð  Ñ#øØˆØ”[ð 	0ð 	0ˆEØ.×2Ò2µ2°e±9´9Ñ=Ô=ˆIØð 0Ø×-Ò-¨iÑ8Ô8�Ø*/� Ñ'øÝ˜_Ñ-Ô-ð 	Kð 	KˆFØ×'Ò'¨Ñ/Ô/ˆCØ# FÔ+ˆEØ�JŠJÐ0°C¸¸x¼Ð3IÑIÑJÔJÐJÐJØ0ð 	Oð 	OˆCØ$×(Ò(¨Ñ-Ô-ˆEØð OØ—
’
Ð4¸¸UÀ8¼_Ð7MÑMÑNÔNÐNøð	Oð 	Or   r„   Úreturnc                 ó¼  — |                      ¦   «          d}t          |¦  «        }g }||k     r¡t          ||         ¦  «        }|}|dz  }||k     rHt          ||         ¦  «        |dz   k    r,|dz  }|dz  }||k     rt          ||         ¦  «        |dz   k    °,|                     t	          |¦  «        t	          |¦  «        f¦  «         ||k     °¡t          |¦  «        S )Nr   r   )Úsortr{   Úordr   rm   rk   )r   r„   Úir   rg   Úc1Úc2s          r   r}   zFastMachine.chars_to_rangesÔ   sé   € Ø�ŠÑÔÐð  !ˆÝ" 9™~œ~ˆØˆØ�!ŠeˆeÝ�Y˜q”\Ñ"Ô"ˆBØˆBØ�‰FˆAØ�a’%�%�C 	¨!¤Ñ-Ô-°°a±Ò7Ð7Ø�Q‘�Ø�a‘�ð �a’%�%�C 	¨!¤Ñ-Ô-°°a±Ò7Ð7ð �MŠM�3˜r™7œ7¥C¨¡G¤GÐ,Ñ-Ô-Ð-ð �!Šeˆeõ �V‰}Œ}Ðr   c                 óR   — d                      t          | j        |¦  «        ¦  «        S )Nú,)ÚjoinÚmapÚrange_to_string)r   Ú
range_lists     r   r~   zFastMachine.ranges_to_stringæ   s!   € Ø�xŠx�˜DÔ0°*Ñ=Ô=Ñ>Ô>Ð>r   Úrange_tuplec                 óD   — |\  }}||k    rt          |¦  «        S |›d|›�S )Nz..)ru   )r   r”   rŒ   r�   s       r   r’   zFastMachine.range_to_stringé   s3   € Ø‰ˆˆRØ�Š8ˆ8Ý˜‘8”8ˆOàÐ$Ð$˜bÐ$Ð$Ð$r   r   )r0   r1   r2   r3   r   r   r   r   rX   ÚdictÚcythonÚintrq   r'   r.   rv   rx   Úlistrk   r}   Ústrr~   r’   r4   r   r   r[   r[   x   s&  € € € € € ðð ð
ð 
ð 
ðð ð ðð ð ð ð*ð *ð *ð SYð %ð % Tð %ÀVÄZð %ð %ð %ð %ð)ð )ð )ð)ð )ð )ð.ð .ð .ðOð Oð Oð6¨ð °%ð ð ð ð ð$?¨cð ?ð ?ð ?ð ?ð%¨5ð %ð %ð %ð %ð %ð %r   r[   )	r3   r—   ÚTransitionsr   rX   r8   r   r   r[   r4   r   r   ú<module>rœ      sÆ   ððð ð €€€Ø &Ð &Ð &Ð &Ð &Ð &à	€à�'€ð&ð &ð &ð &ð &ñ &ô &ð &ðR=!ð =!ð =!ð =!ð =!ñ =!ô =!ð =!ð@v%ð v%ð v%ð v%ð v%ñ v%ô v%ð v%ð v%ð v%r   