
    ȅiQ[                   
   % S r SSKJr  SSKrSSKrSSKrSSKrSSKrSSKrSSK	r	SSK
r
SSKrSSKrSSKrSSKrSSKrSSKrSSKrSSKrSSKrSSKrSSKrSSKJr  SSKJrJrJrJrJrJrJr  SSKJ r   SSK!r!SSK"r!SSK#J$r$J%r%  SSK&J'r'J(r(  SS	K)J*r*  SS
K+J,r,  SSK-J.r.  SSK/J0r0J1r1J2r2Jr3J4r4J5r5  SSK6J7r7J8r8J9r9J:r:  SSK;J<r<J=r=J>r>J?r?J@r@JArAJBrBJCrCJDrDJErEJFrFJGrGJHrHJIrIJJrJ  SSKKJKrK  SSKLJMrM  SSK1JNrNJOrOJPrPJQrQJRrRJSrSJTrTJUrUJVrV  SSKWJXrX  SSKYJZrZJ[r[  SSK\J]r]J^r^J_r_  SSK`Jara  SSKbJcrcJdrd  SSKeJfrfJgrgJhrh  SSKiJjrjJkrkJlrlJmrmJnrnJoroJprpJqrq  SSK4JrrrJsrs  SSKtJuruJvrvJwrwJxrxJyryJzrzJ{r{J|r|J}r}  SSK~JrJrJr  SSKJrJrJr  SSKJr  SSKJr  SS KJrJrJrJr  SS!KJrJr  SS"KJrJrJrJrJrJrJr  SS#KJr  SS$KJr  SS%KJrJrJrJrJrJr  SS&KJrJrJrJrJrJrJr  SS'KJrJr  SS(KJr  SS)KJrJr  SS*KJrJr  SS+KJrJrJrJrJr  \(       a  SS,KJrJrJr  SS-KJr  SS.KJr  \GR                  " \5      r\!GR                  GR                  \S/5      r\!GR                  GR                  \S05      r\!GR                  GR                  \S15      r\!GR                  GR                  \S25      r\GR                  " 5       r\GR                  " 5        V Vs0 s H  u  pU \" U5      GR                  _M     snn rS3\S4'   \" \GR                  5      GR                  r\" \GR                  5      GR                  rS5 \S6'   S7 \S8'   \\5GRN                  \\4   rS9\S:'   \	GR                  SiS; j5       r\GR                   " S< S=5      5       r\GR                   " S> S?5      5       r\GR                   " S@ SA5      5       r\GR                   " SB SC5      5       r " SD SE5      r\	GR                  SjSF j5       r\GR                      SkSH j5       r\GR                      SkSI j5       r\GR                   " SJ SK5      5       r " SL SM\5      r " SN SO\5      r " SP SQ\5      rSlSR jrSmSS jr\	GR                  SnST j5       r        SoSU jrSVr      SpSW jr      SqSX jr " SY SZ\5      r\GR                   " S[ S\5      5       r " S] SG\S^9r " S_ S`\5      r\GR                  Sa:  a:  \GR                   VVs/ s H  u  p#\" \SbU;   a  UScS OSdUScS  35      PM!     snnr " Se Sf\5      r " Sg Sh\5      rgs  snn f s  snnf )ra  
Core module responsible for converting Python bytecode into TorchDynamo's symbolic execution format.

This module implements the bytecode-level tracing system that allows TorchDynamo to analyze
and transform Python code. It converts Python bytecode instructions into a symbolic format
that tracks the flow of tensors and other values through the program.

Key components:
- InstructionTranslatorBase: Base class for converting bytecode to symbolic execution
- InstructionTranslator: Main translator for function bytecode
- InliningInstructionTranslator: Handles inlining of called functions
- SpeculationLog: Manages state for speculative execution and rollback

The symbolic conversion process handles:
- Control flow (loops, conditionals, etc.)
- Function inlining and call stack management
- Tracking of program values and side effects
- Graph breaks and resumption points
- Exception handling and stack frame management

This is a core part of TorchDynamo's tracing system that enables ahead-of-time
optimization of PyTorch programs.
    )annotationsN)deque)AnycastNoReturnOptionalTYPE_CHECKING	TypeAliasUnion)TypeIs)ObservedExceptionTensorifyScalarRestartAnalysis)tracingTracingContext)	dump_file)
guard_bool)cache_method   )configexcgraph_break_hintsloggingtrace_rules	variables)get_indexofJUMP_OPNAMESlivevars_analysispropagate_line_nums)cleaned_instructionscreate_binary_slicecreate_call_functioncreate_call_function_excreate_copycreate_dup_topcreate_instructioncreate_jump_absolutecreate_rot_ncreate_swapget_code_keysInstructionis_generatoris_jump_absolute	unique_id)code_context)	PyCodegen)	!augment_exc_message_with_hop_nameBackendCompilerFailedcollapse_resume_framesformat_frame_infoget_stack_above_dynamoResumePrologueTracingErrorStepUnsupportedunimplementedUnsupported)get_funcname)GuardBuilderinstall_guard)GraphCompileReasonOutputGraphStackLocalsMetadata)impl_CONTAINS_OP_fallback)DummyModuleExecutionRecorder)ContinueExecutionCache"IS_TRACING_RESUME_PROLOGUE_VARNAMEReenterWith)
AttrSourceDictGetItemSourceGlobalSourceGlobalWeakRefSourceLocalCellSourceLocalSourceSkipGuardSourceSource)is_builtin_constantis_forbidden)	_get_error_on_graph_breakcountersget_fake_valueget_instruction_source_311get_metrics_contextgraph_break_dup_warning_checkeristype
LazyStringproxy_args_kwargs)typestrValueMutationNewVariableTracker)FrameStateSizeEntryVariableBuilderwrap_fx_proxy)BuiltinVariable)ConstantVariable)ContextWrappingVariableGenericContextWrappingVariableWithEnterFunctionVariableWithExitFunctionVariable)ConstDictVariableSetVariable)BaseUserFunctionVariableLocalGeneratorFunctionVariableLocalGeneratorObjectVariableNestedUserFunctionVariableSkipFunctionVariableUserFunctionVariableUserMethodVariable)MAX_ITERATOR_LIMIT)LazyVariableTracker)BaseListVariableIteratorVariableListIteratorVariableListVariableSliceVariableTupleVariable)CellVariableExceptionVariableGetAttrVariableNullVariablePythonModuleVariableTracebackVariableUnknownVariable)NNModuleVariableUnspecializedNNModuleVariable)SymbolicStreamState)supported_comparison_opsSymNodeVariable)SymbolicTorchFunctionStateTorchFunctionModeVariable)RemovableHandleVariableUserDefinedClassVariable!UserDefinedExceptionClassVariable"UserDefinedExceptionObjectVariableUserDefinedObjectVariable)Callable	GeneratorSequence)FakeTensorMode)CompilePackagegraph_breaks
trace_calltrace_sourcetrace_bytecodedict[str, Any]compare_op_handlersc                2    [        U / [        U5      Q0 5      $ N)handle_containsreversedtxargs_s      X/home/james-whalen/.local/lib/python3.13/site-packages/torch/_dynamo/symbolic_convert.py<lambda>r      s    (4.21    inc           
     J    [        U [        U / [        U5      Q0 5      /0 5      $ r   )
handle_notr   r   r   s      r   r   r      s&    J.x~.	34b5r   znot inr
   ExceptionValsc                .    [         R                  " U 5      $ )z
Import the named module and cache the result. importlib.import_module()
seems to do some filesystem checking to validate the name so not caching
this can be slow.
)	importlibimport_module)names    r   _import_moduler      s     ""4((r   c                  |    \ rS rSr% S\S'   S\S'   S\S'   S\S'   S	rS
\S'   SrS\S'   SrS\S'   SS jrSS jr	Sr
g)SpeculationEntry   strfilenameintlinenoinstruction_pointerr*   instFbool_failedNzOptional[bool]error_on_graph_breakzOptional[GraphCompileReason]reasonc                    SU l         Xl        U R                  b  U R                  R                  nOSn[        R                  " US9e)zL
Start tracing of the current frame over again, and don't take this branch.
Tz!Unknown fail_and_restart_analysis)restart_reason)r   r   r   r   SpeculationRestartAnalysis)selfr   r   s      r   fail_and_restart_analysis*SpeculationEntry.fail_and_restart_analysis   s@     $8!;;"![[//N@N,,NKKr   c                h    U R                   (       a!  U R                  c   eU R                  Ul        ggNTFr   r   )r   r   s     r   failedSpeculationEntry.failed   s/    <<,,888&*&?&?B#r   r   )r   r   returnNone)r   InstructionTranslatorBaser   r   )__name__
__module____qualname____firstlineno____annotations__r   r   r   r   r   __static_attributes__ r   r   r   r      sC    MK
GT+/./+/F(/
Lr   r   c                      \ rS rSr% Sr\R                  " \S9rS\	S'   Sr
S\	S'   SS	 jrSS
 jr          SS jrSrg)SpeculationLogi  a  
SpeculationLog replaces the prior copy_graphstate/restore_graphstate
checkpointing.  Rather than saving/restoring state, we restart the
dynamo conversion process over from the beginning -- but when we
hit the start of the speculation that failed, we instead generate
a graph break.
default_factoryzlist[SpeculationEntry]entriesr   r   indexc                    SU l         g Nr   r   r   s    r   restartSpeculationLog.restart  s	    
r   c                F    U R                   R                  5         SU l        g r   )r   clearr   r   s    r   r   SpeculationLog.clear  s    
r   c                <   [        U R                  5      U R                  :X  a%  U R                  R                  [	        XX45      5        U R                  U R                     nSnU R                  S:w  a]  U R                  U R                  S-
     nSUR
                   SUR                   SUR                  R                   SUR                   S3	nUR                  U:X  a   UR
                  U:X  a  UR                  U:X  d  [        S	U R                   S
[        U R                  5       SUR
                   SUR                   SUR                  R                   SUR                   SU SU SUR                   SU SU S35      eU =R                  S-  sl        U$ )zz
Lookup or create a SpeculationEntry() that is shared across
RestartAnalysis calls.  Args are used only for debug checks.
 r   r   zPrevious instruction: :(z @ z)
z"
SpeculationLog diverged at index z
 (log had z entries):
- Expected:  (z at ip=z)
- Actual: a  
There are two usual reasons why this may have occurred:
- When Dynamo analysis restarted, the second run took a different path than
  the first.  If this occurred, the previous instruction is the critical instruction that
  behaved differently.
- Speculation entries are only added under certain conditions (as seen in
  step()), e.g., there must exist operators in the graph; those conditions may
  have changed on restart.

If this divergence was intentional, clear the speculation log before restarting (do NOT
do this for graph breaks, you will infinite loop).

Otherwise, please submit a bug report, ideally including the contents of TORCH_LOGS=+dynamo
)lenr   r   appendr   r   r   r   opnamer   SpeculationLogDivergence)r   r   r   r   r   entryprev_entry_msg
prev_entrys           r   nextSpeculationLog.next  s    t||

*LL 3FM TZZ(::?djj1n5J()<)<(=Qz?P?P>QJOO**+3z/M/M.NcS 
 %%)<<(*&*""&**ZDLL8I7J K^^Aell^2ejj.?.?-@HaHaGb c*AfXR}G4G3H I  	 ( 	

a
r   r   Nr   r   )
r   r   r   r   r   r   r   r*   r   r   )r   r   r   r   __doc__dataclassesfieldlistr   r   r   r   r   r   r   r   r   r   r   r     s_     '2&7&7&MG#ME3N--%(-?B-JU-	-r   r   c                  J    \ rS rSr% \R
                  " \S9rS\S'   SS jr	Sr
g)	
LocalStateiI  r   zdict[str, FrameStateSizeEntry]automatic_dynamicc                b    SR                  S U R                  R                  5        5       5      $ )N
c              3  P   #    U  H  u  pU S UR                  5        3v   M     g7f): N)render).0kvs      r   	<genexpr>$LocalState.render.<locals>.<genexpr>P  s'      
-KTQqcAHHJ< -Ks   $&)joinr   itemsr   s    r   r   LocalState.renderO  s/    yy 
-1-C-C-I-I-K
 
 	
r   r   Nr   r   )r   r   r   r   r   r   dictr   r   r   r   r   r   r   r   r   I  s#    8C8I8I95 
r   r   c                  8    \ rS rSr% S\S'   S\S'   SrS\S'   S	rg)
DistributedStateiV  r   
compile_pgr   local_stateNzOptional[list[LocalState]]
all_statesr   )r   r   r   r   r   r  r   r   r   r   r   r   V  s    O-1J*1r   r   c                  ~    \ rS rSr% \" 5       rS\S'   \S
S j5       r\SS j5       r	\SS j5       r
\SS j5       rSrg	)TensorifyStatei]  zset[str]force_specializationsc                :    U R                   R                  U5        g r   )r  addclsr   s     r   
specializeTensorifyState.specializec  s    !!%%e,r   c                    XR                   ;   $ r   )r  r  s     r   should_specialize TensorifyState.should_specializeg  s    1111r   c                8    U R                   R                  5         g r   )r  r   r  s    r   r   TensorifyState.cleark  s    !!'')r   c                2    [        U R                  5      S:H  $ r   )r   r  r  s    r   emptyTensorifyState.emptyo  s    3,,-22r   r   N)r   r   r   r   )r   r   r   r   r   r   r   )r   r   r   r   setr  r   classmethodr	  r  r   r  r   r   r   r   r  r  ]  s_     '*e8+- - 2 2 * * 3 3r   r  c                 6    [         R                  " [        5      $ r   )torchdynamo_loggingget_step_loggerlogr   r   r   _step_loggerr  t  s    ..s33r   r   c              #  <  #    U R                   R                  nU R                   R                  n / U R                   l        SU R                   l        S v   XR                   l        X R                   l        g ! XR                   l        X R                   l        f = f7fr   )speculation_logr   r   )r   r   r   s      r    save_and_restart_speculation_logr  y  s        ((G$$E)%'"#$ %,"#(  &-"#( s   -B&A7 !B7"BBc              #     #     U R                   R                  nSU R                   l        S v   XR                   l        g ! WU R                   l        f = f7fNF)outputshould_exit)r   tmps     r   (temporarely_allow_writes_to_output_graphr$    s>     $ii## %		 #				s   A+A  A AAc                  l    \ rS rSr% S\S'   S\S'   S\S'   SrS	\S
'   SS jrSS jr      SS jrSr	g)BlockStackEntryi  r*   r   zInstruction | Nonetargetr   stack_indexNzHOptional[Union[ContextWrappingVariable, GenericContextWrappingVariable]]with_contextc                    U R                   S L$ r   )r)  r   s    r   can_restoreBlockStackEntry.can_restore  s      ,,r   c                J   U R                   c   eU R                  (       al  [        U R                  S5      (       aQ  U R                  R                  (       a6  [	        U R                   S-
  [        U R                  R                  5      5      $ [	        U R                   S-
  5      $ )Ntarget_valuesr   )r(  r)  hasattrr.  rD   tupler   s    r   	resume_fnBlockStackEntry.resume_fn  s    +++))?;;!!//  1$eD,=,=,K,K&L  t//!344r   c                    U R                   c   eU(       a  U R                   R                  5       (       d  U(       d  U R                   R                  U5      $ g r   )r)  exit_on_graph_breakexit)r   r   is_graph_breaks      r   r5  BlockStackEntry.exit  sJ       ,,,t00DDFF$$))"--r   r   r  )r   rD   )r   r   r6  r   r   zVariableTracker | None)
r   r   r   r   r   r)  r+  r1  r5  r   r   r   r   r&  r&    sQ      	   -5+=A	r   r&  c                      \ rS rSrSrg)r   i  r   Nr   r   r   r   r   r   r   r   r   r         r   r   c                      \ rS rSrSrg)ReturnValueOpi  r   Nr9  r   r   r   r<  r<    r:  r   r<  c                      \ rS rSrSrSrg)YieldValueOpi  zM
Signal to the symbolic tracer to stop and return control flow to the
caller
r   N)r   r   r   r   r   r   r   r   r   r>  r>    s    r   r>  c                   ^^ [        [        R                  " U 5      R                  5      m[	        U 5      m[
        R                  " U 5      SUU4S jj5       nU$ )Nc                f   > U R                  TR                  X R                  T5      0 5      5        g r   )pushcall_functionpopn)r   r   fn_varnargss     r   implstack_op.<locals>.impl  s%    		&&&tYYu-=rBCr   )r   InstructionTranslatorr   r*   r   r   )r   inspect	signature
parametersr^   	functoolswraps)fnrF  rD  rE  s     @@r   stack_oprO    sL    !!"%001ER F__RD D Kr   c                    [        U [        R                  5      (       d  gU R                  R	                  S5      S   [
        R                  ;   $ )NF.r   )
isinstancetypes
ModuleTyper   splitsysstdlib_module_names)mods    r   	is_stdlibrY    s=    c5++,,<<c"1%)@)@@@r   c                    U (       a  SS jnOSS jn[         R                  " U5       Vs/ s H  o"R                  PM     nn[        S [	        U5       5       5      nUR                  S5      nX4S-   US-    $ s  snf )Nc                     U (       d   S5       eg )Nmsgr   xs    r   rN  (get_assert_bytecode_sequence.<locals>.fn  s    OeO1r   c                    U (       d   eg r   r   r]  s    r   rN  r_    s	    H1r   c              3  Z   #    U  H!  u  pUR                  S 5      (       d  M  Uv   M#     g7f)POP_JUMPN)
startswith)r   ir   s      r   r   /get_assert_bytecode_sequence.<locals>.<genexpr>  s!     V&671$//*:UQQ&6s   +	+RAISE_VARARGSr   )r^  r   r   r   )disget_instructionsr   r   	enumerater   )with_msgrN  r   insts	begin_idxend_idxs         r   get_assert_bytecode_sequencern    sq    		 &)%9%9"%=>%=T[[%=E> Vi&6VVIkk/*GQ1-- ?s   A8c                   U[         R                  Ld  U(       a  g[        U R                  [        5      (       d   eU R                  nS H  n[        U5      nU R                  X3[        U5      -    nU Vs/ s H  owR                  PM     nnXe:X  d  MJ  U(       a-  UR                  S5      nU R                  X8-      R                  n	OSn	U R                  [        R                  " U	5      5          g   gs  snf )NF)FT
LOAD_CONSTzassertion errorT)operatortruthrR  r   r   rn  instructionsr   r   r   argvalrA  r_   create)
r   truth_fnrA  current_instruction_pointerrj  assert_insts	cur_instsr   load_const_idx	error_msgs
             r   &_detect_and_normalize_assert_statementr|    s     	&4d..4444"&":":!3H=%%',+ 
	 .77YT[[Y	7$!-!3!3L!A --/@&  .	II&--i89! "$  8s   7C5Fc                X   ^ ^^^ SS jm S         SUU4S jjjmSUUUU 4S jjnU$ )Nc                F    [        SSU  3S/ [        R                  QSPS9  g )NzData-dependent branchingzattempted to jump with zyDetected data-dependent branching (e.g. `if my_tensor.sum() > 0:`). Dynamo does not support tracing dynamic control flow.z1Use `torch.cond` to express dynamic control flow.gb_typecontextexplanationhints)r7   r   FUNDAMENTALvalues    r   raise_jump_graph_break,generic_jump.<locals>.raise_jump_graph_break@  s8    .-eW5D"..C		
r   c           	       > U R                  5       (       d   eS n T" U5        Uc   eU R                  5       (       a  U R                  U R                  U5        U R                  U R                  [        U5      US9  U R                  U5        [        R                  S5        U R                  R                  U [        S[        U5       U 3U R                  5       /5      SS9nU R!                  5         U R#                  U R$                  U5      nT
(       a  U R                  U5        UR&                  c   eU R#                  UR&                  U5      n[(        R*                  S:  a%  U R                  R-                  [/        S5      /5        [/        UR0                  US   S	9n	U	R3                  U5        U R                  R-                  U	/U-   U-   5        g ! [         a  nUn S nAGNS nAff = f)
Nr   r   zgeneric_jump triggered compilezgeneric_jump r   r   
stack_pops      TO_BOOLr   )r'  )should_compile_partial_graphr8   maybe_has_backedgeraise_loop_graph_breakf_codelog_graph_breakcode_optionsr   rA  r  debugr!  compile_subgraphr<   rX   frame_summarypopcreate_call_resume_atnext_instructionr'  rV  version_infoadd_output_instructionsr%   r   copy_positions)r   r   r  	extra_msgr   eall_stack_locals_metadataif_nextif_jump	jump_instrA  r  s             r   jump_graph_break&generic_jump.<locals>.jump_graph_breakL  s    002222	"5)  ""$$''S9s8 	 	
 			%		23$(KK$@$@%/	{;d>P>P>R=S  %A %
! 	
,,!!%
 IIe{{&&&,,KK%

 w&KK//1CI1N0OP&t{{71:F	  &++YK',AG,KLY  	C	s   G 
G0#G++G0c                  > U R                  5       n[        R                  (       Ga^  [        U TT5      (       GaK  U R                  5       nUR	                  5       (       as  [        UR                  5       5      (       a  U R                  U5      $ U R                  5       (       a
  T" XU5        O%[        SSU 3S/ [        R                  QSPSPSPS9  UR                  5       (       aI  U R                  R                  " S[        R                   /[#        X#40 5      Q76   U R                  U5        g [%        U[&        5      (       a  UR(                  n[%        U[        R*                  5      (       d  US	:g  n[        R,                  R.                  R0                  R3                  U5      nU(       d%  [        S
[5        U5      S/ [        R6                  QS9  U R                  U5        g U R                  R                  " S[        R8                  /[#        U40 5      Q76 n[;        U U[=        UR>                  U 5      S9nU R                  R                  " S[        R                   /[#        Xs40 5      Q76   U R                  U5        g UR	                  5       (       a  [%        U[@        5      (       aC  URB                  (       a2  [E        URB                  RG                  [H        RJ                  5      5        T" UR                  5       5      (       a*  T(       a  U RM                  U5        U R                  U5        g g UR                  5       (       a  U R                  5       (       a
  T" XU5        g [%        U[N        5      (       a]  U R                  RQ                  URR                  5      nT" U5      (       a*  T(       a  U RM                  U5        U R                  U5        g g [%        U[T        5      (       Ga   URW                  U S5      n	[%        U	[^        5      (       Gav  U	Ra                  U / 0 5      n[c        [c        U	SS 5      SS 5      n
UR	                  5       (       a  UR                  5       nU
S:X  ad  [%        U[
        5      (       dO  [d        Rf                  Ri                  S[k        U5      Rl                   35      n[X        Rn                  " [p        X/S9  [%        U[
        [r        45      (       a8  T" U5      (       a*  T(       a  U RM                  U5        U R                  U5        g g g [%        U[&        5      (       a@  URu                  5       (       a*  T(       a  U RM                  U5        U R                  U5        g g [        SSU	 SU 3S/ S9  g T" S5      (       a*  T(       a  U RM                  U5        U R                  U5        g g UR                  5       (       df  URw                  U 5      (       aP  T" [y        UR{                  U 5      5      5      (       a*  T(       a  U RM                  U5        U R                  U5        g g [%        U[&        5      (       a   [%        UR(                  [        R*                  5      (       a  URu                  U R                  5      nO[}        UR(                  S	:g  5      n T" U5      (       a*  T(       a  U RM                  U5        U R                  U5        g g [%        U[d        R                  5      (       a8  T" S5      (       a*  T(       a  U RM                  U5        U R                  U5        g g SSK!JAn  URB                  b]  U" URB                  5      (       aF  T" UR                  5       5      (       a*  T(       a  U RM                  U5        U R                  U5        g g T" U5        g ! [X        RZ                   aa    [X        R\                  " U 5         URW                  U S5      n	 GN! [X        RZ                   a    [X        R\                  " U 5        S n	  GN+f = ff = f! [X        R~                   a+  nU R                  5       (       a  T" XUSU 3S9s S nA$ e S nAff = f)Nz>Data-dependent assertion failed (cannot compile partial graph)zvalue: zuDynamo has determined when encountering a data-dependent assert failure that it should not compile the partial graph.zUse `torch._assert()` to raise a hard AssertionError when the check fails. This error will propagate back the user code that called the compiled function (i.e. Dynamo will not trace any exception handling).zRemove the assert statement.zMove the assert statement outside of any context managers in order to graph break with partial graph compilation (if fullgraph=False).r  rB  r   z#Assertion failed on symbolic shapesr   )example_value__bool____len__rN  r   z&__bool__ should return bool, returned r   z3Data-dependent branching with non-constant __bool__zmethod: z
, result: z}Attempted to perform data-dependent branching on a user-defined object with a __bool__ method that did not return a constant.Tr   )r  r   )is_constant_source)Cr  r    rewrite_assert_with_torch_assertr|  is_python_constantr   as_python_constantjumpr  r7   r   r  	is_tensorr!  create_proxytorch_assert_asyncrW   rR  r   sym_numSymBoolfxexperimentalsymbolic_shapesexpect_truer   
USER_ERRORscalar_tensorr]   rQ   noderd   sourcer;   
make_guardr:   SEQUENCE_LENGTHrA  r|   get_submodule
module_keyr   var_getattrr   ObservedAttributeErrorhandle_observed_exceptionrl   rB  getattrr   r_   ru  typer   raise_observed_exception	TypeErrorr   evaluate_exprhas_unpack_var_sequencer   unpack_var_sequencer   	UserErrorBackwardHookVariabler  get_real_value)r   r   r  r{  sym_exprresultscalar_to_tensor_proxyscalar_to_tensorrX  r^  method_nameresult_valuer\  eval_resultr  r  r  rA  r  rv  s                   r   innergeneric_jump.<locals>.inner  s   !%3336tXtLL)-I''))0023399T?*6688$T7! `")% 1%H.::u
 ;N*   ((#'' ''92>
 		$%11 !==!(EMM::'1}H..>>JJ8T! E #H$&= 1 < <=	 		$%)[[%=%=!4!4&7H%SU7V&"  -&,-C-H-H$O  KK$$## #$4#@"E
 IIdO##%% %!233ell55l6R6RST00233IIe$		$ 4 __4#D#D#F#FT//00++++E,<,<=C}}IIe$		$  899	%%dJ7 !/00r26%gat&<j$O,,..#)#<#<#>L"j0LRV9W9W'88??DT,EWE`E`Dab 44Y5Q!,s<<,AWAW IIe,		$ BX<  88++-- IIe,		$ .
 " U"*1#Zx @%X  D>>		%(IIdO " ""u'D'DT'J'JE55d;<==IIe$		$ > // emmU]];;"'"5"5dkk"BK",U]]a-?"@K
 $$IIe$		$ % y==>>~~IIe$		$ 
 3||',>u||,L,LE00233		%(IIdO 4
 'u-c -- --d3))$	:A11 11$7Av == 4466+D2aSRRsU   6_ A`; "`; *`8.`,`4/`83`44`8;a:a5.a:4a55a:)r  rZ   r   r   )r   )
r   r   r   r*   r  rZ   r  r   r   r   r   r   r   r*   r   r   r   )rv  rA  r  r  r  s   `` @@r   generic_jumpr  =  sa    

  	7M'7M7M 7M 	7M
 
7M 7Mrw. w.r Lr   c                $   ^ ^     SUU 4S jjnU$ )Nc                t   >^ ^ [         R                  " T 5      SUU UU4S jj5       n        SU4S jjmU$ )Nc           	       > U R                   nTU l         U R                  5       nUR                  U 5      (       a"  UR                  c   eT" XUR                  5      $  T" X5      X l         $ ! [         GaA  nU R
                  (       a^  U R                  (       d  U R                  (       a  e UR                  5         [        SSU R
                   3SS/[        R                  QUS9  UR                  (       a  e U R                  5       (       d  e U R                  5       (       a  U R                  U R                   U5        U R#                  U R$                  T S['        U5       3US9  UR                  5         UR)                  S5        [+        UR,                  UR.                  5      Ul         S nAOS nAff = f X l         O! X l         f = fUR1                  U R                  5        g )	Nz0Graph break under GenericContextWrappingVariablez!Active generic context managers: z]Attempted to graph break in an active context manager(s) that doesn't support graph breaking.zEMove the offending context manager(s) to outside the compiled region.r  r  r  r  from_excz:

r  graph_break)current_instruction_push	speculater   r   r8   active_generic_context_managers	one_graphr   remove_from_statsr7   r   CAUSED_BY_EARLIER_GRAPH_BREAK
skip_framer  r  r  r  r  r  r   add_to_statsr<   r\  
real_stackr   )	r   r   	prev_pushspeculationexcphandle_graph_breakinner_fn
msg_prefixrA  s	        r   wrapper>break_graph_if_unsupported.<locals>.decorator.<locals>.wrapperN  s   55I,0D)..*K!!$''"))555)$k6H6HII):+P 1:-O  %S77~~)B)B **,! R"CDDhDhCi j %Dc.LL "&	 ??88::**,,//TB$$%%(\s4yk: %  &&(!!-0%7$//%R""K%SJ #09-	-11$2K2KLs+   A, ,F87D7F3.G 3F88G Gc                  > [         R                  S:  a  [         R                  S:  av  UR                  S:X  af  [        R                  " [        R
                  S   UR                  5      [        R                  " [        R
                  S   UR                  5      -   nO+[        R                  " UR                  UR                  5      n[        R                  SUR                  5        U R                  R                  X[        T5      U-
  S9n[        U R                  R                  5      n/ nU R                   H  n[!        UR"                  [$        5      (       a;  UR'                  UR)                  5       R+                  UR,                  U5      5        M]  UR"                  c   e[!        UR"                  [.        5      (       d   eUR"                  R1                  U5        UR'                  UR)                  5       R3                  UR,                  U5      5        M     U R                  R5                  UR7                  5       5        A[         R                  S:  a  UR                  S:X  a  U R8                  b  U R8                  R;                  5       OSn[=        U5      S:  a:  [         R                  S	:  d   eU R                  R5                  [?        S
US9/5        UR                  c   e[A        UR                  S5      n	U	S   RC                  U5        U R                  R5                  U	5        OHURD                  b   e[F        RF                  " U5      n
S U
l$        U R                  R5                  U
/5        U R                  R5                  U5        U RK                  [        T5      U-
  5        T(       a  U RM                  [O        5       5        U R                  R5                  U RQ                  U RR                  U5      5        g )Nr     r     CALLPRECALLz%s triggered compiler  r   r   r  KW_NAMESrt  F)*rV  r  r   rg  stack_effectopmapargopcoder  r  r!  r  r   r/   root_txblock_stackrR  r)  r   extend_outputr1  try_except_torch_function_moder  r`   reconstruct_typetry_finallyr  rh  kw_namesr  r   r%   r!   r  r'  copyexn_tab_entryrC  rA  r{   r  r  )r   r   r   r  r  cgcleanupbr  
call_insts	inst_copyrA  s              r   r  Ibreak_graph_if_unsupported.<locals>.decorator.<locals>.handle_graph_break  s       G+$$w.KK6)  #//IIi($(( $$SYYv%6A B  #//TXXFII,dkk:(,(D(DD	L0H )E )% 4;;../B)+G%% ann.GHH$$DDOOW
 ~~111!!..3JLLLL//3  !:!:2??G!TU & KK//0C0C0EF7*t{{f/D }}0 MM446 
 x=1$++g555KK77+JxHI xx+++1$((EB
2--d333J? {{*** IIdO	*.	'33YK@KK//8IIc$i,./		/+,KK//**))-r   r  )r   r   r   r*   r   r<   r   r   )rL  rM  )r  r  r  r  rA  s   ` @r   	decorator-break_graph_if_unsupported.<locals>.decoratorK  s_     
	"2	M 2	M 
#2	MhJ	+J	J	 'J	 	J	X r   )r  Callable[..., None]r   8Callable[[InstructionTranslatorBase, Instruction], None]r   )rA  r  r  s   `` r   break_graph_if_unsupportedr  F  s*    
D%D	AD DL r   c                  0   ^  \ rS rSrSrSU 4S jjrSrU =r$ )BytecodeDispatchTableMetai  zTInstalls a `cls.dispatch_table` on every subclass to speed up calls to self.OPCODE()c                F  > [         T	U ]  XU5        SS jn[        R                  R	                  5        VVs0 s H&  u  pVU[        X[        R                  " XE5      5      _M(     nnn[        S5       Vs/ s H  oR                  U5      PM     snU l
        g s  snnf s  snf )Nc                X    [        SU  SU 3SU  S3SU  S3/[        R                  QS9  g )NzMissing bytecode handlerz with args z=Dynamo does not know how to handle the bytecode instruction ``.z%Do not trace code that produces the `z_` bytecode instruction (see https://docs.python.org/3/library/dis.html for bytecode semantics).r  )r7   r   SUPPORTABLE)r   r   s     r   _missing4BytecodeDispatchTableMeta.__init__.<locals>._missing  sS    2!(+dV4[\b[ccef;F8 D_ _ '22		r      )r   r   r   r   r   r   )super__init__rg  r  r   r  rL  partialrangegetdispatch_table)
r  r   basesdctr  r   opr#  rd  	__class__s
            r   r  "BytecodeDispatchTableMeta.__init__  s    c*
	 "iioo/
/
 Y%6%6x%HII/ 	 

 >C4[I[003[I

 Js   -B5Br   )
r  r  r   r   r$  r   r%  r   r   r   )r   r   r   r   r   r  r   __classcell__r'  s   @r   r  r    s    ^J Jr   r  c                      \ rS rSr% Sr\R                  " \S9rS\	S'   \R                  " SS9r
S\	S	'   SS
 jrSS jrSS jrSS jr      SS jrSS jr    SS jrSS jrSS jrSS jrSS jrSS jr\rSrg)ExceptionStacki  zM
Exception stack that it is shared among all InstructionTranslator instances
r   zlist[ExceptionVals]
_exc_stackN)defaultzOptional[ExceptionVals]_current_exceptionc                    S U l         g r   r/  r   s    r   clear_current_exception&ExceptionStack.clear_current_exception  s
    "&r   c                2    U R                  U5        Xl        g r   )._set_context_and_break_context_reference_cycler/  r   vals     r   set_current_exception$ExceptionStack.set_current_exception  s    ;;C@"%r   c                x    U R                   c   eU R                  U R                   5        U R                  5         g r   )r/  r   r2  r   s    r   move_current_exception_to_stack.ExceptionStack.move_current_exception_to_stack	  s2    &&222D++,$$&r   c                8    U R                   c   eU R                   $ r   r1  r   s    r   get_current_exception$ExceptionStack.get_current_exception  s     &&222&&&r   c                    UR                   =n(       a  [        U5      [        La  U$ [        U R                  5      U-   S:  a4  U R                  U   nU R                  XBS-
  5        UR                  U5        U$ Nr   r   )__context__r  r_   r   r-  _set_context_recursiveset_context)r   r7  prev_idxctxprevs        r   rC  %ExceptionStack._set_context_recursive  sk     ??"C"S	9I(IJt(*Q.??8,D''l;OOD!
r   c                    U=p#Sn UR                   n[        U5      [        L a  g XQL a  UR                  [        S 5      5        g UnX#L a  g U(       a  UR                   nU(       + nMa  r   )rB  r  r_   rD  )r   r7  oslow_oslow_update_toggler  s         r   _break_context_reference_cycle-ExceptionStack._break_context_reference_cycle  ss    
 "mmGG} 00~.t45A{ !++%7!7% r   c                v    U R                  U[        U R                  5      S-
  5        U R                  U5        g )Nr   )rC  r   r-  rM  r6  s     r   r5  =ExceptionStack._set_context_and_break_context_reference_cycle8  s0     	##CT__)=)AB++C0r   c                6    U R                   R                  5       $ r   )r-  r  r   s    r   r  ExceptionStack.pop?  s    ""$$r   c                :    U R                   R                  U5        g r   )r-  r   r6  s     r   r   ExceptionStack.appendB  s    s#r   c                ,    [        U R                  5      $ r   )r   r-  r   s    r   r  ExceptionStack.__len__E  s    4??##r   c                     U R                   U   $ r   )r-  )r   r   s     r   __getitem__ExceptionStack.__getitem__H  s    u%%r   c                >    SU R                   < SU R                  < 3$ )Nzself._exc_stack=z - self._current_exception=)r-  r/  r   s    r   __str__ExceptionStack.__str__K  s"    "$//##?t'>'>&@AAr   r1  r   )r7  r   r   r   )r   r   )r7  r   rE  r   r   r   )r   r   )r   r   r   r   r   )r   r   r   r   r   r   r   r   r-  r   r/  r2  r8  r;  r>  rC  rM  r5  r  r   r  rX  r[  __repr__r   r   r   r   r,  r,    s     '2&7&7&MJ#M2=2C2CD2Q/Q'&'
'	 	,/			861 1	1%$$&B Hr   r,  c                  X  ^  \ rS rSr% S\S'   S\S'   S\S'   S\S'   S	\S
'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S\S'   S \S!'   S"\S#'   S$\S%'   S&\S''   S(\S)'   S\S*'   S\S+'   S,\S-'   S.\S/'   S0\S1'   S2\S3'   SS4 jrSS5 jrSS6 jrSS7 jrSS8 jr	SS9 jr
        SS: jr        SS; jr        SS< jrSSS= jjrSS> jrSS? jrSS@ jr\R&                  SA:  a  SSB jrOSSC jr\SSD j5       rSSE jrSSF jrSSG jrSSH jrSSI jrSSJ jrGS SK jrSSL jrSSM jrSSN jr SSO jr!SSP jr"\r#GSSQ jr$SSR jr%SSS jr&\'RP                  SST j5       r)SSU jr*SSV jr+\,GSSW j5       r-GSSX jr.SSY jr/SSZ jr0\0r1SS[ jr2\,GSS\ j5       r3SS] jr4GSS^ jr5\5r6\5r7\8" \9Rt                  S_5      r;\8" \9Rx                  S_5      r=\8" \9Rt                  S`5      r>\8" \9Rx                  S`5      r?SSa jr@SSb jrASSc jrBSSd jrCSSe jrDSSf jrESSg jrFSSh jrGSSi jrHGSSj jrIGSSk jrJGSSl jrKSSm jrLSSn jrMSSo jrNGS	Sp jrOSSq jrPGS
Sr jrQSSs jrRSSt jrSSSu jrTSSv jrUSSw jrVSSx jrWSSy jrX\Y" S`SzS{9SS| j5       rZ\Y" S`S}S{9SS~ j5       r[\Y" S`SS{9SS j5       r\SS jr]SS jr^SS jr_SS jr`GSS jraSS jrb\Y" S_SS{9SS j5       rcSS jrd\e      GSS j5       rf                GSS jrg      GSS jrh\e        GSS j5       riSS jrj\Y" S_SS{9SS j5       rkSS jrlSS jrmSS jrnSS jroSS jrp\q4GSS jjrrSS jrs\srtSS jruSS jrv\vrwSS jrxSS jrySS jrzSS jr{SS jr|SS jr}SS jr~SS jr\Y" S_SS{9SS j5       rSS jrSS jrSS jrSS jrSS jrSS jrSS jrGSS jrGSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jr\rSS jrSS jrSS jrSS jrSS jrSS jrSS jr\" \9GR6                  5      r\" \9GR:                  5      r\" \9Rt                  5      r\" \9GR@                  5      r\" \9GRD                  5      r\" \9GRH                  5      r\" \9GRL                  5      r\" \9GRP                  5      r\" \9GRT                  5      r\" \9GRX                  5      r\" \9GRX                  5      r\" \9GR^                  5      r\" \9GRb                  5      r\Y" S`SS{9" \" \9GRf                  5      5      r\" \9GRj                  5      r\" \9GRn                  5      r\" \9GRr                  5      r\" \9GRv                  5      r\" \9GRz                  5      r\" \9GR~                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      r\" \9GR                  5      rSS jr\R&                  SA:  a  SS jrSS jrSS jrSS jrGSGSS jjr\Y" S`SS{9SS j5       rSS jrSS jr\5r\5r\8" \9Rx                  S_5      r\8" \9Rx                  S_5      r\8" \9Rt                  S_5      r\8" \9Rt                  S_5      rSS jrSS jr      GSS jr\eGSS j5       rSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jrSS jr\Y" S`SS{9SS j5       rSS jrSS jrSS jrSS jrSS jr\r\r\Gr SGrSS jGrSS jGrSGrSS jGrSS jGr S   GSS jjGrGSS jGrSS jGr	GSS jGr
\GSS j5       GrG\GR                      GSS j5       GrGSS jGr        GSS jGr    GSS jGr        GSS jGr\eGS S j5       Gr  GS!                                     GS"U 4S jjjGrSGrU =Gr$ (#  r   iQ  r=   r!  dict[str, VariableTracker]symbolic_localssymbolic_globalsr   symbolic_torch_function_stater~   symbolic_stream_statez$Optional[dict[str, VariableTracker]]post_prune_cell_and_freevarslist[VariableTracker]stackOptional[int]r   r*   current_instructionr   r  zlist[BlockStackEntry]r  r   r   zOptional[ConstantVariable]r  accept_prefix_instlist[Instruction]prefix_instsinline_depthinconsistent_side_effectszOptional[SpeculationEntry]current_speculationz	list[Any]r#  r,  exn_vt_stackzOptional[ExecutionRecorder]exec_recorderz+Optional[Callable[[VariableTracker], bool]]strict_checks_fnstart_pointis_leaf_tracerz#Optional[InstructionTranslatorBase]parentz3list[tuple[VariableTracker, list[VariableTracker]]]debug_localsOptional[CompilePackage]packagez
deque[str]latest_bytecode_queuec                    SU l         g)z
InstructionTranslator has encountered instructions which may cause
dynamo to see a different version of history from eager
See: https://github.com/pytorch/pytorch/issues/110765
TN)rm  r   s    r   mark_inconsistent_side_effects8InstructionTranslatorBase.mark_inconsistent_side_effectsr  s     *.&r   c                0   U nUb  UR                   R                  nUR                  c   eUR                  UR                  S   H>  nUR                  S;   a    O-UR                  [
        ;   d  M+  UR                  nXB:  d  M>    g   UR                  nUb  M  g)N)RETURN_VALUERETURN_CONSTTF)rh  offsetr   rs  r   r   rt  rt  )r   cur_tx
cur_offsetr   jump_offsets        r   r  ,InstructionTranslatorBase.maybe_has_backedgez  s    * 7; 33::J--999++F,F,F,HI;;"BB;;,."&++K"/# J ]]F   r   c                     U R                   S   $ )Nco_cellvarsr  r   s    r   cellvars"InstructionTranslatorBase.cellvars        //r   c                     U R                   S   $ )Nco_freevarsr  r   s    r   freevars"InstructionTranslatorBase.freevars  r  r   c                    [        U S5      (       d&  U R                  5       U R                  5       -   U l        U R                  $ )N_cell_and_freevars)r/  r  r  r  r   s    r   cell_and_freevars+InstructionTranslatorBase.cell_and_freevars  s5    t122&*mmo&GD#&&&r   c                d   U R                   R                  5        VVs0 s H  u  pXR                  5       ;   d  M  X_M     snnU l        [	        U R
                  U R                  5      nU R                   R                  5        VVs0 s H  u  pX;   d  M  X_M     snnU l         g s  snnf s  snnf r   )r`  r   r  rd  r   rs  rh  )r   r   r   readss       r   prune_dead_locals+InstructionTranslatorBase.prune_dead_locals  s     ,,224-
4**,, AD4-
) "$"3"3T5M5MN!11779 
9TQQZDAD9 
-
 
s   B&B&B,B,c                (   [        U[        5      (       d   e[        U[        5      (       d   e[        U[        5      (       d   e[	        S [
        R                  " X#R                  5       5       5       5      (       d   eS n[        US5      (       a  UR                  n[        US5      (       a  UR                  nU(       a.  [        U5      (       a  [        U5      (       a  [        SU 35      eU R                  UR                  XU5      5        g )Nc              3  B   #    U  H  n[        U[        5      v   M     g 7fr   )rR  rZ   )r   r^  s     r   r   :InstructionTranslatorBase.call_function.<locals>.<genexpr>  s!      
; q/**;s   r  rN  z$Attempt to trace forbidden callable )rR  rZ   r   r   all	itertoolschainvaluesr/  r  rN  callablerN   AssertionErrorrA  rB  )r   rN  r   kwargsr  s        r   rB  'InstructionTranslatorBase.call_function  s     "o....$%%%%&$'''' 
__T==?;
 
 
 	
 
 2wxxH2tuuH**|H/E/E #Gz!RSS		"""4v67r   c                f    [        U[        5      (       d  [        U5      nUR                  XU5      $ )z4
Redirect the call to the generator "call_function"
)rR  rg   rB  r   rN  r   r  s       r   inline_generator_function3InstructionTranslatorBase.inline_generator_function  s/     "<==/3BF33r   c                    SU l         [        R                  (       a0  [        UR	                  5       5      (       a  U R                  XU5      $ [        R                  XX#5      $ )z6
A call to some user defined function by inlining it.
F)rs  r   "enable_faithful_generator_behaviorr+   get_coder  InliningInstructionTranslatorinline_callr  s       r   inline_user_function_return5InstructionTranslatorBase.inline_user_function_return  sK     $44bkkm9T9T11"FCC0<<TtTTr   c                &   Uc  U R                   nU R                  S:  a  SU R                   S3OSn[        U R                  R                  U5      nUc  SOSU S3nU R                  R                   SU SU R                  R
                   U U 3$ )Nr   z (inline depth: )r   r   r   z in )r   rl  r9   r  co_filenameco_name)r   r   inline_depth_strfuncnamefuncname_strs        r   get_line_of_code_header1InstructionTranslatorBase.get_line_of_code_header  s    >[[F7;7H7H17Lt0013RT 	   7 7@%-rRz3C++))*!F848K8K7L\N[kZlmmr   c                    SU R                  5        S3n[        R                  " U R                  R                  U R
                  5      R                  5       nUSU 3-  nU$ )NzTRACE starts_line r   z    )r  	linecachegetliner  r  r   rstrip)r   log_strlines      r   get_log_starts_line_log_str5InstructionTranslatorBase.get_log_starts_line_log_str  sX    &t'C'C'E&FbI  !8!8$++FMMOT$= r   c                &   U R                   U:X  a  g Xl         [        R                  " U R                  R                  XR                  R
                  5        U R                  (       a*  [        R                  S[        U R                  5      5        g g )N%s)r   r   set_current_locr  r  r  is_trace_source_log_enabledtrace_source_logr  rV   r  )r   r   s     r   starts_line%InstructionTranslatorBase.starts_line  sh    ;;& &&KK##V[[-@-@	
 ++""4D4T4T)UV ,r   c           	     ~   [        5       U l        U R                  nUc  gU R                  U   =U l        nUS-   U l        UR
                  (       a  U R                  UR
                  5        U R                  (       dq  U R                  5       (       a\  U R                  5       (       aG  U R                  5       U l
        U R                  R                  U 5      (       a  U R                  U5        gU R                  (       a?  [        R                  SUR                   UR"                  [%        U R                  5      5        [&        R(                  (       aW   [%        U R                  5      nU R,                  R/                  SUR                    S[%        UR"                  5       SU 35        U R1                  U5         U R2                  UR4                     " X5        U R6                  R8                  (       + $ ! [*         a    Sn Nf = f! [:         a    e [<        R>                   a  nU RA                  U5         SnAgSnAf[B        [D        4 a     g[F        [H        4 Ga5  nU RJ                  (       dH  U R                  (       d7  U RL                  (       d&  [O        U[F        5      (       aE  URP                  (       a4  [O        U[H        5      (       a  [S        S	S
SSS/[T        RV                  QS9  e U R                  ch  [X        R                  S5        [O        U[H        5      (       a  [S        SS
SSS/[T        RV                  QSS9  [O        U[F        5      (       d   eSUl(        e S[[        U5       3nU R]                  U R^                  UUS9   SnAOSnAff = fU R                  Ra                  U R                  5        g)z<Process exactly one instruction, return False we should exitNFr   zTRACE %s %s %sz0<self.stack repr truncated due to large integer>zTRACE  Tz3cannot resume from torch._dynamo.step_unsupported()r   ztraced torch._dynamo.step_unsupported(), but Dynamo is instructed to error on graph break. This graph break is used for debugging only.z1Remove the torch._dynamo.step_unsupported() call.z9Make sure fullgraph=False and error_on_graph_break=False.r  z1empty checkpoint - cannot resume from graph breakz6torch._dynamo.step_unsupported() with empty checkpointztraced torch._dynamo.step_unsupported(), but there is no checkpoint to step_graph_break from. This graph break is used for debugging only.zInclude at least one checkpoint: (1) include at least 2 ops and (2) make sure there is some line of code that is not in a try/with block, and has an empty Python stack.)r  r  r  r  r  zEncountered graph break that we cannot resume from. Compiling up to the previous resumable state, then skipping the rest of the function. Graph break encountered:

r  )1rO   r   r   rs  rh  r  rf  r  is_non_empty_graphr  rn  r   step_graph_breakis_trace_bytecode_log_enabledtrace_bytecode_logr  r   rt  reprr   verbose
ValueErrorrx  r   update_block_stackr#  r   r!  r"  r   r   r   exception_handlerr<  r>  r8   r6   r  is_tracing_resume_prologuerR  r  r7   r   
DYNAMO_BUGr  r   r  r  r   )r   ipr   
stack_reprr  r   s         r   stepInstructionTranslatorBase.step  s@   $=$?!%%:*.*;*;B*?? 4#%6 T--. 

1133''))'+~~'7D$''..t44%%d+--$$ $++t{{D<L >>P!$**-
 &&--QtDKK'8&9:,G 	%B	,T8{{....  PO
P . 	$$ 	""1%|, 	_- 8	 ,,22q+..1<<a11! U "%` PW /99
 ''/		MNa11! X "%a Pk /99	 $( "![1111#/ 031vh8    !! ! i8	t 	  ::4;T;TUs=   G6 <9H 6HHN&H<<NN!D+NNr  c                   UR                   nU(       a  [        U R                  5      S:  ai  UR                  U R                  S   R                  LaB  UR                  U R                  S   R                  L a  U R                  R	                  5         g g g g U R                  (       aG  UR
                  S;  a6  [        U R                  5      S:X  d   eU R                  R	                  5         g g g )N   r  )NOPJUMP_BACKWARD	NOT_TAKENr   )r	  r   r  r'  r  r   )r   r   r   s      r   r  ,InstructionTranslatorBase.update_block_stacko  s     &&E (()Q.D,<,<R,@,G,GG(8(8(<(C(CC $$((* D H /" ## < ) t//0A555$$((*)#r   c                    g r   r   r   r   s     r   r  r    s    r   c                R    U R                   c   eU R                  U R                      $ r   )r   rs  r   s    r   r  *InstructionTranslatorBase.next_instruction  s+    ''333  !9!9::r   c           	     <
   U R                   R                  (       a   eU R                  c   eU R                  (       a   e[        R                  S5        U R                   R                  U S[        SU R                  5       /5      S9nU R                  (       GaD  SSK
Jn  [        R                  (       d   e[        U R                   R                  5      nUR!                  / [#        S5      QUR%                  S5      PUR'                  5       P[)        S	SS
9P[#        S5      QUR%                  S5      PUR'                  5       P[)        S	SS
9P5        U R+                  SXS   / USS5      u  pVU" U5        U R-                  U/U/U5        UR!                  / [#        S5      QUR%                  S5      P[)        S5      P[#        S5      QUR%                  S5      P[)        S5      P5        US   R.                  nUR!                  [)        S	SS
9/[#        S5      QUR%                  S5      PUR'                  5       P[1        XwS5      Q5        U R                  R3                  [5        5       5        US   =R.                  S-  sl        UR!                  [7        5       UR%                  S5      UR'                  5       /[1        SUS-   5      Q5        UR!                  / [#        S5      QUR%                  S5      PUR'                  5       P[7        5       P[1        US-   S 5      Q[9        S5      QUR%                  S5      P[)        S5      P5        UR!                  [)        SUS-   S
9[)        S	US-   S
9[)        SUS-   S
9/5        U R                   R;                  UR=                  5       U R                  R?                  U R                  R@                  USS  5      -   5        g U R                   R;                  / [9        S5      Q[)        S5      P5        [        U R                   R                  5      nU R                   R;                  UR%                  S5      UR'                  5       /5        US   RB                  RE                  5        HX  u  pU R                   R;                  [7        5       UR%                  U	5      UR'                  5       URG                  U5      /5        MZ     U R                   R;                  [)        S5      [I        U5      /U RJ                  Q5        g )Nzstep triggered compileTstep_unsupported)partial_convertr   r   )	skip_coder  r   
BUILD_LISTr  FDELETE_SUBSCRr  STORE_SUBSCRUNPACK_SEQUENCEPOP_TOPr  )&r!  output_instructionsrn  rf  r  r  r  r<   r  rt  
eval_framer  r   nested_graph_breaksr/   r  r  r#   create_load_constcreate_binary_subscrr%   create_resumecodegen_call_resume	num_stackr    rA  r{   r$   r(   r  rh  r  r  locals_namesr   create_storer&   rs  )
r   continue_instr  r  r
  leaf_resume_codeleaf_resume_namer  localidxs
             r   r  *InstructionTranslatorBase.step_graph_break  s?   ;;2222''333 ::~ 			*+$(KK$@$@ %&84;M;M;O:PQ %A %
! ;;;- ----4;;../B 	 ^	((+	 ++-	 '|;		
 !^	 ((+	 ++-	 '|;	 261C1C=A">Be2. &' $$&6%7:J9KRP  ^((+ '7 !^	
 ((+ '7	 2!4>>I&|; ^ ((+ ++-	
 )tD KK_./%a(22a72
 "$((+++- )IM:	 	 ^	((+	 ++-	 #$		
 )Q=	 !^	 ((+	 '~6	" &'8i!mL&|QG&'8i!mL" KK//##%++33KK002KAB2O KK// ^&y1 4;;../BKK//((,++- 8;HHNNP
33&(,,S1//1.	 Q KK//&y1(7 &&r   c                .    [         R                  " S 5      $ r   )r   current_framer   s    r   run_ctx_mgr%InstructionTranslatorBase.run_ctx_mgr^  s     ++D11r   c           
     l   U R                  5          [        U R                  R                  5         U R                  R                  U 5        U R                  U l         U R                  5       (       a   U R                  5       (       a  M  U R                  RO                  5         [)        U [,        5      (       a4  U R                  RQ                  5         U R                  RS                  5         S S S 5        g ! [         a^  nU R                  (       aG  [        S[        U5      R                   S[        U5       35      R                  UR                   5      S ee S nAff = f! ["         a    e [$         a    e [&         a  n[)        U[*        5      (       a`  [)        U [,        5      (       aK  U R.                  (       d:  U R0                  (       d)  S[        U5       3nU R3                  U R4                  UUS9  [7        US5      (       an  SUR8                  ;   a^  [:        R<                  R?                  U R                  R@                  U R                  RB                  5      RE                  SSSS	9nX1l#        e e S nAf[         a6  nU RH                  (       a  U RH                  RK                  5       Ul&        e S nAff = f! U R                  RO                  5         [)        U [,        5      (       a5  U R                  RQ                  5         U R                  RS                  5         f f = f! , (       d  f       g = f)
NzError while tracing through a Dynamo-generated resume function prologue. Errors are not allowed when tracing resume function prologues.
r   ztFailed to handle graph break gracefully. Skipping the function and falling back to eager. Graph break encountered:

r  r\  zData-dependentFT)print_outputinclude_strideinclude_device)*r  r   r  r  r!  push_txr   rr  r  	Exceptionr  r5   r  r   r   with_traceback__traceback__r   r1   RuntimeErrorrR  r8   rH  r   r  r  r  r/  r\  r  r  GraphModule
nn_modulesgraphprint_readablepartial_fx_graphrp  
get_recordexec_recordpop_txr  mark_bytecode_tracing_stop)r   r  r   readable_graphs       r   runInstructionTranslatorBase.rund  s   dkk--.E=##D)#'#;#; 
))++ ))++j ""$ d$9::KK'')
 KK::<O   ! 668_#Aw334Bs1vh@ ).9t	D
  2 (    q+.."4)>?? 55 NN77:1vh@ 
 (())% )  1e$$)9QUU)B%*XX%9%9..0A0A&$n%*4PT %  #
 *8& %%$($6$6$A$A$CAM	 ""$ d$9::KK'')
 KK::< ;C  sh    L%,E#+C8A#L%8
E AEE  E##J9C5I66J91J44J99J<<A&L""L%%
L3c                    Ub(  [        U[        5      (       d   S[        U5       35       eU R                  R	                  U5        g )Nz"push expects VariableTracker, got )rR  rZ   rX   rf  r   r6  s     r   rA  InstructionTranslatorBase.push  sB    {jo>> 	
0?	
> 	

#r   c                8    U H  nU R                  U5        M     g r   rA  )r   valsr7  s      r   	push_many#InstructionTranslatorBase.push_many  s    CIIcN r   c                6    U R                   R                  5       $ r   )rf  r  r   s    r   r  InstructionTranslatorBase.pop  s    zz~~r   c                t    / [        [        U5       Vs/ s H  o R                  5       PM     sn5      Q$ s  snf r   )r   r!  r  )r   nr   s      r   rC  InstructionTranslatorBase.popn  s,    :uQx8x!88:x89::8s   5
c           	        UR                   nU R                  (       a7  X R                  ;   a(  U R                  R                  X R                  U   5         U R	                  U R
                  U   R                  5       5        UR                  S5      (       a  U R
                  R                  U5        g g ! [         a    UR                  S5      (       ah   UR                  SS5      nU R	                  U R
                  U   5         N! [         a(    [        SSU 3SU S3S/[        R                  QS9    Nf = f[        S	SU 3S
U S3/ [        R                  QS9   Nf = f)NrQ  implicitz5Attempted to read undefined local variable (implicit)z
LOAD_FAST z5Could not find an implicit local variable with name ``z(This happens in dict/list comprehensionsr  z*Attempted to read undefined local variablez+Could not find a local variable with name `__stack)rt  rp  f_localsadd_local_varrA  r`  unwrapKeyErrorrc  replacer7   r   r  r  )r   r   r   new_names       r   	LOAD_FAST#InstructionTranslatorBase.LOAD_FAST  sQ   {{$--"7,,T==3FG	IId**40779:4 ??9%%  $$T* &3  	s###||C<HIId228<= 	! W",TF 3&[\`[aab$cF.99		 H(/"MdVST U9-889	#	s0   ,B5 5 E#0D.D:6E#9D::&E#"E#c                   UR                   U R                  5       ;   d   eU R                  UR                      nU R                  R                  R                  U5      nU R                  U5        U R                  (       aY  UR                   U R                  ;   a>  U R                  R                  UR                   U R                  UR                      5        g g g r   )
rt  r  r`  r!  side_effects	load_cellrA  rp  r#  r$  )r   r   cellcontents_vars       r   
LOAD_DEREF$InstructionTranslatorBase.LOAD_DEREF  s    {{d446666##DKK0{{//99$?		,$++">,,T[[$--:TU #?r   c                    UR                   nU R                  5       nUR                  U5        X0R                  U'   U[        :X  a+  UR                  5       n[        U5      [        L d   eX@l        g g r   )	rt  r  set_name_hintr`  rC   r  r  r   r  )r   r   r   	loaded_vtr7  s        r   
STORE_FAST$InstructionTranslatorBase.STORE_FAST  sf    {{HHJ	%%.T"55..0C9$$$.1+ 6r   c                2    U R                   UR                  	 g r   )r`  rt  r  s     r   DELETE_FAST%InstructionTranslatorBase.DELETE_FAST  s      -r   c                `   UR                   U R                  5       ;   d   eU R                  UR                      nU R                  5       nU R                  R
                  R                  X#5        [        U[        5      (       d   eUR                  b  UR                  UR                  5        g g r   )rt  r  r`  r  r!  r,  
store_cellrR  ru   
local_namer3  )r   r   r.  r7  s       r   STORE_DEREF%InstructionTranslatorBase.STORE_DEREF  s    {{d446666##DKK0hhj  ++D6$----??&doo. 'r   c                
   UR                   nUc  [        R                  " UR                  S9$ U R                  U   nU(       d:  [        R                  " UR                  S9U R                  U'   U R                  U   nUc   eU$ )Nr  )r  r_   ru  rt  _constants_cache)r   r   rd  r7  s       r   _load_const%InstructionTranslatorBase._load_const  sv    HH9#**==##A&'7'>'>T[['QD!!!$''*C
r   c                D    U R                  U R                  U5      5        g r   )rA  rA  r  s     r   rp  $InstructionTranslatorBase.LOAD_CONST  s    		$""4()r   c           	        UR                   nU R                  (       ao  X R                  ;   a)  U R                  R                  X R                  U   5        O7X R                  ;   d   eU R                  U   U R                  R
                  U'   X R                  ;  a  U R                  U5      $ X R                  ;   a[  U R                  R                  U R                  U      nU R                  U R                  R                  R                  X25      5        g U R                  U   nU R                  [        R                  " X[        U5      5      5        g r   )rt  rp  	f_globalsadd_global_var
f_builtinsbuiltinsload_builtinra  r!  r,  rA  load_globalrZ   buildrG   )r   r   r   variabler  s        r   _load_global&InstructionTranslatorBase._load_global  s    {{~~%""11$t8LM...48OOD4I""++D1~~%$$T**((({{//0E0Ed0KLHIIdkk..::8JKt$		/''\$5GHIr   c                l    SnU R                  U5      n[        U5      n[        R                  " XU5      $ )Nztorch.nn.modules.module)import_sourcer   rZ   rL  )r   module_namemodule_sourcefglobals_values       r   nn_modules_globals_vt/InstructionTranslatorBase.nn_modules_globals_vt&  s4    /**;7'4$$T=IIr   c                T   UR                   c   e[        R                  S:  a9  [        R                  S:  a%  UR                   S-  (       a  U R                  U5        U R	                  U5        [        R                  S:  a'  UR                   S-  (       a  U R                  U5        g g g )Nr  r  r  )r  rV  r  	PUSH_NULLrN  r  s     r   LOAD_GLOBAL%InstructionTranslatorBase.LOAD_GLOBAL-  s~    xx###w&3+;+;g+E$((UV,NN4 $w&488a<NN4  ,8&r   c                   U R                  5       nUR                  n[        U5      nX0R                  ;  a  [	        5       U R                  U'   U R
                  R                  R                  X@R                  U   5      n[        U[        5      (       a  [        SUS/ S9  U R
                  R                  R                  XSU5        g )Nz%Storing Tensor hook handle in globalsThis is not supported.r  )r  rt  rG   ra  objectr!  r,  track_global_existingrR  r   r7   store_global)r   r   r  r   r  rM  s         r   STORE_GLOBAL&InstructionTranslatorBase.STORE_GLOBAL5  s    
{{d#,,,*0(D!!$';;++AA))$/
 e455?4	 	  --heDr   c                   SU;   aZ  [         R                  R                  R                  U   nUR	                  SS5      R	                  SS5      R	                  SS5      nO [        U5      nSUR	                  SS5       3nU R                  b  U R                  R                  X15        XR                  R                  U'   U R                  R                  nX4;  d	  XC   UL d   eX$U'   U R                  R                  U5        [        U5      $ )z-Create an alias to a module for use in guardstorch_package>r   <rQ  _dot_	__import_)r  rw  package_importer_package_imported_modulesr'  r   add_import_sourcer!  import_sourcesglobal_scopeupdate_co_namesrG   )r   rR  r  aliasrF  s        r   rQ  'InstructionTranslatorBase.import_sourceI  s     k)MM22LLE ##C-55c3?GGWU  #;/E 3 3C ABCE<<#LL**5>,7""5)KK,,	%)9U)BBB %##E*E""r   c                    UR                  SUS-
  5      n[        U5      U:  a  [        S5      eUS   nU(       a  U SU 3$ U$ )z
Copied from the Cpython implementation of __import__
Resolve a relative module name to an absolute one.
https://github.com/python/cpython/blob/5a094f0255eea1db58fb2cf14c200971e64ec36e/Lib/importlib/_bootstrap.py#L902
rQ  r   z2attempted relative import beyond top-level packager   )rsplitr   ImportError)r   r   rw  levelbitsbases         r   resolve_name&InstructionTranslatorBase.resolve_name`  sQ     ~~c519-t9uRSSAw#'$q1T1r   c                   U R                   R                  S5      nU R                   R                  S5      nUb4  Ub/  XR                  :w  a   [        R	                  SUUR                  SS9  U$ Ub  UR                  $ [        R	                  SSS9  U R                   S   nSU R                   ;  a  UR                  S	5      S
   nU$ )z
Copied from the Cpython implementation of __import__
https://github.com/python/cpython/blob/5a094f0255eea1db58fb2cf14c200971e64ec36e/Lib/importlib/_bootstrap.py#L1090
__package____spec__z)__package__ != __spec__.parent (%r != %r)r  )
stacklevelzYcan't resolve package from __spec__ or __package__, falling back on __name__ and __path__r   __path__rQ  r   )rF  r"  rt  r  warning
rpartition)r   rw  specs      r   calc_package&InstructionTranslatorBase.calc_packagel  s    
 ..$$]3~~!!*-G{{$:?KK 	   N;;KK8  
 nnZ0G/!,,S1!4r   c           
     r   U R                  S5      u  p#UR                  5       nUR                  5       nUR                  n[        R                   SU SU SU 3nXPR
                  ;   a  U R
                  U   n[        U5      nO} [        UUUU R
                  S9nUS
:w  a"  U R                  5       nU R                  XHU5      nU(       d&  UR                  S5      S
   n	U R                  U	5      nOU R                  U5      nU R                   (       a  U R                   R#                  UW5        [%        W[&        R(                  [*        45      (       a  U R-                  [/        XgS95        g [        S[1        U5      S/ S	9  g ! [         a)    [        SSU SU SU 3S/ [        R                  QS	9   GNf = f)Nr  r   )fromlistrs  globalszImport failurezmodule_name: z, fromlist: z, level=z"Failure when attempting to import.r  r   rQ  r  zBad import resultz%Import result is not a Python module.)rC  r  rt  rA   LOCAL_MOD_PREFIXrF  rG   
__import__rr  r7   r   r  r  rv  	partitionrQ  rp  add_local_modrU   rS  rT  r@   rA  ry   rX   )
r   r   rs  r  rR  recorded_namer  r  pkgtop_level_module_names
             r   IMPORT_NAME%InstructionTranslatorBase.IMPORT_NAME  s   ))A,((*..0kk !112!E7!H:Q{mT 	 NN*NN=1E!-0F"% NN	 z'')"//%H (3(=(=c(B1(E%++,AB++K8,,]EB %%**K899II*5@A+CA  ,+K=XJhW\V]^ D9-889	s   F /F65F6c                \    U R                  U5        U R                  UR                  5        g r   )DUP_TOP
_load_attrrt  r  s     r   IMPORT_FROM%InstructionTranslatorBase.IMPORT_FROM  s    T$r   c                l   XR                   ;  a   [        SSSU S3/ [        R                  QS9  U R                   U   n[	        U5      (       aA  [        U R                  R                  5      n[        X15      n[        R                  " XU5      $ [        U5      (       d   e[        R                  " US9$ )Nz%failed to find name in frame builtinsr   zFailed to find name `z` in frame's builtins.r  r  )rH  r7   r   r  r  rG   r!  %name_of_builtins_dict_key_in_fglobalsrF   rZ   rL  rM   r_   ru  )r   rt  r7  builtins_source
var_sources        r   load_builtin_from_argval2InstructionTranslatorBase.load_builtin_from_argval  s    (?3F8;QR&11	 oof%C==*AAO +?CJ"((J??&s++++#**55r   c                X    U R                  U R                  UR                  5      5        g r   )rA  r  rt  r  s     r   rJ  &InstructionTranslatorBase.load_builtin  s    		$//<=r   c                   U R                   c   eU R                  c   eUR                  c   e[        5       R	                  SU R                   U R                  -
  5        U R
                  UR                     U l         U R                   U l        g )Nir_count)r   rr  r'  rS   	incrementindexofr  s     r   r  InstructionTranslatorBase.jump  s    ''333+++{{&&&''0043C3CC	
 $(<<#< 33r   FTc           	         UR                   c   eU R                  R                  [        XR                   [	        U R
                  5      5      5        g r   r'  r  r   r&  r   rf  r  s     r   
SETUP_LOOP$InstructionTranslatorBase.SETUP_LOOP  9    {{&&&kk3tzz? STr   c           	         UR                   c   eU R                  R                  [        XR                   [	        U R
                  5      5      5        g r   r  r  s     r   SETUP_EXCEPT&InstructionTranslatorBase.SETUP_EXCEPT   r  r   c                8    U R                   R                  5         g r   )r  r  r  s     r   	POP_BLOCK#InstructionTranslatorBase.POP_BLOCK  s    r   c                &    U R                  U5        g r   setup_or_before_withr  s     r   
SETUP_WITH$InstructionTranslatorBase.SETUP_WITH      !!$'r   c           	         UR                   c   eU R                  R                  [        XR                   [	        U R
                  5      5      5        g r   r  r  s     r   SETUP_FINALLY'InstructionTranslatorBase.SETUP_FINALLY  s9    {{&&&kk3tzz? STr   c                &    U R                  S 5        g r   r  r  s     r   BEGIN_FINALLY'InstructionTranslatorBase.BEGIN_FINALLY  s    		$r   c                    U R                  S5      u  p#Ub   eU R                  U5        U R                  UR                  U [        R                  " S 5      /S-  0 5      5        g )Nr  r  )rC  rA  rB  r_   ru  )r   r   r5  r   s       r   WITH_CLEANUP_START,InstructionTranslatorBase.WITH_CLEANUP_START  sV    IIaL	{{		#		$$$T,<,C,CD,I+JQ+NPRSTr   c                H    U R                  S5        U R                  S 5        g Nr  )rC  rA  r  s     r   WITH_CLEANUP_FINISH-InstructionTranslatorBase.WITH_CLEANUP_FINISH  s    		!		$r   c                   U R                  5       R                  5       nU R                  U5         UR                  U 5      nU R                  U5        g ! [        [
        R                  4 a  n[        U[
        R                  5      (       a  [
        R                  " U 5        [        R                  S:  a&  U R                  [        R                  " S 5      5        OU R                  5         U R                  U5         S nAg S nAff = fNr  )r  realizerA  next_variableStopIterationr   ObservedUserStopIterationrR  r  rV  r  r_   ru  r  )r   r   itr7  r  s        r   FOR_ITER"InstructionTranslatorBase.FOR_ITER  s    XXZ!		"	""4(CIIcNs<<= 	!S::;;--d37*
 		*11$78 
IIdOO	s   "A D.BDDc                v    [        U[        R                  [        45      (       a  UR	                  U / 0 5      nU$ r   )rR  r   r^   r   rB  r6  s     r   _create_exception_type0InstructionTranslatorBase._create_exception_type2  s;    )++-NO
 

 ##D"b1C
r   c                    U R                  5       nUR                  " U S5      n[        U[        [        45      (       d   e[        R
                  " X#5      nUR                  " U S[        S5      U/0 5        g )Nr  __setattr__)r  r  rR  r_   rz   from_frame_summarycall_method)r   r   r  tbnew_tbs        r   _attach_traceback_to_exception8InstructionTranslatorBase._attach_traceback_to_exception;  s}    **,__

 !#45
 
 	
 
 #55mHo.7	
r   c                   U R                  U5      n[        U R                  5      (       a]  [        U[        R
                  5      (       a>  UR                  [        L a+  [        R                  " [        5      R                  U / 0 5      nU R                  U5      (       a;  [        USS 5      c-  [        R                  R                  R!                  5       Ul        U R                  U5      (       aR  U R$                  R'                  U5        [(        R*                  " UR                  5      n[        USS 5      nU" SU 3US9e[-        S[/        [(        5      S/ [0        R2                  QS9  g )Npython_stackraised exception )r  zFailed to raise exceptionz.Attempted to raise a non-Exception type/value.r  )r  r+   r  rR  r   rv   exc_typer  r^   r  rB  _isinstance_exceptionr  r  _guardsr   extract_stackr  ro  r8  r   get_dynamo_observed_exceptionr7   r   r   r  )r   r7  observed_exception_typer  s       r   _raise_exception_variable3InstructionTranslatorBase._raise_exception_variableO  s*    ))#.
 %%3	 ; ;<<-++L9GGbRTUC &&s++^T2:$}};;IIKC %%c**33C8&)&G&G&U#"3=L)#C5)l  	/HH1%001		
r   c                >   UR                   S:X  a  [        U R                  5      (       d%  [        S5      n[        R
                  " [        X/S9  [        U R                  5      (       d   eU R                  S   nU R                  U5      (       d   U5       eU R                  U5        g UR                   S:X  aM  U R                  S   n U R                  U5        U R                  R                  5       nU R                  U5        g U R                  5       nU R                  5       n U R                  U5        U R                  R                  5       nU R                  U5        U R                  U5      nUR                  U [        S5      U5        g ! U R                  R                  5       nU R                  U5        f = f! U R                  R                  5       nU R                  U5        U R                  U5      nUR                  U [        S5      U5        f = f)Nr   zNo active exception to reraiser  r  r   	__cause__)r  r   ro  r_   r   r  r  r  r  rf  r>  r  r  r  call_setattr)r   r   r\  r7  curr_excfrom_vtcauses          r   rf  'InstructionTranslatorBase.RAISE_VARARGS~  s   88q=t(())&'GH,,\4eL t(())))##B'C--c227C72**3/XX]**R.C>..s3  ,,BBD33H= hhjG((*CR..s3  ,,BBD33H=33G<%%d,<[,I5Q  ,,BBD33H=  ,,BBD33H=33G<%%d,<[,I5Qs   
F (G -F?AHc                    U R                   S   n[        U[        5      (       d   eUR                  [        L a  [        SSS/ S9  g U R                  U5        g )Nr  z CLEANUP_THROW with StopIterationr   zRReceived StopIteration when handling generator.throw/close. This is not supported.r  )rf  rR  rv   r  r  r7   RERAISEr   r   toss      r   CLEANUP_THROW'InstructionTranslatorBase.CLEANUP_THROW  sQ    jjn#01111<<=(:p	 LLr   c                z   [         R                  S:  af  U R                  5       nUR                  (       a"  U R                  5       nU R	                  U5        g U R                  U5        U R	                  U5        g U R                  5       nU R                  5       nU R                  5       nU R	                  U5        g )Nr  )rV  r  r  rt  r  rA  )r   r   r7  r   _exc_tbs         r   r  !InstructionTranslatorBase.RERAISE  s     w&((*C{{HHJ..s3 		#..s388:D((*C((*C**3/r   c                "    [        U[        5      $ r   )rR  r   r6  s     r   r  /InstructionTranslatorBase._isinstance_exception  s    #}--r   c                   / n[         R                  S:  a  [         R                  S:  a  SOSn[        U R                  5      U:  d   eU R                  U*    nU R                  S   nU R	                  U5      (       d   e[        UR                  5      nUR                  U S5      n[         R                  S:  a@  [        U R                  S   [        5      (       d  UR                  U R                  S   5        Ox[        U R                  5      S:  d   eU R                  S	   nU R                  S
   nU R	                  U5      (       d   e[        UR                  5      nUR                  U S5      nX&XW/-  nU R                  XB0 5        g )Nr  r           r  r     ir  )rV  r  r   rf  r  r^   r  r  rR  rx   r   rB  )r   r   r   fn_locrN  r7  typr  s           r   WITH_EXCEPT_START+InstructionTranslatorBase.WITH_EXCEPT_START  sR   &(w&**W4Q!F tzz?f,,,VG$B**R.C--c2222!#,,/CB
 7*!$**R.,??KK

2/tzz?a'''BB**R.C--c2222!#,,/C7Bc2R(r   c           	     D
  ^ ^^	 Sm	SU	UU 4S jjn[         R                  S:  GaZ  T R                  R                  nU(       a  [	        T R
                  5      UR                  :  a5  T R                  5         [	        T R
                  5      UR                  :  a  M5  UR                  (       a9  T R                  [        R                  " T R                  R                  5      5        T R                  T R                  R                  5       5        T R                  U5        g T R
                  R!                  5         T R                  R                  5       nT R#                  U5        [%        T 5      [&        L a  U" 5         Te[	        T R(                  5      (       GaS  T R(                  R                  5       nUR*                  R,                  S:X  a  T R/                  S5        T R                  R                  5         [	        T R(                  5      S:X  aW  T R
                  R!                  5         [%        T 5      [&        L a)  [1        S[3        T5      T	S-   / [4        R6                  QTS	9  TeT R(                  R                  5       nUR*                  R,                  S:X  a  M  T R                  R                  5       nT R                  R9                  5         [	        T R
                  5      UR:                  :  a5  T R                  5         [	        T R
                  5      UR:                  :  a  M5  [=        [?        S
5      SS S5      nT R(                  RA                  [C        US [	        T R
                  5      5      5        [	        T R                  5      S:  at  T R                  S   nT R                  [        RD                  " 5       5        T R                  U5        T R                  [        RF                  " URH                  5      5        OoT R                  [        R                  " S 5      5        T R                  [        R                  " S 5      5        T R                  [        R                  " S 5      5        T R                  [        RD                  " 5       5        T R                  U5        T R                  [        RF                  " URH                  5      5        T R                  U5        g T R
                  R!                  5         [%        T 5      [&        L a  U" 5         Te)NzDynamo found no exception handler at the top-level compiled function when encountering an exception. Exception will propagate outside the compiled region.c                 @  > TR                   R                  5       n [        R                  " U R	                  5       5      n[        TU5      (       d   e[        SSU R                  5        SU R                   S3T/ [        R                  Q[        R                  QTS9  g )NzObserved exceptionr  r   r  r  )ro  r>  r   r  python_typerR  r7   python_type_namer   r   r  r  )r  
dynamo_excobserved_exn_gb_explanationraised_exceptionr   s     r   bubble_exception_to_interpreterTInstructionTranslatorBase.exception_handler.<locals>.bubble_exception_to_interpreter  s    ((>>@H::8;O;O;QRJ.
;;;;,+H,E,E,G+H(--XYZ7&11&22 *	r   r  EXCEPT_HANDLERr  r   z#Observed exception (EXCEPT_HANDLER)z  This graph break is unexpected.r  g    .Ar  r  r   )%rV  r  rh  r	  r   rf  depthr  lastirA  r   r_   r  ro  r>  r  r   r  r  rH  r  r   r   rC  r7   r   r   r  r;  r(  r*   r   r   r&  r{   r^   r  )
r   r  r  r	  r  block_stack_entryexception_varexcept_handler_instold_exceptionr  s
   ``       @r   r  +InstructionTranslatorBase.exception_handler  s   d 	$
	 	  w& 44BBM
 $**o(;(;;HHJ $**o(;(;; !&&II!2243K3K3R3RS
 		$++AACD 		-( 

  "  ,,BBD33H=:!6635&&4##$$ %)$4$4$8$8$:!',,337GG IIaL%%))+4++,1 

((*:)>>)(M(+,<(=,G"D-E&E(9(D(D&E)9 /.(,(8(8(<(<(>%) (,,337GG, !% 1 1 G G I!!AAC $**o(9(E(EEHHJ $**o(9(E(EE
 '2#c(<LdTU&V#  ''#$7s4::O
 t(()Q.$($5$5b$9M IIi779:IIm,IIi778N8NOP IIi88>?IIi88>?IIi88>? 		)3356		-(		)33M4J4JKL 		+, 

  ":!6635&&r   c                   U R                  5       n[        U R                  5      S:X  a  [        S 5      nOU R                  S   nU R	                  U5        U R	                  U5        U R                  R                  5         g )Nr   r  )r  r   ro  r_   rA  r;  )r   r   r7  prev_excs       r   PUSH_EXC_INFO'InstructionTranslatorBase.PUSH_EXC_INFOq	  se    ( hhjt  !Q&(8(>H((,H		(		#99;r   c                   [         R                  S:  aG  U R                  5       n[        U R                  5      (       d   eU R                  R                  5         g [        U R
                  5      S:  d   eU R
                  S   R                  R                  S:w  a  [        S5      eU R
                  R                  5         U R                  S5        [        U R                  5      (       d   eU R                  R                  5         g )Nr  r   r  r  zYBug in Dynamo tracing of exception handling.Top of the block stack is not EXCEPT_HANDLER.r  )
rV  r  r  r   ro  r  r   r   r  rC  )r   r   r   s      r   
POP_EXCEPT$InstructionTranslatorBase.POP_EXCEPT	  s    w&
At(())))!!#t''(1,,,#((//3CC$D    "IIaL t(())))!!#r   c                   [        U R                  5      S:  d   eU R                  5       n[        R                  S:  a  U R                  S   nOU R                  R                  5       n[        U[        [        [        [        45      (       d)  [        S[        U5      SU S3/ [        R                  QS9  [        R                  S:  a?  U R                  U5      (       d)  [        S[        U5      S	U S3/ [        R                  QS9  [        U[        5      (       a  UR                  nOU/nU H  n[        U[        [        [        45      (       d)  [        S
[        U5      SU S3/ [        R                  QS9  U R                  U5      (       a'  [!        UR"                  UR$                  5      (       a    g[        U[&        R                  5      (       d  M  [!        UR$                  UR$                  5      (       d  M    g   g)Nr  r  r  z Exception with bad expected typez"`except ...` has unsupported type rQ  r  zCaught non-Exception valuezCExcept expects to receive an object of Exception type but received z#Exception with non-type expectationz!`except ...` expects a non-type: TF)r   rf  r  rV  r  rR  r^   rt   r   r   r7   r   r   r  r  r   
issubclassr  rN  r   )r   expected_exc_typesexc_instanceexpected_typesexpected_types        r   check_if_exc_matches.InstructionTranslatorBase.check_if_exc_matches	  s   4::!###!XXZw&  ::b>L
  ::>>+L 12	
 
 :./@AS@TTUV5)445	 w&--l;;8-"efresst u9-889	 (-88/55N #N ,M#65  A."CM?RS T9-889	 )),77J%%  = = L)*C*CDD  J J
 3 ,6 r   c                j    U R                  [        R                  " U R                  5       5      5        g r   )rA  r   r_   r  r  s     r   CHECK_EXC_MATCH)InstructionTranslatorBase.CHECK_EXC_MATCH	  s"    		),,T-F-F-HIJr   c                R    U R                  5       (       d  U R                  U5        g g r   )r  r  r  s     r   JUMP_IF_NOT_EXC_MATCH/InstructionTranslatorBase.JUMP_IF_NOT_EXC_MATCH	  s!    ((**IIdO +r   c                    UR                   S:X  a  U R                  U5        g U R                  [        UR                      " X R	                  S5      0 5      5        g )Nzexception matchr  )rt  r  rA  r   rC  r  s     r   
COMPARE_OP$InstructionTranslatorBase.COMPARE_OP	  sB    ;;++  &II)$++6tYYq\2NOr   c                b    U R                  [        [        5      U R                  5       /0 5        g r   )rB  r^   iterr  r  s     r   GET_ITER"InstructionTranslatorBase.GET_ITER
  s!    ?40488:,Cr   zjEncountered graph break when attempting to trace CALL_FUNCTION: a call to a regular function, e.g. f(x, y))rA  r  c                ~    U R                  UR                  5      nU R                  5       nU R                  X20 5        g r   rC  rt  r  rB  )r   r   r   rN  s       r   CALL_FUNCTION'InstructionTranslatorBase.CALL_FUNCTION
  s1    
 yy%XXZ2R(r   zjEncountered graph break when attempting to trace CALL_FUNCTION_EX: a variadic function call, e.g. f(*args)c           	        UR                   S:X  a  [        0 5      nU R                  5       nOUR                   S:X  d  [        R                  S:  aA  U R                  5       n[        U[        5      (       a  [        0 5      nU R                  5       nO6[        SSUR                    3SUR                    3/ [        R                  QS9  [        R                  S:  a'  U R                  5       n[        U[        5      (       d   eU R                  5       n[        R                  S	:  a;  [        R                  S:  a'  U R                  5       n[        U[        5      (       d   e[        W[        5      (       d0  UR                  U 5      (       a  [        UR                  U 5      5      n[        W[        5      (       a  [        R                   " U ["        U5      n[        U[        5      (       a  [        U[        5      (       d4  [        S
S[%        U5       S[%        U5       3S/ [        R&                  QS9  UR)                  5       nU R+                  XSR,                  U5        g )Nr   r   r  z%Variadic function call with bad flagszflags: zHAttempted to call a variadic function (CALL_FUNCTION_EX) with bad flags r  r  r  z0Variadic function call with bad args/kwargs typezargs type: z, kwargs type: z2Expected args to be a list and kwargs to be a dict)rt  rd   r  rV  r  rR  rx   r7   r   r  ro   has_force_unpack_var_sequencert   force_unpack_var_sequencer   r^   call_custom_dictr   rX   r  keys_as_python_constantrB  r   )r   r   
kwargsvarsargsvarsnullrN  s         r   CALL_FUNCTION_EX*InstructionTranslatorBase.CALL_FUNCTION_EX
  s    ;;!*2.JxxzH[[A!1!1W!<J*l33.r2
xxzH?!$++/fgkgrgrfst5)445	 w&88:DdL1111XXZw&3+;+;g+E88:DdL1111
 

 44T::$X%G%G%MNH j";<<(99$jQJ ($455Z>
 >

 J%gh&7%8PZH[G\]P5)445  779
2~~z:r   zyEncountered graph break when attempting to trace CALL_FUNCTION_KW: a function call with keyword arguments, e.g. f(x=True)c                   U R                  5       nU R                  UR                  5      nU R                  5       n[        U[        5      (       a  UR                  5       (       d   eUR                  5       nUS [        U5      *  U[        U5      * S  pS[        [        X%5      5      n[        U5      [        U5      :X  d   eU R                  XCU5        g r   )r  rC  rt  rR  rt   r  r  r   r   ziprB  )r   r   argnamesr   rN  kwargs_listr  s          r   CALL_FUNCTION_KW*InstructionTranslatorBase.CALL_FUNCTION_KWS
  s     88:yy%XXZ(M22x7R7R7T7TTT..0 !1CM>2D#h-9I4Jkc(016{c(m+++2V,r   c                    U R                  [        R                  " USS95        UR                  S   nU R                  S   U   n[
        R                  S:  a  U R                  U5        g U R                  [        R                  " XS95        g )Nr  r  r   co_namesr  )	r+  r   r'  rt  r  rV  r  r  LOAD_METHODr   r   r  rt  s       r   LOAD_METHOD_SUPER+InstructionTranslatorBase.LOAD_METHOD_SUPERc
  sr    ;..tA>?kk!n"":.s3g%OOF#[00EFr   c                    U R                  [        R                  " USS95        UR                  S   nU R                  S   U   nU R                  U5        g )Nr  r  r   r>  )r+  r   r'  rt  r  r  r@  s       r   LOAD_ATTR_SUPER)InstructionTranslatorBase.LOAD_ATTR_SUPERl
  sK    ;..tA>?kk!n"":.s3r   c                z   U R                  UR                  5        U R                  5       n[        R                  S:  a#  U R                  U5        U R                  U5        g [        R                  S:  a#  U R                  U5        U R                  U5        g U R                  U5        U R                  S 5        g )Nr  r  )r  rt  r  rV  r  rA  rX  r   r   objs      r   r?  %InstructionTranslatorBase.LOAD_METHODr
  s    $hhjw&IIcNNN4 ( NN4 IIcNIIcNIIdOr   c                    U R                  UR                  5      nU R                  5       nUb   eU R                  5       nU R                  XB0 5        g r   r*  )r   r   r   dummyrN  s        r   CALL_METHOD%InstructionTranslatorBase.CALL_METHOD
  sD    yy%
}}XXZ2R(r   c                    U R                  5       n[        [        5      R                  U U[        R
                  " U5      /0 5      nU R                  U5        g r   )r  r^   r  rB  r_   ru  rA  )r   attrrH  r  s       r   r  $InstructionTranslatorBase._load_attr
  sJ    hhj )77"))$/0

 			&r   c                    [         R                  S:  a&  UR                  S-  (       a  U R                  U5        g U R	                  UR
                  5        g )Nr  r  )rV  r  r  r?  r  rt  r  s     r   	LOAD_ATTR#InstructionTranslatorBase.LOAD_ATTR
  s<    w&xx!|  &$r   zkEncountered graph break when attempting to trace STORE_ATTR: storing an object's attribute, e.g. x.attr = yc                    U R                  S5      u  p#[        [        5      R                  U U[        R
                  " UR                  5      U/0 5        g r  )rC  r^   setattrrB  r_   ru  rt  )r   r   r7  rH  s       r   
STORE_ATTR$InstructionTranslatorBase.STORE_ATTR
  sF    
 99Q< .."))$++6<	
r   c                    U R                  5       n[        [        5      R                  U U[        R
                  " UR                  5      /0 5        g r   )r  r^   delattrrB  r_   ru  rt  rG  s      r   DELETE_ATTR%InstructionTranslatorBase.DELETE_ATTR
  s>    hhj .."))$++67	
r   c                   / nUS::  d   eUS:X  a  UR                  [        S5      5        U R                  S:X  a  [        S5      O[        SU R                  S9nUR                  [        S5      [        S5      U/5        U$ )a  
Debug CPython expects the stack to be empty after the return.
Calling compile_subgraph will push cells and frame values to TOS.
This function will pop those 2 values from the stack before actually returning.

Expects the stack to be:
    cells, frame values, current frame stack (0 or 1 values)

Pops cells and frame values, leaving the current frame stack as TOS.
A return instruction is included.
r   r  r}  r~  r  r  )extendr(   r   r%   rt  )r   r  rk  return_insts       r   codegen_return_with_pops2InstructionTranslatorBase.codegen_return_with_pops
  s      A~~>LLQ( {{n, ~.#N4;;G 	
 		*,>y,I;W	
 r   c                $  ^ ^^ U(       Ga  [        UR                  UR                  5       H  u  u  pn
[        [        T R
                  U
   5      nUR                  [        5       5        UR                  U5        UR                  / [        S5      QUR                  U5      PUR                  5       PUR                  U5      P[        S5      P5        M     UR                   H  u  p[        [        T R                  U   5      nUR                  [        5       5        UR                  U5        UR                  / [        S5      QUR                  U5      PUR                  5       PUR                  UR                   UR"                  U   -   5      P[        S5      P5        M     [%        U5      (       a  UR&                  (       d   eUR&                  n[)        SUR*                   35      nU(       Gan  [-        T R.                  U5      m[1        UU 4S jT R                   5       5      n[3        UR4                  5      m[1        U4S jU 5       5      n[1        U4S jU 5       5      nUR                  [        5       UR                  U5      UR                  5       [        5       /5        U Ha  nUR                  [        5       UR                  UR                   UR"                  U   -   5      UR                  5       /[        S5      Q5        Mc     UR                  [        S5      [        S[7        U5      S	9/[        S5      Q[9        UR                   S
S5      Q5        O8[1        UR"                  R;                  5       5      n[1        UR4                  5      n[<        R>                  S:  a  [7        U5      S:X  d   S5       e[7        T R
                  5      [7        UR@                  5      -
  nT RB                  R*                  c   e[D        RF                  " T RH                  T RJ                  T RB                  R*                  UR*                  [1        S T RL                   5       5      UUU[1        S T RL                   5       5      U[1        UR                  5      [1        UR                  5      [1        UR@                  5      [1        U5      T RN                  (       + 5      n[P        RR                  " T RH                  5      RU                  SS 5      " 5       nUb-  [V        RX                  " U5      [P        RR                  " U5      S'   URZ                  (       a  T R\                  R_                  UU5        S
nO>T R\                  R_                  U[`        Rb                  " UT Rd                  U5      5        UnT Rf                  b*  T Rf                  Ri                  UT Rd                  S   U5        [j        S   URl                  ==   S-  ss'   UU4$ )a~  
Creates the resume function for the frame corresponding to `self`.

Expects the TOS to be:
    [frame N cells, ..., frame 1 cells],
    [
        frame N stack + locals,
        ...,
        frame 1 stack + locals
    ]

Some additional codegen may happen to prepare the frame stack + locals values for the generated resume function:
- inactive context variables in the stack and locals will be replaced by their types
- if the frame is a leaf frame, prune dead locals

Regardless of codegen, the stack will be left in the same state as before.

Args:
    - idx: depth of this frame: 0 corresponds to the leaf frame (frame N), N-1 to the root frame (frame 1).
    - resume_inst: the instruction that this frame should resume at
    - meta: metadata for this frame returned from OutputGraph.compile_subgraph
    - resume_codes: nested resume code objects generated from previous create_resume calls.
    - cg: codegen object to output to
    - is_leaf: True if `self` corresponds to the leaf frame.
    - handle_inactive_ctx: If True, handles inactive context variables as described above. This is necessary
        iff the resume function is traced
r  r  __resume_at_c              3  d   >#    U  H%  nUT;   d  M  UTR                  5       ;  d  M!  Uv   M'     g 7fr   )r  )r   r   r  r   s     r   r   :InstructionTranslatorBase.create_resume.<locals>.<genexpr>)  s7      !-A: "#4+A+A+C"C -s   
00	0c              3  6   >#    U  H  oT;  d  M
  Uv   M     g 7fr   r   r   r   argnames_null_sets     r   r   rd  /  s     S1AR8RQQ   		c              3  6   >#    U  H  oT;   d  M
  Uv   M     g 7fr   r   rf  s     r   r   rd  0  s     !T\BS=S!!\rh  r  r  r  NTr  r   z&variables should not be NULL in < 3.12c              3  L   #    U  H  oR                   R                  v   M     g 7fr   )r'  r  r   r  s     r   r   rd  d  s     <+;a((//+;s   "$c              3  @   #    U  H  oR                  5       v   M     g 7fr   )r1  rk  s     r   r   rd  h  s     :)9A++--)9   orig_graphmodulec                     g r   r   r   r   r   r   9InstructionTranslatorBase.create_resume.<locals>.<lambda>t  s    r   r   resumesr   )7r8  stack_ctx_argsstack_ctx_idxes_origr   r`   rf  append_outputr$   r  r  r(   r  r  r%   locals_ctx_argsr`  r  r  r,   r'  r-   r  r   rs  r0  r  locals_null_keysr   r    keysrV  r  stack_null_idxesrh  rB   lookupr  r   r  r  r.   get_contextr"  weakrefrefr  r!  install_global_unsaferS  FunctionTyperF  rw  add_resume_functionrP   r  )r   r  resume_instmetaresume_codesr
  is_leafhandle_inactive_ctxjr   j_origrF  r   resume_nameall_argnamesr9  argnames_nullr  	stack_lennew_codeorig_graphmodule_maybepackage_namerg  r  s   `                     @@r   r  'InstructionTranslatorBase.create_resume
  s[   T "%d&9&94;T;T"U2DJJv4FG  !12$$R(  $Q,,S1 //1 ,,Q/	
 +>: #V   //2D4H4H4NO  !12$$R(  $Q,,S1 //1 ,,T^^d>O>OPT>U-UV	
 +>: 0( K((%%%%%,,K,{/A/A.B CD %d&7&7EE  !--! L
 !$D$9$9 :SSSH!!T\!TTM "$((-++-"$	    &(,,T^^d>O>OPS>T-TU//1 %Q	   &y1&|XG !^
 )tD	 T..3356H!$"7"78Mg%}%*T,TT* 

Oc$*?*?&@@	''..:::#9#@#@KKKK$$++<4+;+;<<:)9)9::$%%&$&&'$''(,---!$
* ".!9!9$++!F!J!J"
 " "-EL[[&FL$$X./AB
 KK--k8DL KK--""8T^^[I 'L<<#LL,,$..4l 	H,,-2-$$r   c           
        SU l         [        U R                  R                  5      n/ n/ n/ nU nSnUbl  XpL a  Un	OUR                  n	U	R
                  S:w  a3  UR                  U5        UR                  U5        UR                  U	5        UR                  nUS-  nUb  Ml  [        U R                  5      [        US   R                  5      -
  n
U(       d~  U
S:  d   eUR                  [        U
S-   5      5        [        U
S-   5       H  nUR                  [        S5      5        M     UR                  [        S5      5        UR!                  5       $ US   U L a%  UR                  [        SU
S95        SnXS   l        OUR                  [        U
5      5        [        U
S-
  5       H  nUR                  [        S5      5        M     UR                  [        SSS95        X%S      R"                  nX%S      =R"                  S-  sl        US   R%                  ['        5       5        UR                  / [)        S5      QUR+                  US   5      PUR-                  5       P[/        XS	5      Q5        / nU HG  nUR1                  [3        5       UR+                  U5      UR-                  5       /[        S5      Q5        MI     UR1                  [        S5      [        S[        U5      S9/5        UR                  U5        UR                  / [        S5      Q[4        R6                  " U5      Q[        S5      Q5        / n/ n[9        U5       HK  u  nnUR;                  UUU   X%U      UUXpL S	5      u  nnUR                  U5        UR                  U5        MM     U R=                  XU5        UR                  [        S5      5        UR!                  5       $ )
a  
Codegen all resume function(s) from the frame stack starting at `self`, call them,
and return the result.
Assumes that the unsupported instruction has already been run.

Expects the TOS to be:
    [
        frame N locals,
        frame N-1 stack + locals,
        ...,
        frame 1 stack + locals
    ], *(frame N stack (post-unsupported instruction))

Leaves the result of calling the resume functions on the stack and returns it
(empty stack after return).

Args:
    - inst: the instruction of the current (deepest) frame to resume at
    - all_stack_locals_metadata: metadata returned from OutputGraph.compile_subgraph - contains
        metadata such as local names, NULL positions, stack length, etc.
Nr   r}  r   r  r  r  r  T)r   r/   r!  r  r  r   r   rt  r   rf  rx  r  r(   r!  rt  r%   rh  r  rA  r{   r#   r  r  r    r]  r$   r  deepcopyri  r  r  )r   r   r  r
  txesidxesresume_instsr  r  r  current_num_stackr   stack_insert_idxfilter_instsr  resume_namesrd  resume_coder  s                      r   r  /InstructionTranslatorBase.create_call_resume_at  s   6 $( t{{**+ 13*,6: ~"$55!!^3F#S!##K0]]F1HC    

Oc%a(99/
 

 
 %)))[):Q)>?@,q01  !3I!>? 2/?@&&(( 7d? /BSTU 5Fa(2
 [):;<,q01  !3I!>? 2/!DE8qBLL%Ah/99Q>9GLL*+ 	Q $$U1X. '')	
 %%5N
	
 C"$((-++- !^	  	"9-"<SZ@	
 	& 	Q|, Q	
 .0"4IAv'-';';Q)(3($K ,, ) 	  R@
+N;<""$$r   c           	     J   UR                  [        S5      5        [        [        X5      5       H  u  nu  pEU[	        U5      S-
  :X  a    OUR
                  (       aK  UR                  [        5       UR                  U5      UR                  5       /5        UR                  XE5        O"UR                  UR                  USS5      5        UR                  [        S5      5        M     UR                  [        S5      [        S[	        U 5      S-
  S9/5        UR                  [        S5      5        U S	   R
                  (       ae  UR                  UR                  S	5      UR                  5       /5        UR                  US	   U S	   5        UR                  / [        S5      Q5        O;UR                  [        S5      /UR                  US	   S5      Q[        S5      Q5        UR                  [        5       [        5       UR                  S	5      UR                  5       /[        S5      QUR                  S	5      P[        S
5      P5        UR                  / [        S5      Q[        SSS9P[        S5      Q[        SSS9P5        UR                  [        SS5      5        g)a  
Calls the provided resume functions.

Expects the TOS to be in the state:
    [frame N cells, ..., frame 1 cells],
    [
        frame N stack + locals,
        frame N-1 stack + locals,
        ...,
        frame 1 stack + locals
    ]

Pops the cells and frame values, leaving the result of calling the resume functions on TOS.

Args:
    - resume_codes: list of resume function code objects to call
    - resume_names: list of the corresponding names of the resume functions
    - cg: PyCodegen object to output instructions to
r  r   Fr   r  r  r  r  r  r  LIST_EXTENDTN)r  r#   ri  r8  r   r  r$   r  r  make_function_with_closureload_function_namer(   r%   r'   r"   )r  r  r
  rd  r   codes         r   r  -InstructionTranslatorBase.codegen_call_resume:  s   4 	Q((\)HIOA|C%))  &(,,Q///1 --d9  !6!6tUA!FG[^,  J  	"9-"<S5F5JK	
 	Q(''((,++- )),r*:L<LM!!_ &y1**<+;UC "!_( 	  $$R('') Q $$R( #?3	
  	a"<Q7 Q
 #=a8	
 	0=>r   c                   [         R                  S:  aU  U R                  R                  nU(       a8  U R                  (       a&  UR
                  U R                  S   R
                  La  g[        S U R                   5       5      =(       a    U R                  (       + =(       aj    U R                  (       + =(       aR    U R                  (       + =(       a:    U R                  (       + =(       a"    U R                  R                  R                  S L $ )Nr  r  Fc              3  @   #    U  H  oR                  5       v   M     g 7fr   )r+  rk  s     r   r   IInstructionTranslatorBase.should_compile_partial_graph.<locals>.<genexpr>  s     :)9A)9rm  )rV  r  rh  r	  r  r'  r  r  r   r  r  r!  current_tracerrt  )r   r   s     r   r  6InstructionTranslatorBase.should_compile_partial_graph  s    w&,,::E$$D<L<LR<P<W<W(W:)9)9:: :NN":---: 333: 888	: **11T9	
r   ziEncountered graph break when attempting to trace STORE_SUBSCR: trying to store subscript, e.g. x[key] = yc                V    U R                  S5      u  p#nUR                  U SXB/0 5        g )Nr  __setitem__rC  r  )r   r   r7  rH  keys        r   r  &InstructionTranslatorBase.STORE_SUBSCR  s)    
 		!#mcZ<r   c                T    U R                  S5      u  p#UR                  U SU/0 5        g )Nr  __delitem__r  )r   r   rH  r  s       r   r  'InstructionTranslatorBase.DELETE_SUBSCR  s%    99Q<mcUB7r   c                n    U R                  UR                  5      nU R                  [        U5      5        g r   )rC  rt  rA  rt   r   r   r   s      r   BUILD_TUPLE%InstructionTranslatorBase.BUILD_TUPLE  s%    		$++&		-&'r   c                j    U R                  UR                  5      nU R                  [        X S95        g )N)r   )rC  rt  rA  rs   r  s      r   BUILD_SLICE%InstructionTranslatorBase.BUILD_SLICE  s%    		$++&		-/0r   c                |    U R                  UR                  5      nU R                  [        U[	        5       S95        g Nmutation_type)rC  rt  rA  rr   rY   r  s      r   r  $InstructionTranslatorBase.BUILD_LIST  s+    		$++&		,u4D4FGHr   c                    [         R                  (       a  [        SSS/ S9  U R                  UR                  5      n[        U[        5       S9nU R                  U5        g )Nzmissing BUILD_SET handlerr   z:Missing BUILD_SET bytecode handler (for testing purposes).r  r  )r   +inject_BUILD_SET_unimplemented_TESTING_ONLYr7   rC  rt  re   rY   rA  )r   r   r   new_sets       r   	BUILD_SET#InstructionTranslatorBase.BUILD_SET  sO    ==3X	 		$++&e3C3EF		'r   c           	     @   U R                  UR                  5      n/ nU H$  n UR                  UR                  U 5      5        M&     U R                  U" U[        5       S95        g ! [         a,    [        S[        U5      U S3/ [        R                  QS9   M|  f = f)Nz-Failed to unpack object for BUILD_LIST_UNPACKzU cannot be unpacked into a list for the BUILD_LIST_UNPACK bytecode (`[*x, *y, ...]`).r  r  )rC  rt  r]  r/  NotImplementedErrorr7   r   r   r  rA  rY   )r   r   r  seqsr   seqs         r   BUILD_LIST_UNPACK+InstructionTranslatorBase.BUILD_LIST_UNPACK  s    yy%C	S::4@A  			#e+;+=>? ' KH#&% (2 !29-889s    A''2BBc                ,    U R                  U[        S9  g )Nr  )r  rt   r  s     r   BUILD_TUPLE_UNPACK,InstructionTranslatorBase.BUILD_TUPLE_UNPACK  s    t7r   c           	         U R                  UR                  S-  5      n[        [        US S S2   USS S2   5      5      nU R	                  [        U[        5       S95        g )Nr  r   r  )rC  rt  r   r8  rA  rd   rY   )r   r   r   ds       r   	BUILD_MAP#InstructionTranslatorBase.BUILD_MAP  sS    		$++/*U3Q3Zqt!t-.		#A5E5GHIr   c                `   U R                  UR                  5      nU Vs/ s H#  n[        [        5      R	                  X/0 5      PM%     nn0 nU H5  n[        U[        5      (       d   eUR                  UR                  5        M7     U R                  [        U[        5       S95        g s  snf r  )rC  rt  r^   r   rB  rR  rd   updater   rA  rY   )r   r   r   r^  r  s        r   BUILD_MAP_UNPACK*InstructionTranslatorBase.BUILD_MAP_UNPACK  s    		$++&MRSU&44T3CUS!#Aa!23333MM!''"  			.0	
 Ts   *B+c           
     r   U R                  5       nU R                  UR                  5      n[        U[        5      (       d   eUR                  5       (       d   eUR                  U 5      n[        U5      [        U5      :X  d   eU R                  [        [        [        X#5      5      [        5       S95        g r  )r  rC  rt  rR  rt   r  r/  r   rA  rd   r   r8  rY   )r   r   rw  r  s       r   BUILD_CONST_KEY_MAP-InstructionTranslatorBase.BUILD_CONST_KEY_MAP  s    xxz4;;'$....&&((((--d34yCK'''		S&'.0	
r   c                   U R                  S5      u  p#UR                  S:  d   eUR                  c   eU R                  UR                  *    R	                  5       n[        U[        5      (       d   eUR                  U SX#40 5        g )Nr  r   r  )rC  rt  r  rf  r  rR  rd   r  )r   r   r   r   rH  s        r   MAP_ADD!InstructionTranslatorBase.MAP_ADD  sv    yy|{{Qxx###jj$((#++-#01111maVR8r   c                    U R                  5       nUR                  S:  d   eUR                  c   eU R                  UR                  *    n[	        U[
        5      (       d   eUR                  5       (       d   eUR                  U SU/0 5        g )Nr   r  r  rt  r  rf  rR  re   
is_mutabler  r   r   r   rH  s       r   SET_ADD!InstructionTranslatorBase.SET_ADD'  s{    HHJ{{Qxx###jj$((##{++++~~eaS"-r   c                    U R                  5       nUR                  S:  d   eUR                  c   eU R                  UR                  *    n[	        U[
        5      (       d   eUR                  5       (       d   eUR                  U SU/0 5        g Nr   r  r  r  s       r   
SET_UPDATE$InstructionTranslatorBase.SET_UPDATE0  s{    HHJ{{Qxx###jj$((##{++++~~hR0r   c                   U R                  5       nUR                  S:  d   eUR                  c   eU R                  UR                  *    R	                  5       n[        U[        5      (       d   eUR                  5       (       d   eU R                  R                  R                  U5        UR                  R                  U5        g r   )r  rt  r  rf  r  rR  rr   r  r!  r,  mutationr   r   r  s       r   LIST_APPEND%InstructionTranslatorBase.LIST_APPEND9  s    HHJ{{Qxx###jj$((#++-#|,,,,~~  ))#.		r   c                   UR                   n[        R                  S:  a  U R                  5       nU R                  5       n[        R                  S:  aE  [	        UR
                  S5      (       d   e[        R                  " UR
                  R                  S9nS nS nS nS n[        R                  S:  ak  Ubh  US-  (       a  U R                  5       nUS-  (       a  U R                  5       nUS-  (       a  U R                  5       nUS-  (       a  U R                  5       nU R                  [        WUU R                  UUUU5      5        g )	Nr  co_qualnamer  r     r  r  r   )r  rV  r  r  r/  r  r_   ru  r  rA  ri   rF  )	r   r   flagsfn_namer  defaultsclosurer   
kwdefaultss	            r   MAKE_FUNCTION'InstructionTranslatorBase.MAKE_FUNCTIONC  s   g%hhjGxxzw& 4::}5555&--DJJ4J4JKG
g% 4<"hhjG4<"&((*K4<!%J4<#xxzH		&
	
r   c           	     P   U R                  5       nUR                  5       (       a$  UR                  U [        UR                  5      S9nO[        U[        5      (       a  UR                  R                  5       (       a`  [        UR                  R                  5       UR                  5      n[        UR                  5       Vs/ s H  n[        XU   5      PM     nnOPUR                  U 5      (       a  UR                  U 5      nO([        S[        U5      U S3/ [         R"                  QS9  [%        W5      UR                  :w  a8  [        SSUR                   S[%        U5       3U S3/ [         R&                  QS9  [)        U5       H  nU R+                  U5        M     g s  snf )	N)r  z+Failed to unpack object for UNPACK_SEQUENCEzV cannot be unpacked into a list for the UNPACK_SEQUENCE bytecode (i.e. `a, b, c = d`).r  z9Length mismatch when unpacking object for UNPACK_SEQUENCEzexpected length: z
, actual: za unpacked to a list for the UNPACK_SEQUENCE bytecode (i.e. `a, b, c = d`) with unexpected length.)r  r  r  r!  rt  rR  rw   rH  r  as_proxyr   r]   r.  r/  r7   r   r   r  r   r  r   rA  )r   r   r  r7  proxyrd  s         r   r  )InstructionTranslatorBase.UNPACK_SEQUENCEj  sa   hhj==??))$eDKK6H)IC_--#''2C2C2E2ECGG,,.9E:?:LM:LQ=Qx0:LCMC..t44//5CEC"e $( (5)445 s8t{{"S+DKK=
3s8*M"e $? ?5)445 #AIIaL - Ns   F#c                |   SUR                   s=::  a  S::  d   e   eUR                   S-  nUR                   S-	  nU R                  5       nUR                  U 5      (       a  [        UR	                  U 5      5      n[        U5      X#-   :  d   eUS U nXR[        U5      U-
   nU[        U5      U-
  S  n[        U5       H  n	U R                  U	5        M     U R                  [        U5      5        [        U5       H  n	U R                  U	5        M     g [        S[        U5      U S3/ [        R                  QS9  g )Nr   i     r  z%Failed to unpack object for UNPACK_EXz; cannot be unpacked into a list for the UNPACK_EX bytecode.r  )rt  r  r.  r   r/  r   r   rA  rt   r7   r   r   r  )
r   r   prefixsuffixr  r  vals_prefix	vals_listvals_suffixitems
             r   	UNPACK_EX#InstructionTranslatorBase.UNPACK_EX  s'   DKK)6)))))t#!hhj,,T2255d;<Dt9///w-Kc$i&&89Is4y6134K -		$ .IImI./ -		$ . ?C"e#^_5)445	r   z-Encountered intentional debugging graph breakc                B    U R                   (       a  [        SSSS/S9  g g )Nz#Forced graph break on leaf functionr   z:Forced graph break for nested graph break testing purposeszGSet torch._dynamo.config.debug_force_graph_break_on_leaf_return = Falser  )rs  r7   r  s     r   graph_break_on_leaf_function6InstructionTranslatorBase.graph_break_on_leaf_function  s+     =X]	 r   c                H    UR                   S:X  a  U R                  U5        g g )NGRAPH_BREAK_IF_LEAF)rt  r  r  s     r   r  InstructionTranslatorBase.NOP  s"    ;;//--d3 0r   c                $    U R                  5         g r   r  r  s     r   r  !InstructionTranslatorBase.POP_TOP      
r   c                    U R                  5       nU R                  5       nU R                  U5        U R                  U5        g r   r  rA  r   r   ar  s       r   ROT_TWO!InstructionTranslatorBase.ROT_TWO  s.    HHJHHJ		!		!r   c                    U R                  5       nU R                  5       nU R                  5       nU R                  U5        U R                  U5        U R                  U5        g r   r  )r   r   r  r  cs        r   	ROT_THREE#InstructionTranslatorBase.ROT_THREE  sD    HHJHHJHHJ		!		!		!r   c                   U R                  5       nU R                  5       nU R                  5       nU R                  5       nU R                  U5        U R                  U5        U R                  U5        U R                  U5        g r   r  )r   r   r  r  r  r  s         r   ROT_FOUR"InstructionTranslatorBase.ROT_FOUR  sZ    HHJHHJHHJHHJ		!		!		!		!r   c                h    U R                  5       nU R                  U5        U R                  U5        g r   r  )r   r   r  s      r   r  !InstructionTranslatorBase.DUP_TOP  s#    HHJ		!		!r   c                    U R                  5       nU R                  5       nU R                  U5        U R                  U5        U R                  U5        U R                  U5        g r   r  r  s       r   DUP_TOP_TWO%InstructionTranslatorBase.DUP_TOP_TWO  sD    HHJHHJ		!		!		!		!r   c                    US:X  a   [        [        5      R                  X/0 5      $ US:X  a   [        [        5      R                  X/0 5      $ US:X  a   [        [        5      R                  X/0 5      $ U$ )Nr   r  r  )r^   r   rB  r  ascii)r   r  flags      r   _convert_value(InstructionTranslatorBase._convert_value  sj    19"3'55dGRHHQY"4(66tWbIIQY"5)77grJJr   c                   U R                  5       n[        U[        5      (       a;  SSKJnJn  UR                  " U" X15      UR                  S9nU R                  U5        g U R                  X2S-  5      n[        R                  " SUR                  5       -   S-   5      nU R                  [        [        R                  5      Xc/0 5        g )Nr   )LazySymNodeFormatStringrn   r  r  z{:})r  rR  r   torch._dynamo.variables.lazyr  rn   ru  r  rA  r  r_   r  rB  r^   r   format)r   fmt_specr  r  r  rn   fmt_vars          r   _format_value'InstructionTranslatorBase._format_value  s    
e_--
 (..'8E IIe##E4<8"))$1L1L1N*NQT*TU?3::68H"Mr   c                    UR                   nUc   eUS-  S:X  a  U R                  5       nO[        R                  " S5      nU R	                  X25      $ )Nr  r   )r  r  r_   ru  r#  )r   r   r  r!  s       r   FORMAT_VALUE&InstructionTranslatorBase.FORMAT_VALUE  sO       DLT!xxzH'..r2H!!(22r   c           
     v   / n/ n0 nUR                   c   eU R                  UR                   5       GHF  nUR                  5       (       a$  UR                  S5        UR                  U5        M=  [	        U[
        R                  5      (       a  UR                  UR                  5        UR                  UR                  5        [        UR                  5       5      [        UR                  R                  5       5      -  (       a/  [        SSU SU SUR                   3S/ [        R                  QS9  UR!                  UR                  5        GM!  [        S[#        U5      S	/ [        R                  QS9  GMI     U R%                  [
        R                  R'                  S
R)                  U5      X45      5        g )Nz{}zBUILD_STRING key conflictzformat_string_parts: z
, kwargs: z, part.sym_kwargs: z1Failed to build format string due to key conflictr  zBUILD_STRING type errorzLFormat string part type is not correct - expected constant or format string.r   )r  rC  r  r   rR  r   StringFormatVariableformat_stringr]  sym_argsr  rw  
sym_kwargsr7   r   r  r  r   rA  ru  r   )r   r   format_string_partsr   r  parts         r   BUILD_STRING&InstructionTranslatorBase.BUILD_STRING  st   )+&(-/xx###IIdhh'D&&((#**40D!D)"@"@AA#**4+=+=>DMM*v{{}%DOO,@,@,B(CC! ;"78K7LJW]V^^qrv  sB  sB  rC  !D$W= 1 < <=	 doo.5I n9-889	! (, 			**11+,d	
r   c                    UR                   S:X  d  UR                   S:X  d   eUR                   S:X  a  SnOSn[        SUS9nU R                  U5        g )Nr   r   iszis notr#  r  )rt  r%   r#  )r   r   
new_argvalnew_insts       r   IS_OPInstructionTranslatorBase.IS_OP%  sM    {{a4;;!#333;;!J!J%l:F!r   c           	     4   UR                   S:X  d  UR                   S:X  d   eU R                  S5      u  p#UR                   n U R                  UR                  U SU/0 5      5        US:X  a  U R                  U5        g g ! [        R
                  [        4 a}  n[        U[        5      (       a"  UR                  (       a  e UR                  5         U R                  U R                  [        R                  " U [        5      X#/0 5      5         S nANS nAff = f)Nr   r   r  __contains__)rt  rC  rA  r  r   ObservedTypeErrorr8   rR  r  r  r  rZ   rL  r?   	UNARY_NOT)r   r   leftrightr&  r  s         r   CONTAINS_OP%InstructionTranslatorBase.CONTAINS_OP.  s    {{a4;;!#333iil[[	IIe''ntfbIJ* 7NN4  % !! 
 	 $,,??&&(II00#))$0IJM 	s   $B   DA3DDc                    U R                  5       nUR                  S:  d   eUR                  c   eU R                  UR                  *    n[	        U[
        5      (       d   eUR                  5       (       d   eUR                  U SU/0 5        g )Nr   r]  )r  rt  r  rf  rR  rr   r  r  r  s       r   r  %InstructionTranslatorBase.LIST_EXTENDK  s{    HHJ{{Qxx###jj$((##|,,,,~~hR0r   c                ~    U R                  [        [        5      R                  X R	                  5       /0 5      5        g r   )rA  r^   r0  rB  r  r  s     r   LIST_TO_TUPLE'InstructionTranslatorBase.LIST_TO_TUPLET  s(    		/%(66thhj\2NOr   c                p   U R                   S   nU R                  U5      (       d   eUR                  [        L a|  [        R
                  " [        5      R                  U [        S5      /0 5      nUR                  U [        S5      U5        UR                  U [        S5      U5        X0R                   S'   g g )Nr  zgenerator raised StopIterationrB  r  )
rf  r  r  r  r   r^   r  rB  r_   r  )r   r   r7  new_vals       r   STOPITERATION_ERROR-InstructionTranslatorBase.STOPITERATION_ERRORW  s     jjn))#....<<=(//=KK!"BCDG
   '7'FL  '7'DcJ$JJrN )r   c                <   U R                  5       nUR                  S:  d   eUR                  c   eU R                  UR                  *    R	                  5       n[        U[        5      (       d   eUR                  5       (       d   eUR                  U SU/0 5        g r  )	r  rt  r  rf  r  rR  rd   r  r  r  s       r   
DICT_MERGE$InstructionTranslatorBase.DICT_MERGEi  s    HHJ{{Qxx###jj$((#++-#01111~~hR0r   c                $    U R                  5         g r   r  r  s     r   	GEN_START#InstructionTranslatorBase.GEN_STARTt  r  r   c                   U R                   S   nUR                  5       (       a=  U R                  [        R                  " [        UR                  5       5      5      5        g U R                  UR                  U S/ 0 5      5        g )Nr  r  )rf  r  rA  r_   ru  r   r  r  r  s      r   GET_LEN!InstructionTranslatorBase.GET_LENw  s_    jjn!!##II&--c#2H2H2J.KLMIIcoodIr2>?r   c                L   U R                   S   n[        U[        5      (       d   e[        UR                  [        R
                  R                  5      (       a&  U R                  [        R                  " S5      5        g U R                  [        R                  " S5      5        g Nr  TF)
rf  rR  rd   r   collectionsabcMappingrA  r_   ru  r  s      r   MATCH_MAPPING'InstructionTranslatorBase.MATCH_MAPPING~  sn    jjn#01111cii!8!899II&--d34II&--e45r   c                   U R                   S   nUR                  5       (       d   eUR                  5       n[        U[        R
                  R                  5      (       aF  [        U[        [        [        45      (       d&  U R                  [        R                  " S5      5        g U R                  [        R                  " S5      5        g rR  )rf  r  r  rR  rS  rT  r   r   bytes	bytearrayrA  r_   ru  )r   r   r  	tos_values       r   MATCH_SEQUENCE(InstructionTranslatorBase.MATCH_SEQUENCE  s    jjn%%''''**,	i!9!9:::UI.D
 D
 II&--d34II&--e45r   c                  ^ U R                   S   n[        U[        5      (       d   eUR                  U 5      nU R                   S   m[        T[        5      (       d   e[        U4S jU 5       5      (       au  U R                  [        U Vs/ s H  nTR                  X5      PM     sn5      5        [        R                  S:  a&  U R                  [        R                  " S5      5        g g U R                  [        R                  " S 5      5        [        R                  S:  a&  U R                  [        R                  " S5      5        g g s  snf )Nr  r  c              3  ,   >#    U  H	  oT;   v   M     g 7fr   r   )r   r   tos1s     r   r   7InstructionTranslatorBase.MATCH_KEYS.<locals>.<genexpr>  s     '$QDy$s   r  TF)rf  rR  rt   r  rd   r  rA  getitem_constrV  r  r_   ru  )r   r   r  rw  r   r`  s        @r   
MATCH_KEYS$InstructionTranslatorBase.MATCH_KEYS  s   jjn#}----&&t,zz"~$ 12222'$'''IIm$$O$QT%7%7%@$$OPQ')		*11$78 * II&--d34')		*11%89 * %Ps   Ec                D    U R                  U R                  S5      5        g )Nr  rA  r  r  s     r   LOAD_ASSERTION_ERROR.InstructionTranslatorBase.LOAD_ASSERTION_ERROR  s    		$//0@ABr   c                D    U R                  U R                  S5      5        g )N__build_class__rf  r  s     r   LOAD_BUILD_CLASS*InstructionTranslatorBase.LOAD_BUILD_CLASS  s    		$//0ABCr   z`Encountered graph break when attempting to trace BINARY_SUBSCR: a binary subscript, e.g. x[attr]c                |    UR                   S:X  a  U R                  U5        SU l        g U R                  (       a   eg )Nr   F)r  append_prefix_instri  r  s     r   RESUME InstructionTranslatorBase.RESUME  s5    88q=##D)&+D#.....r   c                R    UR                   c   e[        UR                      " X5      $ r   )r  _binary_op_lookupr  s     r   	BINARY_OP#InstructionTranslatorBase.BINARY_OP  s&    88'''$TXX.t::r   c                    g r   r   r  s     r   r  !InstructionTranslatorBase.PRECALL      r   c                    U R                   S   UR                     n[        U[        5      (       d   eU H  n[        U[        5      (       a  M   e   U R
                  b   e[        R                  " US9U l        g )N	co_constsr  )r  r  rR  r0  r   r  r_   ru  )r   r   r  r   s       r   r  "InstructionTranslatorBase.KW_NAMES  sm    $$[1$((;(E****DdC(((( }}$$$(//h?r   c                6    U R                  [        5       5        g r   )rA  rx   r  s     r   rX  #InstructionTranslatorBase.PUSH_NULL  s    		,.!r   c                X   U(       ac  [         R                  S:  d   eU R                  5       n[        U[        5      (       a  UR                  5       (       d   eUR                  5       nO)U R                  (       a  U R                  R                  OSnUR                  c   eU R                  UR                  S-   5      n[         R                  S:  a&  US   n[        US   [        5      (       a  / OUS   /nO+[        US   [        5      (       a  US   n/ nOUS   nUS   /nU(       aO  XdS[        U5      *  -   nU[        U5      * S  n[        [        X75      5      n[        U5      [        U5      :X  d   eO	XdSS  -   n0 n U R                  XVU5        S U l        g ! S U l        f = f)Nr  r   r  r   r   )rV  r  r  rR  rt   r  r  r  r  r  rC  rx   r   r   r8  rB  )	r   r   call_kwr  contentsrN  r   r:  r  s	            r   _callInstructionTranslatorBase._call  s    ##w...xxzHh668;V;V;X;XXX224H.2mmt}}**Hxx###99TXX\*w&!B#HQK>>2Xa[MD(1+|44a[a[ }1H~66D"CM>#34K#h45Fv;#h-///12,&DF	! r0 DMDDMs   F   	F)zTEncountered graph break when attempting to trace CALL: a function call, e.g. f(x, y)c                &    U R                  U5        g r   r  r  s     r   r  InstructionTranslatorBase.CALL  s    
 	

4r   c                t    UR                   c   eU R                  U R                  UR                   *    5        g r   )r  rA  rf  r  s     r   COPYInstructionTranslatorBase.COPY  s-    xx###		$**dhhY'(r   c                    UR                   c   eU R                  UR                   *    U R                  S   sU R                  S'   U R                  UR                   * '   g Nr  )r  rf  r  s     r   SWAPInstructionTranslatorBase.SWAP"  sM    xx###04

DHH90EtzzRT~-

2

DHH9-r   c                    g r   r   r  s     r   CACHEInstructionTranslatorBase.CACHE.  rw  r   c                &    U R                  U5        g r   r  r  s     r   BEFORE_WITH%InstructionTranslatorBase.BEFORE_WITH1  r  r   c           	     R   [        U[        5      (       a0  UR                  5       (       d  U R                  R	                  U5        [
        R                  S:  a  UR                  (       aD  U R                  (       a0  UR                  R                  U R                  S   R                  La  S nOFU R                  R                  c   eU R                  R                  R                  nOUR                  nU(       a  [        U [        5      (       d  [        R                  (       a:  U R                  R	                  [        X#[        U R                   5      U5      5        O8U R                  R	                  [        X#[        U R                   5      5      5        UR#                  U 5      $ )Nr  r  )rR  ra   supports_graph_breaksr  r   rV  r  r	  r  r'  r  rH  r   r  r&  r   rf  enter)r   rF  r   r'  s       r   	enter_ctx#InstructionTranslatorBase.enter_ctx4  s-    s:;;--//0077<w&
 !!$$%%,,D4D4DR4H4O4OO,,::FFF..<<CC[[F$ 566&:T:T  ''#D#djj/3G   ''c$**o(VWyyr   c                J    [        SSU  3SU R                  5        S3/ SQS9  g )NzUnsupported context managerz1Attempted SETUP_WITH/BEFORE_WITH/LOAD_SPECIAL on z%Dynamo does not know how to enter a `z` context manager.)z,Avoid using the unsupported context manager.aE  If the context manager seems like it should be supported (e.g. torch.set_grad_enabled), then it may be the case that it was created outside the compiled region, which Dynamo does not support. Supported context managers can cross graph break boundaries only if they are local non-closure variables, or are intermediate values.zFile an issue to PyTorch. Simple context managers can potentially be supported, but note that context managers can't be supported in generalr  )r7   r  )rF  s    r   unsupported_ctx_graph_break5InstructionTranslatorBase.unsupported_ctx_graph_breakY  s3    1GuM?@T@T@V?WWij		
r   c                >   U R                  5       n[        U[        [        45      (       d  U R	                  U5        [        U[        [        45      (       d   eU R                  [        X!R                  5      5        U R                  U R                  X!5      5        g r   )	r  rR  r`   ra   r  rA  rc   r'  r  )r   r   rF  s      r   r  .InstructionTranslatorBase.setup_or_before_withj  s    hhj)+IJ
 
 ,,S1 )+IJ
 
 	
 
 			*3<=		$..+,r   c                `    U R                   (       d   eU R                  R                  U5        g r   )ri  rk  r   r  s     r   rn  ,InstructionTranslatorBase.append_prefix_insty  s%    &&&&  &r   c                D   [         R                  S:  a{  U R                  (       dj  [        U R                  UR
                     [        5      (       d   eU R                  R                  R                  5       U R                  UR
                  '   g U R                  U5        g r  )rV  r  ri  rR  r`  rt  rx   r!  r,  track_cell_newrn  r  s     r   	MAKE_CELL#InstructionTranslatorBase.MAKE_CELL}  sv    w&t/F/F d224;;?NNNN((779   - ##D)r   c                &    U R                  U5        g r   rn  r  s     r   COPY_FREE_VARS(InstructionTranslatorBase.COPY_FREE_VARS      %r   c                &    U R                  U5        g r   r  r  s     r   RETURN_GENERATOR*InstructionTranslatorBase.RETURN_GENERATOR  r  r   c                p    [         R                  S:  a  U R                  5         g U R                  S5        g )Nr  r  )rV  r  r  rC  r  s     r   END_FOR!InstructionTranslatorBase.END_FOR  s$    w&HHJIIaLr   c                    [        U R                  R                  UR                  S 5      [        5      (       a3  [        SUR                  SUR                   3/ [        R                  QS9  U R                  U5        g )Nz)LOAD_FAST_CHECK on uninitialized variablez/Attempted to load uninitialized local variable r  )	rU   r`  r"  rt  rx   r7   r   r  r)  r  s     r   LOAD_FAST_CHECK)InstructionTranslatorBase.LOAD_FAST_CHECK  sc    $&&**4;;=|LLCMdkk][5)445	 	tr   c                    UR                   U R                  ;  a  U R                  [        5       5        OU R	                  U5        [        5       U R                  UR                   '   g r   )rt  r`  rA  rx   r)  r  s     r   LOAD_FAST_AND_CLEAR-InstructionTranslatorBase.LOAD_FAST_AND_CLEAR  sD    ;;d222IIln%NN4 ,8NT[[)r   c                    U R                  [        R                  " USS95        UR                  c   eUR                  S-  (       a  U R	                  U5        g U R                  UR                  5        g )Nr  r  r   )r+  r   r'  r  r?  r  rt  r  s     r   LOAD_SUPER_ATTR)InstructionTranslatorBase.LOAD_SUPER_ATTR  sV    ;..tA>?xx###88a<T"OODKK(r   c                   UR                   S:X  a  U R                  U5        g UR                   S:X  a  U R                  U5        g UR                   S:X  a8  U R                  [	        U R                  5       R                  U 5      5      5        g [        SSUR                    3SUR                    S3/ [        R                  QS9  g )	Nr  r     z Missing CALL_INTRINSIC_1 handlerzCALL_INTRINSIC_1 operand: z,No handler implemented for CALL_INTRINSIC_1 z instruction.r  )
rt  rF  UNARY_POSITIVErA  rt   r  r/  r7   r   r  r  s     r   CALL_INTRINSIC_1*InstructionTranslatorBase.CALL_INTRINSIC_1  s    ;;!$$T*[[A%[[AIImDHHJ$H$H$NOP:4T[[MBJ4;;-Wde6)556	r   c                f    U R                  5       nU R                  5         U R                  U5        g r   r  r  s      r   END_SEND"InstructionTranslatorBase.END_SEND  s!    hhj
		#r   zpEncountered graph break when attempting to trace CALL_KW: a function call with keyword arguments, e.g. f(x=True)c                $    U R                  USS9  g )NT)r~  r  r  s     r   CALL_KW!InstructionTranslatorBase.CALL_KW  s     	

4
&r   c                <    U R                   R                  S;   d   eg )N)POP_JUMP_IF_TRUEPOP_JUMP_IF_FALSEr:  )r  r   r  s     r   r  !InstructionTranslatorBase.TO_BOOL  s'     $$++ 0
 
 	
 
r   c                   UR                   nUc   eU R                  5       n[        U[        5      (       d   eU R                  5       nUS-  (       aE  [        R
                  S:  d   eUR                  U [        R                  " S5      /0 5      nXCl	        OCUS-  (       a  XCl
        O2US-  (       a  XCl	        O!US-  (       a  XCl        OUS-  (       a  XCl        U R                  U5        g )N   r  r   r  r  r  )r  r  rR  ri   rV  r  rB  r_   ru  r   r  r  r  rA  )r   r   r  rN  rO  s        r   SET_FUNCTION_ATTRIBUTE0InstructionTranslatorBase.SET_FUNCTION_ATTRIBUTE  s       XXZ"89999xxz4<##w... %%d-=-D-DQ-G,H"MD!NT\JT\!NT\ MT\K		"r   c                v    U R                  U R                  U R                  5       UR                  5      5        g r   )rA  r  r  rt  r  s     r   CONVERT_VALUE'InstructionTranslatorBase.CONVERT_VALUE  s%    		$%%dhhj$++>?r   c                P    U R                  [        R                  " S5      S5        g )Nr   r   )r#  r_   ru  r  s     r   FORMAT_SIMPLE'InstructionTranslatorBase.FORMAT_SIMPLE  s    +2226:r   c                D    U R                  U R                  5       S5        g r   )r#  r  r  s     r   FORMAT_WITH_SPEC*InstructionTranslatorBase.FORMAT_WITH_SPEC  s    488:q)r   )	__enter____exit__
__aenter__	__aexit__c                   [        UR                  [        5      (       d   S5       eU R                  UR                     nUS;   a  U R	                  5       n[        U[
        [        45      (       d  U R                  U5        [        U[
        [        45      (       d   eUS:X  a,  U R                  [        U5      5        U R                  U5        g U R                  [        US 5      5        U R                  U5        g U R                  U5        U R	                  5       nU R                  U5        U R                  U5        g )Nz*expected LOAD_SPECIAL arg to be set to int)r  r  r  )rR  r  r   _load_special_namesr  r`   ra   r  rA  rb   rX  rc   r  )r   r   rO  rF  rH  s        r   LOAD_SPECIAL&InstructionTranslatorBase.LOAD_SPECIAL  s   $((C((V*VV(''1,,((*C-/MN  005 -/MN    {"		3C89t$ 		23=>t$ OOD!((*CIIcNNN4 r   c                b    U R                  [        R                  " UR                  5      5        g r   )rA  r_   ru  rt  r  s     r   LOAD_SMALL_INT(InstructionTranslatorBase.LOAD_SMALL_INT*  s    		"))$++67r   )r  r  r0  r  anyc                    [        UR                  [        5      (       d   S5       eU R                  U R	                  U R
                  UR                     5      5        g )Nz2expected LOAD_COMMON_CONSTANT arg to be set to int)rR  r  r   rA  r  _common_constantsr  s     r   LOAD_COMMON_CONSTANT.InstructionTranslatorBase.LOAD_COMMON_CONSTANT9  sK    $((C(( 	
@	
( 			$//0F0Ftxx0PQRr   c                R    U R                   R                  5       S:  a	  S U l        gg)Nr   c                     gNTr   r   r   r   r   >InstructionTranslatorBase.is_non_empty_graph.<locals>.<lambda>B  s    dr   TF)r!  count_callsr  r   s    r   r  ,InstructionTranslatorBase.is_non_empty_graph?  s%    ;;""$q(&2D#r   c           
         Uc  / nSR                  [        R                  " U R                  5       /[	        [        U5      5      -   5      5      $ )Nr   )r   	tracebackformat_listr  r   r   )r   additional_stack_framess     r   format_frame_summary.InstructionTranslatorBase.format_frame_summaryF  sN     #*&(#ww!!##%&h7N.O)PP
 	
r   c           	         [         R                  " [        U R                  SS5      U R                  [        U R                  SS5      SS9$ )Nr  	<unknown>r  F)lookup_line)r  FrameSummaryr  r  r   r   s    r   r  'InstructionTranslatorBase.frame_summaryQ  s?    %%DKK<KKDKKK8	
 	
r   c                    [        U R                  SS5      n[        R                  " S5      nUR	                  U5      S L$ )Nr  r  z.*torch/nn/modules.*)r  r  recompilematch)r   r   nn_modules_patterns      r   is_co_filename_from_nn_modules8InstructionTranslatorBase.is_co_filename_from_nn_modulesY  s:    4;;{CZZ(?@!''1==r   c                    U R                   R                  U[        R                  " U5      5      n[	        [        U5      R                  [        R                  5      5        U$ r   )	r!  install_global_by_idr{  r|  r;   rH   r  r:   WEAKREF_ALIVE)r   r  r  global_names       r   store_global_weakref_by_id4InstructionTranslatorBase.store_global_weakref_by_id^  sJ    kk66vw{{5?QR,778R8RS	
 r   c                B    U R                   R                  R                  $ r   )r!  tracing_context	fake_moder   s    r   r  #InstructionTranslatorBase.fake_modee  s    {{**444r   c              #  \   #    U R                   nXl          Sv   X l         g! X l         f = f7f)zh
Strict mode is enabled on a per-VariableTracker level depending on the return value of check_fn(node).
N)rq  )r   check_fnpriors      r   strict_translation_mode1InstructionTranslatorBase.strict_translation_modei  s,      %% (	*$)!E!s   ,! ,),c                
   U R                   c   eU R                   S:  d   eU R                  R                  U R                  R                  U R
                  U R                   S-
  U R                  U R                   S-
     5      $ rA  )r   r  r   r  r  r   rs  r   s    r   r  #InstructionTranslatorBase.speculatew  s|    ''333''!+++##((KK##KK$$q(d66:;	
 	
r   c                     Ub  US:  a  X4$ X4$ r   r   )r   r   r   fallback_linenos       r   _make_frame_loc)InstructionTranslatorBase._make_frame_loc  s!     >VaZ..!!r   c                t   / n[         R                  (       av  U R                  nUbg  U R                  UR                  R
                  UR                  UR                  R                  5      nUR                  U5        UR                  nUb  Mg  UR                  5         UR                  U5        [        U5      $ r   )r   r  rt  r  r  r  r   co_firstlinenor   reverser0  )r   	frame_locframe_loc_chain_list
current_txparent_frame_locs        r   _get_frame_loc_chain.InstructionTranslatorBase._get_frame_loc_chain  s     79%%>BkkJ(#'#7#7%%11%%%%44$ 
 %++,<='..
 ( 	$$&##I.)**r   c                  ^ UR                   (       a  g [        USS 5      nUc(  [        R                  R                  R                  5       n [        R                  (       aS  U R                  bF  U R                  U R                  R                  U R                  U R                  R                  5      nO.U R                  US   R                  US   R                  S5      n U R!                  U5      nSn[        R"                  (       a0  [%        5       nSR'                  [(        R*                  " U5      5      nO[%        5       U-   n[-        U5      nSR'                  [(        R*                  " U5      5      n	Ub  [/        X25      nSUS    SUS	    S
U S3m[        R"                  (       a  TU SU	 S3-  mOT[1        U	5      -  m[        R2                  R5                  SS U4S jS9  [7        U[8        5      (       a  UR:                  O
[=        U5      n
[>        RA                  [B        RD                  5      (       ax  [F        (       dm  [H        RJ                  " X45      (       aQ  [        R"                  (       a&  TS-  mTSR'                  U RL                  5      S-   -  m[>        RO                  T5        O[>        RO                  SUS   US	   U5        SUl         g ! [         a    US   US   4n GNf = f)Nr  r  r   r  r  r   zGraph break in user code at r   r   z
Graph Break Reason: z

User code traceback:
zQ
========== most recent `torch.compile` tracing attempt started here ==========

a}  
NOTE: the most recent `torch.compile` tracing attempt might not be where you applied `torch.compile`! This is due to how graph breaks are implemented - the optimized code object returned by Dynamo will call another Dynamo-generated resume function and tracing is re-enabled by calling the resume function as a normal Python function, which Dynamo intercepts as a top-level frame.
artifactc                     SSS.$ )Ndynamo_graph_break_reasonstring)r   encodingr   r   r   r   r   ;InstructionTranslatorBase.log_graph_break.<locals>.<lambda>  s    3$!r   c                 8   > T  S[         R                  " 5        3$ )Nr   )r  
format_exc)user_stack_traces   r   r   r    s    "2!32i6J6J6L5MNr   )metadata_fn
payload_fnz4
Most recent bytecode instructions traced (max 20):
r   zmGraph break (user stack suppressed due to duplicate graph break) in user code at %s:%s
Graph Break Reason: %sT)(loggedr  r  r  r   r  r   r  rt  r  r  r  r   r  r   
IndexErrorr  r  r4   r   r  r  r2   r0   r   _loggingtrace_structuredrR  r8   r  r  graph_break_logisEnabledForr   DEBUGexplainrT   r  rx  r  )r   r  r   r   
user_stackr  frame_loc_chainstack_above_dynamo_formattedstack_above_dynamouser_stack_formattedr  r!  s              @r   r  )InstructionTranslatorBase.log_graph_break  s    ::S,5
55CCEJ	))dkk.E 00KK++KKKK..	 !00rN++rN))	 33I>')$>>!7!9+-77%%&89,( 01J>J/
;J!wwy'<'<Z'HI ?6sCF +9Q<.)A, H##)( +'' 	 >>/0 1e'( )LL $8 99'' O 	( 	
 ",C!=!=#++49((77G/33W4NOO
 ~~ L  !DIId.H.H$ID$PP !!  !! A!!	 
c  	 ]+-.I	s   A'K 5-K K54K5c           	     X    [        SS[        U 5       3S/ [        R                  QUSS9  g )Nzgraph break in loopzframe skipped: ztorch.compile detected a graph break in a for/while loop. Skipping the frame and falling back to eager, as graph breaks in loops are not supported.T)r  r  r  r  r  r  )r7   r3   r   r  )r  r   s     r   r  0InstructionTranslatorBase.raise_loop_graph_break
  s9    )%&7&=%>?hD%CCD	
r   c                  > [         TU ]  5         Xl        UU l        Xl        Xpl        Xl        Xl        Xl        S U l	        / U l
        SU l        S U l        [        S5      U l        SU l        / U l        / U l        SU l        S U l        SU l        / U l        Xl        [/        SS9U l        X l        [5        U R2                  5      U l        UU l        X@l        XPl        X`l        Xl         UU l!        Ub&  [D        RF                  (       a  [I        UUUS9U l%        OS U l%        0 U l&        0 U l'        Xl(        SU l)        SU l*        SU l+        S U l,        S U l-        SU l.        S U l/        / U l0        UU l1        S	S
K2J3nJ4nJ5nJ6n  URn                  UU-  U-  U-  -  (       a  U Rq                  [s        S 5      5        Xl:        SU l;        S /[y        URz                  5      -  U l>        [~        R                  [        R                  5      U lC        [        R                  [        R                  5      U lE        [        R                  " UR                  U5        g )Nr   r  Tr     )maxlen)r  r  r  Fr   )CO_ASYNC_GENERATORCO_COROUTINECO_GENERATORCO_ITERABLE_COROUTINE)Ir  r  r  distributed_stater!  r`  ra  rb  rc  rd  rf  r   rr  r%   rh  r  r  r  r   r  ri  rk  ro  r   rx  rs  r   r  r#  rF  rH  r  r  r  r   replay_record_enabledrA   rp  nn_module_stack	num_callsexportr  r   r  rn  rq  rs  rt  ru  rw  resume_executionr7  r8  r9  r:  co_flagsrA  r^   rl  rm  r   ry  r@  r  r)  r   r*  r  r  r  r  	lazycacher  )r   r!  rs  r#  rF  rH  r  r`  ra  rb  rc  r  r?  rl  r  ro  r;  r  rw  r7  r8  r9  r:  r'  s                          r   r  "InstructionTranslatorBase.__init__  s?   , 	.!2 . 0-J*%:" -1),.
#$ #5e#< (,%UW,"&(%*"%5" 0</:4;L;L/M 	 *3*4,8&, 6#?#?!2W<"D "&D BD)+ $)!*/'#'  $"	
 	
 ??<'*??BTT
 IIod+,().& FS))** 	
 ++GMM: 	* ))'--8 	( 	F..	:r   )1r  r@  ri  r  r  r  r  rh  r  rn  ru  r;  r   rp  ro  r?  rH  r  rF  r#  rm  r  rl  r   rs  rs  r  r  r  r  r  rx  r   r=  r>  r  r!  rw  rt  rd  rk  r  rf  rr  rq  ra  r`  rc  rb  r   r  )r   	list[str])rN  rZ   r   re  r  r_  r   r   )rN  rZ   r   zSequence[Any]r  r   r   r   r   )r   rg  r   r   r   )r   r   r   r   r   r*   r   r   )r   r*   )r  r*   r   r   r   r   )r7  Optional[VariableTracker]r   r   )r  re  r   r   r   rZ   )r  r   r   re  )r   r*   r   rZ   )rR  r   r   rG   )r   r   rw  r   rs  r   r   r   )rt  r   r   rZ   )r   zInstruction | BlockStackEntryr   r   )r7  rZ   r   rZ   )r   r   r   r   )r7  rZ   r   r   )r7  rZ   r   zTypeIs[ExceptionVals])r  r   r   r   )rO  r   r   r   )r   r*   r  r   r   rj  )r  r   r  r*   r  r>   r  list[types.CodeType]r
  r/   r  r   r  r   r   ztuple[types.CodeType, str]r   r*   r  zlist[StackLocalsMetadata]r   rj  )r  rI  r  rD  r
  r/   r   r   )r   r*   r  r  r   r   )r  rZ   r  r   r   rZ   )r!  rZ   r  r   r   r   )F)r   r*   r~  r   r   r   )rF  z>Union[ContextWrappingVariable, GenericContextWrappingVariable]r   r*   r   rZ   )rF  rZ   r   r   )r  zOptional[list[Any]]r   r   )r   ztraceback.FrameSummary)r  r   r  r   r   r   r   zOptional[FakeTensorMode])r  z!Callable[[VariableTracker], bool]r   r   )r   r   )r   r   r   rg  r  r   r   tuple[str, int])r  rL  r   ztuple[tuple[str, int], ...])r  r   r   r   r   zUnsupported | StepUnsupportedr   r   )r  types.CodeTyper   r8   r   r   )NN)&r!  r=   rs  rj  r#  r   rF  r   rH  r   r  r   r`  r_  ra  r_  rb  r   rc  r~   r  rM  r?  r   rl  r   r  r   ro  r,  r;  Optional[DistributedState]r  zOptional[tuple[types.CellType]]rw  rv  r   r   (  r   r   r   r   r   rz  r  r  r  r  r  rB  r  r  r  r  r  r  rV  r  r  propertyr  r  r  r  rA  r  r  rC  r)  r0  r5  r8  r=  LOAD_CLOSURErA  rp  rN  rL  cached_propertyrU  rY  r`  r   rQ  rv  r  r  EAGER_IMPORT_NAMEr  r  rJ  r  JUMP_FORWARDJUMP_ABSOLUTEr  rq  not_r  rr  r  JUMP_IF_FALSE_OR_POPJUMP_IF_TRUE_OR_POPr  r  r  r  r  r  r  r  r  r  r  r  rf  r  r  r  r  r  r  r  r  r  r   r#  r'  r  r+  r5  r;  rA  rD  r?  rL  r  rR  rV  rZ  staticmethodr_  r  r  r  r  r  r  r  r  r  r  rr   r  r  BUILD_TUPLE_UNPACK_WITH_CALLr  r  BUILD_MAP_UNPACK_WITH_CALLr  r  r  r  r  r  r  r  r  r  r  r	  r  r  r  r  r  r#  r&  r/  r5  r=  r  rB  rF  rI  DICT_UPDATErL  rO  rV  r\  rc  rg  rk  rO  posr  negUNARY_NEGATIVEr:  invertUNARY_INVERTpowBINARY_POWERmulBINARY_MULTIPLYmatmulBINARY_MATRIX_MULTIPLYfloordivBINARY_FLOOR_DIVIDEtruedivBINARY_TRUE_DIVIDErX  BINARY_MODULOBINARY_REMAINDERr  
BINARY_ADDsubBINARY_SUBTRACTgetitemBINARY_SUBSCRlshiftBINARY_LSHIFTrshiftBINARY_RSHIFTand_
BINARY_ANDor_	BINARY_ORxor
BINARY_XORipowINPLACE_POWERimulINPLACE_MULTIPLYimatmulINPLACE_MATRIX_MULTIPLY	ifloordivINPLACE_FLOOR_DIVIDEitruedivINPLACE_TRUE_DIVIDEimodINPLACE_MODULOINPLACE_REMAINDERiaddINPLACE_ADDisubINPLACE_SUBTRACTilshiftINPLACE_LSHIFTirshiftINPLACE_RSHIFTiandINPLACE_ANDixorINPLACE_XORior
INPLACE_ORro  rs  r  r  rX  r  r  r  r  r  JUMP_BACKWARD_NO_INTERRUPTPOP_JUMP_FORWARD_IF_TRUEPOP_JUMP_BACKWARD_IF_TRUEPOP_JUMP_FORWARD_IF_FALSEPOP_JUMP_BACKWARD_IF_FALSEr  r  r  r  r  rn  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  LOAD_FAST_BORROWr  POP_ITERr  r  r  r  r  r  r  r  r  r  r  
contextlibcontextmanagerr  r  r  r  r  r  r  r   r)  r*  s   @r   r   r   Q  sr    //00#==.."FF  &&$$""&&K((####33  ..AA//EE%%%%.!F00'

88 $8 +	8
 
8,4!4)64@N4	4
U!
U)6
U@N
U	
Un	Wob 7"*	+\	 ; ;wr2H=T ;!+FV2./ L	*J* J J!E( # #,
2:;| $% 6 6,>4 LM$X]]E:#HNNE:'t<&x~~t<U
U
(UU*
(-
^ RD0..$)LA'F<:$*QfKPD  )	)
  >;	>;@  A
	-
	-G  )%   A
	

 &)	 >A%A% !A% "	A%
 +A% A% A% "A% 
$A%Fg%g% $=g% 
	g%R q?*q?:Cq?IRq?	q? q?f
$  ~=	=8(1I
 @L @ 8 $6 J

 "2
 9.1%
N@0  N		4

N(3
B"!:1P%$1 K@6	6: CD hll+Nhll+N'IHOO,LHLL)Lx||,O%hoo6"8#4#45!("2"23X\\*M-(,,'Jx||,O.u x "M X__-MX__-M(--(J&I(,,'JX]]+M.&x'7'78#H$6$67"8#4#45hmm,N /8==)K.h../Nh../N8==)K8==)K(,,'J/ 7"	;@"+! +!Z  i	)V M!%+HNNEB ,X^^U C ,X]]E B!-hmmU!C(#K# # 
	#J 
 
 -'	*&&;)$  A
'
'
2@;* !IH
!88S >B	
':	
		

>
 5 5 *9*	* *
""%2"EH"	"+(+	$+(l$l l +	l
 
l\ 	
 	
< 48,0)y;y; (y; !	y;
 "y; #y; %y; 4y; 5y; (By;  3y; y; y; y; (y;  %!y;" 6#y;& 1'y;( *)y;* 
+y; y; y;r   )	metaclassc                     ^  \ rS rSr\SS j5       r\R                  SS j5       r                                    SU 4S jjr	SS jr
SS jrSS jrSS jrSS	 jrSS
 jrSS jrSrU =r$ )rH  i  c                 "    [         R                  $ r   )tlsr  r   r   r   r   InstructionTranslator.current_tx  s    ~~r   c              #     #    [        [        SS 5      nU [        l         S v   U[        l        g ! U[        l        f = f7f)Nr  )r  r  r  )r   r  s     r   set_current_tx$InstructionTranslator.set_current_tx  s0     \40	#"CNUCNs   A 0 A =A c                  > [        5       " [        R                  SUR                   SUS    SUS    35        [        TU ]  [        UU	U UUUUUUUU
US9UUUUUU0 0 S S UUSUUUUS9  U R                  5         [        U R                  R                  5         U R                  5          Xl        Xl        U R                  (       a  U R                  (       d   S	5       e0 U l        [        U R!                  5       5      n["        R$                  " U5      R'                  S
S 5      nUR)                  5        Ho  u  nnUU;  d  M  S nU(       a)  [+        UR'                  U0 5      R)                  5       5      n[,        R.                  " U[1        USUS95      nUU R                  U'   Mq     U R                  R2                  nU R5                  5        Hy  nUU;   aJ  UU   n[1        USSS9n[,        R.                  " UU5      nUR7                  5       nUR9                  UU5        OUR7                  5       nUUl        UU R                  U'   M{     Uc   e[=        U R?                  5       U5       Hf  u  nn[A        U5      n[1        USS9n [,        R.                  " URB                  U5      nURK                  UUU5      nUUl        UU R                  U'   Mh     [M        U5      U l'        [Q        5       U l)        U(       a.  [F        R,                  RU                  U R                  5      U l        S S S 5        S S S 5        g ! [D         a    [F        RH                  " 5       n Nf = f! , (       d  f       N<= f! , (       d  f       g = f)Nztorchdynamo start tracing r  r  r   r  )local_scoperl  r  torch_function_mode_stackr  rw  r   )r!  rs  r#  rF  rH  r  r  r`  ra  rb  rc  r  r?  rl  r  ro  r;  rw  z4Export without one graph - something has gone wrong.dynamismT)is_inputr  )r  is_derefed_cell_contents)r  )+r  r   INFOr  r  r  r=   _throw_if_in_functorchr   r!  r  r  r  r?  r`  r  r  r.   rz  r"  r   	frozensetrn   ru  rJ   r,  r  r  r;  r<  r8  r  rI   cell_contentsr  r   DeletedVariabletrack_cell_existingr   rb  r~   rc  realize_all)r   rs  r  r#  rF  rH  r  r  r  compiler_fnr  r?  export_constraintsframe_stater  ro  r;  rw  r  r  r   r  local_dynamismvarr,  contents_sourcer/  cell_varr.  cell_sourcer'  s                                 r   r  InstructionTranslator.__init__  s   ( 	LL((8,}:U9VVWXdeuXvWwx	
 	"$&*C# &!%*."&+%/A 	 !	
F 	##% T[[00143F3F3H#,N K{{~~ J~ $&D *-d.D.D.F*G#//7;;JMH'~~/e00%)N)28<<b3I3O3O3Q)R-44# %)%3C 25D((.  0"  ;;33L8#$TNE* '2!%15'O
 5H4N4N5L  ,::<H ++HlC+::<H&*#-5$$T*K (R &&&!$--/7;
d-d3"-dT"R?#6#=#=**O$L (;;| '+#-5$$T* <  2L)2D. *=)>D& (1'D'D'P'P((($E 4I11` " ?#,#<#<#>L?a 4I3H11sQ   M0*BMEM!L:(BM)M0:M	MM	M
M-	)M00
M>c                   [         R                  R                  S5      n[        R                  " U R
                  R                  SU R
                  R                  5      n[         R                  R                  R                  5       n[         R                  R                  R                  R                  [         R                  R                  R                  R                  [         R                  R                  R                  R                  4nUb[  UR                  5       U;   aF  X!LaA  UR                  5       R                  R!                  5       nSU SU SU S3n[#        SSU/ S	9  g g g g )
Neagerr  zhIf you are reaching here, it means dynamo failed for one of the following reasons:
- Calling torch.func.zP(compiled_fn) function from eager mode is not supported. Ensure that torch.func.zp is also wrapped within a torch.compile function. For more information, see PyTorch issue #128711.
- torch.func.z2(fn) requires the function to be inlined by dynamoz%Unsupported functorch tracing attemptr   r  )r  _dynamolookup_backendrI  getattr_staticr!  r  _C
_functorchpeek_interpreter_stackTransformTypeVmapGradJvpr  r   lowerr7   )r   r  r  ciforbidden_keysr   r\  s          r   r  ,InstructionTranslator._throw_if_in_functorchE  s-   ,,W5,,KK##]DKK4K4K
 XX  779HH--22HH--22HH--11
 >bffh.8[=U668==&&(D((,v .**. 0  !%v%WY  ?	 >V8>r   c                    [        U[        5      (       a  U R                  UR                     $ [        U[        5      (       a  U R
                  UR                     $ [        er   )rR  rJ   r#  r<  rG   rF  r  r&  )r   r  s     r   get_example_value'InstructionTranslator.get_example_valued  sK    fk**==!2!233fl++>>&"4"455r   c                    U R                   R                  5        HS  n[        U[        5      (       d  M  [	        UR                  5       [        R                  R                  5      (       d  MS    g   gr   )	r`  r  rR  r   r  r  r  nnModule)r   r   s     r   $symbolic_locals_contain_module_class:InstructionTranslator.symbolic_locals_contain_module_classk  sU    %%,,.A!566:$$&< < 	 /
 r   c                    [        U R                  5      (       a\  U R                  S   =n(       aE  [        U[        5      (       a/  [	        UR                  U 5      [        5       S9U R                  S'   g g g g )Nr  r  )r   rf  rR  rh   rq   r/  rY   )r   r  s     r   "replace_tos_if_return_is_generator8InstructionTranslator.replace_tos_if_return_is_generators  se    

OO

2&&3 <==1--d3.0DJJrN > ' r   c           	     d   U R                  5         U R                  c   eU R                  c   e[        5       R	                  SU R                  U R                  -
  5        [
        R                  (       d  U R                  R                  5       S:X  a  U R                  (       d  U R                  5       (       dp  U R                  (       d_  U R                  (       dN  U R                  (       d=  U R                  (       d,  [        R                   " S[#        U R$                  5       35      eS U l        ['        5       " [(        R*                  SU R$                  R,                   SUR.                   S35        [0        R3                  S5        U R                  R5                  U [7        SU R9                  5       /S	S
9UR.                  S:X  a  SOSS9n[;        U5      S:X  d   eUS   R<                  (       a   eU R                  R?                  U RA                  XS   RB                  5      5        [D        e)Nr  r   zhNo ops traced for the FX graph. `torch.compile` will skip the frame and fall back to eager.
Frame info: ztorchdynamo done tracing r   r  zreturn triggered compilereturn_valueF)r  r}  r   r  )#r  r   rr  rS   r  r   allow_empty_graphsr!  r  rm  r  r?  r  r   r  r   	SkipFramer3   r  r  r   r  r  r   r  r  r  r<   r  r   rx  r  r_  r  r<  )r   r   r  s      r   _returnInstructionTranslator._return~  s   //1''333+++''0043C3CC	

 ))'')Q.22==??KKNN--33 --0=>@ 
 $( LL'(;(;'<Bt{{m1M	
 			,-$(KK$@$@%!3!3!5 6E !KK>9qq %A %
! ,-222,Q/@@@@++))$!0L0V0VW	
 r   c                &    U R                  U5        g r   r  r  s     r   r}  "InstructionTranslator.RETURN_VALUE      Tr   c                &    U R                  U5        g r   r  r  s     r   r~  "InstructionTranslator.RETURN_CONST  r  r   )r?  r   r  r`  rc  rb  )r   rH  rF  )$rs  rj  r  rM  r#  r   rF  r   rH  r   r  zOptional[tuple[Any, ...]]r  r   r  r   r  r   r  r   r?  r   r  r   r  r   r  r   ro  r,  r;  rN  rw  rv  r   r   r   )r  rL   r   r   r  rE  )r   r   r   r   rX  r  r  r  r  r  r  r  r  r  r  r}  r~  r   r)  r*  s   @r   rH  rH    s#     # #c'c c !	c
 "c #c +c $'c %c c c c  c c (c  %!c" 6#c$ *%c& 
'cJ>	-^ r   rH  r  INPLACEr  BINARY_c                  P  ^  \ rS rSr% SrS\S'   S\S'   \SS j5       r\SS j5       r	\          SS	 j5       r
SS
 jr                SU 4S jjr\SS j5       rSS jrSU 4S jjr      SU 4S jjrSS jrSS jr    S S jrSU 4S jjrSU 4S jjrSrU =r$ )!r  i  z Trace and inline a called methodrG  symbolic_resultr   rt  c                F    U R                  XX45      nUR                  5       $ r   )build_inline_tracerinline_call_)r  rt  funcr   r  tracers         r   r  )InliningInstructionTranslator.inline_call  s#    ((tD""$$r   c                   U R                  5       (       a  [        S[        U 5      S/ S9  [        U [        5      (       a  [
        R                  " U R                  5       SS5      (       a_  [
        R                  " U R                  5       SS 5      n[        S[        U R                  5       5      SU R                  5        S	U S
3S/S9  [        R                  " U SS9nUR                  (       a  SSKJn  [        [        U SS 5      S5      (       a0  U R                  R                   UL a  [        R"                  " SS5      $ [        U S5      (       a  U R                  R$                  OSnSU S3/nSU R'                  5       ;  a  USU S3S/-  n[        SSU SU R)                  5        SU R'                  5        SUR*                   3SU S 3US9  U$ )!NzInline attempt with __self__zAttempted to inline a function with the `__self__` attribute. Dynamo is expected to decompose method calls into function calls with a `self` argument.r  _torchdynamo_disableF_torchdynamo_disable_msgz2Skip inlining `torch.compiler.disable()`d functionzSkip inlining function z= since it was wrapped with `torch.compiler.disable` (reason: r  z(Remove the `torch.compiler.disable` callT)is_inlined_callr   )!produce_trampoline_autograd_applyrN  _originz"allowlist in dynamo known functionr   zAvoid calling the function `r  r  z:Apply `@torch._dynamo.dont_skip_tracing` to the function `zw` to force tracing into the function. More graph breaks may occur as a result of attempting to trace into the function.z Please file an issue to PyTorch.z.Attempted to inline function marked as skippedz
qualname: z, name: z, filename: `z`, skip reason: z?Dynamo developers have intentionally marked that the function `z` should not be traced.)has_selfr7   r   rR  rk   rI  r  get_functionr   check_verboseskippedtorch._dynamo.variables.miscr  r/  r  rN  r  
SkipResultr   get_filenameget_namer   )r  r\  r  r  fn_qualnamer  s         r   check_inlineable.InliningInstructionTranslator.check_inlineable  s    ==??6D	k d011g6L6L!77
 7
 ((!!#%?C LD--/05d6G6G6I5J K::=aA ? **4F>>V
 dD19==GGOO'HH #--?  3:$2E2E$''..2K.{m2>E  1 1 33PQ\P] ^h h 7	  H$[M$--/9J K"//122B6==/S]^i]j k( ( r   c                
  ^ ^^^ [        U[        [        [        [        45      (       d   eUR                  5       mS nT R                  R                  n[        R                  (       d,  U(       a%  UR                  R                  TS 5      =n(       a  UnUct  [        U[        5      (       a  [        SSU 3S/ S9  [        R                  U5      nUR                   SL d   e[        R                  (       d  U(       a  XER                  T'   S n UR#                  T X#5      nUc   e[2        R4                  " UR7                  5       5       H<  n
[        U
[8        5      (       a  M  [        SSU SU
 3S/ [.        R:                  QS9  M>     TR<                  S;   aS  U(       a"  [        US   [>        R@                  5      (       d*  [        SSTR<                   SU 3STR<                   S3/ S9  Sn[B        RD                  RF                  RH                  RK                  S5      (       a'  S[L        RN                  " T5      RM                  5        3n[P        RR                  S:  aB  T RT                  mT RV                  mS"UUU U4S jjn[X        R[                  S[]        U5      5        [^        R[                  S TXR`                  5        U(       a  [        US   [b        5      (       a  T R                  Re                  US   Rf                  5      n[        U[B        Rh                  Rj                  5      (       aA  [l        Rn                  " U5      [p        Rr                  " URt                  Rv                  5      S!'   U(       a  [        US   [x        5      (       ay  US   Rz                  n[        U[B        Rh                  Rj                  5      (       aA  [l        Rn                  " U5      [p        Rr                  " URt                  Rv                  5      S!'   [        U[        5      (       a   e[}        T5      (       a1  [        T TUT R                  T R                  T R                  U5      nU$ [        T TUT R                  T R                  T R                  U5      nU$ ! [$         a  n[        SSUR'                  5        SUR)                  5        S	UR                  5       R*                   S
U V	s/ s H  oR-                  5       PM     Os  sn	f sn	 SU 3
SUR'                  5        S3/ [.        R0                  QUS9   S nAGNS nAff = f)#NzEAttempted to inline function marked as skipped (SkipFunctionVariable)z+Attempted to inline a SkipFunctionVariable zdAttempted to inline a function that was previously determined to be marked as intentionally skipped.r  Fz2failed to bind arguments when attempting to inlinezfunc='z' r   z	; args = z; kwargs = z4Argument mismatch when attempting to trace function rQ  r  z:Encountered unconverted argument when attempting to inlinezfunc: z, arg: zWAn argument to an inlined function was not successfully converted to a VariableTracker.)r  r  r   z2Unsupported __setitem__/__setattr__ inline attemptzcode name: z, args: zAttempted to inline z: where first argument (self) is not a user-defined object.r   bytecoder   r  c                    > TR                  TR                  R                  S9n [        TT5      R	                  5       nSTR
                   SU  SU 3$ )N)r   zTRACE inlined call z from r   )r  	positionsr   rR   r  r  )headerr  r  cur_instrt  parent_codes     r   get_trace_call_log_strQInliningInstructionTranslator.build_inline_tracer.<locals>.get_trace_call_log_strc  s[    77#--44 8  2+xHOOQ,T\\N&4&QQr   r  zINLINING %s%s, %srn  r   )CrR  rk   ri   rg   rh   r  r!  r  r   dont_skip_tracingpreviously_inlined_functionsr"  rj   r7   r  r  r  	bind_argsr  r  r  r  r  r   r  r  r  r  rZ   r  r  r   r   r  r&  	_internal	log_stateis_artifact_enabledrg  BytecoderV  r  rh  r  trace_call_logr  rV   r  r   r|   r  r  r  r  r{  r|  r.   rz  forward__code__r}   r  r+   &InliningGeneratorInstructionTranslatorra  rb  rc  )rt  r  r   r  r  tracing_ctxprevious_result
sub_localsr  r  r   r  r  moduler  r  r  r  s   `              @@@r   r  1InliningInstructionTranslator.build_inline_tracer	  s    $*.,	
 
 	
 
  $}}mm33
 ''K"-"J"J"N"Nd#   )>$ 455cI$P~ 3CCDIF>>U***++AG88>
	=J %%%!2!2!45Aa11X$TF'!5 y9-889	 6 <<99ZQ)L)LMML%dll^8D6B24<<.@z{	  >>##--AA*MM#,,t,00234Fw&11H --KR R   z2H'IJ		%tV]]C JtAw(899]]00a1C1CDF&%(("6"677
 KK' (()@)@A& JtAw(EFF!W]]F&%(("6"677
 KK' (()@)@A& d$89999;''44,,F&  3''44,,F }  
	L  1D4E4E4G3H$--/JhJhIi j8<=??,=>k&SRSWS`S`SbRccde&11 	 	
	s%   R 
U!AT=)T5T==Uc                   U R                   nU R                  n[        R                  " 5       nUR                  (       a  U R                  UR                  5      n U   U R                  5         S S S 5        U R                  Ul        U R                  R                   (       a  ["        R$                  " S 5      $ U R&                  c   eU R(                  UR(                  L a%  UR*                  R-                  U R*                  5        U=R.                  U R.                  -  sl        [        R                  SU5        U R                  R0                  R2                  R5                  U5        [6        R8                  (       d&  [;        U [<        5      (       a  U R>                  (       a  [A        U5      (       a  [;        U [<        5      (       ap  U RB                  (       a_  [;        U [<        5      (       d   e/ nU R&                  RE                  5       (       d  U R&                  /n[        RF                  " [H        XS9  g U R&                  $ [A        U5      (       aT  [;        U [<        5      (       d   eU R&                  RE                  5       (       d   e[K        U RL                  [O        5       S9$ U R&                  $ ! , (       d  f       GNN= f! [        R                   a#  nSU SU 3n[        R                  U5        e S nAf[         a  nSUl        e S nAf[         a    [        R                  SU5        e f = f! U R                  Ul        f = f)Nz!Observed exception DURING INLING z : FzFAILED INLINING %szDONE INLINING %sr  r  )(rt  r  r  nullcontextrq  r  r  r   r   r  r  r8   r  r  r   r!  r"  r_   ru  r  rF  ra  r  rm  r  traced_coder   r   r  rR  r  is_generator_from_ctx_managerr+   generator_exhaustedis_constant_noner  r  rq   generated_itemsrY   )r   rt  r  
strict_ctxr  r\  r   s          r   r  *InliningInstructionTranslator.inline_call_  s   {{$002
""55f6M6MNJ	D
   +/*C*CF';;""#**400##///>>V---##**4+@+@A((D,J,JJ(		$d+##//66t<44tCDD22 T""t%KLL,,!$(NOOOO++<<>> 001D,,]DL+++D!!!$(NOOOO++<<>>>>+(("2"4 
 +++w $$ 	5dV3qcBCIIcN 	 !AL 	II*D1	 +/*C*CF'sT   K J5.K 5
K?K L6 K L3K99L3L%L33L6 6M	c                ,  > UR                  5       nUS   n	[        U	[        5      (       d  U	R                  n	UR                  R
                  n
S nU
(       a/  U
R                  R                  U5      (       a  U
R                  U   nUc+  [        U5      n[        U5        U
(       a  XR                  U'   [        TU ]-  UR                  0 UU	UUUUU[        5        Vs0 s H  o[        X,5      _M     snUUR                  UR                  S-   UR                   UR"                  UR$                  UR&                  S9  Xpl        Xl        UR,                  U l        S U l        UR0                  R3                  5       U l        UR4                  U l        g s  snf )N__builtins__r   )r!  r#  rF  rH  r`  ra  rb  rc  rs  r  r  r?  rl  r  ro  r;  rw  )get_globalsrR  r   __dict__r!  r  previously_cleaned_instructionsr"  r   r   r  r  r)   r  r?  rl  r  ro  r;  rw  funcvarrt  r>  r  r=  r  r  )r   rt  r  r`  ra  rb  rc  r'  rF  rH  r  rs  r   r'  s                r   r  &InliningInstructionTranslator.__init__  sp    '')	~.
*d++#,,J mm33::>>tDD*JJ4P/5L-DP;;DA==!+-*G"7%7DG!WT--G==,,q0"22,,$66NN# 	 	
& ))#%55::<)) Hs   Fc                .    U R                   R                  $ r   )rt  r  r   s    r   r  'InliningInstructionTranslator.fake_mode  s    {{$$$r   c                ^    [         R                  " U R                  R                  5       5      $ r   )r   r  rt  r  r   s    r   r  )InliningInstructionTranslator.run_ctx_mgr  s     ++DKK,E,E,GHHr   c                   > [         R                  (       aN  U R                  R                  5       (       d  gU R                  R                  5       (       d  g[        TU ]  5       $ gr   )r   r  r'   should_allow_nested_graph_breaksrt  r  r  )r   r'  s    r   r  :InliningInstructionTranslator.should_compile_partial_graph   sI    %%<<@@BB;;;;==7799r   c                f   > [         R                  (       a  [        TU ]  X5      $ [	        SSS/ S9  g )NzGraph break in inlined functionr   z2Graph breaks in an inlined call are not supported.r  )r   r  r  r  r7   )r   r   r  r'  s      r   r  3InliningInstructionTranslator.create_call_resume_at)  s2    
 %%70QQ5L		
r   c                F    U R                  5       U l        S U l        [        er   )r  r  r   r<  r  s     r   r}  *InliningInstructionTranslator.RETURN_VALUE7  s    #xxz#' r   c                H    U R                  U5      U l        S U l        [        er   )rA  r  r   r<  r  s     r   r~  *InliningInstructionTranslator.RETURN_CONST<  s#    #//5#' r   c                D   SU R                   ;   a  U R                   S   R                  S5      (       dv  U R                   S   nU R                  U5      nSU;   a(  [        R                  R
                  R                  U   nO[        U5      n[        X5      " U5      n[        X15      nOYU R                  R                  SU R                   5      n[        U5      nU R                   n[        X5      " U5      n[        X5      n[        U5      (       a  [        U5      nXEU4$ )Nr   namedtuple_rc  ___unnamed_scope)rF  rc  rQ  r  rw  rh  ri  r   r\   rE   r!  r  rG   rF   rY  rK   )	r   r   rR  rS  rT  fglobals_vtglobal_sourceglobals_nameglobals_sources	            r   get_globals_source_and_value:InliningInstructionTranslator.get_globals_source_and_valueA  s    'z0J0U0U1
 1
 ..4K ..{;M+-MM22LL#  "0!< *$>~NK&};M;;;;"DNNL *,7N!^^N *$?OK-nCM^$$ ,M:MM99r   c                  > UR                   nX R                  ;  a  U R                  U5      $ U R                  R                  U R                  L a  [
        TU ]  U5        g U R                  U5      u  p4nU R                  R                  R                  XB5      (       a5  U R                  U R                  R                  R                  XB5      5        g U R                  U   nU R                  [        R                  " XU5      5        g r   )rt  rF  rJ  r!  rl  r  rN  r=  r,  has_pending_mutation_of_attrrA  	load_attrrZ   rL  )r   r   r   r   r9  r:  r  r'  s          r   rN  *InliningInstructionTranslator._load_globalk  s    {{~~%$$T**;;##t~~5 G &,0,M,Md,S)AM{{''DD[WW		$++22<<[OPt,		///]KLr   c                n  > U R                   R                  U R                  L a  [        TU ]  U5        g U R                  5       n[        U[        5      (       a  [        SUR                  S/ S9  UR                  nU R                  U5      u  pEnU R                   R                  R                  XSU5        g )Nz3Storing Tensor hook handle in globals (inline call)r\  r  )r!  rl  rF  r  r`  r  rR  r   r7   rt  r=  r,  
store_attr)r   r   r  r   _fglobals_valuer9  r   r'  s          r   r`  *InliningInstructionTranslator.STORE_GLOBAL|  s    ;;##t~~5 G &HHJE%!899Q KK 8	 ;;D.2.O.OPT.U+O!KK$$//5Ir   )r'  r   r=  r>  r  rt  r  )
rt  r   r  r   r   r   r  r   r   r   )r  r   r   ztrace_rules.SkipResult)
rt  r   r  rZ   r   re  r  r   r   r  rH  )rt  r   r  rM  r`  r_  ra  r_  rb  r   rc  r~   r'  z7BaseUserFunctionVariable | LocalGeneratorObjectVariabler   r   rK  rF  r  rJ  rE  )r   r   r   z#tuple[Any, VariableTracker, Source])r   r   r   r   r   r   r  r  rX  r  r  r  r  rO  r  r  r  r  r}  r~  r=  rN  r`  r   r)  r*  s   @r   r  r    sR   *..%%% % < <| MMM $M 	M
 
'M M^C,J9*)9* 9* 4	9*
 59* (B9*  39* I9* 
9*v % %I

 $=
 
	


(:(:	,(:TM"J Jr   r  c                     ^  \ rS rSr% S\S'   SU 4S jjrSS jrSS jrSS jrSU 4S jjr	SU 4S	 jjr
SS
 jrSS jrSrU =r$ )r  i  re  r  c                P   > [         TU ]  " U0 UD6  / U l        SU l        SU l        g r   )r  r  r  r  r  )r   r   r  r'  s      r   r  /InliningGeneratorInstructionTranslator.__init__  s-    $)&)!#( -2*r   c                    gr   r   r   s    r   r  CInliningGeneratorInstructionTranslator.should_compile_partial_graph  s    r   c                b   U R                  5       nU R                  R                  U5        [        U R                  5      [        :  a  [
        R                  eU R                  [        R                  " S 5      5        [        R                  (       d  U R                  (       a  X l        [        eg r   )r  r  r   r   rm   r   InfiniteGeneratorErrorrA  r_   ru  r   r  r  r  r>  )r   r   tops      r   YIELD_VALUE2InliningGeneratorInstructionTranslator.YIELD_VALUE  s|    hhj##C(t##$'99,,,		"))$/05511#& 	 2r   c                    U R                   S   n[        U[        5      (       dB  U R                  5         [	        [
        5      R                  X/0 5      nU R                  U5        g g r  )rf  rR  rq   r  r^   r&  rB  rA  )r   r   r  ress       r   GET_YIELD_FROM_ITER:InliningGeneratorInstructionTranslator.GET_YIELD_FROM_ITER  sO    jjn#344HHJ!$'55dE2FCIIcN 5r   c                0   > SU l         [        TU ]	  U5      $ r  )r  r  r}  r   r   r'  s     r   r}  3InliningGeneratorInstructionTranslator.RETURN_VALUE      #' w#D))r   c                0   > SU l         [        TU ]	  U5      $ r  )r  r  r~  rV  s     r   r~  3InliningGeneratorInstructionTranslator.RETURN_CONST  rX  r   c                   [        U R                  5      S:  d   eU R                  5       nU R                  S   nUR                  5       (       d  [	        SSS/ S9   UR                  U 5      n[        U R                  [        5      (       a  U R                  S:  d   eU =R                  S-  sl        U R                  U5        U R                  U5        g ! [        [        R                  4 a~  n[        U[        R                  5      (       a  [        R                  " U 5        U R                  5         U R                  [        R                   " UR"                  5      5         S nAg S nAff = f)	Nr  r  Unreachable sub-generator coder   @Should only be encountered while implementing generator support.r  r   r   )r   rf  r  r  r7   r  rR  r   r   rA  rO  r  r   r  r  r_   ru  r  r   r   r7  r  exs        r   
YIELD_FROM1InliningGeneratorInstructionTranslator.YIELD_FROM  s+   4::!###hhjjjn##%% 8^		###D)C 433S99,,q01 $$)$IIcNT"# s<<= 	9"c;;<<--d3 HHJII&--bhh788	9s   C E/1A4E**E/c                *   [        U R                  5      S:  d   eU R                  5       nU R                  S   n[        U[        [
        45      (       dH  [        U[        5      (       ay  [        UR                  [        R                  R                  5      (       aF  UR                  5       (       a$   UR                  U 5      nU R                  U5        g [-        SSS/ S9  g [-        SS	[/        U5       3S
[/        U5       S3/ S9  g ! [        [        R                   4 an  n["        R$                  S:  a  U R                  5         U R                  [&        R(                  " UR                  5      5        U R+                  U5         S nAg S nAff = f)Nr  r  r  r\  r   r]  r  zSEND with bad typez
TOS type: z(Attempted to SEND with unsupported type rQ  )r   rf  r  rR  rp   rh   r   r  rS  rT  Iteratorr  r  rA  r  r   r  rV  r  r_   ru  r  r7   rX   r^  s        r   SEND+InliningGeneratorInstructionTranslator.SEND  sB   4::!###hhjjjnc,.JKLLs566399koo&>&>??##%%#++D1C IIcN < b	 ,$WS\N3Fws|nTUV	5 &s'D'DE 
$ '''1
II.55bhh?@IIdOO
$s   4D
 
F$A$FF)r  r  r  r  )r   r   r  r   r   r   r  rE  )r   r   r   r   r   r  r  rO  rS  r}  r~  r`  rd  r   r)  r*  s   @r   r  r    s7    **3**$#L* *r   r  )r   r   r   ztypes.ModuleType)r   r  )r   r   r   zGenerator[None, None, None])rN  zCallable[..., object]r   zCallable[..., Any])rX  r]  r   r   )rj  r   r   rD  )r   r   rv  Callable[[object], bool]rA  r   r   r   )rv  rf  rA  r   r   r  )rA  r   r  r   r   zYCallable[[Callable[..., None]], Callable[[InstructionTranslatorBase, Instruction], None]])r   
__future__r   rS  collections.abcr  r  r   rg  rL  r   rI  r  r  r   rq  r  rV  	threadingr  rS  r{  r   typingr   r   r   r   r	   r
   r   typing_extensionsr   r  torch._loggingtorch._dynamo.excr   r   torch._guardsr   r   torch._logging.structuredr   %torch.fx.experimental.symbolic_shapesr   torch.utils._functoolsr   r   r   r   r   r  r   r   bytecode_analysisr   r   r   r   bytecode_transformationr   r    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   codegenr/   r0   r1   r2   r3   r4   r5   r6   r7   r8   funcname_cacher9   guardsr:   r;   output_graphr<   r=   r>   	polyfillsr?   replay_recordr@   rA   r@  rB   rC   rD   r  rE   rF   rG   rH   rI   rJ   rK   rL   rM   rN   utilsrO   rP   rQ   rR   rS   rT   rU   rV   rW   variables.baserX   rY   rZ   variables.builderr[   r\   r]   variables.builtinr^   variables.constantr_   variables.ctx_managerr`   ra   rb   rc   variables.dictsrd   re   variables.functionsrf   rg   rh   ri   rj   rk   rl   variables.iterrm   variables.lazyrn   variables.listsro   rp   rq   rr   rs   rt   variables.miscru   rv   rw   rx   ry   rz   r{   variables.nn_moduler|   r}   variables.streamsr~   variables.tensorr   r   variables.torch_functionr   r   variables.user_definedr   r   r   r   r   r   r   r   torch._subclasses.fake_tensorr   rw  r   	getLoggerr   r  r&  getArtifactLoggerr(  r  r  r  r  r  r   rB  r   r   containsr   rU  r   r   cacher   	dataclassr   r   r   r   r  r  r  r  r$  r&  r  r   r  r<  r>  rO  rY  rn  r|  r+  r  r  r  r  r,  r   rH  r  _nb_opsr  rr  r  r  )r   r   r   r   s   0000r   <module>r     sa  0 #      
        	 
      Q Q Q $   O 1 / < /      " ' 
 
 
 ) / N N 0 9 
	 	 	 ;
 
 
 G F R R . 0  <   / /    Q 2 G  ==<'!..228^L11(LI>>33HnM ^^55h@PQ oo4L4R4R4T'4TDAAq'''4T' ^  "("3"34BBX]]+99
 D ! H  !%&(y  ) )   : @ @ @F 
 
 
 2 2 23 3. 4 4 )!) ) )& $!$ $ $ ! ! !H	~ 		I 	9 A . .&'
#'&' ' 
	'T BA&A.2A=ARKK"KK\J J4 _ _ _D~4;'~4;Bj_5 _D	 w 
 %IF	 	!#v-F12JWVABZL3I	
 %NJ$= NJb{-J {K^'VOs    U ?&U