
    9i                       S SK r S SKrS SKrS SKrS SKrS SKrS SKrS SKrS SKrS SK	J
r
  S SKJr  S SKJrJrJrJrJrJrJrJrJr  SSKJrJr  SSKJrJr  SSKJrJrJrJ r!  SS	K"J#r#J$r$J%r%  SS
K&J'r'J(r(J)r)J*r*J+r+J,r,  SSK-J.r.J/r/J0r0  SSK1J2r2J3r3J4r4  S r5S r6S\S\74S jr8S\S\74S jr9S\S\74S jr:S\S\74S jr;S\S\74S jr<S r=S r>S r?S\\$   4S jr@S\\R                     S\\%   4S jrB\7\C\D" S5      1rES rFS  rG " S! S"5      rH " S# S$\ R                  5      rJ " S% S&5      rK\
" S'S(9 " S) S*5      5       rL " S+ S,\ R                  5      rMS.S- jrNg)/    N)	dataclass)
ModuleType)	AnyCallableDictOptionalTupleTypeUnionIterableList   )knobslanguage)irgluon_ir)	constexpr	str_to_tytensortuple)_unwrap_if_constexpr
base_value	base_type)get_jit_fn_file_lineget_full_nameJITCallableBoundConstexprFunctionConstexprFunctionJITFunction)find_paths_ifget_iterable_pathset_iterable_path   )CompilationErrorCompileTimeAssertionFailureUnsupportedLanguageConstructc                 d    Sn[         R                  " X 5      (       d  [        SU SU  3U 5      eU $ )Nz^[a-zA-Z_][a-zA-Z0-9_]*$zinvalid z identifier: )rematchr$   )nametypepatterns      ^/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/triton/compiler/code_generator.pycheck_identifier_legalityr.      s5    )G88G""$}TFCTJJK    c                    SR                  U Vs/ s H  oDR                  5       PM     sn5      nSR                  [        U5       Vs/ s H  of S[        X&   5       3PM     sn5      nUR	                  SS5      nUR	                  SS5      nUR	                  SS5      R	                  SS5      nU  S	U S	U 3nUb  XR                  5       -  nU$ s  snf s  snf )
N_c._d_'_sq_[]__)joinmanglesortedreprreplace)	r*   arg_tys	constantscaller_contexttymangled_arg_namesimangled_constantsrets	            r-   	mangle_fnrG       s    !@"))+!@AviGX!YGX!Cqil);(<"=GX!YZ)11#u=)11#v>)11#s;CCCMF"&'r*;)<
=C!$$&&J "A!Ys   CCoreturnc                 "    [        U [        5      $ N)
isinstancer   rH   s    r-   _is_triton_valuerN   .   s    a$$r/   c                 "    [        U [        5      $ rK   )rL   r   rM   s    r-   _is_triton_tensorrP   2   s    a  r/   c                 v    U S L =(       d/    [        U [        [        R                  R                  [
        45      $ rK   )rL   r   r   coredtyper   rM   s    r-   _is_constexprrT   6   s)    9T
1y(--2E2E{&STTr/   c                     [        U 5      =(       a:    U R                  R                  5       =(       a    U R                  R                  S:g  $ Nr#   )rP   r+   is_blocknumelrM   s    r-   _is_non_scalar_tensorrY   :   s/    QMQVV__%6%L166<<1;LMr/   c                 .    [        U [        [        45      $ rK   )rL   listr   rM   s    r-   _is_list_liker\   >   s    a$''r/   c                    UR                   (       an  [        U5       H^  u  p4[        U5      (       a  M  [        U5      (       d  M)  [	        UR
                  U SUR                   SUR                  U    SU 35      e   g g )Nz	Function z= is marked noinline, but was called with non-scalar argument :)noinline	enumeraterT   rY   r&   src__name__	arg_names)nodefnargsidxargs        r-   _check_fn_argsri   B   s    	{{!$HC %%*?*D*D2FFD},ijljvjvwzj{i||}  B  ~C  D  ( r/   c                 v    [        U [        5      =(       a#    [        U [        5      =(       a    [	        U S5      $ )N_fields)rL   r+   
issubclassr   hasattr)vals    r-   _is_namedtuplero   L   s'    c4 WZU%;WY@WWr/   c                    [        [        U 5      5      (       a  U R                  nOI[        U [        R
                  5      (       a  U R                  R                  nO S[        U 5       35       eU  Vs/ s H
  o1" U5      PM     nnU Vs/ s H  o3c  [        U5      OUPM     nnU Vs/ s H  o3R                  PM     nn[        R
                  " U[        R                  " XR5      5      $ s  snf s  snf s  snf )NzUnsupported type )	ro   r+   rk   rL   r   r   fieldsr   
tuple_type)valuere   rq   vvalstypess         r-   _apply_to_tuple_valuesrw   P   s    d5k""	E8>>	*	*""7)$u+77u !5aBqE5D!6:;dIIaL1,dD;!"TVVTE">>$ 3 3E BCC ";"s   4C,C1*C6valuesc                 >    / nU  H  nUR                  U5        M     U$ rK   )_flatten_ir)rx   handlesrt   s      r-   flatten_values_to_irr|   ^   s"    G	g Nr/   r{   rv   c              #   r   #    SnU H  nUR                  X5      u  pBUv   M     U[        U 5      :X  d   eg 7fNr   )_unflatten_irlen)r{   rv   cursorrB   rs   s        r-   unflatten_ir_valuesr   e   s?     F((9  S\!!!s   57c                 h    / nU R                  U5        U R                  R                  US5      u  p#U$ r~   )rz   r+   r   )rn   r{   cloner1   s       r-   _clone_triton_valuer   p   s0    GOOGxx%%gq1HELr/   c                     U R                  5        VVs0 s H#  u  pU[        U5      (       a  [        U5      OU_M%     snn$ s  snnf rK   )itemsrN   r   )scoper*   rn   s      r-   _clone_scoper   w   sA    ^c^i^i^kl^kQZQUD.>s.C.C%c*L^kllls   *Ac                   &    \ rS rSrS rS rS rSrg)enter_sub_region{   c                     Xl         g rK   )	generator)selfr   s     r-   __init__enter_sub_region.__init__}   s    "r/   c                    [        U R                  R                  5      U l        [        U R                  R                  5      U l        0 U R                  l        U R                  R                  R                  5       U l        U R                  R                  R                  5       U l
        U R                  U R                  4$ rK   )r   r   lscopeliveins
local_defs	prev_defsbuilderget_insertion_blockinsert_blockget_insertion_pointinsert_point)r   s    r-   	__enter__enter_sub_region.__enter__   s    #DNN$9$9:%dnn&?&?@$&! NN22FFH NN22FFH||T....r/   c                     U R                   R                  R                  U R                  5        U R                  U R                   l        U R                  U R                   l        g rK   )r   r   restore_insertion_pointr   r   r   r   r   )r   rf   kwargss      r-   __exit__enter_sub_region.__exit__   s@    66t7H7HI $$(NN!r/   )r   r   r   r   r   N)rb   
__module____qualname____firstlineno__r   r   r   __static_attributes__ r/   r-   r   r   {   s    #/3r/   r   c                      \ rS rSrS rS\4S jrS\4S jrS\4S jrS\	R                  S\4S jrS\	R                  S\4S	 jrS\	R                  S\4S
 jrS\	R                   S\4S jrS\	R$                  S\4S jrS\	R(                  S\4S jrS\	R,                  S\4S jrS\	R0                  S\4S jrS\	R4                  S\4S jrS\	R8                  S\4S jrSrg)ContainsReturnChecker   c                     Xl         g rK   gscope)r   r   s     r-   r   ContainsReturnChecker.__init__   s    r/   rI   c                 .   ^  [        U 4S jU 5       5      $ )Nc              3   F   >#    U  H  nTR                  U5      v   M     g 7frK   visit).0sr   s     r-   	<genexpr>5ContainsReturnChecker._visit_stmts.<locals>.<genexpr>   s     /$Q4::a==$   !)any)r   bodys   ` r-   _visit_stmts"ContainsReturnChecker._visit_stmts   s    /$///r/   c                     gNFr   )r   re   s     r-   _visit_function%ContainsReturnChecker._visit_function   s     r/   c                 t   Sn[         R                  " U5       H  u  p4[        U[        5      (       aF  U H>  n[        U[         R                  5      (       d  M$  U=(       d    U R                  U5      nM@     M`  [        U[         R                  5      (       d  M  U=(       d    U R                  U5      nM     U$ r   )astiter_fieldsrL   r[   ASTr   )r   rd   rF   r1   rs   items         r-   generic_visit#ContainsReturnChecker.generic_visit   s    -HA%&&!D!$00!5TZZ%5 " E377++.TZZ. . 
r/   rd   c                 f   [        UR                  [        R                  5      (       an  UR                  R                  U R
                  ;   aI  U R
                  UR                  R                     n[        X!R                  5      nU R                  U5      $ gU R                  UR                  5      $ r   )
rL   rs   r   Nameidr   getattrattrr   r   )r   rd   rs   re   s       r-   visit_Attribute%ContainsReturnChecker.visit_Attribute   sx     djj#((++zz}}+DJJMM2UII.++B//zz$**%%r/   c                     [        UR                  5      [        R                  L a  gUR                  U R
                  ;   a*  U R
                  UR                     nU R                  U5      $ gr   )r+   ctxr   Storer   r   r   )r   rd   re   s      r-   
visit_Name ContainsReturnChecker.visit_Name   sO    >SYY&77dkk!TWW%B''++r/   c                     gNTr   r   rd   s     r-   visit_Return"ContainsReturnChecker.visit_Return       r/   c                     gr   r   r   s     r-   visit_Assign"ContainsReturnChecker.visit_Assign        r/   c                     gr   r   r   s     r-   visit_AugAssign%ContainsReturnChecker.visit_AugAssign   r   r/   c                 8    U R                  UR                  5      $ rK   r   r   r   s     r-   visit_Module"ContainsReturnChecker.visit_Module         ++r/   c                 8    U R                  UR                  5      $ rK   r   r   s     r-   visit_FunctionDef'ContainsReturnChecker.visit_FunctionDef   r   r/   c                     U R                  UR                  5      nUR                  (       a$  U=(       d    U R                  UR                  5      nU$ rK   )r   r   orelse)r   rd   rF   s      r-   visit_IfContainsReturnChecker.visit_If   s=     		*;;7**4;;7C
r/   c                 |    U R                  UR                  5      =(       d    U R                  UR                  5      $ rK   )r   r   r   r   s     r-   visit_IfExp!ContainsReturnChecker.visit_IfExp   s'    zz$))$?

4;;(??r/   c                 8    U R                  UR                  5      $ rK   )r   funcr   s     r-   
visit_Call ContainsReturnChecker.visit_Call   s    zz$))$$r/   r   N)rb   r   r   r   r   boolr   r   r   r   	Attributer   r   r   Returnr   Assignr   	AugAssignr   Moduler   FunctionDefr   Ifr   IfExpr   Callr   r   r   r/   r-   r   r      s   0D 0T 	T 	&CMM &d &sxx D     
CMM d 
, , ,,coo ,$ ,SVV  @		 @d @%sxx %D %r/   r   c                       \ rS rSrS rS\R                  S\\   S\\R                     4S jr
S\R                  S\\R                     4S jrS\R                  4S jrS	 rS
rg)ASTFunction   c                 4    Xl         X l        X0l        X@l        g rK   )	ret_types	arg_typesr@   attrs)r   r  r  r@   r  s        r-   r   ASTFunction.__init__   s    """
r/   r   rv   rI   c                 H    / nU H  nUc  M  UR                  X5        M     U$ rK   )_flatten_ir_types)r   r   rv   ir_typesrB   s        r-   flatten_ir_typesASTFunction.flatten_ir_types   s.    Bz  3  r/   c                 8    U R                  XR                  5      $ rK   )r  r  )r   r   s     r-   return_types_irASTFunction.return_types_ir   s    $$Wnn==r/   c                 
  ^  U 4S jn[        [        T R                  U5      5      nU Vs/ s H  n[        T R                  U5      PM     nnT R	                  X5      nT R                  U5      nUR                  Xg5      $ s  snf )Nc                 8   > U TR                   ;  =(       a    US L$ rK   r@   pathr1   r   s     r-   <lambda>'ASTFunction.serialize.<locals>.<lambda>       T^^!;!M!Mr/   )r[   r    r  r!   r  r  get_function_ty)r   r   is_val	val_pathsr  r  arg_types_irret_types_irs   `       r-   	serializeASTFunction.serialize   sw     Nt~~v>?	IRS&t~~t<	S,,W@++G4&&|BB Ts    B c                 x  ^ ^ U4S jmT" T R                   5      nU 4S jn[        [        T R                   U5      5      nSn[        UR	                  5       5       Vs/ s H  oaR                  U5      PM     nnU Hq  n[        T R                   U5      n	T R                  R                  U/ 5      n
U
 H  u  pUR                  X[U5        M     U	R                  Xu5      u  p[        X(U5        Ms     T R                  nUR                  5        H%  u  p[        X([        R                  " U5      5        M'     U$ s  snf )Nc                    > [        U [        [        [        R                  45      (       a.  [        R                  " U  Vs/ s H  nT" U5      PM     snU 5      $ [        R
                  " S 5      $ s  snf rK   )rL   r[   r   r   rr   r   )rB   xmake_templates     r-   r  .ASTFunction.deserialize.<locals>.make_template  sY    "tUH,?,?@AA~~&DA}Q'7&DbII%%d++ 'Es    A0c                 8   > U TR                   ;  =(       a    US L$ rK   r  r  s     r-   r  )ASTFunction.deserialize.<locals>.<lambda>  r  r/   r   )r  r[   r    rangeget_num_argsrf   r!   r  getset_arg_attrr   r"   r@   r   r   r   )r   re   ru   r  r  r   rD   r{   r  rB   
attr_specs	attr_nameattr_valrn   r@   r  s   `              @r-   deserializeASTFunction.deserialize  s   	,
 T^^,Mt~~v>?	',R__->'?@'?!771:'?@D"4>>48Bb1J'1#	8< (2 **7;KCd#.  NN	"*IDd(*<*<S*AB + As   D7)r  r  r@   r  N)rb   r   r   r   r   r   r   r   r   r+   r  r  r  r*  r   r   r/   r-   r   r      sj    

 4	? tTVT[T[} >rzz >d277m >C Cr/   r   T)frozenc                   *    \ rS rSr% \\S'   \\S'   Srg)BoundJITMethodi!  __self____func__r   N)rb   r   r   r   r   __annotations__r   r   r   r/   r-   r.  r.  !  s    r/   r.  c                     ^ \ rS rSr% SSSSSSSS.S\S\\   S\\   4S	 jjr\	\
\\\\\\4 V Vs0 s H  nUR                   U_M     snn r\\\4   \S
'   \R)                  S\R,                  R.                  4S\R0                  4S\R2                  445        S rS rS r\R<                  S 5       rS r S\S\!\"\#4   SS4S jr$S r%S r&S r'S r(S r)S r*S\+RX                  4S jr-S r.S\4S  jr/S! r0S" r1S# r2S$ r3S% r4S& r5S' r6S( r7S) r8S* r9S+ r:S, r;S- r<\+Rz                  S.\+R|                  S/\+R~                  S0\+R                  S1\+R                  S2\+R                  S3\+R                  S4\+R                  S5\+R                  S6\+R                  S7\+R                  S8\+R                  S90rI\\J\+R                     \4   \S:'   S; rLS< rMS= rNS> rOS? rPS@ rQSA rRSB rS\+R                  SC\+R                  SD\+R                  SE\+R                  SF\+R                  SG\+R                  SH0rZ\\J\+R                     \4   \SI'   SJ r\\+R                  SK\+R                  SL\+R                  SM\+R                  SN0ra\\J\+R                     \4   \SO'   SP rcSQ rdSR reSS rfST rgSU rhSV riSW rjSX rkSY rlS\m\\4   4SZ jrnS\4S[ jroSrS\\4S] jjrpS^ rqS_ rrS` rsSa rtS\+R                  4Sb jrv\+R                  Sc\+R                  Sd0ry\\J\+R                     \4   \Se'   Sf r{Sg r|Sh r}Si r~U4Sj jrSk rS\+GR                  SS4Sl jrSm rSnSoKJr  \R,                  GR                  \\R,                  GR                  \" \5      \GR                  \\GR                  \" \5      \\" \5      \	\" \	5      0r\\\\+GR                  /\4   4   \Sp'   SqrU=r$ s  snn f )sCodeGeneratori'  NFr   )module	is_kernelfunction_typesr_   rA   	file_name
begin_linejit_fnr6  r7  c                   Xl         Xl        U	(       a9  SSKJn  [        R
                  " U5      U l        U" U R                  5      U l        O8SSKJ	n  [        R                  " U5      U l        U" U R                  5      U l        S U l        Xl        US-
  U l        U R                  R                  UUS5        X`R                  l        XpR                  l        Uc  0 OUU R                  l        U
c  U R                  R%                  5       OU
U l        Uc  0 OUU l        X l        0 U l        UR/                  5        H  u  nn[1        U[2        5      (       a+  UR5                  UR6                  U5      U R,                  U'   MF  [9        USS5      nUU;   a(  [9        UU   UR6                  5      U R,                  U'   M  UU R,                  U'   M     0 U l        XPl        U(       a"  XDR?                  S5      S-   S  n[A        US5      nX@l!        Xl"        S U l#        Xl$        Xl%        / U l&        S U l'        0 U l(        U RS                  5       U l*        S U l+        S	U l,        g )
Nr   )GluonSemantic)TritonSemanticr#   r    r3   functionF)-contextis_gluon,triton.experimental.gluon.language._semanticr;  r   GluonOpBuilderr   semantictriton.language.semanticr<  r   name_loc_as_prefixr7  r8  set_locoptionscodegen_fns
module_mapcreate_moduler4  function_ret_types	prototyper   r   rL   r   r%  rb   r   r   r9  rfindr.   function_namer5  cur_noder_   rA   	scf_stackret_typer   _define_name_lookupdereference_namere   visiting_arg_default_value)r   r?  rL  r   rN  r9  rG  rH  rI  r@  r4  r5  r6  r_   rA   r7  r8  r;  r<  krt   module_names                         r-   r   CodeGenerator.__init__)  s     R#227;DL)$,,7DM?::g.DL*4<<8DM"&"$q.Y
A6& $/ (2(:"
6<ndll002&(6(>"N"LLNDAq!Z((!+

A!>A!!\26Kj(!(K)@!**!MA!"A # )*=*=c*BQ*F*GHM5mZPM*" , .06:6N6N6P +0'r/   builtin_namespaceprintminmaxc                 B    [        U R                  R                  X5      $ rK   )r&   r9  ra   )r   rd   messages      r-   _unsupportedCodeGenerator._unsupportedr  s    +DKKOOTKKr/   c                 z    [        5       nU R                  R                  X5      nX2L a  g[        U5      (       a  gg)NFT)objectr   r%  rT   )r   r*   absent_markerrn   s       r-   _is_constexpr_global"CodeGenerator._is_constexpr_globalu  s5    kkood2r/   c                    ^ ^^^ S[         4U 4S jjmS[         4U 4S jjm[        5       mS[         S[        4UUUU 4S jjnU$ )Nr*   c                 :   > TR                   R                  X5      $ rK   )r   r%  )r*   absentr   s     r-   local_lookup7CodeGenerator._define_name_lookup.<locals>.local_lookup  s    ;;??400r/   c                 l  > TR                   R                  X5      n[        X!L U TR                  ;   [	        U5      [
        L [        U[        5      [        USS5      [        USS5      [        USS5      R                  S5      [        USS5      R                  S5      [        U[        R                  5      [        U5      TR                  U 5      TR                  [        R                   R"                  /5      (       a  U$ [%        [&        R(                  " SU  S	35      R+                  S
S5      5      e)N__triton_builtin__F__triton_aggregate__r   r=  ztriton.languagez"triton.experimental.gluon.languagez.                Cannot access global variable a   from within @jit'ed
                function. Triton kernels can only access global variables that
                are instanstiated as constexpr (`x = triton.language.constexpr(42)`). Note that this is different from
                annotating a variable as constexpr (`x: triton.language.constexpr = 42`), which is not supported.  Alternatively, set the
                envvar TRITON_ALLOW_NON_CONSTEXPR_GLOBALS=1, but we do not
                promise to support this forever.
 )r   r%  r   rX  r+   r   rL   r   r   
startswithr   rS   ro   rc  rT  r   compilationallow_non_constexpr_globals	NameErrortextwrapdedentr>   )r*   rg  rn   r   s      r-   global_lookup8CodeGenerator._define_name_lookup.<locals>.global_lookup  s   ++//$/C MD222I+sK0C!5u=C!7?Cr2==>OPCr2==>bcsHNN3"3'--d3 33%%AA!  $ 
 %//3f 51!4 5 6=WT35GI Ir/   rI   c                    > TnTTTR                   R                  4 H  nU" X5      nX1Ld  M  Us  $    [        U  S35      e)Nz is not defined)rX  r%  rr  )r*   rg  lookup_functionrs   rb  ru  rh  r   s       r-   name_lookup6CodeGenerator._define_name_lookup.<locals>.name_lookup  sO    "F#/@V@V@Z@Z#Z'5& L $[ tfO455r/   )strra  r   )r   ry  rb  ru  rh  s   ` @@@r-   rR  !CodeGenerator._define_name_lookup  sG    	1s 	1	I 	IB 	6c 	6c 	6 	6 r/   c              #   .   #    Xl         S v   S U l         g 7frK   )rE  )r   prefixs     r-   _name_loc_prefixCodeGenerator._name_loc_prefix  s     "("&s   c                    [        U[        R                  [        R                  45      (       a9  UR	                  U R
                  R                  X!R                  5       5      5        g [        U5      (       aU  / nUR                  U5        U H;  nUR	                  U R
                  R                  X$R                  5       5      5        M=     g g rK   )
rL   r   rs   block_argumentrF  r   create_name_locget_locrN   rz   )r   rn   r*   r{   handles        r-   _maybe_set_loc_to_name$CodeGenerator._maybe_set_loc_to_name  s    cBHHb&7&7899KK44T;;=IJc""GOOG$!t||;;D..BRST " #r/   r*   rs   rI   c                 <    X R                   U'   X R                  U'   g)zThis function:
    called by visit_Assign() & visit_FunctionDef() to store left value (lvalue)
1. record local defined name (FIXME: should consider control flow)
2. store tensor in self.lvalue
N)r   r   )r   r*   rs   s      r-   	set_valueCodeGenerator.set_value  s     "D %r/   c                 p    U R                   R                  5       nU R                   R                  5       nX!4$ rK   )r   r  r   )r   locips      r-   _get_insertion_point_and_loc*CodeGenerator._get_insertion_point_and_loc  s/     ll""$\\--/wr/   c                 p    U R                   R                  U5        U R                   R                  U5        g rK   )r   r   rF  )r   r  r  s      r-   _set_insertion_point_and_loc*CodeGenerator._set_insertion_point_and_loc  s&    ,,R0S!r/   c                    U R                   R                  5       nU R                   R                  U5        U R                  R	                  U5        U R                  UR                  5        U R                  R                  5         UR                  5         / n/ n/ nUR                  5        H  u  px[        U5      (       a  U R                  U   n	U R                  XyU5        [        U/5      n
[        U	/5      nX:w  a?  UR	                  U5        UR	                  UR                  5        UR                  U
5        M  M  XpR                   ;  a  M   SU S35       e   UR#                  5       U l        0 U l        XeU4$ )NLoop carried variable z is not a triton value)r   create_blockset_insertion_point_to_startrP  appendvisit_compound_statementr   poperaser   rN   r   _verify_loop_carried_variabler|   r+   extendr   copy)r   rd   r   blockinit_tysinit_handlesnamesr*   live_valloop_vallive_handlesloop_handless               r-   _find_carriesCodeGenerator._find_carries  s?   ))+11%8d#%%dii0
 %mmoND));;t,2248L3XJ?3XJ?/LL&OOHMM2 ''5 0
 ??2i6LTFRh4ii2 . llnH,,r/   c                     [        U5      (       d  U/nU H5  nU R                  U5        [        U[        R                  5      (       d  M5    g    g rK   )r\   r   rL   r   r   )r   stmtsstmts      r-   r  &CodeGenerator.visit_compound_statement  s@    U##GEDJJt $

++ r/   c                 B    [         R                  R                  X5        g rK   r   NodeVisitorr   r   s     r-   r   CodeGenerator.visit_Module
      %%d1r/   c                     U R                  UR                  5      nUb   e[        R                  " UR                   Vs/ s H  o0R                  U5      PM     sn5      nU$ s  snf rK   )r   r   r   r   elts)r   rd   r   eltr  s        r-   
visit_ListCodeGenerator.visit_List  sP    jj"{{~~$))D)3zz#)DE Es   A"rd   c                    [        UR                  5      S:w  a  [        S5      eUR                  S   nU R                  UR                  5      n[        U[        5      (       d  [        S5      e/ nU HS  nU R                  UR                  R                  U5        UR                  U R                  UR                  5      5        MU     [        U5      $ )Nr#   z'nested comprehensions are not supportedr   z'only tuple comprehensions are supported)r   
generators
ValueErrorr   iterrL   tl_tupleNotImplementedErrorr  targetr   r  r  )r   rd   compr  resultsr   s         r-   visit_ListCompCodeGenerator.visit_ListComp  s    t1$FGGq!zz$))$$))%&OPPDNN4;;>>40NN4::dhh/0    r/   c                 8  ^ ^ T R                  UR                  5      n/ nUU 4S jmT" U5      nUc  [        R                  nOH[	        U[        R
                  R                  5      (       d   eUR                  U5        UR                  nT R                  R                  U5        T R                  c  UT l        O+T R                  U:w  a  [        ST R                   SU 35      eT R                  R                  5       nT R                  R                  U5        g )Nc                    > [        U [        R                  5      (       a  [        U T5      $ [        U [        R                  [
        [        45      (       a  TR                  R                  U 5      $ U $ rK   )	rL   r   r   rw   r   intfloatrC  	to_tensor)rs   decayr   s    r-   r  )CodeGenerator.visit_Return.<locals>.decay'  sU    %00-eU;;EH$6$6U#CDD}}..u55Lr/   zInconsistent return types:  and )r   rs   r   voidrL   rR   r   rz   r+   r   rF   rQ  	TypeErrorr  set_insertion_point_to_end)r   rd   	ret_valuer{   ret_typost_ret_blockr  s   `     @r-   r   CodeGenerator.visit_Return#  s    JJtzz*		 )$	]]Fi)A)ABBBB!!'*^^F!== "DM]]f$9$--fXVWW 224//?r/   c                     U R                  UR                  5      n[        U[        R                  R
                  5      (       d   eUR                  $ rK   )r   rs   rL   r   rR   r   rx   )r   rd   rf   s      r-   visit_StarredCodeGenerator.visit_StarredA  s;    zz$**%$ 3 34444{{r/   c                 ~	   U R                  UR                  5      u  p#U R                  (       a  U R                  US5      e[	        UR                  R
                  S S S2   5       H  u  pEUR                  R                  U* S-
     nUR                  nUR                  n[        R                  " U[        R                  " 5       S9n	Uc  [        R                  " U	/US9n
O[        R                  " XUS9n
 U R                  (       a   eSU l        U R                  U
5        SU l        M     U R                  (       a  S	OS
nU R                  R!                  U R"                  5      nU R"                  R%                  U R&                  U R(                  XU R*                  5      U l        U R&                  R-                  U R                  5        U R                  R/                  5       nU R                  R1                  U R                  5      nU R2                  b0  U R2                  R5                  U R                  U R"                  5        [7        X.5       H*  u  nnU R9                  UU5        U R;                  UU5        M,     U R"                  R=                  5       nU R"                  R?                  U5        U RA                  URB                  5        U R"                  R=                  5       RE                  5       (       a   eU RF                  b  U RF                  [H        RJ                  :X  a2  [H        RJ                  U l#        U R"                  RM                  / 5        GO[O        U RF                  [H        RP                  5      (       a&  U RF                  RR                  U R                  l*        OU RF                  /U R                  l*        U R                  RW                  U R                  R!                  U R"                  5      5        U R"                  RM                  U R                  RY                  U R"                  5       Vs/ s H  nU R"                  R[                  U5      PM      sn5        U R                  R]                  5         U(       a  U R"                  R_                  U5        g g ! SU l        f = fs  snf )Nz,nested function definition is not supported.r#   )r   r   targetsrs   )r  rs   
annotationTFpublicprivate)0r   rf   re   r^  r`   defaultsr  rh   r   r   r   r   	AnnAssignrT  r5  rL  r  r   get_or_insert_functionr4  rN  r_   	push_backadd_entry_blockr*  rA   initialize_calleezipr  r  r   r  r  r   has_terminatorrQ  r   r  rF   rL   rr   rv   r  
reset_typer  create_poisonfinalizer  )r   rd   rc   kwarg_namesrD   default_valuearg_noder  r*   	st_target	init_node
visibilityfn_tyentry
arg_valuesarg_name	arg_value	insert_ptrB   s                      r-   r   CodeGenerator.visit_FunctionDefF  s^   !%DII!6	77##D*XYY )$))*<*<TrT*B CAyy~~qb1f-H!,,J<<DDciik:I!JJ	{-P	MM\fg	8::::26/

9%27/ !D" "&XY
((6,,55dkk4CUCUW\jnjwjwxdgg&'')^^//8
*11$''4<<H#&y#=Hi''	8<NN8Y/ $> LL446	11%8%%dii0 <<335DDFFFF== DMMX]]$B$MMDMLLR $--)<)<==+/==+>+>(,0MM?(GGt~~77EFLLt~~GeGefjfrfrGstGsdll88<GstuLL33I> E 38/> us   8+R.%R:.	R7c                     / nUR                    H  nX R                  U5      /-  nM     U R                  UR                  5      nX$4$ rK   )rf   r   kwarg)r   rd   rc   rh   r  s        r-   visit_argumentsCodeGenerator.visit_arguments~  sC    	99C**S/**I jj,%%r/   c                 X    [         R                  R                  X5        UR                  $ rK   )r   r  r   rh   r   s     r-   	visit_argCodeGenerator.visit_arg  s    %%d1xxr/   c                 d   U R                  UR                  5      nU R                  UR                  5      nU R                  UR                  5      nU[        :X  aE  X0R
                  ;   a  [        U S35      e[	        U5      nX@R
                  U'   U R
                  U   $ U R                  U5      $ )Nz4 is already defined. constexpr cannot be reassigned.)r   r  r  rs   r   r   r  r   )r   rd   r  r  rs   s        r-   visit_AnnAssignCodeGenerator.visit_AnnAssign  s    ZZ0
DKK(

4::&"$ F8 ,D "E F Fe$E"'KK;;v&&  &&r/   c                 J   [        UR                  [        R                  5      (       d   e[        U[        R                  5      (       a  U R                  X5      $ [        U[        R                  5      (       a=  [        UR                  5       H#  u  p1U R                  XR                  U   5        M%     g [        U[        R                  5      (       a  [        S5      e[        U[        R                  5      (       d   eU R                  U R                  U5      U5        g )Nz/Attribute assignment is not supported in triton)rL   r   r   r   	Subscriptvisit_Subscript_Storer	   r`   r  assignTargetrx   r   r  r   r  r   )r   r  rs   rD   s       r-   r  CodeGenerator.assignTarget  s    &**cii0000fcmm,,--f<<fcii((&v{{3	!!&,,q/: 4fcmm,,%&WXX&#((++++tzz&)51r/   c                   ^ ^ UU 4S jm[        U[        R                  5      (       a  UR                  /OUR                  n[        U5      S:X  d   eUS   n[        U[        R                  5      (       aF  T R                  UR                  5         T" T R                  UR                  5      5      nS S S 5        O!T" T R                  UR                  5      5      nT R                  UW5        g ! , (       d  f       N!= f)Nc                 0  > [        U [        R                  5      (       a  [        U T5      $ [        R                  [        R                  4n[        U 5      n U b;  [        U 5      (       d+  [        X5      (       d  TR                  R                  U 5      n U $ rK   )	rL   r   r   rw   rS   r   rN   rC  r  )rs   native_nontensor_types_sanitize_valuer   s     r-   r  3CodeGenerator.visit_Assign.<locals>._sanitize_value  ss    %00-e_EE&.nnhnn%E"(/E $U++u==//6Lr/   r#   r   )rL   r   r  r  r  r   r   r  r   r   rs   r  )r   rd   r  r  rx   r  s   `    @r-   r   CodeGenerator.visit_Assign  s    		 $.dCMM#B#B4;;-7|q   fchh''&&vyy1(DJJ)?@ 21 %TZZ

%;<F&&)	 21s   "C11
C?c                 P   [         R                  " UR                  5      n[        R                  " 5       Ul        [        R                  " X!R                  UR                  5      n[        R                  " UR                  /US9nU R                  U5        U R                  U5      $ )Nr  )r  deepcopyr  r   Loadr   BinOpoprs   r   r   )r   rd   lhsrhsassigns        r-   r   CodeGenerator.visit_AugAssign  si    mmDKK(((*iiWWdjj1T[[M=

6zz#r/   c                     [        UR                  5      [        R                  L a  UR                  $ U R                  UR                  5      $ rK   )r+   r   r   r   r   rS  r   s     r-   r   CodeGenerator.visit_Name  s4    >SYY&77N$$TWW--r/   c                 B    [         R                  R                  X5        g rK   r  r   s     r-   visit_StoreCodeGenerator.visit_Store  r  r/   c                 B    [         R                  R                  X5        g rK   r  r   s     r-   
visit_LoadCodeGenerator.visit_Load  r  r/   c                     UR                    Vs/ s H  o R                  U5      PM     nn[        R                  " U5      $ s  snf rK   )r  r   r   r   )r   rd   r  rf   s       r-   visit_TupleCodeGenerator.visit_Tuple  s4    '+yy1y!

1y1~~d## 2s   Ac                    [        U5      (       a  [        X!5      " X0R                  S9$ [        U5      (       a1  [        R                  " SSU5      n[        X45      " X R                  S9$ [        U[        [        R                  45      (       d   [        U[        5      (       a  [        U5      n[        X!5      " U5      $ )N	_semanticz__(.*)__z__r\1__)	rP   r   rC  r(   subrL   r   r   r   )r   method_namer  r  reverse_method_names        r-   _apply_binary_method"CodeGenerator._apply_binary_method  s    S!!3,SMMJJS!!"$&&j+"N34SMMRR#	8>>:;;
3PY@Z@ZC.Cs(--r/   c                 ^   U R                  UR                  5      nU R                  UR                  5      nU R                  R	                  [        UR                  5      5      nUc5  U R                  USR                  UR                  R                  5      5      eU R                  XBU5      $ )Nz8AST binary operator '{}' is not (currently) implemented.)r   leftright_method_name_for_bin_opr%  r+   r  r^  formatrb   r!  )r   rd   r  r  r  s        r-   visit_BinOpCodeGenerator.visit_BinOp  s    jj#jj$2266tDGG}E##D$^$e$efjfmfmfvfv$wy y((3??r/   __add____sub____mul____truediv____floordiv____mod____pow__
__lshift__
__rshift____and____or____xor__r&  c                 t   U R                   R                  U5        U R                  UR                  5        U R                   R	                  5       nU R
                  R                  5       nU R                  R                  5       n0 nUR                  5       nUR                  (       a  U R                   R                  U5        UR                  5       U l        0 U l        U R                  UR                  5        U R
                  R                  5       nU R                   R	                  5       nU R                  R                  5       n/ n	UR                  5        H  u  p[        U5      (       d  M  [        Xj   /5      n[        X   /5      nX:X  a  M:  U	R                  U
5        Xj   XZ'   X   Xz'   US4US44 HV  u  p[        X   5      [        U5      :H  nU(       a  X   R                  UR                  :X  a  MC   SU
 SU SU SX    35       e   M     [        UR                  5       UR                  5       -  5       Hp  n
X;   a  M
  XZ   nUR                  nXz   nUR                  n[        U5      [        U5      :H  nU(       a  UU:X  d   SU
 SU S	U S
35       eU	R                  U
5        Mr     XWX4U	4$ )Nthenelsezinitial value for `z` is of type z
, but the z block redefines it as zMismatched type for z between then block (z) and else block ())r   r  r  r   r   r   r  r   r   r   rN   r|   r  r+   r<   keys)r   rd   r   
then_block
else_block	then_defs	then_vals	else_defs	else_valsr  r*   rs   then_handleselse_handlesdefs
block_name
type_equalthen_valthen_tyelse_valelse_tys                        r-   visit_then_else_blocks$CodeGenerator.visit_then_else_blocks  s|   11*=%%dii0\\557
OO((*	KK$$&		LLN	;;LL55jA!,,.DK DO))$++6,,.I99;J((*I "==?KD#E**/0ABL/0ABL+LL'oIO'oIO&/%89f:M$N !$*-e<
!djoo&C O)$}UG D)l*A$*OOC %O +( 9>>+inn.>>?D} HmmG HmmGh4>9J'W"4 .&tf,A' K##*)1..4 LL @ ZUBBr/   c                 b  ^^ [        U 5       nUu  pEU R                  R                  5       nU R                  R                  5       nU R                  R                  U5        U R                  R	                  UR
                  Xg5        U R                  X$Xg5      u  mmpgnU R                  R                  5       n	U R                  R                  U5        UR                  5       (       a   U 5       e[        U4S jU 5       5      n
U R                  R                  X5        U R                  R                  U5        UR                  5       (       a   U 5       e[        U4S jU 5       5      nU R                  R                  X5        [        U
5      [        U5      :X  d   e[        X5       H;  u  pUR                  5       nXR                  5       :X  d   eU	R                  U5        M=     S S S 5        U R                  R                  W	5        [        [        W
5      5       Vs/ s H  oR!                  U5      PM     nnW Vs/ s H  nTU   R"                  PM     nn[%        UU5      n[        UU5       H  u  nnU R'                  UU5        M     g ! , (       d  f       N= fs  snf s  snf )Nc              3   .   >#    U  H
  nTU   v   M     g 7frK   r   r   r*   r=  s     r-   r   3CodeGenerator.visit_if_top_level.<locals>.<genexpr>@       /RED	$E   c              3   .   >#    U  H
  nTU   v   M     g 7frK   r   r   r*   r?  s     r-   r   rO  E  rP  rQ  )r   r   r  r  create_cond_branchr  rJ  r  r|   create_branchr   r  get_typeadd_argumentr  r#  rh   r+   r   r  )r   condrd   srr   ip_blockr;  r<  r  endif_blockrA  rB  then_helse_hrB   rD   res_handlesr*   rv   
new_values	new_valuer?  r=  s                        @@r-   visit_if_top_level CodeGenerator.visit_if_top_level0  s-   d#r "G224J224JLL33H=LL++DKKP ++D:R @Iy*% ,,335KLL33J?!0022CzlC2//RE/RRLLL&&{ALL33J?!0022CzlC2//RE/RRLLL&&{A|$L(9999"%l"A__&__....((, #B/ $: 	11+>38\9J3KL3Kaq)3KL278%$4%%%8(e<
"5*5OD)NN4+  6E $#> M8s   GJ&J'J,
J$c                   ^^ [        U 5       nUu  pEU R                  5       u  pgU R                  R                  5       nUR                  (       a  U R                  R                  5       OS n	U R                  X$X5      u  mmpn
[        U4S jU
 5       5      n[        X5       H  u  pU R                  X5        M     U R                  Xg5        U R                  R                  U Vs/ s H  oR                  5       PM     snUR                  S5      nUR                  UR                  5       5        U R                  R                  UR                  5       5        [!        U
5      S:  a  U R                  R#                  U5        UR                  (       d  UR%                  5       n	OU	R                  UR%                  5       5        U R                  R                  UR%                  5       5        [!        U
5      S:  aV  [        U4S jU
 5       5      n[        U
U5       H  u  pU R                  X5        M     U R                  R#                  U5        S S S 5        ['        [!        W5      5       Vs/ s H  nWR)                  U5      PM     nnW
 Vs/ s H  nTU   R*                  PM     nn[-        UU5      n[        U
U5       H  u  nnU R/                  UU5        M     g s  snf ! , (       d  f       N= fs  snf s  snf )Nc              3   .   >#    U  H
  nTU   v   M     g 7frK   r   rN  s     r-   r   -CodeGenerator.visit_if_scf.<locals>.<genexpr>`  rP  rQ  Tr   c              3   .   >#    U  H
  nTU   v   M     g 7frK   r   rS  s     r-   r   re  o  s     3VPUIdOPUrQ  )r   r  r   r  r   rJ  r|   r  r  r  create_if_oprV  r  merge_block_beforeget_then_blockr  r   create_yield_opget_else_blockr#  
get_resultr+   r   r  )r   rX  rd   rY  r   r1   r  last_locr;  r<  r  rA  r*   rn   hif_oprB  rD   r^  rv   r_  r`  r?  r=  s                         @@r-   visit_if_scfCodeGenerator.visit_if_scfW  s[   d#rJG<<>LB224J8<224J++D:R @Iy*% 0/RE/RRL 5	++C6 6--b;LL--\.R\zz|\.RTXT_T_aefE))%*>*>*@ALL33E4H4H4JK5zA~,,\:;;"113
--e.B.B.DELL33E4H4H4JK5zA~33VPU3VV!$UL!9ID//: ":,,\:5 $8 5:#l:K4LM4Lqu''*4LM278%$4%%%8(e<
"5*5OD)NN4+  6' /S $#8 N8s+   CK('K#
 EK(2K9K>#K((
K6c           	         U R                  UR                  5      n[        U5      (       Ga8  [        U5      (       a  U R	                  US5      eUR
                  R                  5       (       a_  [        R                  " S[        R                  " UR                  5      -  5        [        R                  R                  X R                  U S9nUR                  [        R                   U R                  S9n[#        U R$                  5      R                  U5      (       a5  U R&                  (       a  U R	                  US5      eU R)                  X!5        g U R+                  X!5        g [-        U5      n[        U5      [.        ;  aO  U R	                  USR1                  SR3                  S [.         5       5      [        U5      R4                  5      5      eU(       a  UR6                  OUR8                  nU R;                  U5        g )	Nz=Boolean value of Tensor with more than one value is ambiguousziIf conditional called with multidimensional Tensor instead of scalar; please use "if (%s).item()" instead)r  
_generatorr  zMCannot have `return` statements inside `while` or `for` statements in triton.O`if` conditionals can only accept values of type {{{}}}, not objects of type {}, c              3   8   #    U  H  oR                   v   M     g 7frK   rb   r   r1   s     r-   r   )CodeGenerator.visit_If.<locals>.<genexpr>       !G6F**6F   )r   testrP   rY   r^  r+   rW   warningswarnr   unparser   rR   _unsplatrC  toint1r   r   rP  ra  rp  r   _condition_typesr'  r:   rb   r   r   r  )r   rd   rX  active_blocks       r-   r   CodeGenerator.visit_Ifz  s   zz$))$T""$T**''.mnnyy!!## Bkk$)),-.  }}--dmmX\-]778==DMM7BD$T[[177==>>++mo o''3!!$-'-DDz!11''krr		!G6F!GGT
++-. .
 )-499$++L)),7r/   c           	      p   U R                  UR                  5      n[        U5      (       GaP  UR                  [        R
                  U R                  S9n[        U 5         U R                  5       u  p4U R                  R                  5       nU R                  R                  U5        U R                  R                  U R                  UR                  5      5      nU R                  R                  5       nU R                  R                  5       nU R                  R                  U5        U R                  R                  U R                  UR                  5      5      nU R                  R                  5       nU R!                  X45        UR"                  UR"                  :X  d!   SUR"                   SUR"                   35       eUR"                  n	U	[        R$                  :w  a  U	R'                  U R                  5      /O/ n
U R                  R)                  XR*                  S5      nUR-                  UR/                  5       5        U
(       aO  U R                  R1                  UR/                  5       5        U R                  R3                  UR*                  /5        U R                  R1                  UR/                  5       5        UR-                  UR5                  5       5        U
(       aO  U R                  R1                  UR5                  5       5        U R                  R3                  UR*                  /5        U
(       a/  [        R6                  R9                  UR;                  S5      U	5      OS sS S S 5        $ [=        U5      n[#        U5      [>        ;  aO  U RA                  USRC                  SRE                  S [>         5       5      [#        U5      RF                  5      5      eU(       a  U R                  UR                  5      $ U R                  UR                  5      $ ! , (       d  f       g = f)	Nr  zATernary expression with dynamic condition has inconsistent types r  Tr   rt  ru  c              3   8   #    U  H  oR                   v   M     g 7frK   rw  rx  s     r-   r   ,CodeGenerator.visit_IfExp.<locals>.<genexpr>  rz  r{  )$r   r|  rP   r  r   r  rC  r   r  r   r  r  r  r   r   r   r  r+   r  to_irrg  r  rh  ri  r  rj  rk  rR   r   rl  r   r  r^  r'  r:   rb   )r   rd   rX  r  rm  r;  rF  r<  rH  rQ  ret_type_irro  s               r-   r   CodeGenerator.visit_IfExp  s   zz$))$T""778==DMM7BD!$'#@@B!\\668
99*E==224::dii3HI!\\==?
!\\668
99*E  ==224::dkk3JK!\\==?
11"?}}5 |WX`XeXeWffkltlylykz{|5#==@HHMM@Yx~~dll;<_a11+{{DQ--e.B.B.DELL;;E<P<P<RSLL00(//1BC778L8L8NO--e.B.B.DELL;;E<P<P<RSLL00(//1BCNYx}}++E,<,<Q,?J_cC ('F (-D Dz!11''krr		!G6F!GGT
++-. . zz$)),,zz$++..] ('s    LP''
P5c                   ^  [        UR                  5      S:X  a  UR                  S   R                  nT R                  UR                  5      nU[
        R                  :X  ab  UR                   Vs/ s H  nT R                  U5      PM     nnU" UST R                  06   T R                  UR                  5        S S S 5        g / nUR                   H  nUR                  nT R                  UR                  5      n	UR                   Vs/ s H  nT R                  U5      PM     nn[        U 4S jUR                   5       5      n
U	" UST R                  0U
D6nUR                  U5        M     [        XaR                  5       HP  u  pUR!                  5       nUR"                  c  M$  T R                  UR"                  5      nT R%                  X5        MR     ['        T R(                  5      R                  U5      (       a  T R+                  US5      eT R                  UR                  5        [-        U5       H  nUR/                  S S S 5        M     g s  snf ! , (       d  f       g = fs  snf )Nr#   r   _builderc              3   F   >#    U  H  nTR                  U5      v   M     g 7frK   r   )r   kwr   s     r-   r   +CodeGenerator.visit_With.<locals>.<genexpr>  s     >"tzz"~~r   r  zCCannot have `return` statements inside `with` statements in triton )r   r   context_exprr   r   r   
async_taskrf   r   r  r   dictkeywordsrC  r  r  r   optional_varsr  r   r   r^  reversedr   )r   rd   r?  withitemClassrh   rf   cm_listr   callre   kwscmresvar_names   `             r-   
visit_WithCodeGenerator.visit_With  s    tzz?ajjm00G JJw||4M 3 333:<<@<C

3<@"D@4<<@11$))< AJJD$$DDII&B/3yy9yDJJsOyD9>>>CT:T]]:c:BNN2  GZZ0HB,,.C!!-::d&8&89x-	 1
 !-33D99##D*opp%%dii07#BKKdD) $+ A@@ :s   1I II+
I(c                     g rK   r   r   s     r-   
visit_PassCodeGenerator.visit_Pass  s    r/   c                    [        UR                  5      S:X  a  [        UR                  5      S:X  d  U R                  US5      eU R	                  UR
                  5      nU R	                  UR                  S   5      n[        U5      n[        U5      n[        UR                  S   5      [        R                  L a  [        XEL 5      $ [        UR                  S   5      [        R                  L a  [        XEL5      $ U R                  R                  [        UR                  S   5      5      nUc8  U R                  USR                  UR                  S   R                  5      5      eU R!                  XbU5      $ )Nr#   z1simultaneous multiple comparison is not supportedr   z<AST comparison operator '{}' is not (currently) implemented.)r   comparatorsopsr^  r   r$  r   r+   r   Isr   IsNot_method_name_for_comp_opr%  r'  rb   r!  )r   rd   r  r  	lhs_value	rhs_valuer  s          r-   visit_CompareCodeGenerator.visit_Compare  s:   D$$%*s488}/A##D*]^^jj#jj))!,-(-	(-	&Y344		)Y7883377TXXa[8IJ##T[[\`\d\def\g\p\pqs s((3??r/   __eq____ne____lt____le____gt____ge__r  c           
         U R                  UR                  5      nU R                  R                  [	        UR
                  5      5      nUc*  U R                  USUR
                  R                   S35      e[        U5      (       a  [        X#5      " U R                  S9$  [        X#5      " 5       $ ! [         aD    US:X  a  [        U(       + 5      s $ U R                  USU S[	        U5      R                   35      ef = f)NzAST unary operator 'z!' is not (currently) implemented.r  __not__z)' is not (currently) implemented on type )r   operand_method_name_for_unary_opr%  r+   r  r^  rb   rP   r   rC  AttributeErrorr   )r   rd   r  re   s       r-   visit_UnaryOpCodeGenerator.visit_UnaryOp  s    **T\\*++//TWW>:##D,@AQAQ@RRs*tuuW%%7'$--@@	t7')) 	tY W--##,RD0YZ^_fZgZpZpYqrt t	ts   !B1 1 C?,C?__neg____pos__r  
__invert__r  c           	         [        U5      (       d   SU S35       e[        U5      (       d   SU S35       e[        U5      [        U5      L d"   SU S[        U5       S[        U5       35       e[        U5      (       a@  UR                  UR                  :X  d%   SU SUR                   SUR                   S	35       eg g )
Nzcannot reassign constexpr z in the loopr  z changed type, was z but is now zLoop-carried variable z has initial type z but is re-assigned to z: in loop! Please make sure that the type stays consistent.)rN   r+   rP   )r   r*   r  r  s       r-   r  +CodeGenerator._verify_loop_carried_variable  s    ))Z-Gv\+ZZ)))Z-Gv\+ZZ)H~h/ 	l$TF*=d8n=M\Z^_gZhYij	l/$X..(--8==2P 	@$TF*<X]]O L%%-]]O 4?@	@P2P.r/   c                 8    U R                  UR                  5      $ rK   )r   r  r   s     r-   visit_withitemCodeGenerator.visit_withitem"  s    zz$++,,r/   c                 D  ^  [        T 5       nUu  p4T R                  5       u  pVT R                  X5      u  pxn	U V
s/ s H  oR                  5       PM     nn
T R	                  XV5        T R
                  R                  X5      nT R
                  R                  UR                  5       U5      nT R
                  R                  U5        [        [        U5      5       Vs/ s H  oR                  U5      PM     nn[        X5      n[        UU5       H6  u  nnUT R                  U'   UT R                   U'   T R#                  UU5        M8     T R%                  UR&                  5      n[)        U[*        R,                  5      (       aG  UR.                  (       a*  UR1                  ST R
                  R3                  5       5        UR,                  nT R
                  R5                  U5        T R
                  R7                  UR8                  U5        T R
                  R                  UR;                  5       U5      nT R
                  R                  U5        [        [        U5      5       Vs/ s H  nUR                  U5      PM     nn[        UU	5      n[        UU5       H6  u  nnUT R                  U'   UT R                   U'   T R#                  UU5        M8     T R<                  R?                  U5        T RA                  URB                  5        T R<                  RE                  5         [G        U 4S jU 5       5      nT R
                  RI                  U5        S S S 5        [        [        W5      5       Vs/ s H  nWRK                  U5      PM     nn[        UW	5      n[        WU5       H6  u  nnUT R                  U'   UT R                   U'   T R#                  UU5        M8     URL                   H  n S5       e   g s  sn
f s  snf s  snf ! , (       d  f       N= fs  snf )Nllvm.loop_annotationc              3   B   >#    U  H  nTR                   U   v   M     g 7frK   r   r   r*   r   s     r-   r   ,CodeGenerator.visit_While.<locals>.<genexpr>O       0UutT1Bu   zNot implemented)*r   r  r  rV  r  r   create_while_opcreate_block_with_parent
get_beforer  r#  r   rh   r   r  r   r   r  r   r|  rL   r   	conditiondisable_licmset_attrget_disable_loop_licm_attrr  create_condition_opr  	get_afterrP  r  r  r   r  r|   rj  rl  r   r   r  r   )r   rd   rY  r   r   r  rm  r  r  init_fe_tysrn  r  while_opbefore_blockrD   
block_argscondition_argsr*   rn   rX  after_blockbody_handles	body_argsyield_handlesresult_handlesresult_valsnew_defr  s   `                           r-   visit_WhileCodeGenerator.visit_While%  s[   d#r$&!G<<>LB/3/A/A$/P,E.:;l

lH;--b;||33HKH<<@@ATATAVX`aLLL55lC7<S=N7OP7O!**1-7OJP0IN 7	c$'D!(+%++C6 8 ::dii(D$ 2 233$$%%&<dll>e>e>gh~~LL33LALL,,T[[*E,,??@R@R@TV^_K LL55kB8=c,>O8PQ8P1KOOA.8PLQ+L+FI 	2	c$'D!(+%++C6 3 NN!!$'))$))4NN 00Uu0UUMLL((7U $Z ;@L@Q:RS:RQ(--a0:RS).+F 4MD' 'DKK$+DOOD!''6 5
 KKD+++5  ] < Q& R? $#Z Ts=   /PO=B	PP8E0P(PCP5P=P
Pc                 (   [        UR                  [        R                  5      (       d   eU R	                  UR
                  5      nU R	                  UR                  5      n[        U5      (       a  U R                  XR                  X#/0 5      $ X#   $ rK   )
rL   r   r   r	  r   rs   slicerN   call_Method__getitem__)r   rd   r  slicess       r-   visit_Subscript_Load"CodeGenerator.visit_Subscript_Load^  so    $((CHH----jj$DJJ'C  ##D//3"MM{r/   c                     [        S5      e)Nz&__setitem__ is not supported in triton)r  )r   rd   rs   s      r-   r  #CodeGenerator.visit_Subscript_Storef  s    !"JKKr/   c                 $    U R                  U5      $ rK   )r  r   s     r-   visit_SubscriptCodeGenerator.visit_Subscripti  s    ((..r/   c                 b    UR                    Vs/ s H  o R                  U5      PM     sn$ s  snf rK   )dimsr   )r   rd   dims      r-   visit_ExtSliceCodeGenerator.visit_ExtSlicel  s$    +/9959C

39555s   ,c           	      d  ^  T R                  UR                  R                  5      nUR                  R                   Vs/ s H  nT R                  U5      PM     nn[	        U 4S jUR                  R
                   5       5      nU[        R                  :X  a  U" U0 UD6n[        UR                  R                  UR                  R                  UR                  R                  5      nU H}  n[        U5      T R                  UR                  R                   '   T R#                  UR$                  5        UR&                   H#  n	[(        R*                  R-                  T U	5        M%     M     g S n
S nSnSnSnSnU[        R                  L au  U" U0 UD6nUR                  nUR                  nUR                  nUR.                  n
UR0                  nUR2                  nUR4                  nUR6                  nUR8                  nOU[        L a  [;        U5      S:  a  US   O$T R                  [(        R<                  " S5      5      n[;        U5      S:  a  US   O'T R                  UR                  R                  S   5      n[;        U5      S:  a  US   O$T R                  [(        R<                  " S5      5      nO[?        S5      eSn[A        U5      (       a,  UR                  S:  a  [        UR                  * 5      nSnUUnnT RB                  RE                  U5      nT RB                  RE                  U5      nT RB                  RE                  U5      nURF                  RI                  5       (       a>  URF                  RI                  5       (       a  URF                  RI                  5       (       d3  [K        SURF                   S	URF                   S	URF                   S
35      eT RB                  RM                  URF                  URF                  5      nT RB                  RM                  UURF                  5      nURO                  T RP                  5      nURR                  [        RT                  RF                  RV                  RX                  :H  nURZ                  nURZ                  nURZ                  nT RP                  R]                  UUU5      nT RP                  R]                  UUU5      nT RP                  R]                  UUU5      nT RP                  R_                  U5      nT Ra                  UR                  R                   [        RT                  Rc                  UU5      5        [e        T 5       nUu  nnT Rg                  5       u  nnT Ri                  UU5      u  nnnT Rk                  UU5        T RP                  Rm                  UUUU5      n [o        U
5      b+  U Rq                  ST RP                  Rs                  U
5      5        [o        U5      b+  U Rq                  ST RP                  Rs                  U5      5        U(       a*  U Rq                  ST RP                  Ru                  5       5        U(       a*  U Rq                  ST RP                  Ru                  5       5        U(       a*  U Rq                  ST RP                  Ru                  5       5        U(       a*  U Rq                  ST RP                  Rw                  5       5        T Rx                  R{                  U5        U R}                  S5      n!T RP                  R                  U!5        [        [;        U5      5       Vs/ s H  nU!R                  US-   5      PM     n"n[        U"U5      n#[        UU#5       H*  u  n$n%T R                  U%U$5        T Ra                  U$U%5        M,     T R#                  UR$                  5        T Rx                  R                  5         [        U 4S jU 5       5      n&[;        U&5      S:  a  T RP                  R                  U&5        U!R                  5       n'U'R                  5       S:X  d   S5       eT RP                  R                  U!5        U R                  5       nU(       a8  T RP                  R                  UU5      nT RP                  R                  UU5      nT R                  UR                  R                      RZ                  R                  U5        T Ra                  UR                  R                   [        RT                  Rc                  UU5      5        T R                  UUR                  R                   5        S S S 5        [        [;        W5      5       Vs/ s H  nW R                  U5      PM     n(n[        U(W5      n)[        WU)5       H*  u  n$n%T Ra                  U$U%5        T R                  U%U$5        M,     UR&                   H  n	 S5       e   g s  snf s  snf ! , (       d  f       N= fs  snf )Nc              3   F   >#    U  H  nTR                  U5      v   M     g 7frK   r   r   keywordr   s     r-   r   *CodeGenerator.visit_For.<locals>.<genexpr>r  s     Q>P74::g..>Pr   Fr#   r   r   zAOnly `range` and `static_range` iterators are currently supportedTz0For loop bounds and step must all be ints, are (ru  r9  ztt.num_stagesztt.loop_unroll_factorztt.disallow_acc_multi_bufferz
tt.flattenztt.warp_specializer  c              3   B   >#    U  H  nTR                   U   v   M     g 7frK   r  r  s     r-   r   r    r  r  z7We use SCF, so the loop body should only have one blockz)Don't know what to do with else after for)Nr   r  r   rf   r  r  r   static_ranger#  startrs   endstepr   r   r  r   r  r   r   r   r  r   
num_stagesloop_unroll_factordisallow_acc_multi_bufferflattenwarp_specializer  r   NumRuntimeErrorrT   rC  r  rS   is_intr  integer_promote_implr  r   int_signednessrR   
SIGNEDNESSSIGNEDr  create_int_castr  r  r   r   r  r  r  create_for_opr   r  get_int32_attrget_unit_attrr  rP  r  get_bodyr  rh   r   r  r  r  r|   rj  
get_parentsizeget_induction_var
create_sub
create_addreplace_all_uses_withrl  )*r   rd   IteratorClassrh   	iter_argsiter_kwargsiteratorr  rD   r  r  r  r  r  r   r  lbubr  negative_stepiv_type
iv_ir_typeiv_is_signedivrY  r   r   r  rm  r  r  r  for_opfor_op_bodyblock_handlesr  r*   rn   r  for_op_regionr  result_valuess*   `                                         r-   	visit_ForCodeGenerator.visit_Foro  s   

499>>204		?TZZ_	?Qdii>P>PQQH111$i?;?H !5!5x||7I7I8==K^K^_L!.7lDKKNN+--dii8 KKDOO11$= ( "
 
!$)!HNN*$i?;?H BB==D!,,J!)!<!<(0(J(J%&&G&66O#00Le# "%Y!!31CGGAJ9OB!$Y!!31DIINNSTDU9VB#&y>A#59Q<4::cggaj;QDbcc4::>djj[)D MB]]$$R(]]$$R(}}&&t,xx  (9(9ARARATATNrxxjXZ[][c[cZddfgkgqgqfrrstuu--44RXXrxxH--44WdjjI]]4<<0
--1D1D1O1O1V1VVYYYY{{\\))"j,G\\))"j,G||++D*lK\\''
3t{{~~x}}';';B'HId#r$&!G\<<>LB,0,>,>tW,M)E< --b(;\\//BlKF#J/;1L1LZ1XY#$67C 79T9TUg9hi( >@Z@Z@\]dll.H.H.JK 4dll6P6P6RS 68_8_8abNN!!$' //!,KLL55kB=B3|CT=UV=U[__QU3=UMV,]HEJ 
3	c++C6tS) 4 ))$))4NN 00Uu0UUM =!A%,,];'224M %%'1,g.gg, LL55kB))+B\\,,R4\\,,R4KK'..DDRHNN4;;>>8==+?+?G+LM''DKKNN;a $f 9>c,>O8PQ8P1&++A.8PQ+NHEUM2ID#NN4%''T2 3 KKDEEE5  { @z W3 $#f Rs+   h5G.h#hG7hh-h
h*c                     U R                  UR                  5      nU R                  UR                  5      nU R                  UR                  5      n[        R
                  " X#U5      $ rK   )r   lowerupperr  r   r  )r   rd   r&  r'  r  s        r-   visit_SliceCodeGenerator.visit_Slice  sI    

4::&

4::&zz$))$~~eD11r/   c                 8    U R                  UR                  5      $ rK   )r   rs   r   s     r-   visit_IndexCodeGenerator.visit_Index  s    zz$**%%r/   c                 P    UR                   U R                  UR                  5      4$ rK   )rh   r   rs   r   s     r-   visit_keywordCodeGenerator.visit_keyword  s    xxDJJ///r/   c                     U R                  UR                  5      nUR                  b  U R                  UR                  5      OSn[        R                  R                  X#U R                  S9$ )Nr=  r  )r   r|  msgr   rR   device_assertrC  )r   rd   r|  r1  s       r-   visit_AssertCodeGenerator.visit_Assert  sO    zz$))$&*hh&:djj"}}**4*NNr/   re   c                    [         R                  " UR                  /UQ70 UD6nUR                   Vs/ s H  oRU   PM	     nn[	        U5       H\  u  pg[        U[        R                  [        [        [        [        45      (       d  M;  [        R                  R                  U5      X&'   M^     [        US 5      nU V	s0 s H  o[        X)5      _M     nn	[        US 5      n
U
 V	s/ s H  n	[        X)5      PM     nn	U=(       d    U R                   n[#        [%        U5      U Vs/ s H  owR&                  PM     snX5      nU R(                  R+                  U5      (       Gd\  [-        U5      u  pU Vs/ s H`  nUb4  [        U[        [        [        R                  R                  45      (       a  [        R                  R                  OUR&                  PMb     nn[/        / X[1        5       5      n[3        U R4                  UUR7                  5       U R(                  UXR8                  UR:                  XU R<                  R>                  U R<                  R@                  U R<                  RB                  UU RD                  S9n URG                  URI                  5       5        URZ                  nUU R8                  U'   OU R8                  U   nU R(                  R]                  U5      n[_        U5      nU R<                  Ra                  UU5      nU[        Rb                  :X  a  g [e        URg                  5       5       Vs/ s H  nURi                  U5      PM     nn[k        [m        UU/5      5      $ s  snf s  sn	f s  sn	f s  snf s  snf ! [J         aQ  n[L        RN                  RP                  (       a  e [S        U RT                  RV                  U RX                  S 5      UeS nAff = fs  snf )Nc                     [        U5      $ rK   rT   r1   r  s     r-   r  0CodeGenerator.call_JitFunction.<locals>.<lambda>	  s	    M!4Dr/   c                 "    [        U5      (       + $ rK   r7  r8  s     r-   r  r9    s    q9I5Ir/   )r4  r9  rN  r6  r_   r7  r8  rG  rH  rI  rA   r@  )7inspectgetcallargsre   rc   r`   rL   r   rS   r  r  r   r   rR   r   r    r!   rA   rG   r   r+   r4  has_functionr   r   r  r3  r?  get_capture_scoperK  r_   r   rG  rH  rI  r@  r   parse	Exceptionr   rp  front_end_debuggingr$   r9  ra   rO  rQ  get_functionr|   r  r  r#  get_num_resultsrl  nextr   )r   re   rf   r   rA   r*   rD   rh   args_cstr  	args_pathargs_valfn_namer7  r8  r  rL  r   ecallee_ret_typesymbolcall_opr{   s                          r-   call_JitFunctionCodeGenerator.call_JitFunction  s=   ""255:4:6:')||4|tT
|4oFA#sD+NOO"--11#6 & !'DEDLMHD+D77HM!$(IJ	>GHid%d1iH'>4+>+>M"-H/MHSH/Mxh{{''00$8$<!I    C ,/;*SFJCQYQ^Q^QdQdEe;g ;g''loltltu  
 $B	TVDI%dllIr?S?S?U^b^i^irt4;LcLc/1{{i.2ll.B.BPTP\P\PhPh151H1HYg/3}}>IT
+ (00O/>D##G,"55g>O))'2'1,,##FH5hmm+278O8O8Q2RS2RQ7%%a(2RS'/1BCDD[ 5
 NH 0N
  T$$88&t{{tLRSS	T Ts=   M4?M9'M>&N
5A'NN O+
O(AO##O(c                    [        U[        [        45      (       a(  UR                  SUR                  5        UR
                  n[        U[        5      (       a  [        XU5        U R                  X#U5      $ [        US5      (       a  [        UR                  5      (       d9  [        R                  R                  U5      (       d  [        U[        5      (       a  [        5       n[        U[        5      (       a!  [         R"                  " UR$                  5      nO[         R"                  " U5      nSUR&                  ;   a  U R(                  US'   SUR&                  ;   a  XS'    U" U0 UDUD6n[        U[*        5      (       a  [        R*                  " U5      nU$ X R<                  R?                  5       ;   a  [A        [B        U5      nU" U0 UD6nS n	[        U[D        R*                  [        R*                  45      (       a  [G        Xy5      $ U	" U5      $ ! [,         aP  n[.        R0                  R2                  (       a  e [5        U R6                  R8                  U[;        U5      5      UeS nAff = f)Nr   r/  r  rs  c                 <    [        U 5      (       a  U $ [        U 5      $ rK   )rN   r   )r  s    r-   wrap_constexpr3CodeGenerator.call_Function.<locals>.wrap_constexpr\  s    ""Q<r/   )$rL   r.  r   insertr/  r0  r   ri   rM  rm   rN   r   rR   
is_builtinr   r  r;  	signature__call__
parametersrC  r   r@  r   rp  rA  r$   r9  ra   r{  rX  rx   mapr   builtinsrw   )
r   rd   re   rf   r  extra_kwargssigrF   rI  rQ  s
             r-   call_FunctionCodeGenerator.call_Function4  s   b>+ABCCKK2;;'Bb+&&4T*((377B
##(8(E(E(--JbJbceJfJfjt%k' k'6L"/00''4''+cnn,,0MM[)s~~--1\*M$6,6#6c5))"..-C
 ''..00+T2D$#	 
 cHNNHNN;<<)#>>c""-  	M$$88 't{{c!fE1L	Ms   %6H 
I0 AI++I0c                 t    [        U[        5      (       a  UR                  SU5        U R                  XXE5      $ r~   )rL   r   rS  r\  )r   rd   re   fn_selfrf   r  s         r-   r  CodeGenerator.call_Methode  s0    b+&&KK7#!!$D66r/   c                 $  ^  [        T R                  UR                  5      5      n[        U[        5      (       d'  T R
                  R                  U5      nUb	  U" T U5      $ [        USS5      nU(       a  [        USS5      (       az  S[        R                  " UR                  5      -  /n[        U[        5      (       a  UR                  U5        [        T R                  R                  USR                  U5      5      e[!        U 4S jUR"                   5       5      nUR$                   Vs/ s H  nT R                  U5      PM     nn['        [(        R*                  R-                  S U 5       5      5      nT R/                  XX5      $ s  snf )N_must_use_resultF
_is_unusedz#The result of %s is not being used.rn  c              3   F   >#    U  H  nTR                  U5      v   M     g 7frK   r   r  s     r-   r   +CodeGenerator.visit_Call.<locals>.<genexpr>x  s     Dm74::g&&mr   c              3   V   #    U  H  n[        U[        5      (       a  UOU/v   M!     g 7frK   )rL   r[   )r   r  s     r-   r   re  z  s(     1b]aXYz!T7J7J!QRPS2S]as   '))r   r   r   rL   r.   statically_implemented_functionsr%  r   r   r  r{  r  r$   r9  ra   r:   r  r  rf   r[   	itertoolschainfrom_iterabler\  )	r   rd   re   static_implementationmurerror_messager  rh   rf   s	   `        r-   r   CodeGenerator.visit_Callj  s5   !$**TYY"78"n--$($I$I$M$Mb$Q!$0,T488b,e474u55BS[[QUQZQZE[[\M#s##$$S)"4;;??D#((=:QRRDdmmDD+/9959C

395IOO111b]a1bbc!!$D66 6s   /Fc                 ,    [        UR                  5      $ rK   )r   rs   r   s     r-   visit_ConstantCodeGenerator.visit_Constant~  s    $$r/   c           
         U R                   R                  [        UR                  5      5      nUc5  U R	                  USR                  UR                  R                  5      5      e/ nUR                   H  nU R                  U5      n[        U5      (       d-  [        U5      nUSL a
  US:X  a  Us  $ USL a  US:X  a  Us  $ MO  MQ  UR                  R                  5       (       aX  [        USS 5      nUb  XpR                  -  n[        R                  " S[         U R"                  U[$        R&                  " U5      S9  UR)                  U5        M     [+        U5      S	:X  a  UR)                  W5        [+        U5      S
:  aT  UR-                  5       nUR-                  5       n	U R/                  X)U5      n
UR)                  U
5        [+        U5      S
:  a  MT  [+        U5      S:X  d   eUS	   $ )Nz9AST boolean operator '{}' is not (currently) implemented.Flogical_andT
logical_orlinenozeLogical operators 'and' and 'or' are deprecated for non-scalar tensors; please use '&' or '|' instead)categoryfilenameru  sourcer   r   r#   )_method_name_for_bool_opr%  r+   r  r^  r'  rb   rx   r   rP   r   rW   r   r8  r}  warn_explicitUserWarningr7  r   r  r  r   r  r!  )r   rd   r  nontrivial_valuessubnoders   bvru  r  r  r  s              r-   visit_BoolOpCodeGenerator.visit_BoolOp  s   3377TWWF##QXXY]Y`Y`YiYijl l {{G JJw'E$U++%[%Kk]&B L$J[L%@ L &AJ ::&&(($T8T:F)//1**!,!%%"{{40 "((/9 #<  !Q& $$U+#$)#'')C#'')C++KcBC$$S)	 #$) $%*** ##r/   rs  rt  ry  c                    U R                  UR                  5      n[        U5      (       a,  UR                  S:X  a  U R                  R                  US5      $ [        U[        5      (       a  UR                  S;  a  UR                  n[        X!R                  5      n[        U5      (       a   [        U[        5      (       a  [        X#5      $ U$ )NT)r#   r   )rs   r+   )r   rs   rP   r   rC  permuterL   r   r   rN   r   r.  )r   rd   r  r   s       r-   r   CodeGenerator.visit_Attribute  s    jj$S!!dii3&6==((f55c9%%$));L*L))CsII&C  Zk%B%B!#,,r/   c                 d    SUR                   l        [        R                  R	                  X5        g r   )rs   rc  r   r  r   r   s     r-   
visit_ExprCodeGenerator.visit_Expr  s      $

%%d1r/   c                     g rK   r   r   s     r-   visit_NoneTypeCodeGenerator.visit_NoneType  r   r/   c           
         [        UR                  5      n[        U5       GH  u  p4[        U[        R
                  5      (       a  [        UR                  5      X#'   M>  [        U[        R                  5      (       a  UR                  nU R                  UR                  5      n[        U5      (       d'  U R                  US[        [        U5      5      -   5      eUS:  a  SOS[        U5      -   S-   R                  UR                  5      X#'   M  [!        SR                  [        U5      5      5      e   SR#                  U5      $ )Nz^Cannot evaluate f-string containing non-constexpr conversion values, found conversion of type r   z{}z{!}z:encountered unexpected node of type {} in a JoinedStr noder=  )r[   rx   r`   rL   r   Constantr{  rs   FormattedValue
conversionr   rT   r^  r+   chrr'  AssertionErrorr:   )r   rd   rx   rD   rs   conversion_code	evaluateds          r-   visit_JoinedStrCodeGenerator.visit_JoinedStr  s	   dkk"!&)HA%..,	E3#5#566"'"2"2 JJu{{3	$Y//++xd9o./0 0 &5q%8TdSEY>Y\_>_gghqhwhwx	$%a%h%himnsit%uvv * wwvr/   c           	      ^  > Uc  g [         R                  " 5          [         R                  " S[        5        [         R                  " S[        5        U R
                  nU R                  R                  5       nXl        [        US5      (       a  [        US5      (       a  U R                  R                  U R                  U R                  UR                  -   UR                  5      nU R                  b@  U R                  R                  U R                  R!                  U R                  U5      5        OU R                  R                  U5        U R                  R                  5       n ["        TU ]I  U5      nU(       a!  X l        U R                  R                  U5        UsS S S 5        $ ! [&         a    e [(         aZ  n[*        R,                  R.                  (       a  e ['        U R0                  R2                  U R
                  [5        U5      5      S eS nAff = f! , (       d  f       g = f)Nignoreru  
col_offset)r}  catch_warningssimplefilterDeprecationWarningPendingDeprecationWarningrO  r   r  rm   
create_locr7  r8  ru  r  rE  rF  r  superr   r$   r@  r   rp  rA  r9  ra   r=   )r   rd   	last_noderm  here_locrF   rI  	__class__s          r-   r   CodeGenerator.visit  s   <$$& !!(,>?!!(,EFI||++-H MtX&&74+F+F<<224>>4??UYU`U`C`bfbqbqr**6LL(()E)EdF]F]_g)hiLL((2<<//1	ZgmD)  )$$X.= '&" $  Z$$88 't{{tAwOUYYZ' '&s1   EH+F-:)H-HAHHH
H,c                 j    U R                  USR                  [        U5      R                  5      5      e)Nzunsupported AST node type: {})r^  r'  r+   rb   r   s     r-   r   CodeGenerator.generic_visit  s,    &E&L&LTRVZM`M`&abbr/   c                 (   [        UR                  5      nSUs=:  a  S::  a  O  O[        UR                  5      (       a  [        S5      e[	        U R                  UR                  S   5      5      n[        U[        5      (       d  [        S5      eU(       dR  US:X  a  SnO U R                  UR                  S   5      n[        U R                  R                  U[	        U5      5      eg ! [         a  nS[        U5      -   S-   n S nANKS nAff = f)	Nr   r   z=`static_assert` requires one or two positional arguments onlyzqAssertion condition could not be determined at compile-time. Make sure that it depends only on `constexpr` valuesr#   r=  z'<failed to evaluate assertion message: >)r   rf   r  r  r   r   rL   r   r  r@  r=   r%   r9  ra   )r   rd   	arg_countpassedr]  rI  s         r-   execute_static_assert#CodeGenerator.execute_static_assert  s    		N	I""s4=='9'9[\\%djj1&>?&$''% D  A~X"jj16G .dkkootEYZaEbcc	 ! XG$q'QTWWGXs   #C, ,
D6DDc                 8   ^  S[         R                  4U 4S jjnU$ )Nrd   c                   >^  U 4S jUR                    5        VVs0 s H  u  p#U[        U5      _M     nnnUR                   Vs/ s H  n[        T R                  U5      5      PM     nn[	        T" U0 UD65      $ s  snnf s  snf )Nc              3   F   >#    U  H  nTR                  U5      v   M     g 7frK   r   r  s     r-   r   =CodeGenerator.static_executor.<locals>.ret.<locals>.<genexpr>  s     #U}GDJJw$7$7}r   )r  r   rf   r   r   )r   rd   r*   rs   r  rh   rf   	python_fns   `      r-   rF   *CodeGenerator.static_executor.<locals>.ret  s     $Vt}}#U#UKD *511#U   FJYYOYc(C9YDOY4455 Ps   A<$B)r   r   )r  rF   s   ` r-   static_executorCodeGenerator.static_executor  s    	6CHH 	6 
r/   r   )r   rg  )r8  r   rA   r?  rO  rS  r7  re   rN  rK  r   r@  r5  r9  r   r   r4  rE  r_   rL  rQ  rP  rC  rT  rK   )rb   r   r   r   r   r   r   r{  r   r   r[   r#  r  r  rL   r   rm   rX  r   r1  updater   rR   device_printminimummaximumr^  rc  rR  
contextlibcontextmanagerr  r  r   r   r   r  r  r  r  r  r   r  r   ListCompr  r   r  r   r  r  r  r  r   r   r   r  r  r  r!  r(  AddSubMultDivFloorDivModPowLShiftRShiftBitAndBitOrBitXorr&  r
   operatorrJ  ra  rp  r   r   r  r  r  EqNotEqLtLtEGtGtEr  cmpopr  USubUAddNotInvertr  unaryopr  r  r  r  r  r  r  r#  r(  r+  r	   r.  r3  rM  r\  r  r   rp  BoolOpr  AndOrry  boolopr   r  r  r  r   r   r   r  r  experimental.gluonttglstatic_assertstatic_printrY  rg  ra  r   r   __classcell__)r   r1   r  s   00@r-   r3  r3  '  s    /3efjQUbc=0+ =0U]^bUc=0AI#=0B tUE3
GWM)MA 	


AM)tCH~  	(--,,-	  !	  ! L	1f ' '
U&c &%
I0E*F &4 &"#-P	2!3<< ! @<S 
6?p&' 2*..
22$	.@ 	)n

L

L

I		8

I>T$s||"4c"9: 7Cr$,N!,F8>3/j*>@$ 	#))Xsvvx(TWTZTZ\dfifmfmow<d4		?C#78 t  	)SXXy#''9cjjR^?tD$5s$:; @-76rL/6A6F2&0U38_ 0OC O
/E; /Eb/#b7
7(%2$ 2$h >AWWmUXU[U[]i<jd4

#3S#89j
2$!Fc#(( t ,
 6##%:""OE$:1?51_S!_S!Q$d68SXXJO3L+L&M  {%)s   O	r3  c                    S /[        U R                  5      -  n[        UR                  R	                  5       5      n[        US5      u  p[        UR                  R	                  5       5       HN  u  nu  pU R                  R                  U5      nS nU	b  U	S   U:X  a  U
n[        US5      u  p[        X5      X~'   MP     [        / XqR                  UR                  5      n[        U 5      u  nnSSKJn  [        S UR                  5      nU Vs0 s H"  oR                  US      UR                  U   _M$     nnUR                  nU" SSS/5      " UU5      n[!        UUU R#                  5       U R%                  U5      U SUUUXEX`R'                  5       S	9nUR)                  U R+                  5       5        UR,                  nX&l        UR1                  5       (       d+  U R'                  5       (       d  [3        U5        [5        S
5      eU$ s  snf )N)NNr   )
namedtuplec                     [        U 5      S:H  $ rV   )r   )rt   s    r-   r  ast_to_ttir.<locals>.<lambda>?  s    c!fkr/   SpecializationProxyr@   rU  T)r   rN  r9  r5  r7  r8  rG  rH  rI  r4  r@  z error encountered during parsing)r   rc   r  r@   r   rD  r`   rU  indexr   r   r  r   collectionsr  filterr3  r>  r=   r@  r   r?  r4  r?  verify_with_diagnosticsrY  r  )re   ra   r?  rG  rH  rI  r4  r  
const_iterkcvcrD   ksrt   rg   cexprrL  r7  r8  r  leavesr@   rU  proxyr   s                            r-   ast_to_ttirr  /  s   R\\**Icmm))+,J*l+FB 3 3 56
7Bll  $>beqjE*l3FB"1,	 7 B	==#))DI04Iz&)3==9F?EFv!ad#S]]1%55vIFI,{K.HI)U^_Egy9M9M9O_a_f_fgl_m%'49Ycmt*5U[fqfqfsuI OOBHHJFN))++{{}}&M=>>M Gs   )H
rK   )Or   rY  r  r  r;  r(   r}  rs  rh  dataclassesr   rv   r   typingr   r   r   r   r	   r
   r   r   r   r=  r   r   _C.libtritonr   r   r   r   r   r   r  language.corer   r   r   runtime.jitr   r   r   r   r   r   _utilsr    r!   r"   errorsr$   r%   r&   r.   rG   r   rN   rP   rT   rY   r\   ri   ro   rw   r|   rs   r   r  r+   r  r   r   r   r  r   r   r.  r3  r  r   r/   r-   <module>r     s   
     	    !  T T T  ' F F G G C  C H H a a% % %! ! !US UT UNS NT N(S (T (XD*!5 "bhh "Y " #tDz* m3 3*T%COO T%n7 7t $  
ECOO EP(r/   