§
    +P„j&  ã                  ó|  — d Z ddlmZ ddlZddlZddlZddlZddlZddlZddl	m
Z
mZmZmZ ddlmZ ddlmZmZ  ed¦  «        Ze
Ze
Ze
Z G d„ d	ej        ¦  «        Z G d
„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ de¦  «        ZeefZe ej        j!        fZ"ee"z   Z# G d„ de¦  «        Z$dS )zTree API backends.é    )ÚannotationsN)ÚAnyÚCallableÚOptionalÚTypeVar)Úepy)ÚLeafFnÚTreeÚ_Tc                  óê   — e Zd ZdZej        dd„¦   «         Zej        dd„¦   «         Z	ej        ddœdd„¦   «         Z
ej        ddœd d„¦   «         Zej        d!d„¦   «         Zej        d"d„¦   «         ZdS )#ÚBackendz£Tree API backend.

  Note: The backend lazy-import the module on first call. This
  allow to use `etree` with Jax even if TF isn't installed (and
  vice-versa).
  Úreturnútypes.ModuleTypec                óŒ   — 	 |                       ¦   «         }n-# t          $ r }t          j        |d¬¦  «         Y d}~nd}~ww xY w|S )zModule used by the backend.zCUsing specific etree backend require to install extra dependencies.)ÚsuffixN)Úimport_moduleÚImportErrorr   Úreraise)ÚselfÚmoduleÚes      úX/root/disk_3tb/conda_envs/Huy-visual/lib/python3.11/site-packages/etils/etree/backend.pyr   zBackend.module0   sz   € ð	Ø×!Ò!Ñ#Ô#€f€føÝð ð ð Ý	„kØ
ððñ ô ð ð ð ð ð ð øøøøðøøøð €Ms   ‚ —
A¡<¼Ac                ó   — t           ‚)zImport and return the module.©ÚNotImplementedError©r   s    r   r   zBackend.import_module?   s
   € õ Ðó    N©Úis_leafÚmap_fnúCallable[..., _Tout]Útreesú
Tree[_Tin]r   úOptional[LeafFn]úTree[_Tout]c               ó   — t           ‚)zLike `tf.nest.map_structure`.r   ©r   r    r   r"   s       r   ÚmapzBackend.mapD   ó
   € õ Ðr   ÚtreeúTree[_T]útuple[list[_T], _TreeDef]c               ó   — t           ‚)zLike `tf.nest.flatten`.r   ©r   r*   r   s      r   ÚflattenzBackend.flattenN   r)   r   Ú	structureÚ_TreeDefÚflat_sequenceúlist[_T]c                ó   — t           ‚©Nr   ©r   r0   r2   s      r   Ú	unflattenzBackend.unflattenX   s   € å
Ðr   Útree0ú	Tree[Any]Útree1ÚNonec                ó   — t           ‚r5   r   ©r   r8   r:   s      r   Úassert_same_structurezBackend.assert_same_structure\   s
   € õ Ðr   )r   r   )r    r!   r"   r#   r   r$   r   r%   )r*   r+   r   r$   r   r,   )r0   r1   r2   r3   r   r+   )r8   r9   r:   r9   r   r;   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	functoolsÚcached_propertyr   ÚabcÚabstractmethodr   r(   r/   r7   r>   © r   r   r   r   (   s  € € € € € ðð ð Ôðð ð ñ Ôðð Ôðð ð ñ Ôðð Ôð
 #'ð	ð ð ð ð ñ Ôðð Ôð
 #'ð	ð ð ð ð ñ Ôðð Ôðð ð ñ Ôðð Ôðð ð ñ Ôðð ð r   r   c                  ó>   — e Zd ZdZd„ Zddœd„Zddœd„Zd„ Zdd„ZdS )ÚJaxz`jax.tree_util` backend.c                ó   — dd l }|j        S ©Nr   )ÚjaxÚ	tree_util)r   rL   s     r   r   zJax.import_moduleh   s   € Ø€J€J€JàŒ=Ðr   Nr   c               ó.   —  | j         j        |g|¢R d|iŽS )Nr   )r   Útree_mapr'   s       r   r(   zJax.mapm   s'   € Øˆ4Œ;Ô Ð@¨Ð@Ð@Ð@¸Ð@Ð@Ð@r   c               óH   — | j                              ||¬¦  «        \  }}||fS ©Nr   )r   Útree_flatten)r   r*   r   Ú	flat_valsÚtreedefs        r   r/   zJax.flattenp   s,   € Øœ×1Ò1°$ÀÐ1ÑHÔHÑ€IˆwØ�gÐÐr   c                ó,   — |                      |¦  «        S r5   )r7   r6   s      r   r7   zJax.unflattent   s   € Ø×Ò˜}Ñ-Ô-Ð-r   r8   r9   r:   c                ó¤   — | j                              |¦  «        }| j                              |¦  «        }||k    rt          d|› d|› �¦  «        ‚d S )Nz?The two structures don't have the same nested structure.
Left: z
Right: )r   Útree_structureÚ
ValueError)r   r8   r:   Útreedef0Útreedef1s        r   r>   zJax.assert_same_structurew   sr   € ð
 Œ{×)Ò)¨%Ñ0Ô0€HØŒ{×)Ò)¨%Ñ0Ô0€HØ�8ÒÐÝð1Øð1ð 1Ø&.ð1ð 1ñô ð ð Ðr   ©r8   r9   r:   r9   ©	r?   r@   rA   rB   r   r(   r/   r7   r>   rG   r   r   rI   rI   e   s�   € € € € € Ø Ð ðð ð ð
 )-ð Að Að Að Að Að &*ð ð ð ð ð ð.ð .ð .ðð ð ð ð ð r   rI   c                  ó   — e Zd ZdZd„ ZdS )ÚOptreez`optree` backend.c                ó   — dd l }|S rK   )Úoptree)r   r`   s     r   r   zOptree.import_moduleˆ   s   € Ø€M€M€Mà€Mr   N)r?   r@   rA   rB   r   rG   r   r   r^   r^   …   s)   € € € € € ØÐðð ð ð ð r   r^   c                  ó>   — e Zd ZdZd„ Zddœd„Zddœd„Zd„ Zdd„ZdS )ÚDmTreez`tree` backend.c                ó   — dd l }|S rK   )r*   )r   r*   s     r   r   zDmTree.import_module‘   s   € Ø€K€K€Kà€Kr   Nr   c               óJ   — |�t          d¦  «        ‚ | j        j        |g|¢R Ž S ©Nz+is_leaf not supported for `dm-tree` backend©r   r   Úmap_structurer'   s       r   r(   z
DmTree.map–   s4   € ØÐÝÐ MÑNÔNÐNØ$ˆ4Œ;Ô$ VÐ4¨eÐ4Ð4Ð4Ð4r   c               ó\   — |�t          d¦  «        ‚| j                             |¦  «        |fS re   ©r   r   r/   r.   s      r   r/   zDmTree.flatten›   s2   € ØÐÝÐ MÑNÔNÐNØŒ;×Ò˜tÑ$Ô$ dÐ*Ð*r   c                ó8   — | j                              ||¦  «        S r5   )r   Úunflatten_asr6   s      r   r7   zDmTree.unflatten    s   € ØŒ;×#Ò# I¨}Ñ=Ô=Ð=r   r8   r9   r:   c                ó<   — | j                              ||¦  «         d S r5   ©r   r>   r=   s      r   r>   zDmTree.assert_same_structure£   ó"   € ð
 	„K×%Ò% e¨UÑ3Ô3Ð3Ð3Ð3r   r[   r\   rG   r   r   rb   rb   Ž   sˆ   € € € € € ØÐðð ð ð
 )-ð 5ð 5ð 5ð 5ð 5ð
 &*ð +ð +ð +ð +ð +ð
>ð >ð >ð4ð 4ð 4ð 4ð 4ð 4r   rb   c                  ó>   — e Zd ZdZd„ Zddœd„Zddœd„Zd„ Zdd„ZdS )ÚNestz`tf.nest` backend.c                ó   — dd l }|j        S rK   )Ú
tensorflowÚnest)r   Útfs     r   r   zNest.import_module®   s   € ØÐÐÐàŒ7€Nr   Nr   c               óJ   — |�t          d¦  «        ‚ | j        j        |g|¢R Ž S ©Nz(is_leaf not supported for `nest` backendrf   r'   s       r   r(   zNest.map³   s4   € ØÐÝÐ JÑKÔKÐKØ$ˆ4Œ;Ô$ VÐ4¨eÐ4Ð4Ð4Ð4r   c               ó\   — |�t          d¦  «        ‚| j                             |¦  «        |fS rv   ri   r.   s      r   r/   zNest.flatten¸   s2   € ØÐÝÐ JÑKÔKÐKØŒ;×Ò˜tÑ$Ô$ dÐ*Ð*r   c                ó8   — | j                              ||¦  «        S r5   )r   Úpack_sequence_asr6   s      r   r7   zNest.unflatten½   s   € ØŒ;×'Ò'¨	°=ÑAÔAÐAr   r8   r9   r:   c                ó<   — | j                              ||¦  «         d S r5   rm   r=   s      r   r>   zNest.assert_same_structureÀ   rn   r   r[   r\   rG   r   r   rp   rp   «   s‹   € € € € € ØÐðð ð ð
 )-ð 5ð 5ð 5ð 5ð 5ð
 &*ð +ð +ð +ð +ð +ð
Bð Bð Bð4ð 4ð 4ð 4ð 4ð 4r   rp   c                  óR   — e Zd ZdZd„ Zddœd„Zddœd„Zd„ Zd„ Zd	„ Z	dd„Z
dd„ZdS )ÚPythonzPure `Python` backend.c                ó    — t          d¦  «        ‚)Nz!Python backend do not have module)ÚRuntimeErrorr   s    r   r   zPython.import_moduleÑ   s   € Ý
Ð:Ñ
;Ô
;Ð;r   Nr   c               óH  ‡ ‡‡— |d         }‰� ‰|¦  «        r ‰|Ž S t          |t          ¦  «        rUˆˆˆ fd„t          |Ž D ¦   «         }t          j        |¦  «        r t          |¦  «        |Ž S  t          |¦  «        |¦  «        S t          |t          ¦  «        r‚ˆˆˆ fd„t          j        |Ž D ¦   «         }t          |t          j	        ¦  «        r4 t          |¦  «        |j
        ¦  «        }|                     |¦  «         |S  t          |¦  «        |¦  «        S  ‰|Ž S )Nr   c              3  ó:   •K  — | ]} ‰j         ‰g|¢R d ‰iŽV — ŒdS ©r   N©r(   )Ú.0Úvr   r    r   s     €€€r   ú	<genexpr>zPython.map.<locals>.<genexpr>Ù   s?   øè è € ÐNÐN¸Q�8�4”8˜FÐ8 QÐ8Ð8Ð8°Ð8Ð8ÐNÐNÐNÐNÐNÐNr   c              3  óD   •K  — | ]\  }}| ‰j         ‰g|¢R d ‰iŽfV — ŒdS r�   r‚   )rƒ   Úkr„   r   r    r   s      €€€r   r…   zPython.map.<locals>.<genexpr>ß   s\   øè è € ð ð áˆa�ð ˆhˆdŒh�vÐ3 Ð3Ð3Ð3¨7Ð3Ð3Ð
4ðð ð ð ð ð r   )Ú
isinstanceÚ_SEQUENCE_TYPESÚzipr   Úis_namedtupleÚtypeÚ_MAPPING_TYPESÚzip_dictÚcollectionsÚdefaultdictÚdefault_factoryÚupdate)r   r    r   r"   r8   Ú	new_itemsÚnew_trees   ```    r   r(   z
Python.mapÔ   sQ  øøø€ Ø�!ŒH€EØÐ˜w˜w u™~œ~ÐØˆV�Uˆ^ÐÝ	�E�?Ñ	+Ô	+ð ØNÐNÐNÐNÐNÐNÅ#ÀuÀ+ÐNÑNÔN€iÝ	Ô	˜5Ñ	!Ô	!ð &Ø�t�E‰{Œ{˜IÐ&Ð&à�t�E‰{Œ{˜9Ñ%Ô%Ð%Ý	�E�>Ñ	*Ô	*ð ðð ð ð ð ð å”l EÐ*ðñ ô €iõ 
�E�;Ô2Ñ	3Ô	3ð &Ø•4˜‘;”;˜uÔ4Ñ5Ô5ˆØ�Š˜	Ñ"Ô"Ð"Øˆà�t�E‰{Œ{˜9Ñ%Ô%Ð%àˆV�Uˆ^Ðr   c               óN   — t          |                      ||¬¦  «        ¦  «        |fS rQ   )ÚlistÚ_flattenr.   s      r   r/   zPython.flattenì   s%   € Ý�—’˜d¨G�Ñ4Ô4Ñ5Ô5°tÐ;Ð;r   c                ón  ‡ ‡— ‰� ‰|¦  «        r|gS t          |t          ¦  «        r,t          j                             ˆˆ fd„|D ¦   «         ¦  «        S t          |t
          ¦  «        rKt          j                             ˆˆ fd„t          |                     ¦   «         ¦  «        D ¦   «         ¦  «        S |gS )z#`flatten` recursive implementation.Nc              3  óF   •K  — | ]}‰                      |‰¬ ¦  «        V — ŒdS ©r   N©r—   )rƒ   r„   r   r   s     €€r   r…   z"Python._flatten.<locals>.<genexpr>ô   sD   øè è € ð +ð +Ø01ˆ$�-Š-˜ 7ˆ-Ñ
+Ô
+ð+ð +ð +ð +ð +ð +r   c              3  óL   •K  — | ]\  }}‰                      |‰¬ ¦  «        V — ŒdS rš   r›   )rƒ   Ú_r„   r   r   s      €€r   r…   z"Python._flatten.<locals>.<genexpr>ø   sH   øè è € ð +ð +Ù04°°1ˆ$�-Š-˜ 7ˆ-Ñ
+Ô
+ð+ð +ð +ð +ð +ð +r   )rˆ   r‰   Ú	itertoolsÚchainÚfrom_iterabler�   ÚsortedÚitemsr.   s   ` `r   r—   zPython._flattenï   sç   øø€ àÐ˜w˜w t™}œ}ÐØˆV€mÝ	�D�/Ñ	*Ô	*ð 	ÝŒ_×*Ò*ð +ð +ð +ð +ð +Ø59ð+ñ +ô +ñ ô ð õ 
�D�.Ñ	)Ô	)ð ÝŒ_×*Ò*ð +ð +ð +ð +ð +Ý8>¸t¿zºz¹|¼|Ñ8LÔ8Lð+ñ +ô +ñ ô ð ð ˆV€mr   c                óH   — |                       |t          |¦  «        ¦  «        S r5   )Ú
_unflattenÚiterr6   s      r   r7   zPython.unflattenþ   s   € Ø�?Š?˜9¥d¨=Ñ&9Ô&9Ñ:Ô:Ð:r   c                óX  ‡ ‡‡— t          |t          ¦  «        rMˆˆ fd„|D ¦   «         }t          j        |¦  «        r t	          |¦  «        |Ž S  t	          |¦  «        |¦  «        S t          |t
          ¦  «        r¢ˆˆ fd„t          |                     ¦   «         ¦  «        D ¦   «         Šˆfd„|D ¦   «         }t          |t          j	        ¦  «        r4 t	          |¦  «        |j
        ¦  «        }|                     |¦  «         |S  t	          |¦  «        |¦  «        S t          ‰¦  «        S )z%`unflatten` recursive implementation.c              3  óD   •K  — | ]}‰                      |‰¦  «        V — Œd S r5   ©r¤   )rƒ   r„   Ú	flat_iterr   s     €€r   r…   z$Python._unflatten.<locals>.<genexpr>  s1   øè è € ÐDÐD°Q�4—?’? 1 iÑ0Ô0ÐDÐDÐDÐDÐDÐDr   c                óD   •— i | ]\  }}|‰                      |‰¦  «        “ŒS rG   r¨   )rƒ   r‡   r„   r©   r   s      €€r   ú
<dictcomp>z%Python._unflatten.<locals>.<dictcomp>  s:   ø€ ð ð ð Ù/3¨q°!ˆ!ˆT�_Š_˜Q 	Ñ*Ô*ðð ð r   c              3  ó,   •K  — | ]}|‰|         fV — Œd S r5   rG   )rƒ   r‡   Úordered_itemss     €r   r…   z$Python._unflatten.<locals>.<genexpr>  s-   øè è € Ð<Ð<¨Q�A�} QÔ'Ð(Ð<Ð<Ð<Ð<Ð<Ð<r   )rˆ   r‰   r   r‹   rŒ   r�   r¡   r¢   r�   r�   r‘   r’   Únext)r   r0   r©   r“   r”   r­   s   ` `  @r   r¤   zPython._unflatten  sA  øøø€ å�)�_Ñ-Ô-ð ØDÐDÐDÐDÐD¸)ÐDÑDÔD€iÝ	Ô	˜9Ñ	%Ô	%ð *Ø�t�I‰Œ 	Ð*Ð*à�t�I‰Œ˜yÑ)Ô)Ð)Ý	�I�~Ñ	.Ô	.ð ðð ð ð ð Ý7=¸i¿oºoÑ>OÔ>OÑ7PÔ7Pðñ ô €mð =Ð<Ð<Ð<°)Ð<Ñ<Ô<€iå	�I�{Ô6Ñ	7Ô	7ð *Ø"•4˜	‘?”? 9Ô#<Ñ=Ô=ˆØ�Š˜	Ñ"Ô"Ð"Øˆà�t�I‰Œ˜yÑ)Ô)Ð)å�)‰_Œ_Ðr   r8   r9   r:   c                ó�   — 	 |                       ||¦  «         d S # t          $ r!}t          j        |d¬¦  «         Y d }~d S d }~ww xY w)Nz The two structures don't match: ©Úprefix)Ú_assert_same_structureÚ	Exceptionr   r   )r   r8   r:   r   s       r   r>   zPython.assert_same_structure  so   € ð
@Ø
×!Ò! %¨Ñ/Ô/Ð/Ð/Ð/øÝð @ð @ð @Ý	„k�!Ð>Ð?Ñ?Ô?Ð?Ð?Ð?Ð?Ð?Ð?Ð?øøøøð@øøøs   ‚ š
A¤A Á Ac                óÞ  — t          |t          ¦  «        rNt          |¦  «        t          |¦  «        k    r.t          t          |¦  «        › dt          |¦  «        › �¦  «        ‚t          |t          ¦  «        r¾t          |¦  «        t          |¦  «        k    r.t          t          |¦  «        › dt          |¦  «        › �¦  «        ‚t          t          ||¦  «        ¦  «        D ]P\  }\  }}	 |                      ||¦  «         Œ # t          $ r$}t          j        |d|› d�¬¦  «         Y d}~ŒId}~ww xY wdS t          |t          ¦  «        r¡t          |¦  «        }t          |¦  «        }||k    rt          d|› d|› �¦  «        ‚t          j        ||¦  «        D ]P\  }	\  }}	 |                      ||¦  «         Œ # t          $ r$}t          j        |d|	› d�¬¦  «         Y d}~ŒId}~ww xY wdS dS )z1`assert_same_structure` recursive implementation.z != zIn z: r°   Nzdict keys do not match: )rˆ   Ú
_ALL_TYPESrŒ   rX   r‰   ÚlenÚ	enumeraterŠ   r²   r³   r   r   r�   r¡   rŽ   )
r   r8   r:   ÚiÚv0Úv1r   Úk0Úk1r‡   s
             r   r²   zPython._assert_same_structure$  s1  € õ �%�Ñ$Ô$ð <Ý	ˆe‰Œ�˜U™œÒ	#Ð	#Ý�D ™KœKÐ:Ð:­T°%©[¬[Ð:Ð:Ñ;Ô;Ð;Ý�%�Ñ)Ô)ð Ý	ˆU‰Œ•s˜5‘z”zÒ	!Ð	!Ý�C ™JœJÐ8Ð8­C°©J¬JÐ8Ð8Ñ9Ô9Ð9Ý"¥3 u¨eÑ#4Ô#4Ñ5Ô5ð -ð -‰+ˆ!‰Xˆb�"ð	-Ø
×
%Ò
% b¨"Ñ
-Ô
-Ð
-Ð
-øÝð 	-ð 	-ð 	-Ý
Œ+�a  a   Ð
,Ñ
,Ô
,Ð
,Ð
,Ð
,Ð
,Ð
,Ð
,øøøøð	-øøøð-ð -õ
 
�E�>Ñ	*Ô	*ð Ý�%‰=Œ=€bÝ�%‰=Œ=€bØ	ˆrŠˆÝÐ@°BÐ@Ð@¸BÐ@Ð@ÑAÔAÐAåœ e¨UÑ3Ô3ð -ð -‰+ˆ!‰Xˆb�"ð	-Ø
×
%Ò
% b¨"Ñ
-Ô
-Ð
-Ð
-øÝð 	-ð 	-ð 	-Ý
Œ+�a  a   Ð
,Ñ
,Ô
,Ð
,Ð
,Ð
,Ð
,Ð
,Ð
,øøøøð	-øøøð-ð -ð €fs0   Ã-DÄ
D2ÄD-Ä-D2Æ#F:Æ:
G(ÇG#Ç#G(r[   )r?   r@   rA   rB   r   r(   r/   r—   r7   r¤   r>   r²   rG   r   r   r|   r|   Î   s¾   € € € € € ØÐð<ð <ð <ð )-ð ð ð ð ð ð0 &*ð <ð <ð <ð <ð <ðð ð ð;ð ;ð ;ðð ð ð2@ð @ð @ð @ðð ð ð ð ð r   r|   )%rB   Ú
__future__r   rE   r�   Úcollections.abcrC   rž   ÚtypesÚtypingr   r   r   r   Úetilsr   Úetils.etree.typingr	   r
   r   Ú_TinÚ_Toutr1   ÚABCr   rI   r^   rb   rp   r–   Útupler‰   ÚdictÚMappingr�   rµ   r|   rG   r   r   ú<module>rÉ      s  ðð Ð à "Ð "Ð "Ð "Ð "Ð "à 
€
€
€
Ø Ð Ð Ð Ø Ð Ð Ð Ø Ð Ð Ð Ø Ð Ð Ð Ø €€€Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3à Ð Ð Ð Ð Ð Ø +Ð +Ð +Ð +Ð +Ð +Ð +Ð +à€WˆT�]„]€Ø
€Ø€ð
 €ð:ð :ð :ð :ð :ˆcŒgñ :ô :ð :ðzð ð ð ð ˆ'ñ ô ð ð@ð ð ð ð ˆSñ ô ð ð4ð 4ð 4ð 4ð 4ˆWñ 4ô 4ð 4ð:4ð 4ð 4ð 4ð 4ˆ7ñ 4ô 4ð 4ð< ˜�-€Ø˜œÔ/Ð0€Ø˜~Ñ-€
ðsð sð sð sð sˆWñ sô sð sð sð sr   