§
    ,P„j  ã                   óØ   — d Z ddlZddlZ ej        d¦  «        j        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eeeeeedœZde
iZ G d„ d¦  «        Zd„ Zd„ Zd„ Zd„ ZdS )zî
A simple XPath-like language for tree traversal.

This works by creating a filter chain of generator functions.  Each
function selects a part of the expression, e.g. a child node, a
specific descendant or a node that holds an attribute.
é    NzH(b?'[^']*'|b?\"[^\"]*\"|//?|\(\)|==?|[/.*\[\]()@])|([^/\[\]()@=\s]+)|\s+c                 ó`   — t          | |¦  «        }|�t          |¦  «        t          u r|S |gS dS )N© )ÚgetattrÚtypeÚlist)ÚnodeÚ	attr_nameÚchilds      ú]/root/disk_3tb/conda_envs/Huy-visual/lib/python3.11/site-packages/Cython/Compiler/TreePath.pyÚiterchildrenr      s9   € å�D˜)Ñ$Ô$€EØÐÝ�‰;Œ;�$ÐÐØˆLà�7ˆNàˆró    c                 óD   — 	 t          | ¦  «        S # t          $ r Y d S w xY w©N)ÚnextÚStopIteration)Úits    r   Ú_get_first_or_noner   #   s4   € ðÝ�B‰xŒxˆøÝð ð ð Øˆtˆtðøøøs   ‚ ‘
žc                 óL   — | j         j                             d¦  «        d         S )Nú.éÿÿÿÿ)Ú	__class__Ú__name__Úsplit)r   s    r   Ú	type_namer   )   s    € ØŒ>Ô"×(Ò(¨Ñ-Ô-¨bÔ1Ð1r   c                 óŠ   — |d         } | ¦   «         }|d         dk    rt          d|z  ¦  «        ‚t          | |¦  «        }||fS )Né   r   ú(z%Expected '(' after function name '%s')Ú
ValueErrorÚhandle_predicate)r   ÚtokenÚnameÚ	predicates       r   Ú
parse_funcr#   ,   sP   € Ø�Œ8€DØˆD‰FŒF€EØˆQ„x�3‚€ÝÐ@À4ÑGÑHÔHÐHÝ   uÑ-Ô-€IØ�ˆ?Ðr   c                 ó8   ‡— t          | |¦  «        \  }Šˆfd„}|S )z
    not(...)
    c              3   óP   •K  — | D ]}t           ‰|g¦  «        ¦  «        €|V — Œ d S r   )r   )Úresultr   r"   s     €r   Úselectzhandle_func_not.<locals>.select:   sD   øè è € Øð 	ð 	ˆDÝ! ) )¨T¨FÑ"3Ô"3Ñ4Ô4Ð<Ø�
�
�
øð	ð 	r   )r#   )r   r    r!   r'   r"   s       @r   Úhandle_func_notr(   4   s8   ø€ õ !  uÑ-Ô-�O€Dˆ)ðð ð ð ð ð €Mr   c                 ó`   ‡— |d         Š‰t           v rt          ‰         | |¦  «        S ˆfd„}|S )z)
    /NodeName/
    or
    func(...)
    r   c              3   ó~   •K  — | D ]6}|j         D ],}t          ||¦  «        D ]}t          |¦  «        ‰k    r|V — ŒŒ-Œ7d S r   ©Úchild_attrsr   r   )r&   r   r	   r
   r!   s       €r   r'   zhandle_name.<locals>.selectI   sr   øè è € Øð 	$ð 	$ˆDØ!Ô-ð $ð $�	Ý)¨$°	Ñ:Ô:ð $ð $�EÝ  Ñ'Ô'¨4Ò/Ð/Ø#˜˜˜øð$ð$ð	$ð 	$r   )Ú	functions)r   r    r'   r!   s      @r   Úhandle_namer.   @   sM   ø€ ð �Œ8€DØ�yÐÐÝ˜Œ˜t UÑ+Ô+Ð+ð$ð $ð $ð $ð $ð €Mr   c                 ó   — d„ }|S )z
    /*/
    c              3   óT   K  — | D ]"}|j         D ]}t          ||¦  «        E d {V —† ŒŒ#d S r   ©r,   r   )r&   r   r!   s      r   r'   zhandle_star.<locals>.selectU   s[   è è € Øð 	4ð 	4ˆDØÔ(ð 4ð 4�Ý'¨¨dÑ3Ô3Ð3Ð3Ð3Ð3Ð3Ð3Ð3Ð3ð4ð	4ð 	4r   r   ©r   r    r'   s      r   Úhandle_starr3   Q   s   € ð4ð 4ð 4ð €Mr   c                 ó   — d„ }|S )z
    /./
    c                 ó   — | S r   r   )r&   s    r   r'   zhandle_dot.<locals>.select_   s   € Øˆr   r   r2   s      r   Ú
handle_dotr6   [   s   € ðð ð à€Mr   c                 ó˜   ‡‡—  | ¦   «         }|d         dk    rˆfd„Šn&|d         s|d         Šˆˆfd„Šnt          d¦  «        ‚ˆfd„}|S )z
    //...
    r   Ú*c              3   óp   •K  — | j         D ]*}t          | |¦  «        D ]}|V —  ‰|¦  «        E d {V —† ŒŒ+d S r   r1   )r   r!   r
   Úiter_recursives      €r   r:   z*handle_descendants.<locals>.iter_recursivei   so   øè è € ØÔ(ð 5ð 5�Ý)¨$°Ñ5Ô5ð 5ð 5�EØ�K�K�KØ-˜~¨eÑ4Ô4Ð4Ð4Ð4Ð4Ð4Ð4Ð4Ð4ð5ð5ð 5r   r   c              3   ó–   •K  — | j         D ]=}t          | |¦  «        D ]*}t          |¦  «        ‰k    r|V —  ‰|¦  «        E d {V —† Œ+Œ>d S r   r+   )r   r!   r
   r:   Ú	node_names      €€r   r:   z*handle_descendants.<locals>.iter_recursivep   s‚   øè è € ØÔ(ð 5ð 5�Ý)¨$°Ñ5Ô5ð 5ð 5�EÝ  Ñ'Ô'¨9Ò4Ð4Ø#˜˜˜Ø-˜~¨eÑ4Ô4Ð4Ð4Ð4Ð4Ð4Ð4Ð4Ð4ð5ð5ð 5r   zExpected node name after '//'c              3   ó8   •K  — | D ]} ‰|¦  «        E d {V —† Œd S r   r   )r&   r   r:   s     €r   r'   z"handle_descendants.<locals>.selecty   sE   øè è € Øð 	,ð 	,ˆDØ%�~ dÑ+Ô+Ð+Ð+Ð+Ð+Ð+Ð+Ð+Ð+ð	,ð 	,r   )r   )r   r    r'   r:   r<   s      @@r   Úhandle_descendantsr>   c   s§   øø€ ð ˆD‰FŒF€EØˆQ„x�3‚€ð	5ð 	5ð 	5ð 	5ð 	5ð 	5ð
 �1ŒXð 	:Ø˜!”Hˆ	ð	5ð 	5ð 	5ð 	5ð 	5ð 	5ð 	5õ Ð8Ñ9Ô9Ð9ð,ð ,ð ,ð ,ð ,ð €Mr   c                 ó  ‡‡—  | ¦   «         }|d         rt          d¦  «        ‚|d         }d Š|                      ¦   «         }|d         dk    r | ¦   «          t          | ¦  «        Št          j        |¦  «        Š‰€ˆfd„}nˆˆfd„}|S )Nr   zExpected attribute namer   ú=c              3   ó\   •K  — | D ]%}	  ‰|¦  «        }n# t           $ r Y Œw xY w|�|V — Œ&d S r   )ÚAttributeError)r&   r   Ú
attr_valueÚreadattrs      €r   r'   z handle_attribute.<locals>.select�   sg   øè è € Øð %ð %�ðØ!) ¨$¡¤�J�JøÝ%ð ð ð Ø�HðøøøàÐ)Ø$Ð$Ð$Ð$øð%ð %ó   ‰•
"¡"c              3   óò   •K  — | D ]p}	  ‰|¦  «        }n# t           $ r Y Œw xY w|‰k    r|V — Œ*t          |t          ¦  «        r1t          ‰t          ¦  «        r|‰                     ¦   «         k    r|V — Œqd S r   )rB   Ú
isinstanceÚbytesÚstrÚencode)r&   r   rC   rD   Úvalues      €€r   r'   z handle_attribute.<locals>.select–   s±   øè è € Øð 
%ð 
%�ðØ!) ¨$¡¤�J�JøÝ%ð ð ð Ø�Hðøøøà Ò&Ð&Ø$Ð$Ð$Ð$Ð$Ý  ­UÑ3Ô3ð %½
À5Í#Ñ8NÔ8Nð %Ø" e§l¢l¡n¤nÒ4Ð4à$Ð$Ð$Ð$øð
%ð 
%rE   )r   ÚpeekÚparse_path_valueÚoperatorÚ
attrgetter)r   r    r!   r'   rD   rK   s       @@r   Úhandle_attributerP   €   sÂ   øø€ ØˆD‰FŒF€EØˆQ„xð 4ÝÐ2Ñ3Ô3Ð3Ø�Œ8€DØ€EØ�IŠI‰KŒK€EØˆQ„x�3‚€Øˆ‰ŒˆÝ  Ñ&Ô&ˆåÔ" 4Ñ(Ô(€HØ€}ð	%ð 	%ð 	%ð 	%ð 	%ð 	%ð	%ð 	%ð 	%ð 	%ð 	%ð 	%ð €Mr   c                 óP  —  | ¦   «         }|d         }|r§|d d…         dk    s|d d…         dk    r|d         |d         k    sJ ‚|dd…         S |d d…         dk    s|d d…         dk    r1|d         |d         k    sJ ‚|dd…                               d	¦  «        S 	 t          |¦  «        S # t          $ r Y n]w xY w|d                              ¦   «         rt          |d         ¦  «        S |d                              ¦   «         }|d
k    rdS |dk    rdS t          d|› d�¦  «        ‚)Nr   r   ú'ú"r   é   zb'zb"zUTF-8ÚtrueTÚfalseFzInvalid attribute predicate: ')rJ   Úintr   ÚisdigitÚlower)r   r    rK   r!   s       r   rM   rM   ¦   sf  € ØˆD‰FŒF€EØ�!ŒH€EØð Ø��!�Œ9˜ÒÐ˜u R a Rœy¨CÒ/Ð/Ø˜”9  a¤Ò(Ð(Ð(Ð(Ø˜˜2˜”;ÐØ��!�Œ9˜ÒÐ  b q b¤	¨TÒ 1Ð 1Ø˜”9  a¤Ò(Ð(Ð(Ð(Ø˜˜2˜”;×%Ò% gÑ.Ô.Ð.ð	Ý�u‘:”:ÐøÝð 	ð 	ð 	ØˆDð	øøøà	ˆqŒ×	Ò	Ñ	Ô	ð Ý�5˜”8‰}Œ}Ðà�QŒx�~Š~ÑÔˆØ�6Š>ˆ>Ø�4Ø�WŠ_ˆ_Ø�5Ý
Ð>°eÐ>Ð>Ð>Ñ
?Ô
?Ð?s   ÂB, Â,
B9Â8B9c                 ó  ‡—  | ¦   «         }g g}|gŠ|d         dvrÓ|d                               t          |d                  | |¦  «        ¦  «         	  | ¦   «         }|d         dk    r
 | ¦   «         }n# t          $ r Y npw xY w|d         sZ|d         dk    r |                      g ¦  «          | ¦   «         }n.|d         dk    r"g g}‰                      |¦  «          | ¦   «         }|d         dv°Ó|d         st          d¦  «        ‚ˆfd	„}|S )
Nr   )ú]ú)r   ú/r   ÚandÚorzIncomplete predicatec              3   ó    •K  — | D ]G}|f}‰D ]?}|D ]4}t          |¦  «        }|D ]} ||¦  «        }Œt          |¦  «        }|€ nŒ5|V —  nŒ@ŒHd S r   )Úiterr   )	r&   r   Ú	node_baseÚand_conditionsÚ	conditionÚ	subresultr'   Úpredicate_resultÚor_conditionss	           €r   r'   z handle_predicate.<locals>.selectÛ   s¤   øè è € Øð 	ð 	ˆDØ˜ˆIØ"/ð ð �Ø!/ð ð �IÝ $ Y¡¤�IØ"+ð 6ð 6˜Ø$* F¨9Ñ$5Ô$5˜	˜	Ý'9¸)Ñ'DÔ'DÐ$Ø'Ð/à˜ð 0ð
 �J�J�JØ�Eð	 øð	ð 	r   )ÚappendÚ
operationsr   r   )r   r    rc   r'   rg   s       @r   r   r   ¿   sg  ø€ ØˆD‰FŒF€Eà�T€NØ#Ð$€Mà
�Œ(˜*Ð
$Ð
$Ø�rÔ×!Ò!¥:¨e°A¬hÔ#7¸¸eÑ#DÔ#DÑFÔFÐFð	Ø�D‘F”FˆEð �QŒx˜3ŠˆØ˜™œ�øøõ	 ð 	ð 	ð 	ØˆEð	øøøð �QŒxð 	Ø�QŒx˜5Ò Ð Ø×%Ò% bÑ)Ô)Ð)Ø˜™œ��Ø�q”˜TÒ!Ð!Ø"$ �Ø×$Ò$ ^Ñ4Ô4Ð4Ø˜™œ�ð# �Œ(˜*Ð
$Ð
$ð& ˜"Ôð 1ÝÐ/Ñ0Ô0Ð0ðð ð ð ð ð" €Ms   Á
A3 Á3
B Á?B )ú@Ú r8   r   z//ú[Únotc                   ó"   — e Zd Zd„ Zdd„Zd„ ZdS )Ú_LookAheadTokenizerc                 ót   — d„ t          |¦  «        D ¦   «         | _        | j                             ¦   «          d S )Nc                 ó$   — g | ]\  }}|s|¯	||f‘ŒS r   r   )Ú.0ÚspecialÚtexts      r   ú
<listcomp>z0_LookAheadTokenizer.__init__.<locals>.<listcomp>ÿ   s@   € ð 
ð 
ð 
á�˜$Øð
ð ð
Ø�dˆOð
ð 
ð 
r   )Úpath_tokenizerÚ_tokensÚreverse)ÚselfÚpaths     r   Ú__init__z_LookAheadTokenizer.__init__þ   sF   € ð
ð 
å#1°$Ñ#7Ô#7ð
ñ 
ô 
ˆŒð
 	Œ×ÒÑÔÐÐÐr   ©NNc                 ó.   — | j         r| j         d         n|S )Nr   )rw   )ry   Údefaults     r   rL   z_LookAheadTokenizer.peek  s   € Ø#'¤<Ð<ˆtŒ|˜BÔÐ°WÐ<r   c                 ób   — 	 | j                              ¦   «         S # t          $ r	 t          d ‚w xY wr   )rw   ÚpopÚ
IndexErrorr   )ry   s    r   Ú__call__z_LookAheadTokenizer.__call__	  s>   € ð	*Ø”<×#Ò#Ñ%Ô%Ð%øÝð 	*ð 	*ð 	*Ý TÐ)ð	*øøøs   ‚ ›.N)r|   )r   Ú
__module__Ú__qualname__r{   rL   r‚   r   r   r   ro   ro   ý   sF   € € € € € ðð ð ð=ð =ð =ð =ð*ð *ð *ð *ð *r   ro   c                 ó@  — t          | ¦  «        } |¦   «         }g }	 	 |                     t          |d                  ||¦  «        ¦  «         n# t          $ r t	          d¦  «        ‚w xY w	  |¦   «         }|d         dk    r
 |¦   «         }n# t          $ r Y nw xY wŒ�|S )Nr   r   zinvalid pathr]   )ro   rh   ri   r   r   )rz   Ú_nextr    Úselectors       r   Ú_build_path_iteratorrˆ     sÏ   € å Ñ%Ô%€EØˆE‰GŒG€EØ€Hð
ð	-Ø�OŠO�J u¨Q¤xÔ0°¸Ñ>Ô>Ñ?Ô?Ð?Ð?øÝð 	-ð 	-ð 	-Ý˜^Ñ,Ô,Ð,ð	-øøøð	Ø�E‘G”GˆEØ�QŒx˜3ŠˆØ˜™œ�øøÝð 	ð 	ð 	ØˆEð	øøøð
ð €Os   ž/A ÁA(Á, B Â
BÂBc                 ód   — t          |¦  «        }t          | f¦  «        }|D ]} ||¦  «        }Œ|S r   )rˆ   ra   )r   rz   Úselector_chainr&   r'   s        r   Úiterfindr‹   $  s?   € Ý)¨$Ñ/Ô/€NÝ�4�'‰]Œ]€FØ ð  ð  ˆØ�˜‘”ˆˆØ€Mr   c                 ó<   — t          t          | |¦  «        ¦  «        S r   )r   r‹   ©r   rz   s     r   Ú
find_firstrŽ   +  s   € Ý�h t¨TÑ2Ô2Ñ3Ô3Ð3r   c                 ó<   — t          t          | |¦  «        ¦  «        S r   )r   r‹   r�   s     r   Úfind_allr�   .  s   € Ý•˜˜tÑ$Ô$Ñ%Ô%Ð%r   )Ú__doc__ÚrerN   ÚcompileÚfindallrv   r   r   r   r#   r(   r.   r3   r6   r>   rP   rM   r   ri   r-   ro   rˆ   r‹   rŽ   r�   r   r   r   ú<module>r•      s˜  ððð ð 
€	€	€	Ø €€€à�”ðñ	ô 	ô ð ð	ð 	ð 	ðð ð ð2ð 2ð 2ðð ð ð
ð 
ð 
ðð ð ð"ð ð ðð ð ðð ð ð:#ð #ð #ðL@ð @ð @ð2-ð -ð -ðb Ø
Ø
Ø
Ø
Ø
ðð €
ð 
ˆOð€	ð
*ð *ð *ð *ð *ñ *ô *ð *ð&ð ð ð(ð ð ð4ð 4ð 4ð&ð &ð &ð &ð &r   