File: //opt/saltstack/salt/lib/python3.10/site-packages/pygments/__pycache__/regexopt.cpython-310.pyc
o
;j� � @ sh d Z ddlZddlmZ ddlmZ ddlmZ e�d�Zed�Z dd� Z
d d
� Z d d � Z ddd�Z
dS )a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-present by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
� N)�escape)�groupby)�
itemgetterz [\[\^\\\-\]]c C sJ | sdS t | �}t| �}t|�D ]\}}||| kr"|d|� S q|S )zJGiven an iterable of strings, returns the longest common leading substring� N)�min�max� enumerate)�m�s1�s2�i�c� r �E/opt/saltstack/salt/lib/python3.10/site-packages/pygments/regexopt.py� commonprefix s �r c C s dt �dd� d�| �� d S )N�[c S s d| � � S )N�\)�group)r r r r �<lambda>" s z make_charset.<locals>.<lambda>r �])� CS_ESCAPE�sub�join)Zlettersr r r � make_charset! s r c s� |rdpd}| s
dS | d � t | �dkr |t� � | S � s-|t| dd� d� d | S t � �dkrlg }g }| D ]}t |�dkrG|�|� q9|�|� q9t |�dkrl|rd|t|d� d t|� | S |t|� | S t| �}|r�t |��|t|� t�fd d
�| D �d� | S d d
� | D �}t|�}|r�t |��|tt�fd d
�| D ��d� t|ddd� � | S |d�dd
� t| � fdd��D �� | S )zEReturn a regex that matches any string in the sorted list of strings.�)r r � Nz(?:�?�|c s g | ]}|� d � �qS �Nr ��.0�s)�plenr r �
<listcomp>J s z#regex_opt_inner.<locals>.<listcomp>c S s g | ] }|d d d� �qS )N���r r r r r r# M s c 3 s � | ]
}|d � � V qd S r r r )�slenr r � <genexpr>S s � z"regex_opt_inner.<locals>.<genexpr>r$ c s s" � | ] }t t|d �d�V qdS )r r N)�regex_opt_inner�list)r r r r r r& X s � �c s | d � d kS )Nr r )r! )�firstr r r Y s z!regex_opt_inner.<locals>.<lambda>) �lenr r' �appendr r �sortedr r ) �stringsZ
open_parenZ close_parenZ oneletter�restr! �prefixZ strings_rev�suffixr )r) r" r% r r' % sj �� ��
�����
���r' r c C s t | �} |t| d� | S )z�Return a compiled regex that matches any string in the given list.
The strings to match must be literal strings, not regexes. They will be
regex-escaped.
*prefix* and *suffix* are pre- and appended to the final regex.
�()r, r' )r- r/ r0 r r r � regex_opt] s r2 )r r )�__doc__�rer � itertoolsr �operatorr �compiler Z
FIRST_ELEMENTr r r' r2 r r r r �<module> s
8