File: //usr/lib/python3/dist-packages/pip/_vendor/pyparsing/__pycache__/util.cpython-310.pyc
o
@%Ne� � @ s> d dl Z d dlZd dlZd dlZd dlmZ d dlmZmZm Z e
d�Z G dd� d�Z edd�d e
d
ed e
fd d
��Zedd�d e
d
ed e
fdd��Zedd�d e
d
ed efdd��ZG dd� d�ZG dd� d�ZG dd� d�ZG dd� de�Zded efdd �Z d$deee e f d ed efd d �Zd!ed efd"d#�ZdS )%� N)� lru_cache)�List�Union�Iterable�\ c @ sZ e Zd ZU dZg Zee ed< g Zee ed< dZ e
dd� �Z e
dd� �Z e
d d� �Z
d
S ) �__config_flagsz=Internal class for defining compatibility and debugging flags�
_all_names� _fixed_names�
configurationc C sb || j v rt�d�| j|| jtt| |���� �� d S || j v r(t
| ||� d S t d�| j|���)Nz'{}.{} {} is {} and cannot be overriddenzno such {} {!r}) r �warnings�warn�format�__name__�
_type_desc�str�getattr�upperr �setattr�
ValueError)�cls�dname�value� r �</usr/lib/python3/dist-packages/pip/_vendor/pyparsing/util.py�_set s
��
z__config_flags._setc C � | � |d�S )NT�r �r �namer r r �<lambda>$ � z__config_flags.<lambda>c C r )NFr r r r r r % r N)r �
__module__� __qualname__�__doc__r r r �__annotations__r r � classmethodr �enable�disabler r r r r s
r � )�maxsize�loc�strg�returnc C sF |}d| k rt |�k rn n
|| d dkrdS | |�dd| � S )a�
Returns current column within a string, counting newlines as line separators.
The first column is number 1.
Note: the default parsing behavior is to expand tabs in the input string
before starting the parsing process. See
:class:`ParserElement.parseString` for more
information on parsing strings containing ``<TAB>`` s, and suggested
methods to maintain a consistent view of the parsed string, the parse
location, and line and column positions within the parsed string.
r � �
)�len�rfind)r* r+ �sr r r �col( s
Br2 c C s |� dd| �d S )a� Returns current line number within a string, counting newlines as line separators.
The first line is number 1.
Note - the default parsing behavior is to expand tabs in the input string
before starting the parsing process. See :class:`ParserElement.parseString`
for more information on parsing strings containing ``<TAB>`` s, and
suggested methods to maintain a consistent view of the parsed string, the
parse location, and line and column positions within the parsed string.
r. r r- )�count)r* r+ r r r �lineno9 s r4 c C sB |� dd| �}|�d| �}|dkr||d |� S ||d d� S )zh
Returns the line of text containing loc within a string, counting newlines as line separators.
r. r r- N)r0 �find)r* r+ �last_cr�next_crr r r �lineG s (r8 c @ � e Zd Zdd� ZdS )�_UnboundedCachec sp i � � j �t� | _���fdd�}� fdd�}� fdd�}d | _t�|| �| _ t�|| �| _t�|| �| _d S )Nc �
� |��S �Nr ��_�key�� cache_get� not_in_cacher r �getW �
z%_UnboundedCache.__init__.<locals>.getc s |� |< d S r< r �r> r? r ��cacher r �set_Z � z&_UnboundedCache.__init__.<locals>.set_c � � � � d S r< ��clear�r> rF r r rL ] rI z'_UnboundedCache.__init__.<locals>.clear)rC �objectrB �size�types�
MethodType�setrL )�selfrC rH rL r )rG rA rB r �__init__R s z_UnboundedCache.__init__N�r r! r" rT r r r r r: Q � r: c @ r9 )�
_FifoCachec sv t � | _�t�� � � j���fdd�}� �fdd�}� fdd�}�| _t�|| �| _t�|| �| _t�|| �| _ d S )Nc r; r< r r= r@ r r rC l rD z _FifoCache.__init__.<locals>.getc s4 |� |< t � ��kr� jdd� t � ��ks
d S d S �NF)�last)r/ �popitemrE )rG rO r r rH o s �z!_FifoCache.__init__.<locals>.set_c rJ r< rK rM rF r r rL t rI z"_FifoCache.__init__.<locals>.clear)
rN rB � collections� OrderedDictrC rO rP rQ rR rL )rS rO rC rH rL r )rG rA rB rO r rT g s z_FifoCache.__init__NrU r r r r rW f rV rW c @ s8 e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Zd S )
�LRUMemoz�
A memoizing mapping that retains `capacity` deleted items
The memo tracks retained items by their access order; once `capacity` items
are retained, the least recently used item is discarded.
c C s || _ i | _t�� | _d S r< )� _capacity�_activer[ r\ �_memory)rS �capacityr r r rT � s zLRUMemo.__init__c C s6 z| j | W S ty | j�|� | j| Y S w r< )r_ �KeyErrorr` � move_to_end�rS r? r r r � __getitem__� s �zLRUMemo.__getitem__c C s | j �|d � || j|< d S r< )r` �popr_ �rS r? r r r r � __setitem__� s zLRUMemo.__setitem__c C sb z| j �|�}W n
ty Y d S w t| j�| jkr*| jjdd� t| j�| jks|| j|< d S rX )r_ rf rb r/ r` r^ rZ rg r r r � __delitem__� s ��zLRUMemo.__delitem__c C s | j �� | j�� d S r< )r_ rL r` )rS r r r rL � s
z
LRUMemo.clearN) r r! r" r# rT re rh ri rL r r r r r] } s
r] c @ s e Zd ZdZdd� ZdS )�
UnboundedMemoz<
A memoizing mapping that retains all deleted items
c C s d S r< r rd r r r ri � � zUnboundedMemo.__delitem__N)r r! r" r# ri r r r r rj � s rj r1 c C s: dD ]
}| � |t| �} q| � dd�} | � dd�} t| �S )Nz\^-[]r. z\n� z\t)�replace�_bslashr )r1 �cr r r �_escape_regex_range_chars� s
rp T� re_escapec s �fdd��d�_ t�� �_d�_dd� � dd� }|s |� g }d �tt| ���} t| �d
krytj | �d �D ]B\}}t
|� }}t j t�
t|g�|�d d
��� }||kr[|�� |�� q5t|�t|�d krgd nd}|�d�� |�|� |��� q5n � fdd�| D �}d �|�S )Nc s4 t | �}|� j� _}|| dkrt� j�� _� jS )Nr- )�ord�prev�next�counterr )ro �c_intrs )�is_consecutiver r rw � s
z2_collapse_string_to_ranges.<locals>.is_consecutiver ���c S s | dv rd| S | S )Nz\^-][�\r �ro r r r �escape_re_range_char� s z8_collapse_string_to_ranges.<locals>.escape_re_range_charc S s | S r< r rz r r r �no_escape_re_range_char� rk z;_collapse_string_to_ranges.<locals>.no_escape_re_range_char� � )r? r- )�maxlen�-z{}{}{}c s g | ]}� |��qS r r )�.0ro )r{ r r �
<listcomp>� s z._collapse_string_to_ranges.<locals>.<listcomp>)rs � itertoolsr3 ru r �join�sortedrR r/ �groupbyrt r[ �deque�chain�iterrf �appendrr r
) r1 rq r| �retr> �chars�firstrY �sepr )r{ rw r �_collapse_string_to_ranges� s:
�� ���
r� �llc C s6 g }| D ]}t |t�r|�t|�� q|�|� q|S r< )�
isinstance�list�extend�_flattenr� )r� r� �ir r r r� � s
r� )T) r rP r[ r� � functoolsr �typingr r r �chrrn r �intr r2 r4 r8 r: rW r] �dictrj rp �boolr� r� r� r r r r �<module> s8
'
���
�.