
    -iY                       d dl Z d dlZd dlZd dlZd dlZd dlZd dlZd dlZd dlm	Z	 d dl
mZ d dlmZmZmZmZmZmZmZmZmZ ddlmZmZ ddlmZmZ ddlmZmZmZmZ  dd	l!m"Z"m#Z#m$Z$ dd
l%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+ ddl,m-Z-m.Z.m/Z/m0Z0 ddl1m2Z2m3Z3m4Z4 d Z5d Z6dede7fdZ8dede7fdZ9dede7fdZ:dede7fdZ;dede7fdZ<d Z=d Z>dee#   fdZ?deej                     dee$   fdZAe7eB eCd      hZDd ZEd ZF G d  d!      ZG G d" d#e j                        ZI G d$ d%      ZJ e	d&'       G d( d)             ZK G d* d+e j                        ZLd-d,ZMy).    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is_namedtuple   )CompilationErrorCompileTimeAssertionFailureUnsupportedLanguageConstructc                 Z    d}t        j                  ||       st        d| d|  |       | S )Nz^[a-zA-Z_][a-zA-Z0-9_]*$zinvalid z identifier: )rematchr%   )nametypepatterns      h/home/obispo/Crisostomo_bridge/mision_env/lib/python3.12/site-packages/triton/compiler/code_generator.pycheck_identifier_legalityr/      s4    )G88GT"$}TFCTJJK    c                    dj                  |D cg c]  }|j                          c}      }dj                  t        |      D cg c]  }| dt        ||           c}      }|j	                  dd      }|j	                  dd      }|j	                  dd      j	                  dd      }|  d	| d	| }|||j                         z  }|S c c}w c c}w )
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_fnrH      s    !@""))+!@AviGX!Y!QCqil);(<"=!YZ)11#u=)11#v>)11#s;CCCMF"&'r*;)<
=C!~$$&&J "A!Ys   CCoreturnc                 "    t        | t              S N)
isinstancer   rI   s    r.   _is_triton_valuerO   -   s    a$$r0   c                 "    t        | t              S rL   )rM   r   rN   s    r.   _is_triton_tensorrQ   1   s    a  r0   c                 l    | d u xs/ t        | t        t        j                  j                  t
        f      S rL   )rM   r   r   coredtyper   rN   s    r.   _is_constexprrU   5   s)    9T
1y(--2E2E{&STTr0   c                     t        |       xr5 | j                  j                         xr | j                  j                  dk7  S Nr$   )rQ   r,   is_blocknumelrN   s    r.   _is_non_scalar_tensorrZ   9   s/    QMQVV__%6%L166<<1;LMr0   c                 .    t        | t        t        f      S rL   )rM   listr   rN   s    r.   _is_list_liker]   =   s    a$''r0   c                     |j                   rbt        |      D ]S  \  }}t        |      rt        |      st	        |j
                  | d|j                   d|j                  |    d|        y y )Nz	Function z= is marked noinline, but was called with non-scalar argument :)noinline	enumeraterU   rZ   r'   src__name__	arg_names)nodefnargsidxargs        r.   _check_fn_argsrj   A   s    	{{!$ 	HC %*?*D2FFD},ijljvjvwzj{i||}  B  ~C  D 	 r0   c                    t        t        |             r| j                  }nDt        | t        j
                        r| j                  j                  }nJ dt        |               | D cg c]
  } ||       }}|D cg c]  }|t        |      n| }}|D cg c]  }|j                   }}t	        j
                  |t	        j                  ||            S c c}w c c}w c c}w )NzUnsupported type )	r#   r,   _fieldsrM   r   r   fieldsr   
tuple_type)valuerf   rm   vvalstypess         r.   _apply_to_tuple_valuesrs   K   s    T%[!	E8>>	*""7)$u+77u !aBqE!D!6:;AIIaL1,;D;!"QVV"E">>$ 3 3E6 BCC ";"s   *C?CC$valuesc                 :    g }| D ]  }|j                  |        |S rL   )_flatten_ir)rt   handlesrp   s      r.   flatten_values_to_irrx   Y   s'    G 	gNr0   rw   rr   c              #   p   K   d}|D ]  }|j                  | |      \  }}|  |t        |       k(  sJ y wNr   )_unflatten_irlen)rw   rr   cursorrC   ro   s        r.   unflatten_ir_valuesr~   `   sI     F ((&9v S\!!!s   46c                 j    g }| j                  |       | j                  j                  |d      \  }}|S rz   )rv   r,   r{   )valrw   cloner2   s       r.   _clone_triton_valuer   k   s2    GOOGxx%%gq1HE1Lr0   c                     | j                         D ci c]  \  }}|t        |      rt        |      n|  c}}S c c}}w rL   )itemsrO   r   )scoper+   r   s      r.   _clone_scoper   r   s;    ^c^i^i^klQZQUWZD.>s.C%c*Lllls   #;c                       e Zd Zd Zd Zd Zy)enter_sub_regionc                     || _         y rL   )	generator)selfr   s     r.   __init__zenter_sub_region.__init__x   s	    "r0   c                    t        | j                  j                        | _        t        | j                  j                        | _        i | j                  _        | j                  j                  j                         | _        | j                  j                  j                         | _
        | j                  | j                  fS rL   )r   r   lscopeliveins
local_defs	prev_defsbuilderget_insertion_blockinsert_blockget_insertion_pointinsert_point)r   s    r.   	__enter__zenter_sub_region.__enter__{   s    #DNN$9$9:%dnn&?&?@$&! NN22FFH NN22FFH||T....r0   c                     | j                   j                  j                  | j                         | j                  | j                   _        | j                  | j                   _        y rL   )r   r   restore_insertion_pointr   r   r   r   r   )r   rg   kwargss      r.   __exit__zenter_sub_region.__exit__   s@    66t7H7HI $$(NN!r0   N)rc   
__module____qualname__r   r   r    r0   r.   r   r   v   s    #/3r0   r   c                      e Zd Zd ZdefdZdefdZdefdZdej                  defdZ
dej                  defdZdej                  defd	Zdej                  defd
Zdej"                  defdZdej&                  defdZdej*                  defdZdej.                  defdZdej2                  defdZdej6                  defdZy)ContainsReturnCheckerc                     || _         y rL   )gscope)r   r   s     r.   r   zContainsReturnChecker.__init__   s	    r0   rJ   c                 ,     t         fd|D              S )Nc              3   @   K   | ]  }j                  |        y wrL   visit).0sr   s     r.   	<genexpr>z5ContainsReturnChecker._visit_stmts.<locals>.<genexpr>   s     /Q4::a=/   )any)r   bodys   ` r.   _visit_stmtsz"ContainsReturnChecker._visit_stmts   s    /$///r0   c                      yNFr   )r   rf   s     r.   _visit_functionz%ContainsReturnChecker._visit_function   s     r0   c                 4   d}t        j                  |      D ]}  \  }}t        |t              r8|D ]2  }t        |t         j                        s|xs | j                  |      }4 Nt        |t         j                        si|xs | j                  |      } |S r   )astiter_fieldsrM   r\   ASTr   )r   re   rG   r2   ro   items         r.   generic_visitz#ContainsReturnChecker.generic_visit   s    - 	/HAu%&! 6D!$0!5TZZ%56 E377+.TZZ.	/ 
r0   re   c                 Z   t        |j                  t        j                        rm|j                  j                  | j
                  v rJ| j
                  |j                  j                     }t        ||j                        }| j                  |      S y| j                  |j                        S r   )
rM   ro   r   Nameidr   getattrattrr   r   )r   re   ro   rf   s       r.   visit_Attributez%ContainsReturnChecker.visit_Attribute   sw     djj#((+zz}}+DJJMM2UDII.++B//zz$**%%r0   c                     t        |j                        t        j                  u ry|j                  | j
                  v r*| j
                  |j                     }| j                  |      S yr   )r,   ctxr   Storer   r   r   )r   re   rf   s      r.   
visit_Namez ContainsReturnChecker.visit_Name   sO    >SYY&77dkk!TWW%B''++r0   c                      yNTr   r   re   s     r.   visit_Returnz"ContainsReturnChecker.visit_Return       r0   c                      yr   r   r   s     r.   visit_Assignz"ContainsReturnChecker.visit_Assign        r0   c                      yr   r   r   s     r.   visit_AugAssignz%ContainsReturnChecker.visit_AugAssign   r   r0   c                 8    | j                  |j                        S rL   r   r   r   s     r.   visit_Modulez"ContainsReturnChecker.visit_Module         ++r0   c                 8    | j                  |j                        S rL   r   r   s     r.   visit_FunctionDefz'ContainsReturnChecker.visit_FunctionDef   r   r0   c                     | j                  |j                        }|j                  r|xs | j                  |j                        }|S rL   )r   r   orelse)r   re   rG   s      r.   visit_IfzContainsReturnChecker.visit_If   s=     		*;;7**4;;7C
r0   c                 r    | j                  |j                        xs | j                  |j                        S rL   )r   r   r   r   s     r.   visit_IfExpz!ContainsReturnChecker.visit_IfExp   s'    zz$))$?

4;;(??r0   c                 8    | j                  |j                        S rL   )r   funcr   s     r.   
visit_Callz ContainsReturnChecker.visit_Call   s    zz$))$$r0   N)rc   r   r   r   boolr   r   r   r   	Attributer   r   r   Returnr   Assignr   	AugAssignr   Moduler   FunctionDefr   Ifr   IfExpr   Callr   r   r0   r.   r   r      s   0D 0T 	T 	&CMM &d &sxx D     
CMM d 
, , ,,coo ,$ ,SVV  @		 @d @%sxx %D %r0   r   c                       e Zd Zd Zdej
                  dee   deej                     fdZ	dej
                  deej                     fdZ
dej
                  fdZd Zy	)
ASTFunctionc                 <    || _         || _        || _        || _        y rL   )	ret_types	arg_typesrA   attrs)r   r   r   rA   r   s        r.   r   zASTFunction.__init__   s    """
r0   r   rr   rJ   c                 B    g }|D ]  }||j                  ||        |S rL   )_flatten_ir_types)r   r   rr   ir_typesrC   s        r.   flatten_ir_typeszASTFunction.flatten_ir_types   s5     	4Bz  (3	4 r0   c                 :    | j                  || j                        S rL   )r   r   )r   r   s     r.   return_types_irzASTFunction.return_types_ir   s    $$Wdnn==r0   c                      fd}t        t         j                  |            }|D cg c]  }t         j                  |       }} j	                  ||      } j                  |      }|j                  ||      S c c}w )Nc                 ,    | j                   vxr |d uS rL   rA   pathr2   r   s     r.   <lambda>z'ASTFunction.serialize.<locals>.<lambda>       T^^!;!M r0   )r\   r    r   r!   r   r   get_function_ty)r   r   is_val	val_pathsr   r   arg_types_irret_types_irs   `       r.   	serializezASTFunction.serialize   sz     Nt~~v>?	IRS&t~~t<S	S,,Wi@++G4&&|\BB Ts   A>c                 p    fd  j                         } fd}t        t         j                   |            }d}t        |j	                               D cg c]  }|j                  |       }}|D ]s  }t         j                   |      }	 j                  j                  |g       }
|
D ]  \  }}|j                  |||        |	j                  ||      \  }}t        |||       u  j                  }|j                         D ]%  \  }}t        ||t        j                  |             ' |S c c}w )Nc                     t        | t        t        t        j                  f      r*t        j                  | D cg c]
  } |       c}|       S t        j
                  d       S c c}w rL   )rM   r\   r   r   rn   r   )rC   xmake_templates     r.   r   z.ASTFunction.deserialize.<locals>.make_template  sR    "tUH,?,?@A~~&DA}Q'7&DbII%%d++ 'Es   A&c                 ,    | j                   vxr |d uS rL   r   r   s     r.   r   z)ASTFunction.deserialize.<locals>.<lambda>  r   r0   r   )r   r\   r    rangeget_num_argsrg   r!   r   getset_arg_attrr{   r"   rA   r   r   r   )r   rf   rq   r   r   r}   rE   rw   r   rC   
attr_specs	attr_nameattr_valr   rA   r   s   `              @r.   deserializezASTFunction.deserialize   s"   	,
 T^^,Mt~~v>?	',R__->'?@!2771:@@ 	/D"4>>48Bb1J'1 =#	8	8<= **7F;KCdD#.	/ NN	"* 	CID#dD(*<*<S*AB	C As   D3N)rc   r   r   r   r   r   r   r   r,   r   r   r   r  r   r0   r.   r   r      sj    

 4	? tTVT[T[} >rzz >d277m >C Cr0   r   T)frozenc                   "    e Zd ZU eed<   eed<   y)BoundJITMethod__self____func__N)rc   r   r   r   __annotations__r   r   r0   r.   r  r    s    r0   r  c                      e Zd ZU dddddddddedee   dee   fdZee	e
eeeeefD  ci c]  }|j                   | c}} Zeeef   ed	<   ej'                  d
ej*                  j,                  fdej*                  j.                  fdej*                  j0                  ff       d Zd Zd Zej:                  d        Zd Zdede e!e"f   ddfdZ#d Z$d Z% e&       fde&e   fdZ'd Z(d Z)d Z*de+jX                  fdZ-d Z.d  Z/d! Z0d" Z1d# Z2d$ Z3d% Z4d& Z5d' Z6d( Z7d) Z8d* Z9d+ Z:d, Z;e+jx                  d-e+jz                  d.e+j|                  d/e+j~                  d0e+j                  d1e+j                  d2e+j                  d3e+j                  d4e+j                  d5e+j                  d6e+j                  d7e+j                  d8iZHeeIe+j                     ef   ed9<   d: ZKd; ZLd< ZMd= ZNd> ZOd? ZPd@ ZQdA ZRe+j                  dBe+j                  dCe+j                  dDe+j                  dEe+j                  dFe+j                  dGiZYeeIe+j                     ef   edH<   dI Z[e+j                  dJe+j                  dKe+j                  dLe+j                  dMiZ`eeIe+j                     ef   edN<   dO ZbdP ZcdQ ZddR ZedS ZfdT ZgdU ZhdV ZidW Zjdekeef   fdXZldefdYZmdpdZefd[Znd\ Zod] Zpd^ Zqd_ Zrde+j                  fd`Zte+j                  dae+j                  dbiZweeIe+j                     ef   edc<   dd Zyde Zzdf Z{dg Z|dh Z}fdiZ~dj Zde+j                   ddfdkZdl ZdmdnlmZ ej*                  j
                  eej*                  j                   ee      ej
                  eej                   ee      e ee      e ee      iZeeee+j                   gef   f   edo<   xZS c c}} w )qCodeGeneratorNFr   )module	is_kernelfunction_typesr`   rB   	file_name
begin_linejit_fnr  r  c                   || _         |	| _        |	r8ddlm} t	        j
                  |      | _         || j                        | _        n7ddlm	} t        j                  |      | _         || j                        | _        d | _        || _        |dz
  | _        | j                  j                  ||d       || j                  _        || j                  _        |i n|| j                  _        |
| j                  j%                         n|
| _        |i n|| _        || _        i | _        |j/                         D ]  \  }}t1        |t2              r*|j5                  |j6                  |      | j,                  |<   @t9        |dd      }||v r't9        ||   |j6                        | j,                  |<   x|| j,                  |<    i | _        || _        |r#||j?                  d      dz   d  }tA        |d      }|| _!        || _"        d | _#        || _$        || _%        g | _&        d | _'        i | _(        | jS                         | _*        d | _+        d	| _,        y )
Nr   )GluonSemantic)TritonSemanticr$   r    r4   functionF)-contextis_gluon,triton.experimental.gluon.language._semanticr  r   GluonOpBuilderr   semantictriton.language.semanticr  r   name_loc_as_prefixr  r  set_locoptionscodegen_fns
module_mapcreate_moduler  function_ret_types	prototyper   r   rM   r   r  rc   r   r   r  rfindr/   function_namer  cur_noder`   rB   	scf_stackret_typer   _define_name_lookupdereference_namerf   visiting_arg_default_value)r   r  r)  r   r+  r  r$  r%  r&  r  r  r  r  r`   rB   r  r  r  r  krp   module_names                         r.   r   zCodeGenerator.__init__$  s     R#227;DL)$,,7DM?::g.DL*4<<8DM"&"$q.Y
A6& $/ (2(:"
6<ndll002&(6(>"N"LLN 		#DAq!Z(!+

A!>A!!\26Kj(!(K)@!**!MA!"A		# )-*=*=c*BQ*F*GHM5mZPM*" , .06:6N6N6P +0'r0   builtin_namespaceprintminmaxc                 D    t        | j                  j                  ||      S rL   )r'   r  rb   )r   re   messages      r.   _unsupportedzCodeGenerator._unsupportedm  s    +DKKOOT7KKr0   c                 r    t               }| j                  j                  ||      }||u ryt        |      ryy)NFT)objectr   r  rU   )r   r+   absent_markerr   s       r.   _is_constexpr_globalz"CodeGenerator._is_constexpr_globalp  s6    kkoodM2-r0   c                 |     dt         f fddt         f fdt               dt         dt        f fd}|S )Nr+   c                 <    j                   j                  | |      S rL   )r   r  )r+   absentr   s     r.   local_lookupz7CodeGenerator._define_name_lookup.<locals>.local_lookup}  s    ;;??400r0   c                 b   j                   j                  | |      }t        ||u | j                  v t	        |      t
        u t        |t              t        |dd      t        |dd      t        |dd      j                  d      t        |dd      j                  d      t        |t        j                        t        |      j                  |       j                  t        j                   j"                  g      r|S t%        t'        j(                  d|  d	      j+                  d
d            )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   r4  r,   r   rM   r   r   
startswithr   rT   r#   r>  r1  r   compilationallow_non_constexpr_globals	NameErrortextwrapdedentr?   )r+   rA  r   r   s      r.   global_lookupz8CodeGenerator._define_name_lookup.<locals>.global_lookup  s   ++//$/C 6MD222I+sK0C!5u=C!7?Cr2==>OPCr2==>bcsHNN3!#&--d3 33%%AA! $ 
 %//3f 51!4 5 6=WT35GI Ir0   rJ   c                     }j                   j                  fD ]  } || |      }||us|c S  t        |  d      )Nz is not defined)r4  r  rK  )r+   rA  lookup_functionro   r=  rN  rB  r   s       r.   name_lookupz6CodeGenerator._define_name_lookup.<locals>.name_lookup  sW    "F#/@V@V@Z@Z#Z !'f5& L! tfO455r0   )strr<  r   )r   rQ  r=  rN  rB  s   ` @@@r.   r/  z!CodeGenerator._define_name_lookup{  sG    	1s 	1	I 	IB 	6c 	6c 	6 	6 r0   c              #   0   K   || _         d  d | _         y wrL   )r"  )r   prefixs     r.   _name_loc_prefixzCodeGenerator._name_loc_prefix  s     "("&s   c                    t        |t        j                  t        j                  f      r:|j	                  | j
                  j                  ||j                                      y t        |      rTg }|j                  |       |D ];  }|j	                  | j
                  j                  ||j                                      = y y rL   )
rM   r   ro   block_argumentr#  r   create_name_locget_locrO   rv   )r   r   r+   rw   handles        r.   _maybe_set_loc_to_namez$CodeGenerator._maybe_set_loc_to_name  s    cBHHb&7&789KK44T3;;=IJc"GOOG$! Ut||;;D&..BRSTU #r0   r+   ro   rJ   c                 @    || j                   |<   || j                  |<   y)z This 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+   ro   s      r.   	set_valuezCodeGenerator.set_value  s      "D %r0   c                 r    | j                   j                         }| j                   j                         }||fS rL   )r   rY  r   )r   locips      r.   _get_insertion_point_and_locz*CodeGenerator._get_insertion_point_and_loc  s1     ll""$\\--/3wr0   c                 p    | j                   j                  |       | j                   j                  |       y rL   )r   r   r#  )r   r`  r_  s      r.   _set_insertion_point_and_locz*CodeGenerator._set_insertion_point_and_loc  s&    ,,R0S!r0   ignorec                    | j                   j                         }| j                   j                  |       | j                  j	                  |       | j                  |j                         | j                  j                          |j                          g }g }g }|j                         D ]  \  }}	||v rt        |	      r~| j                  |   }
| j                  ||
|	       t        |	g      }t        |
g      }||k7  sV|j	                  |       |j	                  |	j                         |j                  |       || j                   vrJ d| d        |j#                         | _        i | _        |||fS )NLoop carried variable z is not a triton value)r   create_blockset_insertion_point_to_startr-  appendvisit_compound_statementr   poperaser   rO   r   _verify_loop_carried_variablerx   r,   extendr   copy)r   re   r   rd  blockinit_tysinit_handlesnamesr+   live_valloop_vallive_handlesloop_handless                r.   _find_carrieszCodeGenerator._find_carries  sP   ))+11%8d#%%dii0
 %mmo 	jND(v~);;t,2248L3XJ?3XJ?</LL&OOHMM2 ''54??2i6LTFRh4ii2	j$ llnlH,,r0   c                     t        |      s|g}|D ]/  }| j                  |       t        |t        j                        s/ y  y rL   )r]   r   rM   r   r   )r   stmtsstmts      r.   rj  z&CodeGenerator.visit_compound_statement  s?    U#GE 	DJJt $

+	r0   c                 D    t         j                  j                  | |       y rL   r   NodeVisitorr   r   s     r.   r   zCodeGenerator.visit_Module      %%dD1r0   c                     | j                  |j                        }|J t        j                  |j                  D cg c]  }| j                  |       c}      }|S c c}w rL   )r   r   r   r   elts)r   re   r   eltr  s        r.   
visit_ListzCodeGenerator.visit_List  sN    jj"{{~~$))D3tzz#DE Es   Are   c                    t        |j                        dk7  rt        d      |j                  d   }| j                  |j                        }t        |t              st        d      g }|D ]R  }| j                  |j                  j                  |       |j                  | j                  |j                               T t        |      S )Nr$   z'nested comprehensions are not supportedr   z'only tuple comprehensions are supported)r|   
generators
ValueErrorr   iterrM   tl_tupleNotImplementedErrorr]  targetr   ri  r  )r   re   compr  resultsr   s         r.   visit_ListCompzCodeGenerator.visit_ListComp  s    t1$FGGq!zz$))$$)%&OPP 	1DNN4;;>>40NN4::dhh/0	1   r0   c                 &     j                  |j                        }g } fd |      }|t        j                  }nCt	        |t        j
                  j                        sJ |j                  |       |j                  } j                  j                  |        j                  | _        n* j                  |k7  rt        d j                   d|        j                  j                         } j                  j                  |       y )Nc                     t        | t        j                        rt        |       S t        | t        j                  t
        t        f      rj                  j                  |       S | S rL   )	rM   r   r   rs   r   intfloatr   	to_tensor)ro   decayr   s    r.   r  z)CodeGenerator.visit_Return.<locals>.decay%  sO    %0-eU;;EH$6$6U#CD}}..u55Lr0   zInconsistent return types:  and )r   ro   r   voidrM   rS   r   rv   r,   r   rG   r.  	TypeErrorrg  set_insertion_point_to_end)r   re   	ret_valuerw   ret_typost_ret_blockr  s   `     @r.   r   zCodeGenerator.visit_Return!  s    JJtzz*		 )$	]]Fi)A)ABBB!!'*^^F!== "DM]]f$9$--fXVWW 224//?r0   c                 @	   | j                  |j                        \  }}| j                  r| j                  |d      t	        |j                  j
                  d d d         D ]  \  }}|j                  j                  | dz
     }|j                  }|j                  }t        j                  |t        j                               }	|t        j                  |	g|      }
nt        j                  |	||      }
	 | j                  rJ d| _        | j                  |
       d| _         | j                  rd	nd
}| j                  j!                  | j"                        }| j"                  j%                  | j&                  | j(                  ||| j*                        | _        | j&                  j-                  | j                         | j                  j/                         }| j                  j1                  | j                        }| j2                  0| j2                  j5                  | j                  | j"                         t7        ||      D ])  \  }}| j9                  ||       | j;                  ||       + | j"                  j=                         }| j"                  j?                  |       | jA                  |jB                         | j"                  j=                         jE                         rJ | jF                  | jF                  tH        jJ                  k(  r2tH        jJ                  | _#        | j"                  jM                  g        n	tO        | jF                  tH        jP                        r&| jF                  jR                  | j                  _*        n| jF                  g| j                  _*        | j                  jW                  | j                  j!                  | j"                               | j"                  jM                  | j                  jY                  | j"                        D cg c]  }| j"                  j[                  |       c}       | j                  j]                          |r| j"                  j_                  |       y y # d| _        w xY wc c}w )Nz,nested function definition is not supported.r$   )r   r   targetsro   )r  ro   
annotationTFpublicprivate)0r   rg   rf   r:  ra   defaultsr  ri   r   r   r   r   	AnnAssignr1  r  r)  r   r   get_or_insert_functionr  r+  r`   	push_backadd_entry_blockr  rB   initialize_calleezipr[  r]  r   rh  rj  r   has_terminatorr.  r   r  rG   rM   rn   rr   r   
reset_typer   create_poisonfinalizer  )r   re   rd   kwarg_namesrE   default_valuearg_noder  r+   	st_target	init_node
visibilityfn_tyentry
arg_valuesarg_name	arg_value	insert_ptrC   s                      r.   r   zCodeGenerator.visit_FunctionDef?  sf   !%DII!6	;77##D*XYY )$))*<*<TrT*B C 	8A}yy~~qb1f-H!,,J<<DDciik:I!JJ	{-P	MM-\fg	8::::26/

9%27/	8" "&XY
((6,,55dkk4CUCUW\^hjnjwjwxdgg&'')^^//8
*11$''4<<H#&y*#= 	0Hi''	8<NN8Y/	0 LL446	11%8%%dii0 <<335DDFFF== DMMX]]$B$MMDMLLR $--)<)<=+/==+>+>(,0MM?(GGt~~77EFLLt~~GeGefjfrfrGstdll88<tuLL33I> E 38/> us   :&R-"R	Rc                     g }|j                   D ]  }|| j                  |      gz  } | j                  |j                        }||fS rL   )rg   r   kwarg)r   re   rd   ri   r  s        r.   visit_argumentszCodeGenerator.visit_argumentsw  sL    	99 	+C$**S/**I	+jj,+%%r0   c                 P   t         j                  j                  |        t        fd| j                  j
                  D              }|j                  rF|j                  s|j                  r.t        | j                  j                  j                   d      j                  S )Nc              3   V   K   | ]   }|j                   j                  k(  s| " y wrL   )r+   ri   )r   pre   s     r.   r   z*CodeGenerator.visit_arg.<locals>.<genexpr>  s      I1aff6HQIs   ))z marked as constexpr and listed in do_not_specialize/do_not_specialize_on_alignment. Remove constexpr designation to skip specialization.)r   r~  r   nextr  paramsis_constexprdo_not_specializedo_not_specialize_on_alignmentr%   rb   ri   )r   re   params    ` r.   	visit_argzCodeGenerator.visit_arg~  s    %%dD1I 2 2II5#:#:e>b>b"88* G GH H xxr0   c                 b   | j                  |j                        }| j                  |j                        }| j                  |j                        }|t        k(  rE|| j
                  v rt        | d      t	        |      }|| j
                  |<   | j
                  |   S | j                  |      S )Nz4 is already defined. constexpr cannot be reassigned.)r   r  r  ro   r   r   r  r   )r   re   r  r  ro   s        r.   visit_AnnAssignzCodeGenerator.visit_AnnAssign  s    ZZ0
DKK(

4::&"$ F8 ,D "E F Fe$E"'DKK;;v&&  &&r0   c                    t        |j                  t        j                        sJ t        |t        j                        r| j                  ||      S t        |t        j                        r=t        |j                        D ]$  \  }}| j                  ||j                  |          & y t        |t        j                        rt        d      t        |t        j                        sJ | j                  | j                  |      |       y )Nz/Attribute assignment is not supported in triton)rM   r   r   r   	Subscriptvisit_Subscript_Storer	   ra   r  assignTargetrt   r   r  r   r]  r   )r   r  ro   rE   s       r.   r  zCodeGenerator.assignTarget  s    &**cii000fcmm,--fe<<fcii(&v{{3 ;	6!!&%,,q/:;fcmm,%&WXX&#((+++tzz&)51r0   c                      fdt        |t        j                        r|j                  gn|j                  }t        |      dk(  sJ |d   }t        |t        j                        rF j                  |j                        5    j                  |j                              }d d d        n!  j                  |j                              } j                  |       y # 1 sw Y   xY w)Nc                    t        | t        j                        rt        |       S t        j                  t        j                  f}t        |       } | 2t        |       s't        | |      sj                  j                  |       } | S rL   )	rM   r   r   rs   rT   r   rO   r   r  )ro   native_nontensor_types_sanitize_valuer   s     r.   r  z3CodeGenerator.visit_Assign.<locals>._sanitize_value  sm    %0-e_EE&.nnhnn%E"(/E $U+u&<=//6Lr0   r$   r   )rM   r   r  r  r  r|   r   rU  r   r   ro   r  )r   re   r  r  rt   r  s   `    @r.   r   zCodeGenerator.visit_Assign  s    		 $.dCMM#B4;;-7|q   fchh'&&vyy1 A(DJJ)?@A A %TZZ

%;<F&&)	A As   "C%%C.c                    t        j                  |j                        }t        j                         |_        t        j                  ||j                  |j                        }t        j                  |j                  g|      }dD ]5  }t        ||      st        ||      }t        |||       t        |||       7 | j                  |       | j                  |      S )Nr  )lineno
col_offset
end_linenoend_col_offset)ro  deepcopyr  r   Loadr   BinOpopro   r   hasattrr   setattrr   )r   re   lhsrhsassignr   ys          r.   r   zCodeGenerator.visit_AugAssign  s    mmDKK(((*iiTWWdjj1T[[M=I 	&AtQD!$Q"1%		&
 	

6zz#r0   c                     t        |j                        t        j                  u r|j                  S | j                  |j                        S rL   )r,   r   r   r   r   r0  r   s     r.   r   zCodeGenerator.visit_Name  s4    >SYY&77N$$TWW--r0   c                 D    t         j                  j                  | |       y rL   r}  r   s     r.   visit_StorezCodeGenerator.visit_Store  r  r0   c                 D    t         j                  j                  | |       y rL   r}  r   s     r.   
visit_LoadzCodeGenerator.visit_Load  r  r0   c                     |j                   D cg c]  }| j                  |       }}t        j                  |      S c c}w rL   )r  r   r   r   )r   re   r   rg   s       r.   visit_TuplezCodeGenerator.visit_Tuple  s5    '+yy1!

111~~d## 2s   >c                    t        |      r t        ||      || j                        S t        |      r5t        j                  dd|      } t        ||      || j                        S t        |t        t        j                  f      st        |t              rt        |      }t        |t              rt        ||      }n| j                  ||      }| j                  |||gi       S )N	_semanticz__(.*)__z__r\1__)rQ   r   r   r)   subrM   r   r   r   get_Attributecall_Function)r   re   method_namer  r  reverse_method_namerf   s          r.   _apply_binary_methodz"CodeGenerator._apply_binary_method  s    S!,73,SDMMJJS!"$&&j+"N473 34SDMMRR#	8>>:;
3PY@ZC.Cc9%k*B##C5B!!$SE266r0   c                 `   | j                  |j                        }| j                  |j                        }| j                  j	                  t        |j                              }|5| j                  |dj                  |j                  j                              | j                  ||||      S )Nz8AST binary operator '{}' is not (currently) implemented.)r   leftright_method_name_for_bin_opr  r,   r  r:  formatrc   r  )r   re   r  r  r  s        r.   visit_BinOpzCodeGenerator.visit_BinOp  s    jj#jj$2266tDGG}E##D$^$e$efjfmfmfvfv$wy y(({CEEr0   __add____sub____mul____truediv____floordiv____mod____pow__
__lshift__
__rshift____and____or____xor__r  c                 R   | j                   j                  |       | j                  |j                         | j                   j	                         }| j
                  j                         }| j                  j                         }i }|j                         }|j                  r| j                   j                  |       |j                         | _        i | _        | j                  |j                         | j
                  j                         }| j                   j	                         }| j                  j                         }g }	|j                         D ]  \  }
}t        |      st        ||
   g      }t        ||
   g      }||k(  r6|	j                  |
       ||
   ||
<   ||
   ||
<   |df|dffD ]S  \  }}t        ||
         t        |      k(  }|r||
   j                  |j                  k(  r?J d|
 d| d| d||
             t        |j                         |j                         z        D ]i  }
|
|	v r||
   }|j                  }||
   }|j                  }t        |      t        |      k(  }|r||k(  sJ d|
 d| d	| d
       |	j                  |
       k |||||	fS )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   rh  rj  r   r   r   ro  r   r   r   rO   rx   ri  r,   r=   keys)r   re   r   
then_block
else_block	then_defs	then_vals	else_defs	else_valsrs  r+   ro   then_handleselse_handlesdefs
block_name
type_equalthen_valthen_tyelse_valelse_tys                        r.   visit_then_else_blocksz$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 "==? 	OKD%#E*/40ABL/40ABL|+LL'oIdO'oIdO&/%89f:M$N O j!$t*-e<
!d4joo&C O)$}UG D)l*A$t*OOCO	O( 9>>+inn.>>? 	Du} HmmG HmmGh4>9J'W"4 .&tf,A' K##*)1..4 LL	 )ZUBBr0   c                 @   t        |       5 }|\  }}| j                  j                         }| j                  j                         }| j                  j                  |       | j                  j	                  |j
                  ||       | j                  ||||      \  }}}| j                  j                         }	| j                  j                  |       |j                         rJ |        t        fd|D              }
| j                  j                  |	|
       | j                  j                  |       |j                         rJ |        t        fd|D              }| j                  j                  |	|       t        |
      t        |      k(  sJ t        |
|      D ];  \  }}|j                         }||j                         k(  sJ |	j                  |       = 	 d d d        | j                  j                  	       t        t        
            D cg c]  }|	j!                  |       }}D cg c]  }|   j"                   }}t%        ||      }t        ||      D ]  \  }}| j'                  ||        y # 1 sw Y   xY wc c}w c c}w )Nc              3   (   K   | ]	  }|     y wrL   r   r   r+   r  s     r.   r   z3CodeGenerator.visit_if_top_level.<locals>.<genexpr>H       /RD	$/R   c              3   (   K   | ]	  }|     y wrL   r   r   r+   r
  s     r.   r   z3CodeGenerator.visit_if_top_level.<locals>.<genexpr>M  r  r  )r   r   rg  r  create_cond_branchrZ  r  r  rx   create_branchr|   r  get_typeadd_argumentrh  r  ri   r,   r~   r]  )r   condre   srr   ip_blockr  r  rs  endif_blockr  r  then_helse_hrC   rE   res_handlesr+   rr   
new_values	new_valuer
  r  s                        @@r.   visit_if_top_levelz CodeGenerator.visit_if_top_level8  sI   d# 	-r "GX224J224JLL33H=LL++DKKZP ++D':zR @Iy*j% ,,335KLL33J?!002CzlC2//RE/RRLLL&&{LALL33J?!002CzlC2//RE/RRLLL&&{LA|$L(9999"%lL"A -__&V__....((,-/	-: 	11+>38\9J3KLa{q)LL278$4%%88(e<
"5*5 	,OD)NN4+	,E	- 	-> M8s   GJ
!J?J
Jc                    t        |       5 }|\  }}| j                         \  }}| j                  j                         }|j                  r| j                  j                         nd }	| j                  ||||	      \  }}	}
t        fd|
D              }t        |
|      D ]  \  }}| j                  ||        | j                  ||       | j                  j                  |D cg c]  }|j                          c}|j                  d      }|j                  |j                                | j                  j                  |j                                t!        |
      dkD  r| j                  j#                  |       |j                  s|j%                         }	n|	j                  |j%                                | j                  j                  |j%                                t!        |
      dkD  rUt        fd|
D              }t        |
|      D ]  \  }}| j                  ||        | j                  j#                  |       d d d        t'        t!                    D cg c]  }j)                  |       }}
D cg c]  }|   j*                   }}t-        ||      }t        |
|      D ]  \  }}| j/                  ||        y c c}w # 1 sw Y   xY wc c}w c c}w )Nc              3   (   K   | ]	  }|     y wrL   r   r  s     r.   r   z-CodeGenerator.visit_if_scf.<locals>.<genexpr>h  r  r  Tr   c              3   (   K   | ]	  }|     y wrL   r   r  s     r.   r   z-CodeGenerator.visit_if_scf.<locals>.<genexpr>w  s     3VIdO3Vr  )r   ra  r   rg  r   r  rx   r  r[  rc  create_if_opr  rZ  merge_block_beforeget_then_blockr  r|   create_yield_opget_else_blockr  
get_resultr,   r~   r]  )r   r!  re   r"  r   r2   r`  last_locr  r  rs  r  r+   r   hif_opr  rE   r'  rr   r(  r)  r
  r  s                         @@r.   visit_if_scfzCodeGenerator.visit_if_scf_  s   d# 	;rJGQ<<>LB224J8<224J++D':zR @Iy*j% 0/RE/RRL 5 7	c++C67--b(;LL--\.Rqzz|.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!9 ;ID#//T:;,,\:5	;8 5:#l:K4LMqu''*MM278$4%%88(e<
"5*5 	,OD)NN4+	,' /S	; 	;8 N8s+   CK(K
?EK)K#K(KK c           	         | j                  |j                        }t        |      r+t        |      r| j	                  |d      |j
                  j                         rat        j                  dt        j                  |j                        z         t        j                  j                  || j                  |       }|j                  t        j                   | j                        }t#        | j$                        j                  |      r1| j&                  r| j	                  |d      | j)                  ||       y | j+                  ||       y t-        |      }t        |      t.        vrO| j	                  |dj1                  dj3                  d t.        D              t        |      j4                              |r|j6                  n|j8                  }| j;                  |       y )	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   4   K   | ]  }|j                     y wrL   rc   r   r2   s     r.   r   z)CodeGenerator.visit_If.<locals>.<genexpr>       !G!**!G   )r   testrQ   rZ   r:  r,   rX   warningswarnr   unparser   rS   _unsplatr   toint1r   r   r-  r*  r7  r   _condition_typesr  r;   rc   r   r   rj  )r   re   r!  active_blocks       r.   r   zCodeGenerator.visit_If  s   zz$))$T"$T*''.mnnyy!!# Bkk$)),-.  }}--ddmmX\-]778==DMM7BD$T[[177=>>++mo o''d3!!$-'-DDz!11''krr		!G6F!GGT
++-. .
 )-499$++L)),7r0   c           	      8   | j                  |j                        }t        |      rE|j                  t        j
                  | j                        }t        |       5  | j                         \  }}| j                  j                         }| j                  j                  |       | j                  j                  | j                  |j                              }| j                  j                         }| j                  j                         }| j                  j                  |       | j                  j                  | j                  |j                              }| j                  j                         }| j!                  ||       |j"                  |j"                  k(  s!J d|j"                   d|j"                          |j"                  }	|	t        j$                  k7  r|	j'                  | j                        gng }
| j                  j)                  |
|j*                  d      }|j-                  |j/                                |
rO| j                  j1                  |j/                                | j                  j3                  |j*                  g       | j                  j1                  |j/                                |j-                  |j5                                |
rO| j                  j1                  |j5                                | j                  j3                  |j*                  g       |
r/t        j6                  j9                  |j;                  d      |	      nd cd d d        S t=        |      }t#        |      t>        vrO| jA                  |djC                  djE                  d t>        D              t#        |      jF                              |r| j                  |j                        S | j                  |j                        S # 1 sw Y   y xY w)	Nr  zATernary expression with dynamic condition has inconsistent types r  Tr   r:  r;  c              3   4   K   | ]  }|j                     y wrL   r=  r>  s     r.   r   z,CodeGenerator.visit_IfExp.<locals>.<genexpr>  r?  r@  )$r   rA  rQ   rF  r   rG  r   r   ra  r   rg  rh  r  r   r   r   rc  r,   r  to_irr.  rZ  r/  r0  r  r1  r2  rS   r   r3  r   rH  r:  r  r;   rc   )r   re   r!  r`  r4  r  r  r  r  r.  ret_type_irr6  s               r.   r   zCodeGenerator.visit_IfExp  s   zz$))$T"778==DMM7BD!$' !d#@@BH!\\668
99*E==224::dii3HI!\\==?
!\\668
99*E  ==224::dkk3JK!\\==?
11"h?}}5 |WX`XeXeWffkltlylykz{|5#==@HHMM@Yx~~dll;<_a11+t{{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!d !dF (-D Dz!11''krr		!G6F!GGT
++-. . zz$)),,zz$++..]!d !ds   LPPc                     g }|j                   D ]  }|j                  } j                  |j                        }|j                  D cg c]  } j                  |       }}t         fd|j                  D              } ||d j                  i|}	|j                  |	        t        ||j                         D ]O  \  }	}|	j                         }
|j                  # j                  |j                        } j                  ||
       Q t         j                        j                  |      r j                  |d       j!                  |j"                         t%        |      D ]  }	|	j'                  d d d         y c c}w )Nc              3   @   K   | ]  }j                  |        y wrL   r   )r   kwr   s     r.   r   z+CodeGenerator.visit_With.<locals>.<genexpr>  s     >"tzz"~>r   r  zCCannot have `return` statements inside `with` statements in triton )r   context_exprr   r   rg   dictkeywordsr   ri  r  r   optional_varsr]  r   r   r:  rj  r   reversedr   )r   re   cm_listr   callrf   ri   rg   kwscmresvar_names   `           r.   
visit_WithzCodeGenerator.visit_With  sR    JJ 	D$$DDII&B/3yy9DJJsO9D9>>>CT:T]]:c:BNN2	 GTZZ0 	.HB,,.C!!-::d&8&89x-		.
 !-33D9##D*opp%%dii07# 	*BKKdD)	* :s   Fc                      y rL   r   r   s     r.   
visit_PasszCodeGenerator.visit_Pass  s    r0   c                    t        |j                        dk(  rt        |j                        dk(  s| j                  |d      | j	                  |j
                        }| j	                  |j                  d         }t        |      }t        |      }t        |j                  d         t        j                  u rt        ||u       S t        |j                  d         t        j                  u rt        ||u      S | j                  j                  t        |j                  d               }|8| j                  |dj                  |j                  d   j                              | j!                  ||||      S )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  rc   r  )r   re   r  r  	lhs_value	rhs_valuer  s          r.   visit_ComparezCodeGenerator.visit_Compare  sB   D$$%*s488}/A##D*]^^jj#jj))!,-(-	(-	&Y)344		)Yi7883377TXXa[8IJ##T[[\`\d\def\g\p\pqs s(({CEEr0   __eq____ne____lt____le____gt____ge__rd  c           
         | j                  |j                        }| j                  j                  t	        |j
                              }|*| j                  |d|j
                  j                   d      t        |      r t        ||      | j                        S 	  t        ||             S # t        $ r? |dk(  rt        |       cY S | j                  |d| dt	        |      j                         w xY w)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:  rc   rQ   r   r   AttributeErrorr   )r   re   rp  rf   s       r.   visit_UnaryOpzCodeGenerator.visit_UnaryOp  s    **T\\*++//TWW>:##D,@AQAQ@RRs*tuuW%'77B'$--@@	t'77B')) 	tY W--##,RD0YZ^_fZgZpZpYqrt t	ts   B0 0C8,C8__neg____pos__ro  
__invert__rq  c           	      `   t        |      sJ d| d       t        |      sJ d| d       t        |      t        |      u s"J d| dt        |       dt        |              t        |      r?|j                  |j                  k(  s%J d| d|j                   d|j                   d	       y y )
Nzcannot reassign constexpr z in the looprf  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.)rO   r,   rQ   )r   r+   ru  rt  s       r.   rm  z+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.r0   c                     t               5 }|\  }} j                         \  }} j                  ||      \  }}}	|D 
cg c]  }
|
j                          }}
 j	                  ||        j
                  j                  ||      } j
                  j                  |j                         |      } j
                  j                  |       t        t        |            D cg c]  }|j                  |       }}t        ||	      }t        ||      D ]5  \  }}| j                  |<   | j                   |<    j#                  ||       7  j%                  |j&                        }t)        |t*        j,                        rB|j.                  r*|j1                  d j
                  j3                                |j,                  } j
                  j5                  |        j
                  j7                  |j8                  |        j
                  j                  |j;                         |      } j
                  j                  |       t        t        |            D cg c]  }|j                  |       }}t        ||	      }t        ||      D ]5  \  }}| j                  |<   | j                   |<    j#                  ||       7  j<                  j?                  |        jA                  |jB                          j<                  jE                          tG         fd|D              } j
                  jI                  |       d d d        t        t                    D cg c]  }jK                  |       }}t        |	      }t        |      D ]5  \  }}| j                  |<   | j                   |<    j#                  ||       7 |jL                  D ]  }J d        y c c}
w c c}w c c}w # 1 sw Y   xY wc c}w )Nllvm.loop_annotationc              3   <   K   | ]  }j                   |     y wrL   r   r   r+   r   s     r.   r   z,CodeGenerator.visit_While.<locals>.<genexpr>K       0UtT1B0U   zNot implemented)*r   ra  rx  r  rc  r   create_while_opcreate_block_with_parent
get_beforerh  r  r|   ri   r~   r  r   r   r[  r   rA  rM   r   	conditiondisable_licmset_attrget_disable_loop_licm_attrr  create_condition_oprZ  	get_afterr-  ri  rj  r   rk  rx   r1  r3  r   r   r~  r   )r   re   r"  r   r   r`  r4  rs  rr  init_fe_tysr5  rq  while_opbefore_blockrE   
block_argscondition_argsr+   r   r!  after_blockbody_handles	body_argsyield_handlesresult_handlesresult_valsnew_defr{  s   `                           r.   visit_WhilezCodeGenerator.visit_While!  s{   d# *	8r$&!G\<<>LB/3/A/A$/P,E<.:;

;H;--b(;||33HlKH<<@@ATATAVX`aLLL55lC7<S=N7OP!,**1-PJP0[IN 7 7	c$'D!(+%++C67 ::dii(D$ 2 23$$%%&<dll>e>e>gh~~LL33LALL,,T[[*E,,??@R@R@TV^_K LL55kB8=c,>O8PQ1KOOA.QLQ+L+FI 	2 7	c$'D!(+%++C67 NN!!$'))$))4NN 00Uu0UUMLL((7U*	8Z ;@L@Q:RSQ(--a0SS).+F 4 	7MD' 'DKK$+DOOD!''6	7
 KK 	6D+++5	6] < Q& R?*	8 *	8Z Ts>   3O7 O(BO7"O-:E%O7O27CO7&P(O77P c                    t        |j                  t        j                        sJ | j	                  |j
                        }| j	                  |j                        }t        |      r | j                  ||j                  ||gi       S ||   S rL   )
rM   r   r   r  r   ro   slicerO   call_Method__getitem__)r   re   r  slicess       r.   visit_Subscript_Loadz"CodeGenerator.visit_Subscript_LoadZ  so    $((CHH---jj$DJJ'C ##D#//3"MM6{r0   c                     t        d      )Nz&__setitem__ is not supported in triton)r  )r   re   ro   s      r.   r  z#CodeGenerator.visit_Subscript_Storeb  s    !"JKKr0   c                 $    | j                  |      S rL   )r  r   s     r.   visit_SubscriptzCodeGenerator.visit_Subscripte  s    ((..r0   c                 ^    |j                   D cg c]  }| j                  |       c}S c c}w rL   )dimsr   )r   re   dims      r.   visit_ExtSlicezCodeGenerator.visit_ExtSliceh  s"    +/995C

3555s   *c           	      h     j                  |j                  j                        }|j                  j                  D cg c]  } j                  |       }}t	         fd|j                  j
                  D              }|t        j                  k(  r ||i |}t        |j                  j                  |j                  j                  |j                  j                        }|D ]z  }t        |       j                  |j                  j                   <    j#                  |j$                         |j&                  D ]"  }	t(        j*                  j-                   |	       $ | y d }
d }d}d}d}d}|t        j                  u ru ||i |}|j                  }|j                  }|j                  }|j.                  }
|j0                  }|j2                  }|j4                  }|j6                  }|j8                  }n|t        u rt;        |      dkD  r|d   n# j                  t)        j<                  d            }t;        |      dkD  r|d   n' j                  |j                  j                  d         }t;        |      dkD  r|d   n# j                  t)        j<                  d            }nt?        d      d}tA        |      r+|j                  dk  rt        |j                         }d}||}} jB                  jE                  |      } jB                  jE                  |      } jB                  jE                  |      }|jF                  jI                         r4|jF                  jI                         r|jF                  jI                         s3tK        d|jF                   d	|jF                   d	|jF                   d
      tM        |      rtK        d|jN                         tM        |      rtK        d|jN                         tM        |      rtK        d|jN                          jB                  jQ                  |jF                  |jF                        } jB                  jQ                  ||jF                        }|jS                   jT                        }|jV                  t        jX                  jF                  jZ                  j\                  k(  }|j^                  }|j^                  }|j^                  } jT                  ja                  |||      } jT                  ja                  |||      } jT                  ja                  |||      } jT                  jc                  |      } je                  |j                  j                   t        jX                  jg                  ||             ti               5 }|\  }} jk                         \  }} jm                  |||j                  j                   h      \  }}} jo                  ||        jT                  jq                  ||||      } ts        |
      +| ju                  d jT                  jw                  |
             ts        |      +| ju                  d jT                  jw                  |             |r*| ju                  d jT                  jy                                |r*| ju                  d jT                  jy                                |r*| ju                  d jT                  jy                                |r*| ju                  d jT                  j{                                 j|                  j                  |       | j                  d      }! jT                  j                  |!       t        t;        |            D cg c]  }|!j                  |dz          }"}t        |"|      }#t        ||#      D ])  \  }$}% j                  |%|$        je                  |$|%       +  j#                  |j$                          j|                  j                          t         fd|D              }&t;        |&      dkD  r jT                  j                  |&       |!j                         }'|'j                         dk(  sJ d        jT                  j                  |!       | j                         }(|r8 jT                  j                  ||(      }( jT                  j                  |(|      }(|j                  |(        je                  |j                  j                   t        jX                  jg                  |(|              j                  |(|j                  j                          d d d        t        t;                    D cg c]  } j                  |       })}t        |)      }*t        |*      D ])  \  }$}% je                  |$|%        j                  |%|$       + |j&                  D ]  }	J d        y c c}w c c}w # 1 sw Y   xY wc c}w )Nc              3   @   K   | ]  }j                  |        y wrL   r   r   keywordr   s     r.   r   z*CodeGenerator.visit_For.<locals>.<genexpr>n  s     Q74::g.Qr   Fr$   r   r   zAOnly `range` and `static_range` iterators are currently supportedTz0For loop bounds and step must all be ints, are (r;  r  z&For lower bound must be a scalar, got z&For upper bound must be a scalar, got zFor step must be a scalar, got )rd  ztt.num_stagesztt.loop_unroll_factorztt.disallow_acc_multi_bufferz
tt.flattenztt.warp_specializery  c              3   <   K   | ]  }j                   |     y wrL   r{  r|  s     r.   r   z*CodeGenerator.visit_For.<locals>.<genexpr>  r}  r~  z7We use SCF, so the loop body should only have one blockz)Don't know what to do with else after for)Pr   r  r   rg   rR  rS  r   static_ranger  startro   endstepr   r   r  r   rj  r   r   r   r~  r   
num_stagesloop_unroll_factordisallow_acc_multi_bufferflattenwarp_specializer  r|   ConstantRuntimeErrorrU   r   r  rT   is_intr  rZ   r,   integer_promote_implrL  r   int_signednessrS   
SIGNEDNESSSIGNEDrZ  create_int_castr  r]  r   r   ra  rx  rc  create_for_opr   r  get_int32_attrget_unit_attrr  r-  ri  get_bodyrh  ri   r~   r  r[  rk  rx   r1  
get_parentsizeget_induction_var
create_sub
create_addreplace_all_uses_withr3  )+r   re   IteratorClassri   	iter_argsiter_kwargsiteratorr  rE   r{  r  r  r  r  r  r  lbubr  negative_stepiv_type
iv_ir_typeiv_is_signediv_placeholderr"  r   r   r`  r4  rs  rr  rq  for_opfor_op_bodyblock_handlesr  r+   r   r  for_op_regionivr  result_valuess+   `                                          r.   	visit_ForzCodeGenerator.visit_Fork  s8   

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 KK >DOO11$=>>
 
!$)!HNN*$i?;?H BB==D!,,J!)!<!<(0(J(J%&&G&66O#00Le# "%Y!!31CLLQRO9TB!$Y!!31DIINNSTDU9VB#&y>A#59Q<4::cllSTo;VDbcc4::>djj[)D MB]]$$R(]]$$R(}}&&t,xx (9ARARATNrxxjXZ[][c[cZddfgkgqgqfrrstuu $DRWWINOO $DRWWINOO &=dii[IJJ--44RXXrxxH--44WdjjI]]4<<0
--1D1D1O1O1V1VVYYYY{{\\))"j,G\\))"j,G||++D*lK33J?t{{~~x}}';';NG'TUd# 0	<r$&!G\<<>LB,0,>,>tWVZVaVaVdVdUe,>,f)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[__QU3VMV,]HEJ 
3 *	c++C6tS)* ))$))4NN 00Uu0UUM =!A%,,];'224M %%'1,g.gg, LL55kB))+B\\,,R4\\,,R4004NN4;;>>8==+?+?G+LM''DKKNN;a0	<f 9>c,>O8PQ1&++A.QQ+NHEUM2 	3ID#NN4%''T2	3 KK 	6DEEE5	6G @F W30	< 0	<f Rs+   h9G/h#(hGh##h/h##h,c                     | j                  |j                        }| j                  |j                        }| j                  |j                        }t	        j
                  |||      S rL   )r   lowerupperr  r   r  )r   re   r  r  r  s        r.   visit_SlicezCodeGenerator.visit_Slice  sK    

4::&

4::&zz$))$~~eUD11r0   c                 8    | j                  |j                        S rL   )r   ro   r   s     r.   visit_IndexzCodeGenerator.visit_Index  s    zz$**%%r0   c                 P    |j                   | j                  |j                        fS rL   )ri   r   ro   r   s     r.   visit_keywordzCodeGenerator.visit_keyword  s    xxDJJ///r0   c                     | j                  |j                        }|j                  | j                  |j                        nd}t        j                  j                  ||| j                        S )Nr  r  )r   rA  msgr   rS   device_assertr   )r   re   rA  r  s       r.   visit_AssertzCodeGenerator.visit_Assert   sQ    zz$))$&*hh&:djj"}}**4*NNr0   rf   c                    t        j                  |j                  g|i |}|j                  D cg c]  }||   	 }}t	        |      D ]W  \  }}t        |t        j                  t        t        t        t        f      s6t        j                  j                  |      ||<   Y t        |d       }|D 	ci c]  }	|	t        ||	       }}	t        |d       }
|
D 	cg c]  }	t        ||	       }}	|xs | j                   }t#        t%        |      |D cg c]  }|j&                   c}||      }| j(                  j+                  |      sZt-        |      \  }}|D cg c]Y  }|/t        |t        t        t        j                  j                  f      rt        j                  j                  n|j&                  [ }}t/        g ||t1                     }t3        | j4                  ||j7                         | j(                  ||| j8                  |j:                  ||| j<                  j>                  | j<                  j@                  | j<                  jB                  || jD                        }	 |jG                  |jI                                |jZ                  }|| j8                  |<   n| j8                  |   }| j(                  j]                  |      }t_        |      }| j<                  ja                  ||      }|t        jb                  k(  ry te        |jg                               D cg c]  }|ji                  |       }}tk        tm        ||g            S c c}w c c}	w c c}	w c c}w c c}w # tJ        $ rL}tL        jN                  jP                  r tS        | jT                  jV                  | jX                  d       |d }~ww xY wc c}w )Nc                     t        |      S rL   rU   r2   r   s     r.   r   z0CodeGenerator.call_JitFunction.<locals>.<lambda>  s    M!4D r0   c                     t        |       S rL   r  r  s     r.   r   z0CodeGenerator.call_JitFunction.<locals>.<lambda>  s    q9I5I r0   )r  r  r+  r  r`   r  r  r$  r%  r&  rB   r  )7inspectgetcallargsrf   rd   ra   rM   r   rT   r  r  r   r   rS   r   r    r!   rB   rH   r   r,   r  has_functionr   r   rR  r  r  get_capture_scoper(  r`   r   r$  r%  r&  r  r   parse	Exceptionr   rI  front_end_debuggingr%   r  rb   r,  r.  get_functionrx   rW  r  r  get_num_resultsr3  r  r~   )r   rf   rg   r   rB   r+   rE   ri   args_cstr   	args_pathargs_valfn_namer  r  r   r)  r   ecallee_ret_typesymbolcall_oprw   s                          r.   call_JitFunctionzCodeGenerator.call_JitFunction  sC   ""255:4:6:')||4tT
44o 	7FAs#sD+NO"--11#6Q	7 !'DEDLMDD+D$77MM!$(IJ	>GHd%dD1HH'>4+>+>M"-H/MS/MxYgh{{''0$8$<!Iz    ,/;*SFJCQYQ^Q^QdQdEe;g''loltltuI 
 $B	8TVDI%dllIr?S?S?U^b^i^irt4;DLcLc/1{{i\f.2ll.B.BPTP\P\PhPh151H1HYg/3}}>IT
+ (00O/>D##G,"55g>O))'2'1,,##FH5hmm+278O8O8Q2RSQ7%%a(SS'/1BCDD[ 5
 NH 0N
  T$$88&t{{tLRSS	T Ts=   M6MM!M&
AM+,M0 'O0	O9AO  Oc                    t        |t        t        f      r(|j                  d|j                         |j
                  }t        |t              r t        |||       | j                  |||      S t        |d      rt        |j                        s/t        j                  j                  |      st        |t              rt               }t        |t              r t!        j"                  |j$                        }nt!        j"                  |      }d|j&                  v r| j(                  |d<   d|j&                  v r| |d<   	  ||i ||}t        |t*              rt        j*                  |      }|S || j<                  j?                         v s!t        |d      r%t        |j                        stA        tB        |      } ||i |}d }	t        |tD        j*                  t        j*                  f      rtG        ||	      S  |	|      S # t,        $ rK}t.        j0                  j2                  r t5        | j6                  j8                  |t;        |            |d }~ww xY w)Nr   r  r  r9  c                 2    t        |       r| S t        |       S rL   )rO   r   )r   s    r.   wrap_constexprz3CodeGenerator.call_Function.<locals>.wrap_constexpr^  s    "Q<r0   )$rM   r  r   insertr  r  r   rj   r  r  rO   r   rS   
is_builtinr   rR  r  	signature__call__
parametersr   r   r  r   rI  r  r%   r  rb   rR  r4  rt   mapr   builtinsrs   )
r   re   rf   rg   rX  extra_kwargssigrG   r  r  s
             r.   r  zCodeGenerator.call_Function6  s   b>+ABCKK2;;'Bb+&4T*((T377B
#(8(E(--JbJbceJfjt%k'6L"/0''4''+cnn,,0MM[)s~~--1\*M$6,6#6c5)"..-C
 ''..00WR5LUefhfqfqUr+T2D$#	 
 cHNNHNN;<)#~>>c""-  	M$$88 't{{c!fE1L	Ms   ?0H 	IAIIc                 n    t        |t              r|j                  d|       | j                  ||||      S rz   )rM   r   r  r  )r   re   rf   fn_selfrg   rX  s         r.   r  zCodeGenerator.call_Methodg  s1    b+&KK7#!!$D#66r0   c                     t         j                  |j                              }t        |t              s& j
                  j                  |      }|	 | |      S t        |dd      }|rt        |dd      rtdt        j                  |j                        z  g}t        |t              r|j                  |       t         j                  j                  |dj                  |            t!         fd|j"                  D              }g }|j$                  D ]  }t        |t        j&                        r] j                  |j(                        }t        |t*        j,                  j.                        sJ |j1                  |j2                         z|j                   j                  |               j5                  ||||      S )N_must_use_resultF
_is_unusedz#The result of %s is not being used.rG  c              3   @   K   | ]  }j                  |        y wrL   r   r  s     r.   r   z+CodeGenerator.visit_Call.<locals>.<genexpr>z  s     D74::g&Dr   )r   r   r   rM   r   statically_implemented_functionsr  r   r   rD  rR  ri  r%   r  rb   r;   rR  rS  rg   Starredro   r   rS   r   rn  rt   r  )	r   re   rf   static_implementationmurerror_messagerX  rg   ri   s	   `        r.   r   zCodeGenerator.visit_Calll  sc   !$**TYY"78"n-$($I$I$M$Mb$Q!$0,T488b,e474u5BS[[QUQZQZE[[\M#s#$$S)"4;;??D#((=:QRRDdmmDD99 	-C#s{{+jj+!#x}}':':;;;CJJ'DJJsO,	- !!$D#66r0   c                 ,    t        |j                        S rL   )r   ro   r   s     r.   visit_ConstantzCodeGenerator.visit_Constant  s    $$r0   c           
         | j                   j                  t        |j                              }|5| j	                  |dj                  |j                  j                              g }|j                  D ]  }| j                  |      }t        |      s't        |      }|du r	|dk(  r|c S |du s<|dk(  sB|c S |j                  j                         rYt        |dd       }||| j                  z  }t        j                  dt         | j"                  |t%        j&                  |             |j)                  |        t+        |      d	k(  r|j)                         t+        |      d
k\  rT|j-                         }|j-                         }	| j/                  |||	|      }
|j)                  |
       t+        |      d
k\  rTt+        |      dk(  sJ |d	   S )Nz9AST boolean operator '{}' is not (currently) implemented.Flogical_andT
logical_orr  zeLogical operators 'and' and 'or' are deprecated for non-scalar tensors; please use '&' or '|' instead)categoryfilenamer  sourcer   r   r$   )_method_name_for_bool_opr  r,   r  r:  r  rc   rt   r   rQ   r   rX   r   r  rB  warn_explicitUserWarningr  r   rD  ri  r|   rk  r  )r   re   r  nontrivial_valuessubnodero   bvr  r  r  rZ  s              r.   visit_BoolOpzCodeGenerator.visit_BoolOp  s   3377TWWF##QXXY]Y`Y`YiYijl l {{ 	0G JJw'E$U+%[%Kk]&B L$J[L%@ L ::&&($T8T:F)$//1**!,!%%"{{40 "((/9	0<  !Q& $$U+#$)#'')C#'')C++D+sCHC$$S)	 #$) $%*** ##r0   r  r  r  c                    t        |      r!|dk(  r| j                  j                  |d      S t        |t              r|dvr|j
                  }t        ||      }t        |      rt        |t              rt        ||      S |S )NT)r$   r   )ro   r,   )
rQ   r   permuterM   r   ro   r   rO   r   r  )r   r  r   s      r.   r  zCodeGenerator.get_Attribute  sq    S!dck==((f55c9%$6G*G))CsD!C Zk%B!#t,,r0   c                 t   | j                  |j                        }t        |t              rr|j                  x}| j
                  j                  v rN| j
                  j                  |   }|j                  |k(  rn%|j                  x}| j
                  j                  v rN| j                  ||j                        S rL   )	r   ro   rM   r   rc   r   r&  r  r   )r   re   r  r+   s       r.   r   zCodeGenerator.visit_Attribute  s    jj$c:&<<'4DLL,C,CCll--d3<<4' <<'4DLL,C,CC !!#tyy11r0   c                 f    d|j                   _        t        j                  j	                  | |       y r   )ro   r  r   r~  r   r   s     r.   
visit_ExprzCodeGenerator.visit_Expr  s"     $

%%dD1r0   c                      y rL   r   r   s     r.   visit_NoneTypezCodeGenerator.visit_NoneType  r   r0   c           
      p   t        |j                        }t        |      D ]  \  }}t        |t        j
                        rt        |j                        ||<   :t        |t        j                        r|j                  }| j                  |j                        }t        |      s'| j                  |dt        t        |            z         |dk  rdndt        |      z   dz   j                  |j                        ||<   t!        dj                  t        |                   dj#                  |      S )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\   rt   ra   rM   r   r  rR  ro   FormattedValue
conversionr   rU   r:  r,   chrr  AssertionErrorr;   )r   re   rt   rE   ro   conversion_code	evaluateds          r.   visit_JoinedStrzCodeGenerator.visit_JoinedStr  s   dkk"!&) 	wHAu%.,q	E3#5#56"'"2"2 JJu{{3	$Y/++xd9o./0 0 &5q%8TdSEY>Y\_>_gghqhwhwxq	$%a%h%himnsit%uvv	w wwvr0   c           	      "   |y t        j                         5  t        j                  dt               t        j                  dt               | j
                  }| j                  j                         }|| _        t        |d      rt        |d      r| j                  j                  | j                  | j                  |j                  z   |j                        }| j                  @| j                  j                  | j                  j!                  | j                  |             n| j                  j                  |       | j                  j                         }	 t"        | I  |      }|r"|| _        | j                  j                  |       |cd d d        S # t&        $ r  t(        $ rU}t*        j,                  j.                  r t'        | j0                  j2                  | j
                  t5        |            d d }~ww xY w# 1 sw Y   y xY w)Nrd  r  r  )rB  catch_warningssimplefilterDeprecationWarningPendingDeprecationWarningr,  r   rY  r  
create_locr  r  r  r  r"  r#  rX  superr   r%   r  r   rI  r  r  rb   r>   )r   re   	last_noder4  here_locrG   r  	__class__s          r.   r   zCodeGenerator.visit  s   <$$& 	 !!(,>?!!(,EFI||++-H DMtX&74+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G==HHHc                 j    | j                  |dj                  t        |      j                              )Nzunsupported AST node type: {})r:  r  r,   rc   r   s     r.   r   zCodeGenerator.generic_visit  s,    &E&L&LTRVZM`M`&abbr0   c                    t        |j                        }d|cxk  rdk  r"n t        d      t        |j                        rt        d      t	        | j                  |j                  d               }t        |t              st        d      |sQ|dk(  rd}n	 | j                  |j                  d         }t        | j                  j                  |t	        |            y # t        $ r}dt        |      z   dz   }Y d }~Jd }~ww xY w)	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|   rg   rS  r  r   r   rM   r   r  r  r>   r&   r  rb   )r   re   	arg_countpassedr9  r  s         r.   execute_static_assertz#CodeGenerator.execute_static_assert  s    		N	I""[\\ (+4=='9[\\%djj1&>?&$'% D  A~X"jj16G .dkkootEYZaEbcc	 ! XG$q'QTWWGXs   C$ $	D-DDc                 4     dt         j                  f fd}|S )Nre   c                      fd|j                   D        D ci c]  \  }}|t        |       }}}|j                  D cg c]  }t         j                  |             }}t	         |i |      S c c}}w c c}w )Nc              3   @   K   | ]  }j                  |        y wrL   r   r  s     r.   r   z=CodeGenerator.static_executor.<locals>.ret.<locals>.<genexpr>.  s     #UGDJJw$7#Ur   )rS  r   rg   r   r   )r   re   r+   ro   rX  ri   rg   	python_fns   `      r.   rG   z*CodeGenerator.static_executor.<locals>.ret+  s     $Vt}}#UD% *511C  FJYYOc(C9ODOY4455 Ps   A6!A<)r   r   )rA  rG   s   ` r.   static_executorzCodeGenerator.static_executor)  s    	6CHH 	6 
r0   r   )r   r	  rL   )rc   r   r   r   r   r   rR  r   r|   r\   r  r  r  rM   r   r  r4  r   r  updater   rS   device_printbuiltin_minbuiltin_maxr:  r>  r/  
contextlibcontextmanagerrU  r[  r   r   r   r]  ra  rc  setrx  rj  r   r  r   ListCompr  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
   operatorr  r*  r7  r   r   r\  r^  rg  EqNotEqLtLtEGtGtErd  cmpoprs  USubUAddNotInvertrq  unaryoprm  r  r  r  r  r  r  r  r  r	   r  r  r  r  r  r   r  BoolOpr  AndOrr  boolopr  r   r"  r$  r-  r   r   r   r=  rB  experimental.gluonttglstatic_assertstatic_printr5  r	  r<  r   __classcell__)r   r2   r7  s   00@r.   r  r  "  s    /3efjQUbc=0+ =0U]^bUc=0AI#=0B tUE3
GWM) 	


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

L

L

I		8

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

#3S#89j	22$!Fc#(( t ,
 6##%:""OE$:1?51_S!_S!Q$d68SXXJO3L+L&M g&)s   Or  c                    d gt        | j                        z  }|j                  j                         D ]/  \  }}	| j                  j	                  |      }
t        |	d       ||
<   1 fd|j                  j                         D ]  \  }} |t        |      d d d   |         t        g ||j                  |j                        }t        |       \  }}ddlm} t        d |j                        }|D ci c]"  }| j                  |d      |j                  |   $ }}|j                  }  |dddg      ||      }t        ||| j                         | j!                  |      | d	||||||| j#                         
      }|j%                  | j'                                |j(                  }||_        |j-                         s&| j#                         st/        |       t1        d      |S c c}w )Nc                     |j                         }t        |      dk(  rLt        | t              rt	        |      j
                  | |<   y t	        |      j
                  | j                  |<   y  | |   ||       y rz   )rk  r|   rM   r\   r   r,   rr   )argumentindicesro   indexapply_constexpr_typess       r.   rr  z*ast_to_ttir.<locals>.apply_constexpr_typesG  sa    w<1(D)"+E"2"7"7(1%(8(=(=u%!(5/7EBr0   r  r   )
namedtuplec                     t        |       dk(  S rW   )r|   )rp   s    r.   r   zast_to_ttir.<locals>.<lambda>X  s    c!fk r0   SpecializationProxyrA   r  T)r   r+  r  r  r  r  r$  r%  r&  r  r  z error encountered during parsing)r|   rd   r  r   rq  r   rA   r\   r   r   r   collectionsrs  filterr  r  r>   r  r   r  r  r  verifyr5  r  )rf   rb   r  r$  r%  r&  r  r   r2  rp   rh   r   ro   r)  r  r  rs  leavesrE   rA   r  proxyr   rr  s                          @r.   ast_to_ttirr{  @  s   R\\**I##% ,1ll  #"1d+	#,C }}**, BeidDbD)95AB B	3==#))DI04Iz&)3==9F?EF!ad#S]]1%55FIFIIJ,{K.HI)U^_Egy9M9M9O_a_f_fgl_m%'49Ycmt*5*U[fhfqfqfsuI OOBHHJFFN==?{{}&M=>>M Gs   8'G,rL   )Nr   r   rG  ro  r  r)   rB  rL  dataclassesr   rr   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"   r#   errorsr%   r&   r'   r/   rH   r   rO   rQ   rU   rZ   r]   rj   rs   rx   ro   r~   r  r,   rH  r   r   r   r~  r   r   r  r  r{  r   r0   r.   <module>r     s|   
     	   !  T T T  ' F F G G C  C W W a a% % %! ! !US UT UNS NT N(S (T (D*!5 "bhh "Y " #tDz* m3 3*T%COO T%n7 7t $  
[COO [|('r0   