+
    ¿Ìjv  ã                   óæ   € R t ^ RIt^ RIHtHt ^ RIHt ^RIHtH	t	H
t
 ^RIHt ^RIHt ^RIHt ^RIHtHtHt R	 t ! R
 R4      tR tR R ltR tR tR tR t ! R R4      t ! R R4      tR# )z"Tree matcher based on Lark grammarN)ÚListÚDict)Údefaultdict)ÚTreeÚTokenÚLark)Ú
ParserConf)ÚConfigurationError)Úearley)ÚRuleÚTerminalÚNonTerminalc                 óB   € V P                   ;'       d    V P                  # ©N)Úis_termÚ
filter_out)Úts   &Úk/home/l0st/web/w4ttz.lol/public_html/toolz/MsgDoxxer/venv/lib/python3.14/site-packages/lark/tree_matcher.pyÚis_discarded_terminalr      s   € Ø�9‰9×%Ð%˜Ÿ™Ð%ó    c                   ó,   a € ] tR t^t o R tR tRtV tR# )Ú_MakeTreeMatchc                ó   € Wn         W n        R # r   )ÚnameÚ	expansion)Úselfr   r   s   &&&r   Ú__init__Ú_MakeTreeMatch.__init__   s   € ØŒ	Ø"Žr   c                óŠ   € \        V P                  V4      pR VP                  n        V P                  VP                  n        V# )T)r   r   ÚmetaÚ
match_treer   Úorig_expansion)r   Úargsr   s   && r   Ú__call__Ú_MakeTreeMatch.__call__   s3   € Ü�—‘˜DÓ!ˆØ ˆ�‰ÔØ $§¡ˆ�‰ÔØˆr   )r   r   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   r#   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r      s   ø‡ € ò#÷ð r   r   c                 ó¶   € / pV  F9  pV! V4      pWS9   d%   V! V4      pV! W5,          4      pWv8”  d   WCV&   K3  K5  WCV&   K;  	  \        VP                  4       4      # r   )ÚlistÚvalues)ÚseqÚ	group_keyÚcmp_keyÚdÚitemÚkeyÚv1Úv2s   &&&     r   Ú_best_from_groupr8      s`   € Ø
€AÛˆÙ˜‹oˆØŒ8Ù˜“ˆBÙ˜�“ˆBØŒwØ�#“ñ ð ˆc‹Fñ ô �—‘“
ÓÐr   c                ó\   € V ^8„  d   QhR\         \        ,          R\         \        ,          /# )é   ÚrulesÚreturn©r   r   )Úformats   "r   Ú__annotate__r?   ,   s"   € ÷ ñ ¤$¤t¥*ð ´´dµñ r   c                 óJ   € \        V R  R 4      p V P                  R R7       V # )c                 ó   € V # r   © ©Úrs   &r   Ú<lambda>Ú(_best_rules_from_group.<locals>.<lambda>-   s   € ©ar   c                 ó.   € \        V P                  4      ) # r   ©Úlenr   rC   s   &r   rE   rF   -   s   € ¼CÀÇÁÓ<LÑ;Lr   c                 ó,   € \        V P                  4      # r   rH   rC   s   &r   rE   rF   .   s   € œS §¡Ô-r   )r5   )r8   Úsort)r;   s   &r   Ú_best_rules_from_grouprL   ,   s%   € Ü˜U¡KÑ1LÓM€EØ	‡J�JÑ-€JÔ.Ø€Lr   c                 óæ   € \        V\        4      '       d'   \        V P                  4      w  r#VP                  V8H  # \        V\
        4      '       d   V \        VP                  4      8H  # Q Y34       h)F)Ú
isinstancer   Úparse_rulenamer   Údatar   r   Útype)ÚtermÚtokenr   Ú_argss   &&  r   Ú_matchrU   2   s[   € Ü�%œ×ÒÜ$ T§Y¡YÓ/‰ˆØ�z‰z˜TÑ!Ð!Ü	�Eœ5×	!Ò	!Ø”x §
¡
Ó+Ñ+Ð+Ø�4�-Óˆ5r   c                 óD   € \        W\        V P                  V4      R 7      # ))Úalias)r   r   r   )Úoriginr   Úold_expansions   &&&r   Úmake_recons_rulerZ   ;   s   € Ü�¬¸¿¹À]Ó)SÔTÐTr   c                 óF   € \        V \        VP                  4      .V.4      # r   )rZ   r   r   )rX   rR   s   &&r   Úmake_recons_rule_to_termr\   ?   s   € Ü˜F¤X¨d¯i©iÓ%8Ð$9¸D¸6ÓBÐBr   c                óÐ   € \         P                  ! RV 4      P                  4       w  rT;'       d/    VP                  R4       Uu. uF  q3P	                  4       NK  	  uppW3# u upi )zJParse rule names that may contain a template syntax (like rule{a, b, ...})z(\w+)(?:{(.+)})?Ú,)ÚreÚmatchÚgroupsÚsplitÚstrip)Úsr   Úargs_strÚar"   s   &    r   rO   rO   C   sW   € ä—X’XÐ1°1Ó5×<Ñ<Ó>�N€DØ×@Ð@¨H¯N©N¸3Ô,?Ó@Ñ,? qŸ™žÑ,?Ñ@€DØˆ:Ðùò As   ÁA#c                   ó,   a € ] tR t^Kt o R tR tRtV tR# )ÚChildrenLexerc                ó   € Wn         R # r   ©Úchildren)r   rk   s   &&r   r   ÚChildrenLexer.__init__L   s   € Ø Žr   c                ó   € V P                   # r   rj   )r   Úparser_states   &&r   ÚlexÚChildrenLexer.lexO   s   € Ø�}‰}Ðr   rj   N)r%   r&   r'   r(   r   ro   r)   r*   r+   s   @r   rh   rh   K   s   ø‡ € ò!÷ð r   rh   c                   óf   a € ] tR t^Rt o RtV 3R lR ltV 3R lR ltV 3R lR ltV 3R ltR	t	V t
R
# )ÚTreeMatcherz¾Match the elements of a tree node, based on an ontology
provided by a Lark grammar.

Supports templates and inlined rules (`rule{a, b,..}` and `_rule`)

Initialize with an instance of Lark.
c                ó    <€ V ^8„  d   QhRS[ /# )r:   Úparser)r   )r>   r,   s   "€r   r?   ÚTreeMatcher.__annotate__^   s   ø€ ÷ :ñ :™tñ :r   c                ó  € VP                   P                  '       d   Q hVP                   P                  '       d§   VP                   P                  P                  '       d�   \	        VR 4      '       g.   \        VP                   P                  '       d   R4      hR4      hVP                  P                  VP                   P                  \        4       4      w  V n        r#M/\        VP                  4      V n        \        VP                  4      p\        \        4      V n        \        V P#                  V4      4      V n        V P                  P%                  4        \'        V P                  4      V n        Wn        / V n        R# )ÚgrammarzGSource grammar not available from cached parser, use cache_grammar=TruezSource grammar not available!N)ÚoptionsÚmaybe_placeholdersÚpostlexÚalways_acceptÚhasattrr	   Úcacherw   ÚcompileÚstartÚsetÚtokensr.   Ú	terminalsr;   r   Úrules_for_rootÚ_build_recons_rulesÚreverserL   rt   Ú_parser_cache)r   rt   r;   Ú_extras   &&  r   r   ÚTreeMatcher.__init__^   s  € à—>‘>×4×4Ð4Ð4Ð4à�>‰>×!×!Ð! f§n¡n×&<Ñ&<×&J×&JÐ&Jä˜6 9×-Ò-Ü(Ø,2¯N©N×,@×,@Ð,@ð *só gð gØFeógð gà)/¯©×)?Ñ)?ÀÇÁ×@TÑ@TÔVYÓV[Ó)\Ñ&ˆDŒK˜ ä˜v×/Ñ/Ó0ˆDŒKÜ˜Ÿ™Ó&ˆEä)¬$Ó/ˆÔä˜$×2Ñ2°5Ó9Ó:ˆŒ
Ø�
‰
×ÑÔô ,¨D¯J©JÓ7ˆŒ
àŒØ79ˆÖr   c                ó0   <€ V ^8„  d   QhRS[ S[,          /# )r:   r;   r=   )r>   r,   s   "€r   r?   ru   w   s   ø€ ÷ (;ñ (;©©d­ñ (;r   c              #  óÚ  "  € V Uu0 uF,  q"P                   P                  '       g   K   VP                  kK.  	  pp\        \        4      pV FB  pVP
                  '       g   K  WBP                  ,          P                  VP
                  4       KD  	  V Uu0 uF  q"P                  kK  	  ppV Uu0 uF4  pVP                  P                  R4      '       g   Wc9   g	   Wd9   g   K2  VkK6  	  pp\        4       pV EF’  pVP                   Uu. uF3  p\        V4      '       d   K  Wg9   d   TM\        VP                  4      NK5  	  p	pW’P                  .8X  d   VP
                  f   Kn  VP
                  '       d   \        VP
                  4      MVP                  p\        WiVP                  4      p
Wc9   d|   \        V	4      ^8w  dl   V P                   VP                  ,          P                  V
4       VP                  V9  d,   \#        Wf4      x € VP%                  VP                  4       EK5  EK8  VP                  P                  R4      '       g   Wc9   d   V
x € EKf  V P                   VP                  ,          P                  V
4       EK•  	  VP'                  4        F2  w  r¼V F  p\#        V\        V4      4      x € K  	  \#        W»4      x € K4  	  R# u upi u upi u upi u upi 5i)z>Convert tree-parsing/construction rules to tree-matching rulesÚ_N)rx   Úexpand1rX   r   r.   rW   Úappendr   Ú
startswithr€   r   r   r   r   rZ   rI   rƒ   r\   ÚaddÚitems)r   r;   rD   Úexpand1sÚaliasesÚ
rule_namesÚsymÚnonterminalsÚseenÚ
recons_expÚrulerX   Úrule_aliasesrW   s   &&            r   r„   ÚTreeMatcher._build_recons_rulesw   s9  é € á&+ÓA¡e ¯y©y×/@Õ/@”H�A—H”H¡eˆÐAäœdÓ#ˆÛˆAØ�w�wŠwØŸ™Õ!×(Ñ(¨¯©Ö1ñ ñ ).Ó.© 1—h”h©ˆ
Ð.Ù'1ó Z¡z ØŸ8™8×.Ñ.¨s×3Ò3°s´È#É.÷ ˜¡zˆð Zô ‹uˆÜˆAà%&§[¢[óTÙ%0˜cÔ8MÈc×8Rô M Ô!4™#¼(À3Ç8Á8Ó:LÒLÙ%0ð ð Tð Ÿh™h˜ZÔ'¨A¯G©GªOÙà*+¯'¯'¨'”+˜aŸg™gÔ&°q·x±xˆCÜ# C°Q·[±[ÓAˆDàŒ¤3 z£?°aÔ#7Ø×#Ñ# C§H¡HÕ-×4Ñ4°TÔ:à—8‘8 4Ô'Ü2°3Ó<Ò<Ø—H‘H˜SŸX™X×&ò (ð —8‘8×&Ñ& s×+Ò+¨s¬Ø•Jà×'Ñ'¨¯©Õ1×8Ñ8¸×>ñ+ ð. %,§M¡M¦OÑ ˆFÛ%�Ü.¨v´{À5Ó7IÓJÔJñ &ä*¨6Ó:Ô:ó %4ùòG Bùò /ùòZùò
Tùs^   ‚K+‡K©K¹%K+Á#3K+ÂKÂ*K+Â0%K!Ã	K!Ã$K!Ã* K+Ä
K&Ä"!K&Å4K+Å8CK+ÉBK+c                ó,   <€ V ^8„  d   QhRS[ RS[RS[ /# )r:   ÚtreeÚrulenamer<   )r   Ústr)r>   r,   s   "€r   r?   ru   ¡   s"   ø€ ÷ &ñ &™tð &©sð &±tñ &r   c                ó`  € V'       d"   \        V4      w  r4VP                  V8X  g   Q hMVP                  p V P                  V,          pVP                  \        VP                   4      V4      p
V
P                  V8X  g   Q hV
#   \         dŸ    T P                  \        T P                  T,          4      ,           pT Uu/ uF  qwTP                  bK  	  Mu upi pp\        YhT.4      p	\        P                  ! T P                  P                  T	\        RR7      pYPP                  T&    Lâi ; i)a}  Match the elements of `tree` to the symbols of rule `rulename`.

Parameters:
    tree (Tree): the tree node to match
    rulename (str): The expected full rule name (including template args)

Returns:
    Tree: an unreduced tree that matches `rulename`

Raises:
    UnexpectedToken: If no match was found.

Note:
    It's the callers' responsibility to match the tree recursively.
T)Úresolve_ambiguity)rO   rP   r†   ÚKeyErrorr;   rL   rƒ   rW   r   r
   ÚParserrt   Ú
lexer_confrU   Úparserh   rk   )r   rœ   r�   r   rT   rt   r;   r˜   Ú	callbacksÚconfÚunreduced_trees   &&&        r   r    ÚTreeMatcher.match_tree¡   s  € ÷  ä(¨Ó2‰KˆDØ—9‘9 Ô$Ð$Ñ$à—y‘yˆHð		2Ø×'Ñ'¨Õ1ˆFð  &Ÿ|™|¬M¸$¿-¹-Ó,HÈ(ÓSˆØ×"Ñ" hÔ.Ð.Ð.ØÐøô ô 	2Ø—J‘JÔ!7¸×8KÑ8KÈHÕ8UÓ!VÕVˆEñ 7<Ó<±e¨d˜tŸz™zÒ)²eùÒ<ˆIÐ<Ü˜e°°
Ó;ˆDÜ—]’] 4§;¡;×#9Ñ#9¸4ÄÐ[_Ô`ˆFØ+1×Ñ˜xÓ(ð	2ús   ·B Â<D-Ã CÃAD-Ä,D-c                ót   <€ V ^8„  d   Qh/ S[ S[S[S[,          3,          ;R&   S[S[,          ;R&   S[;R&   # )r:   rƒ   r;   rt   )r   rž   r   r   r   )r>   r,   s   "€r   r?   ru   R   s<   ø‡ ‚ ñ ™™d¡4�j˜Õ)Ñ)ñ ñ ‘�:Ññ ñ �Lò r   )r†   rt   r;   rƒ   r�   N)r%   r&   r'   r(   Ú__doc__r   r„   r    Ú__annotate_func__r)   r*   r+   s   @r   rr   rr   R   s1   ø‡ € ñ÷:ð :÷2(;ð (;÷T&ð &÷_ ƒ r   rr   )rª   r_   Útypingr   r   Úcollectionsr   Ú r   r   r   Úcommonr   Ú
exceptionsr	   Úparsersr
   rw   r   r   r   r   r   r8   rL   rU   rZ   r\   rO   rh   rr   rB   r   r   Ú<module>r²      sk   ðÙ (ã 	ß Ý #ç Ñ Ý Ý *Ý ß 0Ñ 0ò&÷	ñ 	òõò òUòCò÷ñ ÷uó ur   