§
    –Õ*jþ?  ã                   ó’   — d Z ddlmZ ddlmZ 	 e n# e$ r d„ ZY nw xY w G d„ dej        ¦  «        Z G d„ d	ej        ¦  «        Z	d
S )a  Unit tests for pytree.py.

NOTE: Please *don't* add doc strings to individual test methods!
In verbose mode, printing of the module, class and method name is much
more helpful than printing of (the first line of) the docstring,
especially when debugging a test.
é   )Úsupporté    )Úpytreec                 óL   — t          | ¦  «        }|                     ¦   «          |S ©N)ÚlistÚsort)ÚlstÚls     ú+lib/python3.11/lib2to3/tests/test_pytree.pyÚsortedr      s   € Ý�‰IŒIˆØ	�Š‰ŒˆØˆó    c                   óÒ   — 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„ 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„ Zd„ Z d„ Z!d „ Z"d!„ Z#d"S )#Ú	TestNodesz(Unit tests for nodes (Base, Leaf, Node).c                 óR   — 	 |                       t          t          j        ¦  «         d S r   )ÚassertRaisesÚAssertionErrorr   ÚBase)Úselfs    r   Útest_instantiate_basezTestNodes.test_instantiate_base   s%   € ð	;à×Ò�n­f¬kÑ:Ô:Ð:Ð:Ð:r   c                 óœ   — t          j        dd¦  «        }|                      |j        d¦  «         |                      |j        d¦  «         d S )Néd   Úfoo)r   ÚLeafÚassertEqualÚtypeÚvalue©r   Úl1s     r   Ú	test_leafzTestNodes.test_leaf"   sI   € ÝŒ[˜˜eÑ$Ô$ˆØ×Ò˜œ #Ñ&Ô&Ð&Ø×Ò˜œ 5Ñ)Ô)Ð)Ð)Ð)r   c                 óv   — t          j        dd¦  «        }|                      t          |¦  «        d¦  «         d S )Nr   r   zLeaf(100, 'foo'))r   r   r   Úreprr   s     r   Útest_leaf_reprzTestNodes.test_leaf_repr'   s6   € ÝŒ[˜˜eÑ$Ô$ˆØ×Ò�˜b™œÐ#5Ñ6Ô6Ð6Ð6Ð6r   c                 óê   — t          j        dd¦  «        }|                      t          |¦  «        d¦  «         t          j        ddd¬¦  «        }|                      t          |¦  «        d¦  «         d S )Nr   r   )ú )é
   r   ©Úcontextz foo)r   r   r   Ústr)r   r   Úl2s      r   Útest_leaf_strzTestNodes.test_leaf_str+   sg   € ÝŒ[˜˜eÑ$Ô$ˆØ×Ò�˜R™œ %Ñ(Ô(Ð(ÝŒ[˜˜e¨^Ð<Ñ<Ô<ˆØ×Ò�˜R™œ &Ñ)Ô)Ð)Ð)Ð)r   c                 ó„   — t          j        dd¦  «        }d|_        |                      t	          |¦  «        d¦  «         d S )Né   é   Úfoo_Úfoo_5)r   r   Úprefixr   r)   r   s     r   Útest_leaf_str_numeric_valuez%TestNodes.test_leaf_str_numeric_value1   s>   € õ Œ[˜˜AÑÔˆØˆŒ	Ø×Ò�˜R™œ 'Ñ*Ô*Ð*Ð*Ð*r   c                 ó6  — t          j        dd¦  «        }t          j        ddd¬¦  «        }|                      ||¦  «         t          j        dd¦  «        }t          j        dd¦  «        }|                      ||¦  «         |                      ||¦  «         d S )Nr   r   ©r%   )r   r   r'   ée   Úbar)r   r   r   ÚassertNotEqual)r   r   r*   Úl3Úl4s        r   Útest_leaf_equalityzTestNodes.test_leaf_equality8   s“   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜e¨]Ð;Ñ;Ô;ˆØ×Ò˜˜RÑ Ô Ð ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆØ×Ò˜B Ñ#Ô#Ð#Ø×Ò˜B Ñ#Ô#Ð#Ð#Ð#r   c                 ó  — t          j        dd¦  «        }|                      |j        d¦  «         |                      |j        ¦  «         d|_        |                      |j        d¦  «         |                      |j        ¦  «         d S )Nr   r   Ú z  ##

)r   r   r   r1   ÚassertFalseÚwas_changedÚ
assertTruer   s     r   Útest_leaf_prefixzTestNodes.test_leaf_prefixA   sz   € ÝŒ[˜˜eÑ$Ô$ˆØ×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œÑ(Ô(Ð(ØˆŒ	Ø×Ò˜œ JÑ/Ô/Ð/Ø�Š˜œÑ'Ô'Ð'Ð'Ð'r   c                 óø   — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }|                      |j        d¦  «         |                      |j        ||g¦  «         d S )Nr   r   éÈ   r6   éè  )r   r   ÚNoder   r   Úchildren©r   r   r*   Ún1s       r   Ú	test_nodezTestNodes.test_nodeI   ss   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆØ×Ò˜œ $Ñ'Ô'Ð'Ø×Ò˜œ r¨2 hÑ/Ô/Ð/Ð/Ð/r   c           	      ó  — t          j        dd¦  «        }t          j        ddd¬¦  «        }t          j        d||g¦  «        }|                      t	          |¦  «        dt	          |¦  «        ›dt	          |¦  «        ›d	�¦  «         d S )
Nr   r   r6   r4   r'   rC   zNode(1000, [z, z]))r   r   rD   r   r"   rF   s       r   Útest_node_reprzTestNodes.test_node_reprP   s‹   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜e¨]Ð;Ñ;Ô;ˆÝŒ[˜  B˜xÑ(Ô(ˆØ×Ò�˜b™œ˜Ý37¸±8´8°8°8½TÀ"¹X¼X¸X¸XÐFñ	Hô 	Hð 	Hð 	Hð 	Hr   c                 óÒ   — t          j        dd¦  «        }t          j        ddd¬¦  «        }t          j        d||g¦  «        }|                      t	          |¦  «        d¦  «         d S )Nr   r   r6   r4   r'   rC   zfoo bar)r   r   rD   r   r)   rF   s       r   Útest_node_strzTestNodes.test_node_strW   s`   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜e¨]Ð;Ñ;Ô;ˆÝŒ[˜  B˜xÑ(Ô(ˆØ×Ò�˜R™œ )Ñ,Ô,Ð,Ð,Ð,r   c                 óB  — t          j        dd¦  «        }|                      |j        d¦  «         t          j        d|g¦  «        }|                      |j        d¦  «         d|_        |                      |j        d¦  «         |                      |j        d¦  «         d S )Nr   r   r<   rC   r%   )r   r   r   r1   rD   )r   r   rG   s      r   Útest_node_prefixzTestNodes.test_node_prefix]   s“   € ÝŒ[˜˜eÑ$Ô$ˆØ×Ò˜œ BÑ'Ô'Ð'ÝŒ[˜ ˜tÑ$Ô$ˆØ×Ò˜œ BÑ'Ô'Ð'ØˆŒ	Ø×Ò˜œ CÑ(Ô(Ð(Ø×Ò˜œ CÑ(Ô(Ð(Ð(Ð(r   c                 óà  — t          j        ddd¬¦  «        }t          j        ddd¬¦  «        }t          j        d||g¦  «        }|                      |                     ¦   «         |j        ¦  «         |                      |                     ¦   «         d¦  «         |                      |                     ¦   «         d¦  «         t          j        ddd	¬¦  «        }t          j        d||g¦  «        }|                      |                     ¦   «         |j        ¦  «         |                      |                     ¦   «         d¦  «         |                      |                     ¦   «         d¦  «         d S )
Nr   r   Úa©r1   r6   ÚbrC   r<   Úc)r   r   rD   r   Ú
get_suffixr1   )r   r   r*   rG   r8   Ún2s         r   Útest_get_suffixzTestNodes.test_get_suffixf   s,  € ÝŒ[˜˜e¨CÐ0Ñ0Ô0ˆÝŒ[˜˜e¨CÐ0Ñ0Ô0ˆÝŒ[˜  B˜xÑ(Ô(ˆà×Ò˜Ÿš™œ¨"¬)Ñ4Ô4Ð4Ø×Ò˜Ÿš™œ¨"Ñ-Ô-Ð-Ø×Ò˜Ÿš™œ¨"Ñ-Ô-Ð-åŒ[˜˜e¨CÐ0Ñ0Ô0ˆÝŒ[˜  B˜xÑ(Ô(ˆà×Ò˜Ÿš™œ¨"¬)Ñ4Ô4Ð4Ø×Ò˜Ÿš™œ¨"Ñ-Ô-Ð-Ø×Ò˜Ÿš™œ¨"Ñ-Ô-Ð-Ð-Ð-r   c                 óà   — t          j        dd¦  «        }t          j        dg d¬¦  «        }|                      ||¦  «         t          j        dd¦  «        }|                      ||¦  «         d S )NrC   © r4   r'   ié  )r   rD   r   r7   )r   rG   rU   Ún3s       r   Útest_node_equalityzTestNodes.test_node_equalityv   sl   € ÝŒ[˜˜rÑ"Ô"ˆÝŒ[˜˜r¨=Ð9Ñ9Ô9ˆØ×Ò˜˜RÑ Ô Ð ÝŒ[˜˜rÑ"Ô"ˆØ×Ò˜B Ñ#Ô#Ð#Ð#Ð#r   c                 ó`  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d|g¦  «        }t          j        d|g¦  «        }|                      ||¦  «         t          j        dd¦  «        }t          j        d|g¦  «        }|                      ||¦  «         d S )Nr   r   rC   r6   )r   r   rD   r   r7   )r   r   r*   rG   rU   r8   rY   s          r   Útest_node_recursive_equalityz&TestNodes.test_node_recursive_equality}   s    € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜ ˜tÑ$Ô$ˆÝŒ[˜ ˜tÑ$Ô$ˆØ×Ò˜˜RÑ Ô Ð ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜ ˜tÑ$Ô$ˆØ×Ò˜B Ñ#Ô#Ð#Ð#Ð#r   c                 óh  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d|||g¦  «        }|                      |j        |||g¦  «         |                      |j        t          ¦  «         |                      |j        ¦  «         t          j        dd¦  «        }| 	                    |¦  «         |                      |j        |||g¦  «         |                      |j        t          ¦  «         |  
                    |j        ¦  «         d S )Nr   r   ú+r6   rC   ú-)r   r   rD   r   rE   ÚassertIsInstancer   r=   r>   Úreplacer?   )r   r   r*   r8   rG   Úl2news         r   Útest_replacezTestNodes.test_replace‡   s  € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜cÑ"Ô"ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B¨˜|Ñ,Ô,ˆØ×Ò˜œ r¨2¨r lÑ3Ô3Ð3Ø×Ò˜bœk­4Ñ0Ô0Ð0Ø×Ò˜œÑ(Ô(Ð(Ý”˜C Ñ%Ô%ˆØ
�
Š
�5ÑÔÐØ×Ò˜œ r¨5°" oÑ6Ô6Ð6Ø×Ò˜bœk­4Ñ0Ô0Ð0Ø�Š˜œÑ'Ô'Ð'Ð'Ð'r   c                 ó´  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d|||g¦  «        }|                     t          j        dd¦  «        t          j        dd¦  «        g¦  «         |                      t          |¦  «        d¦  «         |                      |j        t          ¦  «         d S )Nr   r   r^   r6   rC   Ú*zfoo**bar)	r   r   rD   ra   r   r)   r`   rE   r   )r   r   r*   r8   rG   s        r   Útest_replace_with_listz TestNodes.test_replace_with_list•   sµ   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜cÑ"Ô"ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B¨˜|Ñ,Ô,ˆà
�
Š
•F”K  SÑ)Ô)­6¬;°s¸CÑ+@Ô+@ÐAÑBÔBÐBØ×Ò�˜R™œ *Ñ-Ô-Ð-Ø×Ò˜bœk­4Ñ0Ô0Ð0Ð0Ð0r   c                 ó|  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d|g¦  «        }t          j        d||g¦  «        }|                      t	          |                     ¦   «         ¦  «        |||g¦  «         d S ©Nr   r   r6   ÚfooeyrC   )r   r   rD   r   r   Úleaves)r   r   r*   r8   rU   rY   rG   s          r   Útest_leaveszTestNodes.test_leavesŸ   s¤   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜gÑ&Ô&ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜ ˜tÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆà×Ò�˜bŸiši™kœkÑ*Ô*¨R°°R¨LÑ9Ô9Ð9Ð9Ð9r   c                 óÐ  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        dg ¦  «        }t          j        d||g¦  «        }|                      |                     ¦   «         d¦  «         |                      |                     ¦   «         d¦  «         |                      |                     ¦   «         d¦  «         d S )Nr   r   r6   rC   r-   r   r   )r   r   rD   r   Údepth)r   r   r*   rU   rY   rG   s         r   Ú
test_depthzTestNodes.test_depth©   s¿   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜˜rÑ"Ô"ˆÝŒ[˜  B˜xÑ(Ô(ˆà×Ò˜Ÿš™œ QÑ'Ô'Ð'Ø×Ò˜Ÿš™œ QÑ'Ô'Ð'Ø×Ò˜Ÿš™œ QÑ'Ô'Ð'Ð'Ð'r   c                 óT  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d||g¦  «        }|                      t	          |                     ¦   «         ¦  «        |||||g¦  «         d S rh   )r   r   rD   r   r   Ú
post_order©r   r   r*   r8   Úc1rG   s         r   Útest_post_orderzTestNodes.test_post_order´   s–   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜gÑ&Ô&ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜  B˜xÑ(Ô(ˆØ×Ò�˜bŸmšm™oœoÑ.Ô.°°R¸¸RÀÐ0DÑEÔEÐEÐEÐEr   c                 óT  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d||g¦  «        }|                      t	          |                     ¦   «         ¦  «        |||||g¦  «         d S rh   )r   r   rD   r   r   Ú	pre_orderrq   s         r   Útest_pre_orderzTestNodes.test_pre_order¼   s–   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜gÑ&Ô&ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜  B˜xÑ(Ô(ˆØ×Ò�˜bŸlšl™nœnÑ-Ô-°°B¸¸BÀÐ/CÑDÔDÐDÐDÐDr   c                 óà  — t          j        dd¦  «        }|                      |j        ¦  «         |                     ¦   «          |                      |j        ¦  «         t          j        dd¦  «        }t          j        d|g¦  «        }|                      |j        ¦  «         |                     ¦   «          |                      |j        ¦  «         t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d|||g¦  «        }t          j        d|g¦  «        }|                      |j        ¦  «         |                      |j        ¦  «         |                      |j        ¦  «         |                     ¦   «          |                      |j        ¦  «         |                      |j        ¦  «         |                      |j        ¦  «         d S )Nr   ÚfrC   r   r^   r6   )r   r   r=   r>   Úchangedr?   rD   )r   r   rG   r*   r8   rU   s         r   Útest_changedzTestNodes.test_changedÄ   s•  € ÝŒ[˜˜cÑ"Ô"ˆØ×Ò˜œÑ(Ô(Ð(Ø
�
Š
‰ŒˆØ�Š˜œÑ'Ô'Ð'åŒ[˜˜cÑ"Ô"ˆÝŒ[˜ ˜tÑ$Ô$ˆØ×Ò˜œÑ(Ô(Ð(Ø
�
Š
‰ŒˆØ�Š˜œÑ'Ô'Ð'åŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜cÑ"Ô"ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B¨˜|Ñ,Ô,ˆÝŒ[˜ ˜tÑ$Ô$ˆØ×Ò˜œÑ(Ô(Ð(Ø×Ò˜œÑ(Ô(Ð(Ø×Ò˜œÑ(Ô(Ð(à
�
Š
‰ŒˆØ�Š˜œÑ'Ô'Ð'Ø�Š˜œÑ'Ô'Ð'Ø×Ò˜œÑ(Ô(Ð(Ð(Ð(r   c                 óÀ   — dD ]Z}t          j        dd|¬¦  «        }|                      t          |¦  «        |dz   ¦  «         |                      |j        |¦  «         Œ[d S )N©Úxyz_r<   r   r   rQ   )r   r   r?   r)   r   r1   )r   r1   r   s      r   Útest_leaf_constructor_prefixz&TestNodes.test_leaf_constructor_prefixÞ   sj   € Ø"ð 	0ð 	0ˆFÝ”˜S &°Ð8Ñ8Ô8ˆBØ�OŠO�C ™GœG V¨f¡_Ñ5Ô5Ð5Ø×Ò˜RœY¨Ñ/Ô/Ð/Ð/ð	0ð 	0r   c                 óˆ  — dD ]¾}t          j        dd¦  «        }t          j        ddd¬¦  «        }t          j        d||g|¬¦  «        }|                      t	          |¦  «        |dz   ¦  «         |                      |j        |¦  «         |                      |j        |¦  «         |                      |j        d¦  «         Œ¿d S )	Nr|   r   r   r   Ú_rQ   rC   Úself_foo)r   r   rD   r?   r)   r   r1   )r   r1   r   r*   rG   s        r   Útest_node_constructor_prefixz&TestNodes.test_node_constructor_prefixä   sÆ   € Ø"ð 	-ð 	-ˆFÝ”˜S &Ñ)Ô)ˆBÝ”˜S %°Ð4Ñ4Ô4ˆBÝ”˜T B¨ 8°FÐ;Ñ;Ô;ˆBØ�OŠO�C ™GœG V¨jÑ%8Ñ9Ô9Ð9Ø×Ò˜RœY¨Ñ/Ô/Ð/Ø×Ò˜RœY¨Ñ/Ô/Ð/Ø×Ò˜RœY¨Ñ,Ô,Ð,Ð,ð	-ð 	-r   c                 ó$  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d|g¦  «        }|                      |                     ¦   «         d¦  «         |                      |j        g ¦  «         |                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         |                      |j        ¦  «         |  	                    |j        ¦  «         |                      |                     ¦   «         d¦  «         |                      |                     ¦   «         d¦  «         |                      |j        g ¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         |  	                    |j        ¦  «         |  	                    |j        ¦  «         d S )Nr   r   rC   r   r   )
r   r   rD   r   ÚremoverE   Úparentr=   r>   r?   )r   r   r*   rG   rU   s        r   Útest_removezTestNodes.test_removeî   s¾  € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜ ˜tÑ$Ô$ˆà×Ò˜Ÿš™œ aÑ(Ô(Ð(Ø×Ò˜œ bÑ)Ô)Ð)Ø×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œÑ(Ô(Ð(Ø�Š˜œÑ'Ô'Ð'à×Ò˜Ÿš™œ aÑ(Ô(Ð(Ø×Ò˜Ÿš™œ aÑ(Ô(Ð(Ø×Ò˜œ bÑ)Ô)Ð)Ø×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ DÑ)Ô)Ð)Ø�Š˜œÑ'Ô'Ð'Ø�Š˜œÑ'Ô'Ð'Ð'Ð'r   c                 ó  — t          j        dg ¦  «        }|                     ¦   «          |                      |j        d ¦  «         t          j        dd¦  «        }|                     ¦   «          |                      |j        d ¦  «         d S )NrC   r   r   )r   rD   r„   r   r…   r   )r   rG   r   s      r   Útest_remove_parentlessz TestNodes.test_remove_parentless  st   € ÝŒ[˜˜rÑ"Ô"ˆØ
�	Š	‰ŒˆØ×Ò˜œ DÑ)Ô)Ð)åŒ[˜˜eÑ$Ô$ˆØ
�	Š	‰ŒˆØ×Ò˜œ DÑ)Ô)Ð)Ð)Ð)r   c                 ó  — t          j        dd¦  «        }t          j        d|g¦  «        }t          j        dd¦  «        }|                     d|¦  «         |                      |j        d ¦  «         |                      |j        |¦  «         |                      |j        |g¦  «         t          j        d|g¦  «        }|                     d|¦  «         |                      |j        d ¦  «         |                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        |g¦  «         |                      t          |j        d|¦  «         |                      t          |j        dt          ¦  «         d S )Nr   r   rC   r6   r   é   )r   r   rD   Ú	set_childr   r…   rE   r   Ú
IndexErrorÚ	Exceptionr   )r   r   rG   r*   rU   s        r   Útest_node_set_childzTestNodes.test_node_set_child  s\  € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜ ˜tÑ$Ô$ˆåŒ[˜˜eÑ$Ô$ˆØ
�Š�Q˜ÑÔÐØ×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ r dÑ+Ô+Ð+åŒ[˜ ˜tÑ$Ô$ˆØ
�Š�Q˜ÑÔÐØ×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ DÑ)Ô)Ð)Ø×Ò˜œ r dÑ+Ô+Ð+à×Ò�* b¤l°A°rÑ:Ô:Ð:à×Ò�) R¤\°1µdÑ;Ô;Ð;Ð;Ð;r   c                 ó  — t          j        dd¦  «        }t          j        d|g¦  «        }t          j        dd¦  «        }|                     d|¦  «         |                      |j        |¦  «         |                      |j        ||g¦  «         t          j        dd¦  «        }|                     d|¦  «         |                      |j        |||g¦  «         |                      t          |j        dt          ¦  «         d S )Nr   r   rC   r6   r   Úabcr-   )
r   r   rD   Úinsert_childr   r…   rE   r   r�   r   )r   r   rG   r*   r8   s        r   Útest_node_insert_childz TestNodes.test_node_insert_child#  sæ   € ÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜ ˜tÑ$Ô$ˆåŒ[˜˜eÑ$Ô$ˆØ
�Š˜˜2ÑÔÐØ×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ r¨2 hÑ/Ô/Ð/åŒ[˜˜eÑ$Ô$ˆØ
�Š˜˜2ÑÔÐØ×Ò˜œ r¨2¨r lÑ3Ô3Ð3ð 	×Ò�) R¤_°a½Ñ>Ô>Ð>Ð>Ð>r   c                 ó  — t          j        dg ¦  «        }t          j        dd¦  «        }|                     |¦  «         |                      |j        |¦  «         |                      |j        |g¦  «         t          j        dd¦  «        }|                     |¦  «         |                      |j        |¦  «         |                      |j        ||g¦  «         |                      t          |j        t          ¦  «         d S )NrC   r   r   r6   )
r   rD   r   Úappend_childr   r…   rE   r   r�   r   )r   rG   r   r*   s       r   Útest_node_append_childz TestNodes.test_node_append_child3  sá   € ÝŒ[˜˜rÑ"Ô"ˆåŒ[˜˜eÑ$Ô$ˆØ
�Š˜ÑÔÐØ×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ r dÑ+Ô+Ð+åŒ[˜˜eÑ$Ô$ˆØ
�Š˜ÑÔÐØ×Ò˜œ BÑ'Ô'Ð'Ø×Ò˜œ r¨2 hÑ/Ô/Ð/ð 	×Ò�) R¤_µdÑ;Ô;Ð;Ð;Ð;r   c                 ó*  — t          j        dg ¦  «        }t          j        dg ¦  «        }t          j        d||g¦  «        }|                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         d S ©NrC   )r   rD   ÚassertIsÚnext_siblingr   ©r   rG   rU   Úp1s       r   Útest_node_next_siblingz TestNodes.test_node_next_siblingC  ó…   € ÝŒ[˜˜rÑ"Ô"ˆÝŒ[˜˜rÑ"Ô"ˆÝŒ[˜  B˜xÑ(Ô(ˆà�Š�b”o rÑ*Ô*Ð*Ø×Ò˜œ¨$Ñ/Ô/Ð/Ø×Ò˜œ¨$Ñ/Ô/Ð/Ð/Ð/r   c                 ó*  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }|                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         d S ©Nr   rP   rR   rC   )r   r   rD   r˜   r™   r   ©r   r   r*   r›   s       r   Útest_leaf_next_siblingz TestNodes.test_leaf_next_siblingL  ó…   € ÝŒ[˜˜cÑ"Ô"ˆÝŒ[˜˜cÑ"Ô"ˆÝŒ[˜  B˜xÑ(Ô(ˆà�Š�b”o rÑ*Ô*Ð*Ø×Ò˜œ¨$Ñ/Ô/Ð/Ø×Ò˜œ¨$Ñ/Ô/Ð/Ð/Ð/r   c                 ó*  — t          j        dg ¦  «        }t          j        dg ¦  «        }t          j        d||g¦  «        }|                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         d S r—   )r   rD   r˜   Úprev_siblingr   rš   s       r   Útest_node_prev_siblingz TestNodes.test_node_prev_siblingU  r�   r   c                 ó*  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }|                      |j        |¦  «         |                      |j        d ¦  «         |                      |j        d ¦  «         d S rŸ   )r   r   rD   r˜   r¤   r   r    s       r   Útest_leaf_prev_siblingz TestNodes.test_leaf_prev_sibling^  r¢   r   N)$Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r    r#   r+   r2   r:   r@   rH   rJ   rL   rN   rV   rZ   r\   rc   rf   rk   rn   rs   rv   rz   r~   r‚   r†   rˆ   rŽ   r’   r•   rœ   r¡   r¥   r§   rX   r   r   r   r      s  € € € € € à2Ð2ð;ð ;ð ;ð
*ð *ð *ð
7ð 7ð 7ð*ð *ð *ð+ð +ð +ð$ð $ð $ð(ð (ð (ð0ð 0ð 0ðHð Hð Hð-ð -ð -ð)ð )ð )ð.ð .ð .ð $ð $ð $ð$ð $ð $ð(ð (ð (ð1ð 1ð 1ð:ð :ð :ð	(ð 	(ð 	(ðFð Fð FðEð Eð Eð)ð )ð )ð40ð 0ð 0ð-ð -ð -ð(ð (ð (ð.*ð *ð *ð<ð <ð <ð*?ð ?ð ?ð <ð <ð <ð 0ð 0ð 0ð0ð 0ð 0ð0ð 0ð 0ð0ð 0ð 0ð 0ð 0r   r   c                   ó*   — e Zd ZdZd„ Zd„ Zd„ Zd„ ZdS )ÚTestPatternsz&Unit tests for tree matching patterns.c                 ó€  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d|g¦  «        }t          j        d||g¦  «        }t          j        ddd¬¦  «        }i }|                      |                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |                     ||¬¦  «        ¦  «         |                      |d|i¦  «         i }|                      |                     ||¬¦  «        ¦  «         |                      |i ¦  «         t          j        d|gd¬¦  «        }	|                      |	                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |	                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |	                     ||¬¦  «        ¦  «         |                      |||d	œ¦  «         i }|                      |	                     ||¬¦  «        ¦  «         |                      |i ¦  «         |                      |	                     ||¬¦  «        ¦  «         |                      |i ¦  «         d S )
Nr   r   r6   rC   Úpl©Úname)ÚresultsÚpn)r³   r¯   )	r   r   rD   ÚLeafPatternr=   Úmatchr   r?   ÚNodePattern)
r   r   r*   r8   rG   rU   Úrootr¯   Úrr³   s
             r   Útest_basic_patternsz TestPatterns.test_basic_patternsl  s  € åŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜ ˜tÑ$Ô$ˆÝŒ{˜4 " b Ñ*Ô*ˆåÔ  U°Ð6Ñ6Ô6ˆØˆØ×Ò˜Ÿš $°˜Ñ2Ô2Ñ3Ô3Ð3Ø×Ò˜˜BÑÔÐØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐØ�Š˜Ÿš ¨Q˜Ñ/Ô/Ñ0Ô0Ð0Ø×Ò˜˜T 2˜JÑ'Ô'Ð'ØˆØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐåÔ  r d°Ð6Ñ6Ô6ˆØ×Ò˜Ÿš $°˜Ñ2Ô2Ñ3Ô3Ð3Ø×Ò˜˜BÑÔÐØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐØ�Š˜Ÿš ¨Q˜Ñ/Ô/Ñ0Ô0Ð0Ø×Ò˜ 2¨RÐ0Ð0Ñ1Ô1Ð1ØˆØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐØ×Ò˜Ÿš "¨a˜Ñ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐÐÐr   c                 ó  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        d||g¦  «        }t          j        d|g¦  «        }t          j        d||g¦  «        }t          j        ddd¬¦  «        }t          j        d|gd¬¦  «        }t          j        |g||ggd¬¦  «        }	i }
|                      |	                     |g|
¦  «        ¦  «         |                      |
i ¦  «         |                      |	                     |g|
¦  «        ¦  «         |                      |
i ¦  «         |  	                    |	                     |g|
¦  «        ¦  «         |                      t          |
                     ¦   «         ¦  «        g d	¢¦  «         |                      |
d         |¦  «         |                      |
d         |¦  «         |                      |
d         |g¦  «         |                      |
|||gd	œ¦  «         i }
|  	                    |	                     ||g|
¦  «        ¦  «         |                      |
|||gd
œ¦  «         |                      |
d         |¦  «         i }
d S )Nr   r   r6   rC   r¯   r°   r³   Úpw)r¯   r³   r»   )r¯   r»   )r   r   rD   r´   r¶   ÚWildcardPatternr=   Ú	match_seqr   r?   r   Úkeysr˜   )r   r   r*   r8   rG   rU   r·   r¯   r³   r»   r¸   s              r   Útest_wildcardzTestPatterns.test_wildcard�  sh  € åŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜˜eÑ$Ô$ˆÝŒ[˜  B˜xÑ(Ô(ˆÝŒ[˜ ˜tÑ$Ô$ˆÝŒ{˜4 " b Ñ*Ô*ˆåÔ  U°Ð6Ñ6Ô6ˆÝÔ  r d°Ð6Ñ6Ô6ˆÝÔ# b T¨B°¨8Ð$4¸4Ð@Ñ@Ô@ˆØˆØ×Ò˜Ÿš t f¨aÑ0Ô0Ñ1Ô1Ð1Ø×Ò˜˜BÑÔÐØ×Ò˜Ÿš r d¨AÑ.Ô.Ñ/Ô/Ð/Ø×Ò˜˜BÑÔÐØ�Š˜Ÿš b T¨1Ñ-Ô-Ñ.Ô.Ð.à×Ò� §¢¡¤Ñ)Ô)Ð+=Ð+=Ð+=Ñ>Ô>Ð>Ø×Ò˜˜4œ "Ñ%Ô%Ð%Ø×Ò˜˜4œ "Ñ%Ô%Ð%Ø×Ò˜˜4œ 2 $Ñ'Ô'Ð'à×Ò˜ 2¨R¸°tÐ<Ð<Ñ=Ô=Ð=ØˆØ�Š˜Ÿš b¨" X¨qÑ1Ô1Ñ2Ô2Ð2Ø×Ò˜ 2¨b°"¨XÐ6Ð6Ñ7Ô7Ð7Ø�Š�a˜”g˜rÑ"Ô"Ð"Øˆˆˆr   c           	      ó  — t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }||||||g}t          j        d|¦  «        }t          j        ddd	¦  «        }	t          j        ddd
¦  «        }
t          j        ddd¦  «        }t          j        ddd¦  «        }t          j        ddd¦  «        }t          j        ddd¦  «        }t          j        |	|
|g||g|	|
g||g||ggddd¬¦  «        }|                      d„ |                     |¦  «        D ¦   «         g d¢¦  «         t          j        d|gd¬¦  «        }t          t          j        |g|g¦  «        ¦  «        }|                      t          |¦  «        d¦  «         |d         \  }}|                      |d¦  «         |                      t          |d         ¦  «        d¦  «         |                      |d         ||||||g¦  «         dD ]4}|                      |d|z            t          j        d|¦  «        ¦  «         Œ5d S )Nr   rP   rR   rS   ÚdÚerx   rC   ÚpaÚpbÚpcÚpdÚpeÚpfrŠ   r»   )ÚminÚmaxr±   c                 ó   — g | ]
}|d          ‘ŒS )r   rX   )Ú.0Úxs     r   ú
<listcomp>z6TestPatterns.test_generate_matches.<locals>.<listcomp>Á  s   € ÐDÐDÐD 1˜!˜Aœ$ÐDÐDÐDr   )é   r.   r-   rŠ   é   Úpr)r   Úcontentr±   r   ÚabcdefÚp)r   r   rD   r´   r¼   r   Úgenerate_matchesr¶   r   Úlenr)   )r   ÚlaÚlbÚlcÚldÚleÚlfrj   r·   rÃ   rÄ   rÅ   rÆ   rÇ   rÈ   r»   rÑ   ÚmatchesrS   r¸   s                       r   Útest_generate_matchesz"TestPatterns.test_generate_matches¯  s‹  € ÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆØ�b˜"˜b " bÐ)ˆÝŒ{˜4 Ñ(Ô(ˆÝÔ  3¨Ñ-Ô-ˆÝÔ  3¨Ñ-Ô-ˆÝÔ  3¨Ñ-Ô-ˆÝÔ  3¨Ñ-Ô-ˆÝÔ  3¨Ñ-Ô-ˆÝÔ  3¨Ñ-Ô-ˆÝÔ# b¨"¨b \°B¸°8Ø&(¨" X°°B¨x¸"¸b¸ð%Cà()¨q°tð=ñ =ô =ˆð 	×ÒÐDÐD¨×(;Ò(;¸FÑ(CÔ(CÐDÑDÔDØ(˜˜ñ	*ô 	*ð 	*åÔ T°B°4¸dÐCÑCÔCˆÝ•vÔ.°¨t°d°VÑ<Ô<Ñ=Ô=ˆØ×Ò�˜W™œ qÑ)Ô)Ð)Ø�qŒz‰ˆˆ1Ø×Ò˜˜AÑÔÐØ×Ò�˜Q˜tœW™œ xÑ0Ô0Ð0Ø×Ò˜˜4œ 2 r¨2¨r°2°rÐ":Ñ;Ô;Ð;Øð 	<ð 	<ˆAØ×Ò˜Q˜s Q™wœZ­¬°Q¸Ñ):Ô):Ñ;Ô;Ð;Ð;ð	<ð 	<r   c                 óâ  — t          j        dt          j        d¦  «        t          j        d¬¦  «        t          j        d¦  «        f¦  «        }t          j        dd¦  «        }t          j        dd¦  «        }t          j        dd	¦  «        }t          j        d|||g¦  «        }i }|                      |                     ||¦  «        ¦  «         |                      |d         |g¦  «         d S )
NiK  é   Úargsr°   é   ú(rÏ   rÍ   ú))	r   r¶   r´   r¼   r   rD   r?   rµ   r   )r   Úpatternr   r*   r8   Únoder¸   s          r   Útest_has_key_examplez!TestPatterns.test_has_key_exampleÍ  sÛ   € ÝÔ$ SÝ&,Ô&8¸Ñ&;Ô&;Ý&,Ô&<À&Ð&IÑ&IÔ&IÝ&,Ô&8¸Ñ&;Ô&;ð&=ñ>ô >ˆõ Œ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ[˜˜CÑ Ô ˆÝŒ{˜3  R¨ Ñ-Ô-ˆØˆØ�Š˜Ÿš d¨AÑ.Ô.Ñ/Ô/Ð/Ø×Ò˜˜6œ R DÑ)Ô)Ð)Ð)Ð)r   N)r¨   r©   rª   r«   r¹   r¿   rÞ   rç   rX   r   r   r­   r­   h  sW   € € € € € à0Ð0ð" ð " ð " ðHð ð ð><ð <ð <ð<*ð *ð *ð *ð *r   r­   N)
r«   r<   r   Úlib2to3r   r   Ú	NameErrorÚTestCaser   r­   rX   r   r   ú<module>rë      sì   ððð ð Ð Ð Ð Ð Ð à Ð Ð Ð Ð Ð ðØ
€F€FøØð ð ð ðð ð ð ð ðøøøðL0ð L0ð L0ð L0ð L0�Ô ñ L0ô L0ð L0ð^
p*ð p*ð p*ð p*ð p*�7Ô#ñ p*ô p*ð p*ð p*ð p*s   � “�