+
    ¿Ìj /  ã                   ó"  € R t ^ RIHt ^ RI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
 R4      t ! R R4      t ! R R4      tR R ltR t ! R R4      t ! R R]4      tR tR tR tR tR tR tR tR t R t!R t"R# )!z$This module implements a CYK parser.)ÚdefaultdictN)Ú
ParseError)ÚToken)ÚTree)ÚTerminalÚNonTerminalÚSymbolc                 ód   € \        V \        4      '       g   Q hV P                  VP                  8H  # ©N)Ú
isinstanceÚTÚnameÚtype)ÚtÚss   &&Új/home/l0st/web/w4ttz.lol/public_html/toolz/MsgDoxxer/venv/lib/python3.14/site-packages/lark/parsers/cyk.pyÚmatchr      s(   € Ü�aœ×ÒÐÐØ�6‰6�Q—V‘VÑÐó    c                   óT   a a€ ] tR t^t oRtV 3R ltR tR tR tR t	R t
RtVtV ;t# )	ÚRulezContext-free grammar rule.c                ó  <€ \         \        V `  4        \        V\        4      '       g   Q V4       h\
        ;QJ d    R  V 4       F  '       d   K   RM	  RM! R  V 4       4      '       g   Q V4       hWn        W n        W0n        W@n	        R# )c              3   ór   "  € T F-  p\        V\        4      ;'       g    \        V\        4      x € K/  	  R # 5ir
   )r   ÚNTr   ©Ú.0Úxs   & r   Ú	<genexpr>Ú Rule.__init__.<locals>.<genexpr>   s)   é € ÐFÁ#¸Q”:˜a¤Ó$×8Ð8¬
°1´aÓ(8Ô8Ã#ùs   ‚7ž7FTN)
Úsuperr   Ú__init__r   r   ÚallÚlhsÚrhsÚweightÚalias)Úselfr!   r"   r#   r$   Ú	__class__s   &&&&&€r   r   ÚRule.__init__   sh   ø€ ÜŒd�DÑ"Ô$Ü˜#œr×"Ò"Ð' CÓ'Ð"ß‹sÑFÁ#ÓF�s�sŠsÑFÁ#ÓF×FÒFÐKÈÓKÐFØŒØŒØŒØŽ
r   c                óz   € \        V P                  4      : R RP                  R V P                   4       4      : 2# )z -> Ú c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5ir
   ©Ústrr   s   & r   r   ÚRule.__str__.<locals>.<genexpr>"   s   é € Ð4NÁXÀ´S¸·V°VÃXùó   ‚)r,   r!   Újoinr"   ©r%   s   &r   Ú__str__ÚRule.__str__!   s(   € Ü  §¡ž]¨C¯H©HÑ4NÀTÇXÂXÓ4NÕ,NÐOÐOr   c                ó   € \        V 4      # r
   r+   r0   s   &r   Ú__repr__ÚRule.__repr__$   ó   € Ü�4‹yÐr   c                óV   € \        V P                  \        V P                  4      34      # r
   )Úhashr!   Útupler"   r0   s   &r   Ú__hash__ÚRule.__hash__'   s   € Ü�T—X‘Xœu T§X¡X›Ð/Ó0Ð0r   c                óv   € V P                   VP                   8H  ;'       d    V P                  VP                  8H  # r
   )r!   r"   ©r%   Úothers   &&r   Ú__eq__ÚRule.__eq__*   s*   € Ø�x‰x˜5Ÿ9™9Ñ$×>Ð>¨¯©°U·Y±YÑ)>Ð>r   c                ó   € W8X  * # r
   © r=   s   &&r   Ú__ne__ÚRule.__ne__-   s   € ØÒ"Ð"r   )r$   r!   r"   r#   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r   r1   r4   r:   r?   rC   Ú__static_attributes__Ú__classdictcell__Ú__classcell__©r&   Ú__classdict__s   @@r   r   r      s,   ù‡ € Ù$õòPòò1ò?÷#ò #r   r   c                   ó<   a € ] tR t^1t o RtR tR tR tR tRt	V t
R# )ÚGrammarzContext-free grammar.c                ó&   € \        V4      V n        R # r
   )Ú	frozensetÚrules)r%   rS   s   &&r   r   ÚGrammar.__init__4   s   € Ü˜uÓ%ˆŽ
r   c                ó4   € V P                   VP                   8H  # r
   ©rS   r=   s   &&r   r?   ÚGrammar.__eq__7   s   € Ø�z‰z˜UŸ[™[Ñ(Ð(r   c                ót   € R R P                  \        R V P                   4       4      4      ,           R ,           # )Ú
c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5ir
   )Úreprr   s   & r   r   Ú"Grammar.__str__.<locals>.<genexpr>;   s   é € Ð&C¹
°1¤t¨A§w w»
ùr.   )r/   ÚsortedrS   r0   s   &r   r1   ÚGrammar.__str__:   s*   € Ø�d—i‘i¤Ñ&C¸¿
º
Ó&CÓ CÓDÕDÀtÕKÐKr   c                ó   € \        V 4      # r
   r+   r0   s   &r   r4   ÚGrammar.__repr__=   r6   r   rV   N)rE   rF   rG   rH   rI   r   r?   r1   r4   rJ   rK   ©rN   s   @r   rP   rP   1   s"   ø‡ € Ùò&ò)òL÷ð r   rP   c                   ó4   a € ] tR t^Bt o RtRR ltR tRtV tR# )ÚRuleNodez@A node in the parse tree, which also contains the full rhs rule.c                ó*   € Wn         W n        W0n        R # r
   )ÚruleÚchildrenr#   )r%   re   rf   r#   s   &&&&r   r   ÚRuleNode.__init__E   s   € ØŒ	Ø ŒØŽr   c                ó’   € R \        V P                  P                  4      : RRP                  R V P                   4       4      : R2# )z	RuleNode(z, [z, c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5ir
   r+   r   s   & r   r   Ú$RuleNode.__repr__.<locals>.<genexpr>K   s   é € ÐEdÑVcÐQRÄcÈ!ÇfÀfÓVcùr.   z]))r[   re   r!   r/   rf   r0   s   &r   r4   ÚRuleNode.__repr__J   s0   � Ü'+¨D¯I©I¯M©MÖ':¸D¿I¹IÑEdÐVZ×VcÒVcÓEdÖ<dÐeÐer   )rf   re   r#   N©é    )	rE   rF   rG   rH   rI   r   r4   rJ   rK   ra   s   @r   rc   rc   B   s   ø‡ € ÙJô÷
fð fr   rc   c                   óH   a a€ ] tR t^Ot oRtV 3R ltR tR tR tRt	Vt
V ;t# )ÚParserzParser wrapper.c                óÞ   <€ \         \        V `  4        V Uu/ uF  q"VbK  	  upV n        V Uu. uF  q P	                  V4      NK  	  pp\        \        V4      4      V n        R # u upi u upi r
   )r   ro   r   Ú
orig_rulesÚ_to_ruleÚto_cnfrP   Úgrammar)r%   rS   re   r&   s   && €r   r   ÚParser.__init__R   s[   ø€ ÜŒf�dÑ$Ô&Ù27Ó8±%¨$ š:±%Ñ8ˆŒÙ16Ó7±¨—‘˜tÖ$±ˆÐ7Üœg e›nÓ-ˆŽùò 9ùÚ7s
   ˜A%¯A*c                óœ  € \        VP                  \        4      '       g   Q h\        ;QJ d&    R VP                   4       F  '       d   K   RM	  RM! R VP                   4       4      '       g   Q h\        VP                  VP                  VP                  P                  '       d   VP                  P                  VR7      # ^ VR7      # )z?Converts a lark rule, (lhs, rhs, callback, options), to a Rule.c              3   óB   "  € T F  p\        V\        4      x € K  	  R # 5ir
   )r   r   r   s   & r   r   Ú"Parser._to_rule.<locals>.<genexpr>[   s   é € ÐFÑ2E¨Q”:˜a¤×(Ð(Ó2Eùó   ‚FT©r#   r$   )r   Úoriginr   r    Ú	expansionr   ÚoptionsÚpriority)r%   Ú	lark_rules   &&r   rr   ÚParser._to_ruleX   sŸ   € ä˜)×*Ñ*¬B×/Ò/Ð/Ð/ß‹sÑF°)×2EÒ2EÓF�s�sŠsÑF°)×2EÒ2EÓF×FÒFÐFÐFÜØ×Ñ˜i×1Ñ1Ø1:×1BÑ1B×1K×1KÐ1K�9×$Ñ$×-Ñ-Øôð 	àQRØôð 	r   c                óÎ  a€ S'       g   Q h\        S4      o\        WP                  4      w  r4\        ;QJ d8    V3R lV^ \	        V4      ^,
          3,           4       F  '       d   K   RM-	  RM)! V3R lV^ \	        V4      ^,
          3,           4       4      '       d   \        R4      hV^ \	        V4      ^,
          3,          S,          pV P                  \        V4      4      # )z(Parses input, which is a list of tokens.c              3   ó@   <"  € T F  qP                   S8g  x € K  	  R # 5ir
   )r!   )r   ÚrÚstarts   & €r   r   ÚParser.parse.<locals>.<genexpr>h   s   øé € ÐFÑ'E !�u‰u˜Ž~Ó'Eùs   ƒFTzParsing failed.)r   Ú_parsert   r    Úlenr   Ú_to_treeÚ
revert_cnf)r%   Ú	tokenizedr„   ÚtableÚtreesÚparses   &&f   r   r�   ÚParser.parsea   s§   ø€ çˆˆuÜ�5“	ˆä˜i¯©Ó6‰ˆç‹3ÔF u¨a´°Y³À!Õ1CÐ-DÖ'EÓF�3�3Š3ÔF u¨a´°Y³À!Õ1CÐ-DÖ'EÓF×FÒFÜÐ.Ó/Ð/Ø�qœ#˜i›.¨1Õ,Ð-Õ.¨uÕ5ˆØ�}‰}œZ¨Ó.Ó/Ð/r   c                ó   € V P                   VP                  P                  ,          p. pVP                   Fx  p\	        V\
        4      '       d#   VP                  V P                  V4      4       K;  \	        VP                  \        4      '       g   Q hVP                  VP                  4       Kz  	  \        VP                  V4      pW%n        V# )z.Converts a RuleNode parse tree to a lark Tree.)rq   re   r$   rf   r   rc   Úappendrˆ   r   r   r   r{   )r%   Ú	rule_nodeÚ	orig_rulerf   Úchildr   s   &&    r   rˆ   ÚParser._to_treem   s–   € à—O‘O I§N¡N×$8Ñ$8Õ9ˆ	ØˆØ×'Ô'ˆEÜ˜%¤×*Ò*Ø—‘ §¡¨eÓ 4Ö5ä! %§*¡*¬e×4Ò4Ð4Ð4Ø—‘ §
¡
Ö+ñ (ô �×!Ñ! 8Ó,ˆØŒØˆr   )rt   rq   )rE   rF   rG   rH   rI   r   rr   r�   rˆ   rJ   rK   rL   rM   s   @@r   ro   ro   O   s!   ù‡ € Ùõ.òò
0÷ò r   ro   c                 ó`  € \        V \        4      '       de   \        R V^,          ,          \        V P                  P
                  4      ,           4       V P                   F  p\        W!^,           4       K  	  R# \        R V^,          ,          \        V P                  4      ,           4       R# )r)   N)	r   rc   Úprintr,   re   r!   rf   Úprint_parser   )ÚnodeÚindentr“   s   && r   r—   r—   |   sl   € Ü�$œ×!Ò!Üˆc�V˜a•ZÕ ¤3 t§y¡y§}¡}Ó#5Õ5Ô6Ø—]”]ˆEÜ˜¨�zÖ*ó #ô 	ˆc�V˜a•ZÕ ¤3 t§v¡v£;Õ.Ö/r   c                ó@  € \        \        4      p\        \        4      p\        V 4       Fã  w  rEVP                  P                  4        FÀ  w  rg\        We4      '       g   K  V F¢  pW$V3,          P                  V4       VP                  W4V3,          9  g7   VP                  W4V3,          VP                  ,          P                  8  g   Kk  \        V\        V4      .VP                  R7      W4V3,          VP                  &   K¤  	  KÂ  	  Kå  	  \        ^\        V 4      ^,           4       EFë  p	\        \        V 4      V	,
          ^,           4       EFÀ  p\        V^,           WI,           4       EFž  p
WJ^,
          3pW¤V	,           ^,
          3p\        P                  ! W+,          W,,          4       EFW  w  rÞVP                   P#                  VP                  VP                  3. 4       EF  pW$WI,           ^,
          3,          P                  V4       W;,          VP                  ,          pW<,          VP                  ,          pVP                  VP                  ,           VP                  ,           pVP                  W4WI,           ^,
          3,          9  g:   VW4WI,           ^,
          3,          VP                  ,          P                  8  g   Ké  \        W�V.VR7      W4WI,           ^,
          3,          VP                  &   EK  	  EKZ  	  EK¡  	  EKÃ  	  EKî  	  W#3# )z*Parses sentence 's' using CNF grammar 'g'.©r#   )r   ÚsetÚdictÚ	enumerateÚterminal_rulesÚitemsr   Úaddr!   r#   rc   r   Úranger‡   Ú	itertoolsÚproductÚnonterminal_rulesÚget)r   Úgr‹   rŒ   ÚiÚwÚterminalrS   re   ÚlÚpÚspan1Úspan2Úr1Úr2Úr1_treeÚr2_treeÚrule_total_weights   &&                r   r†   r†   …   sB  € ô œÓ€Eô œÓ€Eä˜!–‰ˆØ ×/Ñ/×5Ñ5Ö7‰OˆHÜ�X×!Ô!Û!�DØ˜a˜&•M×%Ñ% dÔ+ØŸ™¨°!¨f­Ô5ØŸ™ e°¨F¥m°D·H±HÕ&=×&DÑ&DÖDÜ2:¸4Ä!ÀAÃ$ÀÐPT×P[ÑP[Ô2\˜ !˜f� d§h¡hÓ/ó	 "ó  8ñ ô �1”c˜!“f˜q•j×!ˆä”s˜1“v •z A•~×&ˆAä˜1˜q�5 !¥%×(�Ø �E˜
�Ø �E A�I˜�Ü'×/Ò/°µ¸e½l×K‘F�BØ !× 3Ñ 3× 7Ñ 7¸¿¹ÀÇÁÐ8HÈ"× M˜Ø !¥%¨!¥)˜nÕ-×1Ñ1°$Ô7Ø"'¥,¨r¯v©vÕ"6˜Ø"'¥,¨r¯v©vÕ"6˜Ø,0¯K©K¸'¿.¹.Õ,HÈ7Ï>É>Õ,YÐ)Ø ŸH™H¨E°aµe¸aµi°.Õ,AÔAØ0°5¸Q½UÀQ½Y¸Õ3HÈÏÉÕ3R×3YÑ3YÖYÜ>FÀtÐW^ÐM_ÐhyÔ>z˜E a¥e¨a¥i .Õ1°$·(±(Ô;ô !Nô Lô )ô 'ñ "ð  ˆ<Ðr   c                   óB   a a€ ] tR t^¸t oRtV 3R ltR tR tRtVt	V ;t
# )Ú
CnfWrapperzgCNF wrapper for grammar.

Validates that the input grammar is CNF and provides helper data structures.
c                ó   <€ \         \        V `  4        Wn        VP                  V n        \        \        4      V n        \        \        4      V n        V P                   EFj  p\        VP                  \        4      '       g   Q V4       h\        VP                  4      R9  d   \        R4      h\        VP                  4      ^8X  d]   \        VP                  ^ ,          \        4      '       d6   V P                  VP                  ^ ,          ,          P!                  V4       KÆ  \        VP                  4      ^8X  d‡   \"        ;QJ d&    R VP                   4       F  '       d   K   RM	  RM! R VP                   4       4      '       d9   V P                  \%        VP                  4      ,          P!                  V4       EKf  Q T4       h	  R# )é   zCYK doesn't support empty rulesc              3   óB   "  € T F  p\        V\        4      x € K  	  R # 5ir
   )r   r   r   s   & r   r   Ú&CnfWrapper.__init__.<locals>.<genexpr>Ë   s   é € Ð(JÁE¸q¬°A´r×):Ð):ÃEùry   FTN)r·   é   )r   rµ   r   rt   rS   r   ÚlistrŸ   r¥   r   r!   r   r‡   r"   r   r   r�   r    r9   )r%   rt   rƒ   r&   s   && €r   r   ÚCnfWrapper.__init__¾   s%  ø€ ÜŒj˜$Ñ(Ô*ØŒØ—]‘]ˆŒ
Ü)¬$Ó/ˆÔÜ!,¬TÓ!2ˆÔØ—•ˆAä˜aŸe™e¤R×(Ò(Ð+¨!Ó+Ð(Ü�1—5‘5‹z Ô'Ü Ð!BÓCÐCÜ�1—5‘5‹z˜QŒ¤:¨a¯e©e°A­h¼×#:Ò#:Ø×#Ñ# A§E¡E¨!¥HÕ-×4Ñ4°QÖ7Ü�Q—U‘U“˜q”§S£SÑ(JÀAÇEÂEÓ(J§S§S¢SÑ(JÀAÇEÂEÓ(J×%JÒ%JØ×&Ñ&¤u¨Q¯U©U£|Õ4×;Ñ;¸A×>à˜a“�uó r   c                ó4   € V P                   VP                   8H  # r
   )rt   r=   s   &&r   r?   ÚCnfWrapper.__eq__Ð   s   € Ø�|‰|˜uŸ}™}Ñ,Ð,r   c                ó,   € \        V P                  4      # r
   )r[   rt   r0   s   &r   r4   ÚCnfWrapper.__repr__Ó   s   € Ü�D—L‘LÓ!Ð!r   )rt   r¥   rS   rŸ   )rE   rF   rG   rH   rI   r   r?   r4   rJ   rK   rL   rM   s   @@r   rµ   rµ   ¸   s   ù‡ € ñõ
 ò$-÷"ò "r   rµ   c                   óT   a a€ ] tR t^×t oRtV 3R ltR t]P                  tRt	Vt
V ;t# )ÚUnitSkipRulez@A rule that records NTs that were skipped during transformation.c                ó<   <€ \         \        V `  WWE4       W0n        R # r
   )r   rÂ   r   Úskipped_rules)r%   r!   r"   rÄ   r#   r$   r&   s   &&&&&&€r   r   ÚUnitSkipRule.__init__Ú   s   ø€ ÜŒl˜DÑ*¨3°VÔCØ*Ör   c                ón   € \        V\        V 4      4      ;'       d    V P                  VP                  8H  # r
   )r   r   rÄ   r=   s   &&r   r?   ÚUnitSkipRule.__eq__Þ   s,   € Ü˜%¤ d£Ó,×ZÐZ°×1CÑ1CÀu×GZÑGZÑ1ZÐZr   )rÄ   )rE   rF   rG   rH   rI   r   r?   r   r:   rJ   rK   rL   rM   s   @@r   rÂ   rÂ   ×   s    ù‡ € ÙJõ+ò[ð �}‰}‡H€Hr   rÂ   c                 óZ  € . p\        V \        4      '       d   W P                  ,          pVP                  V4       \        V\        4      '       d   W!P                  ,          p\        V P                  VP
                  VV P                  VP                  ,           V P                  R 7      # )rz   )r   rÂ   rÄ   r�   r!   r"   r#   r$   )Ú	unit_ruleÚtarget_rulerÄ   s   && r   Úbuild_unit_skiprulerË   ä   s‚   € Ø€MÜ�)œ\×*Ò*Ø×0Ñ0Õ0ˆØ×Ñ˜Ô%Ü�+œ|×,Ò,Ø×2Ñ2Õ2ˆÜ˜	Ÿ™ {§¡¸Ø&×-Ñ-°×0BÑ0BÕBÈ)Ï/É/ô[ð [r   c                óº   € V P                    FJ  p\        VP                  4      ^8X  g   K  \        VP                  ^ ,          \        4      '       g   KH  Vu # 	  R# )zDReturns a non-terminal unit rule from 'g', or None if there is none.N)rS   r‡   r"   r   r   )r§   re   s   & r   Úget_any_nt_unit_rulerÍ   ï   s>   € à—”ˆÜˆt�x‰x‹=˜AÖ¤*¨T¯X©X°a­[¼"×"=Ô"=ØŠKñ ñ r   c                ó:  € V P                    Uu. uF  q"V8w  g   K  VNK  	  ppV P                    Uu. uF(  q"P                  VP                  ^ ,          8X  g   K&  VNK*  	  ppY4 Uu. uF  p\        W4      NK  	  up,          p\	        V4      # u upi u upi u upi )zFRemoves 'rule' from 'g' without changing the language produced by 'g'.)rS   r!   r"   rË   rP   )r§   re   r   Ú	new_rulesÚrefsÚrefs   &&    r   Ú_remove_unit_rulerÒ   ÷   s€   € àŸGšGÓ1™G�q¨D¡y—�™G€IÐ1Ø—w’wÓ7‘w�!§%¡%¨4¯8©8°A­;Ñ"6�AˆA‘w€DÐ7Ø¸DÓA¹D°SÔ% dÖ0¹DÑAÕA€IÜ�9ÓÐùò 2ùÚ7ùÚAs   �BœB²#BÁBÁ&Bc           
   #  óÔ  "  € \        V P                  4      R,           RP                  R V P                   4       4      ,           pRV,          R,           p\	        V P                  V P                  ^ ,          \        V^,          4      .V P                  V P                  R7      x € \        ^\        V P                  4      ^,
          4       FL  p\	        \        W#,          4      V P                  V,          \        W#^,           ,          4      .^ RR7      x € KN  	  \	        \        V\        V P                  4      ^,
          ,          4      V P                  R	R ^ RR7      x € R# 5i)
z4Splits a rule whose len(rhs) > 2 into shorter rules.Ú__Ú_c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5ir
   r+   r   s   & r   r   Ú_split.<locals>.<genexpr>  s   é € Ð.H¹x¸!¬s°1¯v¨v»xùr.   z__SP_%sz_%drz   ÚSplitNéþÿÿÿ)
r,   r!   r/   r"   r   r   r#   r$   r¢   r‡   )re   Úrule_strÚ	rule_namer¨   s   &   r   Ú_splitrÜ   ÿ   sø   é € ä�4—8‘8‹}˜tÕ# c§h¡hÑ.H¸t¿xºxÓ.HÓ&HÕH€HØ˜XÕ&¨Õ.€IÜ
ˆt�x‰x˜$Ÿ(™( 1�+¤r¨)°a­-Ó'8Ð9À$Ç+Á+ÐUY×U_ÑU_Ô
`Ò`Ü�1”c˜$Ÿ(™(“m aÕ'Ö(ˆÜ”2�i•mÓ$ t§x¡x°¥{´B°yÈÅEÕ7JÓ4KÐ&LÐUVÐ^eÔfÔfñ )ä
Œr�)œs 4§8¡8›}¨qÕ0Õ1Ó2°D·H±H¸R¸S°MÈ!ÐSZÔ
[Ô[ùs   ‚E&E(c                ó®  a€ V P                    UUu0 uF/  qP                   F  p\        V\        4      '       g   K  VkK  	  K1  	  pppV Uu/ uF,  qD\	        \        R\        V4      ,          4      V.^ RR7      bK.  	  pp. pV P                    EF(  o\        SP                  4      ^8”  dú   \        ;QJ d&    R SP                   4       F  '       g   K   RM	  RM! R SP                   4       4      '       d¬   SP                   Uu. uF-  p\        V\        4      '       d   WR,          P                  MTNK/  	  ppVP                  \	        SP                  VSP                  SP                  R7      4       VP                  V3R lVP                  4        4       4       EK  VP                  S4       EK+  	  \        V4      # u uppi u upi u upi )z/Applies the TERM rule on 'g' (see top comment).z__T_%sÚTermrz   c              3   óB   "  € T F  p\        V\        4      x € K  	  R # 5ir
   )r   r   r   s   & r   r   Ú_term.<locals>.<genexpr>  s   é € Ð$H¹x¸!¤Z°´1×%5Ð%5»xùry   TFc              3   óR   <"  € T F  w  rVSP                   9   g   K  Vx € K  	  R # 5ir
   )r"   )r   ÚkÚvre   s   &  €r   r   rà     s   øé € ÐL©?¡4 1¸aÀ4Ç8Á8¹mŸQšQ«?ùs   ƒ'�
')rS   r"   r   r   r   r   r,   r‡   Úanyr!   r�   r#   r$   Úextendr    rP   )r§   re   r   Úall_tr   Út_rulesrÏ   Únew_rhss   &`      r   Ú_termré   	  sG  ø€ àŸ7š7ÔI™7�4¯H¬H q¼
À1Äa×8H�QˆQ©H‰Q™7€EÑIÙTYÓZÑTYÈq”$”r˜(¤S¨£VÕ+Ó,¨q¨c¸!À6ÔJÒJÑTY€GÐZØ€IØ—•ˆÜˆt�x‰x‹=˜1Ô§£Ñ$H¸t¿xºxÓ$H§§¢Ñ$H¸t¿xºxÓ$H×!HÒ!HØJNÏ(Ê(ÓSÉ(ÀQ¬°A´q×)9Ò)9�w•z—~’~¸qÒ@É(ˆGÐSØ×ÑœT $§(¡(¨G¸D¿K¹KÈtÏzÉzÔZÔ[Ø×ÑÔL¨7¯=©=¬?ÓL×Là×Ñ˜T×"ñ ô �9ÓÐùó JùÚZùò Ts   ‘&G¼
GÁ2GÄ	3Gc                óÀ   € . pV P                    FB  p\        VP                  4      ^8”  d   V\        V4      ,          pK1  VP	                  V4       KD  	  \        V4      # )z.Applies the BIN rule to 'g' (see top comment).)rS   r‡   r"   rÜ   r�   rP   )r§   rÏ   re   s   &  r   Ú_binrë     sN   € à€IØ—”ˆÜˆt�x‰x‹=˜1ÔØœ ›Õ%ŠIà×Ñ˜TÖ"ñ	 ô
 �9ÓÐr   c                ó\   € \        V 4      pV'       d   \        W4      p \        V 4      pK   V # )z/Applies the UNIT rule to 'g' (see top comment).)rÍ   rÒ   )r§   Únt_unit_rules   & r   Ú_unitrî   #  s(   € ä'¨Ó*€Lß
Ü˜aÓ.ˆÜ+¨AÓ.ŠØ€Hr   c                óR   € \        \        \        V 4      4      4      p \        V 4      # )z>Creates a CNF grammar from a general context-free grammar 'g'.)rî   rë   ré   rµ   )r§   s   &r   rs   rs   ,  s   € äŒd”5˜“8‹nÓ€AÜ�a‹=Ðr   c                 ó\  € V'       g   \        \        WWER 7      W4R7      # WB^ ,          P                  ,
          p\        \        W^ ,          P                  .WER 7      \	        V^ ,          P                  VVR,          VV^ ,          P                  V^ ,          P
                  4      .VR7      # )rz   r›   :r·   NN)rc   r   r#   r!   Úunroll_unit_skipruler$   )r!   Úorig_rhsrÄ   rf   r#   r$   s   &&&&&&r   rñ   rñ   2  s™   € ßÜœ˜S°6ÔGÈÔaÐaà¨Õ*×1Ñ1Õ1ˆÜÜ� QÕ'×+Ñ+Ð,°VÔIÜ$ ]°1Õ%5×%9Ñ%9¸8Ø -¨bÕ 1°8Ø -¨aÕ 0× 7Ñ 7¸ÀqÕ9I×9OÑ9OóQðLð ôð 	r   c                ó<  € \        V \        4      '       d   V # V P                  P                  P                  P                  R4      '       d   V P                  ^ ,          # . p\        \        V P                  4       Fs  p\        V\        4      '       dJ   VP                  P                  P                  P                  R4      '       d   WP                  ,          pKb  VP                  V4       Ku  	  \        V P                  \        4      '       du   \        V P                  P                  V P                  P                  V P                  P                  VV P                  P                  V P                  P                   4      # \        V P                  V4      # )zDReverts a parse tree (RuleNode) to its original non-CNF form (Node).Ú__T_Ú__SP_)r   r   re   r!   r   Ú
startswithrf   Úmapr‰   rc   r�   rÂ   rñ   r"   rÄ   r#   r$   )r˜   rf   r“   s   &  r   r‰   r‰   ?  s  € ä�$œ×ÒØˆà‡y�y‡}�}×Ñ×$Ñ$ V×,Ò,Ø�}‰}˜QÕÐàˆÜœ T§]¡]Ö3ˆEä˜%¤×*Ò*¨u¯z©z¯~©~×/BÑ/B×/MÑ/MÈg×/VÒ/VØŸN™NÕ*’à—‘ Ö&ñ 4ô �d—i‘i¤×.Ò.Ü'¨¯	©	¯©°t·y±y·}±}Ø$(§I¡I×$;Ñ$;¸XØ$(§I¡I×$4Ñ$4°d·i±i·o±oóGð Gô ˜DŸI™I xÓ0Ð0r   rl   )#rI   Úcollectionsr   r£   Ú
exceptionsr   Úlexerr   Útreer   rt   r   r   r   r   r   r   r   rP   rc   ro   r—   r†   rµ   rÂ   rË   rÍ   rÒ   rÜ   ré   rë   rî   rs   rñ   r‰   rB   r   r   Ú<module>rü      s¤   ðÙ *õ $Û å #Ý Ý ß >Ñ >ò÷
#ñ #÷8ñ ÷"	fñ 	f÷*ñ *ôZ0ò"÷f"ñ "ô>
�4ô 
ò[òòò\òòòòò
ô1r   