File: //usr/lib/python3/dist-packages/pygments/__pycache__/regexopt.cpython-311.pyc
�
�E�c � � � d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej d� � Z
ed� � Z d� Z d � Z
d d �ZdS )
a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-2022 by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
� N)�escape)� commonprefix)�groupby)�
itemgetterz [\[\^\\\-\]]c �l � dt � d� d� | � � � � z dz S )N�[c �0 � d| � � � z S )N�\)�group)�ms �3/usr/lib/python3/dist-packages/pygments/regexopt.py�<lambda>z make_charset.<locals>.<lambda> s � ����� � �)9� � � �])� CS_ESCAPE�sub�join)�letterss r
� make_charsetr s0 � � �� � � 9� 9�2�7�7�7�;K�;K�L�L� L�s� R�Rr c � � �
� � |rdpd}| sdS | d � t | � � dk r|t � � � z |z S � s!|t | dd� d� � z dz |z S t � � � dk r�g }g }| D ]@}t |� � dk r|� |� � �+|� |� � �At |� � dk r@|r)|t |d� � z dz t |� � z |z S |t |� � z |z S t | � � }|rAt |� � �
|t |� � z t �
fd �| D � � d� � z |z S d
� | D � � }t |� � }|rWt |� � � |t t
� fd �| D � � � � d� � z t |ddd � � � z |z S |d� d
� t | � fd�� � D � � � � z |z S )zEReturn a regex that matches any string in the sorted list of strings.�)r r � Nz(?:�?�|c �$ �� g | ] }|�d � ��
S �N� )�.0�s�plens �r
�
<listcomp>z#regex_opt_inner.<locals>.<listcomp>? s! �� � 9� 9� 9�A�q����x� 9� 9� 9r c �$ � g | ]
}|d d d� ��S )N���r )r r s r
r" z#regex_opt_inner.<locals>.<listcomp>B s" � �,�,�,�q�1�T�T�r�T�7�,�,�,r c 3 �. �K � | ]}|d � � V � �d S r r )r r �slens �r
� <genexpr>z"regex_opt_inner.<locals>.<genexpr>H s- �� � � �$@�$@�1�Q�v���v�Y�$@�$@�$@�$@�$@�$@r r$ c 3 �\ K � | ]'}t t |d � � d� � V � �(dS )r r N)�regex_opt_inner�list)r r s r
r' z"regex_opt_inner.<locals>.<genexpr>M sR � � � � L� L�� !��e�A�h� � ��4�4� L� L� L� L� L� Lr c �( �� | d �d k S )Nr r )r �firsts �r
r z!regex_opt_inner.<locals>.<lambda>N s �� ��1���q��9I� r ) �lenr r) �appendr r �sortedr r ) �strings�
open_paren� close_paren� oneletter�restr �prefix� strings_rev�suffixr, r! r& s @@@r
r) r) s� ���� � �$��*��K� � ��r� �A�J�E�
�7�|�|�q����F�5�M�M�)�K�7�7� � ��O�G�A�B�B�K�� ?� ?�?��� � � �
�5�z�z�Q���� ���� � �A��1�v�v��{�{�� � ��#�#�#�#�� � �A����� �y�>�>�A� � ��
<�!�O�D�"�$=�$=�=��C�"�9�-�-�.�0;�<� <� � �Y� 7� 7�7�+�E� E�
�'�
"�
"�F�
� ��6�{�{�� �F�6�N�N�*� � 9� 9� 9� 9�� 9� 9� 9�5�A�A�B��� � -�,�G�,�,�,�K�
�+�
&�
&�F�
� 1��6�{�{��� �f�$@�$@�$@�$@��$@�$@�$@� @� @�%�H�H�I��V�D�D�b�D�\�"�"�#�%0�1� 1�
� ��� L� L� %�g�/I�/I�/I�/I� J� J�L� L� L� L� L� L� � � r r c �L � t | � � } |t | d� � z |z 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) )r0 r5 r7 s r
� regex_optr: R s) � � �W�o�o�G� �O�G�S�1�1� 1�F� :�:r )r r )�__doc__�rer �os.pathr � itertoolsr �operatorr �compiler �
FIRST_ELEMENTr r) r: r r r
�<module>rB s� �� � �
� � � � � � � � � � � � � � � � � � � � � � � � � � � � �B�J�� '� '� ��
�1�
�
�
�S� S� S�5� 5� 5�p ;� ;� ;� ;� ;� ;r