o
    MThC                     @   sf  U d dl Z d dlZd dlZd dlZd dlZd dlZd dlmZ d dl mZm	Z	m
Z
 d dlmZ d dlmZmZmZmZmZmZmZmZmZmZmZmZ erdddlmZ G dd	 d	e
Zeeef ZejZd
d ZG dd de ddZ!dMddZ"dMddZ#dd Z$dd Z%dd Z&dNddZ'dd e j() D Z*dNddZ+d d e j() D Z,d!d e j() D h d"B Z-d#d$ Z.d%d& Z/d'd( Z0d)d* Z1d+d, Z2e j3fZ4eed-f e5d.< zd d/l6m7Z7 e4e7f7 Z4W n	 e8y   Y nw d0d1 Z9d2d3 Z:d4d5 Z;d6d7 Z<d8d9 Z=e> Z?d:d; Z@dNd<d=ZAd>d? ZBG d@dA dAZCdBdC ZDdDdE ZEdFdG ZFeddHdIdJ ZGdKdL ZHdS )O    N)ABCMeta)ModuleexprAST)	lru_cache)CallableDictIterableIteratorListOptionalTupleUnioncastAnyTYPE_CHECKINGType   )NodeNGc                   @   s   e Zd ZdZdZdZdS )EnhancedASTNr   )__name__
__module____qualname__first_token
last_tokenlineno r   r   Q/home/air/segue/gemini/backup/venv/lib/python3.10/site-packages/asttokens/util.pyr   ,   s    r   c                 C   s   dt j|  t|df S )zRReturns a human-friendly representation of a token with the given type and string.z%s:%su)tokentok_namereprlstrip)tok_typestringr   r   r   
token_repr7   s   r%   c                   @   s   e Zd ZdZdd ZdS )Tokena  
  TokenInfo is an 8-tuple containing the same 5 fields as the tokens produced by the tokenize
  module, and 3 additional ones useful for this module:

  - [0] .type     Token type (see token.py)
  - [1] .string   Token (a string)
  - [2] .start    Starting (row, column) indices of the token (a 2-tuple of ints)
  - [3] .end      Ending (row, column) indices of the token (a 2-tuple of ints)
  - [4] .line     Original line (string)
  - [5] .index    Index of the token in the list of tokens that it belongs to.
  - [6] .startpos Starting character offset into the input text.
  - [7] .endpos   Ending character offset into the input text.
  c                 C   s   t | j| jS N)r%   typer$   selfr   r   r   __str__L   s   zToken.__str__N)r   r   r   __doc__r+   r   r   r   r   r&   >   s    r&   z0type string start end line index startpos endposc                 C   s   | j |ko|du p| j|kS )zVReturns true if token is of the given type and, if a string is given, has that string.N)r(   r$   r   r#   tok_strr   r   r   match_tokenQ   s   r/   c                 C   s>   t | ||stdt||t| | jd | jd d f dS )z
  Verifies that the given token is of the expected type. If tok_str is given, the token string
  is verified too. If the token doesn't match, raises an informative ValueError.
  z+Expected token %s, got %s on line %s col %sr   r   N)r/   
ValueErrorr%   strstartr-   r   r   r   expect_tokenW   s   r3   c                 C   s   | t jt jt jfv S )zS
  These are considered non-coding tokens, as they don't affect the syntax tree.
  )r   NLCOMMENTENCODING)
token_typer   r   r   is_non_coding_tokenc   s   r8   c                 C   s    t ttg tf t| jS )z;
  Generates standard library tokens for the given code.
  )tokenizegenerate_tokensr   r   r1   ioStringIOreadline)textr   r   r   r:   k   s    r:   c                 C   s   t | drtS tS )z
  Returns a function which yields all direct children of a AST node,
  skipping children that are singleton nodes.
  The function depends on whether ``node`` is from ``ast`` or from the ``astroid`` module.
  get_children)hasattriter_children_astroiditer_children_astnoder   r   r   iter_children_funcv   s   rE   Fc                 C   s   |st | rg S |  S r'   )is_joined_strr?   )rD   include_joined_strr   r   r   rA      s   rA   c              	   C   s<   h | ]\}}t |trt|tjtjtjtjtjfr|qS r   )	
isinstancer(   
issubclassastexpr_contextboolopoperatorunaryopcmpop.0ncr   r   r   	<setcomp>   s    
rT   c                 c   sr    |s	t | r	d S t| tjr't| j| jD ]\}}|d ur!|V  |V  qd S t| D ]
}|jt	vr6|V  q,d S r'   )
rF   rH   rJ   r   zipkeysvaluesiter_child_nodes	__class__
SINGLETONS)rD   rG   keyvaluechildr   r   r   rB      s   
rB   c                 C   *   h | ]\}}t |trt|tjr|qS r   )rH   r(   rI   rJ   stmtrP   r   r   r   rT      
    

c                 C   r^   r   )rH   r(   rI   rJ   r   rP   r   r   r   rT      r`   >   ConstDelAttrDelName
AssignAttr
AssignNamec                 C      | j jtv S )z+Returns whether node is an expression node.)rY   r   expr_class_namesrC   r   r   r   is_expr      rh   c                 C   rf   )z)Returns whether node is a statement node.)rY   r   stmt_class_namesrC   r   r   r   is_stmt   ri   rk   c                 C      | j jdkS )z&Returns whether node is a module node.r   rY   r   rC   r   r   r   	is_module   ri   rn   c                 C   rl   )zFReturns whether node is a JoinedStr node, used to represent f-strings.	JoinedStrrm   rC   r   r   r   rF      s   rF   c                 C   rl   )zSReturns whether node is an `Expr` node, which is a statement that is an expression.Exprrm   rC   r   r   r   is_expr_stmt   ri   rq   .CONSTANT_CLASSES)ra   c                 C   s
   t | tS )z(Returns whether node is a Constant node.)rH   rr   rC   r   r   r   is_constant   s   
rs   c                 C   s   t | o| jtu S )z)Returns whether node is an Ellipsis node.)rs   r\   EllipsisrC   r   r   r   is_ellipsis   s   ru   c                 C   rl   )z2Returns whether node is a starred expression node.Starredrm   rC   r   r   r   
is_starred   ri   rw   c                 C   s0   | j jdv p| j jdkotttttj| jS )z?Returns whether node represents a slice, e.g. `1:2` in `x[1:2]`)SliceExtSlicer   )	rY   r   anymapis_slicer   rJ   r   eltsrC   r   r   r   r|      s   r|   c                 C   sB   | j jdko t| tj o | j| j  u o| j  u od u S   S )Nrx   )rY   r   rH   rJ   r   loweruppersteprC   r   r   r   is_empty_astroid_slice   s    r   c                 C   s   |sdd }t | }t }d}| dtfg}|r^| \}}}	|	tu rQ||vs(J || |||\}
}||||f t|}||D ]}||||
tf qDn|||tt	t
 |	}|s|S )a5  
  Scans the tree under the node depth-first using an explicit stack. It avoids implicit recursion
  via the function call stack to avoid hitting 'maximum recursion depth exceeded' error.

  It calls ``previsit()`` and ``postvisit()`` as follows:

  * ``previsit(node, par_value)`` - should return ``(par_value, value)``
        ``par_value`` is as returned from ``previsit()`` of the parent.

  * ``postvisit(node, par_value, value)`` - should return ``value``
        ``par_value`` is as returned from ``previsit()`` of the parent, and ``value`` is as
        returned from ``previsit()`` of this node itself. The return ``value`` is ignored except
        the one for the root node, which is returned from the overall ``visit_tree()`` call.

  For the initial node, ``par_value`` is None. ``postvisit`` may be None.
  c                 S   s   d S r'   r   )rD   pvaluer\   r   r   r   <lambda>  s    zvisit_tree.<locals>.<lambda>N)rE   set	_PREVISITpopaddappendleninsertr   r   r&   )rD   previsit	postvisititer_childrendoneretstackcurrent	par_valuer\   r   
post_valueinsrR   r   r   r   
visit_tree   s(   
r   c                 c   sn    t | }t }| g}|r5| }||vsJ || |V  t|}|||D ]}||| q(|sdS dS )a1  
  Recursively yield all descendant nodes in the tree starting at ``node`` (including ``node``
  itself), using depth-first pre-order traversal (yieling parents before their children).

  This is similar to ``ast.walk()``, but with a different order, and it works for both ``ast`` and
  ``astroid`` trees. Also, as ``iter_children()``, it skips singleton nodes generated by ``ast``.

  By default, ``JoinedStr`` (f-string) nodes and their contents are skipped
  because they previously couldn't be handled. Set ``include_joined_str`` to True to include them.
  N)rE   r   r   r   r   r   )rD   rG   r   r   r   r   r   rS   r   r   r   walk'  s   
r   c                 C   sX   d}g }t |D ]\}}}|| ||  || |}q|| |d  d|S )ah  
  Replaces multiple slices of text with new values. This is a convenience method for making code
  modifications of ranges e.g. as identified by ``ASTTokens.get_text_range(node)``. Replacements is
  an iterable of ``(start, end, new_text)`` tuples.

  For example, ``replace("this is a test", [(0, 4, "X"), (8, 9, "THE")])`` produces
  ``"X is THE test"``.
  r   N )sortedr   join)r>   replacementsppartsr2   endnew_textr   r   r   replaceD  s   


r   c                   @   s    e Zd ZdZdd Zdd ZdS )NodeMethodsz[
  Helper to get `visit_{node_type}` methods given a node's class and cache the results.
  c                 C   s
   i | _ d S r'   )_cacher)   r   r   r   __init__\  s   
zNodeMethods.__init__c                 C   s:   | j |}|sd|j  }t|||j}|| j |< |S )z
    Using the lowercase name of the class as node_type, returns `obj.visit_{node_type}`,
    or `obj.visit_default` if the type-specific method is not found.
    visit_)r   getr   r~   getattrvisit_default)r*   objclsmethodnamer   r   r   r   `  s   
zNodeMethods.getN)r   r   r   r,   r   r   r   r   r   r   r   X  s    r   c                 c   s|    g }| D ],}|j tjtjtjfv r"|r|d j|jkr"|| qt|D ]}|V  q&g }|V  qt|D ]}|V  q6dS )a  
    Fixes tokens yielded by `tokenize.generate_tokens` to handle more non-ASCII characters in identifiers.
    Workaround for https://github.com/python/cpython/issues/68382.
    Should only be used when tokenizing a string that is known to be valid syntax,
    because it assumes that error tokens are not actually errors.
    Combines groups of consecutive NAME, NUMBER, and/or ERRORTOKEN tokens into a single NAME token.
    N)	r(   r9   NAME
ERRORTOKENNUMBERr   r2   r   combine_tokens)original_tokensgrouptokcombined_tokenr   r   r   patched_generate_tokensn  s   	r   c                 C   sf   t dd | D rtdd | D dkr| S tjtjddd | D | d j| d	 j| d jd
gS )Nc                 s   s    | ]	}|j tjkV  qd S r'   )r(   r9   r   rQ   r   r   r   r   	<genexpr>  s    z!combine_tokens.<locals>.<genexpr>c                 S   s   h | ]}|j qS r   )liner   r   r   r   rT     s    z!combine_tokens.<locals>.<setcomp>r   r   c                 s   s    | ]}|j V  qd S r'   )r$   )rQ   tr   r   r   r     s    r   r   )r(   r$   r2   r   r   )	rz   r   r9   	TokenInfor   r   r2   r   r   )r   r   r   r   r     s   (r   c                 C   s*   dd t | | D }|rt|d S | S )zq
  If the given AST node contains multiple statements, return the last one.
  Otherwise, just return the node.
  c                 S   s&   g | ]}t |st|jd v r|qS ))excepthandlerExceptHandler
match_case	MatchCase	TryExcept
TryFinally)rk   r(   r   )rQ   r]   r   r   r   
<listcomp>  s    zlast_stmt.<locals>.<listcomp>r   )rE   	last_stmt)rD   child_stmtsr   r   r   r     s   
r   )maxsizec                     sb   d t  } dd t | D }dd |D }tt|t|k}t fdd|D }|o0|S )a  
  The positions attached to nodes inside f-string FormattedValues have some bugs
  that were fixed in Python 3.9.7 in https://github.com/python/cpython/pull/27729.
  This checks for those bugs more concretely without relying on the Python version.
  Specifically this checks:
   - Values with a format spec or conversion
   - Repeated (i.e. identical-looking) expressions
   - f-strings implicitly concatenated over multiple lines.
   - Multiline, triple-quoted f-strings.
  z(
    f"a {b}{b} c {d!r} e {f:g} h {i:{j}} k {l:{m:n}}"
    f"a {b}{b} c {d!r} e {f:g} h {i:{j}} k {l:{m:n}}"
    f"{x + y + z} {x} {y} {z} {z} {z!a} {z:z}"
    f'''
    {s} {t}
    {u} {v}
    '''
  )c                 S   s   g | ]
}t |tjr|qS r   )rH   rJ   NamerQ   rD   r   r   r   r     s    z*fstring_positions_work.<locals>.<listcomp>c                 S   s   g | ]}|j |jfqS r   )r   
col_offsetr   r   r   r   r     s    c                 3   s"    | ]}t  ||jkV  qd S r'   )rJ   get_source_segmentidr   sourcer   r   r     s
    
z)fstring_positions_work.<locals>.<genexpr>)rJ   parser   r   r   all)tree
name_nodesname_positionspositions_are_uniquecorrect_source_segmentsr   r   r   fstring_positions_work  s   
	r   c                 C   s   t jdkrdS t| ddD ]6}t|tjsq|jD ])}t|dd t|tjrBt	 s8t|j
D ]}t|dd q/|jrBt|jdd qqdS )zy
  Add a special attribute `_broken_positions` to nodes inside f-strings
  if the lineno/col_offset cannot be trusted.
  )      NT)rG   _broken_positions)sysversion_infor   rH   rJ   ro   rW   setattrFormattedValuer   r\   format_spec)r   	joinedstrpartr]   r   r   r   annotate_fstring_nodes  s    

r   r'   )F)IrJ   collectionsr;   r   r   r9   abcr   r   r   r   	functoolsr   typingr   r   r	   r
   r   r   r   r   r   r   r   r   astroid_compatr   r   AstNoder   r%   
namedtupler&   r/   r3   r8   r:   rE   rA   __dict__itemsrZ   rB   rj   rg   rh   rk   rn   rF   rq   Constantrr   __annotations__astroidra   ImportErrorrs   ru   rw   r|   r   objectr   r   r   r   r   r   r   r   r   r   r   r   r   r   <module>   sr   
8






+
