
    [ThbL                     Z   S r SSKrSSKrSSKrSSK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Jr  SS	KJrJr  SS
KJr  \(       a  SSKJr  Sr " S S\5      r " S S\5      r " S S\5      r " S S\5      r " S S\5      r  " S S\5      r! " S S\!5      r" " S S\5      r#g)a  
This module provides iterator-related variable tracking functionality for Dynamo.
It implements variable classes for handling Python iterators and itertools functions
during symbolic execution and tracing.

The module includes:
- Base iterator variable classes for tracking iterator state
- Implementations of built-in iterators (zip, map, filter)
- Support for itertools functions (product, accumulate, combinations, etc.)
- Mutation tracking and reconstruction capabilities for iterator operations

These classes integrate with Dynamo's variable tracking system to enable proper
handling of iterator operations during code transformation and optimization.
    N)OptionalTYPE_CHECKINGUnion   )	polyfills	variables)create_call_functioncreate_instruction)handle_observed_exceptionObservedUserStopIterationraise_observed_exceptionunimplemented	UserError   )ValueMutationNewVariableTracker)ConstantVariable)InstructionTranslatori  c                   `   ^  \ rS rSrSU 4S jjrS\4S jrS r        S	U 4S jjrSr	U =r
$ )
ItertoolsVariable+   returnc                 2   > [         TU ]  " S0 UD6  Xl        g N )super__init__value)selfr   kwargs	__class__s      T/var/www/auris/envauris/lib/python3.13/site-packages/torch/_dynamo/variables/iter.pyr   ItertoolsVariable.__init__,   s    "6"
    c                 "    SU R                    S3$ )NzItertoolsVariable()r   r   s    r"   __repr__ItertoolsVariable.__repr__0   s    #DJJ<q11r$   c                     U R                   $ Nr'   r(   s    r"   as_python_constant$ItertoolsVariable.as_python_constant3   s    zzr$   c                   >^^^ U R                   [        R                  L a  T(       d  [        U4S jU 5       5      (       a}  U Vs/ s H  oDR	                  T5      PM     nn[        R                  " U6  Vs/ s H"  n[
        R                  " [        U5      5      PM$     nn[
        R                  " U[        5       S9$ U R                   [        R                  L Ga  SSKJn  [        S TR                  5        5       5      (       a9  [        SSR!                  [#        TR                  5       5      SS	1-
  5       35        TR%                  S5      n	['        U5      S
;   a  US   R)                  T5      (       a  US   R	                  T5      n
S	T;   a  ['        U5      S:X  a  TS	   R*                  nOf['        U5      S:X  a  US   R*                  nOG['        U5      S:X  a!  U" [,        R.                  5      R*                  nO[        S5        O[        S5        / nU	b  UR1                  U	5        W
 H&  nU	c  Un	O W" TX/0 5      n	UR1                  U	5        M(     [
        R                  " U[        5       S9$ U R                   [        R4                  L a  T(       d  ['        U5      S:X  a  US   R)                  T5      (       a  US   R7                  5       (       a  US   R	                  T5      nUS   R9                  5       n/ n[        R4                  " X5       H1  nUR1                  [
        R                  " [        U5      5      5        M3     [
        R                  " U[        5       S9$ U R                   [        R:                  L Ga  [        S TR                  5        5       5      (       a8  [        SSR!                  [#        TR                  5       5      S1-
  5       35        S m['        U5      S:X  a.  US   R)                  T5      (       a  US   R	                  T5      n
O[        S5        ST;   a	  UUU4S jnOU4S jn/ n [        R:                  " W
US9 H  u  nnUR1                  [
        R                  " [
        R<                  R?                  U5      (       a  [
        R<                  RA                  U5      OU[
        R                  " [        U5      [        5       S9/[        5       S95        M     [
        R                  " U[        5       S9$ U R                   [        RB                  L ac  ['        U5      S:  a  [
        RD                  " US[        5       06$ TRG                  [H        RJ                  " T[L        RB                  5      UT5      $ U R                   [        RN                  L a  [
        RP                  " US[        5       06$ U R                   [        RR                  L a  [
        RT                  " US[        5       06$ [V        TU ]U  TUT5      $ s  snf s  snf ! [2         a  n[        SW SU U	 S3US9   S nAGN
S nAff = f! [2         a  n[        SUS9   S nAGNsS nAff = f)Nc              3   D   >#    U  H  oR                  T5      v   M     g 7fr,   )has_unpack_var_sequence).0argtxs     r"   	<genexpr>2ItertoolsVariable.call_function.<locals>.<genexpr>A   s     Dt//33ts    )mutation_typer   )BuiltinVariablec              3   *   #    U  H	  oS ;  v   M     g7f))initialfuncNr   )r2   keys     r"   r5   r6   M   s     K]c11]   z-Unsupported kwargs for itertools.accumulate: ,r:   r;   )r   r   r   r   zDitertools.accumulate can only accept one of: `func` kwarg, pos 2 argz.Unsupported arguments for itertools.accumulatezOUnexpected failure in invoking function during accumulate. Failed running func (r&   )from_excc              3   *   #    U  H	  oS :g  v   M     g7f)r<   Nr   )r2   kws     r"   r5   r6      s     72;r=   z*Unsupported kwargs for itertools.groupby: r<   c                     [        U [        R                  5      (       a  U R                  5       $ [        U [        R                  5      (       a  U R                  5       $ [        S[        [        U 5      5      -   5        g )Nz,Unsupported key type for itertools.groupby: )	
isinstancer   SymNodeVariableevaluate_exprr   r-   r   strtyper<   s    r"   retrieve_const_key;ItertoolsVariable.call_function.<locals>.retrieve_const_key   s_    c9#<#<==,,..Y%?%?@@1133!FTRUYWr$   z+Unsupported arguments for itertools.groupbyc                 V   > T" TR                  S5      R                  TU /0 5      5      $ )Nr<   )getcall_function)xr    rJ   r4   s    r"   keyfunc0ItertoolsVariable.call_function.<locals>.keyfunc   s-    -

5)77QCD r$   c                    > T" U 5      $ r,   r   )rO   rJ   s    r"   rP   rQ      s    -a00r$   rI   z1Unexpected failure when calling itertools.groupbyr7   ),r   	itertoolsproductallunpack_var_sequencer   TupleVariablelistListIteratorVariabler   
accumulatebuiltinr8   anykeysr   joinsetrM   lenr1   rN   operatoraddappend	Exceptioncombinationsis_python_constantr-   groupbyr   
is_literalcreaterepeatRepeatIteratorVariableinline_user_function_returnr   buildr   countCountIteratorVariablecycleCycleIteratorVariabler   )r   r4   argsr    r3   seqsitemitemsr8   accseqr;   eiterablerrP   resultkvrJ   r!   s    ` `               @r"   rN   ItertoolsVariable.call_function6   s    JJ)+++DtDDD;?@4C++B/4D@@I@Q@QSW@X@X	''T
3@X   11%5%7  ZZ9///0KV[[]KKKCxxFKKM 2i5H HIJL
 **Y'C4yF"tAw'F'Fr'J'J1g11"5V#D	Q!&>77DY!^700DY!^*8<<8FFD!^ NOES!;C"2{B7 S!  11%5%7  JJ)000D	QQ//33Q**,,Aw2226HQ**,AE!..x;Y44T$Z@A <11%5%7  ZZ9,,,7777@xxFKKM 2eW <=>@
 4yA~$q'"A"A""E"E1g11"5KL 1 F%--cw?DAqMM!// $-#=#=#H#H#K#K !* : : A A! D%& ) > >$(G;K;M!"	 +;*<
 @& 11&6&8  ZZ9+++4y1} 77)9);  11%%b)*:*:;T6  ZZ9??*22%5%7  ZZ9??*22%5%7  7(T6::e AV % %mnrmsstuytz{~z  @A  B%& X  G s=   X$8)X)<X.B4Y .
Y8YY
Y8#
Y33Y8r'   r   N)r4   r   rr   zlist[VariableTracker]r    zdict[str, VariableTracker]r   r   )__name__
__module____qualname____firstlineno__r   rG   r)   r-   rN   __static_attributes____classcell__r!   s   @r"   r   r   +   sO    2# 2_;#_; &_; -	_;
 
_; _;r$   r   c                   T   ^  \ rS rSrSU 4S jjrS rS\\   4S jrS\	4S jr
SrU =r$ )	IteratorVariable   r   c                 &   > [         TU ]  " S0 UD6  g r   )r   r   )r   r    r!   s     r"   r   IteratorVariable.__init__   s    "6"r$   c                     [        S5        g )Nzabstract method, must implement)r   r   r4   s     r"   next_variableIteratorVariable.next_variable   s    78r$   c                     / n  UR                  U R                  U5      5        M#  ! [         a    [        U5         U$ f = fr,   )rc   r   r   r   )r   r4   r{   s      r"   force_unpack_var_sequence*IteratorVariable.force_unpack_var_sequence   sL    d0045  - )"-s    ' A A c                     g)NTr   r   s     r"   has_force_unpack_var_sequence.IteratorVariable.has_force_unpack_var_sequence   s    r$   r   r   )r   r   r   r   r   r   rX   r   r   boolr   r   r   r   s   @r"   r   r      s/    #9tO/D 4  r$   r   c                   @   ^  \ rS rSrS\SS4U 4S jjrS rS rSrU =r	$ )	rk      rt   r   Nc                 2   > [         TU ]  " S0 UD6  Xl        g r   )r   r   rt   )r   rt   r    r!   s      r"   r   RepeatIteratorVariable.__init__   s    "6"	r$   c                     U R                   $ r,   rt   r   s     r"   r   $RepeatIteratorVariable.next_variable   s    yyr$   c                    ^ TR                  U4S j5        T" U R                  5        TR                  [        SS5      5        g )Nc                  n   > T R                  T R                  [        5      T R                  S5      /5      $ )Nrj   extend_outputcreate_load_python_modulerS   create_load_attrcodegens   r"   <lambda>4RepeatIteratorVariable.reconstruct.<locals>.<lambda>   s1    G))55i@,,X6r$   r   F)add_push_nullrt   r   r	   r   r   s    `r"   reconstruct"RepeatIteratorVariable.reconstruct   s:    	
 			21e<=r$   r   )
r   r   r   r   r   r   r   r   r   r   r   s   @r"   rk   rk      s%    _ 4 

> 
>r$   rk   c                   H   ^  \ rS rSrS
S\S\SS4U 4S jjjrS rS rS	rU =r	$ )ro   i	  rt   stepr   Nc                    > [         TU ]  " S0 UD6  [        U[        5      (       d  [        R
                  " U5      n[        U[        5      (       d  [        R
                  " U5      nXl        X l        g r   )r   r   rD   r   r   ri   rt   r   )r   rt   r   r    r!   s       r"   r   CountIteratorVariable.__init__
  sW    "6"$00#**40D$00#**40D		r$   c                     U R                  5       (       d   eU R                  nUR                  R                  R	                  U 5        U R                  R                  USU R                  /0 5      U l        U$ )N__add__)
is_mutablert   outputside_effectsmutationcall_methodr   )r   r4   old_items      r"   r   #CountIteratorVariable.next_variable  s]        99
		''-II))"i$))bI	r$   c                    ^ TR                  U4S j5        T" U R                  5        T" U R                  5        TR                  [	        SS5      5        g )Nc                  n   > T R                  T R                  [        5      T R                  S5      /5      $ )Nrn   r   r   s   r"   r   3CountIteratorVariable.reconstruct.<locals>.<lambda>  s1    G))55i@,,W5r$   r   F)r   rt   r   r   r	   r   s    `r"   r   !CountIteratorVariable.reconstruct  sF    	
 					21e<=r$   )rt   r   )r   r   )
r   r   r   r   intr   r   r   r   r   r   s   @r"   ro   ro   	  s1    S C $  > >r$   ro   c                   b   ^  \ rS rSr   SS\S\\\      S\S\\   SS4
U 4S jjjr	S	 r
S
rU =r$ )rq   i(  Niteratorsavedsaved_indexrt   r   c                 `   > Uc  / n[         TU ]  " S0 UD6  Xl        X l        X0l        X@l        g r   )r   r   r   r   r   rt   )r   r   r   r   rt   r    r!   s         r"   r   CycleIteratorVariable.__init__)  s4     =E"6" 
&	r$   c                 "   U R                  5       (       d   eU R                  b   U R                  R                  U5      n[        U R                  5      [
        :  a  [        S5        UR                  R                  R                  U 5        U R                  R                  U5        X l        U R                  c  U R                  U5      $ U R                  $ [        U R                  5      S:  a[  UR                  R                  R                  U 5        U R                  S-   [        U R                  5      -  U l        U R                  $ [        [         U5        g ! [         a&    [        U5        S U l        U R                  U5      s $ f = f)Nz4input iterator to itertools.cycle has too many itemsr   r   )r   r   r   r`   r   MAX_ITERATOR_LIMITr   r   r   r   rc   rt   r   r   r   r   StopIteration)r   r4   new_items      r"   r   #CycleIteratorVariable.next_variable9  s9       ==$.==66r:tzz?%77!N 		&&//5

!!(+$	99$--b11yy 
 _q II""++D1 $ 0 01 4DJJGD99$]B7 - .)"- $))"--.s   B&E E -FF)rt   r   r   r   )Nr   N)r   r   r   r   r   r   rX   r   r   r   r   r   r   r   s   @r"   rq   rq   (  sa     26*." _-. 	
 ' 
  8 8r$   rq   c                      ^  \ rS rSrSrSS1\R                  kr SS\\\\	   \	4      S\
SS4U 4S jjjrS	 rS\
4S
 jrS\S   4S jrS rS rS rSrU =r$ )ZipVariableiU  z
Represents zip(*iterables)
indexstrict	iterablesr   Nc                 z   > [         TU ]  " S0 UD6  [        U[        5      (       d   eXl        SU l        X l        g Nr   r   )r   r   rD   rX   r   r   r   )r   r   r   r    r!   s       r"   r   ZipVariable.__init__`  s9     	"6")T****"
r$   c                     [         $ r,   )zipr(   s    r"   python_typeZipVariable.python_typem      
r$   c                 B   ^ [        U4S jU R                   5       5      $ )Nc              3   t   >#    U  H-  n[        U[        5      =(       d    UR                  T5      v   M/     g 7fr,   )rD   rX   r1   )r2   itr4   s     r"   r5   6ZipVariable.has_unpack_var_sequence.<locals>.<genexpr>q  s2      
$ r4 BB$>$>r$BB$s   58)rU   r   r   s    `r"   r1   #ZipVariable.has_unpack_var_sequencep  s!     
nn
 
 	
r$   r   c                    U R                  U5      (       d   e/ nU R                   HW  n[        U[        5      (       a  UR	                  X0R
                  S  5        M7  UR	                  UR                  U5      5        MY     U R                  (       a  SU R                  0O0 n[        U0 UD6nU Vs/ s H"  n[        R                  " [        U5      5      PM$     sn$ s  snf )Nr   )r1   r   rD   rX   rc   r   rV   r   r   r   rW   )r   r4   r   r   r    zippedvars          r"   rV   ZipVariable.unpack_var_sequencev  s    ++B////	..B"d##  JJL!12  !7!7!;<	 !
 -1KK(DKK(Ri*6*>DEfs	''S	2fEEEs   2)Cc                 b  ^^ U R                  5       (       d   eU R                  m/ nUU4S jn [        U R                  5       H  u  pEUR	                  U" U5      5        M     TR                  R                  R                  U 5        U =R                  S-  sl        [        R                  " U5      $ ! [
         ao    U R                  (       a\  WS:X  a:  U R                   H)  n U" U5        O! [
         a    [        T5         M%  f = f  O   e [        T5        [        [        S5      S ee f = f)Nc                    > [        U [        5      (       a$  T[        U 5      :  a  [        [        T5        U T   $ U R                  T5      $ r,   )rD   rX   r`   r   r   r   )r   	old_indexr4   s    r"   get_item+ZipVariable.next_variable.<locals>.get_item  sA    "d##B',]B?)}$''++r$   r   z3zip() has one argument of len differing from othersr   )r   r   	enumerater   rc   r   r   r   r   
ValueErrorr   r   r   r   rW   )r   r4   rr   r   idxr   r   s    `    @r"   r   ZipVariable.next_variable  s       JJ		,	$T^^4HRL) 50 			''-

a
&&t,,1 ) 	{{!8"nn%$RL8 %5b9$%  - )"-I  )	s/   5B5 50D.&C/.D./DD.D&D.c           	          U R                    Hc  n[        U[        5      (       aC  X R                  S  nUR	                  U5        UR                  [        S[        U5      S95        M[  U" U5        Me     g NBUILD_TUPLEr3   )r   rD   rX   r   foreachappend_outputr
   r`   )r   r   r   remaining_itemss       r"   reconstruct_itemsZipVariable.reconstruct_items  s]    ..B"d##"$ZZ\"20%%&}#o:NO  !r$   c           
        ^ TR                  U4S jSS9  U R                  T5        TR                  [        S[	        U R
                  5      S95        [        R                  S:  aN  TR                  TR                  S5      TR                  U R                  5      [        SS	S9[        S
S	S9/5        g TR                  [        S
SS95        g )Nc                  (   > T R                  SS5      $ )Nbuiltinsr   load_import_fromr   s   r"   r   )ZipVariable.reconstruct.<locals>.<lambda>      G,,Z?r$   Tcall_function_exr   r   )   
   r   	BUILD_MAPr   CALL_FUNCTION_EXr   )r   r   r   r
   r`   r   sysversion_infor   create_load_constr   r   s    `r"   r   ZipVariable.reconstruct  s    ?RV 	 	
 	w'}#dnn2EF	
 w&!!--h7--dkk:&{:&'9qA	 !!"45GQ"OPr$   )r   r   r   )F)r   r   r   r   __doc__r   _nonvar_fieldsrX   r   r   r   r   r   r1   rV   r   r   r   r   r   r   s   @r"   r   r   U  s    
 	 
	(	(N d?3_DEF 
 
 
T 

F.?)@ 
F(-T	Q Qr$   r   c                   x   ^  \ rS rSrSrS\S\\\\   \4      SS4U 4S jjrS r	S\
4S	 jrU 4S
 jrS rSrU =r$ )MapVariablei  z 
Represents map(fn, *iterables)
fnr   r   Nc                 4   > [         TU ]  " U40 UD6  Xl        g r,   )r   r   r  )r   r  r   r    r!   s       r"   r   MapVariable.__init__  s     	-f-r$   c                     [         $ r,   )mapr(   s    r"   r   MapVariable.python_type  r   r$   c                     g)NFr   r   s     r"   r1   #MapVariable.has_unpack_var_sequence  s    r$   c                 n   > [         TU ]  U5      nU R                  R                  XR                  0 5      $ r,   )r   r   r  rN   ru   )r   r4   rr   r!   s      r"   r   MapVariable.next_variable  s-    w$R(ww$$RR88r$   c                    ^ TR                  U4S jSS9  T" U R                  5        U R                  T5        TR                  [	        S[        U R                  5      S-   S9[	        SSS9/5        g )	Nc                  (   > T R                  SS5      $ )Nr   r
  r   r   s   r"   r   )MapVariable.reconstruct.<locals>.<lambda>  r   r$   Tr   r   r   r   r   r   )r   r  r   r   r
   r`   r   r   s    `r"   r   MapVariable.reconstruct  sn    ?RV 	 	
 	w'"=c$..6IA6MN"#51=	
r$   )r  )r   r   r   r   r  r   rX   r   r   r   r   r1   r   r   r   r   r   s   @r"   r  r    s]     d?3_DEF
 
T 9
 
r$   r  c                      ^  \ rS rSrSrS1\R                  krS\S\\	\   \4   SS4U 4S jjr
S	 rS\4S
 jrS\	S   4S jrS rS rS rSrU =r$ )FilterVariablei  z!
Represents filter(fn, iterable)
r   r  ry   r   Nc                 L   > [         TU ]  " S0 UD6  Xl        X l        SU l        g r   )r   r   r  ry   r   )r   r  ry   r    r!   s       r"   r   FilterVariable.__init__  s&     	"6" 
r$   c                     [         $ r,   )filterr(   s    r"   r   FilterVariable.python_type  s    r$   c                 z    [        U R                  [        5      =(       d    U R                  R                  U5      $ r,   )rD   ry   rX   r1   r   s     r"   r1   &FilterVariable.has_unpack_var_sequence
  s.    $--. 
$--2W2W3
 	
r$   r   c                 F   U R                  U5      (       d   eS n[        U R                  [        5      (       a  U R                  U R                  S  nOU R                  R                  U5      nU R                  R                  X0 5      n[        R                  " U/5      /$ r,   )
r1   rD   ry   rX   r   rV   r  rN   r   rW   )r   r4   r   filtereds       r"   rV   "FilterVariable.unpack_var_sequence  s    ++B////dmmT**tzz|,B2226B77((4''
344r$   c                 (  ^ ^ U U4S jn U" 5       nT =R                   S-  sl         T R                  R                  TU/0 5      n[        R                  " [
        R                  5      R                  TU/0 5      nUR                  5       (       a  U$ M  )Nc                     > TR                   n [        TR                  [        5      (       a8  U [	        TR                  5      :  a  [        [        T5        TR                  U    $ TR                  R                  T5      $ r,   )r   rD   ry   rX   r`   r   r   r   )r   r   r4   s    r"   _next+FilterVariable.next_variable.<locals>._next  s\    

I$--..DMM 22,]B?}}Y//}}22266r$   r   )r   r  rN   r   UserFunctionVariabler   	predicater-   )r   r4   r"  rt   respred_ress   ``    r"   r   FilterVariable.next_variable  s    	7 7DJJ!OJ''''TFB7C 55##mBr*  **,, r$   c                     [        U R                  [        5      (       aM  U R                  U R                  S  nUR	                  U5        UR                  [        S[        U5      S95        g U" U R                  5        g r   )rD   ry   rX   r   r   r   r
   r`   )r   r   r   s      r"   r    FilterVariable.reconstruct_items.  s^    dmmT**"mmDJJL9OOOO,!!"=c/6JK DMM"r$   c                    ^ TR                  U4S j5        T" U R                  5        U R                  T5        TR                  [	        SS5      5        g )Nc                  (   > T R                  SS5      $ )Nr   r  r   r   s   r"   r   ,FilterVariable.reconstruct.<locals>.<lambda>9  s    g&>&>z8&Tr$   r   F)r   r  r   r   r	   r   s    `r"   r   FilterVariable.reconstruct8  sB    TUw'21e<=r$   )r  r   ry   )r   r   r   r   r  r   r  r   r   rX   r   r   r   r1   rV   r   r   r   r   r   r   s   @r"   r  r    s    
 			(	(N
		 _->?	
 
	
T 

5.?)@ 5*#> >r$   r  )$r  rS   ra   r   typingr   r   r    r   r   bytecode_transformationr	   r
   excr   r   r   r   r   baser   r   constantr   torch._dynamo.symbolic_convertr   r   r   r   rk   ro   rq   r   r  r  r   r$   r"   <module>r6     s      
 1 1 # N  4 & D   j; j;Z 6>- >,>, >>*8, *8ZtQ" tQn#
+ #
LJ>% J>r$   